1 4
2 6
3 79
4 790
5 4780
6 24704
7 189212
8 1400102
9 8813744
10 62844698
11 436492213
12 3010736948
13 20777197101
14 144191070226
15 998239321771
16 6903357295660
17 47811537748912
18 330940337259970
19 2291691748249353
20 15860451380186238
21 109814489608162728
22 760213007635903892
23 5262944195553511742
24 36433331818049023302
25 252228301884118770409
26 1746141681031284271446
27 12088224103475312706217
28 83685219228027284173666
29 579341849160469797640325
30 4010704738644459585885912
31 27765510781789251817321530
32 192216988519916825112249136
33 1330691341018975509538652183
34 9212191932427632743707696850
35 63774720303492478171097832096
36 441503630776154450178992935918
37 3056468379994613811787668764542
38 21159507018709634288620237437270
39 146484339793734505751107885604185
40 1014090814784154520432517228834230
41 7020410301775598580515793835873057
42 48601328425929500089209013481916920
43 336460270992021477545035056930607375
44 2329267876309246399336971273595809852
45 16125199066945473342616315442274738060
46 111632520907845624024854208829582748878
47 772816489880863293927803809905967938273
48 5350101577202104700017249772222531259684
49 37038012612187090089820390570946625675802
50 256409034227991633138345407974319010169614
51 1775084249763461442025588977503125387260200
52 12288662538541822085800352684814935135439524
53 85072709655146511185366716945208105426696211
54 588946592491710930044751119746600110016259322
55 4077195732887573864141433140714851604713156487
56 28225861659467039260837169696713381879116313238
57 195403733010651711597833165354432449549230198879
58 1352752994233043255964090939844879001180221376138
59 9364921719748368662876308426386049338307293468846
60 64832056695692885759029068908806409664306720766370
61 448823353913388963510872955668814640838994090783157
62 3107141949290403267606497900534331902479887818555156
63 21510313598562433690964344501178492570485385815741724
64 148912923406803604923163925984360931952830648172948090
65 1030903554983173187434032114561766597919406919688606378
66 7136802604925073310068742118053820984960137198604958704
67 49407096498471084577364095873307139787900773935675763437
68 342038489718732615583849220010500540075774213462450975276
69 2367885116517449087448170545028641245052424124998700365337
70 16392540879347597879445770303520314904396740820560952056196
71 113483291316219701283701839038565710044811395902559189789933
72 785629116483525302153581177605209242606938103804632966303514
73 5438801620115387813344294666374255148881084900272657163714132
74 37652070732017013180839373931062517627016597058916255847687028
75 260660073565753747660879148164164677649215418842081250435833027
76 1804513606565838515927941396043788930886137521227355855621140346
77 12492397902511235896612050593270161916623799208465001964815989244
78 86483141377727994983450137346763756313686355509691266681622632000
79 598710816044098676378502369698414776549680243979901293274088591020
80 4144792100955103986405140934952056622016327872863665566456153947868
81 28693821958403476108905850451939884794571024674850460511028896962145
82 198643357381141648663543060373691113447189171122883663514743956059126
83 1375180465288126724084167647400152525980505291130580484162403997654243
84 9520183997300901667154180851066832474730976085254521835728344819365916
85 65906915950463731386499179979518672046311283044598850205907482558311405
86 456264455742976536827817246419544823209340426952481965232889537733527670
87 3158655667197394087410345766089389551249030807199217960100045447429309144
88 21866935936685215684765191144862627001217387204138609396640944547680833294
89 151381770486986566173172303270328605890859964597655080831713866613793918299
90 1047995041560841306616283768593851671801721298051514318391019673348011565486
91 7255124600557658160777657241741916448467375531621058800701993071959457933024
92 50226223295123376623719332271525909519610972744968561244552399195990576310492
93 347709191141623022609225213603623171714288420740147812368942057390858630836728
94 2407142597482547768046811557708775570285076039160243344178571381044857139198924
95 16664314985723159460526264171689738644681669857571762198486485151823680091484603
96 115364745833430350661027797457268499297483502078983666438970270203084908562292976
97 798654165659629191095074494377156995887182886617083978780963443818266712230089511
98 5528972232526194726686353014701048813803710686039061381179000488626920016143151638
99 38276309399572871297008929605396117283351466806326772834466484205566445929258848039
100 264981591448947364359315551570855413993343708371670049980462784027067953030401597792
101 1834430876650829691757630814199009498525017719927215527696294109941302921979598418024
102 12699511021912912952530932128604152530112396977420747210455414610561812491078189512348
103 87916956833029555227823932581055469534533459309469339842960099248520021300286079167877
104 608636921960520709079282504421467185635428706572163677768722136439225913797954972079430
105 4213509158160563655226565474644948803650731722314786781660565505913496126409124436854794
106 29169540633051727033058327438418414245670696393435747850720363488285297311568535864386720
107 201936691912805866244447963608592853644245104116056716341354415489606041216584895067238138
108 1397979764360150004331362997291662821422044244508497284954007332582094661381834894297531612
109 9678020388708393502404888174640239672131916354971038760396462050994378475591369231405379391
110 66999595439155054518312529944314583997196552031870020394500204400690431882952497911838366002
111 463828924585426631394447991101986271395507524665096979169164313491608432400186810650278369455
112 3211023437857142456939259663553488346477781360270493383022880487061705406657005073653687303774
113 22229470763781384661927222644970997086162098447204593664619454676814540575146251305930124865821
114 153891548909894909879088303571236413767283497953679000826518815482297777310478968597930825101586
115 1065369890158284805841776740336438937745144370374845654129302991164051835963940914384610857044360
116 7375408272227071152875418956106491327683457993396880265918512260238622823609177795781607433567982
117 51058930503426990978061236560066816549720056470253497406077508604097365881345446350827720255350505
118 353473907874468852262777435779505357877498998631040751203312546813995851493982968184262403054370168
119 2447050933424123950486080175060232299179594078907111146269286734911858103643877323741815098359545370
120 16940594871003742160729680156147994370887414360512926159504104815435008783633117538492458852972745214
121 117277393234274026521661394833690445791989353135348348696970301768751153936817404232323426468145446232
122 811895158851148998051667328834268497972489949489920971494130646555660145427873911765487309834897247594
123 5620637795462958639188993829902886866665899940157959983460368278570468970333309436629323537984777901851
124 38910897402676388836808347519714415331240777842954459215957118714728406696287352048262549846717995541946
125 269374756349496947479221728229260958045985851992633573577623665767631912827291392799999014739706267085597
126 1864844149119002276184434327786128561791048844056245317522497162328174835144808224078341402065814869880056
127 12910057897152581629066096989513001880689888458690924965111437177134165076051981157720181398681896091856937
128 89374543704668568421878512531270826726964265605642829929988781938055896918885659075442529418870817102665598
129 618727594101610369458195737574507016960016638725646654400870326161729905566990664572616133808789227980024112
130 4283365484558775207602993010913657744478383288849074090742377583965271516717779270740605873383826454463719114
131 29653146310614302389131792452829659584667640041646187502923718072276887856513129365693677142385520280648158797
132 205284627073861590008669118623982670804551875115522859127401181155228382444459577592384732517465610861138662978
133 1421157056031178592991510798098692144729694717273228885405140340384987483166579913279139702116670771420439745680
134 9838473570553927497326267756085813492675052122720530084623986357078145018918797727150195685462448958720724115816
135 68110390605811101033858493434950207820781892190076345601426275112596585212143311826473899510380987862945504919582
136 471518805758704076132605905119870218399368935737118015780971163338811920894355164108663642871393377465912794222556
137 3264259420722593285706971147391607495282456867898263750167901245691842402410168318719439298991990777066512735683461
138 22598016103792495294986101962945897115380265288449852839640072002555023670664748005839320780349946301357370030641824
139 156442937281688332665943137016460625830638731372205283494546456871798557003827046359923861657940345937586463766117013
140 1083032798671865378831020726298781959021894494727474256899585595746674265170713851261465200869607998434200340858878790
141 7497686142820257703658420713322880857646516304658512628449078439447288191258699450218784759027889226674918360902418359
142 51905443274826330320068977813852165536721539938478611018932678182703861204402350702779107160181248096599242306265862550
143 359334198609545808537677661470594234264618088069338067823067100754331833881405400624869316896621102727893166517144147020
144 2487620914952999931006399969817921905153950744650445264944767823103684363588471534693861871800652425156606674780742826306
145 17221455237094730012427132184471559895188000160361925167318323850876635106154406204744662090422922851614883110123149757905
146 119221750669699982809981831517680707279519056275299214374822627446557685802086917209867882247052010688493743558698564703792
147 825355676222515872291182427389085997310856991466053940445561865497120041218438261360748216548585025854683877066728813263260
148 5713823093908445603851538588300777863035141971954531340290215888706582555910733421277168757117417497378253529241977615224644
149 39556006324332398894477855116600924350053503845003724570196942310698254392343519703464576032319313199601801974988756000224422
150 273840756112792606453588708282345190229848596610753744590595631287938520726527708925015285154630666730676613380190107320611952
151 1895761647259559988685525076532393854516736998003267263697438207847378977799083116636839021705882299296209931017781103148326451
152 13124095456923071810489964610328898381544167359382698158872823344108756372501336595271719871805209781876739206386798920840660568
153 90856296102104946664641043268021292342994656308405454177567534019354970195926901128512894924396354405948640379788605218878993469
154 628985560832602624775461140788805543988764535000563661153499510749782383671763574605746490066787076391441658487139672683889036898
155 4354379968244577378344366995648754375408577521785091563558094071828189280890857432266472936332166509510928991867794533017478928191
156 30144769750757127524684108000016697987425994606566456370590328267467498248533529367513841964797269187063288703099702119929494078120
157 208688068095375169546994250834786422092449666673490748434595573602965729252390427095761345767012270494796155635209701579841055519620
158 1444718607090575223986051317369913222169643566043070115759431445166154920744380947784061560888629257496958821152326780636403027100846
159 10001586926952761012492411303897603264565133333407502532876715589616723369915186427021702730006071666800254476610916128202132290955265
160 69239601792656209077347450698507468703702635772847938702827920835995001574957131313579929027332507050910381731518333456954993917798148
161 479336178490452095975443278807976748734873521910352555972033928548742432470107994845801846448047395325533698229973293418788695035927930
162 3318378009998896684905823832208280326472095603682300826711062115360557524905238851477885988701486405256968029834354038712179197170856138
163 22972671605808236589399619135563606520627968698321830402176995575642817588373077036017982246013100888230579760535688998109970604022101770
164 159036625459220497615910429444656292133874459489562761559974033122351476528270927594461925854464449448367275897436041009736792289067589052
165 1100988542885085225128905935181337738290212109986311125778334586185616745147595513087593419265492943701114335607706404794686585256194968283
166 7621991274425299971239292268564395463718230581332560537614172030645628614512763224492669739862432267261071420868361558701037706259293453740
167 52765990493580458932929732922509559529774394962242802798114007864154284637331783446132331413992660337314782553915224749089840562539313070609
168 365291647880895335276492851567253529622048547290759072805263978252060766647663164299560397951389876961347330277318729823401114379517962318150
169 2528863511579000277785139997016048637280779224659988418140668979264047994424210910064009336583556104830040731805188548481645522975165795325179
170 17506972024394147947570743245022989296499446053874021374639684011358592394148003992539557255398785189554554954575947423275220751475851379104164
171 121198343864571446218453348912522009025444053810106674817434464485542729898257020269706199186437971323467154877122973722006054100567368858833502
172 839039357294182735049507484876890083537270144875138420410133928416313881634157244243115088630519122418712823653580190517839126150909563218996738
173 5808553323758938579219305988233461783973188325147359820284875012066747341014168109282729816155386025220111874357203175479334668970770839827507915
174 40211810592243043398513153368055689250571606171867533081043082703364889842311154043243197809731746966135732352805157545031723703161651013052728016
175 278380798277670540229722767082145751328093923392260607268519371583874694584948191420602833516764655121280006738055469267299987555807107256798357692
176 1927191730696708290855778472670504400822270135721846825729117312206842515665732898426769187556140531833820452766623765926179087853566885636336707378
177 13341681573745549371727570476101854964283468899074467237972748965543745381573104071892289161608314573721184523865720914248637499562119670512573873358
178 92362614668791526805571210052621940164003871194492113398359127237804907248490700288094316524033707024022819099060078969004013372649632537852876163976
179 639413595752661073971645791772191824826153830375495151721726476547350642869108512818742062498808135400690249872349405935777607610384168923031912775197
180 4426571810461035156316638508833603340047688879475383612998887910400446501843197354791629916629956169035598842264467959594092555888752714049051528418012
181 30644543881027945994934912279075952324143504242015588210209849542784152022804752325402587396504535776454783400837635261032019783057935393326000437282637
182 212147935216358699537834221755519685190805296874542410259779028856106343724867677448964480620010299456663215882831651396408020540668631304938706656894860
183 1468670788225633510217239207035693263730809029383231005938326585671633423605358538081617747891755125984244242164805720549269224460565469843701211955972707
184 10167404561291144342247932444360815786533920035176550135911950905850542182498324524459131733947262835317693446391449369932155202690674158619481814695590320
185 70387534321328232820539372305328760696145166712669015069202032819549242686333711369259082708702695571644420267041143302053043421537745923998109802712441974
186 487283156480104401227946653401780439377560527535478774680147591358927920107386234891255153261635122289876308282970803019143111593028466130209617838243450314
187 3373393838534636419655756417269742889023856132436579690537366495445559753218345315291928845769554781672275058842274134742791759697561964031386393235383991979
188 23353538571013753652855061005019055129400747198339527085323669252146893464148525526390026624252624705303178532079832943057283373486997256235001836434631589610
189 161673314736573213845197658491783680556709533599392455073257122316656492657193398343113544687714491889898292391206146012972274506121467608185531064667935159730
190 1119241977759793764355641387638838464461181268966479019481904671088104764827824338537331380278131800572859830791629624532501201297314064401021366161008681238192
191 7748357277271017390639424765253196636673945335846451964522377220664457323078607062240657467618970968381152797461937036409339363800548449284582702244697139291570
192 53640804838650887054388657125966153594254948318774543485818137540522177388817394090704594997215893206445781342580725876140676297781199646613605237888548980986356
193 371347866492758615647935104151360041028872515462075609896372685403568633211045431915268444879527654025740779468765331368290902567412529111325013148496832200534529
194 2570789874676905815254617741113816845466364560949457882974475000879046290392305976266560285363438369164107696589368616796828397330763022304450183904318006378855170
195 17797222432325937802328633857215156734122822563607161152455224197150870461403645606706321844259382734992204814305084312237907208068905256082050539812935616951729111
196 123207707259813781353734082571809598793248660561904583763436678786417088725341958413179091467652339854273896809776882622949109597794404203902023085263448723610356214
197 852949901926694138772151460806637059889621829809701439121935807746107056820133175255451558406255730554346653085003503992160993364345796160936755626685197943757019097
198 5904854098636822110452943347901504429367842788746018064799971022591720199733997336762663807827052844094428613290927898936293902530290868438174547689653198737418731356
199 40878487525970440448445952682982836733502204046187216446705635064116145337483853367961307141285684813195435736155569060849929963632171048672140963031324474288749396430
200 282996110402913247540886309855974616008272736490540935687536880567003555131001346006166580641197915237288928148323914558275102395637209726871956937911704568954860921444
201 1959142897649969550659145349518473615834997541262183899508522109720940157007443412917752678310163817540574749741062307690595896394125156839748352208219370849286257710403
202 13562875079617373616841447048717138803208517429397470117370407537473501871160552862446001738025737172314090584502989319335392987306799555886579337710477137061454768945398
203 93893906690502014149254651623101525248390370420477870660530647084982523356904389349035930776583355991683482768919123254836441399879245672155607862210961427193236953751650
204 650014518444817203143309708571981450340694669835407624196994118417993935602194556330070160891810012798549489824944528846719071479796450736456756702834190104279912432042188
205 4499960530791165444677811573823902293682343419241236697735957028910961927958366967099223425574787613092509802097183431765161048205446623640929977251381113693759342734763948
206 31152603832797921200568204092995211104571299017971310209015666297868088336491997513747209492014140494334858434856945013015399844940087600623578140041696037649685573064869002
207 215665163932588738728627721835183516723869636501111385575090011425274709529000736761007569976377566041672998043266430509434366690156958703350476046105046037932494340214199543
208 1493020075744115481427196315248249310729233210286258922406542007300358597309283534825229990600331638002290265458585806961678747682093462676785492701606723190011630711574178510
209 10335971308151209769228580927058519505505308445403803362511892312498706920308741459407970526110987453783897007207009069364980305902706824322036378987260478404891473846524034471
210 71554498575432899239988321773587990144190680526879922072855835674329415043313303215200714659248451041211261757328443401022557217531120068775238091015646263235209650537643585212