1 16
2 256
3 3177
4 35509
5 384009
6 4106403
7 43632367
8 462307835
9 4893189359
10 51766786082
11 547539109894
12 5790804006475
13 61241515380486
14 647657786582245
15 6849233638750700
16 72433084682283498
17 766004610399351979
18 8100755499601484580
19 85668182141383861492
20 905969400857849094623
21 9580926019329628840930
22 101321458931168606186136
23 1071507902799138240340537
24 11331550032216954577090887
25 119834884630100313592238199
26 1267293487898070682481101532
27 13402047232816835866221281888
28 141731076282519640570582411348
29 1498852946421539268947327306297
30 15850864989267321604468675911394
31 167628132903222258606147561457648
32 1772722874083442379913321521863738
33 18747129934963192172269197313073439
34 198257091357149597352952485281756625
35 2096634226665090038181364231483239619
36 22172599478440986527190040246832270183
37 234482563233408162360280948958653472355
38 2479730557256853172769734413649232900483
39 26223969713570594563886291936778652251101
40 277327141662928374939405537289812998224520
41 2932826125982350682463953792617227731766966
42 31015605013154874400876562234437727885084921
43 328000267663268314696941741345870908151524720
44 3468711171087753256432672531565503425256017491
45 36682766371340956567897702431069484845906534436
46 387932370925079996307697222160982686728382659448
47 4102512959031572551689651849832518894344586702099
48 43385429627558525420428915443995937580124234599488
49 458815248791356009341325560874966396041177844069846
50 4852122805527240002610650855592429206397068699900521
51 51312801355091060058243328124252388585791129905124992
52 542649823270688680447142551189911740824738901761595158
53 5738701121732726955046549617817969731509263586427667479
54 60688659891350826760407165446896637602478903293558944589
55 641802624196603191790414735825863580768712246688460789923
56 6787274742317231161361916299587993028627461922931259787046
57 71777672279485284859565530148018669485150148777301652197780
58 759072592971570740171109495965321134409181303914042924093338
59 8027443397119811861710032794532045801487255305401606515118685
60 84892865439519177600613800448615996494965260071801300862866564
61 897770092669610897899878129411521670893029843876591244754831596
62 9494215269081942896400022169930464195469430602757435556999340286
63 100404462469481314699481748158951445309111539694299530498660385041
64 1061810354839393103655339850171624551534552597641363874959515897233
65 11228995225056377004099425142456514084611965822977049847803343896043
66 118750333512627155863462774432596441500841468142353976368086824161697
67 1255824000877102572211593125821542567395902608124176500543318105161687
68 13280753615831106496791990385876373771366045487264590223963364872006195
69 140448356203754184471652296577821064609577688205029225103129607303776701
70 1485287757828958429231961749828387141021864404811452477972926086982123556
71 15707408638917243177285539180341974681728513328356498241787226760760107386
72 166111034612286849629385911214876647773514648086562202206157841058193642867
73 1756679058543065700997254196485751401755681034291353439099878020477003908784
74 18577461286220254383361273859032782992872512344616066413014816711094069712359
75 196462789353933372806002068784836703254932291579175716440254956259528526520132
76 2077658890311218529907160703999454209743783748749484244382152228716991814435710
77 21971929028823086913726359650848442151359156333070988922079201867253309822173317
78 232360406945975513348518739023542465841417841878004690415787058742488743955081474
79 2457288053555639946343102396773999599324527985717030924992321127007102462311092548
80 25986632824030042739873599443618410511251238549602435375728238814676216584741331167
81 274817225662170346194718855040276812745066551647333356973523641629843519174282202980
82 2906282935233307961610623588178306921159822799513548548200922664620910946470935183778
83 30734902003601089487481441176702737676293113998419624708458410299064057358455029362669
84 325031740619269669328419243075787044076367360512238135597434813011234093798464058255371
85 3437318017074338057403256001794731124025020598206154326045386764218053044049326789700065
86 36350773398293126557222464467281879708796953495352387977633688581552747090926756955783254
87 384421435575734823775042703931426204638317092961296423284132677455870168461892632042207540
88 4065383658028248031779397053212514040911529555611478614241029843516571288156079588707519580
89 42992775005407025225312877084983917604907444145713573170730437807455021142584649381527825655
90 454662796465815799953255403451940062290904702814909782164681266970717745500206972494648496068
91 4808209250603566193757804518975523125298630028311917527254724745951363063676939596862649717640
92 50848401006850182262640185112636126456015560704437398726969710997470952002717204188729123031210
93 537738636193689317367087977552382639342446505397853079674929607958973600196669683318673411020405
94 5686763696197518322975292261841461405494697290103771812385509460022711900317908870552408724543031
95 60139404461058104584277729372811120318255203004794061019647814664572568161068373058997763579387879
96 635994066598738969169577636784201584160669437746096764667843890322900892475202877355329755933956431
97 6725847327116756909403732550621972791965504169288692619795123978904833350903835312441339258948538969
98 71128057073879182469617691817707733443302693772430509444006100117280855986846431338407632299295248105
99 752202697600303341953320501927002173877950017912086088212942317878261997694650122070675659682018880725
100 7954791984399065849751739521336974540183051896417052966895568297443003675221494714190577141628002235400
101 84124552752779318662458867171239270710081952636066728229422357099609947987876496596303934616441865419280
102 889644932228830426511459424277689693772829215146630303112062655515311543120111989405880697747161358740571
103 9408289013629158929247487129572623212037051673115124095043941102610196094436759371779281792115981512943468
104 99495763936086216197045344636851500539469853371432745167770200548658430367972774277661414224996471180176711
105 1052200567699906512464372431536778713397673408080816294842281396133680017377458491913046355486894317743553010
106 11127368551883251792857657566342158253068593081527517653762848478267176444834079889659000502556381343160892682
107 117675597875892856019741512756098029097757958433170458781533833432113055727030746303048597145633735076108137527
108 1244458316526705758457960565914239516957125627465972444034148004988699827544042360051433554560869611909002067476
109 13160557749668727531533386239152037854551063396795717322937258884627678784678851147575765508026725973622103724244
110 139177245217637442420517842956550294189445529115846280535139949394743966187193107084902362548286583061464826296867
111 1471845339294830887846143553636942012449604074746213138136094534567426790013728351832935596979827762447607623952308
112 15565250622803566208288868589760626501465406895811020811453732605100741659714251491696603810879118430713583792030282
113 164607666636199050551727919702191695329555323993832581421871953854347024182435495403951461894096777222482214791908761
114 1740780445624051559075988264804501169931613546966075691199242776842308383493588148660778768833784816421714067892310367
115 18409328203189968094483039479620462166471068453035900200291932273934405448633789246505486869291544960028852508938684215
116 194684726465474669396833602994343371615745076730218162065017828756667744400170684787669488610950090812632954522988005486
117 2058855287960427066526060702173922258193975934517682868920861449201013705488618338811764897383537747826455711599992885486
118 21773074723015498909063816453981255679607356718820328729642873295079813651703737385156962084367767881311154148764333626972
119 230257456979233990517482558516949610756407718133657696617910120159862536284678454828147143515481968872675962663073689263117
120 2435048663039764984674282465141529905778780764957351620148396188337303150768782866422828108183200615874558775633836675290136
121 25751443923514284461312577805812965890603191371409823932609388043997930221142661542728639396576933798496702102533868715414554
122 272330025354845060678199818054483621013412470410951641698155416279730653757770251730725172180763464636074555597276697008314028
123 2879979970445458607826618199427566442204087724873137430083293241758299855268737745298389940417967671023925608434812816828156897
124 30456739462935095288970056972046517626173088369238912069719539085716073567870195163908696969696311778036608397524571164368198461
125 322090079872892365305770083618058630789911962698218367021709219582642766122446474208352164494706257397279489521369827426052705021
126 3406208983032375968660565110818270542009947405813314611559704449003905928084420756013815750087994017454688914090571259471615703283
127 36021785087790026999725692856339635021086008586389590442412141622636923099819335151681981941264311252427891624324759981585598652015
128 380942275525259099461962350905811799670890603980622893509720917977971807997060447636457073968606633211416709378950623317099231061091
129 4028590391306048789067116803681589857114743033805647719068816908511087081252406706783409265103475766673505360587622609719663151552563
130 42603674056772658886148133601601101839046012903690264828152331735355724450546909113234477593530962881472601446349163491373841283535154
131 450547925411519966769327938658380085936737437228383857146289873515331497085152724049996223669680363037855802721520690368097159542549886
132 4764693130036631621220856609551101851016797995766254712826083653198005259780749940504504033469952029663117363870545979258861103869737443
133 50388203658206886366091844557385972011690147458980050331195540737424210339859417638075291486658465104887942295316113468431667720714987330
134 532871897225711550528130260222814910494621603018225899593206986260543274145727713456704040179177452262873391096123916864489347927079168693
135 5635296324096702675156811897003538533809841159318871178057672208925617387943295858123253968529323324433198859781479807133047903013427798548
136 59595120001095690164190346974522081698520814269559167423810331750524367742294897711546411518746411346061094714202275978539233933397418489762
137 630238078654060475533060987307015778390936689326052060918673733679433817304063311446034419819220774958456001924853403151914519492378660297231
138 6664975853362808396595964172508231569014875891097110143737854981238873061360785361605530337067012973506376937004593092635521620942581990223524
139 70484321132701041615907733238745629449045076318916817994805009488016264726086281293295334568817126375645371172658018670558639735624913205981884
140 745394977392319607194707830190850284443764660032614442669334111575042965282497372008480649766042733202474837533965163112941980542634148800302751
141 7882798094566891554791199165340179704518126782188941077728406338790642796328231310607818969038944733623614168208481190437214916020376838381436326
142 83363193587770045851404439764396242311438648428329402212019165502298167495900478898549256435954863237188032961675643228653398471889031778705777872
143 881593307577142808461568559838002081943531811222240655130284725070729962637867754069382334721225700348346182186632420648819734388290952020763795553
144 9323140423435364926787422751903014106371920188227494955159253423983246478577539414969258701286468386337756203061166472384154645705746236348193740951
145 98595289469672656395244005943766059534225697415092995682503535399543913204830049920929979992717582589120483100662930327959008580625046884556284487491
146 1042677752785210675192868799237399454782740595529045416468125156552343244998926942058955832347869378749267748645677731922812239745631141971093085512588
147 11026661638714760954784207733959316560736242327003464155404221315903947527515437539571565083944651003854309836729443671408430861835725858109382343821448
148 116610589005010071527993391263010360960795120656116937798435706295519674009377940689696860517603197125540387878778680237635181096131050291657130072163772
149 1233195495938000577426963723824856498598945190033231238091952925337575748687972310202509983242169919415313778781450219660789820253217363243838063982666125
150 13041449701762784191287689712090000427198322394709477392654630313057927900973697578609603986988024632676662571555639253456432796815275820868253225263489410
151 137917638268895710160526729481845987880571806090717392318450342123253610981581022253998769283091672559019445607840356205584842589947225301315766091420410088
152 1458524579755799880733485671304894418242506536467072781538133894173844560405196745193097533216887304741916509118500172623740551707083990111210494391885952058
153 15424379190747765351085677082358347196229779989851571379465806731134759563851310422005242987063012398517381930822709975171897934863656178458708719420055026155
154 163117904711490087144219999935094802303950227289210931766725722181896431792837200913407311425788523355010884098519549771008296054435632782061610724853294407505
155 1725025721192532839025971241396666430181340712257435816216341659123608719222929748799442976809828881543336410311405469920968349592921054631412146990543668942499
156 18242716788442217124092623093022701245811923699187634153785068597475023665417776673155105975554148663282263926039287344799796127637374570418567995857580324611623
157 192922755721720368817404981223826762106571814630509068638333315374374579114569905231678955702791940036625620737969434910279763229024052707363232472493531407126047
158 2040221865355221139160280858086723956042418363033248173918216336451991587009779139224909736915914185766875183612413448863889771342900872683326977855918646080783875
159 21576020124228916871449205796855557666665411292260226647556261886051896229100601587158409233639673777895311676492022112319764719062628883086644568710135916047027901
160 228173539508694139397316521878909465029491740210835358430635357745654649133194761098927875614473961025968481588865167407182595979397281324405727238292898617635007008
161 2413010547457775746333088371172025397769180638123948718630974470480210798700199349914272719590562180525528000964115715711348304075409177526956462387585876859501902514
162 25518383571906742645618148650461685283854357869272728066586639420097350520333436411399335900749428659967451256519489042206668057542035884576205445166986643446448436873
163 269865335155297238779044357526237261527980223424434342539768083358804244865669361175639412744631285362388937595500808452052191787392199935093449021348635880418431089336
164 2853915057482585924324947700895806946570524376597998078263975448401761874195725149673400927873523449826257935308426751023359706882770247048448959908978295387179994848163
165 30181094398948242452855263272900896036236407207123297302978014568212781887727931075433604085022384410187549870526361114674697794809620944241500928395065772812852655518440
166 319175042273935341436936590175707150361298042251038811360554137439703351833290869453117371272900811331722010495079739165124912746697902624081868719526752319311706578364872
167 3375381497568176164494477623323319027057963881156953198819055296662925095442245590434815637069637534376216649512060330452508110666847903628533968321277261048902043848269843
168 35695774246494027338753670765842829371271734012061122752509871553235776638519961412908047736457858440216466609248830244629535685327374375308318890741022089212714298313672312
169 377494603195125238155110804298588874418510308656766977617597068290260270747895587069932723554338915814270318160281385973413316819656713531506260346102776037119085193693078402
170 3992130117627056561629292083446138402625922192066017205225890528499011932911215699670141141017013488096229861990494248887410339109316610829849490588902893993489464927364885281
171 42218094619559900547192986759048147991374440585672861160896661353387738727240635962472625110572294150993816522860054560121288867869875433868961774439336046372026805529607005616
172 446470295503684980554055818398631524968996538299815767830970987109237861840430870204868160710436471840480056822311770891497321195129313745724738755068138750168008889905913091358
173 4721570846894505105685025507669530492703729442861168265619893484382509015107670554377839720580544382557195542796577324074483205678165836651422324618538109633752123468194956723451
174 49932171270417910913063185778382283927013438060918931271373052251248006585467123563248196011070475488818535054989172722721986689056585814164537450489902675711138157268421678287893
175 528049204094480954095185783620147878245929637907002606923483028470201089841419789484642551643213835762252642777958415639822083845454094497007429889644931398133298453882610320275307
176 5584294751268104898833033014139566996507878085967761837070830515562557837764023524234952052663743916219094335224655084983043206233663949661618776668723491776087911247089934711133278
177 59055761522293405192159370589769908636638563058868034896050644365963533797892699322401975160530035652962233885538166408924330570320505577348387719020420574516616628885519062754069504
178 624534184587232869761268086629949297832488945601428637254821099855454439228189615823147935656410227983852261054094031737185754460324538384430769592951892368724839984310121022700745882
179 6604655289574068096446317789447242542591340838224518304768883387268479701900321403980256460674138000485369291061166296152360768261745666483853803434175098974961304904860953633914204701
180 69846411246373999571937459393773109352710524530534806536808530483528930535875490636580874039215486108555161532603586007134884166474692697942440364128614581784081121045589876062761672708
181 738648869638768755096361707727919536197939577786295761546118795636930151366563883786386975355514317115738762115822429113016088810410888890739013164576573818786255979886687415624223235712
182 7811455776791325701897011895298907192991524792753135434429203819488211864751677750490859667147262298633855292491009608921009258508177512708554816088771384008559429977688119266715751503862
183 82608725012477750358363361878766356830259456843893229527017198576035296278184713573492757268433527015816552562402357350749315293486844120227824024688726454239682433880529139083588055568121
184 873614553187717291201670148311804077816087253811931621853678888785575939603291586877874759163580454808192621171142248300742872959019875478756069073964447983383529625819351804589615894115337
185 9238762460334497988220987833917973360128179436422074454909780560370980695874270955310039712467758820499006489136020429671962100941977934289897757533112774855411917419964605959991752120245359
186 97702964639309769658440276272425039961619040051714066241693793588097583964990183867093458052661410518623884286545473904764475975253269430972021182761144849309345668687199824708802220899802137
187 1033241122963626683753076963268989196261420890910141173334745606897497391453793130773434118959264261121539584614334472122912783511376017760494050702151579915145754730909111779163495032107199295
188 10926866161373405499066290805300863491000560107933911702819020690161931236292860080414585841516064244201928605656533274797457952908881581912978396382693825280745890720382248245730396259573175139
189 115555218869052222445470181426337005577440289732943993149098053023037160352125558723990861980555082741353446665752919404445184355344112436064312144054841339350479535671375822032618961664848315449
190 1222034608154861278222534649447717267233713567973981465237775125095988064871424354123736849176102911583096968816515581728898440204554902995878512551364206016036939006235343298899511138486004588500
191 12923419626944746004341833161861909141980009697511363722229422037808117864483920215697186321367092905173162427832880610325332416242108770711126752108939903615359329311512593021545935393502334949714
192 136669431241619856946851000309664081418221356510844933705330156879665180487043885586318891618585299093745224090534441937178671335923556153384420649529438562073593394595176122234331919553539445183979
193 1445324378151736211494159269331695826627747353957120671216829088474711811037860491629006627545336754887324503716672519548072360223851309942554903484323651470417794424569055276443841853098728688784476
194 15284782698675287276941558208933654533133739624362375016992185302736201138634334160900943154568177937802130874468464851362724057259564790047587650637725558002177702645530888293921231890791487499319727
195 161641625698225446990144155062365346639693387589529145223149714769751173370718392959479625642518447626808414798916686437205390483559046556077962843093274876244372371876284256795264199930386962946461236
196 1709413583003028178187206050910227619639006293651484078788599801420143989530388572995295774786691653600518599286986693027068798091178008052221219614893133292937039148792527714199882951432945145069676494
197 18077613270300896199720294386046335400341124862942483272552777423666055057300042702727344167946233771540511726699528000424088461671553029243677481721440957500624365578108362463076803992017698060427792513
198 191176731482646786689202157450030840256686234895581575794816598107394576484171928817702928935582993591381868928201230714923838734025093670530734926594262883112091410846297893662823227545867064537553250354
199 2021757082304244470869629684312634302319710903394718647028904994650480576124404184067091428767935848088453388755012080494864391192286269601470352559518774523818670398391438887523459487046653885529185112492
200 21380748944431013292796696367387932719331996195059100146405825970371104004111796075808022028850401534963849129662073250950985510285301442850761330338891662042348455242772024746372312850772097622148717741999
201 226108482283034057201573781845942625470629399687231393659363771556223675520046398547968913933478742202973742500661167279560179705558413440416322853145718849882578990478550055986206406301445309785101078435384
202 2391171885195047415759296508432762463125971637814155092121819132472003974101333892530152353219273120829084851614243689126703538669983799688172260582482073255421683419826478275426207167267520715464177316448738
203 25287432505031069115484200035735625667779928582099690637072928880624001481305998299367018612779443474242116095331185059000227457605774302008755012653990142990514013540307559281015703709675948738511293357289085
204 267422951338498920069602677399800985600031765359457765837869720887211805855048559884905549443172842442686391400708773423893862818585322245910788019397994070801081429203437662644466221696143189126940711422846083
205 2828086041885227573181790657595359846383082124243075522631186874205034248427959680788605431533646875581068706021464354685878969823516792691102813144237072565106303614941107921781463840957241839524566632343041893
206 29907944027520085262290789563340373324907654392063826627303238730135918992303915305943231193683684089754942909755425837123958994616151494215077607245574359503431232745849814925421655994839642560871285716417476614
207 316286386872799146168250058081960808699520000323788823531031317229070529191836012528651630071472971607937556886660645874659681470232638512168260977595978444596342798702749933579783731599647798150280489655495484796
208 3344833012560137278539826403415888058056418540324785190319538322179537999916409478941559068391689632626858435991586089656775529765974654636782355857114177768925835662194754246256461329345007939658999870230990339012
209 35372713927177532554446200589636952337657845206484559455333053070804042824519885259773234468159992563017832557192743292942354022893076239398701491890513251471110650863112619465975963036271127081253789746619935831227
210 374078133609500583980142295675677042694736690080625395735317345145663241453936320802342847654824792409100207023787786715495842313869167495823541053588790960290369173321037608159808796535968773266350952716403312464508