1 1 2 37 3 1737 4 102501 5 6979833 6 523680739 7 42129659113 8 3572184623653 9 315561396741609 10 28807571694394593 11 2701627814373536601 12 259121323945378645947 13 25330657454041707496017 14 2516984276442279642274311 15 253667099464270541534450025 16 25884030861250181046253181349 17 2670255662315910532447096232073 18 278163887332375937509545906729493 19 29230227661216402567624265155718209 20 3095779838055211679983705592174862721 21 330210538960509638984861799580222372281 22 35449925816691577606559550184267503179067 23 3828248853498194783247708291827685798381657 24 415654626528480577021881422904355634197346251 25 45355020907033685803477561316188429075985545153 26 4971788529780453220033007696707512439311752013409 27 547327227035854096089891037888159000105371168763233 28 60491861099508319119780172043950739838881684058793983 29 6710336152848706861754868603968608179757369276586943009 30 746934934753182718268309424007254953846962744606813563567 31 83409674175702607470558845977402832436512390541098053706601 32 9342394636497736824532040482186292676465232098783934476337317 33 1049370846556106453870713971321450909522939152331263957047627977 34 118183438723013745712909019999038653501117598813784408273165047581 35 13343664239285942635011752744910187250896674072758091775458200647857 36 1510163422351113216949619276172134551522313218643423329220730892212309 37 171296128145590944236555693829586005606833639415021143398204355363054673 38 19471288252070994956652379372275023296814473572873269098080087311072967003 39 2217778050426849655073183237185397038954975964860084291079198057849613926049 40 253089418016050124533471517738248478022910632132568444944859130499627966264705 41 28934891408380282280729818489874864212087310666444956129004701153541595178825641 42 3313782757292925290137329379970230101711434671503570555593181716476747013675955057 43 380141676293329029353221656416045161061127025093869487452747295772918387208292582137 44 43677076775477097665728552456819580138616342530331624060925744150994239666150595568531 45 5025945741592551122589104422403821204944015434784081815300328917337397542510585099539169 46 579174844822293211839268571960415790354717840988062846886905512736103348427797072236664679 47 66834788244376383905224667476044656594436369802963291544740928205546673283323862598202353753 48 7722740530244397534728234109057672420707723873970560701945863874618096569274577636170255334763 49 893496412913938735427790677180897414938089543007761556349241781543813621407134267769030733215009 50 103501016054512445566732161461751332073156289665329372339816923163431875209352633917024171254995933 51 12003449449121858152340820654294614267543908488534493199607751946352710704186872233829969498510957561 52 1393662449779773058018005361746483137732785094206096401804228279089541324755836456421913473423788509057 53 161987213410996990442969641609953195635895761628539969423226230897315071188158413576324011973708985533857 54 18847685597872552352529470180647882021946686936730369639857913679942043050894579975503570883451138589720611 55 2195194394788985702276209398409611238117111510268235058232812897739594592224097302958730220688800539906359073 56 255923396429165408976304684967531361974632792883034759890330412555698691267313833355950980484003992064374572879 57 29864431587229218469382827557849788258109690560052909172103460834864430577008639937945016841545639013134161330193 58 3488122626282952705209833751658474634205228421899607443636219417662148447306503626961689700530256464482223794300033 59 407764251367555167113261788270555251804302594877294445366852977787187019592471979442158741480092496201520090572309649 60 47708286154863065835598823233564113055125374094905538942268548263389917291295834108487424603450356528608585018362617383 61 5586421701073301831932922603880934277180168694134345340365564622600582959246298259828895843333611726590815180523378884161 62 654662406941567928406013565014242435272842229071220975242138235363531885595923165932230577125651734198886636131597111709567 63 76777501107157409581606147586699377937700597122187833915513661350345004150852395396485498340717100634233194469660724583000937 64 9011000916931371151301273565262107492658934838289104641644860826810870307512241988185444838500755618408622108927868879364026021 65 1058338688766020277218151709664197937888183647329727361588722593622272617474804543584505081979548989900142296206289316019590696265 66 124388269498345106751113533776784530301337075715291534084362163662100507656311512108081609927847065401374585561375239094299968578989 67 14629458601776543022999711218189280368455881501344473384588263760409927937299358346464318805268649441663409230144675479525290547137553 68 1721719968698878949926727114487832317607258960633358089882889441229817656147298880649226989137277895814975341545540030082543368251988573 69 202756108198327429451687360380611366504665242416149258687979270232689974438776100987144924225585689238345848077043793535203813131825679649 70 23892116987099421589874288297353595282452530543357097283892421422149817281622084767257426454928809757097548954316338723080689261272788283771 71 2817065835225478245582729825315111259902753441986496929724303369393200274312939920964479041672400708147521958552345648518054061062734411586641 72 332348540720962800214183893619840601832264099555488576904017665509107348172381964513158338487260350348167545023560734942989869958516866464751637 73 39231779454109514320122715614185563591400345821715001453957387360359749489348118715590047777096071978408537819364807453415676807576651847174166977 74 4633647658397479740367306018645858235513998884927895317047522512376956713966744565166134247535103123229590991956460685910609999096225575954877470361 75 547573422935628534104968270487889071244528064072729212546454910873869772597418417185265598071350353500227249254743198749026975747594941819377563708785 76 64742565809907900977193080316523957656544479047504070605410780812961306623879331999098870042579930811526191514545079055805110167701765781984818034803059 77 7658782257383685322565533387723583863105091906303748427090552050646813152363972418894196410108206753330941633049459520833282518075962861578865475226868233 78 906454716835074785485918938496337552375698331676591346271241825603394240483879458371416833428765982735832622442101607005837618085928340961735907694179862383 79 107335553573868460774857560751319078963893373825239849201423476327671676404788232619771981441805858851618172200992946137643109918401433999865954848106039960609 80 12715894353610363215307435182038006616484652035001810706996096643859236148683470636577399135262187053553276160875871106040850985100837711575157504432432539177857 81 1507130874932757140189938387483675521008976106807327799675103206402485597544031901258770046544462376998119033078615288214664015282076454030427040990584160455379401 82 178710831463111794936670066980616835228320846919528977072425999674274938226166410526945849299070578432063489027257184931262608178478556675465465729562504040935289717 83 21200295822314701624515240441317742388177177740623116910483355579974471614697881816084487757641522715993718324919409285595652213947828340502578762184078421432888198977 84 2516051672963508031526871675033881241194514403707198851844587711095623044160827721546613946001611814919421523677545403359063492705655100979816508056189759749507042033681 85 298730381646919723722571362152860139185805893148634671705330573756703263739174430303764741515713719349605037702699979036584541284439456262074411186253176667826222843657497 86 35482744141027251917863912785164969975335981985653137846576868567581787169873540899074112250938824220948196353348082097754314409367345556330246742054120118512992794626134459 87 4216274575892682232610945421618717856188723544234999172066258443149835568778381000076772344437861418628420486742778262532690149667962560375333069355345163251493952905188471673 88 501199354165863301921437449962548001070519843336066107644800635499089290524634088865457530676236654122915051667224211364211200620839747200146743525529852403710557330438355114403 89 59601643421493274445940763354539741187256314183875342128861149074915185131427299237344585873141373225136351202753537793536480981746614723512156036133835837647233026687988599981649 90 7090361748538233196604181530471423738012259529689258182431228973343844457698077180315453804439732065265627429711312705491276543918286719737373787028279915142029735430493170788664465 91 843795899848958637918082149508566452563691207665256564056757762320158935034984159919396288681543251006903624189517502772584584442036593431115112104233574820205744524677363044175429041 92 100452751264335895609774975250034281457818271814802278112394422329928851734387360423531652623362718249448241846959022978327794081106784857758496057654564337167695388726283313492057789407 93 11962951147928811625931514963708220364416199849782946188826374181641918001955164372397780691485199410683965552681511401535812891744331889243257377853522622884621215045834628540137833680337 94 1425160107383493533121506500032950762831444756629936214929450767783903770049848176449477466117793217064439348837923214577096271445137067089670267293697173779837849952775176644203201983755231 95 169837930255062657415596393706895199117044196422574797154092565128574500672312657813470705576042629105841168744668860738699725103596046619672271173217010926847768321929125198630515579652720729 96 20246426907941060163164587059185452358614965725990137922217380310501563918978551235118767048723121497418242232533622789429574465721760386301241126294224263707032953720240880427660950087200337579 97 2414358856017685925979003345936851527367432954599165824326989440986283348014905880174979084823090124497005750068580925240427034084019725365131027081265030141587669535269416017400427972209376182753 98 287999765069626273184182598126012868634868714809070964987668967490176173980249512907173445689428516061933424398203048360799157911316837001045353396151787811298553549718028150838245738101854254479413 99 34365016944353300902011008588893199546204627154933367260518978645515646104681661543598834941852257712830043956707873699255977770060353239765155327956265477497659411133800611183739338903980225355041609 100 4101780608134618597337737551789501714111880187722146864682833718370811828921082947141130629860766974123906075310155423881613613994397498808835401232358709317470058101604855632384617695592367118344168221