0 1
1 2
2 5
3 4
4 14
5 10
6 28
7 8
8 69
9 28
10 116
11 20
12 252
13 56
14 340
15 16
16 726
17 138
18 916
19 56
20 1982
21 232
22 2120
23 40
24 4844
25 504
26 4860
27 112
28 11320
29 680
30 9520
31 32
32 24525
33 1452
34 19508
35 276
36 51636
37 1832
38 34636
39 112
40 104388
41 3964
42 67480
43 464
44 203676
45 4240
46 110288
47 80
48 388732
49 9688
50 206908
51 1008
52 714088
53 9720
54 317904
55 224
56 1312564
57 22640
58 588176
59 1360
60 2292592
61 19040
62 846800
63 64
64 4080646
65 49050
66 1548532
67 2904
68 6823606
69 39016
70 2111016
71 552
72 11885780
73 103272
74 3880516
75 3664
76 19104424
77 69272
78 4978576
79 224
80 32680758
81 208776
82 9218648
83 7928
84 50670008
85 134960
86 11237704
87 928
88 85736552
89 407352
90 21196912
91 8480
92 128440440
93 220576
94 24320672
95 160
96 215528540
97 777464
98 46774492
99 19376
100 312522440
101 413816
102 51021200
103 2016
104 522895980
105 1428176
106 100749552
107 19440
108 734126288
109 635808
110 103333360
111 448
112 1227126584
113 2625128
114 209951632
115 45280
116 1669629272
117 1176352
118 205014688
119 2720
120 2800592944
121 4585184
122 429617008
123 38080
124 3691362016
125 1693600
126 394160320
127 128
128 6222525469
129 8161292
130 855080564
131 98100
132 7949737044
133 3097064
134 748143020
135 5808
136 13517253364
137 13647212
138 1676734776
139 78032
140 16724585932
141 4222032
142 1377322256
143 1104
144 28714240036
145 23771560
146 3211869540
147 206544
148 34425639064
149 7761032
150 2522300208
151 7328
152 59867363932
153 38208848
154 6076105136
155 138544
156 69470609616
157 9957152
158 4476804336
159 448
160 122455809140
161 65361516
162 11268153880
163 417552
164 137636218356
165 18437296
166 7958905392
167 15856
168 246554770552
169 101340016
170 20661446552
171 269920
172 268042852720
173 22475408
174 13679446624
175 1856
176 488192719452
177 171473104
178 37262001008
179 814704
180 513891825840
181 42393824
182 23729702992
183 16960
184 953649494096
185 256880880
186 66481248736
187 441152
188 970377168368
189 48641344
190 39644605760
191 320
192 1835467591068
193 431057080
194 117025702556
195 1554928
196 1807996431624
197 93548984
198 67371351568
199 38752
200 3491375169532
201 625044880
202 203740256560
203 827632
204 3322680616976
205 102042400
206 109677841072
207 4032
208 6553214828616
209 1045791960
210 351101809776
211 2856352
212 6037065149416
213 201499104
214 183237770848
215 38880
216 12173792439824
217 1468252576
218 597940028368
219 1271616
220 10830603285152
221 206666720
222 291305666112
223 896
224 22343003153284
225 2454253168
226 1011344289296
227 5250256
228 19244441956112
229 419903264
230 479832385776
231 90560
232 40632710622416
233 3339258544
234 1687939071200
235 2352704
236 33786695264944
237 410029376
238 745938938432
239 5440
240 73081405845360
241 5601185888
242 2808234570096
243 9170368
244 58849645800608
245 859234016
246 1214687682880
247 76160
248 130367033742800
249 7382724032
250 4600782744128
251 3387200
252 101319510162880
253 788320640
254 1848813744960
255 256
256 230210228346694
257 12445050938
258 7543601521012
259 16322584
260 173347317955478
261 1710161128
262 2982936008104
263 196200
264 403499325160244
265 15899474088
266 12146540972708
267 6194128
268 293173648018408
269 1496286040
270 4448209090576
271 11616
272 700676594845726
273 27034506728
274 19661339709432
275 27294424
276 493549197824856
277 3353469552
278 7126766767784
279 156064
280 1208414490234376
281 33449171864
282 31148512576048
283 8444064
284 821165000128216
285 2754644512
286 10419038033184
287 2208
288 2066383381555716
289 57428480072
290 49851389871236
291 47543120
292 1362322791017976
293 6423739080
294 16606766995952
295 413088
296 3510970918193876
297 68851278128
298 77768706136080
299 15522064
300 2232590750737712
301 5044600416
302 23808089252368
303 14656
304 5919288364502440
305 119734727864
306 123235624950448
307 76417696
308 3654981212452232
309 12152210272
310 37823572564960
311 277088
312 9919062945399056
313 138941219232
314 189444008398544
315 19914304
316 5906109139925920
317 8953608672
318 53189287461952
319 896
320 16505497411130662
321 244911618280
322 297618534763160
323 130723032
324 9552694618167384
325 22536307760
326 84355326218152
327 835104
328 27303808178872792
329 275272436712
330 451071010038288
331 36874592
332 15234187905197352
333 15917810784
334 116356701820640
335 31712
336 44886399599920088
337 493109541104
338 703390274849880
339 202680032
340 24370278353980560
341 41322893104
342 184528414670624
343 539840
344 73360372427052392
345 536085705440
346 1051522981092128
347 44950816
348 38385269806189024
349 27358893248
350 249673510072992
351 3712
352 119251640246321032
353 976385438904
354 1629386654473456
355 342946208
356 60792564143776008
357 74524002016
358 396459312286688
359 1629408
360 192699121305355568
361 1027783651680
362 2403322968184432
363 84787648
364 94634261179948384
365 47459405984
366 526095886169536
367 33920
368 309981725836840824
369 1907298988192
370 3704548493005280
371 513761760
372 148514900295823968
373 132962497472
374 837725586844064
375 882304
376 495563851254001312
377 1940754336736
378 5392623259547584
379 97282688
380 228614196933342176
381 79289211520
382 1090115101801088
383 640
384 789447572840881692
385 3670935182136
386 8276925750566428
387 862114160
388 355814782546823816
389 234051405112
390 1742637234370832
391 3109856
392 1249345124811023132
393 3615992863248
394 11892360970696112
395 187097968
396 541869948840458384
397 134742703136
398 2223180615792688
399 77504
400 1972248275352356904
401 6982750339064
402 18192907263954608
403 1250089760
404 837052107404281032
405 407480513120
406 3572725193208032
407 1655264
408 3091258834428979280
409 6645361233952
410 25803761593404688
411 204084800
412 1261631142120850208
413 219355682144
414 4467570482437952
415 8064
416 4838798806535362044
417 13106429657232
418 39379430826085872
419 2091583920
420 1935729163134456304
421 702203619552
422 7224354204717072
423 5712704
424 7514840768927762352
425 12074130298832
426 55136279541063200
427 402998208
428 2888508902165455312
429 366475541696
430 8852325452975040
431 77760
432 11670613420071130832
433 24347584879648
434 84015770774565072
435 2936505152
436 4404941868876200672
437 1195880056736
438 14421954663111104
439 2543232
440 17966173624579937904
441 21661206570304
442 116122648630147776
443 413333440
444 6509300716815751488
445 582611332224
446 17312166287240640
447 1792
448 27697125682974540152
449 44686006306568
450 176820037995779344
451 4908506336
452 9872809418911805752
453 2022688578592
454 28438271947887392
455 10500512
456 42279233781759704464
457 38488883912224
458 241236510489197136
459 839806528
460 14450777993174657824
461 959664771552
462 33434040127230784
463 181120
464 64733759890147691896
465 81265421244832
466 367370889256519648
467 6678517088
468 21812707540795140960
469 3375878142400
470 55438527409340064
471 4705408
472 98013583959290167584
473 67573390529888
474 494696830196342464
475 820058752
476 31629225883761259616
477 1491877876864
478 63815010546827392
479 10880
480 149115484733781338864
481 146162811690720
482 754003968517817072
483 11202371776
484 47542343770753328160
485 5616469140192
486 106881566798014528
487 18340736
488 224004552495663414832
489 117699291601216
490 1002009018594743744
491 1718468032
492 68303080912194099520
493 2429375365760
494 120433699253254592
495 152320
496 338784538042621014752
497 260734067485600
498 1529713330508173888
499 14765448064
500 102295707948582743904
501 9201565488256
502 203950381427823232
503 6774400
504 505052929457523357888
505 202639020325760
506 2005929250894388672
507 1576641280
508 145624773024605748096
509 3697627489920
510 224884720734196480
511 512
512 759666481833330793949
513 460420456693388
514 3069429223204685684
515 24890101876
516 217430748722216401364
517 15087203042024
518 385271237500836396
519 32645168
520 1124092000988544385972
521 346694635910956
522 3970945330682250680
523 3420322256
524 306717088690969887372
525 5965872016208
526 415651575111708176
527 392400
528 1682241179262324572420
529 806998650320488
530 6094641047097624900
531 31798948176
532 456801691913972710616
533 24293081945416
534 721043545798545840
535 12388256
536 2471192081793099279420
537 586347296036816
538 7777562926902020912
539 2992572080
540 638548106567101746512
541 8896418181152
542 760847588172075120
543 23232
544 3681017371648911778724
545 1401353189691452
546 11980784425392245688
547 54069013456
548 949109457661986869156
549 39322679418864
550 1337038383939954544
551 54588848
552 5368923302057879580952
553 987098395649712
554 15078301689851915704
555 6706939104
556 1314702033936925745840
557 14253533535568
558 1379833205850006240
559 312128
560 7963279468980940697420
561 2416828980468752
562 23327561796563948336
563 66898343728
564 1951216393727854712688
565 62297025152096
566 2458324156111565712
567 16888128
568 11533563875556428056720
569 1642330000256432
570 28948572881908842336
571 5509289024
572 2678239656782131432624
573 20838076066368
574 2480287906469016128
575 4416
576 17040221984975901604676
577 4132766763111432
578 45006080432892406852
579 114856960144
580 3970997873376539894328
581 99702779742472
582 4481603620453702768
583 95086240
584 24509808308331265803428
585 2724645582035952
586 55058886117828793168
587 12847478160
588 5400740158765156608880
589 33213533991904
590 4420712851337752528
591 826176
592 36084222973735207942456
593 7021941836387752
594 86072915613979545744
595 137702556256
596 8003630038617871525016
597 155537412272160
598 8106832419815498656
599 31044128
600 51547434327635704827888
601 4465181501475424
602 103785103234405154352
603 10089200832
604 10785021622359343088992
605 47616178504736
606 7814898658796819904
607 29312
608 75649348738054629080204
609 11838576729004880
610 163229446394666616368
611 239469455728
612 15982479361114316582704
613 246471249900896
614 14549075762166442192
615 152835392
616 107335413337068705353584
617 7309962424904464
618 193948607879562422432
619 24304420544
620 21336346671878746302736
621 75647145129920
622 13708340195038704320
623 554176
624 157077156948172786643664
625 19838125890798112
626 307060305842375339216
627 277882438464
628 31632539657450369205472
629 378888016797088
630 25924675991494910400
631 39828608
632 221367878612889354251760
633 11812218279851840
634 359454252364793225408
635 17907217344
636 41832087911453923415872
637 106378574923904
638 23863567966645436352
639 1792
640 323150332764822538575412
641 33010994822261324
642 573141230742537925528
643 489823236560
644 62074089027328019477524
645 595237069526320
646 45855332131617276848
647 261446064
648 452353474952293501989016
649 19105389236334768
650 660881927601092390328
651 45072615520
652 81308406990802015706160
653 168710652436304
654 41247992207136135136
655 1670208
656 658920458162752974510948
657 54607616357745584
658 1061827762875251827344
659 550544873424
660 120813449882902987036624
661 902142020076576
662 80574410475404799536
663 73749184
664 916177837234881810730096
665 30468375810394704
666 1205788798783553361568
667 31835621568
668 156724890539930739975632
669 232713403641280
670 70789189492690625472
671 63424
672 1332117239478808304550168
673 89772799199840176
674 1952990254426370487320
675 986219082208
676 233283079864485232304080
677 1406780549699760
678 140606934196491805600
679 405360064
680 1839746284673071992474744
681 48740556707961120
682 2183677930260638376544
683 82645786208
684 299671345350762678492448
685 369056829341248
686 120701412873557971552
687 1079680
688 2670964816932415110486896
689 146720744854104784
690 3567220942443885350176
691 1072171410880
692 447032653200569673348784
693 2103045962184256
694 243868750998165635392
695 89901632
696 3663889298745557447840608
697 76770539612378048
698 3926489583088455243232
699 54717786496
700 568566940921677406134208
701 499347020145984
702 204421039590475421056
703 7424
704 5312976898459222525673852
705 238503280492642064
706 6471796223200831655408
707 1952770877808
708 850357354005809709349232
709 3258773308946912
710 420231659605652585104
711 685892416
712 7238611210947846403734384
713 121585128287552016
714 7011480597846963128992
715 149048004032
716 1070681214844380258502800
717 792918624573376
718 344166563434026586304
719 3258816
720 10487494073248748377232624
721 385398242610711136
722 11665586202845657991664
723 2055567303360
724 1606129439757643368016032
725 4806645936368864
726 720022717558522074432
727 169575296
728 14190979551261769809426576
729 189268522359896768
730 12437099899475431919936
731 94918811968
732 2001668579845649420757184
733 1052191772339072
734 575727473743449669696
735 67840
736 20548650081053368953962896
737 619963451673681648
738 20894876189468355083488
739 3814597976384
740 3012872951210455201028752
741 7409096986010560
742 1226166387410503988672
743 1027523520
744 27613581511185465014149984
745 297029800591647936
746 21918684543680576931296
747 265924994944
748 3716018123827649690997952
749 1675451173688128
750 957928729154629005184
751 1764608
752 39974187525127471382731248
753 991127702508002624
754 37199804581277247025088
755 3881508673472
756 5614367505892386578065600
757 10785246519095168
758 2077022886139672510272
759 194565376
760 53344534139129566690415936
761 457228393866684352
762 38388163037682682232704
763 158578423040
764 6851997577372789666928576
765 2180230203602176
766 1584017347617988560128
767 1280
768 77225804897246883424120092
769 1578895145681763384
770 65835291127283822894364
771 7341870364272
772 10395205861786384480606600
773 16553851501132856
774 3498057855709003914000
775 1724228320
776 102332043402039151854996828
777 711629565093647632
778 66825675612160003455664
779 468102810224
780 12551614733354490563187088
781 3485274468741664
782 2606677259310520077104
783 6219712
784 148192947684371613649149672
785 2498690249622046264
786 115852754642108427918640
787 7231985726496
788 19127840997611028899202440
789 23784721941392224
790 5862006045469718901216
791 374195936
792 194975964251771952588921552
793 1083739897680916768
794 115648757699827339286928
795 269485406272
796 22846284965135508049152032
797 4446361231585376
798 4263824399978133982528
799 155008
800 282531051404037532552819084
801 3944496550704713808
802 202730566657654593614896
803 13965500678128
804 34984978827947204742169136
805 36385814527909216
806 9770035212101075679184
807 2500179520
808 369050819489325810478468080
809 1674104214808562064
810 199004355899905254771616
811 814961026240
812 41328060579335391607350672
813 7145450386416064
814 6944540470148341860544
815 3310528
816 535259744731732226076319248
817 6182517668857958560
818 352864070529450231549968
819 13290722467904
820 63615050451130998232261216
821 51607523186809376
822 16207162785037545470144
823 408169600
824 694082587575008873113544496
825 2523262284241700416
826 340551619731196457232832
827 438711364288
828 74313946077571091308718656
829 8935140964875904
830 11243870713427768868032
831 16128
832 1007871012834284557916120200
833 9677597613070724088
834 610933291854165159037680
835 26212859314464
836 115020147117995781554865608
837 78758861652171744
838 26747103943255471237344
839 4183167840
840 1297285325865832557137131376
841 3871458326268912608
842 579661194429415750071984
843 1404407239104
844 132850492231148750955643616
845 14448708409434144
846 18136567175134818146496
847 11425408
848 1886536052129628068700719432
849 15029681537855524704
850 1052416224320073491862304
851 24148260597664
852 206821806945062263365232544
853 110272559082126400
854 43945919921288162564704
855 805996416
856 2410103442875312723575366112
857 5777017804330910624
858 981513734336981774263104
859 732951083392
860 236155959624502112926548128
861 17704650905950080
862 29082707109382530929536
863 155520
864 3510907527076835820508489040
865 23341226840142261664
866 1803845414860699009722704
867 48695169759296
868 369906793299700151266441056
869 168031541549130144
870 71852462590797466169024
871 5873010304
872 4451268744345429949187640336
873 8809883737752401344
874 1653577650441633776600896
875 2391760113472
876 417486217741340010559860160
877 28843909326222208
878 46486132648264742554432
879 5086464
880 6497380403924266184209169056
881 35932347249159875808
882 3077078816385508950483648
883 43322413140608
884 658155314610551642755937312
885 232245297260295552
886 116985485129284587593600
887 826666880
888 8174281252780883769273897536
889 13018601433631502976
890 2772057650806167867578688
891 1165222664448
892 734111496638309993960903296
893 34624332574481280
894 73864040668016692988160
895 3584
896 11958845440724794856322170564
897 55394251365949080304
898 5224018033348461554508560
899 89372012613136
900 1165098517846837082768958608
901 353640075991558688
902 189593056991563819243376
903 9817012672
904 14927897369983852701156360976
905 19745618837823611504
906 4624994540542288956270688
907 4045377157184
908 1284153672841619659013988336
909 56876543895774784
910 117058947830123332801856
911 21001024
912 21894566982278482575561482192
913 84558467563519408928
914 8828927688797740408514768
915 76977767824448
916 2052374315736557031226683872
917 482473020978394272
918 306027028487391065361344
919 1679613056
920 27114073069588581877317372976
921 28901555986349315648
922 7680259111014262979630528
923 1919329543104
924 2234964965552929769600093248
925 66868080254461568
926 184393182554919820972736
927 362240
928 39878697062410309002582341776
929 129467519780295383792
930 14853781688871451724327648
931 162530842489664
932 3598005060191051448185607824
933 734741778513039296
934 491829632343039644499392
935 13357034176
936 48988926770414982181443211872
937 43625415081590281920
938 12696639892574088255781088
939 6751756284800
940 3870582372990684118341422784
941 110877054818680128
942 289877828191379179107200
943 9410816
944 72270577777669631814862337200
945 196027167918580335168
946 24883067432279313809861312
947 135146781059776
948 6278206072741059696114650048
949 989393660392684928
950 787373192128014874234944
951 1640117504
952 88057567147309595767500095552
953 63258451767522519232
954 20895474440375046868029824
955 2983755753728
956 6671023515529048838713332928
957 127630021093654784
958 452863176672776818094336
959 21760
960 130332886100356154437303409648
961 298230969467562677728
962 41503742689029992097281008
963 292325623381440
964 10904950024439481493316790560
965 1508007937035634144
966 1255400303560337329570368
967 22404743552
968 157491087143369261879232356208
969 95084687541506656320
970 34243184410127731146652352
971 11232938280384
972 11443734347117145119800476224
973 213763133596029056
974 706538238410300662874304
975 36681472
976 233922472332244504746533215264
977 448009104991326829664
978 68944688485703987456519104
979 235398583202432
980 18857322223497653573625388704
981 2004018037189487488
982 1994082743203644014419328
983 3436936064
984 280297860618528901497561003584
985 136606161824388199040
986 55876692685703237976225088
987 4858750731520
988 19541428469903559762579289728
989 240867398506509184
990 1095123585832918762967296
991 304640
992 417894334671242871203930178320
993 677569076085242029504
994 114054987682008535624576064
995 521468134971200
996 32467202382310035304673124416
997 3059426661016347776
998 3155445084768852695023552
999 29530896128
1000 496487770574879999621929889600
1001 204591415897165487808
1002 90813510942811170584894336
1003 18403130976512
1004 33220246200460541279936896704
1005 407900762855646464
1006 1696354150374870232594688
1007 13548800
1008 743167645464740711431226652096
1009 1010105858915046715776
1010 187950301546632711489088960
1011 405278040651520
1012 55663357264152376779418591872
1013 4011858501788777344
1014 4974728945621468055856384
1015 3153282560
1016 875330768056716269254718781248
1017 291249546049211496192
1018 146986975821627835154974976
1019 7395254979840
1020 56228585039017760654168061696
1021 449769441468392960
1022 2609560022162979201363200
1023 1024
1024 1315769300842547970182837177926