1 1
2 8
3 37
4 165
5 749
6 3279
7 13865
8 57374
9 233955
10 945919
11 3806673
12 15279785
13 61241380
14 245248287
15 981633428
16 3927941234
17 15714642964
18 62863639188
19 251459531333
20 1005822291342
21 4023141288428
22 16091775934984
23 64363479233826
24 257438324130964
25 1029688338202545
26 4118487462783678
27 16472872008284338
28 65887143286253674
29 263531115816373276
30 1054054452068060424
31 4215937341828297579
32 16862626542679661070
33 67446012732654691036
34 269766072649042776184
35 1078992368754376213952
36 4315681775093554347216
37 17261576302566199899413
38 69041702150077240514210
39 276148397172552682629480
40 1104519946914797056085662
41 4417785237899893157531126
42 17669962825714318669330084
43 70675139100777290096175515
44 282681708821526848737196354
45 1130651449915573784536040756
46 4522304278118185547946094784
47 18088011106315581083656197280
48 72347220721332850174456219340
49 289369589353834670015830351085
50 1157401188429457697879053366294
51 4629296098341727176348562121368
52 18515949854146430572629744641670
53 74058861588863975533342707595978
54 296215696361231142553370356623452
55 1184783790734580214278170432673571
56 4738819205162363380783305445856134
57 18954013073803109123350193854623712
58 75810997644837886425628314330757428
59 303223773325814668475572225788763524
60 1212814229680615570021386178469541348
61 4850933485796513378179087277914506641
62 19402440297735104076584583087848466926
63 77604586954125243478227142657054884372
64 310397652249103351198478970966415626282
65 1241507832245908548296341476937043240182
66 4965700244056488636424456112695897965916
67 19861476724810988307099406892272631660575
68 79440610246735023618430800161169901497230
69 317741255789413980405515460298354442788524
70 1270880288017213292184236382002088256809048
71 5083182234104223536380681753415986544397984
72 20331373354940913496326814132315506181508364
73 81320071455365780985956510378846827331411301
74 325258599409799426990201065100422465154179702
75 1300947657775868507744021268283741640851668752
76 5203443694781917301497834253297944737488090430
77 20812387126362313841763470061673606439491881834
78 83243998264446646778636518579271907310880018956
79 332953793573912717279308893010875219089032469211
80 1331726382280306925991931832175924125710542928070
81 5326550384738879293327676539035398624230077142200
82 21304781056135918265259094892010126546414237070460
83 85213442672079199194509016006296895626614878134324
84 340831045993613566409938707348114162662500876862948
85 1363233291255855943615527604212820385110072543027465
86 5452569618388272748076995698835881676070728441785038
87 21808824383962991820140269629229964358058747168912540
88 87229481565267735594997979804987569613209787300351058
89 348894663929735263622784253574312801229483018018945598
90 1395485612597189710868981209072534397138002493238356076
91 5581570302714464582779833148248669679195249561367494855
92 22324792719404908697345561968215479132928893889185353358
93 89293217308758279470299176071169941334636678623624860372
94 357149056547283610846791043303045934743007850048205794752
95 1428500981788496665958973723783916646609580297909947791400
96 5713622974951183044841301436993650087299161312962267961548
97 22852968192585734069405815741782690132589817657825806840957
98 91405778347808716720825867545438492713645424815195076084118
99 365598737326356717089168552331241582878294770000790462376856
100 1462297451546515759414157542574806676383092707470360581726470
101 5848799841151090984415095522103913413118097915570440142007458
102 23393639608460231403488235119563800997264993174151600925414092
103 93568319825219684636276986657925382250118199427540630543438707
104 374248326530104004441777276266345613971496871645005328026391702
105 1496893501691714322850501322234898059772497374673779875372641504
106 5987174815667864885111162811053217340171010228716309487742812260
107 23947102604731649511586360513557093856447241843954611823663100044
108 95782024212963606620208528222882475191059091562609870170475799700
109 383102553731073904320730546079991723212091284156675289804119742225
110 1532308049253005128251123105582621028955280619782450419476509054718
111 6128823561572368378154246603699233468685139777171317110140762748356
112 24513659813505638434138001893999886867828532808758630370952955008346
113 98048101958757245907228611797180146771504880940284098639045992346806
114 392166260397331644563683533082310662182298499497375584535638489028588
115 1568560458811527871255061608745393479624859040833776378418987371594879
116 6273823532025019699063217937214267176578257011817306061650088852830814
117 25093621026768686096483589181094051845627875296771763541407936793159228
118 100367792147931322450151271491283925541233072575987096290462065202055784
119 401444402539761209792314762929894688889418044449224992837026692001850592
120 1605670553089151030933737338867016484462020055871431306886350742841072700
121 6422254012626975388334477303806966496320350390262814219523063404348106405
122 25687303365781558910944741500809225168274180534524181485978755326419435974
123 102742363180959101537626986985905972385186333569229385000870289494486148928
124 410942053421999012767051626602366494593027336677787924907890055765633034126
125 1643658623787483870931199521684534403132493920845655613184053451234221560538
126 6574196164773287751613575106840633425931495714658946390093188826469707567436
127 26295031454480370210802844439644952542870937859212731129086621530095985369451
128 105173113467014424986417938606521047039340494108186702703263059938260385607846
129 420664406334481061313562926635862336652614118063475878478575730729129896610408
130 1682545442683325325124163992654564745821630542892672213237261769012755961297100
131 6729733070031741471436485006043305469937704661021942261897142456721403607876580
132 26917137596980091762755418717096613370394666351082808785900117340041584584148420
133 107661372133938420609325293508033970310637185933634647532982271351331658060044281
134 430616777434120462490580410580640399128506927973464773142377842927637727217565678
135 1722352272986616729969202921366415486086739647721176228865874778866783570497796364
136 6888949775571635601274328158500153909342386440881052598634324131731443683875845794
137 27553961959277566809474425582201924742168263517076893749950818479396071186073300110
138 110208499755003097881746836582371703286247969728718153600768897415383199061105852716
139 440804608651167992163792442205894065894419399518866087039893679456412500942894759159
140 1763100880967108902114987991779654677495226945551515926200749585032732882642966065902
141 7051933340667351279979299922514650702327189347477558068515493003273734766224623158756
142 28205852755253379370243778778254420030405318476761721044428111046869625769778347559312
143 112815889092869222222885687370450027683410073279483351089340143257426961626412614535448
144 451233470664845193673405364408165133768446500601845210864211071297118295204821355476332
145 1804813547856100992152281447373351012983622085600890898149161627138865746226486888542093
146 7218772884302133194724865148466676568119609307247241491637056337648353951467834861192118
147 28873166437074285130909610001070377154387444075174791399595374883637925283032731681121064
148 115484965861145262093797813178164154257545285936403376919663513887605909947174595720917782
149 461909065949377073920370572176934664808310478562981780975632694624901481823427916715918546
150 1847513082029758953895586203099498484019568506982642713659709696261106591412167302680276172
151 7389559633898114414507257328791822316060092019562663347842463506646927078088226959577325731
152 29556267890100315469839815724495058208346744089844327217414289221712567644225009236857728502
153 118217189503963827334629173273689030297938917423909642212208296774512890277521820986866226608
154 472837231892089959510343739858376677803586576790934701700297786905529237619251298851062568628
155 1891222831480675435580988090063743588855887898444343935769548583590894309330760328964189836540
156 7564386975199230043177934608531078763583248013736155098290297654811674478944064399947941426804
157 30255530632403129309971355087789969968460624512879258736154747893288781567264164553716076558689
158 121014053994001869080050776302310275945776521667321244277867076794176648844174940257901878993246
159 484023943985279480633766329744343757130698497006322405804776213373836981853441092384649774326804
160 1935966696584490509013494253892586663944919777187481656562405830269222674678645665741630377842794
161 7743350503334295537540436782808759754231257554717815478894774771218699576950120113671799324255270
162 30971337019004708905164971148821481747185962933323816071059655832057794059533225733683529139227244
163 123877088649380996592053728506546014142735012697920036070047068315156310859337539308961530610184815
164 495475319093593987671609949231292411693575463549422191783344300755805500779861441704957359581106558
165 1981769143168553991184631747872161254670213114352835112061633902265253148609023555811156900448806348
166 7926548075088170846969229236325083306756818501652299971754975488197465908133413055275758932670093368
167 31704078450948076740692256194653683544410500815515621025515264868416642290588579982393236530660404112
168 126807858969894589947367961440888255985444720663132426701790677958448400808049909984840863483485187356
169 507197618798719997155636599204200211916283096893838981305777548267252532130347364088607767213116929653
170 2028655215889775268426678581853363271637042709740384205489591611072605325232888898656235655520503043622
171 8114079862409592109146922513877539828490073316775745461952172661481216218138936437569448929402150939984
172 32454155589314352864072417695758169106622825240010759681960591684342574864715002286308341867236873403934
173 129807967493018955357733950319215639036771284106461496357965778620588350001132996997143142888564176796682
174 519197252823198532257661765186985409362260848435354573017182190854476871318453600581362374085795105399372
175 2076650551928975596080272364161923201996370387278686770141699925002841329395461907791917480310111463124059
176 8306048407184928843072102735592536690039919973025576100599214973233583739560489432600583570006139038248262
177 33221978574303176608368931093437775229163103130698530402928592705137552967650485077023687960662305850744888
178 132879054670176587763553917062710233727985617000172586846160572221128933150080629066114563968284226429041948
179 531480782535244491546591841749816497089444141448325412726065178005738180493509975417288549787566970460380372
180 2125781395009230909370432403830039298340467071340414048090944980014878233476391416774934338980190633182848676
181 8502558677307816785210858464276226965060756828022457909817973044590528667110533049743318660359945740881037513
182 34007967249496285304342724963152864648061903518583048755767276229589348017195810266635736126754500941788408910
183 136022799763730679140256308897024506409432839560203368670736916824976790281486481144828923927939250828262117724
184 544054924536485471994079305156643785385008321050237564138875538289277808655814108001149843876366734143276600754
185 2176074609745870338342477334986339619132571062811105851533318655346764091556694226566517879302830983615366608126
186 8703718124075325096046658374829533902374583654889834823268363631082639979513928359589285609629041523125982371500
187 34812551391426876714420553997418010231703857037069628325034519138289093128472877927680005049064429117482572368487
188 139240921765201346747148715606835474496361904970380692250081656603928631507966969085444400458019160706661105272590
189 556926554334581812348379427185510451641499297344281392162310207811797664717430183710310739499271864465091448822772
190 2227557696335976968172987572092050515817962196025964857148273663743860572225507830833542993739531860807889095593568
191 8909636740942042009775950505932224937853754917841147559074102799362329852521800299820681484135829930899255784229320
192 35636170944580283109973167895042830521978133723892652128604908361562647381879173617154035503351414245142760606394444
193 142535180335205659528990131979784221925448903980686366050485067537753025952908524671057311960112852469598841895644765
194 570102710102736035823269355051365727384249176927017746138550685486565940112467685445576226233519164382851543935992342
195 2280258805595423025102711518467481144516444942966454168765106222302585269401685861570821315678061099367944781755938744
196 9120427123664205506117719062460756284398451142873813813077016018778014861126154249341475256486134432020656546963554982
197 36479276261954454740270014209874864675550527109994389824745329694517859241540862029847576403602441987032341532252393090
198 145907376765635419396009474291553738049761730185296292828760127294165739269728725195862543823243426217905550516333331404
199 583590596528147381943115529778171899999623204949453771185542802331990165750787485956770246831799551538576488986809591443
200 2334206754351661699145024369733146250091053072729857439389221434435634913110499106169290982933339252396882910967421578902
201 9336204531866765656154690614427295355617590336302522106162570739323524231257807507621843786963129640995210153031412270848
202 37342328351311790530579016153037457143641921906384595044640790028143526996944288551094031941660855996051953147706506803972
203 149359354964598813653774444085826558182165111037160492847966813809933950380682978423496640513710524578529383832169076730476
204 597397588751515752325180248764179510716964325813972481467981460709708842298471080531247112209007386441799389138292335146836
205 2389431041200692341513616833815292961005140301652560404082281553628442156834998253464708575792075634408814121896449983127857
206 9557086952067043349407810866585139436269045758277253113260620005668259417604632381767539708934263953639920611421495293375934
207 38225799127256965860524139656743638497900852339798273851070359170251474692761960199311232813571625470560105261561313373796068
208 152893002464664502078980683543028416103954668873038090034384446854976218115618164494243691773463343232532723852707172028729978
209 611531236399749180759499533948501297536818450960887774955691074537960346722463095054118050004616805764836550822070886075300118
210 2445961862636814903753253540288749413859053489571443826386400725761877450373909662241007882686518933925918702900181027832095724