1 1
2 9
3 37
4 179
5 996
6 4740
7 21259
8 96524
9 443793
10 2054180
11 9533062
12 44194763
13 204545507
14 946059367
15 4375861741
16 20244334715
17 93671407936
18 433436316256
19 2005547859261
20 9279593479796
21 42935853340895
22 198660544800120
23 919189168918586
24 4253038127810835
25 19678584903035179
26 91051740633310217
27 421291246245826967
28 1949290379132497989
29 9019254738558173418
30 41731577206587147814
31 193089635650789507951
32 893414774916147634858
33 4133779373467574838969
34 19126762000915985858888
35 88498439444273017795338
36 409477243870485842675905
37 1894627911169466354593011
38 8766335561108504423166241
39 40561335935327089003844189
40 187674993858292474524277615
41 868361519720015910146198958
42 4017859350318012371053285324
43 18590406636551678898629470263
44 86016753894834925265978388248
45 397994626763488911512596818377
46 1841498496054235655987301458492
47 8520508778061927421195767044884
48 39423909382716316056045461776459
49 182412185879933417860249556041597
50 844010806601824332349953715766367
51 3905189986209795003626780982006469
52 18069091899188315925721541675134077
53 83604660263455241569685927616591892
54 386834006753896195776169078815647356
55 1789858942189577571891654638487426811
56 8281575500093201171443838391861356320
57 38318378698515334997721833783466900339
58 177296958298130615946920584072484981052
59 820342939587553847994853571362106951374
60 3795680112004745424111906662052511180003
61 17562395941277784109022149840136838413111
62 81260206892225206393014125419410963733719
63 375986354381600070546468295749708675845641
64 1739667471787986847588454963727407247636647
65 8049342421947517721735685740708139026677170
66 37243849457719883205072863728470894676035086
67 172325172631144608461520910113251476511343787
68 797338770152246657460135281053119747071539866
69 3689241128739175548127051082603500974664238139
70 17069908821042114193630225457868709059130251180
71 78981497004581314576311495678821201823212223700
72 365442893367713604161880002448946612169163511431
73 1690883477496249871554210335346559438507637099159
74 7823621655690425012707261258550387411427103835657
75 36199452313545916567754895742934065574725523977693
76 167492806461005122336763796214743796793788361061229
77 774979686797247732760183849812865956485080142973632
78 3585786922068127828568941932813593415772320024078518
79 16591232092304798384921217094107363980330219752007959
80 76766687012724486217201408797887288385250578772592324
81 355195093536356480658555695935112442704694212129819171
82 1643467490675854617911702143189730922962399508310560692
83 7604230582177023296554169745887260920944802763184636798
84 35184342297599577363554763686401395861783191122042065239
85 162795950167024542080315628493622191365204293129329917743
86 753247599930053278847153434018646320955142874875626928113
87 3485233792476201171474829046357116508896588411052665293163
88 16125978482169745265253478901413567535747365590295414497487
89 74613985026996540218194234667208582933608972404461259140346
90 345234663916021337582721672970850735543820197146614439518504
91 1597381149473311751890918171406049984621768330431249810454783
92 7390991703293630846250404395560986739174407842805907227721756
93 34197698136206760813830840377454764687901980285833498590661799
94 158230803762635196328514258782565095047336234385624727585770070
95 732124927228996634654651081512255610028880005961185021529503674
96 3387500387561305587138227340623609877335306675892934395254024547
97 15673771577700638258677810853285191944969642047886776007827563499
98 72521649406155343998956199242723331749359517111353947653434860967
99 335553546031763131309184912281123125218617048939016552081045935841
100 1552587167783498737973513310877196036918874801957077487909267084315
101 7183732498353059344082651802014933489409026671439312611745560827350
102 33238721585962581485956731467655934353628326843429094387965060713328
103 153793673821014900303404988511533882687869614166938708634080299054949
104 711594579418291310230883149264324594600527852598216049383524923442202
105 3292507636216589157634673482987181122994594762553445273774639454305197
106 15234245521384443946560740367698267966874934242201696110269603367530670
107 70487987348301795883808433116696189338407021387811925725704161791302740
108 326143907385498542476930325158783017760712943775804998582026155488445869
109 1509049305083376372818236904731869679283389947817494319856600238368700317
110 6982285284516936689475288415507627899658516867857939416903425601819452311
111 32306636787913400445388864368440460677894771474743656327706956136634024703
112 149480970486923931051353285307150454602932773941071639187270579257279410363
113 691639946441970659268702482390236839311949612068389763317640440514864254676
114 3200178684658043474131014966555599032497229841614491487673380107326206010782
115 14807044715134781905703439153336316492559472789236737325086359835953958954307
116 68511353521320256861469024372729756560780186182489152348554754891228403172624
117 316998135119131768407884502516647759764901023995872684352549429659746751918177
118 1466732337111632331844855671542801825128189947796566529388593231474263793850756
119 6786487081132085725687513643133567845731721315443358750290245210625812025098206
120 31400689639848967546769337734662478493114511314326448004830076902676906927105759
121 145289204572336480249846723206439545036917089946394172247714419582456370220124719
122 672244884025539841388626553198137716941531879560101062299422290291723873570657913
123 3110438834246031776725773542790465478264680163752831788485296553645618954196104133
124 14391823532595672756650777061660856501955106239707900813291591999927748364266591837
125 66590148731724359898642871595814819411976188738753823335703825060519425250091899396
126 308108829855379812414443046496808379099779041303225528325937171977333723952837553168
127 1425602027370530179483506963688172503221888259590306090071721669214861053757218222783
128 6596179477871200875508012825423184057034038609883401160983222267613240411453450801070
129 30520147186196833729484589483802108654336320865432002513068899433742299706128983890579
130 141214984733516808922848869944197376084681365680991022756073561453209751058708251995258
131 653393700614467786684793440026992702494395883427718172178151647855331845243356069431400
132 3023215481050434346095145406501361348414822824571567021917296295333861547404104358326395
133 13988246039512904041282664367606458003292897019612622579093931723886231776416355205033919
134 64722818630831227982158195321320455146442099645058333789862786267171203163512340101234999
135 299468799711314196676856192640329416019439105722418301777151467396912796346499915942834905
136 1385625099426907445416354537482813863415930683254212830268452770756325886231985338818559155
137 6411208506571142041547099113064713565400146326215477400451181246098001235108137014941544088
138 29664297025025428038311369016822015982042492367318069040302095437479262767787906106653941052
139 137255014727256220523794244158535146195125122937567580355242203529241296067769243167693348151
140 635071144678951763383821550700703165431879384013221343004447215931405230804863208472634359074
141 2938438057110516392424556589671127102036497626009717507075428606760769562369217367336962063269
142 13595985721946780682260874668833147806723777678244141700932024029001276501372245293688568831214
143 62907852457217332523482027715932355037722616605824794815464183892988013475448315425939962972100
144 291071054479775761007871000628675191101756128152966012514212528467516961527684691099754319267941
145 1346769209989912918887546838377625141949125705676730319529774756600293093692484926621699689726109
146 6231424516665156679687986231208283298189656881153914573058972283856631306288519515550484860589959
147 28832446731676035842008214535703520481939594375403396730222524493183992973205007088423617102322523
148 133406090744051013840105226884235233278137817202141648071903825795965429211940759878094393699692443
149 617262392374683481950782422472211618108554884220448225308194104783227444477544939068208709970058012
150 2856037973341994800485454779866965966244391227483924279191015724722530051212172662647162983834968718
151 13214725222106370840401619959329067634010425852916778122515400672655411080002332092924246128515169959
152 61143781814438577381105941970400653545010770699205117121829768767480202517564298909461363409471670768
153 282908799973955027362712986020443902505357924642140386161834385388079739636378374398233641901656674393
154 1309002922743701733196590584204912187211732236292907490122462778122648652376593691913845887681469451854
155 6056682054108248618023518036183809781539576550709298904822282669828590616558899027694002113911862965108
156 28023923298557368317481091438004126550539645332873535210196279261245421428471951822785272515209010049895
157 129665098816063826190609490365461553121859898876435227654375134515896807442605696984792372312322034221185
158 599953035549633691639034550411710608319021552848488568476561671533188043657133969472038454601725379798415
159 2775948564045112754191572115289962196477541111646770461097732620901062206470191429907709112095344003289287
160 12844156081591524148754890905853177721673220547852882339017554160793279358612130790153693236022132593059703
161 59429179483025724240365392352253281784231777647408263154561910352719975191836137881714925942038083401452170
162 274975432530562618879181863976647476411958551145953256508263661233586163370927683301973311313225282774051272
163 1272295682913917610284000993242098791451250470546940868207984470206226622919794614626718762168298994582431657
164 5886839743697738320247854471932876976032926262671029695893879569077216977847535401850910151396417519132816246
165 27238072590649489594350892285522898562422866851007477828977520075535962211836148031803674677304433486605677425
166 126029012297771280809272273956390167166736339570558925321153807522646388734665605972244994038363468468659774440
167 583129070087152171372376404466813399892084949109015413479912242477635461688727607373105028525286595589954173166
168 2698105032968826557683663934816467321244796377543124951069633721518461630847306214846057146168268308538138433013
169 12483978491834932552500305948568370330953718651611630289435993326004806220705106576587636927426047321864548280129
170 57762658265794005518569880625637454331338240129235608468646124447532011550424195947887875520610591473973347382295
171 267264533667142529346854786274741389152874332529873280913607479069359093874169058247389572160669277370464276520949
172 1236617792547385305036163672451510487709214984555995474054238311040713509524805378284118965406339882187540144903371
173 5721760174693806168484156943254653811685041236019461908262574291184284991004883424282959124755400162686612996636716
174 26474258816276577593785609612535751600554440324285450445264635041449606692001084168187384962731509309437623322263266
175 122494889417259659085419498571067443008693350146496329113169930875936164093610252178390613229490333487215753242959309
176 566776884575952112458524212315559418107741233526232538632382855867587617807809817737040070859820322475082424228769236
177 2622444400887467940902159961028191163587438288821884492057706498312418875839064365083425280157147794505476911933360657
178 12133901051542329170548683238789620556100548288532351883109372344020094415857340474058455914311142169543308376472330644
179 56142869865532723771153783038139628436763670288432837955934294579950079228647454457993842563894131737807975298875417772
180 259769864889205748112881581837876123732795505230118257730250902147909237131601745240363431428597059994206742175096510623
181 1201940386485013310886606580687522809179662190502500762555297242650766352862871532470218958203887351375096833972739133271
182 5561309789647480188266295662811005525393773856094827848366701941710786177375885432053504076640391002816416866336263730615
183 25731864012720347829050848316334018773481792685143468384079378684049419631257915809898811765713874742297449913847931005299
184 119059870896187476039674775633902997368713851680982318268177732303073499709447151404587162918788780768642660213402418025449
185 550883249297812356100967843012237220667231794549221928124451734151202211570208796089665123650737438281520594241759452300166
186 2548905454647468804282330265680003372650430180668862682918599972573495257910937021455028581131417825485741571005922435958906
187 11793640530934582430829910515738020009762118354748304577457946715566431988483166437020316870539783527168380662307395474323913
188 54568503794166833568049460742626173774094447808550153032562467830689083773789261849645351063934723780443829536847109334182368
189 252485362642982957430391042496485904237802562431732806233417397644753319168526732150964719965237565887308681934715515345226245
190 1168235409008467729312325958440251125169242211329924784352962294521687026152994051099420139777865519454270406705410497914099174
191 5405358776346124617892476677190880658199711454618881555200164354461752788694332776742343903617877511408551865321677959810841528
192 25010287546257976257749386175452716171644843884793774764893622148828431153335175184163311397478765132243481557641717385893905469
193 115721177636489392299549287424363134701076937450013789775894178783320576959374392117151843888841961361917335437322058922822876553
194 535435305524087997967310666181153600657619159186058777124400012131783020697746861383838194739522167555123507137498983457506894811
195 2477428697642924709652685093188103368277896584755077829990976258929332281408755282643968093233144706435127430962072733896867498215
196 11462921642600945797353381776891712992438266938998223763734621143451192560939879595742800321264106824400807085503661412982036980615
197 53038286312507964183284837302689951783894983435184682772503981776251844849267545359515101710164604359395062649613520890496811935496
198 245405133409712832210543170616201167006640387473375953295705032012587884420123827794206568076954609447036842121326539447412569180864
199 1135475591141723319664267004959739467535317947020422584873963908441789316849965414594345131726145764468390592244652842435656131100005
200 5253780962789007935096849568447869644591917164829494532561446336835811773854375696005230947239463148495038540880954634119719555182706