1 125
2 485
3 1827
4 6902
5 24125
6 81664
7 274901
8 899306
9 2878124
10 9128858
11 28568459
12 88203357
13 270034170
14 819921694
15 2468386488
16 7381269147
17 21942189228
18 64848568804
19 190676777475
20 558132331487
21 1626778221234
22 4723078209157
23 13664524770313
24 39404454056161
25 113286653623295
26 324789622799166
27 928758575104240
28 2649453544680700
29 7541134537403872
30 21419546327412154
31 60720487544038322
32 171817036103028655
33 485348282496142814
34 1368807600402000547
35 3854560273063309476
36 10839011225219802813
37 30438450763337364331
38 85370224828236208021
39 239150862273834096380
40 669187044661368579964
41 1870507754763295410979
42 5223150017137736109599
43 14571001716384394056389
44 40611743457590284482074
45 113093900694383430045557
46 314681199829494618623275
47 874911328291266777970482
48 2430722587257956038288512
49 6748392936946524470982059
50 18722916980965707047779590
51 51912096718234315137094822
52 143846227914948787107642758
53 398359743583812332996114566
54 1102582260802412786102880191
55 3050113845071612676471913823
56 8433365142274562900450319491
57 23306407319295303909732826119
58 64379646549618669432468868739
59 177758120399907315273455741893
60 490598534498073143463151161228
61 1353464566829297923223867798323
62 3732492121836284819893266600538
63 10289385133288990566469991981895
64 28354713512216992864045599484516
65 78111125830169193200826205134814
66 215108956675706399285222720439316
67 592199358926598434924881851592385
68 1629846940546903265822299753419839
69 4484360403609389811619136229237888
70 12334856500162978512514018551286724
71 33919736821953572348806267356622582
72 93252457260593550365105303062338797
73 256307895421421940272291727005374706
74 704306716415789350432137186870769670
75 1934923909083019296017837590514574997
76 5314618101831118203316815871492949813
77 14594528582141751817124652198578944440
78 40070197829816790424122005067077956523
79 109994184846363019199444959209838483335
80 301882586474516822188648471288349605087
81 828380055431340625097015762309050889953
82 2272727922881968424586232264791411339860
83 6234396026325486931253771047913120691474
84 17099098521667743740879686044592623753038
85 46890685757243263239279991812677073203938
86 128569228856875654315065645702686429832640
87 352473946022398531089831135048220267243260
88 966181842921304726729521909772800082669165
89 2648102806729416415799575920697934758420476
90 7256999443200134132868912674942678853932837
91 19885095898297453275244353810282169388689150
92 54481446934435485024373193512840406963528319
93 149252575137459861851812793454554522452564709
94 408835996626488627710110256529965022456876727
95 1119778902696890593772402488712627047240245850
96 3066711991871988747091076987388841291598100998
97 8397942356040956085122520715385253588173690737
98 22995006765665583033531587330139628628613299725
99 62958801938905196226200742814421731175703037675
100 172362616352118261529774162493478521140634662612
101 471840050800060506533241950841793316736767493059
102 1291555182336974262483929994302914687627456255381
103 3535076838904752051334356388847117296854032336748
104 9675061070331969173144952765664178210417889753470
105 26477606733848367970465015832104892490944619178329
106 72456114324734958790322364160261686815079035774868
107 198263949743887296588407639515007369713915723818956
108 542482743533969385260154644367276459983636990523852
109 1484234698980088057633492327267764174735983715078800
110 4060641900471817911977760417345527245958266325593821
111 11108699113518852627436489451234629209759791609169129
112 30388483200923152474228379685639548575364147591603869
113 83125261145834373263095668855095823164425113568070353
114 227371507167516917522035983361313470435391932383831537
115 621897604863818569414545203177546871718227337329473015
116 1700913899070773101829575514067067616649788692782633522
117 4651865238380713870662646549453247596294275160089764409
118 12721958888622719708922311706976442250431892988663995140
119 34790735474251617250923122925237258435935287379298097673
120 95138578051479359402291490263863148127798444963482618030
121 260155952179930485183820408461244623889538476759045882976
122 711370017993998338627315354476476296597483551368197026334
123 1945103071262201785709888547847559439237096777718696626759
124 5318332967858503248847028793195791281441778086732928763441
125 14541018211039461459979324513837089950738405670013251609430
126 39755848785951061000441181245472591248618154574321535251962
127 108691270778643582260705173773799187701104893870020299515460
128 297150328939174098004730836851851761758649622217322098286223
129 812355539640573913352199978220543497806997667550800408145800
130 2220776796091898472402004778629205195255076290690033156782584
131 6070898106680970355844012178858622818384570687688734192199415
132 16595512257563927290005232059413378580451725129079766699010011
133 45364744466557981649844493877016197033875172800154394610158606
134 124004301342670466539026431817238762286634723085350912288958945
135 338957991062052111012822231091526542745323045642978232934460309
136 926501673638806496913152689063756690496701999048491518958612525
137 2532433717712183550034899332148750112899945904863239070380684051
138 6921844603010892732397683709695862229590718508678181910723318074
139 18918983559034176616792955308289065710405840030382782429677245892
140 51709014096571873348727993879613243973775273795242587425245105584
141 141327771919407329629048881524464095307531529476912404769412363316
142 386261877468526042397071347919720300371443975252215697424179764374
143 1055673291815252223209356047723904974238897510452473350283144213078
144 2885166195789026359270902745911478596353678712530241395515455681723
145 7885078139316803584091516200238467809187883492242315654534182031594
146 21549404588159154577748225292910304929987173978949954525754199998455
147 58892350555161369437944535488238831642744316211628218067533327712680
148 160944842965382733055607641883516576910933119909390444049800409647505
149 439835238289163790206720401683561508313115896659971020073738882395183
150 1201981992072522041312765584245473242234848354368196333384322495509993
151 3284740651252213862046115015995654800950680892845522575909326103785992
152 8976345990981918197907208112302082287627749985214236632771090136896544
153 24529779311310495178490639946991939637798590963730422515288934757663375
154 67032193736305556461846729826427612280732223037413810670807967092689291
155 183176235081493630047413264841603714670285116476959757248677509307524257
156 500553948554963598346581501423069754875818860318465788082130408597734878
157 1367819776311877331189879173658877843943047235564851838896473005507346657
158 3737689667683616626314406198364423019606607800687742522389966880980632655
159 10213488882866874008510290759329534604089221668512293829916778769351907958
160 27908831854840426328768661018572439978249548116699562869197230572826427340
161 76261613482395117899001540143200703872946545268417374328342646472006720087
162 208385376956169554134967070615853121559323183670797110877325340923384956338
163 569410581852741122317453812638236688091819942885767437807865161128583773698
164 1555897523450820453529564414649920810868795175087678975673793644983058252002
165 4251417159261970994979265929965973973728590752491789496562272689717555780074
166 11616728457532775079322976843355056078473019369561028078574454196436410731851
167 31741792241804630240002063582893774850428334689525146392008866713693979671171
168 86731457149363281873053393145025091996539897169570141982714305021796592966599
169 236984274836550408699178160977084800904002582106072074256042337645618234533739
170 647530451497830319028924129748370196824612543083624533710549235224880647374383
171 1769288828243680892397290728548542747641886557232074680955528679297076687375033
172 4834318173914456151129649809239620022405923432053299359070801886179917829076456
173 13208994665097773515316865243395926745797366569427664304511886126550716305158671
174 36091291036864713172623841147199712816244313682478704451316811771212283154132478
175 98612794306283022993855568893042140010177462666546874643248783099068099642265115
176 269440192743404219218929763656145903542192411928953826742779335979125423249306312
177 736189864037452746982702764392844644974762689600210936595604810883666080078433330
178 2011479877506673502039425731919579595707848270807650286100152139054121423034996408
179 5495915173627643669541719572695020991526750649597892648243987584254533359365886493
180 15016298125320698010566215354622764643141209919093897248367132197437144666106462515
181 41028376744913162088873591972519782538310304186576526895989332081226015981958086780
182 112099696517279159094322131453071603297212261188274185507365037626984668223531588032
183 306283247416898775128945953688371211616824596574525782041868000753362198632210510242
184 836836869984664221019092867700421223635534760337576117515041512991408224407343229313
185 2286426144171038933903336200357320524662567894341828730734978473375263364075461484910
186 6247012929379602628151633145803542837343836254697768697098050298172714161516937115834
187 17068153315207355593852124060507570190379143099993134705922986028471490108337805945129
188 46633671989995064292064396196328614247696514839202262807762501657440649167164781531601
189 127412396081331111199517090112235048730339810816553630760934858697340170448175502772660
190 348115038095258509590923143077587453643792179333919728141582615364285366042751133654567
191 951114840503208455408830738125680958511392735711154184927346399400197764983792016699699
192 2598616798774831025928617184450524516103296001333835799685583946405149854995571026863563
193 7099874492404906685968735715292610526990568481225524779751443583957324183266829123514517
194 19398059317754172143572686997777602187019583375750655452453104856582720182448821137229552
195 52998686902484259924505261007920008679345310144764031731789956403104778190306890875137542
196 144800874142614361744651125042212583170366564881468138494892149483271149518787509471915554
197 395618449026983438897543771145560726292834782252734854965011926843143550584842368453702870
198 1080889247233115285102167517632660466997060676680010504342996441636203886617696169052193340
199 2953147870019293767205086896161218734234912443775502860672221237921533918817951167504072384
200 8068421063130304472338547114288214215818378003946671863251923308447856839846375659013402009
201 22044045847260683876500417392462885261661880616040166744384816166492534967356450709283586216
202 60227310812418533720978840674711869031311469968567183721025293759554327720332260783686146329
203 164548935860505053386609791073981155945361488496498167264609520076220281363038542796053335714
204 449568782450715887140300567913101459910030618341788979911477399595562583397756397980616487155
205 1228278076513406369854203153133529974545683286016824572899757206297828103901777827944206893641
206 3355805333420576614666429076753600418758482304668210630648212214813314676179810792475477876267
207 9168458981043128305638579045440943790589460206191888617567918722771947746605368887103507016198
208 25049293362675930938949102998358715886337212937975830369442291503263224775527301152330162352330
209 68437506336050001418237132189684650921913441990648732163229126109327894967526324648838950293373
210 186978838481312354355359682941369906920583547091476281161339941032694994154928578006527183632537