0 163
1 907
2 2683
3 5923
4 10627
5 15667
6 20563
7 34483
8 37123
9 38707
10 61483
11 90787
12 93307
13 103387
14 166147
15 133387
16 222643
17 210907
18 158923
19 253507
20 296587
21 300787
22 308323
23 375523
24 393187
25 546067
26 425107
27 452083
28 615883
29 474307
30 606643
31 991027
32 703123
33 652723
34 888427
35 909547
36 886867
37 916507
38 1242763
39 1333963
40 1030723
41 1074907
42 1285747
43 1261747
44 1429387
45 1391083
46 1475203
47 1659067
48 1842523
49 1480627
50 1701043
51 1790443
52 2317723
53 2404147
54 1945483
55 1990123
56 2341747
57 2458003
58 2341243
59 2463883
60 2145067
61 2849683
62 2944363
63 2373067
64 2899747
65 3513427
66 3318547
67 2751907
68 2853547
69 3501283
70 3885403
71 3411907
72 4061467
73 4348843
74 4056067
75 4321003
76 3529843
77 4299667
78 4375963
79 4331947
80 3981763
81 4962787
82 4946803
83 4106083
84 5284987
85 5046787
86 5494003
87 4742467
88 5455627
89 4938187
90 5891803
91 6079483
92 7007947
93 6831427
94 7899523
95 7213243
96 5954587
97 7268347
98 7544947
99 7194427
100 8158987
101 6951547
102 8190163
103 7982683
104 7821907
105 10560643
106 8608147
107 8422747
108 8386123
109 10413187
110 9388723
111 10877563
112 9119203
113 9744403
114 9142963
115 9023947
116 12424003
117 9915427
118 9842347
119 10585843
120 10573963
121 12039883
122 10804627
123 10750147
124 12316987
125 9747523
126 13380907
127 13182163
128 12819643
129 11420203
130 13038547
131 13682923
132 13325827
133 15127963
134 10422043
135 12931843
136 12573163
137 14420323
138 12249763
139 15545083
140 15375067
141 13508203
142 17301043
143 13393867
144 14493187
145 13741267
146 14378827
147 15711763
148 15231283
149 17472163
150 16997443
151 18433123
152 18535003
153 17389507
154 18509467
155 20950603
156 16992523
157 19247083
158 17947483
159 19749403
160 19988467
161 18663283
162 19385683
163 20209963
164 19603147
165 21297763
166 19573387
167 18418723
168 20523787
169 22104427
170 21507523
171 20490787
172 21618787
173 22161547
174 23539147
175 25305883
176 20743627
177 22916107
178 27829267
179 21886027
180 25351363
181 24610723
182 23679307
183 28393003
184 24310267
185 22829227
186 24067387
187 26809843
188 23737123
189 24165667
190 26708467
191 27968803
192 26780587
193 25919107
194 28406107
195 27417427
196 29641987
197 30583963
198 30407227
199 29293867
200 29489923
201 33427123
202 32558563
203 31073443
204 35251483
205 32317147
206 31667563
207 30153883
208 36876907
209 32909563
210 32806867
211 32981083
212 35307787
213 32593243
214 31578523
215 35296867
216 35309107
217 43922803
218 38708443
219 37137787
220 34840843
221 33352243
222 38254483
223 35915587
224 40298707
225 37182667
226 39824467
227 40767043
228 35862523
229 39399427
230 40544827
231 43083307
232 45287587
233 38668963
234 43522747
235 38478763
236 39867787
237 43078963
238 44573323
239 45682267
240 44310403
241 41908267
242 42827107
243 51599563
244 46336123
245 53225803
246 46884667
247 48384043
248 46767403
249 45889603
250 60408307
251 43969843
252 45824683
253 55454107
254 51521803
255 51592003
256 52806307
257 51808387
258 53784427
259 50814523
260 49528627
261 57596947
262 51065683
263 58419043
264 53210347
265 57768043
266 59880283
267 56386507
268 67637707
269 54624403
270 52577947
271 58891627
272 66690187
273 54855403
274 56086363
275 60342067
276 63345067
277 69512683
278 66345427
279 53868523
280 56668627
281 59528107
282 67093723
283 65371483
284 65187523
285 59006803
286 63351787
287 61595227
288 66021547
289 64080283
290 61582987
291 62761147
292 67477243
293 62758963
294 62212483
295 63979507
296 57989947
297 69729067
298 81792547
299 66227107
300 69640267
301 71037283
302 81250723
303 76013347
304 77518123
305 75089107
306 75061387
307 85561963
308 76185883
309 78266203
310 77100307
311 87062683
312 81289723
313 79087387
314 76430803
315 80014603
316 91032307
317 73099723
318 75830203
319 79467523
320 70658347
321 73016227
322 76959283
323 71702467
324 77313307
325 90447883
326 79385923
327 69530827
328 87331003
329 85688947
330 84638107
331 94616923
332 96295483
333 91974787
334 95914267
335 78828667
336 94306843
337 104367187
338 96572107
339 93802963
340 82751923
341 88488667
342 93347923
343 94024627
344 74149483
345 95303587
346 98059747
347 93313147
348 93409387
349 98700067
350 90381883
351 101799427
352 99136867
353 93892723
354 82200787
355 115572403
356 112768027
357 94282147
358 102300907
359 100108387
360 92653507
361 93658723
362 106911667
363 122110123
364 123302587
365 107673883
366 111289963
367 121074787
368 108258187
369 115900387
370 99772003
371 105030907
372 105568747
373 110698963
374 95480443
375 104572843
376 123226027
377 112086307
378 128754763
379 116303947
380 110771347
381 104312707
382 132978763
383 133009507
384 128940883
385 114716347
386 108167467
387 134009467
388 120924763
389 113809963
390 117333547
391 116996947
392 134919163
393 113957083
394 128744947
395 125669923
396 103500763
397 131987563
398 123916123
399 123585067
400 139553107
401 128545267
402 141568123
403 125113003
404 120725707
405 158712283
406 119515027
407 124839163
408 119386507
409 125709907
410 119795083
411 138663163
412 130788067
413 136016827
414 134317243
415 151992787
416 130835203
417 144622003
418 144136987
419 131605027
420 130381843
421 146713627
422 157251763
423 149412547
424 135323203
425 151867123
426 131212603
427 156770947
428 154427827
429 147054763
430 141556963
431 150892267
432 156729763
433 143231467
434 168852643
435 151351363
436 159884587
437 149457163
438 147558643
439 144444787
440 170094787
441 145024147
442 159212827
443 149610547
444 139898467
445 186445603
446 162226387
447 161831443
448 171987883
449 175001803
450 165055867
451 188330563
452 176649883
453 144604387
454 190884523
455 151140907
456 164274427
457 173473987
458 173215387
459 200171203
460 185482243
461 186800443
462 164446027
463 181811947
464 195829363
465 197092963
466 170043547
467 164219323
468 190038643
469 217576027
470 193411003
471 187231003
472 169102627
473 155836003
474 172005667
475 191676643
476 171620443
477 180282523
478 181968403
479 210971083
480 213119083
481 205377547
482 223175803
483 164793787
484 193969147
485 198318283
486 177983227
487 184039507
488 204361987
489 181428307
490 199180507
491 188697763
492 201556987
493 203540803
494 226134283
495 185039563
496 202384603
497 178294747
498 192419467
499 185271403
500 192755347
501 203521147
502 212381227
503 229119067
504 207839923
505 220161043
506 216618187
507 195482827
508 209464627
509 214575043
510 212329723
511 218230027
512 233875387
513 203216227
514 220503187
515 206098027
516 193834243
517 233047963
518 222138547
519 222291283
520 202211563
521 215364403
522 246245707
523 210527683
524 235400587
525 216781987
526 219806563
527 262502923
528 246066307
529 264600043
530 233683627
531 200264443
532 249891163
533 236278387
534 218788123
535 251297083
536 233604067
537 219257707
538 233549803
539 251592763
540 249377923
541 241695283
542 250563163
543 236405227
544 239208643
545 254160883
546 252107923
547 240461083
548 217289587
549 255118147
550 290661067
551 241812187
552 238049443
553 243060283
554 255765547
555 259242523
556 265115827
557 290185603
558 249222187
559 256160227
560 261823963
561 280506403
562 293745307
563 240360283
564 248912203
565 263248507
566 278490283
567 251210227
568 291379603
569 265270987
570 301597003
571 284106883
572 244750027
573 308001787
574 282533227
575 268798363
576 250969867
577 298022587
578 263308963
579 270320227
580 266532403
581 278856043
582 303875947
583 308121067
584 300684547
585 264120187
586 303458563
587 282032587
588 270643003
589 266596003
590 297742867
591 273210403
592 317047963
593 278117107
594 271861507
595 320953483
596 287036443
597 271887907
598 282506827
599 295216387
600 326861683
601 312176923
602 278644507
603 376058587
604 307524163
605 300780043
606 310467763
607 354087427
608 315321043
609 326730163
610 335476507
611 329413723
612 354066043
613 342451267
614 308113843
615 289890283
616 283336243
617 326569147
618 372531427
619 332299027
620 318641227
621 325789627
622 297292627
623 305031787
624 376479643
625 382391683
626 317584507
627 300291643
628 338213107
629 386076667
630 351859363
631 327015067
632 313739563
633 348689203
634 331166467
635 325331323
636 388371523
637 325870147
638 367841203
639 332830243
640 351597667
641 326819707
642 340660387
643 363753307
644 376862803
645 309127603
646 350142307
647 354895003
648 336728683
649 368064547
650 342271603
651 351853483
652 332704387
653 323723107
654 335979403
655 321757363
656 324860827
657 314965267
658 394248523
659 378794683
660 355109203
661 353379643
662 345465187
663 379922467
664 370625803
665 360360163
666 328317763
667 369843307
668 336900523
669 370567723
670 362361283
671 373190227
672 388624867
673 317536003
674 376469923
675 420542467
676 373788787
677 372815227
678 381847603
679 371440987
680 367901227
681 355983643
682 395621923
683 344605867
684 406086283
685 357362923
686 380881867
687 394786723
688 383862403
689 408348403
690 419932507
691 413217667
692 383755507
693 417326683
694 467770867
695 364385443
696 413666467
697 401749723
698 402756187
699 428227963
700 386720107
701 419869123
702 384594907
703 429552883
704 453607603
705 429461827
706 470603347
707 472933987
708 379160923
709 451708723
710 388972747
711 417278467
712 447171883
713 439658563
714 391965403
715 479731387
716 452945683
717 431025043
718 405598603
719 483667507
720 431790283
721 434766187
722 422714923
723 422639683
724 462183187
725 491994787
726 482347387
727 491757883
728 450952483
729 461458363
730 435112507
731 425470147
732 493786483
733 459472267
734 433669723
735 494094283
736 438558187
737 443639827
738 483291307
739 492882163