1 2
2 98
3 929
4 11378
5 133874
6 1580822
7 18667993
8 220464927
9 2603595850
10 30747775232
11 363124145066
12 4288411243040
13 50645181305772
14 598108323160439
15 7063526805884734
16 83418689457119199
17 985156282402297041
18 11634477985751428220
19 137400614141483292639
20 1622670892864990268377
21 19163384704283497587661
22 226315339102072981802758
23 2672734149317530797465142
24 31564399750466229430141199
25 372768586756160354511466663
26 4402314644701476879113826419
27 51990363242863438838352837359
28 613994702395884886974744460867
29 7251141770432868521466496495334
30 85634382136770136540939482773247
31 1011323131737488004182442116031098
32 11943502729474049995220997322943714
33 141050128265020670155539355280963885
34 1665770849156489630265608046669267720
35 19672385669057648422597775254964500480
36 232326528050430683804593907310263197958
37 2743724962695544770335159338542944017101
38 32402785571196477893042169115088653374065
39 382669738056191784466962339248775761935290
40 4519245053862425077371302258057330347038982
41 53371285538813538681537029118572844450125272
42 630303089590388267806977467427759802948286700
43 7443740219790492409588850631484939958258707938
44 87908927268205421998510796642357939376855486255
45 1038185007168901232737328228492520350126054951000
46 12260735543068291047847823721346009036625186374835
47 144796577699567743168695615777995057203388507880525
48 1710015589183822583822832784295089549081716890356830
49 20194906272708303624051470590482006417652299308025495
50 238497380926292820941096134306716450484530529188068283
51 2816601371682078669540984291663805193922699902842946591
52 33263439858960637353016049736678707819737548048907764208
53 392833875029292407089879895544280149406281364116451064402
54 4639281265703456931278436810754521113200953509697692997899
55 54788886678121053020051713429822976882135844480591641860963
56 647044645820331084222463711555783077356325388596925422060593
57 7641454299744781444758517885471393179351493154565972007249959
58 90243886866659939036369115368052748590419918922973175175961663
59 1065760364106937085233965437669748437649299976861020587973623990
60 12586394415608690575009274528971093304563076361825783937422299133
61 148642537028493050508379984882483278386816326054918883558653483276
62 1755435519076605273709984327433518573037506494190456659029675983412
63 20731305609006474775186543250437882241017605342357545548118950142129
64 244832138568154316227703815361040243892048256990854439525613184804156
65 2891413459739577320443031442925833934518749450626092597748974354811540
66 34146954088855985755164548690913842819578751589980264076331071641260366
67 403267982867956439888023252158165583997628494275115309313329506006228821
68 4762505773815528714842376035453034601244168583798227036368372386783176199
69 56244140891921302250871129448261619037518919726769001144854077075344159002
70 664230876540418763284635835093200083980840596278306133931483822098112632146
71 7844419887174874257250401725596786595893686201683599980612698572595841960136
72 92640865608059756845906670417027425525077208319037863787280650213362721112368
73 1094068153419751370049908908634322525290214433937041464541258104537259620370292
74 12920703152661031437804811273526422375252025391257051835104668884146352777768669
75 152590649346078336080263162594211047447492775041362897796471283543057139554704054
76 1802061853194304962435911607235066840147449439714552509814542336832394779407511711
77 21281952312640534646709040160834237252117250801096656245376705547076296762023046297
78 251335154470233454970726053529623924290391662156670769865851232787590462947687200946
79 2968212640672835129882975788203533157039041094571774169346657736879039479624928408645
80 35053935446557037935913936056042954572368262567696852372287957732618217305015942834331
81 413979232300839535564851147470973800883199072901212702704151209909284722777128177096365
82 4889003262919659328370142430264224777930193543985043654417940133749758857190205300841874
83 57738048288058053902825131171836415865222295219061585905962674861921593364720699885768564
84 681873592803307922735115938959587502196781078780823335483499160687854554749800984070557773
85 8052776468002940873110477188181069213162087320230702353314323374995796713059333100402171265
86 95101510790325668352927108563325418502156126849070642904221130093946303530601896402907667759
87 1123127829331810846984870437483971958063452761612689839370986239359926413389067645843411853837
88 13263891504317768618237330347096933468672923340932794451734423488292172826143418150358548917649
89 156643627950151188091102208679205961634552662468586048298021222499174367396212416355505647404620
90 1849926634984750239709639798953831700095056272987885598823942219913485338833322508883164995021097
91 21847224809649196517529812099050730017062690216640973689487138663269161121213175154435094690723704
92 258010897760432524045450112851129736492468288482874364548107757367737779417596184433283010952055414
93 3047051693894904411780250539144908536448498473405767335061154490506220788212086151047470040423904805
94 35985007245270095582291117414106496865971710748681555771966458531491937601747979341631377343941631902
95 424974984519184290863222963544751112321031819475237525229657478816813178235478878227070388771791669670
96 5018860667057935882890062732338668688805230129851925652802859556517612055028187704850785647425803876982
97 59271635538359893370585500025267089733502753119863552949102185015764791531338957267552685497808413239633
98 699984919376446447684995669687511000360714436720496562624601957879777459897668301035209643282128184800143
99 8266667233053519502307384604094892346545475084128200897105137267301704116929846621589975506351969064016836
100 97627513465456820050025122944655421118105746010957347183989229467117414997316028449660072783890496868720650
101 1152959362793579973066961884574003023732239820400137456483382678620444052796727570143120190842881089326711352
102 13616195323091216993822530459582693045655704749857855401790917596102665716638645566467961826353827938843399074
103 160804258206769383292068196089946690293105214194619020272279458967810681316449995158879008315186288565535692126
104 1899062759005644425830480535900741525381266185479634800137712541610419813848019396334893092203820903919936229515
105 22427511577490737721184963579145534439651516096213128359358761780992642527522087078283030026807001558157263344480
106 264863956271697955938480031080402607658945092469307364381073328333608490366032291325583061798564332911369369422583
107 3127984800699180432075381837757880206197736905689256112421625532653238926522117729993573145745112005792231635616663
108 36940809354098558945656032250953788867833745005235017014968172302389980454278854070244300188806000213505584331647234
109 436262796235719937446219767605835719351449681678157590228367930653529073226377367354695569553716748425182926123695867
110 5152167229338001305450841191664465161969628713463384011122948414695716598136517713062936626309902201793315822523222977
111 60845956584209421927958950367188320276176518818199132971439519656152408496406639778153386066195338604122091451268016389
112 718577303074689821490285651855934455509536435684207765717844867358223076008768962097289655938852535691442245321625524632
113 8486239176459874282518279360740217727926653503621153318394806972997584751084283511561399600718909770029229430186807190400
114 100220609601688053651336693996796001259291555661114113290687495565596228512818387768877389732271320486571501751271043354639
115 1183583255206342323772270965352620744208436711288190913584190411808394122357753817925330273911221283089648489571352284136785
116 13977856726000659762377730235037657516064855412664810878720273872244114910864419674545585393247040682935561541153728551807185
117 165075399464433823610364501082987270412681959005743244974852849564174768718937224093789183406658272271277789480258508367812227
118 1949503993530997399455079449436739301607950259742031110384830901209226813038231280345943965131623047002956337601833476866248779
119 23023211412019964540133165628890585786459344124229437368758006242749066160980605973651259178441163538342235947233026096508006332
120 271899039694959294401456533139593128574240751847593416389162955248761948137714168166854955625546531619531166158665302945534770101
121 3211067581494913937209324953134755468209518782544107612764151522623721702376880214139447373050608991266796294642845961117722086666
122 37921998637786102450887956819604665088325604426192083441781545121763110317144090212825689216359311749574303024623680807216892999712
123 447850424877932082630509573300877131061416011169075084494555090779482444800500856306575945231852092802177681037400382989917618427719
124 5289014563264422501127626368604025285829290743128771258716936043418114379216142566827377790778057106753927410538938885565778196599372
125 62462093360853163282508304737279946160708767535764182687980158835425474274470111447635194180533929548664882413443350176632896165739686
126 737663521314241082665538447689253765867859122663666030919647379930626748897154242043067876090352466087910667515151936579509174279922858
127 8711643196684136139187019920737051246516534606923850748004001486403613569123436386066481429739593053496955793533411971456888237656405571
128 102882581276515448800243973467697965571644367452953936444349089435830446533599737747910020939216501624989010906144968944669864336689120585
129 1215020552511568648101179176224715502612240766226469904359578637920500004709111626797176580449116596237733254052488162687175593491769636096
130 14349124260964672063914920724163725609237576763045012271979172706921041772221404849029133540604452923033765814254666777544928017395957962224
131 169459987019145112999565849159729792490569788259095381697524901047990713792747556485451071901369646663957749227476578645206204347783015038364
132 2001285003758009582206324553700161680182043163392623270624724760925050993035168393468093104452178735204888391433872326758490211520870188696022
133 23634733701556384399718266667577757293892082298158391901628681961153395420212635638560302776041854237832694792381778342491917281138119690640840
134 279120982815813751479723565824592057430113303017777578711456847329990416216525008690130575391727106584819847902677126056220664726238016304198939
135 3296357134031740612778465540827035653679583920083963028065409773776274989642422617136598382494101119047421348740718151505422257076704923081920364
136 38929249408139921723248388921972414676553012806438488891156702458983836351489010488464078435760898541433502876502553867868797010618036454068526119
137 459745833919271512798692588807519366544475323219938124829772278759048018816796204832158687380686943908395376598185316329089058132348652762890767063
138 5429496715699088367017050526066187622934117236896889930916469562893769879202370078241400956410366343557832495790251685922962097969428287624411063120
139 64121156540949952740768961832157796739116723267040336602176014327379923514031533146959360630856580712110948682343041035528033944446563977288251206357
140 757256690893793010600269336800291159595860661083838451420021302404315048537393997755436825147208646311211285045182243649909957485771052207785515951945
141 8943034200220651766400056253132758013224302284159989455354902536164363374510250873815835258579786250117069176517411455045014426419978781268325748784489
142 105615257901409960817164681859950211299032790213527183930131008545947331940845434099766626439633309477595895326644835287054951747264878592736082260309396
143 1247292859654514324452491436158296138107380409270580316058640882350592648289021094070983523747953954666022662942753396752987335915719279972692018296773902
144 14730253077613011138304842372614634613625232792552269444529216269908193020240864249463946057400642971261034816000027855147400731186806938857854108091314343
145 173961034131654238554523510972041819746802741314502822411416489857586122635398028809121986053983934841259369722687796781199405979730019155902673140243338689
146 2054441375630356762127221256019594052346984116994271805941213815117201499815728061240180341194513305453223571451827301412525207439608693631002166051445803831
147 24262498708231935772383122141193493719984697735973444915965726349357847586772538081766417773281563830384894897552654083540762034922653731739779504179823482957
148 286534748837180732648397395999961843231155618327646832878917191725353518054977983320031652948326647501967118044997375474438382627533262779634545593983364618831
149 3383912072639496870091093777874284568005116953966349331044185205308062656965826180709737038693199790845165186055985875794859131920611704999392090648104431633924
150 39963253887444287815728959885267322521159049847717627671395566141392674892188931224603168109163603663068127316551667332308339548255159048591275738649798621403865
151 471957198351965875537651346947875649763653409640696487828533218449655469751211930566310872373859492904996023441568179107102448154203175561804389697452249164521826
152 5573710231493906516200311846571633194137049978066599274625279166654300081612194647427867206705967958937428442077816573295555202187628401155938102819386891994029258
153 65824286297868804636347582025925295718820267705564319754579872272823533634170590119645157977636127013843050290623660898621713835572380337923141551954349655273324795
154 777370277008907285824924412129198487571832786623887430188272351119461183039201960594203560809999510411034879986221276709473615361928218962409531780319675874880880500
155 9180571208053809742445226094439732537601388370444196091029878724337921630403958879683853443433453526500584323922375098947311056743830760868908390106499827510345298638
156 108420517479060824793968504078496858436347045751837892029442496949399151236091742188729879992995663426711750807893129531780786936432200407000024479363233466841395037384
157 1280422355431986169454624671456895721791491421270985329666356452694611283402621749964358407157955264952538348008384217065498557777899194371854138990266685247878100097977
158 15121505102635461657436143811686119583715764709668689057256850536867639309046458830031314067744910310284401671860545571064922887213372743084111973635526635846881937358167
159 178581634098293689776625763519768362438092458383275303865082213377602303362868292522479435594469039146561481395695566309181627204416204169886840474992482586311640830377176
160 2109009640294248052854263344280072312094865966058112751335423911340225414481108048071667323576210587066994882145264019215854302375124451826097895330986857253622130304675322
161 24906937856811629000690996647595306772382090929862496417203837143718363454727829135861587862060047043334433075129456521476944432846955704015977287516626787380524055835406334
162 294145432790209788726637112304173988617403894092409203655164892988597918118862116027674449188412548735769493127401908464258333270511913378444120052060754590130708013760330178
163 3473792568510289102987132789577774929016368979306002683722441300171225059718040625034794926849767274295107908141607098061341788284288132207693610910595569615559545960473862214
164 41024722684182884629666925087602329806949129537706958149665051476099974847444854019655129678794264532381399304151927682068675143895750272977039132092191598958579172710744367951
165 484492910305195371608980078457701230634280394994795640547732633811584087150147168229823891635968324925246994963786338952707381544053180757867284547209108054833382233724475687730
166 5721754219840216838998385747366230660659594309407054071944574711218970424827007445735816091179446426937765288426051875396722656137720196980402896097515094433895307555200739278397
167 67572653089260826290217591686941794709978176858566139543921514206847121261094519881789597766943754730791504843921481500758739059163755539961786027202837717921413070721798486002467
168 798018102505825660181308415734371053320442821331522007658181757913592643549439645470958834955609005570239776271202342689521330282031875988093032639616574574276972450813542526427600
169 9424417464943505778774350109094676841841516224639100942053574977334288393838649915458612816503338426722752619283009357544237115022251904837459304411857397751878277448784563667962345
170 111300287894012753074445076660985176828888680439266897677713996980213374961229292003392977351642228395511452859913000728945831947407686898584069876016009154905991017438470895595369535
171 1314431807734482568178841196685372463737637322517903121581062968976505815513337480986820519560958561719833453711640233523339417607445819261775791792211395475414767313278486169987626831
172 15523149219788142844356482341160084894070813320976854312825088404967162881572039251820482179310353857041984265696103004612142523119179272612765295306613581300539716312781931815133990220
173 183324962376812172456411244036054798391923010637664003081828267206261188311076060151305582220949929423882194896332157407900317171557208513742569709091921141057008263447056893450785308534
174 2165027299204064151932788631948706204004777925709219907621995528927356160691683704011939655206652059544014309530498281237673366018185846337671718040292741099065703362196972783338695174345
175 25568494031185586925556593146437066479152300984769418810164737158471735283085073608799395424487230708560025353764936841817204263050288690963569329386322686331295215851617460731427313553293
176 301958265035786104461522226731427105058426453715648506897519551360145412506499320975041235882550679812941464757363072754015596135943340880820932154990859708467035525669505620187546597847571
177 3566060391050499834797112709174219987990687704681137493746363203556279306870098366566494738690849276805683784680656080366890168269349101640293721527907014718928102236402284145391525004560243
178 42114385281396864600588899944984778039972566649079924095732310964790651233529067931782868885208092104843030969200609429498117762486164747141903380902960678968706731981537863174951553160349233
179 497361584812493487713590053583758916093626542928277761755549450552834568641036204236871807970610435675898777517048572785046290492408437443300237735766893099363503396104940514670766528334724800
180 5873730422380519824069758022042855652204286932412475906808052671811604190298850905952981163899254219021435228898875280904881608962207058314566542746318791065619135557723298180253894311279886081
181 69367458461443679893467782372567041453283245112377368710505127270375635575334363528828031001586441674775254450997062075007877778242341950855648477722775841043459481832654925699777552635394965400
182 819214357381072719332120854438841900057252289569702848419258947711787973171299396209520594606510316335391797451626315728580369611105870897453788431534602521088041761027586598236554242892344628062
183 9674740551613352365744791181441769703385407466855416168277104125221854557859662830851456664171274426016251491801295683226225412349791817759685847930493556967555874878265301073707575383144225753341
184 114256548237583902686442166481166132545106971311143580956184386063520156546797979064706254805220076135401913346573517844294803236581444894572829074053116443974190853358401479537813955934557219897916
185 1349344589193181922993064041927838862628988068392380026990891576566957182393863886611247309379025095495752923003331442945038987902917269252717485228320271305943845907420334345491772766262119494169964
186 15935461454680984782521640157730409125935770145137992701472726340572837931956480354737678258090968596315728059678684005989774690847392102879831430268929455936779296981899938333558201044378289786724444
187 188194278768673874270753010755390306513466672205578100017849476440399151836510205530920784228241026343351075307626442830034931055385803340066349354878892226551707577479387500507382966022128820870764201
188 2222532849894829478787490917636015036819145224983011930866258644520153712645432671921109605070748829466645164288331505906440836763111632656877442533928194594913570367887434190042758975667535117247647037
189 26247621878736246293291887409338652813698457252422204161586783762126800838789544144694041909733780936665475845811854917654997929631305951963423414270040774409397573400326694869911041331465221635011273164
190 309978614859039895857920837578730470937431904400220535833562388957818087813468624373764675948884183476234087010933992455452427892859087167269549277873815335290313821756867969665021928304533707328623184310
191 3660778950331149477963862329561635949148747585600304651253345669734545032361757978999486353454046298208384791461745988448246454461801983540310918295173314521579522891780443450398506775060642382218839770212
192 43232990538014241483041862896924573752314793702629698200266323590760115586078939094938419334810935279544275673214848792508042857666122261209437004967827861626868920414366720785962809505627493907342873035966
193 510572065732336354320710380115644402910035129620208517038204888751794245639180538849322943190581940658481723496102713141488284729487752443060257507319434572898586605303110115155514858042359187990514905651416
194 6029743283129328693810392656903425228945689021315769201520798057615832898676407492819349509383261524293170092700182815432055831800692061315112344637430324979548950800337821577028423929484875839773136320252825
195 71209935875151396903004367658992522774393768810207649443959183844729858403328566131439504945307184411442459607508567544888258699297380693071332182992912034488454729023312429863056182593184220516445909361598924
196 840973608533378737678775867162036584866529584234793546120737312104259165833316689804426449094725032899442880323212604557029768355745570291233418467843515312397337892500005291111476938464541778120991614859938397
197 9931712499918732958455803238201862747600458064649846862374385217805904226697301575615605472503697584596946712198583471442088684174427196151226740840248133941354183937263575426833132235513376265329957758408229345
198 117291330167975148382614238866529010874831855416482914149614974626071469516147588699147396884580557876721279197944341507523346115649574755638129681917433505157302900355017275146328956620685669420838496668354469430
199 1385184693242532645977833402787936392273708676239061409153287324372651922958941214114242228015782138393334468702870574092448424571196284705477326046063603670557571415701883517244478602686718502763027368212113364113
200 16358725164473367125503380475440411669780512426641946192715236635088183927987856003661077294564314588269046416041717869114277487033776046400833722441463717548439244580846442193391201979420395911639191170838351931303
201 193192929659322043849140516839317022547541349552449846704130927146457386695361640779588544319237109754579791098028101940217950626995444783729927646947228464428872544672898156451426399714155764551066010212402180888409
202 2281565812439230047290022154125932949009046339593845302240902705241539415910775828646881619570402681709930942394208137183499969823746880687068470532204691209489603631372992434289669708094397988982746569891231349142814
203 26944788122789893034817853905076224476371127336106741808209452366783321071883822308410504367889984862609562529927132337275398349608897931602092031528617854919940554203472938220540092762291778054381197119404002853510176
204 318211994159330004269099051699012676964905632229656860005815062617423476811114406028127486781551024415780926751455439310295429958139844637675389724536237196216378860481206016002566717788638409880021407561735801329095073
205 3758013340665787261959996411336960121189473508961487390341554466305888982327665681160422050996124621398034575761123551019104001820977110526909444800263150729205255089769779287145182874759248473698061932140266708735952177
206 44381307203495153480411161054046898599442839415300288103481392664822566776918414890764602418525025943587796420603717905447968182218177005946330846584170729006199724417900319429858176558579955092387724676385059117686715303
207 524133431825989590070387533149667135474687239034840289907288040466298753360697876291947717545892943248727834772356850791743205860657042724326482447010514590036516472823688699146815961442685860977575088788959856119756730317
208 6189900020251197709445390365569536385930197089958952766491348820289734046867273814814703907705171396193382677513273236470138146456617687286888314097039211919460007604938802589535317775168169760490931475071600664000206504293
209 73101351553217032649974255371276991107661991381192799205711101445709676614678929511894761442522741952546916686714003312367201139455251052248094693282273549467946050130875528915668578809376262263335841088507187864167154495858
210 863310809774624530032830930008509127510472201978107290665699992235551415930551861647289702303106870545940997330285183339770901843992425011738344739393213109102289840340447396243147048925726704117904194885385694626892859666621