0 1
1 10
2 401
3 4020
4 161201
5 1616030
6 64802401
7 649640040
8 26050404001
9 261153680050
10 10472197606001
11 104983129740060
12 4209797387208401
13 42202957001824070
14 1692328077460171201
15 16965483731603536080
16 680311677341601614401
17 6820082257147619680090
18 273483601963246388818001
19 2741656101889611507860100
20 109939727677547706703222001
21 1102138932877366678540080110
22 44195497042772214848306426401
23 443057109360599515161604344120
24 17766479871466752821312480191201
25 178107855824028127728286406256130
26 7142080712832591861952768730436401
27 71598914984149946747255973710620140
28 2871098680078830461752191717155242001
29 28782585715772454564269173145263040150
30 1154174527310977013032519117527676848001
31 11570527858825542584889460348422031520160
32 463975288880332680408610933054408937654401
33 4651323416662152346670998790892511408064170
34 186516911955366426547248562568754865260221201
35 1869820442970326417819156624478441164010276180
36 74979334630768423139313513541706401425671268401
37 751663166750654557810954292041542455420722960190
38 30141506004656950735577485195203404618254589676001
39 302166723213320161913585806244075588637966619720200
40 12116810434537463427279009734958226950136919378484001
41 121470271068587954434703683155826345090007160404560210
42 4870927653178055640815426335968012030550423335560892401
43 48830746802849144362588967042835946650594240516013484220
44 1958100799767143830144374108049405878054320043976100261201
45 19629838744474287445806330047536894727193794680277016096230
46 787151650578738641662397576009525194965806107255056744110401
47 7891146344531860704069782090142788844385254867230844457200240
48 316433005431853166804453681181721078970376000796488835032120001
49 3172221200663063528748606593907353578548145262832119194778400250
50 127205281031954394316748717437475864220896186514081256626168130001
51 1275225031520207006696235780968665995787510010403644685456459700260
52 51136206541840234662166179956184115695721296602659868674884556140401
53 512637290449922553628358035342809822953000476037002331434302021104270
54 20556627824538742379796487593668577033815740338082753126046965400311201
55 206078915535837346351593233972028580161110403856864533591903956024216280
56 8263713249258032596443525846474811783478231894612664096802205206368962401
57 82843211408116163310786851698720146414943429349983505501613956019713840290
58 3321992169573904565027917593795280668381215405893952884161360445994922574001
59 33302764907147161813589962789651526830227097488289512347115218415968939580300
60 1335432588455460377108626429179856353877465114937474446768770097084752505786001
61 13387628649461750932899854254588215065604878246863033980034816189263493997440310
62 536840578566925497693102796612708458978072594989458833648161417667624512403398401
63 5381793414318716727863927820381672804846330828141451370461648992865508618031424320
64 215808577151315594612250215611879620652831305720647513652114121132287969233660371201
65 2163467564927474662850366083939177879333159388034616587891602860315745200954635136330
66 86754511174250302108626893573178994793979206827105311029316228533762096007419065824401
67 869708579307430495749119301815729125819125227659087726881053888197936705275145293380340
68 34875097683471470132073398966202344027558988313190614386271471756451230307013230801038001
69 349620685414022131816483108963839169401409008359565231589595771452710239775407453303760350
70 14019702514244356742791397757519769120083919322695799877970102329864860821323311362951452001
71 140546645827857589559730460684161530370240602235317564011290619070101318453008521082818280360
72 5635885535628547939132009825123980983929708008735398360329594865133917598941664154675682666401
73 56499402002113336980879828711923971369667320689589301167307239270409277307869650067839644944370
74 2265611965620162027174325158302082835770622535592307445052619165681505009913727666868261480441201
75 22712619058203733608724131411732752329075892676612663751693498896085459376445146318750454449356380
76 910770374293769506376139581627612175998806329600098857512792575009099880067719580416886439454696401
77 9130416361995898797370119947687854512317139188677601238879619248987084260053640950487614848996320390
78 366127424854129721401180937489141792668684373876704148412697562534492470282213357599921480399307512001
79 3670404664903293112809179494839105781199160877955719085365855244593911787082187216949702418842071440400
80 147182314020985854233768360731053373040635119492105467563046907346290963953569702035588018234082165128001
81 1475493544874761835450492786805372836187550355799010394715834928707503551322779207572829884759663722720410
82 59166924109011459272253479832945966820542649351452521256196444055646433016864738004948783408620631073944401
83 593144734634989354557985291116265041041614043870324222956680275485171833719970159257060663970965974462164420
84 23784956309508585641591665124483547608485104404164421439523407463462519781815671108287375342247259609560521201
85 238442707829720845770474636535951741125892658085514538618190754910110369651876681242130814086443562070067376430
86 9561493269498342416460577126562553192644191427824745966167153603867877305856882920793519938799989742412255578401
87 95853375402813145010376245902161483667567806936332974200289726793588883428220705889177330202086340986192623160440
88 3843696509382024142831510413213021899895356468881143713977756225347423214434685118487886728022253629190117181996001
89 38532818469223054573325480378032380482621132495747770113977851980267821027775071890768044610424622632887364443120450
90 1545156435278304207075850725534508241204740656298791948273091835436060264325437560749209671145007158944684694906814001
91 15490097171252265125331832735723114792530027695483667252844896206340870464282150679382864756060496212079734313511260460
92 621149043285368909220349160154459099942405848475645482062068940089070878835611464736063799913564855642134057235357232401
93 6226980530024941357328823434280314114216588512451938487873534297097049658820396798040020863891709052633420306667083584470
94 249700370244283023202373286531367023668605946346553184997003440823971057231651483386336898355581926960978946323918700611201
95 2503230682972855173381061688747950550800276051977983788457907942536807621975335230661409004419710978662422883545854089696480
96 100378927689158489958444840836449389055679648025465904723313321142296275936245060709842697075144021073457894288158082288470401
97 1006292507574557754757829470053241841107596756306637031021591119365499566984425942329088379755859921713241365765126676974400490
98 40352079230671468680271623642966123033359549900290947145586958095762278955313282753873377887309540889603112524893225161264490001
99 404527084814289244557474065899714472174703095759216108486891172076988289120117253481062867252851268817744366614697378289619300500
100 16221435471802241250979234259631545010021483380268935286621233841175293843760003421996388068001360293599377777112788356746036510001
101 162618881802836701754349816662215164572389536898448568974699229583829926726720151473444943547266454204811522137742580945749984400510
102 6520976707585270311424971900748238127905602959318211694274590417194372362912566062359794129958659528486060263286816026186745412530401
103 65372385957655539816004068824144596443628419130080565511720603401527553555852380775071386243133861739065414155005902842813204109704520
104 2621416415013806862951587724866532095873042368162540832163098726478296514597007797065215243855313129091102626463522929738714909800711201
105 26279536536095724169331881317489465555174052100755488887142707868184492699525930351427223824796265152650091678790235200229962302116816530
106 1053802877858842773636226840424445154302835126398382096317871413453858004495634221854154168235705919235094769778072930938937206994473372401
107 10564308315124523460531600285561941008583525316084576452065856842406764537655868148892968906181855457503597789459519544589602032246850540540
108 423626135482839781194900238262902085497643847769781440178952145109724439510730360177572910415509924219379006348158854714523018496868494994001
109 4246825663143522335409533982914582795985022003013898978241587307939651159644959469924622073061281097651293661271048066689819787000931800480550
110 170296652661223733197576259554846213924898523968325740569842444462695770825309109157162455832866753830271125457190081522307314498534140514216001
111 1707213352275380854311172129531376722044970261686271304676666031934897359412736051041549180401728819400362548233171863289762964772342336942640560
112 68458830743676457905644461440809915095723708991419177927636483721858590147334751150819129671902019529844773054784064613112825905392227618219838401
113 686295520789039959910755786537630527679282060175878050581041503250520798832760247559232845899421924117848093096073817994418022018694618519141024570
114 27520279662305274854335875922946031022267006116026541201169296613742690543457744653520132965648778984243768496897736784389833706653176968383860821201
115 275889092143841788503269515015997940750349343220441290062274007640677426233410206782760562502387211766555533062073441661892755088550464302357749236580
116 11063083965415976814985116476562863661036240734933678143692129602240839739879866015963942633061137249646465090979835403260100037248671749062693830284401
117 110906728746303609938354434280644634551112756692557222726983570030049074825032070366422186893113759708231206442860427474262893127575267954929296052080590
118 4447332233817560374349162487702348245705546508437222587223034930804203832741162680672851418357611525578894722805396934373775825140259389946234535913508001
119 44584229066921907353429979311304127091606577841064783094957332878072087402236658877094936370469229015497178434496829771212021144530169167417274655187160600
120 1787816494910693854511548334939867431909968660151028546385516350053687699922207517764470306237126772145466032102678587782854621606347026086637220743399932001
121 17922749178173860452468913328709978446191293179351350246950120833414949086624311836521797998741736950470157499461282707599758237208000430033789482089186480610
122 718697783621865111953268081483339005279561695834205038424390349686651651164894680978636390255906604790951766010553986891773184109926364227438216504310859156401
123 7204900585396824979985149728162100031241808251521401734490853617699931460735571121622885700557807784859987817605001151625331599336471642704415954525197778044620
124 288914721199494864311359257207967340254951891756690274418058535057683910080587739545894064412568217999190464470210600051905037157568792072404076397512221980941201
125 2896352112580345468093577721807835502580760725818424145915076204194539032266612966580563529826239987776764632519711001670675703175024392366745179929647417587456630
126 116142999224413313588054468129521387443485380924493656111021106702839245200745106402768435257462167729069775765258650666878933164158544486742211273583408925479206401
127 1164326344356713481348638259017021709937434569970754985256126143232586991039717676994264916104447917278474522285106217670460007344760469259788857915763736672379520640
128 46689196773492952567533584828810389784940868179754693066356066836006318886789452186173365079435378858868050667169507357485279226954577314878296527904132875820660032001
129 468056294079286239156684486547120919559346116367517685648816794503295775858934239538727915710458236505958981193980179792523252276890533618042754136957092494878979840650
130 18768940959944942518834913046713647172158785522880462119019027846967837353244159033735289993497764839097227298426376699058415370302575922036588462006187832670979853658001
131 188157465893528711427505814953683592641147201345172138875839095264181669308300524576891627850688106627478231965457747170376676955302649753983927374198835419204677516420660
132 7545067576701093399619067511194057352818046839329766017152582838414234609685265142109400404021022029938226505916736263514125493582408566081393683429959604600858080510484401
133 75638833232904462707618180926894257120821615594642832310401667479406527766160951945670895668060908406009743291132820382311631612779388310567920761673794881427785482621264670
134 3033098396892879601704346304586964342185682670625043058433219282014675345256123342968945227126457358270327958151229551555979390004757940988798224150381754861712277385361071201
135 30406622802161700479751081226796537678977648321845073416642594487626159980327394381635123166932634491109289324803428335942105531660358798198550162265491343498550559336231976680
136 1219298010483360898791747595376448471501291615544427979724136998787061074558351898608373871904431837002641900950288362989240200656419109868930804714770035494803734650834640138401
137 12223386727635770688397227034991281252691893803766124870658012582358236905563846380465373842211251004517528298827687058228344112095851457487506597309965846291535897067682633360690
138 490154767115914188434680828995027698579177043766189422806044640293116537297112207117223327560354472017703773854057770692123004684490477409369194697113403887156239617358139974566001
139 4913771057886777655035205516985268267044462331465660352931104415513523609876685917552698649445755971181555266839405393979458390957000625551179453568444004717853932070649082379020700
140 197040997082587020389842901508405758380357670302392603540050221260834060932364548909225169305390593319279914447430273529870458642964515499456547337434873592601313522443321435135394001
141 1975323741883756981553464220601042852070621165355391695753433317023854132933522175009804391703351689163980699741142140692684044820602155620116652827917179930730989156503863433732960710
142 79209990672432866282528411725550119841205204284518060433677382902214999378273251549301400837439458159878507904093115901237232251467050740304122660454122070821840879782597858784453822401
143 794075230466212419806837581476102241264122664010535996032527262339173847915666037668023812766097933287949059740672301153065006559491109558661343257369137888149139786982482451278271184720
144 31842219209320929658556031670769639770406111764705957901734767876469168916004914758270253911481356789677840897530985162023837494631111433086757852955219637596787432359081895909915301211201
145 319216267323675509005367154289172499945325240311070115013380206027030863007964813620370562927579665830066358035050523921391439952870605440426239872809565513856023463377801441550431283296730
146 12800492912156341289873242203237669637583415724207510558436943008957703689234597459573092771014667989992332162299551942017681435609455329050136352765337840191837725967471139557927166633080401
147 128324145388887088407737789186665868875779482482386175699382810295604067755353939409351298273074259565753387981030569944098205796047423895941789767526187967432233283138089197020822097614100740
148 5145766308467639877599384809669872424668762715019654538533749354833120413903392173833625023693985050620127851403522349705945913277506411166721727053812856537481169051491039020390811071197110001
149 51585987230065285864401585885885390115563406632678931561036876358626808206789275677745601535212924765767031902016254067003557338571111535563159060305654753342243923798048479400928932809585200750
150 2068585255511079074453662820245085477047205028022176916980008803699905448685474419283657686432210975681301403932053685029848239456121967833693084139280002990227238120973430215057548123454605140001
151 20737438542340856030401029788336740160587613686854448101361124913357681295061533468514322465857322681578781071222553104365485951899790789872494000453105684655614625133532350629976410167355636600760
152 831566126949145320290494854353714691900551752502200100971425005338007157251146813159856556320725118238832544252834177859649286315447753562733453102263507389214812243462267455414113954817680069170401
153 8336398708033794058935349573325483659166105138708855457815611178293429253806529665067079885673108505069904223599564331700858349106377326417207025023088179576803737059756206904771115958344156328304770
154 334287514448300907677704477787373061058544757300856418413595872137075177309512333415843051983245065321035001488235407445893983250570540810251014454025790690461364294633710543646258752288583933201361201
155 3351211543191042870835980127447056094244613678147273039593774332549045202348929863823497599718123761715419919105953638790640690854811785428927351565280995084190446683396861643367358638844183488341916780
156 134382749242090015741116909575669616830843091883191778002164569174098883271266706886355747040708195533937831765726380959071521617443041957967345077065265594058079231630508176278340604306055923466878032401
157 1347178703964091200282005075884143224402675532510065053061239466073537877915015998727380968006800079101093737576369763229505856865285231365102378122217936935664982762988478624426773401699403418157122240790
158 54021530907805738027021319944941398592937864392285793900451743212115613999871906655981594467312711359577687334820516910139305796228852296562062469965782743020657389751169653153349276672282192649751767664001
159 541562487782021471470495204525298129153781319455368004057578671587229677876634082558543325641133913674877967085781538864622563819153808196985727077780045367142238880274685010157919540124521329915674798880800
160 21716521042188664596846829500956866564744190642607005956203598606701302729065235208997714620112669258354696370766082071495041858562381180175991145581167597428710212600738570059470130881653135389276743722896001
161 217706772909668667439938790214093963776595687745525427566093564738600256968528986172535689526767826497221841674746602253815041149442965609956897182889456019654244364887660385604859228356655875222683112027840810
162 8729987437428935362194398438064715417628571700463624108599946188150711581470224682110425295690825729147228363360630172224096687836281005578451878461159408383598484808107153994253839265147888144296601224836528401
163 87517581147199022289383923170861248140062312692381766513565555446245716071670775807276788646435025117969505475281048324494781919512253021394475681794483539855639092445959200328143251879835537318188695360393124820
164 3509433233325389826937551325272514641020121079395734284651222164037979354448301256973181971153091830447927447374602563152015373468326401861357479150240501002609162182646475167119983914458569380871844415640561521201
165 35181849914401097291664897175896007658341273106649724613025787195826039260554683345539096500177353329597243979221306679844648516602776271634969267184199493565947260918910710871527982396465529346036632851766008336830
166 1410783429809369281493533438361112820974671045345384718805682709997079549776635635078537041978247225014337686616226869756937956037579377267260128166518220243640499598939074910028239279773079743222337158486280894994401
167 14143016148008093912226999280787024217405051726560496912669852887166621537026911034130909516282649603472974110141490004249224208892396548944236250932366401929970943250309659811153920780127262961569408217714574958280840
168 567131429350133125770573504669842081517176740107765261225599798196661941030853077000314917693284231363933302092275827039725906311733441335036710165461174297442478229611325467356185070484863598205998665867069279226228001
169 5685457309649339351617962045979207839389172452804213109168667834853786031845557681037280086449124963242805995032899760401508287326226809899311337905544109376354753239363564333373004625628763245021556066888407367220560850
170 227985423815323707190489055343838155657084074852276289627972313192348103214853160318491518375658282761076173103408266243100057399360805837307490226387225549351632607804153898802276370095635393399068241341403363968048662001
171 2285539695462886411256508515484360764410229920975567109388891799758334818180377160865952463843031952574004537029115562191402082280934285182974213601777799602892680831280902552356136705581982697235703969480922047047707180860
172 91649573242330780157450829674718268732066280913874960665183644303525740830429939594956590072096936385721257654268030753899183348636732213156276034297499209665058865859040255993047744593374943282827227020578285245876335896401
173 918781272118770687985764805262667048085073039059725173761225334835015743122479773110431853184812395809786581079709423101183235568648256416745734556576769896253481339421683462482833582639331415525507974175263774505811066144870
174 36842900457993158299588043040181400192134987843302881911114197037704155465729620864012230717464592768777184500842644954801228606094566988882985658297368295059804312442726378755306391050166631564303146194031129265478318981691201
175 369347785852050353683866195207076668969434951472088544284903195711876570400418688413232739027830740083581631589506158971113469296514318145246602317530259720494296605766685471015546744084305647058556969914486556429289000883056880
176 14810754334540007305654235851323248158969533046726844653307242025512766971482477157393321791830694196112042448081089003799340000466667292798747078359507757114831668543110145219377176154422392513906581942773493386437038354303966401
177 148476891131252123410226224708439558258664765418740535077357323450839546285225190262346450657334772701204006112400396196964513473963187246132717385912607830868810982036868137664787308288308230786124376397649420420799672543922720890
178 5953886399584624943714703224188905578505560149796348247747600180059094618380490087651251348085221602244272286944096936882379878958994157138107442514863820991867270950017835651810869507686751623958881637848750310218423940111212802001
179 59687340886977501560557258466597495343314266263382223012553359124041785730090126066774859931509550795143926875553369765020763303063904758627207142534550817749541520482215224655773482385155824470374940754885152522605039073656050740900
180 2393447521878684687366005041888088719311076210685085268749881965141730523821985532758645648608467253408001347309078887537712912001515184502226393143896896530973528090238626821882750164913919730438956511833254851214419986886353242438001
181 23994162559673824375220607677347484688454076373114234910511373010541347023949945453653231346016182084875157399966342245142149883318215749780891138581503516127484822422868483443483275131524353128859940059087433664666804907937188475120910
182 962159949908831659696190312135787476257474131135254481689204802386795611481819803678887899489255750648414297345962768693223708244730145175737871936404037541630366425004977964561213755425888044884836558875330601437886616304373892247274401
183 9645593661647990421337123729035222247263195387725659051802559396878497461842147982242532226238573688569018130859594029177379232330619667507159610502621878932431149072472648129055620829390404801977225528812393448043532967951676110947864920
184 386785906415828448513181139473544677366785289640161616553791580677526694085167739093380176949032203293409139531729723935788393001469516845462122292041279194838876329323910903126786046931042080123973857711371068523179205334371418330161871201
185 3877504657819932475553148518464481995915116091789341824589718366172145438313519538916044301716560606622660413448156833387061309247025788122128382530915413827321194442311581679396916090139811206041715802642523078679835586311665859412566576930
186 155486972219213127470639121878052824513971428961213834600142526227563344226625949295735152245611456468199825677458003059418240762882501041730597423528657832287686654021787178079003429652523490321792605963412294215716602657801005794832824948401
187 1558747226849951207181944367298992727135629405703927687826014980641805587704573012496267566757831125288620917188028187427569468938072036205428102617817493736704187734660183362469431212615374714423967775436765465235845862164321723807740816060940
188 62505376046217261414748413813837761909939147657118321347640741751899786852409546449146437822558856468013036513198585500162196998285763949258854702136228407300455196040429121676856251934267512067280503623434030903649551089230669958104465467386001
189 626612507689022565354666082505676611826527105976887141164233432499639674111800037503960645792346395805418986049173883189049539451795711528793975123980101566741256148138951400131031950555290495387229004009777074501731356754471021304852395489920950
190 25127005683607119875601391714040902234971023386732603967916978041737486751324411046607572269516414688684772478480153913062143775070114225101017859661340291076950701121598485126918134274145887327556440664014517010972903821268071522152200285064224001
191 251896669343760221321368583222914698961536760973302926820334013849874507187355910503579683340956493282653143770850713013810487290152937962538972571737383012336248267364123802669312374692014163770951635644154947184230769569435186242826855246132160960
192 10100993779434015972730344720630628860696441462318849676781277532036717774245560831189794905907776145994810523312508674465481635381187632726659920729156660784526881395686550591899413121954712438165621866430212404380203686598675521235226410130350662401
193 101261834463683919948624815789529203305925951384161799694633109334217052249642964222401528742418717953230758376895937457668626841102029265229138179863303990857605062224229629721663443594239138545427170299946278990986267635556190398595090956549638784970
194 4060574372326790813917722976301798761097734496828790837462105650900718807759964129727250944602656494275225145599150006981210555279462358241892187115261316295088729370364871739458437156891520254255252433864281372043830909108846291465038864672115902061201
195 40707005557731592059125854578807516814283270919672070174315689618341405129849284261494910974768983660705482214368396007269774179635725611684151009332476466941744898765872947024306035012509441681097951508942759999429295358724019105048983737677708659396980
196 1632340796681590473178951906128602471332428571283711597810089690384556924001731334589523689935362002922494513720334990297772177740708486825607932560414319993964884680005282752711699837657269187498173312791574681349215645258069610493424388371780462277940401
197 16364114972373636323848644915864832230138568983756788048275212593463910645147162630156731810328389012885650619417718298984991551586720593867763476613475676406590591698818700474141304411585201316662831079424689573491585747939420124039292867455482331438800990
198 656196939691627043427124748540721891676875187921555233528818593428940982729888236540858796103070922518348519290429066949697434241209532241536146997099441376257588552632753301718363876301065321854011416489779157621012645562834874572065139086591073719829980001
199 6578333511888644070595096130323083748998890448199309123336461146882873737944029528038744692841037614196370843523708387795959333963682043009229233447607889438982476118026351717657780067422238419856776995977216265783618041376288165844690683733366219529738601000
200 263789537415237389867230969961464071851632493115893920166987264468743890500491069358090646509744575490373182260238764578788070792788491252610705484901415018935556633273686822008029566573190602116125091255578429788965734300614361508359692488421239854909374020001