1 1716
2 5891
3 36254
4 161176
5 839073
6 4771920
7 24138984
8 123310754
9 662480793
10 3462881003
11 17901457898
12 94193468029
13 494253218713
14 2575427089930
15 13479058203992
16 70635679978670
17 369192210644796
18 1930772613998630
19 10107087749933532
20 52871106211203258
21 276536567864937172
22 1446949516544482536
23 7570188687085989444
24 39600787051493298422
25 207180147953558370034
26 1083920607247078392826
27 5670516573937940773920
28 29665813428067735875898
29 155202010299470973763974
30 811953484758988272190796
31 4247806753545326886707922
32 22222955927563220293810218
33 116261906854891652905594050
34 608235964563644322707456624
35 3182056291253968879098952704
36 16647291031628558074294070700
37 87092106037224353128472423998
38 455632040285544751609950024072
39 2383690361984927456481959431544
40 12470539945385268475992746271408
41 65241012704055864693548836491812
42 341315647582362823233482807843436
43 1785630783944595091258666939534054
44 9341725798366300741504097032976382
45 48872279014833329396224761260803520
46 255680768567679412877107438616060688
47 1337622375904814928519504103395121614
48 6997920323270622332169943497503777306
49 36610399105147878920453386802184352536
50 191531376379253714176920794057459435250
51 1002017708338891837133313638926831204602
52 5242167157318515528313683754748491444548
53 27424980829599644919524417195493182335430
54 143476838996497080735542826336391486854218
55 750615049897551428678463211138773628176638
56 3926926163552676612505961705882475396178780
57 20544151212878340524156528674716868800999816
58 107479013261217661092460546500349562809148742
59 562288418354825833938652392350980532471637968
60 2941674432673581953087541439659574987024313956
61 15389697148203078691252420132667077144709760116
62 80512913222263302027044710317614965321870796036
63 421212265111886344617904102465741802920095513946
64 2203618838022506766081805207183926253977520413928
65 11528477173194040956039555536404889990439508507284
66 60312511237477454395223916430500433448698189862110
67 315531614201762753842687294831262362807354705579986
68 1650738752521584938554072044947069521761780950681662
69 8636023480463602449494174727463954357244242706192418
70 45180317867332469737667353558625149639350211838924566
71 236365860655053331421975383767054659154843881488660182
72 1236574303157945017904969980303160500211537833102189388
73 6469276074772086787485772590496040288976941980100500876
74 33844737695701508332843084109748273795510608521874549150
75 177062511547209277869609333305481679029327124468958088172
76 926322232935428847992484976203671286056322637054308136122
77 4846157844099089950475573482252514119040062276208019639432
78 25353214048965376728946932772404182241946969161454325472918
79 132638160640045494043652420564513807870447744801458127719100
80 693911297557605919693021079907257634778055397204807644139956
81 3630274172640535219577204935670989441532939354893043815425684
82 18992183316408682991000971560930344684594735952920187454315750
83 99359720497832163723086280701329889549358213869199915750229434
84 519811434679970625730184484486907509173887640903206794641373944
85 2719451365907850443235662528370927228763383155021242239830210308
86 14227112445287224948843629176578838678005694081163884527314133930
87 74430721971479152830712483482430777036977435987570586703064073268
88 389392604753803801590298651606390003215462886646250126672204189838
89 2037150743950235144611169859035738117972623867095971742030236657866
90 10657580814101097686895357861090553314595331017088720722665650002840
91 55756320020208899349442871486876359562489316838237568998399488513986
92 291695392830868585301797679538874906362267708334980105494554812574948
93 1526036907886230029666897075165526269549365296551698737784374167321054
94 7983631903234239984671943367389554527775382471714188835270594031376778
95 41767258732048598196353975940130836854032893550397807809707383247724638
96 218510061978580899121175566913304198831609363424677131536343001004612478
97 1143159705361429429495463432263335131899521604901397129919347598790950638
98 5980567211088561331729351821127772938786660159370579822528145164162146944
99 31288002891108907756375132299264135814510771364722174139699896835024320076
100 163686668899730728319007155364288547746712366847988001490856033137055621108
101 856345023641758808566091955752619445485325730128770874244102212310394632076
102 4480064286513260490920277768416050536646884497337393767554869525119445149384
103 23437954863024941720396828030550924703957285198848068377430025716024345043142
104 122618269075940533292537529849949136863554604395936157944294831701485945414142
105 641491119811777010601170911937586831600865287356536708064911544600457532039594
106 3356032179368873429157721709966292061120502022193270787079539579551632751235564
107 17557455810556048014522576158676111726644493163668255691005015694908664609480406
108 91853783892382014384143576871202727783477364102802725648920624423370223848438384
109 480543292056915189757520118710205723434682370979945316333648007299811152085056670
110 2514015707958759712444055421408360171540374110987463973989834361688666561156882756
111 13152352939544966414890035688814404143088887069518313149554970991799301288788347894
112 68807998016373086472305654883646248463847076349943238043802682836651858719521302984
113 359976698677689536627171710462122317599866539736399844844185756638536219933442562018
114 1883258157867830119688952916299558026460140873260512009225682677796172409601723243834
115 9852474624618102337451995604090995054169817960610423403861993702992769859686202260958
116 51544317396529882876754191418125079186930722327652041876107752577604750412207903732400
117 269659832387256270951214778753580097386712860724940805224470880655035922758775039509994
118 1410755421275956845390358559498820286649454267224510836394538401856054555781015462500078
119 7380523977339525595673732039862328216800780016290657184833858661057190619281887042999650
120 38612032502995000325209793663591281518087654602181037744343697098132917567429890877456712
121 202003144843080171967061103814454886114332058964725583492917588865845231632165851693761696
122 1056801931453085391063807711078190684113911376248445199875912239860279198683388310388919626
123 5528776906867200087539428837032265848015088466284813989460773464421582373823800251056608722
124 28924411638686545995725267457969951823798379437911281003847315851404821813366210960524410082
125 151321278238778675597164483688804475342319421208824060417721942656691988791484238576977672426
126 791654106360162215351231063484506123761243136684060362942620533171613060303622197104310773140
127 4141626553854342454076599398590187918744247956799737009258003655504509360086224425122774076298
128 21667380202772073971114402952454510173941748839334407910946952412244874691064468633855072607970
129 113355310708680147633595722047642215148514232152063543163844026672968426523467466497694179501474
130 593030922317848586517562857118385897972917360120168127807553723438765317097503301804651833625950
131 3102507263457467137954034731277307652683237184151274228395715365566313804613351910425828476038716
132 16231112000340692855918112667010818905560799463455404008878775853651459934368375774797594290634830
133 84914868651754026811524719108774884572703092377206195115449051644163314027442124734953627555890536
134 444241584802895131330374884827778922767857819701535283938127985223516561584417708571872585682211458
135 2324099286752077358824455455134025542571241852190621122242786455684405008135878392314250285933869172
136 12158784047824046537235996052566592648108937751140077254561598674474828681258218333651861799469145560
137 63610031793530201740927495796540203035685247835369637984166656935472934729807493770413907743245663918
138 332782959945574765602152791256580267343263876016685841272574911291343170375159697152543070973646675908
139 1740991087531603464894267580277227239131765636950376696150491668082630320364498756143228241011723088306
140 9108188614465688561587354501083243965956415762381651207258641733006071041299455913032721695162894570964
141 47650502309177661731100006189650831683511602663961717558087313542919103230565166792479662974968933861070
142 249288905448313839797160380110287802519209143214641739781446675105051353573159118799588408149572205571514
143 1304182650088223948096031498166188805157513584448323870751269604159035359299425193994322104613641749943246
144 6822976665296467635352613196646370896557504381186982883728418444767581554360930521108697745899878017829922
145 35695161695358343900890218670733824795203703252368672459357874563197963798822141949373295662145056148534186
146 186743210619263380101867361704461217668938431053086578829905706766006931768216794149699103629876591956418804
147 976967887413304873979018654191101811014036512038440510448988549830982095232040719984061207496008484753959820
148 5111116221423466163159599116325523662327190113901132887798316038970164891097392545187279803248591089633692234
149 26739373284893423612119014314040202240200091194566056505503795851038640984969527201806541298655616102063705874
150 139890006936634171889113845589370355591290829562197463166013621371577655856813488361806617349594544581302880310
151 731850138454340915651590263640542026295219777213210372678677866276729704075892161429002271820034598938563074432
152 3828755440681693775142976367604136842181473799487828906344307913792699922098985760145550449040819996645772314740
153 20030560157452574064417347772001834038574785432102755580021034685100352674283192352143949712443277199353010817102
154 104792104493853585847528534074880671672103179428806728808287104256007331215004523314771151199881095068581416784154
155 548231556078824516825977445551818628014863105314712960365985961230719243481106732206511584558475425999490122550880
156 2868134393638769348843188768396169490343831667782913438007518523408585771469885308711733078134529585847625922628274
157 15004964250527147819984094660671602219295596684559552853701134315038555064335520343939539855136595445285486136060850
158 78500140251082804617603663580713342564307175160478938835124914416429368533729078505966275380952712136874940753415680
159 410682219334389980606804135542292101571343492460334230539659900913020394690021192895838033588456649803644359919453766
160 2148529731768136066370122681113364964131456447778685239858002752845272230964931033938127817552757572196195779311154494
161 11240272383287731893321750839566196337111148830482309015845357656683667809403512916229747376976665473928659583636050818
162 58804735807182009133037803921267596596441179100145044031616614629257842295032730087399702476892059666704674959533716316
163 307643519252602358128443024524377588846691813520712317301573125803182652229087834813612066230218702658643733001577945304
164 1609471305992451719670387726075077029068547078673383577682049749802472974682647346585191939772996100345224828032821801364
165 8420128241629247210698751225837208671425440932472744325024579745305006250460875326171337547294761385136700882748352320130
166 44050837900315413621528650475808106724613140049842187047423301161458488177684221745735919318084247411691442950887110643478
167 230456860517411036656911706282098263264299472537417723744560332362306040638052992680248836272686628741519944776373406123342
168 1205660711374599395100229131282901202382231994757887353098003089717153395353777454994688345146706735315059402023240879494548
169 6307548179250164325872120205512263610647059779713028057412315111316002890947677892860250887203209798790009892390891694883422
170 32998640212968499439114089938184847661250490562201897323232355183068749046900196535823020719350836820933511784216024415992216
171 172636058411271685166300740945381725970372502604363674333451820356754656047594271708737344801813218781046740679878301410531320
172 903164750772588429070387508491346009055494205543720768857903083707139473084965382756336234535305732691046380294049623160113740
173 4725006899166165051932114144776060185609358782719986522016959299249435923554147344612416956157497593353717172359744934899452758
174 24719399398692139264217779301524192721622459302388131474007921626765723588527637605191412342374413059668160668469238041399764364
175 129322288765312647514567214660511954902054015150145023519803367671323986547404866361995307354502184747745289567268167245587528760
176 676563944849880180675474889747865910409876524852869900773282225069926988373866777090678108296352925890155868577135226770408877934
177 3539519566511169523048367696243417760695714120728343014772718936592106856699870037998643926891563937567136903980369791641934862438
178 18517390495136782271922689375095478928180306924503507215617588795565196329928392580996716809756873541594848213723861794857713379406
179 96875789017707070260019157699590687876362106129615825691822430759231863712150531875452934534540226832151657937271961808982574008022
180 506816470726156185466096885749393085796622761124766199461973849995864585319222971750260103223158331145666822616543156801090432129624
181 2651466765884786975875470518923952607463117395839682433233813618534541177052892152954037699897071477482844266901939358816103822119700
182 13871443444840490855094184979129101653008520497738358890273674592125911442655788424015003068301690919536266664861765606360193688604208
183 72570000016273721992627399391021892599854064794573249292332293025828095377902958711001765769588491055850657235106631348167657244713052
184 379658030781275116111128085068805955846016965519073133785399073372857432415989233416631704720843035074054451506866686866481436470294814
185 1986223236935268000258427090790993984374854035495208768446095024882258203333987254907267544258439586356859998362602907214258468137766006
186 10391147893864561451706607427231598578057628821141166470601450544552177717856298115543901370313007467391775874774827138941471201748622318
187 54362446548944941751401588101866364431883984564619663139862857282554252891145878578765178479245404557390753233795233604346123071579812000
188 284403188653664923211345241657316549943930969620036765008216972742421573262715777860784830077664376935080811503522559646411360817928344002
189 1487886930246003210762029554527453408394980026726899181701503976143102382797267434226547196106603771978233103766801794093662378311337602254
190 7784046049823875253784205589908483568591693767319256531263368524645954584990182884882856438756378766489994232614403944090746725583180644810
191 40723103129725497425902302369656986624189867333290085601031408282827730433373490196263610665586760871789309973215021464831437481581012756498
192 213047445749859294697496109078460026859678565991186546751944918421341053434701598539604906992330236212075770932794678694185313744729662038814
193 1114581420672919007017536552858099239889045682957273011265994031838395979924458027297544449257727418834606355349914099975231077887164072812678
194 5831056734507143960104285268306299572075761518334771575410585994334568844611626032168993162398985325144053118790813739266737711188780157967556
195 30505822195127897954557005458889192176031519022694157610127704397348488958284417762718811987944230017831433712227871768386294545479205585266714
196 159594603546489939415639449496278191611884006592377431795477221255757845301250195812292122667552770847077983390334088275507201608729238561198096
197 834936928375239696515054431271867559790971165378175970045193010329211562093543860257866804568245056188823775950894219905316760616802817171755812
198 4368065453802196042135326977967531932038786605654960172348480825543499631039951035169783859080887047320724348025870715622471986049161096080263200
199 22852020506302482774449859512069427771995418722236565562360888940907661585483660581916584244178604762181344704606879242431276843722587790481852552
200 119552888285111584695113314927796487043471619630409260913136542283230964326173971835104487436756010822548087110159612119012188555058410672128411338
201 625454239084480788837329463270192401061390567906912250783123429674866536009061181865166250323403118595950856838577099065311098965849614139548516706
202 3272133453236392765399015645796109251568559651497068501572219049774959102297384639313408396061108983138410081839728755772961341646013123872657923072
203 17118530288420562799915719039797896828445915144554861252090613699819862549854757227627489347398181951095237840250552869363368861159777453803340898652
204 89557496179053749864561291272297132448135114363299890510757455171550994785844635655968878604001969182471160314191734554968509838380995965104206095390
205 468530007350370539875714934034493416895746373336236393225846621311716218936749200343589705384258038692841738330384473839021259939532029759162489559614
206 2451166872160512975036248618393896806570222402703415078028234341734025326462882891848238781445706099970146725695528877671199975560403718099513507755284
207 12823552261155724928905608625273189265966173037435681531687367742581417908141660220931541749365333669068544478520489767214982529833187559180068711862874
208 67087840677957578382844015677549126633942630761640660489880524959431377176469977539379132625906631065695533163632537316009355623784632352387610281751102
209 350977504140134887965750675223998676976002665993846003047380336817361170896952293842112306180654083282381634157927426923926483115297904633664808366935886
210 1836177870201033451979593980831143648548225769275253840772421707807805188332329853394957174491122148532704817085199920890207887281294737834835443522503102