1 0
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 1
13 2
14 3
15 1
16 3
17 4
18 3
19 1
20 1
21 4
22 8
23 1
24 1
25 3
26 6
27 9
28 3
29 1
30 2
31 8
32 12
33 7
34 1
35 3
36 11
37 17
38 10
39 1
40 1
41 11
42 26
43 17
44 1
45 5
46 19
47 25
48 27
49 1
50 1
51 17
52 44
53 38
54 1
55 3
56 25
57 53
58 52
59 1
60 1
61 3
62 29
63 63
64 76
65 4
66 1
67 4
68 37
69 83
70 98
71 8
72 1
73 1
74 37
75 113
76 128
77 17
78 1
79 5
80 56
81 124
82 168
83 31
84 1
85 1
86 53
87 171
88 212
89 52
90 1
91 5
92 75
93 190
94 273
95 83
96 1
97 3
98 80
99 242
100 344
101 122
102 1
103 3
104 99
105 289
106 429
107 181
108 1
109 1
110 103
111 368
112 525
113 257
114 1
115 7
116 145
117 399
118 662
119 361
120 1
121 2
122 143
123 517
124 796
125 499
126 1
127 3
128 181
129 586
130 981
131 684
132 1
133 3
134 199
135 715
136 1182
137 910
138 1
139 5
140 247
141 812
142 1442
143 1211
144 1
145 1
146 255
147 1004
148 1709
149 1595
150 1
151 7
152 336
153 1104
154 2096
155 2060
156 1
157 1
158 339
159 1369
160 2469
161 2663
162 1
163 5
164 426
165 1521
166 2990
167 3406
168 1
169 3
170 459
171 1820
172 3545
173 4315
174 1
175 3
176 548
177 2056
178 4276
179 5426
180 1
181 3
182 590
183 2468
184 5037
185 6784
186 1
187 8
188 738
189 2708
190 6105
191 8417
192 1
193 1
194 759
195 3252
196 7158
197 10466
198 1
199 3
200 916
201 3632
202 8639
203 12824
204 1
205 3
206 999
207 4268
208 10193
209 15721
210 1
211 7
212 1192
213 4774
214 12260
215 19104
216 1
217 1
218 1259
219 5623
220 14432
221 23267
222 1
223 7
224 1529
225 6237
226 17418
227 27981
228 1
229 1
230 1
231 1609
232 7326
233 20463
234 33856
235 5
236 1
237 5
238 1915
239 8144
240 24581
241 40515
242 14
243 1
244 5
245 2083
246 9481
247 29020
248 48508
249 36
250 1
251 3
252 2406
253 10543
254 34703
255 57826
256 76
257 1
258 1
259 2589
260 12247
261 40791
262 68982
263 143
264 1
265 9
266 3085
267 13615
268 48801
269 81493
270 269
271 1
272 2
273 3267
274 15709
275 57231
276 96869
277 446
278 1
279 5
280 3809
281 17458
282 68134
283 114081
284 738
285 1
286 3
287 4134
288 20104
289 79902
290 134656
291 1143
292 1
293 5
294 4763
295 22296
296 94662
297 158108
298 1754
299 1
300 1
301 5119
302 25546
303 110594
304 186100
305 2570
306 1
307 7
308 5964
309 28407
310 130770
311 217264
312 3742
313 1
314 3
315 6390
316 32376
317 152293
318 254944
319 5269
320 1
321 7
322 7359
323 35852
324 179142
325 297083
326 7379
327 1
328 3
329 7970
330 40833
331 208325
332 346935
333 10087
334 1
335 3
336 9062
337 45095
338 243974
339 403362
340 13723
341 1
342 1
343 9791
344 51172
345 282623
346 469913
347 18319
348 1
349 11
350 11293
351 56728
352 330134
353 544002
354 24298
355 1
356 1
357 12075
358 63869
359 381193
360 632562
361 31804
362 1
363 3
364 13732
365 70522
366 443350
367 731133
368 41415
369 1
370 5
371 14934
372 79755
373 510991
374 846604
375 53209
376 1
377 6
378 16869
379 87682
380 591967
381 976905
382 68200
383 1
384 3
385 18218
386 98526
387 680166
388 1129147
389 86497
390 1
391 7
392 20681
393 108820
394 785968
395 1298756
396 109287
397 1
398 1
399 22249
400 121531
401 900445
402 1498474
403 136988
404 1
405 5
406 25124
407 133796
408 1036805
409 1720837
410 171167
411 1
412 3
413 27233
414 149875
415 1185820
416 1979184
417 212229
418 1
419 7
420 30546
421 164264
422 1360907
423 2269547
424 262696
425 1
426 1
427 32991
428 183186
429 1552244
430 2605788
431 322994
432 1
433 11
434 37215
435 201669
436 1777873
437 2979812
438 396202
439 1
440 1
441 40025
442 223630
443 2022782
444 3415800
445 483450
446 1
447 3
448 44804
449 245141
450 2309901
451 3900684
452 588966
453 1
454 5
455 48615
456 273132
457 2624369
458 4458749
459 713393
460 1
461 5
462 54166
463 298305
464 2988913
465 5084250
466 863451
467 1
468 3
469 58513
470 330441
471 3387681
472 5803141
473 1040083
474 1
475 7
476 65399
477 362619
478 3851363
479 6601794
480 1250981
481 1
482 1
483 70487
484 400038
485 4356509
486 7522654
487 1498960
488 1
489 9
490 78534
491 437726
492 4940931
493 8545369
494 1793906
495 1
496 4
497 84954
498 484292
499 5581238
500 9715460
501 2138378
502 1
503 3
504 94122
505 527672
506 6315780
507 11021550
508 2547127
509 1
510 1
511 101697
512 582016
513 7120506
514 12510926
515 3023322
516 1
517 11
518 113086
519 637179
520 8045551
521 14163470
522 3584362
523 1
524 3
525 121830
526 699652
527 9054362
528 16054031
529 4237478
530 1
531 3
532 134792
533 763083
534 10209487
535 18150997
536 5004599
537 1
538 3
539 145833
540 841122
541 11475981
542 20531890
543 5892843
544 1
545 7
546 160965
547 915163
548 12916366
549 23182213
550 6933394
551 1
552 1
553 173681
554 1004610
555 14493887
556 26187078
557 8136667
558 1
559 11
560 192020
561 1097392
562 16290885
563 29515567
564 9538297
565 1
566 3
567 206868
568 1200804
569 18252789
570 33295435
571 11156459
572 1
573 5
574 227991
575 1307897
576 20482296
577 37478760
578 13036857
579 1
580 3
581 246259
582 1435549
583 22922939
584 42206338
585 15199088
586 1
587 3
588 270556
589 1559009
590 25681256
591 47452637
592 17706258
593 1
594 3
595 291928
596 1706899
597 28701567
598 53367101
599 20583920
600 1
601 11
602 321261
603 1860563
604 32119028
605 59907936
606 23905504
607 1
608 1
609 345855
610 2029651
611 35848212
612 67292400
613 27714810
614 1
615 5
616 379543
617 2206895
618 40058337
619 75453045
620 32100310
621 1
622 5
623 409639
624 2415284
625 44667061
626 84625110
627 37112775
628 1
629 8
630 448665
631 2621243
632 49848913
633 94777101
634 42873361
635 1
636 1
637 483329
638 2859477
639 55515493
640 106175593
641 49447232
642 1
643 7
644 529663
645 3111467
646 61892622
647 118756452
648 56975167
649 1
650 1
651 570077
652 3387192
653 68852615
654 132883211
655 65555853
656 1
657 7
658 623551
659 3678563
660 76671965
661 148465587
662 75361691
663 1
664 7
665 672109
666 4013921
667 85220468
668 165911344
669 86507859
670 1
671 3
672 733378
673 4348694
674 94792806
675 185175344
676 99226110
677 1
678 1
679 789639
680 4733985
681 105256452
682 206706517
683 113662794
684 1
685 11
686 862551
687 5144407
688 116981141
689 230430354
690 130084379
691 1
692 1
693 927405
694 5585960
695 129770161
696 256954929
697 148707783
698 1
699 7
700 1011030
701 6057722
702 144080434
703 286161039
704 169853513
705 1
706 3
707 1088503
708 6592589
709 159717689
710 318726440
711 193777978
712 1
713 9
714 1184827
715 7136711
716 177169211
717 354602858
718 220908539
719 1
720 1
721 1274117
722 7748840
723 196227648
724 394563137
725 251562884
726 1
727 7
728 1387139
729 8405098
730 217506084
731 438513363
732 286238973
733 1
734 3
735 1490632
736 9110858
737 240715684
738 487445233
739 325382040
740 1
741 5
742 1620450
743 9865315
744 266598654
745 541228633
746 369595190
747 1
748 5
749 1742526
750 10708449
751 294855052
752 600999968
753 419404075
754 1
755 3
756 1891368
757 11575491
758 326300561
759 666710273
760 475596446
761 1
762 3
763 2032330
764 12542915
765 360627500
766 739637908
767 538828008
768 1
769 15
770 2206962
771 13585739
772 398832919
773 819711483
774 610012441
775 1
776 2
777 2368810
778 14690729
779 440487760
780 908552689
781 690048060
782 1
783 3
784 2568358
785 15881463
786 486800388
787 1006037673
788 780033026
789 1
790 3
791 2759085
792 17200960
793 537341559
794 1114014752
795 881021881
796 1
797 5
798 2988132
799 18569881
800 593437518
801 1232489559
802 994455404
803 1
804 3
805 3207228
806 20075710
807 654631682
808 1363593119
809 1121619609
810 1
811 11
812 3473454
813 21699865
814 722544862
815 1507305498
816 1264199001
817 1
818 1
819 3725409
820 23422558
821 796579540
822 1666224825
823 1423911961
824 1
825 7
826 4030412
827 25283166
828 878665826
829 1840326306
830 1602772882
831 1
832 3
833 4324425
834 27316706
835 968185273
836 2032632394
837 1802813068
838 1
839 7
840 4673060
841 29443681
842 1067296999
843 2243264998
844 2026636654
845 1
846 1
847 5010687
848 31763256
849 1175371094
850 2475682531
851 2276711934
852 1
853 11
854 5415060
855 34276217
856 1294994916
857 2730052672
858 2556092012
859 1
860 3
861 5802064
862 36919710
863 1425333581
864 3010587637
865 2867986516
866 1
867 3
868 6263222
869 39779640
870 1569476418
871 3317447360
872 3216074051
873 1
874 7
875 6713753
876 42891800
877 1726592452
878 3655512485
879 3604125578
880 1
881 7
882 7240772
883 46158692
884 1900129304
885 4025188193
886 4036864711
887 1
888 1
889 7755775
890 49689542
891 2089232220
892 4432132785
893 4518834692
894 1
895 7
896 8363864
897 53517285
898 2298012752
899 4876881127
900 5055566795
901 1
902 1
903 8953855
904 57541260
905 2525408270
906 5366123328
907 5652923180
908 1
909 11
910 9647980
911 61902174
912 2776259641
913 5900541730
914 6317526598
915 1
916 3
917 10329745
918 66594223
919 3049499083
920 6487994755
921 7056271398
922 1
923 3
924 11119958
925 71549317
926 3350594031
927 7129446484
928 7877583526
929 1
930 3
931 11899961
932 76880816
933 3678496316
934 7834013892
935 8789691768
936 1
937 14
938 12809756
939 82663858
940 4039649511
941 8602987357
942 9802543948
943 1
944 3
945 13699955
946 88716707
947 4432757903
948 9447120417
949 10926563023
950 1
951 3
952 14734268
953 95269486
954 4865382592
955 10367998995
956 12173667254
957 1
958 5
959 15760844
960 102303377
961 5336304669
962 11378202898
963 13556100184
964 1
965 5
966 16938756
967 109755990
968 5854066304
969 12479811515
970 15088846926
971 1
972 1
973 18108417
974 117715511
975 6417496582
976 13687522489
977 16786512199
978 1
979 11
980 19458594
981 126353006
982 7036620365
983 15004044305
984 18666759031
985 1
986 1
987 20792119
988 135382716
989 7710092984
990 16446424816
991 20747931945
992 1
993 7
994 22326682
995 145170121
996 8449582334
997 18018092128
998 23051117148
999 1
1000 5
1001 23857458
1002 155602898
1003 9253877717
1004 19739194212
1005 25597804033
1006 1
1007 7
1008 25599603
1009 166689606
1010 10136251955
1011 21613783537
1012 28414348571
1013 1
1014 3
1015 27342761
1016 178500941
1017 11095717094
1018 23665356691
1019 31526264606
1020 1
1021 11
1022 29334954
1023 191305142
1024 12147696522
1025 25899233022
1026 34964674107
1027 1
1028 1
1029 31316313
1030 204659742
1031 13291120628
1032 28342628087
1033 38761239997
1034 1
1035 3
1036 33575232
1037 219130510
1038 14543910561
1039 31002152337
1040 42953010158
1041 1
1042 3
1043 35844127
1044 234515262
1045 15905372490
1046 33909796617
1047 47577200055
1048 1
1049 11
1050 38407242
1051 250911710
1052 17395889889
1053 37073347374
1054 52679603239
1055 1
1056 3
1057 40982646
1058 268275365
1059 19015217570
1060 40530271807
1061 58304321035
1062 1
1063 9
1064 43902828
1065 287104454
1066 20786977734
1067 44290519286
1068 64505400325
1069 1
1070 1
1071 46828031
1072 306745950
1073 22711172992
1074 48397163275
1075 71337085680
1076 1
1077 5
1078 50136178
1079 328024348
1080 24815093346
1081 52862561196
1082 78863660221
1083 1
1084 7
1085 53473487
1086 350548958
1087 27099465207
1088 57737563572
1089 87148749023
1090 1
1091 3
1092 57216540
1093 374584411
1094 29595440738
1095 63036349415
1096 96271231471
1097 1
1098 1
1099 61000703
1100 400001255
1101 32304710787
1102 68818330534
1103 106306376821
1104 1
1105 15
1106 65259326
1107 427557211
1108 35263164159
1109 75101637823
1110 117347114216
1111 1
1112 2
1113 69545374
1114 456244787
1115 38473331149
1116 81954370827
1117 129485432975
1118 1
1119 7
1120 74358733
1121 487319236
1122 41976548375
1123 89398876277
1124 142831514501
1125 1
1126 5
1127 79237652
1128 520132866
1129 45776806351
1130 97515268301
1131 157493356872
1132 1
1133 5
1134 84678574
1135 555231610
1136 49921348553
1137 106329146898
1138 173605093972
1139 1
1140 1
1141 90198445
1142 592209237
1143 54415909252
1144 115934406235
1145 191294136724
1146 1
1147 7
1148 96369192
1149 632274972
1150 59314813436
1151 126363068218
1152 210718548924
1153 1
1154 5
1155 102614844
1156 674017211
1157 64625744261
1158 137722426447
1159 232032895061
1160 1
1161 9
1162 109581544
1163 719196110
1164 70411075345
1165 150051755926
1166 255424248355
1167 1
1168 3
1169 116668407
1170 766767146
1171 76681168877
1172 163477307811
1173 281073918950
1174 1
1175 3
1176 124528102
1177 817715220
1178 83507319274
1179 178044084415
1180 309207958640
1181 1
1182 1
1183 132535701
1184 871317740
1185 90903220852
1186 193899401462
1187 340040277363
1188 1
1189 17
1190 141435423
1191 929382808
1192 98950591363
1193 211099252671
1194 373836728653
1195 1
1196 1
1197 150473567
1198 989790168
1199 107666928617
1200 229811901329
1201 410855318098
1202 1
1203 7
1204 160500940
1205 1055155063
1206 117145903187
1207 250105518195
1208 451409830930
1209 1
1210 3
1211 170739499
1212 1123892601
1213 127409770117
1214 272177590146
1215 495802825160
1216 1
1217 7
1218 182038739
1219 1197598604
1220 138565746129
1221 296106074497
1222 544411422453
1223 1
1224 3
1225 193583402
1226 1274967192
1227 150641826670
1228 322121650532
1229 597591746537
1230 1
1231 7
1232 206343750
1233 1358692959
1234 163760742187
1235 350320080395
1236 655786833074
1237 1
1238 3
1239 219358362
1240 1445859704
1241 177957472529
1242 380964427911
1243 719423923758
1244 1
1245 5
1246 233721654
1247 1540133150
1248 193372366641
1249 414170888021
1250 789024636099
1251 1
1252 7
1253 248425940
1254 1639056151
1255 210048713605
1256 450247526579
1257 865089877342
1258 1
1259 7
1260 264581261
1261 1745217600
1262 228147154901
1263 489327559319
1264 948242891004
1265 1
1266 1
1267 281138047
1268 1856526167
1269 247720939033
1270 531769762037
1271 1039072735366
1272 1
1273 13
1274 299354311
1275 1976936028
1276 268953652524
1277 577736669834
1278 1138310243652
1279 1
1280 1
1281 317984255
1282 2102225007
1283 291910593801
1284 627637672026
1285 1246658630378
1286 1
1287 3
1288 338450484
1289 2237624487
1290 316801577170
1291 681668444388
1292 1364976645312
1293 1
1294 7
1295 359464129
1296 2379595830
1297 343705909209
1298 740307263538
1299 1494087980259
1300 1
1301 8
1302 382455632
1303 2532024479
1304 372863840280
1305 803778687822
1306 1635013979369
1307 1
1308 1
1309 406072421
1310 2691612110
1311 404371249323
1312 872639314334
1313 1788721630340
1314 1
1315 11
1316 431943507
1317 2864096428
1318 438502371643
1319 947161217544
1320 1956406354564
1321 1
1322 1
1323 458482687
1324 3043651112
1325 475373549196
1326 1027978637085
1327 2139218112043
1328 1
1329 11
1330 487517527
1331 3237582219
1332 515297830169
1333 1115417821223
1334 2338558278238