0 1
1 18
2 221
3 2322
4 22485
5 207306
6 1850557
7 16149474
8 138611429
9 1174801914
10 9859790733
11 82107957906
12 679471095733
13 5594020809642
14 45859930816349
15 374633796970818
16 3051350828977797
17 24790769804563290
18 200985900646217005
19 1626505400638759410
20 13142370573395336021
21 106051256165163707658
22 854796090367325186301
23 6883071010260726942882
24 55377484093340727264805
25 445210284825510267279546
26 3577015163155573416581837
27 28723451497105026549508434
28 230538923319863287450914549
29 1849570565960067826064987754
30 14833378783488673295871085213
31 118924730058566301182721931266
32 953201739003128813180638131653
33 7638241201767219331494323693082
34 61194320642333076434333479762029
35 490173302336031863951388789094578
36 3925717579069825678948294408698517
37 31436058755229600802946918819088330
38 251700696900533774023099845155021885
39 2015091163215148965381471322968009570
40 16131128421797343135428480714862173541
41 129121821186911804970064821034770578298
42 1033484126183025858966977404285369978381
43 8271439906278326806181031103925583335442
44 66196487527925453990564731954087403331125
45 529746678167295508712333237561847127359786
46 4239196870945607207213373574139549812209117
47 33922139086815559620309942308911283027699394
48 271437061529279390700700214482417405885201669
49 2171916134077519521773146447938355138633701594
50 17378266565523146947357984708062204149747915693
51 139046694974506110991073569536389678082358816626
52 1112517496948295435814056399394370746048753711573
53 8901147535652089321710726096877757232517721424522
54 71216233205676795420073733087081632737832632483709
55 569779236088634929285305334881070158104091125410338
56 4558579481811623395755450970339481082357927537923237
57 36471055006210794896354665801752287669770186197581370
58 291785374111711013283014732687273375010969603143442765
59 2334401531327860685049359705410972516810335124693931730
60 18676042019662093531891570550677278753846572103589875061
61 149414144540571204615609414757144720370931500589415336938
62 1195353815007490831448213270519243195357787843077051826461
63 9563115130840375013249071831388543589613100357222228080002
64 76506913322186138637636134321750534904197279634165938021445
65 612069252505731078822593992268499582544699361484339136048026
66 4896651641543542418631286362009463783535590336704384187932397
67 39173896482832195865404031863105980130530985955347950553122354
68 313395955316044562537708441674059730079972320770584102478272789
69 2507201126702065469603000840776961063889850778650897023610543434
70 20057843402832486541933339877907071073869314077793987050197482173
71 160464387947171631831232051085096246530208072284826055300417013986
72 1283726588648955231120213733113647717816439505360660520434486635493
73 10269893104692717084254211135939325961554940551349114641172527603962
74 82159707606049263321081197984725617225603496007818662336213824181389
75 657281600227946793097982146158282004536975769317287378863460140318098
76 5258280377480443150489185105229595503420840763472581319575756597451957
77 42066436049441626843850776393580140297241968370622858032186238397642410
78 336532839602719586230367280010844756267062442805482779496358521094679645
79 2692272175272062690199865722122183487360386413328570568462563095326925890
80 21538243611328643524097418151225445959450299402823940726781598506951240581
81 172306412354694142210268791829539414099572851895963994771098902782659583578
82 1378454543086008095804576460974466237764376011881328912273270942384021930541
83 11027659054427249473293594572162786376889560472045969319730639413998187576562
84 88221431403592288734347636767871686338538350415335159394282646104601176135765
85 705772564005958360510773255476959257972259869795453186380576339721386318944266
86 5646188301488207238538131173153574434625750423673029024371321824635663282951677
87 45169560937989440389468665290593898072939703646550057237742562166482384108177314
88 361356869186502000483894633662308302755053530972561233820314429960328755226927909
89 2890857625270121345448174248661366249241179560381615303229073007367298093245113274
90 23126879704607708154624514244831228784334695671260800456974367111301821655766984653
91 185015168553988826974269955747431921807514379687541549878739178414100152714374923346
92 1480122264851800747955076538500930015189972737722518422600426638292883320191865703413
93 11840984533753636908767030555657762606628785803335449545816812623832207335271375831402
94 94727921174603711746021172178814358248793313737570711521667911694338776267122930055069
95 757823683728852009299363871565380667760687701076775498259356396642992297569240448217858
96 6062591670154972281713272431467105954477889946847672628677101351086941521254909728084677
97 48500748763508871704934709664345271922569837942415661527632878966946611212296554996871450
98 388006097923954627798077388803021145387785732112765255708576142668630557108874128531932525
99 3104049538102822601494817090841981953152875056916201790081202185531048356973906344857392050
100 24832401587800879865729922589660545155577124855428172531537771328823614612970446968479070101
101 198659249683255132302239081757757187957095869644115287728519252613217912116935555201984918218
102 1589274256331977712052710561345367290644119052757751654161673604925351065253523509768571490621
103 12714195862717378271865269841746106834064417091295818699628025947822472503906131979164668225122
104 101713579586169922203027256190851034234895589415003187861366667382082247111698003988324522474085
105 813708725480375649820953731724983530815826484112481970741330557734304884871333350687435421648506
106 6509670425380119103944779629187095045083244254447051040883424992780226711644125400356936076466957
107 52077367753800750169198285461207347950562380706406775251736863658906845675525640093640813555264274
108 416618972485724582717066622683632896733774032347066770486581155288559026388130432438190095087967029
109 3332951993073026731280895354426881965775117165647222143201452964430900112207154348236098491307011114
110 26663617436894824337057699446119787269535411673272593000773249770306792353801278420817097292843623133
111 213308949941332868104135351843891418959624613822844454992317380546476671320277067638663474375790944706
112 1706471672653882858686799108675663197300386153639401616841458721059980082585001492669451728230279715333
113 13651773893093602266470406926877028497766813930511734773052107505297028414026940741587135480395219706842
114 109214194727786593910595353817318288417680584353869531052659924200096583124018895812938763669003265304749
115 873713582903557181736587519354660730390267185199385818498980842704815238751524492222443924620857943509618
116 6989708838797308467055472976550086804463895054174093538535756885366820092481308690926572216824568830621397
117 55917671939360424828583193564390301165103463441445797242093426089032648349441257745670691699552252692868490
118 447341384117757098273641416779049656426573828587937720473399005754947800727279577385630267803011466018401405
119 3578731133162172683703962412079887981152813476098101161543753225338388704669711222811811154774052899755730210
120 28629849486838192752235516841571538957404067740547005076645954057798753731976468000151704070449765519866163621
121 229038798845491220996110857547099357416503461446711411103239130248031538523460103507953799881014748652792940858
122 1832310411419429520816473920078484179632924128230038882256413526483742868871853168577090897253264817161631706701
123 14658483435943934436464900778539698679169668082434744212064811603366376875785299380143509319428607245832556425682
124 117267868499670963381250972153700366128101270055638985774613016567406052479998248557700666853179200752365941836405
125 938142955082204122276730138707282365888017638218239110743565798722573682156082033669203715525551849170723909760746
126 7505143690251487884800897640002014985146593450157803457775158053063866293461498726990278858336974182732081787678237
127 60041149869168887424516576832422412287469914012145661664987686067493868201182227301745695744087172562028119636783234
128 480329201383449989818898384646223345143839476973347931339406440040831510583890161379463661971363960946640077978190149
129 3842633628078292151510547467077695089059276969920061916851786180832816039492149052923663651655431604224456197085836954
130 30741069143701182842799902465976919007834143838293444597770032070205675999684389478863925071942799957351858043654597613
131 245928553983133382157407878833302860130192647258878201622850454926447441783705500663751582321453244937702042526303478066
132 1967428437699734493164323644404835437514177653938740126867635027965193770773256710028929672263032707281814025266477471253
133 15739427542440547996650013451407571395421876562583922612134899943596849821711342635041927956884170554371870873157332830282
134 125915420625423088332548077684442786430534199818189392077435937587901896162367763807565000672412850031108427433703585130429
135 1007323367004675637175820411987817798314387909768141214881984666977104852419681269638239330432439446068425542111275800593378
136 8058586950046441611014613829488470934605903456703512266893357499734066601202624271524174490694992582577558994386801565862117
137 64468695698434788483373264371009267313482828903536775970009221145293127282537212973469663999935320745418050155580709303233530
138 515749566273921097033780591113784637364311839977654952604110297194289179570711235397388086807564308530100439844070013157286285
139 4125996534996468300437806061930250590909639181066764834741138073777922565738584604447913914691994830154441771340570998972340370
140 33007972313607443072675377826581819171243124677252795175286894463788644430118939884467763452306137502523693903624725292965321141
141 264063778744309421265613527930633254477707076019053096883799684825266002770423360417938847748139984704992053288867065542405251498
142 2112510231602624506914381760670916943575991158359639923440929182406825953469689772738899113265555335745124708589157690910773778781
143 16900081864358040012841368845948291902888271118327625426121155385887493146901638407678933525832689423320457180379082341648418578242
144 135200654995623627805415154091653029703068561906774545679125296573530143809221948841805697146109639609326157096129949730445959022725
145 1081605240530304176362110656001691098984285245975271161324094746993252540911837481797065268947994780556439320483593725417823968880986
146 8652841928199639488328411210892796821392439222849692861830404596781100060361133091814860172443743478469310142156374877549277875785517
147 69222735453297558448647971427297250777766614568130207893306763120094358614354097396587247882380367642369020449835866902214809975134194
148 553781883820283565383328543599462139668522622042370318137098789381673775835088007807176549292479726194233879315923995115210156774397269
149 4430255071919590207625641754063286051472908914820263130031303105999822555122490662898762359401142997646802925606337349653618129391190794
150 35442040584857973452918227869379410950656366887931209134792014384623606880072431506279548633492775683236866404519888457251493434267108093
151 283536324745372550166737479813147145377362604089033401740127241833364040114226995471862537381636618151155871758076579155967766813630923426
152 2268290598428541739137641436511960167423682515611353314553555821961538616429348767726283337260371815547721236766501221489028830976567771173
153 18146324790687263277727322678143162370222931905184429220856211786754693000043519769469947965556762579834385091142162465112429445267308801722
154 145170598348310611774201919727477666177617757703530652697844050771474232480609265549377352596816288953009977824402233724323210988686084732109
155 1161364786946172433060298725936147899931782178862631754099712901513850679206701876150343202881156973676757283694460138120596883584050473869138
156 9290918296687192236549173384303469193030138251541759760416426679505203169186409271490016297795825111487466860115152443850942973771793354606837
157 74327346381322227296860872112127755499272271756819018176662477707802409502220834007931025105592951521822927740567069844218898196624987765566570
158 594618771105350644206159372160922057679396334265946726066617271564744765058873590915524463907328797334864437393516612650047024559664216591787165
159 4756950169226214934468181744134676557231697795607335873106160321834236543758737159288729552696728136302519938333911482159279785666983589937622530
160 38055601356493587941477801321008513128429272215217021436861837619887841313084136298061573311640512316788665242777578331356228842229597031789342661
161 304444810870735782791948842143585809721464006674244512658982586275600373245772763550754744723590914964895411418576304784163095501224953064063450138
162 2435558487097395817156475758177310410629920856061514489420475887420286485153879820569873065401995046425279016330323530835976279083781019428208906861
163 19484467897699733420998001212618850815046828467165024632404113479870676375544922549705830276508834481729068402809026585885468161648646234330501082802
164 155875743188041835554207375731353379230426859068030558078515052502524102464556568293674562485120794672888453522226174443985265442959013055967658833045
165 1247005945549442461737222568063645042813780491859216991763095432665103659937832861621591941792317189210035077065264914615228593885903119974986504609226
166 9976047564711294135022725479998886405302803270078543624049588549835205161052325099878103627717993336655844968312663523895325702070526295006568039988797
167 79808380519900634168056418388419173681970341507062002822010484018282272459266236247362405675400137454449854628191828787037227590622688159531195072717154
168 638467044174677040959573648946349966532598139481531599383380301483462597870063338117262281978794434964768790035681696761540461177741586778663953313388389
169 5107736353505720100982445304443775771798632967827501832718117417228131710332040841906639511859508827023836569033109883937262745859954738558340050552672634
170 40861890828803887221000555225661038451153998706446757925302464375348070174257065694032904887080144047333489448851726929589156508483195166394174722588354573
171 326895126635737982659991391336064133546586534398361266247322390265445676835261698263721760642069666396673480177628257821703596152165268031894088707571680786
172 2615161013123052055523839777403943849934174088414400549892897848962193222770529795089983735954556929299438766150140174025267102393569702950834567548019415093
173 20921288105244453803898078746239566270403765399907777338543413879567940438783291823581337443362452621277890547547746201877017000554589758057443588395061221162
174 167370304843775891949136153658972638459742732047410229284148928651636286106599708828680972436981601278399835199293995341767120972623541452776906128834399309789
175 1338962438762948966218749895095173865753530118316317908303802752518739627027131290309659689726426672384435753107707446939447509954985292234760727153587697736898
176 10711699510192784544129623821525140232557358780089795784644701283289462383437385660238760889425430414176145717017090573188861169651239455954552116431479377655557
177 85693596082166626053694363197547367006162695075633133904657565108292516638041432646240470716701562559113783964348626785696071576876172261748976930556060137467610
178 685548768661703456334156513957802652069228334449468444629760204760177856098127892720236450942699335192842600078520100119809277331846687967934327247547618005104045
179 5484390149324220786005463370304387228693314092506571170785579425338286909741598162614080404005202524582267100706773942664048010030981700011381384220814024561976690
180 43875121194807918235369185772928859914522924658428334662517119913504343704628810446877964807286875097934820909269474614983178336598005028267016804687022004511028181
181 351000969559962409514231837856887213911018280696057034373764350883621088623902659596780969485011785092415356005592760599024541920668488331969131288414701180929136778
182 2808007756490192721532803164569292053451990429568868774505506548098073081899326508926548513067111770901880369177060794873237252827405819613786501732697198438788290941
183 22464062051994995890195064548553696822762832724553837692651794571988315265551348696478493404846016598352945601367237258207038666587385500050931120777134536404730339362
184 179712496416474145947088991012425097348131026812450914017468551886332636396907945947290684340931989804788883346642194217512002283943523707260732608501774585408686067365
185 1437699971335392419355411250467369438147246769611748799473527782263643891082743662206564634442602917564068296523165706517701285817194201815796466151758684046285142545466
186 11501599770708334117294185260314736120713364042678980807124677828320030728014309960050191193546852334392846980435718881014077993130945568049821205775784082519030219488077
187 92012798165843036275509748878548353274454641541926779336352611618036403019581004317185248374417021632304880101238895969078359558749047955901666461289281328408764311932114
188 736102385327978833564171858600600076356871236738878764846307215884624324524913706994968018777631593758573770614183966837103949100998247001412910354197324099496330391963509
189 5888819082632472472034031941810293361983608624735281829858861987659326298777169363162146372697120694969533273543382897563604947895217978438056135397364132690415270419882474
190 47110552661120272400916855045520796153769340113652016616489725725350932308262372855713986538909441174062867948756444459127120762112749762386430654958619891962156786365537053
191 376884421289385627579847036941435514035458018719604466775249614571341711892414108498629601212602858692649155912917230900446669736239803479054739449793323051124541116004150146
192 3015075370318049159246361671572368125920787234429554071105319577950473469123518747559460772010114174642216733563397586349784754138644593163759821484549964021698225631661203013
193 24120602962565142244223991004865133102826159468145460927165815253261966170877591137468653912245952532844898272327598889930164748396962957972489605910489033871920859834823688602
194 192964823700666380745563611464924381490828306894126885925589332433702978292246817198700005451122894212709337005363718563581338877283793263103109471183868851682555817861604063469
195 1543718589606347745506910675701418268604159673195757476962554332322874568814557154282255462681070071351325751830110240718064485015213865521459854908093309536048456228598486596658
196 12349748716857898860852097893485508665576009911865256542605312368555751747852535551106631634953168994358163405151285371411279553632689344530868954777748312661779091851576575808277
197 98797989734913009164394470563003206941807206979016429429176642918255300364172832626793168614157610919698208974783107091359316654703111267646772969898290006538523577417831596536650
198 790383917879652801258199576409859618854851549620792075051752151134707407582850498539926157654986700111415983933274625572161563839245560858743914127091025890279326014470582120436925
199 6323071343039663505666903294619714694081569653486961077742390263598314293349078850998474922431974290168140056411265386467908662969568172168481387684402310590554772875442955235802850
200 50584570744334395714544373140343581755351858023540059963237733490431099575596554846741259007800359146282805745905601764980796245634289154988645548333619534207723742308857315463177701