1 1
2 10
3 96
4 631
5 5101
6 37952
7 289564
8 2200339
9 16713718
10 127074214
11 965583306
12 7338942170
13 55775566553
14 423896532807
15 3221643820945
16 24484602637498
17 186084334450133
18 1414249624483974
19 10748366775916853
20 81688112676072415
21 620833634711414007
22 4718365967884704066
23 35859811522328822094
24 272536318211649866989
25 2071289320397837013777
26 15741899933650204899979
27 119639207863407830077154
28 909263819296575225618198
29 6910449407793901965488696
30 52519752796906668432888871
31 399152684737700685638886203
32 3033579886586920676667455040
33 23055355206609659965541956411
34 175221824898520344054282107239
35 1331694421778323186879995230108
36 10120942605310403869438474423854
37 76919657801972847553981160102787
38 584593153731371692780035869849165
39 4442936502258163916935723769356430
40 33766534276192720333998791940367404
41 256627308638282949796901767100092894
42 1950380071589453901579547772652739862
43 14822983741823866801988103522795490640
44 112655399945362504290886012174946674094
45 856186538277077794086292586933862177195
46 6507059481235834596969449121392103934922
47 49453969665940451659672806979449384614088
48 375852583301615482794143693293870170069314
49 2856497978397654022281932627233555579823983
50 21709524061038462317860325017654261327673979
51 164993442502341453756678733437547595507938789
52 1253958216321729299320289325074080829540875171
53 9530143649548123477154472023144805347192043789
54 72429556901375823481151525625517123612161006150
55 550468167725717525968820940616112659157305954787
56 4183584942979995058983918062049482213530195621522
57 31795449766769916355849076235438258302372814354140
58 241646970158345189783419762504395295062246525792445
59 1836528767953966018418888773487431251496267016958923
60 13957708277129965233828082366885122397673400522673366
61 106079264179729741789839395805788278572812610051334223
62 806207585478118137552084138615802496177284558907738532
63 6127217000498929120395653580722673880806428132803148444
64 46567148272288328537317388926823060366116239340819350892
65 353912599804561933968271491672482770209174402683317601607
66 2689753032932909147586035042126368510077349020725698522096
67 20442254336711883369979344312512027707580219601082731266667
68 155362130742223864422063293461005692568242200675253416751641
69 1180759776842025997220615407024778835031572555321370240118319
70 8973831936698079600914403160370091476395531597179020189649751
71 68201560730228431277223631276804955060518234845245055757279942
72 518335190457170341334350733622653147187112338134957947325457595
73 3939372747333478445115378391977761296374164521206831888967737577
74 29939425159897595581356322007508733618960513543848091213543219466
75 227541092553846902317321586945831928441396082405585892865840854503
76 1729323409654115502508876250017204830430867346535330133215440722861
77 13142942321374452623072559868598942448304726153703084110995266260115
78 99887003147389909782490648430160046287095770360971229789849996692132
79 759146099389050000437797629193830839069354333842799400217957240818377
80 5769547409158289685859547220706125555174211334716502389672454380527893
81 43848841920303065413735305514759546518231938214163801645733244226915921
82 333253338849369155936608679972707305042386443682623271167650196864059311
83 2532741641298171624512039425874631695876753599756083171859779980618179201
84 19248960096586589240184026732775200986245281274576761120203165532300143285
85 146293036272767768929410827556717751823882392941886776910906603728721363473
86 1111834216213087429612134057188849325027050291001942064252945334241549324116
87 8449994311672391231725070291249004595723196565923470698818667204581901751848
88 64220369211601251425325824406622260205941685410408725083041632602456137960470
89 488077940594272976654726115725916341088296828912835021827540674048249590243700
90 3709416171523859616689281806789489485672754939082479251579826216290990515180569
91 28191743959600256279308703530595523941531061770381171091596443457694317454788756
92 214258630127543079744254692860018190976623694175680993206919552302217140032982773
93 1628376046899308040534178907561248401255960585143081967228356045418374607251957592
94 12375737437213043844826420528738619417389050677783980745089108512102008751081335581
95 94056208580613678287073733165051844661898016170495249497504885588850240858980143603
96 714831776081386463270354161322674369011614822834167033757258615790898361027179337104
97 5432756389044907762914185968484360013821441814617203946372699407406452281758725643280
98 41289213728724731615991901161726186727784129804752074702675217578995854810606639793090
99 313800039658325050911342065629275792453765488192246867571928447841937235313327755951193
100 2384895617933767728238464482011033888035808339746508417258449139403230702923059203192022
101 18125323102676011969081158107438795734938662858281993611739186408844630292750302267795442
102 137753340274502734984859862563638270015100497938754926740196881304099892199537160985563267
103 1046932109805056903250272043749663603541074912151466707125349857912658928076402224726444349
104 7956735135109770613765072073266740865134520256401825309327571834000361995440682878337220277
105 60471575393822638409942944464427092544505935597537680342281862292163031612450936929885252091
106 459586924601119884696764474678096227088077641049856508875988944658406733547413318593591851926
107 3492883059333894177605245725232466842385335747477157946782580834607112974345573664461400782716
108 26546081738009427179700555044768856190108832713777095192164111659603314925709791811985890242421
109 201751516918939012549266003226315950639103246607152999769126848122341443611732843831298965309532
110 1533321376043691881101715766928864863561726295892700429820643201035722871148936915987162539570103
111 11653317299106852187119135022613294184397976333571918623488951448640195992914408665786683900466938
112 88565780269793496142432777291392924383834509637532484835635340097651855415494271024774244807287566
113 673104252932212230563639119145882657327026581536547084987124239713790855646237864573332963863132193
114 5115625176397352746084414931210796177310863007891165173194222893947578320359946827163507964083288880
115 38879001033478787360114514880579493844496760927649033979568958126454814336605952911376581931149640126
116 295482305532353942364668943852825662297894085697794084200422940093438957284714364249384689451861743637
117 2245679944490670526087407809602399667848158614719004919854186246616429344792292996433331541931723719628
118 17067277189413385543065924623111677827343024948271239291462687660284442948869305408792853538989906566217
119 129712139690652440184992803398219358276145459310101425905957517055286322476853007646287421468316204916715
120 985818592878061035313121068054509006451353554286123603111989993413300932085314045842465826770663634558782
121 7492269423523469086698080864584663447193535665529311244230144815602800852496704570476348458190977762363905
122 56941613315268539643830799727017461241246104905754290415940236459275010901976033432951656632889592142768942
123 432759040507215816209435921049415314314917084536994400860449272527575856196479091238698486812938112775621363
124 3288989830755427297130096352671057457825942866494778849876799747821429844843654417135627821607211910823146894
125 24996483248816714821918354491009275613093611435704863835773229816467372296444763639700052664993737895526870337
126 189974492765416276352602301686853423100682453492305729870541988476685011427467937883306484491244410026289412778
127 1443815417642225592141180607165597537876260515905742695748864295253553090016444809311793663866107870851103625486
128 10973067646483980246812573925591413518764308171442066935311934125458597277563370802641304894422085804478342881712
129 83395849706981296440371483913180748549969990566531905537508012429183470892965960735530652425333650337123803636220
130 633812528311343251102057742995685700661896750655496150007326865365984518556208191597742019744667308025885403267580
131 4817006151455860066762966157424374269289679478142174352128614687378754910876053664128164556861189677159287712374817
132 36609481868375882255092918131910867678317902627788875289889102244200101082961768861089765637615061751911974193298643
133 278233849102698971745847404612753393638727717876192368250984242219384949376787769666274160698716629886238494040811072
134 2114590833730851867453811695905868183677594318948778306858995354862890937385211987861183258201877012956027599643603362
135 16070993549199920299757232133233533943513905644308824115432364774496214377114133651044726692407521506294218346117603479
136 122140335396582587417486422871598129640700422735253769076787979550213832193394872888201651662943082077331744513280523872
137 928272510664555478838519030023507158540053287521992024591434514660965180102939067459890152223074756330433959795233358296
138 7054916389885620252131535031881098628968406002202946634272223316337042397833694375726047049403251021712785077747046746684
139 53617708912488220472679452498602449313860064884799735436233974466406028697740442638965697828044039833419453202444283950340
140 407497204806835163310157990627634759593754687640106346874124988694574976381251889928517558410917450106584382100526330847855
141 3096998646406313736143556719812325095810496226754690971912309197776340805060271782440565314851678189072380442896777859489795
142 23537340876703991390817890250720664971404564644897129617063739746370091847906872524872757942528744276514226416798221803520485
143 178884939516850279546583319766489380635225534935419949536170296363936746334882208247320212206755820300554917883160979143318162
144 1359534271673777084231790233204936775869878611337382861068247655766833173505709750808939239736344338897511443433732940662806375
145 10332526823374315142458892546433129194069642118854310072702430472859937138545642283415388696421153071442774653579446047079737238
146 78527708186651181208183417874594837206409187021477805777366574072358787373362006869404079825592517002408351890284164354524207179
147 596814415143613731081943529947138424252149239362171148842278533554622211351653290784357624116679203016211330290424040948826657163
148 4535818685509040954404112703843726978100468475237194073568000383881035268032158077881034227307146080358473149766072859997473333981
149 34472443402464144492141553746822188451415848484891824607737358325096362302658877945296482752588427772981635160250106225391578225568
150 261992252453258928457437834698839271700193027855024752735026520603544364910824862273572070427438848488445685846334136392843044911778
151 1991153906445333900677672793727099070224216514643491016488999153383623644252361901274053108999218563876008505827970568222757378077959
152 15132866876893010113542865961634468447329071331199047220551378578947862567721394295904185467675091782875314824256748569459169459487693
153 115010526897234994123547712075628279965290991068318838384930519775588750106991870337639245048476088233541543659524991730189505982188669
154 874085618064684199466605257925965960600375392226835323020733545879809721237228989782401835415914296238828776888943345989701353805257880
155 6643093361272907733432274813476174445810652524838290737569613006983413852615589889057988352980153933348108077566125413211309192876105016
156 50487833794014460393014541819758586222569526305689803965877891085328451003177175467990468456530834422961871690861120132991464805912464428
157 383710001137723157699339279875123466140955614290658398077980675638420955813570241415773895535601066541891272876054959187107439538391392223
158 2916214737471399016324021659648656103908985468249569476201530351249513985226376767283578745835271356010488817062607781489502620055741449209
159 22163374344764526442487885108318176954864536023064766268134007733757011070248199410957776197817510202630084702252196223470272157837129566188
160 168442726811020386833887928862700393269026545975760642640877916961443944885807549684450255434941839740155112127293046241807393820594706820835
161 1280172945426712871559073162620842112397289373439045977819123855311958030426707230798079841497580780163358775823899510580869408384049887199529
162 9729376870282796177847534514952873526027584514860552950794271580272662335495588662049287388591356482050673378900115103091101921787537417018208
163 73943739103501451389256129389019448157588141401546088012969429728833263631466421711506695662197317040463108239544574680633514041234214349744658
164 561976026368867028347538442583178624367443018997247913434823314906442486418946280893042158956899610212248084429327113538618561441774689924558733
165 4271045230364698615937108421685486827643933156542327538016334820762987003219587461776600359212796881918897249481512458335056085928843788495894421
166 32460152219816511494873115531092200811373817589158901892028184247898324887540206343990944113336495795734259178830452926190726414833305558264086496
167 246698741245521323898573501564662359221875100890402716212773496606324245265990858975291427943870923956771537224266454107581541370917326662919789534
168 1874922474792655509342272968542545475091664571057418991704387393109486726978094501026716159283763054888209902259498762788750960056559768801689161036
169 14249502323094787332448368725697903483641638230235077375479858508692945392161961472367383099878311778706681755938064404636732871902393946116149619368
170 108296913171483801887959335582226695516454176265469040611032555196551779859706987232484897007362570010944910949604130363925136347473462076259984149902
171 823061826058546896972470300767846954889135927926551609739697875770768077390633890247729720707770363444807604078882849417526288526031513603423875444102
172 6255310051563015080873316488452573825014880484057148429782070265516878878780864185925629203648406532947679415944322806206298863846574901259422308494277
173 47540661712577023547354441965317016530365332522558829464817613169182131272141061605434258142352392711666336480653742699944258485331726650165497535950432
174 361311349467793662020758476267599858207664035805149451708913811020417789698444638746656561761405873415753909841349534172328154078028589082506444895353130
175 2745983891505275689325411615106889295712302447869063213780599574188451565463773868510362038075175353268072400668368115497252039052946729609744107462461242
176 20869611606481216978632831885888243439280502947328291364770710594432886098987265118959048260344410243788635593836670780002019306165182043747460272228660837
177 158610066851711808260692841654583517953642522236477124861772987397313023090577465766751667660907323134238955674671654007183076170531033871596027834112661799
178 1205444249805384170599260473615303579719151516612849753616874171909460718629763806866606385020984668597861353621986873606893977045116994234440244834461741887
179 9161435136064838085477126622803094197471415158677301752378260337091703564047073341357480157711883629864436874082844715007477083768240754643577300432627371435
180 69627354202298400454393317788459488206200013056887675183024629633815703840568966175144456434861177506837057869108872288996182034132448329384796570935168867397
181 529171290437656848756279118793495548752597796492705005387277278073330488386431197960189369609296041249495846992542197155908999014640054966937090520573038173286
182 4021727636093508749650152105464429026886429074240723754309818377749456678695193879388689256757346511259086707048450911777817717006116515666551750197437929777111
183 30565326334202971473992481416277867611162367918939949832701240943264945585101869822944291445646924474403605544130387616637836722341755748008571096632936006135616
184 232297972028705467841760460310858075927886440682382186656975590365422082340479100527322413481304970675831926752154403245916051963395509952806196436411728073447154
185 1765475925845578334330151297761321939927673147482102375253751471621917586619057545561695552287345317655991694816264554311144896906960539832759218769874988634169679
186 13417703209028189715151383773659159235182572015499415903999362834662623943838799724270426939021883563407143240831293864735491055517228082756056450049553106697980129
187 101975199304593950196705217193819428674144758938931769648936519903130580002826259886135894937298290644704833245539262761361826417269790105869514003414277660671934434
188 775016492108326150832028248303938881187766789129575011862893894367545354870053036764358726293688986839034005809354578765197149530809366217172978344174311885012182375
189 5890163168456156717555759628058029724778316013735770240557598291754206555837196582164989971438887469805545199025114820238368355533673371196154516114349530567476834106
190 44765527578203063483791984087443240967229006366357442810151498555641448327027058521614030024788816516961163232592198830820880658071500788767576629189279440965818636488
191 340220194592691681922521375475477226630396119424492778178720717545606219559840891771955018446207205016288906524893628787775059294788091448041573016412147481421447476894
192 2585690084998554043543059941697141425246050116836588351764707366890138759361980361584290432426616839498555826168188870710833368169147562611181019383801159316177388489941
193 19651370853114690750649971701009841444220447986330304487537180892040034446655282211003030148814299158554473243244458238652323699271081503783308344094729721457306629842926
194 149351377663986967775669209214860489408172761007495102371076469848342823393502249326661795492083831965987797043376993372798855059036924833578146461937071028895351335804589
195 1135077760063514812506936275131071817069877409086835781837481211573894776935228882077197478856124704914815159599761246289062922872983569267750976179923540555330807128597697
196 8626646379449352721099382538435772283979965194438566110335283422633674575437930455621987763057368229308772392725464223008170701591493877762434459376059375386262762194164873
197 65562933549065755863421951670775812123442461578941846341970163779402629061604424294688353570824969936323906225775034871858721653186202681793352384990785736458904352000449607
198 498281495089357004501031977464924726336220004552635312579518393350873507707409679421991468818072224753176100333969110081321244276690819663728648191551374074967972048021005292
199 3786963683720385589853252329534330321499326795956286025818227590143173187873521946666950760427896753273270487107757463442206739457481145319828812163051854939415347010208865579
200 28781108837375706578576599366113859659989086418323332108799246634790986488720642198289433057139614775021474496458083470666868353933275587796715811935851940816088837379353645207
201 218737831965443333332086159649015175192943715391451032444049495499799420223243262319932507358869747530395031986211299161626422050920892797942590621602189065000352589186656878330
202 1662418199496485989092804216715710814749090752589740364829918448860398901358777230340713173434673449650528035791793895118561480025562054254813548319942332277450070727324232845639
203 12634459458543701269369126168690600485227855763528808529610169211542143060676127002551389099540261488998183554419260888091419579650683022586342155847109366796617405052978022562007
204 96022508570907774880242945275000939220139312313991988484011155077623703500159065641406429746353363019437841713803432976700351632424845553187209134128683141647850220990297599174391
205 729775751982414338174901495596122707991563890685844685757903533263381855704823727570811782906950461610585662233617402715998839459673738120283250573978832935766905485384323351889762
206 5546331335305828956754950614960548622787783862301351263348613854606401228374673216914929575060603990660815309050369933683598080761807208062214959748519617408136931902256036638441927
207 42152388863882966246834836424913183725285382722757964039513878934649696564034358824631003018933989722936242402590910509463107925140629287431576289777349722040596266829110388458597709
208 320360212816969990177686179358862320193791932308873126188115332195178700908562276961975649993357486146435465660447403179199560248342256978242006976744393206145772057597849430992643135
209 2434753254140487601873107583264779606153591705826264200881871130047362641336086262524102428914903402164650104304699422493500568728429504913259853461289725956709739903306143279153501241
210 18504243571390451317561799753216369449643060123428579011771625509422856480132101078229964702319630270910867320680554377325728629343862350486198634154497293838367283279890917086544645823