0 1
1 21
2 302
3 3762
4 43923
5 497223
6 5545264
7 61398804
8 677478725
9 7463074905
10 82149266706
11 903924739926
12 9944608539607
13 109397965416267
14 1203414334895828
15 13237742692094328
16 145616100380861769
17 1601781780935092509
18 17619623065640051830
19 193815971465314617210
20 2131976276300846528411
21 23451741996085302522831
22 257969176764274529361912
23 2837661018537525823271772
24 31214271574940614026390733
25 343356989180987104018094433
26 3776926890280064692341181274
27 41546195839550763554476349214
28 457008154467504735584907187935
29 5027089700305168081030518082515
30 55297986709171466067991203113116
31 608277853829965361545871991788736
32 6691056392275039746653200643467217
33 73601620315752639444063310531370277
34 809617823476915438569627172248328638
35 8905796058264253421812713633296297538
36 97963756640997711924162567485276303779
37 1077601323051429477772856405237898968919
38 11853614553567997589280579573335284687040
39 130389760089259340553957444090156503270820
40 1434287360981909583064788321728568960820821
41 15777160970801289605016558093976517958337641
42 173548770678815606637491989293665083548655522
43 1909036477466978778027122803470381205311511782
44 20999401252136802083784552124136313114774509543
45 230993413773505000550711666514357217244124503643
46 2540927551508555894209838644278406949392856029284
47 27950203066594119277094686037669619021056696751624
48 307452233732535334252079488717420541237091458349145
49 3381974571057888787793486637606975690102510579982125
50 37201720281636777220833104523053785579468801341451526
51 409218923098004552204694668103678123539337388647969546
52 4501408154078050088129320984103696638652512740922726827
53 49515489694858551038811037172808068899352241864465496287
54 544670386643444061773864373330630665166050046622058733448
55 5991374253077884681247224659551266364801636953572780512748
56 65905116783856731502393060942698053299130276733613030157789
57 724956284622424046569691646500099114907741747453952643497329
58 7974519130846664512483448102922192555814692147565113993974250
59 87719710439313309638402129532325628168081235885676781938016430
60 964916814832446406027844428628793454499379536593156655046805231
61 10614084963156910466333393740872001700265155933931921128986484451
62 116754934594726015129802856307725251116854825718901672655523481132
63 1284304280541986166428509045289071379995406456290629302871375123792
64 14127347085961847830716987628153963091060739170728309659797234800353
65 155400817945580326137903804561379322847469476774139674138466222124853
66 1709408997401383587517026553440860552712150994550063079885156028489294
67 18803498971415219462687715604206943515427514772438868500381031793006034
68 206838488685567414089566989228179915562247611987630591811749637337362355
69 2275223375541241554985247469419961354505751200633400362264384289647173735
70 25027457130953657104837775103171344711601611436076517889773305944258681936
71 275302028440490228153215790832651074469542310483434444884589308631379682356
72 3028322312845392509685375022648022966701519712914931348506927308983188718437
73 33311545441299317606539131866572677308707213826706761964622545760266502194297
74 366426999854292493671930483619522049519962739003613986694736213335234116510258
75 4030696998397217430391235485250857443337430671535459956776165329209270087139958
76 44337666982369391734303591164940013981788634531154622351066657264551172360823799
77 487714336806063309077339506950243094773010243291167789237811438048871812479077739
78 5364857704866696399850734597132188869161592104353756915470052918921886157814313460
79 59013434753533660398358080671851652181237122732280188307336161848823235390657254040
80 649147782288870264381938887907356049044575247751563606838105455995512053778638881641
81 7140625605177572908201327769565855922539837612847756249592517502063091018803713363261
82 78546881656953301990214605478149112094364464775620697205729756384536997762360836238742
83 864015698226486321892360660324263717894855174088874943917468745264244775840875388507802
84 9504172680491349540815967263890018321626496448305142285777887745978872807233385197663163
85 104545899485404844948975639904405788663802345500163280774639520637730467327322916693358063
86 1150004894339453294438732038956541610939361970954506171147064894941257333170678080816961304
87 12650053837733986238826052428562347398552589523197824313630330247050573069053479273315512444
88 139150592215073848627086576714387769775304231930406173676526576983302541545769935521630627565
89 1530656514365812334897952343859275209484986118957573737860876517154109248995583854687798057345
90 16837221658023935683877475782457076014120088474536661438709540336420308611156820206811329204346
91 185209438238263292522652233607053079704255352359471312177582348123393730732731311243137353327166
92 2037303820620896217749174569677710094491513464890229754674604496207761924705993068283514463842047
93 22410342026829858395240920266455442128130301831425574460875889371483852431379335773235436655864307
94 246513762295128442347650122931013018853052111825657837090307968968100000348774428812460729652059068
95 2711651385246412865824151352241158984601669280849363926990341533321129191076666094256570813038579168
96 29828165237710541524065664874652827716708850712647622307452878020945131314932618726560385496466701809
97 328109817614815956764722313621181499314249834433522862997074671126670252637259483653417143701196110149
98 3609207993762975524411945449832998464609010695652250269292476075371582848305074585344102578812872104670
99 39701287931392730768531399948162992971460430772238261596837268807965825791552789271968696285037779383650
100 436714167245320038453845399429792971989871306237522479750297150837965612462948996187177490436286951450051
101 4803855839698520422992299393727722938407617215897591524226652765193127206691314409154977518145075145374071
102 52842414236683724652915293331004953555078953645579072945551893491897117924876971276658542183691667149328352
103 581266556603520971182068226641054495268844311592023013073131563964312655643121790004907566910552530006063812
104 6393932122638730683002750493051599478772166535514020716271819562092984065274165388189879872343658741333497973
105 70333253349026037513030255423567594420568227432857071817755151698323841227424748434078476264929590528800603273
106 773665786839286412643332809659243539396622479481218033994845450149560505022356081288053485210017976958659845314
107 8510323655232150539076660906251678937214707162927453691163846254551129488743892947507504600589343189339294670854
108 93613560207553655929843269968768468328621078235512683577796449896856134747250929932368992050079234445041504544775
109 1029749162283090215228275969656453151711128357807754649786297292678441596889413675777358560277656804300359191032955
110 11327240785113992367511035666220984669303894421973123462024214491844200390389069302046912163723362688701889607418756
111 124599648636253916042621392328430831364750251072152456303030130985457807422336363208553752852443525640204179415303976
112 1370596134998793076468835315612739145024289823945953457032706499568953453306099025898511392826874849794637747050497657
113 15076557484986723841157188471740130595327373374167014002238871592315314068749548542602651943115857236222873304220906317
114 165842132334853962252729073189141436548902033669645359044551987214401538064479186676012008743456613239740493656775779878
115 1824263455683393584780019805080555802039427003135142275171809454707678146835729242648197100060257720639108254284337230378
116 20066898012517329432580217855886113822441220198331790857627054365949149002166462317891096388219306029222078467459026191819
117 220735878137690623758382396414747252046891038000875865396897199395937618944062887551409114780775906741130595693835064994559
118 2428094659514596861342206360562219772515989497105765496418122598406492839927309168581745187430677415885788392191631373747880
119 26709041254660565474764269966184417497676824863644075934809637200522092924679321462953260295109462741950084219107240502805260
120 293799453801266220222406969628028592474449775477488115009753538667175486709930473459147533849709341831641596763984390878910461
121 3231793991813928422446476665908314517218971040139385673164710918130809100945778232179496643110909801835645359488085099968916881
122 35549733909953212646911243324991459689408798990968324482791667445337159543863289023801093599026866161976575703051152395405149962
123 391047073009485339116023676574906056583497376647826979851378528155955514940902875007674228897275112024050867570017487005162191822
124 4301517803104338730276260442323966622418474081861973831671598539112766315306397317400643701145705323609646821824641327043192704783
125 47316695834147726033038864865563632846603229594161097417332092769670795127810427807335881375924278696965729850331999114238686260483
126 520483654175624986363427513521199961312635599004168997945024905433306924321745907877729357439547165075057816074911511507769475541324
127 5725320195931874849997702648733199574438991956387843609205730747680122455592884658309758879308009307756356770110143427510488240881264
128 62978522155250623349974729136065195318828913356976202860469711616366500045688224246359277953557414824527715856361438485917708205513985
129 692763743707756856849722020496717148507118056110287847261817752548722952048995310321424711070195565184060581020602234376315348064500565
130 7620401180785325425346942225463888633578298663130914398865720133116472475773442145939887098378340987268811922929265061754407097827725166
131 83824412988638579678816364480102774969361285524028798782461426664632048231689810324747242499996178749869126805533151811208511342092012786
132 922068542875024376466980009281130524662974141912260488581807743012499789467535559398811721728344021852887245106612985438185158774531085267
133 10142753971625268141136780102092435771292715566774583884273703516444405994449781031438087738710570183022457435318252956815859887303771720327
134 111570293687877949552504581123016793484219871263219015276380462776619695553330647331747553238537624384926774435895407267639036347166478072688
135 1227273230566657445077550392353184728326418584038902130787036240538259551409946826961557202644430320726498247838490900288094135284577565493588
136 13500005536233231895853054315885032011590604425145388252391664513965216576131541333669564520018954552988619434668280191412326555585570197693829
137 148500060898565550854383597474735352127496648680186594844979679466107777926579896677950444998170160258002987576482176292843917009223298836130969
138 1633500669884221059398219572222088873402463135499989163638133485078711887282132816783873306662922283914243653328586181142192189832390187605643090
139 17968507368726431653380415294442977607427094490589563901736254038179759819128587724408667372880366609240013820597366286106129514779056634105918870
140 197653581055990748187184568238872753681698039396933618427682725521772192939845526560041521864317015655765938932671648950627381447555826100995662871
141 2174189391615898230059030250627600290498678433368511880247429646609369055522677811688651147379419589076890737734635350817200498455534623834550391691
142 23916083307774880530649332756903603195485462767064841070436324483496037310820227872497988667768347572534471062236201374162700070102941630175826103572
143 263076916385523685837142660325939635150340090437769303713372561338195711055971913702219421627365763794807930019490183505145166004312494109424071291832
144 2893846080240760544208569263585335986653740994815742600539963135481946973346820275788631033506354224361472506285315483757326121404217445441159205683593
145 31832306882648365986294261899438695853191150942974569904403919296762778059656197917158067003379595061604890087078942140350041688993809268440401372729693
146 350155375709132025849236880893825654385102660372727275440764736307306927797166166538802519838356216567940318097914140611010961853723058065383377662449334
147 3851709132800452284341605689832082198236129264100035062310020219637396300980536239307739250736350448387348392978658103945176022793125696360314815144543674
148 42368800460804975127757662588152904180597421905100560847718263017466212784872314509812059894706130109715145825078746617070225166848108056482562663059935195
149 466056805068854726405334288469681945986571640956107045136441096200081619996139034357156781420935266481155327718655728906350968232399276037158133344736860175
150 5126624855757401990458677173166501405852288050517181875558553073243380264738693233123203136110672945212220847644048513563601294807548315221006969322404523576
151 56392873413331421895045448904831515464375168555689022526432588880900459327905228766121058909957510817124265035878262787171710213202036228424485304297589853596
152 620321607546645640845499937953146670108126854112579357267201003066064891453350668139334496914585894488085191946027742988762863193070315785364666072427768004877
153 6823537683013102049300499317484613371189395395238373477321423660607686827288803650905388617951122150470604886132732261085816033348024633873401103488071162706337
154 75058914513144122542305492492330747083083349347622110987446723401090115514966493838073600186377373945097298188970561619231316193889573069263013574087988629337498
155 825648059644585347965360417415638217913916842823843234546469273084021853971699389294384347512572839783322724557742196772942045811851999427105766702613413185768798
156 9082128656090438827618964591572020397053085271062275648433938582284404435156511822356114024021796169303409081616548200209193816500746212751964961503173272619607839
157 99903415216994827103808610507292224367583937981685032474887207296929313493790637765466735167442777719774183011533166144434662441060242398451575978751826781739919379
158 1098937567386943098141894715580214468043423317798535358934328694725226949965961714093721690943027835000708978920997370353846434736223488525510957830733867093934190300
159 12088313241256374079560841871382359148477656495783888956830462714272519669292580988702237419219661308607801798003141239935226503868465091899913906673908074827947124480
160 132971445653820114875169260585205950633254221453622778567899325218472835308536116105294548899010324905421987731001434278372430080791960031121820866946233204363556107281
161 1462685902192021263626861866437265456965796435989850564460713754210576794517416761550943497100532926084267316020274299493002863297461022161959073167491053943410936198501
162 16089544924112233899895480530809920026623760795888356210136957180353222815876905232003310855256755345833846175977006383519487917186039519753665839651479104011103914589182
163 176984994165234572898850285838909120292861368754771918316852058404069841537843455558668741707953960191841950213947801571964352229097159964646987676826317965916159227763842
164 1946834935817580301887353144228000323221475056302491101512100289545690210461349076106188411745642561421150118862152617688928612362245921317884514714848377808552224682834403
165 21415184293993383320760884586508003555436225619327402116766741420507202085716529461682916359822816141677256460498205371089101673763285084910505245477961121109464406762410903
166 235567027233927216528369730451588039109798481812601423285102346803102271807755609399929029374474729266633494112436462262631686094559812253604184947394055415473128428098969344
167 2591237299573199381812067034967468430207783299938615656139466770721740234256341978801674991254620827985729389599116381984594917433059422657668167973270378015317793587476058084
168 28503610295305193199932737384642152732285616299324772217550839257377218798861558539012186928690943328154198413911993812078330071636493513654776504730666412509135758293474208405
169 313539713248357125199260111231063680055141779292572494393142755728339787898432709370828801076903428471441539620681048483178777198998957672625938794220845457763985983141606511785
170 3448936845731928377191861223541700480606559572218297438324987932497689572440523956610494275099862895535341646869899310062865147290509498312287368775587089230062479015153432213986
171 37938305303051212149110473458958705286672155294401271821576955354904344824646529595663939298157757454799213373597580070416261074889342576207311490040207785879345115133781795226406
172 417321358333563333640215208048545758153393708238413990037356949391096590710163437138212303463190218790995750210983414177143599953995991912961739451237878099917544216163530903656487
173 4590534941669196670042367288534003339687330790622553890410978645737806486007246991334546033305001075716583775072934103377167263572000161319267942840601995109322561005684339528264347
174 50495884358361163370466040173874036736560638696848092794521026115294591287057727318289723199575092118259008168543123395954834313390135555508520389923578121189719383719658607979974308
175 555454727941972797075126441912614404102167025665329020739732592329134103862528110567390192790108562488925759183599660736185373892613810134029105279712258187766862642272712554540456008
176 6110002007361700767826390861038758445123837282318619228137065040924943141012286998564926922379835524363341642131407033348058992544690107065307126618271806257811609604065431437410333849
177 67210022080978708446090299471426342896362210105504811509507748076696714543757594823802844609480311817101649296859268186465183906618588557568553489862864587473713802069180728513486759789
178 739310242890765792906993294185689771859984311160552926604585391976275559944445927971656430840229692690358997543939852122845440275928686640085924891219643606103404279799824991216805789510
179 8132412671798423721976926236042587490459827422766082192650440127402089659204467915084874031200000562932018845821453675604124898990793518005428200386731783589414697262658388047461464822090
180 89456539389782660941746188596468462395058101650426904119154845479738278750326963734306991168098346428250019054009270110486231046436446132603420713449328291906205872412208347267396494643691
181 984021933287609270359208074561153086345639118154695945310703320668697528748985696944804228434017393967969117887099182279859754809528805070241361899033805184326517415543780265767712852737311
182 10824241266163701973951288820172683949802030299701655398417736629313555128715788195832224906540644778242674236395600311082241079442613585586214377165287029339363082891607657360975596453006792
183 119066653927800721713464177021899523447822333296718209382595103432238517978258398001760333004146461896880163891229242954648481596734362057538318034279569994071771377313129131991981328406007852
184 1309733193205807938848105947240894757926045666263900303208546140303570755572766018059028826460076335999678249628670242175752089539112561581459949420709680530603054513580903072352427417814557213
185 14407065125263887327329165419649842337186502328902903335294007556084013600360044402054186381147039605478213821524157000349965518248237135611106305311287927772180174607509379359417401495637704113
186 158477716377902760600620819616148265709051525617931936688234083180647826049258579452446570535103929742916200780741814638107477661091907536686822092702811970997629708042948530616645059442143501354
187 1743254880156930366606829015777630922799566781797251303570574915305744468768334829177469573166797675726345785771769062999169116248902695143935980394569105731795825375553153144479764442781185824494
188 19175803681726234032675119173553940150795234599769764339276324069956281067584135397160170573510934588325094863262419858125584897322729075847431166028230834197078210667604251205286355111048934733615
189 210933840498988574359426310909093341658747580597467407732039564777484551299087750750622777781092632898508312930171077885994218198275380452891342514005511735477339529430708476648297046607289151855395
190 2320272245488874317953689420000026758246223386572141485052435212592157362068276565169438563470746930619276042744982788462756966758861441963648457209555968701089565101790957331322412851342820685196396
191 25522994700377617497490583620000294340708457252293556335576787338712867471642598751439898239637320906894552486127029869609456046993458962065334241550674261023345104380437773170463906605019770274531216
192 280752941704153792472396419820003237747793029775229119691344660726837224632526368938771786851567912631869029480525282700039769899185251347268613776157537526842258536970387405844536353044203357360440097
193 3088282358745691717196360618020035615225723327527520316604791268000187883180078971691364330478081389453169573165285312979076661078432927691600161364722826589306807640529663722496453002182135035282794357
194 33971105946202608889159966798220391767482956602802723482652703948026958776092313255430221586945256785387778502071144189590880933904174615161411721072857903517043309874813483251931293484486850640160383118
195 373682165408228697780759634780424309442312522630829958309179743428421006842572668643861869519358391141839577320469493741316245387570729204326910249809799962118652966406724911347345960099787682223851955218
196 4110503819490515675588355982584667403865437748939129541400977177713253376796085469253141174245860171055343210759286485120406942054073048974482245688764930573492403133948219738916314937821888126060168271859
197 45215542014395672431471915808431341442519815238330424955410748954848898652395870732637909761241511368013265784505511668901499445419462619510253172683961154751477887849023096643417014071150135477400267052199
198 497370962158352396746191073892744755867717967621634674509518238503353442714549230913284006783831713055884180620258430271791136789220119987193596471674352348450065436650103264433714915044151312636092746840720
199 5471080583741876364208101812820192314544897643837981419604700623536965657551014804317459932422983645956280490416055743563033829031382418796537895935623954279743768768436925130669262912736975518644460177411700
200 60181886421160640006289119941022115459993874082217795615651706858907011171516029168848741988656831566438310787101574236075861180702735873746975636573702610174642723734161295407324926460138533974222225425672101