0 1
1 1
2 2
3 1
4 3
5 3
6 1
7 7
8 5
9 4
10 1
11 18
12 13
13 7
14 5
15 1
16 47
17 38
18 19
19 9
20 6
21 1
22 123
23 117
24 58
25 25
26 11
27 7
28 1
29 322
30 370
31 187
32 78
33 31
34 13
35 8
36 1
37 843
38 1186
39 622
40 257
41 98
42 37
43 15
44 9
45 1
46 2207
47 3827
48 2110
49 874
50 327
51 118
52 43
53 17
54 10
55 1
56 5778
57 12389
58 7252
59 3034
60 1126
61 397
62 138
63 49
64 19
65 11
66 1
67 15127
68 40169
69 25147
70 10684
71 3958
72 1378
73 467
74 158
75 55
76 21
77 12
78 1
79 39603
80 130338
81 87727
82 38017
83 14116
84 4882
85 1630
86 537
87 178
88 61
89 23
90 13
91 1
92 103682
93 423065
94 307294
95 136338
96 50887
97 17548
98 5806
99 1882
100 607
101 198
102 67
103 25
104 14
105 1
106 271443
107 1373466
108 1079371
109 491870
110 184958
111 63757
112 20980
113 6730
114 2134
115 677
116 218
117 73
118 27
119 15
120 1
121 710647
122 4459278
123 3798310
124 1782735
125 676626
126 233578
127 76627
128 24412
129 7654
130 2386
131 747
132 238
133 79
134 29
135 16
136 1
137 1860498
138 14478659
139 13382818
140 6484514
141 2488156
142 861382
143 282198
144 89497
145 27844
146 8578
147 2638
148 817
149 258
150 85
151 31
152 17
153 1
154 4870847
155 47011093
156 47191492
157 23652443
158 9188406
159 3193588
160 1046138
161 330818
162 102367
163 31276
164 9502
165 2890
166 887
167 278
168 91
169 33
170 18
171 1
172 12752043
173 152642789
174 166501903
175 86459608
176 34049481
177 11892562
178 3899020
179 1230894
180 379438
181 115237
182 34708
183 10426
184 3142
185 957
186 298
187 97
188 35
189 19
190 1
191 33385282
192 495626046
193 587670811
194 316576903
195 126540536
196 44450068
197 14596718
198 4604452
199 1415650
200 428058
201 128107
202 38140
203 11350
204 3394
205 1027
206 318
207 103
208 37
209 20
210 1
211 87403803
212 1609284589
213 2074699234
214 1160673633
215 471398623
216 166656772
217 54850668
218 17300874
219 5309884
220 1600406
221 476678
222 140977
223 41572
224 12274
225 3646
226 1097
227 338
228 109
229 39
230 21
231 1
232 228826127
233 5225309458
234 7325660011
235 4259693562
236 1759603367
237 626510503
238 206773372
239 65251268
240 20005030
241 6015316
242 1785162
243 525298
244 153847
245 45004
246 13198
247 3898
248 1167
249 358
250 115
251 41
252 22
253 1
254 599074578
255 16966465802
256 25869337774
257 15645330262
258 6579108726
259 2360619757
260 781628008
261 246889972
262 75651868
263 22709186
264 6720748
265 1969918
266 573918
267 166717
268 48436
269 14122
270 4150
271 1237
272 378
273 121
274 43
275 23
276 1
277 1568397607
278 55089756851
279 91359785782
280 57497935840
281 24633541978
282 8912120473
283 2961699667
284 936745528
285 287006572
286 86052468
287 25413342
288 7426180
289 2154674
290 622538
291 179587
292 51868
293 15046
294 4402
295 1307
296 398
297 127
298 45
299 24
300 1
301 4106118243
302 178875298901
303 322660334740
304 211407922302
305 92341150081
306 33703883482
307 11245718295
308 3562780057
309 1091863048
310 327123172
311 96453068
312 28117498
313 8131612
314 2339430
315 671158
316 192457
317 55300
318 15970
319 4654
320 1377
321 418
322 133
323 47
324 25
325 1
326 10749957122
327 580804419201
328 1139593274179
329 777580926571
330 346488989722
331 127651632253
332 42778912294
333 13579324498
334 4163860447
335 1246980568
336 367239772
337 106853668
338 30821654
339 8837044
340 2524186
341 719778
342 205327
343 58732
344 16894
345 4906
346 1447
347 438
348 139
349 49
350 26
351 1
352 28143753123
353 1885860059450
354 4024976418199
355 2860814008715
356 1301187320713
357 484103022382
358 162995800779
359 51854046982
360 15912930718
361 4764940837
362 1402098088
363 407356372
364 117254268
365 33525810
366 9542476
367 2708942
368 768398
369 218197
370 62164
371 17818
372 5158
373 1517
374 458
375 145
376 51
377 27
378 1
379 73681302247
380 6123349080945
381 14216179376326
382 10527513707679
383 4889766338576
384 1837989489538
385 621939849042
386 198341052647
387 60929182282
388 18246536938
389 5366021227
390 1557215608
391 447472972
392 127654868
393 36229966
394 10247908
395 2893698
396 817018
397 231067
398 65596
399 18742
400 5410
401 1587
402 478
403 151
404 53
405 28
406 1
407 192900153618
408 19882389467226
409 50211881768347
410 38746542656386
411 18385920196041
412 6985224014212
413 2376170579998
414 759786210662
415 233686316428
416 70004317582
417 20580143158
418 5967101617
419 1712333128
420 487589572
421 138055468
422 38934122
423 10953340
424 3078454
425 865638
426 243937
427 69028
428 19666
429 5662
430 1657
431 498
432 157
433 55
434 29
435 1
436 505019158607
437 64557712909910
438 177350652641350
439 142624684421224
440 69165673189606
441 26570272360393
442 9088766631548
443 2914426567987
444 897632738722
445 269031580228
446 79079452882
447 22913749378
448 6568182007
449 1867450648
450 527706172
451 148456068
452 41638278
453 11658772
454 3263210
455 914258
456 256807
457 72460
458 20590
459 5914
460 1727
461 518
462 163
463 57
464 30
465 1
466 1322157322203
467 209617576827139
468 626413159309306
469 525047315976819
470 260297183888376
471 101144695867522
472 34799948331691
473 11192847384768
474 3452684426089
475 1035479267542
476 304376844028
477 88154588182
478 25247355598
479 7169262397
480 2022568168
481 567822772
482 158856668
483 44342434
484 12364204
485 3447966
486 962878
487 269677
488 75892
489 21514
490 6166
491 1797
492 538
493 169
494 59
495 31
496 1
497 3461452808002
498 680623996143461
499 2212534963852036
500 1933011781364139
501 979925826752241
502 385283679034378
503 133368394645246
504 43033222923883
505 13296946097776
506 3990942300508
507 1173325796362
508 339722107828
509 97229723482
510 27580961818
511 7770342787
512 2177685688
513 607939372
514 169257268
515 47046590
516 13069636
517 3632722
518 1011498
519 282547
520 79324
521 22438
522 6418
523 1867
524 558
525 175
526 61
527 32
528 1
529 9062201101803
530 2209972232664381
531 7814842001969815
532 7116974513531048
533 3690096859291148
534 1468495239358132
535 511549328236630
536 165614779167898
537 51266650572703
538 15401045060572
539 4529200174948
540 1311172325182
541 375067371628
542 106304858782
543 29914568038
544 8371423177
545 2332803208
546 648055972
547 179657868
548 49750746
549 13775068
550 3817478
551 1060118
552 295417
553 82756
554 23362
555 6670
556 1937
557 578
558 181
559 63
560 33
561 1
562 23725150497407
563 7175734763288278
564 27602650496459875
565 26204473079110231
566 13898984129481232
567 5599991540951398
568 1963570260655436
569 637951109660632
570 197862350680438
571 59500081278591
572 17505144024292
573 5067458049388
574 1449018854002
575 410412635428
576 115379994082
577 32248174258
578 8972503567
579 2487920728
580 688172572
581 190058468
582 52454902
583 14480500
584 4002234
585 1108738
586 308287
587 86188
588 24286
589 6922
590 2007
591 598
592 187
593 65
594 34
595 1
596 62113250390418
597 23299464416598565
598 97494859924882954
599 96487298625636539
600 52361526547979501
601 21364731177725332
602 7542192685391850
603 2459428791228380
604 764361419011384
605 230109954001426
606 67733512006168
607 19609242988012
608 5605715923828
609 1586865382822
610 445757899228
611 124455129382
612 34581780478
613 9573583957
614 2643038248
615 728289172
616 200459068
617 55159058
618 15185932
619 4186990
620 1157358
621 321157
622 89620
623 25210
624 7174
625 2077
626 618
627 193
628 67
629 35
630 1
631 162614600673847
632 75652885735927538
633 344360147083128667
634 355284419984743797
635 197292909697384923
636 81541454781740428
637 28987604425159532
638 9488745057766082
639 2955344836848004
640 890772020641011
641 262357557683422
642 75966942733768
643 21713341951732
644 6143973798268
645 1724711911642
646 481103163028
647 133530264682
648 36915386698
649 10174664347
650 2798155768
651 768405772
652 210859668
653 57863214
654 15891364
655 4371746
656 1205978
657 334027
658 93052
659 26134
660 7426
661 2147
662 638
663 199
664 69
665 36
666 1
667 425730551631123
668 245643376943334578
669 1216309793671285294
670 1308250370192127585
671 743479343916108421
672 311321520770928007
673 111471737681661748
674 36633907631659812
675 11435665256934649
676 3451263315726248
677 1017182627050613
678 294605161366522
679 84200373461368
680 23817440915452
681 6682231672708
682 1862558440462
683 516448426828
684 142605399982
685 39248992918
686 10775744737
687 2953273288
688 808522372
689 221260268
690 60567370
691 16596796
692 4556502
693 1254598
694 346897
695 96484
696 27058
697 7678
698 2217
699 658
700 205
701 71
702 37
703 1
704 1114577054219522
705 797599034717706227
706 4296112298204436718
707 4817394902380478397
708 2802043295879824807
709 1188969776994111613
710 428876027676167816
711 141524835079948753
712 44282459159286052
713 13382604147486069
714 3947181848167352
715 1143593233488340
716 326852765049622
717 92433804188968
718 25921539879172
719 7220489547148
720 2000404969282
721 551793690628
722 151680535282
723 41582599138
724 11376825127
725 3108390808
726 848638972
727 231660868
728 63271526
729 17302228
730 4741258
731 1303218
732 359767
733 99916
734 27982
735 7930
736 2287
737 678
738 211
739 73
740 38
741 1
742 2918000611027443
743 2589787797664451205
744 15174245793268181332
745 17739393449205328234
746 10561391904534777118
747 4541999572843936237
748 1650792336189974871
749 547059283865140740
750 171591150422068579
751 51931144977636860
752 15329543565896183
753 4443100381114156
754 1270003839926092
755 359100368732722
756 100667234916568
757 28025638842892
758 7758747421588
759 2138251498102
760 587138954428
761 160755670582
762 43916205358
763 11977905517
764 3263508328
765 888755572
766 242061468
767 65975682
768 18007660
769 4926014
770 1351838
771 372637
772 103348
773 28906
774 8182
775 2357
776 698
777 217
778 75
779 39
780 1
781 7639424778862807
782 8408988156959353241
783 53596773869440442827
784 65323467731773504049
785 39810816918804683026
786 17354959448883546718
787 6356644984154909971
788 2115767389620626063
789 665317664573617324
790 201658377599799322
791 59579835491234532
792 17276482991508547
793 4939018914062260
794 1396414446363844
795 391347972415822
796 108900665644168
797 30129737806612
798 8297005296028
799 2276098026922
800 622484218228
801 169830805882
802 46249811578
803 12578985907
804 3418625848
805 928872172
806 252462068
807 68679838
808 18713092
809 5110770
810 1400458
811 385507
812 106780
813 29830
814 8434
815 2427
816 718
817 223
818 77
819 40
820 1
821 20000273725560978
822 27303813033527765202
823 189308543375433461695
824 240548543458631919806
825 150075222759661341176
826 66326605690983786397
827 24486195692544140770
828 8186806902417266521
829 2581156957864155823
830 783581944575242048
831 231725643179013878
832 67228526091303484
833 19223422417156632
834 5434937447010364
835 1522825052801596
836 423595576098922
837 117134096371768
838 32233836770332
839 8835263170468
840 2413944555742
841 657829482028
842 178905941182
843 48583417798
844 13180066297
845 3573743368
846 968988772
847 262862668
848 71383994
849 19418524
850 5295526
851 1449078
852 398377
853 110212
854 30754
855 8686
856 2497
857 738
858 229
859 79
860 41
861 1
862 52361396397820127
863 88654924023547157769
864 668654541220904966062
865 885805892194700604702
866 565770351591938450106
867 253529542321387102378
868 94353317526752725395
869 31692552834748861378
870 10019197058553843103
871 3046583130987075095
872 901846517393882112
873 261792909667992799
874 74877216692062412
875 21170361842804744
876 5930855979958468
877 1649235659239348
878 455843179782022
879 125367527099368
880 34337935734052
881 9373521044908
882 2551791084562
883 693174745828
884 187981076482
885 50917024018
886 13781146687
887 3728860888
888 1009105372
889 273263268
890 74088150
891 20123956
892 5480282
893 1497698
894 411247
895 113644
896 31678
897 8938
898 2567
899 758
900 235
901 81
902 42
903 1
904 137083915467899403
905 287860730073528550874
906 2361747130815969083947
907 3261941676686984884352
908 2132999461058281786696
909 969251204116114846882
910 363681885373901676630
911 122738370649845208246
912 38910613790220798958
913 11851806217418459109
914 3512011408013932623
915 1020111098823129676
916 291860176167489237
917 82525907292822852
918 23117301268452856
919 6426774512906572
920 1775646265677100
921 488090783465122
922 133600957826968
923 36442034697772
924 9911778919348
925 2689637613382
926 728520009628
927 197056211782
928 53250630238
929 14382227077
930 3883978408
931 1049221972
932 283663868
933 76792306
934 20829388
935 5665038
936 1546318
937 424117
938 117076
939 32602
940 9190
941 2637
942 778
943 241
944 83
945 43
946 1
947 358890350005878082
948 934677919259887572958
949 8341900457283103270822
950 12011996507255966988221
951 8041876964198444740521
952 3705976428987995965948
953 1402175175044858775518
954 475520950607317730072
955 151183641643590585370
956 46129943696320584562
957 13684429740458010667
958 3977439759747392551
959 1138375680387068900
960 321927442667030248
961 90174597893583292
962 25064240694100968
963 6922693045854676
964 1902056872114852
965 520338387148222
966 141834388554568
967 38546133661492
968 10450036793788
969 2827484142202
970 763865273428
971 206131347082
972 55584236458
973 14983307467
974 4039095928
975 1089338572
976 294064468
977 79496462
978 21534820
979 5849794
980 1594938
981 436987
982 120508
983 33526
984 9442
985 2707
986 798
987 247
988 85
989 44
990 1
991 939587134549734843
992 3034880139881813717315
993 29464333107575802835474
994 44233903160734942003662
995 30320580562497111237423
996 14171639265399335195557
997 5407389658828092904580
998 1842943523462396423526
999 587664165045149317684
1000 179636059635924813534
1001 53349367421373521518
1002 15517053866076058225
1003 4442868112987646663
1004 1256640261951928584
1005 351994709166571288
1006 97823288494343732
1007 27011180119749080
1008 7418611578802780
1009 2028467478552604
1010 552585990831322
1011 150067819282168
1012 40650232625212
1013 10988294668228
1014 2965330671022
1015 799210537228
1016 215206482382
1017 57917842678
1018 15584387857
1019 4194213448
1020 1129455172
1021 304465068
1022 82200618
1023 22240252
1024 6034550
1025 1643558
1026 449857
1027 123940
1028 34450
1029 9694
1030 2777
1031 818
1032 253
1033 87
1034 45
1035 1
1036 2459871053643326447
1037 9854193913923271699701
1038 104070641660722856659396
1039 162890645088029996164366
1040 114321721777032272344922
1041 54197866380719343739978
1042 20857757605890550311587
1043 7144888079484665044296
1044 2285222696006831074378
1045 699846629227480416716
1046 208089067082832424322
1047 60568795714253670994
1048 17349678006813995191
1049 4908296466242852943
1050 1374904843516790008
1051 382061975666112328
1052 105471979095104172
1053 28958119545397192
1054 7914530111750884
1055 2154878084990356
1056 584833594514422
1057 158301250009768
1058 42754331588932
1059 11526552542668
1060 3103177199842
1061 834555801028
1062 224281617682
1063 60251448898
1064 16185468247
1065 4349330968
1066 1169571772
1067 314865668
1068 84904774
1069 22945684
1070 6219306
1071 1692178
1072 462727
1073 127372
1074 35374
1075 9946
1076 2847
1077 838
1078 259
1079 89
1080 46
1081 1
1082 6440026026380244498
1083 31996366649585363767573
1084 367586752453438017707935
1085 599843075787540361303915
1086 431051619114245669356201
1087 207292361684226674676382
1088 80469791966768956578198
1089 27708231057710434202751
1090 8889779206570726837000
1091 2727712602620518508558
1092 812032672267193021588
1093 236542107352246358470
1094 67788224145837650878
1095 19182302147755379453
1096 5373724819498114000
1097 1493169425081651432
1098 412129242165653368
1099 113120669695864612
1100 30905058971045304
1101 8410448644698988
1102 2281288691428108
1103 617081198197522
1104 166534680737368
1105 44858430552652
1106 12064810417108
1107 3241023728662
1108 869901064828
1109 233356752982
1110 62585055118
1111 16786548637
1112 4504448488
1113 1209688372
1114 325266268
1115 87608930
1116 23651116
1117 6404062
1118 1740798
1119 475597
1120 130804
1121 36298
1122 10198
1123 2917
1124 858
1125 265
1126 91
1127 47
1128 1
1129 16860207025497407047
1130 103891549904269002356974
1131 1298349072881698199148523
1132 2208918224316593809322194
1133 1625314928376748298574293
1134 792900100610203853999188
1135 310509648905195683574882
1136 107483538071974371052670
1137 34594387646906199910132
1138 10635779012178769879644
1139 3170223587582773042002
1140 924218940421132236460
1141 264995148801614249514
1142 75007652579833082233
1143 21014926288697968003
1144 5839153172753375088
1145 1611434006646512856
1146 442196508665194408
1147 120769360296625052
1148 32851998396693416
1149 8906367177647092
1150 2407699297865860
1151 649328801880622
1152 174768111464968
1153 46962529516372
1154 12603068291548
1155 3378870257482
1156 905246328628
1157 242431888282
1158 64918661338
1159 17387629027
1160 4659566008
1161 1249804972
1162 335666868
1163 90313086
1164 24356548
1165 6588818
1166 1789418
1167 488467
1168 134236
1169 37222
1170 10450
1171 2987
1172 878
1173 271
1174 93
1175 48
1176 1
1177 44140595050111976643
1178 337333743537756100879133
1179 4585884306869969892179122
1180 8134333923975495870076227
1181 6128471758686198311406261
1182 3033076669738078562476762
1183 1198358426944227562524460
1184 417047490321384892841142
1185 134667392570776197735508
1186 41486270932460858289772
1187 12381899637057714855908
1188 3612736054600525050646
1189 1036405217986707970617
1190 293448190276554080138
1191 82227081013849281511
1192 22847550429640558537
1193 6304581526008636176
1194 1729698588211374280
1195 472263775164735448
1196 128418050897385492
1197 34798937822341528
1198 9402285710595196
1199 2534109904303612
1200 681576405563722
1201 183001542192568
1202 49066628480092
1203 13141326165988
1204 3516716786302
1205 940591592428
1206 251507023582
1207 67252267558
1208 17988709417
1209 4814683528
1210 1289921572
1211 346067468
1212 93017242
1213 25061980
1214 6773574
1215 1838038
1216 501337
1217 137668
1218 38146
1219 10702
1220 3057
1221 898
1222 277
1223 95
1224 49
1225 1
1226 115561578124838522882
1227 1095315784912751854021394
1228 16197750937737973578445963
1229 29954676914319033814839808
1230 23108523364647126042647392
1231 11603106262900674546899668
1232 4625524271545797696372166
1233 1618567571099446756607548
1234 524387123413694431284322
1235 161880339113199898372548
1236 48378830063815519342932
1237 14128029672188651294047
1238 4055248592622030873026
1239 1148591495799596876229
1240 321901231751793105526
1241 89446509447865547218
1242 24680174570583149071
1243 6770009879263897264
1244 1847963169776235704
1245 502331041664276488
1246 136066741498145932
1247 36745877247989640
1248 9898204243543300
1249 2660520510741364
1250 713824009246822
1251 191234972920168
1252 51170727443812
1253 13679584040428
1254 3654563315122
1255 975936856228
1256 260582158882
1257 69585873778
1258 18589789807
1259 4969801048
1260 1330038172
1261 356468068
1262 95721398
1263 25767412
1264 6958330
1265 1886658
1266 514207
1267 141100
1268 39070
1269 10954
1270 3127
1271 918
1272 283
1273 97
1274 50
1275 1