1 4
2 16
3 63
4 249
5 984
6 3888
7 15363
8 60705
9 239868
10 947808
11 3745143
12 14798457
13 58474224
14 231053472
15 912978459
16 3607518465
17 14254651188
18 56325444336
19 222562841967
20 879428812473
21 3474951296328
22 13730828852304
23 54255626883315
24 214384221095841
25 847112030494380
26 3347255635420608
27 13226255661032487
28 52261869980842425
29 206506143831886560
30 815982808421284416
31 3224252466702040203
32 12740224256865633537
33 50341378595966874468
34 198917565958603644624
35 785997506434308457887
36 3105769352966636930937
37 12272053276078647100344
38 48491460406438777467504
39 191607849106452184496355
40 757114088366908827192609
41 2991640193639399367469404
42 11821086393338281137475104
43 46709522026033767996411351
44 184566745839034345504067577
45 729292062775219183913862096
46 2881704991920861892243023072
47 11386691401605346264982858235
48 44993065368904282023419230209
49 177784385287291470541935334548
50 702492426173403296491012268976
51 2775809630488797147169100501199
52 10968259325848475742606144314169
53 43339684147532028558798771253032
54 171251259311607904345722048205200
55 676677608354965225941380891317203
56 2673805655442315476537705132326305
57 10565203569326665820474424215546124
58 41747060499371839568860530717568896
59 164958209172422462597617980196323975
60 651811419723362903960858805388316985
61 2575550068185471618382011948906629568
62 10176959091243770954821466203473811584
63 40212961737457816431493010873306274411
64 158896412690661177014089467077060146689
65 627859000558088293201211832461520698052
66 2480905124958621859940382931235661357456
67 9802981614622113990467052692322726606591
68 38735237220416472430825942368059725986297
69 153057371879991624843700133974854341851032
70 604786772145090633794979387105710383331760
71 2389738143736496193208516390345873353507267
72 9442746863284735355541587734279314236070177
73 37311815337498966547635250535192693918727612
74 147432901033560594289156063979453644524915168
75 582562389703032888576998706746776958039138871
76 2301921318222277348241370063784269889448344953
77 9095749826876612493322574503531501476037196976
78 35940700604405768190422829822187644970574042400
79 142015115248513974095960323168510249008178752987
80 561154697039389064339117182482688186364369977089
81 2217331538676926419876501006420158241029368317428
82 8761504052894488374934735536214070029205751142512
83 34619970865832411577451061175350749369798468311087
84 136796419372211479116786893153954932920100763313081
85 540533682872815137207518069596559256957314948300040
86 2135850219332577083705268071777594817741642539772624
87 8439540964732811100088719103584327022857174754157235
88 33347774600814609963004515734875443292668396726689697
89 131769497354639994440395508730712095399801642061858668
90 520670438760562246510466230707515597145981640628116800
91 2057363132148050552741598765519309407515355038249995495
92 8129409204789758381077381514872611300183414962819912889
93 32122328327095113540988339533298308914534254925094075552
94 126927301992098767424421959441070688866699074778491951808
95 501537118571950918039463041467724827244250233999217820747
96 1981760246673434397014620021326281475076450691108411544321
97 7830674001712452247435515066705230973562199999658363950628
98 30941914100873512687468794388497711827648702774297979947088
99 122263045047778197995756788429587672828862060395194266326111
100 483106899451092488791983293654371846890218889507451830671481
101 1908935575799232598425626629417371694640188958030832230834040
102 7542916560894309855640100134503993643077809723800434983494896
103 29804877108433904828573130172727211553824652714016157135001251
104 117770187735382341847916570809945730674627954187542273047990561
105 465353944214131669596389403351530807614591249876076595499460124
106 1838787027173843748818637313002611249529131570332905077047355808
107 7265733477370073280788829861492263363455052323189571836784419479
108 28709623346274146097611569733539216261796325430195660527993706233
109 113442431552454189381657110724102272624341527971154412325476444560
110 448253365128295226280172530957401256748778717173618934070763710816
111 1771216260081070685278323634245128236904749711724907020772701584827
112 6998736170285460302820459827779895298833609870609041101506825220609
113 27654617386484478643136867978947274377461414898522701169050871548756
114 109273709450553028893706954322916893739599323442569947873991195062576
115 431781189021968903518992846388932190247683044635105070433646675495823
116 1706128547577019233167510006072389075094231348928593158430066226321465
117 6741550338148623496740629420352714477244541151018804530213112290639592
118 26638380224242834900281396818442107227759366633747508277230475577370640
119 105258177329905432890568608734601632340294417401084717897620962282995091
120 415914323676890673862771904920189362135894975557553092115193650453015969
121 1643432643693116824960865731419699305111846278777155954870135264940145100
122 6493815434099738795142618735223470898764107015207381294648849633028468480
123 25659487204409238881898769114690078698035544808626271024902535645264888647
124 101390205846606283506006760743999746705734494307832424823264561629700506681
125 400630525455345783549144445781739888907602438394998231428447840723981591424
126 1583040655519083917811149926921289142934117432534370781829844813996840960256
127 6255184160463107954598903400341086335642363095711604314244671649051569175083
128 24716566024312612967877593319132346102452248899922919982508892911317175180289
129 97664372520884414520862939939184164743086188284506685235750228123096755946884
130 385908368116980406330018309975972791543542400840423628597511378050396500906768
131 1524867919986532301456276529702867907167242514074559701447311497254431296101823
132 6025321981873191366921473338854074590361613309598470045841719310283773658866425
133 23808294809930112224123304535598745867217194673540360127659626556765804367625048
134 94075454135369507677503163212467065094238151491640169624845972092912027967779888
135 371727212781518433805643823260759656655450878424336999395041953879884817982814083
136 1468832885180454161121810873026476402850718673768552587442642657588687950954657057
137 5803906656292026307814873578499109373801223111053589269387591750684454390715753084
138 22933400262761996708226984824359036299922177989739436568675829086459081478959672672
139 90618419412703431531491007827653866229722359323684735276518190484196671461890248439
140 358067178995272363642598598691536035710337281273433283343744833964020621994697022585
141 1414856996012213375646949774030646814719945455760572365566816560604029124806640831088
142 5590627783260567512463118141649510149980015289073071152561238755156739254789684306336
143 22090655874804159755257999543115079001230894078321230404415400449174367004773066480027
144 87288421962230821930104202376385707897792564469464621767630367294805406153108174852353
145 344909116860886647593475960183450891147010421510576769973821019497409537238012776916148
146 1362864584093764887836514486308855034138101640175087866437600361724167931187682054745584
147 5385186368750647072080283946606074899548713878465387774537155245549148623736409019542255
148 21278880209115895822530823179295142474501477820453157232845729880312178276486311553611961
149 84080793485880923347342864836630217224564880017280898621461456462756484494231207883699400
150 332234580191242398725861915887594303795845215148598330886533024765853434183361785370560848
151 1312782761658717653687206811710558990484734718958997160222520633326766290862237914423616627
152 5187294406007522927281234777304350534515434442374629169191545343666128628619492723033630625
153 20496935243572448939082910514707511486388043129446673980901797005276245060995277268483424300
154 80991037233716068560154056311167263034164636872340900930947588946807419941431023717822014656
155 320025800649888121279554604809537375165204343332486612243122793887249380893137381128017208743
156 1264541319381529916336374714906236449057271070002822561464916539517999137686691046342967943097
157 4996674471795402318528250128080823261769920150622950223916960767056167815563778353566421499488
158 19743724775480461068432538343389791257977186691874778192875000301384249002430820343112219953984
159 78014821699972179909891489559130552906413133737501652934770632823875247867043869229064828189707
160 308265662841744129890556834091803502278480721739998144054687781676946994055115403777230408929537
161 1218072627951590312606642585982971539328613126508123725547000244406619472773770280048222371219684
162 4813059337479919867221272728901716783540520945956870567609375976722325144087788659163552825016784
163 19018192884819762929155416446929475475442844382614977311633192008417674832750023028967016815498015
164 75147974550753819326949995285442491394935935365239914814368704688639858348834745904536376035203449
165 296937680319160506369980053383821050961757902081435288080833818021339574977017672778000837027154744
166 1173311543264202265878256395348579053496410045487870540620507144155191324475807325134512689633568624
167 4636191594402349774725559332053527787559311648803637230547129000595512273404979231451149708087780451
168 18319322453957137640921387342357783676052438789118829177745409888316129518573412688090989704245511457
169 72386476774871069044575609209279671551324481450231010846739138099200499349362597734029956305900581596
170 286025972469691669380667667651072949044808695664460431765095030964336423424022968960716287154701620512
171 1130195315095559628198493992608131212816556847711430815368738736855559156875876938148511699494543140695
172 4465823293020367099871211808405451500238070074478366773941718717757288238947787514529773828865436028409
173 17646133741756855192351120405993966986298306853562774063226657456731551457743062264917005446544042368848
174 69726457049618345761262478621022649098058801327257714957611344734033196560700180152785872924712064613856
175 275515242253186704160454432506266202753785534765896567384339162725566108772173089796697956600364629033339
176 1088663499133685715342204094599848456514427928840151169215531494748992570371848996643202504914862208048129
177 4301715595309472295791763017181411925098816794799916354672446006625775627114166799778059003319816705085972
178 16997683010089034145883264632862579753101090775217892273816949992301002918774566658653878394505130626502320
179 67164186313596576471051695233931520404143006496573879393114782481027313348781747365225419708219428618909263
180 265390754756985248738180168651926536247028742199775064064812535439862275684011442470972071318133127851492665
181 1048657872242012578065345385556161909212818518414700507195232803739571775854703269484554108262573061290712744
182 4143638439937783209823731748326059897591970801333148351959480364981384094662489377962254797866776853283344016
183 16373061200810343109881771907602445029155454185842871769658577112482454438603612269753342932342449127276648275
184 64696072538970416693312547124454000507880730516772161886439870843610230927362414751600455515415397125552115105
185 255638316539155629039054152341147516303884466511844546024173784963222208381885549197948159736873869318336322188
186 1010122350836809166526745414119611885522761953643378739040816698757944681243554728657905874553895146713495256704
187 3991370219744805636777336340755640207003581452015986340854291063694331361658408077822363469418553239472151081991
188 15771392661362311297029407721649198826490683616513628877757844642246494753851545067034652511127966766511947982649
189 62318655695831778301000468429573352757051081066518981872958857214096312390260523620544765565301245458092782964032
190 246244255730816685704421637475934575371636038405145791274712978760111415517311430296205344637543296392230646086016
191 973002912264032325907354540881471380865533409264535206076289041849362667984270496951354288141917525850506131098091
192 3844697471072042369738329940360937926982661586208599937671882633470711187675527352604313195034286203102488680444417
193 15191833917200674144050318356155031649659493101634842805068653962240555813531327839555618483441241076035676372885572
194 60028602901610246519088008512192322872523064291323933846450476912681889007573377067333857899852334414966013553284240
195 237195402869648889098629970426124877347495656937502129767573040525179468026340696778481368734983585082312535819842687
196 937247519065379429285304891883416695609034642991382719257276514200305738542336205056112535354831481719942677238037497
197 3703414574509915694709068612465201687487160092660626348613900094914501286728750836705783285969002203651663679833493272
198 14633572489334832039279010424324229781331071177768533592916248948919959479892283215621131570176451811361756678674120368
199 57822703748730381489820151786018544493281797740261627982362276674104299515490110772149082174500856490200089107236953411
200 228479072437725387671424692468423927886300087032072363771677277153816280846333434473427991091938931515640528397233701153
201 902806046027371803601571564036300106482738867850307576040867408330521619525147485383594614509848719451607122549434324796
202 3567323466641482718288449224872227736586962257867924703384720886475326599660913091887515063328865522372343220161714938080
203 14095825755319739728684336444130855312868003638250913929591796715878993500097182035233613006791959520018772613325148892087
204 55697865803965782751723071699118149467813114291907438627052155032054525157849727837514168053892021285528168868108894464889
205 220083045077781015596087572104363697551804240564078831780086017903226535772823468893905888372038538983757854104787274885168
206 869630209911199614229484940742838106997456075482711553010189908953480163292311136299961008298167559367914386758663954726432
207 3436233362378839237731886753638959862051220291016093470251984245666283672668952999094143194172294358911601229194680372229467
208 13577839852103459602672377799458484999801441821188651565126780517568971115202262812864030272527501371789820410174394805523201
209 53651110273180495363901248481520848906550354563062369765166864016566204853490580844774403424993889870208008078383217397437300
210 211995550462988382612916539103854881305209050025801344401636886339404378924085389970197730675081056802728289153256877725569904