1 31960
2 309136
3 4055975
4 40081561
5 442721280
6 5286889521
7 60755627185
8 697465500736
9 8157711718900
10 95072386757049
11 1104436399020570
12 12865323633668100
13 149903091744493695
14 1745012305355961321
15 20319638511861598392
16 236663693796215664729
17 2755998326478245312187
18 32093582378744093115364
19 373750827130213737957648
20 4352517483751508360858209
21 50686659010400312098628968
22 590269720321077564294955024
23 6873971537873660240974402295
24 80050411272879050652580995361
25 932222974777742785700676857436
26 10856163080064678370331761516689
27 126424921785050429262503644639725
28 1472275187876378746251059189759716
29 17145311348541239273564082263225982
30 199664907158377217379272188844360641
31 2325188079434938327020687459768773220
32 27077866734305894968122915675861062416
33 315334005254963555781674426958651915639
34 3672207073958960426858407601321180075289
35 42764511951922035569905234140603081135000
36 498012081003466957875522022766362994149225
37 5799575889619166023676674529079194215903255
38 67538683838308818710167192597064729994072064
39 786518515252023667693802790343204954758573970
40 9159363783510476029815687355937228984561196361
41 106664933224532980705696085856314828301716701580
42 1242161382551893389255227096136922185097429210000
43 14465531020357845768710897026760762063744963494317
44 168457650214715679338894634723541327188085561263969
45 1961765515301120268393874169227267910213463983070432
46 22845646559487718724948550585350665101455943462141481
47 266047885258712114500354631423340826784193680373291637
48 3098247933853119851749075077370984172213521277542209600
49 36080498254363332363551543784634860684646143692982352140
50 420173718203052775540779392978916140341352955516354975889
51 4893112956033241093485326002882412086256582540363050918200
52 56982513096956411182129302470952637939389347713250347541956
53 663587133185208004864992282022226507608742840420839984954381
54 7727772247945912415294951915751610097205544762223298348654025
55 89993402417977607813289605307332700472003473237331638813858228
56 1048013867245728503671630342089707565496351419364831374735915121
57 12204595408429057806437922738116384797837595175523272283153100905
58 142128032594553411467039347712152846734211838305521827342205424836
59 1655145211552649319883705875718872884572084108492800410683210725194
60 19274914464907799501905690551339254966800824481276563236193949412521
61 224465095289734405561804707566755818258151207727487381336055014334560
62 2613997540438396953973863200165016979040579652398688408561597544014400
63 30441183439225350779597054198248197356263703760670519291454279514524025
64 354501347015481175342380476804199013556124871956194513755188887797956889
65 4128328495726469719243622626583935393302389235811049724103862363875758144
66 48076252212048418227838642032855085447696321148852753165046991043562076401
67 559869697663136827016445322463140542877149175688020267545151090171073146995
68 6519935809032494951065887868893098181975183476629391675846239957086105845956
69 75927600888807941500109796107884911813282382410768885473724564754683797837740
70 884211247715579414342438094807643193847995468650720818394122185296788582868609
71 10297039830504994314089014927400888214414395456117327520427824881514959547154200
72 119913685270278579142948579055098168017287615025968846058761303211438207268376676
73 1396449091369031576260827602730597763738243478142191499568312200454000941309445693
74 16262281159903038819195233350681604187121272106313081685997026740887057024014030025
75 189381618104293306588910874130547319583532140085226379954118105834400731369724839192
76 2205434583447715749529300373456661067669185629956388067899849913092631008176676790049
77 25683283048033758952829457976810149624887370889796337779597397404662852934635630239061
78 299093445380832410882351801690717778027473172678180853857619885846384809135350997175204
79 3483078425077963408751935062166689004839796446331998095158635432602284503935613608014242
80 40562023349579770314973097239620966095781967966025304706732256521431989820504262863456289
81 472363104535904170226730786635890159266608207138081436119830701843321940056360455326525350
82 5500881960542265816057452623109138276509958051859104054904502519182241915254891695060362564
83 64060257994852118453528866526333742789691750016959724178844180908654798750859170633788361931
84 746010673161668546854810470768639556372855541277896472747673516301781964467592574994394868689
85 8687631643878935838761734808493584978500793295344409475479786218851207920558284075320231161312
86 101171399143468270423063510598417306729811015857965216208967575950958582373540633747741886322481
87 1178186693937320492886188500155787845765138600211384821990099632234495988357473281211403000655539
88 13720516840955164541616004573263114707571490319865574668187028011768985605761156451398591187476100
89 159781623194048159356232893546467872918980274611214585036978117626542473213494795482429916785711252
90 1860729257247680045376618201906846574749192003338348723126417410308918089510249581388271710090354601
91 21669033644580434440477446629681035272388957632507890851151644190943819162403843662143213856903209328
92 252345695786228953882192316662001835654345694249513437913357483530325643965569039066760041893136336400
93 2938679741159679113197240954242727610571833862714949232053099580659011096913456478636898571588821350905
94 34222254491782755725128477363078389247273065547185454154384010363689496315320210740234716709940625300025
95 398533629267874516524839344999520693584014048852662105161361189594479948220796688823002064845315672235840
96 4641104334478043679668801073035434969479775750984815556242524424185774832777410430409348039877786135404921
97 54047758737651892112335032202928497656393478513746897432472603918255869297786595923145481230225663151455555
98 629410591540160082767543431717975128484798731361567351756398271348486909875795956053862407728526803645455044
99 7329770965450866874730193781010906346839029422163919422894923962768472493202818117480530083262801563935617300
100 85358497502402656590093795775493240830408971650010009224868774437371818573305120867814558440285662037412593089
101 994038303544659477610696028899181169717134664716808849328076491845293527530597800400783847422487741196726192574
102 11576025560737305162500187318156528111887703176759758652466250377904264374714502639667961861475257537603620832016
103 134808052471413626177941898410663195963740547924215923698902269221349616174062590516125136366244029964988725362045
104 1569900732836487756503049582283842776084364613099536255245637724730128053696263181636391431687306031334927956082761
105 18282203961689626989649405466774362524987311717226396368845327178379705662604585714968555083316525306669817510422640
106 212904532564246143233875308591185555771734960510122020958236482784652205717114376746488297874790735630718370227693729
107 2479369559675940553780845303051089796957334622988799694328537438772375134975599948342320021147334105282755763970188563
108 28873379722870221457642958939532507285465002714213359814572391224784136721634485675572188743442314754269390304027403364
109 336243563759013065211938556034343929871721303427355393915644280716930662897797289225089200955904445534240524875100643300
110 3915708353317861406886353356575057861592998212384942711814457488393945487506486098821946776363955808793015225855754214729
111 45600194504339505634444461517383684678125809121368929967015191451395622820952953558777429897046161751078955409802956539440
112 531034885954081513279842108952794741760925541983611775776380193184104620378836597904496153663350482673952545433328919110656
113 6184141387235272491799061703374146736304417868368685962708048815085955710288005532503438640664120059042160183748738375474109
114 72017122996742473492635343276951486952206911430715661914339279185803209248916092384216105023299646728387528267714131939979641
115 838671964297800939468555099356165922716143133157402746117025515954566050769185488643705780909177299957655120554825307930144672
116 9766714281698634702769951456561695936317386200409776240493313729211801915784065204224113344120006628871391136825581287280221001
117 113737804434899236723710562862394779317154428646189547062439862724463124824212022798792994514204206825537694234114121467266654581
118 1324528166234171332146078033568345552207924020773602893410032478531944428883194526601617155196971948759846166581888555698573277456
119 15424729463208675420092485208169073416469955475681861076325901494283719568365505856503510694280196400300214375777886369718411090804
120 179627949845435054239592546578856916686443416750697203167663821958293725553690725060613261944869253855339840138663399950426726540529
121 2091848705848359676920780939925059468514886438537682031058275503922204202543891823826613505032218087532764984267925149791199711914552
122 24360524138502612210206567885284375724375880653605782779720589300611804981103925010538018583658582015370664407705035406966906385484356
123 283689319712009409965945621039941450041962623135203554052824008805384255810444451680154112370571787875689878310406575757822537879499595
124 3303690415735430742928139394582081550477422991638353368259517276764777868898190768988878999112979608633530583332518621238010430114436569
125 38472968859391662048944632678910604053194527599275468368281240428627595179085151919508843581708224591888381470711593225951203861868359680
126 448035120302342785991314233452989561651014656097106473083091736165645082585142284030427362370399324365139174493040658277926465617538244761
127 5217571582738229568048064279964799195377015143400122444483351571449541633533931668287532372146306917260630919863920978292575667259449277259
128 60760980528997079118091096700824155319526789233872216441696709441229920168350897471136841685633343725328647398607083023931686312575242729284
129 707589095099222536457151287049654214616880869897705852683368714287303588763441563801004518386311890916241940560541433289134038971132208138712
130 8240194992646555603397730340742897589811667930513329462279410474862562376922062987842614555694490156414028032096075906627226625342341262893801
131 95960797003684595896150260526359351760701297057314193537413292828922152301765536416277991189054581331912699576149266410191138986904470725005450
132 1117506875723194316530109407509646616060366300538452483362338270325378930605997989593564985741749417288961860130595394207974099949743487781606976
133 13013872917715179086559925803666689705419571092377130276926379752666329585747013795811284475587863903343102572643933286262252598387345977995067575
134 151552435155120391200997755408437259025354582014961553836148883213880702320354314137312978975205294489825677006827558405229701029137142729834183761
135 1764896641197526292523390892184194521947678521829572241818748550395411745530215076323721185033820363470107485786187865313800901556889807519175048548
136 20553019494026060598309708226851409129269538322911140338821559554574939354714963904388588850522231146288415879383996149732232463809752900253588042401
137 239349206328132788747121850714100925148823384599475166891763997838070378063464630418396066513083065735357477303081115387539826181500915142760077139267
138 2787329744252829614195866913250738548319932845375050453007404400887731837898011032976626988292988678265165247676119183662500863287917783349826319611664
139 32459715335531330856817958868252014814686168637544018159226659114555125990196781959500642971627652716216715977176502012087386307639162638184651487792494
140 378008063752128577014865793933522251588871106032422136339427018349136538375490677726789427135126714445831629674206425104549735575147817302482484153854489
141 4402074842141998853013563836365098337817084562720017810836929358791269654847794203647888810176650339983741972326902946646738689781238963939594821572863660
142 51264152207415401795995703002469762473073281605418575311663939583327197975673056346947992518178899508607763913936782637636493567057135725952472911297782084
143 596994234715530744276661401488114401062621280490111503448537514642822668096740834284971169446007195331941665637157992448842793876340037894241419390759431985
144 6952267831165427023609447353275563253236771300759534766395416072112878881242970419554827358645428835468367886182781182525657158019103074650668975389992641401
145 80962302792235366439038085340109939284914168572248325720985052931495154731810994362991905322992028889987141822422046044818990650561126756676776769966596363732
146 942842628133155269312413099169776607539283345622606749575196114506691566912025464000199344570089707550379738691275190518762377165339715216271118266586350475225
147 10979828769276182928363964096164775072365935776899317771883399555694557956409660628215925132716669075294249747961598584881346724409247114492734230027473715913461
148 127865071227559123356516710994647416767102691323043545783536359186800889949833542669096767183588232818928261416621591777683964628550870613532140199734861670502884
149 1489046576552993486592500099410890643760141391600491001376751050480843887446698787106634414221278367709629391427397474875127456133591760629192609357918693332769434
150 17340620748555901054701050613465176017384153629094511729009962374315396128716719959036503030293204250949110110922016439886478674623547789375080825101808545789260225
151 201939370252160777134912860014828075225376729890339824744435010221921518214827942375787256966123041610178120646722381907457742115227674728150003576513356702398311698
152 2351675285974715109919935519543036713900949815728110159785858049433942773175772409522481514338881550194193126476537385335047754829468415992786119740777452892962331844
153 27386322160748059255895937253392071195017544080260301634056161384357334054866097166868828025152984466012162140509891793983463457788440036325201122316743594058652924405
154 318926105982960209025844978201081866572506801160643609931705858222538078776202322543965819752971816235447477502102269846168250618091776678413168786648166161207656861225
155 3714038726355070621479977154443731412416498147867735357905388193154742042103099684291572691524148910151175484150073745614910620903825218925244971318382119058503962714180
156 43251660500950632143078422582518304465024935596231048231765316707171096466121526191206928080861833416007453562008047214227949696632639880828259667615404440745392437390089
157 503685145449570977306369250915687774047390241715275113219713127835491336530932656233513385024600916851505038364593353050178831409788636926031588942628628481700548568189025
158 5865641291181858875352292625496834019861420951379162021517690783006972315530189252695127943127628997298043673687726913822949801141159661996901106643281448729371587713063684
159 68308045348663736812307589007092028093568144106769265490163027505860012832062800049543221534240443321789463657670749315945192933019382131433276926089244745248654195053466830
160 795478077796836898503992026321362039874405409704696886881515102140781921710786413731431577789145307018858658649948297350154481242603126333782758737384572818804547748305699841
161 9263701940604998455414502058551767061950190434866014609212045346143339532146092280610332798990314543686567439377425525092134408599274682885591614913479654278230601105774552350
162 107879998254692380555349391725658301042979748381097556426810247350815718145419965183842739438408943934070519056388336687308797247581641308188215537071157342117586267497614606336
163 1256311364295942000029649111401698642139755189684079068529136394303776829022503861042842786498659615799342902793256346333806307789550983253273052778659957537858887828027515575839
164 14630313956187704061305754456174362109445171370853309795154125557233062345977830600580507551379960347902659144546521202210943017785829059802645389585096603898416310674973487052441
165 170376622022022169937150509098688987019372861286397601511452177935797255556218800287359822352443627075600341047042313375357079124877710019299455505431722510920196179150270310899572
166 1984112809784092634273134391687769702273955636987331517002134127092801733459213656378020858645636434105614043798607015467939538915405194182772902073713007263909522173674051534894169
167 23105890909378900021077743348921154980882050792749647113266820734725034026585595214875992796731500346566941758209558702764746684123868904540076527989107035787823715029928918938250215
168 269078548398775033333115908627446192348714377963721981713479153003024843711483946117798446229105466286320700243975468188519239308946870416408746698804244539340537175983319907636742544
169 3133541376628015965035561791902733318444847861655241042350598070337819924691334968652875084554471781019651028858563624476265246794597638742181705172653120713356220998639401587298593246
170 36491506355563876967010437253652660930119503322046195216791118267838464091062565937798855405153425871233320366404582105178859625736099828380775232012247716754510039628695216404161119009
171 424960093404325005700705738497497537298703281543250900777775392348807736419848882997912855333553028350355486027467324837481356612673042424771127550066811658310322229426029858439965222450
172 4948852459708828298324459113645752699801037626769277392522888733716659145387843791226489852091800486026908384115628623677730781114616057627622296033563074887700464375286979611347726903824
173 57631624823331853376197895644975532915746859707217143282247966387894603631813858060376079481458778289366175470162990597058874213560112661931412685587709209882545893327095735549884782516113
174 671146332774830611875429075623061946397042259281598237968800531143877896162278366025404274676741313203441853065412192226057976613058022517733844072147600304334496663626565447012523823840601
175 7815802545527859415024021906114276942234724300655389633826228149621436551079122075294493916854392292541749966944858950006154219163235228348736026833544327334523392601187290140867560349322880
176 91018555041668326139372046445640911260569007244168383078995926805432512123454087278768145417686334789990832637626425317065780679149386428362687151340996780700918510005353699788006470095133529
177 1059952233134838094217621080836031755920285561360915184773641555935867462667262543773521424700250342416489195427904148537292061288822574739821620528650176030551722724318119072286750502391732115
178 12343623077878923204026988203672354843846947113864465162111829425267838904317725362629112389345489376904740580874903246894740604721984321577971492998210165653924789305795057773344574800968441956
179 143747072675267018461155738523660914161115217300283873276424671391146023548452014865257693447756590199855739966563243574253771089983986335340995788804241846229085426913725851973792692421229384540
180 1673999665441759401709049368625736953032889899016553785341839433522706755140129983627804329351918825111919147504247211746310036466833910574856287741577851440490818343452722298936496268126084545969
181 19494483106655145798488754596733017628726436441131066854203483100257924292840365676012423481337683295124061253445110106724390137919695647626064972110337002780347974254591278367999594603719039696980
182 227022071414437069313780436603908210290768263707370525575357664557019676325551875157905620599879386438896477156938985272295157755299641779694604808799796692967058108133553903043037742178792486406400
183 2643774683705620219441143173158414426432582633821575051432529202094699062487308780553271996213434556506241581153820585223911862551956043268252051568779411573780184157514797957866111807251138424566915
184 30787951738150973633340237755994629594995878423937420946885064354409818595023785090848965249145527195140212674405623814306932387564419140778455198325440706743069209079140408738950349626456009958316121
185 358539620669225068263141191209756466782793158491876050189456137956821426748162248815564166108107520355241927022818446998094737739215308891898795712274686545838140516126449598831166401211994603298381192
186 4175356018579758471308072114734736990334314501560254144482289481538042023962801043718666496534592891393200642130090420877584052067834177699239661055441199202298771913066298591926211442038075474845542009
187 48623908982080902414376247531424727089547925279271131758124887626621618839679501104802541961098648381710350034328061842437792332053038662364126909663953093987992004405922167235517324592451642119407120847
188 566247408407079007486415079207383042611922543275469782782217118144038955347440977052635988499469259335855248055327831868151098106881939410821896032222165174205913676026410529128824017231611193483168875024
189 6594207134722458677549180956953277899120614699303166566180646959319026524940629121930101081267723727584789614908608417975589785806371712375161973606957732092661278468037745983268603888774449199935844714818
190 76792524062845606543901635244914925836730737063568878230473249108065078159999169053114476024879898048756262771474971764628690815019434983979939105256771669291737098719229259863378204643339532077054445225609
191 894283669205808496912095847670871298294105939953844263487985840584202597192089102054417836700555334071790659468808724655467088770658379821044935698856693057127252617275604064645767088912381020023627852622082
192 10414337733627671163397790281322036168795420446867428042252501274900507547208690909121507203305025667477684520870458808383903805242892006868618396171337394329903583330690450596516403887088605256904192474837636
193 121279672395650949955380296864508389833929895512245485187121234455457835990854346377578167236344612857833716308546374110761967163426034115578202876925397252415175090469484001220635018101200215198534220044907785
194 1412356629159639670592612592491290414027192627785497971534348868207579565227098767004125480860702760703708054798435889124798224458451818036585710997829428214244626993733795623500188890855360315355050875788351601
195 16447531631052716079278460557983692586456154327814255626043146173873860237664394496832924910458297318127278780483831746196758488467377424462426377838425763730422134180436113451915006160002861861191799000140269340
196 191538943613300663779946779178197933987119583420958347343339145660018934297294943845840574616981459751134243969971127737129877632697747748129142412122872157434109917657860880041299047116842120242455207278926457401
197 2230557614568395104083063500012591001574121515362622334595598244969159346395867412016936410890387234443019537289239826152313800782424767899359690342744013900231661456993145082042561666565672289106452139802361332855
198 25975852106367955218294573689056420684570269617088121276669212125280610795346568675074307478547794790230491513318371769498316108729486925099336772179486188089966322118902285291478524331223740564125510360870857204736
199 302500544368346769588892198882102339099605222170664143402407546641132097212110943254033316941327605824756699942224228819828275182867246296267402114353033133098205215553757226827901406724527118545625509793232375480274
200 3522755633518308428427066564912087839180889338338261998265701236701823009043337366512637393497118860181445950178414467729033961263092136110633502627060137689431861676226748127864493425845181574524862805089474303703369
201 41024082384373795834832052080270381925921582306345256784273373600371260416916199224725963193133333484504803614907336501824594617357718461469871666673669981472368276382878136795385908687791313385179564495665545583514738
202 477743990944679201529225302635879864698744142873324928901387027855781232541675145367374081868448751107816211039312965508060064079531781927530825704681631479679795207282446267541190337858159758174655597345466417040548864
203 5563544816073370847354173641213181441717953665563192705081647235979640716619732205059651919736437236602804751853046952394525526350633835718300286498296819665830579828619144651089851076991989730678047535892220991495894079
204 64789995284401415156557933760257960619235035276086642510054446954737168147234977951775606095171029909406670273260602368504675098740866292578279985036479733256380717443778429870473411334505066646625203077348597190865890569
205 754508793894363528986549899415625548565831933425636714286423360538381153684402626347763200032228943116224195972273444194955236373727668857438869650373030281591535223463050191795214529832354844878025154152121990559454903304
206 8786596102762575877384113989492247036071277861360521431471935497208916762303229009442028970652197549384826135918892987880501641798532125921183917313496746190821336434010458603332367427759860408786643641058404281147814292321
207 102323885020075221259638851759330250737566488788325068385614160616477811196214651281432442718914390439265778924039007974824134314512085999456736587143006282207134732920047650012703820087216131445263396276221184332517885152535
208 1191607913138247812177112418441128445086477507327226245283581298546267256677149280098436806923007202059683278002343576623611888249245492361258703899996612732873729996104933642370652092030768555288667265090594172471131324785664
209 13876813007785131021946256897712527049852730522467938139389016597417805672684309991593213653288723526987146105809577963331901246114456735007979494587100070215961301369462595543436819381136150114291806798613366539310909349612642
210 161601762735771229023818412240040267667491554760313161785649756646818523777968949657533210594813391813015428525297551658218337315959113184280102147564490848559873148181577516960808076051061041692135759909641877060501285877515625