1 1
2 8
3 28
4 120
5 506
6 2240
7 9856
8 44562
9 199932
10 914676
11 4152696
12 19143782
13 87622590
14 406118090
15 1869888346
16 8701509206
17 40245967276
18 187867050760
19 872020225984
20 4080661245080
21 18995817588580
22 89071683414448
23 415623180115020
24 1952140794340852
25 9127205331608522
26 42930449171178396
27 201061863347477884
28 946857521323300276
29 4441036057435745352
30 20936090093216796670
31 98321457565915782128
32 463936336725481516772
33 2181206975571290063958
34 10300503443808136601112
35 48476022228276246469188
36 229087123956057036419768
37 1079077366834928499199166
38 5102762041241355200054470
39 24054766449498607831896224
40 113816389458337213425024440
41 536921624804175314778477440
42 2541800278212412578144567094
43 11998551667834186738347936548
44 56828404397325713317372954222
45 268416431235336112873267787572
46 1271843894405556490131638417814
47 6010516706304338552436322216740
48 28491074559162133984483812337412
49 134710673724794083735048798181702
50 638789066560883068295248318718256
51 3021683073565640056536786093635482
52 14333444462620283028867406882237872
53 67830538304566265661459469716592564
54 321856455078244987361184311461401336
55 1523725785357405583564751170887047450
56 7232182333273619344849819516177389096
57 34250893636917747418546070555061700706
58 162611532385386926636638401338330470436
59 770373077953470531394047446302337043632
60 3658386522537760884659194445784719088882
61 17337117115370272939291469723339405110570
62 82350712610828690305324383705156704027396
63 390376300969391553072903376910920263389024
64 1854682216964330695546787238639437625625468
65 8794404505237195213410913023365877596898286
66 41790952254253570643886931475485249447256624
67 198213310071037260517192953778156867446532930
68 942091547928149653656290905523511112686478574
69 4469414899949368388010493916327184384612370858
70 21246655845829676288256220942606892778085811684
71 100820564710572320586390571706614935218074805988
72 479362672451579543711432224275541349817785633646
73 2275192720431571463602693421086182701555749822272
74 10819429810490152663284058351544953402865969545506
75 51362799382718280307021158751947356752594574452292
76 244288043333462099149785065658889929176210219831946
77 1159931004478356732794109424412167335014743105962782
78 5517591668678725425453192984594897585421281287906380
79 26203589925965994390577187801194464412839152376615218
80 124663370315026366505540413112006701194292550976783804
81 592144051711979980823543792777151968387288525581785630
82 2817494911723910580876910164657303463012992155401104152
83 13385209944172688689497637829313082402891792792663697672
84 63696548416402729406546270941340263468341929333749579188
85 302655116513383944005096120982394559771331254521334383950
86 1440426527539877230720694514833640079309537624419254159564
87 6845262054737916139273432812707561074728031117586087994342
88 32582406630523001957717088492820633414964779511684421117476
89 154862392786250820127329738030710041716912310669807989976784
90 737202513086913473893165994366531335872595366077455035250930
91 3504375543304139010920154905819271656423718399169561909944114
92 16683883958420851567981325441017845354035521636968424121030696
93 79319395080027057846377657870848354744687301659714565779432262
94 377667524414457618923115766493899501070161416005045531970088128
95 1795758005476455469293068439132176500768061246771728782840294036
96 8551060124060294920669056720233335423824339832473798628147954008
97 40664155423075041063010247175693349669450454108162247918941149782
98 193652938335427433488836434465751480429935552115999903042677884330
99 921016360279632851459249052574877855826495349014751016723972867546
100 4386501201227485118877626467194498408097443379183616032581103737888
101 20864641304637943458298398525649320149242210852296014270713573692856
102 99379975944528418180968586027723241354947690408276197982135053341410
103 472758180498447688222234081667279124237231522778264541601645661469000
104 2251970225500320589906033044498840548182441622039486119325574858041838
105 10713922305842895306773515014139819261390133472022029128339602500213708
106 51039494395237439063580451749686404098965449856066133851256568815034246
107 242848925006588602031771045087469768229202213364825274178190593821395490
108 1156983225687979315742559827256414860129801189726198911158050041924478368
109 5505531374373937562931336019682898243837263396450000539378295719533717216
110 26231427289713662783404233978679923846845785752413801623117040951109071880
111 124834587523289614583970626488456924840125017881702363263699668464998099574
112 594823714411292116095615768487480166552089377291193418894777757449535071864
113 2831005191408703997417219559683036887015208022964315044559771261531876391294
114 13490361737157110374443118075059648504607348270310440701782756380232290767564
115 64211674755750512703958658231608851238033316374812949506481885255765632406790
116 306002862708913047042488489134361148026586474833977670026834445740294533279420
117 1456641239663836145429634598450426732232317600060112845145901707301414171916694
118 6942113111345607160460169030035555998118681193313515186140361215226200198346704
119 33048691721620065601720000749920226374902552527813181249744356560806732757460108
120 157514314112316942834668649570188258239197172791229628000820059973424609699435170
121 749923414137787178139593466338411506881925121460234972751747402347694751051303284
122 3574443703501746856886139649994532698718662343764466826178474863996529373890957660
123 17019176106826831457839802937869592484491533441487190378202074228604793404562788098
124 81125061663751003611224370864759135317462647633461178170460910471916998988017266540
125 386293349623307810163375708427194394382680015469788684351671280644967052631820439156
126 1841441407402639353680525181532000566027900602990133501764590032929512240949804496188
127 8769022899523390240359047165744378589280385763753568011134687439386451146790484909558
128 41803754248604481961876135264352275609905407900691411128975578882727317803150153890166
129 199085086404573077985111120537447749794827157161847367317438877196008799126650544067250
130 949129553579442482648114838053901588074772869792021666802153969442732231580950881348008
131 4520413461258235757651295726802864291062474915062521460769059569803582113945108366041818
132 21551967615359202983785188975843459671453322466186200286547938298679626098315578184876090
133 102652121710554650731822910740517360542488290732878515708514497092472601420971225851104754
134 489438395761267742976028554248143359748168850657714141629524000096673753176599516628474650
135 2331344971808474163417248854369036202515689850015837826838195743886131741435178020731001944
136 11116225751788567492001867435920799720818176557194295052569467905365276165130326979731881186
137 52953242703735456776251935550392603266777669361108403082644583918286349628871205821429786122
138 252501223003202778217406618478588000713331761632137193404978017366851098655862367110667288736
139 1202886404178099404649029615968176587089329788569663707628980750178911543095854446985731670896
140 5736078358260775808553546812916683553812540449500452047962358867739736877939756364880829828668
141 27327594037201901991470504056648015287437339118293037127141415409328959516957601828584332543986
142 130319930195032769531632428824604800733146168963817223188212025552798588245067024300181264131676
143 620899981803606826391499441756343362766563180937072305061429410095702701799189692576668449241674
144 2961075916717811884890319348368601118129331777946094671854541585029194598625913376061664589856936
145 14108607799657114553037921588629068055959458964426708736007937596647634027518019035152099262170836
146 67286819851004522895376674337649131952015847536235141645297508191671466759821377001217109155025476
147 320617913482445915326678812384545919705689284912653013313714393092235334462576029198727110227598956
148 1529153512640470655764947263296633761593739602499032606579587260306033474120892449157554396452825024
149 7286708676433268158249891682619431366103217963122600904525118263648434373913372629350166460303504088
150 34754552789006430713689224007628167378496829657723851009364487139693424778772051715539926936419354646
151 165620452321894868058788170689264199351750400140019854752671345983966519971491460033326788026196877786
152 789970385482274073967102054234271592302190844191015326401746336937932792421115061171783575039235358828
153 3764735248782963529574834089821841024280549269515802396713285957905996075911799472777973054696160522062
154 17957563074079236004849488288127085523866686254555541646376246666738402737768679387492077107095720703788
155 85583855225746615927023668856256291875063483139217425672495480420613204838630439525334899360578055557914
156 408244655637049649705890006213537415273918779326181390622646133894016322377304780755848371415430897898360
157 1945741932458764012104506647001995071229777229613994478565948998515787595293482203794448783720145547786988
158 9281735842760672757273277221224940847567898281967441131775619155549785652593906704218295002415153815518946
159 44239856429333265125061384710312491591442335589443546012462526508082140803768974901193647744725698722685814
160 211043798582253484523426257391322949205569174472781433884615418695043883500145856949796060903404430970212128
161 1005949970654395249316126209560111492243501996456882519754046256412932080532062834827644623265856018761763670
162 4798989723033237983287833194806734558250266649566724823778031548016298831401752253848595199658387465148629230
163 22875595896147123267084076150264640302061752612268316622008577133648417132863267064735368452117191487591901704
164 109133993986376591922037793444436664683428196687518367813324980545626804330676692759317562633486025326198023050
165 520236714328752022980319354862970368333227457181697947751943273568883166620078991088557446300129166651167869454
166 2482004043377489759315340486908509479728416404283127997410618661522738934841158531738855139058749804496074259054
167 11832086774630958801504857928664148453740027121285999475594064637774637953448140216918190219675370821095858382840
168 56451612963878910439516620296359801347782499455468670848551605416999023690743296383137041860501496558930824536380
169 269124171006789862240913330882444831995093647502902244505770759727947903749153032039268087418446736208789376079606
170 1284046993578128691115787542437328672664889281919972229967375852325582353713628960774245331389107370619746763730040
171 6121732480636925776933146887978840045644873267929482797032329485644066765359624052075325420543582122872686828066194
172 29208917142125633641391335427318712295789089346350758733014743663078138779514606968239354155270014963525097390747548
173 139259736527124977185868709464772563929450014207513866332225315801909014630867474971797869202582179113843206118851764
174 664475967755068399479286846042226034170968528484282465792128015144588455135711116613933309594219307677218100303611000
175 3168149688315610484156616883499544002370335511077552597671641932617381998020493962872591074671260934721276259529411108
176 15117212387710322768652656328601646155458638301168704458219418747295712432116391147640544609338072002243854545730585948
177 72079881279874773737012419143018962283375083570967109462996691285541658432086821999534468783014333248174707350257422380
178 343947470585146708067388676359941153914727986759570472980589010244193365828654161232580428590357640273133771231925379684
179 1640023401439482972690158625725032784178899658494595874161916567565279624624173932915243223411874893579479958355840254100
180 7826000475320596989774070685055057123639179322850323932453144911716276009532394122048134776963256206122756510964450023450
181 37317541769340378171759268051655656667367319345392990026371433723110569111403717180109647529413629476264053630392239449928
182 178079677743641929011085697280895501108940242196174402849193895337897296613139882178004138019396586456736168017580037808668
183 849185203236592237137686696995711071657321114928063412293979719432742674282181887304397498557918141156777077871814481786458
184 4052425221072488017689778208963382674897208760986508815360939497718835582734389452160008724746921882879830606950201380388108
185 19324917282352288212189264670817696017743616453604239704093327799385897231324007353355193753664645750884296680286771552106926
186 92223425765941478449359107434195102675839880975291570102096358210840256520600423068813582392871092020200129470616028349600208
187 439802961727287451386060808832925823435436159535205532580617148048068933023758614457634613882322843248109889859496857892878622
188 2098903817443937288533304847820074372197636433584244013400660658693839033045682091492021417039313748325437537566615867290737054
189 10009753883021404396276885109059611543182505976431644507212327121343592521189411970706353696136854163325253121798006764350948134
190 47771440867195860669886007327005184806876450725922260808109517447571209258614351127815299143907844755267656163682602825048079352
191 227831029509812184429628648551584405725395181373817525474051129596768739098658197505824145431258998430925900103049975176383346614
192 1087346966310215719227270618140654283693148743053602191282147001479883146863167634346904753184015229801690171946935539389164712818
193 5185923021545972984063652672241816786580655934936573821287306266699535760365154448375706955623003814491055800790827840267258271808
194 24750926490562557245181411371475280542441167866782183441044931384098702747864845971518593200583232510654606270696506940658258854578
195 118049048532002821688821819619377339966457230352661036662098884844323632250289227427062737895706500732109971668083679599970274810700
196 563427186189482165288032492204595017790101740336757228842246614033003199726724633431921327317338036201143777510092485920421796127894
197 2687334172513373517920217455509064306105476801541566867717552940519591063117933993249160425058378411486993221250268691690028188226822
198 12826456561013515013531822814774793618272999335983883982732208485522313941632485206802539095087824676971539328023403460965194585077644
199 61179110450488555617192805127874025996600919244694148936690924733266791878424027686030571414232160198826049147788827633510689901651978
200 292009980945255750861186623167581952080893498536479114555264744218544058216034479044899335653720960188968761137814638104020890734663672