1 5
2 32
3 205
4 1292
5 8810
6 60779
7 419569
8 2901787
9 20091572
10 139140477
11 963653066
12 6674330446
13 46227713019
14 320183633077
15 2217668761745
16 15360120851512
17 106388020545263
18 736869992600366
19 5103745776934708
20 35349819783269635
21 244841695030359885
22 1695834834226944495
23 11745776337114912814
24 81354185578714056335
25 563479443346562791992
26 3902799601921690435286
27 27031766487556607598791
28 187228777794249896347453
29 1296793357939497260406839
30 8981915242997466520284250
31 62210992166564235302436921
32 430888896370547875532077270
33 2984444300748960213915043104
34 20671007907833333933473222595
35 143172572468007450179079517507
36 991649057390133438334219534433
37 6868409473067751629123246658320
38 47572322424108654343401269239859
39 329497807272188468302591270694792
40 2282184250524625913847444876794322
41 15806979100896326213010659320917037
42 109483092015351330679986137205482087
43 758307286973144391150189664528905605
44 5252225991168956976396414666391249138
45 36378231274055648226949816582564353189
46 251964731307029022388410106867021581118
47 1745170768318817509087993263534078379990
48 12087489367245139459732207837225269709409
49 83720975537548420039575130710395913974129
50 579872422800422170365299649410576898509133
51 4016341479126987631255750527365288867580772
52 27818185936577728918986807714331825438776475
53 192675715654093042904606819776308741736130338
54 1334520212333587011528914751893339935635390632
55 9243220875453638223885817766378601818822810155
56 64020860353267841510885421914947478187897312695
57 443424496244277822868280638668737057031692352981
58 3071269001767720491174079779573992373395126543554
59 21272377509840864155155268268504767527238597211275
60 147337808788722622748346770623485967028065664663972
61 1020498526251689636769987090573282542474813490533588
62 7068228112277868745206562794347839963463833147766801
63 48956316312085850505698932405870828184907052245709393
64 339083695203013896371971746579724713605562768858689021
65 2348578508635582545275331330180035191723647767845491186
66 16266842343812910350363762562755469278331909656941981557
67 112668219889396494765776817053804673357994171079599658100
68 780368279518834114498400725337603088167581495245273010084
69 5405025945000285144323322288033250369774713430764458437115
70 37436561983451482608742366198654885771827396661113868888967
71 259294994585031704066370081245107517503384883455700366835695
72 1795942005747530936453610227954141383646243980713051490494688
73 12439143660178688334207212768359791370567307717120322556373641
74 86156621151115019233819424395530927975811766951361977076076612
75 596742313696385834000583035704697309615019130101102135462889668
76 4133186564165848484099102978612879458612234166478585860970609381
77 28627484229135461135062547213796032697951339026450661825483048203
78 198281118107427130548641108994239061324796961044032785549218338999
79 1373344632146140105250079144750313930665580154925238494685841329560
80 9512128520592445972462401797952498078489522351343430095975886237669
81 65883381981748650025483603559683242279390972754825214657877275719384
82 456324787029123834141534085139938455786916595213400510737774019638568
83 3160619643279101838900498362086097499599068057184756878694802424294933
84 21891242407667326747467589591428676371149754975225932432437540816992373
85 151624221905442918770328839255550483042491785368926501364950197046880337
86 1050187295919708381329961190234340598904065205690060510480223212373062560
87 7273859958858975099535383154351204877042997810023141291315820737413499577
88 50380573928726165773252502192002237160976099381426626812738820056391098632
89 348948459792179107010583934745154679705565917810356841938448240827359111854
90 2416904336254606347246946099484686167180220203166336286884481634761930915371
91 16740084120403507429015609495842138129466640024842125730124154806398212762669
92 115946010834855434970421561631397294515399069011480623475832020685735526821223
93 803071079680594148267313919404127506248353520353950087162186320901664307040592
94 5562271218954950132042940439090478989145452470353521126769934050846287366877477
95 38525682092200250935856557890951497245250281326147209895737877621699529435759670
96 266838512946180761205523325625877410545873976187284728492854486095605764701995050
97 1848190301236600254091426790005851240313409548803026532838421320097228366941704023
98 12801028426784767746115472785970609165880768896151450626017583445228933188086836061
99 88663125584909120181748273048961018703986131820899483178201560320346471077040259589
100 614102990509478148002241131380187718638986185271993545195232307834829551960741529204
101 4253430955256919384717240367718434627081744582992343451124053253793629698387996089923
102 29460326965886287136848994274380497868442751583558353722529910297064886301351916929814
103 204049595271848589917837372815595859890902232498818075950834655847886869430046292469584
104 1413298548207495296487100373993209836968721616897429701955224055252110896239053081423719
105 9788859339340155505937058157077167739663295462069147935209751793655379350552291703678289
106 67800088867931665193800902936255070691598014026852290361322020945409050991567166726438863
107 469600378465474459836110894395339071531383621899008419122819328465194577375999252699032370
108 3252569710999617041302602453859297755654087260777634268422916494476489663785322665442523379
109 22528111581771068658782126514771133361208030759279830110610949673793310901187355811714767372
110 156035337144165982862270707228831178705797584056403542980875846847174460155552436537986828958
111 1080739783684056136111489046195304301705426441575008069986245862462760663083496234016763248827
112 7485474133069675839426920980457090984745446089797814439914837745104385705977500774373305954313
113 51846266643253067185984896220347636706620780811911049535435972328611201430058491910338958155027
114 359100214235991810913137432126344103059173809772111615079422277053556124021968157281681868450762
115 2487217927409172631488714773593601300120063388662395647964117211361955374583263040739769051744021
116 17227093644561646827005540753094686895630547964466331529054300193337759024885988321813629520934138
117 119319160644532516171321091677096757543046922710377763819601628506999489689806550059996627972328036
118 826434359193850390400157882958357616307700644765614986903054110150461539753298850153653927166475123
119 5724091138144010259879187844479414072001910416831632359821051080482668111645360216991291564712593343
120 39646487338377110843466869693948369722711350897757491055958205976137231415286174443367423836216357765
121 274601490496490263044374646954312372218687984386869877704851752690668256029664959262306270681701560540
122 1901958625976489857719861916196446042491050685154920366030482413116822042731740219650542050183974392715
123 13173441296279535503593613211911842397512241121656238375000321783156304452704568585196005013182322489796
124 91242550293345957384119185243951037226925227699149458680291638281886724548515398374263389896107310227926
125 631968731388736190129708640169482618362488385513425264424791700734794749205225438923565414904422511816105
126 4377173546432694286563343933991208211322187962105951865519360347990931152711015494454231560975643975228607
127 30317399111641648390649032499377377696189794838139644849391964286880779082998834874731787987645179813279705
128 209985891385013436603795240904830383338555170616176814841235787978903674285605179287615521097252594075035142
129 1454414820294623302981694708258299048904433801440931475607078759423899491673198033810157631699458210428609865
130 10073640926733283638187075131757629032706267277819213290736045307898670758918542111187567944591690555051465174
131 69772557391982012598198840291939346019186943805312085387041648142985605499918528773876795580884960819581540514
132 483262188956749353515574834920254607312113426824961306485837973881568416376009715768264221987621126161134438637
133 3347194828523035946176818714995675013644681666168617251176736610263867137557508289160142836224881791826722676277
134 23183508820082875874077108474206263566969903730806616185802162246173896011502775822575140275720187414686592841437
135 160574782391147419720851700710130219212380287020957429069672525696551327470161180590900361875038595474368615317416
136 1112181117192603396169322281398139806672725834083455167182197575186703588290106300846901139556546832760168177812311
137 7703244675285831192346465941399446365755845296137754969555861752961788331392475698342115976484760980297622488463974
138 53354599902853083328621584563395301007209899425164766694320805179083609708781528367712817585239113860587187884103392
139 369547307763257838017675507980439449510651184418206178232980658953042444433816344853760978049991367062997151888043695
140 2559577110946891759395368556598190430258611442518274694734933135826724589908196071757593364429122512742075301084247787
141 17728271453354130126595895303402616241001315240296652916711072702636827105496585034948359756814963169149087828950882193
142 122790443538363140822939162350428180905708837784411800361720233365484784070778962985678181047780214775018470095861745186
143 850477332999960058614340800443670631404365564848780612601747669156568380198012725559894417519656925812540832414014614983
144 5890618790058709351729173555170424644057927413787942710846396338526055284625748583797844809961821989051779379170861087200
145 40799899519243698086206583193689799537803422392007061077321578567546104525948039777492656540565516973149918614810479954280
146 282590311834419597912686860648604144372740856245857674850514084333269933535019326588020879300678060418486068877439046346545
147 1957291201293497992784459075886697623848166671822378147271808174815599028694132309199681330208679135514460023742390167047869
148 13556688556632707284183995751687392710036184462716985292480080550156073173925115505798155961716764874572965123793829769516745
149 93897016703534248608239781432730314740427552451265054635420684733799223953360181081417119401068552394638605922322413830506942
150 650354229869076726221587347675629020198208845703185014494575186653020417071483160927267179984324295014134935836927573386450301
151 4504516108792195635480407207178350287429266081278688408185412229224513924912094285625378632485656653171162803594035749072801776
152 31199405558495578604453454896108902560191780223631604340944250435517080915737789726083041357510557717893901829801503548524142208
153 216094888705922545102420893769875205513077195723490477397090172460272737699421527729146282709937981595301099806334827454411623079
154 1496727264154861021620831204460413258316470369055002524186542696375570925913079691623914108147431333873746773862290689788375845455
155 10366707499098278439190822670976088500626391704700461514795195555877458006860417692373627472250236998720111487285059582137182539091
156 71802409794775468278268889984359485886130401075925997040122017153798566946421998897728102636022178983013952478415255505757310583580
157 497321454549124066908760450192351244907611884826552355541918238786438603299091329194743222902997915768196996099926322666864671919309
158 3444572819516327083326235745994795648455560510751332039530966378757543848029364399413699680636596467442154776655293301065459052028620
159 23857973148790946773594655905951993244549558476628388694886765794672832807882374380830638799148001921700619558979068055711479901024112
160 165246291076626145836863527336545391024107048269224099674916371046049861611950890346718516327745995244502200055866724516747486233654793
161 1144537155117255219659783017432687193617574191481071712927634005976942004685953174529768497438812289711481313591557354220728639749025695
162 7927350689138660340911769447110207603641297390018185735608351121837801684126745284333926128099386799687592226369001704199078219295302839
163 54906814224086139393598706372982525628232403805236334654903744228605237285146640375424913566675067311120343467894769127504445377867490252
164 380298332502037201738645305666663036265755768643840092859003493141662481882633374119231333753041927294214784102218729814701685678642216457
165 2634041398096379753449453389282724678586558054965281847925364463794002818635965221390130644384532641960413829796762281134792071501073786652
166 18244029736439520559665101512301425201819889142275347213523818959619594491021745589935856438474599491974214746368781054924233232938790482512
167 126362714445048625144274462863036933806812431961045982264207589026748702883765362599564418309026514766961320398481440520053776854140693872985
168 875219775049385689244358611179984636606101431950472708191962345107807588085324527274336773222557055984565304173327835256488917192591407169793
169 6061991134027213667032992056961900195399779728622947175626993352143412442890576774906952957066095763666182305675270147156558248259625712987389
170 41986867249372871624426362854208047052713310667057745025598851804398023964873679011777943314987279427100772964391002645444696794393470445086448
171 290811547301835133659721224885793730578896256371530287637024827431252242915547330565724574361991513498862479537760107298634161395048016099179845
172 2014233535019230957580375444350182261061034259412757033149052238029132363094092110937563306078388130874001398577906948972075088872834226440745004
173 13951085406471634277908941627022095357652576530291637766505044276298588914465239716019309351924500919618400490736568687245190826472511541566897314
174 96628707960026860755948164051433677830352433412271265768401506225171474457806421070919797669805090237595830664426534307448453316787987931430163003
175 669274606955875842762350260919511335971084055780210703159929370087278778288561768704694836071736802341381910959678741410106836164919361136683441337
176 4635563374201796356882611363816240271517414379315358196050974208482727254201743584637609246331257052025441770970674640449679987952726648102954036875
177 32107071705557537996298983555135910930944233928303944378576104807185307217491928167473314096590815845695871078188726157433845231595938189308818006508
178 222381611530296302844090922552324912953346978245926441504038133220490996032777774411133278367635568651134507272510678543532060952268850266972426897437
179 1540270679317400992503097323013057291258985723460460472362623628521291979624544887936119544872931259152222283892583626254938303632574033558568929985890
180 10668300086680853445110762050847238829746625503625517028061867856623331652921871558284334589981674345221291476302803144991923138984998113757377723800110
181 73891315512097421578990796921489777701470639842341976340855377303108697083856121538040858779299908034938570096489641274388690457600544607474471022982851
182 511789738172525871053631587734777258332245304054358037908821981217397774802755693477336725468801589561817217370375603891943399878159837698704358780593749
183 3544783771725106734990545286811489206731106374221847259240519700352928286116887126720845681851126790240944899697357759115236675695591233700148388457111145
184 24552059275658645976420383799321026622861540337520939827744549203051327870511508440099221664390094557440234737370400824919698999101066510963303277609166152
185 170053705245354066689716175930325845345052779607509223956326091557235898646401994261102669513983417463636299014093585374430979409107519170496610674606396663
186 1177834508421207990715253393757700934907639724371067592714903498139043713719644852324112275738736358094441531317143917632315839162277931909962515391287405006
187 8157976488817082636962194780014605568691438485587224040244257405208964433714885050373828710270039827506038083762335925075660170689322231234572941476201268428
188 56504186213138426137037848224333508019192346996972201759703004993063710425555187190492881681134811666039059674436067047603067835051964435284916385803012001331
189 391362130546170727353422219089590917594716531557069005950923197866947944019519683544454208886638722983235815050909714364872285382328012723116765433680923796101
190 2710672031411789706179920016500705634371282491699109693780577721561508836799375062276505020999903073024064197850387011051481753835740149957364637657055920568127
191 18774792675070213023186486986152299259173436609355656048644934878202577163221065754364098787049686523323307284680375264793887305355280938092621506426596130291270
192 130038911350069351283694905841323189030074779189863047296103622019981002325120965557609096156727570137404302480581605852742422288037867431911737719926154213654639
193 900682034564621680691250982175399496606560582660230201824613995863874191040554417614913523356571210419884358117819649972494843809952402599667473990378035057124640
194 6238349113855709977155262394957467612591085546997200610027938116911250858690455720456153049782910348591405222613553899055983013541882078058421087564624496214332982
195 43208366740829140680455609557529165723780218374856798848987411407825600269118217323537957166434381296823420691295613238524741412057019899844368079735551973309855215
196 299271958387735049499764399139278572447323418241597751873023376936244880644150050650038464145990663094211262618288500755638228315115074500690314133974284756491859133
197 2072832458918153251467320359494105645602935612589266598261046449950011755099786408945771091273106690582397104468816805073054486624300613583195333610489904224259730431
198 14356956214313879546774839307540087045178968203375233883868300275361919259874350534530378026412607840452904551624251193224167775181367075932720932473909353274587831562
199 99439870720330491364666848296908166907747212030066883081511147174033721734974028811162711808935334772249682224903284455726584652333469487333335577017095139329299712993
200 688745423561118221166331980010272341284990078556131138353787269409023341814889942129126797950112598905768342205557107578475159111890024134739701981804366962366043257526
201 4770423121431101140995523542892097480459941060748976591823884967259896760199865408625795340980141048629708549977657310204480222436508179382431894545313584652644615062088
202 33041144055551077490679101671539941539842888746527176572063477588262465267174308789556389473480965657358560000216099892006764695366789028893168800295183525955541333908019
203 228851230322766221982874304612228624129554303415925718610649447105598081150922250208842850413754926844609335214064186838931215431357109970453067265040933130607265353050395
204 1585080877713884338985600713687045750695420306851311943464051733393937584131262424671088755209852284482483905694098054216247845645541664695392445756864840311785017047921489
205 10978666731879374973355301044427287149672207050152748496751969019788683117378475939987940053072855240590569628376531831039004245910688039423123834120903845868318811414708504
206 76040992547656911887140233200563078551217446696949638615512831874400198291523709801844951219055766794767087624990764299539259807793208520039452559033097540992871282077813683
207 526678939150472490369952821442362230416443445701045376453062697664271583077414718949491133388641777415768262278790599548090083930970256685968500050841781557192497544273157968
208 3647910102841161283274952251180796616019809707217166811907001827759475095015203245873668510317967421784249154839296704069744568068320393972687810395358639126781899645135656818
209 25266338046239443574372315972193861463633053712178176268199501795590955493018545534825566446488516613060983525914198326383000779593935936758467662100032981039921393938928941157
210 175000978716454886713822447613405627812263916289810491364795845669639297338166148230995187774753480827744148613598624455681037876929323405631394315620997764506750848947999709095