1 2473062 2 23633202 3 462927268 4 7597019270 5 151619878261 6 3258176834810 7 66029963150922 8 1342750776459233 9 27898030834172634 10 574451492960252732 11 11798168038957851746 12 242987369752309511703 13 5004900124524544978144 14 102990430521082743446269 15 2120265385051067505463626 16 43652039548932362832226265 17 898586496455740210478580711 18 18497882550418149514892144173 19 380809653596336391376739509778 20 7839375870226920193369714143805 21 161381204096228917781734476955408 22 3322211771461063052203373211792096 23 68391474946448960973382039659935293 24 1407912240065429301848123315293795876 25 28983424382916433150699251073965343967 26 596655649291832410184219741597983237878 27 12282809311489533294230657085056951863750 28 252855086784162208213978313401619160059686 29 5205299715665826737232744417637923595054774 30 107156801876885974280585632528153593712603087 31 2205940242567805509559822185836025680857767061 32 45411699058893511774013555805578240598886437586 33 934849630730260807276750939803546837814514252239 34 19244904814708099931099165379601596040690302666204 35 396177470776550266266211007650179441712218640021134 36 8155747700909712340853275255143683506677809629646791 37 167895010349467601859852993027768155326120051267603456 38 3456302909604256100143033285091529958877634778907751556 39 71151785760884898665188407903472414988454776685584757307 40 1464737538194499876506676865885184562132878714407851133478 41 30153228522483901768615448584149758616812527477917178505262 42 620737276592725890705848247788444456629148620076493128670776 43 12778557568861195427168499579586312427258937344053938422277910 44 263060621125451301767398196945262602467886191413230730742565574 45 5415391370602054317416601020115308127599988052681069002330226817 46 111481770138057012219571787565746605295409768221712091148789480231 47 2294974494478490516714976537905806345703697775705016688224767973167 48 47244566746553923711599814173714776257742324815277149744902990407172 49 972581217107429267005885514997172249502387747683879601625453970453284 50 20021650932755570639339884728945008806524193034901385729503984208029079 51 412167641141005444639239627985372648314507247918638490011989651926423494 52 8484922895436898155185207809904518602445163618794725685589871883104290473 53 174671442770751379794134429096585670899425266114141481245025438266970438440 54 3595803202409742310920843758315769873687031711918984466839440054237336844537 55 74023552249636582567139818402816833633767919833365073170663268725234732055011 56 1523856000790740923835975213443150175937220522504719443350339008240995031457462 57 31370246908914096933371793615548206502830055994874233242820179806648349546076617 58 645790934717966368701249003469929527312530472713794415034714687154335365989556547 59 13294314596082981462605342384803909623317827258000451330512192205712638180281276797 60 273678045135165026425511027253464301057045309233253421217458987029311674408810689469 61 5633962687408791009419797778316464503032974741816630267301754892931542621636749748768 62 115981300390529714352076259233355813659071760747403175137250240564871795857969672782002 63 2387602259124131291312783333728975937151518727748372512509337501601760941608391579779158 64 49151410861747236737277078618878740804791667748379491360619152785451645179190966335684053 65 1011835694353262762970454406933688501470075422969372147125433738390400076697592025964269936 66 20829747395189114185766710159048784466697741773020420582790218991308161569168022815090732073 67 428803193017133807903119587126180998517596490969879199146287899409628671093643684546730471579 68 8827383974140600662956925769705800210066308069964152320514974594438905499271472442510112446216 69 181721379634877680466272314357863992639092720472129162194984027007545482230765309860485491326997 70 3740933884052357887276521896042261959412561992365233966846637221288846069620799029652677785959737 71 77011226488427383199667227123661831919240569191311021087816685907667708639681082864290980199743202 72 1585360551421296737402982831361156812220860853137524932847731783909926413527123127215542748762370089 73 32636385532446057567790976189426514304613889693386797106783007384651055589643189816585016571612046540 74 671855786790927713384488408280911713364747715357577360896282348798164874585746389411417276091380572697 75 13830888159955664341812377429705629821425432744904681794699909824574149054369932915712760195204756731226 76 284724000379458933617993588912866395228258097886114765683893060770654632477684141005920827845223520505228 77 5861355789630070877933134764312992168138536403058479255897984933005621628255364373463905770747226676126604 78 120662436769796406708062835304563574471268840176229592601636877034406732797643944381992718925659313945449230 79 2483968585047113856068259106248229025287136776879684552473108911002797601250512978719122955275326253559720217 80 51135217360747252948176657514522140491630034317765989387600936009141785074438897121567563018933997496212976878 81 1052674526671307196731353947376910733333220035826757204211706297538285728002887969671249439698604729992197362585 82 21670459544253071146514239435884352966850715332399488150622116701126791495601419472001610195141594920438252101493 83 446110174570361032266247924494781358621592275207942257465910429822526440231826283587178126631614447199218565910888 84 9183667169069143106874114187485928027412923939054121258207439192997352610594241418215761001740620656399407902397868 85 189055859919501306201584953791644956290952194852732235960093774199368837782728201507913420103424028269633965510351543 86 3891922204049662118572349713821719576327286797255909867099103756016350598622953621916816568030195904959613965375512532 87 80119486636512054384382748184639401781554255914524345796182547990128284169153123439651142431611977496305139671515607526 88 1649347495234856851321797092095818213860027087903425140028871387955988530937299488581516416901544312669992870167942586579 89 33953626941960203105240845222431735943457686567933857753143275230451844585529240563295633304012979425080733044450474687546 90 698972645755070103517436732364129995898788620133573342340703837667834609706842019458905226643348363511870083733420456771001 91 14389118439363907488225285337532998515150943639413495885780222613082779230871291104692863295228804451190024767993854798931867 92 296215782862831106629674939641421141543909148041177224223599814223632248710466048528502520591050388471634734476787659060984996 93 6097926734483030097713996275754035476401898421753038502307552958293185146259679148610425739267213958309569709565831911123005032 94 125532509104493012124366767771296220993222402092551086211056562011546566235886297397719702876505794314648529774358428597757250591 95 2584224364808736456253613621197920416600888135419948370186656681942872614920270481927108603197921511115479080515402135520505634851 96 53199092532374892501150339751218452772578099777350402764297734724760665914653966713518748851484689298662182652864239858390364040230 97 1095161660422488336413555037264584509723638634606924339278895516697637854491407323736681352659208167319775189765201817936354432017616 98 22545103785923535149712258534447242964437592507969667968925709685578053363113222151347430630302485075381678017178192103308094993125696 99 464115685461432473787049038688125123886078588422159546516081667295867230320021678524155290222886265417827653926935667584668760425385461 100 9554330356457552346664021754187811083735836654252490801447162804913996600139623923906612815867178722716647347017404875236369455398459234