0 1
1 11
2 325
3 11711
4 465601
5 19590491
6 855266581
7 38319499775
8 1750193256961
9 81131090245931
10 3805404745303525
11 180207832513958975
12 8601942203526345025
13 413358969518738106875
14 19977566733574388828725
15 970297391859524593324031
16 47330511448436249282088961
17 2317541685761034041456499275
18 113861738058366152210358862981
19 5610940284070561455832663065791
20 277248064181302089337734357451201
21 13732925780378453678216191963846811
22 681744409531263743439593660072682325
23 33912456017742062068771865594435354111
24 1690059342137820131303167508703897177601
25 84369332191766209843469635948853300438891
26 4218418876506738393108118860948594610577701
27 211225411590928943937922101071377769923488575
28 10590792665231530920682204778709090287933044801
29 531686733060737356564361209825635881779040869691
30 26723391389906202011087388916462732703219649209461
31 1344629470905341497021552978338578320606684502065151
32 67726561258579937674010959367429263120161794254209025
33 3414550648695218737422883949952972865119371061928993931
34 172306410309643931726376281864878086626811772675176284101
35 8702419245362876871283327727474180059861558111555873469375
36 439874221914357322322111908361761586395310200088237884588225
37 22250916797643784833594922422891318187836582860881967835405275
38 1126368916889658472610816289006452572825294730439614572326277525
39 57057215488934423441899547830926748289307211998872080982243467775
40 2892162557168097176796409733930686541979437525057826596552434414081
41 146690901640711217532812116208419247510877587471532953403805926544811
42 7444561954221324344140838083465025979260127232854247074814663706215525
43 378023372967692162290734507651299328724937335496468382931874319453997631
44 19205718247035593720075538535395227477865465659615725042029744612943890241
45 976257670906354270150277061053558588246676016556718402413357703621263095931
46 49649017849846047301727400007305282853064932664364462209325848891808204418741
47 2526155467182888942722731025433689950417553126205175324718403439561089348120575
48 128589108038377903543290215773688299730318206682825605869729406366963147118653441
49 6548396960702322950918397979184934406581057882476622358028699832931416169277603531
50 333614570162528698471704726283477658201625897468733955857693836166967145209938891525
51 17003062584345772796745947422782173134546218220304538308555570735083870220595922819775
52 866911521192655560187898928073705261201795093888022831558654614143542700187165883250625
53 44216218481330372027918456670351188095181586217967146880915571948281653410477875094165275
54 2256013509293938034061248797664700827155045230450608876987302112426751066643742985745645525
55 115146162574346466701574192501794216403133956115012086394185953324952657220387198184337470975
56 5878947978802645040561905934731491588341283503955745202612031997322583533324840616521713780225
57 300252838273235082281071388763674016395530574131107162468080163625042687089907229152359444816875
58 15339359405065023714539901867207987959066031062071862853855175347320980905498225468033424887074725
59 783890510596737217772612973470797405266309922242570323673580069919124616768141242338027004102086975
60 40070742019043443854899226241793830533589064415270855797538861512730350152575967752237843779714793025
61 2048892058264145796777904365511564198598207591874106128325752531256551347500706133868715222165407161275
62 104791633875327569571468131175983046551179062137537939249225256857330092665124243017514450709392021883125
63 5361005955062935389720929280656171425938424598836206481262341600007760795635761991946139634680236848971775
64 274330814788382885214025151876817755012384606488220066568574508624828643181832419266575793280819949868417025
65 14041327431730754768027131678431276593500614967081196963270100672168466161404066306754444342260302180025796875
66 718859153261804444692583658173155519154317448541608568001793079772209219795521761196974628404385196759443693125
67 36811071139214314928800125504097927471099995157524006908645762369652065874961912998525917440105103585042886269375
68 1885424676756542812381514077048812044642198576176839730815203751767305109895645444702867599206386540789791869650625
69 96590231560524838431758500482832256295354223793701310977721166504339728048145798947048207905070221547216428494006875
70 4949346280014597421706875695903731119960873883620500161441290468326245088233318090941805326380286165356850478019464725
71 253659144667671222138222934125913340241405395850266652633594293120132498403887863185003905685020152091528803179546302975
72 13002857488676130332819257080629587123692695930728419795765638542358344121463633342551055454060396455241445936025027930625
73 666669096027447619902645073382585441210374707151445634442028423650504830271756345976293266348767291792303724742067480146475
74 34187144545135992742208883252516013018879237371277469912378493814168555906235535303415989363759562457272682267301121750442725
75 1753453080646552463271518588910957287363812275455104919666868561996660575350011800633626626323192938844341817153882369407213631
76 89950214991136481345901929232075755356589869591721454757359903626273173588715444891827433849827960433250119936017651986936479041
77 4615141244641053527180955804733532391982589881737439126100356678425523940868601641039991123178204697137807982741182799564240398075
78 236832118800939002700072553223004668693350416359535710183464360137193355407175949503725956258286758041466128076231142979797697516341
79 12155341544144466274871710722092769939834277163588350302674491973886842600858093374108912704398869263012834097577381278280411512492031
80 623968857796798309520376248286540411516232493383704681312744590065661197384783353473866364414268459770650195382755886530226879027466241
81 32035103510352424403735675901034593602243766338839850138065188597602447960631860619876925747832819597850423053907112673701669152261645131
82 1644959334812367718757863851057171293803845494884916103482291658682698109808563835960441646118540278535778937916971454823876595437169115525
83 84478934432674035510627825099030165688883998182391930653335520764531548874709367138476034638021645110221732583835123893054902603274048901311
84 4339147175613636035698230679914106367061140316244900064260595561828212592504602808172857336676704052620235271870483154767859463762641661382081
85 222905891383961997084555901372571852530307241997082565808839495263680436191604039078946673443211998856957292296759580176820225825093407870629275
86 11452452464269484696682641781428959454441555134316524468344223194324191236938519066644162381009881836777535410857796856263108814716350569087933525
87 588482909431217156022993619599792488083732594791028877877735010220440465365714669229053560937508865830266565264956921692879274324802349501044747775
88 30243098653845881318914962516056181285464047439698590487710170388257339109799447731252587080919309883160746788422684419558494291744958632834712436225
89 1554441941406793160793822203786944929129205738730033267114617052672122456375423117914794486917509509403368131703361278479615593448089411902364550176875
90 79905609770736126110740343070358213045934480189356860032825262632317911647559378775397364303244879498401900463158618629830500563253810559847191461502501
91 4108027826130932090385935082039956392052862245484041816505184127176022944855070971320414250976005667064058704756514588915993112297894688739078521664640831
92 211223221821922751509985326664086571370147843688393195450647982830806714423261603876402952939798226991117057702457660733747115458278873926964268000678569025
93 10861780014945798792188284434925983101189762545923804169847157388546128040952106923062007472538661938672925210031771172927027817725883354097814846265977109051
94 558612059784965099373695312269608697584108386654847932974439848383825070991335944689545795837539936842171753071851111094575133908142500745271223823962448063861
95 28732176248291387333519431206523756326253725705876261909344335254727480120380408429489899359861283305380460732049622745276822663974027692176788649304935000276991
96 1478000647121523493956255128015269613740027152717473824184882371154208625099359522938217073083175450088563576409237025548016533771951821156591057092822226995609601
97 76037464106560576202441294930729755576443003679342655155259180194491604664015776058939028047031004421496806419537844187380588502617974334848353238157226075657416075
98 3912249672350230840535086622321931969998563674022313900029875089641734738883128526300853067961952010943330243749967224959949421572799783819791189067648239279706594501
99 201312391831218771875467126811564134547283217220354943086529787510205223120949714062905896437438741419034681962745183328152500929614784845670536479149468559676447072191
100 10359971478413892712005317235880292584134902340990934156188797196236571876884093296875669108674387735935539548557696016994954591923466963854296108682070361365043927723201
101 533199630833798876045130060152419584526104521537241795794540899641505681354711187124993830027178815371415895610974112756301161902938368315465751185337550306769710165973211
102 27445016725508181662844273732706620376658454264487799021714772450492300015983246002297154746235443809171218052196653285862036698994786643195238154089728862204995042656242325
103 1412793583897933776451680445866517154351789737413758675589315387473737876088506132014407022930128619028399195748434295019140013148730152329390425348852834777362221695950950911
104 72733532585145592780524939810517008053969590162777901007505869366624494199462020545751642743911397855249773189650357909077452009129257235022505082948437034013192057622500876801
105 3744817206590090016684606772951646231682093334697523280207989574788635056086350338522756523836560128702764245843825018307490002843967207376628664223697204183497527439490374110891
106 192826085456180206551873054393900731695909378651157453715406454937402965691738285277725000629862619179695096594418986866889953329684100486512052696691819304784753345349195764916581
107 9929775502639887457252586128300581719543098403769484119435499416605302481290652325731072780702620876863697890855367976874898030262880405966418476698951873713960115114084532922291775
108 511388366893258438876438199082043030650844760079560561563337432745490205164130106987218790337513795353775019845881866400145274794199707529022448498918838278683689479966045994935882561
109 26339003122330945621144241160136342234343887422058883597916933676252289350064441146947555611164902707216892411002336690020422214379336643745517991372882551755419313033824346118091339131
110 1356701240654023208972754946378286898538012334086616840177328053111866379757122197423403572872619847633324458851215831827622930327764796747402964816501745300676439036596135829669513164725
111 69888360432544175202575302611226196295354195014959416078291795227771608960468308985579135134118802255187410616140843503202193430760339736079914909094283585575962218527964235586875021029375
112 3600481501457614528013686830825400517942499184950703185088690830858563452925486715208672293377066025376777074529030346201461293376213415784987601441120960969296921691681235990961404787585025
113 185502939059385315422359972638158685227322093030323965476507912486792045729885794338390357009500857995371983365058279596165070127808185075663555775779635138538829475065526910507346163455510475
114 9558172816768175869890964069109690946871584903894832095697139300480712167127903576376660901341178638405866754509941058214371657229934242242298707678142866533923737852223356464510228979162091525
115 492529496452898987358027729353777861653412192521875653781779412245932117577847402339678370317078131138200626706447076634286379281121097302448283689128974379899418845666836929990352962941092964031
116 25381794151606073200645418342263187108026562910701799538325662818548264370147606481474320403518889765755686081932945630361381669577119887188329188801643286249541995556006539239362422514800054682561
117 1308110818729471857427546809038981784309367655682625131017496151024695957125254494391717377497002052556832174503002608912829061800775963467131050483729056589639883533381741041105844553617296570037275
118 67421491855575499383115420306874616284817039387333503965877948483439467650184690830430552526952042870775332185762950119011954140673927239498340689900520066952756293541777436677841429112021280722516181
119 3475227553947696971822557112258261051575409837936238397088889885661487584788067613020494091859608575672948403848468121167426783808645368431178359143996337578262134288715698296988661642252042823284270591
120 179142522527849394359976972463734376280187973374227612143987171406198182768464446446469434337109769099375741535792991513178503957852047477359624795586129166795184608851903023391244965802472024505897203201
121 9235154532457076815026938143463139033963514289498684847637952796487405187080177564655304517359621428635512807923903426035526126824159340599082784519319185117043391648307108191198987022285825416365088152811
122 476123040467445441087462656911844119767648623491131317328637823841902197012531865385197205662937874736811484304928922353020294659288808462876232306425993708822119368974226869066980444495418817314625359580325
123 24548406028624513079831156101376059541356849586545758642278744280980752575412697049285855352276409709949083425889968945558382218008560424686693095234162761288120954662904282238041756399041597617603757298466111
124 1265773490278600619710266067633177543771525133260415149803182485755072808182818894620765370358935445318418313468295916663448315933666920299727650486859200168051937906012579652949147527422975190585746214174337601
125 65270484055951156552299009322450338835423181315810084049936472460934307690535286821115062770957122796764123358311228743013997991890924112536260177877289729348171535157023075148450854631532069285851086342171080891
126 3365932197377544545359446875476966743852615705745088703617733049200905583627146065836186259504138271026236873945089665884384019621958529280368711741652368748953391866902190544517069023298819817102370942458934989301
127 173588579165002214116339733607284779930966527412778770640756312702732506216002697749074463697488878502926476703089299559512453722979873166233903219539006399998918940764949044199337702710405944194280599255910056984575
128 8952900582392050463708470326197755293948432813152513686740278220389414731551871232000754644783779625373347163872929331112219886352628257858179045043876555290792804563259160440600140530017496727925913288289086078976001
129 461777519921326049279899830262567261772597151671281898463203040406548679082914449853747382068405501367895090027794132092793459265569579900941568530267503755115072910000567561161532919822777886718375526862394269879636491
130 23819235396367340024758283844034812586852388167807183807232369083084132772244747368768762956438936720855802581884847928022431372001476887939464660558850013598788250263345619760164230590706374234432202649257580199598701381
131 1228707339488557088328602790018419933033461595601837942755740928239462668997839922987485457763130963834534038750097256124983946648034777258233179855091635552583816902622050989757460283575704966517313814032548839263381915071
132 63386140123125581985308860592659739315364700946466248311565976096628980905995373953178220534667770669658261157245931169157966397676507194570667986436803428241952132823691175199520402488813471834675059015728216724497831097025
133 3270129851394459720332444125029210760761465733078790296355465513469637819744073279342022208679533580813909745494071880154413546057361826415324193703060412267323462857548898779418247356827146940018973231216000724907735587874651
134 168717509596354576956809261092298880694435712293943745228274143043720733445813480884752136305826054666838468608555055159038717028622173818804275822165809133326456719204872067715604918094776578013673253096399204649792521750726421
135 8705213313745531143057674564242312428008973915250557610913908717942459969731934791046413061812178322984550730840136467332071070629464517587690630062481266111443307891122160333100317959190219485347378184226437371294695045288331775
136 449182085295571914478471735006511868284560310374108845657036560784348133443425167305801873515273644774819380900538772743573333219839584347732976519582582446605490677643727282460777334617732172527062988942912076584156850584050932225
137 23178687329310330451847523210118213383665832895936227423098425337980038073849653652860097151982159310710328262991419623211335559967426550802100705684223233559117623840846084844160058671483348390240419623947638129889287422709743807275
138 1196129793518237315014180094543238743429372024703150842431852032695390810104890636686989777802612507816917603530764095351797683936398966678799873387122630877457977378995744459689389974527161744178278161400275925501756048690124120113125
139 61729179932904354839032656867009277253970450518211714969969471227029601294418229225066256127611980555823587457381546509864523533936591350579244345021257206585760282043982641193273035552226658848080469081737372079760199213148288134310975
140 3185848430047721715492996186607421515236912815054015307047357652402730592828279528634884036113410187836527749675498518700672555145590389547999668948449222004031753010650524023849191256485506776209915128940330955722685175757803203235481921
141 164430280336421495778554914849278232386376038122870674375080185570003931258924788917664447964231495749882187593272884154560484981842928437599220017514575288121527823866331223250034557027929214730386155720497217648756287481701048660437165051
142 8487118335764672836028931683462648051587011118838339582186291688502739902745116909535584962674643524307314326152728898252575455599385430192512333202702888765667160567368392306743601245059556194801469224383708090862510036328425607529261161525
143 438086818470556538272092080912229296211019827221522535328468135069938664010198344713927012629015063500694705027288417506008706002461426824123510612555547631699693667384710530484238550119940677514121504767860569169242312471493335668700202831871
144 22614202856736442241258860244146321065234798647565990395129877776936695978095421658844677342408747881310453964039132360629529301165610016028196299155518979799798269351735144931109292074516263872449169664016444430573773262420573170489857352110081
145 1167409593803273281816337907189046158315363915987799924721286274441538656897458245107053478468166656996578041743550689241939555428886813763369545300275133623286667303734075622923415581648671168074531542432383058125942964632397025843647525487881291
146 60267867209561348875173282022582459437988154166539780765614433136596502817097445779309202061017709360646369809055876766624924459043516951337211939446794607593769558180997925851513083863190123452944440692164296401979874564317753670614956411367751301
147 3111492059254152474679231539226148651981221334597740789931944349997519132561338633796547460958582276439911971389477980093897545506634998529298168258694433809625687096392877459508705042189229021307113654059048465566479419437636476825770150296170896575
148 160646624974965507377681640644827032986144160040090606198523215366267504624428565480200403491214904675291923993856951885095473024153794768564682535004252704086375301668592076971365988002032492877557807184507796821103476566726836000563793278423803697601
149 8294577705114897106415897175465735314280510734545056773059149170835281576122031891815645245181541343566380377292040010949193694621066049029791890452801891436324973212951250242387895078054643239293704269194174912931943356454920232160398718320755634049691
150 428288541580387533076610610199164048354619273719834967285152945760658720654490608318471639783500306797094960006121956315871148933248656065127551156973790778197182151789273917222960257269851671997741954294822451066267186940830114667485414194865806311019861
151 22115556561707548849355100401264298608811502210890883891436277791097447329636404100786833188820088540027145552576919561223076462036342279078330777880214123343279300176588063252084044140253084402267905547997465202991685389377312008171598446999911326333967871
152 1142032018258620513629874474689370459927776783183828876183313861303715010353274627552340053757476488924946606467830922013802986157655556115777239084978085768829061990998031052550351891784947868473009963617895529171738683026204144136190036293426041590065933825
153 58976286998996083736315260720064797036123081164171522092095311210969661326367293977898495751400104942068408672282509611550837726443985689520072178642480183654460182639744369062957179224548239910423836919188241087208866506351662806180213041529821360261816260971
154 3045755732462161900661546743355444494431805989435507682321894691944556562180657972543921097647121133610511490157754261485677723538422946426841951140779990737992007144423177857790572224798720976544461615316642725000147351685304190408016549468631021533786750458661
155 157300814316654448986872224271060954665864100174186708726129397350624291205779094780823904514780343673646304184758482417202267724484296587260905786172516746083712851088117808130819235346749306440484230082430571152587520465809163811672555231616761372640230874317631
156 8124280216497728649324259683325871229678441944750136321375472431913715368448731216961414676323446210245135069364289633236458675603260167197075668190092352931033931687321573663174812574981059517324341298931707167934941144940229307794478258117847849387992612678701121
157 419620416658587099396411227843653579762989378449232752278777384793993217017609465866260320848745984237540429076091367648430025487532312854069980722771368187676930369528297812145852109434538995708785695851333366556315072018626132624284017056030087713379340888823273275
158 21674340622493005446460732081850272413514436312244079261426637313783964884403021957456441155733715574622452427426860064991336008846772528558172802417395427525130284308788029075664086389111917798138911293060110651698004992435197681612814360240544856740724461198732752501
159 1119573276797711865634407612994207217305570575301379577543418431094760054165470847496935533773980170279309209172713499446908791051626278763220825876529058261885053549724956424000979822129534309914890111621670317501627912329495548727640764687422881076024169672765296771071
160 57833074656792041408487068555682230992405492636367757161495083974841964651782826564533959619052039526735326101389074028660799151744893223425281275829643106613297389500459768786340296776064392995951045204515343455853899993950943124077294155697683239447537442451529645850625
161 2987562198365981015845862571931534808742072301333926110461140306233010845244204712314227351654275480445978679198070430476818706027320356605637382873085851255119204923789544785322743736364924612271286138819057740274644238153513799128369481743033347370480684485454075333326475
162 154338521601840984616549253045310234009976576371748046976421674132337576778382301520460907871772337595707016962749060715062709063487779000049589992169530589415558868819186019395204808484548017935489414018792497538136699681826978287293166230554216071176454331046831245855619525
163 7973485653040504544172953649931758903550721276510364341795525252502056540484981977788089213416126071045160333131862261629910863407363069202993081058075657733098790088296404977119516635937881639174496567409703032285628619647150975832878527398743053147474223664469612052719651775
164 411944205081964833090510575335354471722609934720564491658465006617478530783988930262541732773690144436250630747951588479159314284348826391644715803638438142304844784524938869458611380358693504520176552180534660787982314880187484877249195885144917793662936461823043575738013817025
165 21283580007478696963501307563029682573153179933679120175388584751883827593992495003577342381040625233179054214381089156564759129906686243335073156269885273060668331625947091939701452092906739832873351586819548965057427406058830823537432069978324342318916378993484535979183814399451
166 1099681376211876689024734567111111225703565480604273382247521519214302276230681905005934096110344551219923371420580041375176946981949820754591339220227727684215739412952704649457492924695549958884736565992187235074125869579743586781164895158404051812125775007603425893250215566885781
167 56820464057025048640549284877852638617423867689172736448779842920430331452214102385026607982242433925171706088509285655931170353440634620845178568927027669841309958723636522783748544691019508842977042463421828825334105442825774241249514324347322050675467005797354719270019354834059775
168 2936014605385454461208938059265946027610223172775347799760687068107088999226889214873962253359079281619396263708512138319955374582168477042141520446891033923792951323126298305821800733809389597491624007641374433497529039861902428384539349705951022002623325156698691991174572480288576001
169 151714465740929590739168056586683462597130698042263239258975068634446881688509708479781340009290000518311320674040709788214642868885200749958810833806446567529985648844746695806488811345133966616568327686820346194972242616684872783138938351601069706104465244143092006619178280748212176811
170 7839907464833454834474735548731470620378408263186273453050553753769830273200700873960036591941487464574462620584136223118659887302563881247349323361796627237861043933612674718206389533689814852018534626280194518224332242065707779652567101154028722769818078747123767709549763182079709888101