1 0
2 2
3 5
4 38
5 166
6 891
7 4326
8 21985
9 109567
10 551027
11 2759757
12 13846871
13 69418237
14 348143326
15 1745704167
16 8754189034
17 43898170484
18 220132165897
19 1103869189670
20 5535451646119
21 27757983230949
22 139194805502163
23 698004183274703
24 3500201748046477
25 17552060390713185
26 88016307074550016
27 441365289834734141
28 2213263957097087446
29 11098601192988039546
30 55654883899344477359
31 279086170096455505430
32 1399501443514354225221
33 7017919553424981173795
34 35191957170690977236435
35 176473075824186120012617
36 884939315539371452474459
37 4437603801751552155692485
38 22252743386536450886643658
39 111588282854632673419207435
40 559568977817978992248328178
41 2806006445534328577669230312
42 14070959049738425190103919853
43 70560026294489477357644593846
44 353829280085330993333140653019
45 1774307154070322874733303466777
46 8897414810402103146537848372147
47 44616846709295859243769622787227
48 223734989623445622999366852968481
49 1121938220061928471931201281823657
50 5626055056271010854025054548385436
51 28212333736563015596277846475310897
52 141473157817044822040971347530651582
53 709429236504018736083685367773073886
54 3557493515890391107433369537360150435
55 17839355166652318701990539952343721926
56 89456970572246591094414931816813979273
57 448589621609373881578021375757215170471
58 2249490982406152278601660201649007599539
59 11280264714489899902214894411008724913701
60 56565851129956454137413325335876975592127
61 283654293143162991981978684709787406735245
62 1422408686712699757855129127086679876382294
63 7132789881712087142717640812974832543043599
64 35767984245255442979605389603259729959507386
65 179361612803005893366788486922046695216172796
66 899424130996780358943414357503997726500879409
67 4510239146365192682680266330987226834520280326
68 22616979527623815263760683486019915479918476783
69 113414776102326111886217388479416150514679086125
70 568728084253263022712591836510827843125936448019
71 2851935567254121856465806669058137935307872783303
72 14301274554514712145566098435020910201702433526421
73 71714963069986369991710732566011624660396981509873
74 359620809217030550514628743865476027317648875237208
75 1803349271695252997641907404985156348847585841522309
76 9043048990419187655178596811536437368225631931669606
77 45347141747115139333187989747738738116671745190135906
78 227397116482682090090250104727692184197441772010344823
79 1140302268068044219284407981681677908488628385253811766
80 5718143143913401676624056311183262887559599990752192557
81 28674117319507719852350570282984541991894527429101652619
82 143788811045781062899011262141747817339602521652867513875
83 721041277455242151801065123564195295057103459555852579297
84 3615723087304448522630102026700613664321829931794334408067
85 18131352327298533873953873583276019052375625194266089771605
86 90921215280818636142838615758915637955908398541380223376258
87 455932201796922097717943319520365585116101215562848070682867
88 2286310978063266786009368481327429359247874732242598116980802
89 11464901728395310344120944983096552874981169216722190232742832
90 57491729210480332806985824418887984823889822405438476416553941
91 288297187879500914540268173819928578089337315530366646328632086
92 1445690879029551392881773016422480746597092343559063174411061731
93 7249540424177845225529946966818963274940531288081163024799767585
94 36353439814926298152875284807370475992157549981764239277557740019
95 182297429774984019785050363423624814789481009245915128712420931411
96 914146036021615042807370391258600030389467795218490285486093377257
97 4584063396864779860111704528624688863381136088377504615857224251705
98 22987177538861630413389286207079407656358235755489240217360474271796
99 115271165657208214906247006965804974281553666515947456595569533399353
100 578037108275170978452468726934555177787541779349793285821118381523918
101 2898616463519972107233324377405764443073162880660227036136109774098438
102 14535359896979694571640414905498142022204169984350782602810171985343275
103 72888804018645157391962983673328964923317841777288755232132898563014502
104 365507134940112878078464804773334523672051838828881921106559611866182705
105 1832866754926528842009986111078974761515372218712032008185120952292284367
106 9191066931881728889044782581750620050434310505849642317212564834673071859
107 46089390360357132513443622699034333781150081221113176466289457575158286205
108 231119185567118628408321318480603039427711495223063522863245940090648583591
109 1158966901483535069939616728874469556272923131612955023159493010148178581021
110 5811738542771344980534682359319770498399850071693463636192939620288973443150
111 29143459443318573055168595973854477434193226746911862679408042024024722199223
112 146142367223447666698856805466655125986705916842668593010308840998770024737674
113 732843385982080806792037682691772473516286870506613927725484701489146833017860
114 3674905768814678854699883171627005393380619418714979830536725985828288680585433
115 18428128939950101524158912811091914235819118441206226989232355105563480454974182
116 92409426959799652307030894971231685219767230084412099329623345486055544252326583
117 463394966405182397922598023085792560617352827963548942443185468313857939252936693
118 2323733648765888612302452752507185669126357726374652322521400070257505072638777683
119 11652560907805411101676351954891992917212651615164868669783675169154390662950747199
120 58432762198123439718614441193659082821747695746604310614814197805376925302506095133
121 293016078192333900521307513824861543797918011531087528116198427765104735645125624449
122 1469354157657350418442690251490290594376468845765618732723745201151165259053899468336
123 7368201956507611050603114313938739486243586425098077679333965439791332155217636003917
124 36948478206533899504429790396790979679607938241351879437043346697054067886012596462070
125 185281300626263628322230060232139260829104114934544747408410474632699685079619148731338
126 929108911329646440849281368483521373564213258230841177637431504019148777980852613381567
127 4659096013436533737496817409782296449418432081414120782265853748921072770455812687044950
128 23363435005003980814903957343701908725095957901092367747928825567914787259436968240591253
129 117157940866393123468287149176045237812225829512763733220186461886264246560751858169909363
130 587498503756551066248385042516573262886236015985481431668065034827503860765729568777310291
131 2946061439487062292266793551049856790552274336514760615068275481637233200468126333233868793
132 14773276782384998340698146322981676238143731389016541843337423015372138776816973329422361643
133 74081858566722569213447022618325223147702608296874027657376567656186741006134852261834312421
134 371489808898976272960320764621836864335619136661948974154899010739414532930079418599917403578
135 1862867384617552661421297245653854999728041310768754222638836479282011736688440465449065548379
136 9341507652543854298138487579611775575792133195016830299443929126104490569404225880795209810834
137 46843788206883375870703909122569905898516482740343025990985507408876536648957416479337523736312
138 234902178019817724778726096599875005883805144265651944684004981820640771642191423552808664746045
139 1177937040334111023642686552458542562369924195468680041978345334502725665754917168758676947374710
140 5906865924734101262153843331809338488586416855440383369388134944826708912364811685154012176001899
141 29620483827292092847827043127346968790566252884983710151977172452297064208331843647113731292509353
142 148534446751026865536472648801315990275597018644608226831441635132486344866139725267954710801086003
143 744838673138263499506124951368198141867031497920665984925580649112325656657695292027774523650639755
144 3735057161065795201049008432677390505158658107578383279902190968696385836746335881934687750228701489
145 18729763235372762371101529960378800308714522409086955156047462893541404351789199519769714861665979081
146 93921997904048020644847980748327424077042479596953626791787719286889335133520127997848323945478106700
147 470979882630237488169463037382737072475584510261894261833635992207148677416000128406613322046765950145
148 2361768859186840092941763262043805530808162705200231024841590987660949664018457084857189418969516026590
149 11843291719964849118610776291573716435237564345623064966824294080373959578216790031691797343158607287982
150 59389198150610245984613108111780997500847551875443670165698168483281514428922381132128752598812584608307
151 297812207988313896189368870903826263716091990595555146958308865707981969437214646006004187579849308125702
152 1493404760272275051490247591321169459028012841500633919198683033476405629067753075192130989788022556626777
153 7488805758061490472647293632151384318792803090139289659814258454647462777215116685202854178845482812061047
154 37553256273101821498054490852593761123450812506989365406986953064512053584342483612279586917950536001568819
155 188314011909732028404368582750372639175653231559474810927672627104504964135602952821825159037613293803361365
156 944316701157526396071836715398112273688321124500209333179965573134977172711018003126903330794643306169895439
157 4735356774792117249272362247203327598865586133673000516215669467706050211387445017399289265002891895632627885
158 23745851108090276478335643000486843437860825544886530362582517436437316983930906203669417870376442872600898758
159 119075599086690986313891078352390451890731524824428177564214098374355620553539142008675697570522636806237643999
160 597114764735619003269273922003950907142158737641852387826275605927239551527264107761832772475931334911880967258
161 2994283001723101009812570625212835980675768606504130029501820637505364212697995977975390366622978449668167691148
162 15015087925982885445428819286860395716703757990163702953602546131916445530048392028945035266423103066561060247297
163 75294441205209093702442310583636657717319221951200466038263458101088575519124331139380533691123603129193910519750
164 377570408135560789945473369444686239034960680298945788676199815271644166298566020386514870269879307035778479566591
165 1893359068979866003079136035384945570776615571215516535398266152119782275883332409912710610131693310708485523603261
166 9494410808807969824692629341795101987781577086414736320157369160405818646267606796877168802950168082688950114309779
167 47610534147111742640492553242680761653524448765783844481485386842366420621127275347674864938237968261833804884684343
168 238747091043334263308669315261202999846029296385942754653420207353529385407102326764841116848541970115216506119010597
169 1197217685177178639218627254812736367115084529257072211785853673287721234454632166072445171806628469580867839417455121
170 6003550365524003780462679810691305583655493833893264812711026412269673084527627105563362212059706615636842697823055240
171 30105316215780240867250776048442647575452685135648318481369379521058302340958447763680220543303374319819505306673956757
172 150965680184314425278217691643048282685642445110593002746863930780273909038746644917297068118778246870694543156940452486
173 757030300899699058262602482311014113307312268903494329142392409554723241123236513023218465698979089545037103118877488050
174 3796193120056132914538583038263567994522892882756858603716041992304238550859067938319631747322646692371396558434413529479
175 19036334724824811824916946582134049150075556695541106640047915832627983861010944155872174104757053703491668361441884141430
176 95459326829561435459508559678534106175346250137539774659560357798699836255178597712534381042368531059545858349062858065021
177 478688949867521744832434615511775773521526577432406622984777234434170744213710407829753885360409001768366676580560797655003
178 2400426635465343437033002012905632592815533903495517133277768682104202260032496455969932644755267552283804881913449702911123
179 12037144441805328239600682232961920756102825487739448536325438169277113535036698851119472941965271480209137756303811705496977
180 60361289185910144424436236664971376571043380297503413148292428596731129209704463545927128992037078289464310107355301517680723
181 302686841534537891036141170568523883614025988132666879324563553832326860335556566660086695316010513792885708088727362494273397
182 1517849026649694654331514242723255711169826624241300184050182511714833134506118102152457812496509033283124598254259817383132786
183 7611383620184706096194423436855035981913330150721917976041579290694856974958662677614869451359170148800953045942654431232700227
184 38167933435046747521897433067312696749474767263571693385789529120011071144224438152185340980267194477093201369320433138061185506
185 191396363052688617051704240639286559976976961706985961168697695141246951152815727572774805823836153701248957173063114428850589888
186 959773414301746078395360066018077130971041250556475504500764921064757581509958609936733017266311947038327998360713816600428089893
187 4812865783384023245803955559614849621181146999966427333419367389442600770483656795323205870018359461278691292128463107521414527190
188 24134526653585977530226237882168478284569297248761046492171049753376828070933302323054084366941388053057763797512452440380578635891
189 121024645815720576420554786041474435284144244863264634474664523565494117718523665884649269837005070827040408693684188584413157858481
190 606888426073370855489001728233817278106308573731301825665717715682750825283657684521723100113286826044458469252075889322802281134195
191 3043293861505116574275272636013939313607119890663506583607420139990914058728242294459691312447489557320222073377907548450489393933635
192 15260857069557990749569622692806906868658798080215574446034337809588999046083376458313037234463967620655909549777845580578042161921785
193 76526871572729503725865417378608068169514516167447214500947163440131603787392624229077107963565238160750754201619304425803473204938841
194 383750535505058387498322563572296272788426550413502189111900393233655149589478289944908234191906949448428896005508606291202904503656676
195 1924349845667767416862960800287715748752148375759538134975057023306046411826577690854073280422892698165707348952687382637175533409438153
196 9649816706178245224965569001060121356215885839861658995330147450065887979135442418371183734177334867982845303563227188812532004876954862
197 48389830296436356122043067064140022331473085609236228354673611124274053008834180671467803169801841950863958156209642615412293247909518806
198 242654938162579619982573016938072563729442544116047935195166715781637731157529276260721158834112455985502253725361489818070225344740136123
199 1216813918419995589678519082504687760408200820025834547544762850125326838277422568782668428069013707657409901302320641855045179688339867558
200 6101817351306456974046003609584236560463427138747518410427713479083980973717321494875222231408302311944553938244628366658312341396980387841
201 30598084411336825010625105795652320810525345187987850870416186591163314914433989631239161953999083091786024806131319508461090213106080399519
202 153436708400135110463570304849195575630618754488073460574051198873574099077468551892039358731653615721190917876557433495439830019440737815411
203 769421482997977992943817525804690815689400683153999703004392208362727591083995844005892086407174329582407135209410780127171376243082551041197
204 3858329761317314839776220298623229555319813285661977146268188328360577650764370803677015413686257069021060904850957992434851347904637430575095
205 19347924221016388413253002921221012302062952482694958029699169071840095137233586858367841070161060865667691160146417369160252307306418907754301
206 97021818978579046720433513993168279108390961475631980957830568848180849472910214241569174769318984643919235179524021915488579670057407951547326
207 486524200238864887221156331581619436652281764237206135482777555146713350519301407855548833594747382274406107896142033841984238001548418765540999
208 2439717167849926250626702697431639975913117997224634300126539766969910544770008270431150494099277981104616241532688131436851659176405062308646954
209 12234170173198684751411457710466025347903671910853962838952840632008315863278328716775953629937619236021008091727347934797180404138614137373840788
210 61349291548696129129441694359533908080726766953729343166094475784303659747128334268006764208877797306891992137822749030750729119890281280566922921