1 1 2 7 3 107 4 149 5 953 6 218107 7 402859 8 4877 9 379721 10 54421 11 370329218107 12 5767189888301 13 237927839 14 1728836281 15 136133374970881 16 1190788477118549 17 677181889 18 399048049 19 40617114482123 20 629639170774346584751 21 2605975408790409767 22 65372140114441 23 578960862423763687712072079528211 24 28714434377387227047074286559 25 19258319708850480997 26 527360168663641090261567 27 571747168838911343 28 967536566438740710859 29 405373772791370720522747 30 209731482181889469325577 31 147434568678270777660714676905519165947320523 32 17560884933793586444909640307424273 33 237602044832357211422193379947758321446883 34 5826028611726606163 35 7620732563980787 36 277844768201513190628337 37 12729390074866695790994160335919964253 38 130084529452972348314460579180389918709759033057100685484626179 39 1996163827266702824413525236841223322799723697285999656577 40 837983319570695890931247363677891299117 41 3336615596121104783654504257 42 4717130738223261316867440830358870217018600625280851 43 11246650506151248047514771323412217987665845460131261 44 12400566709419342558189822382901899879241 45 32406938830550964081541672531706672083265765131138228893759713957 46 2296875006922250004364885782761014060363847 47 14837375734178761287247720129329493021 48 15096613901856713607801144951616772467 49 71279637669169187180216178143931072216235463059085052636143589860866110201991 50 1285388803256371775298530192200584446319323 51 15607560143831952831034557389011016191916100088735534098252188243005506550042821851848110737 52 13191839603253798296021585972083396625125257997 53 2061265130010645250941617446327 54 2852320009960390860973654975784742937560247 55 337952850450733861795390882190470745732440551509303900198252202379628657263082856953 56 130893658529726305450095097258014177208962504037645212881820251999576244730152822433471 57 185341405391688249727709433589302205214498999971321371212688202452892497774826168815604386643 58 5953809889369952598561290100301076499293 59 223695767334983176713475674533908530446231765827709335846079166299801865160321 60 23700935879737805587656602711356665465672635558102860173996672149163434889038991753831159994173925831 61 9236498149999681623847165427334133265556780913 62 43792191037915584824808714186111429193335785529359 63 81634539084915174560475674776787544426426157020315628260064812816949080776530011946073 64 50238676722181090702078407150521845843639197722581325849647297921 65 5029201255469786028962125207969872821464255213510243858630692908421051327966799 66 1678909630451355851720548638776904129368032732116932059545601625238248196366270162621578014348386071863 67 5372806591299678424830025693429256401192403606193757008156071273188166213 68 6504446830680818400791682931901597157630284650677644922374842962527 69 25893078065197846051718991595178434426254383595503019580054933145462167064671076549357327 70 163938846357211792847104088800127399738668867423240262451107510450122250847315487025414093609197 71 144604206245872959501627508393777181764477823520160883196217868977782582373557713248699 72 140694452786937519168991180114261899104420602632532713737057441161711270533237275941788793148690589619459960576436357556531306839 73 13712664395603610315522432764639471643768450652229502858089980699747050646322820953 74 346129598050812738223913038086154784537962590242993 75 75410934119527447300390571688926480400272241123206797 76 1485294781735186895094382953002385622013684184993264316509378497928610042768097 77 3791725400705852972336277620397793613760330637 78 236415864091491721631173832082837638453438349732083245678426495346687 79 1721746072956576690202206138718569810869766278855728135524979427336961475483160058092704761582299124638700313801 80 8638333016515293436197381449431495945464563125030491266044550972970223270768917110223269 81 128616475245109794691881271516023399420747375754647255684774783381708606008286190288296622667517228900357838852877964197 82 82818079787776757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110987654321 83 1414913491576959991085772193821333363948491052493852298827038471195985672820912298157918486848781698715932375003792034192407725831 84 125041734265706422786569078989578766735056823257328035341596020039345650335832474986014272849361 85 36776645009790287118723906169819493438565519545996236768005404618296375898835476299088296154006135887578611770836159053334073793 86 62637021423581274124666903882920660177315636462243958664624625942830414280475868522207254411510840826741 87 28648431477796086247464902964197486005683397987974560052454771919641592769777638753833612094955143339736919 88 13048607496185224796929295956451966027944274230342704636654403499300276689269285063289558739924219 89 150924360170891168648756251949784084919713735816964351919278654382818389528776733970746808714702822077767563109 90 2656628283592678268561853393086924912569196381871916529968854546224536796760248847319073272592288758864393 91 11412914421079678469007301289508708061707176282507 92 275430796569999455663492846893637583669272814955746117769050223296905117622304550539 93 115053322906328924099643594573730121414771889862698591137393328485987955147846747640987 94 119196410929996763224260829337602875017316813583413263802810338642523016254964208346568290970868509031 95 2238701414548422437837954711909075778087984958846007800228926253371628662089310781325800164276662804549907023877567116977 96 79276466536870215660589427037258187228232511168042181233242100341381290510746535680251722466853314074942409563489786970760805952371 97 7471937400213894534072143066413215379587453021367951298017763286207244428043224971911962016772935291633993371737173377866774627571463 98 12600485572048377667847602373953825070307929745429222391170029103716305319173089828544778803098535484577313142694214333060282257233501332679141608359528879231913951750102333 99 29598145037563819265130550262202805739844764945970590686094265029358994243381720555167904232167269142884946193 100 933668601639537603239754327658420915210640646159004272796359399491722404669330495677171183756102624389829 101 296835073564365810874060326747640395964982137371402743968481269 102 23005509977477707989660194279442389109457209390894388457715525672841600109 103 409131376630520058579639289003992488556153028051803583697309565513083246532054725642239647211160951734870369 104 6416548836582984645230931997866943915126359911365501017028302184124340167653853103670734138954937 105 1460218912197798897796479876892816487811802580775089126778648005904642208642833062339 106 43871558577296772025736976053227175068325706197701002055248304277569975777948248915189631633909304741312836729962564905149411