0 1 1 3 2 37 3 1015 4 47881 5 3459819 6 354711853 7 48961863007 8 8754050024209 9 1967989239505875 10 543326939019354421 11 180718022989699819207 12 71275877445849484090393 13 32890432371345908634652347 14 17555593768891213894861569085 15 10732190826757964621389188924463 16 7449758944078105973174695140117025 17 5827457272534621565017096404078563235 18 5102385163822953283434724016163384987205 19 4970629112713856088005117569941445055093143 20 5358523301457828520696264626173279380570525993 21 6361401192437272041380499637573573071357989726859 22 8279572103777801320857998271198612982214517166562125 23 11766667966003981784089000123252407620633052429298903807 24 18192011941779655699538107609262695673218713504588296041777 25 30493749564917669276189630001202496570891193110097162076922739 26 55243343923685124798345787725347442471905683920834453155094194005 27 107851533514522687879342200390533174593466085885853168893320056863847 28 226297170440512753709018614925879289835455065434714918248310802993003065 29 509036641993956060573362915621774993769885778363196769275017999165342891611 30 1224672728991886388380192292373473068418138933050172729191622769565776820500061 31 3144431964620511715016551567295399153096625434153923600495971777294635912140542415 32 8598554523201906202574442786278311440557292081730147210170827540969667947433695716417 33 24993904385945777735821716847924605544889811045233982089010199651609935659652466849726275 34 77087156094554164625459131998985742376126933351925197249717854035049176104714734328301472869 35 251842098253437920329674572654967139506389707101523275537322574206874527674588951930171823746871 36 870108882202495819620914772331141861437198297246299573591043087099558462915934318666013343173687113 37 3174362365006483163560567247195295409985608459905566966462171221865144347129553250862448283591051602475 38 12210986058329930348057077568225475569620985151064285735795512345871502505182299291018127870611772154260845 39 49460937716407484763177751320594698383960195076898627861355944152957356683136325382546523682252946726801873055 40 210681920241995363513858543249661128348860200372978717769421141574675390300736183610760033873502238282015103629137 41 942560268705437626537233886027708638834441092793473689376821437143087854390268141555364134227893365587789394352177939 42 4423818061028339939178467404298534742105109707226789869182343444320517423512031199211114140727617607702569053028689239413 43 21757293867781024567301864262506454250629218388677872026544114991060057410126764669723600379996772015688555307070838328201735 44 112012753404326085471855042530543151724319600959067370205704922971649922837465015848728381766187157594337951481172043124009265241 45 603033294561501594085774979152051166854355394245454110886008663732841027795771438754435491360833320227956579442442540502509665930747 46 3391579357293847964624601008606456262563263704085634502069965655228488025086619942599842464758021579163137882474280918815514443131953277 47 19908720913697315348139334557657071814774688070936705543973415040217890293940515619242326840738139649489311427808389619553551075250543959919 48 121864228185940266125254217078732146850241793269347303593537969109037540676364917816634634325562005756469948932867171009667172462364375939223137 49 777190402666573494597160356365370032805369845602427208623858988761194935614567836879228023522643108650119197217014444048751188959860867579958005475 50 5159869515065430349017256346187672789265070904572200099540595932535249203856196855792657994553884690385867736996967730943531248698345407402813535566469 51 35634119494231062747440581261999878029583134398531091938713591280144112393925676712363220820553854151417873886063592812851196444451838304125694270591239383 52 255787069767414170426735755994255833873548934816501112556451667400140322556073254358283845948821031317862739829394708088630556953346866171341497874838222794089 53 1907032726979579976737510206218552080486021887520003735147796635076740823240874084189026382541895145784920895843930688376401932695721290521678953761525697361611211 54 14757008109947551864035215727161108625650987731599352495048669271307348000973649326720853814805045429795052349435366877653026230700531936120910185701397540692047785869 55 118441499299055092063488420738090800996976441421537262386971072995419114905725675629216569724305902039145805763056357218401272191585354105876046548439929846697038593721919 56 985349450765758375616796289861803172813602034216712971240844954623865745772364857808370193433533290618136718125488493575857341109999526298046876397610300556191470149205182833 57 8491470143451081647999525664144420889026614290874981933346929384431644220516399285142699499430730866324551593169349643389689109724635072517241026191595061952398809608445520282291 58 75755933528632754979052146590069252453480831639089840047904044810178487510596724973173587393678788265050344548036738997849803946058686051153410487369443680135403677760438884355605397 59 699254933891372395925621708782083883511914180807727855931505928514597660260458040464805967099103467115419724511184424017923752348545249291624450492340357214217603843937054776728887388071 60 6674090205220717718223668076038501975504084998014771072145936713052425825211681994334141040394354646010301948414177814165161019247969288505166517769079069126210301401716102385316365911385721 61 65833497871410924327517129796576228656690788227345872702049112561322333264024595485946578809587362818469244640890264157107208312938900298171357222822857563582858696122148173637551934207222594971 62 670762145586477962898854206617485866049339997313056487669767123394801292983072984512724684958288495741283979984570078376390542524448184906900178733651623864396388220268006364851565690606107945319069 63 7055580117413492217027682747908693269430771089592492554814408814825022849570547360734846797566253052692555431663618887394730141039537217678637964178248983195052593775932529285247527799216170653622791439 64 76581227642386487633414219090935730446313001692000526437806348776969978215284154410513643589067512512963706331308041241612939209196550127670437943850043244065333090161331633581896400682622415022490685573249 65 857288283759335320091801172341348469068658500680396834089160424058600274560457071459248851883799614919400200696906347330880892380026030580227915980771205239269761567735630654616363232650506900904254391406952067 66 9893327299071720965784929651938052460796531638603627784475676971830293700034059169258483632908143050943479372247651939490938129584381474560393390658424994561954548747011219543511720682282263258419072286735070288037 67 117644291953201606537698122709970174368800677721684752902904528346067587585867941327773297765802226313052384687089622224361529474149728846444059769688858698710998783790605732680305339999336356832905350927756030880438903 68 1440854914598847501060077672603733987189958227170675750876418105214610390561453764344269401257086327330074061503917274074186745286276303882475737109375653588163572566965896578771632156953120281409044880432204064553177052041 69 18167871740277171986370193144391784108842756258038789009556598230385625906782621270517502142765174778034541310695391842488068078670191946336114589263572101881318852377004870573289332914370816394380382970244163772897408359303531 70 235744256097973067613845554294302646945550598013564841846577551004578451970780483019233557174382490642114697152525624747849180673559052812535546647240526490182540956377923575814375759039350827813527229721756059911209386349734240685 71 3146700565738997210677916964867942403957030863646937023221999920221176509633025260780003912526458249488042572958804288102216351244011083789926812554561475506791397284453604578875656348601948449179722171208331707732859174996036802868191 72 43189266561806505156414935537174510288441765519133314170363698376359825556144812109756618475121076319724844335106858007559332419928308557009982549032320081921198446576040904049022134395534387042102109862336796454630207906835652704920726417 73 609306674989678888352838809342075799853413171527567343070510710225776618992375944938552338220470625818630370094274402862341304545652955945233901020940321790372494986310010710353985595833594800351975600449542447162823136741775320674788697875027 74 8832300489959988809860935929762682582556942384572570943908491452418879573649289038361022951525693830370793211356297845987776504561268500877379603245695821102350243045763060013020564897859584059538611465852954639603890836684867684296401991402412469 75 131501879127330850502654393128631360844624469904223362131169038152730633150642212425353964768620254460071949423208202234748558249884829613997499405423652812029034427909085560664480617851848398174317059318317550199657005093114545225894480040283226242375 76 2010281583268259543795550392241691194022074091663729019530843319135258223060500317623282534236111482060183467930128368454503475018462971810960243745278637401435291808952114544096298466279469346786819819179574765556713321622678133820017088716359003911959705 77 31542726434133723538129688613091593156261428777511370175546170621552198034233165479594112781269676050511707125802057727476632726105624260962149903793704662305211122434741791685873933567562034662814640203802243792397449336025728633247217455214092601936862219579 78 507824204124621653286325832398151475545314299770944859954296198422106772007121588166702109150570159907127974792133222327680230819940138378329803525850981007902337485852930633454086484905497533266892089313588901099884012536723226969429984640154935246719295429887165 79 8386051482271346464789651306702039006052379882244772133716780293445277803234109966603449152496142171289510843719423715183989850335830125779096069319439424196971054187667141893268490725195042962728828726973035356741318767591239165054688102642410008034055844938562517679 80 142001620107657247239089417416762229195455723811608220694916106587333655513037363268480353831067863761894023091539714544303415387121331588102738263484387174230381339095164977446160359703502491491758147924418427109752412727460728233556218790691718048015536384148372260295329 81 2464823549366561842861835650659907912923054023030250301679617236255473563166089546456055636148097429351773977018701814985249666202589431508883585596179028011854508190498927185798886182122032506630583608426198990805590862849915165072085100601964467426764478039177055356766424611 82 43843331104383691058494632949363719079736566335883075496985374512642382257430247849492895037920160877198246991540477336925310274579014828226316176273256352059210356315100992736562553746385906970111613331310949595036670288782465027610394735130184176061905853312951518345309376947909 83 798947089338500858148816693351108978851963837537202204986478901270422522154585289812642892224414807480882370719442304448935623096585940146794350646437895504069483598905074439835590103323782742813031050656759529619536987629357336484904615510694621133387514963066345309629476502699765783 84 14910902198014995771732773465648233377848171174310036560561661818082868279634329181041108277499978957384352441157618317923882226201268650184990968600141324274919526755736367410350316617398647348065952223268426641499517236894692002069933409856808531950243395901606350449024732250845951871401 85 284930453822254959599482462934587972235871560240542520586563613776220526297816598175467782136642240470421283955759746578824760889082502418215669080406271063050889135036770699399636723175860759398172824417604406301205723086474747780223449945466967759100306932707986646283763855614403754936887563 86 5573183417577837345317817195500272129545323056067402794570644091325602663734354779947011120699429335282328268719582119819617065114719879639385548509987792574020351570126423619704284271829332286733455733400326466567128258429295009456060076084192636539365728039155057162451549392032524749300824589261 87 111552818998892963770183180688571390568509793387851386998524975484660714290668082938524359612833886644039801736377497675684139266634528921303531753250800846905450672693011461845164180595141377649753026848735265630903826500204806171095857878342775224458720784414860044504905889870580938863464046745805183 88 2284317149222086055414029308218741304933352402718049843789564239324516607625752488625892936993850660926813218254154212227912377523125049786705453518589235616506198273700934322468913572947081283780742669877583197808449204099401639907396634797661850611484325465132124196006343740940039896190641588312357707185 89 47843104165389556318834537783870621894955106026085448128373849649038375462553741358971209898941074338254707371825807859224361379675062457017338195163741879878253448905988674308675307177826294218151622797637181349480296646334725746836350896690352706454588316624197173652980426491114533592411625698668540074516979 90 1024614142971043301586934950625619805159316327627304923291852941769966310751450671010386324337586050892679079707195358471761126732860545399028546837829967109396402865535978147887286119258284604779751844237719843814851420688587276289466727291124084585420767634262980223647537301919874979161179346876811896684819439573 91 22432245040079957136535321265112754042731057336954014907160296260962297223251549146083938024740411327285532191770080867488201371873530424230876278244923167109474073386662185442673922469979130641355762495331842410372469067884135292063752714712649568598207528337668721110463341833771930009532132564186653049588119668839143 92 501940464420791760348373939677516159772333930902143605387790060105972973387391203902319348552019166847628147181012515605956463768788296387774042520176891430142115969050182279325049243221852465382883182555546292900100764000625717810397142823998609890864471416999441698922912775004162495231517036178673479802225633093610689209 93 11476162134958976981323578113341219111679995497783411216638013618099172917636836887707862017930812400165853088289332710799948526736262360387465778983883046937063004504156101323366292126597236608044133118649535760153692899898240310578662133802465571227234819457863320709839886421533764361666845764825783232923469543653807686204635 94 268044095603233296251194634756562320828862982067240000443758099297690753232379812266118691458063923507645755408411385186323278906494125115402541631374405855104999547553318134459295488703821370484878213995636108565170061020121863370893395049292279041922313961270220440015573585316944938985862629246840091228125426949203445160296464093 95 6394154558403321716253861587625272472236108951351831188209815419848109248436200652416341046388939487493107531454444944098259696546712512712497122395542746152168771440612324964366607944527998899921954514413663479317815641001984394725136041160786732049917450935794007618163062928812617413288690241479221864680614067493775478666462577690703 96 155751265434354859837642790939800559456264548742245675218036305238928736479994370323067829633899559277678035046747756815140948134024235053143875509808937499672905316172499332643990972246258398082270474653335678421787100490331518904480132678500019367466308040302466008613362484292855140323817457137996355124610619385068610953258634246103641281 97 3873092253051779078209083606364308216538379576607180882687641056690191175964253830689247737517437003372380971726272991742584546750156720452079545538837184934216501744846221405235284708583594213995807469331082005994017697383246305797278526510676471436293242247299986965270286157602984266976744814712615450220555457835429065147751902434490393869763 98 98303743268508459532569449277024467620583891878556852121554369626833003123834004298197190275677948921109457751482352386977832784763151087347710928563123633958517096008040202901568192059032768691723927560757891445072869933284231662374336532715594533245166366630165147910600285503481231883860560430221708105387019856990043751884396842195008060844385509 99 2546116307753069872167821165296962909409968373521094280297629187699524402804391204420078845552112760782191697094999861192536360036872909749440570546614416390208457325509303200112322509337744797458894272096560091670490998678791616799871009555338939171445448208996868856944395435614986282787497305422089790222345938888170168390415176091661525642473580840375 100 67281274248174877647670699984986089815326007307430595410743367101263804767643600161665238539690097367293313982765339962574516360311625123709122964545586130873117950803166751307849682599018825097437022416443135461738739162940047086310999129757917818078384722467288848153708551424236283385942571495663993598158643487004438871823973254419102308458567358639599561