1 1
2 41
3 1444
4 12071
5 266240
6 4538784
7 73297686
8 1237970513
9 21169912001
10 353504327702
11 5958282895132
12 100604292119446
13 1693082387823415
14 28523128648184140
15 480717546283691822
16 8098057861011371455
17 136432220651772039253
18 2298724974740276478617
19 38728365919224730783006
20 652491776266717956051580
21 10993266060760326958380567
22 185214392400139557857373322
23 3120490487943788598161125057
24 52574110577890156288826811952
25 885769114076675471160128168640
26 14923445195144228377031202801567
27 251430409215379349695104318425411
28 4236102424374438662202023914760438
29 71369900213146954045877375278200417
30 1202440922599109796626784568043546216
31 20258738582622904618124053286329289878
32 341319459912287758310287324490561689541
33 5750554214159867911439003068165649251872
34 96885403867543016387179646989067085369877
35 1632326402219477495489385821910539574742419
36 27501454084697835406930613442678762095712267
37 463344816121134283982413268886496276032341881
38 7806438813041078595081713596746504101623697798
39 131522971293043008421768286984272906479092717253
40 2215900539540577107558289990658248714571956589174
41 37333517884361830153907751369340068658323291884381
42 628995540536864936251140646140705753358252266879081
43 10597324132200707116717547528071320171866881871614323
44 178543839383186500339943699281011764235659221161106672
45 3008108668195467952765639658483854887723081595940730335
46 50680649586889376552059131145138577587563475313164626161
47 853868169625665330355728083058355522501061022492184577265
48 14385980784442176885942693323513537052172829363702198079772
49 242375170421319752952518159706650630532231900309159444366432
50 4083539670808444856780742641078726531129296689634456735833582
51 68799523540633661882385548753204343741445823346188634025389773
52 1159135167280301800842535914910471489452285986420816778150526355
53 19529122686908932260141536754586793127716926132182159390749747181
54 329026884599831046855765641633145776762712182870753478003897288699
55 5543448752157235712179338326681245090679475619303568467028615422910
56 93396088605852895826663998282601986193243935487919027606245524412134
57 1573538379601296385345668362385577005011941154754645773005880138330365
58 26510992794650168000303829508080388509376814413933243612592008544574713
59 446657512819024423510777787517280231490655252922858679091710944208691830
60 7525290935084709605448326435486493645222965972420268613177738854898302030
61 126786188595048463906025605556304042925378444084269888990342387308689634961
62 2136095169891029463119169018204388979022689548895408171673968979103976059248
63 35988956095253947902256387039453412844190012872858421370091326605497203341126
64 606342347982646182635417375926807380699930510877342027519224042368803205908783
65 10215662882358303868917580371741620425361031534312609105520997151158518599493576
66 172113606237808078860755073988324295886269947029111203918751053281340089515615722
67 2899772025889787828715984423095437558153239169796879967262295374354807121554275254
68 48855392585957192009246894555179170112054611524239790584968445297169322949533845769
69 823116218591563994200958320816749942510042648591608161425502314693788935603009876140
70 13867871558220150650274498991330536174850382579288520560946827158351181545340299038111
71 233646060193500880146579216571550042832129348636668811842791282004951293552182673060596
72 3936471520864832902803697084562007648303146789581308133545246632126420511135121574366423
73 66321717651676128609389550048284302441382745554121212892214135500332037563139232563398674
74 1117389065043278695072714065767441382112258109485146463314248202243909812952130170618518395
75 18825783874232003870452591273570143380313564129770237641613902089429187366820312865884957067
76 317177024159948038878230486199036610928966820353465957697849237694672816123830642788627078026
77 5343802166594472355734114134114826729075290538594748689546218952283176742229303011304669213545
78 90032440626277093031570052251142086322921669287494466824145712331327849757132788036874532777933
79 1516867599589646586561143983275739701837260021096321183756079752537778771049845393877510817175820
80 25556202838439033561639788363353557240146311137396701701703275192540399971512597227126389054310360
81 430571200608494556578409779844499965686203319980635719477359165682126249778054908258211940358285933
82 7254268561157035055367361580574989542543769190999137462043020634551750424414376373008718289031839307
83 122220000508675811658417951243474316854766069538519416826745314970787453441213603046714555953745336567
84 2059163980270147422087178196387871815095105496250917159873257635887095960502086253238997463623782135363
85 34692818523928967929952368584380165029747739929005346602757066145314636781195154837658558944878258238059
86 584505007209948579350199389595185781258679930508126416658798701674872902917427500228839078689000601401847
87 9847747112788072144825800526617518901693187329609697797650238888289006475023089715688504839001253764618329
88 165914957102484156110089750835319592941890175932180273584940652817999174254395617059054401942863866505096860
89 2795337113660461999504188402474171183887919339999153043893971591177914539672710363792477338702283235006734673
90 47095871978443884063671566793157520454511482684981089359387798191407541258376139608392443276768274876738088075
91 793471795072867791968422282678310505745537641844014610701248780999655684265667700222546055820128021099348785586
92 13368421968369761881104771964757532910506434940433294486923364966105743779088535128810880166519205362024807649823
93 225231327734817781643472970642056344368153924257184431702061239438379367836681680846733841772603354791349828513144
94 3794700011206720030958884515313594479210898308573004808467264746857607155165764921069397211817736324906857133175727
95 63933149619426901266369613222734387752221333823884936472697344576305326644091997344845792574675552426659912845966690
96 1077146443246830449949010000408121847992027913007845593514220383659527593747774311759943191979947404093695216124076308
97 18147775717383744916712543519349283605039273713146696459471690685302890168928692761361683941631415294592549263360178926
98 305753934902047219707219329648740132959277512866129025456118868111939555108861431958758760760738178681846327439835107018
99 5151345826835166754937590421923925087258105751844152178821656365818627337175342284104872349842675181213067209813380501098
100 86789933991048727358720924172542043117136511392924403945951442720882130606567482906537775650849547210107291471396450624276
101 1462237810346802926828097751368344624829201758839026045426311804261470432934745643350801137626476787966338170201091713719743
102 24635799518275178810455840633870719733344198685784960563600930579644212181253750962232620705541798866656866147075938022749757
103 415064234839271486812487153886542082977542898552361481557914981001503332083678652040467753289749130271792461506461111863297578
104 6993007022764227989609961275031380965281374326593783000008060264537511020255585406143400665251847594157656108676553836723637385
105 117818263092136970397416303468585725295918775025050606683294016691345560194125535773598933058073188223926813872180096130890381225
106 1985003457434110013604608990683300073517770482708800881805945997219932409333881735425429336739436699929890610393629712425324351931
107 33443361178597588268067028383575719436150873801721456127503433387784896320119704840197643270517099916594012420805213465162006375589
108 563454135423970289770274390464153174626465275869777765288155889846656966584356646764199175171826019836639303982120765396195202486179
109 9493081781790183692868610434237212145169049048160552157219639519984644054061915874484511105251658151524557219566148252357361556256790
110 159939551509276031489834598777402821264927132999226746807007541717292061346521129912119772069271028708025898722466694131773298462080470
111 2694663411207273765415842183245775823141750866329889896592249321379082147048142833079872772329806016744452202505955670987815686614512324
112 45399720276682730034911379180712205367851644225580752236575453911878028035100080886962855182821570419573813865058155513821349460566780472
113 764895011610225315888337882472499319156856300211910729491414912909810776932267364400979258840832781957507335556969412756310968915614262778
114 12886959990515524077321213415249263240571128626474540663709074066603487604477568300332838621039191452135489197471894370242538801130746595875
115 217119650770811432236838112340873524357273700740372175146073308768304647988267483305178115816368534668479512975372687900096715849084304789884
116 3658034384023358216388733055629888124355056209175007301218539869236068111014070884638970927416137965421451602233961410751901015830570849351025
117 61630605554087685921695168267509659741442063978067423103217619430569365413368689155282345600546571898975879196666443003328968903583109090466199
118 1038353154238500411579687595212637635246638971946608931188100105772323742300289262797316252810543603938597573132950371789066442527909997522279672
119 17494185936090194519961883177002681656444554472193390061806560805913594678880400265769085900210844094460457511016401358689646184579851009293659786
120 294742246717536149891828454011711851718186382485332348836367629453134931924691003746531082776471767730187600887936273511805891181539449415133144812
121 4965820777112212551041340199932251119372432378628295221968890671725031060848539689975934867832636413090976087933107112637739376109061675991769979284
122 83664205810412554306362123317234499429240713658219085493973660985494324628269115500917069535707054206983129366573693411118613380197053876630834950001
123 1409575505855776024816706943589742355786986188825292389384505758062508125201927822239788875522366077116157006450688944156080361563757010870366710578318
124 23748544403935330993426200835171746939124432068804219296030270855829681952822890589728929357682807483404024566610880219401044226963883273601762137683560
125 400115750424649057237046350300694415567150760876556903439985304685496985393737827416653524599836868907004910282257897012564667197886096525481489821156142
126 6741154784684461624143254393675505153953456972968121497305817523960658521143934342165906007845723168108734400726301685206907849123218133416641128484172588
127 113575053675954197482710992341887857729942908478802277522123039341873511067351754217189604246861155443086888832163348793811998303217264070882211800627710301
128 1913513816179146538910606446599830544289923877638056702512744728584923336320004339546633507839503111238176422558948345461785599991057370186326597415372231885
129 32238902876994113211450838258271550156475271829317282063425400898111802029012949413871444673357573360896090209014805443706250323343346309644878950316650285105
130 543161408046480404194308532332001169356828375944699566320835098043058529975780321849275627919252081477497875119741089793426609901774548658800533379861313058252
131 9151189676543441596284534973411358555515966565484828615568900981620736898607991024131629800167366008289521809828446783791889295178279258310978377174996130328371
132 154179349371060141205703880234301355799041849738675053471943439579386865816734516317134083441965981339637186775496033065144288305387200036002281300486845698353608
133 2597615459049498436816509774539324218442182656346575611109617787220873804477472965488102370286876320717067928927880486585141325139087827216036006802171302992550090
134 43764655257777857983913581286121603509357396734761330125281102571887009384047126449313612075960104600048382188709879516061965506475382074139484435516921193107052018
135 737347417285926140044975322957849551389615876146530110148615332567692996075311886262715821421872802174757141024473937467494907570278028739649826185252958396054405289
136 12422837803151725330260251334363469893794237030236007163288546747778282004950487471431433515894900947934622889978543471024792113309964196502236814769509211091445670785
137 209300114797270946717005365461807446318613480014476168285621324613696648603799787899235230617930969153025791020275268117000475215655378118890672146416885002742595754296
138 3526290751621734675261281952062716661972728292447912606272705084866021796811971957214626708264261470158562722183728412434475042495337064197740193519206381641776279673710
139 59410987313682611612502594924539228618589489508072584642526531617464350003375595778357246051098692099205218417227517970398958502566710847923685206740561556753764610310276
140 1000957000486494071294373821409456676093033027966193289816482706820037378834663137944352837048482538920983759221635852817187485742520006717852776377252180579671764358604295
141 16864135105732772120509258923252254428650291046259531098220451521655800740186278517196027495448545841002900344257629012983853159888561290771531317915856131535206821789597844
142 284127143050283205492999894642646014345841478512216957235651775448921499723631961759645092805620501521079458781133158942122879393198566273969468363530687743438939636959615998
143 4786977387916765771568496461870834041592302644088031673714739485451969572926056910205468281848080917510521428528781947219473674327935293206634319847421707041102713446395678095
144 80651050323520229352197499562976221134314249531370111602139371886175239857813977529281151678468668336306960993603082312918756729592215021415951806561857664127628073779071976021
145 1358809827409214404926281540983100016871708457367735128428385123191079300642483744041774470281764744045667079611127282302101909056500246510607115108233847839758900002169553131569
146 22893243667099580190205018294676215501491799554723871260769977175966355617845666086983731925451520835178414330361561790665800880893005183081491609181767146116150650589579613430642
147 385705633731304132393855120219062132995554602445769040279415594368759724474081931529035717464357844108922403685895456940344277108374335716227780581177369644655544688595570435539046
148 6498372972191185603003749946567022241015235708759649790060661966600258252672295862520263258288477921140944387882032608371369815027110351146722508892782795397148135325702114890832267
149 109484662894820405917422507432552217626916440641281337658353648969816241231874055284293163768705070006456963919883215658513795468092589647247245001822940003434609965652262776858169902
150 1844598865052617272201108082845848490596893864637997420219900574403203793685178945876288924739788073588906415252159023393033400959348182102726963090833189393422497084018239612386095355
151 31077822984413410969139012744191265267425828303162693649659590280173288120784290362024797402951289473367394300781886235764148373732078005727881753675051402930238882842043362502151989228
152 523599520605247749403340946601269183635265168108013874289358305326357519862330561627018555734069453780739643718544262562470789042939774881476203949238719057977372568852226620507236047818
153 8821610770984315219930730495180009120976060845133542168331568393380193534819871797501224323068444471381766427266179804818808591735719381241845677583853306311792743989711952000089045448011
154 148626600163404598119245256841952988095622034860207954987967891640544448983505054517029904875064129480386190451692112810226404008914227349614227348507024594226863711095602887126950233559845
155 2504062676261985282360802598456021406515180459255915814146501584909564112841641676164351988426946920761247083406389352428477078962875365130007904260037445304236816568967876362533363831129038
156 42188476892794055697839906595599852331207463487818299416092052196825360930709938229492792080431571589812697760678222242879190698901566003656313927098167629972523796585233021325917274804608955
157 710791945987058413354980394289482928814787160941425621719441033968808103690973387984658912001365678835452310152990399635572302104760672603430501038560456573078441325622970583940101067634027508
158 11975430915979895284240575317786746426248731159799970643667508769900760396431753661682283875430249080602093840456609093023433367449040652369465482571665885363367053704922240036967730887058464764
159 201762198394434532265910059651196378834519342423052994553137760639661255324223445086103070926191546977256437112753902581358207118556327160606730132364110505075486173464255781873236488134093499695
160 3399291849000175247316331823042236820067196376087398668167248458218945066042452551838074864029632444290803858501081494700848017119390688270194910316772301331786583897992570691021825941557009306142
161 57271308335415975786561441809515661563141164171024866862559349971193527347252043382574489622004351179633303887146455404352095131618180987537112949320444138705076539072376655562905518517582976844525
162 964907664346333191178312768655131809505184139802361739973082606421843073438843955893570552746524697897908287006884668716860404812613534159911521276528442292516744086100327822338759976334857326754393
163 16256775474056115293847264137833257417056480036208372049080665582981851592721060511955528393893923906095788410076719400779975517306077275448216732296453227491172133815729382903667510279512253075972601
164 273894340960498092790501449184127243062015033697014730154766526117125450753231564165865521741217645361175790614190363318201101428577084938815770993464329107238411350964660635768432535388782843727979555
165 4614575020114264701786637645589627314924284675629939131459238524628174700130401869207198504569640629426223514717617372751266596426594946983629338147720619535483507331202143540105890498946506095961771726
166 77746413239453158613211361046434136362731922742372525982476341624298058538191911965194085139803684770335542114883754098308430902816479358109348243655201996819977450627749925753527826822965971290669668017
167 1309872468266892581099970322038771568666329533733310818373963018119657760263629660658794275546714658056857442249558925197339508839402364081954354163190660152684875992886152502077463446305997568238460243626
168 22068746475019631603920083729995518104779063616856739854643626977893253594874307271466309398720116616210742041120534900576710437297282313381875278620658166631613780451385870140301095656343154317303738991653
169 371814495515800768022574290248563534376374147823013072413091771401737143528222381481818760663281521474624398750791335271418387568010491049622345681667429221718670234659568552708226237383069299052939897741973
170 6264334915087036020247086050861573390542046030830829679435043510621357411313850259672290760723649841047372546631098407569345638109986765990559282114776109282913524369535530992616094585717225337297562058642751
171 105541587005477210215416749058421250068374158983354718453648030091380809945062488566005633159646606140681127547736828042917656290043488489444873932322726212391907510043000353930344844945719977928064040476446498
172 1778165876924534044600760252910949630160144735499677394234344010718355182858291396581195256995716577618138234007584967712913778047627648383028831917347473742905768734525301582695401077500184395593579523581076851
173 29958559233098397779471865802270848184896000024038664040937487744230144578430621215227761369083721951313750198872346440826052554849300729507953589328501787615875687862729509819768295394817432202490776507565793381
174 504742151995056031788305425982947008234706146480621377928077670148077117216643793541740871845961318505331941384418331929408088415034533369278642704496757278942870537730320184135311955729611536000158578775376022889
175 8503901606828098983830885903022278057980097599592743252234402689315121750898975210546256834594160519322151492981672694577565497744637683625568237808319570128214413371273839076783416203545973509781334533118471303144
176 143273832496006525460878358700963101940478192700582352208654592657309095404529986726988053317716717181578354616104114824458650735450325789934661919815013558708455888494332506625223234164955089068973833439714575003898
177 2413879184774613271271109983877908321466709754680657942472852277044431526052691367858315705820382363926495992206936493766162835883206785313463772110073834169003237091854935959583499848891360900029925949187877151857176
178 40669064386551971603750984547486528612250131674307883408048732097721236326907993904483271680856348629602769689419894983380001406469999752686524556792652778436615342932179190916448924195428890005485746909191511427803385
179 685192866531944212906701652160514707284442604814409692385806470639714382438732791181513775431911187528621057460628339607038966591403378500068706683254949310597882113466640368194610460570679895432671210011586677027558389
180 11544137329638411905277429525574715854198691770958701621996179581789598374143810538103334137463204244372685215223477817590456444195038298002464091399093956289158631210016029739637509395396790388606774547703893633541550663
181 194495759070104197761965440562613611598153878451054344302835943107853818039379095802229464074338429364250536788690965298165595711548370396432952629511312262387060855859070701342107797003507383864479805251924837387605252193
182 3276866795332977499471400047538204632107336118670063049639876711107285838488165701745844394719148962860293489631753190383152718136807488130229645661838016750783719942941684137728750538687560430222013050850949039439278661444
183 55208689617162587863986595221134596448948466460654369987494476933801604361079467526603940233693447170224010813360716864694635861599593957577658432169671079416832040998733073951135377646398936615215202664140101187250243251710
184 930156640356958696669542794733105873280415902343390766246575775595693547046913059997294434228242083889979041892097698451035315065196631749795210755713593809448915992053177870204044190967436666370676261288728216366459490494453
185 15671289820492039272510978093309076078352045236527366179573684702676618404035904433430813553574497378389237851857708301100445706356713399613161011902644374494961113243461370445553181093900474897815903681078166698595811279020797
186 264030071906608742948474112281247559676940188231821399548931102364532048232685891387958876985443314693731919574114220392370311103745484223144505139897582059389029525952010379688232817419720210331658539907809733407721499932952742
187 4448381701157269827434253972708756703740716399275879855377901417524760737245000564384760161628298730481538124325282772572388164804322066381710612085778835449608400734293858454797227157006909781820984076231853065447895017981410432
188 74946386282052686302834459336636703893128213219669375217255985271948624877236624808148964409593401253762251287485379674926220001803696106556971029102356898980551076618485491218265287526855348133739927601025931823750183203129273671
189 1262697581746947045259642897030566913589916038842683631898305003279529594023367484728181146278499139040413864957034464617369130305406736214508346949071955651688546641177767051624029428263053554752829594435108779757869117356265341752
190 21273943442038887903750159273818650756690489627061407126100359121388423730978756398636091182082813979416981310067447139249101282514656047729814385850971170864183654014181540029571957208942114914120714712356139117049758329175439503750
191 358423644835782672678328063827803141236277857586835342493872872237656015260498690373702446644176043206451114135983089496180609079180475648713851261324896989668492171087495584335074555414528690351230400598615038391085991714079827527839
192 6038725708159304674965927430701050632350008456129751864965273725327349353915309749834888341038841206774645940625855303999215846461921203383454992494814184428165467490475460553909364562812615801622423534608605499337630937996600293103358
193 101740520481263595458432909519984230230420791419242903969914700587993890249993716550945581647291351509202262336945011579404856921895046026903468386152429160137396849322155390604105841525675718561407882293712692727910067300668448201556440
194 1714125464220430683901398744097131574030329614854550602156364985937539552367475029873741750299515455402438836180368485589689434341641322235551749350330876700808936626276971945098991678729744798264253573503681820771861302743509305148451750
195 28879605620161997958261913162404936195730917434156202542824874689112064755715658047915030199162955052198450246741036796374536746059207384652734852624709481701948596768478044702053309840084698120012431770610578438942361030378842417352567477
196 486563929061868740225928642227252298005000244578822727600514284454753602353531609210515677042288232324938383492655634438767800183878669851212281398740028849052978951094073615194236369834047422624923571383286945460736196709142927302296192926
197 8197634696882513576844756514217965368578737305743076871919468977383322375112787596837462270490753304913026080493978662149937109234795148228916812514495944657986013949836808978613811871601989932614208371334717944545323590727036185019115293061
198 138113844059712718061990416755488275534758938151343339644888645965744702196205972875315206798666560065841872642540522356075826210533381454354822333946568181618286676843286501439020792590217666794912099578691858698368227504620852224651403510784
199 2326943639999579057013993618759796994301712794950443069273613464895631482136639063651176922704880291143411541019607832123261764707452060848980277727999116147267977404826619879043473555147751266786388125299154040866213309200059054856046866229701
200 39204373324034706381039668812649260138715255584254566828664117391016934675901335682127820449215725349418036283191234881665958325736247228947723620726268457722078659814755167585737847428647480043374417305651119841898320191210261328125018062761196
201 660515734592764839065733978901457246849354461064769130179152633632340219064271761362374089463113641497322948181096072562224246370332448953696300843509175586162558875724190123852854335287668138994505953623807158356302688117077282866922312393928089
202 11128376725694337136145508546241572552899469485044755673893574222958708741116550244922839106598319667142151710400070366645448742122146464080108516153622182790527336816651938278125929918799533544397564959343678549573517253310211724124329921570528711
203 187491019612618844911433083889985209143601879146296490284631505336067887828396199419384480995603254209044732091907410705625320613373757796691259034178346293434106208934715325760951665273367574726050318390312065567482934808838186872173883720193175844
204 3158850864045143735457525694548506450400305202788053409276071180834238990346438791146648834112022319782126873245727230411492621951864662534971454648835253850327939591886797268856173112502907403849249160968045874123207223691836829034365506906518439063
205 53220355843684215235809034761097224966262796062823171410403938867053967711124217465082277376632846280941283038298653352713996011513808557294546113626300327903751417942696065364177830730696558330525568604509894027494889294308283255251706821425742582117
206 896657169975180614673657134621236560059869630222305471338166961904977623329010983292023159521942498268335130172552048088327777541291929658439415954868410109437046522079869785909314768166562785669851206808359981054647259433521325638044414117119210427070
207 15106890356564795654841438200364679785723070143982810355332351830308389633295246310859258982084227988290061176102640742868164746289159132629846935984008561892453413597143612604127427783297673051081018332921957736470328472181517293715512315811856280184068
208 254521063219276409890859783965117057729089730104504445304207731303311992835834354722478891370452958269266610504415608602164811291294677372617932108486272505025017432985739405084308540697451974930209301218738503700047693015583211878508675450209470231928493
209 4288173812959456219661497444248255088768011070101909354244858077056911625312029448558435282848154159692760175284990320338620990133423775724138741064242085832008926393316861235586216454830147714848218238711916143266588438308637633010857503287001137649773853
210 72247201931217513226436170923017783750903319313867896984222572472270957751215926722544722603625769146336636406908483577296724188996817767769124971995171821109204970061524574302403321411013573603281551981489669471679119268222996090697105689204113142404232849