0 1
1 6
2 81
3 1406
4 27636
5 585162
6 13019909
7 300138696
8 7105216833
9 171717015470
10 4219267597578
11 105085831400550
12 2647012241261856
13 67316157557021436
14 1726006087183713615
15 44570883175043934384
16 1158139943222389790715
17 30258998169003866657016
18 794451449820409488810780
19 20949650668177253833368030
20 554617373219136814815348120
21 14735167590906561877558276940
22 392754697348994460543842209431
23 10499543871859388423506012214400
24 281446256951578604805421451409200
25 7563147622050906723468276782884566
26 203708248392888352772711413945679196
27 5498442582913403393151014156154053972
28 148706458279888346761853875916324904312
29 4029209540644611241191101126745294655632
30 109359497514567718224766796936216306145396
31 2972977875360115903695112951959307584414432
32 80943459522989153301274873959531213578265519
33 2206922669603248247448559976923494844466269862
34 60252016619786540188211158292762047616111411925
35 1647032318600259379877392678707553186182722340120
36 45076315910693890559488915018649336773787186988400
37 1235044530244049134908195822150666999250971685483896
38 33874982277376912438121855121315890199468921771778281
39 930066737850105986383710291774614394922327449611386680
40 25560292450260926433973630154938212325125448205337092163
41 703094803701234990272950565039254815505413435475627526220
42 19357063100164979443505336509036566226139391032776469712588
43 533365608925528531911802479324315675362403645750987704269620
44 14708018643341977359786357423086904627960253935915426233261520
45 405893124817964184775956262750006108845257904876680611414365900
46 11209424488049859549046702011673621306824980706445026283260303675
47 309781643369766238510401517375830271970363019084276783455209701120
48 8566753404611578851847055565208805615079954042490814330768005758800
49 237057293095207714391421559160981102753315348868797631217360065758400
50 6563806886379183086327126187134185335493563559574700568141679654440416
51 181849992893139750035622101510814682798586316208883604390593711173326646
52 5040991905686682445898551427771681836653214127213430478592140418445532368
53 139815295209180262908112653307797649878872613028012112614295722330538166888
54 3879900669678122579175003815904867268959099728718862958654201163665825189658
55 107722274042296481955709095772387927142544227438825889362861963230521752467872
56 2992275564221954899802208280875464524888154520886082047613899987952046372112044
57 83157499668283693832905914659411329060799601565611251469914728560582727671150050
58 2312054152589401409419577338847499517403089401741277693611807891688892508313712400
59 64310910593769215914058389989320928622859219731510790999623922674999904670275214000
60 1789596255855460444948512270840144670233887841928460539661315894699028896135894373600
61 49819939094035607802844445105770759806906373181367672466282911313729570396168853724000
62 1387469097767484770361345626172047134181941744813963824343745901815222625787623992948856
63 38655383525224124872851258122215687640404802705592397103083044118922925335045135523496896
64 1077352921257663944726200404717980557708084779065133552662134609511873644470528381550607895
65 30037402854996583511559160367896548315319579354994385984616564250949382361333525306646098082
66 837757660707580511538316290208169382825956633274423105105461009389943032510355557491356805315
67 23373381928237495236678197890051772344863053152051949169692956899885542986061968542533096536446
68 652330220145342422064059691457851449716804935162050922492662876689237733512270824804896135283300
69 18211767593161654431777698527546574177789062381348693695627803854081010771113076267148708621754050
70 508594196185159017380822914384121272433553112332412214866415264255334254669052503294738755648707300
71 14207628987577789249064481845178124456863901896359319793166744935986430035035239511651167123131501600
72 397007844732499229696503811975388213436914125936584506788134053708562899415636890062801119088060433540
73 11096866398473536608118724205704992936343181889978807227675134875999561007135918582727922084618611064200
74 310257344408371780078711426842894491817164335044120923299144070414703520884015977595834656272205496660600
75 8676828608925816876477100629345518774022627663748198929267706670916587903635406197560150373539397271284296
76 242724781255367123583993424097700412057041397635633099591843878423328085226990269360028641430554283006640576
77 6791698614968520832976153848752450039777349834623241427120952023441734529812883374819139128330990593197814204
78 190086393722279802915132442189283394777454505252296132291332539371384144324766886516462776897633633855903903919
79 5321441038278495456601678573803545343027262693055806776506044856689729970041730612870833066061290406468210095824
80 149008291917282819950519722434203031435711886924972387563087406809504643659329425870261615453234185425389493985465
81 4173419455709878365314763205588475544816973778625409379426062674116426591757600385186574894273339654643383463288080
82 116915369429030819129833015549768452020325171626214144773333555695990209800575441160841928660915139280271459848946440
83 3276021828409511014759519230568762172810187939122789461697369126317837878677228678375964409105037473898620933400176620
84 91815351827484756521449217299655503502825652464979995285155477843872251055308190954959613677366797998173635564504776400
85 2573800962600024727019332731615530119039350793602456922214049369525348941517336660764347883164761617938926556363977504360
86 72164505014054761060293925135232265271735241371086588630245605981397156322384654664444053247479350725871760805853523518850
87 2023761322890863514557299040506788195781876842360222532578767811488781636258288950842667485811050364677263656946883491466816
88 56764909116912236867419217719402991815227938516085330496532050551053792227391210056247497886941879419404036223612472094258136
89 1592515593754862293143132071015099142931105095664504719297696188345243265871334903090978992760154616145302549918597683461532210
90 44685712420960343041975589733030419391012753624000027555013533086803267960461205242584341312628789759633471112867877229475390636
91 1254102807451203234954061614931455649317948367696443805539327955471906438860096243022891864189247922669337338175736965534432829700
92 35202647628466173800915966422758607929101647694741080254855349097517846495114569686259244332753785104794967484655353367447452417080
93 988310889324603627274981296133858989315351300118106685470654864665016822755073463521038825800680173062592919989953733814828488300800
94 27751488266559284217995964801361931309420555623060936664816379330726099066946030595248124454300957853393116605559543101231249686228800
95 779384664434695260955936535797174475029143001233184780203416409281465367805973034536317122864478707358694599681851624730023867546969600
96 21892169175323951660532721463406191368591464134545103521441234475292809491248169720156928804945107192586804381739361278630095365787917200
97 615029045200001009675720388119745165795135157738887348563367879336600446606786740231452958711830671806005962071580270268633865603796462880
98 17281081649442455842364051088135482717023381244280777844102623712702855731674812486499776362181652241790770691014799626544916307977087295600
99 485638714767847511421250105953940255726221071494098561343414714130386629359170939364447393737679510590453217906447098277551340967858483940800
100 13649647058436531310637346849831206282808660680352211505761784426466383873671685630138448708770342956644973310419395247089851412020411930368896
101 383701929655259158363002328510709354671657965056394654485849657103340430969942646500214629836888568387442977751984323572212737140089792008381376
102 10787721408208098487591981559982310335107484079076466476629478534096924397316647445707106824794450767842505842812704646338618870177969175146059845
103 303338414699830244930138019927481281012849121904737608729062378452553855614067814155827970224504450772065120053805594722850367009578111271357251320
104 8530723460119570826752033576309032889899652677675466588581582478772266735619345042220035446987279391059185640982083570131684242606196042067134600195
105 239940698230579400427155118809819595637503146961547807761937556387106669704011055763632729238572077881687648748308896825297711887341564632456124278920
106 6749637554759262408608939318987808842814671119249833073158881094872376435461749208342112383705254413702165308909679550211809657655582466535739828859240
107 189895368975542059923734461592103091375940542455343970724464014619340599918602353838839711894765588240055383755325107051724090671561359895667862745078040
108 5343239234071169285308155596939356825986946070322412048546920798765337443155255466675556633542487899466711103922458889213051288458468774100213468876293920
109 150366176527346593502383289295598051514109293291604761752346667125654931288483994029697760041412503179070359951188324034510208896702421555993417589060946600
110 4232042113764683656566636745461539901103610111562097196548107980032228480167657441422640809950326444931739159149044685741876332438947506194504707119606956090
111 119125054896998750734782763644816524506723084656717597338510411365098497876352999017196267830034996764132026354543793202031211026699759972608127337389573675200
112 3353579484373471430144616691564894858364957357817339094415733747188728911022207864741932638177493199494311420330426754702908348405701943121486197752918922619156
113 94420332533908922153926598955770367599637794451131228014018139337646261833227728824850275480252194533942608085479210065048661748731935928227952441759455143250256
114 2658722287569063610043064670938603594882075949061969755692117437262708612806201971439095796566148731113123511803773560043350615535463236020220303299428237069957000
115 74873834899850160778203528551229847668736262280089260802337747380627245009198644875783805068373131305090713219217508028467787112332285947701372865522622892861452450
116 2108802820175482855192563652333997923657430573351286611424884668221098344935517027591259713122902416764767541475264832770677485915740246530491275544565674494242936000
117 59400463141310994232212515805559855259108023856705083540189022756387443489867131879283568819874731733360719397545412280156588701429493995621501182926891893627562658400
118 1673365601619188652107714810743940018560258446253472713317214032312096720466888797597467168035687437808068826449862089286652139076516521420405772167192146729747016183000
119 47145277866945279774742774909209423962700698196715686651481845820517757706120305596184154455430552072407105525654748774301317071139915988382449686256571513205481796048000
120 1328406972516771787530952997269860991653933987800098021524298530564979076296308251697296262302611023934834980624416131286651377533892490187464559106973518902513724575654000
121 37434231703739363986709802824292897505929252730071335565392048186757049686437833804649927677785663837005913850533529249713003087358676084638612676041367559694525441776063000
122 1054995963903245643851957989138145768425760106991043876664045291967455792336466189773913466749084162405767446915020899403125211693573793282300986035568041514833971186336623200
123 29735555200869537795537809542054974331781587776524806212393501257674290323569690875351251584920201429071923747024017896209751803093595669047573659004100533589036461068865812000
124 838192914879633641216492447248658871914025626173591214649795798138258054253626626651389622031952599769925382558993987969968645700051703209678716734656377763038060537543245416000
125 23629466521245039781826189565491763915738593853934423116629760351929574505736430445947896399341848070221477999699722146873461898063629121892621455792942709079418155507028034521536
126 666200844878509606787510133263444911214948255897682276826697444155512772164262379719721268958873593589858166197807245782834463533175459274701354280178415207425771906708063393271216
127 18784391104603839901708067290273226087419189842104629996298099405850000511493931713268284365261942435026212132059579568569705946812621612318824860487019902801279879017678825533620096
128 529698947383064781525322751110178183694712902167403692690955272437903837570122220940208758920641631041003445855472682711467762677236325563277218835671571267680093134424661904140439271
129 14938277480407159505410736447653253234089030486861600291505908313806010433640970055136305463579900486933972071109688044729890585158736441115587173433448391359403824052822431264166691226
130 421318716711876469715041209214527861842445257561727667000522883203306658983525111159940773230094989908147729911927627163815094160929699098741493961150526074950183911129462342908427770447
131 11883906024172812601906338313522397272987776541206091951064961964504280369693766828541640918530535537283830363682936081972285625128943481981495542819302135354436768702215981697837899599754
132 335231879237389071169651300587063069790363140047403587815266821205933005942656734561731985130444043947023992861574673620864627457400996311378632834923138075898870286034078145303807047766236
133 9457328950485132237158048538539723221134108108864522407724467397010989971559492065174777351110067147173698192879409792898584443321543124832793645600657326721601685514043316829780183381862878
134 266826037186505914791489330363898668884629228311699242204849548880765134216894358332118888653555637761208949750662684150072760917445980067369346272354529509247226678246834668762696657394433045
135 7528767815549707206852029366134415684682552776078436979712877881716623098671340126693697333714987646816662613798673009649269622944112841930195965709652529723470906513801775768489715805677648008
136 212449179904035841872327311850744416790435688679015965632179542014746146845275788163138362060751138459373792967612631092107077763765076997146852820381112348617053722275031854319226513423198653225
137 5995441284113730030483037508184175107368026939990899446822936810291842948748223394493279680498859930704474286617490612689564092206793285951099052986318115241253200651502040946676796813014080402022
138 169208308124380836507132619246299769030142591612222873776444147925398542072688193588261367432360951518747634928735220216332144503873544235687336667886102297477699701647484353492248485662307122529282
139 4775910181226600297111313130119239390662256364045155509758836051330832329100090125409929684612173315650513288383644997473926897041566024535265239512439043787015627875510209988508664334653311077090030
140 134810609416770744601276303522132695109410680547254953190116061807744281982354116485518991836807260431951979327159275315535349660650755627103558324396930733167613984725373687666262881833077126481381248
141 3805616074217371323404701522310088923977512220338939024750806041697638093072185109232708186975853772282123662677608507704186183971278667883218079707591520032919972903735180304903134144258585149631109680
142 107438117162203100019499511171942795574766274575099692245164718001388670595673103185687149626314124092776367195309067877135950072770478317027871685900819580000272613827020039551398760103037260529455603532
143 3033359369452145707367964747436862866259883250285660755269752940711298366864973804705257738847866679030549086641804763794891340974481474999440793087991234946228231237632980507125042381008196906630412500160
144 85648735823839569238182620095749469731170844138099674654526817347815268096335620854554517374945566970366016337108348354905893408955072517836573499639448425122078086325410392869985761968791474572333976335660
145 2418517467986203417312183698432618573138661303662715240238260496113407074649818337455553722529045460904329454457465993775085375099777782118370493141232934817324167798083261760248776744921325464887723680065440
146 68298041832258842573211547340300983856907765698571933005186766265021876999736562936976120578527425340012444826901941978710357755676445413405986734346315812663541400076915430239889695871162791547902979077107280
147 1928846246217094360267917746472047000250101637018364601116661030788135503729627429621393255362163521649754456779275391941322760945387895421811348206875216137811934842982753594496524733312499790375361571379657672
148 54477465271599772285279702855473308094876459748941318826375913108153000838751650711454923782008635986804654728428115756802024872546901056747193288731962807476841628868717160604005305482244660078950245073560103200
149 1538741609038853336070087560965774064405874784290745869843543132205397890865561963036407252075672225724446898393045681079752040152640974689279377324015702565613354522954770557073642203452738509179661402525892307600
150 43465395145324182605432313497135238986408740278057883897567165083856673298686693119631075912188249353293969703823432567720093182584408977426676269749372510252863398235144695891400211001381602466551985730768392540308
151 1227864124062062731201045508321799112381760587576835355459478537990770862810756098977875644273780231691859622792569084157979196314751219847704809438085517292378817039548486896775582350047953242596902841293427074453248
152 34688486692552631964220705127952358361313490940734061260665906838648528095623330618229687060752054465422050510698513558997826704137296769419086673756892607429275721230597367601323198510179929337559620984569699423625376
153 980050359550037524375601606388031187368856884821140331572047910765340657156951272176994485370980276364346092330716225701978818103375381392445251154941578008480279355337835987943452203396566373481441668340449364620722446
154 27691026941987108506542354900143182750219357050093487315078431246151437320040275966249305976200437904140373231935185397245514355400563479108765595268806083784036002127819720414281687862012756410980547861806890310086704156
155 782450742406833998519665471591584272582435341162075009669414856465043693408826734540456340940348169781208881385075949357626288451726477213346749951115069900338043830561842037883069694678117658550581165212392430210321667348
156 22110668690921659484090206174076170311395962124737760196594224571281528538179220581815771161426878110649855257036013834524064645366686425969374419076712711877755671807220811265927724807366419397634624128786084160756786063416
157 624846483033826456818321736558559298772988125646115984559913664756173772345407248088515632045148233303148284885090368939122941907757159336933365598452520568810748343093445939944518104991419235058316760890764962736785232633712
158 17659200130975009360508298305050394971503848062263055670499509085073378760303937540986689256904710210967376525014309131281938433987348347722624285187632111426421190789765988492034900762024426539802354041288138203288616796075276
159 499108128842138124912282282346083225005893409456221881667444557092607971666187436026365801046044897606510545845308261803767726876603891915890341822703855393390567605367726794485769891214927337415268549507259947016567181001671200
160 14107298314317216069304905530592180806804993189119707706798948648081029574920630759898413388581776745325758737046322428588297805673780825401680678587868778062310418945864060623875708582875148980829778162784587179306683349854140005
161 398766192253993322772557507204075195938698594987659482907835860325029771849334736234141067802637127072274347290574462121071182750004708335166160782163424376778039471478587092350383572731130544726389882905588265255416750076540660850
162 11272435915744973508701371039551663662974831993729139754950955499788338119185588517939637979958440861759592977217210591691245638859895831487616780760865443151215147662931068722190591989718180458492026316485846324089914186330435254319
163 318670509612541709496657006811961913899775682014279820666138382070012171771925264134000859851668390693507285947867521731401190032302949803906691940715915215560434442334891628367278491366220462779423878630633487110660610875507392959184
164 9009285098265776471542466188425288227693041122025297599560051040433581985100483547732537093876079307524517592440400441982562332422215650371263324695743943939127436328501014778714846663168325613178354047456352987779034556658573201292320
165 254719882840711382570421308779055725768342347487279905775337165959543755495205445456779071980546245465797600701500007165989280861773873173047983500128797212054731782802233075851327666877779566796271958672159582516920660208207536923092112
166 7202099763193048506498307339835812390147154038732515087889545690792376714903287457250213531794536326475902655083675985081163009459236050686017613611582536627272062752023498541917084644525623801747956433655399406104737253277889645458818330
167 203647416796965555450822079452147614852111064538459229705043913836879522300804140392257652072292876636085321947609104907432703821291748309926389888839041832974486190933914963004339141820383456864855457873968035665703863744916410857897120432
168 5758665925622344652191001428135524144698153686342621447215309997549457446032573330604991582288226168471588731942380007205167032065189665220631179395388748154122899832327076266468904629809352034207420209242817308326702879194116513805818174030
169 162850012391856658912790303491598533849867341090578647397106007117367676233805279698172828281462803720660687289802163132675286327930970351879955405739146290664138686100797419199427881253253651842776758450236630029675992441938365595836550931880
170 4605495575239203732110456780905212056924872337496008102460106664755340697333865668403046835943122225964580328114948968973131965933076117303553643009991488179658416561677011595611946836573691749737571064470978762950055997310274850918509699761000
171 130252881624069923385664008034906223916075209722123792259599447596767632613774458090491114564394471695384634658018940339942530457514313008641717029409969090502924350616626047583726749018292502865623043462819211474950839086233630930235488740847000
172 3684007008533107936123805349397612981169182507517301690177625956286883109827745918939560165240266156050917545710131188002099165685845349527938538405741242716242157982212014327056028227272209560561842058012974231432059919546672681058885263411384800
173 104201851662833897044362626345920059924533542308040407516804255294278517217576240826857084625238005997697379931233687306869880241513244459384156215198620427049623446242741969425927943378784274967844318378341919981962686751018563195899366635371537000
174 2947488061737091281584030414546309614254350060357677648168174512935597251892289297682851950058003510321294333200540896328662204080118346275117966812493358009661157275654060865005649192555923522346199891594614782639442956989287908252405557622556322250
175 83377727786885419448068301713629901036950398191357113968425165403006734106898891244921054138634360277777007359396833488997526624338191154038851364775875718668207517331558989420611825149363662390437662456427826031093275337175759655700033523730460090240
176 2358680930733353245607267457248414434460171492417013865301689911768234905654659282489447096257265866195449930581197445302975266046090412703278649714968628460868164461256612598188310083810476413597832043880276293301795351098598343727502098881409911422440
177 66728173446071296797374740979751414564387197291762026033579308647792784376569432724064690223668839456786972913170188016510726871397861039471033815136152859300269487530829649415469429672839979148710316829166126596500564065405057605854106689732804084746720
178 1887860693077234126057345857874737913999491690411807442531394547423551420157453184374026168109981791733762748644012691482222188914884783230210248583546794637645998187369325795994307170179778959053311421383590166251764187523392041638758210201877274282489520
179 53413506115741416152841633286007186300247238654198915938858676893228952550971039217559820452624362180209292393510983002964934114720920071126444034604807687120121129939120754177351791403181442223347505793485964461013760172560625409716263913214529380017479570
180 1511306105413085625998482482808368850748570247898862144767118463978170838715259331973639367819986954044614230257324325969443078720331782055915988034281369048675560416745596368043075526501712877377432864007745882528828921100985469436815598412060033843095598480
181 42763552097311017587819065015721884262344252396638224798235695158713189708467965396543893172661241221054485923172771272637309965176529457715243720283498210322207913036253470160752557890681820671839495028587985692735687565251377505602942107956097819217819317960
182 1210082200395345153187766976484563919956943537207398377015592982875378272485844627247891093474390927592610047798773689155868671455602228010704706319846447350908562210042565742990573697248553677601688327005044112271441017526375360449490021925723821453719585925650
183 34243293073079428626049462473200499140112464402945677596926490338670651855860015943039120427198824701246884055950969057525852914132023922697213241944662106292349169296389329275780814495373170257147501927041745453400791399014596573434573698459309069963284419511200
184 969070804746217634114858844413236907964638801042681940627212749831427514020664487998833924110240519081736973203519958449682748856008462204047830730906088343277646547641919763987644021640246601109714726034632663945184947731527750472449925079663908733392956944179500
185 27425504459952021614964457848522825994211473361603116451851961863629317740545668772599308636975018000887048603646997991567418754983094079441950389180936301282355966596706583124567724914103524589461759612421760266735301981535200501712659602366839434456133677162567050
186 776198254693029682681558185848470162637452004592932940447394822560586986214527665888566041454407086083087431035555457997836757601250299440072012854504641308734365464007831035453762275534446213823050820457460995699851133538082850562544066782946803840127984766433952000
187 21968956002526948658378586040697943865193549713425527367757542676325368183920190439981386154213290236532119785080221561297501142253049256690628270163022181726138704312378890173090966906240211553800774964567341728555571439055651969134447842149712768278974179020004784896
188 621820015410622318867545694436259205404749539234798487385604541720072406739333164716716680762997037391109532465186283177974705748954272511471768109393495555552244582349426859864229924129649009552241605178559205049830466252681682737475675783562694753374823882034486631936
189 17601038797314790552311678890241053856933381897974722465617143421196381359195121269775394087433108988622940390548869116293632477494112829802357287482087115434730169590947768209343370062998152634359594447896126426884421199187099892413219526170771292459535300981870157995520
190 498230184877288211529770135488092434920608034752423975630467062001275590455794482927144468009690252766218206594176058085037915613084892251832492667879696619405370168655081668273135049001637869030989840108596889818429094465725712647873568601538682781396850636162176735644032
191 14103916002435694123462040998814419884255427700663376655887562691955826688492859083994655173719895356850861656955810075826037488680590577687239839165041127676468341662248008853033795465693484112025741035763129308623399272950300964166843088328135342717387839760416640217738240
192 399270428303419198576571138120884671075494644659161487222548993331501347482981280060487954685259596843988671861176884443951596776617302894344864529109324929392106898364173841012441633365603014756129200045750907211735738293347918933639376507976060896112513923341037975377945616
193 11303479473208659459774961284044739258640301015710673687639321950715297553267634496251931280888908367289413244173108461165376760986668893898365329527265413733081898694245741884808533653605683046743080351034992182136236550699748767171557615556391879937822157056725575193654597600
194 320018101669284102707940770175966544932497404986287474717975001561553317280951996496044817039700837479308985779153685811748163698715613665770986195016537152215458236604707741190597003807232451130089116137780689347801322539546762398962335367586495884667048002790888767252100251600
195 9060541447956159830419332413799511732690243752403729915936727120639619988023849246077911627650672444696550846102971163430327903203048548024172229865514940766938862378846261644037549452733192948353638922276143699010959165278907893855371833863850332358133599905613444002252260573600
196 256537462462499162007281824744002200256057289440454360235226950189893887837234997994413483682917934092988157617944443116713729616803272727401834669387007679167471268406906822099836894545258954316816016314124198742250175946177712819759489526465451379366070927365625363923645188651200
197 7263807082134754844356000408002632026717257279023384034755888363956810598705891911929678751758605138821044467988123865743901016297363261584789865149568206060620154570474959204710018133298285721066339999500894700624323549274978269878577129549686765034078138058203707600296375254589280
198 205681154470694582348895305911423106028381487254304977124466151663642525139265071643116409786529379086543542399790541115025187980871679341830300582265621908904108592145671392804290208052135902113578052445214367874841092795425483375471396832056528361477640340710678135390282320509450400
199 5824266339977891621754986249690192063857944053916947187197259694284565280374495319457725842974539559739563263069156157636766233141990106941137914418890494145391206679761479953356855654545879708880470037079577285588533501729615906900913945549530001416468928642866217811841486805814867200
200 164931767265307045602893576531864825124452207047984924962225149472449162834247942330796575732380234063542882429603978352104688624119189275651874897580127834339380511300296059040017538844941203834618253050944738708087564655626738316824592729186922213519151708296019666869496346549031171232