1 174
2 862
3 4272
4 21182
5 105026
6 520788
7 2582406
8 12805334
9 63497776
10 314866606
11 1561330890
12 7742183252
13 38391228334
14 190370917646
15 943993962960
16 4680991358518
17 23211674211122
18 115099939580084
19 570747116572614
20 2830168918462502
21 14033984368832176
22 69590446014863902
23 345078778066477626
24 1711145277859742996
25 8485071665317411774
26 42075002104598418462
27 208637695938222077840
28 1034573642051196605222
29 5130149736446464959522
30 25438920197330030493300
31 126144205150409259838806
32 625512418357474333563766
33 3101734122887082200230768
34 15380597229941621266312014
35 76267907492183139866702442
36 378190367140797426693572052
37 1875336016171051232576369678
38 9299245774388067648461170094
39 46112254671584711404321268304
40 228657256995340828112656262678
41 1133844821707491012434521781650
42 5622406638679691658519060769844
43 27879878979439913972974700340582
44 138248209683166198323449909837894
45 685532655815877093757342020346928
46 3399357020731053426600482242856702
47 16856422602714285985738606487862298
48 83586096202449239445473986323312276
49 414479136115161486466446869885444318
50 2055281465217377704513578730550989502
51 10191542910600010834003413194660951312
52 50536896603412781662899941068043903878
53 250597769219780773327259103045502407298
54 1242641439397163934042081342246665700852
55 6161897417182468479105341438608195363830
56 30555056813733546689956270698005178275478
57 151513638361960801757064699848859572675824
58 751312057759318604259866232605038032923438
59 3725537939931473329381936621595451210144586
60 18473858895946483426780566389628129675667284
61 91606492273064466897988354466563027850211886
62 454249947119403925313672531939313946842365774
63 2252493347773925971358193076918984343635644368
64 11169459267833687457752907562379706132883562358
65 55386099345904577606391888454835611087400974066
66 274643555000794166217255295449959382398098957236
67 1361877496235916347515331776864783893986569276678
68 6753154337622979058292898295570864733147787608678
69 33486927887275951662729132705175153389801074662832
70 166051934142871782269657100723311446406175068539870
71 823403237388809563920011079899128916453420371250170
72 4083017128599202837151288535916115320282159136311316
73 20246494202891321274819877545602390561260337733028862
74 100396475105738039443014399011644618208382437626789726
75 497836915006138268343356407538991789162819502493123216
76 2468628442201790516642690893377076211579711761471102438
77 12241210328029811022792170446849087365428466040120454882
78 60700601084144402777197293896470486071224425923777346932
79 300996623147594660674892614639414583415272984744965543062
80 1492554695144863466153572846707824771835986374536366114742
81 7401144553394563829175793179334442684179456934803904167536
82 36700122868814204944327174293151651358876659917482837761294
83 181985233347225855473007140929390324814398138802315208927786
84 902411833192707810525796691517431371288776686047187825338580
85 4474797771819530113788933209317300128023820087385419632636494
86 22189220444768918943670540238154417430818660376005717422212846
87 110029889405783869387073563230467839268199102377538114554715472
88 545606214187805759945677473292880441231571260368785363701760726
89 2705502500893193683846525420561152688315749867169547613759612498
90 13415799879104311298194727094446028672994634225945042270104587060
91 66525048983231580852357748765561008499832903629921647275534765734
92 329878365964179059798736514089495117479014923728350625746698406534
93 1635770856157146774930910290572918083460079150046435299576879609648
94 8111311834688910097552854693834316754471803641357096449507490165438
95 40221635831151935168631379837454930570736071568994500508710314652122
96 199447391729558785017754772495578120649797150369502871410385711489428
97 989001596919505705662742612167682815051619780436561360695738238224670
98 4904171221429771622749708031286519724188393680718702122970803180939774
99 24318358477895832148071408367021524638165132424835031239511506534543376
100 120587665551986023826872687576719283523550660866246549690416908344201798
101 597959154870384293593450899946321682049520770659971353717066949900609858
102 2965105504419605693914647332121311123882539063891261837412035329636975860
103 14703095655831536605609553884715774420823996421008247209806913611930873654
104 72908374269416699499002582847149404616341031540753525571300918641027632854
105 361531419167572329944644976260494564042513514418120428173755850539532646384
106 1792729139211467227428312021169827432383663538011840570595833796161768734958
107 8889622301646301785844289244338860526001196029493216435902698588907962973962
108 44081051028537777616567161627243690848526885980756709862965937534815043390036
109 218585109000715857927132472752976190161910639781942071262229992328491996304494
110 1083899969760764925283325550710263162178904509060149038793374702482383825017998
111 5374744646688350421340395862177908423594712296437292640550734950450696909884112
112 26651795205309513032915599310113097212471277867613070238586075093851216400347190
113 132158499493259049454809465251396654773149974082318636882650996547134387013460914
114 655335554463146998975071474733070695541688538005262631062252522401199072183198388
115 3249618379372004169237150201682900654629187841303074531003586536128753312309398086
116 16113912238750929599111233369735020945666183870604182241893194240882621136915560614
117 79904203301664764246079374797341598488085798674843016755471343085739251612642357424
118 396221700272129756214503528431644027955817758264748970641608795652804060678772759454
119 1964748151906879557786690406862705319618100676059025141271314183223978845735253265850
120 9742614545771327893631263262991352554938169919065455296068329296984946495538322422548
121 48310791434185698116148987612638445622791141428877511808813751354351809866084056168510
122 239559161253116327514989152744012621153944873761304281809414611586012020098514526499486
123 1187904193589493899718936586717290609215550224361610731027563564006883630541473265843600
124 5890471338128168379068124071858023983289162422571392270162744475593916486410853058388134
125 29209133844761880012265247354410196789511456559858086552143247391730019960529675534557602
126 144839597883915562200392469409606494662133913474049323758020660912483584629479318242434164
127 718217432487696532371726476877928291784293521320500660535927106254802269549963184496219094
128 3561431320339936865691079521225595383877340825209747584219455785469403083681293363462048758
129 17660101907531388821917197218179394743286523281515432518618679355649788005569609707560898928
130 87571308087060087444925384437633969408631211317564031080918592486609976898474288626901907150
131 434240642564376163109283240549724671489147349358055429018741541652336784907409975573478783466
132 2153273027134163179103876787091344351376663243263675186567699378294931920755836658641887677396
133 10677454560684399968824466800141627081975729694987163188270233715458712020269148805499007203470
134 52946391125892571997057151358148521441645607578232134134491349839524444018561518986711808466990
135 262545751641794801842170208098118771942390716817706186572503699163811547243776462725835879274576
136 1301888008594522864323401382295902871306667942100988650624207613337114549482753410362967338895254
137 6455683919177149653350773548866317992434355521404145612086710201267103162800186266996772424257298
138 32011858615484428842994498050316192511115581858251036595875221779827678535765684492626555340220980
139 158737494717427531061904201382371257699646691220879440836247888821548081002755681546247994316185574
140 787133060027230892225975041951598367890987860556953667338727460885976279828499335733293731738692806
141 3903163869952457813775529775270573797734431664659117057559043818376917882572410982916147746621442608
142 19354654212053045402436154952263656653803978507569116809168529663162668521029802242828739754693256830
143 95974100024835880212092098676821590098322869494442538138347599313750103939248441175087919189556281242
144 475907643436019955812115322425211163438304342770802401426113724648643819078332838270002282237858043028
145 2359887563647025846435506115205392093775081577874738096990407546633795728400681334633808772239578691934
146 11701995943682694146237863481799770422957141459808569003609532373132314071893514623395386752216125782334
147 58026793808066436311412500343582205861135176197778760487041647004378565095221188135567998815135081114384
148 287737990668300154893662090487856328130974967211349403664760912342355714531450563860665565759589950662918
149 1426808993577748270195855809886884493332152463881657912914063080556400186644441340618580097644843479054338
150 7075130744557004558434282541676421250390873354046901964380753079170246510767213649554345241557986881569780
151 35083515227259514093365527665632592457880785888407161590968111366350404751242982189857206941806499067650678
152 173968946319227015926317994208489281765722559060641946192101750164931200080735433019401569559970278113779478
153 862661397735491469890860973562730055763775924146952989580629563716644898158580939997829595468488462943046384
154 4277686925673496780203745199771019047347964720125128453311911551470797159371946728323445098970754933897600686
155 21211805097703787314038466089261928771803119442255605127852104362717642106832764981478959646986285711251274442
156 105183171026975484200835389077542944144797152087239056139395608994398060094294643080695614643956773288892181844
157 521572747643604216197859966023737772706300395714133203430496973064860859027195342430503242156534481515415469742
158 2586327531566160997318451790160212166189660551430898725483768312686760265856754799683605599600321811682909155790
159 12824845873864238986973075801351090670388869097141227780831046546955548523916854524843864074330094490081608353232
160 63594679978050996627604039869592051039600995787374467099841241198436514377886946902176996268588600450084013058294
161 315347518503327021540501775001337625618085412294880243285995563123633205534121586143652831897928900396806408325234
162 1563716610580133422838082711674854507680541263369147912459839955614853423831383304026622693477098838772025508602292
163 7754015791243408377700056667970272352016347763025400646578851369647252199639904958096595948752954737874686266847110
164 38449908688087711337109255760414772381937269904819435148568871503111554676284254949822038880927033508615803833108198
165 190661912217386940372751358986877494410421642307094742478642854390084416681483046069505617106567459181789007768044464
166 945436959689136567812901219236453831395159637432773166716710227957347638577977991197120307593811975942990901012362078
167 4688146858230899006002941833300753651625218872375782190709522831719976301625749810199676360545522855329246532486850426
168 23247156501652886430168531518094597157530032113904818047782037187873811718983266792437171911627930231045182767939481108
169 115275886561343079286557277730565775645979759671432141325167827704177136398068677719182594291971382994240295138398923902
170 571619588036877356775812473394702541082180517064070153094120898803326046882037442334346942203023332677231820308008934878
171 2834495254595788476844704193686697452193054202897245968897640388280587565944143162948346775446430241081991256546465069200
172 14055437421097816465914110721965114406736174610901024999502986387428600132761081463847481975969671856786795139058137123686
173 69696825485272896553252085082611994803160072635425194240629806379226828258498340421202051813079363679098517889932415765602
174 345606282977223291848589389567234539762594846398725905510799616464429423057835359289642755016940916230474035779183224306548
175 1713761021419422868256709104269729272263310651641854419582531828111421789108683379361118455672395432370921259248220907322134
176 8498042377111821772425484936406222889781708288746353065257898084643418467559689381815213752804290123979654640542353655638070
177 42139320092234813380684219194010064890849239838785993324317132137244331903983146767818307671581147523148316228469899816608880
178 208956630131483132299726131052416444039860386034858041391923952490232345379222322597874416726254254274003123861650865580562574
179 1036155143944797119091938409917008766332137828327242014155914371065005609007488623866953623877560000255395709605684920745320874
180 5137991944298220943757288123558154112017615279458327905304852155477141532061629937038148520257710724099962717637962257525763796
181 25477807424830833169394994093011123961596201467528208249816754287517011971387115147049593220495671250498179098581925245846095566
182 126337035599503225062149452292612215875931473613363591081911933195676081267070918785567205252885797549085040608526747901050974574
183 626468608460962292674613514056210385483782151739556310600590390203414231820649129203562399985866932745604847974398086134522958672
184 3106475591457978574701292628575546808853653456506077714314347686881934253829838709268523586612505888578298266438679116585243194454
185 15404108793306822011197931901875957796176735538486981823650155267964136387572555131393586107307513413168108293005495948620360658898
186 76384494495469574804053326307456551057369826099556448356222346951971714266714325496487134878521570603283572884811078546926373210420
187 378768488175283900942212971574867737339484026049724789935720765331829239621316917597200005133919593721201992801182773593629075233062
188 1878202750207363581552638117433563269836951731548472739420862597996028066040025745506650510131332587277681298872306054389769798641414
189 9313461074549592440927981521094257596472095975785074128839510053029771314622160180979394319210244938607132418523858011636418348883248
190 46182744209896311695477707542165616510345566618719995265635101478559134538897686536724403839794062833212587877438298978142751469036094
191 229006794110626343532084072401714405984796212088282013435441222671640079149650136633075401088026662590594621348566499804810287326569818
192 1135578074582860538635254762440978104765150293596002776988282467983130328225088259687524797469235434586931839484928431246934067543361428
193 5631001335490420794756811033387730280009006444062812198582383427753355035349970792536637535043038880665111083081429517404411039396786590
194 27922497580751969102616320585543707785805770339733186550445642630738499950064456384844582002720045981794014589704057464678045303962976382
195 138459542929445270360874471135467297584711323223576822988504996542552695734799735516609410027425578148526940974347487980438723765393794576
196 686580595907947084358044055149163852382771282725055200422981888353347487864892920207849102168021996010527400484406353349558189012217767878
197 3404553450804897376427000484142811985747229725013630907113392094772858572239408100458277147967674005044035047307940254102164777061206703810
198 16882190187824052064355267596684314803616757592943390580200943492602095663330981881247829207862241757969720246690147529552515239821498319604
199 83713870161292849684934471932719244637949202385715149848030687064672936474288059760744117213276281145010843444187633074185117019168487685558
200 415112730007993175845415348671379549620794630413624602484240272827059640168756551696205454239762332312220322880971146905466252673450389161814
201 2058423273021305579706068605245418824145332959427649142005727240979649067243008720304135633173584939361881443257531201102328094359465974210032
202 10207122221556917824301266675129583304692330388880597553323287790379593543288360410842264033246403212414529133196775089713458356791443462833262
203 50614149874471743614170438499000620304494263588499658549401417758760957871284948451652651225903738112841827934306986198801078884442067200069258
204 250980845718209835210416968246414082658119681719136947271563633903502884579623190707153172694015599441451013141288067886346602856329328476868692
205 1244541004317032103576845514590036550023754858194043347943399444293812928392445700339533709624530722707330766203617648137001681445130175530774766
206 6171316807042172856079882880414062334449439372899322876264885160010203344650051645872826408293314428406191301056260090993051669810997331226623758
207 30601764827974649426235375480588199317625671275008228411738127081382268285818246625670255014451990248806839942453975893295794554744299489049641168
208 151745249817356653232896908096144430093028467522222058228105552659627619012164583455569757913951717536772802606389010088637765596806783316557302198
209 752460551591526488155102760039340289778080139045440418145554435212059751197392846004272142560817574593314994827323081067600921374594326785275766066
210 3731232986751869834704192176484022896188527741019418962821754129520591057840601667222723098266391844087927434166335855695355843848922551764060987572