1 234
2 1028
3 4687
4 22295
5 105956
6 507049
7 2429173
8 11652188
9 55960799
10 268783174
11 1291581364
12 6207376902
13 29836567197
14 143422264585
15 689472936242
16 3314565767875
17 15934867914351
18 76608704638459
19 368308600684650
20 1770718188447864
21 8513136146043163
22 40929015630188258
23 196776984236323606
24 946058998637178220
25 4548442597315578467
26 21867930702259697521
27 105136371126810075572
28 505473625599436983864
29 2430212152335997485823
30 11683958241786812237246
31 56174069644189090688352
32 270073419813998109119579
33 1298457812421781303331481
34 6242720276758322066962203
35 30013727201032433280893418
36 144299890940164680978466207
37 693764521853108610160447629
38 3335478761404089947059834534
39 16036303929967799636382781272
40 77099290627682629246742602334
41 370677725128971982026030572347
42 1782143201741983456768677355804
43 8568182517116830920587501877146
44 41194081251682617340527945185890
45 198052776097495897669067925433621
46 952197524152442108089074518222685
47 4577972315418311917160946750751286
48 22009961174206884914144373570552245
49 105819423487152888464125772885958579
50 508758298253850318242353140545860921
51 2446006579765518370765773752844543132
52 11759902904842335268839857266910921157
53 56539224994768355415956258913619136095
54 271829111959597574158145217546232392275
55 1306899168167642017719215327363717743804
56 6283305800253208834293389320457870618920
57 30208858298113100741654285174747216335701
58 145238056003169300150877547580493387268436
59 698275078914297588048640353073386644102674
60 3357164776631029548134018246755182319442203
61 16140566487207274133753377081080475948332341
62 77600565913080328499797538176306482276510728
63 373087762120222932155277098597068154767963532
64 1793730195219994694302579242130603013794629439
65 8623890515649696518343971425466626675150624583
66 41461914296955619344243311744226894266737498853
67 199340464034317878042335776121538925184039972242
68 958388469882574171204918153457169080765453656146
69 4607737137837087033987011071333385652192312952353
70 22153064439534465270020079529199842893428366180272
71 106507435077500850988409848914675232157431510049340
72 512066118787035410093993447896123953574493502220299
73 2461909910973592001784346015004284190888464828717959
74 11836362898033651673276473745882391535234327497676722
75 56906829136797919705621859503453387876210890573571112
76 273596478099109768715190520365774036457049993863591875
77 1315396305921344203854864584658954807589058987986960921
78 6324158313926858677737495967257735433940739975749029814
79 30405268890882073272609676558460486671932115711372683116
80 146182358258015265023424301261040246428693429928415883958
81 702815092429038986477394047264101639562013506049212560465
82 3378992239776381071988360531556896306860932893021007790328
83 16245508497844186348648540259406123649973552062610560188632
84 78105105790652851415585097440290334761117177553183418742374
85 375513487397371238189749261768975206666451226920992007753341
86 1805392589766025320462577754396658899364941587637899185096296
87 8679960940345443252022798000163026666410210437930904233349016
88 41731489512586726067338287069693043825416258175215509250960443
89 200636526927715579223738671961814736759393765164077485168436797
90 964619677078014899951247571040060363106346584536837793200174518
91 4637695516636048290035750107942577009192832967144522658026196886
92 22297098241016502237204891675058973186663452082192586393253506498
93 107199920345386691750964552448730122989909816301806192661819823877
94 515395447328546802187762881728378952244949453473643387771765190239
95 2477916646497063360440225157646478158368297455027215045688034119252
96 11913320031857343913555465800838909818127797912646989537838701191565
97 57276823408120108261466383773865303070603475430224601110186826046203
98 275375335418863004940890742832734885012419168692692758731511018961166
99 1323948690672337504647316404179756555839626432928806940965801762670720
100 6365276443029358662666994048550338831584916833322518690469460203055487
101 30602956505519084580636067593777064228000225936296153520894140555014801
102 147132800163660268918589052717478096401064969243749020982641705219295033
103 707384624099814406841442332749485639321808976229618071048016904461313646
104 3400961620089017815364941531560703566430910320834483624494095704498538630
105 16351132816941803074517714033894483462050470718244905743007952596734325037
106 78612926067149571205153977951895226049247262577363039685558799556669964448
107 377954984160845764555167501944438901989710618555446998949251507724450345654
108 1817130810396315974360370896490614294319863939310034105345262544774918360683
109 8736395921389304286718311232330162001617247678539351536553707524612732699967
110 42002817440876082873560588049973853872130765512320882440312042040811423162295
111 201941016506839645758223985166355107803158262058313109906661504565544667231808
112 970891398064393772354936684264909482832378475394440122243509037029290494741695
113 4667848677504833161856503253877645502058363252786556884743634637623394212852235
114 22442068515101305387052912823638714473196608205634691018912392310008256695916338
115 107896907983255810460548278877925884646856044319700272573769173032505908407370198
116 518746422350213542189204127915202606034303885003929543836239051230645668175857851
117 2494027453899852222408502104068240820242684393152262363271279254504934762862501669
118 11990777522137486344745495919622808399946894544416053630014495706390864828111506748
119 57649223291657894648981740121452332641550765945489177884863240698805093723522674698
120 277165758433569291843541582407528820141016159497673435454406861927048474772585631602
121 1332556680935751917543708371392485420512667987228537679303655398813764422984686343659
122 6406661912142752748275983215435782255915617952228574588016444477804859807991059179024
123 30801929436635797286165949105209062827307512571447915371092316352155211542773243958532
124 148089421609914769055080512384505401959534131746354211296804403824739286023214690273333
125 711983865746896842543517073404522167122554909407519649556900425159723013939567428465767
126 3423073839934264692952932889871700465225575125067424799071988592232164488847041459624173
127 16457443879504627693055810397965299064726883305674481672561218800119469284436594849708844
128 79124048066764920885607606347876708395126058642363402007968513180332869898553516920010151
129 380412354938570895498473107500255148874739157424450045582025296868615731707316194391807273
130 1828945350063483263457604763788357109009141950581138578688857968967132821923056291249226813
131 8793197828863880110696060851695554754966837849863317353983078159587078539818110782096985186
132 42275909476930320696370814817825523753804749898737394814479235319688956224887863591277791439
133 203253987557849338129783240832311106915156025208107413068847307851560864465477761036258407845
134 977203896245216298710961745883005969666754410101553935887444154631854553867185798713976758237
135 4698197886843641002762247091703719953511258527894151098187327374565324852873244755669663979258
136 22587981350417285448539486161562849257180675114091976152960854633784301285621670200053295962153
137 108598427264113116644325715601432059695479242929830829506969985765480767924619872058063316435875
138 522119184591100893878980416329781337051853072342725072257513182129263461795550313571930902461640
139 2510243009828199300129788796637231180343543035815439011035270135646387126201144478903474407116894
140 12068738622056635445549715730747511429979163446907571874779739233817408612208529190389150965325500
141 58024044428069164150053003656477200652926087566940224978693978497900040984498182784244724477048099
142 278967822340393772072765177139556360861365574167867713809428622852242796333128045876148328250139615
143 1341220638244488870799120062926243827924584892170577250549548861469169444469641138360530814390066788
144 6448316459444513709773967349404218933769281720256775258268508281668158580702618167587836286688351305
145 31002196041038951654429316884265616638526747734434713175967778284992037251600322104083718398062854643
146 149052262774616947976674939120297825684663303504992938805359721133681648978626108674900846479145771052
147 716613010537202411873653206960420041509084168108421887643817348665847684217892821832324746852563298202
148 3445329828019528471424179405099142878579142586984166027990650800074626875814814029489324577278760266642
149 16564446150569626430238984199558298220008906003829995649727579576906912611917442731791710213522724941289
150 79638493256491116158856733190573148084423371576777812531905562845722623337040120584276209064445111186786
151 382885702939490021354643164970205946482916747469313912354647389518860908747474529798862613751928261308996
152 1840836704975182496912644578439546292368105376476571561481179455285807054887726742243750439416207194225024
153 8850369048434860796841062712511723364608345234501806206885119731918181390666705326605110031057380412771051
154 42550777090545783863596238076442998775029475020840584801729647406705699463695048664734393232550440147696323
155 204575495225196857832873466798888619718689083040899318603051881711739884260264031987449673738365139099493668
156 983557436743812299669289627950078111574508391771528416008218567687836544113269338262686950166566189979112162
157 4728744419311608892773433717182142542580457787129977027545919120230512063055777284710369964900591003642499085
158 22734842875266746928088161948119153932421585652588836716310230122667682848006646916002856328216358463935281943
159 109304507651591670430594275117488373933351361141951144405633178697853700604147623653192763022475488415472430872
160 525513875706373572903107068829590141730765235456054646314455583630996420498655278271814951012467867820286125079
161 2526563995331370904211782159287295937456706276429523735964178503255568172634589713611541222959136639135178618905
162 12147206605961362837867639212374996657430375069411358079861764606265662883866582606734483595741718103961515073892
163 58401302559747305991926618008321970161419497022414471515636400678287752611307224659564508589616458098614965948586
164 280781602825567009168810229147517801687890823891570060563331644945123076384412038280130505049889203689039382123392
165 1349940926482575039512449428140767605338264130123712137857390804138669949177389452277192559021456354147100640311989
166 6490241834415146358557776799812254146636103022442371451733611939707122271448510923026106238569642162816257883264806
167 31203764729875539817365590588045649577859415681865615732792115412095725620827463754624390075251182552394476918343678
168 150021364096853451296986371425010050512557607800640965916239672938628273814901330362059201628877148288490618478087233
169 721272252893647536133945063123868452272775303721952986706099053594974582246413660708383734553084773377862647194613795
170 3467730519090708824777413328048283247111281272077087113531933374634098807374368325226463117902883526567760487771314410
171 16672144124205261070252133272458762895368313545063961614942498617565393640891740422660357312784045937946811360330707962
172 80156283242896686406886744261179281735264561027797943638442498463803901809643237414905998509504805648886672213297628362
173 385375132043596866985211796509752445044349816810012422049338445748405407225606715282887140388667703553717446543553810867
174 1852805374565328019283737872814871110237921011400201829799424147143148835395171063587053091429844855133983334497748403194
175 8907911981279083692818994372872442991974280087516010078711350304801291096532163135889912517926249398266399578821793512454
176 42827431826093085963680637417334519978448646211315123439309908517277160346912214220782171388375895322233631505256685011366
177 205905595011871735059859839501356149106341057282299954304043431844524566143251973113764520238013383494671754604965978977231
178 989952286407284133094786224424048633926400250465526913281514316995297505703748633851721343532826571836466997334071153263588
179 4759489557855414828976722007811782494589658897093566053419202400654139694836867895683935088550860846235032010190153436308714
180 22882659257796782441948809656761263491087238504093331969511119769082143460123550563087913806018115501628037891365027632460688
181 110015178800890092788783896021337969989090630278811270891579824464258063486238587607839806478317710462151937565315074393342655
182 528930638272204300779621783197320466277298159235476282011033193023964625670095441411868648834157908034121387135880167844643464
183 2542991095886651733489009336349845127573587820639056853173424282215086668933034056584060281375712759707510815992115756613159566
184 12226184769487249620550702961181671145303059300189982989949176235617564330497141111418789382158315227424686400111041561108901310
185 58781013531438930813991795619215951905590606732300919075093922741617721090911471636871159269685506577782162491397850443834553943
186 282607176067413025114759667638976456138958774855050087893786150874859272984936132760485764209668910041114860602496606688361653718
187 1358717911899922359848219837389001740669554802993580113301458723143854846548438766401090543973963820013522051905158110058833464606
188 6532439797909850850082571787364625243675813889963439834989647345539191279389844262849836390493144489953789051832843036084153836855
189 31406643968979777333028791911155874257807500817250039854558146996315710068993780176919294666283974739721105354047018420655643662875
190 150996766278635982751074908114776646151642713873864147293720711730991336131944753191044413905561020126193315140678122168094666995172
191 725961788503238899960445588585034439871813147556468461615644664286644203354972654495314948318629783067663331248574139824730961269036
192 3490276853971194629337505316614888077686298674226116335635535813116476266762241372461155355718776732708165310788060352341730595285309
193 16780542323699327022008890203891647742531887258470851695270756636821357085659770062704880750425247294050862611149711650581445037258563
194 80677439773030782407706322888985579688946445973955131685519412696254698209482255841976090496377293428470485721253577784678579276821523
195 387880746806287453481962484295241780619919218141448764480955646846934154613529432844246181943470478059366329519690569226920543649987160
196 1864851861515031246377504189428263554744247358968012567115940217041655156058076233150347972730037940461422114779977867132640068850907111
197 8965829044185250199129478043240074681500749850007947150934322300333016756782908543355837015566571891408188208333629873078311673721640433
198 43105885303001512426164463244711571270686552989323336266927623522491573541599397821865515693535461121996465903398040992812522268079306243
199 207244342781730351156779860064227193012072231728216809403442590834900983151127265886478166269916144258381808096960598280891710260874408466
200 996388713817708692300538922831976780597933885072293355135337117141031583706357112991296235057829900653057692228715306375958360782393781275
201 4790434593763142038170066794389850947890125510677549000613818128931404483619654731040337399579358463310772693555306281682520112235663746153
202 23031436706258266994991678163182266248741835685151140730015397028012310922284445175093721117648395909449797026482584187508264363430825519899
203 110730470560017846243488709375393114112288116835941655946934736836100685067136418065423689699209324016656427805605306069953615743358132255150
204 532369615791761169802858505133002917057583273577998575091540927787228560860695673123045589814244315575952848379241160486757784870153812607208
205 2559525001428131978492782817149011077313883045214058936822432403130488797897374487981082801796234012716568386890187493343397938590995205684223
206 12305676429697292625069237131731238672089837785572313401262548534509871364767462956213367653749127781582864783347522767495909084284472444563820
207 59163193290909312702102561024249679326205190408268584975462106643395281551235699680451144079351311048737522276422899991839988903003835809683620
208 284444618739548655129375063268647247341295124199371755125883037361138206115377311173221910795178074381699276854593709948257408481183701711888416
209 1367551963127710031985877520467929569091425423090686044145245156762343740287258419851331567084649414726799340970578576871719177610748246511346903
210 6574912122232476767409308382839238052058415204165248402694423403845145593425052839306344354457573626238138656336345481895974097736984022877135982