1 0
2 8
3 0
4 42
5 134
6 2934
7 16212
8 273251
9 2168179
10 29643572
11 283552252
12 3490557521
13 36211533806
14 422269197029
15 4562780449805
16 51812772617177
17 569858744707613
18 6399889129565012
19 70902808989036819
20 792544973629119436
21 8807953348905088864
22 98255517069471420836
23 1093403085480759700449
24 12186931323043819013185
25 135693184397767363435743
26 1511874292532644683254071
27 16837666079630732255931216
28 187574088362222172398847266
29 2089212120557362335447166831
30 23272617412520814587717752514
31 259222899574623832810692875483
32 2887513580788863281268328247437
33 32163256838357968715780022052168
34 358265984634520012905077787409279
35 3990661519171923712599132343141506
36 44451690218577196709669533573429424
37 495141140039946590231258982218407639
38 5515329645608000850836535796524416730
39 61434568201779110834236580191383415541
40 684313141632302282232741107280658251464
41 7622483122006551874234571046564543035728
42 84905998726293086590701184231401608157866
43 945758111144175068808359560185813601063305
44 10534693562467106057851863117822257509666719
45 117344747069465940640983027076689095465242089
46 1307089890356763367169198461944280007133024944
47 14559525496100642988192662518360970012877630319
48 162176906070843291623071032408940720025632349102
49 1806470130028793021916093237987636410044409528779
50 20122065997665485038552310429940178895942528301887
51 224137408690304640941596002163104222355012491353016
52 2496641173982231937791791631291030448730121626654282
53 27809802689900412254742062245628079773363175500313529
54 309770237304539808319849481743184214520483013254862443
55 3450495522193985290965179767179142086879255931304592339
56 38434678146370126009653882714286290259991626647687770241
57 428119518770234796999043136305681813296929707115910281973
58 4768774745409619113540203695200578924058893118261906518107
59 53118840800419357131910922499254469505128123882900231249615
60 591684740742741551879512885649539802456091772061076564334660
61 6590709192411319431047852871116003368546714967822070035101894
62 73413161898367906809997506373413345017608982768691856141104649
63 817740880698510408929161051893053419291991249300155614205442570
64 9108722887192991238140264029627945751075764425726123936534223882
65 101461030738274427242243514301591250740543650483856997520211467728
66 1130162909358473578650566330558896662433815265380960670936263672913
67 12588756415885569835815896284389312610628328211366591304753501808206
68 140224729362371247655235499277699083461240907411387259204311007812336
69 1561947350081521079082639659989524835385707809197994151688439590546642
70 17398354309766766536210761923325589664394565406509544512221464074759769
71 193798294591358062675747008764658737336544050256984800775180129809605344
72 2158697214569731474838680648470561141490520260534315819560845040470355141
73 24045483341384848100839033427905169109840534152399538692744528847870768882
74 267839910673406034189149218209416910799186878238928196580990525668897558265
75 2983438375140951209037383213336329254401382779849217625484278328872425402266
76 33232181551614206735168830125054475666078387027345051322934229791150139755761
77 370169499689103683222696236705664609468633790023858132369927022689720872207443
78 4123276056592368849156952608182276061136827341579080171817981405237722568402227
79 45928704156191554609149056320500477347327430604370684440497851525556601319624524
80 511594624399324135271400443277446667968116311990128635234933158043233397297418209
81 5698594474257373706164207933669764408403519806292826188152637140901135366668894424
82 63475997270624248894933677767327876035513984744464819300059271769970230387128542694
83 707051931437058895807745947184059337563130820761744235698702869818285213676411996779
84 7875771240229695085339120609788238555637352287943077630413408046059303293413713620118
85 87727322238352993225704950711103498018066999949415425564194406531685342161459513882190
86 977184688630875730823961402243454740697963195634308920761236822757395447283722101960337
87 10884749372609435983198367984323066424989559527471459107577141551401594613860287736200212
88 121243988248035116874835245219132497756115690681687323166236475899592849276611260073847947
89 1350523028420042949487522496824252385238171824174156759134136752674727976133939148280971813
90 15043322779530919042494444657865038719074892808239896631449809576259848952539985375221182633
91 167565865584610281484532462982753309693469590141707045442340743648283737466936448262022552226
92 1866497164265143088033683823580742046781495673006394202645147529130824909953810084181071274902
93 20790700134871518400899569022735439359155680938787118571928531890461949967144155879604896461271
94 231585249832580732945104129175459270273876993632478970546991045420775824386051975683529048129301
95 2579601821588691788783838010407213991194411920271444801099811368889092768047056269069722486778564
96 28733892001991942248514400765612963184429313561226675243656377673002468715712914294411175764958465
97 320063562784140893872449171468901555863866415604301724183516906404471468764390419229118667493968143
98 3565151710564518249167879570888089833279512661260649851218561062058565872250203724965433019175864328
99 39711820392105265419231350621932492197488959599536038387290779957269548328379900264032224089696258297
100 442345461535805310791424435669252236769994879716656042839031215545980823947192601476205218867595076570
101 4927235906320321540012289934413081210356211575077626178024019756380649277644023066570139459654679587117
102 54883921702827518832722902397993574577679239078687747923669254360844816536641394347733002600268659333523
103 611345776567791212184044852383049692568044760442980924833246406488555379478174603230453772835331356837735
104 6809711240223220214858511488326260812158797578172891069715841397307019028851910515912216676945192367142639
105 75852600856367130209934019001737552780085690753339393247398416563790812083485188686742799351369629021674399
106 844913514495329132980450486885729199939407870832866623862533900860443602115779245847246016605214414437576577
107 9411395771763113777870693225432686822076432526953603606786227518263354968435150342415420489332125128352353123
108 104832469658940784483239528989076961334689107663304940782867817658021408778952811918793096269570389061835942278
109 1167716984951948551508010922767148126472220368821757257974973085290115481070738432368719049646624617083183250249
110 13007067003013945091016144058698130892204850589964247017202550047074699055725894247523673427600163592218322456088
111 144884243529142525251763187116309298364279066604151622971752989547292864157529745597854697276197852002886640423542
112 1613849149708218230865999909467538127443651170275297709502868164903781477281852124636361023339494090308429745604057
113 17976482566857305519337018426558825014535677852715731075553471266512266922155256500872739317509753406575327808760318
114 200237999651299762184569498826582967916669363700244172869037180557131546045210631360501285680584295300498075825389597
115 2230428358564223755893890243466399207682127032765686159866763090971831412994458552915915378990875242104937101918486897
116 24844488415539390695518870996805854216733041022305447980541275137725515521055760216625042010335787535700588387989543457
117 276739937537024328413383617360176424111151447172700940356224209907501712338703160296524977824493153392040011429818995335
118 3082574764554008417393452515484300764153882796706390788679668541311858974647577036318240448252069946218657929295801593343
119 34336450544995575160692825969051781371888461945678920589765494344681638818638296643583225730780331220008005853664624742302
120 382469826713028728044700004677055610754311234567024581032466790484064403784449585712197099364027667061681290435246852394418
121 4260288003682853430898315536631976924709388853705031057732057687582759830989471586297095301548602302340896899671846974252280
122 47454864689083605668857267546798225695888872794129256970878924210055689756921797582986709464278236479847904628437876981085933
123 528594353412844044840467449289374969928584367942472121094887359146697167841865324874945296337627983445373721175705251418157426
124 5887952526903271990615980380609537628022827266034373015885731320198422406767706425035923849718044385750442624292096783957675434
125 65585235133963211521317133044661255744208761555008738173593271992176297875345003048612295717072355788730488980576775810796299175
126 730546492676894292477810571014993447955291899010584491955460133676115218473031205909427754343696630771275021937899785013263982419
127 8137474492122950378534248454398544793614963764132679022452041985739530500181266189983638175669025634832369178766058228861608893538
128 90642405067624830310582712919074083342935458021190608651737114394137945098194479031695740107511080620769287665047139721574214836697
129 1009655465512854844723360092376832219880458160976927607359150195972621877289410221922132953108902366821127510007697248477823815295853
130 11246437672074578995822080702101225406708100590070565823141562433460826020309551399846178027457044966973700250965896537719798210833904
131 125272793177632645951293180389597821669934169290660813524758575896375543983430302742639235263498202882972660068282483868595924378116880
132 1395399429411594120995242991683274707419129275122992249132529644154619548256628662039633835952018098068261499552671173620919302600725429
133 15543195918376493980475659914754053762795819074234463938397395589691714223948200697982878240823642995791726605162496336133499889404693564
134 173133895761236411172973696819162309618378248270260500336518936535033147895527600711826059128652100157149864123492996676111851045209889760
135 1928518820638634609577157973713202809338413305183524177927551807944698419745552380494394041056077854600986018088931866503462621999439080039
136 21481552328068922189442117588168818337403886999904246548427953872957181559216719831806814963734554517200756490813507458582737890412820814279
137 239280574026625508818853081106767984376698012633311219805538626644128387335441835098797676643042857268125524275426011465891314282222192069416
138 2665319164653607170858526309627764606618241925792416403803267212910935303156780645526831555364595482544508492907925182786750062073410321764934
139 29688687760667633282547503841149531220987736565278893368520538374121812497111785896407325393267512579927274217918305445515170580840597695087298
140 330698924406288830233604032257991186033890908685453630597402122592834714351293197755596284712324891590248804567444725529370894315197918337552193
141 3683617796956379466014540818695409840083278291270727395854164269131214804217956220093299477563405310208492989642473484937621424701891283386277758
142 41031400686937737573203332900293429313867842406669808183034435490776225874901795768251420632835216980935213755940050041028665735988054995339771722
143 457044116716751531980890468856985726901015875315682930390794180712922060949884689789932833415058338496795614608675912042217928852769358854491983302
144 5090962558631226208937919399390183217470086698191276021231734475177739741923121973661426722133089673886933367311763701578213618845484977014595791351
145 56707654306044502837797769187477382872099118654435209303356643938609835848064939693743521643488321281476353550239772458143355175501864960020623780964
146 631660127109331456479055542350149337341436759062428062073705338766018766380981702969373269607707101970141940897221393045342754691986907738593888061151
147 7035990485983612761108648069444054878808646608529630003093222635779186640140713810603601541308521169116548156597747989864714123064246498179521916970730
148 78373099700629465476913813743480359584193186273337872164304041653967675449442652920471499763646059887026924649430148208313332701472536655880267328024492
149 872989065138868394359581790711356595619391348720530327079309873159173586384540162987244119574107989611748862635600977089552700301699151136431352769252983
150 9724126144852663047318387887701278960263433340691216515175450291486067411544411835284826422132315270809715482195954764489986306115565736421630143174652752
151 108315937801541024378784849654539571267026569917436904474302709810089348958582676762546916763057054530639179060553649708315582885048825473922149248817971715
152 1206518941348540955779096419218133756757861526973880903229401023216291381855190977008384397586413889338490245047390908227850982739780525799859171788625895639
153 13439277592739392378147871299167001475797865947602754245052110377348913959953580571549708681099219104932513918317539880058214449203869612352074675221294032022
154 149698588248297569226789461358233451121974380521555776828295717731840651973742453448991245157404511166892456700947565507126089997249135194929695222001351905004
155 1667475589286154865097836576854119944998359320724593073122485557068684329168163541240837176933836943297963744989183825029592045480233449382172295984207438939885
156 18573821392713301493979968344313913353405331093674688258003371904693853329776272637966705934066288787649289702566777703902216790152271740383880445553896062475552
157 206891689056811267890923714800157232254238974158165046355360859285486652443501507743194159140803921037658942609837753010031683513979698673594212566397032134273792
158 2304543049906401584027759311465971388667834265841104878624904163038636413965868681665066659387042364555161022301666015836415326782901287120503220501547363933190955
159 25670043553144136306508365064183671172050126371242897862513478160369405294522629281828492541108391627725236129490727280876929705279935971666549805549560365865068491
160 285935702545057669097752172897786249079717554016875222488606707054942394673879168569219664229515626442065304143646500828727666305788346367618008094307954387248467633
161 3185005347601820014643825300761963127289592361874513350833704401172293399192780884095898444021020014501317299726851720283979358650547276410008754047770540087772676695
162 35477413187510785907050208058974909345501257522886905791040063316272802190566434646442883801443929522613788436141643821248739640899647595143705552742958500858389040098
163 395178880131260785255682859160575843039676837247570968389571369579621638465082426830488929645276950537757873679848643463610925570029593209642220003392529785431713548107
164 4401852707704547666961940830200106989093831732925016837026334292620951798061783175318132049844218962779764505408708501025948324604092767810847829164381755706712249905972
165 49031737864862397365359347421471687079902090282837358539881890424392392740711126448537171604384583579378626996939739698484589341112210433341625643354032762451476078524435
166 546158964801496694233051261849947370718586055936781906574943032147043647505640536824037310308373178221238344819408773189176367558301347045849563288121304971015274948651693
167 6083602740232581490022944980003979995369877210283401945173631545568714147866394028201591626851560079868458119867298635488804385274895443520061283540043786230711748265163778
168 67764560661229581180832282327602337873625448936356198489637031112085358417048981459884781233326498469827888282228051620349362493339738348797415284617287777381748348749165387
169 754821752452874022596698869105905693593639686768723532313216734290345970657363393685880579718634212910846471945451821755349687846661188446253977637809667402498109309025184775
170 8407873856430159390689869030117576498240851173974584016938275099588722245321090209287960442179687621644986219236750925736603577236273196011263069949284019844505921121082436944
171 93654352906390722284809717533720265648796900014940589667519291157945118723518418892021618129298272379513258991179001217855550369298363805218861474190841757895606080622294825201
172 1043205210745020936303304346741969192871943032039056996342293918820041305037618497386594293095873286175262506791756768426611296539921326269256522171487382830826176184283212173268
173 11620144477569738554148006546460631103879043266090053407797977550904775783642415603644196968217812684282668862600710048917415284412055298698525910014009909467545857886205997696151
174 129435470882246031390514647077840829111737686187362545769267403194261577628493327626861774661665488162041972350552720354774016506799913944686819010414146688873180866841030872766897
175 1441767024054474669333065565442276795424476569348310353320280641599195831392740082245111095811253759476562225999782501114565247788999997324119716329382585074794226109537725034199868
176 16059679294109318080631498856474403974770927907569906015928979749985798714339986561033981099193103626464966387448591098659501956785429496635956128999380569582245101635852262830279227
177 178886945481906623122237514339963422558551888069363528233430087800414348937866806387159238981156593951143934942753166685524429345744555656715362838434746910017053406404936312702957678
178 1992601388720409465242854313531385371208843362005279148551851112371546700850682358742861797380763114655976460714043720941928583705918834516770405858156918024941904439785812010140426526
179 22195360782948207770953748465385637328879417713698430809322936881354113137558158010187544094173483528045859320385568782681221692551153872136145095168508596434686723685017112556864594144
180 247231605414864485692144435977209157633783311852108479535180852563682015469462600486980342610863988786075639071922510308292812629939816394938843283366887265686469081843737637745081486334
181 2753884801141413386451509524319675457977477943858470424437427423083936305399213176167273950551762125823130148696251944250582335809794914459937548744360322558379993774413923327124195277987
182 30675210336605736926066587223501595942000308920613508203543722854740683837711225167284055046587214956032878366862321419832674801769290537291056633861041588717436646531401986624619035551399
183 341687687446111234460666417050461568618792264979543074313110499871245773944386472888263161965619257444468248074560101469163956465048970757688193375785962371678038248187341198310318954184208
184 3806020381641824312726770824222458264042420261722583361723153753978649622041153400768377972596245107102763342078188793091926476851017051906126816433327485559789133545617192231118382249345715
185 42394829189616564694652908590181140086556395965838074126449587750102447014715021385627158744976384710479875473302275395525031263329243739490342500089252238714516218425337358354725361590792734
186 472231192109760603834492544172813952786316622244795492789667933823562217774089894754986663796657080584506668900179727897096615112375349008552720831260753325036796698914555022210021668480625006
187 5260129668266804615102376279326373536594120144729409493324751551426352945424288786179219801719907368396786188705824021185727703201707256960683294845854585228388572740886088561430741920806344755
188 58591987546111846068113056931724649948933312481431374794941423402990618553190782368020628262832361166744722944078547940798047580615072972165969244781992348236298229204679386171655456299241996297
189 652649501268833696362239961223914004087539395379695328145158635988255164176554824379704579033501429504627959571902227993408172787895482045422203809900709999313235345719984710015671603919273359860
190 7269788743234456369348216419919791604222559159334345576371172249530938465379388092793854645453512400214362928098513156457841038653449509958704719011620083883419888190390143569787491481411179053894
191 80977351960756307617315407671006259153030095028751381326204982148402907477736588071705383393718633225916868087056316320082480586799858068146647272324271188834442688345637523402402702018347928883310
192 901997535578830553987458317295153928338327394342180971219854861796243100749322889423966016798830479999492633507349907203449356505378435594181525121984827634672162796208623153260438677866192792274136
193 10047248205702932950572081985305274233061673996395045555144165654571640265679893820002026547494178108874702758620542564677954822266172834446503309988961392529707673849035033839176756573932663117039677
194 111915157775038590213792694551866153450241438548804242729715789430869661015821307653428464153897965830414914645897835509110092634780662484049625500158670550981069681933878676057582490998502720693165394
195 1246610244255979062194086912404627996949926025349338977290402243747366504292644659902419131578863752393605050809602185484556229865026969003075701096719956818973238970778577358490694984183397192809302793
196 13885850066956365156266446184281863132807193616994875347332496644701905029971229080061734291458421799413649433841005447513293385258796565384250288652823506775450341191833016483360405696254803354618451827
197 154672908369264984687742796061496753596456481493169366950481057720034155880687513061833156831199346856907316871092581551776121209417810933512362772031567083675752336822392383192439890755062816100832920927
198 1722883976713632473208013681650987207726099212147922837806194573994390965113478510997884845995496899250895348379963800730205782042127124372498168781101328608698691597688189522570669893529035697821110739674
199 19191009133480653175402106882230299453495027424427285033510552892384674057477830687555705600724804918926005031751360982469541504820608476684629439412032506776805153471122964592271567830430400470803077961159
200 213766473273408141347800536718299803585831584298109743857353510468587935129525026681791030923465776357926128474559623207435670148584602577257529563129549794812067261159971632685360859861690358876483612393691
201 2381120491263236797106936501323582875377670263082468150026770999931522069032876000757004574673120956323320049003296151691237791078071065508485321611140023967775262440816098784243383445042602352451865765465186
202 26523030983731791935633099804045193447788574808610829246231815156117720891923125571290021796352509827213391684331458441690364157919349407358714269509267683930217188215930307711165264975246306423312022587321153
203 295437032752084585040393141197013675494234777384033981750659197425040386423924608204584470197635280759618400106444430908929970403668165637265527755359128732164962659010281019964816911733519668741462667877482611
204 3290839586730957065336775249034039984489323769033882942778643576834151189118682871546279304591863957226710790221001467021088694289337248315083598848277826180275590043747009900428740973482467625667986755062001850
205 36656288768927744173884569195016336918465921551598637954389422767420472288979675428806326279962428031075217679632268503983146655116018014148866717215941205492371428925711075888000636013801299165600256468734641318
206 408310241474213571299675087280223039445811098039851411415935039032085522507081244447473100296612581603833289083753966647332198681165143816954662859807514181511734951114141511341394173984092346392027751832501037212
207 4548121451783492868722181038798584353619710816750989212163602176281711507519744302596216603623253198804673273806200793038398265581787608436162051512644529661758581898219778175378893008447804321250786978657026649863
208 50661008809105645073656946694753172201054836082355151581663918923861456091881989917420080936977000293477374212263142914671766561286298421961371658157623100677939343761852972954877610090034836146125751230789637268130
209 564307228987880667044868648490869042119740138047578860329456571102122797534802376151827098372199694979937950883111300509398675826829008448220754000945404159744104219080181689505480294507345240057975943789659347521104
210 6285754195852975984915299127966914913053118611033580279857293935973771337161192049884521992252703329694094462841020326054716704693089759533078190633913905550466658304456142163303304640390853030249703007525337266859598