1 63
2 234
3 864
4 3159
5 12879
6 51759
7 203391
8 898857
9 3877551
10 16120377
11 75287475
12 340653681
13 1468371483
14 7083577089
15 32959439379
16 145024403049
17 711949718619
18 3363197265009
19 14961791864691
20 74118576012057
21 352900936009611
22 1578875252107617
23 7857660420795555
24 37563410781509481
25 168543497479011003
26 840750083243928369
27 4027360178928579219
28 18096663794704444089
29 90377490931625570859
30 433368096369233095809
31 1948730534626227439491
32 9737949076989851230857
33 46718217142939584514971
34 210155053642638418267857
35 1050467574210833243141235
36 5040952491685998295643481
37 22680134369832724389210123
38 113384064478146550181308449
39 544173770694497198515292259
40 2448557823326001490250975529
41 12241892537433063838983519099
42 58757318875308510650118263409
43 264395832596885912435285694291
44 1321930753616420020215442507257
45 6345064306876114140450484081131
46 28552135894357606353990122780097
47 142758065525448402657802391560515
48 685227736186825219717046475252681
49 3083489525641975477250487020202843
50 15417306479414925340347546627277329
51 74002478282713924930094365520168499
52 333009246792555678067228680290505369
53 1665038612044150453863359543251515339
54 7992153325928134056367553782234195809
55 35964587071560147560812450740160493091
56 179822523777334915032696088581228913257
57 863146385497961265214449576522611468091
58 3884153178425732665189187966994655868337
59 19420743666868291212842599325544896389395
60 93219476255001408421436095233559177569081
61 419487343107063595006282750421176104053163
62 2097435515373547003470695039586519740235009
63 10067685433117021219924610109918637326087939
64 45304568246858138950782359181803457757881609
65 226522776425616868598398250657695647951351579
66 1087309054646623608882302610938473980572061009
67 4892889870993126779455094428597176689924859891
68 24464445855298916055214402860482058559026640857
69 117429325406837085283877635985399132114803795851
70 528431917085277457109397396207700378567486076577
71 2642159396444429578874779118132119029040906363875
72 12682364309209107195774301560350598831894573984681
73 57070636840184857474303407551196085924268818105083
74 285353173995899787744793239874453994344317031221489
75 1369695192319217907543130740368095503741185957370579
76 6163628227668658050584951190584896006329371862192249
77 30818140587272000119488207388638344989622999527059819
78 147927072504406231282719696277436727468093588765267009
79 665671818830365845684089349149487424663914351935978691
80 3328359064393980448067849609351525727549544569649002057
81 15976123384108142603524234881137805474752591593635144411
82 71892554826755689167356586904785215094861308464464668817
83 359462772526854635642773054282586437308205127494749419955
84 1725421301379822284188014711228847784589978749850128051481
85 7764395834515729002855887781858997061549525634833464182603
86 38821979085804759910318725234611713431326113216198872716769
87 186345499247412531102668613479990085466216922778367922176419
88 838554745441908945422520910095587427211984440308445269165289
89 4192773722523754948954653148220465306515955352765384823312059
90 20125313848433706712902829926239989064866117366841294777461809
91 90563912254693518320757898906788198842587841665234285035193491
92 452819561020434944054570151488773986415700462383965259322428857
93 2173533891835350612462180535371518408544162682323382262706153771
94 9780902509843137017346693998630049412423423381504704058600029057
95 48904512535551922131800996350983113358015882151721455798689493635
96 234741660113261421841016449511024809636675534641509919650275481481
97 1056337470325215598478881882085690560199083424977736979870063789723
98 5281687350888234793171640847572768468331591201252454265125615440849
99 25352099281164585571003625625087425781840030016505233081561306905459
100 114084446755279751882328138557635728516982560189129731032151867568729
101 570422233736555226662887985767147892579722501405073383821263283820299
102 2738026721768122250451016155253745040298853199177607877079137238533409
103 12321120247418662434984029522626876932995700379767992268406226908008291
104 61605601234941761406737974909074481671581945832714988628231571878473257
105 295706885918683941526352864419119555711653384682906197925353218221623931
106 1330680986605031801499819254337990673463051834916586879612894649792061297
107 6653404932908975266024021729497764058357705589956970353859693920139320915
108 31936343677475109562730135400122640561524052440781585436377053217976146681
109 143713546547069512522417751771789883661560820580943915122729898662409310443
110 718567732729073640572617328743901422846614441294426698249782130038113153729
111 3449125117073203002183057064232520589560530087389281838205497379156022597699
112 15521063026744715562292124999845673748048323027239501399419066165260199610569
113 77605315133384786021334097842425693120345365672148439507072642662533389736539
114 372505512638824047383879650689186963576605495871666548007292618671873508609809
115 1676274806870134524060783589453022149137429311432457603158987002620485444087091
116 8381374034332377863637218592671833997857964877202120564299615887490645841807257
117 40230595364718575767458711623344142452303492041385198701806674985233122456114891
118 181037679140986611738564659523189362155276968096685888365463094975603771366589537
119 905188395703945141832825126488509695256029856125239418656647705046237738089237795
120 4344904299374787429985573679440510395337083614636239641050223545355343057658079081
121 19552069347173206557325130506900944564313424554955211451590027436290970417411208763
122 97760346735812685276185848332179313962753315931144589525406223110222558718855455409
123 469249664331676829781845039902528282883125971193808055523273650079418480270003333139
124 2111623489491825542627365977840238572190256673587159291716425567518613438291035338809
125 10558117447456246947573083082316638057816042580795888626028904406237988299759258052779
126 50678963747777886132983066136266258417210050255456939645721424630988209919001950059009
127 228055336864961597263313233405533539642994232804476764785055893033470768011375537253891
128 1140276684324652424976123910197009205277167190642065969442517393943449133560344734222857
129 5473328084757678282255537396368539714638874370572437417209150782892060404286786307546651
130 24629976381407452192053948293947014459627199473537028229130896521459127768758908449757777
131 123149881907028860647885861510889415273145056591529380552413354601075062641668022511980275
132 591119433153703249797839842290132286196610031059058937483213400218839297554104514673470681
133 2660037449191551219873096923753745753804508137345736924620294233819923436418394552381228683
134 13300187245957302482496755152561330632701592677048571446884806900440203571791669707308585889
135 63840898780593146725135761051578715878962507397525114448664618159258186238260535282556631779
136 287284044512663036435383077286403651180441284005749497936839721434576112489266388359971041449
137 1436420222563290686866003996649215974802646422896293421355594366044537660114707860153720001019
138 6894817068303692416650991348917062925827207635031309400307358588343638727694665010777287489009
139 31026676807366285188232157317457633594645329965237098670459851890623786763365065358564365492691
140 155133384036830103194371571576611569686918232256570318828606212425428583771781618033088114632057
141 744640243376778939796468840579285909034313894452459815126876395115617981936664177241677738799211
142 3350881095195487372002455380216416906817456688206141391871935821600832318202730672962958422430017
143 16754405475977365431685659291520605798739460093710995854563647282326367188964620866316426503484355
144 80421146284691054073119370640663283503657797193229255940987262358046052768999235326416593986673481
145 361895158281108779046627830160756451451026082790432232976209151782825033410422082717205707691594203
146 1809475791405540038103501799914868959993394395635763489848111643600596350851812508579352677464225169
147 8685483798746575982952331765899044991139571485781094603071690009875649578312973615021208058465853619
148 39084677094359539852035388709730367189612198925205907492103842809801020633899221036912904342331646489
149 195423385471797490975176526601390494865997503582793464573644165110447493295459464261834394028599453259
150 938032250264627081883845576509286708267226735734591226175971876920765425648420705502784108284335747809
151 4221145126190819056629799465508756927142637395856456994382158190169434068973659782452176753029790947491
152 21105725630954084035758974812411651595473655319485470878271929926951128959091365343019476828150075066857
153 101307483028579556132604984536050937956555357847190541785800634777181149504507000216558609576554507312571
154 455883673628607850756957126458080285564060736686731501207181876101524583507384951813710384160742894590257
155 2279418368143038646425724416473805686858550188931153758720225458924460560485338562425338485068704919686035
156 10941208167086582951935420092645374349698448052648808623742431592748964607383515397883862106537138414199481
157 49235436751889615084362064003383783312334817263239876660829707598521410088046891094440800234319271050209323
158 246177183759448042624421014362837311516441290421480334720103599717211327859518742688057684191204947996293249
159 1181650482045350466848185785194498201538993290477909833260011528121094905936788883961143165624088502844598659
160 5317427169204076658052080407045238552340064839028696131739708665885226373601359962622632623780883248057121929
161 26587135846020381519201379529906179343358704322655888186977170486787329055550039752303116632794356181311321499
162 127618252060897823853718727221206194372238403943041229143986233133845056964674631199953546541997271321775923409
163 574282134274040183432437468673610347992642369429436876804464629040248740269457326478208850634611672698119922291
164 2871410671370200821525000128080781633233490053890189766648429464953027637060972576704715817955554170491112679257
165 13782771222576963541643814310581233318047009246779536551090698654613444119269675815696177610821800983037182686731
166 62022470501596334646295136991237475160920195740575500934029237321875966860056170585149910379730761406923839742497
167 310112352507981668067067575330675076723435595223147850486630560113841707593651370583817996422784434967645269321315
168 1488539292038311985031410301160089142154955636490467217497073005621978375428929967963909119869527706695904336720681
169 6698426814172403862921836875275987037206684942384751519553421335214730379053299311711143755663300174123660431858043
170 33492134070862019035731146456602278776070963024634353761033477915736962653758954382049929643318202846586665825750129
171 160762243540137690200221743728624792813928986962553398172443775807756880324686978697453120211982494064060557143106899
172 723430095930619602136144334861813258376025374442241323032032454595711651505130121377930862941160074420043868652875769
173 3617150479653097995621307626641073054733506604654210740184304126821781017701805475847221602654755776627304789299957739
174 17362322302334870315732737607671579380192055573935776776297692305238190446534859953421766153986735673562012574059343809
175 78130450360506916217495229591004199920076506949698816723567895597039841131503505010125045413613537102462068309062881091
176 390652251802534580274267789380949370437231562216445368538752598879071142145904065929533617950760591798042388448497741257
177 1875130808652165981901010283017456144077627196878376758908261773553310476709874255085976243871135018692582210772052281691
178 8438088638934746907576233432828585692735458279703233931164368973364949163000053150949754736337244691452571253183729310737
179 42190443194673734493967915801143060641221834973518323720130608836324953886222741767000220237354771886606661484756622726195
180 202514127334433925386610340120887246452083935025496177944592914248107337804277963940242722845115505693827369075050403069081
181 911313573004952663646917637143494394459623244496458177199247751933045912711489082828821937078566316975285885422985505404363
182 4556567865024763315863272612115479113999098370009192391790557310931481133926398394535028422495017750288680325455962293395809
183 21871525752118863906184183129025929748510162387372287584413280953159226540180723725004006058449393921458647460006641106658339
184 98421865884534887545816063836989780309025633097506764465754170485475287888823962108968479419800356593666177259169396684156009
185 492109329422674437601029278210441287308047774904859703672348477212411513276162631930644205726114118756739941052405030237553979
186 2362124781228837299947126163317186199449491539272405079316325349241708807368339523754498078954611004627891006398301195919577009
187 10629561515529767848033378681771485106071826024653116355268881861548101180856911628605238100321027463248027435167348657334447891
188 53147807577648839233252137196234014364555586514974755769726080467582152095082093229866177481706249085930208801336716389457644857
189 255109476372714428290568282448904942057990128341817723068130924247903872363544528966095631199970233500837277076484883563114817451
190 1147992643677214927214208062149656188542849621837675243422833955868215476587820857460815317502331117695116596801791023300707038977
191 5739963218386074635697643475266616739841824286386358175579148966351669586746586195757616495921515856240978383839391305570296636675
192 27551823448253158249780421972256770699298027816954573312566381040501216236631660275787697712971289582874554219797066723092346236681
193 123983205517139212118971041596153001408609934409776720644876924081457685155398278348075647599423618305132719728158392886552196992283
194 619916027585696060574691778864755140090124908982808166177697458004097274139214620168502269561329352254452501597078334963307540670289
195 2975596932411341090673834136263583231233594743287812667851167658573619383024496544264381141229186395286471727130542988533583885972979
196 13390186195851034907760047320119991336701448376118464981274354511251305544657427669227911478091222740946611433714048460729860694450649
197 66950930979255174537711411428335423868108330005885556810148172746936601007475911226292342760695649553363011815076662352964236302542219
198 321364468700424837776441709132498996742333092150774204941018370426830585838420297800396075305003360074301297057995377562349180372431009
199 1446140109151911769979288551270674292333012025353256365089572241477972295049683624162825033114710716733468863225167822970814481933406691
200 7230700545759558849837646197051086689635112569465371596867819505618800110355587257058295942542335969263796421982593610615045090696902057