1 1 2 6 3 41 4 864 5 2469 6 20576 7 493827 8 7098637639 9 13717421 10 1234567891 11 82737383012865106529 12 10288065758426 13 3513762316247164732 14 563643651522439401227280 15 8230452606740808761 16 35493188195082134476073870 17 136720742781348841954902560963167 18 6858710505617340634175651 19 744821956943169064381185593306805428 20 61728394550556065707580859096 21 4333862919721505580091438677297263155849 22 413686915064325532645091873742011483058315 23 57137026833996530966227935924905621875318845 24 236621254633880896507159133421759684385947 25 493827156404448525660646872768084889297 26 81624324048566472808897051321293745536169778594021 27 4572473670411560422783767340445230456453801 28 469339863279257218651158045097439036832976226915620855 29 41832466074890317314559738802163044587287011529435771860 30 4115226303370404380505390606400707410808420909431 31 1173349658198143046627895112743597592082440567289052137536986 32 66319763289460259157228854198551168248137945107642077339047036 33 2757912767095503550967279158280076553722100094919195011022375577 34 101670267679768571034168182118271244830959625968538624510104 35 118355269870421385572900724415875931027446178961330476481991633506785 36 3429355252808670317087825505333922842340350757859175367592876 37 928476686052443628201203958779716355473931231506989082746658504234261810 38 87746148352208958269564330170390776451382511988572594633200693806754412815 39 2333618495234656850818466980083141699303315464931626547788163949780111396273 40 530558106315682073257830833588409345985103560861136618712376288133863891439649 41 29588817467605346393225181103968982756861544740332619120497908376696255484134272 42 2166931459860752790045719338648631577924507217436510365803295096224389153682082975 43 775431078461381491684521987552290582593612896643199673502703805734108764411794714825 44 20684345753216276632254593687100574152915750711893962582667816827596441921510792034208 45 2743484202246936253670260404267138273872280606287340294074300808307542314276321 46 285685134169982654831139679624528109376594225079073563922048770533619018467503315988164473 47 60197938985817773696561575349454137332925211713090500969288848076726864605652484440363228242 48 118310627316940448253579566710879842192973506104819236132367445498758630071761384892698024 49 989694929088868482807876747270686664626058565452504846444240383634323028262422201816141210080604 50 24691357820222426283032343638404244464850525456586062646668707274767880828486889092949699 51 4557358092711628065163418698772234125769479304832840186375539910893446246981600516954052307587661123 52 408121620242832364044485256606468727680848892970105091317212529333741454953576165697377818589939802061 53 6522243587004021538040977720794759102363447703642100440270823346866800268744236725940556700991235 54 2286236835205780211391883670222615228226900505239450245061917340256285261896934175273120278731951 55 202205711847585125822040422591386778714602406062461158879891662260808266317908191186428101028651992839320663 56 23466993163962860932557902254871951841648811345781042750739720436690133659830629527599224568921538618508315478 57 2482739856477230214603951977689351426725164098901472638846376220113593850967588341325715063088800462537836275210 58 714212835424956637077849199061320273441485562697683909805121926334047546168758289970411182532394653606774818896031 59 47954290378532802775227017651260075502499744923987348229772472196714620957045199469441893684317926742169166411590654 60 2057613151685202190252695303200353705404210454715505220555725606230656735707240757745808250858755909260959766 61 1870739608477346215083952821690559428297166034903772641510379248116985854723592461330199067936805674543412281150018887756625494363232100969838707576445314183051920789658527396265134 62 1856711566421276130985840695550405260114969824679534389244098953808663518373228082937792647502357212066921776631486341196050905760615470325180034889744599454309164018873728583438293148 63 1444620973240501860030479559099087718616338144957673577202196730816259435788055316674845294373913902533431152959772488392017 64 64725538210386695235180083664932149780634629119477604326089174574023058871543720028568513416998265483113967962452810923439079720361 65 32649729619426589123558820528517498214467911437608407305377002346699316396286093255790225487195184164881134578104275073972043669 66 1378956383547751775483639579140038276861050047459597505511187788506429461434052802280534144629645088781911555097964648010561692839 67 346903377206407509437812468115498418528721559024589327619630649933680236710539740842771145801448831751862054892357922660952963983267 68 1025105481433467173217618850417424392468955748813146317602645575001486795633883898619222178075148692825192854634060545854692942957678281237134207751884251913693119604913752 69 1789228827552349730654517654956829309047139525839569757004978788026658031049774571952876739877179051531269361748061791979227201 70 8803766379523955281531039106796682554258311834069409826985584561342137099712844287158601472915787230101544415858730173044487358801673115987430301744616058930373244687559 71 10386982644771803969413871249125197055201323233760280269015508480325409931071931100128311424114269212888959396029846762269325677804579241227156748311706086382170917410382227311832973833 72 78873751544626965502386377807253228128649004069879490754911630332505753381174256595132016007436882857758278633699509120384541259962135383 73 193857769615345372921130496888072645648403224160799918375675951433527191102948678706254463830221405978981736557494133251709009284766860524436282 74 5870884658763446642234521022399810278598157386036173914961793749672537551325430113308901187689066476945264824052690541906785177082501433879839312298798812339379934 75 1646090521348161752202156242560282964323368363772404176444580484984525388565792606196646600687004727408767812808216848620889024929428969833 76 1909817725633541449357265173080988896804712620528436344252160067975883791699607515423331239147054962870778686594502410318226134041949857765673581489397305213121028936844752660568476384292200108015923831739647555463371279187095 77 17066904119245717041860292548997783157562771887840758364174342135774642661695003292799436050124755358915138529463598334121750099711532218419270760868557 78 1166809247617328425409233490041570849651657732465813273894081974890055698136506217314298122378930459738540546621354702162782970863778944587025395106203187 79 1609216824432039647254862470077685292900508115723330938546153761368976584191799407014622229837445052660267875483090698305913521128736343951559166774381989597204812420027635242850458065673280888496103711318926534141749356964572179787395 80 51780430568309356188144066931945719824507703295582083460871339659218447097234976022854810733598612386491174369962248738751263776288801313826338851363876388901413926438951463976489 81 1123594090298168113357039657077068225590485223855968337823930790634868450057376357413768562290821924192668674524267490971568786757713057750468898991158624529369 82 117036340232928062220769562257391550098891586720879428220916050208757550245379538086879574708867416208904038196745538233367526074867562696855404196892026184733526221355514062855550684843392184880014172721514209343502050843538672831380172868 83 71814653778874297311683218948644286358780699781064877815516734830352939151770842157832543398832579579591651904929037483278471254398989362868905061700266543664158146109977459399170266664266688387194435411327 84 1083465729930376395022859669324315788962253608718255182901647548112194576841041487506133970780435426900073364719829366294012758659223305687952152598617245081891546538 85 1954907860813766719672625578531484437390343296249202155108061013966919872825778731684637590543496449402355308261214167120073025978931884837790743696649602555508461414367320273226179132085037990943896849802755708661614567520473426379332285238191144097050 86 1850699548397246094943792641490339188036885734583432281129978827676525374223071920769618467316165013862711560409258106955804653502351200048897746595444293141990839688537386235083932781630479328177025874723572421270118967816665514363212060909758607456305154 87 102415071415419726112864392209568106468141299210613038547556137246140729247660630454082213051213399524092662372007547904447939279008592836527354117044120527227458610252062 88 378903822429993228891300516644869261949151756314290749552457541438257691701217872016770088395432748049827939635102169537431245420226126137512523898910285296671683058069444455830842217228603614990 89 1450900349799248698147597046495945394844293743192642091540990439889338788237687136586035484934383833282732181631080529979428878327777226676125575024473923372822271721170620069518968417867316766215665114564013462912361811260710159609058507957406856305755204654103553 90 1371742101123468126835130202133569136936140303143670147037150404153771157138160505163872167239170606173973177340180707184074187441190808194175197542200909204276207643211 91 1507012518023529034540045551056562067573078584089595100606111617122628133639144650155661166672177683188694199705210716221727232738243749254760265771276782287793298804309815320826331837342848353859364870375881386892397903408914419925430936441947452958463969474980485991497 92 2745948727503404710255830150428305896026581138570598386145158213669412615394170071376922496817094972562693247805237265052811824880336079282060836738033696751109816348968544642479446849033827316457773 93 371697752807756066146421310970023905833615836874227229391778104713914423917682308037472586185521995231998490388845553394266330076040079298469653634202347138156848160106550461715 94 1458916373831288746203661118576033490948405863320778235693150608065522980437895352810267725182640097555012469927384842299757214672129587044501959416874331789246704161619076533991448906363821278736193651108566023480938395853310768225683140598055512970427885342800257715172630087545 95 11706646475386507284433919202659234557161191929931961829888464657204689102615737384477416375343010111750143648070282839022870920797555566295598193524828293568325466252101020841043158958969506359 96 94803251368907934564500221065877631534197190762847328503894160459817025473591130156786722443288099853756419412985069550726116382682039247695813352379008944665510322075978641635207282292719813574 97 187546610539425284817349797043642716869833395918994169540873695825273457263460387484130064573675945122368115182860574925554619400292627409153494751745298449453401021650526825805196959856774310403197021774362 98 1011225521450031674541899052123562348072572582797093021603246113470623695133919644144154368664593174817685042195266705491215715725940236164746389256613766838277062787287297511807736317960828185338409848634358858869083379307889532399756909981420205930430440654950879461103971328481552991777502 99 4614031324364963789512304969911336608612396797275891245894306806458627701358034997459545975003581370278646066830945924915927976840128661371391705031129579645037251403948679736864615958576768698 100 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991