1 4
2 21
3 93
4 378
5 1519
6 6126
7 24747
8 99964
9 403743
10 1630662
11 6586087
12 26600572
13 107437031
14 433927396
15 1752589551
16 7078534592
17 28589495207
18 115470119764
19 466372299261
20 1883631211124
21 7607798625811
22 30727139997676
23 124103854340837
24 501243092054206
25 2024470864856571
26 8176635942948196
27 33024617199586293
28 133383135654973298
29 538721183946768345
30 2175841140694987900
31 8788005392430916401
32 35493877440302348366
33 143356231532615589809
34 579001523679623094802
35 2338529416121354478265
36 9445087113606409093034
37 38147764987953627427489
38 154075018691964507217330
39 622293636138987260324495
40 2513381941256117045886502
41 10151299026335320188679181
42 41000084480027541943676266
43 165595252687206958752950223
44 668822712448262321698509160
45 2701308240590697412654554469
46 10910314609340787786105912258
47 44065672730767499504113153927
48 177976857931545104672284687444
49 718830781336710739152847862579
50 2903285844027486859360467658234
51 11726082008419306984202615937211
52 47360475907336521112539756441352
53 191284239403998909435600861599659
54 772577968092130900349792984570272
55 3120365371664214448844572445779627
56 12602844573377789818246921623884604
57 50901632476457964540640002218417739
58 205586617662616447878401165440796848
59 830343847645806281744582333384339273
60 3353675998769127450444607389120453072
61 13545162930523351293917337403370661623
62 54707562353000700945811637470914405528
63 220958388906719539323117653988504706273
64 892428898828010166957015782238017666202
65 3604431329373956565316387092122939668671
66 14557938705519581350956895624770786574976
67 58798062714229954570562485937884050802657
68 237479511961108293914150255460184851757102
69 959156067358617752089475009433146486627165
70 3873935709037136826443372158856094767259688
71 15646440020007685453111200870618722384508237
72 63194410978117567022735644571772852233518154
73 255235924195187274955645154879781372642940597
74 1030872445702981268264284455899909847696585934
75 4163591009614172023478077113157379835882950405
76 16816328894617409331719062205887003470432412550
77 67919475481370494600192183516978157927735295269
78 274319988540485788763877095555380326155597744094
79 1107951078531117853937164774206934288737815411307
80 4474903921327254164032753980095861608712540134786
81 18073690700909066949708474540091194635119922392465
82 72997834432887712153080034535412681718210509404710
83 294830973931808282965727719578545200535896033422331
84 1190792903171606431482274726199197162368455337585220
85 4809493790065050933475366399390309097928568307821353
86 19425065815445846669842138400198665248705686832889710
87 78455903761401714224696049777271694332555838960699267
88 316875571671109405290919958566464039296860426482482320
89 1279828835153787274109376219832070777362016782040765399
90 5169101040679679518263945339016231684473580405720250870
91 20877483640650317517305330741302101734607786008903016455
92 84322074522325384699148232453226102925426089881947633732
93 340568450400046301990406718559558779645090884374924772783
94 1375522009686558887090100910518560327513663495472437004844
95 5555596230096046987334130153407758735541116307477484049927
96 22438499169410279093367420352518229854655494446054777817944
97 90626860578548802820793609536018056968178074875833021351279
98 366032852567990191173189630979505615049555066984005647500012
99 1478370190733196973990592793161251030680767112825687473991381
100 5970989777324811202775571505601086682329775098677697857884332
101 24116232283630833991010840429594718980363071440471016242674811
102 97403057323372212835164297770609946780290939179475051910117988
103 393401235498124779407565713242248022889455661109119457612978461
104 1588908360213398842499440496096443589415725426905995850327527030
105 6417442420991242997627829735942387453915585790993923644369922467
106 25919409991150637556977906034534409762040593830987604550940612348
107 104685912271198892313648750289984966388475282790383976434703066381
108 422815960386243456320548902661340787338034598330416814589886158378
109 1707711500800718326803442381499041129070851244107640356723794226945
110 6897276458776565321448430910807587543995023295216339691236443332980
111 27857411820724669829704191038237802143274000636783861753087169006249
112 112513308403343781214613143048934877630797607597568849487697368238662
113 454430032816187106917012756359884493169609869101899687001353276332633
114 1835397586790574926536209023853044430361712904380798567998633477161706
115 7412987827235592853017972569197882590006737131661247876207349374819857
116 29940318611203082755734754895123612630747851627985287922951663485030050
117 120925961222661589827921698829290674704582377050616147645855765945058633
118 488407898643836755897957617948848195779820904218922175765509802898742698
119 1972630798596334560963830328704130095519220709573543194730949457885281287
120 7967259084825852680050083322922315557447175462904541112260738323126101982
121 32178964948691151204506011121741149119422893200850962390305407780411372597
122 129967630542006808356570838860610517393484198683575730330187545326775052098
123 524926299389584005261361522666658802196148046026534309915297638691913874023
124 2120124977594197945994585505371870515321546857229742609534624887712035957344
125 8562973365681571389081648924139545474816828498191710884525374522579189709837
126 34584995524450936754710136849091376973117110600349228712378291111578164076218
127 139685348108178518095655990448563706841207182812441161275312415035592021647807
128 564175191588745471319252029835755149961856884268377843707312785935712470413516
129 2278647339287846899903206602981662143510660527020483732716166798743656485717531
130 9203229376715404788221254699108617712288613832026703256777631887794886453052754
131 37170925706699663352637701398253182424766723613210636127390774944728836946114323
132 150129662245373812164379454352263083328935446222381342671360432303657817380508352
133 606358734882075310633080621017456813950480012257641839280456988390268583273919571
134 2449022464107492068956115936120938617576342467953929111134276382758530634246362712
135 9891357516057829267785755968190322878919676334579308967648450811209337373921035811
136 39950206641379088556213411013287230826608357367614500168317195653485320111803654772
137 161354900790703438509370149080111662761475626001337977307605647667886840951041720499
138 651696353986092977615067515413323262723501405235936133670593229321057134427353921416
139 2632136586602127080002288185865853038460260407833638423997443970121570390021453794209
140 10630937196676938154728878520548650352555752699587810992143927846516953297941810283720
141 42937295220528349982489465400426575231417282873575340780200445571802266705297316119071
142 173419453689472481931206534482506237789858935357977003724403906905530210180326215964112
143 700423880067241503358208378509205280632069243260424756858901450509075063119999652946073
144 2828942205335936019876567083036449998245272562220360285491453354352735554632064762139218
145 11425815465290332742153712544697986498507472553716721095045302860937579008413466014956327
146 46147729282212415645397760479155163569094746831997226591844012951357467887098035729400536
147 186386076720192439600962321694797320466195377612465377909452119976318350119601476152753913
148 752794777456923816370244434509568126885206800778283930243296837095198054051045048196313446
149 3040463037467997135360071766340664948877444410804972522220795343943020215343032065089134149
150 12280127013418474942082239823951418572260456279399390344760206881825772007921151116868895840
151 49598208433171073470450071078940592370859928619984804926898508546711933885978431680929686469
152 200322217929200856729998684823515150148771254185540090072283952691685288438863885350765684546
153 809081462088379397143846213347080891533557199738357622205148003679558521832613532371939312413
154 3267799343787353141376816485921825640263074781059452068507554269153760366877625646391007321446
155 13198315684670323866961724954876997826943371073435744278785880018876103448202750754264387207005
156 53306680914600911343450149350185818626142293299012431787540128652145152386136080878463894718718
157 215300368472892489902738705988821195618090783989522578389233219403116968393265452709378701300365
158 869576718513469966412327898194665148572444641132335272405851253764518740457476662192740588709142
159 3512133651902503729641012509051570910593468610401678441489909018785518216605063289308113846196707
160 14185157590134979727579066987725740898095925655807000654219222836246388813948851779018706523803706
161 57292436962917100410508154017097877916830562151331379415127668669924368736531379794567461358261881
162 231398439692526216482213095801622955957490811875592722886911096366928043148876834246213796406536126
163 934595222870222699851782277049158313152597808065966700904617396646991771408773564537651607972387987
164 3774736907355442319148421695911006989176360189035636967310164532987561426599170296273669993169195964
165 15245785952117889296581889599471414079633292894458595657329099303751175301980405950642363235447725457
166 61576209151126512055587849671378511347649239291463853648423969329436074152734431814797544028011594150
167 248700168383025014313184319451598833631455400264260806884902261420752830251552422402477554873413003963
168 1004475179723099949276335197319204779471169584905378984157203791572825989770022454706246621941463111176
169 4056975084656279780328275625682453792093980220623799819182776278351761636204059934134922119453884356223
170 16385717805450438886656415244551658539310732760088093073738294418977206398108591830824551557305300665614
171 66180280232754509867797808772435034656085756682412553638847768350035597163777313267258700571020939020639
172 267295552363842080202779693302075422809986395000394666110022243137219045134564960632971774915588126165628
173 1079580081290292376911706657101082730441542435633242401727724652795699678475546141959062193730443732281111
174 4360316292626851293031952251526991847518991288486635818639658342130647396983622651382568840699906157217828
175 17610882695264237724119716315803413157964124033848274286823733895663663933653279095577890121386806904436095
176 71128599049293538695793554961641216413483633931621215437890454569075573200942629224668711710334447851446160
177 287281318617587392599709556602670207678143537975803091735325461139437106511200283148816215572132240687069847
178 1160300598208948867350880511359265659877184737907679762235065600665556527997690958492065575027344923018763652
179 4686338411012932889091016575178916165492963285052547602126244251815558051904854718152170749342494995461616429
180 18927653520506337743096922611748736540781954165402223624055341979723718802994674466524695234338183795573197860
181 76446905104085382660613926088676124961350955305588594566323502225136797955222625864598503435626291861479309667
182 308761426431515646600247300064522632282496054830288105447882281917383125968942553961326142190039432047635870428
183 1247056611673473037684553811765453928480027911445187288272231257905519861492612856664331420958254292438627601365
184 5036737298088176265460744274185698240526629943776979339983449997938504423580605780340198844815409234743035009326
185 20342879683633064191589438573298240439412639863889935641886202307138813115003183517496842891029360838424117906891
186 82162862450628860151677245747968880038720319174152686025915765678524967045769667003124997416268722991037242664724
187 331847608159049694606375225077828557824508480241724388515793402699215723359761295930142287348108828113923264316709
188 1340299397517391685754168090219157766887755663491439816145656500548950701830462027291874531047653409155052864170466
189 5413335611942978845412072365087788510742059691689363809213469489226891240468157946355874558702154775051712106227881
190 21863922718916103054643113395859016521545036613445840591571978351885409177052871994739604211854233535538330991707884
191 88306203591755256941161411328509191551189593078882308411435868850431075116017458742140712051584814655759798326850337
192 356659950414200497708587398867455306580822446757123084125843304400473593895212796417580705258066705554483754708110910
193 1440513973599660277570778026828001441474186519341165342230217158415819119979385712784685588447829083964277452600932225
194 5818092291343690325639502621369402772634970556763923790103354962265106310742959659757178210153983560713541486670028610
195 23498694584687405203047256274211188594435050169796384681905220330064675337441573029321043875554870434680098293424120937
196 94908884138186992125982618946864428893576456905872599995502287942325560681388820534575437664356320820835217435215723674
197 383327518722063028973341698918906194494862742711318564332132231020927466158477365873645023404603848066770839717002717809
198 1548221622705725765430865055738214130251725096699933783143222374882842086649922654826127095442673099305368381607351610914
199 6253112745478421753877898751395347880789702572108440438351987300235469784104184520675004295257412655866608210794527031423
200 25255698818706388004587763742502026465370668373659089332472000639687027222947216559135531254676498799787123666347525594006
201 102005249030961733021397420257533048809097480334460067938396772500764911402049673008338591308244509360804377156906359984349
202 411989028874611576609203363005732830268649464494927290058287212430579901950671576192716801390688688800006192526766470627482
203 1663982604086636230597425371474879275174190787895007823079312105362229501219795020682319814209279047863543864368301294192127
204 6720659805593114748590116013718158719248886601747173427021234906968806534461660411379701581736012513699375393697898650352216
205 27144074770725921967250304340681947462587748343816293240751800321522033690540855821671497179455575232369591663442263768378165
206 109632211192355544595855347800434537314947516009083591191649305819368210443639693518359999689796369604085551727167655700732466
207 442793568483963277963901695549538055519650794974696359039146304576964647908440049192371969662643935557816759125376505837865207
208 1788399067740719019754678320353743631825360901183001901571781224693649691094553684849435112979265124835178111548112818965060420
209 7223165495484627380032351287317984212127103071480442261669982636067423175574063809838842534680323399729277879461243825682761603
210 29173645142340151272005610799670694939163704169318841781965932356089018961140426813468845596050393125314457193069061145596287018