1 16
2 249
3 2968
4 40024
5 535494
6 7114808
7 94872444
8 1264480188
9 16850046438
10 224565308124
11 2992779108636
12 39884536962920
13 531540331101698
14 7083819489765624
15 94405806029540190
16 1258142932156210156
17 16767226988420631306
18 223456249170740324968
19 2977993650803277278504
20 39687617618343923989474
21 528915497136660234068384
22 7048838401945128540896926
23 93939623783132930991421792
24 1251930093065983049195383120
25 16684428729978945792945262406
26 222352800357629787735328313268
27 2963288023044849814563593716022
28 39491636234842616754430666605532
29 526303660115533573860092528104908
30 7014030540639465976403804867838846
31 93475740628943617666108512435052528
32 1245747938436108752417659050678191246
33 16602039370601067971542305770829450944
34 221254800235918006618381324156885391308
35 2948655013680023386818930786119986555958
36 39296622628885602505473042004512029371044
37 523704720583707208120179323240582950243206
38 6979394564052301596744604609028986595834988
39 93014148175769331135885781209682231541263556
40 1239596311895677535258589114610131539286743102
41 16520056858034613342017479717764383188409023896
42 220162222147418204472537759651547347170404831446
43 2934094263562707414335166819157657287375214427296
44 39102572019404652466821011443698048908697396336044
45 521118614872357402676651943092283493097449665494174
46 6944929623343457105697770275566847913974860232962860
47 92554835111786272560610055715676493298977470999831134
48 1233475062695577622520320480340158718171856330480933556
49 16438479183224332171886203698837315866304698979188910796
50 219075039317589391168600940162551093225917291790683683758
51 2919605415869715506234328922505848219238921175498613764416
52 38909479651027411095072158849592937559986267039113571404062
53 518545279606809235327502818536503757014431071509757946244872
54 6910634873920857147471819066193340395386805344085849614217460
55 92097790181145109851467048477265004234586817985846184052022558
56 1227384040829497784895855490307434855958982060988942368543097236
57 16357304347041341520382144551771443140060675356372399582422567350
58 217993225104110585245148915289910833314413920945599537105379306316
59 2905188115539764284707498936174356402869943462029612873639294522004
60 38717340791864526000667482506572720415359056464109364767480993732702
61 515984651725338176527759447635562692829309995613846032951248062364184
62 6876509475363096148235478264601393289131456376801258322205391700356486
63 91643002183579053279086149752506823585145223902019070002987263998827568
64 1221323097031872760568655754921029281166074601395408576512717003652962828
65 16276530360228653924903472583273619090497186588676608887255823695808796830
66 216916752996223225417084273858874377632803655586045078756537323471030770540
67 2890842009264898103851291992862816429536195008998413768272698758046635050126
68 38526150733393182413039114606807343507175821483844867836211264080946331356676
69 513436668477624730401628312091174017725503600632768252264338079497720110128796
70 6842552591398852562665978606115254936105392421447980028059829708336126823992494
71 91190459974129338368581895250991965472364367375425833292998557921320565548388144
72 1215292082774225413289246852571551700109019749986001411660372602871901505550336366
73 16196155243352429689874493471592747911905600218356591557543486394367824602611324440
74 215845596614081498428475880081986665393510505396278381825032481933184295533291296772
75 2876566745481830949427972425605007658010020468976286979696916965357891094369440088478
76 38335904790341716954189315706352777969491922132862408361457287458781582069166327413188
77 510901267423216685554603612261243685032903598070096208306568642156635627836713032314918
78 6808763389886395349180953295836097508597756053831096706530085150104391237082248180895228
79 90740152462872109403275080417854533496740167664055592926870149694717802628789746266353828
80 1209290850261526918276541654444654589658060576571901079815814290044813851187717071988714046
81 16116177026753469211506888485503578829022014813003913772690807312532194036162307449314452776
82 214779729708105878954024588889546125817318352419077239650559428915486590701350135755623858358
83 2862361974363331087651922489078834618056036431834284552956266032572871487257245189159296060608
84 38146598300574801153284055983521374915660769976587981369711378931214725924283651729798351168572
85 508378386429998959772862305577690503840514381519200324537045548159226121799712433858329393649886
86 6775141042793191643561380627108712518573869034527282806295332458536469868938130423188676299164220
87 90292068614646651601587708299656627041972644095343606023119169699298179754009774059848353189188510
88 1203319252428574921908373410591445942815319128389578468690165069455369042276576873712876287715155444
89 16036593750498944838189301041436963465194585557893443432620371634049053706110939520795728530225341548
90 213719126158339861784256774656087102934966323956469367730858963950368740272026024794273627635965169294
91 2848227347809648257434756161992376837673471692123347830121589519544830297076326829686576197843799925440
92 37958226624979191936401455594671098705348424023005963366027558205178026950211895880795571927044176823326
93 505867963672671000780876885942770203462620054713878657937780746940710555878441168496667511583966586722664
94 6741684726175615131899410019050738607991865124241022821761498495421120758319480894113580142983703044549428
95 89846197448784965310329102980519558098551528641002548943354455516348892842304585451522497329261972162996190
96 1197377142936389586417723229232222284912897324394441175729826761169818029848233029709738342169549429534762580
97 15957403464334371083724670017922120890107398925956779451181566681366122318468903059771225877793420315306771574
98 212663759973809870530814745324524242344674832904595621490986350304224036177284721624920690030521344103207481260
99 2834162519439983196003087144317005259880324480794630900545368891839431106194705828425650813803976999995081023220
100 37770785147350046291662588714597234417472251797602280099151289146607121978817284185922742974804461647492992740254
101 503369937631231705744691641293868328209384921570700931635823701983224447579155564936623928611205449363038382926840
102 6708393620158754625607673621408737275555597098762556629262372203599374737440664082365468872793234075531938327509926
103 89402528038842675587364153696196170043325551339328882620508979586387956847782935334216419682725710395047491920321168
104 1191464376168627431276714943862110223188796808950917906061610182158482402914869367820443006532910884551187216242922988
105 15878604227635812016405358468829787697408596901915208788163578972547868464402968455101041423095158665573896430812636446
106 211613605291888327165873663452070228860409845759488446095271935007740984514225726947797280346560509093223105869729106700
107 2820167144583999288842569539423822308560594776782908395298318547375738262463655281671428281809718876508167911209331870126
108 37584269274277797323790808014566286106882425809000132615801608568090566569936110455029756276590909228301409872830268688292
109 500884247089471822392552607915909077465519345991088609597851017729686331408879993174983013623049698619423578114569472670012
110 6675266908916322343682392597071434874828056203187527789609508208089828903847840859177958568964713235547924160498535006015854
111 88961049512331270579378833475686998633483599525707879035248599836097730452382238142330144341775341975582367775662574072091856
112 1185580807228012883386572852772916888570242356367922697350536451737590498059495896400776395512320529637511580436071463059558606
113 15800194109362324652728330971496223461339927099390618345771268110666260877159593327861637710615032133037312039069093787412796472
114 210568636377659866787173410485122777076396844296857313904058566232331890507592980116897167938994614532639425938035556442153190884
115 2806240880273376135954121451005001820613843982875230426617576780412101954378314779002749582481512644086916562116286901381426922142
116 37398674435035588925903062936030706859839426517236261339935720821766939517998166104407200115009452999093956251477148558233392903780
117 498410831133473794807924701123108766139178727918611422137360347407542696928537604176353035971268062748592951424475844353203671904454
118 6642303780650661409855996519106052745785080580145406762033411472899895217606656737460337707174269050456967816701233707616885125131228
119 88521751050451662133021367106877444021060108715431299426318001853387690329490897176091234304125697509981650581870971251566026647462852
120 1179726291932787448625706858502195530027610785477650821070556037834216232516916647205144815419554164150957707941051704016171308999657214
121 15722171188008637190336123166576692067114324567877326788095240667695258312305336061784143184756699289715445238844748110239896523583846984
122 209528827623290682077230204558171981329003903093348987875130387994028479380236817801942130379485446242862126545918533515355054444416933142
123 2792383385233404827435435875169039831714357932838292236487164739978405568488065846879125079011050747041345975707894618487258267072376536160
124 37213996081467266310026065772465713698078241955214127377877139656795104623984862724038766130458609730320912818929120521573600945697368043420
125 495949629150119017132367400940299935999841846686370458446091728932553312789052594608536171078620560902082214426024410084818445206622485007198
126 6609503427572852074706317842675910068060127428206621420694100842728817139116452773499825916892696904226282751150840119031813104815513871680348
127 88084621887829062110099853646285431394406620275919972851567693715046464594595684175905673712999581888245223208344121548226996248778548406857534
128 1173900686813176417739915595995156020870234803863987464834366441552865781253486978475724402463714845975491748837003923247533412404709884951722836
129 15644533551558060920524277919196314306592533406744500679712360326448854368114638877438402717321147201652884166531571009211739163528162872598285580
130 208494153547400982001988545336498350077525436386754057550364040405648446096646886541168637849022854436814865951927640744197265260373944756345962062
131 2778594319874624722423005032324810735767385040599980763964978222164405933833118683024203656245309953598086754375167710083314471671221707413573874528
132 37030229687875919651451940710359398250498600144050363443496995033248851485269918633527548634740275550486694246051742133854432838361735117536407224318
133 493500580825602458597277374031520694969397326972866763310116414115319914542020263569136963273940243255115370898412619523667223206345603602832670443784
134 6576865045882916175208760720882659239791477008050337636464202328636402047259147034443430028201043634302706462082352384676133941713908053570476823602580
135 87649651312249167909759572710165311004281426878512342577432753893126329113663359149626702186760052974687667347554145052129232212413928333653753632968286
136 1168103849107873019988391799735954082113812911252967393552662947407325298982676807380396778362409401349585141361253091163943897389575400642543599762330356
137 15567279297435634666382434985799802073740974666510362211739953241532478855142766870337409237582894615272277671758392461966534782884119704869481768947962006
138 207464588794440549370491091382152838622373820545124751014296913497071430770679276229591819840371142994501320503696331506521802480176936458861969146275071244
139 2764873346284501526446958709322519328623266386097018511543253121969279565715273530929057827662660113035754900398482949627554252938739646663850765836118159764
140 36847370750912978115602506416346262741300051606342559457301171632001427772605912932381387062727944698528382433369223904768257564799916307719841745869186515294
141 491063626143954623484146968065771553745449036231388365870705380514561643029482893451020406477803590928332015657023350552359077051647326346151921031210669454104
142 6544387835750119346625233815327940943297602351863824586593970034886900778697239215578626979874497433280492087328611303963543116180627666707189258734184625329414
143 87216828664395650732646411522384425222954348594365664485708595565580642818170573695752591788994425707411760685340070109305307934634400775515758260701651005267504
144 1162335636760539938386785951773244659416222732562021767389349070864239299653555069072093215796941260564958549347476480086337131519331579539737013309000217818462284
145 15490406532461500598334495441007771479139273952986559240090170317532664403399186541038531104459427728061066597839512169099113717845436722049783960865652377357532318
146 206440108134067381953084246429881716749950196723228690082027529125952619822651069696574418112329479362856944904260008757145566811543251718851891208674348820518156332
147 2751220128219146463263069194056278955112344284251028039714609635973252924953131511081393645460091503321129281367923211770071440709399630881004168419776902825702561870
148 36665414789467851549558924655495204274515548532403359515668890865423019716670200332894514462257398104352456802390505608892222738588904303950811752604208005998492670468
149 488638705385570809792736048724079542894604768993264150192293445618822482538077065113273480512117963541209040360357051816251955582091910190604891583263134661829573772252
150 6512071001293370504019139202113828543563305475279934870882701883611193681193186001294571588975820274393778731603052131284169986946451765244472803844321828227575400449070
151 86786143337588940153987627379408010590715843413388259067121617227545111566743573851408749817249650340729034655516839668775666210125363065368996580369397048382234388086384
152 1156595908416328100814044652433649230045392008163063024817150498319185200906718023435551232545802811310525786324276336700836186319477734218294689653153510744647780728214446
153 15413913372804510284513378043746527808405194678989335480559856230038390621661996336435579568766177874375666157785001917678899992866971735091906657058134502738963675042151896
154 205420686460529401931242401791435040586144922553586630152615689903967074833462747407934923145108640103605987094635136507489429441353760550338601346263441338181076251719258692
155 2737634331095076338233329783530818072307678535461431514000953947865706995375559405783174983485758075212870093762845798139171669197921018656994306468012025061272231656975504670
156 36484357344558117133834426310276761162999116834041515764543124383244483251479844118501276637924418475556996380315051133244039644363819737980450130359727823908320746165170500612
157 486225759125747630575415567525851345352791098028454825777573303374845909334060967894982876454422492464504979995399281870880367741139285983304023638209522452500466527592539483622
158 6479913750561718113069382695882398823769584217347385822497232590111822356139230519800945212991489374681843664351426572493048271400085569410084245576092314681449288403669993754940
159 86357584777526298604288290167669624460309234601010766130378141756782551642230158028322218629359799248023367529495371415238200450003573363143068178324258372821029826019649968524388
160 1150884523418412661673099589847513930666319907630979079833345281887571621355282645786812137762305385214566418522290044581799172991377182549705323122486907173669088275705974337055934
161 15337797943936059839047981152354820481994292201129962963278627309686883372164110201997345198137876755913040055732198980115793775306058958652822702024386027177238406778969823371785320
162 204406298792049218527285804650542456671980762843860043998393171123577160062379852854804136364093089536298002558871916284261223655648232379825240369932228713360199757236349431080838006
163 2724115621981014291328595310960742106937936383061115179028541300573497578062586642791831144356024740849086543175800784470879026485680534735482530329029643234771494738680590375774005248
164 36304193979220248303322530933009712694576639454124860663293366341054677456953812059517437234678843754685919662746652273855591089505814645859190958658627993747067848405647047088037699580
165 483824728233226762073918933721747642431806448714368536876461083707644513075719309889433649870225996198436177424395059363918365032548937933264657022280114718759713298779513761877387883742
166 6447915295514942772228273322230259894986787477928868078576253467717833184883801825903445342667850611491546284651292736338376163059815178094338137403440749647973120033507069445137680223612
167 85931142482023179387952010313553337397424579307054420206278614448029434221477267970173189405093352279305269583343921901699949439384358483856764752171844671246677217001263760962084300365022
168 1145201341804546089216751827979664526080615076841752006088103825211152712094918827408169126088192063211703848911226426737844362829574784769728791869508104157866393946511851768364393731039156
169 15262058380584153036954198998558542369974271860484580828186161415060794080285759678663213594194190152187740903811251904551469404828403716274410827371532356884067676713092817161099717916340652
170 203396920270211928737087738909909001279952878308886460553084867831760195629805029190963176542286179715616424873586798078974024138318482866740372774459706932406598806595393120328961152603874062
171 2710663669589731038823906224645978301354932877770936233326324213840671286672042498489517209678057581271191498714030511628429100208172999947317551030322703632748050684918156461837082488775538176
172 36124920278400883259641933874789923834022112193230217340752806900028762046041341329866106208884002848054362206703690379849009594881547965613887429744558859339250666582967535496341520845473784798
173 481435553868745882971836077156415770469491686693827992673534811012598078528621919900435192956042377456648787475582209242468109069658459511091512040147488335368992703525550572585717768683186404008
174 6416074852004245630628369387868422119565583317029333686387547524140884762336860913452273851777112684589633220586291496340466732685852898329714275483206459576534737188368486746640088957849241913332
175 85506806000755861901588723696944593672811014729694377804564718357264768940255022332516681798207177666754100255491317201219506596654798588107587652323124088498711519069547048472148017453748406793950
176 1139546224303628274069284709207766319266925581537012832931045308495490154369129097937999750015045389568397033817948880136056681997164251967513522042393094405961597362752902413594094899752748816314772
177 15186692826687691269908352681653497851230991982848007075450487902364682261881413958915630405885685207432250213103867690823417610149334489609388700354303560925044385125294145418646701163049338404320438
178 202392526159355941163317950049877259339381265043066920586363238705747605417213861027696101825502382811747604379654970881558396507726575972427503060214780502531577365795602307165412894914592592537636972
179 2697278144269926403749326896728521635226619154231818834445549153880885311032638825927661400209788716403128145678865713301153746391012552746462887913105475985094061772538203749534653234551631166798065716
180 35946531848848630410322371743118109612670180416523129963495868382835896063610986574844351663974153350708573717334911695204085490577512830167493211305287169307001598257060240476857352146494633813191401758
181 479058177483596769252409371201346877322096150838649171845152039262936151023720285309338707606308370670322272102777202548319416568452666305770654277673680430122126604622361910162955326898060566088779974200
182 6384391639753032168491863466646854291006099992669360777494021052746880673410386433050043973996189412127852127817474931840247829270438388317712274896619569931333667964155801835635840001757858696577143061606
183 85084564935005357745071147426364918917337973565983712925880875709835652924785604952521563436115597940617416602486019015652923557937910638633879089646918346731306243667098581052633605487057147547660706777552
184 1133919032332293574891457249187661810737590550915739366374957630195562683035290049055446496578934357622958311781678746366784345852185277256214714392640751660464802246674333574318076740147370310270439871550124
185 15111699435350989222740321049066881839346921459710841168762598360507448224644956984898296476358592194501417823604347217285100539000328293806720471152702434456832406101779742245493870993015135653870950867538974
186 201393091845966808020852842645699868207290052407824915661581066287436362403630443234203341494581352061173684746851079809286379026897949231036991318042129466829932491831302601720184846165269463335463138104447820
187 2683958717998150936146438358395096920519656535883744018995519212181472113375478265842174552221836284106758072061046726421302166472770796333361271287133071613644143254465437344365550666677651483997954593729906926
188 35769024319006408083433616492649221750986420992266757164484975367597383449239710451070065240321375752679157481966339112302564401052947777602459874534479626936835145544869537514419612028076011483385360982585941092
189 476692540818190509326544654118724830409427712772441511138626876922076194487589868208558763137170240797499212950785942483064865153218682411903775513365958334952647044330930452750095323133817209527806285287709926012
190 6352864882337790869133036190829949438001596565917204936853630201192071983625694233456963242156228292503834383443739829615982028920887704033311653357387483920441199673275913024928550955670080225482210835981274841838
191 84664408937402581449545805961298833016813764525024883786838534944652693864089690660312669539516216014878542492250039978803498646617933508938627308257100288914955325339911103799321598176680970993925739175469672638992
192 1128319627991514717551588710627032438169306935916950547353774310747735890611445138670232478576643995150209926467068657128292094839135807766892383439831719711518845066559068503301274887398797975942146854839648331177102
193 15037076368798515156015130913763483161695640808906247237127541412010586286543522738623511230007752244252884203684309203957716329296048764409840817632382527914970917933598516622950647513381323282880246404496856864110456
194 200398592838074050459700744246936050205692696634404386104503554304754858615213087054682477496431696279881273656601351202800291482363326498927138687757998804535362618103327629404012789077796197718886930090447395877528228
195 2670705064370767425163059744490133721616025662344757926602122066799016324525904590204515224025237450065143612387390494172037093712915419407657335915001595634373004339952925225376626619495440988522060136708503140860371870
196 35592393338904315879352613292504462215749458948708091517782482261738036438506972562840431604117667961813907589204531191514266633991351010232501680343079520221460374274702470320087929914229480148248535661530080477702220708
197 474338585900629804270438740738961958843155298831933371887307957191594623412526523603986398777964577295388316136803584170926913589077807926706741735366814863797586661018490645666472709928329929202855217814315937687870165254
198 6321493807169066313969706279396020274949469261029047414421735917445992614903970767313231753596494425079264378331841207605406321050407297717157892119582072152016735916725370457781315700383140428868202345678309319954824159900
199 84246327711674779577595019092114052183861771418467515158645603047234252893334065230344807701063360110330969596716558138380609562493678157755393105853723247727988180560457149882955945576087488837238758734660331094805174487300
200 1122747874063223464578454250017810429039698490516229286194255540919780761781670241832235699499715234710832178653629577795694839370376827915526405859710378692749317573239592217316186056781661723018583928338255282309194611177086
201 14962821798329854685575925376108460951923481917410085991934546906466678965550584103264861776380918826325258574519404347456245850077128921784720794766991816738447860583137694621054640612934881632011403417791391510478852814940296
202 199409004764650962424144268763574654217213659748769283741661411765033288751473969417904684956765893509543795608241596490569311001427427379376861900232278371123334654479511243969232079649803358554779667364322571162191156866702294
203 2657516858595952105996355460209270428508835975497597792701444767310554882979656374790538536216948538342495859661909396112215743789477813582195138103839421551045077688900859374230178073002418464403780766244334825337854602830695328
204 35416634580053035034391988290978057622351953574886241126247611423378136962391036331904254773680176230206609419857593335491918877730149954013946588639247971844767487086146937673991264822314541020361325122915187892658366775688866908
205 471996255045288318185851330095239535660167398704278296097265112225235182432510377339435519701209009329592590620522497467499617521313776519682979340082863367298454428287534025204947447824697232252465988433972753722570692738911533662
206 6290277645472526234273518734444919605344686036871889631421731446306637580363741944459450507917873745307938747640393378846304535343460762118454403041695435289603848152710886496951578070152141637762419930013305339034833046612915689884
207 83830311012393211981583701197793599522246954413605072097560940456627287579801143173482759592790231478686907374640939076578848935779562669703140724989291391199551510663971268268070189090234885823785435479580901779153994254840079583358
208 1117203634006947972082681258488658915957888230228139205993493002733270398549858419715644093000176380653762434474589322769405095629196827113329994610879039028977495995518766876206051365542694494527816638592750128104277609944357379350548
209 14888933904274896955398208251804426763949837269003327836620538192758288883134131246647036050836414358811138817202185905556605579157784856481344115640474840583546879671013257173820034165987755702702546343344247095184078126342144164672076
210 198424303375017378339793323923590123269048220352808199437408617659501733650479034558542528082719765519119765549288377236704657170496696292728513491614110595475518835063461470005707416565523821387318669495737491729533613462317185411951566