0 1
1 4
2 22
3 152
4 1241
5 11444
6 115390
7 1243672
8 14104480
9 166460800
10 2028202288
11 25363355200
12 324098616925
13 4217387014948
14 55737166570870
15 746544123583928
16 10116388473816503
17 138496854665195996
18 1913322982776458234
19 26646647187379206440
20 373800949052597088329
21 5278036874662961556596
22 74967409036302824107310
23 1070557724625506293496792
24 15363288026855921958730857
25 221471816273635867552600836
26 3205955877352398300620497158
27 46586884031980520479484049432
28 679382300471856581182739138469
29 9940303030101066232135814096964
30 145888637525053191276307327291654
31 2147292113631892480591221495822712
32 31690455481416791699747658520576285
33 468879079196979048960995471178705396
34 6953799157317155974100344977028870830
35 103359888324240763216804277428499882616
36 1539555492821076285717708854366327903974
37 22977432095946388306657090700818862802040
38 343576890631482397156071529542944463705604
39 5146593253262048842246104777314808628660304
40 77223523991784068706694935930251234235381722
41 1160584141859827282981089298432834476575280104
42 17468955622467585729256132481951309220055384556
43 263323130185056310385162853365683196442046931504
44 3974783626404734384469732255815014649874044022590
45 60077664792628703982820969874711952726246460916632
46 909205665879469119669039836957372126339807641968676
47 13776436469578324241498371133542951302717830172557776
48 208984932774393053835148480864445995023113485772634340
49 3173769810629649830718596683371423120816529899909063184
50 48250138698584658103391507340876763310238866003469854296
51 734287108612878276774382982231489276016687853341944951392
52 11185619125754293351050926667071443389922381368875654067391
53 170555029145070640206301438505278617885226795243433848965292
54 2602938645999802487138547560021637300760076171091480637414386
55 39759746864560788770993435620098896811098297721393552390405672
56 607840653556078255812877535059355815461702291856129662948575220
57 9300134807682456867100662259757138972518310292040022309348111888
58 142406468179786968973627918989454367649028621363442037907113494168
59 2182224374058220865867440274158474865057632422512539362406039398752
60 33464716058023468188443615144682618433446935840871859010606816872222
61 513549535189074535105010651590588459607158978214500686916961936102872
62 7886329339588695752318588578460412344222832805021327259426887223321908
63 121186783443199755505624724039908341451472292851855636665224832334139536
64 1863435008741479330159977619923260000885986627454165106495406742341860563
65 28671022167077050736866518071957431064603355433782137735371796003728715084
66 441401423848220086850681260372512588233577134535211182307501419361665802626
67 6799515693818571500376925710174382551975518438108809282520344399715608632264
68 104801706409852310291253193723223129165315022609451716021604345717209477546963
69 1616209330153002573395882313945788888676143900927414553267887490696059451921596
70 24937839250989419250836612653553153714623337262615327163677450818889823206411434
71 384986374818370094218425524628120356499783581256184682642675235225701873873213192
72 5946355577775172333420346432851428956376948933179786025034336111682368920295286733
73 91890218472260852738050423091225072561451149102416657706157774998763731412335612628
74 1420675041339936971076389650504171239383169867891855420289829895481615790395032703518
75 21974635358744369186614020837489571054439730872150428008653298748088055567279860689400
76 340051495486785219970958047080961229150479924584458995379731540431865052201432874602279
77 5264518112845263965390036255821620853238542904151875364531304725982694987541524245072748
78 81537712133570241413222973077954828838105990017541230204952776238150371178080209697816482
79 1263396328174670156496990658360990187895250366170502503622580639378373153839398612552710184
80 19583815180819391969730138093469238221907846548033037478348315715585673402089362440429065267
81 303687683581512649651577739754740849183902846821608735352319383674877401248254089007880099340
82 4711128910709745983321253023599540077401728098558680388573008177204750624326966769236553701938
83 73111657738702863720586356236272031109943532874215651978220451593174125090716939526559697735560
84 1135032138801612509446208552990546282660870991475175956064995196338778971414591637872217696912469
85 17627298638123557383683840122269030799491735255549083186939417846190804952023508969661561610259044
86 273851905552615238703380313416447662498008137008326676519138183901378694173571261428116621759760598
87 4255931484015149766905770262214205662797304523674758360869533013703741338843140200300269814123660280
88 66163568374793954268409987703773258793056875788092522122158038648916220335878908561009419600614731552
89 1028928831447620486439044820214978435196712852673739889468212562125703467296271924885214739937928314880
90 16006290060022841989251912915308129904284735394651536455814751787854952475460160260447017978728304199760
91 249075992202465472917496283958001493467423134755350057566750204197657690850037935966380693489551942513600
92 3877090230607183288263391411933804604139841586628250057555727493493361019219144610912559980041742923034579
93 60368434134206781064845045409518889200754385965729637087970105842332448921469921594719476419707425801316444
94 940245103971791950899027872493488024488407823705115137158525682595156664117178181458608070736705379056752202
95 14648619892677576409482810802577923794955697558851022380821240646131900507629984680885624844589938975573059016
96 228283318527802804409666511383853198320347696009456004050219576220059291029964693679617221823815883602635647209
97 3558532550515649051406615314830979465863471960333968058189204914548607457195334581696113313323391227874876430820
98 55486144092967610980713009482830254134332217268497210691856324350407372705600657226887809965925598130018090456870
99 865391448364201661554539011740983532493553104567409984492195432428467359217559859120278101629226910031743979170520
100 13500591323935108605291054931727723815811924612198834415745391879292337303890859369672181923407691503305420119427484
101 210670087841522318244621650315345933622233691423621463280137371946995050119861849700591823956725512795464676929420976
102 3288218573012696522059499903378578198993978833262913007620768003788577037171485957583247949741537949979842468388369016
103 51336243088405047260048097799994820785461145945023674753280148164379935514536380643357722710489380545849815952552264416
104 801661521628410282246464977753952678671179783204304474162648746424462959022735557202455401973961521324260441623594612628
105 12521592132110680419871828067748274209011149682748276271558704492992436459665637140066325151571370646310653751003690350352
106 195626502747606975871848448450066279329765658996038470010155384187190692712090847199555415939410913373580285951361769919848
107 3056986853086374800777330367968110885782187931245183444174379391631800001148873561896167597774029746626725294239028435136800
108 47781014346624526722059286518174686230485307811822353817599088483000682182231467348684909331631837520565089299337897856502828
109 746983994433886636569615744119995838358428751018189724060983224698508646285720848639263368517497399696439792441938155926996208
110 11680451651571019883863834690995941757275840814948972059613064111654557534103203099013244748276483425966892190112064603048619112
111 182683239096747642891516406462908484681654591109365462839932207366069918739004025489345197062613524615620859705856286139418067488
112 2857767298764431742088255149266108017347647284000291097695102003059674983493867597038673892641390679872795913964357167883470124336
113 44713896907146927255787450563670331574220500922528168662816208896439314515652073961339993394157750540672661183328251375784344689984
114 699751970738573769588095459262889757125000966789858300176922782849901316830763747367344218500578235000970747563242167209103417622336
115 10952926688162104195807936912077399258648440161541569644826608042700083710830317009733356100343603813056087431009690763365997255483904
116 171474365022610790741747650512975891633243573915719157596751517850808509149623500316243245321510804502572648329690032609355190798621600
117 2685033857691403130324105827806456992956353572944684218317074911499891635435656604152795068216911390366156409002644835045935488725301888
118 42051401573309274180390692859944618186781554599089702359966817621231928646476217818739061804059766750545233100733772010854536470732089408
119 658703499970701801060731686165505295169845979439163415932545097603221988874803133102041247960151349957420329707807388034614882612302946560
120 10319934202976913230410303317273016423700535670775752505690613463680558806123749929533916519759920743047820987407938669505253432087823922510
121 161711183502653662120409815950897324444104042696381229295258646990474986458881580979176091398890266651034772520931662106886770067031625174136
122 2534417115881099629623723902821563020204207715252800554143043948753085897591652078016618743863675612250491229951362916561695737233726214939476
123 39727369664320396508012532336074304621036007715966619733005532759113410322243957718473942940553780118532898336030286495765013499611169481488464
124 622836438546901930472268934488851451137666423930947824742233148906325801218532171431965184529486316265067280761825184300163123797630612839934295
125 9766287988290667915843771679111765288831219618841179674571952447704390762676193127073262595653218543050051336624656441568112635710294660828316524
126 153163475158555817301968990504961845423062121263599258663107429700796289590515972064282363126134597365142610671749992453917565573389452646285474482
127 2402425633746244860417505877308884321012168395320234930646406880352065104438826480062562776716322650037001688825924316286845294270548172298686399080
128 37688830648104205182831369916679807972005791078944325650636901150408569443969020361300318268666848022783240987235170548302092707205477059354927042802
129 591346837662243694940963587734031736391483540357082879714735919144674758873835688677733936594091745629390263979641258841296156426231650928063173093896
130 9279781748478770809648747947764558944072176941845656284524983776784706691483277759907864787142567765809978863106381029758329428272736864836225204970380
131 145645844976845820813917380809854570513268970003199458205497027785360371941816455906627621110635861382241402906386756895365284245480128885289194505404592
132 2286242532253054628160460904864073531615182559985844557436178422102623940737432076629838652465618523351591346127821944773699357277385923633721400946408455
133 35892969943396457924985452910939451809562697053325423380364633761371135645946930026357499083928260244207711862253304697556051160615296482973378140451196236
134 563583719796302926695415145339564343319004812763170675460965327617384661127375864882233889713988086083658788368808475278910028615314689908417990551465844754
135 8850514266950170070150589655021909559033213660171263549578513593225386299299685718102985038754315235574618835487833196436311040913865514463944814013828713384
136 139007647182516987155377898316504268919322983516621296264339228359379814499834879256909698835028756258865456933562940675662784275247271745425322759161702548033
137 2183574997639972591417460408709708784616980704365683239141176748567886983450039245448247795150408972577733209696712228960620459416901445038943027602434398001892
138 34304879813805865170575525291216368437785011890420832774970899774132292623589238978364690548371123501663676295123114825572765912869329995537201471767422842208678
139 539015450166774906465126953478922004303557392751910233446861391178283021077388998639970177431372348849158923463232793674594320096734446109678529346965447628269720
140 8470386352826878809076848426866836036625181575371937969657311061782789489756435496148354297387490609034281164907914474844892922149951357956146145466320029065116957
141 133125456463346769236478903178713437502974089486116263849134873834657807661275851289519488460390189648172019464322715472208305496083248144979300143870700926219893092
142 2092541552364944264076948384698390393634385249575423255087483155768896585305160587763429710626337381042884950644867369259581129077201576536890186759677200402273903670
143 32895870695642518635244635964227853460089504349597079461802855651829082428564006055696243587311344441253405555529388635533183041051426672619396844522257445486641102776
144 517204429201539469236134909472980393872173754639413408145273496859042811721514722392978886089106750850671425057052652618424020853965345716975609648117386348918560949982
145 8132721398450677922228567138860839638979703408084501814512217681960025397495391556251718857158388757154208907800864967363471414659045284639074191810104230411624991890296
146 127897376412627212408993108508999135475042382322659839919286119313550953803620259170090937665534788698045127525022721887186940858690106930688685267700655181432613866856548
147 2011586646374449933622317791394317193963161349032540577253969207986143318465468926255322628563956891066970522309100762360665718980430953473508805240968701592844502279804048
148 31642188995424288932756978042716849285036749757782671835761933980557069314708920203099685177537924498794101972005161563625372689092393456339951515046748856413093755680949772
149 497787835416152484278211433015477924822768231149749306618059499353941446535683280043004009542280363962841174897916268979261373331592769715308972008936916144745494244619380784
150 7831976042434111283080703541213488538340032809841276082697834541514364990139736166719271753808909179400819647060075456838388378788932430880305504554953224718646368997861815992
151 123238690508311457202333280471892897777606530599988690996598851233331307790803004672677823846093112892200983902847965261777716928638400764587431210896904715281612729174241626592
152 1939415261042748764781313288462300761087793497115653123055573104386899417203410904852080700241980571747320237366728890020792377498798563024223706797123934611921432136688555018929
153 30524033346849155580915931927168295739391362610627974652404782407454208384656917786239392427550126193187250402202972133072901516384430194007235676346890371130228241882073161806500
154 480462821407767848232732073130252035751119055479775516331392131109626593076990196547889288995551979665931008198006925317900639612390261722993673399970355211855256957801219987964134
155 7563517304628237393070748952507937277358248463962112261334196098265192755645037950509553618105273861515242731466387984679613536158575482183823330772650403196854584910471190768682776
156 119078505762309045061514685538056136559178367310841470754710473899262837107262671605357810463266535615749820031324557767465600483018888980506225140696345693538859722446790396754627743
157 1874942343807430244526335094503968672941216524261542475571870483142543252469221203396167884803741865127453324646177450933690070772919425307716451208705631382966402572789483130506980428
158 29524792536895560073051664161748834503656078264013842242907886375872644842708842769907501962211017281733181743632082074759860821960476897061958684232263229496170461043956534738240601570
159 464975024465696428414120929491403084005816106884593665860799093396907952217942474786908798378394279320384765298702631394782914181188580908782987562698269243044674184113920148195622687272
160 7323449305278680410887435635910656385744538764603229471635677218848325740869704511578089681229210310098177520668708571691225153304677131762807484443367093839584978915158536724019518573488
161 115357138418402712365323290671865669141237661278311462140500091143026602251364859350341135909790189936855360087100611937393332640033828835161972753939446702888196469528872870959124373725504
162 1817253352400960756361584299469344404277164024212203204897051350488459902294782933209721532025610635347712597265322133906335021348933661438007315571068954294810978691942958796321438830936464
163 28630449826231214421492446556805207905505307556781412491115238181681741155150534688298181256791975445512175118684859217723233344473850895095258368115054746500223838806493109288005534607125440
164 451109570344350219636740085305276897261655545351123142939718578093837746524835462652119566453295443158375490100457453391863735368273205783634534066457541816943739229086540635992783301432661116
165 7108477354965940315550508334305241965469737091953023087805321127676972134457129190664159541911880648506133354868668119354672843295805809267702842765796968937867433238616528829803521059562686576
166 112024060028198413811650275079489873783709455985905857260025540440270556322072666844407691330241529079433551419946302612798744347283087356146362423476277978796827519868841178181653359704993253720
167 1765573205190555891931882677630441204760889376387208271088393995723235243096974134538720594150644752285968542322187701070997544823197976045081624796547453115961583600481336007826738083097553535584
168 27829113415086559131970500944500032536684895995868242958671207906327406906905280248956334550930506470064989944461900465082934690870145687127749968670494628001479839298032771978163200672347706552874
169 438683970726303078911114605817911683484298317396976717758580791912512532086420967906391791349464420605746306107525991701622508270246116821220363906131897461740808573222832321684572183445700238559976
170 6915800482914041333445147285047273579753754403855141453318326751695873854777451030262168247134821554506212769503983145691479957252953150723317214699554022389985800440084581943872240428833149799281852
171 109036270752261438117261743846349570236225117697486509734284590539946411030752693066571496069430440350458013457629857510103628162866839337585332967874949020657473333131205334264659506794908522470265072
172 1719241651937344056950507970064720688617076794111294532707820323572970165249262174515524010031103932614587285684157228241360712474085449798612889042857896548780406311647859133112205352061176512104364448
173 27110643430237725733532136361472537618148071184200132979639198565395257954726988068055796423165848736536928292803715040563320504159004705291227448092854281735462861932952961642647886803439367827869752448
174 427542472234115356756304498895658001272767434521502685227960832049375311638374393566121088949220341423643547962448182536149148589522966364122132584280143396937805882498375674953289042674682003010321182560
175 6743025802121609941347345392670073660705218952443885477452392473177403975101421944517346125124192187947497726147214995066724400493012022666474938776318986348100410396688167625798971308438086480077597905536
176 106357001281150414659446767219409282031458275364402858733239428190096985626900095849070363415700414530435902530651735826745548263006796523831368420597726700300104263023259968754106699126750931300713203358325
177 1677693591568189287138127466289767079686780917546540529061828373667994298896122169825866356132670292613799808167110107499351386757393581311383830025155931278428290829298424126229204002630896855278799474293524
178 26466353408361622737945217847017703596029259658368381506657800090484387898205030125571297933128429329245438579488853723566478394017674865976665654617243921848407308731538284976435838618180359694725978487838670
179 417551527637293582996179461859682028264381386353995831630443226565791612868017564749987742074988627283785502958503759721917269302204220017448016439248953573384406789843106382429824669252312077948352222324531192
180 6588099784393297797673084874260481620444472104976136836360361933491386547081947400482822878430765709890205603097251230762503381844349977142249161598345955512691305638088664950831290930930025865622472498132876070
181 103954669645636288770038885596238549256071538144409372695169931495915300855159684136522325424590311568863599296104453308989809067362301944709668502579298869208843891720961728171928998578592224637452843136083898424
182 1640443233189939182408297958206294461090109981847170125936437238837448814638520653989201193321169375909818016853394202129727215303739317457660531090258923885028554440247799297765472394432437404737183780987445356852
183 25888769746082072763776336336391156254216971600497676916053857308380157085067771953583611342453568229539296202666532151615196749086366845517326637036867520427084741856556776014870882394623637666260496613797178657936
184 408596141624016926218332041949292658659273107155409555760048385388588638799565249824459428028860019806729109098026839776261826864540083982303022472108724060203159922833710088744935576418167867837976104672975973070846
185 6449252734236271701635198984096067373913263562970851037259113797005473358024616677300382113972920508989434329727478596600367217902658816505238363810331507765212276594033101676209680742978300364611421565540596287199096
186 101802037282634371525833378688076391222788256430558303811084859138443826318303011695428767077173083911427154042045856381512932599168794400163632334463702561022078528416608576864369551151039961910903561151461570258802372
187 1607071266040167305667601918308715592151782978160332555257414747243556987204915885780454187218388846603680777487762552059139767765074793994816220128440771449687704764465868567547248815309755567558500352001318370466444432
188 25371436600843960252530287174271028981403825180581634384728001140436494224834587204227271203641798306239356868418401997209048653418853383220724002522954267530543826203795146895355315268681793289445411007260592779130831240
189 400576903318066780978020468484322760305569141019575101469816488026474128848106945390126232404849848716851213657083991998127142683709569403987102263581727335858694949187601758870752453693027602678031090527577382888391002656
190 6324953642176380347670723207771991891830734191974141349993935686527705197876981883570363624926866111224473856796510231979821990656482082499034773733359705295309693313635681733092074185650873532633278848738142654663048151088
191 99875522019107347584270256473022725304780927307639374874994334732905305040298438464666237948925441672417923881595487980963823108244325978016214365299857320692675005175788093700922475552463588168499281967282334292874081139648
192 1577214402412380533897967084365882185618503500415230560981224017789707818131096578813221957599562335947759168641560801988884542766263292984824505407426632883836698145836955595506605553545990333805707428862545860320131609830195
193 24908756686694683086542521911030014625654477348868238931778767229032624818601246077522557919794358640716957570778362366156391523988308050261780910518765048328030867012183602097619204306072877446264024157906209801395535295001548
194 393407561909311286117666010203919325773265120721686381279479046540950703681686536355246229791882305978192650788867995756632086474785327276599639841261721708033810476790214359077625581050402836118291764022329295076433425953007202
195 6213873257948128910613129510025322658955195530943839738367300963210498033865011143472847321497802229619107104595895482441300303864903182522065171494778877556203459859041869937160962017137335616929108203467175323382584597924013128
196 98154635494549761011059028782289438530831895951516686955386129873827533513192521980717522835444351650569865522321895459200802192396850057085542927836658121832661138173254167138109113615135769607804762684087467648648188745811046739
197 1550556804920325739857549501689717972731308324036695243587879000530923259607410830359854241386802094709277641447523638522456736605045377180021031685850883882118363601014223717252849835657408265886866432562580582798677390818311455676
198 24495860611507458817528934604207140851332899450271775436824518026672981174174791009161843289180013437881946151805325668640893691672973128069343537958229365982514025233603681211377337521837839532764241681599969936490847863067402916458
199 387013034702779780993878615629374017195453156417412360368837268238993534905752445176195133102290401589213815322755232381902715334450436682150248737779745438073533642515079630804751449813576082994787938827334390639336320610974735779848
200 6114853716730086582242617765833497759428783401136610414585425325971804532589060971376909045121126329475886990934077757119830111566933527131679023292497249583869336283824226602627281179274739467358150778242972533913194422348831850224643