0 1
1 1
2 2
3 1
4 5
5 8
6 1
7 11
8 28
9 39
10 1
11 23
12 80
13 164
14 214
15 1
16 47
17 208
18 548
19 1010
20 1274
21 1
22 95
23 512
24 1632
25 3744
26 6490
27 8028
28 1
29 191
30 1216
31 4528
32 12248
33 25868
34 43132
35 52698
36 1
37 383
38 2816
39 11968
40 37024
41 90624
42 181272
43 294366
44 356630
45 1
46 767
47 6400
48 30528
49 105888
50 292224
51 668880
52 1287864
53 2051954
54 2470848
55 1
56 1535
57 14336
58 75776
59 290560
60 888288
61 2268160
62 4948624
63 9264056
64 14550948
65 17440690
66 1
67 3071
68 31744
69 184064
70 771968
71 2582080
72 7237568
73 17469152
74 36770880
75 67372164
76 104650694
77 124981126
78 1
79 6143
80 69632
81 439296
82 1998336
83 7245056
84 22044288
85 57990048
86 134134304
87 274600872
88 494665704
89 761576054
90 906887612
91 1
92 12287
93 151552
94 1033216
95 5063168
96 19752448
97 64695552
98 183581824
99 460095456
100 1029368848
101 2061193376
102 3662481092
103 5597855108
104 6650054278
105 1
106 24575
107 327680
108 2400256
109 12599296
110 52576768
111 184165376
112 559428608
113 1504569984
114 3629542752
115 7906135456
116 15548191632
117 27316703160
118 41499986562
119 49202240010
120 1
121 49151
122 704512
123 5517312
124 30873600
125 137133056
126 510999552
127 1651806720
128 4733741824
129 12201359616
130 28539961056
131 60819919120
132 117831612808
133 205066868336
134 309952378310
135 366856871768
136 1
137 98303
138 1507328
139 12566528
140 74653696
141 351477760
142 1387182080
143 4748908032
144 14422507008
145 39457449984
146 98250474368
147 224046185888
148 468799121760
149 896859337432
150 1548316079616
151 2330010839668
152 2753772204894
153 1
154 196607
155 3211264
156 28393472
157 178429952
158 887242752
159 3695038464
160 13343692800
161 42757818880
162 123530640896
163 325397555200
164 787404388864
165 1757698466720
166 3621326770960
167 6853717022000
168 11750357555236
169 17615835359850
170 20793368929970
171 1
172 393215
173 6815744
174 63700992
175 422117376
176 2209898496
177 9680486400
178 36752781312
179 123806439424
180 376185741312
181 1043261280768
182 2662893474048
183 6290455343744
184 13789850905888
185 28035993701024
186 52569326240736
187 89585931893952
188 133860613988386
189 157831516488476
190 1
191 786431
192 14417920
193 142016512
194 989560832
195 5439307776
196 24992006144
197 99465322496
198 351158149120
199 1118411344896
200 3253009745408
201 8718607763456
202 21669739421696
203 50149010558592
204 108235438447584
205 217534126451152
206 404592324690296
207 685848845155820
208 1021815657727116
209 1203618076715682
210 1
211 1572863
212 30408704
213 314834944
214 2300968960
215 13246595072
216 63682674688
217 265014943744
218 977979482112
219 3255634900992
220 9900342544384
221 27761819651584
222 72284370845696
223 175615506407680
224 399276407971712
225 850148952266848
226 1691529630870560
227 3123682981874176
228 5270435521711112
229 7831836068725206
230 9217256564429454
231 1
232 3145727
233 63963136
234 694419456
235 5311168512
236 31953387520
237 160375308288
238 696296570880
239 2679649165312
240 9301032529920
241 29493708496896
242 86274447297536
243 234520460314624
244 595653153244160
245 1418908823054080
246 3176545762815232
247 6683644754396768
248 13180740873819392
249 24186659902623888
250 40639302109612824
251 60249795289781578
252 70852472349915280
253 1
254 6291455
255 134217728
256 1524629504
257 12178161664
258 76414582784
259 399615197184
260 1806511505408
261 7235383885824
262 26129857519616
263 86205367558144
264 262401887932416
265 742600250603520
266 1965345648069120
267 4885349345137152
268 11438759231041792
269 25262664183034496
270 52598334612780544
271 102912914204573152
272 187780249391055248
273 314339245561868040
274 465052006381733652
275 546507155791782634
276 1
277 12582911
278 281018368
279 3333423104
280 27755282432
281 181310062592
282 986181271552
283 4633607667712
284 19279053914112
285 72304639574016
286 247687432429568
287 782880333869056
288 2301222169352192
289 6329345354829824
290 16366003596396032
291 39921361262683648
292 92065916812080896
293 200895747243656384
294 414379409089306720
295 805061908531781440
296 1461515790525397856
297 2438318510989727620
298 3600590433983109518
299 4228552739184941134
300 1
301 25165823
302 587202560
303 7260340224
304 62908268544
305 427118559232
306 2412384878592
307 11761655611392
308 50753782022144
309 197344251150336
310 700720370515968
311 2295582953512960
312 6994621785350144
313 19948855717218304
314 53520895049953280
315 135594922774681600
316 325289944948184576
317 740139425849867392
318 1597794069417529728
319 3268174054530377184
320 6309240550446110272
321 11401433212686501096
322 18963652033915450632
323 27955067130076883182
324 32811582174463655932
325 1
326 50331647
327 1224736768
328 15758000128
329 141861847040
330 999569752064
331 5853684957184
332 29571210018816
333 132147010732032
334 531903139282944
335 1954604124209152
336 6626075925315584
337 20892108843704320
338 61669295105142784
339 171307850596610048
340 449667073640745984
341 1118844272332872192
342 2644607673844631808
343 5945319715906142208
344 12711459397599601856
345 25804576075630413696
346 49530539324400134704
347 89134914823017369408
348 147844405547423593892
349 217602469948125565556
350 255270567166975994238
351 1
352 100663295
353 2550136832
354 34091302912
355 318414782464
356 2325101936640
357 14098850906112
358 73697734950912
359 340598355132416
360 1417234525978624
361 5382264182669312
362 18853020528345088
363 61418264480350208
364 187329226991837184
365 537819024797409280
366 1459698793187680256
367 3758077610398150656
368 9201485189657852928
369 21462899116230346752
370 47731081240505868800
371 101167819033816931200
372 203971707314286169088
373 389473874334163736992
374 698241190072483759312
375 1155209138466902799176
376 1697840239982706330634
377 1990778904368532753554
378 1
379 201326591
380 5301600256
381 73534537728
382 711614005248
383 5378175664128
384 33725286973440
385 182186705682432
386 869693564911616
387 3736340425605120
388 14645845693956096
389 52939611298201600
390 177949348878155776
391 560014905051742208
392 1659117435791466496
393 4648058413884321792
394 12358067106386012160
395 31271394831887190016
396 75470229568251194368
397 173947774217867773184
398 383073995330484096128
399 805556454998706271168
400 1614051589374333127328
401 3067296846217543609744
402 5479928542617839412040
403 9045216436628843575952
404 13276466682495886191598
405 15560184251250245368072
406 1
407 402653183
408 11005853696
409 158175592448
410 1584004071424
411 12375696605184
412 80161043120128
413 447008965918720
414 2201560895455232
415 9754249630580736
416 39418717182361600
417 146860151207755776
418 508728837694291968
419 1649784876945375232
420 5036845115198570496
421 14543755651103956992
422 39867252280390885376
423 104063594209058334720
424 259272488302144346112
425 617642558431441056256
426 1408268830377244436480
427 3073903404660145308160
428 6417713447482278330880
429 12785826232938951101632
430 24191920069207036626496
431 43082807552003697741656
432 70960557469507964426672
433 104028458649121138601988
434 121872360469125743146534
435 1
436 805306367
437 22817013760
438 339369525248
439 3512779931648
440 28340308148224
441 189409349599232
442 1089140229668864
443 5528461818986496
444 25234312585543680
445 105021448399093760
446 402850867404079104
447 1436516599915610112
448 4794995953834786816
449 15067661762257682432
450 44784013336187600896
451 126388429040897581056
452 339771038289413476352
453 872327634264981250048
454 2143152580916334175232
455 5045634992932635406336
456 11391867857755628983808
457 24664890412336158071040
458 51157806197286233313536
459 101389217018096225245120
460 191068365719353571038960
461 339269863810526313267600
462 557696814097909928349348
463 816665534395769984273186
464 956381796684900331964266
465 1
466 1610612735
467 47244640256
468 726386343936
469 7763153387520
470 64607347539968
471 445086185816064
472 2636489296969728
473 13779286926295040
474 64731120861708288
475 277172930060746752
476 1093578615948312576
477 4010139649551368192
478 13763199765551644672
479 44466161727789727744
480 135882948855136059392
481 394325492323851796480
482 1090281235697710915584
483 2880059177338463526912
484 7284439552751469293568
485 17670521856707355265024
486 41157844881911866647040
487 92094320592464130186752
488 197921432051312714547456
489 408038842854059616407808
490 804808971208101628265952
491 1511054152495611241738176
492 2675810971395591609553824
493 4390472630645780880404640
494 6422488682024311252565930
495 7518586740998341932221276
496 1
497 3221225471
498 97710505984
499 1551288500224
500 17100814942208
501 146666086727680
502 1040514816147456
503 6343493857312768
504 34104599711318016
505 164741855655755776
506 725099386360561664
507 2939889843243581440
508 11075894541824819200
509 39048672774104023040
510 129580581037929791488
511 406709113139759415296
512 1212276520004691820544
513 3443288690123221827584
514 9346209140636078628864
515 24299981957539220803584
516 60631428518799249999872
517 145385083181629932627968
518 335322946669184081822208
519 744164373515445087298560
520 1588418448700176595918848
521 3256533174080220537134400
522 6394664093004874115636096
523 11965059855181867892719728
524 21134638170988116477913560
525 34618642939593298213699212
526 50591734413994481770647708
527 59206419213966854382524330
528 1
529 6442450943
530 201863462912
531 3306051076096
532 37555730907136
533 331637510373376
534 2420780872761344
535 15176052292714496
536 83860338348392448
537 416183070958288896
538 1881336144826728448
539 7831858622758912000
540 30288453861455691776
541 109595103425090551808
542 373212783851677417472
543 1201993794704994205696
544 3676375630833725079552
545 10715752382152533606400
546 29852945854471650836480
547 79685993101083733106688
548 204213803027420900220928
549 503258811791277553436672
550 1194013191885360021680128
551 2729249006100787951745024
552 6011178786837240850150912
553 12750342956525606914771840
554 26006206768353255447135488
555 50857158063858523955866240
556 94856262377716178711407520
557 167157992282813053572744320
558 273370961146004357225098168
559 399142206248366876935218702
560 466963310262306103929619654
561 1
562 12884901887
563 416611827712
564 7031935205376
565 82242718138368
566 747117077331968
567 5606529243807744
568 36113413646057472
569 204942888864317440
570 1044127611271249920
571 4843743521934409728
572 20687156924255305728
573 82059906824972271616
574 304494809673444098048
575 1063205575934050566144
576 3510698356468870283264
577 11008392983748048191488
578 32896435657312222052352
579 93967403257332580417536
580 257227453340670228430848
581 676234351867681748164608
582 1710316910296514742956032
583 4167249564986630824275968
584 9791241147125550964993024
585 22195828734653754502584832
586 48545771904556513125995264
587 102372701711491125606537216
588 207810086639106294356495552
589 404838107072685058618237984
590 752848979465374455456160512
591 1323789983954281564818208784
592 2161722539425810957013403832
593 3153599301038846457588362722
594 3688383715315091788512383328
595 1
596 25769803775
597 858993459200
598 14929306320896
599 179619827286016
600 1677259354144768
601 12929472911114240
602 85505788134555648
603 497967126552772608
604 2602507199909462016
605 12380673162617028608
606 54208113703095631872
607 220388959654669975552
608 838006279802122665984
609 2997950581529970212864
610 10141227596450052964352
611 32574731538922658070528
612 99714540013863824130048
613 291782260068621816692736
614 818317995023191863853056
615 2204527708494197192818688
616 5715426814660480131129344
617 14281704682507440567820288
618 34436352059469216089202688
619 80187516290599429353279488
620 180390539119666965394305024
621 391996378586338002251397120
622 822181411091304299465431040
623 1661586900804925792987268352
624 3225457513477679634694383008
625 5981588631591022232734641984
626 10496390784922355595246045904
627 17116608491120848505972627160
628 24950468269087822252648332100
629 29173636398679159372084736034
630 1
631 51539607551
632 1769526525952
633 31641024069632
634 391303732920320
635 3753059461103616
636 29697653373665280
637 201495501789462528
638 1203385772070141952
639 6447089146224705536
640 31429663211137269760
641 140980697147438530560
642 587055486670680883200
643 2285816235500811321344
644 8372405006186288513024
645 28992888158619584954368
646 95327437114381293846528
647 298683933473554321113088
648 894603783754862724644864
649 2568269122998651506130944
650 7083372771517608062484480
651 18805194863914880385810432
652 48135103866370696722014208
653 118949903633479342431514624
654 284064350862375505553745920
655 655996177010657691566256128
656 1465296241937941960360670208
657 3165065272068795858061545216
658 6605176634616892278143661952
659 13293631023779609218174284864
660 25719819047776343673056600448
661 47574000747291208787408694176
662 83322364787966898812656753536
663 135698042969689154270516677380
664 197656007415423109641925450454
665 231052811943693606133446590422
666 1
667 103079215103
668 3642132267008
669 66949950210048
670 850429294411776
671 8371900577218560
672 67954064171728896
673 472707975195131904
674 2893195264393216000
675 15878835362152316928
676 79274817885315268608
677 364059947119780298752
678 1551686400153869090816
679 6182823855072489766912
680 23170771016325621874688
681 82085241220992451215360
682 276076093990818199633920
683 884770274412293287575552
684 2710479989792386773942272
685 7959088105947618380480512
686 22454645258248861375922176
687 60989401212632376182112256
688 159755105116944278880026624
689 404136838836004379074748416
690 988489340891433044281155584
691 2339657461619914947918542848
692 5361588209695346553217062912
693 11897416600707213499026078208
694 25555172456475581356334812160
695 53081553476064348926256392960
696 106420317834629319735998719104
697 205256787603504106934923522080
698 378744505940699080716831673056
699 662152129723433737866413878760
700 1077055494688947416608800666472
701 1567722278493798087755581480422
702 1832171894965762190380549210812
703 1
704 206158430207
705 7490422964224
706 141441862991872
707 1844095748145152
708 18620409805012992
709 154935194241990656
710 1104291060940537856
711 6922142150545113088
712 38895024121697009664
713 198739507469707378688
714 933843146956381093888
715 4071469345414844514304
716 16591613232399989604352
717 63579715735638912270336
718 230279151562005181104128
719 791732438437255528316928
720 2593601853961524849147904
721 8121215584135046136594432
722 24374577877374205255745536
723 70290542047784719326511104
724 195166425205314150067339264
725 522684374437274069924446208
726 1352258743144768217713639424
727 3383854455246106418329657344
728 8198343082450093310697172992
729 19244759619410328443189919744
730 43786927262034960817385511936
731 96568266263798340720101731328
732 206343841074530417731697472512
733 426728772350435498615411583744
734 852435104844235605167062038016
735 1639332404047702479897889399200
736 3018053653003122340574720494800
737 5267498545012340421213527432224
738 8558232495104293210453742957252
739 12448793452368704159736654462436
740 14545414963806430452742171403638
741 1
742 412316860415
743 15393162788864
744 298379967987712
745 3990265136152576
746 41299829992718336
747 352053160673542144
748 2569413839225356288
749 16485592120795594752
750 94779808900202889216
751 495367230350858125312
752 2380227207203152461824
753 10609424461165269876736
754 44190964271235754622976
755 173056578319507613810688
756 640444265769178144702464
757 2249608867044396189614080
758 7528198915082052287070208
759 24079035044042645505572864
760 73819614823792097044201472
761 217446364990497844829356032
762 616744977160986554663436288
763 1687465452026048234264854528
764 4460980078526288407971299328
765 11409744785170930913150337024
766 28265184819225594025673138176
767 67878367102901840952864563200
768 158115119206161219561612750848
769 357360574384663452931176712192
770 783616667223243719083644330496
771 1666241852239193676829885265408
772 3431737911010375677501982407424
773 6832015794227201849715563335040
774 13102788175159019351097091861792
775 24070946760632951659184981737376
776 41944897783196295065380087135120
777 68074829575727007415191249290648
778 98959598949166552976952986661906
779 115601635424410709722700675006746
780 1
781 824633720831
782 31610959298560
783 628577053704192
784 8616700828188672
785 91361496348491776
786 797380658690260992
787 5955711689142829056
788 39090609681646747648
789 229826412523473076224
790 1227987183911747715072
791 6030445028950990127104
792 27465207141690769408000
793 116867237394251088134144
794 467450176723951665807360
795 1766636504071701979463680
796 6336263338221793439645696
797 21648640044348610183168000
798 70689828910985763121790976
799 221231065373221983004655616
800 665236434963353759827099648
801 1926146633233837383541850112
802 5380333841093578981097472000
803 14522812149341983486859935744
804 37933983234331823121364221952
805 95997667412080209058943860736
806 235597009942284473874131099648
807 561149254481912596348865359872
808 1297778060449839287628385867776
809 2914907244809267238542420539392
810 6357527626240972363611365474816
811 13456514929651333096862445529600
812 27607901139538883085246956849408
813 54787525669822578605026004740224
814 104803416670061757223525945151328
815 192144427384906721160521674927504
816 334319071113727833397405320424264
817 542028846394958536592102889935984
818 787474850141975344853518288975894
819 919718522041630211321966652327480
820 1
821 1649267441663
822 64871186038784
823 1322437610307584
824 18571438587904000
825 201600404755054592
826 1800497122806595584
827 13755133172079656960
828 92307909048048549888
829 554693861685132787712
830 3028330006670844362752
831 15191426184159585894400
832 70659211128524920324096
833 306989826314639488581632
834 1253519705933796899553280
835 4835453461039121963155456
836 17699334511611610480508928
837 61707467966139308072501248
838 205592713531117942675079168
839 656466161971195822898937856
840 2013920073756598013853171712
841 5949145594657200965144805376
842 16954679885783367286556983296
843 46696305465435965943966203904
844 124472255537321488110779367424
845 321520251954656172444842000384
846 805657331163693248992487899136
847 1960063633271144618625349869568
848 4632820127401030718186494926848
849 10642657393424326200250115840000
850 23764969070203874893150769512448
851 51571752273683102577368479306752
852 108689307886389671802939393510912
853 222183451758478350979446770048512
854 439596349072794724093799087853440
855 838861989496740461066069506506592
856 1535022293633281453326300684598432
857 2667049868783761918982387698520984
858 4319864976026337213345407121951328
859 6272504351956959577782307462294612
860 7324466545898244655572722477973678
861 1
862 3298534883327
863 133040906960896
864 2778740761296896
865 39953641213263872
866 443798627098296320
867 4053715547009843200
868 31659478788188667904
869 217115890213963431936
870 1332830881786047234048
871 7431314632399520792576
872 38061655190404381802496
873 180710270750952731443200
874 801257739070166494347264
875 3338358498477063454851072
876 13137762184120812548653056
877 49052542131029906280153088
878 174425468941509126042681344
879 592658012707797282058141696
880 1929744564437544646398181376
881 6036685858555360351440863232
882 18183189155101678936035164160
883 52840717616064695453184163840
884 148404341789109473083875655680
885 403425187985814659970221211648
886 1062896487647690864270849867776
887 2717197794802583451593364799488
888 6746265788081421026702392098816
889 16279610845969393113884644302848
890 38203275260530165635038114664448
891 87211014237792515713946819391488
892 193676682454265592072904121267200
893 418306579197462469532887092498944
894 878031750977699307643720078630912
895 1788751442795271160883020578244352
896 3529069011432767520287486023500032
897 6718893801023524478814840406646368
898 12272660127885040363405558015859152
899 21294679033412006015965658814236656
900 34459581990679508312778359474240420
901 50009192264465334910570289754851994
902 58385621004304864643933427248504738
903 1
904 6597069766655
905 272678883688448
906 5831809673723904
907 85804787920011264
908 974756503003070464
909 9101403211985584128
910 72630883867416330240
911 508758658315169300480
912 3189016148389021089792
913 18150280590437929451520
914 94870108570203610677248
915 459566468268465607147520
916 2078603565896456690728960
917 8832547589669043306496000
918 35445123131764611053780992
919 134932223863323725681131520
920 489134726131066972500131840
921 1694108076936473750714449920
922 5622351790481754622248615936
923 17925470448910948986347585536
924 55027416067690122358653190144
925 162970983480808027933179379712
926 466476981343080457010110529536
927 1292453050442665989979869020160
928 3471018666325545895130321780736
929 9046317307220598145838775402496
930 22903355780165602461025940733952
931 56377175530004630275646044798976
932 135011494487422016815156886347776
933 314704692718120199081890258739200
934 714178515856930309720555782815744
935 1577878806991165994883701080588288
936 3392765342190665246602613901366784
937 7094315803930877376323533897401344
938 14406164272226873172929655038356480
939 28346141812990732291925461371745152
940 53850104260581747531677399923919520
941 98194151210333033063560960449162080
942 170162654013950102833969353650638752
943 275120797772260693009703426017708608
944 399065221314816719161999073301676914
945 465827271058961113539295638043834396
946 1
947 13194139533311
948 558551906910208
949 12225469789241344
950 183969735803666432
951 2136327178390863872
952 20380441704461762560
953 166105223681355546624
954 1187886778937757401088
955 7599474548523814354944
956 44131747346115394011136
957 235303430545558529376256
958 1162464199313846182084608
959 5361008804493520478928896
960 23223335874070217918251008
961 94992066903488066226225152
962 368531924302466523693318144
963 1361321155218220583309279232
964 4803941415606922985751969792
965 16242727790901753570389917696
966 52755081286101640403881033728
967 164969404927237903428802838528
968 497683625055985135146837737472
969 1451082909078236242771251822592
970 4095527041863686401093353865216
971 11205094409431843877467189149696
972 29753926852446353005723714191360
973 76764437951715134139568169549824
974 192600493703309140404236005081088
975 470284346524134836648102985334784
976 1118201111242701683195202759335936
977 2590032587972205619110192173240320
978 5845121674422609051084398435350528
979 12851416173997515882459901472125952
980 27517177394300833741071329022944256
981 57331585265881949202529238017833984
982 116066330780089145703294330433523712
983 227797798251402218448302741824958720
984 431863636664912743567180325650385312
985 786216293703625263098476833864291216
986 1360801907103816708278701018966940920
987 2198331690953509575270071017901901036
988 3187168606869843434123661376531380652
989 3719757927672948942040253579317372530
990 1
991 26388279066623
992 1143492092887040
993 25601028741136384
994 393816477767041024
995 4672437334396895232
996 45521969967821488128
997 378748481935635382272
998 2764086457265196892160
999 18039930676806305185792
1000 106845739500160277282816
1001 580873328356382077878272
1002 2925383473633548285509632
1003 13750299023422149292457984
1004 60697874713217811651493888
1005 252957843976329011621003264
1006 999732724936819728514547712
1007 3761495568177356512291717120
1008 13518830401908146324092485632
1009 46547824816358475338386243584
1010 153946178259829551237003476992
1011 490168752502165101577653714944
1012 1505620964568802339165292199936
1013 4469586451960096122918125174784
1014 12844056840504367146642205310976
1015 35780260672611253536949058142208
1016 96748097462863691224489547268096
1017 254204189861192818235335182385152
1018 649655294113969273401438541840384
1019 1616209047633989294872046199177216
1020 3916649309495378954151650970206208
1021 9250233359209538657570511459557376
1022 21298655845788520275295076437270528
1023 47814998182108553792142239265271808
1024 104647995592894963607338873625790464
1025 223181061079291090364964323318840832
1026 463410117770527628263475117001466368
1027 935454340433784670249924425361939712
1028 1831559014526750467357864149578051456
1029 3465519242187427200078250880157655840
1030 6299344556616205963562571679453328160
1031 10890514610392845276097500401975001472
1032 17579371963124852266021898433387077672
1033 25475135413583978501039403747865310470
1034 29727482662060032950996249529968674878
1035 1
1036 52776558133247
1037 2339760743907328
1038 53555012365713408
1039 841753116876472320
1040 10199129232878075904
1041 101433005404172845056
1042 861154945678335541248
1043 6410724366518293889024
1044 42666255361266306514944
1045 257622516263018098065408
1046 1427510961655429252251648
1047 7325830384033745959124992
1048 35081313608073076916879360
1049 157742425174624106451042304
1050 669520025873430876694511616
1051 2694484647077275619158917120
1052 10322178882691034379475484672
1053 37767492143613889168512385024
1054 132373914934066004268890980352
1055 445613751701978851602163826688
1056 1444082175368478603418716340224
1057 4514362950180044665636226334720
1058 13638590220982141782195242532864
1059 39886187196281682508836820221952
1060 113081207755399324047043560734720
1061 311198944736233591532488483667968
1062 832272401953410803556719098331136
1063 2165264133528694562097029192220672
1064 5484696783594546460338321109417984
1065 13536580956760363857220260741578752
1066 32571370061079562301898585898385408
1067 76440401737669053000882417675132928
1068 175018609827592129719832856485928960
1069 390973232676129667737522362056609792
1070 851985413630894106682964886481047552
1071 1810192721520882425303553423164306944
1072 3746529382785391961497853644721598464
1073 7542162368779434647006720099021780992
1074 14733376052168831575585103674077392512
1075 27825456442319582452800860421485456096
1076 50504923457030043615021256820661540736
1077 87218975962253185017338541393120508240
1078 140682098619366971716364495185102345112
1079 203780480145470109403417653777414563258
1080 237760310056006196804370749089486602544
1081 1
1082 105553116266495
1083 4785074604081152
1084 111921487614574592
1085 1796584407599939584
1086 22221009051073904640
1087 225493337784394448896
1088 1952665602711114219520
1089 14821861282118415417344
1090 100554516992896228392960
1091 618739305617333023670272
1092 3493065941506429070344192
1093 18259714237753728264306688
1094 89050767257367484311797760
1095 407715886257444277872230400
1096 1761771599167843586784886784
1097 7217300680781761383755677696
1098 28140115461470364439762960384
1099 104779535572894008241035411456
1100 373696513466309935431961018368
1101 1279953620429910949383987265536
1102 4220013276231480376419072081920
1103 13420816273513568807589773312000
1104 41247204313653978857444837687296
1105 122710254037668051085006536179712
1106 353901739294717601735368949891072
1107 990778184821584286411296746766336
1108 2695724791456124032098149829967872
1109 7135666233471168423070258011570176
1110 18392945133868799373719668423000064
1111 46202776896301369670058827966840832
1112 113180311620269543057306683654537216
1113 270512086791003149142760472212701184
1114 631071259790409397388390375546322944
1115 1437264592714163222273396136377065472
1116 3195709049820807600234479906923532288
1117 6935392547251649672664439504664692736
1118 14683019446250657748118749420107057152
1119 30296182281976994866090116105985497600
1120 60830903683688984438303386034646301952
1121 118573550781869442339684852841935565440
1122 223542308215035295719896230751917710016
1123 405178042490082642328161280812838136352
1124 698988062918182867907261259290702640208
1125 1126641247002193768677065611575170060328
1126 1631280418729773212571907173034383444276
1127 1903020558696315496777231017435942086106
1128 1
1129 211106232532991
1130 9781255440695296
1131 233677007227977728
1132 3829211971450830848
1133 48325941772196773888
1134 500180536635579957248
1135 4416117189215661326336
1136 34166135132426713694208
1137 236184071010268219441152
1138 1480473551599697760616448
1139 8512211446072222806966272
1140 45308567150420934975815680
1141 224952600154991140127375360
1142 1048338628857381044044693504
1143 4610143409451969875189694464
1144 19217502857353654304675725312
1145 76233813593627180619549114368
1146 288765826401799007017835167744
1147 1047585468041305777725480370176
1148 3649429349070025484315110932480
1149 12236859420026695552169844670464
1150 39576001023820424239149207257088
1151 123686568923418859657355847532544
1152 374170647547111132978469725536256
1153 1097303391688979185441290925899776
1154 3123775018274680343328996531896320
1155 8642784364996727233183290582106112
1156 23265717579403015809429709975453696
1157 60993293424051680627203815716945920
1158 155851996683391652559391269035442176
1159 388433986556437127716241595514617856
1160 944829535697012838642433484572524544
1161 2243994397034306695804801774771453952
1162 5205485937544524182158440655562481664
1163 11796169514585226001757194362612998144
1164 26112401471609511179418749731583365120
1165 56449723832130798004162066209691073536
1166 119106849251033894314104454470825543168
1167 245044024099364722976167006672674624000
1168 490801257329257368723586495036073555200
1169 954710984025038084734743806178304719040
1170 1796851435966628717994036092494125510944
1171 3252530267610565473997167835170871741952
1172 5605477560766572478515008587821992184480
1173 9028812720638556557338156473805499711748
1174 13067752869792224710582136225735038626078
1175 15242513568455082491564691087572539354014
1176 1
1177 422212465065983
1178 19984723346456576
1179 487444290918678528
1180 8150706084982554624
1181 104916877266013650944
1182 1107129246643371638784
1183 9962452553420362481664
1184 78530821603216037249024
1185 552957924605437811884032
1186 3529635790979000797495296
1187 20661424069471106133655552
1188 111942903687389976014618624
1189 565618097167719940979949568
1190 2682097567610070993861607424
1191 11999389409958879576725651456
1192 50880372593182534121524559872
1193 205282529465942900609382350848
1194 790767562763655473464155832320
1195 2917051555970121203271094763520
1196 10332116404389953079986075205632
1197 35221468398078551927579381596160
1198 115800827584643020670278372950016
1199 367891487764478811433208956059648
1200 1131269758404505123901055145345024
1201 3372187316644473644792182640476160
1202 9757776872783935231527265541029888
1203 27442162599014639884694327767597056
1204 75091935706452054615623038855544832
1205 200125848093475491632234723489611776
1206 519907193270641031244422288467558400
1207 1317621260984121318642694945304608768
1208 3259704475906954754639857701586599936
1209 7876244957154407101947438879416549376
1210 18594751260790933677792668201860497408
1211 42905123904833686120502293910669713408
1212 96766456918165958320742983403416961024
1213 213307060494769347761634272089363621888
1214 459427435012108757391013438173572995072
1215 966263263512037967669228356988192774656
1216 1982437327933482559767947243298881859584
1217 3961300331333401474743788024369665399936
1218 7690401864314238477642909911838247731072
1219 14450789074711830069960111537622053444192
1220 26124624944542628689506899218174216900096
1221 44980903247889544139254182954576699285672
1222 72403824556888624982774854557536687236872
1223 104753031144289600338165661622773804131294
1224 122170305411407540610712907572183844213244
1225 1
1226 844424930131967
1227 40813871623045120
1228 1015913559692935168
1229 17327212538215006208
1230 227399481928632500224
1231 2445601474823464157184
1232 22420683819542583967744
1233 180005596490955906613248
1234 1290573661675989439086592
1235 8386070339748103083524096
1236 49960833312874751034654720
1237 275434479625602060546736128
1238 1415847230724191165242933248
1239 6829120926265101772652544000
1240 31072654559065441031023493120
1241 133978743397732759150601961472
1242 549599923207586876180003815424
1243 2152287081277757482661750767616
1244 8070577387305741628642592555008
1245 29054689079611300969988556324864
1246 100661417494089491510957558464512
1247 336328135166080766079083032346624
1248 1085775327253988704762071365976064
1249 3392608367419817448251549751967744
1250 10275706545177987644004177618665472
1251 30211741713154979390045724069593088
1252 86331409822463339244952760367448064
1253 240037873249879379006328315672788992
1254 650050691750458472616050344371159040
1255 1716178121410063626676528684481904640
1256 4420491288612740179082527417715130368
1257 11116598331710647372887423555731587072
1258 27309946376104706463210838697216245760
1259 65572830120562425613136586213796806656
1260 153934606755811582761474323821226672128
1261 353391040144560324024313968267206295552
1262 793437860718797495390742896838127054848
1263 1742046288126966314784755679183420923904
1264 3738929214998444669128544716512055833600
1265 7839658500417643447304424563049915627520
1266 16041874736946740974419713514700463025920
1267 31982920758254318043935473002127206145536
1268 61974608552750595835501489586029949062208
1269 116276036552978942576832190070314570602560
1270 209953254064666249991854494319547020002800
1271 361165033601279874770990182811233869623104
1272 580987324179912263427016061682076888296484
1273 840259867323010379731285437942271653535444
1274 979847447001535860614545591463865537830638
1275 1
1276 1688849860263935
1277 83316593106354176
1278 2115565924957290496
1279 36790186830966292480
1280 492086481787706933248
1281 5391678652378007994368
1282 50341906668337277960192
1283 411510406134770857672704
1284 3003143451505151346475008
1285 19858467168578731459477504
1286 120369316815047783390117888
1287 675019826691415340964904960
1288 3528963551147216135067271168
1289 17308324864127958879123275776
1290 80068330639747329501836607488
1291 350952669815705498901821784064
1292 1463297249293140380715084414976
1293 5823807905319806195970747662336
1294 22191397241940092013418750410752
1295 81175730158014091166298671153152
1296 285735495585688848572858696204288
1297 969887673940561420496821075050496
1298 3180724859349322615176111916580864
1299 10095406638332550848166060214976512
1300 31059004739809823443294992503668736
1301 92752481468993510253455758373945344
1302 269207969852973783671140477118185472
1303 760276836136795557000842754767454208
1304 2091342974251239072647767248871620608
1305 5608552275091446490961700238410121216
1306 14675973743528725432330623560505622528
1307 37498148245455095124470501803060363264
1308 93612360349932627054060054877640720384
1309 228458583197049677921401622389472493568
1310 545277422888703102340638120024201953280
1311 1273205783264196468974391874546565480448
1312 2908910148159041970497733639772635004928
1313 6503201880915839034231148365935087329280
1314 14224120928791449024861857977046710497280
1315 30427221764486247095867052864672364107776
1316 63613089131444000671015693611001579009024
1317 129840983549748413896282299761466089758208
1318 258311743279262107156259006621645900940032
1319 499644327894606848439212090182771925904512
1320 936053803209794267855198092407424207094464
1321 1688223906372804865223199295588145214069664
1322 2901583588403355311030071581283489165094864
1323 4664823375896317883455111867350864569813416
1324 6744203233363962240105212273017196526418458
1325 7863638260044023581603018018002655948544290