0 1 1 5 2 30 3 205 4 1530 5 12130 6 100380 7 857405 8 7503330 9 66931030 10 606337380 11 5563370130 12 51594699780 13 482860844580 14 4554484964280 15 43252833007005 16 413224841606130 17 3968768817574030 18 38297678538914580 19 371128975862945030 20 3610211853939130380 21 35240404882122308380 22 345076376796827558280 23 3388743570614597713330 24 33366352091233330185780 25 329332687724477966004380 26 3257893453357654029851880 27 32295608681355099824683780 28 320767834077599960887147080 29 3191696543473126116638030280 30 31811502797507156864916800880 31 317564463366127777951234471005 32 3174843812411904993042623200530 33 31784620970913046159494433840830 34 318625645667204262847969695009780 35 3198020484266124345745733129613630 36 32135793920389455467523967544056380 37 323278585945830312135733874518764780 38 3255516573781520874661190723796607080 39 32816693355178277482727891516973093030 40 331116062768178995976073576072607536380 41 3343923567897708259408322706302286967380 42 33799061782358701296759479512838839220280 43 341906992010500932799442610368488812539580 44 3461388451371920881108592719549410226436280 45 35068465707160458885781999919692712128037880 46 355543932049867622368862184714668851542500880 47 3607171224472304226751292898512634717261004530 48 36620556407357364064994987432698071716397794580 49 372011421365576262146202208522975528631264820780 50 3781376411182389100253489441457555782917211711880 51 38458791362036846254442155193101269038479205344380 52 391366640241374711415895478418312068668799613836280 53 3984789066678592623118321347517888291221198613997080 54 40593046111396958257162495764771793487846695117715280 55 413727696934110074210355995133313994108860038969933380 56 4218776391541584868244012217860075271982477918811747880 57 43038793451089270264902189792962322751522813701048684280 58 439266844651361634590438576439684326353465105736750272080 59 4485232421964374216681618059491279312512394968864038182280 60 45816660941739337603454890090831907775046465404019983764880 61 468207039312393384509045205770712860865677952140497680148880 62 4786552389023437359815216942406150156425805109394096881517280 63 48952253459354407446571634155818701017413314855569483208010205 64 500820879478720132513090615690260757232223803868076955354440530 65 5125628624689396058469514080533281446548312163931477641979737630 66 52476171916711281884531839952721376143002629637152695885270547380 67 537431344409685750633060494684074197907439026469986978952749554030 68 5505863064170990497720483734840961262290070065852988494157702039580 69 56424186250591015206394239710542037392080899396504721439432622208780 70 578413976326406605924125487536409765234139068521646284490749677507880 71 5931193365992882053110429469657836834822560264382938114028341836849630 72 60837537733374210999092163546926644756376999316387904975433940509700780 73 624200299517130399417253167679660517482291364120519724744477458334844580 74 6406130942736825616200841619832014422133795732557593742572389583788768280 75 65763356749614655189002640898420755381161803573864760096817981797000794380 76 675282365960395793138371378910235055838002336241211450084563405725672961880 77 6935810049385971177874637907198600958998615133087107680274969593586754176280 78 71255189733178631784394350087846241316072167505084772396872058489534975472080 79 732218384347634433121974048513531036728171099322831736696933956973038321869030 80 7526047677538719959647396214472549381187866218612786183426897110584430983628380 81 77373634374231628750648896900724139900037445093120635829334854722080974284665380 82 795639438442758691202240409811847537521881355918645970196422405019844833630824280 83 8183414451301510874159250420599887819478738256175894838805240586307493364542734580 84 84187086317261346977061523573740513245752792867329213124531116142283199171155042280 85 866257338771797667370429073781584062871227529805467834445827817089055962458586759880 86 8915317075511093751550454505940206881650433240996776272437350807334974687315834928880 87 91772603905123528255518048145715686564185002995672926317541412576961222914660893894780 88 944873683196364490631017136548626362058913000065674252612861668482206279670194940757080 89 9730093187984523752427323066620055120102445354441881587120460506899700519028211808694280 90 100216900417086783596686514783400805288033811061297928317455663243816834238029285779688880 91 1032390229926807447418967902259851261432378658998307725790188201314781613515256855882189880 92 10637119740419673213836539520357199198257882576901858775704198816908967422978385550923575280 93 109617475926514953445920655339427102908730918434675821194480283677176934151359510418730852080 94 1129820712964758092584795674914435918355373550847439318551266290813710737591591443777436981280 95 11646936295035223190246128752165654190487520833647901721872388663240715608454601518130646134130 96 120083903523828552626541555205263176093734196442123161218192298007113805545888864003468610823380 97 1238304256246325762166949032902071056602073140947283776259394391062366317319268471514878257240780 98 12771384888844449342433965047476150482267170193668897399922707755596381676212715318818987623707080 99 131739287329198415398738417870527955901933776541664523059540604721861306168039248390529523159840780 100 1359120569954008033833239740029383914759544617099748608019927487892349238577597276815683941177001880 101 14023768394461601949130249731063928618150467707650002124958041495281812477984393592050157533081141880 102 144721912548813770096188937751348065954291245442311697236572918064325134140396463613708714266112891280 103 1493707141438374889120364517968834735354298808446932540067812443872543327194854521154890999748651259580 104 15419029603683786090385832237210406644501293405040357379753676695321144699608402730064780952433605960280 105 159187110886122886227108234904237832908874882015094937058295808192743057076337894081490329686471364135880 106 1643678664685063120645953276131280185104536900982458276970956777112133882976592446395691232506759127832880 107 16973953584989113141888763446820893678487855163613168367693942623939803394035532263303607789540428459464280 108 175309367975505402756155670551195427993688427311878329876903149457799700117225099363069373561244855338572080 109 1810848986969151569905464727606355247911010221090544011402144280198820601291256801235823162191341710256527280 110 18707396225367493935974267147407973839477241694757198891487648125388940435082400586707096915365692768036254880 111 193284703228241934117738819218906158560625184479161937269886444549990999002386708184092276026010791676149021380 112 1997255889935760340904600264915561116784394260622530991310529222187640898225206995731955528776626725583571522280 113 20640542267367708642351808900905527807502297580749344190156983547653782441892900443010456856370622048429656957080 114 213333356638173362086801043898301246543830389477782880439698636745601732141204864930683286354861496849699413979280 115 2205189065529736054154246239857144124786713802728266064037431902019816735405802762187895943579841482826949784733880 116 22797196600993042381294531490354703275713151283537613596870686348508448169631495339819294559746948076447014278144880 117 235702821759436939910219846967616355846096882181064188564375803521172438542357232225776654731689195614163884380815280 118 2437221695708932761459893561161686827422462143639115084369562093294297970940232286450760272846986808286432088039602080 119 25204113074703636960700309087071173753757065040098912408175048270607140914380979771719393419422442226613263646928566280 120 260671269319227688826512100722204945724909278845547034000275090809181863653612945750632849324931165776187076756006572880 121 2696246099519405846475107451987908497467748896510759688026495814777385070017565033361158811912050292728646385290438640880 122 27891365658588427330193523834241764987936195737636075771236607508876408568054251730076052659056109662667375954324609093280 123 288551411850446923037166709752312932912650369924840327642729976940639541124885033376004789910893159979019219765603920632080 124 2985513972774381838340346442627902730560771153189981965288575743749608403377901760689045150859729096219038126638266987413280 125 30892767434946404142407408734075673234013461705188470566192377512243939188196916545916317689204742308829628069038590185646880 126 319694866417676465127545749695623660417257506772322145303568395731024797993092907283015030398713695985817702588360591468946880 127 3308681815251094263896872113826604453479452905234438089362750544493810663883759376279563912240921139756343878055110917801309405 128 34246343617334406744690558936188585383119161328338673114674530599083599403008345307171895228254283199378276317877401177012453330 129 354497080071841781969803059571593372394611526652783505732638592902888361618669764700453758248419637980433933245838209461391864030 130 3669862219109475298991967098266731891882429542122045537173030035909658796779020787445932052599842331521126888282592823606728643380 131 37994865620129976365422325461590404712616715696604379965006052882446697707386455748474189676868295139170220218417653768483517031630 132 393402891224190932952880736947329746627020480613743284717741721607584952518462134836125809328499982556741831406280184763646573666780 133 4073681781393068305471307295363886633278492000565440614138482466525759672460244650303269666191037504877005450434194712503407465909580 134 42186454129823734629396667931408784901006495776663778122414654780289241300461628896384742932861111997430548027151971697849164420762280 135 436912809814198958366200589093819324077998920634794707813901192107500138793747561933232479735171374657901742038965558618538972703343630 136 4525346504405441016481866436654086030095389182532912807379170208159526221390100754376548344535287818038373267044847963456611394872426380 137 46875260181285816195118144570990892589041810234911265287022132072558722107554277549949304580585733889027446729096343170477429592476899780 138 485590110111765158777556814215652385398787194434618485285823334868825628918846753351748081728472479315422927150499115559756636203917157080 139 5030715662059822748490003230905730199840033350824360207399184778920996260024030912007974544229123799553462440671073898790207169315721076780 140 52122234433768551846747659310269729699090026269279016820391045365414047876790171030501344841014794369674058883227486946233079068767858153880 141 540068842414878398739259059236481833156489789561767924351574053082871753788554814148729098701305436458194104289218835496053172995665106849880 142 5596385239781971782675154725374419287928377649179698866232844758854466927894797841372160819237367074950655225067580502886267067360834609555280 143 57995996191244486672352403769116346991364477880874559888340371346431803959396698944630987182123282177193989830479756715669588381311157647820830 144 601062883976126663169330260374949440668664530289170457266490318389229086606235413014186279629717199412690771149879987322934016659131015425088780 145 6229782202253672934447098436071398138378235411849182053942270153741693621343236705351255549350901055891684578368179552414490182674611315403355380 146 64573815241183109602738074486236582573522421437431449881912993162341586716493366639174197285032685824081916578921891209004489010661452361597645880 147 669376165437644496443893693075123435697398045483205314373357940694025542203236685103063013193198454250454737323854785025866719303633344594276195780 148 6939271009538436340091917414383354525454001100855258654474461765108693041140942470894702070430368523075500187482291487460064475426348102115280307080 149 71942721319254358016051725775456316290658331724983813485782353259408952827007645331813032549843426291489811946051579841819975809384044609891279298280 150 745914227126856298195093613270919522577258096078117277481443816474187259935297774531085601931390689432383696604360715191520555789572077644609081416880 151 7734273990565790033092577311306531577221043807136305209088042120933889788839220752184857417692531952868245028869003192717021719910497433395942047314380 152 80200757972183994539176999216372990543806785691413865386709773962874262825261363847042257128952192390044108435512301228103896424198113382789286579196280 153 831697280051232216147676894687311638990911532319779612159234912908335215846706094174082565096346460231500249657402594375492246629732374619609080867647080 154 8625407396554956564030595986579412425927231869235584032108597027738343615474819281242924616579731921637652826798513950018761562505272401950815367726455280 155 89458399818253032080661614877715972727047028554127899390791870657867208042933195056963000767839531077368562370020021232715249468815321667615440139749025880 156 927874969654450604386899266566154986568057681249720899414662723383649245475053422084779574379210863283150068899527523868792528782142669002315937800596792880 157 9624635199125257692902253276674072483618580345397080117794764273942927892757443056543973409999468127682796169086474918787712344115202118042171136980653119280 158 99840154730120932899594705179653296525567577864158352564107586919412233966074427895248427215399273248841145833963628282592894204638389316163036906560659122080 159 1035743066728046044065366681379345624454872870437448258256451140403608963355417905617025295986067211140979221246584974984355946055030179742626014376143581341030 160 10745442972420710620937493251341018581304297125321016465967599397516977816124433028768934115011200492861887036010581303240139404968955998982149280845673716932380 161 111486375327939132838415550399097200734437528894909934224994967521178506611601696676044782422981587432773724027809058109137697328433410350459129224295421653581380 162 1156762339730975584363492969018511456780373805874316873467258850296935476098193494506296423320918056337356112599428628706834972673517925777886443421592653063152280 163 12003034509942873069006419705841603363596450286717255565229071474051636252195069168596260158257253906286703088251522513958472490215338354903023462136101629838544580 164 124555307417728656040729828407062085475160645804321370199710929043149415592486110127427527886381288255200511607828897980475192585652941749717881038559171157597174280 165 1292579896630514181086939389654853344311491400421516760603084069438857102613511090360499358764950270049217399154784782512375505479501834845518144463041269966734323880 166 13414554179904677665795129090505436104885032255368820426069960982612851133387721392105280798403154107401794085403949399813238613997229490131373144062399383451493304880 167 139225406692529693679697309131791955408202125887583922400569286309177939366720226564729956714702578533683634814693208779727258430360593317204259764608601282285148857780 168 1445053322781999174058223245506031905774625013986888147772203840897206659862898623536541936070966896706774798146156568291998980392000893738412041752861277011514692227080 169 14999338423428017579021036425959108286032798222999197612594559019270755366205321008293702061140057501759388056627460748394062963686484128208819801960301879358922293736280 170 155697959190728502782808678400471418076424090923880775455003796028450438088597376788322603907603028890238506723762493021430589525407077862034432216114402982509335981012880 171 1616277984926053239302056241346343561505412811832966489746988831895938801273552586642336495474610939678317438672659342198775813460317605947940695172496582676904508923775880 172 16779200254214081149794174216424813828961075372481441194576258328580675499537493401420179335595775001598430927743924538883175841573562897434267601370906306570197025992923280 173 174200045744054404122663877883194072653279405562422913544971800552268446688265353240726083753245509898556755794376596754208754979481874872502116050838077036760328203390232080 174 1808617920797280674623729293195479837753296245462260456189471004740393640172807334894190701958271878882264478004233109207177874007261819376058863879269384199164692022433933280 175 18778751133692972398014520033924168108813209905688561196410626931805143307322386713057417784497941721478731346034259720819208149931820568899894339400399393609649299022684624380 176 194987896022925256904328343724226452931386685389904953500617474808951276333219496030245734123733538726700474056408847435098695833447441881131240687781667555544897859611964681880 177 2024740789900086356229925707375977284292134898426352360473921664248901134905933762896065702682434821365231215070662986793512668288947102872563278800002548205264469828059686786280 178 21025765180372214610766218663594468849650628087095855747216281205520405716174820190767865695090237566779631023227177918954994726192566104923431341157610345479323398665362236372080 179 218350683885334661863433837634058803371312885167866072920417378828176783499960335733906168049370185855197971392624986243346504593945435563393837373322189686107787452156338207390280 180 2267657424614976764874996107789202293801121358339969745317718591837407050714081078826116046843792175369657686329078550580025115553381436114521509627177471380945089130087297511220880 181 23551591335540885720562456365315756898449388785953879316011555477779809691773698984590440066869547470117536035825858131623022039184420127310404613270723361264364614246117218589772880 182 244614822655283694079481099307239431249593110731084351277366875880397230615445698805567017763561491392630488248092747459040817860928571045203493442499258815610187284881922870252509280 183 2540766592974700461887580075265760448145105883570392906512304312578367424893747000678357904720355742806523830997670824924560430923671140762525646081746532347634294733883997939222897080 184 26391619860314077296848661430013639367657881173908581347137306776939720724669475786875313245766120447160137805829324734503541660988647854461885944688908230045588387191548130075640607280 185 274148826809169054746323128740172317031320854257739186410182635359758504646931871904062965489811769113306684542714756918342625245614823922720109622655317067779889646565995774308729364880 186 2847905666355324450820282488372531676007141280223211580016547139890437933318948717336274005266232831282252588725783512737177845704748763467589154004634170928469637119593523522291687798880 187 29585810393340828291950402914397956555804640726258720873951552651116568728791962173205078967744607658693050570860999048018669404043658796963898947762295404347269013403271053994334884967280 188 307368815460018085138874316783062158638958672931946266160115075008985906614945627020733736707688139291869735875075746688551136985613227370842472540462292947609680635393912939073616022682080 189 3193407978282553422813779468649515351717668595363665058943775021779922879612955039466684821901572131386314396007395946620162173708202595749103617025373256829926677416623389866491944565709280 190 33179289768119330279480631239924329511099427736532355892295907088484371838440331485177351858573031956976621837741311709817209230155644580115012919968524653637923272744171195998268298147618880 191 344744743143720559730749239069119181451974281111110637664283687179233266847526154873792559621185400668418452018491006385743593160636452398945990610225617862305178796798469911957133797910166130 192 3582167766057964156536998095396196462502044754788983852020437075590080605319981845518322032950373231019775504413257746510852129655281907198073819407223600520818726040935769025092009540045597780 193 37223028889415913252903587246237039226095309177768033966315251013367780076304732648726875432541338037180384669206788035697092777344310345857585440854830046473642426554358259778461552325215789580 194 386807454891762485560822930444642510513779622687515981930139641829883372910956948620059074200704822341744117191490430880037495829192115918814516002286792139035090195187001009028231134318620446280 195 4019713706667639291704053276741916542902955737814870474168185861743204528053798488060965754330394915749070110543000531733545371269873307176045186265192130964271901542686745147326541805711192670380 196 41774609217554573721608703609829268309723666051226581342575688240657867174104573017636356818985374130957079896301994670026705857590408379812191620847931657069121629712094685195961612361794213905880 197 434156675607023486088064024689609267982177690135403449123175419105214407419246120670890485988165050826564119447403746327850054817354435561655994246525370700810406414383518297133427633915615329588280 198 4512292194383892054461039417055022008535013612483716659957831080184196352390057110586446416118658478312942515253989062873371258028776339708711926840633240624883908398551806188098934050318701891032080 199 46899090827545464227883090428017070058252891728147107061916523559895599496038261325311342756799741275680494834183926696694934819201220301479060579346702053597595343936067763337435485028785641927880780 200 487470058553908812602087291599216696499594525735501293171550987763017567906188540728644240365744629625292053456277030650272805033495313221610306680223276666731398167046438325502105114863199896440581880