0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 2
12 2
13 2
14 1
15 1
16 2
17 4
18 4
19 3
20 1
21 1
22 3
23 7
24 7
25 5
26 3
27 1
28 1
29 4
30 13
31 16
32 12
33 7
34 3
35 1
36 1
37 7
38 27
39 40
40 34
41 19
42 9
43 4
44 1
45 1
46 11
47 60
48 105
49 98
50 61
51 29
52 11
53 4
54 1
55 1
56 17
57 134
58 287
59 304
60 205
61 102
62 41
63 14
64 4
65 1
66 1
67 29
68 308
69 810
70 982
71 729
72 387
73 160
74 55
75 17
76 5
77 1
78 1
79 49
80 726
81 2350
82 3288
83 2706
84 1545
85 674
86 240
87 73
88 20
89 5
90 1
91 1
92 84
93 1744
94 6988
95 11349
96 10408
97 6434
98 2981
99 1108
100 346
101 94
102 23
103 5
104 1
105 1
106 146
107 4252
108 21210
109 40188
110 41279
111 27787
112 13729
113 5356
114 1735
115 483
116 119
117 27
118 6
119 1
120 1
121 256
122 10510
123 65536
124 145520
125 168152
126 123803
127 65536
128 26965
129 9095
130 2612
131 657
132 148
133 31
134 6
135 1
136 1
137 454
138 26286
139 205696
140 537336
141 701258
142 566924
143 322804
144 140632
145 49604
146 14749
147 3808
148 874
149 182
150 35
151 7
152 1
153 1
154 810
155 66431
156 654621
157 2018820
158 2985984
159 2659851
160 1634707
161 756681
162 280076
163 86511
164 23015
165 5401
166 1139
167 220
168 39
169 7
170 1
171 1
172 1453
173 169451
174 2109238
175 7703039
176 12952457
177 12752272
178 8485569
179 4186252
180 1631038
181 525015
182 144345
183 34764
184 7480
185 1461
186 262
187 44
188 7
189 1
190 1
191 2622
192 435849
193 6871948
194 29802323
195 57127476
196 62337709
197 45035997
198 23745441
199 9765625
200 3284913
201 935977
202 231995
203 51068
204 10148
205 1845
206 311
207 49
208 8
209 1
210 1
211 4756
212 1129506
213 22614274
214 116754498
215 255776412
216 310115717
217 243857080
218 137758704
219 59952467
220 21126821
221 6254242
222 1599410
223 361093
224 73220
225 13522
226 2300
227 364
228 54
229 8
230 1
231 1
232 8666
233 2947132
234 75098124
235 462622437
236 1160890945
237 1567465947
238 1344615977
239 815701161
240 376507119
241 139312340
242 42945261
243 11356877
244 2635720
245 546598
246 102773
247 17730
248 2834
249 424
250 60
251 8
252 1
253 1
254 15858
255 7737584
256 251459737
257 1852127669
258 5334721387
259 8038223330
260 7537841700
261 4920703453
262 2413913146
263 939778625
264 302297550
265 82839074
266 19804101
267 4209025
268 807448
269 141564
270 22918
271 3456
272 489
273 66
274 9
275 1
276 1
277 29128
278 20430378
279 848388602
280 7485553102
281 24794911296
282 41770941901
283 42901231019
284 30193888792
285 15772029580
286 6472928130
287 2176782336
288 619290351
289 152797227
290 33344300
291 6538826
292 1167302
293 191752
294 29247
295 4174
296 561
297 72
298 9
299 1
300 1
301 53688
302 54226472
303 2882303762
304 30517578125
305 116450459771
306 219720682646
307 247588007858
308 188192650086
309 104857600000
310 45444050478
311 16004829323
312 4735476601
313 1207927228
314 271132356
315 54445179
316 9913863
317 1655361
318 255847
319 36894
320 4998
321 640
322 78
323 10
324 1
325 1
326 99274
327 144621406
328 9855221341
329 125416123468
330 552194939308
331 1168787624700
332 1447281057737
333 1189994937152
334 708380373891
335 324715475073
336 119958830085
337 36972058911
338 9765670258
339 2258252585
340 465099617
341 86521700
342 14708381
343 2307279
344 336755
345 46054
346 5938
347 726
348 85
349 10
350 1
351 1
352 184113
353 387420489
354 33897268953
355 519243772151
356 2641807540224
357 6282040490248
358 8560902196545
359 7625597484987
360 4856935749619
361 2358311091334
362 915226261723
363 294267011178
364 80605423684
365 19231250821
366 4068359340
367 774349258
368 134217728
369 21401081
370 3166173
371 437807
372 56939
373 7004
374 819
375 92
376 10
377 1
378 1
379 342393
380 1042127937
381 117232393466
382 2164561674952
383 12743444230961
384 34090934087115
385 51198281637017
386 49472969905288
387 33761340853133
388 17388288597500
389 7098694941056
390 2384292085341
391 678223072849
392 167180178050
393 36377346172
394 7093870659
395 1255409986
396 203750288
397 30597029
398 4283726
399 562806
400 69783
401 8206
402 920
403 99
404 11
405 1
406 1
407 638373
408 2813988986
409 407518901472
410 9081135090146
411 61943861287828
412 186662541697950
413 309332562715920
414 324676452906796
415 237694986167837
416 130019919465203
417 55908798677377
418 19641888628139
419 5809530874453
420 1481414339491
421 331979701911
422 66412947565
423 12015412520
424 1987432867
425 303326195
426 43052819
427 5721394
428 716067
429 84835
430 9557
431 1028
432 106
433 11
434 1
435 1
436 1193047
437 7625597485
438 1423359882231
439 38326031877181
440 303256405652584
441 1030605408810803
442 1886816094018260
443 2153693963075558
444 1693508780843029
445 985023865427380
446 446665413093401
447 164332801047840
448 50599182966657
449 13363461010159
450 3087872815644
451 634463015648
452 117487744971
453 19829154149
454 3079461477
455 443641835
456 59705292
457 7551726
458 902459
459 102370
460 11068
461 1145
462 114
463 11
464 1
465 1
466 2234635
467 20733556990
468 4993590853297
469 162652845453832
470 1494578047078996
471 5734656161653669
472 11611706395693170
473 14429874306012526
474 12200652611485871
475 7554306609575228
476 3616415329281230
477 1394896233738817
478 447615783958891
479 122575485817841
480 29236969924020
481 6176860134864
482 1172025792447
483 202064232999
484 31966566302
485 4679533560
486 638477859
487 81704121
488 9859794
489 1127452
490 122679
491 12751
492 1270
493 122
494 12
495 1
496 1
497 4194304
498 56549688381
499 17592186044416
500 693889390390723
501 7412080755407364
502 32143075782919788
503 72057594037927936
504 97591163816233362
505 88817841970012524
506 58602502698714013
507 29648323021629456
508 12001555992959573
509 4017884472864974
510 1142011862164433
511 281474976710656
512 61209080107044
513 11912983864287
514 2100224122853
515 338813178902
516 50450780196
517 6985962713
518 905401587
519 110448611
520 12744736
521 1397166
522 146081
523 14617
524 1405
525 130
526 12
527 1
528 1
529 7887911
530 154689054918
531 62219132888986
532 2974681302598260
533 36974952384342415
534 181400191552742763
535 450669380074506470
536 665851454243342505
537 652920946044017253
538 459520902904592012
539 245931320131576399
540 104580185472355171
541 36562006295144509
542 10796983822867452
543 2752557434054228
544 616704940402855
545 123237179625691
546 22238422335204
547 3661938609909
548 555193008932
549 78098337642
550 10261195722
551 1266591064
552 147629038
553 16321424
554 1718415
555 172912
556 16682
557 1548
558 139
559 12
560 1
561 1
562 14861479
563 424312581409
564 220863544183015
565 12811074661362775
566 185468009406616321
567 1030340903418822707
568 2839410744437621050
569 4580733939071386366
570 4844074675932804396
571 3639847664912003273
572 2062601651329400300
573 922248710967170109
574 337014335283824969
575 103494924548268910
576 27315976953075807
577 6311342330065436
578 1296118372374695
579 239619969523120
580 40312665202090
581 6228719349113
582 890912337228
583 118776721229
584 14848692350
585 1749795797
586 195272906
587 20722265
588 2098763
589 203537
590 18957
591 1701
592 148
593 13
594 1
595 1
596 28048767
597 1166916503767
598 786733274947047
599 55412778878769472
600 935159084938240409
601 5887827667772671501
602 18013793914255939203
603 31759629778734270270
604 36250963708328300297
605 29106869094136142779
606 17479422480598379180
607 8224940296974493966
608 3144333681693511950
609 1005016985479981127
610 274859456471575693
611 65547403716021536
612 13845635057338688
613 2624721270176448
614 451532444066478
615 71161711441063
616 10358499587127
617 1402520573312
618 177729858654
619 21193329718
620 2389450433
621 255796471
622 26099120
623 2546576
624 238344
625 21457
626 1863
627 157
628 13
629 1
630 1
631 53024288
632 3217048938979
633 2811575076011211
634 240662072434791508
635 4738381338321616896
636 33838564814028402698
637 115032226430011268445
638 221823642742309798014
639 273511122779125338872
640 234860054462718562475
641 149587343098087735296
642 74135833231899064154
643 29673875735706960582
644 9879792296774159155
645 2802072470539056757
646 690269456039617514
647 150094635296999121
648 29199950802154126
649 5140789587481225
650 827069669011386
651 122620051083731
652 16875030987114
653 2169425212972
654 261985824388
655 29865893150
656 3227958845
657 332061945
658 32625367
659 3071074
660 277744
661 24195
662 2035
663 166
664 14
665 1
666 1
667 100393685
668 8889580200403
669 10078891798238562
670 1049256190295489758
671 24120478541226728776
672 195530905756893059608
673 739121313967920621485
674 1560117587100300026823
675 2079614128715351428575
676 1911218700321190117008
677 1292068131785767034226
678 674965573810125827345
679 283082604813656594217
680 98254109537231043747
681 28920897962036960840
682 7365136189836584347
683 1649877331608709265
684 329648024890812935
685 59439528838402642
686 9769620631158552
687 1476390564358279
688 206676110156523
689 26975814450663
690 3301697030937
691 380863232589
692 41592279614
693 4317167369
694 427440752
695 40498106
696 3682386
697 322177
698 27187
699 2218
700 176
701 14
702 1
703 1
704 190358662
705 24618233665130
706 36236419938994063
707 4591368831440747311
708 123323526434778131687
709 1135639119283811024107
710 4776950408977887321271
711 11044930543645593136367
712 15928102208281450991204
713 15678426458474074267784
714 11258594835640628190366
715 6203840614501028318489
716 2728318093398303137752
717 987902068709167509394
718 302010328039589764432
719 79567895202842349615
720 18375977686031143526
721 3773536025353076152
722 697377454379064450
723 117186523616632873
724 18064366907365928
725 2574157089620033
726 341366473947093
727 42377020072993
728 4950097018086
729 546595345782
730 57288108829
731 5720047277
732 545883266
733 49940499
734 4391614
735 372110
736 30448
737 2411
738 186
739 14
740 1
741 1
742 361443665
743 68317995128357
744 130641522694400806
745 20160770876401534758
746 633156577403294379291
747 6627829250406902065514
748 31045069503146152195179
749 78682183758292210874730
750 122843994456139342318598
751 129599714221585088188440
752 98922096398962132639088
753 57537481547508639503037
754 26551489725577599252840
755 10036678152042448675639
756 3188934589096313174040
757 869780394869872343128
758 207235795511394646552
759 43768625027852284803
760 8296170909254865437
761 1426250294383665826
762 224420847181419293
763 32576141524010440
764 4392258157666094
765 553407655421809
766 65505955851533
767 7318842687989
768 775093733318
769 78099510934
770 7512607912
771 691995455
772 61204272
773 5210887
774 428037
775 33994
776 2615
777 196
778 15
779 1
780 1
781 687194768
782 189963522797765
783 472236648286964522
784 88817841970012523234
785 3263548471397396012656
786 38859898443048266514536
787 202824096036516704239473
788 563845937402137463821729
789 953674316406250000000000
790 1079064740375899119517550
791 876052122097662955869887
792 538213026649551758065702
793 260784363966833786295970
794 102979432055167966915977
795 34028236692093846346338
796 9614727999305181439753
797 2364941270629534773058
798 514048626260413453145
799 100000000000000000000
800 17599971780311615613
801 2828703473010996988
802 418536790991723986
803 57412951873792440
804 7346839692639297
805 881808222862626
806 99754110522678
807 10681727548082
808 1086876421742
809 105450938425
810 9786063336
811 871122860
812 74572359
813 6153426
814 490481
815 37840
816 2831
817 206
818 15
819 1
820 1
821 1308163746
822 529200046098734
823 1711292384054602176
824 392510152207100351027
825 16884885712777014488056
826 228840371193061468176891
827 1331737450401889887469080
828 4063386903714416146953649
829 7450088517434374117318969
830 9046439176529389273409657
831 7816724531905775160473978
832 5075599047661636659507027
833 2583898612516088262860966
834 1066556263454010054331933
835 366756298862132591041870
836 107418779176419559273758
837 27293754965784891345512
838 6109481603057379232659
839 1220541885717659526744
840 220054418366683797627
841 36148065943542447339
842 5455223799883532620
843 761812946449408836
844 99070404810051786
845 12064990716964310
846 1382770797211210
847 149806720545920
848 15402317407300
849 1508188906181
850 141100934121
851 12649276797
852 1089442375
853 90361717
854 7233606
855 559995
856 42002
857 3058
858 217
859 15
860 1
861 1
862 2493223646
863 1476878700079802
864 6216164147729748278
865 1739777580819132988805
866 87671164212960038301830
867 1353233211397122133926032
868 8785877232985673746083646
869 29440269608430586530328821
870 58547330240322053371290865
871 76339723439027855680445835
872 70245878667528208507648927
873 48236970209478312760104548
874 25815909676865548538204990
875 11145345203302457358946017
876 3990714189234873608841439
877 1212318579750726735837541
878 318388950340419618095174
879 73436965405811460962241
880 15075579314920028099913
881 2785962590401641140643
882 468024088114087133799
883 72083428301033323193
884 10253902470143151386
885 1355963827784699764
886 167648265453747483
887 19478129725493295
888 2136275133269884
889 222068260265913
890 21959072181923
891 2072350158768
892 187206876269
893 16231508808
894 1354062287
895 108926287
896 8467020
897 637161
898 46499
899 3297
900 228
901 16
902 1
903 1
904 4757216346
905 4128654928428152
906 22631107354694311597
907 7733354316365083176848
908 456765225792087955531249
909 8034087022584885799790691
910 58226648900438131236308717
911 214393594501541607112518645
912 462716987897361964673818659
913 648234961698110488521178327
914 635582766601679241002475974
915 461821584136937732560057702
916 259984320099967099884146472
917 117461976873148656339609842
918 43819151617482474094980766
919 13814649620044911796192874
920 3752196024795682851301906
921 892286217817482412207694
922 188330518448485121346326
923 35693744154662859933125
924 6135772556251672386665
925 964989239122752102384
926 139907327139861168580
927 18823872969971770507
928 2364145044015704777
929 278607984289922921
930 30951278387452132
931 3254832904742759
932 325207299867015
933 30976383464752
934 2821359898620
935 246399816818
936 20685496199
937 1673131061
938 130660144
939 9870549
940 722593
941 51347
942 3547
943 239
944 16
945 1
946 1
947 9086872957
948 11560514911058547
949 82571260133503802658
950 34468057467049460742984
951 2387475688915609020746187
952 47878994935570118362177270
953 387559168759409795839006742
954 1568903843548166268517260779
955 3676827329917256806987797208
956 5537308316204025302172128629
957 5788189062576795519898810389
958 4452692531817836003847905933
959 2638129431583774852188658596
960 1248030649929559676454890040
961 485329190503252920213325229
962 158875540254776685103962410
963 44652116358484208445195885
964 10953617938348523468913318
965 2378298048386298982433217
966 462533041125533062020703
967 81402749386839761113321
968 13080165094951965131633
969 1933883908104900349439
970 264876524562117013754
971 33810977138598122038
972 4043741246251244561
973 455279858313292238
974 48460098154676956
975 4895024987540137
976 470848897268576
977 43262677935291
978 3807807900251
979 321870629459
980 26190891076
981 2055955358
982 156000802
983 11462426
984 816937
985 56564
986 3811
987 251
988 17
989 1
990 1
991 17374998563
992 32420441224151811
993 301890575042921572907
994 154023726358266564703050
995 12517891548034735880628239
996 286367813929392983095094417
997 2590295460428986349684534424
998 11534540567008857298862155712
999 29368033185714599048419914048
1000 47570003195264333239062192555
1001 53040292065528927803859249474
1002 43220339573830115764429174903
1003 26964130022655755715604029656
1004 13363461010158061981201171875
1005 5419996412905628882318102012
1006 1843269036645025131581789509
1007 536336658224299121967876569
1008 135792030114503903990580509
1009 30345865554258255115118716
1010 6059063077895451496932432
1011 1092308552144687423811723
1012 179417501250900032426800
1013 27064845135757461448217
1014 3775613635481043655740
1015 490089390003687205902
1016 59515695786999241301
1017 6794555097122754889
1018 732397757644393775
1019 74830913880757608
1020 7272576453676362
1021 674448174598977
1022 59856916404573
1023 5097131036635
1024 417468790464
1025 32958090248
1026 2513127795
1027 185432702
1028 13262314
1029 920872
1030 62168
1031 4086
1032 262
1033 17
1034 1
1035 1
1036 33255550179
1037 91055088761121282
1038 1105931617673411218245
1039 689971323545160063982689
1040 65827979854378975191985497
1041 1718719557509673842958603563
1042 17381079586722992821305177645
1043 85179473055145836947931921476
1044 235733705636850023995325824650
1045 410891700157105919121256808579
1046 488926231144489309987057907742
1047 422223492967341340450226059903
1048 277510869174361514917663795120
1049 144155242606187815503031451041
1050 61008998419340176129891804435
1051 21565883004168047054474951124
1052 6499714257694616743621326105
1053 1699287418372110928894263151
1054 391041785219539751196966274
1055 80199764394953259416565792
1056 14817366423588032835037407
1057 2489145755749691967291240
1058 383291473588539209788877
1059 54487214555468010668598
1060 7195655832966259193627
1061 887711193103370052770
1062 102813502582237136516
1063 11228733760319191193
1064 1161028195433697679
1065 114063090442328057
1066 10681897072035202
1067 956385072439027
1068 82085019703618
1069 6770269102978
1070 537815227804
1071 41232487394
1072 3056664975
1073 219490885
1074 15291368
1075 1035110
1076 68178
1077 4375
1078 274
1079 17
1080 1
1081 1
1082 63710949912
1083 256097534832912778
1084 4059085138673221548373
1085 3098139109521142467562524
1086 347153557750934464147630091
1087 10349583556242846650822056285
1088 117070244435508685452994919721
1089 631709229626334948432946148713
1090 1901172048840017028505877074296
1091 3567629654305151428437418520010
1092 4532567380859195887883497472762
1093 4150165399045490946913216854135
1094 2875064986963221679489471213980
1095 1566106552327680630829040566556
1096 691947999158617738513201009248
1097 254352329720122264409388909938
1098 79441291686037033870517932101
1099 21456552519562182993131332745
1100 5086893408915087236746512158
1101 1072140831030970105541033174
1102 203101496807045691356625605
1103 34910619880193215993066073
1104 5490093868457403989658378
1105 795671787202573300375693
1106 106955481771262511158031
1107 13410802020609892665023
1108 1576476317167235652685
1109 174529169107060845618
1110 18271038542663891006
1111 1815373594812073854
1112 171758218580484620
1113 15521220274243251
1114 1343327579333723
1115 111627977639400
1116 8926776272092
1117 688430792630
1118 51299181928
1119 3700156310
1120 258764846
1121 17572320
1122 1160398
1123 74613
1124 4678
1125 287
1126 18
1127 1
1128 1
1129 122167958642
1130 721267750622762134
1131 14925010118699125613657
1132 13942929172910293647215186
1133 1835746015161035257118982144
1134 62519753790928744050888699855
1135 791388029040516328079636690935
1136 4704021702188395055305940051351
1137 15402372635826656470304985054786
1138 31131158059410674899923632121711
1139 42247883974617233597120303333376
1140 41034091718716487494137865259029
1141 29975634819879697632329524160387
1142 17130177932466486791937100790380
1143 7904954408047443694105634838756
1144 3023062950535878453364076555117
1145 978899196878710874690500962777
1146 273268350677102273620253078900
1147 66775176459747397185355826078
1148 14469721168332789377519744411
1149 2811780775009290580132760442
1150 494752126132295434571625483
1151 79496847203390844133441536
1152 11751396553204408839586972
1153 1608601727767698558186526
1154 205091315376443882803002
1155 24481096054596019517645
1156 2748577678732966024487
1157 291462781575877234199
1158 29301033933980346151
1159 2802072470539056757
1160 255686784032624534
1161 22324716229492177
1162 1869919112914425
1163 150603647864558
1164 11688451316919
1165 875882032192
1166 63488180320
1167 4458924192
1168 303902583
1169 20129546
1170 1297516
1171 81492
1172 4993
1173 299
1174 18
1175 1
1176 1
1177 234464786931
1178 2034010737283083831
1179 54973736310595517585807
1180 62885397771620354060748547
1181 9732732533314864740846386166
1182 378818692265664781682717625943
1183 5368348759210462740939392297922
1184 35165617042073237095388194687611
1185 125325428941968489983696475257435
1186 272951001688521938326128158416210
1187 395847672743604610443541548322674
1188 408014148033558586638686805256687
1189 314433368169351194914958222557184
1190 188595138393752905007405365783726
1191 90937261088592947303681293558830
1192 36196267328850083105694032977313
1193 12156913023367843438256657281375
1194 3509141866934703994693867711559
1195 884195269278854480926607860818
1196 197073287492570452171205724069
1197 39300456920539392814339233587
1198 7081970676720856853312847265
1199 1163174635255797948898441636
1200 175452040826943657537053627
1201 24467859038763379352252061
1202 3173439937649795477133088
1203 384816154174168623100647
1204 43834451461603002108425
1205 4710414014117902388528
1206 479340933145466235154
1207 46352629590825269829
1208 4272798505676513396
1209 376530546036465582
1210 31803240407405118
1211 2580855304729553
1212 201664529854799
1213 15203556526063
1214 1107946074714
1215 78180127422
1216 5350196072
1217 355614834
1218 22989149
1219 1447284
1220 88837
1221 5323
1222 312
1223 18
1224 1
1225 1
1226 450359962738
1227 5743183901534820711
1228 202824096036516704239473
1229 284217094304040074348449708
1230 51730001757744899881160934430
1231 2302035254588687547673958835930
1232 36537540933272572955092120817908
1233 263873290614789801490668098439999
1234 1024000000000000000000000000000000
1235 2404164666976160082056529837882539
1236 3727539466240880547154978928780316
1237 4079036194645009023116425751390915
1238 3317582436722994602178584356085405
1239 2089358131901397686365086701698602
1240 1053122916685571866979180276836705
1241 436471604604394777880176523757788
1242 152112595620581625517618438964258
1243 45420296533998066344363495001557
1244 11805916207174113034240000000000
1245 2707663219695485507624409970816
1246 554362629034554734381981520721
1247 102348551620967036425855713039
1248 17190241639599357118876774702
1249 2646977960169688559588507815
1250 376224683750072906299186518
1251 49659013847576742497470855
1252 6119859415366279419973882
1253 707570583377566099166079
1254 77083709475017934860529
1255 7943548605884128027586
1256 777067556890291628368
1257 72391379187224050342
1258 6441183988462894409
1259 548847974440738571
1260 44895713948808666
1261 3533426346056810
1262 268114107492691
1263 19651702560382
1264 1393796574909
1265 95812607223
1266 6393289018
1267 414679526
1268 26179035
1269 1610555
1270 96666
1271 5667
1272 325
1273 19
1274 1