0 1
1 0
2 2
3 0
4 8
5 16
6 96
7 464
8 2848
9 19056
10 142400
11 1166608
12 10411488
13 100496816
14 1043154304
15 11585854032
16 137089725728
17 1721562067696
18 22867314748608
19 320313336833936
20 4718773157942368
21 72932090897154096
22 1180003546791130112
23 19945632339806733520
24 351569488641977570208
25 6451156596357564546416
26 123040664789551104375616
27 2435662070099863623315984
28 49975906676177072274830048
29 1061544612112277783343803056
30 23315507670541557915110113920
31 528942686320235346945500360528
32 12381900788501613597222037254688
33 298789879493788852120086802450416
34 7425981048733248660143774879205824
35 189925469405308441540557572018142352
36 4994668054306096764626306974129688928
37 134957072706353507461934332254047982896
38 3744029156475721639585013661481369424128
39 106571814676671742546518923891992949512656
40 3110462153492490804512597422821460940689568
41 93029461492464875779260297441796934196662896
42 2849544732705701142170490527546116218033133632
43 89340434479030912994988751424406414273587578640
44 2865546896980780150450866513536150935761291325408
45 93979566007846552649675545632129768658397031120816
46 3150032314147072762268720731341326825145303416971136
47 107857526722229302810274311665812324010301649210983504
48 3770912366223813181271682124816792985188467834758377248
49 134560483990355051669268473051284893031367683384558755056
50 4898755791969741448932088057089490141208337973729409525440
51 181878022879428004387508502821344177275732664400932502786448
52 6883930554553329519441628987816134959705509624088934883937888
53 265519498193550807659660078228264131309783667110950681622932016
54 10432965631865483838032968254736382971068088941244765612193017344
55 417468630971613288400934037259564513479146962629198232624418942672
56 17006039387506818260015149441992697484184942935083301655141463412128
57 705032769047401172698196641594031402769716399332537614068607358986096
58 29737911320338144169386374691321304060099059415590848056855556154979648
59 1275790559765130848572170908063613391745171542383527954191167258682383376
60 55653572807772172399279946606804775577827004121724963266785181401223916768
61 2467927993826805306853092395378814792213512321524275000164452126833127019696
62 111219915102345434944612420701210852342100431606587738790648868201531015937152
63 5092509074943973720569392514981399009550272160926149549023649129104213758695760
64 236849389436364559613754213202701667177686001562505509655350268013226453725080608
65 11186630444571668480069449106707938693716201233575102395277428970935182107593503216
66 536427968303038439595957332799518345801254980038581421946512583785098329259229086656
67 26110200503943595381049737032681863227972514667225313086461175661291161501697849403024
68 1289733990351136862280545430753708048218908975035383137520066305072054475414093234244448
69 64638084355220724376941251981530844611569983051440063774044139575713070407513959873675056
70 3286132752931652873330742587098115062698505071197203786898534952345772584005435064307976960
71 169434744753525644382030342899749026039584571831909516149223401642028932671090890396118844368
72 8858403648360935256935292955291615050390759917840849718621330148585513551431149362385648061088
73 469527790123710920800095176200925337547385276539104907279502510803229915170167818258801086741616
74 25225480187363455497090190672426734800789010721731147895865871295666809328774672647224441138188864
75 1373445711569861591634948937276999674854253092634819648674961843954479335478299427770722509050654992
76 75770673387963804842215390073828784605168156752803058935863955248983113695202609096881278090252495328
77 4234811207895974788659149096316487934899928208837738209560964200513004305327384889220138170797315877296
78 239738504249061963021729261754098540948121179096114391159026723414179632406907093943529946391916529015168
79 13744905845112141046538981575400932829623695575852882868188677142438972216941912502982645259978350509846096
80 797952728805415946823265132474103076153268445677917508717781093937997894424486470232546207936871557233223968
81 46900433342304081192713386907298859797330764505233487794974540164560992057387898756875830441149144386805024496
82 2790457171161639925504241915970582395692065361282618898594658503648454966942935441906456138791830419352261140672
83 168038493779469787541781511968398980062563543168212693869831393256339467463638879608087030657606934415657766484880
84 10240348436608404816125151925886126485674070804368471203450114135549133317913534204900538478586085772772471368435808
85 631440327792179822940860987011210327174719021439042358024076712100877431535502929886440118623414909937004505264493616
86 39391455996332003961873248124225544241487887810650940303006459042321473604101164923386377136418785412985839423686322176
87 2485797624990580449449125666597703640935533745045283012144263319343293147053837064184845307204419579272633521237416974544
88 158659734359556555337464185199633221771726559358591483375476055616953771107140055837949954351918349313177661762638256031648
89 10241165297455253927600081599490334243035137669684708452604919726798219495943856701512192817288140315836716474239809397363056
90 668435402409124777898781333173071858557081635117523293309235023061862256073077156494328048427502662501027095505719544535068480
91 44110688361169970938210352358823257775474819061982060741316032801341651224356466034865815998650588725429714056834851074818934288
92 2942731352936427953330990658210131381566589390904504840781515696173101811057463519010887070306811676774674539624293896369747224288
93 198439886839923227580969538998641543047318837983435836836128367555422432084122776651469295500844224143559776250339469529994198679216
94 13524747440659261939150157627828120494519548373292359576022479274229722979826779698931554541436158603695717212726528389501002988320384
95 931542149102337864367984701837836855202224268706624732330316674181200240612640724593775154497746098389192376761976721992441714335679312
96 64833779329127881871573926985533220401165969214528209540695544989967872572992617609041093799221853906642698247194971905393287087978538528
97 4559098367251316608784843783238133149682913550665345739176581903956396309889146956793418493047327158974245750994490531436507628428219456496
98 323884115885826630506581801314309792429152832141423834325912366507092744038465242631176967906345085143522858192203191021257190754365269130688
99 23242807817753287666648026884329207823275198673341837813108758460177307423468752742486498747316115909122011050895673386514848639326317366300816
100 1684736079592436943224328899156139896666406741206515424659358883645619122114443817006156906011600967639285872235519153868177362118834260514211168