0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 3 8 1 9 1 10 1 11 13 12 13 13 3 14 1 15 1 16 75 17 313 18 87 19 3 20 1 21 1 22 541 23 14797 24 11655 25 539 26 5 27 1 28 1 29 4683 30 1095601 31 4498191 32 439779 33 2483 34 11 35 1 36 1 37 47293 38 119621653 39 3611504823 40 1390686419 41 14699033 42 14567 43 13 44 1 45 1 46 545835 47 17943752233 48 5192498314767 49 12006713338683 50 397293740555 51 453027131 52 81669 53 19 54 1 55 1 56 7087261 57 3550217905597 58 12172382140406295 59 229374235370453819 60 37366422896708825 61 105326151279287 62 14035890205 63 402187 64 27 65 1 66 1 67 102247563 68 894951415465441 69 43436006002867938351 70 8480764774257547497939 71 9509204801499509895563 72 107559509679540423851 73 26411547108282885 74 418049781331 75 2089413 76 57 77 1 78 1 79 1622632573 80 280109128908963493 81 224018914608150321575223 82 551940170058000458419716899 83 5548958137890297865107632873 84 363472415593751929109276327 85 288378747903502485145933 86 6317670064279772683 87 11878976385087 88 10344053 89 65 90 1 91 1 92 28091567595 93 106563994919500072153 94 1603777845822934662938327247 95 58922048521846916284332312665643 96 6591931490318169060593820530561195 97 3335850564095138639862155395965851 98 12821252389254936705159488598549 99 725346239843591912827618099 100 1438558971673534706253 101 326859368114097 102 49065413 103 101 104 1 105 1 106 526858348381 107 48431841090878234155597 108 15430102163147097295950086754135 109 9768052261074514052099059860080052299 110 14583480812768235239344871819951166601145 111 72089895061261872385694907080367693072407 112 1837633231396666296379787619817273490365 113 419402713917522287731896458974000267 114 1718606994808955691079307350047 115 312593027005641421870853 116 8708114475309677 117 232941293 118 133 119 1 120 1 121 10641342970443 122 25916389944261925021739281 123 194280602846166109497542618768659311 124 2406922043180330620820871034797757119928899 125 56069073220143178331581708034540784057825671243 126 3295031091136278380677619090698018107318659376011 127 718123987881644014025956789523641276299042621285 128 930507936594044090704131728941539955606985491 129 12785717295310045622075431077106478622093 130 3848424374818817611384359718429977 131 65048372698181100492302525 132 224507928640721933 133 1092284091 134 193 135 1 136 1 137 230283190977853 138 16128299505539619187866596533 139 3131120528310366432743101620841328437623 140 850502516606648781175139200042949112311815545779 141 354488744954558516516497452242703168809594028281698313 142 293024568005974720253627990927235538542407307851657918087 143 674618451266029784641279042508782864638979816389066007213 144 6527608516348894040122531927052993668165165822119830923 145 435113323368139999633022397887167530980740436734287 146 364872138773156753500949770769007187613809133 147 8172925577175353732316534537833661485 148 12995730342955738488458544677 149 5621130329235752857 150 5011510213 151 351 152 1 153 1 154 5315654681981355 155 11549663940282035980807700520073 156 63389967021006666996325272832611674160026127 157 418286099202403025149290171252700694630570203321522203 158 3522731869036962654332415071425401091140684607002700616301035 159 47426799669965744528472255892604392660537551099439001118713915771 160 1381284880958564162623262785509526182033673634362851000143392754229 161 125238046156909703460728425301710951318787391251694286132362899059 162 54366525389297101699504309057699306782829178961989176395777453 163 188793538916528354886072190652676292186374920234790958017 164 9787314057230243786064098865294068530590464701613 165 16515508120060310905720233393984385884821 166 2498471892360458686497359232099 167 136998397230581620801 168 22637050383 169 435 170 1 171 1 172 130370767029135901 173 9430135937095608032922535751672797 174 1586307866869546542034129458061399437602819297175 175 279171537260168692727728245475327383873461465293405254969179 176 52992313175377654278133548744772340225173502658004713902014737883865 177 13228946961882235126985815491883171241563525281669331816571487816794625527 178 5699760607550031068408526966671995480884235326208117955707550006784287856925 179 5870950113749058171167342543577257109522070202150519289180877755368834145547 180 21157574102418287664164869019228713539269209497511429234859644464138985407 181 416877752989964702381239116335919741790438929803825313052463939033333 182 76359144008554983705512105476117077854797658369524584385806557 183 247714609878247313711567891045654063295268972687491293 184 31850598732627316432929899500443040568609593 185 463282840364656468348926619615477 186 3253556714665728184671 187 100092546203 188 617 189 1 190 1 191 3385534663256845323 192 8708182829825936242494371098767309121 193 48386288809477121272917693209412687008289181686097071 194 247427897688436395929889612102664833783947858900852510376608692659 195 1168900874523850614954306409521348209969506192250634463858527449440301987723 196 6076857025735413779211094270761006154534853829941143509969606040861850962846712171 197 44460442636345748376330585269017342903663082486021785478636061686305856988935779780485 198 614541109258584299128874597432506152066127655172776196320530378657564248580789892404051 199 22570513145329578079227801270786520904812067185316839145581819968945813207702291968973 200 3267847075126905280909604592764278516936437200119154097195195867192520640652735657 201 2957091850243587278629208986373286678930390003996556221165287094544666588925 202 28911705657449727810259230685091291588477183567787397052986831716893 203 5936368429394585194593858747456906837529657923911076448371 204 58779713024988621742985819640927785414600341393 205 83026559343894782527533029773608879 206 75415948071516657175683 207 439274499155 208 851 209 1