1 1
2 127
3 409
4 8117
5 107163
6 1636306
7 25784604
8 403231105
9 6388232748
10 101019947961
11 1600579926667
12 25362044431945
13 401945539707564
14 6370787304340823
15 100977425432512183
16 1600537530167481855
17 25369323325376471478
18 402118034614535352142
19 6373804930389010940690
20 101028573974375829061400
21 1601363105072291238655644
22 25382562104068804629140045
23 402328802485254870236533873
24 6377152487217240590342360495
25 101081687592567503237423585932
26 1602205316716037368395341949651
27 25395914371494560947028329215077
28 402540461420479652951935296149010
29 6380507540865902746067771321528556
30 101134868143197074656402613829092407
31 1603048266900121161905553343668412677
32 25409275686062611566271710850300620949
33 402752246600668531663489036833269875250
34 6383864465380869085712999205423547008141
35 101188077425990784935197152489634284732696
36 1603891666045271331284541054829617012624032
37 25422644068844236713607683281674459500076045
38 402964143485449441196757675747305106227307548
39 6387223158034458275387192356583840733816487650
40 101241314717640451712369727084585102987707779033
41 1604735509023744292713926044317453287155307161961
42 25436019485758743701090581744754664871350025383368
43 403176151859134769429548655126971507423059440825380
44 6390583617808224991631233906734880635868429097880466
45 101294580018879203731791253349518663669767803272196543
46 1605579795968650257112264050098578234094814093766420132
47 25449401939790548549606623648025599769014979191449092801
48 403388271775226760452567762742506852571005681857919823868
49 6393945845595121975982387379371020092262478261476430137860
50 101347873344179451797437602662066632762994052340199994230709
51 1606424527111680822417183238406266520577224704921783619252765
52 25462791434628507405988622418502475706236886767503865194882418
53 403600503292313369808120209785621197954813966422997724077355820
54 6397309842324646471900082281179594328471662339296419954527604612
55 101401194708280302110980203171722745105126579471113737711057517012
56 1607269702686502878804042003014883240130243164026996191885700487360
57 25476187973976689512862440797724476380949103843156318124172859959523
58 403812846469108529492665392740086647144185787945737285384460564195451
59 6400675608927465352223055077785276086067519806872425899847963643963545
60 101454544125933495871172912693451376622977406472153400115251856777790683
61 1608115322926941178516564558251925609440533709543188957171190194740055965
62 25489591561541363142113164264877849164450029867468430941338214751258566305
63 404025301364358854409304217991264965562775268677359673704675779764215752970
64 6404043146334747967065059552643637092119999354891444400147934459693209009016
65 101507921611898627438630411785177816530753341741231666010482177733202840817707
66 1608961388066944152467932927120967613500452594631763357457964896423416315050967
67 25503002201030751231483386413248151898760825234790691874051908859861685885647469
68 404237868036841901129730440809819312475135915778400834698020435862594846187118188
69 6407412455478153817269031738810369158598795337687106004676559766359843187958519589
70 101561327180943058256420050158623363495510325012597542402592317152489954608285832251
71 1609807898340583329436948518026916898616795288337808944838118152411297683610872725979
72 25516419896155027785923033543438620463948809081308141322318341459588252504519126431303
73 404450546545366151038307654167091785374968911383173933015872936845035204088121315149596
74 6410783537289832574964394267578586637601019293423104545464262408019016169505275715014776
75 101614760847841919236658547028532257026524163165987812629218873699434879139037889464096276
76 1610654853982053388659328280147723472226904151969463559431896768369812128826234852015012891
77 25529844650626318816893872209358907067291293574634760116323717203133122096505970873110239049
78 404663336948771025977844823049042913904003364075671224516187290044363108243923125686303344550
79 6414156392702424336984420582749474117584661935114277201035241452397914369090150827785296325771
80 101668222627378114816168802473542682347564476334036926911634934899820107427718928476345017843595
81 1611502255225672224390469090871951985381679494918124407068820597654229273941323173938730413575574
82 25543276468158703367720231171212679509724233636245010841390772718621282761674906894259840406774995
83 404876239305926904516289275808119448622601115265794971687347919215453620933293893190410337728776467
84 6417531022649059882805260110929557849997940857521269516747449624050029445922218525728699232597205331
85 101721712534342327045699982256015993320766346086743050051093365553050759189961873873259672557396496415
86 1612350102305881010727278890379289911466483179199066061399666451653249637232780659037447422133276209304
87 25556715352468214541091416445633268189054385987819727183672778179389883089397640228714915491912039494794
88 405089253675735138233524644505355154319294585759588140052593680418520872923163098416823373670397510928332
89 6420907428063360932703371725933588310438404384675328567479830103280866352376133498216091590187779084018639
90 101775230583533019681891338044027103936269736150620638046158405521146319291708015010579157621322383532916002
91 1613198395457244266468354211784886730001280219120566513041895414545681128693277190602940758761163101500300988
92 25570161307272840527135101413001638698693510717289173771477091935560710378769573370975802272702560354355886552
93 405302380117128068016955258076039369927173885841074149227107662795697769261195247136495576681792623389366297864
94 6424285609879440406050338109843223958631985400177116212119982859676722500302941960155522125111065170010445880401
95 101828776789756442281400062985277455322632314903632460274388975752964976118643847417462874410163941851670104984279
96 1614047134914449920008362036432237911243306123720978648149713697540090470695645357331734658357125538983539878498774
97 25583614336292525632032181729334715160332569146831139811739206434947671739578171372013173662311989083499376990407210
98 405515618689069040365668104856685452884074310225906013375368630478460192130205086848684873439471975377960132059332471
99 6427665569031902679743604116727053264925313879359000514698145252392650020526784785796574067502068178847036717073614435
100 101882351167826634297183369118985216433153537457262163901946233091379574429887678733355826676192054761552456672417599113
101 1614896320912309374266565529519208273486275765419033286179673107368463002884128317222882447016140110216801107849646388617
102 25597074443249171307172818119274048170295109532965804863392894492994269818928261183073088741638160820108657309245328447561
103 405728969450552423703172853638640266733353303313127733570494394591355519601304473654923628159113051702135008039182464083838
104 6431047306455843846773181833436046580866531346387065498499424851089509319399585420701510614587372893511742747269397158810398
105 101935953732565429176935713610253228833742901560867647250574032608906495150415895110666290378001903306721784681518718165593578
106 1615745953685757571649510141646984944684501680023149244535718500285582646108165025900375455591836226090180299549707277167998143
107 25610541631866637178853941193622514552141664232963939029043970720247000471470196906555613514142851485176300836230683919704867826
108 405942432460603624698724370526064556969240576027775208183883608181092178450316422690813715148549650626207545721044049234714995295
109 6434430823086851974924393329471258855719125245533854173141689778450012562146581946349742682447929543542484726977537806120447933057
110 101989584498802458463682303788772274386250650559594301443937544921108317704703770603412423711197934264879385837654805825233388063915
111 1616596033469853059047888020959309408287175505381594847895320372530732467328220025720846473160934102598859196508650149135369209457478
112 25624015905870742078518502967081330033552588499983797375449432373343187286341677718120488903266334114934980499921959371172758862241305
113 406156007778279104597232245610638529169256165039450449604112910332674502432469917343665168259060996425688133856744350528294309064718466
114 6437816119861007365616722658134318513389856912374598402534287402135040699757278748757686854753046019201501833100340625576845076362626477
115 102043243481375155898530015384660903626388872436509423095367897956494786510194045507127064032964644173230936558734717280426162054584404468
116 1617446560499778052867598717314259309897172294574145154848808247294373643304064035038474280130005333066998995601358402818026251213127620446
117 25637497268989265073536760097382244900840507878718028798871082313133351752902154797408806644292182684153569141842301070798257751973644128887
118 406369695462666395557761847252388920233216673794411916352899241296106691572762708022560663884205561566520286627348947339063263153464255707654
119 6441203197714882812878848718863870939884909116913445799736063573429992894020393003923053457191592737366225009911682835487010708533330916573658
120 102096930695128761525576859022995606882238911103971448927919269807223243733396959467156918736058302941531985714971069007220446766449682737568398
121 1618297535010838504095024169906410811931479599514381234464390135277982464061166498953231692485860942013994863027340213719206081439221993428459532
122 25650985724951946498529874020655154381449239551216301277879362445442122624220590453895830554802928799014160389744613946844549349729301316597328847
123 406583495572884117000631424159366960654360030946678528127641827403005489016233677426458305116857228270431669469266593592821799516615381751765171783
124 6444592057585543862459930628525954867671945909183029845413832468993820865878693006656430419306741574796835536126960351442786006930100792960942905425
125 102150646154916325798981130637121613745904160933857456331825925746849701178919574044529853087951614426008245800746362705817328226898405136942707370908
126 1619148957238464163396535979232604130431743589232035699573220206287303252928585253226042888470796669922605032695075513290288924650057158895313033030384
127 25664481277490488987236113307977693284485637920344560820321664359677192122656882902108311500171292870344564308852192282949080607741669723259928310324079
128 406797408168081991963109777837578256561154088978677516143753457595845462253303098826869982235046322822426059065105478415923296214212119974653083983212524
129 6447982700410549071077217287125336423435996624765863140367235264303289433929966596174479852536203029125198749072815332055804808721384098205657146895591587
130 102204389875598713692191382058356113645889595722100749981803781800989632287123554435283815032795577182286221954741204244566371910962793771732915345945940921
131 1620000827418208646252252973765387030662826099268192034469983288341375388192412173096184702312001154534485629404824316675268223699996734556876655866751972630
132 25677983930338558504919943718170477757761171282540461213498502857811559802174113380047671151724497013721370932548083096733276887013173840002648719796953956736
133 407011433307440863463719030362000131408396902007740705153101954884383874894976267752531004812000061580877978469955090377416807636645819421630679248811803644405
134 6451375127127950265800052861120207032910091753979636363743537316140118917955828649057709539145127688998419172518662902198341260817270976139603181600170460402336
135 102258161872044608809338348637506503858025670916712067157597504633354045757349017561324588591709642239771707000493072632181168351407682705960368153172299135472730
136 1620853145785749498124067091173866522463548995338936592752182681589052118752355596377032508247326141321654739052243112628189718643552120591206426398429727102875413
137 25691493687231785381324291572096444652534921427010383518514525653567638629850102210340553025943695097009744786915582001882329302027887188129802431052162180955006909
138 407225571050172710875147014800199143769893325948504466630132331171869611330365767835036909744862576195726126879294641102568218992666749629323910338566448577771327824
139 6454769338676292803570349945257809754599402752018887031313206587749457227666886384393921873393100012627350200971608946564970052352812117098354221331292996117568058619
140 102311962159130517498789971351751134085046154835063180134470340912476757129085749581736638988226945407737128340556368018676996834089565441734504847970144615796390166026
141 1621705912576888259657955603412336430287515406088886170267817636441284150310969251929260437620383961843611737774323065968210672840249775858171515059207815203077434840524
142 25705010551907765344166266223996523200480927985176633952491235178092937918488820816042455362962067928522938300498828915949070360174967553100502583876855364743915457018594
143 407439821455520666305773818001991027797614405056463495658775185795435205265539741894599572175129919299070340385935144640323940342227349602136128820209856257031186819803610
144 6458165335994615830859602201603569053328026036436056838777384173687453034523007914824676219905106534460955160408217806154652084012226654592312274207933968737196770681090770
145 102365790751740772968870651448869557382857997837817397770501185595110708628952924474949147407025877476576661009542771201906637698329404358709977952737302448417894070606750899
146 1622559128027550531920597724482673856731373482026520627972161328379220141972180637324354872012206315999250261145853283657539475671276865523499574764572819374664461274508255814
147 25718534528106060553176627555746719835135331104078289261250429529491461220103341867967436369940029938786433424697891541141850634901378851632581299708249554632444177892732472014
148 407654184582759030989817007851768015712512963960519424149262642813886880877350868514364442488714499753954970927650018791391744349886698066804174143841075328390692898769979384076
149 6461563120022452543462508312211173188638503396465614468550122115640249909423781029245812409261590949079986469339629084708014215550217942771158558222006761013518076177771812589197
150 102419647664767539405745876279563690007670665200512558709179475352203757879212847205064164858736454760886068573810875328503311880348989283292671030552531827923884200816976343621930
151 1623412792373786041670313649167113498894099039323190164550740591328389665174655324691357926850047656459630320856537000004131206628336036683396551404925284169437819095549752393275209
152 25732065619568200634683284570353647076437564918101672831727085385933611618567690445823938136431543862335552214874329430229101722044534579765427105489278158080322417522954855695167170
153 407868660491193291686100079464555059715911260900477750829745398474358903183437670907335406978153008922134602864200325742610819047251577288826426321833195149575746458000317060350324117
154 6464962691699830446427279119675806755892567644032835015309249879358961301846238967304785485076300457452953363568277899617017065115567707405312472379473225303502880019419136134900752229
155 102473532913110816093473355567680693517771096706681615830138251211602052106172283252995371082507957036330909719240423144463700583268226429079166364833475370156271420183966155598532450512
156 1624266905851768706662344080523617940986243998360088933705445711034318069326754241868022941238382334287381200018570472067338295911854429315377679520275663601408703539354163531136233457410
157 25745603830037683716739111311516623068754939040089896078388552645732035486804257827466917903199999495367994632319495775614832124591745099031339167375416794812596200640753983887736104195956
158 408083249240160137085448657192547533693845975210706761043903209337272411137106245082045610168674255599520633461317141215752831390359724520435825418236054731895261486456969336809883950030781
159 6468364051967271614122699867627363936147290706653340030546104497962328018166692123389657003248134472521506854334321191575128449785898377983501386137244818455452449411699239446847491400581531
160 102527446511678441536221807967532986927878233316573254093758422454276089548323036986056788021648662383940842352859159454321860161405764984819735513509425326249701796609637829705158217744330501
161 1625121468697796700988488313436667061280493789324237024474563407686379670116027594134748530504337238577273518790249985171826131125325963531716664140408082772014913610430199179527640015706125536
162 25759149163259977464794366486674751260378393506819212670207657532466333553053387023889372535174504595218402449278317287925071139676547342045138054607103492327155055870046868966722207177753818448
163 408297950889027474226718991695829223053976483880264838717997501040816566472591086449701877950211813551645740567775357509943309025738987534373047979028859132644933957241845553135829974748331484816
164 6471767201765792950442019491055001146280212286581140935239275405945611293847907428404767172587716204433999739686896199721175442057005179862926067234364923751641079540185576858843950330158523779056
165 102581388475386097582658538357210740707884171829283070355914978533675925249781317222149384149147987093688819373629195612629317603123953405707016250172592652046789154730248029140980183720820638535444
166 1625976481148292520451118951021893185192526504856843534520810445660515004597877863944196861894824537135762080081571198323616028426639468530722366176339175445708800265497191082993088408475992362589680
167 25772701622982520117914003321626901498057931384835904687748161199782827927256441691643709032261904140267516969737102100619087898110577831315167511525865062203043316418323934552027588459535982967406613
168 408512765497194444921463293719171464355793793829794833709145177741652707665851708928598260833703046717071271426665080094209975394013775903498295577247632582669144187478406742374312700480312975111175681
169 6475172142036906449143738944208821500672720878646356911334574170948596416340252879024176431266637054452748464874761605110123188054600636122121162845092295288933184428758108067700999544765291145940527943
170 102635358819157313552506946916797663853770735220232813704548692924256953516986394170175895807161369587569318481393022179287521473142505117862258744873698932304597616801544025762492028215066206161992799657
171 1626831943439803047971591340193593218814760779530502038373080977405856863989478155840126039162825746544193918458534628395978661767668355148051519885873441750139336179333088946131853272484316673164859381248
172 25786261212954721525540156325561296167784573502037447560043438991629065551543266938778617836393244452060856919287119536766447970856392959779245791312838171558463182907368319780410563715834439245673332838801
173 408727693124091442187236448606272835787483420794905063411600695218231251607502085832192374131431981336418570845777983939051367541177158229122603658023119043641388706959045517182767854043415150920647884915335
174 6478578873722619454329370591698833272802433637287167241907338534181045366959912768448794616415241066405552643752105858493794434024803696627992000011428218937098822124639183645807962553158887994567783749514465
175 102689357557923470365275111640732036136252946225655115642474489566242438054667367574955176568138277005695079029620859371282910794795701180016519403788016558938771521835376117950294790561839372503854799215347245
176 1627687855808999619033065822219757339789403408051183729293882525848809261344609629714327345639687495262070367864917882128693322568890137590385439485813531054031840521761182702644611630155249328697852288670875805
177 25799827936927964184800091796159499648727853615506162173434426718314403435361535743500539807474058898699320176806841891613813358050606080107169849894653206365760472716559936487877939376291415711890634245400011542
178 408942733829180126689548657973514486072087498244962374966940377945738809552299967565999534245222859098772812948322510394487630370082381933705559782966590239422659738780536831082029067029446489073160482862069156168
179 6481987397765434921058240726305600857622019071077104578052579240423690942222034568976300208232871041614660591153264966169314966949213483886096722773133772997394641863364512454165355325510618580586612283164271567013
180 102743384706623804671156586534201926039253020884699282448682533391142574647791098218538091982087721596223142942500836592145832428670837178921532961400874061667782999040690456435509099190355843585270505798560040459266
181 1628544218492678087157760903609868537579876347288653939557807595528679538173765581730648015893261490863625933008380465550143650206996054757615409990851516390629009900815042161035803166724688729222931587312965844997033
182 25813401798655604278359909045347057988952545732724986488933613224961245039578803588531153610161833720822306439389438053109744293364638198692984100206262813777290913036886527595508990406989490349093872708154231452861238
183 409157887671953443192468557357279684464572068917473068536455679205623074551083050223254211996837469026827012637355446709143963837671388308912099122855667414677359228961961931477480671555445143544978220480644902940717670
184 6485397715108351676099407314931220067406123753276312119408722544130612718540525388691045037714050372254856853211171528852144179026919852766622928059054754850511902804432737719637001924976155893239966122070986194644179501
185 102797440280205412984104558344426537010040571899682547958161417520045107327504101807189329443874451765670368959094743277586381416628439666881822544349826113662102721161445836178679262595717835584509252247509868298114193859
186 1629401031727758889418655462206351016944888748354463724677718588279510488370596921093251116622027841973445949002214466697191636002530469523299043605135031358347972521483663462385628333562114309122003565323054187754280287301
187 25826982801892972712824279477249880109168153562478198487661660798136064687647964733564162608814147163783180955767291549088413817990834550656182287923265677137159038723048677675102423423209889832511651337194297273645032063078
188 409373154711935637017881361042118139891011511296388412360961386973731219026662332273438103075376351870530610543108618475733039019286848914817378559146004858631566442796253105978353307745091303031153634511676749809556285100822
189 6488809826694864678820765112053410434137853763208962234936044298101686025344230740622603370227561698509704003742444508719214293434133402078253375540651644666692859593993122633143411956925019635032743200576164023943725484483498
190 102851524293623255817080505278954806717605276251516243807455589685724440352101256839212846286251994523023877383309607143867279123571315673147608652627447066965338809118893223685924183573656088960221495998187082428147151511704406
191 1630258295751287111985658112881180842086582511299300309676794920017505604292613762461181821621362875588379311284603489752362864907598972545191409544671645655355129381858578281347829465169785835556992067801538084333015269850886604
192 25840570950397376157682510800981733766177910295120487389546039719504234686215339918551675209689896587330399370681403926352681042267603833522629639169442289329892391903867275274032281710249924062024025816457764382526908968123710247
193 409588535008682270513406587671526735090497165618434349984487039097617827873846946630994145119291467419487003369477110952709480226859684187800361006125737340426701391206748302809282839637667920291504210670938548665543119073438315004
194 6492223733468965282215410317999636035308333632506877198254920139248825763507460927746868985382344645854737212769888887297562282170799274584165814033737720129584832435796264097839241979889140350394233276685135408921100208899137397493
195 102905636761840161819478501764707912404849895414280809643672615207670703280595599206453567385569314085071067987833469019908675852181803327589043045097733619382084230190811567888457900694140069096397295895327452363191131172043412828429
196 1631116010800432555706261866774821841269294827606495540796199593579601814241694184537880164356899845771404277645883812809371769278885447921784733145614560337186316209422619397233289513433285903492859493554829558198389716925264779646534
197 25854166247928098084801223812033990754735956595071068055584208779498534987366461206058164140257813090011297553042741185894404068450489024700019502037441533276029219100454385241410840025118488464008988487733274768435729161642734002316535
198 409804028621780239528979922638869214307055537042535800279958646471351505952917187615115939209022392724354170100815991796630420893312165505378557150737673528930704961673693856259068875208372503510180828555653231563406275444139917713228699
199 6495639436375141494065336997332253707565491490883065432684371482739906080912481884673468118551301841852274174329426349510442071610514212412677360326856739660872798159302088801575414119513813702266634568677030505589818236080185197333402972
200 102959777699826831916726313903404376560316870170129200710175861915956143928388388191766185849318417709498823043777932676943198266573585344843629680059284334430144906646412175270042362232253193494120169820239855334436574417972035339646292630
201 1631974177112489801720702227555316350811768835935930262023178759326454690413594783627055340064037383818610854974174733894709409667833647392195085688184599301057005703676165690987843202515138061516275452465071070774658396064011996006343210138
202 25867768698246399808463929327264038211025976354006756412562097741826346751148398516495663109128929153068076745258304595741040931803878868341499800338587338908624433682239255933302590293953366943605472318967640182052051246790770667788746965194
203 410019635610847789902103775652968713448850636950881958990136740358424353592294638399916499713837004419654696480374981912243271471823498647161493824912445820997486863415046918209527289002340773049264567124019802042512413553204379492609739075946
204 6499056936358378238242537510629753869844136343804745286655904967637365186940784201315942636045227880478612982477689520484271468834466276582225934858395325511445508071801882983879602312689816843124077199427671045498349500661478461879233120191976
205 103013947122561843452064430881235187550769474609824724023964671019569566902749981234587765515819562975420748088273249967390176259961862861130703056300889277870932537811054238781052362863171249759788071077708763780173448834226148158493354595868975
206 1632832794924878277111636877721046492754299566858906378364920755951940585000860184079449379161865584399265546723305895130376782266004647032202876596384897777308189687990671393372477779300360152018118460695045945498751508558268826170020182040672299
207 25881378305115521525957793009783618240776101677498421632464850372032600573168707097015196056464049649794792055879961971394816299269843515156213207795765253524956179398049190124906841210432606921722101428750828458473659863442899063729423572947844998
208 410235356035534533951771094271179492839989698900826616092065022898302547124064155979387280759052129329376805844006432266097316495827863791525212486986764042254803496204067844741177340376401169955804576664593591212142686807824459206458320485020662692
209 6502476234364157616147579250963215055838712096358955925383789924360323274378019571732668635657905450112067256486430227883777413747939545610481928818039406916107819196961422480571635146881468516346510961048264573324173573252037940411203392273177995656
210 103068145045031654330504178193201916159029603815569706373091913224938843461235232938523325566745725081362967059910105777662687301633195160318379875586300809202062001803641622139712608146856830604017158972431385316447192061861386848130941818396074884165