0 1
1 3
2 1
3 5
4 7
5 1
6 7
7 25
8 11
9 1
10 9
11 63
12 61
13 15
14 1
15 11
16 129
17 231
18 113
19 19
20 1
21 13
22 231
23 681
24 575
25 181
26 23
27 1
28 15
29 377
30 1683
31 2241
32 1159
33 265
34 27
35 1
36 17
37 575
38 3653
39 7183
40 5641
41 2047
42 365
43 31
44 1
45 19
46 833
47 7183
48 19825
49 22363
50 11969
51 3303
52 481
53 35
54 1
55 21
56 1159
57 13073
58 48639
59 75517
60 56695
61 22569
62 4991
63 613
64 39
65 1
66 23
67 1561
68 22363
69 108545
70 224143
71 227305
72 124515
73 39041
74 7175
75 761
76 43
77 1
78 25
79 2047
80 36365
81 224143
82 598417
83 795455
84 579125
85 246047
86 63241
87 9919
88 925
89 47
90 1
91 27
92 2625
93 56695
94 433905
95 1462563
96 2485825
97 2340495
98 1303777
99 448427
100 97281
101 13287
102 1105
103 51
104 1
105 29
106 3303
107 85305
108 795455
109 3317445
110 7059735
111 8405905
112 5984767
113 2668525
114 766727
115 143529
116 17343
117 1301
118 55
119 1
120 31
121 4089
122 124515
123 1392065
124 7059735
125 18474633
126 27298155
127 24331777
128 13726991
129 5064793
130 1244979
131 204609
132 22151
133 1513
134 59
135 1
136 33
137 4991
138 177045
139 2340495
140 14218905
141 45046719
142 81270333
143 89129247
144 62390545
145 28875327
146 9041957
147 1937199
148 283401
149 27775
150 1741
151 63
152 1
153 35
154 6017
155 246047
156 3800305
157 27298155
158 103274625
159 224298231
160 298199265
161 254831667
162 145198913
163 56610575
164 15345233
165 2908411
166 383041
167 34279
168 1985
169 67
170 1
171 37
172 7175
173 335137
174 5984767
175 50250765
176 224298231
177 579168825
178 921406335
179 948062325
180 654862247
181 312193553
182 104692735
183 24957661
184 4235671
185 506921
186 41727
187 2245
188 71
189 1
190 39
191 8473
192 448427
193 9173505
194 89129247
195 464387817
196 1409933619
197 2653649025
198 3248227095
199 2684641785
200 1541911931
201 628496897
202 184327311
203 39146185
204 6009091
205 658689
206 50183
207 2521
208 75
209 1
210 41
211 9919
212 590557
213 13726991
214 152951073
215 921406335
216 3256957317
217 7178461215
218 10343052825
219 10113604735
220 6911195501
221 3375210671
222 1196924561
223 311207743
224 59511829
225 8332863
226 842249
227 59711
228 2813
229 79
230 1
231 43
232 11521
233 766727
234 20103025
235 254831667
236 1759885185
237 7178461215
238 18359266785
239 30845044155
240 35330137025
241 28418229623
242 16429137361
243 6946419011
244 2173806145
245 506750351
246 88043969
247 11326283
248 1061761
249 70375
250 3121
251 83
252 1
253 45
254 13287
255 982729
256 28875327
257 413442773
258 3248227095
259 15167050785
260 44642381823
261 86716873725
262 115326046215
263 108167252025
264 73265596607
265 36503969061
266 13560999991
267 3789356689
268 799538175
269 127178701
270 15124775
271 1321641
272 82239
273 3445
274 87
275 1
276 47
277 15225
278 1244979
279 40754369
280 654862247
281 5812626185
282 30845044155
283 103706427393
284 231128079903
285 354071970265
286 384016199427
287 302016962625
288 175560601111
289 76541925481
290 25291783051
291 6373401601
292 1226990095
293 179861305
294 19880915
295 1626561
296 95367
297 3785
298 91
299 1
300 49
301 17343
302 1560549
303 56610575
304 1014889769
305 10113604735
306 60592003085
307 231128079903
308 586889743905
309 1028224765823
310 1279919346549
311 1159537261743
312 779594526361
313 395037809215
314 152631941021
315 45324511807
316 10387323409
317 1837271615
318 249612805
319 25765455
320 1981449
321 109823
322 4141
323 95
324 1
325 51
326 19649
327 1937199
328 77500017
329 1541911931
330 17152640321
331 115326046215
332 495998874593
333 1425834724419
334 2838240338817
335 4027517246239
336 4173176558289
337 3220465235211
338 1880753390593
339 841654759159
340 291280485825
341 78418509907
342 16463164225
343 2691463695
344 340600625
345 32968347
346 2391489
347 125671
348 4513
349 99
350 1
351 53
352 22151
353 2383409
354 104692735
355 2300409629
356 28418229623
357 213252565321
358 1028224765823
359 3326741166725
360 7478998203943
361 12023876986657
362 14158187993599
363 12455603988461
364 8321683861015
365 4278048511801
366 1709446884095
367 534752607445
368 131509203655
369 25450883345
370 3866006015
371 457713341
372 41699767
373 2862121
374 142975
375 4901
376 103
377 1
378 55
379 24857
380 2908411
381 139703809
382 3375210671
383 46082942185
384 384016199427
385 2064947317889
386 7478998203943
387 18885056428537
388 34203940374475
389 45502030254593
390 45354821113631
391 34438743316681
392 20192670715859
393 9241603253505
394 3328419072535
395 948532193753
396 214483106715
397 38474834945
398 5455431055
399 606639529
400 52191139
401 3399041
402 161799
403 5305
404 107
405 1
406 57
407 27775
408 3522221
409 184327311
410 4876601009
411 73265596607
412 674851875285
413 4027517246239
414 16248650965289
415 45849429914943
416 93065296937533
417 139125084109615
418 156245621038881
419 134042297098111
420 89070157349221
421 46364182121535
422 19073863045145
423 6241897981183
424 1631529095373
425 341160000975
426 57000596369
427 7575405375
428 793950709
429 64696159
430 4008201
431 182207
432 5725
433 111
434 1
435 59
436 30913
437 4235671
438 240673265
439 6946419011
440 114375683009
441 1159537261743
442 7646224014049
443 34203940374475
444 107347191941249
445 243025194476551
446 406245192637777
447 511423753576531
448 493056718134145
449 369189111575071
450 217220308282305
451 101376142530395
452 37800717566273
453 11319046656375
454 2729791359153
455 530521438563
456 82913343041
457 10366094479
458 1027188385
459 79491819
460 4695809
461 204263
462 6161
463 115
464 1
465 61
466 34279
467 5060441
468 311207743
469 9765268709
470 175560601111
471 1951212466609
472 14158187993599
473 69925435608077
474 243025194476551
475 610916200215241
476 1136725029892031
477 1596599277225781
478 1721340955938103
479 1444888121447969
480 955598531432447
481 502868697794525
482 212211824844583
483 72239609939769
484 19915010671167
485 4454628476805
486 808229343063
487 118609031569
488 13995867647
489 1314955181
490 96879431
491 5468329
492 228031
493 6613
494 119
495 1
496 63
497 37881
498 6009091
499 398796225
500 13560999991
501 265280226953
502 3220465235211
503 25615290838529
504 139125084109615
505 533285164334169
506 1482376214227923
507 3057236753252161
508 4770115300152231
509 5725317599159785
510 5362083820625371
511 3966313256529921
512 2340764583177247
513 1111317778023353
514 427215331181475
515 133609462331073
516 34094488905495
517 7106217293385
518 1208483403179
519 167099718145
520 18665359119
521 1667010073
522 117185651
523 6332481
524 253575
525 7081
526 123
527 1
528 65
529 41727
530 7095093
531 506750351
532 18618616249
533 395037809215
534 5220495115997
535 45354821113631
536 269902623450929
537 1136725029892031
538 3480518973469125
539 7924982285747247
540 13680563328752681
541 18204031850561791
542 18940335748972909
543 15598077156723775
544 10273391096237089
545 5458301852498815
546 2355733197701973
547 830317511708367
548 239903624366745
549 56938472541375
550 11103947097341
551 1776271129439
552 232134404881
553 24611902015
554 2094367717
555 140763503
556 7295241
557 280959
558 7565
559 127
560 1
561 67
562 45825
563 8332863
564 638878193
565 25291783051
566 580301276417
567 8321683861015
568 78706989441761
569 511423753576531
570 2358243122728129
571 7924982285747247
572 19848915420382545
573 37767192179496731
574 55500139308246721
575 63894595682139911
576 58339232568589249
577 42692319810512995
578 25263074887360385
579 12177400297612575
580 4809429031090353
581 1563164206869675
582 419317958443905
583 92958547262711
584 17024965476001
585 2570069884019
586 318336872257
587 32114351375
588 2609401873
589 167993403
590 8363841
591 310247
592 8065
593 131
594 1
595 69
596 50183
597 9737793
598 799538175
599 34016124973
600 841654759159
601 13058529727833
602 134042297098111
603 947976806209685
604 4770115300152231
605 17534423944871729
606 48141245001931263
607 100609937775369981
608 162694680903085975
609 206482376223837001
610 208217738981165823
611 168612948663355621
612 110647714508386375
613 59290063767904545
614 26104622574670335
615 9490098306210765
616 2858763388855095
617 715114268248121
618 148648584683135
619 25652612816181
620 3665065895399
621 431362021393
622 41498312703
623 3225952925
624 199284183
625 9545769
626 341503
627 8581
628 135
629 1
630 71
631 54809
632 11326283
633 993696769
634 45324511807
635 1206226549225
636 20192670715859
637 224299997320321
638 1721340955938103
639 9422714414390009
640 37767192179496731
641 113298482073315329
642 259216741499686831
643 459714107961041353
644 640969148135675299
645 711308148730832129
646 635027858791266343
647 460303333510031065
648 273034893373802475
649 133400413679081985
650 53970830554111263
651 18154539163583145
652 5091607767517811
653 1192407513761153
654 233209942512919
655 38036681907641
656 5156961233339
657 578072315393
658 53141792399
659 3959439497
660 235074115
661 10848769
662 374791
663 9113
664 139
665 1
666 73
667 59711
668 13115773
669 1226990095
670 59864549953
671 1709446884095
672 30796649047845
673 369189111575071
674 3065796686624825
675 18204031850561791
676 79321148551544333
677 259216741499686831
678 647253432721564081
679 1254937344248920255
680 1916059529122973621
681 2332227054745987647
682 2287525628180930089
683 1824905028440166335
684 1193641560393864605
685 644488625990717775
686 288870650661524769
687 107964506311713663
688 33759485166524741
689 8850961294115935
690 1947496920813081
691 359493535949183
692 55567711015981
693 7166445945583
694 766735974545
695 67481286463
696 4826974165
697 275831935
698 12280841
699 410175
700 9661
701 143
702 1
703 75
704 64897
705 15124775
706 1505789553
707 78418509907
708 2397196917505
709 46364182121535
710 598318746037217
711 5362083820625371
712 34441804691444289
713 162694680903085975
714 577524957781467857
715 1569245074591690083
716 3316457434033106881
717 5528210151184360879
718 7357626162379304385
719 7903084488759411563
720 6915701017797120001
721 4970407637382541575
722 2954578249211727665
723 1461164546692490355
724 604076883535802241
725 209559710593266719
726 61167330044279201
727 15046208805434619
728 3120519808645825
729 545210426458487
730 80067815079825
731 9844419045763
732 1007248645697
733 85018323855
734 5847483265
735 322057867
736 13850241
737 447719
738 10225
739 147
740 1
741 77
742 70375
743 17372905
744 1837271615
745 101925936373
746 3328419072535
747 68954032430145
748 955598531432447
749 9219367921133597
750 63894595682139911
751 326340796061585497
752 1254937344248920255
753 3700493639315972933
754 8500946205351798583
755 15426407003737736881
756 22384323627578604543
757 26252031769940004845
758 25119660611066611751
759 19772988122558702281
760 12895393523976810815
761 7010414357595701141
762 3193065939329541975
763 1223520371342821409
764 395653987488276479
765 108206580836328381
766 25055958670916167
767 4912396704352825
768 814471993937855
769 113900881403365
770 13378048792183
771 1311380331665
772 106326480895
773 7041830797
774 374284647
775 15565481
776 487487
777 10805
778 151
779 1
780 79
781 76153
782 19880915
783 2229491905
784 131509203655
785 4578268733705
786 101376142530395
787 1505357362548737
788 15598077156723775
789 116356718921844697
790 640969148135675299
791 2663401037135674433
792 8500946205351798583
793 21171672197891407465
794 41713402273958045483
795 65809907928007336961
796 84032782058203799087
797 87669346579975861561
798 75351536282835881075
799 53743653756459544001
800 32008702816889895847
801 16003669096765488329
802 6746665244805236219
803 2406539922628153345
804 728206561738172959
805 187237892901197209
806 40936074806404163
807 7607261441081665
808 1199731413804055
809 160105304408105
810 17997769709515
811 1693049432065
812 132058883087
813 8432946425
814 433078547
815 17435329
816 529543
817 11401
818 155
819 1
820 81
821 82239
822 22670725
823 2691463695
824 168502295625
825 6241897981183
826 147430556426925
827 2340764583177247
828 25991659563764801
829 208217738981165823
830 1234185215187333909
831 5528210151184360879
832 19052199454802607033
833 51313576749006450879
834 109490419586806465597
835 187329918661053949503
836 259749713692011443761
837 294658962635728331711
838 275754453263019264933
839 214459834154278104399
840 139496010329808983849
841 76304968332975223167
842 35263687977228025549
843 13820691555852175967
844 4607221770289003041
845 1309085759347742591
846 317430082960130869
847 65706129529793775
848 11601835190241945
849 1744210155680575
850 222552809725533
851 23985321079935
852 2168625812497
853 162956210751
854 10045957573
855 499040399
856 19468809
857 573951
858 12013
859 159
860 1
861 83
862 88641
863 25765455
864 3233240945
865 214483106715
866 8438973867969
867 212211824844583
868 3595308677723617
869 42692319810512995
870 366485940838832897
871 2332227054745987647
872 11235483572753317329
873 41713402273958045483
874 121210066804943671425
875 279425304249795950103
876 517193560532560855489
877 776800703470466316403
878 955715888269839848641
879 971274686649949315375
880 821406528503346394161
881 581825853033902075067
882 347130097890369434689
883 175286083175486556679
884 75215382027257517985
885 27515662367436592259
886 8602775100395965313
887 2302541594934910751
888 528019626895797905
889 103739063372574795
890 17443513906206465
891 2504906663030519
892 306137322204033
893 31682939166867
894 2757264884545
895 199855224847
896 11908325617
897 572806619
898 21675201
899 620775
900 12641
901 163
902 1
903 85
904 95367
905 29189457
906 3866006015
907 271309578045
908 11319046656375
909 302494131826281
910 5458301852498815
911 69175175263888037
912 635027858791266343
913 4329547032027650625
914 22384323627578604543
915 89329910005371197453
916 279425304249795950103
917 694369081413633415257
918 1387176748101434688255
919 2251514999031597280501
920 2997105726816644368583
921 3299498080158151739441
922 3026488352311238410239
923 2328225546306357313245
924 1510781803958173584823
925 831052182026830457161
926 389170196873410703999
927 155687408026174204741
928 53354776911196959335
929 15695837618902338337
930 3968670959923378687
931 862915438951374765
932 161285282823595095
933 25879300038311225
934 3556299375519231
935 416998266317205
936 41503823233287
937 3481274744593
938 243697829375
939 14049986173
940 655050231
941 24064041
942 670079
943 13285
944 167
945 1
946 87
947 102425
948 32968347
949 4602162177
950 341160000975
951 15067897531881
952 427215331181475
953 8195643365216385
954 110647714508386375
955 1084121251192378617
956 7903084488759411563
957 43761350039110851585
958 187329918661053949503
959 629449455702738124233
960 1682471873186160624243
961 3619870045170340302081
962 6335123082420338593335
963 9103361685027990245593
964 10830917939658406561083
965 10749372082840200061441
966 8958386483051021854383
967 6305806772729948182185
968 3768165248950062035011
969 1920013048074595486081
970 837280806168689733159
971 313432733253334345657
972 100958546514206398475
973 28027673184683250177
974 6712508157774943007
975 1387122452627750025
976 247170214205280531
977 37918127602932225
978 4994872934474775
979 562783152045465
980 53944003477467
981 4366518484993
982 295540686735
983 16503493481
984 746481891
985 26645121
986 721927
987 13945
988 171
989 1
990 89
991 109823
992 37129037
993 5455431055
994 426577839057
995 19915010671167
996 598081495249269
997 12177400297612575
998 174827809500822345
999 1824905028440166335
1000 14197284855104916701
1001 84032782058203799087
1002 385095408183758079553
1003 1387176748101434688255
1004 3980084795965961529093
1005 9203198682502469320767
1006 17330148267714850440249
1007 26824571427193335593343
1008 34415626826089780214125
1009 36873444599993821067983
1010 33212302735761709671601
1011 25297495170199361335487
1012 16379778794409958399381
1013 9056411595454989774175
1014 4292443028159879673641
1015 1749681974183946466879
1016 614966317585634688253
1017 186739438756389107567
1018 49055135608024316705
1019 11155037721482172287
1020 2195597660553396517
1021 373713676775278719
1022 54909611278807065
1023 6944614887133695
1024 752954795606925
1025 69595747332111
1026 5442853856657
1027 356565402431
1028 19304168885
1029 847850911
1030 29428489
1031 776383
1032 14621
1033 175
1034 1
1035 91
1036 117569
1037 41699767
1038 6440955121
1039 530521438563
1040 26142331229505
1041 830317511708367
1042 17914163519447265
1043 273034893373802475
1044 3030987219469437185
1045 25119660611066611751
1046 158637214941948137041
1047 776800703470466316403
1048 2993989196011368428289
1049 9203198682502469320767
1050 22825924943586514532289
1051 46155288973953946900347
1052 76797690600945805848513
1053 106028736236587114320279
1054 122374477902712187150257
1055 118864896106457857089923
1056 97746484815838885182401
1057 68411282859487286048431
1058 40939971617172296988833
1059 21033213138628661064459
1060 9308623263637991932801
1061 3558876306258875095559
1062 1178030452561044788497
1063 338161219143952677011
1064 84266020352862172033
1065 18234593016462779935
1066 3425326614949894017
1067 557930580979801755
1068 78642802036295745
1069 9563650602194295
1070 999149053485681
1071 89162649158051
1072 6744612527681
1073 428089295503
1074 22490253409
1075 959946283
1076 32424449
1077 833511
1078 15313
1079 179
1080 1
1081 93
1082 125671
1083 46710137
1084 7575405375
1085 656419017477
1086 34094488905495
1087 1143593778271185
1088 26104622574670335
1089 421706584726671405
1090 4970407637382541575
1091 43806954894570455273
1092 294658962635728331711
1093 1538970127854641140053
1094 6335123082420338593335
1095 20824104716955953041473
1096 55294491352291112747007
1097 119832622033954836836349
1098 213921518366502262477863
1099 317192040787444915707225
1100 393566419033855634542143
1101 411388228662694033855909
1102 364443362522510707316823
1103 275090068853532169733041
1104 177762537336146869085695
1105 98746791105254314478541
1106 47322944554209147543623
1107 19624206240191334715081
1108 7059088954310051339967
1109 2206804305938387291125
1110 600361001502018425207
1111 142236806620826429985
1112 29349898104899362815
1113 5271623646784180125
1114 823085665657348455
1115 111469161371390265
1116 13052206556524863
1117 1315589511094341
1118 113476557211031
1119 8311121248145
1120 511576771071
1121 26103064429
1122 1083597703
1123 35643561
1124 893375
1125 16021
1126 183
1127 1
1128 95
1129 134137
1130 52191139
1131 8877094337
1132 808229343063
1133 44190686315145
1134 1563164206869675
1135 37697391926830593
1136 644488625990717775
1137 8052432236270744665
1138 75351536282835881075
1139 538924271301317121857
1140 2997105726816644368583
1141 13153923911808640610793
1142 46155288973953946900347
1143 130973644638922564173825
1144 303659495015922337904703
1145 580518694381636300184505
1146 922696816333889926862403
1147 1228423500251708006495937
1148 1379100380658204040532535
1149 1313470563840553987158601
1150 1067002682171964892434763
1151 742877516422038141411841
1152 445159261237826420730159
1153 230442926255451819435545
1154 103379409229792872210707
1155 40297072626353777485889
1156 13677336690921351929767
1157 4048637862485491640233
1158 1046287100154415021595
1159 236176059909154217985
1160 46559581724162988063
1161 8009922949300991865
1162 1200690556757659875
1163 156454681430949825
1164 17662116783858967
1165 1719566165161481
1166 143516500869611
1167 10187267296769
1168 608651311375
1169 30187156441
1170 1219676595
1171 39096641
1172 956039
1173 16745
1174 187
1175 1
1176 97
1177 142975
1178 58175189
1179 10366094479
1180 990508528857
1181 56938472541375
1182 2121256630823805
1183 53970830554111263
1184 975091467850382673
1185 12895393523976810815
1186 127920352401606571877
1187 971274686649949315375
1188 5742120737293369519433
1189 26824571427193335593343
1190 100304632503612626984973
1191 303659495015922337904703
1192 751874920284981143173185
1193 1536595898454556296368895
1194 2613361013595921569006325
1195 3726390215614927251046863
1196 4484743348875845509939641
1197 4583239499248647232334655
1198 3999019069191811902111133
1199 2993586598246445931687263
1200 1930914294081902703553841
1201 1077248964543658202079167
1202 521532050846902516161925
1203 219721754314831920368239
1204 80741150063439241522729
1205 25926021245411044044287
1206 7283963279530394275885
1207 1791997528125939734655
1208 386148722535444633633
1209 72857519831655785343
1210 12024649034795914005
1211 1733049686408009487
1212 217566887654108825
1213 23708114228317631
1214 2231985772602301
1215 180429790483871
1216 12424110650641
1217 721108101695
1218 34790485925
1219 1369097135
1220 42794761
1221 1021567
1222 17485
1223 191
1224 1
1225 99
1226 152193
1227 64696159
1228 12064362225
1229 1208483403179
1230 72949645000065
1231 2858763388855095
1232 76635448004226273
1233 1461164546692490355
1234 20424130116241366593
1235 214459834154278104399
1236 1726055481860430298193
1237 10830917939658406561083
1238 53770521261359329972545
1239 213921518366502262477863
1240 689784660561398585462721
1241 1820991621200098527441027
1242 3971699634878256948372225
1243 7215580016442284370366015
1244 11000303618029292834036145
1245 14167189952245685877927627
1246 15507340773511688102371329
1247 14505659445663924825756183
1248 11652410182460127578676385
1249 8073773495352648069974163
1250 4844034610494674444215489
1251 2525142454072783148607023
1252 1147061511549989658549009
1253 455179951957806657795675
1254 158106032379556929121729
1255 48145297430790419280135
1256 12866593282802776000385
1257 3019437409395873812643
1258 622244626344565368705
1259 112549058908749285663
1260 17847144001067693169
1261 2476482914350792683
1262 299903373024394881
1263 31581178160186615
1264 2878002209260641
1265 225555471838387
1266 15079545384769
1267 850927307535
1268 39964580305
1269 1532817275
1270 46749249
1271 1090023
1272 18241
1273 195
1274 1
1275 101
1276 161799
1277 71789409
1278 13995867647
1279 1468131923021
1280 92958547262711
1281 3827287423284345
1282 107964506311713663
1283 2169512126573877429
1284 32008702816889895847
1285 355266665307415369809
1286 3026488352311238410239
1287 20127244268485089653533
1288 106028736236587114320279
1289 448111992256946539740777
1290 1536595898454556296368895
1291 4318185617347381737154821
1292 10035204328087940752067655
1293 19443209145457653013020225
1294 31639215880411675852266495
1295 43531144105126381588541421
1296 50947219078430309910747447
1297 50999590157985574303600473
1298 43881934032893322748078719
1299 32599093591998451019857237
1300 20991581601199970584163815
1301 11757728323136106448861489
1302 5745987233781528449871359
1303 2456420846658181350839997
1304 920625632289309306970071
1305 303013344314914953134921
1306 87700700127485235119615
1307 22339490495220112679333
1308 5009926169048401020039
1309 989043057739880588577
1310 171760285850826150399
1311 26205096996362138509
1312 3505377438263341431
1313 409969538193962553
1314 41764240834298239
1315 3687735890551285
1316 280450327118887
1317 18219012873745
1318 1000288019455
1319 45764711005
1320 1711839767
1321 50971689
1322 1161471
1323 19013
1324 199
1325 1