1 8
2 36
3 164
4 750
5 3414
6 15504
7 70412
8 319532
9 1449895
10 6578528
11 29850070
12 135443522
13 614568094
14 2788573700
15 12653014693
16 57412388798
17 260505742646
18 1182031264628
19 5363405068469
20 24336170423291
21 110424101519685
22 501043586283665
23 2273459074174424
24 10315701664487389
25 46806956835127297
26 212384118849930911
27 963681832459396973
28 4372655917833170958
29 19840697553720848784
30 90026127555120934996
31 408488845745877715010
32 1853496775107397294153
33 8410144685973412651774
34 38160591692887835780586
35 173151689147513287301862
36 785666734308544646296642
37 3564921719436065880877660
38 16175645869608669439041139
39 73396147206389381259664067
40 333031179599647773523787555
41 1511111561123983694613169409
42 6856589683006890259906665067
43 31111417112147413881107198947
44 141166428133343816538309066803
45 640535285168533008822871685131
46 2906395358805735517562662932194
47 13187616946761912156650421282810
48 59838122231926670675493347842978
49 271512350313009182746468783900077
50 1231973090445031017415041124883226
51 5590013470219513127677233834604941
52 25364393783915898351065875261916530
53 115089610329738218596837441680964254
54 522213088106616388316000996522238501
55 2369514577454291269514449558399957596
56 10751548478275782379794630312419539550
57 48784588953618359143377437887549280963
58 221357521121940843236506840771925207976
59 1004398175904200443741698730425585607718
60 4557404196823976295534010780678751125908
61 20678983207561927994945742217267045061347
62 93829804869323174898914260544009311111765
63 425747832639846069807733370091451450292121
64 1931808525552930471299448054024939149268158
65 8765480158194743766737804437647043013306848
66 39772907815340600356455894619671107986956120
67 180467489234881967632644578520822660128266505
68 818861794615389105065377446001986195855708066
69 3715542569598348763928161016066782696384979481
70 16859080100301524329238850262838230410135071392
71 76497194287053491700133198772095324785897269012
72 347102018554769762616080478333150089684682674886
73 1574957257029568334987721578032857204686805712890
74 7146286189282709049875271958618565018926629089152
75 32425899859309009431117213472458847411442052588661
76 147130824855962233269089133394361031404464898416827
77 667598423381337684009965435514328575790556321673747
78 3029192933143452347144177135690544685197199577483214
79 13744804518456479695976580530772497517968499336339636
80 62366331699624054297367313304188074057938055309482030
81 282983968556602191851122981386382371876602180052902517
82 1284024958301768158508010460574760956414024658286811885
83 5826196098497650367319683543801435420044764320019945215
84 26436060108242601374473146607716204406377283368408998922
85 119952240232151819392368935187128336776074107866147136957
86 544277016991106139826396331017015927845408163641046677784
87 2469628500905094326891307632081070024999666286297824682230
88 11205810170342736333774588556517036231693957980553052960067
89 50845777625151507854114678283515797737185965973198400435032
90 230710056926413647329048861340662255913130385727394961675776
91 1046834818013670256464106766967999437649630800893549669199813
92 4749958241114934262178238087421772946149961168663762760839289
93 21552687113661755576315152598514482408576473962219588159812553
94 97794190651740846195950608282522241136758310941225576556666525
95 443736025804727782045868814617212880196182084475708372527753332
96 2013429011322043901353261210267439233834366106669425203950074964
97 9135828843920003804031575639051271692505209169016568487503704016
98 41453345608940824029320992694978165339707790258048303666854451940
99 188092387842608774301422303733870184726646311585205255451851497624
100 853459373293713860533211865901528560669993826698409438892096211107
101 3872527273524756555920112008977252787553887023150335465830874212991
102 17571389984643268884602837800962248086157971452998927317954578026971
103 79729263136059345087779645466500097041716548747333241600203528308706
104 361767361931785461380563796483866334972471776523603276476038994486006
105 1641500485659098286055936224780759124012418717028187703467634946769278
106 7448222609222367071091238175089656696401936209082995686014698949229925
107 33795920574617687333448530191951009518874632171185737854897810814998291
108 153347222204616003433464048514999848750966481419671176664340341574218192
109 695805001256069217573787390051399904538530258630235471454410055733722357
110 3157178805149461241697916546283278133606870062752363874496515655239660924
111 14325533719491980976808770475375864042586360304545110474999386109616266841
112 65001360079315041238690766194227858535380666951625922690044576889529119119
113 294940272027128799577306226961125319052921436632085412018633872132287919750
114 1338276060028456545579272629895721801091868088263355214052280130303568100158
115 6072357635448824886636953532667663325143029007534290074003049530969571717030
116 27553005208812881499895284942564908358251219658650697073474928530330620695033
117 125020320213856697295393107867854029735056052432646808586555394077514919789511
118 567273164866094328096217906628453912076940441341995682258294820387957562095578
119 2573972319273649413660794150231280387346153806668521402553056617968319035258606
120 11679264789390997530770557045855222917694897121728748250765724061110110891769583
121 52994053199142640167268863710003295640030693963149039212207611916988746007975106
122 240457744996463913142800784544765527362557616826321534349863353005551837230556360
123 1091064442863183389879528076954615907154972244494059265758819589949485065659464297
124 4950647850822416607084757245586552418028108119351191301629686906046900540464950873
125 22463305722378825479742020337409221487912955515470267853607541459217276788745546821
126 101926074966780678950928366423562127138155586501188825637338346546529243202985130728
127 462484234801823535969951898576170680537764657846930808239531336188083524142880651506
128 2098498029183787603591040067456184195481739166972174737359897186711259141072822976188
129 9521825063669991499376073292480814666866076497025140986146147227119894464457641568509
130 43204783269869601621685097834373870279123291210229400278142249560248896908780580116093
131 196039444635306199397694801329521294134373886170481536038509084774362616858852514902877
132 889518727888651121627668549266360938576876568523051244550280663568598235348568197403838
133 4036144709227273687157260893980499448661983577286460228291803582160181338925014322234970
134 18313795542551560818047635937187264726643366629117811383619190198191605250464583673038973
135 83097889529980044656829038756658708929851346758962670893927255926112939002844838068368359
136 377052328027393450988966934943845765606699795678546372127652599048563675270798659590120854
137 1710855219970244816378413119115661592101695705185370511498040821656569167852781273011212548
138 7762916089160923351039200862775492302210870727270381500759488063485703652617759465675919763
139 35223825782523910040029977501944199422498064509059695202008328576319480124570955327690226325
140 159826267411284440709517028235898417124927054843281994160334523931609261245285485901271823710
141 725203330051022494892257498274900470520010332003842546929560172945255531723989641959907407432
142 3290572184631773485853717592903840179300253036612328532692719137844924026996241358749812276645
143 14930799202908397771159355947757252312342662518652157144105074717414580919452883661467499753945
144 67747720557151841730647530954376369976715909240028672506047709726324544941114800102378566092037
145 307401739070731573414958110246243929301650068248004925041064767837581774928658141224436848405373
146 1394819315049775668959320396541298892201911828411857108990749916869467302062377524740435689013392
147 6328919698103174704882624209759570768573544574986799948219188398078177642495763596298796792894946
148 28717142150851965429648531755400777513821257656085611796814595595003171006088236670137250734658665
149 130302530708266022630399132230604309087737309584819820079596105578118614749531074476804158033216222
150 591240918744238378254973912488830056514048886851787482824907519468364592723357284793944335556352815
151 2682724749070093271853464987882568466310807615415834098784635186363546790861976768629279264277328086
152 12172723252239093335368966716511084918871298871411208139253344504049718012763799679267448511150489301
153 55233095168247848133900738099424474079993608298656832991138304747314751611354451835773498847194474740
154 250617280837594685651479989445595601919036682844656538324065650202604942452808958639019749589473857038
155 1137162805435846197464255434549761675009787929744651531086794890732386426622419767792382757052860681955
156 5159816760220560596651024024589317641270402667010244566309789709495354856808279175546126452549214227106
157 23412398710005993535082782431345662303852197368139237889111450145356432648499412683033880495030647021097
158 106232534764056155923407270134880218122547426809900018176517177344431473348978828008353124207782405818952
159 482024570919905996966107802997393576132198330346697221301594704055953915339768558207327628733111636949622
160 2187161282431664900914425295409749182554727209043680408929749829079682130329510395607324523151264365007348
161 9924129938519230244276549543743542699858460564034322312609563596708864864992861528415873630677667199419525
162 45030220600428375247048145976776735590884502125523980548737308291217033719672564621991628737244770657921633
163 204322271059038376834619662152953995742492014583660126300412300267786990813285701608454804878851033789141558
164 927101619624888181874608533200237640475477044904592218162894743500794881827188152077737143604063040745641539
165 4206675115033033187792729961538897150865356617816017933809666326395024802683464682984140653341510110726841832
166 19087568340780329417413228232772185151604394846686228156693951299848432084789335434440218530537765678114820729
167 86608843136463266330931237446406919539999757057264713910667265407571438895518515555801635649571791937918606488
168 392983096406812601138038290894103449820642720900646322804706952461998077881625197379117471540730864488147197043
169 1783140248371093290331888338071995806310672313350645968232512705733678156532764600762673517080306378082473220246
170 8090905625287867101181994870260165050072513492188598581788409823043363957656085294673216579926110933137415678642
171 36712061150049960710918254036341058336098175728548829786580891087803851420528145538156224145958812556521788522144
172 166579057562181738268712707613588689184878752363614817868749233717665883313005957311593230617147403825502163811070
173 755843762214557503023523119963108789052228916589149162134896183333477125132317767292880931367877613881413149748792
174 3429601543191574121030042678499700411018914708921672425973903348291384361431185289808175324902433325428315563997222
175 15561637646647880299344301655387016901012657023792325855328114564877273676867946675855707084657858068480668564785216
176 70610117005082507664389240511864572994572985313746103984316936729253391881486711691500040359656920963764085075055052
177 320389713260379545683948141891508563413734485995816604200197037505170060588405139946452573857720791837595171802899732
178 1453751568711881916343553914988955343025293705518065765882870435553676739919912157354243561815088907189006972538489554
179 6596321717154227972480408470435113973032287402608782935863769014262296351476023917986474719592002933976262980174451701
180 29930464828151123327688833135897423027583402936540672483548713740295721766209861323866783704655768609565622875826383754
181 135807918904184350366307129952858402316002554448066445071468627660644238141942888868992418855913341251358646116673316987
182 616221329771604161284455483107250806530494991208541977121001344825863314996634101438741489956436476641845267244855529947
183 2796072057722875392015849137221638394681243362734334870423012288452982456544644392563339422968240530436824429440546494689
184 12687030737602509871354243470800504497284517152146825908505506089864589646753784089824740541109048575594465470469678200208
185 57566738486688902607619140200049651067836969193852075317946719920332574961084968181657152933688082958908602380255311267180
186 261206065354033207610517429799410063386833926593459050869363818359207791456223840391802726293647167625881323616936530780636
187 1185208861424586313650852943298243862081581888670091570633891985562896932932445671114291705167475439410140593851304959306856
188 5377823226636932173409871392970572128263524273991211836784265826482103786870535175904888919680160723467328956423704662853759
189 24401591650431545753888902089237026280112284362947836420891804068595464102006142642433874952450228572566184803137681448448926
190 110720946000073821736984513969419410026788779658467588316880514619907980618668247439016188417829617472196633059212998032019388
191 502390502175888134620942435418624423032740101387250434426810314279327436356839048117324722790892798891102478626375675241457091
192 2279570630442163840106064587583489389581138926900874859940959580661763962855408757411289812152858856243212110192642574398252110
193 10343432522446846049952484276835210067643348925407650220847888791683288694733609604322854550199963905415356100244603077973276802
194 46932784147012432928958708321957732865454814456378249786970878802643205849187963436053313892578252972083422906580018741007682190
195 212955053654567015022124549915591220161045254359782650018186123681286446114620744403136970660578375243724012392931009322334813296
196 966272419189227235347378797484369018087147865024766037022995468405878948640685456746277464687335661077418020166222488723441219166
197 4384410569567049149861866220314930355111231084270753110770284331662011121375751537975194200367560939480819735694681776512392728699
198 19894033670815935129655234357857810200720422086608378582219515584356609086339615597452768754003678647086957931960984631806109370086
199 90268137396320485928073717331721330911283200233808896241544789433844477768740780538152446969505984183353835301747854898782911437621
200 409586952743244081028145625108054079550641423604893306592377499714915541769864417411641503955550495188951678804929161042029206895080
201 1858479378176853365066959818584712458017978376354210363581498297598394790647608213336105083419026637618951026998739220739491928783783
202 8432752986821293573867644541049167373107729742861190875845464462802681626268993530268152803007948307706620579242511819308600458195353
203 38263175675644476532425928139071891219076976673553420145145423329728533240336724731249575555438562365836181400255431791083445172131382
204 173617158604465316008921288897118192456927370016505936732047882668744062180701657498818530856157214358394098781016343619128479674343601
205 787778777627044412343752436977044236198484006095624595747546286520751190886148965292502863988719995131238323087655882228240022371607896
206 3574505005541537502904743333022506256370716368032188480752448640878364152270895749591155746159863475786793849107054343844167985302806495
207 16219129529141139213530969782477003274003312012644189476171539936142350523054666633106347085981678773421456145038252961902260043254474168
208 73593452037481328961312298580816493613930327064221372759454035395789775698661671398745275284375896195191165568780485327545904614532668080
209 333926439952407303690007028148259643195317182402329115867695481600789903342884458752080136562985789334470229395972132008454230767951480858
210 1515173758155792918121109036234060813792818114001941384849427282503015443135641540814510355142831281269563798390338795755408993856661701412