1 32
2 1024
3 10327
4 184411
5 3283906
6 50067824
7 828466161
8 13666030547
9 221062541460
10 3615827505717
11 59094131400635
12 963450629620601
13 15731137751927915
14 256815197782250586
15 4191335618980407425
16 68417951146021513049
17 1116800280761268539406
18 18229103869144596429580
19 297554481756239987771690
20 4856973094135919076474872
21 79279886508710495253401584
22 1294082128306104277298246967
23 21123231207603147424066286624
24 344793160898788499145809194199
25 5628039401674462073637593748974
26 91866161320548643006815918689014
27 1499525942618105635232313443439381
28 24476675119386128480319296248558973
29 399531344211011646607650012443398773
30 6521526846585349258986795492622462209
31 106450503451838792777863517200342519496
32 1737585373197516077308297206924072486539
33 28362504909907049196061745492673798533075
34 462959517251743926262529338111664379129494
35 7556861258403462636700453533494321426234389
36 123350206542807786682446891419526419870505930
37 2013438243181359186415644587969405664261103643
38 32865235272342903284970728392014486541472227164
39 536457322768625702680618454772984680201329823978
40 8756561660732568665698533697804319695133170541876
41 142932846404257494926806106167891118046863540396137
42 2333084533946712675635946691325987170910858265006624
43 38082803074930246082217427176622771461898617887270544
44 621623378381957930593332447297211726370355571030209541
45 10146722230259027494694815109138124357983945041599406452
46 165624356481004308268842510418974006723878902784835945075
47 2703476732411077336897138058084584172375540899264010166400
48 44128693375640683757723372765795136767542758094342637862731
49 720310093922892614421840206702669892696834445977341030113453
50 11757579745010182994153189629644809501750065417531961720284531
51 191918289951205453681672279814232255588883817520056546962682580
52 3132671078282635070208310701890363887803801590191449102503041198
53 51134407706548167759847788173230756696282562219274671207670476097
54 834663961252170635361598808893213200172983292273697474575939282914
55 13624171266658712072082797432522719924487697426965416487276073583682
56 222386554733695326415656259192574603106701479190708975976505928649169
57 3630002791241463373048003371988195267085691300795964455813247653175712
58 59252324315199661376815806901382616112369332072780355231270437204212026
59 967172241637007658780834975405230153229294586358847580696549255023826876
60 15787096216125918606495434592027849556290371047222080174369327530530703114
61 257691852813490348130962446235937750306736854028195859043218571305259592593
62 4206289117223425620350120920856992557975768710874044043639867588830179202586
63 68659012477502708355173934278352986404352085612293208049528722114175503003738
64 1120717065092669352253828900413363694367840562478702823702902486677681344696137
65 18293399433926877630604325615081628039597317544732603091084078664549617298340444
66 298602094384567031026890930915231346801392632137562759596089562844949741440909799
67 4874064609636636702908105542738912751230228955489347836031231152991514242387048050
68 79559072979295795685917898326749633306590931073674407046643305577405182013240533435
69 1298638118339755004622079342082608686708934222854095256247414714131081070764919473631
70 21197594432050494728525025159837406123830152318873685376872502615101088996262978008816
71 346007100330733162877142421744708152286048119262877492710761751678647414477297902820866
72 5647853762984800670287521095070144967810439726502920012715395343155763205657903915811370
73 92189588299117037955339894335828878585143046696839456997414993308848039195963823545382863
74 1504805284878543535848637021299877785563298101825460850606882234058392350580388692406334700
75 24562849093665847623373831346341650474385838319164400637019895688989850120673080000452064053
76 400937956332933571902991223152553056515250665342748209024938759973443610773027575881675516739
77 6544486928834453701464816044769908581877599121424572997386696170181929651153577785802571512387
78 106825279286152937999566250295042114380396960074166336858945719297627270010420668228526556918893
79 1743702817143060949332039741124340957041198843877452643537513950394036715452259731616930002607388
80 28462359610294668407468634602153217665683654067238025567845039765125102729881430644307919270411771
81 464589439565760971173754989527275430558481692237505498663177350871060752916507045213547608218372745
82 7583466385477000083782073373012515153124605118854866543419938268491426708900765641326119285627432389
83 123784480494028553513232328215528799759077354975006283063066477919988147365490673256848986509220469016
84 2020526871526805608783256606012110507905077532421914408976720270125626929181592152116264823453072113282
85 32980942540360254219595911993412180905229785699705743220403086336070431628725187247596342973180820734294
86 538346005776500758907044444676896940129093798828025302032221516628889461236691208037605557706802864272241
87 8787390523507655156351811197569446527063016463109828808556072615635368008745119714327005862076354908750002
88 143436064137327310698143910712105437074152594513850896739638921620419801131103195575783062448042580509533927
89 2341298527722084896942673193694874023414436112006787884184829469638965631506040624495940680065995090391829775
90 38216879617286354424549850210531562167884878830577197543374877488883543133533711433112129504057335960529892495
91 623811901980371450034063255756353761072652418101967443470980594183813979956781730572106691608383415432136447956
92 10182445373597461321469468637632908621370834334779444023856421334569952640274249681405422359103059276877727144920
93 166207463270809403639057454103328011297681591335742847311346807375907313940736416535069125859478813848982401276453
94 2712994750607492163099028456436883784892739662926905265565500925166649448115014034142896391446688172964883724248849
95 44284055432765193920387065048681518667198586186952266985035073214285215668356028747709699501961561163389913880873699
96 722846059740107189731479806781655088646742612963665660347352086244244621970949577527469078294536103171019770365550481
97 11798974167465316095667492507225245639665012590850830582784334561037054686884378825128915064407527273416402485020346040
98 192593968700012886339825071797345064433353630847912979552896194916779672511636253746446977799898153528306851591481255777
99 3143700143178619188859576964244263522386305165778762264695107750660600407768323620009244910388953637055163534361632461554
100 51314434491014305231002358164384017503330837931832339063847045664106654451695820533967649658022344974301528856944359191915
101 837602527978441064258035440291585551529349372866074639603873987345618547785247156785017151995067341782134689635604221900645
102 13672137320323169470839476679331229817338414418643001529176828993197206550614808160629310612913279008808392565955260840594244
103 223169501836299274058133666521761426694219104224596688441988028669627110544373423648052370180446276505268837703925881637978819
104 3642782791234044515053341233922583747033845539642930568177266532540142531756924950671162992323837578072363068874937785107411418
105 59460931511352720579944280471020488249355971088119871660794363918897404596921211236152627704170026706211925111069378083613220871
106 970577324760020431401854140634808855755054744784417622427633297636363178540507875602556129040067789507709316266321699556508597446
107 15842677189785711348878066475460785396141471315333758227894962802701396138814600879392177242624141197167463937582594297038083245448
108 258599097812031601070462201174219344719464477176619225624897319152785233246129093126532701526970665481707720198629444563357655221910
109 4221098024537936104087123100388953998170401902652893330609531515047090648699449943776304416526222803731177393016636990671565170066097
110 68900737409800354076543934359944340152451271471398950465062682201664183681533440724586804856229517238738068676382002257420421005704214
111 1124662727095499765532154507090097775808163580757273967064871455810807241053560621518014213895273824961909516338753055475230651148149058
112 18357804245183210489136947505139560321972559083437531259776978984511658895958135865613812135108569087708574464034173200679687400771400548
113 299653370370697701626707900738333376697786351283558467631049183867122184141387702115283436626829179723708689800663776303976628597919836062
114 4891224526379756458006349404709035560388059442633567905619789375609848867687169949749719558445888580485240885095512027762694833496765295567
115 79839173301680788158831042709605217146027055123771494132790535728087018532630377574291931802630542250662032227034750100791357505365048148290
116 1303210179601744146624449462221037599010396995493450646078502767082721281093195581706411359475916854982648048834149898146420618969669400093933
117 21272223921961077386949389357661475067893230700109070373369935424160579682296128918174225910934365960958981618230699953352022715124098179159868
118 347225273151516985906013756194700493139650849077776921769923092463960084569730343781453824849411003698806452512107903656775527916013707252040400
119 5667737927047484273086512595570214677346622987762218098420005635306251645053766666230023455467099167741376581969384071607179707491054038518005748
120 92514156351963032471809805523954575568017506787224530739462036411827873440416922739562124006731827457614858918286410209568924796358949191147950032
121 1510103190317069816813409354659989143670460006415291837526349307182611732452375474468463689127986576919913927078484823252354742522491874979016720819
122 24649326495829899608939876274910967015822775848080378762697040875884180552562924290553960070264925953600537039285605887206291648541850508159098384455
123 402349521935947323340306796536474126239656384246835551465949868176258639105578281533427918919106898706026710380307067946138190026308183048924242824338
124 6567527832027078172340362990194719058855132708597487592773230915724010347864520181964718310235788497083237224832600348536744887663589074439684335029656
125 107201374608112069560800506808547331549910903896290172356160131612101856010298502978243548347294285375677066614528602771864597172318231480462141796421860
126 1749841799196716774232933519340564230172354299126112037242213360757164793494954891858866159193370976723411580700773213755339700362642350285596986679298456
127 28562565857101438214257856569657327720057344648211678546013143252425302897404616988628352532624600612424850684646381731716962890848552192226777010563441034
128 466225100300934414929756514693785493360679348971092605638650159447518409990580759113733768157630128310162442496911618059923191691264735961537517588597282085
129 7610165180470760740470603492600696238434098520530802920509666507076576890977356476249909711762656803829319190134154875379839456464910944967747199850874746863
130 124220283370988409015399350038414363246096397075599116753752809862493295120087297652380689046003084985963390814686504647124601126855522784107817749800362430403
131 2027640456526086327358185404590963145469506363528503966820736704591776956922108980601060270977968851073575909667886197694401570245108452938499773398255869889014
132 33097057174331918028873693726078015234469285560477197640868848169159485261408463916361251251269229178491185002815676063481045244206888141647899347802395754420152
133 540241338189585967078528021026891466939572579589073580001979203634880885558673379503012781440323039692532947722864371543292866826605368054163745601349319174798932
134 8818327924188503414235308106122267811232087268809917591064726200934055538707844780742520287407848951507778110996196085291780198462829160684481481047984827511313309
135 143941053528253914889460865990132168233810521024208307988619240427003642184846202970990283151646576902529043250956962704184843684888241728168900054204244055409223821
136 2349541440162569556175756781595135587957059913147393177182839636939909164629974965368854129806753964806492565419500429160297961227842733955155765514788414783294844048
137 38351428197360132771875558554844900136575404105888198936562467009003678277524193731159044287151975433733168622214346560858419664514212073556920328562608461512441091304
138 626008130622927007891075717353702751842697951594887802971914213697761936753422707838215473194734012239495220579701888580594341160108714852664449072156593963484963336097
139 10218294285921445378494364100974154000117624929230594302375354267356704682974188954054200908572519184982714861248177934856530474972168145044879986429845416516791372705840
140 166792622980463898678666768647013646985137019887495453563686112305080958238536810919310328324611324878060713048946273429436098127764470539208422559439284418441272338921269
141 2722546278495099747380924900106716106345960013850168091449013043528175693375128647236006166085804449398487370262253411696093807921495698787671543717920360555960469200879435
142 44439964466628124684644919735905246813121278637429925359333904162266712069210793594529050415415133523066610497448377169485146146537925425120228915925278131220930779472727788
143 725390953826801934896627722994518709134002076265479670287588403707850756168672546036362765079877948598024466992913980847065531699547113694514976418389147734598182938157819005
144 11840514325543569334289962559824934416985074073907138135718473327937684697401039570262854856565430009174144972604903984641129194349157915101946141795697023234071175250712445413
145 193272026282915057684447631527067416748076264739849503369519969873787508165942462407481245672399389436382249633209229776956110310844911314242782504339325721428389131139543286475
146 3154768037645102353874231295789865160271618431648265350411776343235100831564529556013019669094670060166553495744983720260797443432956663627694921356061526189369075689776921632621
147 51495095088300011638701502370901974287973460596618039165064463050575714984526454861262310028884841561192386590577356109303762170091535866080871473204727256223498012107203290172353
148 840551440394480664227078334076411203863104438796066568577296524690658346642536823217235895574942204778872664558484496799835872804821199858157986900666095347904292822764943768823375
149 13720272246079669954528315667354323479609970053007231811235935626460594228427613673780750970205851515263321586587087918210325546329334036840303459392693226789864101726852418763204778
150 223955205428234199745674820122781812840081660856981473742698526957000070131302228938861919885432011329152360913326140472121802076212840229462122773302305365534323859686814061569070507
151 3655607785241562550075078313849940173711931670664453981690670592802245274303754703397401893256632250816289563918773135197250967395986872798664850383445891068362132501477943003467377762
152 59670273142193191869075938143516645023637753261595598280222173368754139481850349053677189438594795900054534584515177834279845998410507965940533731187002227520406974274260823727120383716
153 973994396017695756520093005109921547600753558708972181140573766484993909527426623463569401124456004942355394762212116251879596714056116266185856740054581055547976053063364846320696658886
154 15898453845069957252478712576887841358167981724474664311440369630152528052578723921199657470177193264538871539283428833536238845432215905757636388664766839184860720976602344356052191920236
155 259509536910341207696752553717966740850089811142546817428133059128716287476186460947551355163312702135178356608194558614655887553266635565413766092705781185256727405290375054535525523521598
156 4235959068957086348214785104266315461221154387786258305210829262548361141871840332367820654443440307320639420065779159127722607181068598364580472589755916376918369630580981385023017281139401
157 69143313373022941306951192856666663623243922775653596812739889462377049581420154981887100400968691349966228652077576922165776387097717794787599844046997171985860899918699737946208333712489662
158 1128622280426592671738511433523701335649836241454947983653709302507789834376332443406451625071452329518187149355471316483892327425869999182749926145678967594981808664051821118384082867844068384
159 18422435803782372971254843521996458912270269849329662689553273063934199994308783798549850649009601046293323124384818202004073639082786475800700712087631676522174999845393982088394583258074589893
160 300708347540509929586116784227298469793064934866313407792180203084144840330141200627355086508996585380849706050983164937652492336411292468172127120802573797033452557204170905011459910362793197083
161 4908444857328721702411965254069764968540094435234123665121947779876453269586090932912189220957502320883675580810847384142252351992105375830560328442915946840422505009169582730877490889206003024084
162 80120259761632021428735195106917915716125144292438875489800480886947071746123381743458354860005563771497687088708981380490540918429871226922345668976292916363412139087341945355278026472881044598530
163 1307798337529839244415212772916332351838433524715552632607220679657795834468212723194593902412528151533552413019309895324407070587861828507213606564974729951405172275059710142377463885179951185491965
164 21347116156815769960731472653368590892902732189161494012894534935287728785888143240859186292429067144645740279472781589848109436148587369559898692013759349476007078631465235853153549968575077749540610
165 348447734742733201731394958398405433773263276137234511802678307933936834088555055885390506772698321950060670028951202054329601363023469134533428179061111390808283088406627629136213156772948096961462978
166 5687692096460352928488995068766306660889418459270963452677717814160617019697862732191192961562910485953856557845443248152061997101981752640698685316711554054999284735373697498142772461096081895425708931
167 92839867098066170531109458406442663843068206412609391115520962745264395307665461627848491640675606572394046411000776556793543623940275497053871838821178043815505283300745228842057480962665889579224159061
168 1515419747871133977328699209435081610874379159619814081079211009744359896909635170120903564452587776048258343581535840827681156716226813116790698957525586083566433088057450392483629119192946034610135434839
169 24736108355390425673016933317256995610876627706961238246004081192227120980313991610081888574366273698694846315943741792629145302089160951012020149882504956891038503785176510350259495144863950176770481193045
170 403766057179325972072634300148471497682695523251962034198206419739314536927816952207192097282433407022805374234092694844413595422319614945743565892127471733421507565666551835583877192420176378973289058846629
171 6590649854370173074464837895838150076510959661346627770608878167446167875324338811317089866881926235810538762166785227069859624250070980703066901069174055044700179474372609585413477698031628606964099188159273
172 107578794033243640735448773779944392361433697306345571146289672832517666314645182001779085876169059974915006937202399341479168095387470546596641468672424740132527796634424790603220018906352749155126576948310503
173 1756002394509400795264836996295135754869250580817234202331311168393594828721107998268364187485005597211378169246981668996335051438548583987816289752254229249908341381893302305866449798309126697277180685559559207
174 28663124895877552241817783726612309650994070770576098273578965747913083012255648021739581184258829777588618483582987008919610165558156932331473167871431365073502222916420222193669257998616204083333817456868030101
175 467866519638892908515104978420327520853583132277746759655500010653326107139249664583632285929559583806827254727214038989395840915833563635820323432719480843815623462028477309856801347503784504612875590571148294921
176 7636957972802662696557259837664909769988576915649676597502227412730857393031575899840128237847225281306794702738907611270494923576913852185830740690821559819509702953495423597661560567430416333500531925789328344390
177 124657620561028615886994699707568568979576452463158979112112837864006659952367448582428539813439685142952793756481157444237031540426404741158194351192239539929822881506239991591320234112140199005315168662241074769380
178 2034779086028489023010831450103593667332760286372251304443379127419754297822046228672486054305482619311457466262386149262554364215156135777212445235994236961425763200830398692452725051640166327933969831307804706236605
179 33213580608270589275630808548476232911148640584607921222602804472045857106440227589430346163551673237948955282977512619312599287105604608267289104421678219028260238437929674594275366832346027712752802268373807664719636
180 542143343420742723769984218028435708217613993984183016872563260662657101543927105415085336833967673782937201956222874458206849031246521483880889357748304627602923674259231463459604827896171566769613568017455839072037416
181 8849374244890412178756780177005118231404193305993508745157325065776274654372013774416930574604804824801418774484314738746952191933763256106002573412644218597187771742194182265650613481850249205261272112272805930373717132
182 144447820814345742445452724538930732325031495906286765281619373898893057049782942292232117208025007261137381756317099286932058869738475425515483937783283948709604955122265789390035294067523418865750792778908087242637857923
183 2357813373082372417923143489170005195118244413394599756321223386885501298976749674299639757211947467294093436281355838145056795131138857385295672428193982741637881952104886305625065180406567605421174577639364416160824028772
184 38486450477028989556862330952047895174527730946885447586339356925480784336590575951835552759638629033111067951648292129241691713505494972098488276752097413445628234563023020307533732901275846285311174521469914161898699524542
185 628212091436406315131156777852896973412373479445882656380329172299814411659048218921847746982751014005496333546480584000729457275942511741747559797861437609738967762815303282512036035925019429594183091910504475935393479115851
186 10254269410021447896399232067483736897873003239812996857644422840175463930465180126360025256726393533870602153762605326916275341574570872634527387167793807899900744998540344825565138458699113620348338476391949744478744625550912
187 167379842837593510558403309705845169351685152991637267928303076877567928155856943929279743188538067869105414819258531983984896777889580404739962941623086048609692724036396257907120332353695305447597272154613595073494702267493160
188 2732131434050054390427611509850080437251697670801825992570975699598735791812822751296922472181816679745465260935853273816389244051411991415628593391713899939547966254255773584779708147734392321880072699714831325595523353924520573
189 44596422402948215856038729677262880003012611268739322073099059003633335300593675144037182735919125216115806855282044957481904650748435619009624913479983417608821418708078917557398096367631792592532182151392756843975257041732416234
190 727944807616361799702155768781110525899173616039611005251785490378391450786622531232889779996575674511277145614904225640506242745931825010972851757844376923593339134306777173085259760919534189181628320033867354371580398855642466890
191 11882200732330284400322829375952980384421890388802202189618247097193191425925218697477313599173655145842942283518383363026458094079877580768959204097536662988405551489615599139539527663150555658058903837441691874828591229847494741267
192 193952471074974579470041681557799187510749080974410864203214648610616294622259132271353824863134133808903311684147222826563976322774560060025261772690693716718890111214916198777975490189179833281574721566740116269605604981115830481199
193 3165874898387738482291699783009339551951051606376932903819306370639511768837085288759045103287390916621711463261200826074762626485044790531992314853258744583036265843856457539978664795815400090328927654486936923854625524578873673644894
194 51676391729843739509913161524690224965172292878046189671901153017363068740378349801422522335132866073091964151498247769828232340515702744127764192890081512548818954654256118927959336897574061933584880607434614314420391958977193823997388
195 843510734923929664433810849812164756617478677374341514123522781242487184875086847752565797793934135740872022021434673103098903147874427708632464611405326988136246474160912106480525841382273084463103683813957412287033265367801057265243922
196 13768576638469170072777571250003295129130912176326813650205738872306202822062844885859361495554147594805513265631744118937189886124915167872662757857049822702854109072998589243878735248111413734048062745894211896543000198335188730860236150
197 224743675214157550752128563285718469617842570062183872428377858634534181659725318741260543974370644808999735891503774364517244519110305781348154912689535640143357338662213617558713919063767453405198800053924448829817710374842243639436722936
198 3668477931672576347084751914690109537052104138114929019675861970231651683687672768795917052716736229148800202793254779770048237137532374901432494590956293403601875863902486700083663503452569958479371013296670662261164343929444096305307520978
199 59880351793414761307898172151009294473993316734421062618805018147536461857939981388196947729792178165658155817570566144879667709957642489875181070539145210734324938779887749004738806794438445329018630880924933089103182699635694688952158118424
200 977423497616161206592202687892300194690765041572940377124597959079623050546002802481372062964455306163693788329906815419422640113066930196650324585723851157555438877990628594219086467454225162157740438151725315821458377411436864276424397344611