1 1 2 1 3 3 4 9 5 7 6 93 7 315 8 17 9 3855 10 13797 11 195 12 182361 13 41943 14 9709 15 9256395 16 34636833 17 31775 18 479349 19 1857283155 20 430185 21 26817356775 22 102280151421 23 372827 24 1497207322929 25 89756051247 26 84215045 27 84973577874915 28 19991120505 29 1205604855 30 4885260612740877 31 18900352534538475 32 1090785345 33 4330384257087 34 1101298153654301589 35 254959218035 36 16628050996019877513 37 64689951820132126215 38 14660155037 39 14973006553335675 40 3825714619033636628817 41 222399981598543 42 58261485282632731311141 43 217020518514230019 44 828248207332505 45 3477359660913989536233495 46 51894137174391705645 47 12397005425880075 48 49709120872312054881 49 816785180559426160758185055 50 11645671763705525 51 12550996041863657440561417875 52 49229149523426384524143813801 53 2680714063911 54 758220919762679268184943973309 55 2977234437233272722781247895195 56 42543842188014821745 57 45949529721547147155137135656815 58 2691173998446478858476357 59 40362106691193548835 60 665782878271128887340705465 61 10727886071352949645724165969463 62 9828665200118936379725 63 10141204801825835211973625643 64 669847178978225321778296471322378369 65 149944287704140052676735 66 10390301280028655372927468929214296533 67 2439989125251328772805684365235 68 34980492465701075657 69 635856101691680632457108755492939139655 70 2506828372136985515010759697914608982237 71 35118866362705823401393595 72 9295300669824586523802846575387025 73 35808943851964328472624112615311 74 131583762679143311532645 75 2394710893801946109158197935317944859702595 76 9451971474873906497074741519533080373395673 77 517831127544211356820548695 78 8575664488934941115508432646969965 79 581807976644467722214842688183233686168762955 80 127562324551268367446209127585 81 33816881184689536741701824341045288095 82 35865070854746083882299014299786086371924724981 83 7326823149179570755795 84 560096435863340040509196582597856965616644806889 85 540496167651961138388936698489749637446720615 86 1897769319639922378848865617405 87 34602952060736291057585509102924249991391327722715 88 7595588547342376416593183201601969 89 469360168003148260206146560833455 90 2140356900650682763070317077025571485501032293552517 91 8466826192629220211924569210775188859772039349080675 92 7263540960573310780895120547980025 93 120544568640706071035328206879180332464759 94 7815516777170603840661416217734133794951510925 95 1717029384436120247529926034795 96 8216101747888325607114907621999563371861721785947689153 97 32523843188532024683086991830091535834727230282197070015 98 406298269303919679966892053 99 509815369371507067113566653661536358668211609702662701555 100 2018766387260038034600454889875832415228898233395468386057 101 27087153585746345350318376710986524295 102 1843075956437000724434203532883588438580880448285 103 7129276279662941064408218696176990339785036795 104 26302018699202973021323641154146335185 105 7332514549597554346212186732776598964682962307098575 106 7798599797730834323009332618755215663425288462718387977955493 107 6543645891587624161248743624603392460675 108 1740206600728889056093689847327295130381017353497 109 7062191432561699808102981691936908680270687199002775 110 101829886751281384207925654213006216922285 111 28403175273242899383872350331256409122635092508887033995 112 30224155456446905599402483281412142010803973567870596951909876961 113 5907679981266292768461364712357087 114 475065139509262375236423173339552963412108271762829471032662735669 115 1883664395958123304430883150184777688987748081924232138417719493395 116 5754233747986648800449381213334825 117 29621228956182677199290797692176074903223643657383633283959331432615 118 104340121931294560569078946529382752927233301935904829 119 385417098452242330749916886264842568474665755 120 1848166385751448043497173117931923133710757214305040751173228244029937 121 7331315621487071906984636932543230356130638576247381568969320337313775 122 24057640120673299065081231814259802792690247621 123 1527120078190657743102625784389258991967015228579 124 426365553313996707279020354994617134894312127127729195361582905 125 93911751796363239723931555515905736202790846135 126 7208172885789105790809946775939237291662723149006509215603684263440807373 127 6660065876272391253623274478018683466807594966042631541774607275 128 1334440654591915542993625911497130241 129 450552876409790643671482431940419874915447411150352389258589821042463539455 130 406611164743464041304702809589461128644382607724127842680737365 131 1433503521673222785671047192242791007785129237555 132 28177542628092154019424118024927855903457334671486677180704507135005476414281 133 1552362789925666077504687908072972174512014967578848927687367 134 358730229603438403173770371523948778936970768301405 135 1763139024223223555594597600727084277200720658700608737195606929726439327156795 136 7000507712413979873873752835359198089549724829379538749898424562308666848784913 137 81687711349929022496467832500543448739855 138 5843411070032691911061680335786045827353465431937428492005 139 438327818642989411308542849012526829116066525056890686203026265735312338719586755 140 5492815558659099850746763538173151195766090043668825 141 6913412427849569647400220308980494329688280566021848830077624233946278595036329175 142 27458217557960834924656705396798853804132958855860629275643991657086986363324501741 143 78248228766774116286090239553152145635019 144 6156261549750468047328562720358601100444194762632818669413262025409825 145 26257959724071813782972830704253877955266095899818062300657066524368840360148255 146 21570796341534985442734671557414661223719434517058537845 147 27157582875619748377085720035321274544734806869479738836339329796213487891469399346515 148 23395750328103606059100867329752628652376640583628429000550929572201 149 5159917646013093799186353626768717789962084586476775 150 99139715199842628857639371780013727125207746068240750481943617077009234741885 151 24043207898113827953399290907119582195446425387383838048060129569749403995 152 5303425888643532262514726377363572945617831662649481304625 153 5792941195994702719945237707353831199434373432379078551218380987844655 154 424658965750511757397982163056026717613335430601367817722192145793747241644474101614779909 155 83207147922795612973046580833199358059402096765452056196835 156 6707153825615799846748837250582647064040847701330928362223176270543043250667706711034723193 157 26657186450690271595385155078993012612354040065353593874139397062477782120864623477722669815 158 70796016503271819496938788167137655574541 159 421133090678412871134665162888318634582552153461485167576309465264633226691766669957208613355 160 6089871135503852886894864911672473061574943069128964016463361786015373934812565825 161 20504729686245558157694320031867296012245929789826540353253695 162 1539700422321320873546075071661984025078811612375689527679455036820927235332920667285 163 5436452507010413321794761540747441587161488913463442948066480619361907 164 322055937824333904274978677931713860302431484405348964080461705 165 369048041836194732317526957983191281656992180670999149173976521606934704636247815 166 6608008231972845692968284674071363641550360818408496786784805457431882172807782245388257332395933 167 316253128133805365459213296347358655612297583785432766529462395 168 88485895058964017995325887051415237046080943505683535504779526883658988620369 169 415382926961758941127122084675156579770334847409986931546733883709902053260415605597343748752152655 170 79527866274780648361849602026606580158221664963246526492931003685 171 5973712540570340428939723426420463815400200567935296922686628883737188562355826117839875 172 92795006210572434687884734348094850630988902772682956023876660411551626264729259574681 173 277626003780052329412744026657664707177307811989783 174 413094131122131035952957654052969549855289083063451211047836606517817520909309223355550892130786326829 175 1642907318044463833532106658525850244123613889089026592935235558300088020120691123259325611110405219595 176 300035018998738423640792101662878724555256682052846470810002785 177 25988652872408742341199103629485404428289688262530097719406105828747001428764700374731088420511339224415 178 5472306738664025551885808188235264525753258701555322595075527914757476859732981685 179 17582918026293223428111454966968253266393152505501497235 180 1635475336193477178196017128683382331041561663585180968459116275440256981277582481520681753749838929687977 181 24817116256817775186232047430121266239575019359940715068143923556385505497841118508375373886666006823 182 4641864095583787843434403424073627870805293461181228044267150525 183 1362529414821333266179129446977591342740975755609171828604010895597697252089132535707 184 409555109802521325844487079549094195509655812343685209060671995035589584761130627742988381189714433226277489 185 4788203427583697370144437671390023078123262593158858965099203797540975 186 22489755684814164445702300646158525465409203613088072459853453586403088420028644605194597445 187 25789893884830082845671079154019100440028942949942300778598026325458252458095003175408340743656870261712615715 188 4285168118023974068111898912909766940059207983420780894137 189 371310467867673111829814701685750046107699850337309273027186522043068944161167265480914703791712055 190 1624423078677213028210712405184021017689633050398476528197076739950763595460801888663187098238988936378901219917 191 18994765294835333894942746884627281471993107720741562342430706038043492395 192 25719325193468981209059425652835257052924111795342980853752149741674753114554315020505395727731668172850279367041 193 4589213155268530726190383118812775365785672459417192099017158964396415 194 18700272809644088408199448483315230596458330856854096259602322998693980885 195 1620648069774580121841811418000765606378601101098835852666253713285171075434332570135291157013261311704128657698995 196 23462901442353672753051876166773267936537749249803387455115998356899466763053553023734205146906656639945 197 4714181750119743325132660967274825765018625329898852479977916906174580341575 198 21123289516622924074317857062594463158650163393558670588875015900140622288178802907663786461 199 406525484585470495852632111461431340417145118518454583254197001974283315808696661623054998942087190087516242439034555 200 263940580622950342601298314996667750172669412031451406652408465