1 1
2 617
3 1305
4 9339
5 225
6 5297
7 6985
8 1549
9 174233
10 46549
11 93701
12 66879
13 431087
14 593887
15 1288921
16 446275
17 43685
18 1205
19 3361
20 2577225
21 1313
22 430739
23 177301
24 8541
25 13067
26 474525
27 561301
28 84725
29 158873
30 725725
31 3851
32 14019
33 128861
34 1090301
35 2529
36 430667
37 541673
38 2520943
39 9201759
40 112367
41 280643
42 12732581
43 101525
44 4357851
45 16100251
46 16178677
47 14059289
48 1826415
49 3026279
50 371047
51 6042769
52 1542627
53 2992129
54 18968103
55 741235
56 2245101
57 401447
58 831603
59 11041
60 60065
61 1526569
62 12488995
63 32239
64 340329
65 890445
66 263
67 184191
68 263560329
69 937945
70 1237065
71 194969
72 21518649
73 17258441
74 2958135
75 4702645
76 61539
77 44508581
78 24790213
79 3324395
80 39891011
81 3973873
82 5829717
83 86081
84 368049
85 21019811
86 343109
87 630169
88 16666029
89 27639
90 1477407
91 2153263
92 6957
93 2155301
94 18426289
95 17203527
96 2283923
97 5567331
98 1305401
99 786979
100 122187199
101 33472171
102 749027
103 165623
104 1455281
105 7450943
106 282507973
107 18231487
108 22221675
109 40769
110 423755609
111 4177111
112 5582185
113 588542019
114 48792249
115 1089263
116 290165483
117 8226111
118 79375341
119 55123003
120 1134301
121 16064667
122 231865115
123 1589659
124 527161
125 85627857
126 22137583
127 1336985
128 1234007
129 23297067
130 123743111
131 56547
132 29689921
133 217319
134 40193
135 309351
136 15289155
137 712635701
138 17384813
139 574191865
140 12410183
141 3668725693
142 2157717
143 32369869
144 5013989
145 23134343
146 639168815
147 3495185
148 1201
149 972365
150 343843155
151 476681
152 20752851
153 44836555
154 343545
155 243746299
156 47469249
157 57945797
158 674493
159 1346170527
160 796077
161 1254231
162 4303903
163 110332073
164 1692072861
165 167101617
166 1351117
167 18287
168 5136463
169 897987
170 59163845
171 132574819
172 6041267
173 678017
174 22366321
175 1801825
176 18230979
177 419398211
178 312905
179 36730699
180 63271
181 989715
182 2983305
183 5383823033
184 14065899
185 218771621
186 168260329
187 11103489
188 1069787553
189 256606049
190 3618171
191 532941
192 204039
193 148943919
194 33825
195 4386541
196 392324017
197 85585039
198 48696625
199 9423683
200 9253573
201 6512417
202 595324505
203 46707035
204 46119499
205 63823279
206 493476235
207 758321441
208 21660413
209 30197605
210 2651931
211 114463949
212 54361285
213 2315082507
214 75163
215 5013869
216 332791
217 42694039
218 86294031
219 23993579
220 740959
221 25209423
222 1967145993
223 6787506607
224 363846439
225 1025265241
226 93614211
227 100080611
228 2071844905
229 71275979
230 22560833
231 685505
232 20311751
233 7076445
234 342501449
235 114342965
236 955555
237 459170743
238 37029
239 134544997
240 500669231
241 2855653557
242 80613445
243 117197253
244 499377905
245 3341
246 1074552435
247 7915831
248 266118805
249 64647
250 322558363
251 310465227
252 9425449667
253 918755843
254 177423
255 16697847
256 46653
257 1354237
258 75794755
259 866150459
260 1975823
261 4768713
262 6722695
263 825792919
264 3086851955
265 639887573
266 130305213
267 3147441
268 6041255
269 48769395
270 874243
271 524825849
272 620012377
273 239522623
274 449825391
275 91154387
276 334878975
277 13300687455
278 7109979
279 541231
280 57917
281 353139529
282 334189925
283 230143123
284 46795583
285 8499714553
286 674697687
287 50321403
288 3621
289 71893067
290 690127
291 278527371
292 1028519
293 107701
294 451516245
295 717521
296 4590863
297 92820715
298 86003253
299 581006973
300 7096685071
301 122738915
302 6730811
303 542731317
304 61539855
305 896833657
306 2712965769
307 2580723125
308 5306121179
309 55159447
310 5525850917
311 373704791
312 26100603469
313 367111695
314 56592959
315 581863
316 18286167
317 38930489
318 6283
319 7022809203
320 2430090949
321 169155101
322 8688703
323 11806897
324 26553893
325 228930719
326 419338763
327 274514115
328 4598189
329 86127965
330 1832382277
331 292719
332 15811819093
333 3227413
334 103817
335 865927
336 944700955
337 1078774765
338 550771
339 438688811
340 318730633
341 19319
342 16848420731
343 365054655
344 2595816417
345 326057
346 378588075
347 686747
348 9473553
349 1792622031
350 4703669897
351 1173061
352 18234565
353 48653215
354 36625067
355 449893
356 88702267
357 11599531
358 1192860941
359 710975
360 113084271
361 86199465
362 2381460961
363 148544103
364 3301715
365 13294589
366 7436063
367 720628307
368 397789999
369 30650021
370 1001541
371 439199293
372 805497639
373 12285247
374 3740809913
375 56359595
376 86808389
377 228911249
378 122399
379 245289
380 384912511
381 1034762161
382 14489413
383 752417161
384 66121
385 66453781
386 9845005
387 460379
388 581313
389 93585747
390 14831256587
391 36829565
392 1191838139
393 32481793
394 2927387633
395 13137035
396 139433019
397 43414207
398 467257251
399 143719573
400 1278509631
401 18208105
402 12315011
403 85012219
404 71250621
405 29921825
406 9279981
407 29479559583
408 153192709
409 40593571
410 40465397
411 6115209
412 4600361899
413 10495307
414 490637533
415 3450919
416 18452295
417 1680100405
418 48330021
419 5984921
420 5253434551
421 2360082097
422 113477221
423 51943409
424 14505839
425 70668423
426 9891795
427 1707116179
428 2966995
429 3424647527
430 432257935
431 301059
432 891293165
433 9660854481
434 7476225
435 1316059397
436 8164783
437 9032959
438 209993553
439 2022809125
440 36131
441 18423365
442 3021517431
443 122945259
444 490615867
445 817752953
446 661005101
447 5301445
448 51814633
449 59113533
450 273287549
451 903779463
452 1524841
453 501698491
454 813845119
455 1135086077
456 121761193
457 8832597879
458 669468969
459 513645233
460 48321
461 532608991
462 32443887
463 4823287057
464 6635135329
465 4640354641
466 114689
467 1341990225
468 134643
469 86960597
470 153774057
471 21013929
472 150998001
473 2830266551
474 2351808579
475 87062762015
476 46052211
477 157535
478 7030045
479 15660186201
480 13508969
481 51436673
482 24878145
483 1402565091
484 13308582721
485 10035745
486 202776409
487 1462364139
488 2546884727
489 24308045
490 1677332759
491 19244716195
492 563861757
493 1902853503
494 101354155
495 38722993
496 457154559
497 2005193293
498 39598464235
499 9528866835
500 1707111595
501 4984858311
502 21699271
503 7044384047
504 216292531
505 2813159
506 103919455
507 2100547535
508 1513195
509 79558828009
510 2143758585
511 42271703
512 1657012163
513 20525130967
514 19067191
515 75094509
516 2381958851
517 12098260337
518 15825075
519 1345803
520 119942012815
521 668111
522 2522701371
523 3785372797
524 828517
525 358092685
526 926940545
527 842186405
528 156670079
529 253016753
530 1235987147
531 13541505233
532 11250013839
533 399879
534 304408349
535 1601854739
536 83910765
537 1444914575
538 1901553041
539 243002861
540 224243071
541 1092512747
542 64199857
543 35282027
544 20541721941
545 216815801
546 171970791
547 84877663
548 29687369
549 4176591329
550 3029307
551 7416326877
552 1399457531
553 975006115
554 168665239
555 21448110533
556 363388323
557 158048773
558 3411369353
559 66486209
560 4996841959
561 238379717
562 525122983
563 5057742487
564 2631927777
565 10882355
566 1584049
567 2650408835
568 50243429
569 24508837
570 39343068099
571 28383342135
572 691332377
573 4841375989
574 398038591
575 6374044407
576 10065099603
577 183591
578 128081927
579 204425759
580 2451281093
581 4542667
582 9398891633
583 12656890165
584 87532639
585 297989235
586 267591591
587 138058301
588 189482564191
589 737444249
590 27216003
591 2939250899
592 4117683145
593 1253830297
594 474256259
595 453424555
596 1396826665
597 16808435523
598 135154411
599 37925719
600 6542003
601 71667
602 68105079253
603 2694198071
604 19388235
605 511561427
606 8966353495
607 16143840513
608 557899355
609 4050348091
610 318271125
611 7813766959
612 71526881
613 52246109
614 4686224387
615 38880016401
616 7118728081
617 9290149627
618 35342880603
619 6589208459
620 549279121
621 9375681
622 24301317
623 35198097
624 4633791
625 3583901
626 46849053
627 621819375
628 1202408891
629 17904928453
630 48980013
631 3711615339
632 1248790959
633 345701221
634 95677813659
635 91042739
636 35617273765
637 2021220505
638 804964363
639 315433769
640 5838119353
641 379209121
642 32287646663
643 18592211
644 674659359
645 1490135957
646 38891927
647 1473668571
648 56029675
649 5825683
650 2206329
651 175657613
652 21237017117
653 14631969
654 148746079
655 3681232651
656 21068995
657 46818269451
658 202528117
659 73693417
660 747443047
661 19815205
662 2470540821
663 1432354097
664 582565527
665 30003797
666 61833014247
667 13776243299
668 26389729
669 459135161
670 3058596417
671 104319507349
672 188589974745
673 16125555
674 1562993581
675 683583
676 67167493
677 448716429
678 255643
679 372876485
680 534258793
681 606396429
682 1998267
683 1212431
684 10668795
685 14619643861
686 1832288267
687 94470079
688 6787671969
689 46854151
690 353603
691 280774209
692 13105989
693 378349287
694 323804005
695 45888315
696 1513948719
697 911385
698 233774913
699 1482636433
700 454246679
701 23500175
702 2116101063
703 3639968459
704 930169
705 287320111143
706 278677789689
707 18589455671
708 5321422287
709 36487775255
710 13654908783
711 14517501
712 8229313889
713 3564811263
714 6440187327
715 80527695
716 6584684081
717 3832840937
718 9645071
719 3087079817
720 75431482601
721 1472770471
722 86181
723 134089763
724 70413779
725 3640851265
726 12203077
727 25294689
728 6996995
729 31697525
730 4112803
731 1589212827
732 1763846689
733 1839201665
734 327543509
735 1637727335
736 35294930869
737 7165016339
738 7192383907
739 248697615
740 634076083
741 6489389
742 35106841
743 11430419667
744 142358283
745 545018475
746 1832286055
747 36738809
748 159509356529
749 6778863
750 18664275549
751 875086885
752 1416573355
753 161961892437
754 20466945
755 1518856617
756 2759459783
757 85179973
758 70505018773
759 9685208225
760 811053269
761 1745632505
762 2826078991
763 14083624007
764 30740390867
765 1466967683
766 1001902307
767 948609
768 20648423
769 2305165197
770 6382601201
771 12851845335
772 1695220801
773 88429605
774 87963623
775 19415858015
776 65507387
777 3354653133
778 115171610483
779 80042083941
780 495543763
781 117294532067
782 458071257
783 3679517
784 1015236791
785 1141374133
786 155099309
787 91037921
788 400140949
789 394404881
790 66510042711
791 194631815
792 1003507199
793 7020385631
794 5889532141
795 10348971
796 308965963
797 311023250863
798 15234275
799 56079338457
800 914537305
801 19133702781
802 172162827
803 983572427
804 51141
805 52534703
806 842576373
807 4987563557
808 117877600057
809 168410917
810 68883679661
811 1845230163
812 2857775
813 49753937
814 28965575
815 106855733
816 1164595703
817 2408747361
818 1570651
819 3670137
820 2363383
821 14899708201
822 78596416763
823 452406851
824 1449229
825 17404278647
826 19402304407
827 416052615
828 32709285
829 4070623557
830 24692162621
831 1139722751
832 17762720587
833 157535
834 21351681893
835 235066811371
836 6138895691
837 12865530371
838 2899751
839 5002612845
840 5048389637
841 30641859479
842 68257417
843 3245823851
844 32347170201
845 703370007
846 123795
847 27509323945
848 64583080589
849 1113849383
850 127901695
851 1177779
852 839090475
853 1101655
854 97281251507
855 12578894175
856 218770229
857 58111231
858 4794649121
859 1977623647
860 149951839627
861 163159438167
862 3005598645
863 139056230101
864 116786343
865 1304663
866 458070941
867 5468659
868 88085560125
869 344232685
870 5586041
871 2953784533
872 2045619461
873 17111145733
874 51739593635
875 26149789
876 9105785
877 4905445
878 109829429
879 73992587
880 384653
881 4823621
882 35922890297
883 14626113
884 130208946469
885 18305254433
886 1212132153
887 31436625643
888 141371033803
889 514605
890 157818061
891 11101313
892 10190167305
893 5361661
894 9641714263
895 426776323
896 813030923
897 102763609
898 2606553
899 6986967415
900 15811649569
901 8195330249
902 18030420631
903 4057053573
904 165606491505
905 46817071395
906 299861
907 27091625
908 197500395463
909 1209085
910 10681219
911 10998254205
912 2396395
913 16014886859
914 4597901643
915 319698633707
916 309539575
917 1077468589
918 27216215
919 438742399
920 469464795
921 6948917057
922 2310087081
923 16301491997
924 56210197
925 1022444299
926 161107367
927 81781789
928 274845955
929 3975355
930 88762691113
931 12006271573
932 2153587481
933 25067847455
934 161949657385
935 63087017873
936 2137075
937 71924945
938 105905379
939 2290353661
940 937624457
941 361368212219
942 29488902725
943 46356895
944 48787257
945 44813179255
946 778652609
947 1593387337
948 2435
949 306422645
950 79646819749
951 22396085
952 173748755
953 1104273039
954 98286447809
955 2148452663
956 100737901
957 19640721445
958 96846101029
959 974678569
960 5090232627
961 2632761
962 1067169841
963 585221
964 387363507255
965 1157857
966 16149919931
967 140432027
968 37649
969 4476596229
970 180121619417
971 1729671
972 6365223
973 1543131429
974 401423828183
975 46338381731
976 1103910193
977 44356051
978 3351261433
979 17192531003
980 33657
981 19697038139
982 7889079207
983 72923409
984 6054525
985 587948391
986 3039841083
987 8881015
988 149920849635
989 37671643
990 3257121855
991 65430246951
992 962017
993 400318515657
994 395205111
995 7534919
996 974175439
997 799244345
998 111974443573
999 125564432737
1000 34199041319
1001 1486722939
1002 621032297
1003 8008080015
1004 592881739
1005 3682493273
1006 463031155
1007 4696815601
1008 5633552625
1009 208944090149
1010 875080907
1011 15497525
1012 163616147821
1013 197023597
1014 163931541991
1015 6232606193
1016 107366989305
1017 5967874929
1018 1468664883
1019 3525186603
1020 317725
1021 4393429845
1022 71711741283
1023 3265056075
1024 1348267
1025 309975155
1026 789786561
1027 127917577
1028 366435205
1029 16839406763
1030 43651541665
1031 11450099
1032 44005308853
1033 311423147771
1034 1132418857
1035 2195630015
1036 670572431215
1037 982622923
1038 2300519
1039 1224199715
1040 3133777
1041 56922263021
1042 45677984705
1043 9864349
1044 1915476715
1045 1182430627
1046 672987707
1047 1627223817
1048 2462992917
1049 514153619
1050 2034404845
1051 1622397861
1052 241509973425
1053 16526135
1054 545552431
1055 2172109
1056 752009181
1057 896263107
1058 921468889
1059 394128719
1060 2635953
1061 1289089043
1062 2446172435
1063 14276875
1064 3104476845
1065 134715066313
1066 212043
1067 1696617773
1068 3845878857
1069 4516295
1070 4305169639
1071 4768631729
1072 78593386943
1073 54565243745
1074 2672299607
1075 97578365
1076 11316975173
1077 149356663
1078 166613639
1079 2322780763
1080 401688343
1081 524150069
1082 3308588881
1083 52947131121
1084 18045374227
1085 180715385
1086 92360981
1087 799585322795
1088 1006523821
1089 27622057815
1090 2380343563
1091 23577276625
1092 14175594007
1093 10951617275
1094 576986765
1095 129568751905
1096 59380185
1097 272302869
1098 1004768281
1099 502368353753
1100 277160413
1101 1411646057
1102 144335549
1103 14035912963
1104 22910111
1105 1512066313
1106 75777
1107 19866003
1108 658339125905
1109 6722833895
1110 375296855
1111 398342226883
1112 4831439
1113 18485047
1114 352547525
1115 393561
1116 3134398773
1117 6440104387
1118 26951382095
1119 23516758549
1120 368119444733
1121 12320793
1122 32811549
1123 54637003
1124 42482515
1125 346117249
1126 35338989039
1127 3220131647
1128 3377487
1129 524273
1130 11424785
1131 2654192335
1132 83075934381
1133 399427191
1134 138307443
1135 130865197
1136 197394021
1137 9999830705
1138 5735852879
1139 677816982107
1140 2548461227
1141 148531
1142 1598872953
1143 90664101
1144 111224157275
1145 41573937263
1146 55157803895
1147 52260941029
1148 651452896971
1149 8034940635
1150 7525143
1151 1913625743
1152 1214740661
1153 443760077
1154 401584299457
1155 1622179
1156 5680081
1157 4351055747
1158 112728889
1159 612011043
1160 1696812649
1161 32855224173
1162 81873454031
1163 38641572549
1164 4824128011
1165 21329192171
1166 91127021
1167 27851
1168 73637632563
1169 61342418811
1170 458070437
1171 524756743
1172 784933043
1173 160005275
1174 2782429843
1175 1238456663
1176 2908767599
1177 528852231757
1178 1382975385
1179 422772629
1180 14341219765
1181 21094153083
1182 1316697241
1183 371617473493
1184 232710327583
1185 1432384131
1186 99386881
1187 9232212753
1188 531581803
1189 63379055555
1190 13132432597
1191 5986883
1192 91672235915
1193 459035749
1194 28076197
1195 20140154199
1196 1383634487
1197 2381055227
1198 4294382731
1199 12299955713
1200 5817741
1201 859919613031
1202 561821843763
1203 255610367047
1204 41798243
1205 2324194185
1206 2225738475
1207 2966512165
1208 25968053375
1209 5805534225
1210 491695983
1211 11614175395
1212 1801424049
1213 775478423
1214 126380616177
1215 52468505501
1216 4761265989
1217 433785892043
1218 464517137
1219 23897743
1220 54312606643
1221 720957605
1222 13897847
1223 602135509
1224 15693788315
1225 5626309065
1226 47375737
1227 349734763
1228 225836378923
1229 46720783287
1230 75128884763
1231 1576042549
1232 46990712299
1233 61341567
1234 288091395447
1235 33334491435
1236 6058471
1237 255063233
1238 1766251705
1239 1072759697
1240 323744271
1241 459263639
1242 52362989
1243 1235515593
1244 54021134561
1245 738364551
1246 178801175509
1247 327343851
1248 15031738555
1249 468822065
1250 53564709
1251 709469701
1252 19096884019
1253 79501740951
1254 5088424057
1255 9154764981
1256 555555383
1257 97301473
1258 12762948471
1259 6018591412271
1260 56835013215
1261 5979809771
1262 1611453
1263 285575569
1264 4321609979
1265 287200659
1266 4761849685
1267 1477119131467
1268 941385517
1269 458070361
1270 901257018237
1271 4215838029
1272 9000041
1273 41539215
1274 2473438563
1275 2529601
1276 6269353231
1277 524491587
1278 175288439
1279 28277835
1280 10005333
1281 15638917
1282 14856708399
1283 48552747425
1284 6531
1285 3637514329
1286 427783590667
1287 3934226367
1288 1502875197
1289 335885197
1290 2486000173
1291 9675771995
1292 1939906681
1293 2578320729
1294 3220129427
1295 81293193077
1296 291198071839
1297 91528582771
1298 29194315
1299 54108673
1300 22668371
1301 48334408497
1302 1542416169
1303 38346544429
1304 163288402857
1305 3181158055
1306 7333923
1307 62426986465
1308 5679917
1309 2871796255
1310 1147057975
1311 80620029
1312 13270988643
1313 1351818341
1314 40579650535
1315 34220906439
1316 1441447
1317 69628931
1318 12362778583
1319 1601753277