1 1828
2 15561
3 67372
4 583542
5 2570656
6 22176946
7 98991836
8 849405824
9 3837701468
10 32699583658
11 149381183572
12 1262924581602
13 5828725185288
14 48878384865034
15 227757652474132
16 1894271871158330
17 8906948226136424
18 73477236256867430
19 348480975582935504
20 2851813318099698234
21 13637176067810349952
22 110730266284943988562
23 533709681778413366624
24 4300679538616258066732
25 20887427916926083328388
26 167070727932613046568308
27 817415337953119950909468
28 6491349454831555480954922
29 31986463292907598596987616
30 252247692408625299278172520
31 1251550773600207494306239660
32 9803202554635714762795601716
33 48965034713266324411419542480
34 381023089091802244371691266078
35 1915479757522122214507699550068
36 14810613610202026888678461665310
37 74924309972474173573915933825880
38 575745260137578222864345506339928
39 2930367711748842426403639349531008
40 22383147434648616811809053890846904
41 114597880660137814565384905813560228
42 870249557093915300131866284675891688
43 4481127413356209688957725663066434156
44 33837406616673973388344387417045852542
45 175208633063413128461624336020641273300
46 1315769689503268070032025140594221510068
47 6849873062245206428188775190072906312044
48 51167160597305768235098250290807463798648
49 267774784740492989593331016408736802410424
50 1989896866479821994923657448814604440223060
51 10466904767417747419548566403854472725559936
52 77392143012676868306484227351444168189030854
53 409100096714571693668056967831456882802730248
54 3010159579306458370601852000665549003375484574
55 15988394229394414566737818883991479613795956784
56 117086771814068989281044935375102059988534061512
57 624806116948132073417978153553113836073128030040
58 4554609621597394419157934822616827013521726351046
59 24414735100771097627419570360281334146491391810960
60 177181702654630197125097596630895936090093314367226
61 953951290364132635150037749505007325062353539458708
62 6893032958451063610656250479183923053099577707492726
63 37270816073990645600295585033263705527525025491647672
64 268179153791300314359261093791498705508897517597358406
65 1456066345096249360842686947478381101900480081476991452
66 10434274853278292952676962060475315430717956961022051232
67 56880576279066560421562647847863417271853572674516455780
68 405995814448652257804549654448402895691785215445814938726
69 2221868437410637757016557095057936453554883822562320891212
70 15798007390771779405137775596154103680057022922197967004176
71 86785096461759636748972645653173320335889963594213500088764
72 614757731001347764028326331195290907406025263832876730881332
73 3389575543711822200922483848313965335087025466065638382011600
74 23923575343717328781433475351053572449455526811703481071145464
75 132379185755854591076866987629502267730887753159052127766307308
76 931039381963755217316753571128405334619622414089310915640461756
77 5169745314976121049845933527887873655393608240804430670190759052
78 36235093977376196293310249467700554095477579039493843118477267182
79 201880536465749569929505627296538030776844960112231911940757770200
80 1410293844849498873523447953503056348039756835973929106188380726514
81 7883088215844650648687416970451758254615250894603765125373628931076
82 54891894788099973544024414126888187989395824554994285922675567221556
83 307805025266176304971009721622882706827533334309747831584742290195484
84 2136607525585667354640114179328587576524797029538189937415733686633512
85 12018025748954890966830868952393196077939682883303517008953669314587844
86 83168475731301501644764598339573122476669023654368401630201043528390382
87 469212265378580852426160675089585816958465867319468074301682849055411452
88 3237499685171581241290483080824740223956394065761903346065836207418510188
89 18318295338379159052888069448692739265491580940831147871021837845383928080
90 126030973347900381732547185936778164638213032039806617681201909956356404736
91 715123222105315234612211095488993871420445968531789867451204282764364348632
92 4906377690882150254034289428147502056528508610427307175454395879215315058164
93 27916274266046384422651763165585235727685325194636113765973727889630700344116
94 191011877395164026600876029148162508074616152817421675462919828005458731796654
95 1089721171290969084603367832085148391241367376205885408171228890701724092337064
96 7436611045361654726537655745585840593722902523389750164884718427895700610819312
97 42535864358273950739266235905141769165808588507687212408120305932244627987006016
98 289537391620532024366036804359016295999259736911527334834819984842657325596128834
99 1660265881791521570512251047512596590352631860927717275777998929618423523906728700
100 11273239968703959544299718728344401268132787778327751477054278610130204698539460690
101 64801204355021122593201959681852435472278763496787952619899912710279338710282499068
102 438941826816240412276693472362848762648486551254515669509734302116584105535399138850
103 2529135471985857992723535016166774590514211668059563781917200796429870609984074696120
104 17091450795267516468868561604373274814821844641239706523584790615358208365874838348140
105 98706374243146208792581254458765906672765236960313898644990817010111439022596328771512
106 665524846441988253005857604200114035457185761756063306452549303907469720450192392254308
107 3852147344851174818445973474920452281679473155760911485650948561703003944776147565824216
108 25915682193976188752298565496552356372436260333634227750264826833006602511491426514581756
109 150329995064518520614539550993483978940582099067875484907829168710648664930004366494941120
110 1009191762283574445261012440503813932479351364113874982145404274908779554901985734709658746
111 5866430344894081908517501112410310669763405273265022962385064040135928400205490021856770920
112 39300410739214875743401003582168346280640749471488341555167648151447146813849788639563475716
113 228922332460136586342887925209793054620021850842556814108475469248962577072011744340375861092
114 1530497035592928524516260070591358582159741673484133856697716080283236027400399088681891680968
115 8932824587950726871691894369591029785555031057100954944213065510329586105014416262927747304996
116 59604573551898897506918102252641240559812433604618577463327324722714636698624634032625253598070
117 348558972564517364122168642801927044547879994610823561649920865982217662415323873896908016355672
118 2321336244730393934043058580486105913539222664530805337587286188562599898004550905041105263393522
119 13600377042973942338533686396832934790942111619513235335649422464933390422706594611403721275808332
120 90408151259472118205321545293522207375592497584451420911598310486024980106544550544541578424602544
121 530656198623173417050792087033261357331412248090824766483309623530216267309215128970287422865241548
122 3521177312695141680667781308262298258148905264289342747840349938443699929763348584440647478759627156
123 20704441700525820536251239471935581543162457409325916714969695671878605819912429413405880112595407480
124 137144590130874222423482363881020155330517373841387871939911038254251780617796650224336802133250980784
125 807796862266137810414628095384073013024735633114006880737067754197595342433074776615662598751114395192
126 5341702080144619829061973525151746342785860752870779396785806486946642475106298787163025149866284688858
127 31515885130971332077893079782210769073851337047949823509725738641689375494116650101165981470583091519320
128 208060943719354269972719282654037857372109896042836781630464352232603139069665280036558402133759726610200
129 1229549189454869623660605645847255844064082425048444699430857962131240505355408582070539427371515216205624
130 8104218013982420798129696729295758949680250687865134263325913773109152475253635786203690288047621867583336
131 47968008765830044849092342747355823243486405776420148736382434068143428286249250917739607066413527244940920
132 315675629369834947638654346057850308248886073809716147478923494380972920635416713444801230177164222175718660
133 1871316203760872161274371091400388617450815982122290084209481471980330489795521401297443761543671497972313460
134 12296460713673450026688229744695912228118662390349027328254350941547564362417816292045293543987284420486483540
135 73001650929873612924430622305534411024796232287882728302281121804998710287997030412741620574112272127678283612
136 478991802866203185560857583762324244879169518086448925245814433576571092818856585154672603169935466978467630964
137 2847793553367623870578632336181203801906634172479465674696811350495669608641802842145705191519564591615417357832
138 18658841537001572442888079480671936102156680939103157529711177886567501180999190559659166852717620700599379366674
139 111089991151342058101806449729730993049300322692457228223121417122380499562827974665821319390586183397798132725932
140 726858168868629574231158473899542747297979869468264183570903102587737834497610039539200540615833709244892287203604
141 4333434665164242876283278181251715508540978272754561916845608274103044148642375435264998898415399961454834730026056
142 28315409632713358522562615942047540403653681935609459458454716290167397439030444750133771255169894466868677520890574
143 169036596227069201062180433342057076698006187979708688914933834550558212231564568529883796309047746932647856458207904
144 1103072281995649385046700791689548964637898309166819192347552991216588937582591620150093907873242221823626088145446556
145 6593570513099915288260053167556876604860503970445594842434751595965248260068593126778374985058564325374238299114749736
146 42972718265007278758720068512923937858145362744747100805394836867333111823940702509390143242548734243636027170844628250
147 257188921778574955553708197008569215289139885849197908957317148021119156611082452709893466138469306117633490734907717432
148 1674130078437969161677301757440595851062024818798641332750138334862823366013126249579983323415904698051043261642221036002
149 10031729106098717863029386904601665948367021040511428380844327947032806912445307778228703466542501731999155277131868781564
150 65221815602436558708409623085119161848044429063021286492829418590384641743970884805406425524626891301248871100883882148864
151 391283478818707734433959660237672722390703074036172403715163036634783533706365441225566315656741665272713251068479318989796
152 2540994233670801058582643642779399587212315982959154567187836397001165731201125360244666770809004215256533458978406894548010
153 15261584872330204397044824145391757760434406021488519773744500653703311957246230601140975066008808857380749034932564294851996
154 98996852939905465680645252891669128701539454281601301957705106299983160905363993061684583132028564791569027827788122983323850
155 595251362148378060650324901359175231692500810597134538126596716889185828097379525919458375415638228683363622494145914737959512
156 3856966095007732556993078480634336587941603206292398885432038700027497891950198247066300365761564146589228572163774234724380998
157 23216353906187908455061299828380718870027307681259150531963550732814637690135053729007034885310939500296693935861042679820265964
158 150271558520456421327971411623011732701889653955507735750938958699220544077873859559679003030359553274582644811863006664570508780
159 905483834818229117466254049112655749873304982411532300387409431675423258505001349251067593449611329124703889127466395519562231728
160 5854827664766881606792296895141530072173473367743221466065321910114065685769892053808481814393484191531843655562628145070004404772
161 35315118019483795587611494442645129653496647431444586507986215468512104714118625671323574418794104300991719308486378480922636520060
162 228116984424308287885296300313784365504454343258117017673785983592763409855780471344637532355708202635983332540629726881335414331210
163 1377317598472183094345461040982321720294177854136905864536683989597212974734834065862655295251645712383660729506835386055091990906824
164 8888063237900815629294290818794905063151136583172656263949503747298666918317613769196145169767336687692223702243749134086483758174866
165 53715694991186182341426392167253717458508239188431232384975036823627001050743402243603740906971908393606558041282810904481626211312124
166 346307974043923924931703878386488068392905463153652411997525792858237547522048513769044739573804468521582429705078963205541081575189986
167 2094894502671183567284997748072944169311722633990806854374063264431621936986060097353880548324226570885570514245285385453484443231114420
168 13493466237685308948622976188275046287053213404665602401144019998210106295910167849443010897205898628181139529020466105191336687204763012
169 81699077446926592940782771841076458402939116758575794177424460112409556918830009528197229143168545772924312042439391060439360780840891172
170 525763076559570319013192347224104292733981136552060356842052192333891048245236050961679132038230445130210145686896882003775917961077487294
171 3186151053777142781114808321309015613582178618609409156939000834066954330056173195050127002654601957533784498518021567561815628548004600056
172 20486228242051898194863468994686949720611606552538395899642871718469576064706734470083894509960151918465863212126615142401296925780256165812
173 124253879012858308023933776462261347421847563676916227772071072928944544281079859174988991196798222136642841554866588753891249725269259978644
174 798250407389110081475465704890896235043975054716398074388170243158916489919478649780372456189415834599552558949363879463420080183493479928880
175 4845606020514833627512581794686267724062260909224538870332286530312770699463928696444582664545612870854314890110192950436106739642968441692680
176 31104366686854788874671187140569649145022130938493371125832387034942916270569270950216311075874164063950370321307122275191413565822985327751228
177 188964819221947628198491158587142223298463860232340031342449590599490561004507407214406324138206097799259855392256274946223887628494960682064584
178 1212016433093609958849296298482042677730078647127426574976053955963660127331461782849976456121021416784607641026326809065286433814099962635711604
179 7369002091973773683484165842285838623322082147248658424585381881772800925678729676284502769921165608667937523235313832027443227850263964413614696
180 47228096984296075485275230747539077858874480376718369244408485565393976121802279483612962408328240934892628931917418106015625672852330646526492576
181 287363379102454501978251914108051023153631871454911345837952204884252477511788299561637461510731046619454689659462396884262355744369997078135014616
182 1840335669065845526790858230290067924708894458743005063219310350493487358186656747775712069212448606481175751354369094826803042072150197166710618442
183 11205966741821907172449603288164723451831718397167698869459630219139070644069464917455110484529010827414441664049521523759038987412761480798921267120
184 71713046008361508152975754616464221800899203589110439480786326172665430482962288392697116766284188914798916423155149135077469631284662867267179714306
185 436980989717751010022569796631402001637954391235825086938067530673543482246247772740324774715342677410819898758037738226635795226711692364838633968324
186 2794497319211329320685103078416251813263224875504162631831809027886648173051400403587373003318263443523943570180005942259901801357508786408460664995654
187 17040063316769478314548361115570712024834324373102825999970074493190905499264443416048480874282004657369637940368793275539095514513457132724666877065852
188 108896395235253099813660552878303941838118664427103089510937071842559151775783039221149617605660296525626950606725778837445479624214015643556839786951376
189 664470100538426115403149208257719775999300276457580623418102450139340089901775795796262773225047775822521029487144628105846989421462569087379843648716308
190 4243531874023847518391016044180671151088904242324599288495678209876124960155485581495794678149210837747785992569685847077764142275148300810771283451540176
191 25910476030305522346158901926991510214737025448856119443086104214572455033341202536110461121547712950976304204564017380203533548796534715238744020218573472
192 165365715925254993385786428165914237544761049069335756393791983954616577165195701541059145015988468129474794505945016692568804478126511223939735906172334878
193 1010348439996348467297795936458540214703902955441008180092493325456787042603797709696246495497247409262773683410399437826558513833824043217494380284799892548
194 6444176260157283726485780342257552671451328067033887866648428023813513641144985469967586833552988089891103584547851924631411333790066361586006099728840328986
195 39396978504348958342692363705903987232752754289329537185040558628580666636526113226946235414200022383461804342379537169001420862749608938422129973078551113992
196 251126858583523265757378886014136621327554913044169148436041059983708896940381899640521518820395620315149964747359666320534464122378838477261437589881412364304
197 1536210507171436133766622119066517657465140330516233239301008227382401919948318173724795094330091226914862371182249300908650945513204195736654002047209568754300
198 9786392457349752197965535555622320581742467313267698305796162464799286840394652467211968956066996230240727268963842093144459415373650174449632910613040499030742
199 59901091673680619744006826250090256635145322415048797038895848109722721167030798751032554102352535592091058368159706068923446560969263816056821783158242657809736
200 381378053986467783878450343913069575413688459159223988842862863897413612907375085311085682518944760172294050984637519533354478919938090769580350445404425375624228
201 2335689160511479271779637714311671219342676427208096461264842449870983753737044336871351103910237024403432319417288469893778985508375172870583379654382120224685580
202 14862513894883228370327966926244748626559357459213135143878031597791069310329251199932646356776037583034090260964491024217374611647523285303599508261615609574689200
203 91073444682133657607740117882501298796643351421368028361631513684444338851161836122315260604657250931108626993578435783866728696460025063666663824941386853833071804
204 579204937060751407998376113028226243497595865919965405797080008371056851040701347247339919667147321747590233556008859319263574664547857390410216056622894030863605164
205 3551117121306809717289535139459615127396771958032932586729261019866935387147680631358861369735355321661992162645738600494429961602419799724346065819561835081923351696
206 22572286123506937870622375856250478200486428703890045265041091227667993067903114077589702318462735555317893064124733176089984351184535849158822556721372352092062661924
207 138463353584983697947271125982078087448222618022066775678451947657828367788907372349996415663575495804729774758678722560993841106786671816394156409523037618387333056072
208 879674606112893466737460626016689874708082866760301660335128125454212839724402103981402339195600198245681876069786402533159801735080590299173508999520682304219449300546
209 5398851865692733056114509208574461686922036363789623542498217571766948022344934476160774031782859981302076400064744546976236510155005511840641255053737197002149391545236
210 34282437261211734681425938072702502591001922857102494043938627318244007760744613714963548309801329591673950834869497584390134135262533839684493594583072312087958679644636