1 1
2 125
3 799
4 4102
5 51941
6 472540
7 3650122
8 33758793
9 307234618
10 2650048260
11 23546186575
12 210621784186
13 1860743443024
14 16496349597816
15 146694214709467
16 1301497660823356
17 11548232427197861
18 102554004043772167
19 910436540774629854
20 8081736583374134671
21 71753060021573256779
22 637039367466771239460
23 5655569469658021006319
24 50211324440362194653308
25 445789038758367006860199
26 3957795972389576381442589
27 35138235306272325387674525
28 311966439645542437412303481
29 2769715787635555465443094255
30 24590248600881421477611976077
31 218318775240076228856945910698
32 1938292068492813878022970445043
33 17208674279832329207935802568925
34 152783247230490756152686903275321
35 1356450909772856248824249884926546
36 12042937778179207666558354803944536
37 106920464571974908955307660322481937
38 949268884270946089793580113669748542
39 8427866744738480966636884911929010574
40 74824889470418507526419508184558083645
41 664315695080405490340171936966693206387
42 5897975239255085497776697316341111584917
43 52363827003629588402226003862625378518068
44 464900288522977893117125304855991908650825
45 4127511130218461231146263357431159091149277
46 36645165819227235654946764346242159837537934
47 325345744081571656246621738279194213305787514
48 2888507963279432423567350729265557562866035980
49 25644958973445343631880141513709982604668464033
50 227682917763931481182564667851723684919868379094
51 2021430843827666426310606429621149316174096750248
52 17946812599644142422360735312352413989974870777299
53 159336681500238359719932543724227954140570970026993
54 1414634377736248312616609646699923350386397758999358
55 12559508607670857319908485433692907066651714513176109
56 111506732027068555930882613170869329719277584878270506
57 989987082792509353603383558142751409947741965009008745
58 8789374473666947620242998586270202005572658949379596707
59 78034456188880254807446038709713379645576622241620585113
60 692811117675621135188574399310664875399784253426577706238
61 6150965460915102306216905342910265068577834241395386407875
62 54609943657564744872513730232548006978527494769572669260038
63 484841926888570857230264263532715293010609151131856475308764
64 4304558443490627423484978968353496589679134356454688669790511
65 38217040164769449239079698365775492071762518236286090551487111
66 339301272855606817178479712436676199590938129403292844765114952
67 3012408948081751807914025701113606624829756047795755264400846444
68 26744985640979860007867082471026647757244421068055449753788236146
69 237449253824603818539371852614353295649722590807067570319011442686
70 2108139032069222521650515463908660186906345372891855505274866975436
71 18716631477888957354952772337463404746521961266917996176659600454752
72 166171342852713601959663618350433431752669688171688161872338901203336
73 1475314359749940477664564345810538002824582970811307765769461309048190
74 13098241987571513222440138208795976976692418384207173410684346719764570
75 116289753455711302941184459903895266305407276383781756104633094346789603
76 1032452047505495433897441570783480503888238813300252146195875743012989977
77 9166389976089225881769882482668351200901166595598923423945243243969653780
78 81381702323858722863828856605282250442492053631564834021676324928356929113
79 722528878915850965472123171463695330266242611498745281963943866103146784893
80 6414807824858589369879816065164053982788837312644821647811561353836936630917
81 56952407897677608982529436685380237414860037055055573428406238080414379367430
82 505638961275503001450817156410340872654227009937755955590378035547948708583608
83 4489200169009818614753307275806672503456390012889301581971941254835634492398278
84 39856339603658999560401626979872611659558188776240396068144925961642051701863458
85 353855418960429285714619575897999433540979634060292632107453339765556404438172057
86 3141624614122012159963849305725450504961436317299495502741636283088270952858729329
87 27892197454692656760504881552449419532352933779161677901418579006498542632734973312
88 247634512205712402986107554573370835553791750441410845791031248237705891552309548295
89 2198566525099800985224580302246994981860201331410489313458622262831922269019726187476
90 19519471346037654664551933732411224992722405028753255404296363226480444651329801974078
91 173299173474630107669077013399349044929510237034732252025392545715326536503871947475972
92 1538597177893672652891968961774557628517138858736638137289360118079112094883772962133100
93 13660084052096929617029384600466815150956517492740167075614045019589276726629620307965536
94 121277940055631666702052892644126489705944335803620474327753236168065261203764911559966244
95 1076738524305020188711688294169445409359673787265499609378232956376926222431393226845734657
96 9559577357520562812498439254209492250833513583265679975822460675625296137571157703844200182
97 84872526794195016840336770758960343213251403925694751238912141722768270827628767633807616542
98 753521367632895024738318065487485126692354593631870431582198011182414685899610083921094115189
99 6689967565784593710894082107035277340476080462246194149412533679438853584760399041640799431189
100 59395350886790208877534801937318299629085467674208631243729402584928020036201001632075149659460
101 527328073309005972740755572919069180496471132926650807446447020740004693639515337060594162890842
102 4681762002379776773313102441169890012477603525887280525989997967565404649356845109589429803924394
103 41565955913147389654286916853281009628919493005646368699812366222365190309491511735028569492213236
104 369033857358723969304104298575531572561069890036930537864532861866790787905226371659458642954263778
105 3276382916866424005634342510668729430291416825053759851464614370209556288436846983481700232553512930
106 29088618303928010774214707327211553261428006441166574123224510043750283974058373734155415258973712239
107 258256661782647364807167197184105553545962251280424163775159406195725971127370290872307643771278078527
108 2292872856945229423459493125518240145610182736641256984062912129495598637541960738421873903133636724173
109 20356748599735140485909511784011578487051740070684688002402238553694234568358031429336223209812095240959
110 180732748568063074173453889163831162454694386377030860885691278979581527601948179293000596398837938923947
111 1604594478579535894379030345316533213135450664034307854424127849720627545158984516339591241464093108694688
112 14246026030629995924803607762653591343072841714200291710697516518297404289674685353487652913058456969264791
113 126480092244270881892790213450961666365203558664742250730706850706641496795204976231587543033725542000580906
114 1122924645773080434219291745252948662532700383182394457129928237532660020511093282574825662694342201051915148
115 9969630300785263377463821128029369255260992191381487624989064995166282312290057128339012905085425958799696752
116 88513088307815992748746542588834787498094779583717727647644782811553856793417628118079986923037767362554826802
117 785843262530019620520954702510649068123203826320526682601962501172279038680625283739135198812862953820118284976
118 6976930136210078481276368643605204956539436387368319615609329491383007146500303829452114555587797656171189929862
119 61943082605097573686469498711186593444523263494353899723044872357268192969797488950593399214866895348069255163717
120 549947528169774620542173736498097277564485737956644964900762880694504892235031419971002217803960126430626201844990
121 4882583672307514765961284778702910453216040574511436205784228004516957778445559042656284089199694661603573248489165
122 43348905297242090315866750893688418579782722830210885763632105569031875711582337044411035034975288656830379194510742
123 384863366730832788156863707745512781690244826156037372419820284224195029617932106345435193916839100185520359502814510
124 3416921604726545456370293539902655300224008283903680870959269544819101886817597953416480363552282800035793419535696936
125 30336358983765227294263395401319151602496690205853291952729534310011733772946954449198686561056904507590854050773712932
126 269334442768265952424699986895478666464723060131648261868520831041284408232351790576732417068962634945802504874877432152
127 2391224408311930662325985915781035243132783937611767721874053154287114297764450249263211692527000136739589335732039076206
128 21229940412138238525628589249490364571444571009681526757849084748977276750284891967377879023409764922333362179524103107117
129 188485182877970193893166709478890890291290552763908698500467592056418133668727793628620692581080549789974931088254629454407
130 1673422698079240226242364853917045367540165345268637138451742242306230427035333027024644328170725498990375337401869911534145
131 14857101676049587554166910991796378767385534385446478121096582165503295656031822098900855949131680617129154937629428623670431
132 131905387960754940626283775403873016758169156773498813965420873121010722960939617474554176193320919362957139702633565675063617
133 1171091896148587874223566426102575623059282778215074157108550592851389653824218993981604693171236523825731197392000092211071677
134 10397272245110537056305498644119567467138555522387670878184109008984065779749609562579184410444314459386127922934350331701201651
135 92309809754869817115270460461774317406837042321255309111826098244898075681443419680462054913799110864039272668897247374254123765
136 819551587772208808347582902570171886575357896495763983014744873610853832519347864625102650497018510991563457953354643771744895564
137 7276201812175381568593276575186624042988015789886624466354587253924484087716677766820567711615725480048657226331179413722124923719
138 64600097908930706631672050879169887374329340774418540693837918657334015565565132291829976336629062319771509665161369679552035950790
139 573537232414361955585721819010884052049560906327970658422907600717571062024214657898951475539120930701285244190091529600297521444366
140 5092019480051755620297278061708068096708427814624251672485009889223218902839057023509944442258213666311062535150995949316803147581040
141 45208333338844056496151924216422486321961086241833008137220732153516432940625069073405729222206482077570063825882488913508392131787344
142 401371874416958386573703121468443310453381792222080880357298895780672478222962320591379442103782824101765158401865440974794760658696874
143 3563488624221460974085694153664049569789328917968791328299102448755081426250690687001171709359860124889457519532922215938671659665900914
144 31637620830811352175195103916597874195233588491354247155469450742797164192212857587093684914043846989402790059846015716521549382717872278
145 280887399227455144758218926833687282917528440056479980459679764511631613646314475619940029015790863371241380662704407844580933400128152250
146 2493794696721524091312970410186128115999221690377247976988270850991554933045273403700778579984153908680626250301055180485564839346211393839
147 22140587318979046926755316249046496604688485229586950740586092757933433961021231544855898737034149890037053124524880671409479980943172773656
148 196570153699414909469447615480555678115592419076876188435766340331533324736624454212413803665845298741266646992496620538119095262663118419758
149 1745203267136879712095289409531350878720433289988914292500427588213881400005581436602553740917528364884263647706875866714780967287840811045449
150 15494389083515809199968248962708852075585734385079674856172845463186205802553321227140639638867336980059209278106655878276799632681049517688389
151 137563398827022846351783571251301540479632803878837824035363438673003565894400080863352782664245637694650138839890424809613177510858878662395964
152 1221325254893405842641037471830344507851158586836607665505275821275622616958328593004021271352735485158119169229045790556978224367576031108898862
153 10843257661262634246882042477121547554586434819336578099382010228807378939645971353702206513319092973526135870683674293084240223483772914315820149
154 96269389531941323031740089782636160078596165930644011179389785424627649625875614498988753016025959824576177375764657041392797029915470326384325035
155 854705813545472159886346624648694504590184607601854603753755839144632300531812915022219392155897650659289430274563567366494747030889096900475645432
156 7588310586160378023056539922568002839732553509980356424357282555899834645626385614824085619909461462242408471302534184610518861890989663973582686342
157 67371084459074117637354211132150574691838722846220268426340566971210978929459577557229490563198146386707941079578318031263861202691715881047368785688
158 598138804369672616736378155545474841000945426436588558406700723753607684408453315259510081455115244849832210673551353659378329566864372714756853350940
159 5310438924433758945123472371771657085187610110397797196704933550190326806672370131421085388842829255956536306181547879515005619469542551081277651676600
160 47147520548946079167705736913810079698663655951875299973154015513441050436620314160434572790130833800199941954274979427089604690785584438050980033987040
161 418588505685585074556218925800418909907478556976587366789230117978563021228690487816483494764617014926719292706111824481194802656102720124656855077931251
162 3716342557403218929798384119240526911704752932695808635830000999165125111386554391522541580455167362548837324505193878053325671579629778941176723267793550
163 32994699606826575413129897588861793966549633528871237035019554542564384072273290592103723341969719483336070557513959510471510324746917450980209772153114368
164 292935913557283106124723208771931086282388252396077384709640681331787128345480793191770299949803500124045714632854137541650784056365558076301218585931327149
165 2600764682636653678064820732983280527172864341756662747247715623409438943175918241032736466377576042772960386116217442302696601833232847068439475898113634975
166 23090295936443620979847971566693481737513793834845326887393789221535123364392099572529845134892741233634176758329346130461169614381031240811050799843422062204
167 205001925007696473304344186784663806346706007929291530355416641280423682237022001372202781877960067187976202037237637539943589781657211306638442845845879361462
168 1820062825203185418037297410813110441230703553204624315515192712515461973710435157436494452981079937058611021920108280232235402761144542473242684700612429278098
169 16159012592502405369618197313172775252474982556592042068243184438372958934330795950357700413762699881034259009023270932928385795041231328604299697372391553260255
170 143464107034602771632884044019230363920642364206918627044173185944965054458832622292876881290633373906401051629806811293633072694297792777529657393453445835118822
171 1273713346617833989034586320075298282791080061169176449515557056151974318564289360180498575475914196128643011216438229365595673900816498515876354075207178385212442
172 11308373382626648556595727214449039713725013588662911838466913306257152091233796776020617040455113370253763213749100709499273252918366265326494214335460310940538292
173 100398813359744030103422345014173769382847001277514898193000425148582483300330111895957110185696247237213994175142566979737426284232081617090863488634389161143174163
174 891367960977550068634022248814805719066899318323269953437891813485378986938149510844924788185506045307169003189849676364193188829602576446304373041188764320923933481
175 7913807098599167330761217619176777891248325674353264186257809133387319741395110785531695132833195634820433024007918188978125415593295292165346690912746131091005296162
176 70260930991007342289872241595621225848579377510165745636291463018555077249695362617629649719802842715950949685292923108261617475609466787781712959369768564020003053995
177 623795647558420942096738316438290132137921292019793481542988753081050579389708489316688815036443968998921807037599858467790822429350520873843814981645799647844191571846
178 5538227353728533684985616383845797910039205206948605640856600076574210664161427093697352735457483014270123027849196483280149619902282167675834231894392205210374219532946
179 49169888154300412595141952818967445123694580364451962790438218301676457634254870650902032708097741191456843085980786434572473955162918846751145757437382498325018865856878
180 436543635117966832224582916206347400195806314771764236681280336418940040299340463203034327898283523082280042589637030080162006090900959692869978093687864308365678313959380
181 3875753078062294253131548281320421236238416733451300439061395545312536344676943748473897722460399923500695373679500293301720667931256284221594536872033599436399512245067745
182 34409989549040408999790359708748319264516542987633568008755005248512562631378113738997707895510804639514480650756746878546028612888021129276754901101007571426869643696470171
183 305501242446807700940168442040352482668267797304396008185961614419242139223923066831255046469191442293177814546420235135914218717773796635435395401203451656553441922807234479
184 2712323088721946449123741992008477155241342442025319992211536897041704048095510184785571761906396829934250101251675338401188289850475166786954679390572746270479250078245810952
185 24080741795657573498131664956321910512673799992244782270796452411181086177944608873287887879583553317448426372855933441244934518727049851760871333754847856111343223599476467037
186 213795372623683807671869685762424974953739687031553167540071855163550220544382034910991560427863622175152799172553679647242237355493220263703675729745903151980573980072125592123
187 1898133443860201711180272286919674950003594075859417693031670810633854874153300063096029504322928121298871568972510467095866236609327680298628397877619535323827167450915270934458
188 16852144770421783046453909141438334428707364531736631267373614686131972575280905811010141602444235677357070789389475069616037392225114198823641283357086793670175994169522690934266
189 149617922955774325646886833508818430364983938732433480487756796815706606059340997057068315478850774698389408974594683219545109628098812478558888325112820478572141278150993666096890
190 1328348597437295039556066518177871137558272006772137040770160289132600294276558394693216540945755948457903998269208400019101293059328891167501489997431747487576740885691874466324798
191 11793439993383692075315843935807621988848818809313364306720878478212245016752913174626569745513403851572113615371341903249832549931143650951309995338455795252703437046456956088079975
192 104705366607734521925903452778314810318266184920843007536412912667059577783493835583041384239723684194489495870483529676775733438796023204326983265219150814087031079718226134799540616
193 929602711559190978612830179096963656953828331767354877443850305475994070513980471533536367489168533387206674625621322701413119968333034011719709721340996441375808751752410116396876229
194 8253265609351921765462947136307504857452511676857122406132588947477421075282842716619752621870256928131501791182015943976927202823156046649977915719535949461049629478684134372290258650
195 73274735939896131812382831294086355397757446044236988665962893503029299801589164586648087995338614171111175353232602090785685071937348855233838145412747336956646062081207721019187084685
196 650553027274147682852551111531185703293602512985469515421070576225810284291480772071283685500505256731781673873104043381187302549197619776924144946885671139377661104034043996176600039227
197 5775786645518655408690056369143520366183202693514786865470323254062585605739318399205084839577741696588705540768535539498169053593305107922358277204662151545021813434304645813000960788172
198 51279004133345800001732911048847283193485011996122012858434746618288253479243976978416309649986598883591531370141087311501511719630668696108511954891552061261699041636639673048497075554013
199 455268940196728465354108184685846556931555895381650567689977838769881849028137596091997996918348972231615676111138180456655093935792158183057227206401310652518536032975997860424850067170565
200 4042001427501758923779345067299123795924111570525323368315947870771328074127650310482006693841402857905884741462917720596997868733704096318414499851977539093436993025979059253986863240543630
201 35885987594204123905267101886400886407754029414313454294403573649075453878727861741660818609081716043344431930057270918686434676136127005986227798540403771506550116066454818016513021719961829
202 318605554379362445639393700367886577383995097448294470869976293977014866204965231373490293028677757421118067150851093707586513604659028603609833431973652560013122434379488904140688097636809701
203 2828666732799503123051364588321489756015007428097962363329383431148796511468406622665668902394969204580757159212206246328824470164285320026228183439372134385772084556783336362236514018406179109
204 25113672298755443086243376388100479612975840591916392533188564243494355450206995962624053117104185402518688930682128240942494633145998639541528939454090106700445613426031065750505396878229659252
205 222966010458603038897700076627942935032671321335412978381256563076496241746604731599879518313454121398976628838833125834487513395279036574887022372390506333059021780010483591289554967034913619267
206 1979552859829645301294880610028253192543368076476855121489568850297387418049730379995642360533024064697685148950193728136680673444717035494586487575635195253861258157610340053118930558884374797952
207 17575008481336572510594332467771311790821132585744414665449517455479826726286948124390074600719125702791073134209364094492046381607945085346741168961424742192923722388145390152514145936584357790485
208 156035703510152223000582219337300473784467087733149042912656250434411825597309480331009646870895322133322658497001481368304094138047586312661646317325015880214234554336951438839516121868906668680943
209 1385327398035858031499773236485877705122104759817193772811924979744005718979540785058682879447335449356631424900564219403514067475786756515465600471582255498974483378363006993831176085548051795960633
210 12299313276233187616684861937990464042719752200485907543280149739173587119221816728072164563894792057814673272024897742774997659784799094044262728003818859956886936100374672181745030674476522609332843