0 1
1 17
2 190
3 1770
4 14931
5 118587
6 905920
7 6742340
8 49288261
9 355826757
10 2546230050
11 18106416510
12 128181315991
13 904540692527
14 6368500164580
15 44764509392280
16 314282333570121
17 2204653080603897
18 15456046918261510
19 108310071701877650
20 758760684298882651
21 5314281566082888867
22 37214778298781832840
23 260577578597473120620
24 1824414078012282245581
25 12772755186435703515437
26 89418575511598066750570
27 625976498633125190609190
28 4382067936768362001610911
29 30675638173368130550291607
30 214735281830753569356246700
31 1503176052050072954251271360
32 10522377785120159288492690641
33 73657371698071993122902065377
34 515605238291188882616717713230
35 3609254851635868993055588675130
36 25264874885735305668908137756771
37 176854578846754207845256823924747
38 1237984325261058614032516163502160
39 8665901643899281367011081516228500
40 60661368344266226005814418038441301
41 424629862601167468595663185658397717
42 2972410459190482130429565685615725490
43 20806880319348085834247025085586379470
44 145648197760922802125691295455452536231
45 1019537561955541208028696841169772652287
46 7136763821840798768821355447895895055220
47 49957351193672052332356630713006545816040
48 349701480559742308629551146996513614793561
49 2447910474938808422122207765470099841696457
50 17135373879676410464232507346631883853523350
51 119947619933265391599714033591603760866666210
52 839633353410537376161235514861027791861725291
53 5877433543262267980796054478201796257347578227
54 41142035149778840295314288620587959914371321880
55 287994247783168434981529068319202160130733697980
56 2015959743155768732504826764546685365227580403421
57 14111718245458357257954315969135500940802374585597
58 98782027935048492226782503613481432157251537602810
59 691474196629539845768987579413992287561288767519350
60 4840319381827782693594457706383887863641075101259951
61 33882235699899504810434904716668246452685449180446567
62 237175650034821691806276746954788170819338380935278140
63 1660229550921377746737554938686890578446272327163778320
64 11621606859837774201340795682076385580511234502254886881
65 81351248035805071095114415575880595191846522212423529137
66 569458736335338763353802299017914200869590017514549819870
67 3986211154770887700954051686979231794261751766917328362890
68 27903478085513795810215254353804113362870569926708912836211
69 195324346609184480653790101504097563003946324625241326041307
70 1367270426317230916346342748876912050141529137455447422060000
71 9570892984485314180707041166723070943738801045131376488601060
72 66996250892720688126096824721359093758626383760833673432419941
73 468973756255662261307352763546498298827515732671197165453231077
74 3282816293822723051750593528212397931397694016908352460764990530
75 22979714056924497477152772538029281225886992185340988920160460830
76 160857998399298662922174484663349233144035474136030171642525510071
77 1126005988799226543396194727906893098951624397160350010414188586447
78 7882041921615265318600021574776402603895224907222834369119864563460
79 55174293451410254804820610633019207089503739930300523071493751750200
80 386220054160388771508795241328830931161983587187762117964937671338601
81 2703540379125306339944616199189397074708258467800447284181802385035417
82 18924782653890069076558739645360074901418021338464973985828136684490790
83 132473478577295107020768023579077571584580590794289155701251862981317170
84 927314350041388866570159254586870518994749867108096270181746796793297531
85 6491200450291337653117025666676900348594331825188636757719983257072145987
86 45438403152047441507456715837191012522786352944246679496610008796695044520
87 318068822064372480230416618703035344090517087012423498880446081961194249740
88 2226481754450809310004142078096477514860212553352710729949304237243519738861
89 15585372281156674911985634114398448431440572043806756401637244224654499326157
90 109097605968101773093684679966792489342323902954372401683666107377827045856650
91 763683241776737655204727138907115461748044725103377147795669040613002053075910
92 5345782692437289804177794561285853552957511742574070921215631928900017948774591
93 37420478847061659717968215646634022030157822111216967708122835524416903195023927
94 261943351929434773469396301206414672231777940660296397560461583977789248802719180
95 1833603463506059191503870159212030424619399459294103970163378465164027528484963680
96 12835224244542493226617579737788832082894917369471438004232940945886299252437076721
97 89846569711797847016775534758920842195357434482573874202631264282456998007121927297
98 628925987982586901269691260195944671692156734356227188713639115133712984149568384110
99 4402481915878118169649151941435121336465129119372004781192442639119558807143164921050
100 30817373411146876491350631332947451540343097785945562224215412669358742950873532677251
101 215721613878028381958487266615476407755785790477124405168383339781536324002033408164267
102 1510051297146199906304575137013901033349213608112589487451196154424543752110074407363440
103 10570359080023405507107847449750517905505230810232484881633479042635409154714712214996020
104 73992513560163869364634040150021197805908974157172247371260051434344500410583896771768181
105 517947594921147239626833823252992323406499334401222241007749524030209172023431651534502837
106 3625633164448031447759814482561190263384276808806807207738095181401710499956502702594729170
107 25379432151136223986178590011983649064236240567611583952142719608728236778840961712199476590
108 177656025057953587162549573394578518443794780766991458733106547047539101048346094294659501511
109 1243592175405675206434344230877180059642907278393054880785192350632421434123648064965257551007
110 8705145227839726926522895703962574792444623330094208771015214950394950708003377852695308913300
111 60936016594878090893072700375836244310883938482262589453707390690483706442559709452260896090760
112 426552116164146648288571054907291409551246298293409786574982339253497395093985718557599754789241
113 2985864813149026598205308145877014745958821144879950888484134093801103785891788511761284948956777
114 20901053692043186488363710829344123146111446947242964453541646039445095683426160871216304988507830
115 146307375844302306923178744848734543760375477891928877632980734341119552018958128061338194723206530
116 1024151630910116155985415059166972543472992509932889116871513901316124420603809088317037694379103371
117 7169061416370813129513724640334770803912318066510144049902651916267381307767083305951815646430608147
118 50183429914595692094675168613320447880791277644602550966724079658796511296811316493502268970673064760
119 351284009402169845603121660948717345454156994183903335687677111674808951088846421866420882090103031900
120 2458988065815188923923829029920748265708560391751861807751106443394266162873595143735299979376069275901
121 17212916460706322490976690225853295281952714621010169197281873977530627247156853593942184112432785833117
122 120490415224944257554386266663051046821014900606504644109442944473239197588439759634343971003325247896090
123 843432906574609803468451042051897997933361551005490915461846473511982362703320625975244251833932440814870
124 5904030346022268627217893171416592420262928112689392873925241541767152218014589469105264211807513494298831
125 41328212422155880405218931585185091450679927154485190174792619593033387046239385898547110427169358026599687
126 289297486955091162910000918022650012039726418259312162425545371813538089423084136077551032511436650112873820
127 2025082408685638140737348410790360541065998674103238816650472338642239616453519673336143344380981574800043440
128 14175576860799466986998148798691730460853875871756838209558258300776846627613845504738153271450173361156124161
129 99229038025596268918170591206638764150745822553844292310519280759018990395411174239767699311182434085896715857
130 694603266179173882473111886525457073910301277880144539906039180589739122538122365210076535661891976870395229950
131 4862222863254217177541371946073138022572459796159193726061682748546008285656768752123846985765153871358753645610
132 34035560042779520243937547324486698207708765832033303728258371294050444055201708115112677215870968633522794463891
133 238248920299456641713302549781280705797268269134540015975859757858051894329052654544934250628092603575443491029627
134 1667742442096196492021816441018334664676609113556163167816946893119084612675048324461934379139312802614929426356480
135 11674197094673375444296208049875193802731706695216451881030962368854108741217642000277182074319254353770252291189380
136 81719379662713628110790921162860622487166308377137289404309171872908982213520632710385154808478071543846983015590021
137 572035657638995396779123772208695727222654554229093967837749438388324535669772602767827177846654825704710907770628997
138 4004249603472967777471803025804227101510108209693411728190664480401322270764619009362072486847492882663910254802605410
139 28029747224310774442392304282346375412884686526879008837120712362397477381535666699517425701474465605270136354062082750
140 196208230570175421097194545485008558991987640617584123451391167299415324624875453802722599713781216021877157604265134551
141 1373457613991227947682603895937979578813788417507465883687932577967839689237593586094305410356767814685560639953454041967
142 9614203297938595633789437659280455422489496622623033129738354092369609917351828049815350387670869289890985247669950088740
143 67299423085570169436582115553536179977165776995310639012910024928501209918391544683599421103051550262417032911179634773720
144 471095961598991186056355068567618220601954590698303698154587570104839292047326088856119412922090147193699240615751864889481
145 3297671731192938302395886778437652350675043487729300770565238625543573637959975139933307709474085383903312052897913164436537
146 23083702118350568116778213941385190497641673555053094844020453179985686356006353119578931033479100962114340482824354713478470
147 161585914828453976817482530051304453740511810097080071289054704774331870632049365738655074458409149136972441020868143851950290
148 1131101403799177837722552872667171777638436144765976376450311070026598271878659062484092994882152960082532483665176703433606811
149 7917709826594244864058745920210405451422332375905409384376300069354023177439337080178167082753562117647814801506180975112820707
150 55423968786159714048415600499173853202438771412501720885112640965863176161587602300082665173015579074690982422810769356088806600
151 387967781503117998338931098782722047640347815667115247961612899501150652920948927894307794183205023841841637953084027243761740460
152 2715774470521825988372627167921579709642273556062958447734139201561330070164919046627006889156486014740808738366915915860611798541
153 19010421293652781918608937557663684848468936194387010506848126301606621592822208052816136433519940327436821402958188102389997242477
154 133072949055569473430265299814708928344842968150362751662262273026276641070399897880219702321979409353359846476308752435935820265130
155 931510643388986314011870783258278170444484084120496337210581373605662874745243764227556877651423544540214590546778654697089004912230
156 6520574503722904198083163905584525553275430056662014478360270998734571810075817830976933850391277382155721187628978357305350610536671
157 45644021526060329386582489452974570673792717465641820898002800194161860107213838567974479086269401227124106493364250718058237197989847
158 319508150682422305706079136740236453721050556524191419873623702516413103943462664108364118669033693150690887997171819490180155181006060
159 2236557054776956139942562510028727471070573562671473610414184763970015327607268520928714873598957622061554335273573272266797880938073600
160 15655899383438692979597980334436453772612961256425544842836580941840618029418832613381643200131241593274900569682906439111966422704253201
161 109591295684070850857186076162231983783896852314463206603315278012236450831382807552193933307051099902386123606823976156272460370748790817
162 767139069788495956000303602241507923365354151522097389155594096978814062725379406854446629605778613284978837363802642171417856178857941390
163 5369973488519471692002130561219975647948042258152688356411458808503086108719934048712479657225590343720099218210059155247746787268172872570
164 37589814419636301844014940656186930457589840878133779327133169808520913649706047067787754921316974583202401295120683845614410985350387540131
165 263128700937454112908104718231544017812899527836560970133762809407612440153095344001090795336156600662367222841428401548266092287387964013387
166 1841900906562178790356733695811985647739161568641248207885756089604995264744714364210816218920779368312890148517245947320945915031669460543120
167 12893306345935251532497139211639787149418502010764139910868428026041019614167362864772809178815848479678099061754273567015066518602564611197140
168 90253144421546760727479991186257948122151555872121173138103886296507448474299861767019912037690812197611113858936939661359806270246783515949461
169 631772010950827325092360021827702827236171846670289906711588507127413884677166681485689701410246682912300220409800761144438807384369398001865557
170 4422404076655791275646520570413405742558760690845560724444373475074246677451209178176575808469828301350014944910644485800266310323786381773643250
171 30956828536590538929525646080991269957439125601991873573382673591123637197416492934895755403743491847544876764808020150406212830112471766456375310
172 216697799756133772506679533007426038499712930825529023984862170024653664785016860577672852554334656156388818666716936645298734558736994296350793191
173 1516884598292936407546756783254418013486185964961517378589245098841591284017870140591138555544420637344998419475895541853101371485786845574043595327
174 10618192188050554852827297743793104814344279765144231366957935772176515574767831832396775883225042595195985509349945749146696771613165049891474233780
175 74327345316353883969791085511612627300114851466075822806300332954423685692704448130158113379020620485395333946440173142881557350713511817107080375080
176 520291417214477187788537605106592859099328438044854394445790972017950958140042947676356813532870281593358324593622648966363277575533648313087027943321
177 3642039920501340314519763268372672353687921504153569409583838925174761598213714424554134229718718968533358447252420417483180729125159999174311168690697
178 25494279443509382201638343041741318175778562913984811007222818738925572042774488873950668025334156992240340967269671055526157656333158831197746632266710
179 178459956104565675411468402107852285730265503105290330342517205115817074172259537419907501233294676910646869797471013092605380844516972131528303027004450
180 1249219692731959727880278818833281292610936338405405689222518776046717330955790041618193365790600455809071799091492370320660310114141770999443441570631851
181 8744537849123718095161951752224545510771943464705267150142567015584240224983527502391864773832931088275106327691537786217980423618001885441930442406079667
182 61211764943866026666133662367529700887880549782376248444764422553684695514522201822746837193368314347739303690116679675837634356646639272531043851915454040
183 428482354607062186662935637082497317777548576324239598145550327212003615892533052291971690076443813050265085716278170402202217962031919808738556730831111420
184 2999376482249435306640549462126428282254763674309342350433317545618021758072879935718420622510141270300394051057581603411229095097359921281610529921166250781
185 20995635375746047146483846247629733264842963923570265743119422728807905382118943886445636890888987850317805219086552665814150240639638894534814409347841330237
186 146969447630222330025386923797131809299198838494842380544322453184311186418808694839377315196584213997189289267884513426202699471837817619406754508425018067770
187 1028786133411556310177708466898541047320882324664453961090911620844445882115269965855628068352981210220705962250029768034240794889945442643543950347892733783990
188 7201502933880894171243959269882879242378628548859182996312541501246412394579849926124121097055667900809077117438179047387009695766137665120816598675705027152111
189 50410520537166259198707714897145614252312661223875182446660142935657156196343408929481632007115035924233139509762225891018547082450025369235863331115686059850407
190 352873643760163814390954004319846597544499935479714285005348969285284693887504794223191990627637508451475666123830920847968659855203341672842188656472442433739900
191 2470115506321146700736678030438062671703056082934074036496547455079508873144752756081473347039445659625530875112375051247140507247160634235812685835555839773550160
192 17290808544248026905156746214062121146379175253471424471033214841585514245141223426906066811533322381928653244886746014315445939515696340620122181237876762755447841
193 121035659809736188336097223503413260246943140139174646408066854393708848595495767266981659868128419545145982541197135894250085310465276642547408387361035443606088177
194 847249618668153318352680564548784882840046547799436476542829482158875137421476117689909281118311347369831823849286762294419023002244118802302169172010613357292262430
195 5930747330677073228468763951965954485437548668725487398760372877686139759637240479645920082452987869140204084953370359492109718799485427192216915974506618683133577930
196 41515231314739512599281347664383982925848954851739021324240478638910838551582737323449683367965942810867661535530723506631988535070643704441027788545769952379731809971
197 290606619203176588194969433653799388119873254815529993806732836876866336014439493841170866400420680467022100856261982989485373121087185446424744274929755757396538731547
198 2034246334422236117364786035592153255033765637975709366822217865876321342798878370762838954408975935849966278144613527110206282158459499481100970186008112686465580387360
199 14239724340955652821553502249222860476209623737165823368590327402688752992805159168671197030823930488358098694218373136564492940395005718266105638553367868452699024875300
200 99678070386689569750874515744948961788333687516843495584143752738046663474597171063187440573296780403565472141367725053412717864120158997825773889905378348302056648270501