0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 1
9 1
10 1
11 3
12 3
13 1
14 1
15 1
16 6
17 5
18 4
19 1
20 1
21 1
22 12
23 12
24 7
25 5
26 1
27 1
28 1
29 27
30 26
31 19
32 9
33 6
34 1
35 1
36 1
37 63
38 63
39 43
40 27
41 11
42 7
43 1
44 1
45 1
46 154
47 153
48 110
49 63
50 36
51 13
52 8
53 1
54 1
55 1
56 386
57 386
58 275
59 169
60 86
61 46
62 15
63 9
64 1
65 1
66 1
67 989
68 988
69 713
70 433
71 241
72 112
73 57
74 17
75 10
76 1
77 1
78 1
79 2574
80 2574
81 1860
82 1152
83 631
84 327
85 141
86 69
87 19
88 11
89 1
90 1
91 1
92 6787
93 6786
94 4926
95 3060
96 1721
97 873
98 428
99 173
100 82
101 21
102 12
103 1
104 1
105 1
106 18085
107 18085
108 13158
109 8238
110 4651
111 2439
112 1163
113 545
114 208
115 96
116 23
117 13
118 1
119 1
120 1
121 48622
122 48621
123 35463
124 22298
125 12727
126 6701
127 3326
128 1505
129 679
130 246
131 111
132 25
133 14
134 1
135 1
136 1
137 131719
138 131719
139 96255
140 60799
141 34907
142 18635
143 9283
144 4403
145 1903
146 831
147 287
148 127
149 27
150 15
151 1
152 1
153 1
154 359194
155 359193
156 262938
157 166675
158 96312
159 51785
160 26230
161 12475
162 5692
163 2361
164 1002
165 331
166 144
167 29
168 16
169 1
170 1
171 1
172 985186
173 985186
174 722247
175 459317
176 266742
177 144594
178 73837
179 35807
180 16360
181 7216
182 2883
183 1193
184 378
185 162
186 31
187 17
188 1
189 1
190 1
191 2715973
192 2715972
193 1993725
194 1271469
195 741797
196 404628
197 208643
198 102079
199 47689
200 21026
201 8999
202 3473
203 1405
204 428
205 181
206 33
207 18
208 1
209 1
210 1
211 7521568
212 7521568
213 5527842
214 3534126
215 2070073
216 1135773
217 589961
218 291897
219 137644
220 62228
221 26566
222 11066
223 4135
224 1639
225 481
226 201
227 35
228 19
229 1
230 1
231 1
232 20915257
233 20915256
234 15387414
235 9859562
236 5795773
237 3195947
238 1671686
239 833977
240 398269
241 181788
242 79806
243 33078
244 13443
245 4873
246 1896
247 537
248 222
249 37
250 20
251 1
252 1
253 1
254 58373587
255 58373587
256 42986172
257 27598768
258 16275143
259 9015407
260 4743895
261 2385657
262 1149679
263 532183
264 235896
265 100836
266 40665
267 16157
268 5691
269 2177
270 596
271 244
272 39
273 21
274 1
275 1
276 1
277 163462816
278 163462815
279 120476643
280 77490460
281 45827913
282 25488881
283 13485250
284 6828081
285 3320164
286 1552003
287 698611
288 301488
289 125763
290 49435
291 19236
292 6593
293 2483
294 658
295 267
296 41
297 22
298 1
299 1
300 1
301 459136810
302 459136810
303 338660166
304 218183534
305 129369438
306 72218010
307 38393728
308 19562016
309 9584683
310 4524763
311 2057991
312 903111
313 380225
314 155065
315 59501
316 22709
317 7583
318 2815
319 723
320 291
321 43
322 23
323 1
324 1
325 1
326 1293223231
327 1293223230
328 954563064
329 615902886
330 366056816
331 205024710
332 109479554
333 56093256
334 27676861
335 13174765
336 6056854
337 2686971
338 1151866
339 473915
340 189254
341 70981
342 26606
343 8665
344 3174
345 791
346 316
347 45
348 24
349 1
350 1
351 1
352 3651864607
353 3651864607
354 2697301542
355 1742738490
356 1038021496
357 583150716
358 312639056
359 161000644
360 79937485
361 38346325
362 17787375
363 7982493
364 3460744
365 1451724
366 584519
367 228877
368 83998
369 30958
370 9843
371 3561
372 862
373 342
374 47
375 25
376 1
377 1
378 1
379 10336625732
380 10336625731
381 7639324189
382 4942022634
383 2949438086
384 1661570376
385 894060540
386 462548236
387 230972339
388 111562855
389 52184320
390 23642877
391 10377251
392 4403778
393 1810239
394 714157
395 274517
396 98680
397 35797
398 11121
399 3977
400 936
401 369
402 49
403 26
404 1
405 1
406 1
407 29321683083
408 29321683083
409 21682358893
410 14043034717
411 8396295076
412 4742140152
413 2560211902
414 1330153830
415 667669187
416 324530435
417 152936631
418 69915219
419 30996525
420 13327121
421 5543409
422 2235713
423 865114
424 326794
425 115160
426 41156
427 12503
428 4423
429 1013
430 397
431 51
432 27
433 1
434 1
435 1
436 83344398534
437 83344398533
438 61662039640
439 39979680733
440 23944061481
441 13555181688
442 7340814862
443 3828732782
444 1931005523
445 943990445
446 447915062
447 206406039
448 92388102
449 40142287
450 16929474
451 6910049
452 2737239
453 1039846
454 386366
455 133576
456 47069
457 13993
458 4900
459 1093
460 426
461 53
462 28
463 1
464 1
465 1
466 237344961292
467 237344961292
468 175682921651
469 114020882025
470 68394461637
471 38803660697
472 21073966042
473 11030866434
474 5587778831
475 2746061127
476 1311130987
477 608649565
478 274752440
479 120592216
480 51416927
481 21294065
482 8537401
483 3324745
484 1240986
485 453930
486 154071
487 53571
488 15595
489 5409
490 1176
491 456
492 55
493 29
494 1
495 1
496 1
497 677087183363
498 677087183362
499 501404261711
500 325721340045
501 195664838782
502 111234757697
503 60569990715
504 31809429626
505 16178551187
506 7989402457
507 3836553766
508 1792974061
509 815740199
510 361250858
511 155673707
512 65204353
513 26544090
514 10462681
515 4009039
516 1471350
517 530223
518 176793
519 60698
520 17313
521 5951
522 1262
523 487
524 57
525 30
526 1
527 1
528 1
529 1934730432503
530 1934730432503
531 1433326170791
532 931921909095
533 560574148647
534 319282889687
535 174282817887
536 91808621279
537 46869509003
538 23249228107
539 11223525611
540 5277702859
541 2418382955
542 1079898235
543 469735187
544 198953683
545 81940239
546 32817295
547 12726847
548 4801855
549 1733943
550 616023
551 201895
552 68487
553 19151
554 6527
555 1351
556 519
557 59
558 31
559 1
560 1
561 1
562 5536848859754
563 5536848859753
564 4103522688962
565 2670196518155
566 1608218107812
567 917587457677
568 502013380830
569 265204687751
570 135860982140
571 67672641757
572 32828835250
573 15525429895
574 7161224188
575 3222006049
576 1413786142
577 604669411
578 251947668
579 102116929
580 40267138
581 15374835
582 5715900
583 2031965
584 712150
585 229535
586 76976
587 21113
588 7138
589 1443
590 552
591 61
592 32
593 1
594 1
595 1
596 15868299779210
597 15868299779210
598 11764777090247
599 7661254401301
600 4619710122682
601 2640144254662
602 1447500223697
603 766721459099
604 394051783880
605 197035436512
606 96018260879
607 45649024477
608 21184394934
609 9598183178
610 4245178897
611 1832289579
612 771225180
613 316386508
614 126288631
615 49064005
616 18455802
617 6764902
618 2368817
619 819467
620 259876
621 86204
622 23203
623 7785
624 1538
625 586
626 63
627 33
628 1
629 1
630 1
631 45539313635837
632 45539313635836
633 33774536545589
634 22009759455325
635 13286526643697
636 7604838110416
637 4177772018699
638 2218406528635
639 1143575980157
640 573870868426
641 280836260179
642 134170060069
643 62616428733
644 28553616012
645 12722225359
646 5536931499
647 2352817001
648 975366094
649 394238791
650 155076909
651 59396481
652 22023376
653 7963659
654 2748107
655 938881
656 293086
657 96211
658 25425
659 8469
660 1636
661 621
662 65
663 34
664 1
665 1
666 1
667 130857006303480
668 130857006303480
669 97082469757890
670 63307933212318
671 38256629478357
672 21928558556313
673 12069098004333
674 6423625383981
675 3320683913760
676 1671982496856
677 821441124946
678 394236456630
679 184953827787
680 84846580439
681 38061542359
682 16693220207
683 7155109346
684 2995628754
685 1223939056
686 487734844
687 189176481
688 71472677
689 26135913
690 9328089
691 3173656
692 1071344
693 329338
694 107038
695 27783
696 9191
697 1737
698 657
699 67
700 35
701 1
702 1
703 1
704 376470383105665
705 376470383105664
706 279387913347774
707 182305443589866
708 110274277565937
709 63294415275663
710 34897246349286
711 18614160413325
712 9648003879213
713 4873079912136
714 2402937370286
715 1158159541746
716 546001045643
717 251871836361
718 113703046654
719 50224788367
720 21701356869
721 9167617254
722 3784197606
723 1524773064
724 599392371
725 229361331
726 85521614
727 30856761
728 10875281
729 3649504
730 1217854
731 368810
732 118727
733 30281
734 9952
735 1841
736 694
737 69
738 36
739 1
740 1
741 1
742 1084324960417843
743 1084324960417843
744 804937047070068
745 525549133722312
746 318192386398467
747 182866805098875
748 100989696459315
749 53978367119613
750 28047277304439
751 14208040858191
752 7030179520828
753 3401877437232
754 1611098563049
755 747068230585
756 339235974649
757 150842396575
758 65662781419
759 27971732667
760 11653795446
761 4745602734
762 1886785821
763 732043797
764 276491143
765 101794665
766 36254531
767 12623547
768 4179916
769 1379456
770 411685
771 131321
772 32923
773 10753
774 1948
775 732
776 71
777 37
778 1
779 1
780 1
781 3126487102626656
782 3126487102626655
783 2321550055556587
784 1516613008486500
785 919032708740277
786 528809156317557
787 292493878558650
788 156638402799477
789 81579796155336
790 41440665481971
791 20571249514895
792 9991510740300
793 4752110093655
794 2214262988887
795 1010996681774
796 452322029263
797 198265669770
798 85114321947
799 35769477749
800 14705937794
801 5910959261
802 2320098551
803 888865384
804 331518065
805 120567056
806 42403375
807 14592475
808 4769388
809 1557243
810 458151
811 144864
812 35713
813 11595
814 2058
815 771
816 73
817 38
818 1
819 1
820 1
821 9023980718163108
822 9023980718163108
823 6702430662606520
824 4380880607049952
825 2656910851239588
826 1530521395175808
827 847803964194438
828 454850283636054
829 237415011721545
830 120915739595433
831 60205359407173
832 29344432699797
833 14012583831547
834 6558920196015
835 3010076409473
836 1354488073097
837 597547750816
838 258377069376
839 109456243804
840 45405461812
841 18430962596
842 7315885512
843 2836159418
844 1073408186
845 395493811
846 142139427
847 49383271
848 16802983
849 5422653
850 1752357
851 508401
852 159401
853 38655
854 12479
855 2171
856 811
857 75
858 39
859 1
860 1
861 1
862 26071236148657605
863 26071236148657604
864 19368805486051084
865 12666374823444544
866 7687913916648388
867 4433422765662216
868 2459229345403998
869 1321661630786574
870 691292938506645
871 352941926996703
872 176237295463418
873 86182482575361
874 41308972036438
875 19418202972173
876 8954462927168
877 4051131067529
878 1797994980337
879 782677588680
880 334050663436
881 139724376052
882 57242631464
883 22952246736
884 9001010234
885 3447875954
886 1289630911
887 469577109
888 166839454
889 57280315
890 19277374
891 6144687
892 1965990
893 562633
894 174978
895 41753
896 13406
897 2287
898 852
899 77
900 40
901 1
902 1
903 1
904 75392180632084605
905 75392180632084605
906 56023375146033520
907 36654569659982456
908 22264225080727528
909 12852341408269156
910 7138620911878986
911 3842765860834194
912 2013905207710125
913 1030594588433493
914 516006281460133
915 253119167351487
916 121755382426992
917 57463668915896
918 26618436924463
919 12103565811929
920 5402238971953
921 2366425296081
922 1017057240988
923 428705939692
924 177137020844
925 71703029520
926 28411634558
927 11012522102
928 4169756911
929 1541934759
930 555041503
931 195023533
932 66187020
933 22039392
934 6940715
935 2199385
936 621050
937 191642
938 45011
939 14377
940 2406
941 894
942 79
943 41
944 1
945 1
946 1
947 218209154250499422
948 218209154250499421
949 162185779104465901
950 106162403958432360
951 64529373391653768
952 37286687404129684
953 20736182819792326
954 11179696462567962
955 5869936203813045
956 3010480962255483
957 1511164061518718
958 743456587193871
959 358814090658233
960 169986636817842
961 79076486382283
962 36127688578921
963 16210578494434
964 7142826358377
965 3089955441517
966 1311881446732
967 546393124592
968 223121176224
969 89275550342
970 34971633278
971 13402763911
972 5018063961
973 1835200306
974 653283517
975 227078527
976 76202622
977 25114279
978 7816217
979 2453837
980 683860
981 209441
982 48433
983 15393
984 2528
985 937
986 81
987 42
988 1
989 1
990 1
991 632096990360923209
992 632096990360923209
993 469911211256457307
994 307725432151991427
995 187172683614304118
996 108252965643395842
997 60274096836079432
998 32543895789174112
999 17117473228136703
1000 8797232007126303
1001 4426612704050023
1002 2183839216119387
1003 1057317651136307
1004 502688517782827
1005 234784577560153
1006 107746738545673
1007 48587362247877
1008 21527425805013
1009 9369718227439
1010 4004965863847
1011 1680498744470
1012 691889246106
1013 279341747396
1014 110524488236
1015 42817807261
1016 16230873933
1017 6010973677
1018 2174826505
1019 765831189
1020 263423577
1021 87433393
1022 28528833
1023 8776934
1024 2730694
1025 751276
1026 228424
1027 52023
1028 16455
1029 2653
1030 981
1031 83
1032 43
1033 1
1034 1
1035 1
1036 1832491290411411144
1037 1832491290411411143
1038 1362580079154953836
1039 892668867898496507
1040 543310405179726509
1041 314504690998643358
1042 175310876191655650
1043 94788111595165128
1044 49940437320123105
1045 25716782751959393
1046 12969928826898970
1047 6415470307703303
1048 3115379168636360
1049 1486169085870453
1050 696755374956820
1051 321104696188473
1052 145479494926116
1053 64792692823307
1054 28363038153004
1055 12200364711583
1056 5155113603521
1057 2138757238038
1058 870805992278
1059 347734005332
1060 136098938911
1061 52161384003
1062 19563476998
1063 7168750237
1064 2566771876
1065 894352983
1066 304511978
1067 99992961
1068 32311467
1069 9828874
1070 3031358
1071 823516
1072 248641
1073 55785
1074 17564
1075 2781
1076 1026
1077 85
1078 44
1079 1
1080 1
1081 1
1082 5316575915868343278
1083 5316575915868343278
1084 3953995836713389441
1085 2591415757558435627
1086 1578194141122251789
1087 914330987404838433
1088 510214397032099632
1089 276232470629946796
1090 145769268713333169
1091 75204811686331753
1092 38011228291269071
1093 18848904058505345
1094 9179066370673318
1095 4392806145735922
1096 2066840688013195
1097 956322280911089
1098 435192107216626
1099 194774213130962
1100 85724372875149
1101 37094353493263
1102 15776566448321
1103 6592558102221
1104 2705395744460
1105 1089710493368
1106 430539567511
1107 166743117087
1108 63242085181
1109 23475427939
1110 8513929302
1111 3017597958
1112 1040667087
1113 350833121
1114 114002637
1115 36492269
1116 10978318
1117 3357286
1118 900803
1119 270143
1120 59723
1121 18721
1122 2912
1123 1072
1124 87
1125 45
1126 1
1127 1
1128 1
1129 15436168400930891433
1130 15436168400930891432
1131 11482172564217501991
1132 7528176727504112527
1133 4587402507226906924
1134 2659849903385884653
1135 1485772352636371665
1136 805423291633686068
1137 425672096518200063
1138 220004082915254683
1139 111428397596984196
1140 55385910143416169
1141 27044519539979125
1142 12981875706411176
1143 6128774793460585
1144 2846487054826769
1145 1300776540508037
1146 584872153682612
1147 258729886721799
1148 112585692972723
1149 48179107142516
1150 20268761995353
1151 8379357904793
1152 3402485053664
1153 1356260235061
1154 530346192117
1155 203307656512
1156 76331196667
1157 28050610123
1158 10071513528
1159 3534515097
1160 1206751105
1161 402914502
1162 129591749
1163 41103063
1164 12231826
1165 3709991
1166 983365
1167 292982
1168 63841
1169 19927
1170 3046
1171 1119
1172 89
1173 46
1174 1
1175 1
1176 1
1177 44848797295489455282
1178 44848797295489455282
1179 33366624731271953290
1180 21884452167054451322
1181 13343053823114154934
1182 7742429699451064678
1183 4329104742973670742
1184 2349603900590471686
1185 1243582743069586026
1186 643827465038845338
1187 326731053838915762
1188 162769458377229106
1189 79682451383681954
1190 38359185073833734
1191 18167766446805200
1192 8468178479027840
1193 3885114199885987
1194 1754531531884643
1195 779897258337419
1196 341169298403883
1197 146845997512291
1198 62170649686731
1199 25880946634775
1200 10589057490551
1201 4255924404361
1202 1679353393641
1203 650131694185
1204 246761961913
1205 91734891945
1206 33382791873
1207 11869180181
1208 4125430645
1209 1394752151
1210 461323799
1211 146897983
1212 46177471
1213 13596243
1214 4091043
1215 1071435
1216 317211
1217 68143
1218 21183
1219 3183
1220 1167
1221 91
1222 47
1223 1
1224 1
1225 1
1226 130392667835945053071
1227 130392667835945053070
1228 97026043104673099780
1229 63659418373401146466
1230 38834191986069489564
1231 22550363942678128498
1232 12620635076041367500
1233 6857706218973501878
1234 3634622633520716796
1235 1884774010960985798
1236 958287679091329348
1237 478421809514170666
1238 234777762668802056
1239 113331570601421170
1240 53840537844767750
1241 25180940738711376
1242 11596238571048029
1243 5258642760021533
1244 2348162833682770
1245 1032359261731663
1246 446785304285836
1247 190291353707513
1248 79735059247178
1249 32856298704671
1250 13308485156086
1251 5295998676255
1252 2069295971350
1253 793312309981
1254 298207685764
1255 109797823923
1256 39576543670
1257 13937501333
1258 4798999646
1259 1606997353
1260 526671018
1261 166067731
1262 51750976
1263 15078705
1264 4502070
1265 1165251
1266 342884
1267 72633
1268 22490
1269 3323
1270 1216
1271 93
1272 48
1273 1
1274 1