1 4
2 16
3 86
4 284
5 1506
6 4636
7 24298
8 73300
9 381280
10 1144292
11 5923512
12 17767180
13 91688754
14 275195668
15 1417323260
16 4257556764
17 21898760846
18 65830136636
19 338306366754
20 1017543445164
21 5226264297018
22 15725498143268
23 80738182410936
24 243002398596916
25 1247315077627160
26 3754818788307548
27 19270014671504554
28 58016291658234692
29 297710854242394276
30 896395701300020972
31 4599516825220267110
32 13849761493401341068
33 71061311225189004930
34 213983385442122139036
35 1097884389215839262090
36 3306089953032483116052
37 16962178556656192666544
38 51079565105190848998500
39 262064233455380398921048
40 789184105554034377693644
41 4048877299725886796124034
42 12192943064414598382623700
43 62554992580883834711709068
44 188381454996020628958953820
45 966472879488461786597639422
46 2910498219268879227513129916
47 14931986536172076482881297986
48 44967242384555446853716252204
49 230698970767678814670787900122
50 694744296380553687111251554532
51 3564296499669178667524408150344
52 10733802570130694522112817920948
53 55068349226152879875880867427320
54 165837267934639789638551554507036
55 850805593153965466733646223222330
56 2562185750618549495394006241872132
57 13144941098007471826140330721765300
58 39585765937924413353196558716469292
59 203089267122992492265494067128904662
60 611599989227678283479107927032372492
61 3137728147556741233358700864364212834
62 9449218021357079996694209038313315868
63 48477884963610512268964166588649236010
64 145990386799936072480722410093625835732
65 748983102443179940673174648318723283328
66 2255550949909841110248094313353668052196
67 11571785635308565120179485117284774621816
68 34848253660568945256516785054036029415052
69 178784038206944507312226983295227088753746
70 538405383502797622147443462017895541342356
71 2762212631195913780827749714736313219668508
72 8318361039680320842918582996480523557511580
73 42676173539556051688090060467430223724774254
74 128518644646053991444056050224470542117182012
75 659346702967923800779285150371809366645776866
76 1985612539109237394834790810532985287482901932
77 10186903819698823897484437937384698342096842874
78 30677705639666598249269924614139114427455914404
79 157387621790562946562075556995733921091083987288
80 473970426682809502393100172622400799364992042548
81 2431638105617813597818326759135727862598706298200
82 7322841149236912870414070903572234204848454677980
83 37568798686656234787437622273882301646508123035722
84 113137865686550207878667180997876743806139357994692
85 580437784651023785411386788200333501680803536436932
86 1747979559776805616550873284301852314458601664885100
87 8967761378655396645381777355661737835558089356838726
88 27006277007779059821048235992811610973328991476093836
89 138551876324654225404751931789621866947091363951662786
90 417246868618279661470059570370017368439201875584254620
91 2140625918096726929516386558831336963219719085467816394
92 6446462402293627166686808927183576296871043873074493332
93 33072661612386550893758567817910959626647722878389907152
94 99597817568723940941546973343579650077857440835387063140
95 510972485624609572046791560963353355472809604159120728600
96 1538785871230330829659164016736435031498487357299411036492
97 7894522797438599905903046087552202075646389230203283326370
98 23774235372203058108027065456933788411854535776132608705876
99 121970344692789476957986435472980103705584138488310247556268
100 367311838567371355726951104760789709779036907558172936055260
101 1884441322969656704690558870684666776281963103275948720625118
102 5674966392733144364228521467042292596509123653176234700818108
103 29114610675918719041794070149218426381789821534454669500865538
104 87678207389154242720138481076114808991641996200685239612606764
105 449820614991662935966541444010632919335023366018680333681965850
106 1354627942956581939029585602694064112410351649443414665478542436
107 6949726648394066029648664758494435287778874266813390062097239784
108 20928996137978088540958514392311673698082510196966580093254786740
109 107373248085539847432279900334369502720316025285165525435426046264
110 323352904109207614036034608234394913211524193234889758865707036828
111 1658916240557109045436355810286534391005095578632983493263014707930
112 4995801036341471372522725554645241281396372030229805372575530265732
113 25630249082099524495466082567433710134517601154306751958926202194388
114 77185105429749540601823809016079519119982923061754914987898923285164
115 395987242725543077306092194102019110835555896006785259533752220001974
116 1192509560901227547645467322951906384352466990920919056778732174401548
117 6118001268702154453321476535240973712609372202561379579971046031345570
118 18424267802996012240289423519626495665992413494170362288083170448827164
119 94523094396233077944608938816132968763610697536669554344204745608199274
120 284654861651484679117490755607181477476081267300936976885263044096641108
121 1460381419001574761811992371220290338490801729310791660326115802106361760
122 4397916439785635353939451591213582368112698521879589197899058134152114148
123 22562886907035964233930501204612922839696314488163781105256727813838994488
124 67947790876008173909664719798406438188020490543635684970317228248297871884
125 348596509758238744199895376053431316087233311485731515763745755798490041202
126 1049793089100700972440748164996778226526841401921606201585364664014709824020
127 5385814639603476791375749561497592676432444631417348225299421569087305255228
128 16219298901631485614176946293401131834330429263555245977915158267398403471900
129 83210813993190139946131863002760234518487323442014981643306345007310087480398
130 250588101209360470947933217458918690583224654207622769104869456134335146426684
131 1285606733379746441281015764740850666899704277412399704202354223578310003179682
132 3871585131302719130490900643511170341511123938132570630639840185218772211241132
133 19862618734226403298080452937650484411885829303956007037773010819013902858229434
134 59815974328329823061231931751068893391902613701585728965262308190750221574699300
135 306877377613041804390276025990872010303571347236557497080059058292212583547942392
136 924156556940658753203592779966167398445147810996109486757568378291526807377536308
137 4741254219836682285436255862694026308655209641979971710592268094345617987212380056
138 14278214997359105810092512111687669719995722104482148599873545718230955412320211292
139 73252358163281904264626842118064327577879164674342538601909390801952488971452845546
140 220598362885283269318224542972776106800183751978377073584543123387189942129881850436
141 1131748631834929008109780983735075939862416028835643411666487204600940943700646808804
142 3408243797748371135322282514570300732117170627965970704700834835573765614143084526572
143 17485511699229785435846806370858147055652606973367722865754626220694327654293184840230
144 52657352633803956051018654892705739488244902789912519979717724436992739463874151445132
145 270151083715642793811319039394442541056886681136172517851697580879651970291832621009154
146 813555881252568222528834821126605930447360299445575157045218660641291848272814061973404
147 4173833130428264928035454985372723234671598158031803361004138810567913999274226675911178
148 12569435013634649530131760227774263190158336873774980419566014134375695241228100190520084
149 64485704669604785488909824141034676662939221302370600166166300200011067227617612666335216
150 194197719176633173765288184231759272483148041326714545245340850947881146528585823952552548
151 996303871474806196484532042311421415469189061669162069461753656886839475987495768771180760
152 3000353961216052046399725684482772889061544905863193315445439008092994447811938189588746444
153 15392890709676273718374682880208011164813942073338795361427808138510072576242840686719782338
154 46355456339819009394405352076015507272715482479872572389354142628110171541165554487721799380
155 237820098048298883740276705529270176697656068103616063625646752048680831712327921028560731084
156 716191609473283499085392612185210187605538689461751577635981093672475909660665138554413429340
157 3674319535066196474296601524867086172929081289028939403439514945758128605188869730786905847486
158 11065157415769598249341711864853275117805237548270420500539425711144343327222399994632937306556
159 56768221679175447725775472703180941456030358382921597530039118934256833198432855183009608098754
160 170956636486996271162641787406182173722671410481172041643897323017675781871581723484699918109740
161 877068791067444980980266780131931424139434640929752728061423796569199248491640903740230929696602
162 2641279329410629894571201894762239614660197948218787125519167843893237506418989670051714788360164
163 13550709208611636603530844935933157117187260813221662388496282278959993028264549566198256613792392
164 40807754757754136250622589826786213631657640225237681354678931842350624782272078298997318758857140
165 209358401446337676882101312709970614384433183297400652071921972617861172647132139996330884853086328
166 630479642886006740458425286525460336371501818354604725442668391849279697321361002802043480328321052
167 3234586439823445076471744865777692835539838412334522412412467847026098487225159074097846875498979706
168 9740907885115494019856037914811383643370541629303967137450981575808467082129005130207503546488713220
169 49974347169303587517080120659946346853169055875211562704201256611332050459393970961273072632819313652
170 150496986694082440514635847106382216088229227372612295718458553501557650578250493376264751552619205932
171 772103457879579862074549787410629862216568713882686870577415561813684862698490311954813479979676578198
172 2325177824400531513991044152766918504477197897622604535435273878621990260208063260344049371223354686220
173 11928995243299176411366267070236771191934282658629410099508072295448125139284572247906310555034431258338
174 35923987807634764216836305908266584819422116225468278405270281346679401913078150129482832098446036473884
175 184302927363457244608817719411641796348156325083475695159459983772948755331612874874157418842121605127850
176 555025463626985803867969420004402190214512784767603438142362137562775890819093858249847043359620032149460
177 2847479468467409678456422020156036746008548457224308208066571943596269776143235590498803269541135782761408
178 8575141126422533752375982637317920208741009493935111095343808966524471809959723030677279832788083626283748
179 43993546056670434377591575093333911642639965434006610613208277664626588622121193867030547617356997704216568
180 132485895075045134356797496752732943893884394555679829197036049831722465759038034046281334373202710964743564
181 679700105329322894549957918232027966636565363467264042099102450923383607864756175100530004807123787568379026
182 2046906533089165332658294144354182067291625057892324013223504767763387398512891660797512571935284165969916820
183 10501363827084449790956156210965620909158588250054484342467319023997905772926039505294801146112050951051595868
184 31624697503306496262230803110288259092698417663448560492886215039583500456574059146607609692494790960912003740
185 162246027864548336958877657393290460992445387736880896378369961476761070028723514359117040880880936480523023662
186 488601446137488988699721550788710314442755989409394113442758534195438767978314489391266166256331509208508227644
187 2506700462080095976728891604461944051357281088204621855887872445344928941817397037435014521361508870401831926114
188 7548890329865927592037769185083649198216518083615994983593061229591673962411335338368838643387089891341155658668
189 38728511811940370096034908773971788600108911852820635539682814754350046870787290502238007760547709941212142555386
190 116630324496231490302721529215278197713519655392621880021005784664169110702019304950381763082344368565178538604708
191 598355347939325872523358066941476631158695637157866257372150055705885850807764831809545725198518209002161744640152
192 1801938032968859596787864340101737985834179866594102282910914530967718287178336828581158597286166123310695426292788
193 9244587660536130610086301169941399888027091102596808927489288186848455184859151144796253857841339629624077624269784
194 27839935185678043797052532772162123222471928899980326896381842174679282230258442674296357608926400014642041430607068
195 142828841269089657692416111406740757646453536890625924613312678769596923074177585694330899247853900241103757269820810
196 430126883922732929793732859279964010092128031351382826690482029281797122901915684686554581175707640927923043710666180
197 2206705009175901614728161820499071456696745253513927543195514053800158101500263724700801352422401588905039797283351300
198 6645458584553606809652013399482381069667426527647547915518033445780874215594135143451299355103752718079311409526384236
199 34093583300502910122561416952248152300917391200267094016346162291564581349160202849258976985077310365128500448382643462
200 102672307753147593808918165083455724861510840593472443658255395411993036695981652643275147461326504875542250355956820364
201 526745721532766722134293430532691841873407273970260819558636961107715746981485159948179548112752763008036745745225428290
202 1586286731792966112925657485566922215286575195820612371137541112649835050440986965440706835271922205050569480915360009372
203 8138219227574774482814286248261228188299412375947306700986738463928864494237131780547037282836255836414241462215221009994
204 24508123470958682040761334335088334448852616394999196636814431107759861877034638231064972396350411238625719236931477878420
205 125735453537894223514371907207480686133549481370970202263674232625923730800185484153901641442082554726172713272241293401872
206 378650406656839705619484814620742890810286341556756512741276556785018346726490877183333030123439545788289860400218370212196
207 1942612239150902031072242131110907384408776194641985291264030710216802484505884050148185577740816248259437955782962134620568
208 5850147222870248081531159450623779485637143475579828003644619934917924737138768152933090087381407496652741290162310632214604
209 30013351091635810986715572677146513538529795937421048385718008832072313752951518647749550970496692200334360395149485903947746
210 90384750491692812742975057672940749926624809087333388777887354951737271366673453360300448403936221930457143263091430777313364