1 4
2 20
3 78
4 420
5 2088
6 9916
7 49740
8 245904
9 1204720
10 5966528
11 29461128
12 145208512
13 717277504
14 3540859200
15 17473224048
16 86264173904
17 425824598480
18 2101839903376
19 10375467545712
20 51215782794640
21 252809675084016
22 1247933698121232
23 6160087173991472
24 30407516865384656
25 150098608989177904
26 740920932353134544
27 3657352442784192560
28 18053528242015727568
29 89116323086107218224
30 439898397258820795088
31 2171438663960728996400
32 10718715186700918574288
33 52910015176172250483760
34 261175872687441131238096
35 1289223515202698227772464
36 6363900492120319283791056
37 31413660433341275627093552
38 155064973264395942673176272
39 765435978504833830033626160
40 3778366097813461998642942160
41 18650874486653584099265518128
42 92064958781343324170528500432
43 454453577695840924302623551536
44 2243286229582614841500449420496
45 11073371087044228762654453134896
46 54660678437222021795692956647120
47 269817541891599351690210195414064
48 1331880759503209215507883176171728
49 6574466378715061230839606917349936
50 32453061474365757782152780544553680
51 160195693215087519729635455387830320
52 790762379844775688480851648727747792
53 3903382973833698885156409726341533232
54 19267986222867142587135960686365517520
55 95111162694890366697893890224069252144
56 469490333060154868810036960805519524048
57 2317511074320672653778154741500361054768
58 11439761804235662615736749363280737409744
59 56469266355504134678298608224189746831408
60 278745143237874776733161715071170096264400
61 1375949430430865289486323246926876900877872
62 6791999362253869309656244439048621804031696
63 33526853761196236136512340310998898949008432
64 165496176188043044255536504934934257159334096
65 816926769447229737871145176071803911040250416
66 4032536352267115685583384420587083165040968400
67 19905516676065059239796143491466846255257974832
68 98258158024624237240944798306967803924476452048
69 485024617823714324383197822296701865214732795440
70 2394191837344284704936026948457124477288610133712
71 11818275492336750105313975298665119143412136756272
72 58337696016746829523850223714099032122324988547280
73 287968137039040154390594096694079378185122936343088
74 1421476225696849408572002174966910563845501229460176
75 7016729979217895663417672973427073376507394557874224
76 34636175203787859771887503290159766877479812235117776
77 170972039155083314100052981053195312353554509842847280
78 843956874593085889174372131462675111575929672324275920
79 4165963099538506056175934959343031266682711489003248688
80 20564141449862963486045667737759771502257610341754550480
81 101509279718972533331399516952570208976492588174904189488
82 501072894007606320989256804647930547394444514920684770000
83 2473409778931088494761198610241618843902838842996549265456
84 12209313270933127153333349760690518981204975672748789050576
85 60267947437405571669223509871498414163508902950152117497392
86 297496297106665929632869748750882436437163409876327221675728
87 1468509391067252672026498655366270760346016010592866920723504
88 7248896381656484855497029295385421544361250573993535376793808
89 35782201374826638676986866414894812505152268776372196832213552
90 176629085010601570596912585155615103232430363683294356304673488
91 871881339688354121866230014038606847262501237475426262802710576
92 4303804610951429998137384377733909865500970243073029303090648272
93 21244558503646343452524697859275941176922970129117524041424619056
94 104867973064204145683288589606411529520637337203026872786797244112
95 517652168328520860598556445568633897230343825218207107119290977328
96 2555248848103145144718164429906744675054206706804604158044594440400
97 12613289531492354141135062816986292329267702465541386492161586631216
98 62262066148021830868581187053247612907795551645943435148234187645648
99 307339720644784590386849055915974581784475506749113058196890425088048
100 1517098768637881274500549884094339453740102167899041601571073893432528
101 7488744601491627881265963506285688447443343268614399941363525885648432
102 36966146743842051347554997377143530844421070357457505347203524084471504
103 182473308652438490242357144492453065837078066376565610382531069696779312
104 900729756912376353658469084359701567796060270589400274147013941145432272
105 4446206960234162254646683409524794644091135222239412647089043227621698096
106 21947488890563907835283218104698144266218601161226306646594924470867561168
107 108337797342671950455231855995221458824050383372069602035875175969212100656
108 534780010213746639310299105036973031373687303022525683182468267381958993104
109 2639795771549895868944681387793708417493604324331718148126149707798707566128
110 13030632376680377677841883059817472433980804637511901560291886442255414099664
111 64322165360731012079725210534832188685711445383020119887374859039970859957296
112 317508838949168015635721908536308860280408253221795831956763668165370781817040
113 1567295849657369186005975980521309988976501862353223936589517412798029221544496
114 7736528811238788555345262059086169152811051443118402413717368520067919588258512
115 38189265964184542491152019963542238627270290994478741106265609432526729831712816
116 188510903334915492189509594731157039613945494684843218751774160693102720161238224
117 930532697577201591816562797318518182192419112524792325193036015884377994170961456
118 4593321054336731576353738519398612389967933867829589634640851190214523774206437072
119 22673677521646314204376838233684872590957620059742296494096359654391000172556506160
120 111922429604660839147575113073510481021267110630360604182640016965806086352535077072
121 552474570419872246199490587441979125106253740366028856115931196432797770596659419696
122 2727140145534435538853398048228700333886196287306906427498327557447100179906685917904
123 13461784074031412403494229437135265180456373196560835282265616245435999066788773339184
124 66450428208680233063499303208349884482049425080950868581761169279061598660728456033488
125 328014428461606145235161970144274477119620244689698591048159789348633428375612402247216
126 1619153829093602484747925270037991131845558595468562090141558710119205882685329970056912
127 7992511593359187287999170602676543354217411137235939407441748699591202670271461205044272
128 39452855202609738878953566626941596433348591211814677670403335732180289669398135458146512
129 194748267231964619092114516195549539693065375133427187210099268447433414279068065321873968
130 961321744524687923447093615214720922219080975579228347035424096309558780072750449631183568
131 4745302793350387043941320071761638191317270435230926570791288538689280368265386732023199792
132 23423893955205024268350303908731728863080651538540595203971901304764205159089925414906043600
133 115625668565040026362102117475215646286425449979603433480603233848632633465009267865795608112
134 570754600267548332343623844648711651804319120526056812729915240894435212333810354227839579856
135 2817374530840673748223075435586618531695820466392160634873132806772813073693361428683908580400
136 13907201524628724740531683935826619262978945067209275851849128789944886556128039398430496821456
137 68649110059543280264501465088220558296725759401036055323676314350971180245150899222209291487792
138 338867622189943031056822552645971402376585927493157174491883257310566179416686948574298862463696
139 1672727662005614909654166793968392867173486283698583975567672926945605952209008830768122581930032
140 8256964218524299917925204342211262025144644166522304512203780024647513489837095867653771657020624
141 40758253512855309579232677022698657553848008750783351792389580443321693424180899943201453518640688
142 201192010217416353229465852591811905469006988497011976393664066231935465923208843027469333903318736
143 993129525595545421730965575091265907677751635271676297902528850999010534008650438950588880797735984
144 4902313235718406724280117171841402392181144938130176040946149202091422988629680252499192146411550928
145 24198933212350434275156835989884279735837441374396201540877612955157803790374093679997702776002290224
146 119451438628846039342824220795501041719376406471576676637477128348030387895444775823939733577239237328
147 589639471512680906805495890575987147111541191378165293380881265843113142176062856343698113253643216944
148 2910594550862064826558318162175363899282507822821822518875802904031853338579424461335809917346800790736
149 14367356747292915516162309582875783546165875989405617186007825941756496900903493478873998646996090875440
150 70920540905584105367325181545515378252831410029526602545524351653740685167920093828401680860706651965136
151 350079921505973900162930866734265562233658849176285274949764170503910268907907495959830699392702115165232
152 1728074121780691315506305307523382653074564714306308122688382674438626003673321102311798250055411146711248
153 8530166933087446986330133667124998695499434205433696236077427857437245941628138465351432589689432937413168
154 42106844254666118941538653723848852198709547748677196782378071862759404841438662361251297506408959347849936
155 207848960869630543293443832042482772158351364301399458195828226437789452493264630852549528028078537054879792
156 1025989748205787674859635975017316488115546279676621229795744438945554301992915093399147670199731082737538256
157 5064518768913327181689512586126591364023651178962742823606809882453961582075194687047398241518398533031396912
158 24999616619493502145899074569269087090704109414395241693510727595242596941616414009032446420979003633773309648
159 123403794050062385044353015375232820431667148357195914800677072121915866060452898494961836579280302846874471472
160 609149196875113729879063657292232498282798685449621147643608678866739314771203534370882461322065916559555971280
161 3006898992935853589078287401942339808337132260485574084315443737342094998042826710407132915442387182098448962096
162 14842737378790806485813652714758587315905518058796039812100386572416453926973323612927222910357034683368869454544
163 73267127832801666758596096478088932624261520516137980686016591197298304012915444228327766554328913670032691206192
164 361663208333705724288913876010655659913547360682178830575780095581805942240156148765741403663660624615255939792080
165 1785251860298394187335293003920954134232135490575313629315582980817566118721076495869018677672011755413109771410992
166 8812409256067113529750791848937587819006567782805600556846807861165003113333354590788898472364148460546819212760784
167 43500056559771444960919766968960582070259484193092025704409677167460473572602519994690716694161178484452418328224816
168 214726173707893405614491531550522356775211371035074366783000597118362449722051732335489782656688362757918968445939920
169 1059937235067233375945969556296372115200014935669039032460625367879350718603237471058573100652336613881396128730343984
170 5232091285761464315953260662011359153985254677314213130344316174086743509235838290835643450281871682673732689397205712
171 25826792678723689131090547201100466890486674346352137039234791211155465747955458288891629811009366220768651468939538480
172 127486923228003046433797376257074658118676016158187517285764671851822373452100538988936233560943431514101524922027779280
173 629304451246554506817931639168599729007061923384309831353965939320095804873722187248663719669667799155262369548355417648
174 3106389913030222986776046466892730773830853342755093299232213844724606158251234568831320500344102576978965078821190876880
175 15333847190595013286861242276688875307704788048013040374333964354946704344962165962803848744648570760683297305991869430832
176 75691357571772723830275068490662591074850729398885797838182571816474599401009689669437564114871699284095937344310043089104
177 373629757740897467578127199856109071468559870883221681930051997654312186720334981592521347521556814547461623687797416919600
178 1844321470085270376720540569456989777812620991377736463309521914907014628544775015043508579353588751092002767523686765933264
179 9103990285956719248588730546989752459320640867251039672333022328794901867356256963849718558995496444479523781139268261627952
180 44939366846367791822426469187971131807065637451401981726663130281682479694887159073411417809473887134262143629132672723356880
181 221830936668249171350595045900472720200634822398510059898602238563585989958325814337343395743796724400938018087606153121123888
182 1095007961089911787246055016901787283820485783287549056994604791302995137983072764329918978326887913242528137584043837349865168
183 5405208366601580559952249294573442263832276956254654222287910286466671951147888561300061556149588457468354280832537592905176112
184 26681337966985574933722264467867269773690523238094911381017722207127490250431527003237687262486944101164841653397707969757970640
185 131705153145852781575047253450420244442878680667466232885770769424346197017464485060660843616025643883307032968783905037092887088
186 650126593600219395103657639854865772649976323169189823356988016117005916259654797920306067662644319681389497625126111427091274448
187 3209172743895282965054778101757597224054175315234695811723417904104956559800161816637090230190877229496701732419664766069855903792
188 15841206622741826483691320000290973485072002757654646254654652369127657658016344138636352110132279767331419806591998709403129509072
189 78195799132895769205302440332040857898274007537748596141400306362823282437394618378583148407644912137527458264963957627615160690224
190 385992250947223548995726732368171906223057799012842325407235816284019902727026300990106504301618374005651720747316535580578524401360
191 1905345548526104790919118964996522473326618875691357753137092088785135068878551839883596771932443079274402664009630865744202457820208
192 9405219017685972217267588128901451559852007398703067800536210043319819179403442217524375193206602017364117388337666562863648014723280
193 46426300383712227887656089848346543802074648133330902014695753247771861371696263398970615144463575164280849962443384971175764488565296
194 229170778826688685405205168605990796774600140689994096233647069196497303131366567262579879255154944290614729031243955417175596644139728
195 1131239091505478381961415162590565641718992411464316996860210442449821114151707697408919976657371527992461486108824171992773669779470384
196 5584053467470736044977393156293506747989795772554781546372023649036270006860140077300431227381065874968228128608374130273974063041633488
197 27564158065007023840894577195637279509678910640594846791727888009749982873894481135361298244270278118903550449989351544301844527999843888
198 136062953956067845783229244899488901220958735753459279253852707231776013249863919237216396299558286142874452180846165885544299845260965584
199 671637689625413964880502628407105812563647527153915834954114684954958988999546047143291453920739328174332494820318168890778475894202352688
200 3315356406792510549339139378812991214021163799953423201468825035280861490906709514912230759046952234520513136180787838111802997766211752144
201 16365353335353141824122225797687385971335182007623042561688297684916968046483431610433198607649397891148578326954729778037510849350612994608
202 80783106528828725737577229164884102317330480459381614692877599436381240776160055167615782337856044398338989736182710158565607908235429440208
203 398763788762845560774412630909649879864017178226706881595190695264037674666906912866330109832724426888134426572154940070930084866892398039088
204 1968388764199767134489531862016131171726947148829975477878074736111685386404001355980924320197439183688327471387971200495652212204761657656528
205 9716414670069697161732253570671309893135654930889931592795004244655307673961863058418631043547085055706450612634938593999722500015519451911728
206 47962432908484283628107415570408381401719322115313753672815552950342784567337905535615532263448861716487382072226856960983158856282193131036368
207 236753478377879392526394445914264043132624445073842129630801102891610951578597537741996863465361208058260272920302081389368293264504824758492208
208 1168669021252040898646949394611998128829352218220629668493396129290292198908089197626099503306777058982742954847386749278915879056016018274367696
209 5768816114516748483250758026947400707529359576219145357101168616313388532209050314717679409153594976783119352840908270850056157412299541656527408
210 28476188516963307788866014411121497808966156872106337290512296911629058374954223096562005700999073439845301049641234587331119376601006187480961744