1 10262
2 237650
3 5422402
4 125103786
5 2885253967
6 66555378453
7 1535446610156
8 35423389400148
9 817231843461740
10 18853921505477183
11 434968805589706807
12 10034934369985494192
13 231510653332437370574
14 5341059614442076742761
15 123220756344416459111433
16 2842760782166390182492477
17 65583827794659085445368984
18 1513049742065136730297269288
19 34906768924267038878375011523
20 805315570835000886762029775170
21 18579008846002251131096163799655
22 428626469176571168030515659568526
23 9888614166751336668659359608702088
24 228134978053801003055773998840544069
25 5263181203550467853327667088088927785
26 121424064901061430463322974892321752996
27 2801310265956873467794208730263049670163
28 64627544898530012593350846826503782448596
29 1490987846069534166680597112101552760778928
30 34397790611068582152805505952249463460086818
31 793573201848714099320784118553120188672317556
32 18308106872706386725317975617691749798304606177
33 422376633285480399951385791590387133520378319374
34 9744427514323604123326059747494563045060453008473
35 224808524191555991317244484813681656929612574336245
36 5186438348984270821305900379241275781681582654331415
37 119653571164829722073751833394227601627421131242654980
38 2760464143047387174692867059809614826472295061523392317
39 63685205638811489349554738982369321616579880316548415306
40 1469247636297981511160399640323163978076472982395241313811
41 33896233750270603547967482381807863822936773303243039540784
42 782002049258333325889057980988267614851081482328162538299197
43 18041154942157866753276486704293786059125322158727702679037162
44 416217926737714032725413169676514156444659635716271553975072561
45 9602343258691647189904233707177663078629618016466653006913456373
46 221530573611850416060862634439627208613099551846189605007039436901
47 5110814487950540563372005600737266514392860937700579368560811525662
48 117908893135497558665183118789360788031910430266019102489858557426034
49 2720213600633575480187402089526523288844462917846543741841881776974287
50 62756606701146064342658686690224747599497289459186626479350172898203421
51 1447824422216338104801328663605333314407773079575750313018063084603605736
52 33401990129077396998062155289234659241232552794185261448354301364511751704
53 770599616544024426994928697596310608138124740518178439235228180151075009366
54 17778095458475593819610349676305282601290689975472472128946264236733492980595
55 410149020769223233568615829856745983422777379916969757000210336976038832907883
56 9462330744644181749630944247610507895578324103664820210602708260182961290795218
57 218300419084548247432915923465378351133740455400889802036284205400778157920983460
58 5036293304317529619355796568138989806044176291032139011314092364570773522531772728
59 116189654392234351867953779633484946327808706897975937240243883188841365432916969129
60 2680549954509899093841907704538188386829868852256208801936004303481639507623833401734
61 61841547736828983984054995289894421006923204701710529584029947508979933778216692728289
62 1426713581685789418594731225241456850245993517352177684131948989027591312613037650554244
63 32914953112573368452125841147301230126978019846302762195207206250552498323219556172883239
64 759363443588149219068212592913670337311138932861988494552747247860660403867326481274961244
65 17518871665589007113236923487122182389660930940802076736534029731051611222579769898065415010
66 404168605990775753334656684129090867665444381320568575966755640898987377994470556205996450837
67 9324359763955997901333500643533615884088260885701889789083570329195157818156318852938979360923
68 215117363691691206031023435741216256537767269620656221161554289268708174425961729282108602629016
69 4962858719860277817232324081976941968633770122991203065645434837705939454701717934952778602400584
70 114495484002830938750135437611111351421999274179384213062159152619162135879501502453632716308572069
71 2641464647095895288944700294587205726204643805040890895870792226792666818285158137787631433577179936
72 60939831318455544589213793814450426971629329307795401020733495964946706368786830106545127938435327869
73 1405910559963286549560682105240538370651653624896250911172401264292533724634585649435974138787088270925
74 32435017620694923563356341051049214563943333427893894212666104079789999522920864803868755034404638805470
75 748291106144236180204894340239244751126403095571952507292129154455876450521596178230760843752011937133716
76 17263427634992225880419371623185239536758882008075236282820759512086745063024086301990037982375798138453896
77 398275392105445599264535461738199261436339619196887492478786803530543003391796795082987582472273607133365237
78 9188400548870367509682323263402730717174118194510973289319129848139700841447977899791890256139508595340208559
79 211980720677135977274442659536845813049439345624066790222167701545711274427962692486764260310070993918444724690
80 4890494890791673898235094895625664085142347885526656637282751123034627362232638447628955548687288969369988913828
81 112826016443669554013168979862798464946937599693278881727827351671785518180015296122601513735447121290004375067204
82 2602949245589847783336257414754297182852781138255052277859193384370192501548477081893928420537025492708486132236474
83 60051262897325388874531146243408130571971579929958900529642049587562295922876594068714867997998297600362940947626224
84 1385410868718843316663208714055780972697866735975340523429188879243078640487609315657510446348424513298065407724342339
85 31962080105559049718985016722613103594130224570406901836541173959640631759693959418271043395158715641578676792461565589
86 737380215313940178509529709305117821990021555133719748719929557405878523008519678829950510418708693763155197772703609212
87 17011708253677264445767080797249036371284565276178102957347979946449284148337495166616248599316291066694128177209686224273
88 392468107630226632218178864301077046636526995797573151658405430623273253777765001950319635883373837207558486341000712229721
89 9054423765676539007307659700391406899649361041082808415285303339012609480758768934119283926412874077165975225856807799358902
90 208889813298383996886567322307025195751229931024318534766117307041643387385787276524611143046596019101534852580126269043364868
91 4819186204344099004291582847605038929810304921113844189740388488934246409682896035638641648777635907145108014912154973413017607
92 111180891520860738073887691959414197951613906650543856483613827654482817095334312625048809019241129060458694932000521221270024617
93 2564995440149378130622024833954379352669173705320755979397055865216331703056652064658356479492444371459872811178226767168843478261
94 59175650761467893940191291462780535089706064475966218491678946719135580191887790866400997008285840422142260152702120564765857187671
95 1365210085067162226808265554142813996023067073266511832364469516867539557491961612525320968326570062159133313862390003230004917309725
96 31496038529122471785504762285504267578586670294234589104918813001438511906291103626632161529663757429742694769898803270263890224434584
97 726628417031628691375329693075393955144882703180733637837433959917930234952132199604644191048491794075613611680588793552087671344932775
98 16763659212243193964291912580126371494292355948929252874845183259849975227803758620612863699779617495145670394691768091939993043409834071
99 386745499621705337702662924309473515130140994312533851261679975217939473787523460919062946902821310860907674302200948661555414886566224850
100 8922400508380879244841330726464464883707667275741261133730699586114661031817290211204753377888025085380054955202253569837933035893050326174
101 205843974680571717801994959833422857735033984709800495871411836691337808300502395414335723355633574990776256753264357920061273858064894891772
102 4748917275400913487692048876673032302094391287641872836063585464052185205317413228887968099899963129198735807153600762366565114809295961408390
103 109559754292530154024773808844435970021359711744460682998702874668406491632991311496812428449561534854794859574175436299423876897113560225419196
104 2527595042098566049846737032647981204677979307615200838583438004504487315792338598466626513680917883634401915964763663841128070572821703769755529
105 58312805994279594336170441513382903442049841058396162872653873243893720399457162239086955497585708513944770327747113371081402945387882471312886485
106 1345303850613380377963951077373157224026689493512657008210681265931250976078303143701421924361715368263235027831625710284539329684536857305497942465
107 31036792341166561441932045593164644244403197158886046683901247765420810804652541690667645491066699051489914103875662814187180853253251744359384133902
108 716033391556483313196366077345355860481244462070524413672949151076416369568293899515489038018961109441419626837812065265510016478513773728118304063165
109 16519226993178685410978474948901126422430641209970180923606761853740706159907711528093195924952049425994376353593899783928458651366882022791736846271773
110 381106333405733583566736511022409797079821804268833012352429718287563659981455011922648842242452631134618556760009660847283229839350196744439551413336535
111 8792302292470296913982161620786837093250093655823916864019913395100957295980636419843110220716422158892154642699502960258226077997460448703989778279868940
112 202842547672589856350318064793449581670158179383960482607846246560398665397133662293965336518263507317793564916742974019074873326869016179376064043079577251
113 4679672943177060273632412192913581102093159533062018026996134006141556713865084435134041403678530308593377646423643840906690454770680484206634410256152378035
114 107962254992238546561638117694022659361081788566737443691605796898731112718455998445797114133039402214790455744456751527564362613203213880640185323098348320607
115 2490739982161211873114757943356424397638831783812093510774165056249407516149455703960859934005518368670555268650480912772764884870033008528258729155158484259057
116 57462542433764716080222897862222638089116847440388710364863111916351393641224499009535552663122347894754771824944574608819207425299402372444399935722185518045051
117 1325687870512729415501358583293488961360633387694863379180334571480976261780846071971362783197500737686975241030954806426577648187149443623491684284016369702680088
118 30584242457603250262694627894482486552339491537189963891316735887294876180628667747056009445553536332693145046994127366379619624464491414950088977746762169257055099
119 705592852972006970506634880592285329706531680749319804727549362227621529140424899608337952038190787158491557774789468529957623499316606339219618255461590243202177431
120 16278358859315405722556422171977853667506380034320170929024635041543083915845052575591957796980967517847439647662120009861274298869002863772401960659112231663953415847
121 375549392311043040244894768481727674109839233866483505319579986579721460537053806935721243682804430708430230892702234484286116701074823914936258649244492388723593310490
122 8664101048766601978790005152138979887285691535003740857633706547884230733763220479689868276231350025656202388928924422840171542862671850251613956549353962906695812021049
123 199884884705300574904185801265211868761905394916893410576969520775527285913634186174960837064175322094224752875873590685790923630372951845577279652453672800802924040862879
124 4611438267948068603352805399760277062531003352296258681308871097122762462394469354526441161830641966240577401763229071086984023596063424313931105154059255558819892290678726
125 106388048953518320447545411697723096555108536826434815253635397964414299427882886907290217181068944148672872567795506231903761636883597024072675430967902287940089570310722965
126 2454422308719859930901004327812832216359426513239136188989471543471808379093310834184403547196496580795836397227154749562156955426284806062012981238840115340591415812378069579
127 56624676632370027620140984946904979778112164232747431532893577757356910192094086314611400858668140232644630682880722097059731763786364890463470279680818480965518121445830931320
128 1306357912543906659863638928108228934665745678321300530228751130461705892120948510714800068236349629158501501100704261328952634351238222238358165129839713537333106143778862480403
129 30138291239097265969499912263436029038555382713244392951605820341405583214447013964356819154027238641010004569001049980764442045754626900960364457637784313440363325913271731245849
130 695304548692828861349876461920301133935506828827611919831463984717875202074462671368693136710024521112529065271964515186626522689595771685262478893701092484514799598149566154872268
131 16041002842449775868371392365242247745564214530658761748776159178453805865268574956891490135751077024346203575350431120668964001566983690987806693331468028184612166083922620031707082
132 370073477406743789862734813351787990280491281697620774163547613177345126793734438106362090309105829092061797652216878040261706518750282954413078803145636181345378647424981766856246704
133 8537769117370475170198214917213228834369784976815501214082442563212070141517207016455206576439689576887392828441755525438235612529000617322825687636607052520925058801260046166701421598
134 196970347651822010816846554174111816095379821913033029019336555204276336941882369778117398814096786786228346388431564306302681861098969086994819343515254487952098032705387735195662996187
135 4544198527826752428157150230045550064479182680972932836461010724024532887180009121607209619732123084213423379949637498546476438799707568860967903073576094112049907538788661317969655341325
136 104836796535510456996662913534784904879819819145733203933395511552198827467920198273084391069058042037127614233285359862523200124827041189246256735731698261036281451239400775003079408579646
137 2418634186100207252815971772460379071253632654042264418538936483177508949732767996462765382047595354148375570093874296348340419903131013279238924084895359152509834355954986421005939998188165
138 55799027817405341958690807746987334157011316377988744930773084734953332028385075340426273633922309032965816731391788632569274822967596032652110007831480944894088491082125389015958150160125108
139 1287309806195957481907508958784737992608274821489497609205714274998647576939358821672347906185470291293396075112577825998807894281643495695591209990393655044564128182577876307879816962350384676
140 29698842470000079519449371827413392412183310634932883338338996192187907912012817274961997771546955773257820763222274409905780081533291860667672623070211461992740018407573020069888962597187113450
141 685166258978700710195433754032114507130661724696783552731762259563183706366027662718943591453069855079021530610982620507670643073769798933434835488079668122653698107437729322319335556891725638189
142 15807107732130635951969061635534203079322851267167488400366997145399036561080854171202256418673978850773615949269037716541026326796997694266732153316484046772532666304462091765558980901611119907305
143 364677407243650488543645686244204477329762154884732215992460717301112781468205939848095335210951323750433991223366456384204721062233661857479943329286289400589263872575897771977305972655998907344302
144 8413279241693740932441769487174801472840560623690896956013733170438817209933780458373789845207160529284866031769452980095935730135190941844080295737744034384850427204530070169384370581402189126935132
145 194098307689850007512099884917853056082576561036162978567170719694415776667851674655948832518146247315324807955372850030415360692438971953720013721789065706813748202395876485094844087483469781693611966
146 4477939215586908014898960705400465877652874251753745129997081611448800045121301689479807084592887576452055228684496517308694337550894123890176790096900112390133975752956135904329680726741373771911204530
147 103308163049685724463764874831799158815537200374013410629488218167390377002962522992380729478869151937230515221730107168512901885080971375191458429659856757235257914449018013475112423730208961344961068873
148 2383367892880527438565434077834334036935543087210787292536671704475204836457259683489765365002320200840732579453668015002079795174492541279496571110880205989688190545023382497980729692158501609520304199510
149 54985417852041130516061455271230877226266341995432000744526488880923280075374585652712686043329760545757718024673133302217144374246832758955674359331037444164812530635213928401088316393121293346638992835972
150 1268539441768471917363816918657592125474208852641341179863576652430831889378230478118037496380267697566450167000954347026991650563195965522542131363233756959245963116295382231072990499742809714248824575253540
151 29265801337591017949446917235606664683259854052380840338378950164112451700071650488543278173357296709839315083477108187667867928288560848999099406003311918347456393433337998630756482416698304738928210877432670
152 675175796455579481268739781162351413053813703583861879645960059816285241090920042279523993447847611827550751230931623912283876632766648866569479556178117234692021331877352827746923793017369431840594429055951253
153 15576623064610398240071126254271823116370798097659175501478632582643479806462554572515823293187944441881685489650225660866345508855144283206532786813178799690562484087234888325026388745590941232900743387480487997
154 359360017599380272065848094589309990282292655251737766965565650731101608435448247018843852308470603195464417457949506591001877609935927377713695778332781551796837874784228330737479263071884402130498006410511867557
155 8290604562578656261899298793469266975001464735480588007379738534949622873197460723003570362398517112842492413845729309388199607632357609911729989816407720101531844505523377376102778486632027680448406574813201093492
156 191268145165987343123594097581871781489499176263647760425564181866463603207375642352673709221127800307655205768596337022799337338193007574164773615676695114504226527984373243606545676922384088829178479997667511101831
157 4412646035533325463774787757458946322696280065296099112451709534500577307636552481640041550131518378373900180695692225234968961084336337614333717669086677859632080524756300680272765804518879710839114667176461414239493
158 101801818687634372165604797432487869709344136113607835959717889635989588152664848019920724949296564973719989380690214934703904904537678762620557345602153392392898392410314764874753838616701496943409310452225276343877231
159 2348615820225744950962209164575861869456391282677469483507529699470678198810925933043385527072168560818466183642519937180896333407877107084729249910668009052452689532233194646653184359342955877598897059605690577505846165
160 54183671196874833818687869668534369714678689833298020838322027833664030523512642742185589779895878995556085821630176185323277200691882818265942772096548274166539199014545926744707399717721200590255388952119705619205604253
161 1250042769484901384460818865240060259203488365569787716504388652692492953472151347836798082977236750881796045095640993487850692267801730309532300057782767829384297773249762164044968214503543324634664956160702217094829336065
162 28839074411621064169113419141301555093926397061093200148652448649767497892660510478370293772810371474039281024763882872076016565615091852047865579862382219779241712932768923543943735042196438285397488735225530803128135711824
163 665331005643693222095015816563924058457008268182299750731767200232108200589182036088842939723664598808685768823618752667046684781032842746074449200089042006934627266683337452020400083973440640780546943551247645117855394305512
164 15349499111957304288755739202407595611564820036625505035001149501042543403366411765673876191575558310484931354659546866506457452637083389917051091547727156397034746352376879269173981111798700868760410704700020160418697295062095
165 354120161227167408786578290143422921270046842448964914038114650804023434609798841698297262360876290140553385433265575806735619496951251746561900213233160066219019599062375532796238151556850153474222616415300901569337081297099124
166 8169718612502946652852521946549999771637063462215932103082511825863753178820829867938138213349945204443448448753835200393649608889243810371317486772610510087695577158918122116577898377587478757536281259096492481850869830256181204
167 188479249462051185205533695483400159474263931248144468817391888344905032987140709089656447780052345915746591027983328499745976843477981055356195027201290739047384907652787386983232739592939889846149444614320668639895500299154060658
168 4348304900417438831667061982642467776036823857197214555957314493510641128817584205954920567560805108848608613878669911555211422203155368409575343881617287607557930309597210955013244602317173691804574301315668941472199443594717584261
169 100317438449908728689740649776586456635109203375687958611310901254992085732620235639550156145653506594421321612572191447180120124386099083533023915501450541730415215779573931062190277073268152797920367501366154176536645567514277400655
170 2314370470245800401268426722948371359040234582281006980008244456565680936459285332125476131015543901605764570753290178353754445309894141279316619316260917839671708404916489313045879683143958867298972195240871046333486469451902408722767
171 53393614872057576801781548704814767384234878047558771598452623539172467483512091368558346862169274411478851453994568827405083159498753475894598190758030846425688380541725727590954089338290917592864180796756269376240604230284307797589121
172 1231815798618804199465301987136463860733767675390224614861697256562884989643030188552561918025319984606369645667813328957513793610237317940157402545910414770605329424384661242721346105213105899405633166167490994161649144796874683677162038
173 28418569624154930200264373832132455185931328771676752496515108251128265971459880967117600547934462662277041566046648182540162009714967744600686913121792612684500547357521885384716630361020917809936956097139344126795464550181766961569594095
174 655629762492488215691304602131782456357354346822833538179047164455918392109826625148902584568379476481489013938771479869633206929783206383510325374711357659182147665176424382183931216033760426969621766812414861529477286975337355428932001056
175 15125686871326437095468335635991999159614806864209833898348297178695901352004852828651501933594021434831682209199150291261458943795365291471825877049686661303579591656908479645649808056380055834272211139424192471265583731519583549008415355577
176 348956707608340505652377941276331864778005007125318164789641681774926166133292206734243201210380007846636654006395006947135812903319691569585378194649609055059198359224859940599332306965818582172308122196227446408472619934398237345472227302962
177 8050595309869338864926632299358278673806110487276343680667372805641743387827391946203712100263187310830033082791127769039075871959008717383593054416609726565491317760753904083211892747521224758045597294067514895703578720652430721017455374980020
178 185731018863329926846557896656711585164552118112411938698267405601145385889949576837908574563751080570980382173085015670229878835764127040619492384951955868706216511092749454994722107344444916765667563289085702811511181088559453329652581716263572
179 4284901928397949400978467103599688898045735970688161562066227014005133221268785859988009574024940006462934997092160746014168995847120842611291349672763320679127815766010871495802577677273132700782005199411682975242525710079149086385048817678460900
180 98854702075903351714405644405526740002510642859445356018667044349526583071066012021409764513196003361990013217477419996021307302246162477093701862647090001312941492185606020849018522365312389308272588619688502774945172046213866446513392478089683633
181 2280624454377952638019463987445388579008066077980135139298408559637071092727701932870337854180566988880243626500405709108860175537221244656595549875015533918718320292762493557335852246450475436733750019934779853822984295061772662522807645933077118311
182 52615078419973117422301203697211228324695967584214320248469667417385545100186428831727462921681957615251998646221551582829683361948131580329316215958189898234357310167461330104530845429523558181624304370176239170042665266728206195093281401370392491031
183 1213854596632831374333348227565513097622953527438553764677563980659070403060490995502059533246951850956675699176654595755837302432445948292284264245417007451329029107639777700719472560583791536681720326793742476427241070601235300237298783526729121060687
184 28004196249707054714622869556981528426930287190114503959760871040547649219194109924220427454520400005472515409206384395749104579925152336658908666616701149274031843389415524331288039815281761047440601541339295826893081558762551107110242620299798134775661
185 646069973922357104510121480899208512312712960863499770316034419027151984758845662988778570122474572100044439524853054744329049176704958102848798108005062778255173143932578239249781221344893543290685956608553831124683214444789990743491258464728041306870501
186 14905138054387173457481227741695577720165711538228419223139957294983908850859487443533815520532705310953565168431336287991134561650271811114157660660559234706946353890334947133114506614457281859826031862014347234778603275920890250405745645599157416762615083
187 343868542708408863324021490514944439056284144172397902269981882992598554881299524212888932806814870322487353758092194122026250276732801871388060149566567348082338848733800757921460647357543675405819660229598641270605502629030281399065534714829241884530198912
188 7933208953378358457481461551722170803016207344344635576801796233933600459159726550734696985146680599124969115529154868760927959231793414179892946224555862062075434294179464992942836323868862804028779759206150645907476866148961913066526033132001907749402093651
189 183022860428760980104902872738871549021293800739600725992510428390933818595524042265924424450105057681844722958599407820491841687713299824317475552041860926416321825958366663431948504990731571115802942254837876702546546011206583086197828168400620774819025786160
190 4222423440045766337024848428967601463914719667041378949229532617836797107577591274461591399960666343873596507853081196554017673690266962231297483851785029091295845111806250090741008644293912627899376622956397699363153692150642342918006505113470667464230284214295
191 97413293974757600818669950437200103668269556155443355684708636886743049045315693357934250090765666925288884139448327287811528533347131438038726344685464676159104381836458313824653369275291437152384538308381867951589991885710139744142718500271772602838694366897897
192 2247370491792668614935874178040453536672899064437646591429802638487196930664492146314951761907788067993767898174753906288243653074654230871812077287386044801717733343535556076456534780659650723088957730601422252285104860773423260049473886347067868373830351434601944
193 51847893868460976425504111901762960710225709939869683647677093866739325148699676416062143063670318523806686723850779748595869647879633874253065221151061496298969231421832514949275876147067849701971239565097679782155088467214140887068977604092571934784093014471357241
194 1196155288330266929426196241424327195689858144656470537913264052680548080335447884245890914296814392983372003979819254862789866265759790385219241371497543706997689538509363180536956729448589549185947265503997792607424520015844712976560805654061215729373728199116957579
195 27595864885667239136710111484258973468618651356160682229325041276269224675422732963088618704604805802552452670990701335890999623246380477520167864794538607730745418300308736428516181968542540934628664559642847789978650101404647249585094517039683181207134054587071452965
196 636649577373049112258102806864749438514721561078265032559422119900734625790705978891930068632817476806103719697939922799281586168033017713724368155721862051718608409538687638157828219021488317532657037920261449270890531168823274111865913254665373944035050433483002703647
197 14687805076904795469981828961805148460138614461993089148676328401395871865380299458486022144364854432738432249286636051614863257847812994340819299487922183806971360630188279540009264415815419331796877628685733267946698914830791480400889101050840470030934363423024537111936
198 338854568736705355132074910812164985545009045130960096767871698343833516994146737500260064262420298977619102402985409798005600118825968521236117952304647502639983690504050007161530389267015192341708188028852244839731098315374399868788414830309327216367889137881778309122025
199 7817534216483178000909120173598704326419086448787873573497729362355278924848597387795830472754285722259435146035686809041265376402869608195111724147525028118002694287529256761256042424164614506712271176524688271101008951229460275496679214241127264428154120881981114676711249
200 180354189863001517136709561841278169189288977683903310102286077294820448135379204565966020509613637478082447668294149310464128650058733071739398207680172642611731899333320738882718725603433789832403894972736859162738175366908298566284304983204397763665455793637363087016914828