1 1
2 6
3 27
4 114
5 602
6 2659
7 11843
8 54151
9 248884
10 1149368
11 5314692
12 24582826
13 113768977
14 526745513
15 2439519188
16 11300197751
17 52349414827
18 242529162603
19 1123654672681
20 5206100676576
21 24121216202540
22 111760982035902
23 517826101068504
24 2399271315731159
25 11116699083284362
26 51507800796200310
27 238655026882429970
28 1105779236334130246
29 5123496472084851511
30 23739116772573152858
31 109992415014827453830
32 509637010717313916868
33 2361343717627893890063
34 10941011434505611841810
35 50693904971982863521476
36 234884320767593212360245
37 1088309229389994084159589
38 5042554487308926060014937
39 23364090980756173493429096
40 108254804184593019644429810
41 501586073074497039064913136
42 2324040866600751620565467430
43 10768173684739685572045142683
44 49893083298439291581255093347
45 231173812242030516508758182338
46 1071117035489873121237036454377
47 4962896500652918940629813593163
48 22995005084858256693731371305923
49 106544687926019503932207929197241
50 493662449023673319170665096361282
51 2287327677459065893381672899674104
52 10598067392938108492229071208536770
53 49104915562707497425021112238105696
54 227521928576868590449153575481248179
55 1054196456510412202115247460583633976
56 4884496961993486723954394236169085042
57 22631749921375534196015838594389410702
58 104861587281019600193208824040943537454
59 485863997494642633275084463718967961703
60 2251194457212383158132455233538693430566
61 10430648309644116525995508527863720962010
62 48329198666477707538626671276027638804536
63 223927734346522593474260677483127718676465
64 1037543174585041608544257097239943952742442
65 4807335912496563817702522868680085129479342
66 22274233151620267923304262132660248479236911
67 103205074811401176785736434531675537294085807
68 478188739173369665884367887926621661298645145
69 2215632038347758519724120821329268031315622776
70 10265873968172349705923514485678472788978272968
71 47565735874170207935096978890427625160803492776
72 220390318083567989248300029226703924595430572564
73 1021152966779863665241460303885991854046727905289
74 4731393786400020570300799078914154476024706435061
75 21922364121976484235033596971652110439311447009108
76 101574730490185808114952554022241944501937031820021
77 470634727931144368817342138150161207068095483609077
78 2180631403754730388952989517843123927300464339005063
79 10103702588936494606902190365533233759216416849804285
80 46814333605352479403504354497488569380716901433701534
81 216908782856792121762226934044612099743908754439194218
82 1005021677271843903423492782942357405886726838179896386
83 4656651328190705499052677658163962900736341490057991808
84 21576053614289299597920428053219623320562577001530620909
85 99970140935495330589603379900383753462509545083293337550
86 463200048411262519215321334439404762741986412470476984804
87 2146183678851016228030632803594395078261203863977623019390
88 9944093052591499738756927602890845611655581955516953331544
89 46074801338316826010307228126614376783695767902538369728195
90 213482245905987655365787705973206048922199693133442449225600
91 989145215894043972997221983153876220987818348007893046289342
92 4583089586554855055023428416228303333142807133257991375393234
93 21235213819845792121800373622723601372673145586766439402223153
94 98390899295848289804255253787627811321666811482717590730777516
95 455882815514596038680041193947297591477604064844729102351919490
96 2112280129248547092186701741536598897760763682395005969085726311
97 9787004889363738930098089287304824829368821744170495372466842031
98 45346951561062987562625043155039385234419862549707831320809372107
99 210109838416058831172905803704215101690543654891228617908471737234
100 973519557092527792058675937354690352335045547935825454584592186788
101 4510689909555396962073119478572173065870284778171911866586446191540
102 20899758317059743191486923921405627216086788868071108607072088049918
103 96836605146852526124177139602596290407877568449370933341565150000195
104 448681173921185468958087687298893207008769378234030290759283288836415
105 2078912158537565224456701267684567046811080581367519037501328639005974
106 9632398268786048238196899332952177278202256952740487040060508545053253
107 44630599723742921533694583228431855250855025302216775386002873849641147
108 206790705296698211061502365356041634971258309288067342744189403866820043
109 958140738905572653133172306626822706948965810443015319618302568870054439
110 4439433939902398597154499455777692281722009168443896437899749309484638454
111 20569602049558260758692286114915090165497990864605747805007615362066432680
112 95306864389673401775699982124175448848288145543536917253121279551013054058
113 441593297619808111699007665135941034319238996416985374508971769127256442388
114 2046071306106943759715338252157734985799610760116834597736511020364174040755
115 9480233989598462643042101106331682022060061089913260013790821112355656987608
116 43925564191867132766726532019269322575333470710718821777548622918135434547030
117 203524004965573910642162054797032692247252952134361450468219465834943755137236
118 943004861959093223864378689390184678008540961213241340350688723271804969851680
119 4369303610298482987066121151146173300357965421111710777729339314797126313581519
120 20244661304615311213360045106109105124416040171218284644187185080594230978774362
121 93801289151108092866532968707995947183732282679621997149435702765633267040183406
122 434617389444983912387407893136430377285762871368166172650314415442597910660669660
123 2013749244998957376507241144504000912683357357658884854290775209809621400858584009
124 9330473469808545261485055174313769992268291736369294939902414492099682120147693098
125 43231666200250363611686511891510914528693385537533775128085785291045280065186826524
126 200308909134942302343722576837963264923893180149969565829046030980079069096482617903
127 928108088477936278245529409706927367030884741004839867509082337317912386922888820961
128 4300281138857777700752480218960367151553301864969441873601101727323774317997828944889
129 19924853691925950720640412854145463255783699402999531521624906085401464582042036016136
130 92319497685238453423754292427157872763111968588717341953192273412661044598752000763656
131 427751680621295418018291841393233791411168963498876510355297528555574350783905125661064
132 1981937779797941696350559039878661904117582910093710878726942966984176465654014163308316
133 9183078736908735661697808783707910206313254169884417670714175725858645285379355735604955
134 42548729807684812450252133052788841933863423275321583102383661562907065268344493684692387
135 197144602601631632812194039764254554227556399514386471561641466451943769996660475209823950
136 913446641312794156381592760700301961062285369482922970171557187611922292079893183790827095
137 4232349024597231273624729433308696575018285317238375373184558195472432028086746530949411937
138 19610098122715863020571687702929234910790812305481426268351712760970107889857668809101499227
139 90861114276637482729675361067399295433315470932344793730531244988406246914632016227780218481
140 420994430314906174539708382040016840684367678036772487119268360267570677457762605678361562482
141 1950628844552305815994847690324849938159791642403309850381059540198090694588625629165154776980
142 9038012418248236042004460204677704077354555964754595296585420459889529733416272883438683890758
143 41876581852329385463295636263099213827427280530906749987288159906296400856349338030692906761984
144 194030283040343297196196200323301654741139366804616999260829069886807421709504245164002117667649
145 899016802982490202307755031929193124500904832523135192227273425696507982235289552153729414253336
146 4165490042999153908067422336632864796336392038933019483170957358148733615934642823184081519791280
147 19300314789180906645761516666955730510118056867211201504797789204823600512984310603417432265463874
148 89425769145104853000391560784142894823369405489259698189724146539597958931474313399747015934022296
149 414343925192163847962469026329445071201488729784513036353340301076788019361278365130182998025926489
150 1919814500729371084707326078281606703220317131077227166419042244441704724726229438475137941310429466
151 8895237731556994007089042840956385098271912656137128300428675812415593105484099654559559556211206286
152 41215051907803670334110613766147900322892552851929305832618961422684640015318395063482607612301759434
153 190965160800218360751318610535472067585353824294901374994561159582673100226046845421998114115631959807
154 884814914731393346388288684443922027757306595139280051671091290097146939663547308488410981922204299014
155 4099687241643857309904306263930098007015875709168403704403102702656754342168841236739049004089643717130
156 18995425144251458351854556837681889099395163143847287784700670643004077484590014799778211172914770452767
157 88013098351907342629855684272466015280998283038918294046689392517624520520233800314853190434430202270177
158 407798478985176150792158463801641283596087902155708302461075233683053302244672326393089343776921663350243
159 1889486935202517565959389419458501082387968941740621509430529509467280265044808085829936079756133743131488
160 8754718475619379251184586831822008991942387371138900866726128706988277196075886076746008768587043796017140
161 40563972239975499300530642221213478762020714006232450633424090071446151680209572951675730061731158023305274
162 187948458704617746214845132015013470850678982857251084714287985025125232454850224463781593423341664295924598
163 870837375601722835178220427514698914360161089742964593247032770531923523382006674017677329495073870183502941
164 4034923935911286295417469547913645350342654047117932472778572901721192968464673897229482312737635326332969655
165 18695351881676421911689866726250975000913513056606423633164833757121389774324023295594704421308338285314025232
166 86622743707500401805585491329489482715722045661044119913034133994842815808838959843355126389828959347802837615
167 401356432064249423448165735937223349159999385926775259951477045708228623852951272801985652620202932597561035613
168 1859638458270127814716268053535194610378467597205698167149567183947278816403530578125871205641706350245910078193
169 8616419021095189413642025245605792138254077378490465911754828180422093947894877543793072619214139257378973030421
170 39923177764431144832551176736024620273572338234479942580763730960456744840329512535106656074162197988978629099564
171 184979411854065320244352122828438042705708264206976646983823228636031227168200263207778899573405123407549364204574
172 857080641520507887103814270681380933726337072331477466870940909787874234281372265242053644439889181746711476774500
173 3971183704750552296725503477688483664852089655668759632845896929811495880136752048087859971308255235454920375437150
174 18400018916421852476794607843732140169068081994474223122352561312177746809603966626652335259782516301486595657255007
175 85254352680707452850534604041049972777456587554636434251059631757123661266902169798452824805898207198567580260855360
176 395016151017081460394296952476855923427706618241383881859479564567661428722262291435741016413157649920724140077597486
177 1830261501705825663897522116562969277501107570402300912300418103532401569590690084653689652189542774094071647207593908
178 8480304301485657728307866584135956342630299762928671991544436956824612866189378489796023977498286770412054525092067516
179 39292506004617364296893233372849743330668408034880292588267069440149900439830390391831427345332406597932366580897617259
180 182057267432303914182139900850440857010225387898296336023992353280775048620584056899983484878875631203777289602127898246
181 843541224400970768145607453812662219398401578595883279530437640848910617347279380320341700706516807873294528274181790370
182 3908450386516296110182830556489861381804032140140264344381930603852448511771648134419800464498635793601610929448118414686
183 18109351365379226482167175406768822847043581452524048366305146843047867593005594741989270485116027681905963429511518941973
184 83907578309333897261381290529473990701620925291313419941275336864491781973594675714682557877949109358752403307873726099330
185 388776028234601883277104304341380699596704544006572412344186288725471354336576855649306101796501308949192076215656491549480
186 1801348616839515648577730224488508050379544965122671028416244846335637179835987435729777620038993848509494792415142654477583
187 8346339804242171854049057650729331750561046602822064851651358981170601562456060820243915337741322427918810190151582678360565
188 38671797050644680320523021112066490779176999382402471134001424926567696495187580008839670952823647336471710271054287082916385
189 179181284515415103707083177031373845163813483836919907288209871156316219801536654414857086063944969328093400038961706078426656
190 830215691258105438835971013892815083563638141146465564839194359734400770677249695241072570573209964221756022029598566980423194
191 3846708074870824177341681052555367723634955625260814353344550490457601362373568649178496240511162196433236130830483279798341382
192 17823275528378465582435122233513688914060063818345931573536214030364910080740541575069448393581625277892647338939972231728606044
193 82582079112193165190344611070286983303903014492493761273469108977712815825265489785514698349032576852089736898355859089125734511
194 382634481503355048885914044819845311970953799620862908156697986049668709098560053416119372405893566157298752311680829804189980947
195 1772892472668736506148106653794430711639915830452447463259485616666584913213229141351615544344111750019685868587674364382540376738
196 8214491562015449458876952432385494137215848743413431285945715186796472937125672729444650239876784055252821600568244417029522928515
197 38060893518741451224666459636899977663774006302629807452390967415098974341522661516542868632683859016828805845069389029260777577249
198 176350733883954348766440530420385884260354343200280451676026094704277910014819524601534539698047062227229289152735646895465137150949
199 817100663338227523239257550046419248843079344406850687093946342225048378181550939029534461993447517363678076056321623886771611971541
200 3785941114750979365217010454648851406614304492200541251920750914550344821303599060429425916079539187649359173676839579661435828207668
201 17541718869500900379338860443360342998485758688719689384821316157064311053200499519881923236603469596573615190197043671533562986379088
202 81277519002522501147860838201305714324648489756379343558894470758464211130654259862639978357735320727519852920063652534205130575705910
203 376589953604322138640033883365946341545144597606758442559470796953080688646840848933204827931212983183759672361391011666251175438605384
204 1744885853999849876941053959931898630221043074425180381734436115047156726989417895709843446964996773600587102665424042738707826479427577
205 8084726144042951743614733354701449208652207232501707998868464629736769043145264592315623302667767009090000120408248311341675437210526044
206 37459640511348450911842435693780154197339138583422667933840128655089726148474904246718954175798907117902400898071409292933561435830121094
207 173564897838053859739415253674566044209338299656475427089773554490079403988456914924158989598979869942473557013365485295861824202472635136
208 804192815262274893079181674636893330733202531634820978218976687782215032603701022556599198822516529949807218765019832293098252522930011246
209 3726134098398723626341528793475307159349990675916856537178905736355791594034378933784062412908252504636289835585811988006204760519496586495
210 17264609998687435751683786565503024677167422873462253225472900787646210629090905944922022841274141526551271056809711515689884035430752518378