1 352
2 1302
3 5559
4 23134
5 96363
6 408233
7 1736085
8 7397708
9 31551114
10 134520680
11 573738336
12 2448028836
13 10444929115
14 44562381948
15 190130272304
16 811234013543
17 3461295273878
18 14768282266449
19 63011902002326
20 268853587166114
21 1147120518783298
22 4894430939627495
23 20883120795106119
24 89102244306714937
25 380173548510966021
26 1622090734536111933
27 6920992691812852106
28 29529877253360632083
29 125995459309832647625
30 537586242219186412772
31 2293725260845737003107
32 9786663352884949086046
33 41756866543756970360681
34 178164491875375156672407
35 760176440232530862418047
36 3243453362810762483444858
37 13838878923583787180082756
38 59046500269452132412021698
39 251934366455033427584457882
40 1074931193408177762144305802
41 4586421006481319868685130565
42 19568934065444318171515319422
43 83494990956226635320280615968
44 356249016500666935066464180455
45 1520011683386441972873733995842
46 6485450936331209495078690158765
47 27671546414597558245324285387622
48 118066498149840272721189246943840
49 503755654870548487391536072542094
50 2149379915477733969890550992473885
51 9170783447078597011669148768390933
52 39129084824688840132593805211080193
53 166952506081193203473193500687935775
54 712338134450925308955297679916758733
55 3039341125830424268438704904671248996
56 12967990947563892844080333818314280221
57 55330672752355543609917054815836756895
58 236080003418214634132330193156542191156
59 1007285204418041870489011598278859441835
60 4297795104831880178227170529062685335392
61 18337450686360970099117010896422210348353
62 78240606979302288281351089699473879332429
63 333830077320549488912103472682182739992887
64 1424356543569823932028497889667619896913246
65 6077318075992579117358339555230178363618518
66 25930161351468946882386491942935766097346556
67 110636510925651754947656757498375634265915756
68 472054044858785185484935550676093435669164400
69 2014118299674925008412997800489668158818328721
70 8593661190423573835282295192721532719582101690
71 36666670804645255376715427081227449079457011330
72 156446096501269939671601750208008449337149567937
73 667510318591125283246969919768186995335228506698
74 2848073779980881108560764487666729462885838048445
75 12151908412944238669563034624998493450609972519550
76 51848684228108814924415497965836308352406216891704
77 221223363839919313123446989084735620514850300340252
78 943896213322179464931814109558149615419276973074909
79 4027332583951880820030252094068845065839114578894721
80 17183465208186372442559284744343577819953390620647391
81 73316884167339351870373834170630992557387081321217443
82 312821973849964705680020858685387227429001535422835707
83 1334721032334607259989221451000845811393823748634076396
84 5694869232590390533986166843894867225208254254451274685
85 24298362572123052508840325425675215938333783673924703749
86 103674096730364079904343439518286516895703592906082053286
87 442347433945536074611454174031212976955823379921977342495
88 1887368768952024875574954766822458136543902774515405725216
89 8052857542865439319636868001931722057553356560518772662389
90 34359217802301776149885971032673900063680278405155045173913
91 146600860837522704417592740408458161717972993192950695156925
92 625503540911892617171100212116346253662063220319208919232558
93 2668842989448350595785103609413342096312853351256047137670242
94 11387182384201568648223628727713186340605415084653951248480242
95 48585819084798562664002986402363989475087864896507522384374008
96 207301660454285626714286763100339704729813137534796170652766080
97 884496324989394790889618826343262891043460208680372875504800747
98 3773890412673593239724532499115233017934095346179107545652088464
99 16102100646987346190387273894936372268310610242356015192106573904
100 68703013838185725014368293676978169930088165433161692845122404845
101 293135921450910585210003165944072066191397887635424690893926188260
102 1250726331267792633831519552177670933053309371307095533961623789109
103 5336488097343461318390257103879713761625866827586450499672797618836
104 22769253753714246742576720245780431277057881013119389638367925328496
105 97149830945769859296933696324977147327078887984939390083129657479698
106 414510275781527075850545522583705928932928819428595273465543883303891
107 1768595653289286967436979263690079850564167383118606466475062004574529
108 7546086955109347972376124102719346144644416830832435810309111666262605
109 32196974038789693700830145045570406321419416413172163590063270528735811
110 137375191065430258087191206478279567025122872109754621996718019602203327
111 586140271987276437592792639645376106929497107896210278296168521801797724
112 2500891287435476154896933343173586161815162824692512635761240196125653861
113 10670580969236731126758149446026883345683835723122627648103132098221270637
114 45528287772074841322338012550184254941930123874469099209540465418521091494
115 194256057231823725192071545212065957829897043652825089345047266845439696723
116 828834503071273188078367341721710497902249109669066633078764639453065027560
117 3536397491387275114042406634463946229071021491569579907140175004909140758289
118 15088786930018508912948781094183709581546967445065423612659750850609911945635
119 64379496811085369593730054392569021934642100521548160724750539426980393677055
120 274688722749660239455593052526304764701978153717304730118698744177804534035958
121 1172017461199657342690332460276097953600853788464153649768346982876587414722926
122 5000660076637927181631108163077204480398598147617322312745467635295907048751252
123 21336372562644334447380925597727716344508997651454543451474674067338206357971612
124 91036140660460988081368997747096620439304351808090584123070595272132776287399698
125 388424924715699329660998818948722339801609661979607539810423668033983068942629851
126 1657296992664854668194006162953036930337479031439811010089686986242941935677851808
127 7071207708687387761118413366861331515568005413915827416048263192129430727480833158
128 30170801419846382227033004867638098622322760034144267799281674407721075224070130583
129 128730097575478683731732449985486043911199683551675688922897977613117636602494931886
130 549254154412071898075747187347935880254653101208879038371602845361813356036819915175
131 2343508874931405645100867291317189553044651079234772216894109644524555640000059304780
132 9999075660631097529329579956560795227319957016013376561411836576706884031553591464694
133 42663168523290389507237283542552121000760433130427326340647470999705177204589568287966
134 182031420725522972452236029488392304239236635592084112543940060332148235378802640085307
135 776675509069685699401853224765841859832080504440165424179464896402755395812246224460881
136 3313850125348585644756525980460858100058509328789495733138090064751245032347676633991159
137 14139241581631401552785412702751837935763267684654164233360462658891691241946014096371805
138 60328060999048640348524276140890995758862334724310221589642068220516724425958732670010151
139 257402416027253912485240515482456105508440726254045466448420145006726875597294978243850352
140 1098261781987528884530044562471025296364071888175069440640620447143504096661370012319401377
141 4685965891037757472711011153911490940623886045390602629867282341142490370982590589535960045
142 19993663343389133451365577919032885691854546806397944053347025658880545244184103753390765338
143 85307188140939320863074731067927711843099098520488647299768976839213610076504650332412257335
144 363981138600087964184230379748463180659172397255770670781143529452252279816621850419336887746
145 1553002415666747083552661148454391155060926287461454159899300152818516327002744208055918878825
146 6626212864608498749111717366207839644982263718281008733508476741207457311293634892192847850263
147 28272136916318190103907553220910908129764905900315576390726341401544013439704789649898287143215
148 120629044394918973252174781200968516328339797591736235238662511400949051669372492721069543793110
149 514689299740640924814175961739506732558400375399408544490876541809966646921923812850162808735932
150 2196030620952754630950993525280401202494960095946598721469854645538800574503362363843281541963708
151 9369828536540960052258927597499793069317358550462559874427626141507153508803071211752060322730878
152 39978352745412879739031896040003084041904672525807428850380885760770168234456825125795408269076250
153 170576087065376656082356542642401634536422166974497608055465365291262919798822442106480984557148447
154 727798908169708379823030566424432635570894817734246749548979679232753083095259651385914268699949234
155 3105307782854726712698856282617294105267040387123207652032017046272232436986554008038089061457960202
156 13249451624636946529773956039938801336658200984528203480498859652298135112710063603285188042099677759
157 56531584187192033619506068371619175728598879480768679735135080212434882322155165780332446054300729082
158 241203945736973118686090725587945563727842074167171770343291989462143122869037445391270863827988824047
159 1029147586708988077612393526919423015670318157540819625961260719193764313268814777369159595198914749622
160 4391075577113091874208168494301086330705647186090341334550667718610267777567334906184032713335922569818
161 18735451526032011799283818974040200800405688220051439798911243487437632828847796461228233919179850882884
162 79938761635952324062719087837488619317021376800242573209442485539523337420966400611598707476998766401075
163 341075612883453526950969741527561864318684066234954162082576408956659680496559055167722969884925661566061
164 1455271151604918902015923748163555556538356998010660754756592666101132097332149242606420817391490834097181
165 6209221781614652566758180319663887001980230245979104141716891618316788117481421777397933451006191634681165
166 26492956375008735461682113506058644364262604646039133314995821762471085489393766128630530773964490977123937
167 113037794779106638957056312718232502633944153720458085615501798650189805343105397663584483272772580944541514
168 482299629669745191432720574224048821062306756098255431634155700310689536652482640193147503588615551417817079
169 2057833251560993909664163504820741717354495593767483886356188236839899484405678288458509135329539900581333615
170 8780180267046420077960967507596265539888046794642873649290594481290974837618865770653655429673301405248108700
171 37462493845578897056033702313477499292666737122970368165754276863794277324189250614381454488449897762669833691
172 159841643616064594549898049954480561321167857847836590424753692975002809096852373861520844318454306354807894990
173 681998137636002236609956654180724143905425452216598589605371233357453563553152813075148140479447591922068822031
174 2909889120360804782743051682175588467517138768036772582056514852798789999087324103552678742210207306120739457057
175 12415656620624746433768579285412736218685121149820793745362581560285381979953781051614394603497520006659047533983
176 52974021670677891126296992992749829645174306534554672087385981946438929590953101125325280325161544652167625789406
177 226024853756324537107071372706268866118863734609235618084367213879173381123870389226601916471904233329358756475458
178 964382784323238029891080385435829587734036508371092066196487463543146968322589079751976275552707123877623371021994
179 4114742866736694855531213893199216735953379997967062102468293003001837990259812881803851296996388640143581116390920
180 17556419644344886253377519970910561663456881307804940018390594987088430980326394341570465105374078627906887816655868
181 74908173052569685553355852963897085156360919294339642891470930113027313888691805287071593329952185059755101836353097
182 319611544024647806759925310054982121707588154819171595161019932770210580037285217750498958933893171588960285147914236
183 1363690167722160569057760374794009367038074138637752230820934493946585633077409360395197076800648863216191592655430270
184 5818472168197660113053240909268012680840397966903554690018201327131753111834527740757396375153204655884884793688148045
185 24825740606929674365765532370287336319724199507578163348133030918183822905538969390809263714697770012599903415176264052
186 105924266519860055820508048061548871557375253902093803128077055231758517351782487672064033580608207508286718239172840727
187 451948258681092143467914474028558806521087931152104178133756368781960736323505272027881403481073554052664560998107777914
188 1928332715776460766369094164024287030065301330732589414158732105027637613595493635975012937409601032931947015458692568934
189 8227638875267089587441844599866614140276898902527358882064930063892125321016041230856651405955438933173648425776563432474
190 35104959278019963160865928965924039656788244352468388173098861471061927983422434770901715210886007685171572890322080025547
191 149782724375033352095594304826576877581634254185424762104658085284693974097192369600039993212539294574997302266804988036107
192 639079633835502101577799324262063304075286524551543478915861809921932500332029188965364423966339890661705591857186283426799
193 2726768257737724161732824692701868630618427917643799761472941542599877838232470255016986969998048468311363338197622491948241
194 11634332777564066443506869072832415257677820387053763505175943998635450898164536304857296545360286139152751556622739115959061
195 49640338446436861277053658915826002749624206601772392695079737465029474641667805487285872967649070217389958021342513335976864
196 211800990068699987556724874422724254065088692433464541626243808899602548986878368861545202204642585541010349272960990054911199
197 903693665233290460210344360699624264412542093551675776844401014795691385533449572288803138769685225524991640502534274733264553
198 3855799920094259429650322141484672743167134003487627318649556545575995597743862126183982963040644766002388712079403826758918430
199 16451584863064077801989512122872868071633277904464244725896368612851243414839945860516118113504945027164313410437108250382328507
200 70194162071558585924211196251118391921224151840625822920643830699100246107259964235650995221963137043787243126736609264984679236
201 299498220380607640863303994171940193173501395717711323253681203294658768160118626252953980755405578885552354186866147379439827181
202 1277872423631302535276070722212375204198606802114768740524857008464055294145680530036478039066130211154957151960580548609892146939
203 5452312634786768619264971404443467103822254570624272459697020766776045531444958451741160337227946089204701254168431969998783125489
204 23263443609635798512188644295126829894694129935391832584301258774416161065642719861742214100726699523046508951511997300083312282154
205 99258396359340402250544163952297776997134237579723865667039897785612248502086031771386272843327654749375198524312573382496617713964
206 423506915534512384627531071440910812569023212914179311386554777976300954641656780208287776207037940444995747563197133491907916951862
207 1806981717256795790182481343765694857074233453730602169155474118915619336874439295783744790782729705942253425148811039182168205526816
208 7709869205746730511969359301021182699210436302413737119858244820022814360906486188266325736428916939388701077699159425096439719779008
209 32895785608700888656434954995296118530689327412320409255450459309653271534563995506372382385506457364988931464046070039477774456638469
210 140356818246283566735472330789746808414507031412662318361880678969704459980837143483192510736036327022959039047659583346688758468668290