1 1 2 1 3 3 4 101 5 5807 6 77801 7 82949 8 170636 9 170636 10 170636 11 363113 12 363113 13 84848 14 710567 15 22435781 16 3901243741 17 27210449083 18 1003538672911 19 248595095590537 20 10165684261926701 21 438167567023512863 22 439119040574907047 23 20761459100396314969 24 145066689510236279893 25 726548759121473947193 26 38566681243135157599429 27 38732589686291761463509 28 38784046252308377323609 29 2296754385371972080650131 30 140586553115929158504703631 31 141343252350505977672337631 32 140774854810071928505264861 33 9414002137667200690648028087 34 9397119810038281446845116487 35 9397119810038281446845116487 36 684889581115643308231870430951 37 684889581115643308231870430951 38 684889581115643308231870430951 39 54180411104676166269681841860329 40 162329744925564792608526336924847 41 162329744925564792608526336924847 42 162329744925564792608526336924847 43 3779370011408218777706366272429 44 3779370011408218777706366272429 45 3783261440994057481114846104589 46 3786986406901960587813706532989 47 199690753994521989809673477871 48 19352530106598008570246962317637 49 19352530106598008570246962317637 50 19352530106598008570246962317637 51 1994905785915548361140389973754211 52 1994905785915548361140389973754211 53 4030434396011263217546589138010909 54 439630629106575107749807515897779881 55 440234712885369832297270794831153001 56 440234712885369832297270794831153001 57 8369804373038754050405048461050230059 58 8374967259711410554522570052553075259 59 8384947418936776467338835974768801659 60 92287505470366127560335531358726981169 61 92390234735611260815395245264983513969 62 462448449598788068472274957575654837973 63 58822712346323969792730471211946588898571 64 10104760590625529077628995834039757140684837 65 1322752279626983526943500175272647844752899247 66 1321810024990581036552349133398580710911127247 67 1321505211605714957294802649316378341246005647 68 180924580001772051198600847580306166561539911639 69 25143042503173016926704393336159335421531143261821 70 25137723125579298290499562042974593818953111181021 71 1785145490565430898481005162839541613015916884324491 72 1784074323830847505178344350964521103579535406950291 73 1783726950777418168798392843618973496381827128014291 74 265724941878857601628078646870509870246857005030045359 75 40131871842043713593777151466426132201314774741511118329 76 40124659197766310485298509540885301377656722533834940329 77 40131686313615296102842677811533712003337144073077386729 78 484749999234901932367653925828629800799174060542173841881 79 25704571161535732313466354061808945740649161409440958363693 80 25692067503197116983611111642033249756731648085134680434393 81 1395714752557933115439392316409580281675619036196206718239353 82 1395499176632315783024911819195374096437253394629469655449753 83 19345930829574131576076223853175290036991856433357031353732314333 84 3268981012999761517816418084214968129805683466827266643522076420277 85 3269451084897016030124668744827945561108508928040983686387730911477 86 565694485303772079448781917878602337466964696629478284931731959657521 87 565927395971673718896520487316565975845226032121548877783563650124401 88 565851508603954097671734069757650627567768643984526647511154441783401 89 9015762405209193550205668705206797612551798544939752280223247241170777331 90 1632062226306647151104590035473649351419050123065208455161706007359704211311 91 1632676236827278929279308024529775678564334578652100102408823391933646987311 92 1632876493725047848236291547282452367282517540635815468676082416714490486111 93 1633464448253256749503819502647392377974853923758609247159565011465216094111 94 1634039992393754385547024426195274384388814412269726358586236507880271202111 95 312281026568261140305158484205958314891077974478403815219905309940392660107201 96 60249894404911738918778675719410691235889188559460011744662631601681356439158043 97 60243251907857433059678382467550934872619994663618139881855141265596455518490843 98 11866638556135851095155804133261337316730253208530232676266241607822033360464940071 99 2361711089215085807117841014753437201255720894561660284780474250686766886006672138129 100 2361466035686013299489913110126047817522620577647744832372961849912870346029159167489 101 238532333525146246713118420590762980372914315632913363997703625932605424424551040004389 102 238556125164044864490997733798991731588436408094268684893566415258817158800847026694789 103 238626124202931891047274142858237994134738216644562727377383908548684524188260714846789 104 238603236681337756996139783307995852622198331046157328042985172589396367866566333097789 105 50350020874708648609380317508311536216774961692329098692617404033611084722782154204550279 106 50354670044198288551898756194990486196861578184508401081923612959784325673511255818418279 107 50368358670419165398955653652217697583568245495148386651898260010661017808120469846400679 108 5596981959135426271605440858608841541118606837461464218958692262355118656656772048501631 109 5598447739772141541489139470143581499651214424916595121808113249258885210013867216109631 110 5599887050737959320485180998565867700808428563959846038382301993741806287561675473862431 111 1249300182428364180831465175832527499534511937933337405026498515450966516768704362592802113 112 3747590916655881283119442725474728990917845008816220991215692696020411536769337302843825519 113 96137257294996134529545635962128181739713050606736423487041565173998274270797020935598405051869 114 22017187594666408052516110643942643321958064921694470476952924163702990605274291992636198808354001 115 22022363611422537635858931331114947444062632391239276901093309507419638106495734931429760268301201 116 5131605838947447195538757527605909935511730803562365835935457599871973210048987939221556441892045833 117 5132771058304948330104677634980073105101253462774246663691355597355480343080368123942010114296297033 118 5133916653178526735843430883648192119184923830900924177785198672547106911867388011623082621009981033 119 1227454787479898893996691652792094616035111718765022045985738329248688924803221675658713297160249426887 120 295837873259850200100643531742862511650960474772626781257108690933248913768756350958067795781560161690367