1 0
2 72
3 1817
4 10720
5 89472
6 1791696
7 27783305
8 317382472
9 3783068416
10 51756812704
11 698792225489
12 8925688199152
13 114042394336256
14 1490898399253328
15 19518200132035505
16 253177516072868896
17 3279883039710140160
18 42647006774999597576
19 554958112943092778025
20 7211154517221943937328
21 93662101311058083755392
22 1217209730589265515578880
23 15821966402317622952003705
24 205619051529410620427675912
25 2671906775372881114372356096
26 34722707475021056652106403584
27 451259889478092743148903066657
28 5864451438685058976595290961184
29 76211168078546002282715248717824
30 990408250695419628214452778825696
31 12871052401908000285161077774003681
32 167267811051050761791938180227311616
33 2173746387936356591406238920979959808
34 28249180268194667189240966869842147976
35 367116245296384623809636173131949113273
36 4770909934808545956720453589981367484096
37 62000973139137311932877229196549408974208
38 805741673726489222740934690603412530883952
39 10471123518089188133172495508759376976787177
40 136078882963214391534077899085939844860249992
41 1768431055150390124893304822864426838407988992
42 22981878663052052203192146023436252337671669280
43 298664046178756919538425279339417860843593640945
44 3881328169895543743420076584837273321084336583056
45 50440313264015024519692715474910458060268017368064
46 655503755485650714702536526218736622116406982996912
47 8518685732892053189489539031158077595927659283912337
48 110705707136866648170471347254262999451232246941175200
49 1438690654655738359829583949210962940894982699710884608
50 18696694605086898468192036151270938146693248626323218376
51 242975366835674746677359371467668374212165585635658330569
52 3157618507938304698228080056044778099041614982520362488976
53 41035248827976407477259965242885737890765926669790251609472
54 533279001784498881116272895030454807434712288839815289897760
55 6930297778463598391352304732660074257610238433339346177246169
56 90063601122894093317886282101253034245978644936195942547358920
57 1170433436778876967653842420836098098529680504714254747478128640
58 15210522483858832015887201522494207033624708818395718212896359680
59 197670356097593977518629609081762425014955925543849763869633557057
60 2568851249003498460689287861129754523070264987498676920779524433728
61 33383846064434678763837271245211380295938861210767118902566852739072
62 433844185596618011979268328713049854008936805501274001083854646037696
63 5638079477513336446233411219987472052701991538951791115407085801846209
64 73270407326483544645442635453559194930041614182783571539487909719430912
65 952195266348755997000387707516579918077350464097909978822693442340005888
66 12374379484685524856070157776951431715545502934858805860326564645379835848
67 160812884754387694294796932029953577364720677701120023758756589549033337433
68 2089865106775801555846433209133751887652719847819030397380868968656471987360
69 27159118320585818004877493358417700974583394882108836018545745169103152729472
70 352949913159392987903526744623272470549232199743036056816885700676307832143120
71 4586807264092806486481572662718471435691788875326634725801593337425553049900873
72 59608460275880069772589117757424008719035417205508039570307632186965113810324168
73 774649627045972344400045347600763658699699916194244773156919466354033071359855360
74 10067061653750737251111431456574516248634838504834103539113420874336597330940625312
75 130827830805116783938798081683905299485504030925455005377827148286326448072747165457
76 1700190373503434747244120757526671775676501708751453969156601039880686958894615580720
77 22095048800891007448206208731336440954078580010422395324741192179191059105502715247616
78 287139128136444269929049655427399251151551976263127298404964671392629449673703639550224
79 3731554505714975584423222969831470112064158046816449826713515693395891581293703871398769
80 48493909971423523728779860282295858523577224234393430880564832163491446101407366901411360
81 630209018979865927664688051083513354036496660101517824013236446054333195009848512693634816
82 8189964633447889991375747570828861085944382356049007142030153122800407405716420558169499784
83 106433768284852381568345415937372415585135185795448666043927421747880563580754689338893351273
84 1383174108597416535628002293582808969857343995114029469595816213871348579776083044190482663664
85 17975222013881662026177550111214033005530068290872810438521165856008474411337417747470841447808
86 233599374395446496355866033913450597218709398817629501166485471230696991144055670162604042015040
87 3035771556857680110103559646311686130436143425947817135222419685300249326125005618016689944230201
88 39451770661958361111785383603584156796814690227082124032018199444462217557513254044111485316162440
89 512700702016863272231391157793542740948191712522553623123636207050735545524568476591555109840666624
90 6662869763208141871480015327825319171638547123474083616058248544707422272418202340308503435525296640
91 86588204983603004737750558969108998002250585188608111776277966632779771383994508493183834235250315873
92 1125268466702316475061321424038346420358195154663943164735176039298482003963180125147544548394750469728
93 14623575143916715057597802164936040146492901756998984142253355983067303466838005811414169721134371401728
94 190042604336438164626500117222586776161472121251052126053380212035968394679793005110008506494958746218144
95 2469723792406538787251041992758351578095479310021203082936730089820862062318280356262302561300325502474145
96 32095622095247358870225952542935650927104027611347152129549053484476432449093394980313467513901746986638592
97 417102900675850944290013593069000748175450385999251679995432708357748822041807496865823506649848311321593856
98 5420515895779148799778907801140434353611979761761444103297253722203850359739333657540477050822545936536541192
99 70443031033314414431707703598345386554882322702579857963672217738729704178697828153236764747725696548152336121
100 915451723889322631668973656931899364364272284007694430958071420790880608327709224224781477201720191877468224384
101 11896873920368293248385608460514949016799486878808247139868013199575576800660882974766658689631406012214056031616
102 154607398056798878270575626143337728760799177920946911217619849769614367660814274546631270333636789499976159507888
103 2009220883896992250566289945372495152028220699929215146052627974493008807611852858415611823161468469345527318385065
104 26111095659243485032068946419137325064113824989993977553895519998235253748735127175988206538156980588054823833385224
105 339330196092625128243419825979473086055563687313288392389055676073192319179847285226530824848736189640955181734319872
106 4409810430130204250853484439504907662189755940947428361272009534351492732948069850442816539056095803770341415490841632
107 57308274517299223055424503707119382541298911473418914585476122526795947248032212602975144058272681446741677807910050865
108 744757258885878442694478292324360340763154147807232529504721676784430561922455020460687133214074365242008411834161112016
109 9678591430907159010120035109818941707635626590582356286657133763651404644683557171316705074649034997196679477321203883008
110 125779414659969941187409836030285453523670972804580737692334144432028367385353505297681474759466803585601135496831706743664
111 1634583013979115207567234925541274445002775821440771762293761201788895695669966723611352291842842980283677807800345696987729
112 21242439685477280663523496690763027189953639065214518986298756541812737347768784564664774515181130601764387900121849347378592
113 276058933643675771225970348856162638347805227204393187595111990007810349094200000578726541671756041942463435437898627479988992
114 3587560373142286242261064205072660439662100050881945066821017177172527011248946469850352110310949536717927367877644249783635016
115 46622615182429080509462935537034588799871569107007640184146254080369143394409488934052511503037125085309832471131933979468585737
116 605890360123747732539936005420429938351354281245472884633951280726320148038261817300309091173361778822997239133766057943012603472
117 7873928286829282722284733954046591655141779533512995648714519364025335102557775651681892413823162942438223196698253970699556814208
118 102326676155513728609711440834224025243992944501198803472612551882906241992083544088595054404722935129632706133034713592942047207520
119 1329799849783976280763574371367591682781788944154663868075480959844852678338732091539700190224290376705839627249664879300434395031705
120 17281589776237443877941796654958357326671919676038081165075773039274245349775777274769708908229112792859034987196727225276021607961928
121 224585184937921501870054510607886186724812708560752333710389985158335470727072928007227822858763570421570482810965528014986569312505856
122 2918626465891143199385836671296151078476312284825560565378946920450721815724350988008874337446849261466191515072873415404349328449627648
123 37929396143182037697647665940454053144283140397137061750301941850212394126232584876110851193244170348809029135628028453269631474056219777
124 492916482667189569580307084473814209748920084989284567631390376685228788775366406426823005708193488246247086164409556244454028872456340096
125 6405761324746743551950007786652324367302659833735637603201813649470394392277759125216186920532699150714262468976005152815017906817449525248
126 83246918276268309751879659553209393911471102192557532500281590011565609271443984366010673203678788992592877338071733440303051093918153887104
127 1081846333506607708633388162840752302023624628478292755446865619453372815214229057824615495453867209425329558109393008791541817338819915731841
128 14059277070624495195497678094618841516424415501655627094362536922273626193855159756989627405803237679460530918700004160630584507192915283347968
129 182709194112530028504112421728918641220905758475644260382861233476874007196696944810701890060950198784452794149063549516207892973009538860085248
130 2374421490205923000385808815574594309476306838989033887128609566286496854550095726614213747947001049973997737599868661352460843443789955035765576
131 30857108425968781867191293049878354357371722805756471429618625938830265524403849038846961072597339046010125054465446584488694387479617044535133593
132 401007632528383534799575573420009914477713308030173562139236709582446565511414207785819462478708572730019124570286798489606749445823601578935599968
133 5211347710425346676638091323427636576831292181992564490251602201372727635454454858760549667603980175146530869910616903645346955554531791938725592448
134 67724758223980275305223252469806441252280904406874493073679052418331613408515309070448793985389890440404216072222620105377252093332425851400355661648
135 880126050181024141131296175050862659527529798743260750828646359501268192579167967824908426178322029037423332932626773712134985390895471445930074318345
136 11437794456872186583155326557286847269158206348510172107627920314535829071497985598657123033937823320097247333886694001080288467143030350182705519256136
137 148641370188677452840532868897700667457986562130649984722088373366007337370859048667184749287040334825220479999116474127720258255420256745872196549946112
138 1931688579898594510119045595754913779339671626699810961536945034848808315402358810905567056116460265647136703891970965202758482168262922115827412591605152
139 25103514351180842866148429487544593206155295460759720896205270060187692313846559094898099842194521045277386936199546844511110596292054891200580414191242065
140 326236039979604093131436965102088459914056547481378186218407435408602140830593943773597936085622907957161812392230880280354011833251289789307217770526932080
141 4239643593032124099013033345563876859394998672980549399502538081493527335099886076592688526454937090688504165530745239921946060661772856039380497305212951552
142 55096848886046095056680825403464216639456380365348147653674902728118716587490984038412200598398958850939470181322091152573188197738571101282883897607641813712
143 716018384696516960324482894123103140524537129664867756866841776126985826235208844355729836474457570559264189933746766960380132710933974983776628467579835878193
144 9305111591477094361377196104935632341812998391773585831075112024136570688883414502142085115911646477905868540339170749459177673804466371244791180866775124196384
145 120925808024524839009310963294299164268892358207698190295671421804594558082766083790182713545675221172547947921602916885002978116274758080482610661580827723093760
146 1571507327196166524992609711600516502454172940061410290689683321802832203196110161299671372130756888664911267220438102985822148683811689920569047992638749849615112
147 20422731257916217483398522019107462125903825645648928577034717551855937308333120144316161564193951622029226865653792760926521309606495730967746121782274383810270889
148 265406304390080832553020753852822205306223612636932730784327631203162213354424688783674561847257517627763552200587808214351259903854809357243364904071974422548507824
149 3449122721168660270292734061840762545883426667160718035341827645150228792018339611465618235933801186845898261216439668738962871051273493013722740957911439825906423168
150 44823530371746948921172291934074343217186088788971751018890627419620022403436975028969643951971314343194529343156722833425675732007281683656059678650587216285828030592
151 582510115588512531620544641379046638858260359566522699385429932173391729082600292849202066031711213378012562130773915099431770553885538312182840633268854587890839376377
152 7570087227596429829749852905578680557596829107907360333917001511318759401666850925990937724290904295700054728437943462065812669842604323428305344422167678600046445193736
153 98378069495877980533225577492774410593081620517035638798655586940254298895938607014841460172338825311234245669720305342589616835348475784174900106126066569222041016068096
154 1278485209847274973652651903582093464253538088619190825782294435224354258640349712228905389417501425023994108912111472884920476663019518853680893624930923071332920205979904
155 16614723588032157302338403160417942179276980428971347309467025879303177132533385823259828642642904153084591072583391540592692805235215028267005992416276495762118756207337633
156 215918837214932172133549314858798450892253090388269846567144638100030737666179688415151034979719270727933894136648935253019811356049777118708172891643054907015753747047517088
157 2806001798177982717573771278690086079930758502068028048606857479284306350658612099026162424234557655433367404086391655731307843275681373236371373825119114894838105240635207680
158 36465767382492921926240265572901120455750670138684212651580922636186979943940094858145517457425362720571077245478707889357672487543396420645021125009903162650556188150263273824
159 473895701584200995479649975748304390901748213016980077625503463959875277967646383740083032010573433980074547938288065728237163237868783973563317730628317190312914415889099811169
160 6158574249223141869240895264565631807501978059600597746100352366237186470456498761709182398594223108753974644680934021587534805941823621633254771142050803928385164175000034913792
161 80034565952811022521171378551464160798840557390235832910579426444790496227400762331698344275282104042363831855416913671395770142900736743208780957737859089727532888643799973584896
162 1040099784144498592565738292649270709878824362020744586895878130778404818886991674086898190051121465804407794179538084099315074659016168874311705961411366715677458785508493947355528
163 13516754268590328566535942748289145266020789274321628888688127504792703683627309458592462882864862109232491609919308770630114865701511263184479031520663541629450381613556315822958137
164 175658767305418865003222603289881513161382917964809670974177169210968930237123485782135850849222176818075994615039675130199591917882195816428852042887655052463610320353031476628864064
165 2282796736414834959563167541429105700927975762095737389311521416069987563814456655448345798786755854541705578883642874277060565524814742281940200172937051876447509768492519663452833152
166 29666386823297850469330014706344733210377640119481826748357618533521557881597024606479272394478294799338556124003782945782865952584616769899927019067722905235446751830925832554558611952
167 385533452501663106297443713372627711484677651896639314671538843709293614632694098082016780945080843253151056414641868523556139362606183072305487173645889959596248866409181347618154206313
168 5010250957866026503951554291797722259711311657817250943319947805673472296493685495970188630801622828232803108936349522534874965708025228177427335463175221481984898401177408859555148060296
169 65111378786745227889338088636199433789646175420938327413202684629313073995413576735437078474247709582732845213442974972292269175734023390911551526687558205688813021975956646074635378460416
170 846163532159017243223242049065027761381301768334867983815492520875444469411229872333053179712919708285833955407787445521447470207391390088675620344471324628637719020322863699229937030712864
171 10996430063336016820688184051040134612527372518929100587157124161477332953075030944653360443476800093716346540136322534310310075097737555557797693376861112132173685510328773579651204186764401
172 142905560854536693243040498901407148206052090309628526156122822476877132735733867593288329833099713639661040889630106065219070012901197193787709717376611738231576190209351580537376207532501520
173 1857148111298423769479416290675176669786532102647013201394830367111078215221791838218590981430061853393993101734230780361669696234769179630602583958809079804850631809897810969575556237307640832
174 24134813835621361362659302037677940994774987668079008232269791684437863462868533462246354586505239300912911180228915871516407452299474521432994128066231726427583341047599128933483028087522715440
175 313647164346441574566843669385452621750571012698507223410338633806671512554627689647291609239595827378481750830329519349499596667341582764302831186228819443505939938497067649136146535377455031825
176 4076043195219079056764240950325428491201212491042588121432577556917245107322020047217852495376741994197956205793993556296466852031604910047400262220095590662641303097916511315067850137559094921632
177 52970758284747272625944347470478067488470719173260769237781925539706451370230842270960727280437927876741357198787626409510436486733953972620728227299291601666937650954279588442068315803159201172224
178 688388493172067652282904884064139622028716669676797249930858721171301009456327905581801672451788577895316889676093315613893662998850235786832375261770423579870688216062115034223978422385193970853064
179 8946043682900446567694961044360367888281345462655901257869029492066224175148270385614050839602284747507698399990556167886144252279032860787421378194127826872665314433145706910059645727294967998360649
180 116259493542055020479899332016996936229663023121528364296413768860993434434315747802960013355776077542581663772231810636485301965428904561545883200305964765096078171152507043509640374417874509800160272
181 1510865620351291198840072134437983965568155123329448697989278389228725945046934887085303242799151961863564092185977211370519405405001155442144593640041059843826602801681405050770039390175263738677366144
182 19634653938465302332472391775168547771154004731171536189369606384835919438839063526466575757512316676004763090853565720541747987990994564499734082679549223757816471248427341599872637657348117992368964000
183 255164741384249567139469209346625965255947880682464511740349388719690319570149089671718458342607161224729068514197860178489319861724642393456785854341025535465988328976158984373785013448425292357564921177
184 3316027134969716854309557287252927226308701081847346450714272545705860644570015484318890027353853522663123564421955558637193308222898579943334249054580662212096231093430644972713000524169254605076243952072
185 43093869083176614192710957431439987678799893562946744008535850371389012023731620100438735262321838763698041966958446559760188217124403378733940454886452538143933473925197854195369948531699849696026458605568
186 560032073614175889897650516075768791238469764943545538117893333597842512111792510783999256476884499986962683528181633405595492994047573905533877556801484982635672228277983078723513762180647511782755392922368
187 7277970861034472179213180197262117625612818934844327634031972770286543069771781792259590640171823928975666875641188354616324886658147051912920456915757709317111115142836128536441271495857292199117513230765761
188 94581832630105410282301723996302336359762362079245707619175893455909546292156108273840942430701930721964040609730381272044561977361346724677910005407982898439285763151674673619347233652884245837603423688544704
189 1229150711713312671456449683826747101972182846647418019291546090573026730114420549421172564903736447531165155383364833645381107253339218892686146328269458537433791179959771987530358207058038055437540181608873984
190 15973590594442040633008738280332117451882493676305002045773557416333367299394262147006360609473055998157403819652624170856770160255839275630301418369455252840098828455621960393171600362871720916657721358752612928
191 207586908625050498531309142223281532595497761046984891938456085221390706236331123046408463644306809135778574060298528883162959164459022926569004900035813803765148549486272241056510147567754608431821713269053053249
192 2697723118526582278551563323493989840981366043836658244606425965006369447879722119204653657387920158804723327392308109822714948605584312849469818831139384015442042208235145044186647902853607375306378818553335388416
193 35058617484294250197396998245244558668204385325649899180047088780677112366443746951901657963248134758927235151177700540651981665264908246965446577733958772225318466331636774237760321769555255848024356307139896465408
194 455608899026437051983865576044871545609720346082169332300083735899525908658217312103671787763071362794875700767077421591035485866660910681573726354111518986463918197792274971521354367541879317384464379206286353611464
195 5920925688671970329723791295485684443464770154628597393459125788969210330447784682643995150075686042220540591257403243059598548602445681249931154136872600500113987954161055582958081731962777678571725055997029635244249
196 76946172661876422548763413304990502294420148453191785698225663501255244031466657864974570744361251590786172010104170608500099494212061113238890163128447459447842238767701658298703839306984897980453458556179467115771424
197 999964160779609550744458899079458191356843958463859808952729267668511558510371402402546913966499695065523007411429085932269819934167498731018806999039078383578495991043196405547354813749204793402165195784994387614313856
198 12995166468352376609266440362746502671818338671712091664199307650682638244960663637218097145615033577664586048907766788186272689438823963554536510163573722224928246272866247964689593599278507183018307161530169951609599376
199 168880404082211510922293593302425676714011438688600140650279472150319455441901361407394518384076462812732422262719537862720013788790588988732190683681116067509360571347573860453194229307591153374586961130705507774435613897
200 2194707620901072918290307315910315540569231183153067024623729163155277550706590059111115313284093053993471468587974111888120738585500050865000810311830362405799691926397311500152045840311879236202842087470244407942636955080
201 28521613075347940876795173203756008009971675510823257160639771570474608741808649110205516053890607231961118977840100059771757567845772696434113948319077901654600768367112328683878756282927830692382877487209800208874850970368
202 370656393896272245692527249054895553422488190328850885976205815216002998082156994322525153441571749546314845286655812287178381515387231794430791949601440354500855276918797156605297572034249773128045788626326346320911003067808
203 4816914175689992033536873789409382377605457932071584117817682502835659515411095022764393025190860669616551479466426008973348425417529378841761791074763346556724056172053311583962669693585062944002375531463466484306797653809041
204 62598845070662488182677902975099075292903882262878105825739129113766782040068147856372608719159913236906968805166863812963584753667963727658744128182162959715335531519558830564626864806662750697273843285913475010982816322157744
205 813511568040235799712770580802034042381953003560112940944151970686717976279679852455970437340701635052063682795064563548622715761136717113066254150045012497815119174911450038816349158926703480509242601528072237303396520921578496
206 10572097146332851849916574093531131016345634867267590875511013585499732135512030405060082252956124816301865406236079764750992967228927664436538579282901581113048220225297320575693864688625120195705028973504954560510210238146588816
207 137391086325611032084894948343439344308440672330345150841866289368728188709107132192881259635038795527204035234867240319588840326734831290311103624055045831377302841455764865510477757503622389184004417582897525794542263903812057841
208 1785484028424685558372186846230584600874816984955627541180540889788997371619060769631764265036487844361870690971234678565134404012769007633119648670428369007838156314602098710664227868685185591996541365796903096048238200440434050592
209 23203493771090285960705057883583407875322345188393756813629453241330883186618545993519732766852458882547067370240586176175255712074394001235453807374256036441662376230868836920498992946932184317277450091345141911357516845755770357504
210 301544071307124729764189457179345461485292474282819841884189685165911180353571079338358341337992402058934253523945442586242408163817334480323568651429650676930432684055699749377720990920535257261570677772028359729113831217991702870408