1 84
2 444
3 2356
4 12556
5 67204
6 361244
7 1950036
8 10570156
9 57525924
10 314285244
11 1723404916
12 9483540556
13 52358197444
14 289959524444
15 1610402286996
16 8967708907756
17 50059450561764
18 280064572814844
19 1570043088196276
20 8817885841615756
21 49606662107738884
22 279490156639532444
23 1576803945300492756
24 8906612921419968556
25 50363443230098688804
26 285059482045157693244
27 1614830254191105096436
28 9154784554360765630156
29 51935220564691295411524
30 294805124921514773953244
31 1674315926269415223287316
32 9513547228048516071624556
33 54078735330397145548147044
34 307516542989564313511608444
35 1749241043396332757172505396
36 9952988324574534077018335756
37 56645490474631066599328575364
38 322457329062318795232450594844
39 1835958224164444872198239150676
40 10455068521843132690114357507756
41 59546415929731608680331541016484
42 339188555855321402866949119488444
43 1932309453591987592580241683383156
44 11009206544363494291989854504244556
45 62729795801096775418374487301630404
46 357458431507494622200353094759505244
47 2037074472364644052377869624175922836
48 11609521745967117949203791505777010156
49 66167484909863761948095591054885617124
50 377133402986035261500118896444020501244
51 2149626411833871255107105722172066849716
52 12253112957434696820606648575298525628556
53 69846306866114966618814887658491442416644
54 398155168318343607853267142060204048972444
55 2269716979846327843125425808267749686403796
56 12938985126455763333959350346243382987283756
57 73762691321417876476894218647607005478908964
58 420513885961681177893287313039604018328054844
59 2397342639337921106238907531871425408477785076
60 13667380961755548797092157371930429590310519756
61 77919336472225521182038769289212281958510614084
62 444231511738630264956674237444155290019029524444
63 2532661432234455728802085071929486387255361953556
64 14439365846388811300289916347183357142983787240556
65 82323138152191937398921892212431251497094680892004
66 469351470103065222107088977394872287223180037797244
67 2675941482906845309687731710543999447933136334429236
68 15256571193860244684650010735899051417702688932710156
69 86983911395497390900915961889669080025967425548142724
70 495932289225771864437754759231930731529255061205929244
71 2827529329075068541765312177918275606393180896894092116
72 16121036989099528446441952597518829101298104172653552556
73 91913608195903407798592875054265888648139141667641006244
74 524043718606442609775341502436397963226267611112803616444
75 2987830674168463965054125596274019388625792052654503982196
76 17035116487031276689287226910490518885543517859823343751756
77 97125846340646171431228801534422822429768193270232781562564
78 553764403695435624536173738298446939928752216592947517194844
79 3157298934060161111520188012551779750551519750058119884099476
80 18001419936184539571317655590561955318416037086724645348651756
81 102635633672673299880529132876063239624003411784166985576531684
82 585180539385654445577216801107795739542266944019289905761640444
83 3336428688006714366854703108869390256950277050990899453536203956
84 19022782879514934313814895607908927246635096449820566802836956556
85 108459215559295252522655854770676162279549807547010981388876473604
86 618385141363004617299351677763286345477155509004059921958464569244
87 3525752229294547183741445915290485501968307202556957274361500615636
88 20102250013136469823674956824462318519071810185544094754709720730156
89 114614000488919115032192170468257262739840540421663646346336402988324
90 653477710027434340349918693063054228458531246269071328127229882237244
91 3725838089744312591349652214307893396667224910124894812905039945014516
92 21243068977088622465504386179389649914246282121165177311451843863396556
93 121118535685706973429702791432169653243280473173647555480968002143915844
94 690564146543322410694442760268356016300288308989508935011090501407540444
95 3937290836491605215610581259020204446609067510825187138781540091785240596
96 22448690573792142062928458795923175058919011155999232642963140345415739756
97 127992515240731262887573526314440336884393927652873217814997251498516536164
98 729756833627845541242026003249612603674458692036244549872115765895730014844
99 4160751704747256050522646803974415460993934216532123271746952570580138093876
100 23722773236473178881392451445213483195087831079502632813855149592020719903756
101 135256809892482500928108411503679855196516518407126848434423176620109698769284
102 771174826863943131761389698607827095648442047071070729818334573357059107836444
103 4396899796167835220495771315596724333455816962570990824783356032707873006134356
104 25069190399685896419406361255129277222010556269074885952960070754178294821392556
105 142933511740055561928424620951605019304564565535336637612783539387776432928375204
106 814944123083795090066797196846400884714307634451373954620006787385862677911821244
107 4646453676303066171782927703377717897307009342890172437272412131631755791194482036
108 26492039943469853587858043480970660007978341794716138573448307993458913017229070156
109 151045989770658244469803009101846506542050069057440285459362289422605004998970153924
110 861197985367654195917352623850526847306815326027560495805760183730777760804001425244
111 4910173269623321753550502177747078635525534974175036191942027599563894242717059616916
112 27995655208099314531844556494572792430971226514022785798312066348840509350307163160556
113 159618953711550304575537966736028736017539724162000888036222880222947759189933351145444
114 910077312352951005515633937419317146414490785342029654758834856912549010688541892744444
115 5188861991424967368433150942845112159157149115737822182861426757466776976890675290178996
116 29584617280606696476992437407924886796516390181955581317954277975045285360648706131247756
117 168678524739083629922515525531115169694573954682220954244276120705399556878012042363829764
118 961731044669596325839651050887826831035752370686385891108492834428709036668684089078514844
119 5483369081563073100483835724566352010841142854898107245596044249972793965035613878519768276
120 31263768382787535563755374666396853262769149670922549657796570562617058742753532067272275756
121 178252312221658894010600175430318603779312449342637526598278919688167733428413747442237326884
122 1016316604546789231257462171817525079058149493239039578257140330067263221385601023439260112444
123 5794592121157304827076910540810623045960550502776556730851614575968768637004250896760171744756
124 33038226271657296534150396291331831723798116682892985633150620434511804052376612526532508548556
125 188369496081333779347739598119944731691646616405841373418479491648428634718964835964576276596804
126 1074000366685388469718699448265266389797494703662129901271599595840163089349654478653376651553244
127 6123479723712729400201454996307187897974405758440770458264914225094393483350750980747014536028436
128 34913399615107460550967069587102390160163736479386149187575960905331937262785469036457710145730156
129 199060914619399518711066151983267627948224949793362714226764418409533847690495830195822263169639524
130 1134958159802483927536323958577382328159322916697702600163250720581479924719448432577670427915493244
131 6471034398715300171411509002383155291477230491728686019118935201107949700438362510935282549677899316
132 36895004338912848861630963854041171464462024670767851303225798510677741631465291421305301247160844556
133 210359157820057506465941470318817806960411948047422054627495331471880874111058332831858670370062695044
134 1199375799109099235136934282205650363020872352553521948524832841972417172841044958252469726516691228444
135 6838315590091527738351952668280506254750832123123999312006410488601118539448918764629559162452378797396
136 38989080963223043316325077350110048784861762866667591108492708575152807282606076866356553960272018275756
137 222298666258126365955121081823096849238432707030001486562295808651456240040812575441295402660886403443364
138 1267449650551749195141345140513047342807213407637515466104482996664331076684419764926875210194104074694844
139 7226442894832377400029407139843238618367811971411771621066763813459673580335012027674417566856985909122676
140 41202012961574513583223401811196454999957984013129861691227579031616658392161053704453888201275945453767756
141 234915835813230226528789565364995592157711520578901103547784090300226817200886889164838608904880668952204484
142 1339387228042589932039616072817965594210641302085048507540726467069124874166786523301366085484872116810468444
143 7636599469116574291627111819290819406795311408430964667079247193754152412606019486462972303820708211033035156
144 43540546186006749812863389356431004746375416328945605941481534323085365424539940092004263064927154278266424556
145 248249128447767639363672223902843528036839797670704831255336622820633956097337261238292890559339228014761138404
146 1415407825189203161734048826157567792558608005630571294440669063546463838805913480721579935153507876083355765244
147 8070035630768776194446103772487343741884935978641999369214990869769618001524253519371563388490411886958245254836
148 46011809409759142760772567897507643214381795714763899883789125906807760278371606873796597435493668911536758710156
149 262339189347663064289676523229690857713062141483545586195563069531986347975588475216731544493567881967577321445124
150 1495743183256313121031619230999501194790904985252573977011759233881508153879595937430155631020503534794336376441244
151 8528072668067024005017533964221351071647108967076004462334985360507213025741169257274261927130236448393504839861716
152 48623336045334403222717805326630168471600842150785079382191648302920732066428408382374720130000432613902438064448556
153 277228970758810265701177455397663288315601033494203220572646605780925684046127610672384588209859290026874051478564644
154 1580638197274739709234349962832972323819450470434025449453741736237777206551456145548491520825979086408919218634992444
155 9012106865905693448164416958446190814134866157946285274868005674919918059217313463717344453252737121246788344011095796
156 51383087101111195273699271257016223574828181030464253898698548172587345573670003367207430830984624597343098819204823756
157 292963862881597596140852957186132782175060611579090039225682527827799632362107328023040244375019184699070048595115376964
158 1670351662374526991697556536295063310396516990992225354886795653155263705389656940244699507234459988021559643867630554844
159 9523613761209496492543667836901520206792333446152077647154652483717097862818915446619001323849504509588263441794786157076
160 54299475444597946176970931963096216906095265419102243234410165564354448167764212160590518699071001653448480924825312379756
161 309591832213089495592341164330128978510383312001984294656118040422380152450651758422012169045181222072700084093210003402084
162 1765157062570148156356148715338238825939985877295654285695473877698016155727090819915340771294331095812817472674872750904444
163 10064152640334643232582904063187755372559903912532827804488056616823089392451937029079341789013085261532503342294811190005556
164 57381391445111531130503094323171958810651669462079852152153253928124951605237427904131018312046275161801864814911584063020556
165 327163567752684840293666983598011948763958994911696051913373872774004315696341785032337190125301339209579728507427350622000004
166 1865343404372813384544446773929753245164706812162627067848759262912957385404393123755033680919779908467308057115234017096457244
167 10635371292019521576667399197275842351390895839239056545263676222312984192316005193788635450325545458035868976198134126642161236
168 60638230073312437885367270048273366390170935438741475989545340246477650515740960638383903401434049718353625992412879894956010156
169 345732635513258158052768381861345909619206405520142031087941016537944689410685634839177015939108444395436850281663301948145570724
170 1971216097752629953401623163654201554970656494203068184193684495757156549429976071109935478954458490708224977451999859154536269244
171 11239011030281629457200750216488284119899811717332869669299176805345174006360543166708959386794626580411003398756811652735185504116
172 64079919539745902389518048090917690352230202684661424203165573311792558737362221476997408491120468611328572455442853446143681972556
173 365355641806492206225932263089838905904992850898562615292499330290533802251451286846887228209428358110490153631495492570907198754244
174 2083097887124625522935428616659351879255098018261078851272532727250790808902695354117747516044861208658781446775518770285350956036444
175 11876912002515000850819347679888547961501526260047745107519529870170847066999232087852895198228207194040949792384925289941584747074196
176 67716951559403028402030830587242312032558347199023542892622124823631187638006692705118509581151419396365284468933448872005333418891756
177 386092405798722755694393432261576575548949460164011204642860466417708271795029146123919346327824618715617270113740682225573035379630564
178 2201329835189463943484899926685906243575738785259662743533149445477410836212166272674646858109502235951682731442105890144786657058094844
179 12551018798933400997226120577621108108578282245171921279978982163529610901665916804041792116587676978561558952653835597270726159230871476
180 71560413334380812045190438670575518459713318757986071092736473951916316020303093391771950219020730456317906763979318635155281086496111756
181 408006141862417420640457856041993789445474484726057109177143125175493114543803355579348930579676043294352675005220521005971828379950919684
182 2326272362623509133511056936785429844629199508439425173224385655494096290978350258485442508865571553789619528955562806776042857798473420444
183 13263386380436709260757145617560918498742764529987331017669121447217281183957570249852658542102104019588430979166410753931914560275842655956
184 75622021352025052391030103382275282461304965928124239355436253203286927438154279958745314123250516700415246183492878176902809021391466336556
185 431163652278609446764179837118264939246867613982719938718823268531424443698866819170838461671049551517003020693322899800937027292152499181604
186 2458306346784834182215023287803650090806416564736843740370688939100873337108276907577679849280192584069541417496550341215772992266787345629244
187 14016186342957042392281854230907431534653846435168833903502875687783081504643480274014284515244874924830045816735864952799996169104841646747636
188 79914157101516717161019456522832364654666364212560221712867823786083986093183651297594799084143713952500027986064634366449988307602832225630156
189 455635530877372597727975160623194582502804535692319830347704069635377682592157889070094419035690914422178489359262172831384503679490900762016324
190 2597834282782734069052705934634317536586974779756056969436758883090351487871852607971167719284993652722683389550547107562395358953152697946977244
191 14811713537372181795019191842799441840217525263770648822808446892838903822419537383287798411417553045311085059239672758835879246110161418954826516
192 84449904817736950545525590588209858483792691548982895262958450990784103327043311284081573628476845457490929624649994872920799849495589517421416556
193 481496378236899006378798758490623955461619389355524187961871947496417023242185775632348615259299967568922842211455878642406627147579451417223263844
194 2745281510449070466431566345697843689652196865751188102640423066300925986105557471692017138166634860175697198812115438916011889714183905927286360444
195 15652393065161086519450377716911136662152107650066215173945750745768820306428807202959218988651512373659773709187581040211163730052758789162746732596
196 89243091367442405271864908739644170029592554532776717824771184115440416891227649611412857679829792321529639072592268612027255073578136838809988479756
197 508825029097059826481559828427350956597687347361352897542042614167240422755160395418144635273283466164927198856741175497517874610389755697136476204164
198 2901097510951086023717427646402759262112387675423893597621316260332779066707247168282591961683378775423954093859222493318383114957701507573100069314844
199 16540787671123755775624221892260339131980591368994990771334844023506933451389550386816625122498239118345476981148814875495410681287267469314934923265876
200 94308328399323554728545041779598427683492025558821084212459946484736165657940105425868927324165767576253189863309652885317703906553147920171518252963756
201 537704792680614955522993205130461969821080083330838163974141415147060472766075552769888306435527078768797800151786966601405752459344832194639547754757284
202 3065757276997879790418001736087845934217856469193239055853058394821006579816222306019303088097824886219751474765390657912477528930086866236494895770016444
203 17479605555699412743626259217546789422266042430808367430824415300427072556915834343507997899348864856527697147200187222788900409523564227874088089790986356
204 99661056886426352727024691615013890207663836788408890855847098410088377937696163953276848014723784379286234498892929079698860938516921443881697131644372556
205 568223706654618263845735437859899405524694347453248411394097094895495124085404672198714462498955184081385675402417545960172150206572628328731223515432683204
206 3239762760817240976317310670332766572440682053359730057351693576334553853024110592098170858693375071718291886603420204472267414166399648408314833593975281244
207 18471708630696899167872168675969500404234962501310906117123954802338373365693684525743167914161216163888094992605574997965081768555632860302158699482779014036
208 105317594196714565899143453925508917910601414943489761738972041022448200261722429379395801859072181451169106799335574766529758983930483419872351019045655570156
209 600474805506165956939772783653074339168266295840173987783083487848685084877174706911388075219468773635675235416570268618585524416308551164211880829438690781924
210 3423644404316715702158271930575666107475333994562236758969942920968671175961702361631705554870947602604439211527544116129428670129432702618756262904772560565244