0 1 1 20 2 401 3 8040 4 161201 5 3232060 6 64802401 7 1299280080 8 26050404001 9 522307360100 10 10472197606001 11 209966259480120 12 4209797387208401 13 84405914003648140 14 1692328077460171201 15 33930967463207072160 16 680311677341601614401 17 13640164514295239360180 18 273483601963246388818001 19 5483312203779223015720200 20 109939727677547706703222001 21 2204277865754733357080160220 22 44195497042772214848306426401 23 886114218721199030323208688240 24 17766479871466752821312480191201 25 356215711648056255456572812512260 26 7142080712832591861952768730436401 27 143197829968299893494511947421240280 28 2871098680078830461752191717155242001 29 57565171431544909128538346290526080300 30 1154174527310977013032519117527676848001 31 23141055717651085169778920696844063040320 32 463975288880332680408610933054408937654401 33 9302646833324304693341997581785022816128340 34 186516911955366426547248562568754865260221201 35 3739640885940652835638313248956882328020552360 36 74979334630768423139313513541706401425671268401 37 1503326333501309115621908584083084910841445920380 38 30141506004656950735577485195203404618254589676001 39 604333446426640323827171612488151177275933239440400 40 12116810434537463427279009734958226950136919378484001 41 242940542137175908869407366311652690180014320809120420 42 4870927653178055640815426335968012030550423335560892401 43 97661493605698288725177934085671893301188481032026968440 44 1958100799767143830144374108049405878054320043976100261201 45 39259677488948574891612660095073789454387589360554032192460 46 787151650578738641662397576009525194965806107255056744110401 47 15782292689063721408139564180285577688770509734461688914400480 48 316433005431853166804453681181721078970376000796488835032120001 49 6344442401326127057497213187814707157096290525664238389556800500 50 127205281031954394316748717437475864220896186514081256626168130001 51 2550450063040414013392471561937331991575020020807289370912919400520 52 51136206541840234662166179956184115695721296602659868674884556140401 53 1025274580899845107256716070685619645906000952074004662868604042208540 54 20556627824538742379796487593668577033815740338082753126046965400311201 55 412157831071674692703186467944057160322220807713729067183807912048432560 56 8263713249258032596443525846474811783478231894612664096802205206368962401 57 165686422816232326621573703397440292829886858699967011003227912039427680580 58 3321992169573904565027917593795280668381215405893952884161360445994922574001 59 66605529814294323627179925579303053660454194976579024694230436831937879160600 60 1335432588455460377108626429179856353877465114937474446768770097084752505786001 61 26775257298923501865799708509176430131209756493726067960069632378526987994880620 62 536840578566925497693102796612708458978072594989458833648161417667624512403398401 63 10763586828637433455727855640763345609692661656282902740923297985731017236062848640 64 215808577151315594612250215611879620652831305720647513652114121132287969233660371201 65 4326935129854949325700732167878355758666318776069233175783205720631490401909270272660 66 86754511174250302108626893573178994793979206827105311029316228533762096007419065824401 67 1739417158614860991498238603631458251638250455318175453762107776395873410550290586760680 68 34875097683471470132073398966202344027558988313190614386271471756451230307013230801038001 69 699241370828044263632966217927678338802818016719130463179191542905420479550814906607520700 70 14019702514244356742791397757519769120083919322695799877970102329864860821323311362951452001 71 281093291655715179119460921368323060740481204470635128022581238140202636906017042165636560720 72 5635885535628547939132009825123980983929708008735398360329594865133917598941664154675682666401 73 112998804004226673961759657423847942739334641379178602334614478540818554615739300135679289888740 74 2265611965620162027174325158302082835770622535592307445052619165681505009913727666868261480441201 75 45425238116407467217448262823465504658151785353225327503386997792170918752890292637500908898712760 76 910770374293769506376139581627612175998806329600098857512792575009099880067719580416886439454696401 77 18260832723991797594740239895375709024634278377355202477759238497974168520107281900975229697992640780 78 366127424854129721401180937489141792668684373876704148412697562534492470282213357599921480399307512001 79 7340809329806586225618358989678211562398321755911438170731710489187823574164374433899404837684142880800 80 147182314020985854233768360731053373040635119492105467563046907346290963953569702035588018234082165128001 81 2950987089749523670900985573610745672375100711598020789431669857415007102645558415145659769519327445440820 82 59166924109011459272253479832945966820542649351452521256196444055646433016864738004948783408620631073944401 83 1186289469269978709115970582232530082083228087740648445913360550970343667439940318514121327941931948924328840 84 23784956309508585641591665124483547608485104404164421439523407463462519781815671108287375342247259609560521201 85 476885415659441691540949273071903482251785316171029077236381509820220739303753362484261628172887124140134752860 86 9561493269498342416460577126562553192644191427824745966167153603867877305856882920793519938799989742412255578401 87 191706750805626290020752491804322967335135613872665948400579453587177766856441411778354660404172681972385246320880 88 3843696509382024142831510413213021899895356468881143713977756225347423214434685118487886728022253629190117181996001 89 77065636938446109146650960756064760965242264991495540227955703960535642055550143781536089220849245265774728886240900 90 1545156435278304207075850725534508241204740656298791948273091835436060264325437560749209671145007158944684694906814001 91 30980194342504530250663665471446229585060055390967334505689792412681740928564301358765729512120992424159468627022520920 92 621149043285368909220349160154459099942405848475645482062068940089070878835611464736063799913564855642134057235357232401 93 12453961060049882714657646868560628228433177024903876975747068594194099317640793596080041727783418105266840613334167168940 94 249700370244283023202373286531367023668605946346553184997003440823971057231651483386336898355581926960978946323918700611201 95 5006461365945710346762123377495901101600552103955967576915815885073615243950670461322818008839421957324845767091708179392960 96 100378927689158489958444840836449389055679648025465904723313321142296275936245060709842697075144021073457894288158082288470401 97 2012585015149115509515658940106483682215193512613274062043182238730999133968851884658176759511719843426482731530253353948800980 98 40352079230671468680271623642966123033359549900290947145586958095762278955313282753873377887309540889603112524893225161264490001 99 809054169628578489114948131799428944349406191518432216973782344153976578240234506962125734505702537635488733229394756579238601000 100 16221435471802241250979234259631545010021483380268935286621233841175293843760003421996388068001360293599377777112788356746036510001 101 325237763605673403508699633324430329144779073796897137949398459167659853453440302946889887094532908409623044275485161891499968801020 102 6520976707585270311424971900748238127905602959318211694274590417194372362912566062359794129958659528486060263286816026186745412530401 103 130744771915311079632008137648289192887256838260161131023441206803055107111704761550142772486267723478130828310011805685626408219409040 104 2621416415013806862951587724866532095873042368162540832163098726478296514597007797065215243855313129091102626463522929738714909800711201 105 52559073072191448338663762634978931110348104201510977774285415736368985399051860702854447649592530305300183357580470400459924604233633060 106 1053802877858842773636226840424445154302835126398382096317871413453858004495634221854154168235705919235094769778072930938937206994473372401 107 21128616630249046921063200571123882017167050632169152904131713684813529075311736297785937812363710915007195578919039089179204064493701081080 108 423626135482839781194900238262902085497643847769781440178952145109724439510730360177572910415509924219379006348158854714523018496868494994001 109 8493651326287044670819067965829165591970044006027797956483174615879302319289918939849244146122562195302587322542096133379639574001863600961100 110 170296652661223733197576259554846213924898523968325740569842444462695770825309109157162455832866753830271125457190081522307314498534140514216001 111 3414426704550761708622344259062753444089940523372542609353332063869794718825472102083098360803457638800725096466343726579525929544684673885281120 112 68458830743676457905644461440809915095723708991419177927636483721858590147334751150819129671902019529844773054784064613112825905392227618219838401 113 1372591041578079919821511573075261055358564120351756101162083006501041597665520495118465691798843848235696186192147635988836044037389237038282049140 114 27520279662305274854335875922946031022267006116026541201169296613742690543457744653520132965648778984243768496897736784389833706653176968383860821201 115 551778184287683577006539030031995881500698686440882580124548015281354852466820413565521125004774423533111066124146883323785510177100928604715498473160 116 11063083965415976814985116476562863661036240734933678143692129602240839739879866015963942633061137249646465090979835403260100037248671749062693830284401 117 221813457492607219876708868561289269102225513385114445453967140060098149650064140732844373786227519416462412885720854948525786255150535909858592104161180 118 4447332233817560374349162487702348245705546508437222587223034930804203832741162680672851418357611525578894722805396934373775825140259389946234535913508001 119 89168458133843814706859958622608254183213155682129566189914665756144174804473317754189872740938458030994356868993659542424042289060338334834549310374321200 120 1787816494910693854511548334939867431909968660151028546385516350053687699922207517764470306237126772145466032102678587782854621606347026086637220743399932001 121 35845498356347720904937826657419956892382586358702700493900241666829898173248623673043595997483473900940314998922565415199516474416000860067578964178372961220 122 718697783621865111953268081483339005279561695834205038424390349686651651164894680978636390255906604790951766010553986891773184109926364227438216504310859156401 123 14409801170793649959970299456324200062483616503042803468981707235399862921471142243245771401115615569719975635210002303250663198672943285408831909050395556089240 124 288914721199494864311359257207967340254951891756690274418058535057683910080587739545894064412568217999190464470210600051905037157568792072404076397512221980941201 125 5792704225160690936187155443615671005161521451636848291830152408389078064533225933161127059652479975553529265039422003341351406350048784733490359859294835174913260 126 116142999224413313588054468129521387443485380924493656111021106702839245200745106402768435257462167729069775765258650666878933164158544486742211273583408925479206401 127 2328652688713426962697276518034043419874869139941509970512252286465173982079435353988529832208895834556949044570212435340920014689520938519577715831527473344759041280 128 46689196773492952567533584828810389784940868179754693066356066836006318886789452186173365079435378858868050667169507357485279226954577314878296527904132875820660032001 129 936112588158572478313368973094241839118692232735035371297633589006591551717868479077455831420916473011917962387960359585046504553781067236085508273914184989757959681300 130 18768940959944942518834913046713647172158785522880462119019027846967837353244159033735289993497764839097227298426376699058415370302575922036588462006187832670979853658001 131 376314931787057422855011629907367185282294402690344277751678190528363338616601049153783255701376213254956463930915494340753353910605299507967854748397670838409355032841320 132 7545067576701093399619067511194057352818046839329766017152582838414234609685265142109400404021022029938226505916736263514125493582408566081393683429959604600858080510484401 133 151277666465808925415236361853788514241643231189285664620803334958813055532321903891341791336121816812019486582265640764623263225558776621135841523347589762855570965242529340 134 3033098396892879601704346304586964342185682670625043058433219282014675345256123342968945227126457358270327958151229551555979390004757940988798224150381754861712277385361071201 135 60813245604323400959502162453593075357955296643690146833285188975252319960654788763270246333865268982218578649606856671884211063320717596397100324530982686997101118672463953360 136 1219298010483360898791747595376448471501291615544427979724136998787061074558351898608373871904431837002641900950288362989240200656419109868930804714770035494803734650834640138401 137 24446773455271541376794454069982562505383787607532249741316025164716473811127692760930747684422502009035056597655374116456688224191702914975013194619931692583071794135365266721380 138 490154767115914188434680828995027698579177043766189422806044640293116537297112207117223327560354472017703773854057770692123004684490477409369194697113403887156239617358139974566001 139 9827542115773555310070411033970536534088924662931320705862208831027047219753371835105397298891511942363110533678810787958916781914001251102358907136888009435707864141298164758041400 140 197040997082587020389842901508405758380357670302392603540050221260834060932364548909225169305390593319279914447430273529870458642964515499456547337434873592601313522443321435135394001 141 3950647483767513963106928441202085704141242330710783391506866634047708265867044350019608783406703378327961399482284281385368089641204311240233305655834359861461978313007726867465921420 142 79209990672432866282528411725550119841205204284518060433677382902214999378273251549301400837439458159878507904093115901237232251467050740304122660454122070821840879782597858784453822401 143 1588150460932424839613675162952204482528245328021071992065054524678347695831332075336047625532195866575898119481344602306130013118982219117322686514738275776298279573964964902556542369440 144 31842219209320929658556031670769639770406111764705957901734767876469168916004914758270253911481356789677840897530985162023837494631111433086757852955219637596787432359081895909915301211201 145 638432534647351018010734308578344999890650480622140230026760412054061726015929627240741125855159331660132716070101047842782879905741210880852479745619131027712046926755602883100862566593460 146 12800492912156341289873242203237669637583415724207510558436943008957703689234597459573092771014667989992332162299551942017681435609455329050136352765337840191837725967471139557927166633080401 147 256648290777774176815475578373331737751558964964772351398765620591208135510707878818702596546148519131506775962061139888196411592094847791883579535052375934864466566276178394041644195228201480 148 5145766308467639877599384809669872424668762715019654538533749354833120413903392173833625023693985050620127851403522349705945913277506411166721727053812856537481169051491039020390811071197110001 149 103171974460130571728803171771770780231126813265357863122073752717253616413578551355491203070425849531534063804032508134007114677142223071126318120611309506684487847596096958801857865619170401500 150 2068585255511079074453662820245085477047205028022176916980008803699905448685474419283657686432210975681301403932053685029848239456121967833693084139280002990227238120973430215057548123454605140001 151 41474877084681712060802059576673480321175227373708896202722249826715362590123066937028644931714645363157562142445106208730971903799581579744988000906211369311229250267064701259952820334711273201520 152 831566126949145320290494854353714691900551752502200100971425005338007157251146813159856556320725118238832544252834177859649286315447753562733453102263507389214812243462267455414113954817680069170401 153 16672797416067588117870699146650967318332210277417710915631222356586858507613059330134159771346217010139808447199128663401716698212754652834414050046176359153607474119512413809542231916688312656609540 154 334287514448300907677704477787373061058544757300856418413595872137075177309512333415843051983245065321035001488235407445893983250570540810251014454025790690461364294633710543646258752288583933201361201 155 6702423086382085741671960254894112188489227356294546079187548665098090404697859727646995199436247523430839838211907277581281381709623570857854703130561990168380893366793723286734717277688366976683833560 156 134382749242090015741116909575669616830843091883191778002164569174098883271266706886355747040708195533937831765726380959071521617443041957967345077065265594058079231630508176278340604306055923466878032401 157 2694357407928182400564010151768286448805351065020130106122478932147075755830031997454761936013600158202187475152739526459011713730570462730204756244435873871329965525976957248853546803398806836314244481580 158 54021530907805738027021319944941398592937864392285793900451743212115613999871906655981594467312711359577687334820516910139305796228852296562062469965782743020657389751169653153349276672282192649751767664001 159 1083124975564042942940990409050596258307562638910736008115157343174459355753268165117086651282267827349755934171563077729245127638307616393971454155560090734284477760549370020315839080249042659831349597761600 160 21716521042188664596846829500956866564744190642607005956203598606701302729065235208997714620112669258354696370766082071495041858562381180175991145581167597428710212600738570059470130881653135389276743722896001 161 435413545819337334879877580428187927553191375491050855132187129477200513937057972345071379053535652994443683349493204507630082298885931219913794365778912039308488729775320771209718456713311750445366224055681620 162 8729987437428935362194398438064715417628571700463624108599946188150711581470224682110425295690825729147228363360630172224096687836281005578451878461159408383598484808107153994253839265147888144296601224836528401 163 175035162294398044578767846341722496280124625384763533027131110892491432143341551614553577292870050235939010950562096648989563839024506042788951363588967079711278184891918400656286503759671074636377390720786249640 164 3509433233325389826937551325272514641020121079395734284651222164037979354448301256973181971153091830447927447374602563152015373468326401861357479150240501002609162182646475167119983914458569380871844415640561521201 165 70363699828802194583329794351792015316682546213299449226051574391652078521109366691078193000354706659194487958442613359689297033205552543269938534368398987131894521837821421743055964792931058692073265703532016673660 166 1410783429809369281493533438361112820974671045345384718805682709997079549776635635078537041978247225014337686616226869756937956037579377267260128166518220243640499598939074910028239279773079743222337158486280894994401 167 28286032296016187824453998561574048434810103453120993825339705774333243074053822068261819032565299206945948220282980008498448417784793097888472501864732803859941886500619319622307841560254525923138816435429149916561680 168 567131429350133125770573504669842081517176740107765261225599798196661941030853077000314917693284231363933302092275827039725906311733441335036710165461174297442478229611325467356185070484863598205998665867069279226228001 169 11370914619298678703235924091958415678778344905608426218337335669707572063691115362074560172898249926485611990065799520803016574652453619798622675811088218752709506478727128666746009251257526490043112133776814734441121700 170 227985423815323707190489055343838155657084074852276289627972313192348103214853160318491518375658282761076173103408266243100057399360805837307490226387225549351632607804153898802276370095635393399068241341403363968048662001 171 4571079390925772822513017030968721528820459841951134218777783599516669636360754321731904927686063905148009074058231124382804164561868570365948427203555599205785361662561805104712273411163965394471407938961844094095414361720 172 91649573242330780157450829674718268732066280913874960665183644303525740830429939594956590072096936385721257654268030753899183348636732213156276034297499209665058865859040255993047744593374943282827227020578285245876335896401 173 1837562544237541375971529610525334096170146078119450347522450669670031486244959546220863706369624791619573162159418846202366471137296512833491469113153539792506962678843366924965667165278662831051015948350527549011622132289740 174 36842900457993158299588043040181400192134987843302881911114197037704155465729620864012230717464592768777184500842644954801228606094566988882985658297368295059804312442726378755306391050166631564303146194031129265478318981691201 175 738695571704100707367732390414153337938869902944177088569806391423753140800837376826465478055661480167163263179012317942226938593028636290493204635060519440988593211533370942031093488168611294117113939828973112858578001766113760 176 14810754334540007305654235851323248158969533046726844653307242025512766971482477157393321791830694196112042448081089003799340000466667292798747078359507757114831668543110145219377176154422392513906581942773493386437038354303966401 177 296953782262504246820452449416879116517329530837481070154714646901679092570450380524692901314669545402408012224800792393929026947926374492265434771825215661737621964073736275329574616576616461572248752795298840841599345087845441780 178 5953886399584624943714703224188905578505560149796348247747600180059094618380490087651251348085221602244272286944096936882379878958994157138107442514863820991867270950017835651810869507686751623958881637848750310218423940111212802001 179 119374681773955003121114516933194990686628532526764446025106718248083571460180252133549719863019101590287853751106739530041526606127809517254414285069101635499083040964430449311546964770311648940749881509770305045210078147312101481800 180 2393447521878684687366005041888088719311076210685085268749881965141730523821985532758645648608467253408001347309078887537712912001515184502226393143896896530973528090238626821882750164913919730438956511833254851214419986886353242438001 181 47988325119347648750441215354694969376908152746228469821022746021082694047899890907306462692032364169750314799932684490284299766636431499561782277163007032254969644845736966886966550263048706257719880118174867329333609815874376950241820 182 962159949908831659696190312135787476257474131135254481689204802386795611481819803678887899489255750648414297345962768693223708244730145175737871936404037541630366425004977964561213755425888044884836558875330601437886616304373892247274401 183 19291187323295980842674247458070444494526390775451318103605118793756994923684295964485064452477147377138036261719188058354758464661239335014319221005243757864862298144945296258111241658780809603954451057624786896087065935903352221895729840 184 386785906415828448513181139473544677366785289640161616553791580677526694085167739093380176949032203293409139531729723935788393001469516845462122292041279194838876329323910903126786046931042080123973857711371068523179205334371418330161871201 185 7755009315639864951106297036928963991830232183578683649179436732344290876627039077832088603433121213245320826896313666774122618494051576244256765061830827654642388884623163358793832180279622412083431605285046157359671172623331718825133153860 186 155486972219213127470639121878052824513971428961213834600142526227563344226625949295735152245611456468199825677458003059418240762882501041730597423528657832287686654021787178079003429652523490321792605963412294215716602657801005794832824948401 187 3117494453699902414363888734597985454271258811407855375652029961283611175409146024992535133515662250577241834376056374855138937876144072410856205235634987473408375469320366724938862425230749428847935550873530930471691724328643447615481632121880 188 62505376046217261414748413813837761909939147657118321347640741751899786852409546449146437822558856468013036513198585500162196998285763949258854702136228407300455196040429121676856251934267512067280503623434030903649551089230669958104465467386001 189 1253225015378045130709332165011353223653054211953774282328466864999279348223600075007921291584692791610837972098347766378099078903591423057587950247960203133482512296277902800262063901110580990774458008019554149003462713508942042609704790979841900 190 25127005683607119875601391714040902234971023386732603967916978041737486751324411046607572269516414688684772478480153913062143775070114225101017859661340291076950701121598485126918134274145887327556440664014517010972903821268071522152200285064224001 191 503793338687520442642737166445829397923073521946605853640668027699749014374711821007159366681912986565306287541701426027620974580305875925077945143474766024672496534728247605338624749384028327541903271288309894368461539138870372485653710492264321920 192 10100993779434015972730344720630628860696441462318849676781277532036717774245560831189794905907776145994810523312508674465481635381187632726659920729156660784526881395686550591899413121954712438165621866430212404380203686598675521235226410130350662401 193 202523668927367839897249631579058406611851902768323599389266218668434104499285928444803057484837435906461516753791874915337253682204058530458276359726607981715210124448459259443326887188478277090854340599892557981972535271112380797190181913099277569940 194 4060574372326790813917722976301798761097734496828790837462105650900718807759964129727250944602656494275225145599150006981210555279462358241892187115261316295088729370364871739458437156891520254255252433864281372043830909108846291465038864672115902061201 195 81414011115463184118251709157615033628566541839344140348631379236682810259698568522989821949537967321410964428736792014539548359271451223368302018664952933883489797531745894048612070025018883362195903017885519998858590717448038210097967475355417318793960 196 1632340796681590473178951906128602471332428571283711597810089690384556924001731334589523689935362002922494513720334990297772177740708486825607932560414319993964884680005282752711699837657269187498173312791574681349215645258069610493424388371780462277940401 197 32728229944747272647697289831729664460277137967513576096550425186927821290294325260313463620656778025771301238835436597969983103173441187735526953226951352813181183397637400948282608823170402633325662158849379146983171495878840248078585734910964662877601980 198 656196939691627043427124748540721891676875187921555233528818593428940982729888236540858796103070922518348519290429066949697434241209532241536146997099441376257588552632753301718363876301065321854011416489779157621012645562834874572065139086591073719829980001 199 13156667023777288141190192260646167497997780896398618246672922293765747475888059056077489385682075228392741687047416775591918667927364086018458466895215778877964952236052703435315560134844476839713553991954432531567236082752576331689381367466732439059477202000 200 263789537415237389867230969961464071851632493115893920166987264468743890500491069358090646509744575490373182260238764578788070792788491252610705484901415018935556633273686822008029566573190602116125091255578429788965734300614361508359692488421239854909374020001