1 10
2 119
3 1673
4 27159
5 464809
6 8156595
7 145478406
8 2624457265
9 47747212459
10 874312963817
11 16092329823905
12 297437626371301
13 5516907767252780
14 102633132430606294
15 1914213785215871875
16 35781563779619992421
17 670156364963175423898
18 12573130042537162018598
19 236254218947553364515867
20 4445450427930344854421348
21 83751633253040177630439054
22 1579652777871643548239644994
23 29824770452815636963463422532
24 563639729905765919960482422699
25 10661091576783820204762562975245
26 201812403551844041042614845638183
27 3823085447752882111426616663219960
28 72473101126003468324766133989496403
29 1374724118566450747227619560963183386
30 26092243496465857936307191434416794992
31 495504492362313285071845639760083335265
32 9414750586239247095426641884314543007862
33 178970416038321042885669190045090311593095
34 3403707863617219450723982245736962477549993
35 64760531344043364451687149098632247283705020
36 1232665070265660303383923714628218673547332614
37 23471814747549537339248907207605852923487613485
38 447101623032295787581048522963051054744559055519
39 8519529696964107247382684589229940005594856423991
40 162392966169100037645396764410962661962811828510752
41 3096378258060693974594253954037925555115998710550977
42 59056743534662515242488869658863120891826454985068718
43 1126698258939041909757373699319594467003122289970061544
44 21501202943322755431953023303317936124642870321331222755
45 410421069289640038916503216729622529997317809110173416060
46 7836161593042493970973984897431924608484946149666788980405
47 149650914265658951823138227602034424939566592812837886299727
48 2858599543827295288207130779529316519723957875037512376938836
49 54616162862949098719958639773820398729763192353502483136385846
50 1043708398351853989058349587168692303541340319413308392166337111
51 19949119595744051728121231168765962455662329017400306987915477566
52 381374362174064392791072619842042154498325107840753242157456877725
53 7292212114477133485281098536676808777150990475547383813032731324111
54 139458227350097498275352498874607676867692500796322509696954669400515
55 2667492537261820494156301458382291935554567326553915907715418838903254
56 51030971748891161952115410754018320734506475698946180447778879199800834
57 976412850174151538641573247757372714984316318471252930082254333367627684
58 18685286392885896382657239393252202647386987206393816385338991595801843231
59 357627066421179291628921959077926642154020134252619206201944113856345487738
60 6845783969777710462511056310275241102768966342842270047390898352841370525031
61 131061801971207046208379195906911272061160684051966435932455220586128901585450
62 2509500350558436197824711764897880528716959622875336579119265164802125867116195
63 48056784432638691768070378320267481948603159648620155113095721315903893190692200
64 920400200711953172557380793665097171333488723290464016777516649169273517529323455
65 17629969506167813168260714517934627388434955211223707113143769566048130776950572908
66 337736240632377712922098501188530548138452593977631952234119195668144417715102465373
67 6470732946083856082720690052721793031664722466666433650324861856241789685034720750754
68 123987391815746251133119885290461192468836727800245262351237515260330530524888820417110
69 2376010753011494983379948048745045040442549778703715473628555353231756008626578081782633
70 45537036368903137412880725229850768920902364112629057456486351979508004503385694307451914
71 872821262962115844869651723272486270216016368484475101713212533248249043048681920658896205
72 16731267089681688618169195900723626341165122002153137240932606791987549556005198826093105751
73 320755507514221884681347199695790342948101377376744244367890404510410860106344667840937855113
74 6149786688196552093358765271071913411927737236564270535489457765536018222062701847286942357633
75 117919473664743226322861194428597469553806958247339761851172947931714958378418628343518302008972
76 2261254871058775843659442406618285990761216830519186993533163040092232420496512643122800765702499
77 43366162868828893438966528126964650897416170313253788447461347918122409518345306921731850652499751
78 831742720836389515159525657169790934779464760503107545039319881511832647651937938767518491871358473
79 15953744120705774574442863332418042563770711323025522372777445201681758995003053392167207279821312966
80 306034890294659837548193017477718271348684532097520727876331963625215551481911024134116866019400178560
81 5871013881216695299639435911176906105182117823731991095782344353102750522722469846119592401139841109850
82 112638870684819482733246767803951342655486117949679724175993454350564767552139019889662947890002298306243
83 2161203607095355954514575907709806858848958830678979102475483788949991368714649552082562028123878611076695
84 41470046724668157184624312194489359230136279999445048886580583883977788466156074942488776142421027630103683
85 795800242164754687528496899721114292227627345417683649353327555975194467637580430220944862237913601259830766
86 15272269989115535982275752872236507257955956391121294559386730179020387259895219273697574741141015523470356016
87 293111197933617624109041491660836996013368366935837315600098655482895071187488747258970420952212038554222895255
88 5625872041771276066886765726690345597313071905019582362426356360557296382348547989400079869367667453421232943717
89 107987942314500230524790797933852903558244813092048767711412598209514232743296180103773335793279906439586909851465
90 2072946211274992157313675318158422609132031182695039863920113574953188296310894601667232004235319265986695099399093
91 39794911951164652432683772414447363160754905005175509511203505492284804009341564468484326149020248587538972797026465
92 763999767849790357068130174045627556671306481795881471582345050206391438952310725878052172609800183257630564095396456
93 14668459410320234661168645647135713570675050069897557192261364215987419967561359160805655149834483008218159729555942664
94 281644212618904006432880231355794545882543822828088875968240486786062354323298160047046725599991734650856327311292746276
95 5408062241002216437047027415657212816886545093886117200249795406302215545190782145477371941582975426619956067425987972537
96 103850009216291922236711709593656052069043374012565839219664260930120461070932052322146185744466282232102538119532654523465
97 1994320295588861825872214717582767209760505651676298451217275863867722885439016754967823996989205127937585580264038471527921
98 38300664425149819438737673456137021690317525846153235377495474930191554093879666717697569031919536717989423355289055560940316
99 735597541990436186844369419113538598808813703078227153402345324544153532986829435433625614382957650017662076581738782470804088
100 14128509238150191269560832500965172164161867491772197529350845823142934761817099075403820830676074647766791503180603204820592659
101 271377651694141229489570590527262626447694966102324543955959897410637630750827588826322430009308246261200470764131413712345971795
102 5212824012827328206666987273216274518210431446575008943606567408212209563934208951257605099057977164869831310642053509633029969962
103 100136607777997584406206025895512227183610904021272706295866389771667837776336375345898777416400235404761249553407619553802347363399
104 1923681258306299145082536798822884601502888361749059048310963222436018004119426743282525309943856979512251371710386042896846507215015
105 36956717365453274852461566849562634467946633265382109579474875455919645663971512354693110359374477732549552720444914046448555411423860
106 710024475872423655045321595663375281343510051329589928401412256698882674937571684305828635071289251744776637571182444161402578931717399
107 13641827041181719847547452994606401296481984302460733043161677718461808469001990689710185317824029020789732289177744124272735750042990580
108 262114283202819997405286132833357930113776332272527752637099608773372513141539146723968827728854244769544132541700389067205630018076387630
109 5036483507477031178760538502101095309010820736633433051974342761649334433607022504548498796975393170961737191656439603998064585452782448025
110 96779279929240103905919734984995876657911783342454972812903374401813395133193376469138576525810947732101197816115632383304949957169425342946
111 1859753002015995996493778015839315093290121300542905587103521330000517682869814898473695324709837342958996930794626414282601358050338050670587
112 35739275220410847568891075946314651915493312833296068749520169639396571848875950644155284983236665546810942843433491626201431801826069225576212
113 686836697792033977818156323620530185061576206205117678856218445139459266288850173728358167438387583327713158395680270819805990642896253082176598
114 13200130234024533739599631110348472987851424172478972907030559191436053334248111889933968071892733648872924371307349294565661536471279791576809220
115 253699504009592520772738489930890928402299433111822162785036445069294481898133388304623596909151136340234870369659832255342893786582431593900392623
116 4876153957478274313888458210305055057796568326188401084629742586579601003113752673546338418000251280278836405973599540179574253737202304391041619544
117 93724106433015988491982934825232194503798674863958421016231031614035498896107333357208834454313281755199497870334089550566850879105942385698549892900
118 1801528104611371338773902476237092576521970609912727928950836804208380625003483387412817881253567576470186094185216165971581769345841828878715677256754
119 34629509631097440871990173402345647488790964727827751852254132083962877806181212975125492546942414901437314280920321991375602803450992949993606338494327
120 665682206475518240194398627597880052550639595290856875130880115007036115195597976750474003685202292910446007594833239984439144060895466527112989986202304
121 12796836112092788939821253730803725176421852009443056479177799699486616793056297250308120394399226385974437170058270810637828754592988128146464343558118157
122 246010176562172076503507905652721642952608419012451808289247096132399120833887849752149722902971001371283386147104297519678864939940738265905294442484834867
123 4729531267690848674069418209828849533878730192279416173799431123646787288615548474521996906946090639454729949767737635983832956060522959642388283067289016468
124 90927962019880448601553775724959853794769517134136436382912486560611823157412859496033668276445486738166573734073285464713119301348004722783288861775336893367
125 1748199177519574313381812850905277130968138680403785406427969762737731209494389392894793054063454983914244714490501642130285992052026828803171892370240534731245
126 33612300637695043373916837704304012779200031487598041012097326057168502767864792229208255300657528863588250780888325538569228987614551203724003941451511704685292
127 646277775419426011197720168424093239286247684716789718468241621272725410916220374533834597505908822681490629644792522197825650593491882216374129068929939691857914
128 12426637904145526106204275265564577190962856993715808670448880976489493454422147873044921912826887193022259580379484643449788871784744189910801974851144629790749180
129 238946843226547912036501206553106578655239503383072898780458034408606261630016921405613687974109563365300150998069958810113749414449793144146855469209494990931356753
130 4594750968675479872055830327043977068582311383351960032226534062613085445444271318354622621640881331382451074632716676553186587058202086277643526752708983976044588587
131 88355886002707453240595643834525643282904386096232959253585270043476499570622293151307317451543343053012062380333320834688608582029019008259888447976410745560344589518
132 1699110512867921830899704352604705058628202301845099009453374922719605520837845797471628549078463025831592832585378760248579674035067927857798658901731484197840602352032
133 32675347115213268061865516337445228176102413728539546126069977104015512052924032370398124567223726936199846966119365646303518751135734027632874995359586702652001260210974
134 628392580311301304033503560894000508107788051277923396879794457040119556705829373826759645668021575251125460711690499726687916915860888806422330070696548519983954996409580
135 12085203306532218025007750955668676559813021135112679339483790831555893353761369785207273123709452331726009563947623886432543780851446385452936472606210803177013265928023209
136 232428173170020380253332032275437359400302376811975436925600160937775851702186987308717305349044958546543018111337124602029763855332349081189144398339130674234121830423576158
137 4470285884912616922693236860750106226041716726934679791118865971689652315192056192460495322211921224605233533100947286639314437354503738239635788604871500606199835796952220954
138 85979195779665468314820122677311325792880017043877926800815997525230294139817393601906052016343343062933834666858812259659538222639122280330812624338050570814830706462747279023
139 1653723292182608684534580663416957065590834546426488196388062777706295730555201422344516104388362809054159463531435438029909955608433505058883359823628577708629185398652619182495
140 31808524897201329455619062900361830807291124460055698759188893543557469598601046936149834693861986561942627489347419395999177381260474808362882615974625407971636733577021005141624
141 611836352385926620982830670758106942259121104242337985922332603505359462039430742873547948093114740081655110736628712071258784790976629184176217392372617012360926328506366977389275
142 11768955757421128803094457077416041134323599134409678447410332831478346369559782454261702393960533597417184229308204279522715696462135569560279778937543932822904853599420385539011404
143 226386922535941425307144007694078682371231844192748901877819106700819018500418389951917702646772821683056403692733919841471564527317718671070279584308880201245736964973685005628623442
144 4354871493256576912396072322727974269926755960051525781739317739808674070578574203280872479468298989917885323678565982413256961404363070002751234152534435210326166222283266517421388013
145 83774107239310830642973416508676384775817317992169953275207020034557466588496242393168457586290923322898788704562664918755588103777409476294540529994094204898285752728924568839893646434
146 1611590078588737082234942446930514765834481539793995531824665532984987371525669119022153836860304190685130596712229122696274418450431492964650559431321570614574544021957514758973906358935
147 31003414992521592246547324530523792230502249246306033041806902036560287135864072382684654805403805140214268123445549069857336900758273407957528975234489913301243888350624094932320776950642
148 596450649561269636952975337370192786107331867268188273426482130631714374787007607661930719533754732458298965015356072012648738871425825513622001133855751067879844807682063963384920343744978
149 11474912883279225410131322504179185671189412854058650908607537396907840132768122075597876271817831770480683123076853855866819353506374125757124721569845526768089434849418898598650646766708751
150 220766943444090635295309730274884966521494469462306922927896541179194923761824340324067121982977486541145009727130602352896626867608095433223250194877339360208866900261440982755323087094677559
151 4247450529875630376137786942464756121652926062725967961257136000172731163441187774222499104078546404522795483159899582713571255940426241900364372593218607535604686888941072381192751670374916169
152 81720708562275422494318308749379041959236041938402107077834236436162791029995745120334920402609668434273259013587054538208300668537522085880958326745239586608480157467072837263850259984813142243
153 1572335799806054111849676271453450347414009290197875419218591286814093468800271010553729497764881252308164831621338340166437992440186274332214753963600036892649699920226486566536058450079749454516
154 30252951063733391493098959868815453625757156216021214044747825149860938765768015647635224410082870922715523667867604308123303191879460223619557727651664128191249992415740703980061725805612296980367
155 582102319712786287789794992324627834014254567490755319662701797685450857933902823829881347930786050536309485923041736384938296606019655876038666526161769427814528342725577240678526670835395543048614
156 11200565253912919495300245927805277257609575820503786079992481174079487861075684124143808155546790877997629016925735290360875847706800815595084486175507141564258653984933914645878711735208807417279473
157 215520934448439074907422310802707468398678580009104947423264102669958559442097558509518514221633701559465039826413247787436085195666375111712060163695495528082821010916663371142001916607396567309154285
158 4147131240895317259966815831196718857594835739149300999013473229720568494589885487495998816535008586388287358765573537445052268778493431475651605992052262206419013134671232377582104629655708295201229701
159 79802185172929798515176804442703765369045091650478745203625017036644185483614992526129067354446081275844744334576021182049287851378159651552839561060498186870083537599193513641155312974068689477243089812
160 1535643355876169637316371900347951750946684147384779148791494061596402463785639871459713330572837062022326753134060136899427488839490980097621613649011313913521946385573871047896413311249967004363260816294
161 29551152095779185479128698638225872811133762827639713287855464741440729807380656417781314973802309586653732374785587847722194104769254187286066874330618369444609746499515483408873095347065010059129515203673
162 568678533738786455195531450196678228582448188567520355363401769647110966461006514154020289351779163953419315845956929933025804242257972025814644818596983796195823271268216831234255545831035643473487843234634
163 10943784073572235421275704063409297995801930099860177873754334265460224205348004010094140656734763316525215605410512936215760741296992257763257506895311076684701987148948769659384357735296760392174144230607433
164 210608724551936494976291339405422246157470666207658909265287011113024087957762034916894178795155200019841714491223933898880431375231664513174321984983313950833490725998204189969065265947544468970439754548776907
165 4053155474602400048980214252077297235699201197573698674637474790029103586384460147021214267542057622789692954381843626244591300524279161850910341681634744581119658768191100473091073831363918438535629894589344446
166 78004226278913371422250165273766855484706769612327262672379694842160891677150960160258847609130232841855064735030083635060163660501472306589638410278752004014875003595810487077573428657149326567915099446478577311