1 1
2 127
3 420
4 8134
5 107653
6 1640199
7 25838859
8 404080073
9 6401182687
10 101230513082
11 1603954364885
12 25416664803983
13 402828431317238
14 6385064702920915
15 101208286759833356
16 1604268995224052874
17 25429619425790575431
18 403091991223788926859
19 6389531896558454914723
20 101282440203177107739488
21 1605459712124402474782588
22 25448647848043917871311072
23 403394563127946219863326838
24 6394334912641095929566055841
25 101358627995141981973790779077
26 1606667724570336374748662471480
27 25467799180733918480365675934735
28 403698154834122814215447912092998
29 6399147375698622294082898993323663
30 101434912829672258944071043750944915
31 1607876946364309641600542509059860064
32 25486966988437344919183287453710484067
33 404001990172082054019389534049874012734
34 6403963568459126079455434852779817387111
35 101511255845187510701669058532491058219554
36 1609087083823870386608281949392004082960710
37 25506149261710132203096660864854210524573940
38 404306054470880878096226665177269801925045003
39 6408783388060479976689401121225783971793708515
40 101587656333356540745351163940400007340918023960
41 1610298132174462950025978506668345413669899177863
42 25525345972896199753679392282245156037248665734272
43 404610347623171314449179702517928768034498764889355
44 6413606835244356076794341713448724182963106715437501
45 101664114323154038240208847607732557536747419408383403
46 1611510091999201669233834741159432297676315462729972965
47 25544557132130708535686814392149944906684702189882659874
48 404914869795933734155956723939554041815708223168434469004
49 6418433912703428699387226935120512066227699405992653531449
50 101740629857587785163045191926361822713188546173531596188046
51 1612722963982159581110746655812942960753541092454582206580808
52 25563782750273877066987370996187372262063008077400826376499485
53 405219621161436825448308017187076961243174695493289014616839073
54 6423264623169244965814729045202791695848150971334784516675864263
55 101817202979962553512541085048689140824723722032816129437508422028
56 1613936748809818545714781111125252930124020526017189922768059301233
57 25583022838207662965597199612352769258954431366144092974289209714598
58 405524601892176212907369738399535319762060821018994620977639689312372
59 6428098969376103921153622554935264414302404528651069658269883186368276
60 101893833733620700160882423564778945466302285809694576573082076907217468
61 1615151447169212829955780262272351596690216032417612654911916687252174999
62 25602277406822470074668086759251905647871437271168062484495287421136284026
63 405829812160779181632183001291225278919184128312953213311585397061423510498
64 6432936954060375670924478804933730410449420993959048499801409526361157963374
65 101970522161937296960909122165625645854703889446581121899368695156475179182990
66 1616367059747894458422495608420049066119043866024333320165223606643641992480484
67 25621546467016903523725523456817005488866810551556582734803296862428728780985495
68 406135252140002975945737453444069842355934699520930236525571347404643766534011203
69 6437778579960490044903272817548484529726664162853675170883647189776579231602836196
70 102047268308320062953970842073331254013249604168905649011633916367761404584112692177
71 1617583587233932941204007927825474767702811275980245226175230291546653586202506463409
72 25640830029697771158427505567133798913142004326125790233257080854055109301850024335494
73 406440922002734863231815638282640204054688917888340104528846890499091603894817003598231
74 6442623849816937903932242424119256859662275318307691866397783685786192104096977867150198
75 102124072216209387197315397504656788036369968931805881376631452157794038072616455147873546
76 1618801030315915650872867308788078186858343717504477903660727314542743049972445436764618231
77 25660128105780089624674543129309612237595945243868581989569461924011347131919365610244706254
78 406746821921992231153146972170496640541156761115583919843967893848642705653685749694590685494
79 6447472766372272686521351270358380827470248051459874061842406922849607709092230479658028572126
80 102200933929078353319635193549614411102423773184157076761211895890457728344976250471811430510922
81 1620019389682948212008525702661294136254197762329572761194933685024429699214755264038707348522845
82 25679440706187090545115618565831268919519925990969745139229475588338317080496440863804755800264047
83 407052952070922685571824186951882097428938724981501063282867947301182295559904557115726444757643959
84 6452325332371111961120882828957740467431814348003444551107379138597849404665829191110394264068858693
85 102277853490432764127384593964091336336764117130257083967190970253925627517734708151317195713000071128
86 1621238666024654891245262462872817155897275605353966579847474516641606513856651971321042210272412363982
87 25698767841850226701960081128708359338915947388165490881373153338008782479142164263496086313347273603123
88 407359312622804148555290640911432642028224447297051247808566347948598668606518840970022074129089870181145
89 6457181550560138979647384430534343026846945336262027516987210616161366557587324943306426163119209269515164
90 102354830943811166230226152889990916600117167823290554440049611215359712257965810783431064084641388594425491
91 1622458860031178987618037759929862034159604061298219898239206295521148427829969504239117551621958968632319610
92 25718109523709178224474193234504326956004874282614129333217709038676599558829297998138205703106664685078194187
93 407665903751044956456314024042708663700274586965362821348570373794172168765565416211524694306391718514056667465
94 6462041423688104232180447983188043116890292165978467956955056986722735581809568609564975310690983911692829167508
95 102431866332784874685022214645861458768676339095880359368403339187008684785356386975807144028843816457933976513298
96 1623679972393183223202214668654593632267446599662588165149378636629385120762196676974689011948534208977978666201216
97 25737465762711858781135167010967791345323297113766441483136059088213281708186506665752139318718386459259409253478699
98 407972725629183958066782292475268265887240366487196105654755439742707247945163455892614814350957075038775894042870071
99 6466904954505827002829633529860909215189876824901357018263219737609881587571706610794449752101336567286704703480250161
100 102508959700957997658374555443087422849236834731733465675892209790710908411387914297131288241321524139694268945480986149
101 1624902003801850134047290261427978304774845584520102005669426688487505101605483251464189393480988433577330479886941153504
102 25756836569814421776445617266513849356199338154147075871330978567921778597007678736545290289849022515500775075841878109469
103 408279778430890612845373243731938326233196643833684952369282113810535411909518380039381074808388437916392793755464905696126
104 6471772145766196926772386603146449699166270269606195150803910689479945868273280704217826886059976670792139993490411532993230
105 102586111091967461107725813892669675522301117690237881903742055629623032428709391605770504682309404867168304004675829601363441
106 1626124954948882461404855461951714350801628176657861188458567733127163881792137192824143611647689028849323503439063026863436521
107 25776221955981266552411927524689626575781615085599251501064701484800341325793711393021719480489847738523612450473424233071809640
108 408587062329965089219153254079503459454823161723618507434427557925630187242518368293989415266751076871389654653710419451070167460
109 6476643000224175548463830142430463105610777991371306391822584570990560510646231211089004146792891259718750759722977917239247239466
110 102663320549483033481036676455665578739705999511329435368540670930451879150606213284796930708381203466489185908096614470182397857793
111 1627348826526503543251005076334595639221402960011206689325510337318866158262000505504846182059663290180149481663213223071288064404710
112 25795621932185044594690039121532846489176717488764821358474185917422705704093292041271412121600534588792114740162552342898547348205169
113 408894577500338362959160817852602561380988351817258606496954731217767428425595659384739428316383024964495526525257226506450650065829243
114 6481517520636797881019312951558249988989377026749170482209060218406194879528593576516379133103843003553741135448932465868621887562582070
115 102740588117207350435052798445047162161136398617222172956066571991491919169935970611821883207987523926304035692160525824923870871317920301
116 1628573619227457706103419613205577132681633036791139546988324549660498387520455297181389060610826749930154501225356685952432046641734055937
117 25815036509406665743402176207858791378533816031272557795947876889465754569296548377017177365593513792007289572725881083935749954504347248630
118 409202324116072315630030571956898734389255806060045883454978691720472894032797910057147733874089987447798850865918634745571444716244615746151
119 6486395709763173966770597349414839447859214624860341751930593922577694480066506128692084604493606375307513522982597728700582393428361807156470
120 102817913838875939572175451783392337800755499315196976241324884254835707561183289441450749502206552933723909688096165955124510295008949424113515
121 1629799333745010657133340671880757478269204473699361623662952650604422714115415542544719314069304644546006910778607206409016224483661187224327663
122 25834465698635304408628022146203582597064878581117085774042524195772311941921966630042559751307705096850788531348630711910455368880178735477970569
123 409510302351359833113713530693844786136677822624240116280890247611343548676490934564379264806125875573662955437328855876390098882359467720759550396
124 6491277570364490438996569330312226963539003721305900410493488657410029544913738259785022208923501929630290322545287297862756777646677487131059524607
125 102895297758257245195949901252438768564754269276461550595881720771599997105765623076205984452245059984889887391609350688031608788299735435628924709280
126 1631025970772949876572661844539262823710820982285201886401615242074517910516073500283772601562826558320464856825113579164117254593703114929848337137467
127 25853909510868405790573865438089323807982197555601374663099339048929784836554048318273847428215623348391925921448401910542982323221530596676620067565114
128 409818512380524904207349297990336329591964699312926660326246106494100348606533164484988289284965021575972211280200356345959744514880072379836044652119921
129 6496163105204012084829355215892740381205849502292955319632163369610260143302440890708323969003410866127560491263492532235194745462076778664798901565602038
130 102972739919152653085185521508693024304743965615342254056261641754384512720896481721845345127328304247422581465588054207368896805830038319580765357294809828
131 1632253531005585010416357245406547366152862978192583463485636913024776713918812101611872985363067457215325561119469480507447631606789063980133963436451446771
132 25873367957111692104423235965134951323543242605328981721611385319978456804162330112707678723320454046669564257214136563776792109532612761834767789436951982509
133 410126954378022719295346066088573691546953899553163422760259752773981925842148387620420437094883691144890685485807192608547353485756419537152665036287613362699
134 6501052317047083409336729445569501091375351328388034606824764864212802859658040800518996506328968593394511923208187630812014646012387914486906709358990509245792
135 103050240365396515286721677685356018351095687420697112126498952046824094170122655723592854313702599844810521502918729685028023016912947640953692633563998276890871
136 1633482015137748263420469947112693255761304418687567474707494493966135946005441214413668909531925756128760121248861812485963830521047469963348499842605504640654227
137 25892841048379168809872554977386460829774782369083275337435975560181302680473464648401921215435212496993394121877487211036548451879811746275763217870198638866196374
138 410435628518439769095724251755062890797345941030743421582770932354183361595418220135972300437845371858445049107530497433309608310742927176041863683676662838851897979
139 6505945208661130200781698818337463314090066162739134274306088375360049575022101159130167719303255971381452257770098130628958808426340361994737465643812809549111191308
140 103127799140856174926853402954830880895062625036431113452453206705517139086683000688346547555286949957288894691962176559768452583138838948335814550083716240792922891036
141 1634711423864794792395882771688172648594678350380169332816597280726453390762069550830333433508313417134599126801996072255203242691126015362490382056784422104801435213358
142 25912328795693130845355324914084338092522668213862092067720174110587087785196284495623201551932244837753755906892215057779557894352220310589499372833576859126704361187681
143 410744534976493943480779663102908026768247362651207676923399576407881865838563086575693191332841135433098289499611489330655299491733271476896019111753828315166631781882617
144 6510841782815661097060149165102139885276849925321351978710820614508237140768142797175078983572781960657244937855403791557030501606262610698542829631416127385723317731441956
145 103205416289431991041430916988027848117680755336691220235341834604023470920529237139801479488229872037785679347982195042435798788171838128496029065698194622910699107912185274
146 1635941757882603099798094051080326073310735058304886121089619702569642695990161205748624390882513582694223339829845868348943584425957022996574421282647789599078834911239955074
147 25931831210084168866958387795926038423879865497933352213060102114722873633114843844497443814773843090153695728800542198436806816402218981421497335325381228134495940687486505153
148 411053673927034630372122132188406494532345141745344687355874587010751298941230824082794459759342959653009107169645547333928040393914337223268292162282289440077418595885386410564
149 6515742042282269153317441097488236513780741159979118195433648376167497216467773792895725651586255791053584283058599905143105704602579449635389260317261849248786721947393004900036
150 103283091855057363424647039816578415046503795602691521969980949737825419039611283506818556083611423100419960456373813185073884334577826236976555372818688914890266408211063244897880
151 1637173017887575427613221139620608674017902849937067139457078612827919302264297867067792384095378963902837922051458875444541886453026685556309245200470671844894821329509884763168599
152 25951348302591175492033783583718738355947430145975547513424631745593951741290378271638145779807092227182776702588977384109170514201598151598920664552231183607348310110755572889045913
153 411363045545042814710145590641478327243941683102301507261824180510471080342076293672274628378153713312500551939406501798540102692854496600851494202279818687377557929556240260520201949
154 6520645989834633410744842146407395577807695786638614447614114468224161917277159843094027053697817214473209252734184568130422833821797983406497847760700034018719461674171848571481656403
155 103360825881698757496526566181923898776787700091787393026266381936551243003971283569515547970366999723723643272235087962419316124573223989125124500581052694911799623221681473892927376912
156 1638405204576638151540454628545554154210729484036482785527238376616494751536074433727061870955065592276627387591437029614370328090341148910036535148785376091211059661996961352305086027039
157 25970880084261351547509742556153826405675104060706688505638003894840959112336851909296276508362731481416166379196620304027147998862898805619276360855847047175818409177674489928465254800489
158 411672650005631177497985607719665490951480062383639261677768325531715135302519511408645292798237199506457549418690274634188976420196954342454920604281446850539135858775819335302821533450890
159 6525553628248520466556683271483472880772998044895209556253793518587128758808517952469580903203068023037666482196987846128774847684807229556713294957900953935825954182869913560080017487537074
160 103438618413355729189131676041057674275108830526646589956123984971015656754168194838245955200372548672988430753037303525636258039677791598797237055788259257839410807613442965970240081139358543
161 1639638318647242175471186380473500281640671610192728079403674386164987600259586965077241134875687828566440128501744682198222130725636026085635884049832126880119648079380139239745887431542412578
162 25990426566150212322904348419271212427384224063732468109559048450355082256090557716353436991847606883796186058386059897403327607459161725419882754637060648024768236544634882503612601636801086599
163 411982487484044194920020452337349966387985745649333808306304419036984007772855192864854453480841667748423355552289902301250864806480816390939279736115983334665403136538912696082670616610894346843
164 6530464960301786045149128390755614392559164964304850688184982778866137193374918320047749914306976328121783348958071773463621482160995444301524767832566911216494128397418743373610782019487103962315
165 103516469494060949851497467492481669346977917368352788899446940552239237677536180416696501826436119209475946219522061393339888750222748086992467723714489789710091297644833038093385871052187407753380
166 1640872360797363326265034669664504599983903800261382806544191569597749191536111645572259937891276355070972538706796544592554836107150425528532949328389570301773050762598341818190510433609150746242570
167 26009987759321593828045411522020022377769906322580148265730166023111452562604262618562369142373179679215073618681743476356587419784659108143208481832480196692657877142278488494302263542881540870054698
168 412292558155658237534971782815484812453134915915280576417689147843616872722835922326915669509556939539698362881217796647161988735514218976825276106485801418796179559195562793175782760300501153027595933
169 6535379988774376570441446248904243151128061346735018236297587328875397966113018748933685279122108304556262881175613948666293543405116854342807356167866486907659556557123762120095264082897093070740929517
170 103594379167880231173311708987692234861794002125732709511656441926093452391582098399627661339538706510602474051404747936872083767862563188150045366394589536344441141950229586230063065688718875720613653722
171 1642107331725502748822989881942649580573773967990676711214454843090058284465578217154565705520744824276615622166954071619755341905097754821716269465430839070505500669902618756510939966152848383853199303017
172 26029563674847659055500094216164114034098196838398624566300065794927172890278801717143970356123000872857465965813957856371850425574572987977469699917713712850833801076535797885822327220041485237767422347122
173 412602862195981669543661110322533999433866525193423638002885434364263108750101303158339398204799303982459950410212488686731136986160438312452781528824890358332116990844690062459593305606279297669379193359807
174 6540298716448330739400674611573287764209332621630508152164891684688852902154812916176283509359827703717178357843228249104872795926082933581442184818547651256884239752347899389209583121469844693103642894779524
175 103672347478912550127352918303244241867511719712135033433443713348336155411520980921892354475771205044235209870937177435556936155310289314079984536496861547230151468661184996266416191402858415945524336817637636
176 1643343232130687301457904396338187958102439040452717793970411229581185274471746115708393434781324572661625156166008042104767778287095632029199406405469463245764519491176418257602103880662399747140389766548640276
177 26049154323808904247717833064627607116311131865801244906010329104555039069192114069595994378083661049084853777935557179914892666431654056529726532048688204205674151750952323505679291383995880154015051121635527269
178 412913399780654948131478224234498527278905166178862434184706939848228513139204415089341267650093746366865150661311811603470808244828816777760902197656786179182464889398080913626293866887050707460279039838375198456
179 6545221146107781096750567443193962189229316406139083339132430101534278548482844868302771193742404914119505858490426034032414532189122799982338602290902284156831528151252405090862114348334987018304700001045424347775
180 103750374471290073930700886366161204189160378485491404107252383989937086007486215822089862953260027432056575303698791338533440679330897522657508802593305561901597230262709922518973753815973898971359943674024881896974
181 1644580062712469951562550438811806621490988699253709736836887317718894299518467401533564026915112912496416396478011310036691080625990594845781444519368730179510027129646256607155764651647690631397435594139196255347432
182 26068759717294165168890105270228777309003857502382428519131229134866030181422710305588767658665001987831410686570369943978446075534046888941558713390956576425150514881405069633884586124596424221312952263847710521512239
183 413224171085450722885617809930892124150987790965942099730677601005855765385309950688230820627318056107238650679161335284838411753472973125523059449923322005356777423899326209013153763836430554010820748691877903857344218
184 6550147280538955610865716396051520824719518276454872698947432742069505931219385759266908025363090471598873577106782609510913385215257876640507734010168697164080698255598059757862649123626172645532038832119823707191735754
185 103828460189178185024733774651169393405188222242549209728126464876099871782817346261951462252414124533865046029468785129486793394709486524921441481391396953490447843353683552228195847924833351779772490060899781554151479743
186 1645817824170930171575469866854786440152417265592025027416200119652743746263760323127949396199440879777807934849534702021493088024860124293267500374051189550814005458482255445189057282805543603772623914757486853922282460491
187 26088379866400623381530589366611727936594009056393943053276766917703080116858581912432202373023298183109641749899940924221787639056377232259942222993685390569941947111358825113019978024929978701611402799987113277691936211027
188 413535176286273935287140531864343589735673863480111927219379194764156685961447316838407813236176583560119091935515243814637737767918136297703045626476850755056721380482340988567372185318312632143483516166280172776731846211645
189 6555077122530179250851738609177042846474382182242084163046341478130329783532196774005206631527333433344618282698329716107057449733548532171894305358258157256815433009566945016213634610753099046917308376332922375583498589229751
190 103906604676775506073925925501941317172090749467854921591004941661856721364203945619729952355561480241760367013812034012051740831378819218851655423367500541387953434029788143654763414682471418638646613528665177420299483916966787
191 1647056517206674335244840012317101133398964759157968080655887964325632912187661440693276141823020754565427168048196719952094483644201563450250390472651139891450427380549984456485842623644758645934804539917053858232253913077542276
192 26108014782233812527779272885055736727845552910800788219548689679347823603587311050670730459423100710663304549140072539883095811324425255826623457889100639847061261714067596729577676726613510095119185391048826215401945310046812770
193 413846415559161918277914897094168561109550907361476983737723608025731517280650212238201817837705280599831426135075490078248111655633963065522087616766968677464876741565940936446907107905777029239398190890818811190047826776003897957
194 6560010674871875564812423486991824880606707767146012954682828264039199463345230612297715312298080948973800499556524031217360751324503926374365522677358253950836549353278790694154350973576324319291220962432630482122310796727553943585
195 103984807978313924983460535370244590686149929667842812840451386179591827368288629378852986315166284952070993856617613630956403725347456833609090975337115375926567584676370374532668524540868738768309397091468834611993593593306775010541
196 1648296142520836114190579878500626145299830382720898326781399337502049630348696574404759686271425885178343565304972790561632431900054194083407161040658598578907544072732021837490794283114732757666349227526810346787055183435540747194002
197 26127664475907624615434062384723590565003949521000570822166542292740788591323939180244562517531803910330278001719743150722550137753188117058318023392740709249421472813789456849063368124857407521436652719096017086253178061490413715873401
198 414157889080284495902496256858795109114670331492541714546239487963558675476203590498561962196754382785286128631067916355759698184355831019156738856997221195479047556844853531106487526218579435466717464447452705944486053239595670540851623
199 6564947940356568259304731799482761523052258162219476072390753948761586023543322886838610699090628396307678865328156578311517297377681404048802132947534753380908868300412151985770449397501907314952280493741740790746878872504624569490339729
200 104063070138058619935671351616612168126651573158248201014671973462952874391869519807624005543734364515948384682690619343005312164735809629731138114069172196985574207762779081025971872125066166195567734889930737505202288649399074815967848564
201 1649536700815076874764921156366713949209663705013187881803121013828040824080366447845447824254098525036610328503463884222680939465678471151762203990841029609284879787696449038256481135602345104195001917912166648293970501606080245111345924791
202 26147328958544316308713453909804081837155138648294774643783856122091193361993368684331826276337784913779104835089110810433161024284993625161090180419215581823917721509252496128960436331406998740393497534090334362632098659368618050233354768864
203 414469597025944083024999346178369110944035374758204105386486376900347908102338743702950089818522293454938094793677253222240039496152025529779368670544771690111038237239569808762380037570393322376519783457928055700039952019443962887544991339626
204 6569888921778882779982541118043549176678881142450680864324481389412113554407207587929496762852139399547363595021003826752825651035514655989388391352338303565244306138682810606690592428438251220847129434431983865083910180667598271553721670818718
205 104141391200308084445327564173885144246418487945747373777321052283078392588439673705298377556421231294054427907775569944638115804596697752223870985343824468759508241201797480295663588155967796244835686917897865465632104339619919438026285700162154
206 1650778192791586075211668693646530827656589577875449284795799045441770609295051558838888417010970921739203419376642793473935816234307187590494480016326018224532442937256810780789647479476357020193032025513930525406367005347768666093132814437403891
207 26167008241274515223753824614911660635144114948663928264925402863795873328484818728420000420447377412298354078993632647682328130582553432067921023381408459101671739989430674605427403722228626294763611869522972204219546266614637934792828751812834258
208 414781539572575785121020803927230798864995703837807998063279754896698955232158127940318562743214277949415233711404126335683922610804856332869833248008674355256231258072304612899304763491447886740872230199442853854498252588387754731728988520569853239
209 6574833621935547893430032273979040754850530356879463200141159682822080894343083693845655035953037555234373157064720915954793059704603431161052171452473381473629371465288699960755144872250656393452983389648919368724361355772920727768520789832350267896
210 104219771209394152433776074040735918428534461178781325776419122194247232907383774980082742256252768820178566980479721193644566676136596990600355415753281707975054139414815728760531938587007646700000772038802322456035607358381633754641473844768683579164