1 72939
2 998646
3 14816409
4 179564001
5 1960008103
6 20623554260
7 209075168007
8 2066266192012
9 20125123063477
10 194086990444845
11 1859060109937101
12 17729134060750801
13 168588003865853392
14 1600026587205974305
15 15166087681651498212
16 143633405099601245347
17 1359551809253152692991
18 12864014185963446832056
19 121689180787300181345926
20 1150954115796273880350961
21 10884744295513354948193131
22 102931491268960818399193355
23 973326177329857996677011867
24 9203551410502328600499339484
25 87024964062307279250928818787
26 822861199235143986077910438430
27 7780465446304499907991499518306
28 73566841997392300677861266395348
29 695595927817508434189708933386988
30 6577046075933938718512259664664186
31 62187634596355916151603984471272311
32 587999195235808986834571074186987139
33 5559671387934287469879399282392417866
34 52567983149029837069577873367307979146
35 497042329945425072475664198734484200409
36 4699648228226413804012296223869078399522
37 44436236644848723666587958212818690171425
38 420154629122485887269810823285145340532741
39 3972656457474023671999895558230110119022009
40 37562358361302550158744307174067069296213163
41 355160519546603990311240822794035219669449672
42 3358122283464747539775811868804374380458641759
43 31751798220379942808779348135250804489109835176
44 300220360719717107834862652699355042002527461837
45 2838650710648599733971649850435565634067561393133
46 26840077780793445841335256078468088976076625080694
47 253778941934771272433302369152196441084141853729980
48 2399536685876821089527762382653951551536904810753209
49 22688156306871215802325944251236867335551218271489719
50 214521594668348539193172768662909661507843867912796063
51 2028349679005898437552306443329093779682138857598877657
52 19178500074542839398628028327840964711012139153956994746
53 181337009519789154897581721300652158398036516551810510735
54 1714582000175706260337598774958947185812152786133759249510
55 16211756457834078342053121787782377245705463897435221204116
56 153285784762383238590129858478886464660051120821068822363554
57 1449351393270898291063252862262215117991623348278950975125434
58 13703941721615498777979731664271653829963427727090066763845862
59 129573835288647382527402460052109757302551143920988690464261123
60 1225149605298419343147899037088166541661205034005993747660402743
61 11584063649971874309286283326653798744287745441114563513482898466
62 109529913788309622979624949195944233263593506558894527178754059832
63 1035629842596327212886000028179433622045670073186835143042819732329
64 9792111887783688772894481073274628195483763364048009941901205096276
65 92586608920414787960686452882040363656008353291722634744029093394577
66 875427103939710699773284777672915624136088963292321938293052893787655
67 8277359147808157114177036772908663492092008201879045435942276337683753
68 78264282832282585027530912643953070959972500821774220323039564682771157
69 740006306102150454286058476770261145781355839634265785922633707201279642
70 6996925203344511737722797096375983191155824770623277211343489441620180737
71 66157493385516638213425664350488787680957830618912173413079049468554365122
72 625533902943872580994137705636901727968760860908428679847850363201152715681
73 5914563017858277774438282326379943822730442769082825434081413232606614896169
74 55923516739195583591011617971800452225453029144503861832014115475018984704266
75 528769363862745331723892216492618483193882314072219135172751739428145980859142
76 4999632649422528873633211253531721810663662526188104571836531036056162779160295
77 47272645386580985180439645133448139303125729017753734325345017388044029244215455
78 446973439559312634490618282773063179034559192240761542898531255237060926303071855
79 4226233882993013759365627970417941105505843007858452603360083940133403076130363395
80 39959986999156000508370202261627309554012939160254951711811208145580702257243291984
81 377830618271855408378073995488266402286106477451116206488877966083699796378218744861
82 3572473036758184328665021409646012523953063120133234648852885293769970681279040319798
83 33778531916599093788849790200252029010601031944409112749608333711265483064217436397768
84 319383577342849852841453080139647049614742983195705617139827099449120984561305995321902
85 3019843187032929343066531775980643252223879944468978275208110806936371788442351785860290
86 28553293034474675519417311202608345447984601981132230737023408220301086796301926582155172
87 269977774545844241550962043402187051573577834054524408556567076005652935518296696520778623
88 2552700266856197102137103443632513459021256852331558802923640173426180240746502392705142837
89 24136352199248115730737017538990477873316554271664533860161956615520335429974758467351293986
90 228214610641934507579545396202026464226178702846970075102729102301409304993874609696682337750
91 2157820207482396495089217657954680172701812678351645413868512204894576002719707087627462471985
92 20402672881995560374881473088198552960534714278606643650415691271965792097011861206675210062034
93 192911837272759874569286830274603326050769902472228940063088243957668450097357098769820879152863
94 1824024586150784505375005861874387814738480713937446768262694458554884362539619355773660965663381
95 17246560594300758071660798905219821341260952085402200954667416586415494420544706738334730965744151
96 163070089400812097389889636296277681825677407741980544940737899132125703147603082976234824477889761
97 1541864182820098455279240484823626232410589821584801062703899679347235769209316906362374445860029090
98 14578670846375648639491632676721404560982779324760161651486493745918431358736945507548842902877720121
99 137844594883985139480044739875138212075522069069080437880126222654639801596957586863427957831772084360
100 1303351487865835575744736451714664487576995166843042456238695837822652640639463451929552935623273869619
101 12323479947485747604363498036453928053389641650279851973202505769708027896701886811575720222693845541785
102 116521260327679414373211738743170126899964989182995991622501586613301476526476604295726245713201438380018
103 1101734588461019520042336522258742450340566098494054507513645426139753207705622033656147957531767712541268
104 10417147051086534774212353132385880921510411011391621967055424202033804086986897320783609453254962274388837
105 98496456243191031185347996383677168043564291336800468260137125859616636001373523153473566573653114533033617
106 931306032725625110025389596792168031713971024755214966819288212958524344317807855845454744999565652548522063
107 8805706922588911844314970900239684190370243534346264632837523476998041067774895222531368697163216491958866071
108 83259929262559301193513396706346980481811782018275268125743385040361031983188597821904689139261148298303795084
109 787241260894506399893952659781953963670475256492135078423921324487853092763408932040431279409188303880642424717
110 7443542269900338669132984135423593719166830856636575246690857164266493146193920019052013890109697623480596050608
111 70380357682011491456137063588768303893470287532562565766738164559182641710672763899283779252048834533167886845956
112 665462029748666261046585194327026537368830876680118876674553325618227590737153533569800738235406079698379442550444
113 6292092390863198717890748448074329127684647354895583909766162183855292946724613491986916137412860001582833870742986
114 59493141434547659987939308055062394611362108158066720654892759240307903637300810406546172350536261308988232942293066
115 562520964074007220294271239098255524544664542805099967427606027359116728540913755551727607912286348874085027240938235
116 5318761581465250297536443824347241253926954721781595246463207024002565341116790229194950400303007932276488588883015063
117 50290080845322773224931383001918521446601774955133594052682981700448455156422507823828280087847160284061400055568575128
118 475503966984052736591025508108663412806230358101006537830485266111141362896509827003443078796806695093680009876138815448
119 4495996403604905115841588212752192554644582735503038117075990570188179473167830837473117909953709696226514931745907145855
120 42510651991902665712831512204653509576947288166219829135112104510262513110140478621564746138943049192786470218423067488762
121 401947726498996899661518712203207275296011688909229176622000312760784796267685461775136769740335624395063533873125030718059
122 3800505691337935242490191777454859017184258546201446460267618644948633025099293401116763202628363158395342063029098006673889
123 35934631688800168264842579640645071352217599035971704109772956238002281403225061701758437624699318062211234020697107136338169
124 339769983124306544151864761054131149984005322259975525118819828550952107623141213324507799177538506289707778636588284233282243
125 3212601215230268989920598344641777870545617885395337797749608451014522392871418790273634192524753423354948628541762444229806166
126 30375863321402004200976021273675118385846949278580783678262283648072866062575389437169958865777424775707799882422334259671214157
127 287210584415582345224228820910045010888105914677267984213130308249603617568593888793719499191643234120529521146902816865886953898
128 2715640340079493521748495730418527837582782007181527476936803200876737658691334641118525589369080071964568501994200386185917320429
129 25676987050018201043473213714981865612241961985576960008544259839442352923963164387629339534312109644634068153232038406126436568251
130 242781657878709678253784787158615644305056704689820711664730158760289466046805875093730218020095588200027680979853350888588007964770
131 2295554898536783414953223691788263703819315903300412463137305866108488559597730040466538601711659046534415269277756862335422078855972
132 21704985204561156090170019381460476152990723335208135090494843567960615325139041116015026600750546380621223227386586870638836703784001
133 205225491679814773319143185691784535700253578230835949352291705298349162487444596469171207850714084355959218267950329489669205787976589
134 1940452943795189226243658767567600808490945930514890622697878850945174125937742730054799557625221216858113709124375621412480200938584129
135 18347416767104096380134415395282854974739689674386583080778204047960735065552662314010692723384867939012738416340415549329051312546654523
136 173478930835306504440716334192809176790899061753428688768733483029632340258022496881205716155101858603613536962799632965657282725307447842
137 1640282107599998493715362211970856328692349510179274271560402351739277665627013183590092564879694529331437075405064782608913077490587060101
138 15509234346544152121141317488076996177337304821839847564119123233373876129079702796767034273092825149879536186893230318133622603345762097930
139 146643280995102061147499673716875559548864555300969937879717657149198645155370208755630926387191906440476426418707253221229240850957830351320
140 1386545033784994683959744131745754974758439972732370837703572493364603600736869782951245649822216105992263516525411985465171979037435018558678
141 13110093539014886649136329253236586173160259204258168544423880615661605944756682709991490076600817028994143670996995256666977122318816424698432
142 123958867843286863485284764712247731089089600400104402257997217853229534427753371632464998963299512966178541440206231684207457983179836154777676
143 1172058831713268524969677094187180638295575097589713894293733720025746332530358664615216521952932247170943266257599741702087678182836557746476645
144 11082078506345985593145703971293178893683026760860483177487539444296320182828200001245298706562641418571800665030532270328934269999044231344462811
145 104783531933540694241090882308216139666127335151873705312554089081578538347723346144566169762258762330097931257986516145057158576481214016290950564
146 990751740134312002190526204231621197401249531097405005135830439971365679598222587023327818645132869546689484261300144208981024087680858052147927440
147 9367779387334866840995866140806237049088961864696575350718882042669409671075178648628780243348080213939841655947261105075878484257057605592166813865
148 88574450182524434832800820987353063678428596899582284852581832343052981518277707510767808497904925918718261454923201143368987283454625220400366451712
149 837491245336481880514208256483804478718746782748101979752659567500065141837049095313602755484523208695652520132162539093078866478464240132420792940875
150 7918667116419024257258431708529962494299960469610838091564396930945607858665690816808083043668765584933184395501166069227675839040770731309201273963729
151 74872769416786744340265685724850708970829078982920767721382235863332393035043454032618356559189664769228032869526705162092482491055338547369075901998911
152 707938787894701660727155971620652547147191827590007006393466565570369017028863026628235636100348817506253677537812701631256619329298604339233923511287621
153 6693719643465647289177946933384545442060205611932608127615384240628664178043396965651523822775875513637564417293014164765227514342226269054336480445050196
154 63290616973486511549412207676313902561093115250605929336339187830914931847819800105394269302501665910109978079184534913487144311382349905531540209111638769
155 598426944993866249721474943982274489194368795859734363512465984916021633827711183732073066738650102269663779122441631406395936947271848314556734943744433862
156 5658260665158502893327639580317001928354475683376158264924056037966431892380743736001348542379289316793451277355596571823841368039628325966059608065831663933
157 53500120645817677842274430736330627490366542327127688512055668752020393012480230085285022319129456832469419275369229661186111237955135352656648198632471392015
158 505855611556005853330348429371558606642781594279469783424102955054449570138957565070026147125780346694364270908165724998608754593162192692222827542062834828860
159 4782977994325413497300647060511864844661629427926846461952861369665400387876569146105078088305978051811746293388410324142498056460799657357963039410238714929020
160 45224127145357048979359092548236570397706872713482602528376219824375496148198031887920521281977124964172230093805746976524309344966331608093468249289625391902127
161 427604241225006170560809999829212220344184391564875625691347293321128151269115027002502087394348840659948892724630729857671063821414451070935311881714587356106777
162 4043093778812382297210462339258301661896001594396983638862950635876225517635122840646028871524444364513779541355290924244391134738334974323854025477085415006732059
163 38228356335852554935519541529943300413185123920912365786075101207220483031250091850615722664624841774313618291980588330874541570485081119449541914668104265050403711
164 361457662891557192429279016014505831200173363516546687728451392657060810592926845583910843565776789585260953326995536706674238353097531249581595553207547648920742828
165 3417663080128157330505605046981145438331792617222586041558868129595368121585033837840576218428468745813365288172456938680717965270630197031119183859603257661211358163
166 32314769137361981574789220064225848442566122058042267268659085274240485528103931766886480320318570323208510767388490725983816078666261924567718081776969503467880190968
167 305543372742828940238033562198197379332818499867354771981687209179633458054138286031170896980509835057549379046362898331279715327923751021238878652465763649843940513490
168 2888980955742779847139512968816440056160054805801653188771227979906784290603448483734047518761091448080138071707243805297245795834792366845094722271525096659943328367242
169 27315961356718217614111358421155601361563581651854338147368142437671228915199925332010687904155350885384995187629073419599690256691900758506249328732279747873991022080196
170 258278526675119214608280772621288592765520766501120240858804000087649886254568645213656730239077714461242557039729435772928547096265937518611681805709908480485636448776732
171 2442081260488525122440529686533280245914537858851852468151148969006993900161737314238567900803838963067322484311265070801215721007098411126231391371044467363886944412404659
172 23090424742630110395337508600054091849846876987653187886278133960812310502326881962205932321417458481817871443306607768000383141051867315968533175542237527552115318753624181
173 218325132509475744389744734693299255822596914991156438256745976122936445476132462301686063381028898454329293096217376280084652278643216008956570077467416434127904223746936892
174 2064312978932702453347034070467247976154634597260354711969220409379285597756819614726925005232832094152740718006620871619195647528057963121281300470787075663472322370365082948
175 19518541113470091843555444243650132242248981019041511952673874276221800429505882002291297269213840354258101329436661826618925217907239027938834707315341462202710163827926297183
176 184552173573599471725669156813218305257458905168610360797482355445324976900536550363877459802884363324111925194535138718523463392249175186565730031440395613891680241491912736910
177 1744982095369562129634634031580476338752971618932059598684182434473990344828176444566220216763741026401118597490090770883380394455859620457384800105204880042516627443946160246461
178 16499196157914745460425971242405241158842442331425791703400343696522337826279990867222047537347954117907747925473694587475344018973129294422075071310822216260743912585764654052953
179 156003591429226486556692857357883017537048555282032591596571949655758842059007515435556267271872866054802114983396655363072548223675998802032458852127652120604569227226966247511015
180 1475048863343708499367946041644036793761869074892538951918756724936557769847695305168445466242153018619442663711255918842665314388656701155448781004820378254491886202254368219051893
181 13946917050551613440773187613765491776208536279227629546074987150593885431227334989734321899346952381015035868709697244017576369279648928878243450772021792018836866251391787184990748
182 131871221387221296879669351514258269499412535970830717365540370079462435465562660991401219742798453220639609852074013306555599091247822436879847212585696710447714605968985438372796071
183 1246871904889528276195761575342381217929935975043769395168089752866389213237117414021292472617069799218762642001569656473388379572803824125702471548968581489706681862793432084961697026
184 11789452852929250002033217320151232627081751999836716872419486572881156860912544106004681327028265670041226712642719168226458851435509497159189927449590482594706018491102408623798627287
185 111471914658110871979497369478927601165693097810898475427885043137473697679307512061191971659057400647094849110277741278042765173095015247236330698098978187753893966230698604192727089595
186 1053991895345486514164500851847846942889228704861344736651468108925628212479144320332978041299286921426309537363242835219950549333625041494489293685775286615110659422867700733486732194934
187 9965729205075067245891538685864731748882351221044395089995422633634319294215325520960086125308438599564900909860939697376872449563898726961428950328468710208702385499285659068094769862828
188 94228199502740540080004220577632683696197833427596456714851564583341178654348556682833696599566257862734274235239362195823521289118100168267021374084926430082921549903231075785475867702377
189 890948710206439078021733369954106318663854876290291047663257447592201352419749671297200534338082535835255972702662425985473543086939133469120177880737461608456086927153474456211607203644643
190 8424119408069881709669784657908412520033925961045251318376507193906376344817850899549407012847535062108206220624833715120320642131710093269743360954346271034463467525377457298171682802786513
191 79651933931164659741180992448197169723051577155302593755765441960357217777163222570487805253658965306661242683400279140777071701974980742580255176252423546648513040469861039409243894114935697
192 753126857733874877429282421589832089609163201079694828120008667828205092040404224414873925140604888837914135027432395222487673822964147130098472705494999122886956141806710903522038467275969576
193 7120982954792729752778277534476565224483353320689813318858640132335308800880354646868594437972654207750644834277840472711347547305479769820010374016604154751909847273884140648938925594067715671
194 67330487183829700021794635471854434695299793368309472306788405222883995365147010730118608658249157315230300972509708991385472432089906263750301470484558988818058618179054213422831152427039283532
195 636624821768557213608932070012540452944566439916698190755303124053190341369606587768943507058962151797904333991123872751411701752096507463749386286481415808968814952085372702609684294088598400392
196 6019430136979362740859189572014073299737263778892136535625518398189968891239850979589733663566945901357917270342992202730317489919866290430819710536312310040797151198426831137027504120028413241788
197 56915058814888574183642503319330231857575077902443746726940593350407670023521704295757037230439384994896666896141836355939211483662991163813664351852305274193044658635406398808165141237239496100076
198 538144616049612508417201283369540713204191286683823217858028202398920441521315658464624162989351554987027813270285980959146150625713605908707450045803068995227237209052017266163793246374250629000288
199 5088277756596601526103280615134794661642380307845520923752984117054725572745433336793417461441927146093233845538477007252104503343651155672422395835580971569464427015458554875463585541114810495499157
200 48110804709581720281816282936234558332893669959883329890089523108318316481241391290604289460274325933115055734782253371697193874419074778343509697490086408670073535221423255815299606358690609722066415
201 454898423499528303412648573917622339295475214704698973943711456281141738680399668726716621301274343387586898206856341955217703530917109264131128476774711303256178113773499016397954231540770854207692926
202 4301166379392187365537845682972752387164008824232200508209325943897354720942592516098056354193807783382064291837729431739648917452677476312664261424714228824013643934180080390034383126798523714045143016
203 40668490519033159610816507710540508662279134436878321624785977996266479751073975286587579149849049549768262294347297002106256980040022209187428791697892898199485134336031637674140814685675200521847335039
204 384529677582575168449437815764646820393035223400946694424960769367085029346557845853429011154683669919262490432132446413427157066979939348152175005105065038182017800959995792026945871138322730258349315538
205 3635814141480323228950454189525565863764116584842944321134346216475395836746314397979873856795432297844219495953063691266775715763668526529958614787675567737155530053804089354770077229325205938946820320193
206 34377436234553254395924621516456632210100968507968216124317850876155392674482386378738355133717305990165214340183462440538895973123603371851823127597135277925811304898383519105818190270047061996145179442011
207 325046351676161689969840777242000656952216432531046335192949890444221555317807418107483639711341875959981977575254945403034300858335983008071692815281688789819887847203698339959708010986860866276910274732663
208 3073385985421085405649024994510621977836546598701687347078325020169154718693869839488875942308660485377123656083760981162051063539420751953743711249043825899241863202399950170258629657783791978425756473469383
209 29059552173633785189318551327110953135261163611561763127664825636729044564320895101814961661685013248325573465106501052507811875667834528222817504263491284900896476902461599196991735841261743384539777595642100
210 274764567983947743521989214632547938037035241852395100718509711016836513441988689145273674346612004555907283217100556264059674547963175031641702667608159939582161731691993825083563814460576008618701179967735365