1 48592 2 635904 3 8260920 4 108591688 5 1418241440 6 18729039912 7 245685138024 8 3261204356760 9 42973192245160 10 573587040137608 11 7594066023919576 12 101963002303378792 13 1356695275793927016 14 18330899102362639544 15 245186910700140885952 16 3335019877111506876192 17 44852754353463025209304 18 614398625997582051203920 19 8310171965496043150326888 20 114677312970599070268377992 21 1560201773105138513120554600 22 21695942189488402295835793880 23 296945025430606740365196238088 24 4161947104253991508014697483776 25 57307319215650454427168922588112 26 809667108212426476957536996503416 27 11215652806124225423264276274766840 28 159736656805918394524909457480078888 29 2225770723751988446923100324191138056 30 31952378673260122231869423567417020112 31 447770163255789838383287129233329273496 32 6477856863843409035722337649554935165008 33 91273717889515873904381141715610953039224 34 1330274632253057331083269597418222866145592 35 18839851238264475519341447987535629800499392 36 276515976845405260834303007440644485332045152 37 3934749353387530090163248826692075208869918280 38 58130679739853010054261562704403095645133171000 39 830785145044619577066438673325802660942884824152 40 12348130111310619114378945277641112544276161930656 41 177170281341647341211935174514391672090665501114920 42 2647864919673699283263988387323302982771095075453448 43 38125214447828242285712331687603996214117689366391560 44 572633065058528280260127404417313524568859156978142944 45 8270770821300798111219877063573118531381779224045550928 46 124778996879022754809076113221113802449699037866837615584 47 1807175357562827764096247292498297849341642154891587858936 48 27372237431239742825268908586039235425941561123696295253624 49 397380881341936637349166848580047264239505634051788678120776 50 6039892811090668230073302414473185071582668403647572707883072 51 87867106662189620566206427762055452814199361370668134032993192 52 1339600946260591451646766300424613686584468683911692098453873792 53 19523153055549241800699565131753388048453967020134434990359648712 54 298440886393655015742247827619718776294606874640275415362946326144 55 4356136287401110566613808224258289228718810464698915028901806617888 56 66745077453022091470059876927366306036744904089166885503382125578456 57 975518928125065215775605742006260915424402531649325730486231104438648 58 14977185467615595528993178320033468016755654555249813263287959451706408 59 219147818770222425182841563295936641415086861668505224850466737792706136 60 3370479708237495298144742465829370985395558041363471078837585351740016584 61 49364824017949963453644647069134380660749020761575513231709764031923776376 62 760379207347067287780487393973326917065670361821824157585069219878485861976 63 11145858756016752110851389100718234926299096352491300025535550784924350936792 64 171907769778274345186220990592333177018947156457530170989855035125284694304600 65 2521642803335792203076414667876389824454406386650425547103119029201741937034128 66 38936589841302458916467486494497939309410723952417972537512549957520860637536096 67 571486220062548659794994324279472601865665182714562652896773268206522632265596376 68 8832952889495151309731858433738221501023754707986278051011883374549086649272647176 69 129710530966174519474882334849049698392323860348506328115620226685322359523740542232 70 2006521049410972314202174040842154797941339529923773472731324363254978435674991898328 71 29478264784927554405309730229860964566573883908927829183639667791391650937529957635688 72 456340659277540680259919328554132296575401502740999081767764048859674209953700643139104 73 6706694491310098964896729394710536177225220040323718678649849969290168738791926570316584 74 103889540923399661231375365529093574132736852360675557848511713544126959721846728916701704 75 1527315663537586566336813992399715276451271023515123882936646349843427774647408270909138704 76 23671804479786386328590157387145319823448303216156421362701975066279172314513921505913097872 77 348101557250805388983034296465232328054497775430215049861256552201564775852076104182799626888 78 5397791156946583140710414976220896656449010010041052377249272540298040512926574750456224618272 79 79394663176352868397761710495390751812773032810985343738621728237484703721157270505100971501464 80 1231633947815935204634075398758487836840677151442570805606802366386656217700147920467384233169824 81 18119369231525373881364745848513089766562132785397744801982131044015099188094672555314039047168344 82 281183662807799324972056023254462019411005583828993468718707988696560928604219748216372124721552168 83 4137380061448989368534382129753417255846394145150540199783262536428032934048807300158142194183440568 84 64225687838684424906741241560071418453991576493337919171680943232656630300502630875937334623325662448 85 945164830690354505951470619377600581656494085112810662637627127442661757136685637781418286297749033920 86 14676066800875535849082231126838401878088955903385700047943492355687332815708398723832522106967632473120 87 216004609821437172313003868918508475084873217733616906157850520288081924143010921978907015164231678499272 88 3354816319667267609600998763818202345059315946795295064566328033684079602383451847539316462393520240700872 89 49382041866212404698975369840786402817430787135096058687873879786237536557386214446225876856748830481249048 90 767123409454755695188013738890623238592957342613363167558339356423990154755797024878063352272754711535790368 91 11292913601452666173137515406902330567860267327658701017299049653838966714796140555173529424907868491737106408 92 175461275936038225036414524630866105796702028554152286460408254415520429659838290467498864036616567153568606768 93 2583193771732427781911907353782970248948988298831641091308252255785808027078239596971204021571249994637076483800 94 40142228369996707140391102945066374801204687035380109693172017541796508233414350317942393751564024757804398093200 95 591027064945916025370940074958654592369598351907994798555450016818854743798042195712340417792067577965643896167024 96 9185705233566464098239305502548038253076150597379801489844235905652123923501338719413499536783580841075470089316768 97 135252257707181962358258657745545208522218573956723652357899254590865647436408367097016228694521319884761610185917368 98 2102339502576592047028799947474894156779941517602530399086670386209031058883463602348847260977766177964500886013072632 99 30956903229941886713466681674499488680269205609888766126408745423005416820264433976840413008260705259182836327268463528 100 481240912506918290707802260103937309672739098691201495062809897043828832108431413457301281991602915453412732677373952552 101 7086582475562682289971055580813943749503001575788553467089394533965449192879812289645136888255361809359607348568624808616 102 110174967024053098215472791188977643231776395640489561870203288635684890468881889997837749441603519504915502539677010106040 103 1622461134993197156709688189047575919113588711914896453490783371070370354440992170474571103759580606647176912374422365595288 104 25226471217705478164133229766702360605774644213514944681911837874094078251083060978621800948920783680978577108830396116541488 105 371503343139161915988799091068667946053864726887906183118342462912234347558807813916278132970580823876004044136263774302813056 106 5776659066344688530002393790626618313512473153790348321067283254385175522046525787272738225758987263897263198102057730847708128 107 85073812101908032457419785169681433988429118318133940965292286103046153088074383856547506837416481405764129118976492278140358984 108 1322933285459221009841806715941386729533052369769550152797604683621300788598737904081091914071500269531533477742934203693042810848 109 19483563063098294728337279797120055104536463722482804255949639016884097654310749346371578781075989182829088997251698224641283023448 110 302994796878161401996570420199217659399996043276873982227459717225250601505990264763755654518871402900971881467870572024823326489344 111 4462471537512695189536299418689772322933624696871306719545022956385626330871867091256139035444004019732284792991739193694762987499640 112 69400738924896131445497009793189835590341714584806414512505582492453106658228933007744578697820844285968762316053540154072875670765216 113 1022146143570875300281924731597835549060478389414415419942249967063289310301530894278438150230789891282686865509819908630882007579867256 114 15897210952932220705499194730678259270701614391664074412869131079769246711639063169593472553040663146853537487360587531929956410117381384 115 234140949031941242873956501164557366705778876641886506960418962583749574457190755518679089521693671828848246495738023988356498100331144848 116 3641685143347061868627849356221219384737310533746800175158380330038221486699767511597531474083956761660444974279186064986433832383429195416 117 53637118127637168894011140285951241347492054379281647875756449358930526258331013966197449787958090767562333723290241910056945849046618216328 118 834267973140201109339350528178070373455297198663528825395863053283307822416271289843016058930465648647277171982787536121152065553951987783880 119 12287807688539187613563265413901999044566816464131854765532355837603165725624057109931086113832257022468565445864439557884071989949255052098536 120 191129591550053643628212639677398567697212969098299392291748337030534587715289546657832693232052592959345861051344051714045282918077035108340056 121 2815152022872608533120000434891230915718694440858160543884448213623862933434550313121183566533088422622320946974351075988348181472168274677363256 122 43789223819563988577122589523241896734754942276032155759478202267621104761235658722810594406050197011137773391851443343324641271345153375423765152 123 644979095707356078658761466488634473326173447320065249693470170082148757225054436821013674211306454043703268215097849336721308759648452302494596296 124 10032786291011037777970534188244733147461741508686911495678134771122688526401390584891028167060821903784986675771239703847496491866302465448854846344 125 147775993238654526628330081532588360986918369989886428704777027561545601238906397926165963076632012378510016378526462990011983774470109357451406372672 126 2298736295850255381952203123751545016661145187866114530623259782255591532967869312202219589259799253932814344193619082662418893822748838081934826366752 127 33859063601028164494370339235542232422660223970098032284113844907095279299716741799470708517804549482705784273344635400974236653312838074882300063163432 128 526706293014817565963169213791729473366457470530629566463235684545764139903718645411868377252124325368420833611522082045681021632573633272586439872909840 129 7758135331468728861368415077737650806875829812548138367035897014922570607023066378527019041441626288334821082729733109604213436880549783281685038104921208 130 120686387721593072648703258214144925822424120507388830203255647925895092339593746572317363682593712868070487464474995510704178641460750529391497331441146936 131 1777664610203093931289248388868820432724576566752347392731198845556994948022726260116626591588344991006442345103596989130662897733029263717224611226344484856 132 27653959303747819471550616824893999075914511853903231061095751303610583413209420627408110348354439603517822868044919414734316737843137953465974987892181302912 133 407334538684467213152279386644719358575781333213918290957241015446491964766568013508059467940824968305510263145482060272860429720794568056509895668484716276408 134 6336720623928338034571010473485038815652481187805512616006975170139427226128161370462846534318704075340489472938266945882779938664729260381994182454340977693432 135 93338448875698376639295994175606433468765886266195575837617548980969469849523465262317145834161813187373630132618061250163039003904974660281511213639632125212448