1 42
2 1764
3 12994
4 101069
5 1016258
6 10934750
7 126827983
8 1510509752
9 18362140414
10 225190711489
11 2778200486272
12 34375762106094
13 426142969015213
14 5288048126067096
15 65661068400142616
16 815594644130811073
17 10132949240171884828
18 125907831886656206784
19 1564601538304222960655
20 19443526010075199003202
21 241634412162402955872020
22 3002963477791352208776683
23 37320370313907808007055180
24 463814844810055812638793044
25 5764280089024643062506185949
26 71638512776803013715938032752
27 890325266776729326453199018686
28 11064995315756056434874094223869
29 137516248590088301284532957419682
30 1709058582001848124389445905942958
31 21240267197325780394401629701166081
32 263975158580894758241759551485359550
33 3280697431195577609714855243096553458
34 40772685708944147499257155334381658421
35 506725166331214292236706628903170248204
36 6297608181566673046650874295515816642988
37 78267021084207181850864681768408900766267
38 972706852734137222578974799909265816650976
39 12088854443534543153966523007597263645896878
40 150240950551827361173874557295404415241806339
41 1867202832733014441495217930987236526404887868
42 23205699973645718006833683012109965864075535808
43 288401721644361403239014993579792846907947492581
44 3584272535433964277779849665019555036223001003274
45 44545537170257230603127276486701853098013720167530
46 553614398033665371906425736794053412666954500355819
47 6880350338305692727216984898186767606189515294035594
48 85509374302312449327613803005760629992930415964102494
49 1062715230230482561000250381276256850540506122596391927
50 13207483621578318690874547952060044910495177962528522012
51 164143336478624462539186770568903747477187175208144336864
52 2039982458622669405130247535105087503221988978322648119347
53 25353014753981038259267810655395135430526488056247079928366
54 315088668728879867834106243810772975550711985440788906803624
55 3915939391229560765221884459700263198513864352691515458637163
56 48667511204591253166245357174552207505996188281024697870688304
57 604842519308541432020015926941262947636179771994988464495215416
58 7517016262158178149735279825485375444927514740438805504837279769
59 93421893603254823739564931605935108974156905086555671296983466240
60 1161052457523045917535248701733695566297821429779189187818129213880
61 14429624118360731878379761519360179973188259851967796649922728436365
62 179332166129159866368454224725489311134030944108623982378205035149050
63 2228750073098334673031084457064774398846072804601233080780823380569882
64 27699029100882889231951671850277317586634017135964622720118426239517615
65 344245064707943370133015786450667896828171813470385573382778709880879114
66 4278296692067089678108825311436113576757079750342625456690284926500089804
67 53170907768514365275514836139913887431875699871429665013387420990690325083
68 660810980727453161306884850892120376347481118913088412316552226113543566004
69 8212595394291129541905423488390752740171661296066407274370440929908451314002
70 102066589505040170267004031785527084494717010316755102503570922952505582856529
71 1268489216019582109334596465845973530489197936962658969481366767444998342841852
72 15764854091441131211495247114200663208335414195403864817547300137736505617572670
73 195926478038416061279203586890042930073677705256273146151379567633164396422052057
74 2434985098744342796701189460546572479567743954806884280218572628650809986422809156
75 30262129399092479019666480503291905723805602803755029730880052950625392820188078056
76 376099416887466515703807406416409829934493409013559999509288311583717338118624473861
77 4674184341678687715585229740049552601462744107768889136570247623619142964932710070134
78 58091021360268189385472604913428400014948108594593900255543833982314598748685295375438
79 721958424401206300603338510405859976222559708531436413314636024972074044897401616013099
80 8972539204145712400115989014152721556012407426098608343596262346680185442898801148605794
81 111511213179213174941644276804944208841834615379659787507040415534847374671482230252234438
82 1385867521086396364641280725230912720155270519752350531646499892614668053984419983354158141
83 17223638154805565607443497454827110111889133158691579270850734629162481268293291928219938660
84 214056327011058065495691844379104816643342394022520977840377903086597478418349710181980494396
85 2660303863889567493224445408605430500678664653727272428377486020083466348632435893207714599009
86 33062403466635939374835949987161200119291739257308570913682864884811515811690426390310935429688
87 410901377781856671081947563151459869540076533492968033334839885417066360524080910273176283026372
88 5106705035325351091793727655333945464088709672718849927776022053063546776843293970334444749290869
89 63466412448152144752209173136518020605074238481198318158375130909745056084864771054033506506371808
90 788764081961968312714933632330814226967684478819759803748226011498166666933847332159723054327910200
91 9802803608941359475155762675630616741663832376707157105327722070516872848179625926743540465088341501
92 121829785094229397322023890031446349487810244438309474326858549901289707205677272957126587166474566148
93 1514107303197214086816689603687173161092986455534602956551696214925343507199330709070024215454046425400
94 18817409255232513576184369512527359201474172010577857708502233980722810929114048610295522598515027141883
95 233863802341615827376189910226947999147130238185248312679838180931255114938244941049343872632648106070574
96 2906472262140453844552817722285278116521187368901661563001383320796570582920682953831863550009523028821496
97 36121797926863727142838690223114269923153860553922419502100665227566453715580252313091787820788940710703707
98 448923701239204737458852983341517953430101555228602900894999513781661341809674696213230324186951078131930210
99 5579248572907478168641767652106667573345336605251008597692191081645210847018009029698115863505889886596100520
100 69339209652697450913382844351121881034132944600968627675301313391060016339193701759461302672831130522524910011
101 861751530234331823356443663266883283749908252671749444850367617312810465227879963573253909720552106819020840486
102 10709895650394438795870426822911562477262570932335990336181528148005066263724020919777534443001717731367320410134
103 133103175124211742875531806282915248796149441743782138265464786638822948177515951690128707666213725063129130285081
104 1654213617617655657178960798949007097829487924579161469326848516567230104879335912796753314711216505020581511480644
105 20558658275116763452802731229696332899205806098682032846753846452892997356558315027343798565108181894702239270506144
106 255504141406915644500318728360491611636925201174560123509197373221256525073395426932927727594050396607498784822498185
107 3175419592196824557848261944192436895075057327776640394428488942375338575044592316626088739169247025910089860131087156
108 39464290210657722735608103600747930792496426395211644539982742641336164920139718089934002706866369618058097719519350228
109 490464380095844521444040014076514348161780317828700168317593611802635828658570042812943425271371627476783090181178559285
110 6095518425866346945457273221335679324000062429245338317322626509951896318504197988397457086659583932545914350506148334766
111 75755439921682802483289100507024977114582020262810978587236072954688321026725680768821220763529543241575651010590734789876
112 941492794669394028517115517594806939652337018107509616656081541547825437928321431255399931156032054881884139008492674980991
113 11700924492429446115563402299188815363299752583151971394113263185157092375010398855848638349432621028884881286081208660350506
114 145419736351367324501504474605132082048787450049684423000327487686871517930700537958965271646502723043224285194075801622309360
115 1807284521337038634239498634657314285298627935726474000178025409208282527847654976092158851325867146155703132199743609513593945
116 22461031927415795614666023199885685328899490517502005605424586938772583269290012063914940907879174755519533758090604437992505846
117 279146946309904474053201063483271840305797045700888203099227680487051761101920877659910624375377789194678306699050363307586391996
118 3469253678368728076194490649389079248783781290604766466852369022693104186525710945321394456317651641452295752779347500792659672819
119 43116076475051549193508703696814424379034606050174818834494386496471936004211467923601466713999369137118309776867140183944665889822
120 535848981639361991744622010969833530791767841972503262524395728277479838934279887598904968650685211779747548719900066846337345784214
121 6659560762447553153787507749518204928637475522901870744600359640971254057600475342361730929910024232109552383955858967746254704170063
122 82765389257713249928929313612554291454584018058416079418020293245583776881622844773153238611772497850999251898955446780983664808241148
123 1028612832487049978635565850448642131542083681520698969933220097755025690032132527566824224116788123365172293609381672193063567770659062
124 12783657137919258893915526701109636892422595726935883752623190023348273280054014673006949097894922273077102620495552266088824858644145475
125 158875997516715275250943541922993599825754589739419470760165597311711739485640559034567525471494648971053011085203676777182157390520667768
126 1974519678884299502487135145550067122656640464797045237035683723976513705245658529103744386488881663462757113076130041804826802757586405468
127 24539439709205751695447854556449389924403121157836439376025407746589064569347023377323907272909314027036688893697962494147494904679972388913
128 304977513104355399705482919212535079263591339504356423464714628744201059683143260125908036677606383641100857185553909982048221444300466158186
129 3790277390254550801334505421545965008314287639618157818280596957257187106511000551754916872794346258434611008519583281273335165609819842673984
130 47105776910703269509316785273055858017374441895172619848922822061072663749460296062662043898041770076320536979510242530339316456745887492774417
131 585433199181214220141301239377270010006131241366795617414140686510355830244524732316846490600109146060955977211595379287712941044140300746054196
132 7275796158786555010702279810203146788835390474338980763616915736886132541362050169872693630021849647745800602093085489970693709707596841028776770
133 90423996825344158091897041149662582405142203204426047485595294078569580833275898728251476126902421243809342415562856298058734502265722762397633135
134 1123794430661113120289714469371068243957303007395529831462864595464074010717603961113759596663916029584807347407719575370273892886720050337338045462
135 13966579301114946856558309859593498546115040444934615527548396035255111418854346591663438445688675048825842185810231034060434417303298292687477891582
136 173577419546009111228784848917614662877293390354802759288366499466510903192366449401585900825774121506876922504698736589311178217990954207957746209097
137 2157229764473973187443575046471670300414051788960487515851672448731327989219174622430583042926581884550951082082570013931547091709415439883283992682236
138 26810170752071364343634266075224045363604287838695342955632502629300241323513211940118144468536655590194962932481899884641045640109363922749871521682268
139 333198284017972493195284513100085961790016323026487021588985213252012508171071111353610303006542901453642515034048109420830693024792539888256649043240623
140 4141006691050034814771629323541134275552721323140300434594915454998635127017271162561640186603593757133722756751188120950543912113542401418058433546172452
141 51464660047277465072448283752176144246680087546546552060614755744397433900298585400247765039417437401530770847158464322768377613160267543912626866784794334
142 639605639736416157303646874710725936835373431371451806328241325334207027178653005490553956399250532781293515491821971027032302165736311150928544668649797315
143 7949054244345907286096818522265791319490626893282348902764947349635396764606865800028427719362533721956828790208218457146375767091168881741044239352086934852
144 98791285526490150651675638602685660247510511178308760710053950819484339642049604444181630868419924392720796502928409169231559534112344739810838648760155043902
145 1227783557134297377235824946749023125729101497042879550695636046253963486012427275062322064466589531872002330642340528778163209405405519544663413077098037054567
146 15258961912841353523995105999625877388760910966594314051407220001447616984930768521287520333906762360440354238281889517759098454385751575416634780093542558452122
147 189639222079983441538027176028735430250520075748628415546615277302188213111127892278865535811144911817364999417075777580240537744317911162787737831992941512128408
148 2356846734169784980153711499452798518788572371958086994105575584216913008708971105465584954797061086495860069219366179150719600229466888020426847406528003297390983
149 29291021485122863472828758860049855027417017276669552308123877718881774670696908205948939801414074661878501050847140832526907426147353455595115233579405780551180906
150 364030434055421398669645596689181354800269186593497266080975012944092897674380980509303420138032313260965791472250254816462816184605327421532919124448153264491482168
151 4524190355938440222184650600702913893909022672459193632727921637329903148184378593993543521474331486963774466473792372443438381537547436504158964875345997607776615097
152 56226887814688091886990717312202526098079057560478125395419329993265209397099810586358222051003381605593347116971433728516463379662258553637655943560316283767206270138
153 698790869658212418492483313560491778570024495611496574487812878061143650663623169725555074035309428034775326300435829679096916269710525729491892673326703409292054482468
154 8684611553231307330982475965078769138815513340979239993548481704172014053765848016849823947112816361914224042072752895124112702030207053054304561853085094473278240855903
155 107932832418673132069650390254865922850804847547939217880496935698683483760163398218146915164783656301055185754698078428733634813629400959572571754170838930183806602005670
156 1341395207202205568041177738376842406620038209976683492044637024511950115785871143483988326124163454683703003209367385265930401079841498840469997151792011091994092352568008
157 16670933779680458570517550145926433898338210308692735784831742243490373403306907210183416511887850909841784778825103742009443609443090468229838794735563883999919342362687817
158 207187286486700975235713351795691231780295564544214171831328616362241555062477468725991054102366378860506957558464163540569753039069083633741463721368900710460445789225752924
159 2574935048572012441189381346322843715818273060260667049851413484169446115084868627724723382028947552195007683110124889944323244243315064242549776473998922281995934374849581728
160 32001435111174835275351599734446605945843494067324800821677232632901525375195334144180176631802376825858396767443154925478575556839560061188913586515507575113874832188595755619
161 397715604415989629257042959290005901277247611799061054281817988594673661426167600516971527907223367988056444999469145841191593257789160358202567750181646654795823262522544202114
162 4942831515101040625311784628317817282241649837806189659666658158059473938764196347636796309657885718167278159123465091616030482538767386662893699208192237033800560623710724773886
163 61429783280823691360253135215278802143147358613660186364548521080132089582424859309001871136640743868694229739307180724958230242683245330175052383100287047727817994347691011536833
164 763452742097325196698128824193094487726812061988941402418615646010152676126056146271075822156080089689659361467424274060594085174254316134790662811989005816125371167245305784595518
165 9488232878039050850669276238910777565672643533812735307212926830128506394599848391664913039475343280594930096297373571824483428903027705393563611818731690635711182879345238009706366
166 117920282662924269528134932612457124889834359114063374509325971279273646886578303438914066105523286398188646452362098533138434888650119894444350720903420281969621396774148651902663421
167 1465519790886263306127631819674378954093216729812603778695015981418719804512047499945424165769351360555707697611829533040111197483653534059333217792894416469160038661777274529119405410
168 18213560966595257379565084757689120920550534052519049062107958182983595208624317438775975992628959209232762982796509041224853704380623664253827702434751999850764240870409023339974568438
169 226359142433189908924832790479029835906140529331719073498979952355315745761072480903403474521076651029716892520503482828883978417807767799891914916379875280347479984576178750570334245727
170 2813203933984326829649704262441074565974363933231517730540081900894870469622143579950393749065268237927583003047297947844190020052631156692535109645305281098032235727938366722967894292140
171 34962653989205453913897963833468961984912277695368545438043097426906727065177843784854862524306755575207262264877256202081369576950831469439226204067255767595098002466730250466547755643934
172 434517796311212719840972456367503354596879286922242651513518688579027994639992530504496685317876232923318222302194234718099702744077634868808162378234856837047413601159659495141290479219339
173 5400211190187260237422002057311635550855395488743215751873768276366216320348505792422029949184706331910590178641084584877763672293025066994823921294811234190344185817616423982474279506256740
174 67114123164099214361131580027066822726164293315029548312238166976834467744766504800014831134366346891979648344649570213589167072083943813909778944918832670027262658938042475579494012910494854
175 834098032364116734669320490129819835824543641677080270671002670210092864899618541882552155074972104836470037746135955751725090733556999215738808636357032303926790389884297932098119488074342619
176 10366216450337928908742225324612814940254271291789221376789604555900066424584662509896739463425351606511044722888944094552338362839450771915028990569392074113126691288498593193205208285134156486
177 128831911029310324712984953242413019484910195020192591723595787955634868920251900948384522283013552279752053401523181355361641124823960568300558082915511682607935102937918102745898163358105412144
178 1601130111355437030179240629650625515607994752297478301131133369877715359147526647346698372654313138107929950080838242632335276732532991593781050129256913004092590109625159884880733888540955619249
179 19898933525140599530741711765204876087960575235900254721150254482309307707530389245621211462807755453006657455725098726750308437627020246325687440148914988916948422606433235184166039476265836594124
180 247305045748442061525631576456945418052528259748615274148549086965211950989132426368204132310863529300545443594420169939103256987133294911622772481474180888751638096924949286116297835584267711881726
181 3073520778154711956705741973113693941727609925028987283598069679057226760444125586613154423626683008162760319965658283063634329116362622662734411500725891036772623414138343054579314241121070060143167
182 38197886117365060140613775039921407934328822631190083551472551477552506965038519475479751864657451620315145206430398133762187363698222274468347223789794549055371608753376994280458648067091398877001002
183 474725440024907060289581524043615728121674713272071909440087500217994710618372252215497577114297589171287512453256485245684428139724165810170696072908917778450567416269751211313651783163008516503366168
184 5899914008707127610528364288921064825591040588285675920502756602192467836605466654609404094618893120542192232574284097470096111786512576049457959513817392818300802739285554149014112473777102974033744093
185 73324457413346779082672876772285928192416226620129006187109729664400586212905720381382462020718656595910476957365731812952042266813784735436841797101317325719999213725848225043240933948059272321263929884
186 911280409685136192260498136416716763456241410481707377119832821323518292463071912145652531466331277153700795591616959388311420268808528995438884251190305629431361225027920694065393401207592694355110619048
187 11325443301879128132676674510966905387924298397593774732367106849494248011208347489144745590558664262471746854837804581255673635526515909034442075908357232595696164760610178929290424664796893331614024663053
188 140753235360778695858291642491412627210012443609842974992068075510510596233313092148569102081198297834149524746645475880076950442876214478623018849089910569061250533740823837194988632616084611702336031207988
189 1749288989088808921135497339177843276586079811089024726256033990617662794548105169256419865177170253859352433995226630304022056481241363515521951753636110023768494218688554249290482761913247716907169083786590
190 21740260246977089494378023007071965622112970012019601691824422309406390067431901336180704246019110930919905990866412581256199742602203724254195934074617832019423851597610694247187019791840420661114856644279991
191 270189156025321058515310261540783786207127104762011027746159830625141548207238709120369504092659102089336241257522648297918861616540837502795680791283518298443628593199243322895504992008385875056620867498382008
192 3357925765577070124220770840487102482402578873819870476052449958306196695523946880021717839926276881703259228056809265417315070910452113703184775717739471123722180230710201522986423471083023108751951609924903698
193 41732487021313474757448294123682644293615004933130269837550345809443574378991977647240918023417828627308588024169918386187334755925082259530754377099755561557638766058058365766382777949241114208115675660679963681
194 518653655431479762795453424195258105524235171374424452711424568960138359414823595902689816195135258050123893050877603232779569881250353333097545966655034600309140941115453327340567350301612575205880382097602547226
195 6445856297877779049113643801035494721908647514579714477132246879130772700490995418081934389890761810407976569021118254612157081098285782254519983050105188490560818132325722726546944303883837138884926802685223522860
196 80109458359692880871080846412060293298835164792799371104536973577872345085586231687042787762033703953042216330227053650885377317897532321401653267700201747176119435212655936322698204835824599797128344525245205077627
197 995604776481948707251385175705530305624161941958112747672584008555262645718828303603049104893868490542912230626007858249845769227321558528550430943316368629627406146973232961667164971773136778049900064948085854292788
198 12373431193393368526766561924071751349410907970655228501238158803297594076047430145151222729347078769482986873921099878534162127567298120506213760589664015547404177472918945183552888713896278374097412934410075188668196
199 153777686803229118588625308416604174235072407547504857688766443970263542131607973071511426499067215822471805368560877280543034804416940889893581422923568697138899231877858049388322959131857983373628037617056684539151283
200 1911157591531954443522328237464400874314417656529377202307354953829171212089748497103765791643588315622377229922411950891754497437831624093017243709057264202594087390871093593121629709671325952379793514778273945187201526
201 23751972185300961959785869813679549740749706850031708012961124079661376626989076784493378525539309548041224987630438768106001837637810406169436227214373576868275994334874021407098080911081510745391015557903554756137446848
202 295190823190614888616468460840827521585671494827323275814260053199615875415081251491212352798073300198193282135411544250060947216489515304401172398846949965470096410358045302769364514725131014688128716665069552818530895221
203 3668647867054949453158356315949689862134313148769803483495793845968481466117684921647238039841835182789456881454323217084607950578211726390108121536642828287543901016629763542616215238419561218059313041816135879838559331220
204 45594158473401812488860339340156633439143341425754641065701347690699144232877251208271167382367195877437759949846533715070109347144554726122343632823424583939000050588769183196621210364454399169981229398407541830401262804550
205 566646721688904292112437445074355776667270975297344928013992159297576524698588467292462048368945068156306997170945460816952943460409527546696126609759485838632911141661689975638868008629126701702935711394655076480417270335973
206 7042316778104270091269018517676110573732969255641723808439624155535343684648787452682858152455105710668642299593079189684771554539925293939816678495419253270990950960962042929017319499504170072359841286927482120498604959070440
207 87522302176834475470656920857901350805948106720521760748281949576165341938484997287834378580917401581018929570844686248673177280850041977539899388644887344084793194952658617490915192223112127774898323794965134341948686226285352
208 1087732009180531476470568836600336726172827645455445064372805518233515354352800150890551201190578647347112877775205088203570192372508059152254569648488315653299954662202107020679254991183150405780003139917004037536988324882942327
209 13518393533632122501587893024387733217337586111802532300208497589585746530909845362174003986764642890173508499598361404843983993799597093199967721015392508212811708497300031843612182703588773153934148775746364290033880392212449204
210 168007342054614639960864860773508110516333005276454953725068114410510063251356919748292567410769613484684380051394189321499377415403759449872433881489263280778083605487137942165962766445103226548508287672942644619221286353248398346