1 5
2 30
3 157
4 716
5 3051
6 13285
7 59419
8 266171
9 1191961
10 5299332
11 23303276
12 103184617
13 469076970
14 2179606815
15 10148967055
16 46714456830
17 212033128454
18 952381008960
19 4261219800255
20 19166244488266
21 87497696208789
22 407910135348992
23 1939379875089560
24 9311921972497933
25 44501379521941046
26 209010695367372591
27 960062926805136461
28 4337981316378478537
29 19584373311186180832
30 90066539810294530390
31 427307991323886771016
32 2088011503371559396356
33 10370037309831405085356
34 51547740614129549537960
35 253863335125213630096305
36 1234503949495934454313003
37 5936495676937653863480153
38 28326204577457699656287675
39 134514427048070050900380571
40 636658004443763398257525569
41 3002881342319096139483480951
42 14097586644155575796221282360
43 65778288140318261549438348861
44 304731555660186001729803526091
45 1401795317379930040948230973127
46 6411993315818361563140585893036
47 29235763307452257654639951486363
48 133257174395670881688672132757493
49 608718925162097708778270434927447
50 2791924833346664823586154379369107
51 12876678615311773790435356468930322
52 59822029972470965472851526587118021
53 280540902908766746828526147577914222
54 1330534012415972713091453348958052371
55 6384258715672158066162939013787685058
56 30924273952938635568514447815734927536
57 150502428671541152459636061547303883246
58 731473841822786933766813046012570290789
59 3529628916864961104907356954731724400287
60 16837220732040320629700796208811449397964
61 79234830411132770259387464750757375836050
62 367917466153399947413459305210149364551840
63 1689342393595923077403964407899549297347691
64 7698257334516453775914691186843585072652075
65 34968739266005314647317460507407431598243908
66 159026653598554913291614084626235849581470306
67 726582781672199963275242575889680064772035898
68 3341973054069084451883231389868231805653298412
69 15478698060738358986043567278890528129915227189
70 72094732638337420673271113739261432600369984670
71 336893967359393922020230140283018950325146608794
72 1575304606895856802902380539316085230994252340097
73 7354418976232769963525432610359197186481150670589
74 34233028485156461046382407634425100532302566521331
75 158822352589354804638428170135459415971862381193045
76 734914379041703653555362457056616565081182026724574
77 3396497664976858156002046620465307936195960611529670
78 15705583860310890371660755360638886751312022711043633
79 72781497418264936060178474524615108669872807976974809
80 338416914424362306219934751440222516060269435737553147
81 1579815468606578091409244897107239937016914317270897272
82 7404972337224583010427762277688688060341461386351503522
83 34845246040264356351250799581326344527883892499888541833
84 164605191265452964064016395446085375510420181055216899842
85 780766668843037147817662138796841765696880606966844237619
86 3720374724666382311244815191810164371705070107076899912739
87 17818064316894539494483177025037171449344347618766322156244
88 85787317629489476208924372495833296943816327733318415246966
89 415030381804913271448135974519690820294624513942378047242893
90 2015136996398429042272309298890093889167944380972410227160540
91 9801303229670086897342811249772383775125630985183072060230598
92 47647829637683490582315303773272543024967762642815872736827005
93 230995482792233593844151341141033372119242564427751083077773127
94 1114599661012870723530674440856882616044796979808330882623102099
95 5345203252830911197406494225303094590945669449508753783297435223
96 25454626084185570101937009226697285331916085912569929180649467738
97 120334715468940958077358831274152481222641560636795846322820007878
98 564798244995847757986891506142225861510584319081824889425615992243
99 2633082590220780776576628905967422470509403283249544765429307335262
100 12200396482740469323313864506213568137178415638408511744454169728388
101 56225014543033586383708172324808333463897627407880531588165870781108
102 257903565167621335691058312684982388337005052933399655375164030760915
103 1178425512715103843072892160518762675284929191971206202486948505470471
104 5368388270508873726094339923358658778272617987691056745529472278463815
105 24407261229639987233304857503357112138849534375402757841919571378048376
106 110875101134114509866302381088294598791042482186918570934519419990650738
107 503917624452552665180209477275751619749249643548909006005168955980339401
108 2294545107877970109604864301164723224343010138312126903722959337058052738
109 10481275251282773429706807485004100942157383891623079087599814161342570711
110 48080415814280152150401885930111870986592552255508177800088154143562506625
111 221627238148554124023227948246781753395439596667360559755852795430330705959
112 1026595235931147116105826565498221926906049906684267452717670968190170488035
113 4776036636854196888246897930011993384055275461780171544966502781233080315215
114 22294458537452011925291085222677409588016429439051895077867244912250464520014
115 104289352358198709875877958400346324617284786758753794722427155326561194024545
116 488244476477348982134835298885295528997652744775739691888860752003576607966938
117 2285136520301825467966550596827761684075230082795812599046995718894140109825851
118 10684106779159000207009026717835785335327389126611105172310613182641323322499513
119 49885354840078964938975625652559319420761250411269185345219679016609603823276063
120 232624716835702389474470454415952539037219458813131825431237323702947726077088852
121 1083866511839469825707582371575271927767160641591333152685865839347037121031722534
122 5049164290201177558310353756755957493045914780670054113723434590030842595448150941
123 23534641722308990846170686640508059779448982309523851759938050119783865458006030014
124 109832693162477323726503403604116470585004828755700581148629554103209976578375217076
125 513454941574197464517100998956052510943317699270618713474804832696747324572269309721
126 2405016089797737051351630284705082072654173392327730528160802383341441511502065969406
127 11286468386838715372010498161193724693745317345970637002748521235489115568765337305215
128 53052003283804977594925899365912679231984473825877886504125005091703817294484931604355
129 249669624077621495273548657086797521086363661942251719660561195604313602104037327419337
130 1175847764171014643873124393666762685721503934245534341178092108923504590492350947033503
131 5539748980616825606666584964823673437330477089574932365465202829212793648777283622527184
132 26102420084198025848385597110546044695773173743680430850313716988794558623369439861997248
133 122999761620162932658913506368569463107403643163931255495204127413943104873639128946796663
134 579722940086151570102406047846573147907176231471611460524361767535208943369848434972521520
135 2733657213651211475965378511542526691033589385971204267882727461468661850091966387666009950
136 12900487957907990442986807450761528902466371360784244783405687203857136705450608744325502344
137 60941273718020387360699997608532199653509985496494418432730404306982434383206656354838002568
138 288205292984621346899932004014163803450661324953705995880275292588881339465736469588391155078
139 1364378676751617475197543682622575363284584014418674062786620609064004985126584817716709541182
140 6463725580842314497260819005319181592954643069334715874662501485567105821081749967670589262877
141 30630322977696947002375489562517715399967218936656140099646433652711413419921960315032699222643
142 145114404158172725494379158962662956206548994786629562438820177499904937883944510232615406867336
143 686953737781933094360728252992113079258955532570548755651274888757505527877059974948643584045972
144 3247863080882824405246739219810823325013890910476364252316864815074106863681165708874340870943992
145 15330743006903441832553178848106824842668168902192445679626339832386976389554874878629251073015324
146 72230501919410824492896007929125050839806777622876526907493968501766385950182957558145389395474205
147 339640605669595712064898519501981718011209772472531344803324610676836321845183898926136344744259925
148 1593877585404236190206510036783157815498369005127429818020958649430540080437192009836919026300115042
149 7465465052949884816423564247965554953080290808391694646279129276703580369731150480347242719358291423
150 34904504577589068752694293455221061212801907782862728797919878350298057699954927216418317733337616765
151 162930855574024607884804999346280568052560256494266540696335792146711960072859778611668911455656752587
152 759467209060008007108700750529969837299769677590759926117970635275944578097797725723561077236356053816
153 3535824541905888574736638083352715817874332828166929696881469014378538145665836142849947009854752778399
154 16445159630177766968365234216927769835927640896023500144219267637280066375965416498275128908664602882045
155 76423743649099510476863405381058933567106316219237801051994736853484438460930413036584498184899137020859
156 354906827911804349277011609714770914842606855166993640625136468105396912234736315703426575690142649384281
157 1647078937816107780490055853136745156086924760429437846242512938434385601148954382100715718744382474000506
158 7638442694078990659369852920762913448316318890423641812338758423457803918931432731109213014910775499979296
159 35393169844999412587062280026443679458077572442396672692792953018402555438214473329479622527154878453018145
160 163816262454506582588054928020937893391722080660797895665797576492089878636377063608487812771650517482372262
161 757174511838419322359166968583102323763554264092866223987943601947942198887151722250080769420050631132906021
162 3493939784944495181305082336452300024534762822437784877551931050707905614121834560607965588715649197241255132
163 16092300298594989312891617761689726585547845884373749907543453198733435076605515054779903855713644468890284769
164 73969528802854344878789914433401259961374344305927566660862511931858129926803723992807617889882226870997488573
165 339337430128570815987587903691177608346244446410992654146991615280336115397010620178003461685264950512248872048
166 1553963452894797710516695828830298449040315522919323988662581064760261724487117546626510748152729790162525468254
167 7106258509907007580599315692922030029291978507813177431068836139886906296397509852382442736497177806436137306640
168 32468362982132778183080126841118085921699591785800375207949338925581537014613464802606699592415516023817438480052
169 148312210264449049582646133171120676708921162726603283697989025910804042270370314647923053131426985992899261150249
170 677788603708957247173733419443527123670614102966892075072466218338241261210462245014049992982467362164018129948045
171 3101085916488412751219200596383100009197481157496059673264248353815172771023343701134616938990310512572338782159142
172 14213671104619466156659346481503874859271303888355209629145862757043953243468359002471151283702958036961614896717018
173 65296177374677961961270361053385938991524079102281374667493989803433218162826115550788865802090933233150575156099541
174 300748491633612901547603115790852316624883981612740150088730120455579976268341393238675467354775336159834178337663466
175 1389060273076059657884419661031336482753812493149161310108238456308294923677802002522376990292254815535093712682550241
176 6433304777074077708013336142351834726012883675023442818744341850957409653256435693510213643343002850543411562890988634
177 29872573543950855934419645938278369809442101728393355826518678804684109670324740456207824029103432105918544238375899262
178 139033215542336030660380021257484533179418797777007723322841185389148578100799885561053044335038782368481672636716370289
179 648368548109032297639401762600696058715848797975643774957121363167723161030291752591477515741029851650940489231271260463
180 3028414930130957082274847634740093014972663862416410373656921951917200491104317927422418902064905949668578639742605197162
181 14162029446710253977912774439084996345807596873439803546438335979761808720654487260083195972258996551030225860087927298642
182 66279779408242123640754922472095540258012690747374545461972562378514700867532660023442492275067676474257845042546339222420
183 310326449495262012587748875531692353135944973411122009722672254510544078997319202345181559501720399936200562621831609444542
184 1453074953058872232460344447948620476659551320605876562241355069123337034205647099564151259660565431356760030464041373462523
185 6802289746291187181751094972277699359017444597644985032029388616667846457926725188898297597186632090086121652372655374887170
186 31827944827848559843220646867211613800879139146559129132861087867312164148054673112414035772368516648779022813088361828518154
187 148821057725269488278329195536082393508108748914600096999889529333391029294875399878570527273896106904172539106597014553701572
188 695298365247789354855054351330770565337626722882106968759749263684054148161016529452868154144025535842288222565989817608090738
189 3245747323285522103584682343860733494097240200819039619417109697323033950430337457190959718448530336608867145368249506932653260
190 15139780751455518491740104200530032555695363192860288440011002965246908086879647202341022523357290240558950976635975877030019732
191 70574665729551681090359289564959964803160291502311213188510024049201971009465066395112737989319509301503191232857636623873164481
192 328851341124265131184405905262123373074500078987342622269596239926938385782089133036660789465607757025392018916683374179113194991
193 1532131199608271672633858815297731856314600616617637992750392270255402768347207341871592640261792519333645913984664255932946856718
194 7139678258118984890672047335863845140696905249392195804246671209011170919728954226515749437128550812283335089543575272379829004410
195 33288449881805449987468867845245037323118638558264012999487282654804249632751728727116357542838806563159286550343272318094574072636
196 155338745114377852557996206007731778126773383974878370371872806976980762684185079618870449901792134217970649980078995417899478184488
197 725702585132912626272681056584205915487073895303288528662260249303711037727574177491425824941829706245050543000098404699046260493471
198 3394888231790170755607985969373392027986816660795993583122601074685259057028865582287256383702692254634010138500111903838017638800026
199 15905387079590512498190687796951227764141362197628688705522223906890951132938148370000502872306889611863162096707613496630020662902770
200 74635616131412146018840989729088870530502942606572685659045311389575504421074143386582565754635918886282135384014652868338938589485794
201 350777051817351510935427582733124359411941761049651374419864308234136474857873598137366585371602768071221393054490121297811387538740940
202 1651097518609414558736500970510626270461573487548293774597523828978817633635980148000396164168503893982827251486513639167661034060269884
203 7782577324068353513131672648797185201633456580576532002719447751836361656156021563353600025462269591509333851504451501858974868706663158
204 36730093334972281680389988504374652566313050126358106744483255588022028354679821473866524399285362704446717528798026488908039122158925924
205 173539981105142008532812819107155402512600320164861654334248076441183354320669186368877496572235902673650974315204559569532844077577461873
206 820700251188065969053627673042616328194566149543253761624568520807800578797382718373824813773440442344629668077973543115797272199364714064
207 3884245196266055779579639076974687062950809786355555378754478133230064784667289967798363831269508789165921439966802753748275878986976597246
208 18394911726520229178379618276474526421319743076453894426384074526805556246090341488272364641193727019614805298751240826781635346107547122743
209 87154856528157646744077086491911787896753664095708363800189597170158322212840049296101876021921613423915109116230508875508778938802778079678
210 413068189606340524688689470835826857718217563623409782806138229291708520757358763561540728330252565468353573309191150460738228502986805882870