1 4
2 18
3 78
4 336
5 1446
6 6222
7 26772
8 115194
9 495654
10 2132688
11 9176478
12 39484326
13 169892196
14 731008002
15 3145363422
16 13533793104
17 58232875254
18 250562996958
19 1078116359028
20 4638892804266
21 19960114944246
22 85883896308432
23 369539136709422
24 1590043994621814
25 6841602562980804
26 29437880831038578
27 126664596466250478
28 545009339838136656
29 2345052909791931846
30 10090236529445249262
31 43416023917850450772
32 186809410000916506074
33 803798978251031178054
34 3458566661252406372048
35 14881436371508938326078
36 64031481873787472514246
37 275513100254410547592996
38 1185471055650690320422242
39 5100815977490219959332222
40 21947666720499028835394384
41 94435885670024484298975254
42 406336428188625334988693118
43 1748374483933053222046539828
44 7522863135099390105266619786
45 32369192223697790860193479446
46 139277371713190783985167537872
47 599279281894860547345257251022
48 2578564294334730384770783641494
49 11094983625989070281818146454404
50 47739225246941160254778381347538
51 205411175356738590428437467374478
52 883838201042869471377852192829776
53 3802957479144131585603948562025446
54 16363272792592049513886186231637902
55 70407491525527852812619085472113172
56 302947639249863115521436868665652154
57 1303515721672732019169327086911921254
58 5608735690614070749282324828562649808
59 24133131288052157688903642882077485278
60 103839449368418576196671239924699476966
61 446797852977936407916645270977264928996
62 1922470916784426310993212635112226214082
63 8271961024988322331216127362629336283422
64 35592392374588332723100998907810002774864
65 153146078797976696621856612451162005024054
66 658953216866118484939980065532380016795678
67 2835327847936662334834330490308414068906228
68 12199779589084956219351712254944930294144106
69 52492914401614794092255569803799409264001846
70 225865233240819101803222712254162255437576912
71 971847422999251126739346851859413049395879022
72 4181641415273798328287066122534578480666664374
73 17992664807371238261217290057094653255145684804
74 77418399791034796321225251917869530833728430898
75 333114004533060266822474389418063694403205100078
76 1433314823292196945148696191336709879514840207696
77 6167232102861803925276057788429358314364585738246
78 26536216044432428790934200368136661933278408068142
79 114179383913576732178842828475395234723298283125972
80 491288271434586374521411541272566187816656191425434
81 2113903205432201676070529220936645234913386107749254
82 9095651212857249256788411480865527611116961964469968
83 39136546447989641255730469741517702350844651499102078
84 168395778601376458508287114264991928920872371602100486
85 724569253662913368774244162100406537551827903513196196
86 3117658932510437468346359467707056900996522402759679522
87 13414586901563447235409064852234064892327128303258809022
88 57719957710285923772006245858049153758646074308015006544
89 248356027846739277153804034733543574116248986630298605654
90 1068620266102838614453001436093570409305306710227448008638
91 4598033246973975240803595076267221324177786591246344226228
92 19784305436561360360658971073055395392973012825549377105226
93 85127427441884876080884070136475312992331704354007852847446
94 366284220899740299322443437463210378782739483293391132921552
95 1576038822173046868369564976906625954936702303404932106065422
96 6781341448166013443880494572143498638335293067144487131562454
97 29178590774310926614293777929997615326866358425507639339616004
98 125548929527056592739827405933557580719325912926104735303392658
99 540208875312350183856255695877795057616030489354000758498115278
100 2324397587980581141061796261588302545922174707991689586580398416
101 10001361313965855153740214220308127556762782071896445657407646246
102 43033613805887532345515682316775730146047386235507159527297035982
103 185163985087540096266357768922954268059948584961846460664262241172
104 796719084020037884295241797664444149861600766102710824739420097914
105 3428103464837569132677135681553357945128158075628014741704313766054
106 14750360072127732010499953014773457276055988079831941234303308536528
107 63467489966125952654468358029207212544895466172275661946403601384478
108 273086369614246567240841931101715690896309366621882486029108081312806
109 1175029378172854978240804581420956816846860434592585444306329602410596
110 5055887782021535189481497113799637011545374073097279763444323768114562
111 21754350775589111012685071824735314607186289061708642484302630033341022
112 93604090531880949494980867782277662001295323089251373131180178862361424
113 402757400332637414436849123437182366184917748261130938202993004211784054
114 1732974730067544223699303013839078844920702772037900571621424484471835998
115 7456601449339808875185967698883847126048760615406110043498143409723827828
116 32084083056496411704831929452901999095481694760916848502626443595203631146
117 138050610934462631898601744167858454099262191958365912382637787746846672246
118 594000805502823924378512932480586273209865875509079016405309607948622467792
119 2555852194710731726196759429899356003751542801670297344878634676502572322222
120 10997258557045186857848258352055021199128116381824249675177244558666994207734
121 47318736201093739110651013470577037984385953504110356341250318763827254072004
122 203601905334333134979710292296720126324545418375079032680719860143135287736818
123 876053318068384457566598421071869517669569231363064094379848344424194676468078
124 3769460874338922882893861228469187209374209901690083373857082141691567519129936
125 16219144417489461041769510879130327493862341814361224586145865675185253566245446
126 69787339464430536560165970710244075841189079366735872809158081950851565273837422
127 300279264069684299675521320913829396724358371390595690287352812728702065670450772
128 1292034301955129888697108692438414756098224618852770833009289817790955632530741594
129 5559333717566596544458979499450585590318047980092067094184390650768671965642355654
130 23920565681967593056203571419937683683295566043902022971894083800470492930619553488
131 102924827257138175647640918601336661645523686279233913576917247050046448756170700478
132 442862439239788099069593878746870257177731733264463498968903983848820764988994841926
133 1905537714427525968405046637930341300952087607484615754113768178093964478676462108196
134 8199101254418265544816451553411095733227242837629688273662128938923360098415326015202
135 35278893128808749818867117853264454763279951365694594105969340160334907056047243751422
136 151797161880788952459886234606088986616718028315583905708860313984904454984990240711504
137 653149130017518512842829819470651568793750287480835746226393549443517553756809472303254
138 2810354164445225706834490393534990884118597352457427014005386805262874403829076639381758
139 12092323432173572995643962509262999714211735899844627831347753377983819357874954779999028
140 52030554667532187857716341365710025918702887441850858114722606474130473577887543981849866
141 223875803041140220301649819300761130450879229509720407079569772236700909815812855569252246
142 963287351203104537935100072406675574498287485223049461053681041761113128345401645900711632
143 4144809346892102028770550904131094481138799737586086084029695892095462912279569662795801422
144 17834184680851196530047454303435445682199136232261282036987436335193975176361643376276872214
145 76736495363579676563925618804783944967579281948548151932848093999683487144969507892996956804
146 330179922775344793229485731113613387791299001045956913553278160992835510195762609336154167378
147 1420690127785984936455651799153715104053757159384140111967846522965127089543904523001779966478
148 6112910870603890302589801802427735356894888793782829819179398131847128917132234787000437330256
149 26302483969661496703582053614677531472313172490761728759993451090340263317029460365996846751846
150 113173687236495812610140862666104451290881196072460154342429061056159929833750597468982921768462
151 486960984273494572939958152486489662037466462890015585432164952009778859217664606246924068586772
152 2095283859657985426869368174434134956314688726232697464133537576880414506587071238827671577628474
153 9015536345469443415526966414711205795461044242493440564371193028372735955282362375397585682382054
154 38791830148373260797026727550253624108361155033769110429455352411222436256650598160504913679024848
155 166912541705457973738552738507134503155422642441365230454163182970993973417405903676331811347978078
156 718187218082170086301683509884911643452029747105518820982449857621302558317077723900144315702815846
157 3090198465294476510292759333903154707793880808203498413549759739193530871333170908471726144470144996
158 13296430672225872292558746139861038608613314799700935604801449123103746681714621370658197775242277442
159 57211557965245931931915452697595728919684931573894182783357966397938140794573594127875810442800952222
160 246168497809552042781901025068395528772584713470368107102385484620379463927724106527404458888277928784
161 1059207815152022418113758767249190457103868772630157987161853523908082897254899750253394863112986787254
162 4557533582331455962223090761040765699201589722739685614502111165679276094491326431684760938900100149918
163 19610044466201212556774177503456257124696342295807954111024995256672131780691932907663620105161540387828
164 84377621584011694897201615234158988525876942310820713711618642786322830619985685243263817709107401489386
165 363057974521454836815685543660426171255295684666679706225018228161597757757852627493328228230052386283446
166 1562157007855239099386822872599653890698847596400936389990235212449020296929306081736849688022939726949072
167 6721611115711830986487057732016990939728350928004642831276121377760308211372972526204263755424541475895022
168 28921584554993437634274820042285993026545211850820404986409901251454480166076944385810769713053888198627894
169 124443089427831695211912927015378992313541006470088096438221142123991476196265804350441057298995816565454404
170 535450693474178163156740174950036982488069396797979267231876006865593940483098188594772977355817418231388338
171 2303924199087395730147962093704047935499723964579632046844716607955995273826693529922541714882099641460578478
172 9913268915014444161269589943670128730034411632504222432527955019183194547684173083828389642343045952608727376
173 42654571977810033615904063437238499843672886268782216022105625272047986916940784829374323067068930838661901446
174 183533053144006835595711547355182113028261196446398412812944261302690350941651404895386446408315516335483325102
175 789701549786604077130845546464195065610287323425645415998404430697307793957434669988809262840370789161430921172
176 3397908589500999878867093090255428988966653027789031841553189369578467916962219135257886974976907396800704630554
177 14620438298145187162942928811884559748002403168668222959770733555800416202938791666323007086363424616519230389254
178 62908465722222936178113364788656511773112056759974019274194099670266677263807300925841374506886400892194038054608
179 270681013716679119401738037507628879621553074293865427491658297683932137710220129630237851275341730611412499105278
180 1164679671416726788474350093172174862788429201189405079635709189408860656759678745373665132856049450380480381362566
181 5011355315933596584166536353337987675077486783065429115703571053992506870667733337977612110454222060068164409496996
182 21562737565417802555409631487173413787022146311758930339610727701735952383059630453767065153702961949199380903397282
183 92779621879288223024548548375853105909878271209598364350942925346702241303294952254902489437152143565792411288495422
184 399209896700187707456513847417745288188324917112715030735882443628303349367295869913211251724651831981363913732285264
185 1717710617863073868208923591961167123211989771934780060626583442101410022926594492801348790311802729209442334795940054
186 7390923399214806218675076417552599751494974108335755210925269879622140066531084854267110196385058150103119932782844478
187 31801485142484809488748611311879497387838901225874435872746599071806470263875640792931504610989882562887272659526402228
188 136834655514779628787717827306739687684709583804364913730957185720165931119784949401856192465794238364127003499283477706
189 588768822146443715472343302598059946260031215344201261036546131385410244807297824630486448496001544131973199517838181846
190 2533340144187879690998563031070080668246027325307911563989859099766553430677134274946863665082625005567484987091340476112
191 10900394254500067308575785247556223502450042980506954036839657104676536418963777900842858979925120395441505336903187835022
192 46901950839936697469883237144570875507512132926611035492228708224083021802787486679373703904377726960505071723241917746774
193 201808571436183285423688829980185707030210535691534315350624569806385499757046099694339942582113273616200842605500025228804
194 868337004661106334708794438467215908628516279677838470276436724359678433376868038433578601197433187199488997857774372903698
195 3736259308996981817272905702395522422051949791314589405330309912379235667613201893084873178240826115148842461472371788832078
196 16076285531001590082238145196575964384374200117539431615822239388817143037935405350123630087611831014145745313788535825449296
197 69172649728017004959372008875693254655715151213753389863120267206948008186837421071363530903336676725282199184525563760750246
198 297634392047080254550145608788738380125453155716148654468134617868288611820380889306446764253847890583973759981262211327403342
199 1280654011051350257872612017316612136660120324939483102751312287720599034541392183318143228559229422744022202352734365354765972
200 5510366879115510525712623260216845542924242157548969550352157584998129337245818248671375850034603441968189731819885192791619834
201 23709872362423501854945280249134391304640849812926398443506851061828849582604914693402449564495328941608882052041222867893801254
202 102018261174770977697588531465021419894431522591985083566477782554149859901287118720998120272372834382139841064746458761094146768
203 438961688786584382923106816577703925558235063521146222501868359585262750758620849524783252668378185085872559167608625201789330078
204 1888753660408608981522768488493455368107880749829775861809908450263864174089242891460921902524772422282943272643803749725664210086
205 8126883235683291758844521992734165063864698558585440641543937172563532618170351908730259754618727556157098685716192873022953060196
206 34968155197190631849654304498190459214999850543437875622289960512026070568584030869268533065519320513936663610649553115937772670722
207 150460126278903283971737956512749800883405157041433056186817991042439754988409098620151886063740419901212021996099186960620004173022
208 647396165802944524309726869069177626772026233576851654067220073676120563236293400492953831122144137964250119148547275455286702852944
209 2785600450178012769633420475807638731209915696759959101775646395253283551216239706604313497419499430117614529754438816394573501745654
210 11985813753481230275237921771830660775733499783069240546676571755238056066372318331542705993731064736695322291326552255607007400169438