0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 3 9 1 10 1 11 5 12 11 13 5 14 1 15 1 16 7 17 42 18 42 19 7 20 1 21 1 22 11 23 176 24 627 25 176 26 11 27 1 28 1 29 15 30 792 31 14883 32 14883 33 792 34 15 35 1 36 1 37 22 38 3718 39 526823 40 4087968 41 526823 42 3718 43 22 44 1 45 1 46 30 47 17977 48 26543660 49 3519222692 50 3519222692 51 26543660 52 17977 53 30 54 1 55 1 56 42 57 89134 58 1844349560 59 9275102575355 60 269232701252579 61 9275102575355 62 1844349560 63 89134 64 42 65 1 66 1 67 56 68 451276 69 172389800255 70 73653287861850339 71 269435605212954994471 72 269435605212954994471 73 73653287861850339 74 172389800255 75 451276 76 56 77 1 78 1 79 77 80 2323520 81 21248279009367 82 1742678277747760981187 83 4025091510519029370421431033 84 1122762851668802145076610697775 85 4025091510519029370421431033 86 1742678277747760981187 87 21248279009367 88 2323520 89 77 90 1 91 1 92 101 93 12132164 94 3397584011986773 95 121861881722882938654960142 96 1021502747401614623677846147487591813 97 1168426628854604371943988173648061076656356 98 1168426628854604371943988173648061076656356 99 1021502747401614623677846147487591813 100 121861881722882938654960142 101 3397584011986773 102 12132164 103 101 104 1 105 1 106 135 107 64112359 108 695143713458946040 109 25032297938763929621013218349796 110 4994467742183366148074839035447416380393781644 111 531584285470056828423667529701226195314981736952770484749 112 7635091408773606342884016584406035907659413687778608637732566 113 531584285470056828423667529701226195314981736952770484749 114 4994467742183366148074839035447416380393781644 115 25032297938763929621013218349796 116 695143713458946040 117 64112359 118 135 119 1 120 1 121 176 122 342325709 123 179855916453958267598 124 15034302060637734370093170532411179780 125 531584285470056828423667529701226195314981736952770484749 126 185751729151373604768682434799256475522007551579228903326372087264665500035 127 5157935902610052504136491451900364075248591522778883061895497165497642751465320275451 128 5157935902610052504136491451900364075248591522778883061895497165497642751465320275451 129 185751729151373604768682434799256475522007551579228903326372087264665500035 130 531584285470056828423667529701226195314981736952770484749 131 15034302060637734370093170532411179780 132 179855916453958267598 133 342325709 134 176 135 1 136 1 137 231 138 1844349560 139 58248417552751868050007 140 26303847320654738379516399526912590943781620 141 1386607937494013736943599163095661670971900928768857109403854028583981 142 87795129520380114069373058888726851669225414855328807605670310190500347185903366741647856799704 143 1783262442613823831316855178464156689662110242174034324033555314349572155014491134236783585758023105422816747564238 144 26788626431069275916070458999257805407921020747169803089151240417405594993531368281969719840781150021877732542551788112850 145 1783262442613823831316855178464156689662110242174034324033555314349572155014491134236783585758023105422816747564238 146 87795129520380114069373058888726851669225414855328807605670310190500347185903366741647856799704 147 1386607937494013736943599163095661670971900928768857109403854028583981 148 26303847320654738379516399526912590943781620 149 58248417552751868050007 150 1844349560 151 231 152 1 153 1 154 297 155 10015581680 156 23402165235974892374954302 157 133669461390998803240347188535274022509125836065110 158 99443803625604683280943388340845363214256908092785579932287613684559675104094418850 159 99017248385851177305125749331254268692069636143943149618007509765629954605089512903256058142212835650280024690475548286 160 1676511428498191597427581717210862953299796111030713207562576348710149955205691368829444438171968052167590801863582615700595804752293183151909560476834 161 2916393812773731806622473489957798037646215808666372036299097662224239852765638811120237414857659584898321383088434530280561703787254299522362094846733242212820449470977 162 2916393812773731806622473489957798037646215808666372036299097662224239852765638811120237414857659584898321383088434530280561703787254299522362094846733242212820449470977 163 1676511428498191597427581717210862953299796111030713207562576348710149955205691368829444438171968052167590801863582615700595804752293183151909560476834 164 99017248385851177305125749331254268692069636143943149618007509765629954605089512903256058142212835650280024690475548286 165 99443803625604683280943388340845363214256908092785579932287613684559675104094418850 166 133669461390998803240347188535274022509125836065110 167 23402165235974892374954302 168 10015581680 169 297 170 1 171 1 172 385 173 54770336324 174 11571309261543787320061392679 175 1968272377379283376280574623384515077125128438023125877598 176 219253605395168743189619092136078923442656291201054898084478057003776504774918115339167047701180022 177 470667377945625639487306197900226192792150038588202075656053672411423805058360056571640368721580308210315318619754268916471172490033482535729445270 178 24360778151430035160983602715563621027831024812792848685438498969137138684157636387079946609747193092832804750115191305052100085316272899389589722566475303787220227364089172858805308394098104125 179 355080042532811612258731196877942737456229733620423055591892181078371692026141843668607782472265866104990960665900345578467580374672112195342535872619515433799569532016466088236364040117522398876368621235248081563954974936751097 180 1288136756410480750760558429923796078965699196795036111385256440955844054624978264901665301864156361701760246339288430516223847923493568535906927691782897045522121944762660972752122920616132708360115285390066733353133518206589082650700944214 181 355080042532811612258731196877942737456229733620423055591892181078371692026141843668607782472265866104990960665900345578467580374672112195342535872619515433799569532016466088236364040117522398876368621235248081563954974936751097 182 24360778151430035160983602715563621027831024812792848685438498969137138684157636387079946609747193092832804750115191305052100085316272899389589722566475303787220227364089172858805308394098104125 183 470667377945625639487306197900226192792150038588202075656053672411423805058360056571640368721580308210315318619754268916471172490033482535729445270 184 219253605395168743189619092136078923442656291201054898084478057003776504774918115339167047701180022 185 1968272377379283376280574623384515077125128438023125877598 186 11571309261543787320061392679 187 54770336324 188 385 189 1 190 1 191 490 192 301384802048 193 6991459663439386169435859778910 194 83815558685792266227303338637736053062803229488405867340838265149 195 16565630724336146151043136249460760980704738279034255943007890477909358391820788456537912447318367484950796143607697 196 16669992978453114857033377549830132699144527618495297683739572757509324365663988311731625279900852751729562985863241559168958907153127544044076094465509965601783065771313936791693 197 33169286574432833198457177086444525901602415759840402513534906157191793998463090277229093276399123613347244777280411241853419029243481661248396509540823767324656321099337147677276681525711501699648433016560148892691545869322782964459223647442454 198 3511766566102527247438789370461562468873548625622652985677492876868603458567070489899581484396249666977178822619490059676949760998411420310290520653466244489954786223038879259698800018276387281462362463244115235518611207399155177633654330104879206633771109613897137747822034414000380187854405802717117 199 605574347250157693282757817297034679664949615302407973773567010148670964721998920688069297494938915341503011636405433772395521305666554170514607058511369630337463097003563370249221831607667262662432131435503090243895698409423983131063938757566227026421163194853130193490672681920842586601934567278803017161075899097496518098547895138 200 605574347250157693282757817297034679664949615302407973773567010148670964721998920688069297494938915341503011636405433772395521305666554170514607058511369630337463097003563370249221831607667262662432131435503090243895698409423983131063938757566227026421163194853130193490672681920842586601934567278803017161075899097496518098547895138 201 3511766566102527247438789370461562468873548625622652985677492876868603458567070489899581484396249666977178822619490059676949760998411420310290520653466244489954786223038879259698800018276387281462362463244115235518611207399155177633654330104879206633771109613897137747822034414000380187854405802717117 202 33169286574432833198457177086444525901602415759840402513534906157191793998463090277229093276399123613347244777280411241853419029243481661248396509540823767324656321099337147677276681525711501699648433016560148892691545869322782964459223647442454 203 16669992978453114857033377549830132699144527618495297683739572757509324365663988311731625279900852751729562985863241559168958907153127544044076094465509965601783065771313936791693 204 16565630724336146151043136249460760980704738279034255943007890477909358391820788456537912447318367484950796143607697 205 83815558685792266227303338637736053062803229488405867340838265149 206 6991459663439386169435859778910 207 301384802048 208 490 209 1 210 1 211 627 212 1667727404093 213 5128845403576048431946742302750170 214 10304794937134924010324677012429689266512150898656003590815913113612679225 215 47669316655886460697804004962999012721435178358801363895046486528172472361234230070236526009542643509871164009543745116929600501009525 216 7782678707605730958493537676352735204843101702827138904466637279418555365865223647392191304670427088480576300225578907148514535896946667345440793262280270169393300071335155973256215690509018590622392112219691201123 217 27300129441003212287196267131960003563154411137479196260189823135950265330487430491422663303052557724214308435883828639780087062767750928711174774950120530993568335179490465392375966196177481434389029439902017281740138539008087516890786471542927900865717450073021433132997705222031649260368238367955112457 218 278821844157851302779319832425708502431198896006680426827697572461269257394546298625812120681961463466923198277543657846887906902452845716618624541910545902490122700820330348195761800395534865772085252322070811989608414988623888196463094602646536479332497016293069397819417644620648929968989327822178045862874345299555132127320347931137955898605439691591847999436162716780232499178971925786 219 3069056953765907609067344925284003051275154774400361984296636100064871686509504611889277853767676483409462376963899771275089047522934619808370984525038163677907131050211754912228507631304829534668974393204618674595860659918576874661163156137101362476527517117655949337318104811495477016732949286340091967853480559645857022941181296398233986414149819889743045812222154815024310429813300990114766161858989457834422396459262614666008309917459732513956403 220 53638286439159945865876342714108832252499628809892920468322628204006862604672091906848308330963495822584098754867367491496423598539879602263197907998357944074653260681317764179687115080637460725416005644591884520817864831790514956305560148673435739867426268399289656581205544568693411315007489162428411701283106268759535168287790206508794570361545413667931357481935863610628369567648003021836818568986234888633823924205734885921384972551533469508142595431939948650139613921 221 3069056953765907609067344925284003051275154774400361984296636100064871686509504611889277853767676483409462376963899771275089047522934619808370984525038163677907131050211754912228507631304829534668974393204618674595860659918576874661163156137101362476527517117655949337318104811495477016732949286340091967853480559645857022941181296398233986414149819889743045812222154815024310429813300990114766161858989457834422396459262614666008309917459732513956403 222 278821844157851302779319832425708502431198896006680426827697572461269257394546298625812120681961463466923198277543657846887906902452845716618624541910545902490122700820330348195761800395534865772085252322070811989608414988623888196463094602646536479332497016293069397819417644620648929968989327822178045862874345299555132127320347931137955898605439691591847999436162716780232499178971925786 223 27300129441003212287196267131960003563154411137479196260189823135950265330487430491422663303052557724214308435883828639780087062767750928711174774950120530993568335179490465392375966196177481434389029439902017281740138539008087516890786471542927900865717450073021433132997705222031649260368238367955112457 224 7782678707605730958493537676352735204843101702827138904466637279418555365865223647392191304670427088480576300225578907148514535896946667345440793262280270169393300071335155973256215690509018590622392112219691201123 225 47669316655886460697804004962999012721435178358801363895046486528172472361234230070236526009542643509871164009543745116929600501009525 226 10304794937134924010324677012429689266512150898656003590815913113612679225 227 5128845403576048431946742302750170 228 1667727404093 229 627 230 1