0 1
1 5
2 22
3 98
4 436
5 1940
6 8632
7 38408
8 170896
9 760400
10 3383392
11 15054368
12 66984256
13 298045760
14 1326151552
15 5900697728
16 26255094016
17 116821771520
18 519797274112
19 2312832639488
20 10290925106176
21 45789365703680
22 203739313027072
23 906535983515648
24 4033622560116736
25 17947562207498240
26 79857493950226432
27 355325100215902208
28 1581015388764061696
29 7034711755488051200
30 31300877799480328192
31 139272934708897415168
32 619693494434550317056
33 2757319847155996098560
34 12268666377493085028352
35 54589305204284332310528
36 242894553572123499298816
37 1080756824697062661816320
38 4808816405932497645862912
39 21396779273124115907084288
40 95204749904361458920062976
41 423612558163694067494420480
42 1884859732463499187817807872
43 8386664046181384886260072448
44 37316375649652537920675905536
45 166038830690972921455223767040
46 738788074063196761662246879232
47 3287229957634732889559435051008
48 14626495978665325081562233962496
49 65080443829930766105367805952000
50 289574767277053714584595691732992
51 1288459956768076390549118378835968
52 5732989361626412991365664898809856
53 25508877360041804746560896352911360
54 113501488163420044968974915209265152
55 505023707373763789369021453542883328
56 2247097805821895247414035644590063616
57 9998438638035108568394185485446021120
58 44487950163784224768404813230964211712
59 197948677931207116210407623894748889088
60 880770612052396914378440122040923979776
61 3918979804072001889934575735953193697280
62 17437460440392801388495183187894622748672
63 77587801369715209333849884223484878389248
64 345226126359646440112389903269728759054336
65 1536080108178016179117259381525884792995840
66 6834772685431357596693817332642996690092032
67 30411250958081462745009788093623756346359808
68 135314549203188566173426787039781018765623296
69 602080698728917190183726724346371587755212800
70 2678951893322045893081760471465048388552097792
71 11919968970746017952694495334552936729718816768
72 53037779669628163596941502281141843695979462656
73 235991056620004690293154999793673248243355484160
74 1050039785819275088366503003736976680365380861952
75 4672141256517109734052322014535253217948234416128
76 20788644597706989112942294065614966232523699388416
77 92498860903862175919873820291530371365991266385920
78 411572732810862681905379869297351417929012464320512
79 1831288653051175079461267117772466414448032390053888
80 8148300077826425681655828209684568493650154488856576
81 36255777617408052885545847074283206803496682735534080
82 161319710625285062905495044716501964201287039919849472
83 717790397735956357393071873014574270412141525150466048
84 3193801012194395555383277581491301010051140180441563136
85 14210784844249494936319254071994352581028843772067184640
86 63230741401386770856043571450960012344217655449151864832
87 281344535294046073296812793947828754538928309340741828608
88 1251839623978957834899338318693235042844148548261271044096
89 5570047566503923486190978862668597680454450811726567833600
90 24783869513973609614562592088060860807506100343428813422592
91 110275573188902285430632326077580638590933302997168389357568
92 490670031783556360951654488486444275978745412675531184275456
93 2183231273512030014667882606100938381096848256696461515816960
94 9714265157615232780574839401376642076344883852136908431818752
95 43223523177484991151635122817708445067573231921940556758908928
96 192322623025170430167690170073587064422982695392036043899273216
97 855737538455651702974030925929765147827077245412025289114910720
98 3807595399872947672231504043866234720154274372432173244258189312
99 16941856676403094094874078027324469176271251980552743555262578688
100 75382617505358271723959320197030346145393556667075320709566693376
101 335414183374239275085585436842770322934116730629406769948791930880
102 1492421968507673643790260387765141984027254035851777721214301110272
103 6640516240779173125332212424746108581977249604665924424754788302848
104 29546908900132039788909370474514718295963506490367253141447755431936
105 131468668082086505406301906747551090347808525170800861415300598333440
106 584968490128610101203026367939233797983161113663937951944097904197632
107 2602811296678613415624709285252037372628261504997353530606992813457408
108 11581182166971673864904889876886617086479368247317290026316167062224896
109 51530351261243922290868978078050543091173995999263867166478653875814400
110 229283769378919036893285692065975406537654720491690048718546949627707392
111 1020195780038163992154880724420002712332966873965287929207145106262458368
112 4539350658910494042406094281811961662407176936844531814265674324305248256
113 20197794195718304153934138576087852074294641495308703115476987509745909760
114 89869878100694204700548742867975331621992919854923876090439298687594135552
115 399875100794213427110063248624077030636560962410312910592711169769868361728
116 1779240159378242117841350480232258785790229689351099394551723276454661718016
117 7916710839101395325585528418177189204434040682225023399392315445358383595520
118 35225323675162065538024814633173274389316622107602292386672708334342857818112
119 156734716378851052803270315369047475966134569794859216345475464228088198463488
120 697389512865728342289130890742536452643171523394641450155247273581038509490176
121 3103027484220615474763064193708240762504955233168284233311940022780330434887680
122 13806888962613918583630518556318035955306163979462419833558254638283398758531072
123 61433610818896905284048202612688625346234566384186247800856898598694255903899648
124 273348221200815458303453847563390573295550593495669830870544103671343821132660736
125 1216260106441055643781911795478939543874671506751051819083890211882763796338442240
126 5411736868165853491734554877042539322089787213995546938076649054873742827619090432
127 24079467685545525254502043099128036376108491869484291390474376643260498903153246208
128 107141344478513808001477282150597224148613541905928259438050804682789481267851165696
129 476724313285146282514913214800644969346671151362681620533151972017678922877711155200
130 2121179942097612746062607423503774325683911689262583001008709497436294654046546952192
131 9438168394960743549280256123616387241428989059775695245101141933780536461941610119168
132 41995033464038199689246239341473097617083779617627946982421986729994735155859534381056
133 186856470646074285855545469613125164951193096590063178419890230787540013547321357762560
134 831415949512373542800674357135446855038939945595508607644404896610149524501004499812352
135 3699376739341642742913788367768037750058145975562160787417400048015678125098660714774528
136 16460338856391318057256502185343044710310463793439660364958409985283011549396651858722816
137 73240108904248557714853585476908254341358147124882963034668440037163402447783928864440320
138 325881113329776866973927346278319106786053516086411172868590580119219632889929019175206912
139 1450004671127604583325416556067092935826930358595410617543699200551205336455283934429708288
140 6451780911169972067249520916825009956879828466554464815911977962443260611600993776069246976
141 28707132986935097435648916779434225699173174583408680498735310250875453119314542973136404480
142 127732093770080333877094708951386922710452355266743651626765196928388333700460159444684111872
143 568342641054191530379676669364416142240155770233791967504531408215304241040469723725009256448
144 2528834751756926789272896095360438414381527791468655173271656026717993631562799213789405249536
145 11252024289136090217850937720170585942006422706342204628095686923302583008332136302607639511040
146 50065766660058214449949543071403220596788746408306128858926059746646319296454143638009368543232
147 222767115218505038235500047725954054271167831045908924691895612833190443202480847157252753195008
148 991199994194136581841899277046622658278248817000247956485434570826054411402831675905029749866496
149 4410334207213556403838597203638398741655330930092809675325529508970598532016288397934624505856000
150 19623736817242498779038187368646840283177821354371734614272987177534502950870816943548557523156992
151 87315615683397107923829943881864158616021947277672557807743007728079208867515844570063479104339968
152 388509936368073429253396150264750315030443431819433700459518005267385841371805012167351031463673856
153 1728670976839087932861244488822729577353817621833079917453558036525701783222251737809531084063375360
154 7691703780092498589951770255820418939476157350971187070733268156637578815632616975572826399180849152
155 34224157074048170225529570000927134912612264647550908117840188699601718828974971377910367764850147328
156 152280035856377678082021820515349377529401373292146006612827291111682032947165119462787123857762287616
157 677568457573607052779146422063251779942830022463685842686989541845931569446610420606969230960749445120
158 3014833902007183567280629329283705874830122836439035383973612749607090343680771921353451171558522355712
159 13414472523175948374680810161261327059206151390683513221268430082120224513616308526627743148155588313088
160 59687557896718160633284499303612719986484851235612123653020945827695078741826777949217874935739397963776
161 265579176633224539282499617536973534064351707723815521054620643475020763994539728850126986039268768481280
162 1181691822326334478396567468755119576230376533366486331524524465555473213461812471298943694028553869852672
163 5257925642571786992151269110094425373050209548913576368207339149171934381836329342896028748192753016373248
164 23395086214939816925398211377887940644661591262387278135878405527798683954268942314182002380828119805198336
165 104096196144902841685895383731740613324746784147376265279928300409538604580748427942520067019697985253539840
166 463174957009491000594377957682738334588310319114279617391470012693751786231531596398444272840448180624556032
167 2060892220327769685749302598194434565002734844751871000125736651594084354087623241478817225401188693005303808
168 9169918795330060744185966308143214929187560017236043235285886631763840988813556158712157447285651133270327296
169 40801459621975782348242470428961728846755709758447914941395019830243532663429471117806264239944981919091916800
170 181545676078563250881341814332133345245397959068263746236151852584501812631344996788649371854351229942908321792
171 807785623558204568221852198186456838675103255789950814827397449998494315852238929390210015897294883609817120768
172 3594233846389944774650092421410094045191208941296330751781893505162980888671645711138138807297881994325085126656
173 15992506632676188235044074082013289858115042276765224636782368920648912186391060703332975260986117744519974748160
174 71158494223484642489476481170873347522842586989653560050693262692921610522907534235608178658540234966730069245952
175 316618990159290946427994072847519969807600432512144689476337788612984266464412258349098665156133175355960226480128
176 1408792949084133070690929253731826574276086904027885878006737679837780286903464101867611017941613171357301044412416
177 6268409776655114175619705160622346236719548481135832890979626296577089680542680924168641402078719036141124630609920
178 27891225004788722843860679149953038095430367732599103319931980545983919295977651900409787644198102487279100611264512
179 124101719572465119726682126921056844855160567892668079061687174777089856544995969449976433380949848021398651706277888
180 552189328299437924594449865984133455611503007035870522886612660200327264771939181600725308812195597060152808047640576
181 2456960752342681937831163717778647512156333163928818249669824990355488772177748665302854102010682084283408535603118080
182 10932221665969603600513554603082856959848338669787014044452525281822609618254873024412867025667119531253939758507753472
183 48642808168563778277716545847888722863706021007005692677149751108001416017374989428257176306689842293582576105237250048
184 216435676006194320311893292597720605374520761367596798797504054995650883306009703761854439278093608236838183937964507136
185 963028320361904837803006262086659867225495087484398580544315722198606365258788793903932109725754117534517887962332528640
186 4284984633460007991835811633542080679651021872672787919772270998785727227647174583139437317459203686611747919725259128832
187 19065995174563841642949259058341642453055077665659948840177715439540121641106275920365613489288322981516027454825701572608
188 84833949965175382555468659500450731171522354407985371200255403755731941019719452847741328592071699299287605658753324548096
189 377467790209829213507773156118486209592199572963261382481377045902008007361090363231696541346863443160182477544664701337600
190 1679539060769667619142029943474846300711843000669016272326018991119495911483800358622268822571597171239305121496165454446592
191 7473091823498328903583666086136357622031771148602587854266830056281999660657382160952468372980115571277585441073991220461568
192 33251445415532650852618724231495123089550770595748383961719358207366990465597129361054411137063656627588952007288295790739456
193 147951965309127261217642229098253207602266624680198711555411092942031961183703281766122581294214857652910978911301165603880960
194 658310752067574346575806364856003076588168039912291614145083088182861825666007385786599147450986743866821819659781253997002752
195 2929146938888551908738509917620518721557205409009563879691154538615511225031436106678641752392376690773109236461727347195772928
196 13033209259689356328105652400194081039405157715862838747054784330827768551457759198287765304471480250826080585166471896777097216
197 57991130916534529129899629436017361600735041681470482747601446400542096655893909006508344722670674384850540813589342281499934720
198 258030942185516829175809822544457608481750482157607608484515354263823923726491154422608909499625658041054324424690312919553933312
199 1148106030575136374963038549049865157128472011993371399433264309856379888217752435703452327443843980933918379325939936241215602688