1 6978
2 49956
3 163318
4 610082
5 5248890
6 17185778
7 63447690
8 562400186
9 1826236602
10 6707952986
11 60713749434
12 196015117610
13 717238558554
14 6591100286714
15 21191371865802
16 77327675043578
17 718376458646010
18 2302904073545738
19 8386812312628698
20 78516335919490874
21 251179917910305546
22 913486159318750010
23 8598404640391301946
24 27467158532523838346
25 99794555463107971098
26 942906189758849487482
27 3009025233776895872010
28 10925033961058008789242
29 103497850109132017166202
30 330053085518217431130506
31 1197773144163061394148954
32 11367901455594024628942010
33 36234410589808572981161994
34 131452468532744936303560634
35 1249187421997380002716678842
36 3980355635081900536798972298
37 14436771681295810076805146010
38 137313187460690226538755674618
39 437426404165616630447984304138
40 1586296593209947821329272549754
41 15097044738052167340502651304186
42 48085532635990207749840880624010
43 174359732081560016365302747743706
44 1660111976677373809939316300512826
45 5287023918753930218426140094824458
46 19169468899643266666460568963695162
47 182569526245992785924347295810750010
48 581391364679530656217291564629434762
49 2107873722238634328903270621766894362
50 20079395193787304766239178796681346426
51 63939271484938640437738378130946351114
52 231807742233738947509266303742997014010
53 2208486223836750477859771573002858215034
54 7032272506211327433774976628277036329354
55 25494414969703739122087774033488320885082
56 242914690560880449134472552847375608972218
57 773470362762590058890906625285222785024010
58 2804048400923625364702189614211180009920698
59 26719187365801049691057777881769261592104378
60 85075688274557921684335451541871820871793034
61 308419688988395051228849545648312269353219226
62 2939002018155973525669126042136648768504182010
63 9357865706759599884999590258192435197424377866
64 33924217182874227693716982850910389574366774906
65 323281967570318404557500686541827521332780826618
66 1029330261430352026344085748858230947083765813642
67 3731515770436510519019288217334734365327457698010
68 35560388987703202431160886754997195824912258721082
69 113223670857531780089903097419723473304117444083722
70 410455475703756563790172175323491160818759745669946
71 3911595094570506951411953093761688000440919667650874
72 12454401758976854952524413390434243350498052886000010
73 45149246491929813271443485533354661098379279982811674
74 430271835025470488816048097979132888235984638515812474
75 1369968836142829532675143049856926213246294517118656522
76 4966352059356496135609346973970997742509155489616409338
77 47329626276433995960665002615821717181198900376030918010
78 150695404615484434033615146402032266470676765875919427978
79 546293781511939558865325522646008383058449938897975907418
80 5206237942978412676905689120694953798713304555331735126714
81 16576405772968705212576118791551007577897384101379271622666
82 60091940079945694471932157073325320110325953053558378478010
83 572684581447420183915489654292829968019163800164057583882426
84 1823397890019369074203574820718415432187041661954053472520586
85 6610084836485067184649208143673388656767232543584451513799578
86 62995182924973194902470747188289514859256130248931944246396922
87 200573255192849537642197442008946174493791497222276323820544010
88 727107160141990122902396627939832878434422533867713228926094202
89 6929460921552301309115521330984807616231480961646417345448556282
90 22063019098563081352607658914211683247360347466229770494194205066
91 79981622524822692236971129386564993821672869069742399544675126234
92 762240002034917891085503287954289950614051826587798856333918846010
93 2426929138407801715835733747060312985717880170821515237441776123914
94 8797965928658111961345185240056221747245572517315881881200621863994
95 83846347065117294047567696971605212103500170228043598099706090671162
96 266961980040891108669858414370701770999646253448973741017662755979658
97 967775298257800321487843520479087080015685183992413650770181170250010
98 9223094136400567288119866945362251425230386989469636722236201152750458
99 29365800687554089730973979838792809873161233141788427250176996121141258
100 106455210299819971415708424563247717148371319556756887390619989013196794
101 1014540047852966213678657467490055825225126511368599901855443159137936506
102 3230236774518027054401071833578589898193517365031506111437282221976816010
103 11710067621377409403689135010702980303353755971494058656022468657597335386
104 111599381916302210880491088710200447255041341251008656043734149838225895866
105 355325946295283898035434179147567846139429520975527201831169971635193315338
106 1288107019397194649986908728279313969201761025153119859676410125740166499002
107 12275930236074262581229751543983916698724081621588002763229025288859384366010
108 39085846574650985936981790726781919213848231511505137186208292556275346250122
109 141691740287651459495271815978784228666907183667608541357138629053126652134042
110 1350352191066178833075204124331019061217013846181939319039302156504713714305786
111 4299442551757608297624434653785223703007478408395365790938884340875215632605194
112 15586089010923669871845581907515903735653846839763402525794841781938273880998010
113 148538730762953708792291619949649863652531922567448975824542786292498847643573754
114 472938637255315070682130159159175313587758279509559305936541454389995825604587914
115 1714469607195190354830802565071190002868326170205686199388557671238290525399607002
116 16339259604461232800806674762682048075821059208332304103785498539395411713014629178
117 52023246796223543778580492335635977382770004667534902614053674496153491966984192010
118 188591642804562807879227578038558234942024802134471914560771800256728078777236942138
119 1797318497241241969483637582246061319734468800485422560855892394457680662469172483898
120 5722556896599707130071306886204828972307818587116162157986361462885554572456971899274
121 20745079645312884485819747859731927715829352817110071192798069680136409963887255582746
122 197705030192795636434046443878313704119821184456356446929183928834092787260218843750010
123 629481239547814839090333711083009544622185134776935858909525227799982477184139976564746
124 2281958680168064532360978388803672438363558787061699882567298685901209370649614253546746
125 21747552978863956018210823277147627369337975289111735389178697568321108203309138833195898
126 69242934900069023580720372145496689962693274798292641439282125208136540615012463247423882
127 251015448675381099693307992924399648353160751467018301146307139748832660475759240004242010
128 2392230801652420557818375705036587371214107331336045846024510779104452691136775468744134842
129 7616722728774028178273581884362025018377149710837441685244350102613623306216535317682389002
130 27611698887335048699656428159663866169358170643006772587001911438012951543427968582251826106
131 263145386203705207877985864254301619358074647856529332033251995452658403733697032006613165754
132 837839491785942013415344703018910690970088321812010500720009893899107597851872526091559152010
133 3037286842111989958701174417219654042948329026619876934913291569996620738021299329249918583194
134 28945992332048910187339565042338781125612534141394646240373176175588519638430614079697019338234
135 92162343459524105360471364549199216755925937163915965896405996269595302146130323604309278892042
136 334101549934242168317024094737003710717405402863742125825997161258428054457058884777268637803898
137 3184059145096143695931715237245752028538951817060228549200394641296093796594645454389320610166010
138 10137857732132629163809197339608700028031234543993581762627575726454475290449468086938948801307018
139 36751170287677312386826402460446039023153693200369753359710697547095109185398970009216654872613338
140 350246505091803479614461031493732032701120476874020444001470365914865469854652723301338426957380154
141 1115164346854410574138854880983129872175018006714233327765592161206507545008408940244109043093733386
142 4042628716055017500092249320550455078475070856537825508663839010740975651306496782425768777606334010
143 38527115494060256673875936837542259609927493081005798730420948204170280705220586848828728655636648506
144 122668077874243171957956275450972620776397107842517018254347631827422307918620861697007133076309369226
145 444689157581045834137161602805095133993642543259829764643811475513859173488258206896472355786835263258
146 4237982699326861879437092000850657193374708362177265047309593533882859550209531533542547911073845725562
147 13493488544902677405745160272035567905895803104784049714522185611045296487097060670066627740057984000010
148 48915807243838989361878395146995791857551848850276612123958335978064046934164975729068746486180211194362
149 466178096544386525655612565419742179364714717448387684963155529523301481900960438400081889809880165143162
150 1484283738322945337908888030067027349140776701053494925646980454071269978296370456030915717215473964870026
151 5380738789975323841831837512068166510393153609248313691592677345808381389005282010635965623307104267885914
152 51279590590878308693495158779909272233860658221721440234825689837304795544157022477164076757298335886254010
153 163271211092660185667514003688222167826516044561197507734639436695027563549712687688815194970281331206324234
154 591881266376826207463025184434632586331111366100965564617959436617415049768767981441491232867497222167968954
155 5640754962791912494228096018599406185897160888169275725915357183164687762583103721015236672528977541815204282
156 17959833210853355160062577675049117691794583305935046109691228169276166100168623966151047753123773628948199818
157 65106939261889120305420547917997687660106012371699410443583629860269352163148477592531274400972413140025594010
158 620483045739524059039677709836031772334300564505196443452002547610353574752939097430012908471205451346152399098
159 1975581652483962043789719913045979416803539392979752724806896220301683651174619182225757991887550534449950957578
160 7161763315800588823002192893932148617321815145001101873358957028817088179451878074513606555533843298377742285434
161 68253135018608881828171114942563683326319812461355173330720172335570036368981383547012797618112244334654449810426
162 217313981719273551741501390500410892301286488475021224657322910371097233655378622444012745303405935739533797872010
163 787793964509476913562576585454549162086535037304898470334742469819958970990493915208348443960402192796944914664666
164 7507844851078663300152796312235409579072618011415426548368812069650933117617357451573569804291771616525696439509306
165 23904537985018248030813382996380828620032403666272541904529149788423691441459918595091749043109397954805502963089418
166 86657336078666776147930318233896334110259852480286017987705783383345698883457040126647607877894211049440318984458042
167 825862933545048382980243399722814389287842864696705872516329404121806486975288065680564260035503303834779940498718010
168 2629499178040213278899262244943464416843724935430762604532130894270571646784609324564729610440255212320039530074124682
169 9532306967332564778274931272471809162279080784835602910979093918804093074113725328802539818856993428865671773298218522
170 90844922684360405731346949151824005730904863696794992701155989857486943943239510696627656731228107437963472359858791546
171 289244909560723014495002143939781989899928834230017414328304877732751868847071768023323456015470013946289549188644593674
172 1048553766306185424478095803138217046948417400242607778251142003924494419331526582938763959366767450967732426875117750010
173 9992941494854357379735661156361913690837528153622848557130696055110729546173178099537547104180581120838178486904346218874
174 31816940049877985890468076195187429169841862867114204474171126906607412604024238981478627043964709919044097902037952584074
175 115340914286048926625949396542110789348162671580911410559859519026500379962270134024821548422861844115311877797725937221722
176 1099223564401651885800376000349249573008324818217223849991369750797408932453104775081785002260465281046717952917817370762938
177 3499863405349637274002660332265280390931228558211629081939030597262536109774689234350310869082492196954054653346789531648010
178 12687500570885289807088574695960278624308585166535232029412366827793153371551861712485699348497718034877491946252057055272378
179 120914592081724397777029096294524483397207118817263597560142158164763149595982136084288786704783849599101338022285730306194618
180 384984974578050769374477722649937056263611387949390072125487127741949751755480406049647838595829915134660083831411347284511114
181 1395625062753287246055471297214762532084940743316687989745226884806578156617903760282868827101617196697001749135845462993235866
182 13300605128802895893810298001134976920597944816436356470767297295164342378227095447181141453416981814066784244382895224712918010
183 42348347202794338551816667207101343060028896035580163356920090173525387669526285549007405020368375027379281638447238679938441226
184 153518756899509824886935410964794229760375216955962061303592641713407653056332237643210809461706334461312885050400139651828612986
185 1463066564154120213523091170925137133060932513933651996933989946128724799894855236121850565319976690909316990499599319897984496378
186 4658318192247232129336500524253476775014844635607555492291176578115065252635753182130613196215645972599623652641474186340396925322
187 16887063258691301957313522122816971099083096736056429620664644468244579410437867964644303147161310684843454964132370820773673474010
188 160937322055873963255179203599995836976881534087997868694846676252265950894387225040707826113356171482938842951696759481017619871802
189 512415001142623714517322383777495060437790563008916303157730006184851806987986768127475607069069463949169070691460481488775725187082
190 1857576958436676676233355912746548033983950210889844203328021004053788474846334297550610255249645842718010281239523414703771477444666
191 17703105426064097982075493639055879534982364682466398535658475420528988186373323958329916626676124486715385284048110483780142250367034
192 56365650125341090153857455666986487731343355232050962209306574923999517860339630130870276764205683953123771484555393735615710820336010
193 204333465426562322637482905451024745538505492334950170793132748453359742187731844481811023679855791787560426243544813383927895805689114
194 1947341596860814812592511313943226627132330384920643241492590322531626559411267008058114371489523459778559741504582947699433754110537594
195 6200221513761103943432961933005737625385121124060030761731405784741141410232799876714268509628411953714955082237303431711241362454372362
196 22476681196809955630721893851808697787269282620831557864645490528547787281942466514915188410018603560500418645524218147442927213788939258
197 214207575654215613974079983352176056071628408245753337792496170816292978546002665936375022149677856232667746779239181376114000657955750010
198 682024366511713472273839542156511622918685265728520747781100465871459998809953130260415277008770430740082327222646359770166407415127230858
199 2472434931640589257953166980620899820191980922523623402301898511677808432761815186978036130184694206981037251324564209693143203189295002458
200 23562833321927686129940046525953018906374886186043392669928802833492369410737213878172559797747653033125102058326329025424643124870992203194
201 75022680316135850459861101722992832538630784180411536344128841974198718783550670699668275321175135192808614954479194073746175370845409181706
202 271967842479818261006594624568618849029915282557706116118794223241611545032299896676845661082448470725493263132199217384936788844779168526010
203 2591911665409306613330128896741888108954002409735477615242717650240709223809550257407050919650968570026975135697169265311320346181607689056186
204 8252494834763341549363362561777755565069243358008194225921955358345106038132900926305049339686323475822334038962939188996918602376090858576266
205 29916462672730861844876697970429305365822874403270078106889044859866806429950753962627248278396261300259564526720756312630121342312735795306138
206 285110283194815538001697977085381163860888895456755084240053445480819407496583916776814042453271370574906279143716197058552977813805150301681402
207 907774431823085665705656364838528231633943484246233956438654785538616772181150421069883418091481740528782247338887142219137585341981985412096010
208 3290810893996658994574566507362897540021771674206891504670108223022310532118241601056347714819198337659183389259833400881843340279462559801881722
209 31362131151413884042014982884897598943299127174497123509642371852758637231905396825295274277368275083125265249854953708472066478106551405177870842
210 99855187500472386866573151484876463103920433453949175094110311097158816393874868902237444824292298683169643063963483906991293742156678467806933386