1 12
2 144
3 1103
4 7868
5 60215
6 471349
7 3658041
8 28240356
9 218167554
10 1687182731
11 13048449716
12 100897161709
13 780153946407
14 6032429478257
15 46645504480302
16 360683651186398
17 2788957182000107
18 21565381169985048
19 166752620658425497
20 1289401790291525253
21 9970199202953466667
22 77093786970754671702
23 596121692575885384092
24 4609464534472339820411
25 35642325364532269724886
26 275601503096510541580941
27 2131067141940516881011155
28 16478310583444542597570985
29 127417252329682612630748884
30 985243973185231264676245402
31 7618322235682986032177140089
32 58908082937905857772084192850
33 455502160202040858563576970627
34 3522134953333608460014375391919
35 27234634022284845631039171166815
36 210589684993421013894686614205390
37 1628368326497621473560266050462198
38 12591231174615375416694976299468035
39 97360713735815791171233785883549438
40 752834130967042794853007219241786875
41 5821231244121452818097378677632701329
42 45012216906276016379498534824430473031
43 348053459113774350962917968391812992328
44 2691296246379121719390129255287409588234
45 20810238473758901353615699315786916532141
46 160913547112237713418678773840673677678850
47 1244251461937492102379207575439146475771263
48 9621077456292344707154372295137698082868073
49 74394231593538599712142525873081442893840911
50 575247597739003799949894455945283594569985434
51 4448057216484986364883067591083298396812757554
52 34394255758545444754271998914697103140421136949
53 265950902070243046816010110690838869547666487742
54 2056444622861268723764770045609215032740664828807
55 15901297773293771914231851142243519171285457091225
56 122955545733659782002592471053997979930133996269733
57 950744174607741325296187313424498553131098729760206
58 7351555232072005503955130229316759420261265179735874
59 56845327874349955050742924515712579383667155323206009
60 439552067438061493843575105309703139446613489536429736
61 3398802104126020638584103293335116375596942691938117757
62 26280972377952173796919398527465839431054267262992729773
63 203215570654205932742310843069570163238898047334641276707
64 1571348562085906055307733220609344426357592525836843721942
65 12150330290246098742832812628717246728491632201130742844686
66 93951482009884478393049128753417444912681210756703205037293
67 726472512351338131051936559634837110930061585511827203808532
68 5617392082719250162651628874805744116614648249865896830859927
69 43436046477332064110086935375025147637519642936705000020522273
70 335865844113848639265996452551892074343003691073793655364414587
71 2597056463257492462054930296278172544836006855023610502136627998
72 20081536695530313190813941273239761310996727284192266811203362148
73 155278917404864824411722352196725270785074714333295059008006894201
74 1200682126870973233861680073859179353512327319653281689225674831496
75 9284180968550711667855919154918992658002077347956655635541619112637
76 71789205758754464792762539016730770593312795787690397175925061622095
77 555104438499252088242364360252438993306586248088600302453013543248647
78 4292301807559601520222547743252547277114318112791091823609157159001548
79 33189889198128336692414027431699243072645597461062542373989129145911590
80 256638231506450287200948331469652711404468728989484093002689523849740707
81 1984435123527696719664558647340820923759279820968418545525882973142220078
82 15344489931896248170078832692466083708982974286496850089486624560182888657
83 118650072495947287645660891800325471878376416214114445075605208884423563157
84 917452438352496576817016297626177977868136095451055133736796413963008437823
85 7094129476134049541944572255258141350635456510348851569104367991482579683348
86 54854803279532877334310781614473205803732501866826611568417244519747000466432
87 424160491144014805824972747083388225782597152423795495686930399721274534960253
88 3279787940004511594087530978858414048870162231878132227128600484501810181970454
89 25360704629481204535284537106254596165712107304034215322964810411758155610598845
90 196099672011997421300167404758626485296975527045169564504563021860478686337993077
91 1516325430426324377726847119073949120009074359504534407919814840988702049567841771
92 11724868213022353792072992923210238871006211169304936361447995284081724387034783046
93 90661629656960076870852465411573736474529326026536464648350346557879234877662159998
94 701033985433343324675497430386635779952722296259314572715503349033942137977367388977
95 5420690655926551581353044392710348440504011321163127178979845207797855117719773909404
96 41915068024962888340931551368361535518894979912443238062736330061960275923591876231743
97 324104996771295433370083167244663549493520105802301414854374727569594988625724045057411
98 2506116627785537977430753208970630305497266219311336923149155631279865421428431574851867
99 19378351505315032786738131350903359656973636650940578026114906468830061182391394407640826
100 149841592725620241254013786876044665242769272143121455214024513933391023463434353079349416
101 1158638437557108380286355462421235706038424806241238357384576516050429333318434038971598929
102 8959081417687330200969209919273778987064057954465718382175369521149493814652747937916123444
103 69275398818964364395102604014451987168035507906174770325740675897553681408138417605582400269
104 535666622255721086293888717302277242873487701357650798246714773169992679087201099676418087437
105 4142000408380225447863356333106807631020586740487420936739187163445930686317120171714105461721
106 32027695343003464830231691905764089355935291811056355845705691290147227354765266738045024124180
107 247651658099518556611440937315945833254762940498993997897022983429336777268417780248010640920512
108 1914947145044541275481937210249935946334718930686704731105665152751389555794666132956475423120351
109 14807179553954976004818563332236545072611375702415103605012090389459748974051423842523482385885458
110 114495361874837810575471971199434875895056788678230097625485576200343160811281997698977405312308631
111 885326462280159135854391709697370578689338837327706328209300440256014143160075227533492327750511843
112 6845717869954654354911966156982894258984332550274626599411807061364992425368974249791806875100604337
113 52933979895188710454946935559184252209527945627206593722192498629557474535276925388589975415111195472
114 409307874027651526846914294971839026300150901225391504114146664418681994310615499261625234555037743918
115 3164941235719615709681760533171775327293047776301882846083244876506794174836609421231585081364000146977
116 24472661439397820225080935012634011803903134870681315744695234942096419200702780255387870925561382797918
117 189232947256037753399335546067040140791429832774497600048423669295347385691430753342453325019084602384769
118 1463229016422314107874596232290628592282317890664706722168710296635162079441231717199939985867124893916103
119 11314304329907855355066123439599481535297740652807987504531506627152858099928287004843044793454539534853799
120 87486976428865909933871083539180890342985712224459245404079744474287758149741136601623679425635150634028430
121 676486226769832158677652869320962589615786450330849162102479854441422199363234736443483708862001703684042920
122 5230877025237904494108517194652490105812673740274923889336737440305735311005296149161306729886669494772732085
123 40447348919154606702352220522762023627542949501142263316892520534497223002573735751343988164426357782650919392
124 312755973175154367054515932227218904445727487609291583833934612609079631983199630187161800784750380702627181749
125 2418361187336436792021358289982688821974200457014683849889382048376697257526908505562119648783288380434385559983
126 18699789401431992961039666442259065860970004014843784597535387144222086353024275494790742367297382842169385808613
127 144594664142391948106478962391308744678323155232838774444504351623020016102974993852575630243363511142258930888690
128 1118066971216802247679088316528156925807459231667401974111828008072553655517960273035820023772565978484819033666122
129 8645365716226452446112769271447025130119491822991793782969754439826551151018498616087026986733682200550894091031851
130 66849616607456847901935448002368224462923600086282074113073305043401123631844979032342390536530329891832260996372046
131 516909450363258062220283741158874560248459374053400911078716507536710083442777247338755116708337302984064106151683361
132 3996962038598151248649426950718931750175253726707249795354278874778298984170556572998795024828787881476677347196247265
133 30906197452508875035714780834648577588832846466504769901438717074484278557565118036179046970271609048405186313866705041
134 238979763067371928161394102522822599915069919820807136095289770171318975215730254872394767998766847377927951906458748288
135 1847892392569345109191375658144469560253999736404652246609661068743028416386088565208942798956029885756986036656413023674
136 14288683906482083464322791126841712466445630604938772872726587864795738558664822552211880931640235259595501416503635020599
137 110486134690712744106936666618005320293408263472224486658233365497500171975460530214880627041009712944168216743778164859596
138 854325425545771179444787733212211228882179706891991509636112668271342721623934651286315619860121640753391254775977741315821
139 6606004769531634920043432677166486266675935790531732423733090795157933601794994320372910827531806456501609236576014264466103
140 51080417028670883284740130399599319544274663945116634333085667145560644207583546052131557540384116595244582754263798228169219
141 394975343623302138049278354121188319726553672183900834896477801304081317664478496683170582029866837564102869505669792294849178
142 3054116061401405469953578787272612570559329168113653884737296395357350403454424217716845083245953998425004148560043078820179332
143 23615714416356132436859834800991857472956701243158828126990996939513061025699255347905072332776316373085085189108987972855970715
144 182606671188188204298070232966451629289164977769229867361725329555153219345330293069157473174549704932471322177237357770997506962
145 1411991853159282714820239414349446969584183813629308444727078870336224073831740286509420046681830487591322355188468671595463829763
146 10918116958243680898366439419242134805841816467042597925628652754041539715374974965726471540000297817177565894872510468326369957403
147 84423488455100204056153625307834177222095904702077507810299949505027553894284698946480489067036405563123187480906013421293399595425
148 652798044771537152915969545336146291463616119292447451590596440858697706250938506879155377722347324864930890024722846966081424493560
149 5047710004120274825621894223763023213331137305473807971326068630821814184314282977546037481238906963191433974053180077407323384752132
150 39031024203837871192262763458434133328100738476642897304993589062922334607814536348489386842497511592738068041623859125186542356208447
151 301804352697968157856446069362441942540897654262722543429397717895515375225711284082353547768967168711905718375457243099793602284634150
152 2333678635532274904455312459981478019033510872727674651379027447361375569453462222536811200616037808169440916773884909779737955030086645
153 18044988169504438488087139478410032079116022617017871250772085804098288458934135162491953864965009889332246998521700615959746593978743519
154 139531464649710026867243271588296438313223689401997881109405299694783510902328195399447285566531803853058257175648797337731726757202569479
155 1078916175749864634127745073974402659205006591307483670330547278614306907118594169489150615265608258595967257026298602447030471042158518030
156 8342635241571170100094727276277119227086868143180540892906082769202132829607274507264350534752818581893414388661993787004204734218621757890
157 64508776806068743361759932855815766498255734196126423299724028605701024496125769858110331086677848831989802569193527704845876705390728640221
158 498809089036892704378512602108458357537945216118379910741071243120061813309421620908314929533477201371470236185315008045624361055575816637974
159 3857002405328628022928427793591094586615751865234744979583531218756844596299786128556238854434990330723300025807852573231557888326778935008823
160 29823970496276452668580122273453223424358006384552624025306391605424758057213557060404795949751863251632753540235082388146211059802906604251089
161 230611527473751447697222979839844263602017132776764273320741285814940669104614591788442779477270900487624214902662292546358771488450423059648833
162 1783185663036267923658916072273996719106522781052072421270272546021455957534912943185296998378258221099175956029239699427815626454496827200996204
163 13788344163411425844417190784605379212651816599441614472224912801396949097633863586476898230232149504675963423705227841355132781725141862664187138
164 106617296622362505432113074844197321413838428961603086956431212397979134552816117069179533186097083817078085773999661787501852813712257369581155959
165 824409936707615364945373094319919956148313050037812116005456953018531870815614746331946256418808502248775644466919560327159979306105366649300617452
166 6374685583611959928119650863701153376115801183809684853880072837881199852776540978093753681233234896260711524241305974161611761632434782075002270787
167 49291759451854238445722982774793999435944667932246402399999719890157364076509697231504159518532783845530166637401750806171011453070157626837247108043
168 381144688313048109952442942749931027892826475394623706812003502151774562452454407591231241326106961354469651228662869076294296096366737274911273679621
169 2947171597133683439861024431569677374806825655957732208136905741072145783584768988991136070772396202730436209113979868451493269450260578606862999254436
170 22788774681329216480621691050100497642770871683657695934338537268868229676398312073077819689994415098549389639379586575425052347304497387587243431390196
171 176212424136236967525527309535149484881072034354680986261511334635675891844805856682656898092388208045800781890228381271423020611142511927775259427575089
172 1362548836178055810327825536651510051280542442035899408950979751969087544475270468836621164994988251370898083716823303976480833332061773709338793964587324
173 10535802682873306153941567053998569129522937288952833918738055873517107577075272935584047277460009950919876585699764261300341314359126048634350742585657595
174 81467273117199767240115799929524657331413636271267502177872011969054228021352268412606083173239727331290814022604354422018660603809651587002172978870081089
175 629939340069570408647586788159201646622114047061167687462833885545880780033960084955917859604031428332996688949037935015588819338760368225049830224308572595
176 4870956851549589310305785154552670204272784352522344357427845435737393676101311607071268799449463648566634702304881342508209705653762179661861554123279492388
177 37664294227183156227446646562304443566820799552938355261900302780037314353919469198259299148669340788387241737379730946163988128997328855643831457011646545418
178 291236219672224338187517089895154788589654445270017591409854330150235183578872488425164916852137769418698161152543911292628222482166972884886476973000753859701
179 2251961370558556566416078737204478641445964225928537980012422537095031398331837847792435055829376664044301003537909216107790851997051645301368349386148065391060
180 17413115786887936097489076529752478008035095778038474557205287099386455410167545159581387292799797859974843270673376840135816013800659982865791477266806196740317
181 134645560697321688019371866559265089855227881336408949003898081754384241973769234522335382266375349071969038298677445561265715518616810713583728732081428262423315
182 1041136304230377001546014261950855896053729129089291138348901820701275333506261368303884969523942579569674026653547398049682458282538616699355051436916057934069185
183 8050505329493940759085174744745030498533411815647405781757898235701868589717590907248576881689293876163308316153438773861921447052818076125076068951506526384894814
184 62249905028640128181211437786008580057590070698409097624677477596900363993209265254496798422435217592187875389089619379465490171106795227196154017609083301724804880
185 481342539067457937786027017053914168033389944915495550647856362175836066886207142576637212453364022548987323777801573944157416451929241026495716715436516635725802067
186 3721943668979259122419492292678562748565836139454416795531690882873267469649761907936407909795501265334565430672290249871913504925112625112047686819812196224252172210
187 28779639343518262541637796961687115854394547392678395677794247755223540320158976212965485772694019354021790992060578116950075860201484536028325975592105681827474567175
188 222536318227012878589989377491802537171301083718833803268930484283872813206269253455909135997908453196007626858400996820649532931262376363243506631558345209891210674385
189 1720744736892881180212829315707916655485465111825735503870617642481241837625191508157457023597346865800416501567600555091299352843699538525557943526541989677364229066405
190 13305524568461788986776921073415199164993511412496282781778737074891127394865285731208620753819250129141067037167120051492578969543395767715732998096482154805568278301162
191 102883931733891498971468796428081125648321514801870725909225433102734397910921041102388165503296364726926833606827339209538540267400878060664828686409651304326358026977136
192 795541983674511952195849024488924246242091135661374880782727191361068042591844071352616470417513356976480342654777141473478967528728840657328026427699592757581384481550915
193 6151466386663127734576282537874294794859875245944315711232809327232142297131287710836493952394486506248811190991975212009422223583058600885460617019456278208404926629759846
194 47565734408466360675645812413203558814755208728472709113145905231714066495386307490196925905329342312537717240209143860953708071314123180924904340546158186473711259694529567
195 367798334186144638457695573073073527939653072222574853258403231593142537607874740973830701240039618308950220199332335024729311957745170756040877642717049164516696185512980713
196 2843971954021272076396870906415729040870308505282849532801725404689697689926889878445750510452307968697675694295907480892428346813034816006886606251844626648018033823017143887
197 21990791484025875340588078099139611230760055843629638528587004651170125645283037104046207422847327496926459274944117808464262184306275240084986643167222745713040331156952302730
198 170042081255449614237564183038818956390663482302191657931366615295323983469163436857873828838459141939754330700103588249172525280581378038882870183818366531031712836384223709508
199 1314837140749949880140704706867917662794569857274476951316693330676554563495221520304745280582314085584714602443711868865773350700325471217758727748110339789211312000857013413857
200 10166875716478552340710377527624252828061346045682402847188297429653658892057808469417323771330361794265984237731184573697190494971431641390424269960969744550411107676223597701764