1 924
2 18564
3 197925
4 5245786
5 7571564
6 23350145
7 5829215
8 60611957
9 422234
10 2804503
11 164632351
12 3827317
13 139233171
14 5613908
15 508509121
16 65223817339
17 661444693
18 15329180867
19 282302288933
20 6307001
21 65462239
22 12403
23 581
24 26611
25 183634289
26 100824361
27 11959726241
28 137174
29 58009255
30 1127782714565
31 526837970579
32 143969
33 46003093
34 223432909
35 33227
36 27331
37 43328455097
38 77555237
39 83083001
40 1250963
41 191351
42 109410364693
43 24974969
44 2182786961
45 232657
46 94250579
47 56052361
48 223
49 308947
50 37215339371
51 81317
52 489413923
53 2880191
54 188501
55 197633
56 206981
57 698140273
58 192739365541
59 380501881
60 47402382593
61 813064943
62 197748705887
63 172947529
64 215881583
65 5155324212505
66 3013085
67 2668426889467
68 19847713628779
69 1500538346
70 381298903
71 17155447
72 772927
73 3497143
74 12116336921
75 1479684147611
76 2017269043
77 907537
78 29209386557
79 26339240291
80 1755019
81 2933
82 97107394795
83 556421
84 10193619751
85 1013712899
86 1561946677
87 2188207795429
88 46347569
89 3079432517
90 47572787
91 35829290666407
92 6227
93 2072624761
94 22390091
95 497503
96 503
97 1551941
98 40651025
99 17996300819
100 711215371
101 597871
102 929633
103 1898999
104 1656523441
105 571
106 7959872279237
107 3631418561
108 3748227877
109 2152207
110 1299963601
111 2677890367
112 7608351073487
113 363012981007
114 2839992427
115 1252920541
116 932128739
117 2477479
118 9735174139
119 2557801
120 659
121 52784664631
122 1369657969
123 5572829081
124 11182076
125 29270354383
126 89757637579
127 3205345751
128 719
129 10028704049893
130 41899013
131 9607
132 3311551
133 1690501
134 1717633
135 102923220413
136 886657
137 3584401
138 3715427
139 1904033
140 6869219
141 44732949037
142 1010651
143 49447373419361
144 4099439
145 33944115377561
146 839
147 14263499669767
148 857
149 30984989
150 863
151 8088161441
152 6146033081
153 12380683397
154 2358533
155 72954914623361
156 2719319513
157 34003
158 28832478373
159 6790098869
160 5992936349
161 947
162 22243522422553
163 10843293011
164 5652191
165 33538335829
166 5796751
167 2944261
168 11884372601
169 12318781109
170 18683469113
171 6229147
172 29287792696531
173 1275347
174 9915925049
175 6471931
176 1049
177 6622351
178 21468635801
179 21590328313
180 2284453
181 23100857693
182 3568661
183 565831891
184 47481710989
185 47419073
186 12269908351
187 7485017
188 50939528183
189 24848161
190 1589531
191 523841695583
192 8114251
193 9624742921
194 4181921
195 30082899493
196 2134277
197 15141007
198 83821939
199 62163143
200 8968259
201 9056501
202 4543621
203 84154807001953
204 17519594353
205 66529337
206 1277
207 192444369217511
208 4935701
209 2491637
210 15480134419
211 13079177569
212 2538251
213 39794947757
214 40162644853
215 1319
216 117569
217 25213
218 11107121
219 11206666
220 93110298433
221 2288317
222 32826182167
223 2977217
224 12148151
225 1427
226 75006251874167
227 52936895797
228 12417131
229 472930730530721
230 5052382
231 120192707547067
232 37251918959
233 12975691
234 25958035261757
235 58648454593
236 1487
237 118766745173
238 43456751
239 1499
240 1511
241 580427522542561
242 197531244744661
243 14283551
244 14394857
245 7232321
246 14575091
247 14725099
248 14800391
249 14957867
250 15033751
251 7648033
252 50108255344679
253 1607
254 349612902079
255 15609001
256 1619
257 76598379001
258 5292631
259 78889735961
260 271170857748389
261 82709888713
262 8333333
263 41812667563
264 21823621579
265 175829626789
266 17317907
267 17522377
268 17762441
269 950921539197761
270 9006401
271 214579991
272 18303319
273 18429289
274 6186403
275 1382436697
276 9533701
277 1787
278 40349136784509107
279 284113153
280 106823810801
281 19938151
282 23803
283 1847
284 19735638215956051
285 78037614667
286 114131
287 99269
288 237938049529
289 21181967
290 60627562673
291 70478339028731
292 21810359
293 10974881
294 11182421
295 259880292593
296 22781861
297 312688393019341
298 23346509
299 1979
300 1987
301 23822329
302 23926057
303 217891
304 12032021
305 8086231
306 32183356627841
307 1821719878083841
308 8231653
309 2039
310 689009383
311 315929101123
312 318694105273
313 513089279
314 162617224997
315 26122979
316 8725753
317 26424311
318 2111
319 42433166689
320 240577
321 296749876434247
322 117073692221
323 176529862601
324 177025153033
325 89799461929
326 36316108513
327 9493903
328 192376355957
329 193426289053
330 48748413239
331 218848411204651
332 2702489853751381
333 2239
334 30184051
335 2251
336 2065234733
337 30887897
338 30987809
339 973694665856161
340 596218613
341 599351219
342 2627361431
343 7996067
344 10679131
345 799476159947503
346 460476490423
347 435620303
348 4419886878287
349 2351
350 16661633
351 33717991
352 16945633
353 346911027384167
354 34060219
355 8559787
356 17174561
357 34519211
358 34865471
359 2417
360 511898053483
361 260429734493
362 196576171
363 2447
364 36277627
365 3421429059673
366 68031371869
367 2477
368 4236214387044641
369 225104217030781
370 58349337377
371 196361032199
372 2543
373 148988660003
374 39831724711
375 100264053529
376 39904867
377 125189266679
378 10084177
379 204141205
380 68473805
381 51515755
382 41593501
383 667421560139
384 42344609
385 2659
386 42536099
387 21397381
388 50397410326817
389 43188251
390 21654533
391 24929719
392 2693
393 707538739423
394 14652991
395 8818883
396 220743245
397 14783203
398 182838407093
399 186149874893308
400 92636291471
401 45339257
402 11367137
403 2767
404 6418988416334341
405 46657181
406 260767375111
407 23464033
408 39548890361
409 19621
410 19733
411 48141169
412 48288577
413 413403276833
414 16253551
415 48960409
416 77285656232701
417 2879
418 865949174459
419 437414417441
420 440239424557
421 221462132183
422 1786356215
423 25696133
424 2939
425 52306489
426 52448309
427 26332181
428 2969
429 2971
430 53949011
431 27012001
432 196480977323
433 18225703
434 497017206953
435 3060522900274753
436 13870001
437 55763161
438 2900707364714855023
439 58575471513243290933
440 3079
441 57013919
442 3089
443 90129508939
444 58365847
445 246559
446 304289
447 60011599
448 60176167
449 704024218977422597
450 386091460621
451 388361869871
452 61078931
453 430774673
454 297299207333
455 599119117733
456 20896071454229
457 62555417
458 63397751
459 3253
460 621748366453
461 446062589
462 32091781
463 65297107
464 3204089471917951
465 65614187
466 2288259283
467 438647606339
468 660320238517
469 331985154181
470 22187791
471 3343
472 33600533
473 67680491
474 4811039591
475 34084181
476 2416792375417
477 68908537
478 467728500511
479 69642487
480 357756677119
481 1343219611
482 71370157
483 35845633
484 14373533
485 71936899
486 36053333
487 72186421
488 3491
489 24482503
490 778716595801
491 74212217
492 74620739
493 527196014857
494 793448986793
495 3539
496 3541
497 802920212641
498 75909937
499 3559
500 3939645043
501 330540111917
502 77009419
503 77454301
504 26017291
505 4598489688122947
506 78492517
507 855810491917
508 172298527897
509 18888519713000981
510 3643
511 25613
512 3671
513 80941901
514 3677
515 40863061
516 27331921
517 2448985009
518 153036199639
519 3719
520 3727
521 936158787197
522 627148231799
523 95746909913
524 42563333
525 3631297418552417
526 85666151
527 21578377
528 86484269
529 86773051
530 87581141
531 1005520027517
532 5825206139662757
533 88792607
534 31038878313671
535 514734379979
536 1037236943513
537 30058381
538 105207688757
539 90742037
540 45786133
541 45879941
542 92037749
543 92131771
544 92335651
545 3929
546 92696911
547 46633861
548 1106391475841
549 749022492011
550 95452781
551 461030432801
552 336448147
553 4007
554 1163026989037
555 2336406734023
556 96990541
557 32429431
558 24589577
559 159524171011
560 98735209
561 4073
562 2442626905123
563 20082719
564 50249761
565 100806707
566 166718287423
567 51088133
568 4129
569 635208238331
570 4139
571 8029518048430553
572 4157
573 863134326059
574 874250782417
575 23682389600171
576 106374071
577 106694317
578 106778671
579 680619231031
580 181748938807
581 343174429721
582 2749281640103
583 346095968459
584 4259
585 60648570290962501273
586 109427291
587 109529809
588 110043119
589 110368837
590 55384033
591 56160133
592 38195705442555781
593 979978913587
594 4349
595 992378784281
596 114210251
597 114734401
598 57833861
599 4397
600 116613641
601 4421
602 58679941
603 57529896074293
604 14074753488406889
605 118846151
606 119166809
607 119505751
608 1619019001601
609 19651494997
610 1632062395433
611 40621591
612 44784186597885701
613 4517
614 122505571
615 61363541
616 3383622026839
617 31037827
618 11679640400039641
619 1142740130167
620 4583
621 1160852351311
622 1748305338173
623 1755160351157
624 42702661
625 128987429
626 43036003
627 4643
628 21655651019
629 724232702131
630 130121237
631 4663
632 4673
633 131334851
634 66007061
635 66345221
636 457937
637 4723
638 4729
639 1907850627593
640 385994762201
641 135864691
642 1969236953597
643 4787
644 1788581353
645 1791570677
646 3977995127923
647 663805468801
648 501614243539
649 26149937768929
650 46672291
651 47253781
652 142335491
653 71345633
654 1051618468321
655 4903
656 1419388755809
657 4919
658 145863911
659 72993601
660 4937
661 73289861
662 727993807201
663 2192079231053
664 4967
665 4969
666 33018029315776147
667 44520428208836507
668 37392577
669 149915011
670 150155039
671 5009
672 75320341
673 75621281
674 4561477824083
675 5039
676 5051
677 5059
678 5077
679 590166589541
680 2368806839561
681 155993707
682 3153545321
683 2396859132721
684 1202894161169
685 157219847
686 2453944243573
687 5153
688 53390611
689 80207381
690 1666507077307
691 5189
692 5052159802289
693 25436198046865
694 26862493078871893
695 32834987
696 5157885627893
697 5237
698 5261
699 83403041
700 5279
701 2978447033
702 84164033
703 2683917339757
704 1346434533383
705 5323
706 5333
707 171515719
708 34358771
709 86854721
710 174113227
711 1411366527881
712 5399
713 175408487
714 5413
715 14302065050005
716 7458164281
717 58986091
718 177360377
719 289913722529
720 177730279
721 178144157
722 89784581
723 5477
724 1973237923207
725 180357802
726 5501
727 181670539
728 3005380283921
729 182750647
730 1075712550965
731 183280847
732 1218049524707
733 61754941
734 185676251
735 51927647318832869
736 5573
737 188744846264461
738 37510019
739 5623
740 190761731
741 807613965421
742 5647
743 38319431
744 5653
745 6516047791069
746 64042903
747 39683
748 96878101
749 194159881
750 28355642713087903
751 39000541
752 195664571
753 47079207886543
754 3398317623893
755 476503
756 197886551
757 569947989619
758 200375267
759 200629619
760 40241659
761 702665622161
762 3524241465853
763 1767690068719
764 50823151
765 203717747
766 68182003
767 204814679
768 205235561
769 1201586232601
770 3616066285253
771 1339549133
772 3634620574933
773 51664807
774 5879
775 12916058552275117
776 208641757
777 104524421
778 7479186636983
779 5927
780 5939
781 53154337
782 385085889527
783 107520533
784 216474259
785 10944564021461
786 54520247
787 2639665216117
788 109541461
789 219367019
790 219802589
791 110413333
792 36715189603460677
793 98300086865910311
794 2031408264773
795 1626773127379
796 7480227529816871
797 224206501
798 25260605962242661
799 225504311
800 38187901381700407
801 4172104077277
802 51516243805731301
803 227864599
804 114305441
805 230410657
806 230534611
807 230857051
808 77146831
809 77295961
810 4332597913001
811 27091285955282251
812 6247
813 32177054233
814 4420951185113
815 58947407
816 78644611
817 2967190130917
818 4471973925161
819 6299
820 600335090461
821 1809498458783
822 239395349
823 6323
824 6329
825 23248786369
826 241370179
827 242131889
828 9255516850123
829 1544001719761
830 9290494622099
831 243684401
832 3114538208519
833 9387137643673
834 245497669
835 794095799491
836 122818653229048187
837 249531157
838 49937191
839 1274393
840 4880773796753
841 1224818013241
842 984422586929
843 63781901
844 6529
845 85719871
846 257460851
847 99555684312838577
848 5087219215313
849 258877721
850 6571
851 259534997
852 64961051
853 6599
854 130944133
855 262833871
856 264291977
857 6653
858 266047027
859 53241373
860 2674073512109
861 6679
862 268422881
863 1797002211241
864 134696801
865 5419796388073
866 3623359827209
867 6719
868 13531316833
869 6737
870 68563301
871 5567204206037
872 6779
873 137932321
874 6791
875 6793
876 39662144700311
877 279285859
878 11453525715626
879 2866038691931
880 280105169
881 15766170155815969
882 282103837
883 282597751
884 2916697875391
885 5837643039001
886 6883
887 285542711
888 143106133
889 1188154206713
890 143520833
891 289557907
892 6949
893 6959
894 33803015011432273
895 84801322468438889
896 6971
897 146021633
898 256736882450821921
899 2459734755559
900 293741057
901 1543941038501
902 295057949
903 7019
904 296237239
905 7039
906 297616051
907 6324708892321
908 299789221
909 300666367
910 7103
911 3232933534283
912 7121
913 152368133
914 304928717
915 2632522522631
916 307500527
917 154513633
918 6680743429361
919 1674489061829
920 311609059
921 311955071
922 7213
923 4514111309039
924 7229
925 7237
926 6838769901077
927 6850106877373
928 6867135823357
929 7283
930 204089472036646277
931 7307
932 320521577
933 1768541291
934 161216021
935 7096892131997
936 324010061
937 63058113136859821
938 108596953
939 327931301
940 976793166883
941 14686854114749
942 82870517
943 2977953397091
944 7463050826053
945 333812627
946 7477
947 167881121
948 336293579
949 7489
950 7499
951 112702591
952 169500833
953 7662978046117
954 7529
955 113605201
956 17459923283038679
957 7736554670773
958 15485072536673
959 7559
960 1094270841460651
961 7816104364153
962 7577
963 345003751
964 3933394932871
965 3148997067679
966 7909368138673
967 347191087
968 2655343122121
969 5348757070499
970 350454479
971 351035557
972 88216507
973 176609441
974 2718557844481
975 2724933935809
976 8187215713601
977 7699
978 7703
979 357304817
980 8290557701717
981 7727
982 359499781
983 7753
984 180497633
985 361173691
986 7789
987 4259206271389
988 1833125585
989 367156859
990 91935947
991 35778302657
992 2179033972259
993 2920883888089
994 371896901
995 186125633
996 372432451
997 17632828576543
998 7901
999 8897376095653
1000 376255447