1 16
2 95
3 548
4 3761
5 27236
6 191615
7 1353623
8 9623424
9 68454701
10 487378041
11 3471554122
12 24729497665
13 176166804149
14 1255112001383
15 8941934679343
16 63707927676802
17 453894992622140
18 3233839557918619
19 23040000280256652
20 164152114595618019
21 1169528421938645202
22 8332495468748468154
23 59366225766735495125
24 422964395080807323016
25 3013479113333719987185
26 21470025870640422374560
27 152966718641642749741315
28 1089836464678502962640208
29 7764718569286314002242576
30 55321010488403487246690368
31 394143609351103498026710293
32 2808140766661445791425744249
33 20007059302808806627418650810
34 142543574277848783482929305028
35 1015575065818425718208826843211
36 7235631066118300513678340552008
37 51551439856355541871119621362870
38 367286685430111485482447748172363
39 2616794209244678439121839421035673
40 18643779383185087030578327287328988
41 132830662977231386312057365525495875
42 946373836781507945402022840441055106
43 6742595563933357546876064146094706977
44 48038727585059999791098512268350848239
45 342259790923216908986143124736935106004
46 2438485996020340938644005976652763190555
47 17373393283353340589633359434739318653107
48 123779588921432409773371374984810120769123
49 881887975692077011206284502068411407651513
50 6283155473750378471934769560538127473234320
51 44765371334537434575991539672791290316658170
52 318938227629577818306673503374992319490951821
53 2272327694621758477856239461276580055282698110
54 16189571222368527327953249282744626191745125130
55 115345254553072522387007151745136193085219459767
56 821796177623946412659785177012551445651257794362
57 5855021605995833312016044623990968988145140402947
58 41715061398551704716395825240756884761830207553053
59 297205794373660740286694487172236464935630954861933
60 2117491410724507839279878994758619597691937036513242
61 15086414731385975122603450802336497693898960460944991
62 107485635263807553567853024661866085313692316582289409
63 765799031364882243943671367893310566970704291437622524
64 5456060756398209477617609005777869849363278897351328800
65 38872599413519864380083660134400365395630566875023875494
66 276954207922258539033801542013287207352737053190886941590
67 1973205662679922082892024219600812890113202374179087936545
68 14058427262910672677467995997583508659971396760573552897539
69 100161569999816878964686341957350505594442333968638080940089
70 713617527566245669756342863182572025071212988543041777169615
71 5084285077107841240106546363661659733332735232519565872421663
72 36223822631517155039569054806202043657779999968396636895992295
73 258082563455712080898434563461616081882754948690130766739038958
74 1838751537556376934551546490064302597120646653558237869959055967
75 13100486803891087187637328109336579454343915936024748828362838863
76 93336566139329459684121192851139247893333169878910915166036358008
77 664991668561040195627838664425696589839559065977446650902941145610
78 4737842172118002985197972266281158208303263533023194345866008366612
79 33755533353481995186802933382746576813007214553904314316988882698514
80 240496831803213576472429300165233037727175764519254945186374060770799
81 1713459109109794136611943722518310225877927114510460457219276070105746
82 12207820354962774373332737562943922892508383092774467896770183480774693
83 86976617665810848280385827328772050497362732353027948843256685595481003
84 619679172908971568782945657548612493004655001239428236394763347191003225
85 4415005867583793023328292068378970557135303469811977957875021410115265059
86 31455433170839613921236937285949892011089987531900506005385226466333983278
87 224109390936472698731700160870351938355280368060907922661183868591358883096
88 1596704099833451329180823062629993073416030603064462009729482759473004051432
89 11375980148674971978580547085129417627464782433370410015956152953758116985448
90 81050035730819388064981811003484669796507080859484669492408598571522819916228
91 577454268213736517750442757576509456131732250719994093027720065070793095302631
92 4114167611050982235177791366685198966293257436080320540703592885177141604957664
93 29312061687897834100266549259710427115879775770884259292022241902397695084086125
94 208838589387378501958380966196487032644988873670271493020723339922356001736639702
95 1487904770455534045254954920599981563289462098344199213546792373488287744813390878
96 10600821488205923045393553498847865306297271872585667711578951832142234173671178694
97 75527290762300055496770424891992264254568709218426240542808914381973100390047129894
98 538106566197674920727335002680370767584135844073199005436141992612410366115337614861
99 3833828456740935048168414306194768657437763955297622677597992418738310082579496455880
100 27314739419695430236590855825311667231980982568624904834865704291071932004712881515470
101 194608339414357800263736369350333348719616121433635928571306739109266875683742585774681
102 1386519021386153112495526012650172725865885741570530477622781960397226174916532844708387
103 9878482096146915887462427124078634672474726157568271152990695810196293552771146299384987
104 70380865331610459699508744182214481193323408450071228172978376075501375540554802071796521
105 501440014428773187365470373012419063102472600749004047063386043567424111095737480817360691
106 3572591596957774255101994474020607871835475652385985927793523683506029251343789150955203693
107 25453514580787952733553684353750695173645705895336345342334875443908982537736954291264392785
108 181347737890355468051090674427420334095267901208656575602941848481586669795177607695815788196
109 1292041691671602567475264628713036294056793941145798978532269026897714718779521063693668297025
110 9205362870459041616078856619164052024142100670096292532234656294842039432108208926800775367260
111 65585117046179582761393239752594848360541428256855533261122613506256513860195133676012010116233
112 467271919476931866120114298768150059085174755881743822229586665811285775465098535524063060815619
113 3329155402405050072944969605765548701712732902152099871032094695686010487528042048528909046471191
114 23719113499842753907965406266522494596992819213063587489860281491106159946663273894984780435761140
115 168990713023486872228032746607457383886125818456490858622824837195484483021148918008571491073712822
116 1204002041997725597306482436156523998891286519844005326848236662670561326366366029327887835431108331
117 8578109951717997785069629901979043919666982897620378613310219630219359436114529565144674093959208251
118 61116150784653198311835641061713533990863013832916606549753631266220967039390686402029590786356379851
119 435432036632311348866513468171188644940592242430738134960367588561272967089481381092755200335639594316
120 3102306936734847865769198762251955414074646148846492970560671478417926540660679714874648950136854213661
121 22102894412980776587084113260191315728913179845557974410961166133800897713028117475228746170427215579023
122 157475695150125580593272068242571070582568918756459649940248988201016606990604287357539549095208954958398
123 1121961409201292429500713604219168149799360269673508168397086041488302883755607076364594921973227482212853
124 7993598012295842949368709032510473196808266892306987282570567542251531733187524565566565277883610021838940
125 56951699637929440925761514243474137521566528214446628604360665007268056395941968349473592798535478006825728
126 405761721650219339071331294539536232789349510345301763061860005444018846478994044218895467328352433910577716
127 2890915913015162293363138438972019339563350609250620687201492032806208729168304108534072280520449564105400034
128 20596804405637487060311637590929329632635746382779896628620590727027189793718227244594453647743960446559174302
129 146745309960131933166345493733005164316989522660624970769523685223076814284239180728819309861199173949880882928
130 1045511020602843686679717151867898879168119352889089100573410133464679571035217621696359075749533230590573550236
131 7448914684216985635548534607520857332410534986755832242633321564680616573849348940258952356319858363321382705343
132 53071013962865651207149888938744864835185669446319584574958461707773689640572958191708670864556241034740426918580
133 378113140296054945658994402145137184134794271961206689015525951908072771941116953131815103597367603183357949104894
134 2693929062003251562718893835082166392637662879161675986928331140563384815543492865550636117483240311890698295525063
135 19193339288403031385177189309525837396052800568461279724927774647298498784560376690379654015938699415086588905585146
136 136746092625697634159255797626640874039034474275240952011683994317803733809775397553503352736884511627706090050867308
137 974269957270773356160036244824136392761081757230401785174846076233365057546972415129880866095821737619676324453463120
138 6941346048099208136949992509306564601406790163636024447214146182398247186098144209777029357799373342503456347761480127
139 49454757995859522867421352643569532884218368434106833005265301337353861942157664686222397648200614052914888413857806293
140 352348531751816729110658897204733074522230523327539764498856407896068025294805860378532656794001196996365997698502609203
141 2510364884164534990329369197838467830915528082792063469853670691558342208532794174285714266172121747643912152118259316443
142 17885506206920432442149221688011604720794302332507401011991708302062302068088903534626170072365767973802980630688631761365
143 127428221409435120815721365970912640934993861063843485509839495967539882164285370657509509060727455406485982872400102494927
144 907883256068484913756122312555938189246251503214074307237228093629250999679440026962307203416427351059220253100760046011191
145 6468363110877449330460333815815351802989657498478004745231234108685443522963109651789598230268888775631847761086323430826667
146 46084913511175133439828939364353891878962789506481461176169556297593739472742839568568066717897625544074080014147061133887647
147 328339522214050700076645383269447329620355819043939536734251227960131001026790122826056467055430991767567871841114626516207378
148 2339308759288633699999648730733880674581847637280413177174316168532961264431613644614740185026778374412355714623032066708016604
149 16666788799543263499101381132407389416324389681688241043214084843867955653687653202804817932345284156020357035754223322713807972
150 118745269424397043405988952282568425188599908905886077531260475599580243285524464949688004574254698283897836979659254706700517768
151 846020141027949644571807433914169615205939264143871871176961433992457482634540295444218612299468716114610448277038893882873380551
152 6027609204934743801058996121767833603264376508907629458073669238032739012299959005514538784960945689442996836888979911891416525667
153 42944690043985330452302102548997796094592306802812618598690924541554687054406408346673943399694771511774894427564252500343063396903
154 305966485263196317885653525194423231215732166657321392552412373614631666884628090935315699628015458933292884434523071972906991118648
155 2179908389335904827940753123270023168849555888474667012418492633911921900149784216964476944337544037442852567146325493887599642743384
156 15531114729148607947725313910230170011976240272756809586636912537712396959996590132515906826693661771199705875319058516382450748197078
157 110653973309154338846473459512626845477454501134062540235233302080648813215535717287803573092287963683876338937023271275018067197929446
158 788372375237373241475466971329232689589673256772759971114846092591207501910021951211590920729778249654036409592999482033118399875409942
159 5616888245855684416511901223116626101866987644284520076157403852826987688698222012301765797241442268661009759569674464330923026476017313
160 40018441230811062339734902063944805496935291206265908305810172606060982667175777364483811414018587803561936725062549512819326537666898549
161 285117945817330006527480567963367677418166936878210213029782439074581299905236790508206912701103468470112559122687112874734711367819401442
162 2031369551808161769882516327582560784643234680742028470900321322034990724264910942267334082888493243387169141892884781474505357025781475831
163 14472825427330494837514455256582094252061464585937949368139872636572765413644222421045012915553003582533558955241061440148904365753268028277
164 103114017665341737461502629928871946848070544233539442696016099969433024839887738191072605819043274372385692334664199135585018991407053251113
165 734652725031145984023258079770404825192798602078970951863438014258736413916265067844766465641246862196068207458309633638342928629042294655711
166 5234153790295916917830494857873696442040824985839566812933982302907441320231237765639566188399738235187221911964836095221309549105731298559517
167 37291586850518563374027614244272691586234359230281624698145025118903593144142476836320998155355520106037194269534412439741245934834042567868885
168 265690024700467742941912692156237564595856000425813613609348625770442008937027231384994094967166557594720538263742620669716319052090447596117466
169 1892952142484479544417690382459064410567515300472001485359077900188487746812702234526249758236365217630807358210656793314292586946846548867486343
170 13486647900222326497418674484372945511672748996564348007038421430264040283460694083212947457600287980003749760672568375803278188279406151162218367
171 96087834183617040567389004855159249744222895528049817856130560316646979832213548079210404444193285814200188194675585333767603010890251304785716118
172 684593528829805082960316454516946067067903702317652088240184720830579168331420939113932238384841373121139960828984176477369292124693208628825541864
173 4877498839447804193510779665266183556936902395145962578825909632173570844350309842002328416613726982964181759376251262466015555187460655701219092067
174 34750540177438694562478424235453919843280685732791936737205680332172849259715531930386658382683283765340849840303616037847375820650618562296017609843
175 247585921057952900450272794088098676916620028108589984243302080848955592500725809127092961679068927241908487213889406813306268862005025925390736541475
176 1763966487804764317922120044960915974115969776711268544567776174302974886952417636297239366183125012728548552424284023027182603377199221123054495282065
177 12567668455469012328257077117198000219664116179491992453259221692375075791002538851859487921392321481078786800198705655685787414464206483168215682683835
178 89540414457166463924900866269003578644354371524623591908428835200055421151244792848444041878737111003843381091792925043598103366712609384110226002865376
179 637945363499163127968512502209356508632750570601974226968265074468883168885842510943318324388557591743798053964000968221875144906868524412314147350046690
180 4545146337297378320608199770175481116595616046608883482258437421046647623851779088803423307920861571167657159038951011047900100326821446553048889858333812
181 32382640284640729525859327970082512841432523136993674763064830934387617763270940808553669491158466482862430545221485831256021226504880458681705521367031876
182 230715430040031043568837349317010548312280683793854190046045549029268552748710350786226100953875595540204426309020760086722013965933644238829886145367819260
183 1643769908527303299743378077451572120980550314221353038205746635112736497878431064309594268793362525207151211767861234242834284929549227419875753513100524536
184 11711308219441773650388403499094481092759040483529620778874122896521560099117979884608118861541656967190902303796251515266447573908758248158092473253662772284
185 83439135550087412369981013419388563338621767147218448729618441135862188705373973297540858949334008394933726892094686855457053966823035049928242964171359237373
186 594475801583652034078705385944289729603921363431537307165159027498290421340350269231512019941564669108139178351758410799616232733499839693323660266751154161542
187 4235440316329540309974143317909618193078305415428997832789857996435899252596517772631916428426976738387333009325958681568302887339020116079037514841314531543508
188 30176088960057334248420341082599813985824600178008432032290283486357467636967336193594441060920188037066942486842279604921911053313177706345699667079831816650953
189 214994493350439358754061477495253104638315238507971073106303244230250282484844854861733339108196550463974550021427321333767268845486904550202790496860296125368254
190 1531763517538499831421530062313012037316102192334346734289518992906016330563353385015493017975126841746850983503648658757820151254074155211629781215160173173953010
191 10913300322708582650411395296480775895485141859151955340325438924635385088924699812921923803109048166568821910616009550025972461261521042531324523892462279821909078
192 77753597451532040306605085202961346072466567529169351806584850941027049687832790390987349211902070745022519670128994171459663339932119927700873493051499627607048299
193 553968253221718450198499326033524565861172393544137476302560108344181640825845892465439661415554991042228480108215282905194386945814974800961623785074149350561559337
194 3946837646564419634061013784308912581149418191038659283458131964855003362584283802272638365892697297156652036309508042051446339934304375903319414552571099815391033682
195 28119891921141314535800522793969539209189410082737526791720200079146093385429393520076316005081573619238319656303801702757401109878861928820810186032274397616336903049
196 200344780420590434779984393023865285357029866532090847653974606920441479918340489648058229186975415542126056932525054113892426824186966501812573239422557141137333453686
197 1427389235859676673535561272133685219748908962768886220572160348520237952734519609614538270831117362138304137893946448645223267301159461593009393633503816819851695141987
198 10169668640085388446894882595120669869965446643486543946837218573082420455711528257651134357171277157314262095798528610448248033647696113407605710745155490340928609295386
199 72455471605716513065733603290982903297471898942496382358132350880109284084267656784168899804675259736348773964659051580519132052509518091238532888881859990807546164151601
200 516220886973040309444136611667706934076661863238248677679036261566493375603418343330630144647155507089268468287969803614400808395945471802063234864265650502763061090581167
201 3677900346813941555653502010165024132241058994686404368180176432232762454200673819184142265369829182601081392981966472719946306082658684676811066473966031028499415865566687
202 26203804035152413395392660507907317589542524096335105429674917272280149084789751282279683573269781485253833360166978364164811526639717743222390259333907767281135687200124905
203 186693298122524081355696810547856799527867319776610022979350819451131690045752611558760051818551802570649308925363055562552228390761903202766333267703571694292286026733559555
204 1330127011983011286713853759360885385478582588963671783532987505877710408012477493330454244136706884828392531876140807668200715560928457449394856805965251353062764395041577960
205 9476707979339081104419255124084163230880914167046562441423011703569820310692986389656275726897806342288650795898415449548881106942278988084712056859489344332697333767066205244
206 67518359763087090597508375225114916961036131714186673746572012748203305464660029732989598387923499351935257390239612888914520208625185872168927854838706339268782600503621873545
207 481045624180517377028582388708424081478024868619354719628683454670554025136155907925617781617942845767569099986657795816273879808850949191029851491142282504344447080118013909390
208 3427288419848948278536155904383383326512793350087124374318135379475215906667030300325165690587707009844157066264497837228213412537595604129469674325745878296018755692337160141279
209 24418278272130747463561902255318468359263166915103987789526090225814446960035584344375834556363106499323327577399353282175730054281895535611611946880095036586820982920904766859911
210 173972027075997104456597315499969096787479813170361360273719132075040087865129584466808678848032852615757085584837425697309113371291362479519977528599729133310760264193129870763515