1 5309
2 18269
3 24317
4 56503
5 73783
6 57149
7 133183
8 622331
9 607517
10 1002583
11 1815731
12 1161343
13 1273663
14 1351423
15 1145789
16 2008063
17 1478429
18 1910429
19 5142131
20 5326903
21 5766463
22 5930623
23 6393943
24 4538717
25 14532731
26 6912989
27 19975931
28 8167517
29 8772317
30 8895869
31 25613531
32 18580663
33 31580531
34 20454463
35 27055423
36 24367517
37 38158903
38 26462717
39 26676989
40 43022143
41 46310743
42 54747703
43 55503703
44 162333233
45 62540983
46 106483931
47 65253943
48 70282423
49 127061171
50 155002933
51 131545331
52 54903869
53 138417371
54 60264989
55 355853807
56 98898103
57 66213629
58 104893183
59 107516503
60 435247847
61 130831543
62 88064189
63 94012829
64 146615743
65 98086589
66 110826269
67 335989333
68 339960277
69 469951793
70 182481463
71 367949557
72 127140317
73 197925463
74 554554673
75 799289063
76 457532533
77 427292531
78 172824317
79 439607771
80 177777629
81 446525171
82 184490909
83 1044418607
84 291466423
85 1076161967
86 207168317
87 1263439369
88 319640383
89 535265531
90 538311131
91 326043703
92 572382971
93 701720533
94 244622717
95 245273309
96 388535743
97 393569623
98 275444189
99 427605823
100 724422131
101 873202933
102 471122263
103 343341629
104 2591462791
105 521774263
106 1059502933
107 354992669
108 363660317
109 594297343
110 2990139391
111 401039549
112 1007808731
113 606355543
114 409407389
115 1956983059
116 1342636597
117 1125836531
118 1130251571
119 1141326971
120 706729663
121 1425666997
122 1192969331
123 727177303
124 731760823
125 1600160437
126 1340275931
127 1345092731
128 3279531529
129 848555263
130 2279323313
131 860461183
132 4324742911
133 594908189
134 3364656263
135 1565585531
136 1008184663
137 1711887731
138 1035853183
139 709448669
140 728396189
141 1102433023
142 2216715157
143 1124517943
144 5728370311
145 4253622407
146 2347402933
147 785571389
148 2030012531
149 1229881663
150 1244206783
151 6356456191
152 2183850971
153 875384189
154 892687517
155 1351792063
156 906401789
157 4153298059
158 2822797333
159 7141728511
160 6781344389
161 2459247731
162 1518225463
163 3042405397
164 1531479223
165 2588008571
166 1572258943
167 1581693823
168 3238748533
169 3267494677
170 1636835383
171 1094200829
172 2813395931
173 3406123477
174 3439822933
175 1733662783
176 3489265333
177 1773458623
178 2961723131
179 10179620027
180 6666167663
181 1849292983
182 3735899317
183 3757935637
184 3187646171
185 1281746717
186 3866104117
187 1313190269
188 4079377333
189 1364906717
190 4134747637
191 2112760063
192 3628680371
193 4417197877
194 6701379859
195 1521180989
196 4600909333
197 6195472433
198 4866737077
199 5008393333
200 2508019543
201 2551551103
202 1706467517
203 1730592989
204 5387266837
205 4498935731
206 1828788317
207 5559492277
208 2791838143
209 2809800703
210 2877673303
211 1947996989
212 4904454131
213 5912072533
214 5930540533
215 5941635157
216 3030778423
217 3091810303
218 5270055731
219 2131946909
220 3200320063
221 3238837183
222 2160834749
223 3263996863
224 5609348531
225 3391255423
226 3405105343
227 2312185949
228 2320188317
229 5818004531
230 2362427549
231 13368291047
232 7348261717
233 2491431389
234 2495582909
235 3919311703
236 6690730931
237 2705402717
238 14933279087
239 6836676731
240 4122683263
241 8281364437
242 4156531543
243 4194913663
244 7006185971
245 7017193331
246 4222437463
247 7111104731
248 2861093789
249 7250343731
250 8775568117
251 7323281531
252 8800316533
253 7436206331
254 8935921333
255 4496933503
256 16786357127
257 9175724533
258 7676160731
259 4662303103
260 14241831859
261 4821227263
262 9653062933
263 8191277531
264 4938589783
265 3308712317
266 3347080829
267 20260848457
268 10181214037
269 5096057023
270 5161686463
271 5228962903
272 19407560327
273 10646525557
274 19570877063
275 9026511731
276 3626858717
277 10930702933
278 11028780757
279 3727687517
280 20845705607
281 11479408597
282 9597270131
283 9648850931
284 3907464317
285 9778407731
286 11931193333
287 12007338517
288 16111634993
289 12197435797
290 32094497791
291 6481594423
292 4337017469
293 6550088023
294 19761674059
295 17600842673
296 4427828189
297 11190918131
298 6805244503
299 13681981333
300 4685965469
301 25953110063
302 26141916527
303 11918538971
304 4797600317
305 12019207931
306 7218732223
307 14482197397
308 22055982859
309 4971912317
310 7487942743
311 12528903131
312 7598486143
313 15213249397
314 5167248029
315 13146970931
316 16019965333
317 5363302589
318 40824439111
319 5451950717
320 46930464827
321 5541325469
322 8340636223
323 8371662463
324 5606498717
325 5703403229
326 14530562171
327 17558900533
328 23445802673
329 53279491933
330 5954107517
331 17897623957
332 5970156317
333 15195601331
334 9149798143
335 61253253881
336 24579439793
337 18604414837
338 15521415731
339 15825870971
340 15867240371
341 9693331903
342 39711259657
343 6701089949
344 20383273333
345 6899909309
346 10432034623
347 10449375103
348 6989978717
349 63767682973
350 7168349789
351 18013380731
352 51019591589
353 21901040533
354 10958513023
355 7684116317
356 31043317553
357 31381141553
358 7852650749
359 19756147571
360 11929563703
361 43870963247
362 12022422103
363 20136734171
364 24195802933
365 8075225789
366 61158662911
367 32675534513
368 8180158589
369 20643534971
370 12541478743
371 20994423731
372 8426364029
373 8464565789
374 12828175543
375 21618010331
376 8714983229
377 53853685129
378 22526088371
379 13596664663
380 13725593983
381 36779413553
382 9234756989
383 9250742717
384 13907117143
385 13917125503
386 23332216571
387 14196799063
388 72253406791
389 24459927731
390 14717103103
391 9818952317
392 29687979637
393 14853295423
394 54515184263
395 30098780533
396 25572192731
397 15351725143
398 15586010623
399 15700628863
400 78598870111
401 10493328509
402 58029915527
403 15841288063
404 32091856597
405 16118024023
406 59400002663
407 16314682303
408 10897418717
409 33263194357
410 66605203657
411 50036055859
412 11159340317
413 11203296317
414 33830245333
415 28212106931
416 28400094971
417 62577722087
418 34202064277
419 28577595131
420 17268996223
421 28967804531
422 28990182131
423 46518680753
424 11643122429
425 17584875703
426 17661473623
427 11918342717
428 29835579131
429 29915102771
430 36255968533
431 30234255731
432 18197741143
433 30658590971
434 18531205183
435 31120658171
436 18725769343
437 18865365823
438 12580795709
439 12702314717
440 31914103931
441 70832364263
442 19740050263
443 33039318131
444 33278689331
445 19976806783
446 39975204277
447 20087295103
448 40659496597
449 20352741823
450 75579612263
451 13783198589
452 41947136533
453 77385963887
454 35249438771
455 42757141717
456 43090287157
457 64796199859
458 36193522931
459 14570088317
460 21891525823
461 22120616503
462 22158493183
463 37505645171
464 45146900917
465 45254053333
466 113269198591
467 60488593073
468 45407348533
469 15152834717
470 23012847703
471 15378820829
472 23113360063
473 38724635771
474 39100632371
475 15715724669
476 70763761459
477 23739333463
478 87111350063
479 39700766771
480 48681127477
481 65007053873
482 49116311317
483 24610042423
484 16480433789
485 66178136753
486 25317900343
487 50687119477
488 25398973783
489 42498571571
490 25577791543
491 51451849333
492 43055923931
493 25929110143
494 43713047771
495 26247070783
496 96562127663
497 177694499321
498 186977023507
499 44694168371
500 80541239059
501 53763697333
502 44972505971
503 54187459957
504 54271293877
505 45293662331
506 45461675771
507 27569276983
508 18401127389
509 27710346583
510 18599017949
511 46518806771
512 18723948029
513 46845427931
514 47316054131
515 47602426931
516 57902797333
517 19320187517
518 19546186589
519 29661711103
520 49704468731
521 149259982591
522 19937509469
523 29987025463
524 60029900533
525 30163609783
526 50292334331
527 30278667583
528 30337756543
529 20249810909
530 61093009333
531 50942978171
532 30651889663
533 174115219139
534 123220383049
535 30827438263
536 154465133311
537 31216009303
538 52226765531
539 125735080969
540 31667384503
541 53116742771
542 63997868917
543 53359388531
544 64155824533
545 64210546837
546 53648248571
547 129566972809
548 130325549257
549 32625818623
550 54734574131
551 54780714971
552 87759940913
553 33226295383
554 66740589397
555 67131774037
556 67169089333
557 56158402931
558 56314268531
559 34035448663
560 68387480533
561 34207863103
562 125924201063
563 23005514717
564 127207452527
565 57963898331
566 34838496703
567 58566775931
568 23512682717
569 35410991743
570 177966278911
571 23890261949
572 60539582771
573 72683082037
574 72825499477
575 97498309553
576 219682833373
577 36651156823
578 112531816459
579 188145122311
580 37998628543
581 63435847931
582 139886833967
583 191418299911
584 38326837303
585 64216282931
586 141422433263
587 77316251797
588 193482542791
589 25957044989
590 39346857343
591 78724014517
592 26502360317
593 40281437503
594 67436932571
595 121581136459
596 27320654717
597 68550936371
598 68585358131
599 125923902859
600 168142008457
601 70282608371
602 168838608457
603 85265168437
604 85636999477
605 43017137983
606 287262175481
607 115158642353
608 86425416757
609 43405186303
610 115865048753
611 29058308189
612 72920616371
613 43812736183
614 175357529929
615 29242838717
616 160933373063
617 29378057309
618 44165108863
619 73667967731
620 118511843633
621 44992800343
622 30145375709
623 120668128433
624 45404103223
625 75806154971
626 275197991293
627 76531742171
628 30710963069
629 30783854429
630 171262320263
631 31200984989
632 31267104317
633 47766459583
634 31924718909
635 96049167157
636 176424391727
637 80472338171
638 80602906931
639 97400168533
640 48716938423
641 49359563263
642 99206101333
643 50036763223
644 184332135527
645 33663494717
646 85239492731
647 51335769943
648 34353420317
649 189473885063
650 51898687543
651 103909522933
652 34848291869
653 52282138303
654 158983971859
655 88396065971
656 54007383223
657 108081822997
658 108959408533
659 55532446903
660 92687431931
661 55656490303
662 93027918131
663 223981248457
664 56037485143
665 56097761023
666 170191779859
667 285109985791
668 95591301371
669 115348537333
670 173114519059
671 96365069531
672 57937441663
673 58023255223
674 232248389257
675 38844492317
676 116566251157
677 117181613557
678 117428212117
679 98045406971
680 98148336371
681 98313135731
682 98374971131
683 118103570677
684 275940780389
685 98767046771
686 99056443571
687 39991649309
688 59997865663
689 60101831863
690 100218264371
691 60147605503
692 160965710513
693 60961939543
694 40802072669
695 102393902771
696 102478047731
697 41037521309
698 307960388191
699 226564017263
700 124065973333
701 165500207153
702 435785647123
703 125201330677
704 125252288533
705 62645256703
706 104975871731
707 105188934131
708 42113952989
709 548701993997
710 105786657971
711 63501926743
712 233107046063
713 42567293789
714 63968921983
715 63990384823
716 235088116847
717 64209511423
718 128750357557
719 107913617531
720 108345876731
721 65094092983
722 108519022331
723 65349801343
724 65936782423
725 44299872989
726 66486999223
727 110957575931
728 133547855797
729 44694466109
730 67096636543
731 247781029607
732 248752528487
733 45550983869
734 68421882943
735 115602893531
736 115781741531
737 465052337081
738 46612867517
739 46873500029
740 120366269171
741 72269936983
742 72818438743
743 121853034971
744 73281701503
745 196122924593
746 122887680371
747 221875741459
748 421114814459
749 198523427633
750 373471091911
751 125086295771
752 200938532273
753 126976301171
754 127116865331
755 77588058943
756 207626946353
757 155786511637
758 78014080063
759 286712457263
760 470604840733
761 52381353149
762 157182117877
763 315049697929
764 52543214909
765 157696352533
766 289958035247
767 52867687517
768 238370775859
769 53011154717
770 79662756223
771 212657603633
772 160289731477
773 80166486583
774 160433894197
775 160712792533
776 134822803571
777 135209218931
778 298045442663
779 135741442931
780 136347511931
781 82095140863
782 136857653171
783 137685615731
784 55098637469
785 165549707317
786 138002849531
787 55391753789
788 83369144503
789 251682818059
790 252494519059
791 56216616317
792 56611550717
793 85068225343
794 57694763069
795 346927843657
796 57844632509
797 57904634717
798 144849126131
799 57954660317
800 87430565503
801 322365950567
802 88184880703
803 58798320029
804 88361353783
805 59000089949
806 88770439423
807 325806864263
808 89018369623
809 89276786623
810 89779488823
811 451239564511
812 181000895797
813 181184733397
814 60934140989
815 91650217303
816 153144501371
817 247237890353
818 247651452593
819 92913258943
820 468168430591
821 93737572183
822 344428764263
823 376625208457
824 62795171069
825 190034965333
826 95072417623
827 158488915931
828 573027630013
829 63757174589
830 63788667389
831 95964052663
832 96727853503
833 97124110903
834 390286128457
835 162968388731
836 195620444533
837 588231472573
838 65607257789
839 364038567047
840 199889468533
841 200437081237
842 877149070253
843 67527002717
844 203511059317
845 271449140273
846 170536704731
847 68230968317
848 409537843849
849 171569681531
850 103110670783
851 172032812531
852 103929699583
853 69310176029
854 524199347911
855 174989636531
856 175457357531
857 282076910513
858 177140789171
859 425326026889
860 106794084223
861 391903736687
862 429386448457
863 215026964533
864 179555655131
865 611057529827
866 215806702933
867 324337501459
868 109220162743
869 328199127859
870 182576164571
871 182772807731
872 110395486783
873 626693258339
874 184829822171
875 296247875633
876 111129722623
877 111752899903
878 224306432533
879 413179201007
880 112861905463
881 339150376459
882 226631219797
883 568336070791
884 341894786059
885 114119664823
886 228462968917
887 76204040669
888 229036902517
889 422505609263
890 308730221873
891 193086332531
892 193288554971
893 115996251223
894 194562090971
895 78120830717
896 195578117171
897 234769321333
898 117474800383
899 355256934859
900 197647326971
901 316399379633
902 198232168571
903 199962485171
904 80037906749
905 201464241371
906 80627003549
907 202498109171
908 203475322331
909 733988393533
910 122500620343
911 367893987859
912 204662976731
913 82192597469
914 495422528329
915 248500256437
916 207856939571
917 208636777331
918 208726852571
919 250790624533
920 125422356223
921 377674754059
922 336345441713
923 253188100117
924 634344677191
925 340068348593
926 212618478131
927 256337665237
928 128323806463
929 128360284543
930 85685028029
931 643748539591
932 85989501629
933 258309930997
934 87200520317
935 262400062933
936 132244016383
937 530099861257
938 221993534771
939 268508440117
940 134568419383
941 224322203771
942 269940515797
943 225631565531
944 542777808457
945 1223248239559
946 226882119131
947 272966541877
948 638209932389
949 229362115571
950 137856603583
951 92053586717
952 232710884531
953 234076266971
954 141471570943
955 94337786717
956 94644461789
957 236819013371
958 142142588983
959 143328721663
960 95631737309
961 240060543731
962 144261838423
963 1545572771009
964 290130895477
965 581632897609
966 388204069553
967 97245365309
968 389500155953
969 536240699567
970 244200278771
971 587107486729
972 295664062933
973 148547382103
974 148776397183
975 1144184953103
976 754425108991
977 755249337991
978 609686243209
979 254173983731
980 254737617371
981 153393742783
982 153566603263
983 153732907063
984 153892643383
985 308524702933
986 771861756511
987 154665871543
988 258332928731
989 258499988531
990 569729697263
991 1194178135823
992 468654423859
993 260844495731
994 104357940317
995 104425094717
996 313463375317
997 156775361023
998 888926880059
999 156936669823
1000 628029077257