1 1 2 21 3 11 4 143 5 88179 6 111435 7 111435 8 1361270295 9 1137235 10 9945637 11 16009448637 12 19293438101 13 3607872924887 14 2630885818709841 15 195084537038811 16 45500599374052095 17 1472444896343699846295 18 1997334750675075735 19 145805436799280528655 20 107268833547674677179 21 23944996699219897089 22 392489728504604400111 23 101122481646470411418053763 24 65366827179360317658729 25 576416566945268255717883 26 59398911539888744787215034825 27 1769892379495431827410751525 28 809544929442592993298880269005825 29 6088752067543730226599515563586505925 30 214442778006190186566457183345 31 8792153898253797649224744517145 32 1126915707229837152706124446673141715 33 1053786848876181269986713385889680215 34 13699229035390356509827274016565842795 35 329683804199956924134986490357485686131495 36 1137374607523701887065917604029045275 37 19335368327902932080120599268493769675 38 3115224422839944061182605512026525720575544825 39 43188765355828037014587056525985588651740525 40 1584300458924424709109848275795244764729919435 41 1241423481289973612125026533890305226069153858965 42 2348946095280264898266250153192942502863309305 43 25838407048082913880928751685122367531496402355 44 2705610667091073933383212084734208164764855571855 45 20170595746350573352455220097766888985365308445 46 11395787916239857794140887120514113876515769811738175 47 239311546241037013676958629530796391406831166046501675 48 1116879713207069143326491759117420966299371757916775 49 215557784648964344662012909509662246495778749277937575 50 5425034180867254647870720937111442912355091083264014036436309 51 308497089341965936980165823053493979759443459658563904984589 52 75669097385765229825323692447083428997599339161534542732069 53 55458309938622684705013000537372740503781772536060789154267385253057 54 2061947916739778991003520719299425730517568511424948298380741 55 54086308991018277521831481318310484487165828722249811635571 56 22732968192297348151531783644801378489418009289907902483385 57 245732560935785620495129280350948234147518481371861612558495 58 6410325358124001196180303924604535351026322412640077197343943745 59 47079948687928407517218250881738077200330265143136894487632479033171785 60 28997089859657025067553880025729131378298948524640204264513555833 61 2732424774565341129140669668704481778908488218425371088049376879699423 62 4762616382067389588092187232551911740637494964715421806470063901316094289 63 287374111259524598521235924130654946237598154697774152764560804080591 64 235798910468182860280748229746970932062838627051720685700756391536480227 65 883141373904776472543510198434699597739861256209671437006927304040516159 66 146307492766205751590637218303861458271184997733580189834862473240828285 67 13021366856192311891566712429043669786135464798288636895302760118433717365 68 942724628363979117523081581153377636519059617799940076914545500886902837461048445 69 17872827027433686009326534098532251883012063778018150634906539311822281605010365 70 568325755007185335507835659753760775581495356657188930516123873565031887144177 71 38912868322290739914042658661885151932804406768054136011754431884657858485536459698631 72 1252593264833761529751960979933787530250422855577997408987765398149863758690349 73 78854503801079789582475199569771726391854870027201670888006795109728373200833540597 74 140021783632120064751286616288393514074030668838436180415288253982126330557740519044387 75 6345137890924889483981060211290999712041681600467740400633235438393015697916034733 76 12705028227446179336012376387573250998413860110656568297697943149180295157329724246754225 77 118480046377637088882877965238961344378034321756616562646862594650092211201373440703829213495725 78 15115027082581763624604990263952397965137529272356340191040343079542820067679717234536240325 79 4731003476848092014501361952617100563088046662247534479795627383896902681183751494409843221725 80 87906327000271790630945757597162074187741034289089775986016579885806179285365984236771538202465 81 2352847222015943152390434508827520680150631413564141819752049548224623377582903668583104145 82 1486234060277998596827446877871302189633945233515113150214219346552635892328844053495705629135 83 32506861804499297356671081393928888765434763492107192871394785529909785460793217381575834492987734055 84 150051585804672090431323777939149312161760658196386816202042470040712105733498918051081540510565 85 8830904133042836717014463035537514932667648147382027992039058920686007352130484461014092222828003455 86 101836148817459302025687015930042440986543110138885236093167182351263495187863101154468866962669750825 87 1625679731606559753644926140500653301269440012459250270126516303249104658047412653538530847178890235325 88 165534316616439811816034091539170476328579267560219260019411117830511442800403110845440087022648298030975 89 6855340162445074441297545925027210843708145868289974159351366572500454332287085255291884721222859403930825 90 227065648908308369848539294487843600855579301718189268501322609219659996625838583940708306757955 91 679607487182566950956678108402115897360748850042540480624458569394442369901134881734539962126559315 92 171285075468331039270266652019074463800307039622256809088796665376051081042568245149631679004768861463055 93 1525252814884662111597136377503186891936067448064858252362141734539121531188583897284815427328179861599585 94 170106870685641711320093828773797924496953794280329446311192581227944607008869196312483610163629915424616916295 95 66862111134296837300130222941054083926831210541404846898911148982666155804589294576367552971232232281849765374341395 96 92842922173090236045143035296427273497554420716196911357861136151314833632849092530983448504662577839058202375775 97 92842922173090236045143035296427273497554420716196911357861136151314833632849092530983448504662577839058202375775 98 468496379541767516481932749666314954726719092145597274829160734569279132160676340393388368333516659362063473801171233175 99 1276310592361538679095539962505586979673181739496623720565120302599695133384862736402746911686622010167404326225 100 214019838673646981663671071651712913330071142612945292799678318915966704209148632131245717560485854708381399243