1 1
2 16
3 6
4 68
5 141
6 489
7 2774
8 9849
9 39101
10 183074
11 768268
12 3094425
13 13600466
14 58825790
15 243388690
16 1044751712
17 4510287691
18 18993143352
19 80911731590
20 347373816744
21 1474949726778
22 6275196854211
23 26837387067655
24 114307141604206
25 486559739044913
26 2076706823463148
27 8853242729791424
28 37709377697681833
29 160807950687627829
30 685635568735123397
31 2921647532536853706
32 12455106879548907255
33 53101396682416036630
34 226326931704394236391
35 964755966586553282151
36 4112853608380774642171
37 17531313393250492976396
38 74729361664958077475032
39 318563642213169807047852
40 1357944121528161861548686
41 5788452208747528037224102
42 24674989556835312401153818
43 105183225521190322969321355
44 448364112011079890528243311
45 1911265490315556101283456909
46 8147245997849963378184253318
47 34729418659345649961187709622
48 148042424945115595661818547737
49 631067078042654821830876332639
50 2690068510629605300766434031842
51 11467048408701544580038600388295
52 48881051843829035591464555045417
53 208366943839576004512532643048426
54 888212977113386637774291140736257
55 3786219196376220902481033076870481
56 16139652762131005213411235577673607
57 68799065425411575358802714572690744
58 293272306687975843302016885882945521
59 1250142513823338946890061951841688304
60 5329027071875945050726665191278021094
61 22716237143897892184119688530571242898
62 96833329001228483073968735151266634434
63 412774911561985336491061611513073543845
64 1759550535127022903093231465084363909179
65 7500499836936335881850601290454602487027
66 31972651186384238865811295878252151303757
67 136290974796358041934452438976656918565045
68 580972470215533956546874718480641996044666
69 2476532333062689269018616940018454030920790
70 10556803815244768724905607580225814722462867
71 45000869315923599225886657295461640894238474
72 191826831742811024018401112681154424791257816
73 817707165087543643601725600209369735062873259
74 3485669886241838272321467362927963513105421879
75 14858490989620911852820329118129775202513780778
76 63337826372855566078087596922380617800519100061
77 269992441300987204117393875677180521705490261717
78 1150906536397161412867774842605299363442525859063
79 4906010878397808419918049573433290064692315185251
80 20913029850623829647383463920392609968654445659202
81 89146728068269893979109596581053925130730051679941
82 380008979009012805672501903896618960142151542647335
83 1619878006388160705430289778739000297537881136635071
84 6905112513426198349774502909533421724361348131287429
85 29434672627631431228885031479289876139413281166296250
86 125472242629797412140620349370302690739197764756728228
87 534855062651924768047765920677640536567510520662302883
88 2279946002671956098428624744492789388103217678333837700
89 9718808211566891668088195343500116440980927366607295529
90 41428714955225712616161930900266906089724689953078029033
91 176599680276329767871098025656416156516535960125118196050
92 752797838567358839040944342727052899436003334209328265730
93 3208978548971844404750754888650820316081046649448760663660
94 13679028817882913561507176685280027719483805333488723969939
95 58310090436109527571747381593782568162574496297349983952678
96 248560529548646285041849720192592732121376152866374165570393
97 1059547951095624278223234719974663335646457940897834601691586
98 4516573338105763293568337124536017446953429866236118571243110
99 19252960375605740331109371276268666894275274346309344602859632
100 82070289902819594213386415658051622809747323406982885443323083
101 349843990395070257964395177201014774367230741718744550844954513
102 1491292619538759648555031743043333233874860682741731991880421363
103 6356986937470065651987474230487979167736463651520442841217244269
104 27098157929356653016291432855674968508393416596126651741933013195
105 115512297002801951348772727473184018342606957020861267640796454245
106 492398442493983650179264123336470235635458118693750950267841136970
107 2098964633736026638786941773587980843369071972339046234820651129316
108 8947332390733683518060701465891614767945079665948819926698311365060
109 38140117095634590817720787881811072851622172042130203047582488148513
110 162581255344368915456205734954508846058150452693918217603608511999057
111 693040992062719914570950021235859415030359523050611687110631093663552
112 2954250880041180752793193953230098306090364886310900335711635611908608
113 12593191978801111920068310581349282653183554922345586957841063551063597
114 53681454505556526815264149101051388017371346783918121538590420779962314
115 228829875910974459423382936108794503786187079878075986970150493889550404
116 975441380859263314177257811270807553907241269525012492704096631611703355
117 4158049221959023277394326029393419455235202862132282990511266636309334296
118 17724666670388474693201267401864505865416521617388146097718401718065718000
119 75555577100256175225495307065929525772361789722051296023835031439507082434
120 322073488721219042840823168882910331153724938519442305081375569338075964573
121 1372914298562148106047116991585023238498940248019436611428782338317895859664
122 5852371391014853222674246459756009786326938673046691335862277971898157283649
123 24947115005094922141745154499788144517756078578673060297293577933387469319817
124 106342968601230096407635234772590012453465125664061541018703199266907267576691
125 453312014980996563553775527136122339599912939806844855835175534168985913888631
126 1932349506780220587401604954436220403708093853895473966691878472774773081087612
127 8237096068389646196983088488587146564977042616274090487931628940957082898342950
128 35112567059845667469368633691085979732472570678316672594307150711956836860151142
129 149675608405668462008909782163507936587647514484835126756984833306837957887199380
130 638027624509020011060829509497987501349011649296689365213105926317926977215404758
131 2719743410250980140369474966481385023105089557724345823151080578106955497140886579
132 11593548513351337565890361817564923625720736732011493073740611469049972560258433587
133 49420238183067233858559820595575911974425565122208876369611872663689276162495416042
134 210665435113195147599503834010766725310090292914747692274984377194900993708196312329
135 898011162694834126841310892668291416611074439217466064002271959910952610991300136173
136 3827984633033029510452271496735249753992146858503095282042105042143716638307775570250
137 16317688420223589100791634869504580104705997421089687894109666240849002069905045694046
138 69558000071836119967994288940957763464455410167404541684434815977663018827986095660157
139 296507400398521513805441046840162854728992149859497686945643276739135471485670929714696
140 1263932810033254592317172808934734607001250414915313425868181702138455280638053896729984
141 5387812061794748648811637705479014022649336912948857478711737902322032345123870776033234
142 22966821165483653023979707230792025188844967760919020148139169508930885456057156380202414
143 97901498492803646414814815414290369709260720629026580831738551431863048736186598532107707
144 417328255315588974331994403371800923852380687373488468511473839645270392850562250888391896
145 1778960234174101488024624805951912128802373664985914040903283822065559852204696730674186154
146 7583238073299368753268417770522945111749491377580930218705074809843586458113694500508902916
147 32325342956884348207757765925236519252820399261703398662265529167656483944603430839491290866
148 137794407505072299402875326506622218521691133897402511780138456817229732500615600178498733035
149 587381200100467564546323968800095097377936153255105284412737786352573174467748616437207796765
150 2503851066805924140323216659308430575912836066195312903426477796220764845845236149177762667468
151 10673256419634895239713953493822931596605146057143889984788116515573790917818661265724068664085
152 45497275820242476839423795651075695578022766120555075519762467327090071969392985877994236797518
153 193942881692149040560073854604748404167520893028016553432098090612812433357942088922367696671876
154 826727329954113663538242221322400819364578235183550360195329220096241223757670446800483346429897
155 3524120463353544416742513506523451928736269828802525763461692158527164719552397461192922028534927
156 15022395643938036124320134467784363722220097471293468539087026681096823836298492126800518782146001
157 64036508748699017708787319733569445001522040270375675281626678055476069003904329876180078127615196
158 272970739815186840684294130908853297723739355348811526597377531222118769655970831784464312087520097
159 1163602236462715594253734907848421666689258213136798535418507278748361530561436744488017324650383134
160 4960129300370181298804158092963248665424829378829872896082984168841726911950968778994614109577356637
161 21143722403956650818323422604194540598499288988848103544802478563314768235462492824551900123338015129
162 90130109524002515831024931665677392309331479122337077899707029661189538268731471977734016034778863893
163 384200874737578861951231312600614046075430651043164452520683429040055777291571209654405281524732526980
164 1637746951919665827360237453360630272230796529856571229088440451057382137339327297028695705794987323114
165 6981283112263064134217155058701002729666872863938770234309387171585499279480717606863857482066234677866
166 29759367792711452488200654602096458591200015353151920116903026276432548308048560021384640765570703569266
167 126856332450724476011781098391790660759321059541373170457371970520379872348178789086552909552446122384720
168 540755072316759725618714366943865533732383343146306864056732740809375071188258641991458715993660553030768
169 2305096187057818836313864262089764851631539481595307950061537002701426184242015151553562994065355792178431
170 9826016811685140399573210464985085884917200999425338316422434848852525814228897672830279140827895046754969
171 41885716928261626801691828891364725513318926492929281757274260175974310725935509744143292244898438018016543
172 178547759098896205468095788193747379094488252208109105713027387307082250140572038006670843840227103371466656
173 761101984570007263830876895577036180418781691794795584203670674991910019178756603526401014505335947413519882
174 3244376932199675535640990446222462525208061505423374381342891368200427424594579684139344633614768835018775105
175 13829922785099745031964061335311770447581999948047243963923874048386548879908888911585583119029452985706529295
176 58953311603082731551537515289548251883316416939793691193823951754524141265238391609747127193800048756870083792
177 251302411660218308326940019313727545145806130999360299266500681927487321732722408126414187377351255416838153503
178 1071235871047140533405096431330350700384051973794867849483832626378144870883590597532443974838565015719882908375
179 4566395856836040279667620221874166641578712660665190477935866230785600096609536810238308946490548505430760833842
180 19465340626566591078718648799214339631783577747375177590010249215613642138252424640308905647743615494147014113489
181 82975610872859222313190249187405954041619204636411613290903521856239169442412112469765384898850932609284782657649
182 353703134808104362031996937123202258967350696369631310298780268900347451774556457202839141049338772730006057741951
183 1507743133880336020016012269867682124557430800192430919861819768539789972651684630149781852849613628956998107755082
184 6427111139392732439262745727681255706899441113033352477323317710963380901173087691516785724916776477272809575797561
185 27397078898841525676072207594953517436647021406806745916551631449607565873635793077799328709714207448872579570268162
186 116786518221041413193291854235586468457292357654673525077252432016544935046984091649588906070646049540377100641691352
187 497830111325129680587802598631069400819190493301903493941153581709135987340672257314151099003562611028423601587778660
188 2122118404736709077258685340145478344890702959815988738949936880690801005089077853375317814326283633446687660620608236
189 9046030807046024365829394196030695881068683306293669790698098759068792390289576583185456729945094920765908749022280647
190 38560842401335502619546607541577984080529578366046396901239193258329502379531518847399508690818782360287538367038383255
191 164374696307959271680160529852332828701462973471687168713226575637507311206023412205540289057529741115604545977444546537
192 700685957664609305540322649299201714577910051856305261105826248450238938439752695800485243068960912817771305394011909195
193 2986839351164766825172545966952022605684525245586079689409456560729381901327392621139136121722069441479406258008447617577
194 12732108032250013821781814447490193404730272992090925442750881878601935255480105415685496762130072004864848849813607889942
195 54273616986353554787964863815591810633485490369486236679246365083676293806063065313741668377250469947018979312389570575834
196 231354108315781795722854539056909388519913831832301812037805890342544402995426446401546856255790408473866677584855054309313
197 986201517544862366941904454898096272789769647836712591716201806485616276780152159899618785431756677684898697741204261976278
198 4203916845428433302107418774471524385537596204770325384431466205632975482850370373256025115069605886086712483317396972457602
199 17920188246387491404141825339607567424105296009206108485116812495334714961142356592396708904538873188360898324956112475775381
200 76389033987478120122510638519957796366613996716870032327902885588347616489911028120256134235489073719740244727679397444904651
201 325626295511511447225933787295828892601143545631240405574046987536313705143871432405519347799300902729158245394142258637836014
202 1388058976448521234712052620898345969267848576945182969394199347684990615477233140471274780762523901815811783649857291189012061
203 5916929156697064135017315218645884189018748501318331402735340009159443825557318275724680521054196151867396270150091722642142211
204 25222307725676268341245141738033405832355572977256802917399455266103403995790081237775435297239828112486945698118208932489621567
205 107516042555396651910870969922679739331268908042790325140863031012860293215314794947840991090205095984636960687435974187140208687
206 458312519714685289290010088881489703813325732738420393934852311418246737002114192389873898103098090036641618133409365539212412766
207 1953665339002756479147770483690460970763063517389119075048873295172611659390100053546672536164096835595366602186803366451524132249
208 8327959836656534820688364222107662638236403599694239381928261072935553791460576427393303550647732606017321674174354370056482095193
209 35499895328217461614323652130702425467750109994819668819933670179974531481083297987576616840659702369945565561190446648854498369411
210 151326686611441616181316941216493272942515350974930623373676830625399642217124236874591181377486656690217631037181393771446105538745