0 1 1 20 2 285 3 3640 4 44681 5 540540 6 6505045 7 78138080 8 937976961 9 11257033060 10 135089723405 11 1621098253320 12 19453266126841 13 233439544261580 14 2801275941271365 15 33615316957309360 16 403383826200494321 17 4840606005450770100 18 58087272430169724925 19 697047270622822026200 20 8364567253322235799401 21 100374807063276006062620 22 1204497684852995850220085 23 14453972218610826527283840 24 173447666624829847270282081 25 2081371999503959153947803140 26 24976463994071517606990052845 27 299717567928954253760742522280 28 3596610815147835249351546502361 29 43159329781775559912054669015660 30 517911957381312866932837170279205 31 6214943488575778996073280706141520 32 74579321862909446327175837408140241 33 894951862354913749431634515485284180 34 10739422348258966567226727824723315165 35 128873068179107605102984235769927901560 36 1546476818149291286421089978685072795721 37 18557721817791495537794871767863461952700 38 222692661813497946856507655586508406536725 39 2672311941761975363889974723359417859322400 40 32067743301143704373127246342096470820788801 41 384812919613724452503317209461786041641325220 42 4617755035364693430142967691096429764131879885 43 55413060424376321162128257495762597319132084040 44 664956725092515853947189672236729281703199959481 45 7979480701110190247372878400422532895759109865740 46 95753768413322282968500950152691927989870911440645 47 1149045220959867395622117039262672490379933564426480 48 13788542651518408747465827020993196967180442046467761 49 165462511818220904969591614451641820930496187945398260 50 1985550141818650859635106134219672527444815567779075005 51 23826601701823810315621300653839183575397845399735549720 52 285919220421885723787455716018892347511848219152321593641 53 3431030645062628685449469024918025823438976447279684306780 54 41172367740751544225393630029781667719060413197253047998965 55 494068412889018530704723567280441705653712255366892528013760 56 5928820954668222368456682835057548024965945793442939964537121 57 71145851456018668421480194131459568883141293060598615548735300 58 853750217472224021057762330020590803997088336753683982864388525 59 10245002609666688252693147962019393578758210458758311936638138600 60 122940031316000259032317775551321938731857864588780465080161218201 61 1475280375792003108387813306644220128120091943638561384138273787820 62 17703364509504037300653759679844068991364574234670938569807616979685 63 212440374114048447607845116158582537713785616370230326920613654404240 64 2549284489368581371294141393904805291840220824389918948106039629076881 65 30591413872422976455529696726864922859197275181658963783688138974728340 66 367096966469075717466356360722408111738872158067401259948463202362668445 67 4405163597628908609596276328669013490580624384553511744314009209903850680 68 52861963171546903315155315944028626485824543758205092971764799573717873161 69 634343558058562839781863791328345376225323981250465420441965008890094180860 70 7612122696702754077382365495940151948285609354346859754289131736061028110805 71 91345472360433048928588385951281853113754209833727188356998993270325866477920 72 1096145668325196587143060631415382356302358142123585062914867186754506326487041 73 13153748019902359045716727576984588751377528303336253917728208164377125069329380 74 157844976238828308548600730923815066919527262335581373520416560225659693747322765 75 1894139714865939702583208771085780810646314839721561969845747535399979085557645960 76 22729676578391276430998505253029369758203728846174286133262075366606578035835718521 77 272756118940695317171982063036352437220236549240365205213727653239621986366959117900 78 3273073427288343806063784756436229247130005803254112353925453821456183237852295280325 79 39276881127460125672765417077234750967508738488602172227255506749455118065125878474800 80 471322573529521508073185004926817011617899537261659075891787843446359218440413457087601 81 5655870882354258096878220059121804139445973148734306087092705727822824202366501871450420 82 67870450588251097162538640709461649673476392591191257169874568829704711876061970177519485 83 814445407059013165950463688513539796082215570319819408795134507349674129673412791534244440 84 9773344884708157991405564262162477552988582280739948155340946656798642808833670171597634281 85 117280138616497895896866771145949730635870969116487892739607011685082975429345028978630390940 86 1407361663397974750762401253751396767630483556388288934006301712022259898182494656101535736245 87 16888339960775697009148815045016761211565930384621204577486555725233976988722324188690720794880 88 202660079529308364109785780540201134538791675447301405862143004107960561022030356772299040718561 89 2431920954351700369317429366482413614465502148695004678438915174959994293839512887037993723363460 90 29183051452220404431809152397788963373586033957649607386731723954309370411211845286752636629386605 91 350196617426644853181709828773467560483032440185033493661915490927264906391604194667863760378926120 92 4202359409119738238180517945281610725796389412993354744145352613198572840277032406894629426942820441 93 50428312909436858858166215343379328709556673479012068210907180771176002290884118764175417790168351980 94 605139754913242306297994584120551944514680083840512063656598414478807197380594149489620894521253286565 95 7261677058958907675575935009446623334176161014455613744385211297365035019306306105534783525527416798160 96 87140124707506892106911220113359480010113932206945240854656200891019518748170090756198541272764846339921 97 1045681496490082705282934641360313760121367186617254393944037704067275730784631895762938474542960541100500 98 12548177957880992463395215696323765121456406239942698742081191518560930127863785386097779881806773051212125 99 150578135494571909560742588355885181457476874881454968963985512190506012973823753411508314141482613900331000 100 1806937625934862914728911060270622177489722498586029963803871775223452659460714910743134240368905769108397001 101 21683251511218354976746932723247466129876669983066640910590646137629797222678888072212832712407053998002313020 102 260199018134620259720963192678969593558520039796936816306864499948947557790900862431960131696692568529285499285 103 3122388217615443116651558312147635122702240477563790297201481005449720247612286078421821892459204048999811604640 104 37468658611385317399818699745771621472426885730767677572494200152264409956772712578945091224429006127897345631681 105 449623903336623808797824396949259457669122628769220906894236114362499093729791799661664090552391257594284764853540 106 5395486840039485705573892763391113492029471545230685986828056223054859140672032981285631315464374689069238222644045 107 64745842080473828466886713160693361904353658542768372258325566081168485708483884488275335437111335245681406575259080 108 776950104965685941602640557928320342852243902513221028765462358597134620453768658225090396060079740610876861695003961 109 9323401259588231299231686695139844114226926830158654591847770565673282876863924344707416232605696843247215645040946060 110 111880815115058775590780240341678129370723121961903864088822135838155713038874450726143878700684617198431041079894902405 111 1342569781380705307089362884100137552448677463542846405012461186258310776905020513489234754015512312466423346678152894320 112 16110837376568463685072354609201650629384129562514157003935916459901909043731847592223515908524231031240262696100890593841 113 193330048518821564220868255310419807552609554750169884622376526418032859925621055861844984409369792473362419860319109374580 114 2319960582225858770650419063725037690631314657002038617769100432613237822262865646464046981137933650989985720442031597890365 115 27839526986710305247805028764700452287575775884024463422431533653746238972432211973359960429148728559865534210046494105470360 116 334074323840523662973660345176405427450909310608293561105987717694504441368266357477396415719533462258570709288334306356401321 117 4008891886086283955683924142116865129410911727299522733419089867732251691049421095718798462756720286908310136057540936742683100 118 48106702633035407468207089705402381552930940727594272801618027434379814170615669024990949185099889987055741419659879539084183925 119 577280431596424889618485076464828578635171288731131273621772125298928946457983641762568465955865580776095496049533921430623707200 120 6927365179157098675421820917577942943622055464773575283470688687932632065833701604873176710028824317303259908246081966320715146401 121 83128382149885184105061851010935315323464665577282903401685956992573523631442557222982481441438950432392797400351323556381834375620 122 997540585798622209260742212131223783881575986927394840820382254860410038967322877582652042322217567386107950846184163490476012919085 123 11970487029583466511128906545574685406578911843128738089845190142123031489240702211765808031988145240518011942431207848056571126484840 124 143645844355001598133546878546896224878946942117544857078144694040668821957638074015725233872409081963040426450609860010108138313069081 125 1723750132260019177602562542562754698547363305410538284937745977828795639839310488341163766599309943911638501010041906321252345666116140 126 20685001587120230131230750510753056382568359664926459419252990331308626783464305291466765470241909980503844299642343589253559531815391845 127 248220019045442761574769006129036676590820315979117513031036038365155837823147876315381256018689442816733567005128325030432977837627243280 128 2978640228545313138897228073548440119089843791749410156372433077939679319564097052332561961602176687312844664477219225520145201636560729361 129 35743682742543757666766736882581281429078125500992921876469199405507388897514507830013290920362005585730179771723343558813705531263854928660 130 428924192910525092001200842590975377148937506011915062517630402747013615021155625935741480039760423912449961521668960771908814545521736658205 131 5147090314926301104014410111091704525787250072142980750211564872487863173257794116633701114871408961079501642510988841495052654399247668382520 132 61765083779115613248172921333100454309447000865715769002538778627949157251109237253731052991271898369260480788756729226771927833717614089807241 133 741181005349387358978075055997205451713364010388589228030465344167769083701373682758801472932236309795709771764443256876296443312862021620397180 134 8894172064192648307736900671966465420560368124663070736365584132542745791168735548854299859091870533064927744325358268054814933140979122413134165 135 106730064770311779692842808063597585046724417495956848836387009600631016641033832047924027551994007753018998286376223441572182779699185679223662560 136 1280760777243741356314113696763171020560693009951482186036644115248044468280442006537811149117308604743710111119993680646795927069802663266925902721 137 15369129326924896275769364361158052246728316119417786232439729383138422693717448166652724367946668102602017870970614072498086417847429770493611865700 138 184429551923098755309232372333896626960739793433013434789276752598308628622017954353672952643212205010476904634160450210957627260676792703561946195725 139 2213154623077185063710788468006759523528877521196161217471321031182293768653849757662569366371044196432361728437148693061517235337557386910727568603400 140 26557855476926220764529461616081114282346530254353934609655852374197886124604734313634206816285788257983780568846190374356619698558648138712957077335801 141 318694265723114649174353539392973371388158363052247215315870228490416077098290960650372175518432291565693779145430447409248018005746263641429258135638220 142 3824331188677375790092242472715680456657900356626966583790442741885158699591628123351597469244208231267998958048893636638335332936157051585856795031778885 143 45891974264128509481106909672588165479894804279523599005485312902622567492748083862407948847415609912935041806881507558747914833827788002528736143718885040 144 550703691169542113773282916071057985758737651354283188065823754831473462303571191877651264328106848129497798554996838925861904473684357060169547579139946481 145 6608444294034505365279394992852695829104851816251398256789885057977692157205231044646840968453297548121286009043355897627496648895341751328826112691222178740 146 79301331528414064383352739914232349949258221795016779081478620695732348324712279504222201659142243821335291530735002606499393235608996469835557578231305979645 147 951615978340968772600232878970788199391098661540201348977743448348788349649545381924506880615433454116374765207722428156572907426828672215972702019433636747480 148 11419391740091625271202794547649458392693183938482416187732921380185460874806536694589444471872855068292397737298409134009303007932210323190618771086569717894761 149 137032700881099503254433534571793500712318207261788994252795056562225533213726408781054781465419117812655861529154260818481670663664139099544697548044503573311260 150 1644392410573194039053202414861522008547818487141467931033540678746706409428908779156583169351791569277149152463195708340805152517589780664149920479333318666654005 151 19732708926878328468638428978338264102573821845697615172402488144960476956603672845014701200953495636084976464172880335198397147264686765602006627531526751005390720 152 236792507122539941623661147740059169230885862148371382068829857739525723653071144120719227091364779400030678243016151925913611731908065633014170004001418191660460641 153 2841510085470479299483933772880710030770630345780456584825958292874308684532162009370801975831053213512334624011410556414388438731376245945114182382024375433029419780 154 34098121025645751593807205274568520369247564149365479017911499514491704217167177232138308712956295605927649355728144755254242798839089266434498099238866838972931017965 155 409177452307749019125686463294822244430970769792385748214937994173900450617131059264414444567545036249045631520733662811380883149125337902678542857440334118513971374760 156 4910129427692988229508237559537866933171649237508628978579255930086805407450072441087992294859222973308588846601680817035501406322147029989276939027446641772720314844121 157 58921553132315858754098850714454403198059790850103547742951071161041664889578868212715983378506619580208388966666356738538572900837589985505689453497610943116446796648300 158 707058637587790305049186208573452838376717490201242572915412853932499978675658414231232103902866851806197432031885067041663597282462143503623223641291138422097350789247525 159 8484703651053483660590234502881434060520609882414910874984954247189999744110748953489346460277562812774182661716488064545017552396761260278750940868713295895942497855019600 160 101816443812641803927082814034577208726247318588978930499819450966279996929340379372730402377103428888864525108752262160705182654142711126861257688245259309310330122194965201 161 1221797325751701647124993768414926504714967823067747165997833411595359963152130120196197807940331945522196871754101576511076343407296979088125549957609374403667811041274100820 162 14661567909020419765499925220979118056579613876812965991974000939144319557825743713248105612944346836630228456174887067577235517486075955975844846608127934584912437744614078685 163 175938814908245037185999102651749416678955366521755591903688011269731834693909653642552195025973616885839932594589428690045692167331483573349020396731248154901913994781428805240 164 2111265778898940446231989231820993000147464398261067102844256135236782016326918760044926050994249224669653137037000613641048534951285661108640361457409183137112936667307666263881 165 25335189346787285354783870781851916001769572779132805234131073622841384195923036785876311454661253992157528972311610242666657630528600075683182567516145079314789444215052921041340 166 304022272161447424257406449382222992021234873349593662809572883474096610351076488091864532826856101114267299611989413432492415296815711606113253020024774660124033135272995286407445 167 3648267265937369091088877392586675904254818480195123953714874601689159324212918043747769575405957426276385963019212360285667747141738048450210492948787713299881105805634133963771680 168 43779207191248429093066528711040110851057821762341487444578495220269911890555017271554815630806225967152356706626923030852414025994833017265505365826913076747163509287808618446500161 169 525350486294981149116798344532481330212693861148097849334941942643238942686660210244984110473413659013816216120193626533050670571036437148104703062511295532465381290606798211204093860 170 6304205835539773789401580134389775962552326333777174192019303311718867312239922534885114617295919697799681441122260873047267149942598615133331154052956390464297426865910853932796889805 171 75650470026477285472818961612677311550627916005326090304231639740626407746879070466402596574010859532137529999538645357167959093833131675801473205684162530756566051891498037503843918920 172 907805640317727425673827539352127738607534992063913083650779676887516892962548845787956043553969607019833186764805100194412872950569281736755277359916901156477216912658399677437922554041 173 10893667683812729108085930472225532863290419904766957003809356122650202715550586150219972061310992454774781796097192515124526982644569912700608528276367239247295609827616945237274264442380 174 130724012205752749297031165666706394359485038857203484045712273471802432586607033805697662890385338139444672516358933100134562976504148255898467552317474439105749274581891307874723983541765 175 1568688146469032991564373988000476732313820466286441808548547281661629191039284405680603947303237772401925704279621181878597559924582081812905224719328793141801576909027517660392487148606960 176 18824257757628395898772487856005720787765845595437301702582567379939550292471412868216175338113308127737468398380340600258367478323479389307834012716566405991688598726838110105651247483225521 177 225891093091540750785269854272068649453190147145247620430990808559274603509656954418789815939257516968507064800738524310982993404002825891659323996092913891460359888083074744943655189545030900 178 2710693117098489009423238251264823793438281765742971445171889702711295242115883453026260638798681481364714566385784714474391645386139490349033443064558335174964159470701924126883446992365339325 179 32528317405181868113078859015177885521259381188915657342062676432535542905390601436318259055694542887347093989825780287596278812430960063092668412432874197206927638904026070751408374296202955800 180 390339808862182417356946308182134626255112574266987888104752117190426514864687217235831634228775975092047204764960840375569250529295257053652431957464389170505357653873073391367834547655268034601 181 4684077706346189008283355698185615515061350891203854657257025406285118178376246606830029712987077542880094765070534058410885390998841804572760855399563871572931581052582968718124868839915217763420 182 56208932476154268099400268378227386180736210694446255887084304875421418140514959281960556964811993881663250413438818795166038527155707858817167036065466083914983285229441114261263197282136631818485 183 674507189713851217192803220538728634168834528333355070645011658505057017686179511383527485213612180048367457894720648514791706556288153094267081768760595963936022140469138742380981514591093696245440 184 8094086276566214606313638646464743610026014340000260847740139902060684212234154136602333029106819174454043306479722621856270222266360174203104081321703776765448172958459236631567362951093454932021281 185 97129035318794575275763663757576923320312172080003130172881678824728210546809849639228009175455722148943054924756737464353039941567602544479009748504781662089414753798727697184827571078658323850703940 186 1165548423825534903309163965090923079843746064960037562074580145896738526561718195670736161410164234009294800085164413510635823296319365667177653189408814829022642906391295508784118345290653971948675245 187 13986581085906418839709967581091076958124952779520450744894961750760862318740618348048834142140753080999450164974557117671491720245933968491637462452633786045070935762774885812100502001928683887568315880 188 167838973030877026076519610973092923497499433354245408938739541009130347824887420176586010526564166063545052235505771733604141399811821063697034484201484270611049785026175249981249347124069011191226545561 189 2014067676370524312918235331677115081969993200250944907264874492109564173898649042119032129602270509128747227849315855187547040007484927891120040863650227016662396660791287264947002444894011731387355276460 190 24168812116446291755018823980125380983639918403011338887178493905314770086783788505428385568361248175009793138284783387082090993475693299279161260519191088528414971942361217592735581417353328301811839365605 191 290025745397355501060225887761504571803679020836136066646141926863777241041405462065140626872870986361976823275789393386194209396892521841928912992679222623408285556512668792824363718205754049132775463967120 192 3480308944768266012722710653138054861644148250033632799753703122365326892496865544781687522684595869391159101774960752324816016928369187882171151735428518036428973386427975540912663181908145105868576396087441 193 41763707337219192152672527837656658339729779000403593597044437468383922709962386537380250273055726564883658111161481336836681322597832308032275457190699987593046836876615346499555607232601247570217411853464980 194 501164488046630305832070334051879900076757348004843123164533249620607072519548638448563003280031023307362892893385585824326573657387894961162566590967970090541501575696430237730649247377870356745867158002705565 195 6013973856559563669984844008622558800921088176058117477974398995447284870234583661382756039373821497803390696958418270660656998958663265746022967187985939508601805765722729730816420904044589906675679465155359160 196 72167686278714764039818128103470705611053058112697409735692787945367418442815003936593072472539654846100832292452184215921614019559451985259477649674268520184848902792107171959305676870066233629345969976591046921 197 866012235344577168477817537241648467332636697352368916828313455344409021313780047239116869670691045643050563225230870477790621078261771082719280082863839383724332026440940167301644945365391139288113071652705013500 198 10392146824134926021733810446899781607991640368228427001939761464132908255765360566869402436049153297675969061565989085324681462459313770254183774480753145642255473864599647751875473592598494164618233086631026471125 199 124705761889619112260805725362797379295899684418741124023277137569594899069184326802432829232593282571949077950244743582393760582030392696765805608732475853271936370891126483986816100973583377398713393443958932412000 200 1496469142675429347129668704353568551550796213024893488279325650835138788830211921629193950791133162862738732248748421223113880097753034330060240547697132101766569367737332395660897325741245054829692381436630696544001