1 16
2 256
3 2719
4 33054
5 409507
6 4986469
7 60872732
8 743909663
9 9087712969
10 111015076360
11 1356192930409
12 16567606520027
13 202393918892066
14 2472494255542067
15 30204603851425887
16 368986932888605430
17 4507635895589730561
18 55066398253879817295
19 672704780670351831784
20 8217928469061173380267
21 100392252684570786326798
22 1226416661701593530766091
23 14982210159422781533225232
24 183026395735378011638885295
25 2235895851108251200932755107
26 27314258344633001584431311874
27 333677755405087967305086128303
28 4076290230814745891956278219909
29 49796972608088859800751572195134
30 608332169820772577569487928354717
31 7431536687006081562744674437489172
32 90785495606107066640939131538164035
33 1109058134215699486904387683075344525
34 13548529276159690046195629108079875920
35 165512194432231015293244919849053475471
36 2021938023485417910752071690304371690543
37 24700496448858612390239649112225786000212
38 301747391726854791348728047094029329164407
39 3686220987601541196595884097647173989353843
40 45031789973960402629144686391734317330084842
41 550119516729874525923482336669146937580759355
42 6720396476846847901134570453601522835977729363
43 82098030396169884042155199667395810274308390905
44 1002929904232796803660590654940862722075125569990
45 12252040492938959760428145208940457653687031411036
46 149673965854519307695299979821627348747991675869824
47 1828454294411661549999208079115391950417342640349753
48 22336851219683907307284544908204288097360332108900653
49 272872515290755927916837567723101733583852538062705319
50 3333478334470345987783444063336470242585301854375903662
51 40722598223360293513340547268199585751042559200741294603
52 497477361383456483194759829777153212150243760103831490333
53 6077306848929852614893877167182206066600117713998183797711
54 74241887979262560176779226671295938274061326372506365115774
55 906957319704195721989873098206910895477691819833739931087585
56 11079615593757280947249900584369037586216027959869961266761149
57 135351332459025754826244591133324419136803507826948231012407139
58 1653485452036437439368644720983359465438945783521775385140939058
59 20199388439148144700202907707136638416333983132763165467448358593
60 246760739753155319516448881687095957530475405458522020588733539563
61 3014490407319101867235803555728697132206392547679430461158517853922
62 36825762578395283956455789167610968500398432436831614624784344089873
63 449872650510903838331728194018989179240388910655276718666894799676935
64 5495755892274178540682103626807954044846589652599231356088106958088142
65 67137517235523291031830969529103425856272932157978859200862961705499858
66 820168564416527826825311190591569587226028176476916192725574316713102624
67 10019382630687253210058120195300273857746247195680556879989442385229352683
68 122399263584960717154414519545836031564357174602452564658144564226076966491
69 1495259765831806404976467829544540639224833313034903864544003219857516931076
70 18266464207633542059647509471895493554617099526992052020738276867738325504923
71 223147657867421875350296039778527882396979880271985396056423465425051224029587
72 2726027141635146069535305850427246947887678421553956794873833667778496159813958
73 33301823769741639288529417723058928092017259946042635378832168495756393071992138
74 406823339890047338970608979604686274544337349115127938560962962673324464489552440
75 4969854835087820105879414545209521573565553835172753113260508432594865094414770666
76 60712979467995462679615763577646422905469393480633848637054694862041205812566287428
77 741684817402942067089946227171619951896723123728552958023669353719920335660586665820
78 9060605708800965851089325442595111447003372740896346842656234138826280866869046308508
79 110686606876781141678844878280711361124119653169019260228008479727309232981070450342834
80 1352175046089319163054507589273877264175220587603708884504871422725789971751795188529654
81 16518505778228831479101704909189979305107789157030561777170986822883008153657974979056180
82 201794164102149247662291225801114401842750145793920467671436485451954589173794201803568788
83 2465167564935244843354669498124658863692780917627460867854909120612427530753499755248044869
84 30115098472979277780582488757081147190819985897475013620437457114188252331792159791013614595
85 367893513178306737313813276597630372260557176497499135383471495595756184017669332753429791152
86 4494278415198130652950706439402346203751911337195413880225883637715542648377156986451912613685
87 54903219953014520375647439001828824749526913142108112805457258758462993269438682294298226383810
88 670711354021934414237023848553781026066844754974407441733748929867683094274860117695662373745933
89 8193576274741549738834098434767628858346807132891101964061603828016268735276810086681599817619570
90 100094760238414111944091030853712301769892395483580294943452646457632449358871157343533078762878809
91 1222782420183381416559841226280512784615772955904031137349020279403092287785087948672873075088625358
92 14937813363538131638731649055168788086691444700108753453545767148792662765408140803818674316027317495
93 182484033463969991637032800811993174947503201743948178901799304248081533134231304558525687556139307834
94 2229270219064503578167469760675311696747103066970245898443307434532205436644349741775517265208466241385
95 27233317980058329033111629259648459774608374005075457928621719659693394334410670004047279838898722755342
96 332688967833696538414250274290100088680086511089712650984210258190150939582160065193048242967812918066065
97 4064210956567889657954087714406645436298876819661783807433451305033844612043052365602439003282018691367701
98 49649409197552199238764603736596060233265438755902781316182022413372989183796722082071583879774022890742010
99 606529498593659882659220536578731564581777504558325741657135115240119329995809370083977083463923473708600388
100 7409514808132167694842072596006266194971249354747307083934055739491175972987336900209198451582869453960071212
101 90516470871123033775486610557375531827468220669402725480052855975779025628487203757934550944230063164234552588
102 1105771661319921256233035388773945482598909116245738611749818711522759824818243526573379843501401156848178352384
103 13508380908035376113183937293616919299840151409313930805305943448463706533953515551103780941523707351832250576138
104 165021732008178759681615396529475383609679014132105196348283057322926214101293097864745493507966442854074107178886
105 2015946412851023657863305826755448173564070002325801845119712256046107467481232030093464733741596737924892622540731
106 24627301447093581248893071303254106842601818932277161871242196088858682018324438661104898437831192617778687526815551
107 300853223428830106412169920509325884317591918694782365326844530118272275984870030874370718260064570322052185270900390
108 3675297605869015028788708065940498985602330496425965369304468860577496092334766580709248788277750593636379438642172345
109 44898347233104930745862524334370779399799397029107980118320743463192701609384297192099193261056767145309648549301662341
110 548489347106304798043540326188329976852529791259132988978419811633287528587341189642921287621811439394910687110366261536
111 6700481920351881407293415101887526010032101862474609388324957967490858970318897592088760319323344439741414773195667937362
112 81854749234101138939705659966138567131130086620430837685849424854784923821288210822025223080401204177249439596796536209854
113 999957921209600755299310904291594228168882236860370532792830702145383277339489868840320287121044030687052625529102808230886
114 12215734011109225526756194399981267871774009920577691892996025920272742462183583812564135518707924567717932627722101766745516
115 149230436866444778934141812005830917726489538078957688459562642998810819981002065390920144399022043455933309923089251189608400
116 1823036034273293979969807196414886003697038470215438702995819166042029708921781278602983381069426967375336486384190282739229954
117 22270660409801397801367000561520341504921065902419244758521455210287135093353946798658333796394274248769009557419577686111479388
118 272063911938200303590611169814847968476499340702667234023482671053913666456909615443334101562803135589867518816580354844520709206
119 3323600235336572310781907466171384707047603986645102198886265433557561903173363749073581076410711935434629747450217954031774377155
120 40601924914019855308318105919354801052000977434822092753653890526827143927232485023669187430404087348890697214859480005834829457983
121 496003186302809157281765288595700712673760696094834210961387120051612089945349614888016734626099572484766018239088376858047905111048
122 6059297960466616422400845002161253344811003632844714970454339036162625483624476378976870900763227735341677032530948564371430301572323
123 74021886930581918219924460776318304148662536056956674085705887967871647952258636907573001448977178094114919249941725723954676763594965
124 904269732320921727188819575952482810995926298830293721215123406674815627689457783099670029133587905404594814942631369616773666202376756
125 11046783359610893778528766449896551417316215519875672032876082775867151045349319447183034734447598633561422025032861203957476070272093294
126 134950245742459153091153085105064529402153526722822351602218901343869424922431378968642912768192598007997503846676066597144120419743085696
127 1648585677214872956390221111938296487282243135300617662835015251958167360557919606919945159079038280277714941528109336979673492221884758447
128 20139531574509121707357547622020912745176235804228877591093807478128122540641638274728170545587753921240665564518860805690924842720484674615
129 246029513446867568511184722673830881212835506628163474562503253256802583480089863902565637860004643597854395487608052140176939701861615486724
130 3005557565376381038218015872510403676473032913371209426214092669106930661238128305237999707488445879387113208317654233548322468829757817100029
131 36716636765377512995225359484686990498350056233905532282929555869500546178544830222520655913904618341296870456248578720070385463628206325612946
132 448539542509760548064231930013164260110220046498943905353969409131516047106145565656745619614476527323473595410636881101054025126984320841946117
133 5479470314246706264902507974716531891685992154320014645854368529058583153585238918611240102243366790349335638880213655704882797658399191009958194
134 66938568574603521806017328732917980859549285998402431464708302932646559344058526675904068029393763985586347332450889084943175583127875687080367627
135 817738158224312817837191135246731177112476544327640829775064715586835285836382268407717840896841720520377589308361933823951963729391550889781704059
136 9989692185766193165335700039233622185000935838425959701352762161115117316295260369032672571411753942939911377000226777536319571529960067142112877508
137 122036557744910538748008367311460876300993286784485078109710633632572782343232079398627728379372194366272308998479736679155778719941150457718694655222
138 1490828861318375198195201544402167239732604215518636847898070385659105549821729317777336117386634574484853441916108722411715569228648822244192339397876
139 18212335178984792067318803989142386941544366754103664178238392048038666006093869075172041889439274076946005357124865452170615885133454352304650724499644
140 222486404226415673787347074168771440528653154894564281173873244945701403258464176926830420408914946243575096350767697374154349866979343454271943901388120
141 2717949103128647651088959642056445009545666436317693701587566259360836386323232193025521846650923681497452343866079435230203884568993129886481307279407355
142 33203140447539925758750952319624676393837318254563283785684466955941002408427765355010299810789767901012162851247248390246515558002436975920347599669233153
143 405617799947036036974587751611704486906975121318622235758882391253431527632595951580255503996757681091984465031023969936767689764398523444965509133261972654
144 4955127660102516887020123094213732456565583885674109806000378773041346969798381984136688883735971598428491360217584182458006060164798643662417878662947553733
145 60533068645210134600925242003573430855869536821388128254655392955164181431843126278912530656433826609576559662841848532325700472624162498879799145003483336268
146 739486982163828331532168415458867997113626708407467733701284304913068777984147418239870706470668828443516388102333870499461587533118835845976195029442608201369
147 9033756408333623082768068443547610465283287562882149256944264648383779450233858669609258369096274615029926461513532116923935097053912270075639873167864044939968
148 110358609162140646011389329808849391747225585963910216213838838227729450511328612974391859605371340512773040185972796105617595991579531979096705651870538981079763
149 1348168144645453154899803336822691682422205266549830433005683818750733444657244618963584558766825938355796715693290695056111417137507081768022653258552734156808920
150 16469556476254416849310618780040788321315456314889485518881085008539261537535542926488841613856488106670568997372754668363078588500156498949956192179350561390298717
151 201196187287059269124931239988910665951852538365960499454419148805041735481535858268525337317402617149705349904885048488347469957621572243212816099122274061080840722
152 2457862531830338539281870643225495148557028321938853122465955323410015813875514234721928487855464180390503646950349937324007022298952718224303952238075796232485279765
153 30025858376512080563294038758721646807836010943212311401506177557875931531957127258432486269422456051967200191321986358680796049910620615960474576709673406287775913535
154 366803334023317567609219092413140402583898108804725545800970773864138296294737099299325516761172131904606994030226022653479457214790306229389970859973644505782711756406
155 4480960516215247277797451331825036788956135502548433579060600784261162308349407485400116140425405784460796404538539845130657918032750656939246984886612432474185905685656
156 54740525195454192531442183700823096347902301265000546108098797514871912558509505123941231191490553696095333569531737491385439200030483449461085190175604437401339102882594
157 668723834506158428839649635062451322276842183360754284395120857926157422928225661303129139327053245652254927130254874863682655307226028025765762365752443366496956997199915
158 8169296243320588645394979677989472299669468213835364608140663973143806453164473828032191900165824736416299507130569841387005616927208286182888311464610220053826712612349183
159 99798149351766947497275913898081339220386410127692414166903973088563336013479927564521832021329526516866929181298272234893177981397766978259835918110779120692646818633071986
160 1219158948015974536778836351273360319468093483827401043365712874097533621443578868777624820295275236330406905881840140359656515008696486726666097745130508376687506422733192251
161 14893548128716893739841753579118755283195659413221056310824677899141068523536945194192350158341460987673808385579864710584961006979545684284691606435799606213411613733556408969
162 181943278375134418999841870785918343150486745511752505177951428983838490908577642713545325965574368808420065548650636338854068653730483210420264883334210515803500453615350956306
163 2222664220761716522114489874674385839172832930550592166796813871576049828417457418346069644041332263542530970603667017519524551576806932090831177519799700129882831203288581528697
164 27152617466133632824130188158229453894864021585623762734568547939276424740352425344030646206089324597201112519785744182099078079564804802597762443214078718312105176982172715901885
165 331703110337341680645003393710781453103378083931511184932998441080961886529651052562820481847774432067817997772632268095690499929639607447935218589522916350453500968059179186486974
166 4052167476844501674576386610113733919296692766863634833683606888223571166097729862880789392140745093246592557445028563119934376506361146735714828284913128964829741602140121064763463
167 49502283061793275472078314082824740753870870815280384331923282385065152226600026397861243993067611961979111688647642441773692311973614528096297990720234249737466840873974546323393651
168 604732169223700687456566876919553964183261032355321785476895094318309484406746673010155134725987209151841886687952455158191564069125454370463843277857633612635240950761916788808300320
169 7387558186710320952620414237869859272276165203778140632127118023115686221132093260351001636793053250518222629113581198418303580874337072628372532331746969782461289111226382844724604466
170 90248243337360958643868500303772700668465495810429059925257788110057994396337030281346119241026592423791197462034671214851329978487488314908951846025206542269067344980177114607031209192
171 1102494927232021048159008395549505133658541078680947250959719406156060332208105528151602958863057617080449398755320326516469727776916860955601200108646636075968083898213875547273239153788
172 13468351511603870325227445800904353247061831754643520440420696935542028496658718112416216901695078393407185579805428146050385633337414935406340783927270891721223866914893350807459144184690
173 164532722971837496623178046391956310313611650089030327742628565227381109294364541754227784210107630398655626568120787889635635095942587725263502655470514152498337335142993159530788462034612
174 2009972557161428505638249646260210071470155684454354660489493472584993657626655494976018537064272946408124783428064602590643065271897219829043738722181338883461426652453930499454387130831224
175 24554323344138437407504275896500832177238924218873901336327635295660158743402485844662508745275225772884704420775381012775463883412367212350224122338882612272523423078709984069730174397662105
176 299961704820470066901355758896523040836459398956761108825094125088515538572428975592190753358876462751818941918451653782595289830927877693573719652733633383116001906978307676299706776407654983
177 3664406593402703723139023262366765046945169950040909475167785491905571235129027276541751139782649403129444510070167181751278086712564107493136560711006095362598667802784364107160302064630839916
178 44765299923234931958110615491469216677106587408610062386125819672510781409836169499431936450029401084961193538632108010562640336141206951856667989640815707123757833249484282749447357949700556029
179 546864008165742658056237198471581099771928936343337955886827283490237969230397637211359549210336887718720231021341106042924118338809709652162591177159805322844457933202184948333868944321008746106
180 6680626376678815755910841408898550062706899305818363904955762551973787082124357854941192012259436819119836665505285575335563655309714514111691545135311101461551785085293863601257727965076285214941
181 81612188987303222066649293410226135545668565204477327228799336526503931406753311561047377601937393109126556584447509290814674616919425717755039642385081885474725772849025406478658146615513002323526
182 996994745066180539516924732261581878614069433423780833022036354266980914896683729427825973414957151622764170019187896731808872348487911012573994244292538628861465402593645458622014863191319033586407
183 12179535116307432679533441995735023198057924613040671916167119006623327729366451227293162839531907164101982591154929931123166033747395687729795349435531272979483894883874729513159008999245071329852764
184 148788222188191195401218501662451926934323057922525548105760831754743298959325869586316619289286912374548990818821537156433248278618959872066294555586248638941439651573755002241787799223129208012179817
185 1817633830069721580351221144112571438323803305812468830958263976521776491555439472729855083030532328360079779249477297889922542384432522626132625835211524850733252407009900188850849678991678966374283221
186 22204665743201117871831565729905260105109752675809714741946044363360943791036352936422931045819610117148205456636834940674500211459515969123452977643007545166425650073185848905339914441685792158702320092
187 271257704720634923719151808464040355611764236163887447913491719441939053021990270882336852911404026857137040672634773610684742650017722751696234386839747437072379751053095155299496440288275258857450639481
188 3313751407982215242523183809710507067321707222571349002886053421175317066437833145906874083986010928578283980830530655220564647094150953167946541696260036948466438580369829619501096522389287436895046627117
189 40481609195997812393024022782736659284422748497719309010293472949819061279261141561657162088231205243957733029227055222962155323134029746640938004506640798317339975138030511831131053918754328381633167145028
190 494533379646410038412830081898598937744204320651995871033728890424529142932610148991998883327724134055779595290427563384986089510831716337417145650273144859772442941658452408810941287123881292581441084161767
191 6041342437757610393693806020931448764930013264247293401103988248012149198318291104871251975608812216813047461650614057476982455397211627549052355416899816020425501664659667359895161667162780081235459557141284
192 73802537811192650177706049139345650923896423472011586645845739383312304203678598447859461413102949139169112898406489740351410793745953742775852033270170088035446519973913169309324941567223834764570095189825121
193 901590109067586161444533718354797754236922660422863306315850638822855339525172438032135358012522258114981297073323651506304992489724634050446321236177109897767881191347637340373968854576103777746757826174534691
194 11014048417251385078485656761958151494684639516998605555258395737062830843732282752417799633173851696844153058366795582942306395099674170608565297476147804695626059442745978732399420955099914712388816725315816840
195 134550347566494875142336643073662031370431299875172940987780841875738218560698776857056375750787224577015205934447992485548576734363545258641400095041299812923188477752106300526782128772302569749934947816226134760
196 1643700421900131148624159111842766600503107610053243674828538879479324833828658530155381071937189493459544499413778751542089455791145101249036810856159489699539886464225796729581618495314782745344303370043109955560
197 20079852083767096034598071711294916745074797199510069192140145954018840180165824238781696602879332934952452430503923316377644990778871767612923154277830469544819518374331814277625681416041597595737686775029640792839
198 245300453984104205144094984413601766080167678605226755935055134512490414983829230168827339364976319696038742263382568472707442689767619853409462328782047541899537488939798131804515820492618068763724421276727411329989
199 2996651194131652775605357991909250207635496852886608111805096151519674723284720360863902494635085728416736880693338730312508706335143106956988678834278629158792480203149970559689010326641187840954045840449568470066224
200 36607834324972636026953605794184995545825391431787572309290720661080955618752278392653764145915233426264602279148322673303878142200677548950092780146886889455200307370599502028793756800078597192112342670631209409723123
201 447210384908670904054748452944886636820442521486593066864928089215778094605683906583297714279688281345562208329558220892233045637341694277064758304728313377492064958847520340424582849602380584754341752017550455271930593
202 5463232995286209967571317687836886809282257744306114341175305237383827709445328244108579935948639041585158571444870492698757002016030608787219283182138764586538475584385880968118663483080482128373804474605481326704188640
203 66740209458416884694622782998213413761122129593723984987695838815935278089667747454657441271464760188689998783977871012332771698676312763620368654321771758932730260974855425228120151130520323510145977128157197134230597428
204 815314954056797888935923939249695473893926726398432178031772566764130600474913324050238038158307656688885749572389962618967610336809519704265182465391074254950351228899373108173390895519085686000332461723826171212567249696
205 9960089722565375102676961773983791414480738528564487217164219781624802037604035277955860201497514788524214152702849396636986193185544846073706599899885865091317933229925126030728369425161816447891351294627257975689601197738
206 121674926711379234446342621001370131723499778862156230259047378473518508975284153831443648708327295533781880094179114445534069856250361954470458356267418382883132611860602235119986997067763600721903710123404851266969664133338
207 1486411086907990817752837739344164729719691196789798430707157135533679328054433115045672440959685183782636144639121401068065534246726913022387697517894475358233865076473807931955397917981412550508558206407334236410909953951637
208 18158366550931863611854676868461509842522136127526400943343106634252730539178872253141979775053604304974928915289452524159932877324635765567340853450803358769760916906946776273971886604741339637460951283578647379317572433137169
209 221827110078876366438731579218074786767574315402980946519149691498928345517266042116276483726177161434816180338420555020056984046582093346188850498746761911039539056868427821537800373595456680032225785971056010289145136889404795
210 2709895002280405023020044813239973456213648725315373424048030668669107542042985905473812766469033242699361202526406279018455916261933562037130957473286204397394873716389828617733430927793812314440744988514153752722550710141589762