1 1
2 3
3 2
4 9
5 6
6 4
7 25
8 17
9 12
10 5
11 70
12 47
13 34
14 14
15 7
16 194
17 130
18 94
19 39
20 20
21 8
22 537
23 360
24 260
25 108
26 56
27 23
28 10
29 1485
30 996
31 719
32 299
33 155
34 64
35 28
36 11
37 4105
38 2753
39 1988
40 827
41 429
42 177
43 78
44 31
45 13
46 11346
47 7610
48 5495
49 2286
50 1186
51 490
52 216
53 86
54 36
55 15
56 31360
57 21034
58 15188
59 6319
60 3279
61 1355
62 598
63 238
64 100
65 42
66 16
67 86677
68 58137
69 41979
70 17466
71 9063
72 3746
73 1653
74 658
75 277
76 117
77 45
78 18
79 239570
80 160687
81 116028
82 48275
83 25050
84 10354
85 4569
86 1819
87 766
88 324
89 125
90 50
91 19
92 662156
93 444128
94 320694
95 133429
96 69237
97 28618
98 12629
99 5028
100 2118
101 896
102 346
103 139
104 53
105 21
106 1830155
107 1227540
108 886377
109 368789
110 191367
111 79099
112 34906
113 13898
114 5855
115 2477
116 957
117 385
118 147
119 59
120 22
121 5058425
122 3392838
123 2449886
124 1019308
125 528926
126 218625
127 96478
128 38414
129 16183
130 6847
131 2646
132 1065
133 407
134 164
135 61
136 24
137 13981143
138 9377574
139 6771319
140 2817299
141 1461916
142 604265
143 266659
144 106174
145 44729
146 18925
147 7314
148 2944
149 1125
150 454
151 169
152 67
153 26
154 38642929
155 25918978
156 18715466
157 7786823
158 4040637
159 1670148
160 737028
161 293458
162 123628
163 52308
164 20216
165 8138
166 3110
167 1255
168 468
169 186
170 72
171 27
172 106806429
173 71638294
174 51728276
175 21522250
176 11168046
177 4616176
178 2037096
179 811098
180 341700
181 144576
182 55876
183 22493
184 8596
185 3469
186 1294
187 515
188 200
189 75
190 29
191 295205710
192 198003375
193 142973439
194 59486036
195 30867720
196 12758797
197 5630395
198 2241820
199 944436
200 399599
201 154438
202 62170
203 23759
204 9589
205 3577
206 1424
207 553
208 208
209 81
210 30
211 815928516
212 547267869
213 395168867
214 164415360
215 85316280
216 35264448
217 15562030
218 6196239
219 2610357
220 1104465
221 426857
222 171834
223 65669
224 26504
225 9887
226 3936
227 1529
228 575
229 224
230 83
231 32
232 2255170954
233 1512611189
234 1092219886
235 454432879
236 235808399
237 97468538
238 43012394
239 17125984
240 7214850
241 3052667
242 1179804
243 474938
244 181505
245 73256
246 27327
247 10879
248 4227
249 1590
250 620
251 230
252 89
253 33
254 6233139216
255 4180754503
256 3018821519
257 1256021587
258 651758386
259 269396414
260 118883334
261 47335056
262 19941355
263 8437365
264 3260899
265 1312697
266 501668
267 202475
268 75530
269 30069
270 11684
271 4395
272 1714
273 636
274 246
275 92
276 35
277 17227973080
278 11555321250
279 8343817467
280 3471558286
281 1801415874
282 744593376
283 328585454
284 130830878
285 55116550
286 23320304
287 9012904
288 3628206
289 1386577
290 559628
291 208760
292 83109
293 32294
294 12148
295 4738
296 1758
297 680
298 255
299 97
300 37
301 47616946479
302 31938122434
303 23061744287
304 9595151115
305 4978991020
306 2058005476
307 908187859
308 361607654
309 152338398
310 64455736
311 24911054
312 10028115
313 3832405
314 1546774
315 576999
316 229708
317 89259
318 33577
319 13096
320 4859
321 1880
322 705
323 269
324 103
325 38
326 131610003187
327 88274799334
328 63741093530
329 26520345428
330 13761592720
331 5688187238
332 2510169506
333 999458975
334 421052977
335 178151273
336 68852460
337 27717029
338 10592507
339 4275179
340 1594787
341 634898
342 246706
343 92805
344 36197
345 13430
346 5197
347 1949
348 744
349 285
350 106
351 40
352 363761102290
353 243985544660
354 176176049557
355 73300431977
356 38036106800
357 15721762858
358 6937937880
359 2762436667
360 1163761807
361 492398009
362 190303520
363 76607985
364 29276970
365 11816305
366 4407883
367 1754815
368 681879
369 256507
370 100047
371 37120
372 14365
373 5387
374 2057
375 788
376 293
377 111
378 41
379 1005410959160
380 674359459913
381 486938624969
382 202597411205
383 105129213596
384 43453883814
385 19175988677
386 7635187165
387 3216558525
388 1360954625
389 525985993
390 211739263
391 80919555
392 32659464
393 12183089
394 4850190
395 1884668
396 708968
397 276524
398 102598
399 39704
400 14890
401 5686
402 2178
403 810
404 307
405 114
406 43
407 2778887545795
408 1863883705930
409 1345865258545
410 559965472506
411 290569999959
412 120103580976
413 53001129168
414 21103138304
415 8890349110
416 3761586070
417 1453789530
418 585232930
419 223656150
420 90268539
421 33673230
422 13405596
423 5209095
424 1959540
425 764294
426 283574
427 109740
428 41155
429 15716
430 6020
431 2239
432 849
433 316
434 119
435 44
436 7680656274750
437 5151647861037
438 3719880086064
439 1547706500954
440 803115727665
441 331958133477
442 146491518137
443 58327639734
444 24572320597
445 10396768195
446 4018175436
447 1617544036
448 618170396
449 249496106
450 93070519
451 37052157
452 14397585
453 5416036
454 2112457
455 783780
456 303314
457 113750
458 43438
459 16639
460 6189
461 2347
462 874
463 329
464 122
465 46
466 21228811831599
467 14238804491765
468 10281495689734
469 4277755559419
470 2219757277467
471 917509715247
472 404892598004
473 161213631258
474 67916223766
475 28735960545
476 11105963760
477 4470781759
478 1708580953
479 689590277
480 257240588
481 102409644
482 39793947
483 14969556
484 5838688
485 2166315
486 838340
487 314398
488 120060
489 45990
490 17106
491 6487
492 2416
493 910
494 338
495 128
496 48
497 58674992820988
498 39355087696910
499 28417355176054
500 11823425575107
501 6135258221369
502 2535934482927
503 1119095617297
504 445583517898
505 187715825715
506 79424241548
507 30696128877
508 12356936870
509 4722401610
510 1905980650
511 710995499
512 283053295
513 109987765
514 41374836
515 16137737
516 5987548
517 2317115
518 868975
519 331838
520 127114
521 47280
522 17930
523 6678
524 2516
525 935
526 354
527 133
528 49
529 162173691577899
530 108774787133794
531 78543637965858
532 32679144562687
533 16957436664350
534 7009150524325
535 3093104212887
536 1231562553817
537 518833781824
538 219523204578
539 84842013570
540 34153733516
541 13052397033
542 5268000953
543 1965143228
544 782340067
545 303998706
546 114357235
547 44603609
548 16549176
549 6404349
550 2401788
551 917178
552 351335
553 130679
554 49558
555 18458
556 6955
557 2585
558 979
559 368
560 136
561 51
562 448237059359228
563 300646117399738
564 217089276137499
565 90322934124725
566 46869202216117
567 19372815584707
568 8549129782929
569 3403955180207
570 1434021303939
571 606747214815
572 234497558160
573 94398597753
574 36075938130
575 14560396529
576 5431522297
577 2162334764
578 840231759
579 316075624
580 123281344
581 45740798
582 17701186
583 6638379
584 2535018
585 971067
586 361188
587 136975
588 51017
589 19224
590 7145
591 2706
592 1018
593 376
594 141
595 52
596 1238896762034298
597 830965431321494
598 600020002057825
599 249646449993505
600 129543288874164
601 53545145360563
602 23629213571548
603 9408300725730
604 3963537402905
605 1677008056590
606 648135310197
607 260911307209
608 99711440640
609 40243946227
610 15012358408
611 5976546298
612 2322343466
613 873611539
614 340741255
615 126424457
616 48924875
617 18348029
618 7006618
619 2683964
620 998300
621 378590
622 141008
623 53134
624 19749
625 7480
626 2814
627 1040
628 390
629 144
630 54
631 3424226433158420
632 2296731965220177
633 1658414497828265
634 690005817440546
635 358048844419298
636 147995141911489
637 65309540056899
638 26003903653158
639 10954947950267
640 4635136269600
641 1791401938767
642 721141117028
643 275595643795
644 111231531689
645 41493138138
646 16518767697
647 6418799473
648 2414602908
649 941785667
650 349428606
651 135225029
652 50712705
653 19365816
654 7418295
655 2759234
656 1046398
657 389737
658 146859
659 54585
660 20675
661 7778
662 2875
663 1078
664 399
665 150
666 55
667 9464329090898233
668 6348011025771887
669 4583744937126148
670 1907129174535360
671 989622666709694
672 409048511903628
673 180511129138024
674 71873022016974
675 30278731444567
676 12811201564200
677 4951313183728
678 1993185026096
679 761727625147
680 307436392347
681 114684213214
682 45656751010
683 17741125410
684 6673798300
685 2603031564
686 965796914
687 373752788
688 140166470
689 53525799
690 20503664
691 7626336
692 2892173
693 1077207
694 405909
695 150870
696 57145
697 21498
698 7947
699 2980
700 1103
701 415
702 153
703 57
704 26158762245813930
705 17545470953315327
706 12669159414696174
707 5271175396542675
708 2735249778710977
709 1130582280806496
710 498920490242256
711 198652147106578
712 83688355440323
713 35409290249998
714 13685093061934
715 5509027920395
716 2105363375567
717 849733289690
718 316979369378
719 126192156160
720 49035264636
721 18445924834
722 7194602296
723 2669397018
724 1033027300
725 387410595
726 147941670
727 56670734
728 21078675
729 7993770
730 2977327
731 1121905
732 416995
733 157945
734 59420
735 21965
736 8237
737 3049
738 1148
739 423
740 158
741 58
742 72301040640174639
743 48494489017715525
744 35016695404438777
745 14569170474719544
746 7560044452915884
747 3124852569992400
748 1378982319662076
749 549061030726294
750 231308925511889
751 97868871215974
752 37824666944775
753 15226578682028
754 5819081252729
755 2348605049959
756 876109429496
757 348786541399
758 135530138160
759 50983282334
760 19885391676
761 7378031899
762 2855217235
763 1070776550
764 408900720
765 156634057
766 58260025
767 22094237
768 8229130
769 3100870
770 1152546
771 436550
772 164233
773 60710
774 22767
775 8428
776 3173
777 1170
778 437
779 161
780 60
781 199835161485467790
782 134035471110848708
783 96783765750464289
784 40268196816341939
785 20895448954939296
786 8636880083794075
787 3811413391775634
788 1517567365131376
789 639322146312426
790 270502907159780
791 104544808209069
792 42085228412377
793 16083545015949
794 6491384705788
795 2421506907399
796 964022290790
797 374596088875
798 140914326656
799 54961870834
800 20392378629
801 7891626348
802 2959553596
803 1130173795
804 432925886
805 161026749
806 61066970
807 22744756
808 8570594
809 3185559
810 1206595
811 453929
812 167799
813 62927
814 23295
815 8770
816 3234
817 1208
818 445
819 166
820 62
821 552330802051185120
822 370464930754176580
823 267503749415867347
824 111298558669028506
825 57753600491075275
826 23871749438092744
827 10534487524514815
828 4194453036787880
829 1767042952886479
830 747651647278318
831 288954743195189
832 116320710483205
833 44453825104906
834 17941746058696
835 6692880484066
836 2664492079919
837 1035358125545
838 389477619874
839 151910874815
840 56363148308
841 21811918773
842 8180004957
843 3123723543
844 1196577720
845 445066989
846 168784954
847 62864960
848 23688540
849 8804669
850 3334947
851 1254629
852 463786
853 173926
854 64386
855 24240
856 8939
857 3339
858 1230
859 459
860 172
861 63
862 1526604790802495395
863 1023939885324791636
864 739362179149387687
865 307621650363446274
866 159627025811966824
867 65979892705045937
868 29116607409635467
869 11593183065251275
870 4883986602616270
871 2066458329587576
872 798651267770508
873 321502536584507
874 122867350730074
875 49589766471197
876 18498666692677
877 7364474983387
878 2861659477950
879 1076489665617
880 419871331468
881 155783910498
882 60286660769
883 22608977645
884 8633759530
885 3307259478
886 1230134904
887 466510140
888 173754477
889 65473515
890 24335507
891 9217567
892 3467710
893 1281873
894 480720
895 177959
896 66998
897 24707
898 9229
899 3400
900 1269
901 476
902 175
903 65
904 4219431867001251546
905 2830100238164384755
906 2043546803176529930
907 850245330253892615
908 441198248298162739
909 182363938288604489
910 80476323606058366
911 32042769916755145
912 13499006968433119
913 5711550350309396
914 2207417813801298
915 888611156180965
916 339597005202617
917 137062743538049
918 51129057245449
919 20354908235486
920 7909432268598
921 2975344258690
922 1160495818375
923 430576138816
924 166628232230
925 62489677310
926 23863124440
927 9141040378
928 3400009254
929 1289402315
930 480245564
931 180964345
932 67261688
933 25476729
934 9584515
935 3543010
936 1328678
937 491867
938 185178
939 68289
940 25509
941 9398
942 3508
943 1316
944 484
945 180
946 66
947 11662222853962607558
948 7822204675148014824
949 5648224448777545560
950 2350020295270000664
951 1219441966742290908
952 504041528785126146
953 222431087867874318
954 88564037862525944
955 37310337632005784
956 15786336911342434
957 6101152782602815
958 2456060830119505
959 938623037424684
960 378832105956548
961 141317238600943
962 56259582687114
963 21861133126975
964 8223649274556
965 3207531554385
966 1190083178199
967 460549106914
968 172717220193
969 65956053797
970 25265214220
971 9397394454
972 3563820349
973 1327366094
974 500173149
975 185906734
976 70415948
977 26490948
978 9792639
979 3672376
980 1359487
981 511820
982 188747
983 70506
984 25976
985 9696
986 3638
987 1338
988 498
989 183
990 68
991 32233591199601044655
992 21620041988192453138
993 15611308424244856995
994 6495296347622154337
995 3370454701459654299
996 1393136522079171679
997 614784406557575855
998 244784980290156535
999 103123236951395454
1000 43632362107236417
1001 16863171550002185
1002 6788385177575749
1003 2594290270194498
1004 1047066188804496
1005 390591241100450
1006 155497662161413
1007 60422685897787
1008 22729607571756
1009 8865399176345
1010 3289309005664
1011 1272926424534
1012 477378655729
1013 182298049168
1014 69831334638
1015 25973759460
1016 9850157186
1017 3668749653
1018 1382444584
1019 513833576
1020 194624894
1021 73219180
1022 27066189
1023 10150198
1024 3757530
1025 1414636
1026 521684
1027 194874
1028 71796
1029 26800
1030 10056
1031 3699
1032 1377
1033 506
1034 188
1035 69
1036 89091454916758295387
1037 59756326378964234894
1038 43148595266897658744
1039 17952557570821530087
1040 9315707679750724828
1041 3850534645089193866
1042 1699222308218272187
1043 676569045651046468
1044 285025616873838859
1045 120596882845515488
1046 46608659847965546
1047 18762635173367390
1048 7170441953451296
1049 2894019768913998
1050 1079567638985635
1051 429784967871849
1052 167004196438366
1053 62823090226440
1054 24503360675747
1055 9091426492654
1056 3518282107057
1057 1319442153428
1058 503859415735
1059 193009061980
1060 71789705517
1061 27225164874
1062 10140174649
1063 3820982856
1064 1420201075
1065 537929977
1066 202372837
1067 74809107
1068 28054458
1069 10385558
1070 3909958
1071 1441900
1072 538619
1073 198440
1074 74074
1075 27795
1076 10224
1077 3806
1078 1399
1079 520
1080 191
1081 71
1082 246242725175562060766
1083 165162424025793286176
1084 119259784184079447538
1085 49619648755772214128
1086 25747982768314162297
1087 10642616009308505077
1088 4696534951031204770
1089 1869990850707333979
1090 787791429710479507
1091 333321586310426540
1092 128823167479611757
1093 51858648182158915
1094 19818614130623000
1095 7998873913050058
1096 2983851567847344
1097 1187896435490228
1098 461588246427916
1099 173638750829278
1100 67725623230570
1101 25128084813254
1102 9724292579885
1103 3646848419697
1104 1392633173989
1105 533463927040
1106 198421865965
1107 75248505014
1108 28026753427
1109 10560936874
1110 3925339230
1111 1486801890
1112 559344765
1113 206767287
1114 77540615
1115 28704977
1116 10806859
1117 3985314
1118 1488707
1119 548475
1120 204736
1121 76824
1122 28259
1123 10520
1124 3867
1125 1438
1126 528
1127 197
1128 73
1129 680598153420454699917
1130 456497712678648163879
1131 329625936502841300496
1132 137145336141291539535
1133 71165674088127126407
1134 29415467191301173445
1135 12980903345946603959
1136 5168527594052410426
1137 2177401959628017889
1138 921278206193955639
1139 356058477836806644
1140 143333778354241345
1141 54777302237204076
1142 22108343752220619
1143 8247162898760733
1144 3283264997465297
1145 1275798535511836
1146 479925703763977
1147 187189018790757
1148 69452318279454
1149 26877283657706
1150 10079641128405
1151 3849143425185
1152 1474458030795
1153 548424549305
1154 207981752654
1155 77464041284
1156 29189711614
1157 10849370797
1158 4109419355
1159 1545990908
1160 571490726
1161 214316989
1162 79338606
1163 29869424
1164 11015137
1165 4114685
1166 1515948
1167 565877
1168 212337
1169 78106
1170 29077
1171 10689
1172 3975
1173 1460
1174 545
1175 202
1176 74
1177 1881127030693305783847
1178 1261728646270615915265
1179 911063681346824054195
1180 379060386297471112786
1181 196697085514988018125
1182 81302351726841632905
1183 35878334438841944188
1184 14285458926377424680
1185 6018191002070588748
1186 2546350335731025585
1187 984121428775831293
1188 396164819899235146
1189 151400739759580757
1190 61105959261205024
1191 22794597630660450
1192 9074721264848407
1193 3526220426560036
1194 1326482021054206
1195 517377723296167
1196 191961486529460
1197 74286984979356
1198 27859442890109
1199 10638770772065
1200 4075301767147
1201 1515808173750
1202 574847426257
1203 214105344298
1204 80678378658
1205 29986923370
1206 11358155750
1207 4273013778
1208 1579561519
1209 592357589
1210 219286514
1211 82557058
1212 30445090
1213 11372710
1214 4189978
1215 1564046
1216 586886
1217 215880
1218 80367
1219 29544
1220 10987
1221 4036
1222 1507
1223 559
1224 205
1225 76
1226 5199307238523963840129
1227 3487332209133195875065
1228 2518118083411414532027
1229 1047697140148880337159
1230 543657373387337653103
1231 224714173442392860149
1232 99165277469487362700
1233 39484037382726038278
1234 16633870828145529694
1235 7037939233431143068
1236 2720044731022180050
1237 1094972631907524559
1238 418461352851726046
1239 168892717567637859
1240 63002718331389840
1241 25081912699178125
1242 9746233555363635
1243 3666306135262519
1244 1429996857146530
1245 530568499705518
1246 205324176639435
1247 77001606332989
1248 29404839216950
1249 11263857055570
1250 4189590751396
1251 1588839209484
1252 591772617294
1253 222989554297
1254 82881817759
1255 31393170394
1256 11810319614
1257 4365800664
1258 1637236110
1259 606093019
1260 228182097
1261 84148160
1262 31433398
1263 11580815
1264 4322917
1265 1622114
1266 596678
1267 222129
1268 81658
1269 30368
1270 11156
1271 4166
1272 1546
1273 567
1274 211
1275 77