0 1
1 1
2 2
3 8
4 42
5 260
6 1860
7 15020
8 134336
9 1313696
10 13911528
11 158279872
12 1922455440
13 24794405328
14 338037825952
15 4853075024192
16 73123573392416
17 1152965052858560
18 18974557508679104
19 325181733420301504
20 5791431588096653824
21 106990656473333558528
22 2046805540661737323136
23 40486879959216968005120
24 826898475379108503442176
25 17415392297010251907293440
26 377784788404110425222171136
27 8431631522671843860434931712
28 193417203739335032114314152448
29 4556025888988826647551240168448
30 110104191873088986970564169757696
31 2727671466402120039484037910195200
32 69217724606305677173386158848827392
33 1797904458485730095422229343837487104
34 47768932633772709200361382744326416384
35 1297408387569686348064114257779253100544
36 35999647737497018810353399195764396937216
37 1019911773404686511037025464032431261437952
38 29487320086220103206631732882227084877438976
39 869548853127390490117466729354985997967409152
40 26141317276101331502227740359781582902859014144
41 800820002052344667046479883392992115703162126336
42 24987630802035368565793412094175303931481576488960
43 793808340270128342603868336724827696201932611567616
44 25664489679125926966998316046033453587861069164969984
45 844130793264224294935964159174084098076188422584336384
46 28235010986927739472878835734151358732833379775811584000
47 960096815356674350877870906785502990143587011113487564800
48 33177605101472915539092497544823721726000843070689510359040
49 1164764196472281091695082685676906436260812603763299201908736
50 41529776663812562979942296473375408980568588008737920292880384
51 1503421213156042161868381570155799349184281242269528522491428864
52 55242979405713314964590875744242811495095521661176406346098671616
53 2059820486215688187169913748852889472747896945147858295714767699968
54 77915245799076552290613495092367908828294621614423235313370745012224
55 2989134180618449678409613109069292233237735683141494113655642317914112
56 116276330518083129209505860525534041486262888497583838812462239214206976
57 4585185929500622302854957037129892029959947407313731859283438417704124416
58 183249432707654917611736955909848566974302655775342075865113903216087007232
59 7420822982107952086051756630841404817569596762510464290237498324292189814784
60 304433285703884614112342191859231228108780087962835047741919523428205344063488
61 12649482220429471552929330440472184150738328274494759891302121650752709842698240
62 532239036279255760844281226734638585043862154646644554863628092044022036421410816
63 22673033086029645314956442909177563406407029570443567034185378026005375403109122048
64 977686516292724211623823525508082507523093474948552900135113637299518551855038726144
65 42667521921639814085061174449011719575797398469817591203877738417094526651188203487232
66 1884195999054143559848494607009347012208385296606193421836240683412502079669001686876160
67 84180392902316984369985787099950750197574660987752906351807077601173710597172901548392448
68 3804342115919147775871025437522023403475358484846495526864429613669271051061633200609558528
69 173884769303909270803253088914817998845769579028661757585319234913368874009468883867583643648
70 8036898711373241039434235638961569404625009110238502132761529942475196325715718092103096467456
71 375572635900507265857937101957516774883722932963394974385232526136248352178735627388772394467328
72 17742435671770527144220217940596734558522977789282732913249046582369756140850942594297982300979200
73 847195219958806404987485203759039061681658800689535003206716326323206628832809888921430842536886272
74 40883070909384147819405560983323702466892626160497653108674208804511234180701489689549337208008212480
75 1993580114563689168604185430608274583542367839907060138774744802007835131211617354790012320953206308864
76 98219114175719286536250189450429909679777118006162846129086390537752072720614751005471673526237832151040
77 4888480996015093188240282711607628234078668581806285247087454778761568551334732036244571127587146003644416
78 245760649004488562611788424157539591773917184050373508073982281356114705859349684926738880656096924130082816
79 12478360678385498827358585964873836527067008335816117363141205930782067111363126555214687469189602949485035520
80 639818964195257144726951716770234275164304519445754152389735133863036120122379711993387182395190713601243480064
81 33125310484209168423038333758910770313257186361105071553981210521094610484809499628786101031645628944227080601600
82 1731474926498939492916137978366938811238812808689198755940447804599233118551230928406987787691844696956592191438848
83 91364434577191574897317403849595969078293577425522897040585998738497057000349465745836377582771318155280134472466432
84 4866260025644710423376854859753511937664363019512274951208898491699750305986822505072915925594929039769100231028768768
85 261591843080672932413602165036797081226748903390418918196997938998564753602880944020427690587555704287410627052440649728
86 14191178647615840575961256284902412627487502051728193693210395832299591909449392340045343160553616328061789077058564915200
87 776843952744073771355042466342368127276709953955502230026754311019148389481432873086096213083885686995073355131121179820032
88 42906869579462878510996654427678625453841033308058397631298772538153989622401028364221189874951374465897226427009957126733824
89 2390865907411911159297042710560599462581954268608333317414979486830789418615000975351236659444991341878833575549816602334593024
90 134393268765957824589278654170121452011702971671302300365193303494497800588434349619949675326680773953614482601392959986377687040
91 7619968664646294479223348779776604420102565535866359890445966944004875602243677117045967404661321253416634547175591887440143450112
92 435755178478135332453421114553992317583700297526989492834665524106381767590856474942486404033018231127952685034574262196177670766592
93 25130828597814211906239366914103293899938991635503977592300428425526162996491315318370445803882815311851698279280217055680432066002944
94 1461530665351675291681964702559870424284570297077093263852801497478142787213967451062355653518664762786452655536859578846993839684583424
95 85705503905077924798991836783752937728714038705561405009279937509603357827987013678842221433894632878704363314229293738992258869731786752
96 5067254308285538002222045103357987339848764135143414756423354151500297520073645192582394389310806041820812504187386129026191088122647805952
97 302039810414338803156406885354433448010189843480795887554305137485494512978746926955258819134337023491989475442452357839013454403422058971136
98 18148811556964513861580945210377302928541630660671666074234111510686696213898834327403486162692568702865288054833217599196912015837110376333312
99 1099234674379741414737948110819662534438878239386536168633320468172596947378475007729760450963374679229275749493899437008116805153535236532862976
100 67105368054759546672220540245885737320183391370347133128379382937220895065872672311836916413641385133485114855714203847434493018076803117208305664
101 4128723206469657142507857663434401087485322366190091959993268838662072825017785055064598759927425760071123729970412315154977311528822753682857656320
102 255996260708367374047730848890002056040557576845627089286887772228176808650656826499004073820653894578051805992066311810895457420613249405086970413056
103 15994811565047231613037662272918602397182938617003639432041639463897846069057428184031635579432161130675570327310659995626864139181414460319102740201472
104 1006980810787707220901924900149574019717079805160512643625096514636696014113664121052892712881608002595210521057510154147176161634493551531334924031229952
105 63874764773659846800897294847660352606574924210259461695800541414801318044029769519759706562313726082733078605058052338742412677680753254380805389306298368
106 4082005131186228630894719106399987367168745398224527611277029977668856825218783997731732792872339234261909849309208231064053499274534650525852630617885245440
107 262799482411486206996564250301808037705271819084691013903065563580429393467589746339793916081887836004780854431871500124092196189903810232082921586266539556864
108 17043286410196493177890296262452321965137789644221275724656736491912216821166880390094917111387645988459570580648625784158315446722470424865042675619487822118912
109 1113350042745457018253722826872496085712071975048608138376947046549384669909149437155036048979380061491736684652745718059152413188863388761914688936833386280910848
110 73254085492197398054979300966472008389685306300969250514532765453029616458192687068132496491402568611479973642242456361178481765842865995246852638025195941288476672
111 4854297418801398933280612342253864652119682029380239681842361504316651518925222503919596625248790572942166308574211750673132173092256237362368082378951234533831213056
112 323957829669171165232824793770038632489293948469817619273428737559394108352941140666176871583515698320599999796550519189251212352632669200767916012798792680206128644096
113 21771671645255090793276278309726852763190020526399731878291672469605523362421700031349592942543017956793237406585267533836969484368452245815122015080342724070609497620480
114 1473365006619724536896167126247972209638984008687881631839293756712615038427122690670417729338071422887138993648573886011010529772243574049575643363697086742113504316096512
115 100396537522020246149624943635170791258591655846638587322983585095359026048468736755628742395171374295831169682581551686458607981921724476589905056650620799247195801617694720
116 6887980215563232480211886853812950181967692143011094907307860730896988405143569819927335751942864081558187612764958332347130612976705171665135400570922916623498042477679476736
117 475778928038139916649643828449064323892488107168827203858355373786327176429073655027062813013677912070409231539967553083535358746408959367262515398180439780566371924556516425728
118 33085253696139340409701331056845865249328302996380355902989578419763882131821116378740297099997765338451467339825908891667714550303119960906739887906053057443347116538553761267712
119 2316092424214498567142885733796067236431094253256057704716866495893604151813593565620229952398096755047902346998690013144337013070083832729999784835807826559717722114449456020586496
120 163209728985556094803727150022077997651603879035733212977271488317598665882601952046127199476734800360262357156719667192720580245095089747837677188054359477149806938703903062067511296
121 11576623607638731244354396909479017222161776171467993570550838476012664450274709959548003847383899380930778012087663834739145696599744906542697948154362458789565594024480829645648822272
122 826496157209880696362269017930337862926341689205789984052321533402852670359080820324403144969907916257750346916265315763860891452424103996322305676464601597989782993485130438569078292480
123 59388249871724239136818791761820465105544441085586105395865401108647137479132497571651915721985010482484867504941466919582204986897329026557520386052287228379488691494697081372523756519424
124 4294761394653810474118783305984045703782474935224251143423975295327838706276040420582387529529310937764706207808944898509318760838246486942316798811627866774353143449892426056905140629143552
125 312560999766549034455731399052832710237894424850551464486772717191714915117551056070427234430073171562980291188939682533200714178405770921915687370949936526347997796752816218476587894683205632
126 22891092154030564324210277427362616592712526761840561940223524448061225917444628247773537879910380167692055470408572072578402007028459073112249964130522393068044607318277079196187799571010682880
127 1686993060976638165036451386958538570552477760154404415284202913561075778954377995560981868689583462886595694486825505615664273756248369404485567695114739786721448442953132905390761006674311380992
128 125099200404829184088959001379734841199888221737555118515059124712563047097651587039599923723744595374083700923946146833549913330481854490053271722330921887761861285095288972431632760701744916201472
129 9334046079539442666571325721289246987599080274055200532671901716333090605948179150105443602745325585831572833337881071017174397614818147707621083048152713853762695792698052318660780771590928024469504
130 700711972851363382390754343632062961499658210780796372924012357727243932727818586633906387305828443978557226473220501506534709121766289705540216638434875149589432580134876236897034541669879906002010112
131 52922901879657754571546702112973910460534665405123957360576410086347623552516234017848117739484436564811853405392754184144242251100436925083993521063198492924169033321812047758177604406238563573065318400
132 4021266825641153588211000703588187145185758492898396112481070848343970774385710550376059120657562898321434033599205425512258043976944209150404027064508228701318219790886029507646348840215441288669182296064
133 307381812481084665207761702095931465553299085830089174046685257717938789055703751096869160560752587059763108231732135957654181677609572677401616848656620942710552544759313686334102539568842524520937871638528
134 23635819391964472610132806611143220867967008506402772459012928133617915443749100055077980994330963306388779244674969866259953437928934811610680083281343304649291985479530353265476069968054090151863643566768128
135 1828192142918516934469738238943354413634640864104380690242760116989006031626130022548990725955930945519039597010039127896173148574686589674957537264434567681333642555682218435683332990676781831471983491526164480
136 142237274575502243635711061918182799745801320318249188222367150003600189712045055388695092518502239383042767905235523783236737852574422839365908906306764999126101267977540337300172047070476457898859975442731892736
137 11130826331036246024144532928139380917465234494561497791037474029096647341908562729022474509453093515576881466493255824122830815863099177334102252373065497505679493467187255259977545892905822954803292281759529435136
138 876084589575083285224360422897229731999838304027844605979431863773912850352087537629351380106969741283929359801669376644658031602062221088727566610797531403046048768280013849862405657027609225856078840469116799680512
139 69350856074621278721266178821872326129965047900020610052816793190533307454487471323391774072281977673249256793001485453556293996664028900900902728852029026174450416393143287292819280941347226629118844475498747226226688
140 5521124114906955870560666408542137588955946705287226720651874359099710576797758845491705140704437202728216754660434902223949265205297322036820612839920439631292743793706357014819932714558570140174311453308577828975935488
141 442034413149812649758756512627429193014515445742396727556572157790618094773323356540186337045479403445625830315025333866255246591682791236413771585382914874030644336305460235326395911984203141999017567645589061923881615360
142 35589408055596119396671554554322097568832294309794960693973567276624449197477064787529519941192047651639821667876879991202247356945345578828100576653832962094888815172814975039626783165889873635613697145329871707117098893312
143 2881409718403893632052148827181610196025131670403891608571521294935937555418266144743251416571376867125653404949931822726235885197090293477901251721973263229420670013090411085893105466310582388524956934509814593072068042948608
144 234580830823617128012923853925453952941195335908730206427143982468747143867288821148964546212193597448537088592286908210045669456378855177752248958585722871247830469391802281801955868820065239900624049743235558386374824561737728
145 19202915893891880826449515900508138872271300002327770882627541215448662363611830919279168794975406900061889920169707426314951368480904969299135238809518648332783567130805636313574301280485665682047745158453428175520536984039718912
146 1580567754850181832152157181553611029102027465933106494206565558694994550412657246044586140354079439262942814348845024146500267313674834182983234184648388145186006200373515755093040833624955987504563575594458660873611075165546872832
147 130802085604366667805075634228214901863408106640520863539368624064409616072336733036872668481958206161358760469683841797859666641565447501277052272494124949351045046378635428988750783580100812286190562119805053491045164124624555868160
148 10883194147641206186894801274696652780170239976088952535634959795438202309232927044726914227832018799844528928515627659857979441026948538356798829373231360238598817796807904357251103899491748525104017224937051165197182783488361230237696
149 910380590041776389614800115788174573063775001301688078762708570373890122474025796751969878182904175122608521823465366862340479668796936464151319856256731459740625853812844748386637534551693985895560123574078631445891236688334993733189632
150 76559564835936158688480725528726173418622582702019639903035003948220597228950553900766756286695053257854121627980424854295231182788709486485137980042339994715920230719650077416586779452386935118703296042010934560410877276515224530299387904
151 6472483045468885475469511319474078441444594999500693053842273885880719089541714689756223356187808339416715036146245488259190783088103590146940806577957882676057595327884879622785979380831983846680628328385883670448177106789564022918284836864
152 550076033130607747567633423061430236347810655733958710688215906263560981059805809104509023395006551040441633672098105807731096896293169789972359510956984899819457344920097771517812435258095897205081162210703595101217881062654777462599591133184
153 46993780900366388235721517656510236930007753262478893094118656244040554454383532222337669175514608553487455748794252914598390169949048659046957165399587639710073645581593991576682761120165904884620135409897097711550052030401979010148705562001408
154 4035614067443574926540699492685675546830170877981259857130575762903802140218211299169096713538094677748278446596943299296806720523409261424578313842829027308567158910599618471929619077562018985742083160700529207036939112648185839625592441162170368
155 348350417340094595680204084809763048058718231021181813026241030418367774282499944545030235476478001774568488692880147907515145898153603745412342031061059882907817818010326958962350521195915561837421095380299883304236058604546729259592731838321262592
156 30223627174027690368034568876755257449262665826690918901633948763639856223412786390291276981199540507659530415518557126899721760694205984247469863703949068972276413638521598199953776389344052304054990329039932926613304272486680173651861333794573254656
157 2635643206342716406674372197046150945528662771871676323927931859208984766893021473529990915670702431259834995669137479014719363187799661508023315670536161552714742474317512646760415696295309020309378975994424121084333348493844526699548889346112820871168
158 231005786352111596887124029786192738204135234901287337799376755060949937436692628585489082922757237328091570885258847406672849258934365420379020176564663065044515597013111635724232401028788744824017197254673098847953111821015505398549165865118894202552320
159 20348944635783010211898466708774940033457419907766666361966458706209170775170708044885645085073229253139750587678062455879473796187631582567395749202623704202961818831939576338433765822714611206525220505017894402250631440039352627463504010716220623492743168
160 1801484232493138304127993113307628256017654385795222428273945156050029956423380671177520262814878206152527395572033258761218468316126428389655216708431049050931959694100313525845383771283959575012833691637193079614557049013613637155272728366348406608080404480