1 4
2 21
3 102
4 476
5 2200
6 10123
7 46471
8 213000
9 975380
10 4464474
11 20429739
12 93474260
13 427645941
14 1956395954
15 8949898045
16 40942368765
17 187294120155
18 856787747966
19 3919414321141
20 17929510264717
21 82019155503670
22 375199231601451
23 1716360306636505
24 7851541179430617
25 35917104853187354
26 164303838243771909
27 751612652139736733
28 3438273719117172727
29 15728481972636185901
30 71950392541044008809
31 329139136184460646253
32 1505656424391529587518
33 6887668516680759476355
34 31507837245200851567902
35 144133505426710103010154
36 659342855582637069557376
37 3016182808235565810662708
38 13797614784299149582750432
39 63117584653386513604287165
40 288733201692726481734887513
41 1320818314207431600554237676
42 6042121269414562835460003844
43 27639857080627483102354226526
44 126439319134987333349347622842
45 578400292615977349582828055795
46 2645908731451169119754114454180
47 12103785396621059797779008947096
48 55369113524589478713592040715836
49 253287598221487301383401103334650
50 1158671384260350588264567720920129
51 5300375486721507565114167311556682
52 24246719718698859424827705926605316
53 110917314931733857318977845834834743
54 507394439099225098489618899094983661
55 2321090417553543562847583326412856120
56 10617894701453964935954795806475275135
57 48571863912993513868655871127224947975
58 222193384876881300895491434458854762015
59 1016430013299096016335740449526929061696
60 4649688254705079438500705304362772337430
61 21270132309228212741497631290125155894430
62 97300830436162192783611920338198220692563
63 445105440150894535551907976123202797036598
64 2036147604946750680800201105503814567522044
65 9314415630878145602022559476730961038875879
66 42609061511046997889391651198861228358629512
67 194916374231092982470981179400494870551001344
68 891650545589825456137556793618533281300157686
69 4078881000054067429267863598970138911893060467
70 18658958147775865153213675120957649547995969672
71 85355939326456537474271083776495960421078667505
72 390463193100102027712850965362507209938132422864
73 1786185078261698553576111341061544922453322927231
74 8170954881749432998051237035233452761161473896088
75 37378267511091060655049218610032129818420718286763
76 170987957019725158467427030425270046268605637167886
77 782189314609192867577540635966602891931054883927185
78 3578147458760615363620200196293602078805090530221632
79 16368338198319562749337339523048953813947786214642758
80 74877432655435963827224475575105382903224681665983226
81 342528963731024722065137150576094314129712801456822205
82 1566908570898123483871161369734281044157525091788893066
83 7167868208312973532738216994355262307401651356121075635
84 32789618747375100967375702591344925912632916365397407472
85 149997051613099019508224846992569014858362371712949012090
86 686165815649314530564814482632519626479659250072291028372
87 3138885208091468745639003591337803568705639798026378935881
88 14358920431283752266371011077336590914882239849460590519149
89 65685293434894490347838850547489248670785677249297142904651
90 300479259166871245371692301525282907696225774422770470654110
91 1374550991067165135823634924885810946271344469530453092612472
92 6287922941112059774594800094122267950574776490540693012837580
93 28764283879106656511281453555301010182129915709952552947536676
94 131583041781282846827207702296055924986618434627054234931906301
95 601930399421178218002968652478646180342969701089913755240247805
96 2753547880049674640080937773461216707690729452483560456439721378
97 12596183769779700337045103664364491382227247725785097660148747464
98 57621604008280114011292586996151577158872185297689772477569004077
99 263591680557476660228194871664610942075245036273811995881789440386
100 1205807704504903992302310000651755839598109134420083101776513811521
101 5516001935904591247385134566717249266536906806807437805032040010949
102 25233109096276681979823697012134647120678214123653469920790420495480
103 115429581436538136624644199925220406489174252636540769977792097466994
104 528035931671235681871026667784134915620381176099323508560301052418604
105 2415515517477666620459432757208986920031147310630586367792275153614752
106 11049845029879887649867112824961831874434939264294003070516083560715580
107 50547833081966594789582932683780318253264203122871905208798544186482036
108 231232512526026835801711913830319561894214053129920644713972823420517507
109 1057779762040373766143490596175786621492308221240799262699879528141153086
110 4838843866544286044989332510308567719579202630503093062626694977091737656
111 22135430081994294818974127877652259212819836910846785649050453333818895173
112 101259159920938024698870011569425584196850903434126262617778288489875227644
113 463212931933704648495686877082648206232685514854041245944861726453895947713
114 2118980845566462401856496516121392947200512851552998620088800284430242500251
115 9693338666374243794540103750076988544097303326168546523511069837892389456510
116 44342455807290541705476814104644153819463543189602598827021411444472951964141
117 202845836166063125487627403829822232172054588249653798727310866591622207667547
118 927924096688038052637068813961576311739481132680950510631152655004423578424685
119 4244815400151492782035371306972390193522082035728103832099576370896122861722868
120 19418029821269922452895369323092328919448674114612151393773728150520345762777462
121 88828334472747899710217622172547508801652349191914455812418064511688246253878401
122 406347764311258161432945137594521497514916480712547198690851529997734901889487588
123 1858849504956274566643135112909662148902183556519245052084474807597309557832927971
124 8503360386226824924476696662197234916385256639825699502864223851199928281334899030
125 38898866027216381309409598165121617881929212185712309655604260004026801807408197493
126 177943978553958774947234581220024637877515630119183572337929782063475438705847589611
127 814009834668633743234433794325711572372005594257759010544143973676241040774610535234
128 3723711340624709809576148972337406336630444057313729338937120058203161929829645767027
129 17034224351775357560635381120852379482419777998014651369372784687866449822874469590224
130 77923547967049721869639329632899639482152628012601374338684095939717516746645643733801
131 356463505609531828333717231939136125682703337434858458971658795973950815477516558570647
132 1630652532468967964910284067006824393589821557120961402533511214618337373173556612709190
133 7459466789175728361406000750441703535601667401791004666785586611581193146204448563530262
134 34123544820775344003509576131201087631834798010314365441815848081098089550882025448868222
135 156099134702915125338956423955955574348226959553166596855670387493526303679779654500419464
136 714079969797381195794126853353167297557013991152703276538880757168198512452501572033752381
137 3266579307029985430623203911310428017066959301361881746378861745479745435247314588966484467
138 14943060750106525076923366255949322409456538088829072321117983458581759103510539011709129520
139 68357460080893255966157953180351373793991677109743772483149726569485307411485301419420982817
140 312703162146858319912448471005303819561157440259669222178431240820534658079645259001300055165
141 1430469585922721874993264057333387376114803293496834642431734790105480102210910945853408555894
142 6543724157445274075298838516494506482187121646147691932502474476440910939919254538978324872733
143 29934453881528481909507086977068374113621711944450598920565803960792177274234490925319646864027
144 136936018026650682068706697466019487486008039307983923799336143275845316096769531709572579215938
145 626417742819289822699852326377878547369294195441299699724378777074495495725874665216585241948190
146 2865565934905779424311792756144928652434166698639956049585379255372564870630121048947701166039958
147 13108613575240466271743636011615119234814068172467625597989730196013720310390734849249999880992675
148 59965728853706744314516547748583450034208144626953742257750512451397416500202152177696406996065736
149 274314946910036905173466201254348134073719089032019788965565125171649613935639360260826311088817425
150 1254861594058735679825190375270620397123586194875398411246475085880623694964018338885374928523539349
151 5740400360903612429234176867310702527264557126928386183478226124824537574963189752996725287502853233
152 26259626128871664898794083873805778138766676944588595386189397657803768785610225120050255801661566193
153 120125413050383936075847274194651617802666008587148736593105568316010589078043455920645159365508966074
154 549517148100592197913691903267608645597991917210262441413044362129888586721861668451103534810136466127
155 2513781958276838140259692154844277130144114685134359382750164525220081884740018425854613001244944917733
156 11499367682337346347624485040746180537096344832582064536305036353323154684618296840570901708185485748908
157 52604187351328641806938707276494817722187145105382009215523980311245113521067997954591295763240866961270
158 240639364122952082939294038740273759818889214872523899173301282980149060730815692452001560717867088311529
159 1100811674529862947968239445580183165490495438358398162702619401467356032747152208231415419321478407408858
160 5035694584706813701235986731533335885298725676507779235737755733673486495115987581822294496346087993062817
161 23035929339390021296198967517144502673449055027421201613281136339126811346779884893685403622729314772452981
162 105378519606995887955315195731403520229457822515763446701760912416481536656132805307525211143524327887709133
163 482057060991838470941761097272808508961143214665680904321825252635193965560457835117146788961746097669032428
164 2205183854534447800410284411986777199625888414591801441952372523449116319149337355381497847775977479521185604
165 10087676803849856903540979601940732011907809064164787712886365936714411200698162038555486221302770008424562305
166 46146366929760605825034899065755483311052082882764260122244312627629412185296170888083044643825175199366699528
167 211097879345560184273647955264783189574180378621658801726791334969295387289024591688318954851587301665670384721
168 965673304943398750406613345125257265925182506162319074683624279097959282702806552604534556342344130864180168970
169 4417500236247253805012262135321896780130019006711623670847552876891879066609664650922839535265522850872695037373
170 20207981557891713893846376717434414783605802074603293997550450503646866165680293408897639865548226720055927157130
171 92441991353689875838327214492184545482372720071092816618688527666768869312190416150714841289109624871496535863544
172 422878541380024038212457010980031293229616414284777998350687068705100144550290948590137106462249146908179282659278
173 1934470018884537460909986792084861892279844894783264031512636294811700786283826011635907025455785609660187864255518
174 8849288596557564108857412074889974336582988538080806194649976456130024796742244601609726684080855696662192198542213
175 40481324549200893640001197531275851975280626186503618941062662883005056261041532826141170929283721349247615224671228
176 185182980459606151057767739358632349548836065207424556503843161134386837421101077301805870820164418661959700766071774
177 847124856555115275501508860173929354770880354896331316014410407323471471419748737518247435369919872307778462426766990
178 3875196958232664110866458292724982390353322587631350603284003739901027742901672344979970191860870227138284282196716585
179 17727199655271421941228970555848655373267367709272326488931886034577096476848216581476632032592494335881270981601781738
180 81093583372643547176971598728811380697760014187587977174738908564344325884554063878165524524222582490664917203193768559
181 370964923512912393156876533633212353536226718434957689108561306536387032493708075149429294282915776804015373785966559040
182 1696989684677870091254445407343796253220927982649455848628434094318876284957086670843744507623017349701356914592576619948
183 7762927995004516867863252893641840741077638289099458621021821869304356551167794179560184289759279186483575351546072010086
184 35511736812392139439399583299732075996384799704531014430050161824496726074361718721724954961247739950183145703772512248409
185 162449458792368106428051204859875106658605133827779606561620756842281612778355976437119237863991253987043721614701878559745
186 743129709519708326329027957199361241707321229227420439724250143914453535951922503289760769011079173007590059203732831162689
187 3399468174755103925286760596204711638140021126163803592271348800467760924898409834460699538908549634990413386130764872893537
188 15550964687768702798608913546129463310079648717977830654993878921314374303821418520041509339151293752664303616441164931875193
189 71138334082992451282496675536679472861904948286526209939205929516702598968592739175271381540410274743011754114379297127911228
190 325424350045872548761833075773708154652817100010190334549996083463053915262270886004367480519624944796190667193621348669358546
191 1488663024906245276405324047760023771724970460811883951492173805767455460262482390228149650034628398089906860134717527077236398
192 6809931713501535209480971381543138403357329623934499274280371726532260630012686735502734168887687144594546637829996746899318499
193 31152227983545587121483261161631955665166020585682395256446876530106017498529201217307059669461468414870512865523329486434887036
194 142506760591261247357793491602681028460020937006092318175266193960013482215389652685517652479327312821407946904952317110933787923
195 651901264491955511516000226375481274089186679958052921325792461581148669903704628218718068381264130688518254782735604014569669170
196 2982141035856727829350714096058131730359401525100237163941561331883365157703782603456654154109004000621061318331728985679574485314
197 13641889718792499261892883732714840092111790834031864895738981095358357628432096243999439749015531167222273747249914103029483800185
198 62405215870761863365790058970396773022017108172518586348983999660906216593269334714363678491644757506412115111351190499964115274034
199 285474450252417006190418318442352629617544183398370548904937116645104738950259899572014331945514347878371647732898248985320412446335
200 1305911062237060831308498062034401369735251634136461480939056470830409912265258904471705453568266352508142076337200360761537925288788
201 5973927617568604278164436790915783686035319566155328189955989165380177013049124309158865833781465702166409760713310183587718228434351
202 27327903263806279653544227942313573789079723722516411151314400269129870403959936093548856741016079452687125190660244852941824276367596
203 125012277450376646593749649006726402606760205653601880356973072164585960011877126841093497780906479324365226004436320320683172656964913
204 571872249490436892442182209269315758771985298761997800394968934132435098865052130010302438320552513753220218162713831560854395539313396
205 2616046010897365455271090900108912240578892294044512768808060863905587893794600001122163417314425701526531014121960039819477456618475205
206 11967177524753213513266516795774855331655377165770160699029737551059150030579092716772016671569346794043616696705863403948868501946541983
207 54744196895769772435774903977169970004354246705471900196438290251543712622303461269235045147999819935629882030987840830326206334708115139
208 250428899175589964920026558716238791421159267748608525497815497744197238562654195182675017147850045401519544485588055436235623583275036638
209 1145594183465753395751913128165022466995333182314158319437295319365610319743795532119537122453637888817451470401775737628294230688109372459
210 5240553456533695232172178076626588988881247060151227098385712978936642583823946766155716298908094783411281059584670619652173796408352096292