0 1
1 2
2 6
3 24
4 116
5 648
6 4088
7 28640
8 219920
9 1832224
10 16430176
11 157554048
12 1606879040
13 17350255744
14 197553645440
15 2363935624704
16 29638547505408
17 388328781668864
18 5304452565517824
19 75381218537805824
20 1112348880749130752
21 17014743624340539392
22 269360902955086379008
23 4407020091461230256128
24 74419107231916777476096
25 1295464318095102248689664
26 23220976941054083448463360
27 428151487068221854382391296
28 8112523237259437267469942784
29 157820714595646132497846927360
30 3149598980263142775744799145984
31 64429763679761238712667815673856
32 1350005924519641476292386419179520
33 28953404402158317600948534852583424
34 635174204959346555824495482821279744
35 14244451605543918877577903073234780160
36 326364834317877084395900672335200649216
37 7635268108654979676717420546817541013504
38 182297009777722323922707377575160599543808
39 4439679512667761787625302425489448814772224
40 110238594273593894323874560675107663953002496
41 2789515025550688748760832176564761544527708160
42 71903319072054367503662943411344307320323571712
43 1887187774801165735709271506501791174398996119552
44 50414557110002902891456555994414207035086439710720
45 1370274680024727794751396717096873542357455015510016
46 37880288943867664100712492137597430831949162691428352
47 1064688531034459142919582860026758072597541052317958144
48 30415244224493428497692206582733333425013947522311258112
49 882838033350390580716663162545461076768296689625785696256
50 26029074578594294836943114604845950258874347587325340418048
51 779285261855506619152261152176289221461239262163560464121856
52 23684876691738570764409336960268121805124746812868810722246656
53 730573905900508886502742122631845792034841164011436097990033408
54 22864477221774386584354817104391037174758714281761409107864059904
55 725859023522212276113281852835152046661566318970194585411423043584
56 23368498675294821231300337536283373009109061426824158907894754967552
57 762770984601358397155844932584235723341061582901324871307723920113664
58 25237311940170442976952120085041054724937835969067866471803014225068032
59 846216822009376079433191414966400573735267063247125979468660287847006208
60 28748621008212876271456418844842552619637931255993130597639474852424318976
61 989371371410913877632816507725070850605383635186736398444356758554537885696
62 34484315436620480829961349098477380284819355232096546440519929333307362246656
63 1217081098582381945813468983157299608156232561256609286519016492685686158131200
64 43488190187483579665432736670256779408880590364438776725383574882667790969339904
65 1572887957330015037531686886658304831775434460511439428272056016596581016877924352
66 57573410311447386328381249587527989419338094784134380557275675474912131672201756672
67 2132402402371879629491965435300576489498739788365797900313282706237773247358001217536
68 79903698946753664698736716347140063766026270235386092507273964663156818416652636913664
69 3028619045981172835640108502459512306316914742305467108866434764058644522701231516286976
70 116100464518928372458150358190700629927279981991409242808238195238598169563293965524926464
71 4500577002948690825921135218353878890194412405524707593355793834342426193978937237882011648
72 176393494960315266498841290453855355803110710743755332322073378356750478646073103801311559680
73 6988983221372817000951907563304591680547568169812452971303050627769724346601396902592795115520
74 279898839239261994272816352617645974045374168081847870121417109277383935781734126611300152770560
75 11328804141035853260930245812643557328639724911848184921766367904149261610265600747455369625731072
76 463345186292679878006259002748673795652941659999567173437292307397015715953668201115083393548156928
77 19147235688642330487734711391475916577325566934312160948857080604738611952260781820003595276884377600
78 799342677602623932094580851407063883713231088710985753800086178580986259069022782779689048314048675840
79 33707879240247235875300983911079147520517769839131521598544796268922078290041595528104999931960520343552
80 1435650443824205690070534102318224898996112590268072545326240813831657528974183017149505629555821715128320
81 61749501359612829559198548637405463446839778668331587634099389128080481677859362974389941610559034777141248
82 2681856311424843530300548227294969850878133576302557652214349063859628948278744042169886946701279011379609600
83 117599610707070801624361983245931218327295279117957603677641587563798512620921681377562079352646486100040220672
84 5205911186980045102829737854580605046924291497750885924672829198649206407874708128491229976668591951275425267712
85 232627676599083688722616477507078810276686619370848836112643345889536703551829653090775503684648044517143963762688
86 10491898935356256591068783016685671004032079885640752389954835992471035810459102467376736102359757729140387241525248
87 477562544924712695579302494004058635122083049942170325472134231676084510308259777439389276098833108884861192411021312
88 21935432972211188234813448365096948618340558473009126182993567772429230919675949605830833162070632347742754753849851904
89 1016621449099014711529894487510631136542123479314466124673069896140878737284384772251333953658514290302792708878961213440
90 47536550982176083942621809922895955196338492756315444177015669052105881712339262864401062093739312698808328814945848262656
91 2242386901186439186443034256653846684433606281051151739663656941515097909018530234119433293445908757287991112573288521400320
92 106700858507756439307491414007642037109629515773542990221493978975741147046748010092752529489848424309225850696983461522046976
93 5121068847393019043137066915064249901458177529510100165982599421541811221487657401250601156875297373223771093891415717114281984
94 247885038004553551216726278762896663931732951094364102729428138630430187873797626236234625532653925235102259684177230872639963136
95 12100392751594273664753311552908785697728197799934865410288764495639864311491845143952495330165712807485406578529096288845353189376
96 595622770333099474317505210998337242930047250270460627896210653850664881146814251412408332181923975716370985547921648256762706395136
97 29561723655135253680800260474888366846469491898083754589483283255459289015632929956059944802514800418271129980227179101196037589565440
98 1479243027940040903096310821226980238371070363308170686163323875548250987202001875951644056766631563902417087298254624836421544585461760
99 74621849289754153449211692083243130558733123710199018948488193224790941324598810940735050106523792805348415656986062868257061395499057152
100 3794680726007756818529030611393728118869272453174072757303029608645099661059221617931930955674529571297289440639232498162980089323367432192