1 1
2 13
3 22
4 124
5 409
6 1921
7 8908
8 41933
9 204016
10 988083
11 4818956
12 23520912
13 114859013
14 561215577
15 2742234243
16 13400786521
17 65488989956
18 320045756818
19 1564085835402
20 7643812356261
21 37356003891307
22 182562316287946
23 892199574143218
24 4360265974323359
25 21309044771823662
26 104139383389936702
27 508939349145796260
28 2487236383432259920
29 12155367563808385426
30 59404470707276581033
31 290315461468120858076
32 1418800070129860734485
33 6933814786291976365491
34 33886231406334159534583
35 165605329009667278535838
36 809329449125792541784865
37 3955272219476896290978335
38 19329802402645147792884650
39 94466635971680223117526357
40 461667694574808908432111270
41 2256215202561352997458686637
42 11026344489966004321521926714
43 53886824569480257152829759646
44 263350185079430583397728954513
45 1287018126146026967065504445741
46 6289783531114095614383461897831
47 30738787639876367051824837754671
48 150223463318785384487539161843786
49 734156766228964195822848669207218
50 3587895961738024408874770643594910
51 17534398679424930126019698687351047
52 85692322276837544873096358566408499
53 418786764887121882574561594640519126
54 2046651902816117169232183123109015714
55 10002188136078897685870941284523616303
56 48881672243267620509804832475154143226
57 238889515852973184371377268502533005836
58 1167476441895414511192711334317193692856
59 5705571621735167328087801480106403277598
60 27883686867290035100568686334264668511216
61 136270306440677189876722487043884671454519
62 665966323098392066360263492352117854381780
63 3254642592986803613606543823377008824061395
64 15905756853892541834800903635268089151732585
65 77732990295249714074602148045493285158966855
66 379888730586413651491635574025625574186057988
67 1856553402595344829824248466638022431261505521
68 9073158162306443610961544682706991756443752949
69 44341411845814285203411204569143549916499119122
70 216700818977050786441243004737790839454133351905
71 1059038108858894300988658099851994637483200277092
72 5175622876322399734022605155338104205707547728071
73 25293775487243439814794558561391861723752301495328
74 123613156075559525092537114520198794571501437158812
75 604109590625053151202240738779719916892526123537649
76 2952342688039545683745725412160240572039100352454177
77 14428387635101209047867327795329337025096558807673539
78 70512942346465498606981020089998914528439782034794401
79 344603649700952211027200493610857373774430202036700368
80 1684111759281437448620331997999294593954797546350756858
81 8230418976152187916483792713687506251619318953513524866
82 40222862971937605998562497940557908471140424289172466697
83 196573067585879518225280966047106433937285777593807767875
84 960671818092150923933132213873359895170108507904981365142
85 4694897187140263793818564880301021505034819715777846653170
86 22944422000004179850606442973612955554049493195691028362179
87 112131635673781965586999891995218510916534088625300099444770
88 547998276830659834125281608056351901835434217508443055342902
89 2678121206427630527541669685468410793236891248398902312120228
90 13088240418926996020494393592397410414713065869317562519227264
91 63963511753127710387866323761682740192067976923866797908743738
92 312595941458716223059879883350380497932665329674357233376186381
93 1527686956801320053303097382353819174420639961478731595935794672
94 7465955658573709187840596429851949496521546295592549637528998329
95 36486855927930786326166275956665578225235024725110694115878733443
96 178314835553136244331019858991618441633921534679333876625021024783
97 871442051382727111161247637631576232011115178952088042085947847794
98 4258822585133909181368503044126656261562402764047882909012161659845
99 20813282745384598772359135176391997545057574197154795865856002809455
100 101716549581438711451759113281902101662794200113099186521291411129654
101 497098731868599142687160136542931753961413253644632542735960678217449
102 2429370149127253380976352758555491986250998755169891348025648634382474
103 11872569658919667417118256137036861194220826464549860870499260152036889
104 58022409782444527802376151080523644656660902859947986629383552394578974
105 283561194726926102874219119336758928764674857776569905624485900616777590
106 1385791308159178260674026800749389970095260681912438587936390487403733037
107 6772497737636205527510348458526545007841155834188450969243888656409412397
108 33097859205954164131348845344117357377353864558698581116776512150065643927
109 161752476922866337205065234471386766020984399897135229917080020446723843407
110 790500183950738394902549118652347562006940078003174503073964802552274916462
111 3863251757956930691115629835700440883179752656307023911708924814685313721826
112 18880089402088461633812001968718366011269867484076159600522854341524572954822
113 92268844528880688101264893637171084946779849560720369174443464562100942540515
114 450926872716662677267181669392274370421742418720985369934193885041422441222611
115 2203723755036124298289335178677823569365254661296936585083673336130626922134610
116 10769813649057030449374695505899532310014213969645227790344086743955866101726562
117 52633133245647558407293909760748004033819566958386431478149407420451292320363539
118 257223272892622798533323423260853287972405649896488503911996068648504719150553374
119 1257075306704528092062931053395973990242985056148210300700401697888959635014791036
120 6143450042274945483713636737997364828318422375897546335147384251297375709703937344
121 30023641559605602932941425380347009383968687905181763926867976501012652885656673814
122 146728474439726619961890962741335690319105008797663085308704217197725884711249164264
123 717076413554556200746712386017794709667437696273029746585401111552474552472589677995
124 3504422606721017244497352533008374756482232215725688095116526395347873097210607362368
125 17126456224686541184792138815431304016023786770063960698220601384471810025669516053503
126 83698667578951290044619493826542545566153242854001000303257743133280412148340104781129
127 409043579277884740586108562849605625927384438804398274925983372588674784867169715970855
128 1999036001267722781956503835574813001742345698391290640886973521700169305453320222388128
129 9769484565481117785180567045879435685497020606884509613938423624149045409920324157407837
130 47744427121195959855033351758756391292044857755429362417260628301560561480184190894974013
131 233331687649678200387345054485305580944198946993412799164898725333725388915268619449775174
132 1140314791572332509668346829516973462935639867632692654744625812592035600384853431408260341
133 5572829978545117115154869009350101805454946133032172334161637856873202720199982329597483600
134 27234965466815307098525439675822587194259877509188856418540943790831879613669298899199141827
135 133099941472154358695048645341073710212738060022657641493688232102264986101360988344677552164
136 650472439242731698355941836118791094658595289122805727845382333011968433014124286348943169076
137 3178922466340140468786615340480380706742643160016949385652113840292908530914700538081737409637
138 15535705184937241294956317186139489952433032989876031100915753830577918526653244804542781880305
139 75924511575508455256113073233078336434294552947542327020816628925221278811377623972485655866659
140 371050518103842613862236245301137363948713498039847586718551321554432915703508026755327343835273
141 1813360193278372404431212312985073276442602190737483564904440990947593563424152466793643549496452
142 8862068721451874493450180184394079937497423844588468827380412940594563005855722632206997473019794
143 43309797090973976794475140728682074806620442414467477663935843458192308170855936265626663968894010
144 211659216715488900511060382403206903042754681470818450942692518622128096407425957246190742972204093
145 1034399305231351640815408446230799750669807737057764072288909543533024281470708817621266351987878187
146 5055210631821275768025297643378336385770494752437226224363617496808403873317540374151797530639701858
147 24705309064726458183096510302146110220627648672284247347076949590358142731350838642539182463830449122
148 120737263080917253970187218590265947765545693100440754731184614908450587502549167385223326601149328023
149 590054820123013475111499870278723847427670121526403481567030591872800813839662532694093555559337887926
150 2883655649184827813402226761098920428478582322005815181173165047130791645046945047822698328567401141886
151 14092707354448825334658426792055298282966562799204761420040202079430344498938430561738155960954219108644
152 68872439964972553844137607240995666714043110261429857443642299679610361367202059528011508333441442931472
153 336586354021701496179095744990727781943761661808235437362425953689367696795342308066475708904996745486530
154 1644930450717876174325511851838065467591226630131420738448475249305181385720098263655310072927993609033729
155 8038936086887403393355779452982918752749831419403881176905950338023624494663663995015390208549154787663428
156 39287067353429628655735546326533698003019272172579065928957527202356029297184083391658589380925288456403645
157 191999742820512194724786822031364505080202479303576816845813268980880993044355063508815334065987383061296035
158 938321532414526981673611006529782061290927049164200392556594599998673070849424192406667032278445708366500423
159 4585669153816616834259295517991776208168098652046486308716226887170822768651099385221539808112905955617506358
160 22410613912007512709019324825555781360658008646329933465293328228460410858313573662598246502564704839122943657
161 109522863308849455208886161045900359808955888358621572619511432447411120776629165191355584806112468456135289199
162 535248950986653411349049847390360410938592531525150578902973720470366090132474593220291083867213206349274579602
163 2615814003368595066605525890451198301118730415783137757511639586056214328291231074280240932202982621166672603133
164 12783739020144021895683696076889151836041872803411425609229241534839216377708950267651377399160756114038248860814
165 62475383618521258779697031860847893374176398910750442929003655976633145012415030323303616426020934166184437557669
166 305323313635467286936972314049145517032788710795364956347410418692839173712759701953642298082657711753283411974690
167 1492144912923840327347485870098291533612701388019625338548066017677536883559589053099873064655460242180250879622974
168 7292258211971201462602417750648137737861382379416194932697217501867243948815633552054460796037688992097231909772345
169 35637979508211211557895774692374297255826883020232248684306999187575850312578164220757820065244243975278095935717885
170 174166293418231192349162604318014439550807441018083814751358155438311903240423515061425907360107342885687938789016295
171 851167719989745314592735651559252028386609801523539914045604390056023942005949856605377134174222593587465915947199695
172 4159739943553879792057644191460653273245995387889455435301705987647752496904245091904674869816921689912454176975564802
173 20329056179675262020441035124304702400497755511119749910806521181118389753109139109899078678936212027468836674590036514
174 99350086968012402411110559672396404880459569248432976188032466817447266435333856592466075595257399920687655855671235438
175 485533597492832497732155524935875711019310587601228558904072564316333220825699655645107086082573614197190805228195228879
176 2372850205659444036974092883107413962766947288117735681719275861926668694651046514321732555506351601147481290101192307683
177 11596351164104936600895712977200000840603959962453737822782048013266469497572187827403854676202220925652139172671523653310
178 56672502967318821586423083680358150395095130176487122223197154707495334328969847970944758454272958520856715100739648365682
179 276964068018430091914557879946531230989955055470908239118374417493720102368194025139244567133380846828413048661857863323143
180 1353550504334583492541787404944612425836972729711026666295500677202777825795557428082510572610518588929044248551920426797858
181 6614933774234177873803218825678242772325362619005008944583137525404953198422721783314551420369680685131755499570301098503132
182 32327828697471097463572132496085352270677360513495543418306895549819817826674972600620553656805700925795608724481044841605288
183 157989262472098975309207580456277432896918541087221816405784964640865820451995740488519102189341915346680037622626332653147950
184 772108986658617440575371074234446013570487263177057061663192936265024669537251598172738710320928917294613725085410598684080032
185 3773372177012839939811044803746204861308751333122238882101063539919779086783484779193693074537734320470544360031000003645180079
186 18440839094325941216163584106635470678977879952293809229834268600843675033235130937440058423015174658301995193447494664182736652
187 90122185289453581626941772844187072958950249669066555301177868318076723937490279489949197614052032225366345899884547076407300491
188 440435938939766735258456517911426396996234954609891546800365530963845109365063196778221581435552010234912689797162297957018148889
189 2152453535017138643236299060312320215251479105571999803751936377934425831229599374877971503874550479512844218765527495886242559175
190 10519251066478899047810066153665179049018709670192249796154533727574784635873156425220558179733654891832615019999076785595358285036
191 51408609384330510613824653129174664917425324522188004115428617907145783881861779486080871594311845639330295064625966935083882820809
192 251238904949467337790958371886694396726617181201432081460501305982766631981022552201951661011732424269768108343365284955117347367669
193 1227829114931222762207927290138974693670601094329143219231311637842163064111993546103963040606017170812878946105034048577124767396490
194 6000521041022735462997693940436073793004278931635089699519671500833214965202203818978096846802906767270160804543819837265840985269417
195 29325133543337970619945788725284176335201748665912856252790475879317197327631569509335194500923807631625930415555864756267700762329660
196 143314797407665230733864158682194149451178196375913837010403100298358847116104560753997142281779859149505913931941398271208497291472639
197 700393439833666858547822925412643885208219580127527456814292050546145935682618275058565364940226228517183733622102426763313121283529928
198 3422891281537680674433654914438330171875181393848455800612988711156935125306235008938217560471773039696100677042146130961757919170747516
199 16728004659793911707027970599643050787504162346780349571823309404076673196248534551061781497107403951272243402470543639816606771705192041
200 81751395788527435302482596975017931841273185758865479846183578536625719558858739038781776051965117846797268618013376381524599258934517297
201 399527071476485297525773022436241016496924095108839844258455734651827362146494767098594171623772931536263540346079245756985502154314384227
202 1952527896349105447710070661259872840886107064143923891856294502025449113513880736181273856177115115555421382582937296973269007992353595441
203 9542194905422935629214161901197117293853030887850041408181366304733262274979073089038318803935371024978152893778255296260656401920026872328
204 46633640309740993098188767992841684903286936546307371466409716596093372984839584676128267484317947804720547829205649121314849740876709845274
205 227903163799598752665054751304249843962652865129667941199733368556330959410053568246779380060902293564582026211909665877838630502058978939026
206 1113785064277243797795668010084849848113532658650689365644356818788234468174378400808852380295580729152230570402346195512756953626520804753825
207 5443176605033370573709308010039832467124890918303311195793725479504614986522509386780808436992905230571459603116778357948212094083179878738819
208 26601336742479026682561664550515585105040670574433269613712661964374686064939612790385549365676343816851329679402763280809147604213404184054846
209 130003335888901658895182017002247310093817393847826922163450333124945420616928614431172405518628452211225698746021268673088842724291340398536866
210 635339024721039777424439003905513889449212533824250291157407551331305497664861453199527611767691253600086372196701939205118863127314454775507131