0 1
1 18
2 233
3 2718
4 30549
5 338706
6 3736561
7 41145606
8 452775917
9 4981233114
10 54796358409
11 602771123214
12 6630527086405
13 72935976891042
14 802296461596577
15 8825263940808342
16 97077914802006813
17 1067857108634797290
18 11746428378234183865
19 129210712893582725790
20 1421317844761438893941
21 15634496304103947668658
22 171979459392055912085073
23 1891774053500265000632358
24 20809514589253514911296589
25 228904660484791063708733946
26 2517951265344711299668177001
27 27697463918839862692106796846
28 304672103107430643196739035557
29 3351393134182505689499460213954
30 36865324476010637041837533128449
31 405518569236129305289591042480054
32 4460704261597471549503022769483645
33 49067746877572383809803352853001482
34 539745215653297008968917325297480217
35 5937197372186270246902412422649614782
36 65309171094048985308903824164094045653
37 718400882034538888769851216139705541330
38 7902409702379927977955999979425200925105
39 86926506726179208563466546182330481685830
40 956191573987971297421934193642447407838381
41 10518107313867684284536484872618567969910298
42 115699180452544527181482168569019629696787913
43 1272690984977989799202627194140095046961809998
44 13999600834757887792054192495064597182140570629
45 153995609182336765715897290883804846034533097186
46 1693951701005704422888074893474230555241299705441
47 18633468711062748651821642603226045384575016016086
48 204968155821690235170249343735524536900958006623197
49 2254649714038592586873587881490922057718969301482794
50 24801146854424518455612847098000751244394187044506489
51 272812615398669703011754839684410698130781756029724894
52 3000938769385366733129357322954127417217389309742328885
53 33010326463239034064423146898197840540524456779336519922
54 363113591095629374708655481262986001750337750858404291857
55 3994249502051923121795213755424085042472062222179295429222
56 43936744522571154339747365155789891560066216410107718452493
57 483304189748282697737221072098188631532222796606102929613370
58 5316346087231109675109432014618074244340429003507556635714345
59 58479806959542206426203753046950813877688633154866325239573870
60 643277876554964270688241287061066941414350623474505395835870821
61 7076056642104606977570654171850168310596959497915148645424199938
62 77836623063150676753277195947065579236722965045072364301439458753
63 856202853694657444286049155644576282884578257786265668196636635638
64 9418231390641231887146540712997758756852863404847694481833632452669
65 103600545297053550758611947846605024905871507730193514803147313028426
66 1139605998267589058344731426327173988286546626139751738799119543921881
67 12535665980943479641792045689656988728439853051968056578553490738403326
68 137892325790378276059712502586459175441989744229372362466951459849138837
69 1516815583694161036656837528451980127578492629153992128139539022658639634
70 16684971420635771403225212812975498194229840691217500334730462541340092529
71 183534685626993485435477340942745347299993934685486856105183703992766457734
72 2018881541896928339790250750370258288953796029868732836294348173811823222125
73 22207696960866211737692758254073079053107207321869570894676605562974205046362
74 244284666569528329114620340794804821082641084513819318660976695659850015631497
75 2687131332264811620260823748742856837902899145545028660624437653852799535851662
76 29558444654912927822869061236171440440907279464567379888434705926210420996827333
77 325142891204042206051559673597885905745881629564529437259347563578536792668613410
78 3576571803244464266567156409576745206788304147026976843799690855834600680756151585
79 39342289835689106932238720505344198249005770504565357417585278965883005963097989910
80 432765188192580176254625925558786184636401175099293380136595204683161888751548591261
81 4760417070118381938800885181146648046589763724288524975675180631451854527413616137578
82 52364587771302201326809736992613128574844804159958965909117530137125251723169501697593
83 576010465484324214594907106918744414572722458530689389707055023615810290475410210709278
84 6336115120327566360543978176106188561297665494922146345604654066889269508979828676542709
85 69697266323603229965983759937168074178265194248481862036959390041614642309115648058127666
86 766669929559635529625821359308848815976880631950653491347786071835834281152294793466426321
87 8433369225155990825884034952397336975809540932326600440590577916015954965504678456163558566
88 92767061476715899084724384476370706734160366179070252989556081580081586131511896067380182477
89 1020437676243874889931968229240077774076785691663683375457355795397759713529757969214405284474
90 11224814438682623789251650521640855514848729263076159500319869341445281793238416871801149486569
91 123472958825508861681768155738049410663352368512940323984674385124182751263424043952683006278574
92 1358202547080597478499449713118543517296941440118753841756041525839158773569184599973193709763365
93 14940228017886572263493946844303978690266617387211933371014949942123360354987739631764251756180802
94 164342508196752294898433415287343765592933837442953831527958421994927458901853229209812049885099137
95 1807767590164275243882767568160781421522276396606982404594718532470484107136500408613891264548482102
96 19885443491807027682710443249768595636745057101614767481690607419280453573822289072505313960370770173
97 218739878409877304509814875747454552004195695073514286423191495860505503210240968165625844139604141450
98 2406138662508650349607963633222000072046152913631664527153485711459242591539259103408268548586099836825
99 26467525287595153845687599965442000792507683121240339304681859854026396733105934552064720488145618533950
100 291142778163546692302563599619862008717584518618811850375474526506189276971396918931463449987389291599701
101 3202570559799013615328199595818482095893429721947602826226116064015677698319363266082016965938418971323218
102 35228276157789149768610195554003303054827727009986320976870861793962837288059125763047688524843129365104433
103 387511037735680647454712151094036333603104997384100290299113820092752740594855185147710233041780452989630918
104 4262621415092487122001833662034399669634154972322106231504389382456926268248266808460762503874456997282440749
105 46888835566017358342020170282378396365975704699931180699404832652772773437550455110050601910960210816697994906
106 515777191226190941762221873106162360025732751716795036304879356963486845760333249337762307707290445948052818761
107 5673549103488100359384440604167785960283060268954953593799377717730300655152779039742761789953834196442101081806
108 62409040138369103953228846645845645563113662958785322309575974059561088613837023274316992627040186891229233354117
109 686499441522060143485517313104302101194250292547761876516466991313283100380833072664147585281341005857610135017314
110 7551493856742661578340690444147323113136753218029873966125662011078558606703667068488414532897760678915313922288609
111 83066432424169277361747594885620554244504285398346586925160382548393922683798350835296021099622233554525359222787414
112 913730756665862050979223543741826096689547139381884349367876609738452261562013911526334670763901688702667568419552605
113 10051038323324482560771458981160087063585018533201015415811092313947451325343081236162764320509286364655019705807523242
114 110561421556569308168486048792760957699435203865212319864979813880719870371417606435324277668895899787936166547286294777
115 1216175637122262389853346536720370534693787242517340119679009146397110197256168522138785611680766454016278119095030920542
116 13377932008344886288386811903924075881631659667690759721126025385204978662500153148927682111279550334059093434227401881013
117 147157252091793749172254930943164834697948256344598430551013978336601831258230882259808997062238477263138390224994737797490
118 1618729773009731240894804240374813181677430819790583030535664558100008407723456495344317607651274836706412194172445524370065
119 17806027503107043649842846644122944998451739017696414513790353324689645540489688610733169573258625335933966646493974682805990
120 195866302534177480148271313085352394982969129194660564363286059313944313167513243365847571520679278793759108961436137730496141
121 2154529327875952281630984443938876344812660421141266226842515343422820293731152351615454116903721650264955593591035421035356858
122 23699822606635475097940828883327639792939264632553928570653143541528754626596702566134518617279760453328260092792797737631279273
123 260698048672990226077349117716604037722331910958093214578726478012327226474779835020937798136700302120824509240347320503399000558
124 2867678535402892486850840294882644414945651020539025361572158854357643193551442612404148152932730367731041502455248533024179746789
125 31544463889431817355359243243709088564402161225929278982118417782822249938381326445140959176061212814379578746119289545071082230146
126 346989102783749990908951675680799974208423773485222068822601277150597448559456421731331868912048197218988324315490095026718208699201
127 3816880130621249899998468432488799716292661508337442757125808774814782731103067962383775829934369876819044338366566060025077280573046
128 41985681436833748899983152757376796879219276591711870328692675427595453229929936879578035216886108039384020682543853468415421562253757
129 461842495805171237899814680331144765671412042508830573616854545322081358280414062848784391736180707140190043103882748883557650161438154
130 5080267453856883616897961483642592422385532467597136309790340461017020432089293720030332326499724575628889104034019387639945657828098649
131 55882941992425719785877576320068516646240857143568499407713506921083726717001187035108471661103922964782845398954865277716367168609584254
132 614712361916682917644653339520753683108649428579253493484927623531507001743088881845292452550570974033107301876856956937575336401290189845
133 6761835981083512094091186734728290514195143714371788428334520048444921050598280998134614035169992021824235813538901943500084766233696673682
134 74380195791918633035003054082011195656146580858089672711680985291287507682278304170826342615324757513462958886381946370559906443115012818417
135 818182153711104963385033594902123152217612389438986399828495897237736089007850198644472121682391713828790293431777756691018766434975200766982
136 9000003690822154597235369543923354674393736283828850398113475105749390997097507596150722750161586377013708782339381203353893412032632771759853
137 99000040599043700569589064983156901418331099122117354379248307107780477040117205201904067898398560247087307967819537742490071055360713391181530
138 1089000446589480706265479714814725915601642090343290898171731701963733951729467743797929217468868603118403331381814375162952746896995120207351305
139 11979004912484287768920276862961985071618062993776199879889050016713668286176859128085159274503492395905602216718064130721074059411095936492406030
140 131769054037327165458123045492581835787798692931538198678779555364300730416556306194168503548922167401377074263120945781538881992482734803450880581
141 1449459594410598820039353500418400193665785622246920185466575129729109551656562791276780545155678845600815191597518997627141355202720962936473838498
142 15944055538516587020432888504602402130323641844716122040132326509907411136519964396608294021182607318351647756758062615330980288230710436876021822113
143 175384610923682457224761773550626423433560060291877342441455591940530346774910703132946066330889240568838870221825301864993626230259206832296984418198
144 1929230720160507029472379509056890657769160663210650766856011512672029111616782113543426058031303886525110596631515169961587543843173388558632818060829
145 21221537921765577324196174599625797235460767295317158435416126644697101416155660765301763951910431712847748748915395061486586169659068818351870980433386
146 233436917139421350566157920595883769590068440248488742789577393112887240331196498483615712725279104685611365160350220032233925748072149359885112759667641
147 2567806088533634856227737126554721465490752842733376170685351324326636142657098403580958076995127574918869532809787840954589065020654704753168152351632286
148 28245866973869983418505108392101936120398281270067137877538864567932503565283830120435279795014633017616142925805031779253523182923788984187324892040481397
149 310704536712569817603556192313121297324381093970738516652927510248615563202345122048967041537433881967811884444872059379506888764006313723119969813518146994
150 3417749903838267993639118115444334270568192033678123683182202612740203291162688305435353312080864376742067977940513987790860231173564562481456242225756516689
151 37595248942220947930030299269887676976250112370459360515004228740163964586537139211375749853565874844547296753539048194935424201511423777282362942137080269094
152 413547738364430427230333291968764446738751236075052965665046516141890523986898802731480702071930090091558460273714525442775160530082982197806965435213979275085
153 4549025122008734699533666211656408914126263596825582622315511677561143417995847915671677537522052858213295846950022597027552038442839019342191703996360281232122
154 50039276342096081694870328328220498055388899565081408845470628453173968214514171414890012171665868909170865452206945507857340104035127938580391464640353378270057
155 550432039763056898643573611610425478609277895215895497300176912984919212825895262933796370924017707876177964517303279692500145050474389957951481761454176795621422
156 6054752437393625885079309727714680264702056847374850470301946042834133590949805401751785028306967386139151387862443775729483877542434995532339091513014560282006693
157 66602276811329884735872407004861482911722625321123355173321406471175558499907689457189735103947731645535440379175312694847661113641381325756429354261989539205893570
158 732625044924628732094596477053476312028948878532356906906535471182931499496823904180767485313709409692908944621682165021368444758205039184765936645498712263646380545
159 8058875494170916053040561247588239432318437663855925975971890183012247918456420226595163935131940952990074792641518718208731219703757727641890990811236163885568934070
160 88647630435880076583446173723470633755502814302415185735690792013134732798986051614973689673175900268363128326268765515113760000857150026906033315199165157994958353021
161 975123934794680842417907910958176971310530957326567043092598712144482083572708284254418131951833102093883634017804659131368232895215522060162035463158218237583072368138
162 10726363282741489266596987020539946684415840530592237474018585833589303010435237992757429633657756919600276863911244204317210066489165453064194544740340270769215378332953
163 117989996110156381932566857225939413528574245836514612214204444169482333479329405384167046698985697301873273061885258063001332776145293272007047568049602987399070411483838
164 1297889957211720201258235429485333548814316704201660734356248885864305669730790609081178796603844155065686913916184125955109516769050708038663671466815993953769569366982869
165 14276789529328922213840589724338669036957483746218268077918737744507362372871365299314331894302291644702879694019810534554677645490156894398410014837351219974242422082204626
166 157044684822618144352246486967725359406532321208400948857106115189580986124915692690143111363965231847652971197985056476295533016723700617848478749678952249874291238451324081
167 1727491533048799587874711356644978953471855533292410437428167267085390847467395317182316067110177645347867861432904183624027552993707762625344200735658005437700733923883859526
168 19002406863536795466621824923094768488190410866216514811709839937939299322514639279368444106638194478921287188782220269403410590458611925617124066335630533307948258203861637037
169 209026475498904750132840074154042453370094519528381662928808239317332292549154195234504754646725100788513121928685519961593948021733713955586304403238774461834203708081958743834
170 2299291230487952251461240815694466987071039714812198292216890632490655218046668800225359779008795954755160192623865107570159157338982137860330283610960410864910956515609317142729
171 25292203535367474766073648972639136857781436862934181214385796957397207398537247413062187480676034886632825524495813735242253653114759360366535213384193161458854633089233268441934
172 278214238889042222426810138699030505435595805492275993358243766531369281384005283986016981933753501290265334391987141295546801885778797752658252427805225493438527906673088464408325
173 3060356627779464446694911525689335559791553860415035926940681431845062095224440373615518479856556984342135692801991315082542867573577797259775750440023055596611895738212861938798562
174 33663922905574108913644026782582691157707092464565395196347495750295683047470373108848029992763200708360360678782435509234083730677290343431732176600614256836330370167662634216249697
175 370303151961315198050084294608409602734778017110219347159822453253252513522180220193637636777759503314351439698448914774879369787017713043349967683295596095490926464009744783073083862
176 4073334671574467178550927240692505630082558188212412818758046985785777648744006886115251231984811718547415725610306559216890862655656482481861535586301707509959149320721358230854221533
177 44806681387319138964060199647617561930908140070336541006338516843643554136184173603208712461550757632379772537422846138158670669206450987205740927944108971204574052690296287788143533610
178 492873495260510528604662196123793181239989540773701951069723685280079095498026301059059632715929648869610296134489203466836862081248645826654639297793538611143983374834513924225659057785
179 5421608447865615814651284157361724993639884948510721461766960538080870050478290877344711142430711397219444450370732821923571421773647376458307854526220642781185642613328290939828753990110
180 59637692926521773961164125730978974930038734433617936079436565918889570555261205913572043296959766408028813725643467376312749395029773295492895420568110659521503671325572988909746678513461
181 656014622191739513572805383040768724230426078769797296873802225107785276107873290100413359187445194642776650068339766480054098367406120998210049172923385043838495396133884507250223736545778
182 7216160844109134649300859213448455966534686866467770265611824476185638037186606291309030482745448197688381947096783932643050502129781802231427666015964773505407486606156525046637479662411793
183 79377769285200481142309451347933015631881555531145472921730069238042018409052669605217269436934134401043556603444809264523377203780857734070101480485064394385770936067403895280378305465797478
184 873155462137205292565403964827263171950697110842600202139030761618462202499579367260661700313212295317364543379413645931556435963002466761908562210281959349015739499150065202953277386716112909
185 9604710083509258218219443613099894891457668219268602223529338377803084227495373046280365649473082516114551660139633081334317942478679261227623682628303443817196381037904994403561819179997143866
186 105651810918601840400413879744098843806034350411954624458822722155833926502449103534736369928314896747754234993400295799026285954808080381086537931402979219771121597081211622626681690323949268521
187 1162169920104620244404552677185087281866377854531500869047049943714173191526940138984709460347907820507273251854860581406684299853059318222674945793861004316349920029500833736649902526218366854766
188 12783869121150822688450079449035960100530156399846509559517549380855905106796341529242241628372761850707912438113295705943107915784334236573101155643107314170798923848840152956187337949579739320677
189 140622560332659049572950873939395561105831720398311605154693043189414956174759756823306408170283483658298663490085570007252509543230403546800388995150572192833546323790367526534239946951203956828674
190 1546848163659249545302459613333351172164148924381427656701623475083564517922357325062937490905850733443331805074298539047290894853945346792792522629829554409369960102218150001149407512208782839576769
191 17015329800251744998327055746666862893805638168195704223717858225919209697145930575718580404095287720684835882550713005390253002907042445832677000762553526336637199075919286516150657372723232527702774
192 187168627802769194981597613213335491831862019850152746460896440485111306668605236333009456461571883538765938814991559362772995670032041428607296569929273274398807413220037113024518134764550971043189565
193 2058854905830461144797573745346690410150482218351680211069860845336224373354657599663524309143385593371356303392642018204423802922570753812471685623793685503893129782117800919322807506490220190566973002
194 22647403964135072592773311198813594511655304401868482321768469298698468106901233596300448552841621024864643243030001661104345234357151484328354285496831141578295531236400766478094643486556615844880357337
195 249121443605485798520506423186949539628208348420553305539453162285683149175913569559311658690315349264629971296173776115570531186764159097176560215439172727690027479505459028043878779650466660712810754302
196 2740335879660343783725570655056444935910291832626086360933984785142514640935049265152455144029698913875405266749286568644966777489747721147200814870594276218279193260925513238267342696623883036366530004373
197 30143694676263781620981277205620894295013210158886949970273832636567661050285541916677114178071608340487360264207652380589398290128592816932243573981325054320574258701133024425370124775288460919832485701650
198 331580641438901597830794049261829837245145311747756449673012159002244271553140961083448686333767372896792572226146176688462436142379992523506817756217196683333824514807253830067370094238977557088756382983025
199 3647387055827917576138734541880128209696598429225320946403133749024686987084550571917937271171359826470444731767055945581003017370041803907583549089686585904161090614800916468635428525994174069641509209174150
200 40121257614107093337526079960681410306662582721478530410434471239271556857930056291097316868884632989597797798555407409422698070285907387579453255074956010584246061121578502691249468948442004520282942956961901