1 3
2 146
3 955
4 10264
5 106803
6 1105676
7 11394429
8 118856245
9 1230109648
10 12757693309
11 132384613354
12 1372891293534
13 14239793474152
14 147709542193598
15 1532064286940632
16 15891180965080859
17 164830841395830095
18 1709688065664477998
19 17733584347624578704
20 183940137078441599377
21 1907901875606124657200
22 19789540930885476701736
23 205265251596337417515433
24 2129095302630003655457630
25 22083849884251051261756738
26 229062751911586141738753597
27 2375932815499470239991586046
28 24644149806272216232426948146
29 255619231358333821081587773583
30 2651387524420353197222056799484
31 27501279037898769312453738906608
32 285254547589220177329188728324651
33 2958777182519508908356369053719217
34 30689650666182184998207688862163221
35 318325646007088908868847170214632620
36 3301804181685851577747396960988782651
37 34247667415565582903197022757133126196
38 355230855274016565701905946504523129125
39 3684600151224344255671681452773634294562
40 38218184239498664739882041054292847742967
41 396414684529323630514727318298587145265602
42 4111775722407096083980356080360242850441231
43 42649024496790456862152186203434652164583259
44 442373177266341784566925008486089638379363588
45 4588476061848522873401541940935458791172739577
46 47593555966168145392446795072458863736287314919
47 493659885977968496371767010975480679766606994313
48 5120442843081833202790316440033599209354363673438
49 53111333640826024020839178564160744258581885900110
50 550892539483827003665848627700737325096503371606465
51 5714083402824901600367749294523359092983993004486185
52 59268817045574763713301680553562622714641223261994761
53 614760483237814802355672984079442254037388343442032905
54 6376547914904086991973677882089518349584771609824380245
55 66140170716435833492442210757930966428852422607586518978
56 686032982230805623953943443661673794975166523063786016348
57 7115815511367262100901457837495954302186003308993882420738
58 73808157484153716948433520341274664725436417543221571733532
59 765568486493672959839281722254165746509916684519431018627538
60 7940790388082037264168916008803590225245345516829925098948341
61 82365135320884449092113220970984093329200856177526061773179338
62 854324970800062951855170756742705481843781780102309659339961054
63 8861409052374406396535209314495446278231514784320734293998107618
64 91914169756698031662947419557090806155496192788874537532027978894
65 953371473106685192143165911130134144930043887180671968122264901182
66 9888760004464662413624863974156566216834163327952489029873623919285
67 102570275264526632920160706166424102323132272095369700022897287630615
68 1063900970707227737467006146094186226959452384316808031447977430001545
69 11035217294217769991589634478007102533576015363143118784261907073593178
70 114461800565566173466728391897874075440352767287565845249500938025637744
71 1187244749188252686621999084530181015742188219529459040475355026582714605
72 12314589561848247468432110042316792194178401872408250650336116879605207956
73 127731974540605800722514975571067724309828839262014858344793990257322561003
74 1324888437255658462759030228520007723968756461895669583343992905820003962648
75 13742286357717928411209789213787923782648341378556175051115299876604733248282
76 142540631367196820342408989950735921004390514926681626397075128727346243571140
77 1478489900565069717905935902248081344985408072016963039073244693455367150604925
78 15335503744485048115402643531354723659395134540081184750081170307017240376113080
79 159066135661279441617615815690578306268027252873784993675970832139085869704671492
80 1649899210080508119041367072852592488839891788799030896087540658057287251864628676
81 17113431417111657942448899338489653878053676995079051060406002474379138519198220201
82 177507530810863005109431947457428954512832121076087506912742973932561090834893548650
83 1841180925472598140741985510709198328939503393774076167227741759077628466671311246889
84 19097483835410756131092589835772004474737517852094604537768285616069012946653550697536
85 198086936377618406260191990645220445096188491524357693953582464531853497083410607683303
86 2054638961951329057813638437811743180260115081402160870801879388291505666543156281211059
87 21311558153036394035923041471143360333927459844117633113800239517770983714550595074314602
88 221052223442169310241238563650581297240305677858242122850704870538474745792426827931234116
89 2292844340044876927898696818257240964856776331855635577521250340119378878393211987219221662
90 23782322049572938624849653169200632671186892854977257440086412330336756690797982612628814280
91 246680000116594456474536173664219591395381510499733872117615496686441877496136841855300164237
92 2558666152559974628109720004888135019070001342990413339425474649293855839946466950382743952736
93 26539534932551081188633326033049654153426962446438860649300060159074680438634468907452492738780
94 275278943183498953677053057242087413382314823035979706193005866709008589757852693234418262005479
95 2855306121709041090511702161510192417746894240451952585060457342655244188069462696231651646767876
96 29616406378146205650737573401034999828695712567828624956162048790025758186741253221050134513465463
97 307193515989974801459256020094305110765582764553607407259822872280345748179082036151325456156079812
98 3186337162631468384462827235448672138631411106117434118786680580498396326010826996555128165222260802
99 33049996127840437157648835639927376913691900137133892315287129436813498075999507500188164445881435928
100 342808117377063501630600699746417739087397141912856033295161667133147612191528553915749213981177051596
101 3555746417791952853390211748407860006363357153214142033591424219127881657097177563984001470442911552397
102 36881660458855403627477837518279137519484075692095535050077498424976229622352779570909564837534697037670
103 382551711616991629374312612434094437365137682681072535707953464520377303232202988085878031380747665413178
104 3967983280588763048048283496268256081720773707512293515869618118718389329519995879203966898087519383166021
105 41157550304717100684615295073236814981741710229795244127830753170427760186490880541452289223906463762773277
106 426902995124005159312701826804281087192963181369848947398655028051439075506435768407788373975891439119684812
107 4428012986597965470673304431727384708695273804137087249389075544063631230906152552386714919050719356128672417
108 45929167125624827833514583014193028490052863528573061512759817616613663884985938953243244244454331895088999631
109 476396162169861340660986788925982677189583740903657565713588380367469736868389206476399075598636464340883613111
110 4941376417939677934736528801035890702248713622129842897621961877943591309591018424752697340446740040534582264257
111 51253983223870498683457745801777517582818211405055121558318465650697298615111151296596322357510264685193295690249
112 531627339049819251516681414942375138389474447021415379098756104977540986967683058371652277338610154094186741059432
113 5514256841087102330158693362110306304184295881083805975845959782065618228509400562393195138617648891017703888570041
114 57196133975770647748000959259866355785756052928542888991808034545647527300175419484671642632972207207561749569781096
115 593261764196201132709341876424895971231698674439526354827213654587670532865053450894870775445117014283734363962348523
116 6153554381949758928470101895992948612567872370398040827961657783001143038807764301584022167759573021932313266339998526
117 63827190317780386322454642215253420438917582141030651860293571074336316382424788597008471852081862603569390628375829791
118 662041800721250208755142230785108023013645843145388947569725707900810583557629521298483300470474221258638073493788892450
119 6866969135254857197438917534839029843095459180680894938450508946818694566340639533176828196140499340968570946189418250120
120 71227020791089531850973861384112138139705160560790824057548012539637757201061799084790439577314347772617934783777689004668
121 738795877897303668714133569557325741466496901541382330360896566655994492805026784297472767424603315174555442240583371724840
122 7663093909247561646330320989560190713973344792213457371044193582187452977157721630243669562549208422912382204085293291422043
123 79484753527698849924700145997195508931549668701647318270304219585726084019983241694988041634617286281731751075835725628172632
124 824448469270994672785831721129986142117716502855746024514206414138267872818720040044590356056768691017291980936626799155820587
125 8551517722784647513720759914987455687299386518172218734627458870926729156544875728790268317551068300832244181179602467670488366
126 88699849764731307615154915625834030433855803926845623550971839049043048488039799537056823137309994433474431831522255426684399573
127 920031227594058231855280800812472582496306005099515138458122820302563663130622626931072706006565362500885355890570589971200771308
128 9542941301404513071512587107932064384831182266919586315096863038560492685275573694927205777992168795127892308817614109320752391646
129 98983301817048234096943343965283582384353838664154752365137822655911258161665569310554572896183233242274118339988428639225013176065
130 1026695410686730003994547574562642487171394944430899241918824302787155147528057717030280736932933902752906893433141901191668834335441
131 10649305963479603036006123209081062105330713986136992003351231736667952532041295596085957950318160628352551981749368123030036843974684
132 110458969937293035570681070340959295026259663514760705279410908170395218204781426710540164852963881840289522333709556143156755853704436
133 1145725747898517116859668434827548766831524954587717723823246046670089605284590928396928229966717153799212162094150290606499638257313511
134 11883937448835726446701303465860045234807746092513978643993834016495937454917857496590499859040869606939420520509266369788269342307932077
135 123265074165331134248000014652961284535191786301994948289147262471319966546776338771943357411020841820538741570545411417118876110775029526
136 1278555914182565296134076747129118377694368687963038535093103910063945444864483194065204918977007066450838558732472661629909526854220876474
137 13261706422199059478226117375299243067492384361042566957126745951528258478404902171842978333273121538891697220539645748492105384386424742350
138 137555859135842887077232401409001361059780445973260323190293636605070211142300156789233107287582298255775017485497143660098517407053405430562
139 1426785798162938388097877143015670869723968199614982118019657515914136262534191032110374340160253672350583098708677278277790480107247776506481
140 14799207584673554875211419486005268312465346220492329981443357307457542565647539269782602029258252120435354983254995925293926923200669563020932
141 153503451896041138525539722174642823867182485851313881129552920499664243497756454233128369918947395309167334024301330405898467578743163215087020
142 1592200772182085854965860672717659996815898080976932990966190608543804927908062377470954592886804334483326728553832895625856832952106382302134657
143 16514959550578099402623632556178592005033556273648830614387627856854267978520040598144721572693108532288202545911015406400458708328592693890253671
144 171299935110218300949681084554278972226072273774341193027595766229441162511250849420479011039823573163461858876222681645313998217552652793357758085
145 1776793196428860614659418347423311154077705176143695573717620194389515671939260957767480740907843732757559507378522956371459171436796132490641046847
146 18429627897083588423725841446745330518524716386077370585558034961400873612167709447071791471479978718385952799377748385390276973968938461973044156720
147 191159660622079959916766821280444138913920763189615016240083351724573617086666086571695726115960687486571873754455391961028141103521464910182194626220
148 1982786416156096613613442281313241068423319082059025628841770374024038571580717710782467721515259753545247497950130647593837484125822991677172285217514
149 20566274073197611855163495918185175311011823185514593424267557658148442184068067623314902790722005146026770854917843838815843068035077703857511194319936
150 213321831240839746104685146556252739408200680798683412339614742447290972897113172540796485310983373486494651257356099433954861111978387684217429950739599
151 2212661541025067138775653052557647126339816025410806323794255654648618485921558830741305141814664375180392411154375957196012023264776850041422216963409811
152 22950633166110411850704699979447202766848182744329276929212115527978615104716943548681122972895792993778591923369193224184726513903060114969212103373014060
153 238053381847702983220345921153378477440781081649701693956473591805930740330268534490923410378648059509390297171893045806350192676491178500501944397145336133
154 2469187329123800638530689625737370390219553890940162449545489795855914336829058440477406093660739786268467690933258335902971817464290536259424241624001205845
155 25611423870491668242439022407963623589560403055300810509257695903304437910598931940460184507963451055012718581080224896163985214532034078852203482075106952325
156 265652194524566391500411307621986416253689066603204064483720981994669321782127859829485837545967614117424273026254444452001548542883881650224916625327214219921
157 2755453535600841737960470314096886872124152344420064316315106679084006593778324672657623111787328137749583550040622044731274171039038030750122251443761484758198
158 28580694394199911942368419640776828232135314714558842010613914847403710725611211828472789656671487203122087877587441312370587576816457824232835379322039853549227
159 296450686429931153182371192706821823655610223272703400054844009246356961638629599234385853849130098728913188743018298708280904619468473175055016677405360858497506
160 3074908127586015008835361688015611440095731132726868500017822523588848571889992238173847975226594861377838858654173058636835536946807027687757320506875223779545024
161 31894208466706732228094429747102607277879775482510628609765301240647535490757213773324770920685807350804520336297639818913852864222447676560007362891155502019714621
162 330819813636624476348229144821043891021333644031419305254505382673356022550502864904916662426163752161816818886722189575550460665113524878687365583375700817660995484
163 3431398813637699439176172932076958257671755218953741810095319056066970903337342935217185128477318143399626777069055915188166350988561758256438290012349279704791651921
164 35591876099559828003872016149188124608603657510834937718095660382551251704754398988552362914162411919004602868178699341717831799383874954363424547773209588601467908129
165 369173539156025918000444136438445785462241159052596373976578498761042331790805760809081017334114790636488357284784343429176088350813116258005699418549412257886726014684
166 3829219387922945618869291283006239517354763186840831218725902474780742424643602019524559434475030686857483398749774583297131588209153626324568479546564071070787108331126
167 39718234287230169867813932810135446574828270062672005992184899117930657486671054167656994075353429919972374385956474715452479767301353346953210136159262398677351083689865
168 411973818964443900779365854661593252234799990868613445312335272055930195606985910903877064793922420611734707087087502372318399913953555262928835786590655484506067094185318
169 4273161447328385966083062771725831610611005623914895168405320981950902806956785930105432070554631455646795251827868687084594961520296911075240685152837903316591415483310863
170 44322983438201393826909755459347261842830089332008696677012643888599447564572784230138514256895219134641310543547080723588113146104664171807264199845318487958830266874659316
171 459736166086425927943578407303535400616941619088213135285450198006658084220920736600712326597955286831626353809046477354452683422566138869157907297365129970237476412213235805
172 4768572104414787759215917506488121323140356724326846707815324166652925740263690330379477891919917675893350757276093566256064988523712618727433352060354351099297453237951243264
173 49461585997409031388103270256039344242158340558709140496284027708060814742774793571035158133142069005748311124802827449246241488001806006188603156930092314121532488104791195243
174 513035859752261003391844615650128756530272559604366774424499973816594037440366557423516937902495498391350216903591327584753203199791339485428574909662398634342012442245451823088
175 5321418391345745559459360323338863178611203006752578040312079911382954732317364722057868956204278253990614204342875544716438060509848802486917939990434624887112984118469463129765
176 55195934470208238194198888277999934829077840556613028583395360763393610637521748980315240468861198806992669148427500714882734513462195213368248155937648874939981001720387661098667
177 572514874416605049987766462113847101899482715043168049521656515366040936454577678198648839886969981025886892802128153434877806837093616682928457059244729766922194638336453843795589
178 5938359130511237785277000717434471479826955150590570094616995311266709089771940485202132983054531751840514786949291676748174509685088908052617384998638427285569076812236840271344004
179 61595096893963589178910411741156181222170337548856619198585036976248732596661895922602693955604242705615743507334927819820657785811601093013929372226893942555881436526329878202719711
180 638889612095612425650947750142489165577306559643902564210261549683418059724728049569669140862193804572971026023407435473679696087818992744265374848167210131692637713157112828378918657
181 6626825137500260252559851344029191463202085930365503564974602364522302676638737261718292637456245353988922803340640899468552332233156826880461973453532646386098139806267368007251058681
182 68736148736181538184237686131264055761622886608847288516280836830468620992980798542290911883533534559766360685929629553725792410351191144844228260703814566180445031312848520634019619606
183 712959531155621249319411247405222904479519303953979698208186344418281748051804237716895822757037502792626152803272188987073889954680837277202564849537731973499796298913604132305866943061
184 7395108722436711940242702776861087079239948471622109261430109139702176709663893998229574601146511805281964525540307401434043568142240622095581249166544249169774485174211799665801173995674
185 76705101239080839437959271223160401112907127366092450280515565187398669820676175789837802222154603826829315161872499065565528221236363943843273198310096176181687654037213643399987186335396
186 795616775483856853018333228879059898952464442240935682627924539877547226115866143898878011015485759960025683718734960909300138422149725318140675006891467538636840751627869569313335149209912
187 8252463567687942500203455048606228847819773014904014738201960085572457876286184732581256391247356193919351072209215217344358589380168980914654750720291295515623596922893297717629673895515845
188 85597937392156739928320135021831510420148374062906964179621626494128806015719180928314871135688645407252558905882906309646154747874148783550205164495498513845745198269331590257962098605144542
189 887856920020837031272930415333256350527152154915100777117381798261638179449062739454424936173819260849592460566017195110276164578960812240913530559629915909822770541157802121778568114363247833
190 9209216184934816927154798038853776718752078054432392944537597926963343902467716370350565821526841358905486299395690427209830212907831767501638036806431230105781710525326615626380231331043847934
191 95521768010632832752886526525494412508511136421865997418772512644902603793773180553562820629783125943267709423471933037902422968369907601698899108002239853451362725490545051003715307359845682209
192 990790962080313110423171388503417427477838283652555204221372409090581633918595803487036117237453227578433262941722464926936355332381447268387832740576086693120321650012863396068547309136214706257
193 10276890294061140034224530614074853006133355214762768838197748819942209318332111070972159283303802502743303101178068542794862131672319507021156744830497051117918006252330929017024788729453722630199
194 106596121844324009064015387301471053339969157754554450784435111795671666115324671770646906879415207900032074076131033438363168170896093982620917803850074198266156687852949506797835055142285474710478
195 1105658702887615953831801725188066992840187850729493841805473348947430145045323124271186319143224723266411496005813466263724364442315917560339990684087558926087600454971596600581728004395902551457963
196 11468345621958662629949720913276866192819618248464727032171476341064075599806991861452516314639083959641154800548849243023567085437413198463275678070970330253066718212909991175410325932652220232760072
197 118954385255779060706054608530970850358655291037527887511369932340960022671923432931970770316487835925176891811401338947689066389498418902186170669239271421162301631931179673686874817085866268467745817
198 1233843680511925771690980797209054141947614879840994892368062926453112003858716767574278272134324260011789768927827481855364552940910354133693677749455057367782906152147637864171564192789736533198796274
199 12797932793026267401093910709139753909835200420500919061651397555042000050508691370571580449735943619307334517460232387640581975470482633242467987735953899797097445327472270164064539036537628982664875373
200 132745408808076337412681628672521739555329313869745354633008854291261411590612512068230891729468408545318148986358094905344963161912302085259977189543608793807668095316928931575325600022666368162593825756
201 1376889834053931927491902609218634354567976237234980371905467652136285089456513436766206203770630611576661594901735429741095972936633589658041390969277335497716272546111596395320262843985465753043116883319
202 14281666176960243362674750930001442578224699436299638959093617162906260226898494200222944102423234589224046309469957548546272480999204089869932607286203489243128051933204769102020261979393023150508581337988
203 148135300113008889438221403840726914977887147615716365040129321041955871956184853254717429263279479673604472066608350359533827340869802257143190379176382467937203148331894982287248567585027337712084309839382
204 1536520099802658926433842324703047294839304831691758014721602855851207969448041979073144461450847447167026404670546695855917666368390557197230986122846840058531626569584124217825595075355204997423422325912351
205 15937416775721270875481019414229200008159910242495255989360598989247662085033994021164682988652965080706332510464167405938576995706481751749873819977904337598684072381954003760127574355514805780786380147167956
206 165309424533830783622062863237422534225274744235492735517501199169925858729577678853422892784450852163216597817356716447822494437809233437687171285473669099603758843596510431123784894647279644116785562320785754
207 1714657163345065544330241688950016117060951336537876050555612702411090183018788381521670616534445786056597137971023573409355316662273904102782869895861258657501975173013784125593878281149340646681147298264229122
208 17785127472927969599654158228794981136778038851091450972769102647478638945286913688354911477755784637622663183755520615282884413404822956299401892339999083295185655348241231240869172660102195143819364684241705328
209 184474637840265089017894754504259627289164423514922395701140020377186494612519067474798582006856263359895929127094056920551892560870690254791945875295935098785540880569098336246225164681973170420185839915200020893
210 1913446617579651833662610579241861014893730135764997949433946545929183987541311061083620836832596221936360495079252245453291515604201992511632274830003183095862924915262753024001176275574551695339372725048414833701