1 1
2 58
3 586
4 4404
5 32722
6 259458
7 2046700
8 16005328
9 125458506
10 984034642
11 7715900888
12 60499523096
13 474378832026
14 3719632557790
15 29165838646828
16 228690711059796
17 1793174932294258
18 14060373065557530
19 110248073913792604
20 864460540962664884
21 6778277425329609750
22 53148805164829146590
23 416742383387035028920
24 3267697431147066405684
25 25622175539174249634954
26 200904732827966102944726
27 1575303846108199909854248
28 12352034581906629433972480
29 96852907894345107547701646
30 759428392576869105051982354
31 5954715206702784187107100384
32 46691213469936566680402633868
33 366108090751553546434232776334
34 2870671463701624047206695445506
35 22509075490776631975374184629604
36 176494762934719098393651375256192
37 1383904077097566860553071229686730
38 10851259622449241294999007933656482
39 85085257961484961994755742504995720
40 667157673326261267970954520557652040
41 5231215979618829252397244958289042314
42 41018220608903542837282988527374013870
43 321625875986728749814279272838366183452
44 2521884239946208605312557161557851610180
45 19774217793196138393406512101878644188962
46 155050609833342368647754241803992834139914
47 1215759422755180944878742577143763764739884
48 9532829155633309084278910544199981010310084
49 74747380122746580270871992623342908835669254
50 586097867065277272347436194769420257224668782
51 4595622070156446096813375929989172239847145736
52 36034497647057271160101874575777760613506982340
53 282548260247077375337742691001375951138356242906
54 2215474741748472978969044089939957877150159438150
55 17371645916465110638718067737055294446998829304984
56 136211926121475924150973489784776947581676918689936
57 1068044381455930223024597415440796784595591298184382
58 8374588284892687998374042685995262035473049698976194
59 65665556749483935188524399756403254334537872265129296
60 514886845362685042630457224346648034244170036179957308
61 4037252962598554743509981954754811523170652081229686430
62 31656298137757901791126027648003123295017069066452824786
63 248218583544392230302524541312286588159335006243317497876
64 1946294065991766898979227514251196508801528538561061271376
65 15260987059163098610232930965857226158918124332207328593882
66 119662146686588496017780629002673181214694278851635997273202
67 938276750653890358046886506639829925467442423090722533599128
68 7357073938539765197617995360139722137040759237169661584449144
69 57687176943710823052925191865814895034172970569020769450907066
70 452327978695767550256629471473130781055672407611613466968878206
71 3546725826272293068407262739099852093397210028820469894415430284
72 27810050846329804171725582293502849414196111353985652968227337780
73 218059970225641241572642294898652863988274164396178834924843076818
74 1709818902437674434886253705421776102999254180951009738616033419258
75 13406773724256004341137560589721271978548362536481814061649697340412
76 105123169147998744649361167496283630519432161728441055919334198177492
77 824275915966651612613306608987413809632264601268124010108227689697782
78 6463187812442362998075263056640387737030666340490967737101658627657214
79 50678172065618781143144649429759040567116127310637947482924367882351960
80 397370028295981376573502600860815349642688620726812404418914186151181396
81 3115797846526393708579123384414210620981510217351503490425479693938043178
82 24431123459536195644237020073646745129628856301233278246541710557912092854
83 191565635158430911733479358167684298703437295689426817537872498434488036872
84 1502075524051636494638151672214558851477651733023913655252200141519716366880
85 11777847723517964233981113925507110089682251436913097881709303754925303838446
86 92350680626368176579019320222393605635703310529587422532200017830555042691186
87 724126208146118259207353800118636475276897335860242907390567906861545294546880
88 5677909050237787608723189719423587096604264896902688826600593492713068231666668
89 44520762845068685824510561264239634182322959888553251212395983833029925205833390
90 349089481139864195549598200380605563328217244575992667090471690797849760020099746
91 2737227712530036526759275504290245183868093406326022397106055992286834131338088132
92 21462736504628588071387642424243853007231608431618324678255736025036257666255077152
93 168290367717100089156222567530355174049170335547615101850660217022566061725622167786
94 1319573012520980442956083634422043302909310085816379731030622138527105565369766547266
95 10346836595549037953715116998300468068479154136177165348435680267654365371614271029672
96 81130052311744032105110813897137964480909738317191088233831252941780796806568474576552
97 636144712185536895191870179275954537323682198813659036705717351320868082502801683347690
98 4988041832965018933198195969894739507976666377356890685625014943333804386481352326553422
99 39111480219539108946596038519737726681790704898603115739960878699052631713978510783805436
100 306675031242490945948925711048822288813779761467723646106058149329483100670830995483247396
101 2404653934335065196258679497974619313927789726626632161148226286271776604709526316463199874
102 18855009227474208740933187612245733577593610600873996980966832068867057156875158707946004714
103 147843050466404658617648617349895496730784861196213042558159942228392951459987215806537095372
104 1159244596887417414218676880820359072213462165383568602100844126837838689547578923756165120740
105 9089693639120644776694086625176762020197539149253163278025580738405628281225922305289987729126
106 71272732842501554483168698573547002039531723789822524519154091469067932454847569253810508098702
107 558852987627207863527458979373555787236636341770110960915298059214550654663879737349517930547880
108 4381993636612943289672818178674334657098377253873833561250582840285123293586272034717933883400932
109 34359426640705823247537783528239203646289262824939379568340675869154641013391389601444956448219770
110 269413946477239836674232062732057228090229461609295287453195289548456653985534564384072369939241510
111 2112487944442311808612529439010090077239373869872138225775609870512092086391874028047954917286191224
112 16564121396703960056121581679991999419426954047470590610313011342582856645247695765378813055483722672
113 129880086826804845597000411891900601496745326627014279679900894316940347764830933103956293288202285086
114 1018396119548788134035295649019580517471525851828717911730721538417076090165620788333084206605646403106
115 7985293832572223109893888006907315525974430422901400519779187160669204315136937893875839367224284775984
116 62613079889549999635716840107091881274676676302904381975515143106618267361206232390963345902951564168604
117 490952224859123554122862268331606590310488439668860178320132051054861954893211957115992902404205471262398
118 3849580431425982813275398791480981523274643368321638551106715233705510112768222165342909597681457804555122
119 30184748632660084333256685578561128420463378759459963772588693437112115163878980845857618165206916701399412
120 236680091830000571667744193965495966853638550440155735385905115047289953635786692213439500110884146662674928
121 1855820187551479541587330737881950178561351047603630735648237806853499788284462237902677287665930615918128890
122 14551576948843540520217947086763101470874150367250726322042885197709297518207593661623443022344707397045974546
123 114099627279887474429401027376675396423725087640131919974900653081214668248704643082328327881493609581428887992
124 894660763653102275515649134337273009344260569630957476916509693237621085271659207542032525033719165302652195032
125 7015078849091412259314149124574780530243594936434020648177994142245355485126573087575733361370890650165101311258
126 55005576703765006740814040553593444432683200301031133188941522596480748683326584539689975530119141160003957823006
127 431301419927111839493589826060962647288651341250263481744061866816939606091410606964061083374479763390679935096940
128 3381855549537582737672470566842315550493447090869839318527971021394514614358436020514414822220515112969484384181012
129 26517294934644413133556774586329828800859586003959469531461676689981427396727811444288500953067405781691515516777522
130 207923407830670243624988786453212655297717554559230506505479358044381389680651039524060133781289003980776227315913178
131 1630337620427381298112817043225754782240562204860194088455957959501937803822320218171885158522064926122697961182213532
132 12783557100725535560912293505496794530854583805663399795219631237487853115967124342775811131274725931381319062291890164
133 100236497091118498693202106580024946378212615318140194383319130805540944149606484243933516271608148762533274904888466390
134 785959281124309746481215741432909276524698403074826294911425180835437536366442929934630186679410095362748989048705071646
135 6162745202716947183883415418787923257762613338538503355107604239743882543539671701755304125130451399620796135552630012152
136 48322386853529378681024066918028574775269726967224200024127477186302100650982302744669582664513401669684439832257160525172
137 378898201112176847089412536593219791387990199044827890612722428646774483929434529805091520065000913133335895547266872520138
138 2970959345224437553821294459697334381898289638342274198785777728650977665989066062247815827579929416412668621068732501396886
139 23295437679745568309935694037268080474282358862095140559010115728712772900566824609214414838240618777100050189934908800709608
140 182660667357571557035071436025193635893989227164978291118433192283527840475197610798359276865846578562403576099035968951418176
141 1432251235550849605107084351421554762441044057526773500671537937342373286971386333236034607783623810127198680600585584419539022
142 11230352058887865596059871298008967323097336688726232412831930206395366231628068834256356278414648292340148321499524877487223506
143 88057740315413552660191850390305224705556970579362950186552923295343397103342806179578108900183274443029277826360530058931656864
144 690465052991820388655849616451007367487097334156857810986278209033635384560555237758454358726683387901283186458166631730271396684
145 5413970284671827098384529455111513657732228580051257211976366517180139452650662418373777160211606899162990886421753836919112578766
146 42451206062208595105261949235772003535560087405046462125507463706032725183682010936984146733032289055489321382411514408777870247234
147 332861985082973549959225088328516565481146510694067229280591705753121353542005720241156134148230763504572905249752381841518974601252
148 2609987121473394042587312331273197927184837142582700339018552210769266768562270995411557865820993064052391108637028193023245694252992
149 20465036800639510085391340109523872674052276430332042937020261702932673565419253744278178030491887417627269358287663859783657744929290
150 160467355492197903739645268108645225551855079990098930790396867440917305972920625229924785670057047512741126803269570517647843948413154
151 1258232390662242270580973766277485305291821764723012915766000280347132377125564750279125353657718214493669214236382595824864775114248136
152 9865861776407201111092646888663910434785906967181958712669293640473609690105666179737890460934548567346744850708855748285669263848885512
153 77358705207026540895841750743960971995375670648684478267598973224675301462603127564042291999932301607307232012379440486838472085107964490
154 606573394897787780557497040976182950945377487112540471066800086369573841878530934121937110906472293643295970645956454498601070354655885550
155 4756171686343170131462649849393638555379586568277641065465987803218054330446035200197201675571429620223403137990162236539887345626206493660
156 37293375047852656570516996914020150544980063896282746313721969458341878845540081382953374461855075022086494151146718003064158794923886908932
157 292419179579517308125277416971327164787374771973384862368626300630711333901766138216765015590604421050613444121961124946922647340094454617570
158 2292873103499962743271383262374353929627824779661976353223410532790443534719432078775413855054639786686173840604234199979442333656811193227978
159 17978530260269561189992265457224117442063870366108784284213040519976200115875594089813014786544963795116280438732863866793224392326276408963692
160 140970535973419842474710021981993340751120362315569616969768338319421696412516518515341104629483315821261955239166873704941205030596691484546564
161 1105356874279627381493220789068596071133617490729322133566678631300712856714647003996160001958505363476315107605799172254652551700698214185445574
162 8667157367888580495980036360372445669427883518438276630731041927890079090181853825830961139918289492397521696480626183843624517546292861301563054
163 67959605253010748643871028401892148316270987864674339474565740442710721221756132905835536130435668954678037051912490641023071406539299538057377864
164 532874591992111012970655680484716833786465661755557538029230319191166004810616949752332091401567827389702070080555478772162365025197991364703704068
165 4178295764573749995466159126684751495238428143999356038894925664274717061983028576331428905949232368589764090294824743206038141153844436852300587802
166 32762221653295488311266836570661935845356689823073496861184240778792528257467171500621522081961112074557462266544690686118894285907600011176376998662
167 256890183974126398778748832968077496250989042699626316789293812540488396393401622947353064702490668335035307390725050548899939742126485888053104343128
168 2014288509510234737244068809125167488736919089156835212207710123731525004490170210636074560624040626898773341797391756105497329264238991127394749294288
169 15794134819700289379163926078397917489800292622450516892162191551894907215806080048879578119389185743534275919242203535976573574643537601024344702789502
170 123842584379098150330982479959129964835359629256649748629025295525200750754221379328236013700229429589460214002406923952035315573519855472750985783731842
171 971055767268996942993595385942359254369265146237636531217616493567096022010631550063035393501493565877692202534336280891439968735442542972229180908646160
172 7614095812631709264556378396184653711447217843832674016873165854595203458836324240727897384822043088481412977911475600638624161297710853093947815456781564
173 59702498041882222417584659507345290084308613109798726993260625216497473652118644513873009329891608204393167490890143270371186618654215005562055818971260638
174 468130210093714067813204467260741928146495742403956848690218961782888449499558274112009125547560455827459741546558630840196124534738675834515482034344097810
175 3670631896317816567822979130956961175818812230810244584121871553295197862938981336698461464878370351502317268686845995738528545064191642607228601370313302740
176 28781604407817408004304040009719692417512025713949843440244389132284713130457988619756437326462597375322951224565040719913082525190787353320378312984673220752
177 225677969267112327098332176875807504957704297897988379158513257047618480802445816478686369758194288236335418604876303176339118879135692748014415045666176289306
178 1769552005887982603406172460521295831068846575907301957085722375605748724940955260136176997111964246289179091926786254045608455903713518204858357417439374282674
179 13875143912855582455753245313997245656379631618262433868803613255247359967792297069127102895950745208668507681622453993911180531101966776556284693919030634099672
180 108795682727530039198427089690675202667896644999247214958393656895383322396251863706505140521245517990917243843609247201520649719553255921019868899372751754693432
181 853072274744670369924024955921586104538655148434176821249375354782890208899244648093711488256881935938810013509967949126944668954053363653400339432407165065787514
182 6688981471448576572524421382153463653851321071346649613608529446242525470644613808183107252131382088354568765773998163048281315629301339487892296775859882735038398
183 52448631200415057689543978176366289152917330205891641853413734486101506485490515574551145175093383480140171546866159985458791918652843719013503222794229096012368460
184 411252285051018601468687253730401970451445493006642546541514556773510855027224206428961250583423927748654670683463233805756230172583503565057448084642737232927378420
185 3224649301397704395705547817748274583878173704949507901616487482495440808393150369451051369972676946420600621742382568734087208022791055611983755724118741712686246802
186 25284633046390772972156015061581341567376137660143009437109387342797062253423048829400533048506129790963404140528578996764303756038038715522866199500368958582116393914
187 198258045615543432486080228559728841000583024044315851178535443118079846923469787144234006048878118387143905360213954483270966748621316011833932624761464382421730242364
188 1554551042096520680601731089001519669229227386802527263829794249480297765883861089441090013697714239565717338517001578823557121258343611167804920345903514363555261854996
189 12189310829632806000408856272494175747139408821774478158558996916639569393271869929260174936468064585137738491468648007205868427818926237713783212913090283876485606884790
190 95576982986048810522495947774284650226133463420352919567098957341223405967923607081086926358526063418440184216543088813101810678125957320146408042559994893438927180710462
191 749423802903436807733713873668284149301513976077843836857105894282451010427916913920436864032415645078447175028193923473882660868268838849371222638866071778968693285273752
192 5876268729263302210700332162958417138319998091596310173239480126213444852146340982249963456815875118450987201686259190066007915018489819826854751382256382385934487795916436
193 46076110799708614113947693388643309070538373422198267492559616938784815162039506524500458840702743542744488624159541131635169851781042056426997330749530023803869107337173610
194 361285040599765537607462075656218240534364321052350433802866002901384029581034741113254284928338867137291670850758891907739257738873200759585461290022851470357339838373884534
195 2832853691331944761989132271274202285916957958798017768010072583591758962122053464668938468276435553395212704419046104673234167089986443996306972396625293205856379280535223752
196 22212544486122942384160310296663263900445854463679166980272401573423895787876791204548076386046273357859010868156853450265892078808820809765584570952263242984592975777612882016
197 174169648809503599573990591971950085536118318803108819541069685304851236283522010431383951733019322452969100831402086468311730224365519546143928662702860787508106772679036122542
198 1365672743407552339850768426300020421253477739080551533683310984410654207801410358557623743120403668143786643808242797707225684748319191343974288735358944916010291503236905896242
199 10708306842406303529163343396603264597039712780480618347186335524607367198341990539379070082237366426425935639690690576173051865034517098937309225688481392863613960905893610092928
200 83964358214408463179199570686059640778308261711277727175312700048155228400978466032439417771192152968262174642175472914314450635257985955489583234029948788736537763852578284391084
201 658368643531816013666466698671058145305670582183251595048185237796642293316159801917348675812315943554420066876588124183840756033944867313829034198999969869061437185021829887702766
202 5162300766702491191701432964930844316437853889894089718481713220099255252799268846007440646478145111727263975996599762783452005979924782930772515566353027301336723027446290231090146
203 40477853050438123523282050514619219998167248274689899544314828158929605529287469200198499962667577040852827645883165478116000238881928086412867360825617563673069994856866711146574212
204 317388827505193068407836839598985648157989020058137745886317860894391736589793555478565090952227814418425398222577411048921899157770587590625055766335435394298015814316979643033214048
205 2488661335362767195077389915220702771584921343636632836336407432908944185755897824035085156880584405973858776145560448088538166982442035704112613866882718088523081832469685910069546794
206 19513715371812372791558727208378755744129740286658150524214172469099962296212151287749422190240505093483864506509241400947020636262414747389835778530329891483539307358164203422779572866
207 153007997593453272495800762667620532925014273105007775759425289387497614687766074740658253414487139869277448321618896383856528815548978202479093412450984817891052287881501264545653929448
208 1199743200178891432435621280457800454586396331044125600336251074166199175640175487154125522545820330108351311862332415483068503702160774795639343646180706444494317536561213475648967727976
209 9407245170281701862705920007760547598850452710378809808021652091493150244793907222843597446886210057916367841595214984378829173547675862305709750483649424304170275919135953543631196463018
210 73762669945195685366625030906035789916767519958041835936208675941207400990383506288020071202407207162031535120310746532881425491417363874597832766229617773274554239835067847338479579275918