1 1 2 1 3 1 4 2 5 2 6 2 7 5 8 15 9 15 10 5 11 15 12 203 13 716 14 203 15 15 16 52 17 4140 18 83440 19 83440 20 4140 21 52 22 203 23 115975 24 18171918 25 112073062 26 18171918 27 115975 28 203 29 877 30 4213597 31 6423127757 32 346212384169 33 346212384169 34 6423127757 35 4213597 36 877 37 4140 38 190899322 39 3376465219485 40 2043836452962923 41 18633407199331522 42 2043836452962923 43 3376465219485 44 190899322 45 4140 46 21147 47 10480142147 48 2486327138729353 49 20538493062072286871 50 2254561102047453593406 51 2254561102047453593406 52 20538493062072286871 53 2486327138729353 54 10480142147 55 21147 56 115975 57 682076806159 58 2454996141671330713 59 324446721789278481458200 60 531301410253869099621138608 61 6575857942770612176290018153 62 531301410253869099621138608 63 324446721789278481458200 64 2454996141671330713 65 682076806159 66 115975 67 678570 68 51724158235372 69 3143641561804718358884 70 7600607444778834885508561198 71 220853044418109083337335323829443 72 42742205983344545699224729626012053 73 42742205983344545699224729626012053 74 220853044418109083337335323829443 75 7600607444778834885508561198 76 3143641561804718358884 77 51724158235372 78 678570 79 4213597 80 4506715738447323 81 5084413934903476204054959 82 252518539060608935260165703671351 83 150574889720989154216201888327789028154 84 549977588919219890026693019180766280413531 85 8769438200005128572266011359369913757287151 86 549977588919219890026693019180766280413531 87 150574889720989154216201888327789028154 88 252518539060608935260165703671351 89 5084413934903476204054959 90 4506715738447323 91 4213597 92 27644437 93 445958869294805289 94 10166624612435356414640715276 95 11485037650037932819944784728914383376 96 159239694548038760947916228538237933340567164 97 12840180783697015557146756472692909013522750269391 98 3998304672414637012240313599884517295906179031636766 99 3998304672414637012240313599884517295906179031636766 100 12840180783697015557146756472692909013522750269391 101 159239694548038760947916228538237933340567164 102 11485037650037932819944784728914383376 103 10166624612435356414640715276 104 445958869294805289 105 27644437 106 190899322 107 49631246523618756274 108 24691194409056203926713355839051 109 694873103685620467779932914106484450991930 110 249915109394372028073715222101729881501411977485753 111 508701138348953621005201661574890144125977550773400785971 112 3660024168343282756280961632040727302884438433416786144417349 113 72530091349507692706447958441062812294511923156598114466468667 114 3660024168343282756280961632040727302884438433416786144417349 115 508701138348953621005201661574890144125977550773400785971 116 249915109394372028073715222101729881501411977485753 117 694873103685620467779932914106484450991930 118 24691194409056203926713355839051 119 49631246523618756274 120 190899322 121 1382958545 122 6160539404599934652455 123 71755204966663088127638575625779663 124 54611728519410821466799462222483258889423319082 125 561519296863367731853272099638425932572850607253896731708 126 32430624984673737464735023199398233817957954351370671213420683123 127 6221412210675505400388221229584163423741571406894330546546236902420933 128 2923798232841862764420976487983685993836609789433121336567605011700717981 129 2923798232841862764420976487983685993836609789433121336567605011700717981 130 6221412210675505400388221229584163423741571406894330546546236902420933 131 32430624984673737464735023199398233817957954351370671213420683123 132 561519296863367731853272099638425932572850607253896731708 133 54611728519410821466799462222483258889423319082 134 71755204966663088127638575625779663 135 6160539404599934652455 136 1382958545 137 10480142147 138 846749014511809332450147 139 246361620329183520445181231826729797028 140 5464755940481685152164668749854036186524938366697170 141 1753150965231318127137682094688883333057692286005200681236546337 142 3186300197043936172548299092518562633836399453073419268384550493039195639 143 18457249834118864463885690453382172041410876737308180156673924386409965600727321 144 239562257027592467659048719563238323717418100348787782308158259631988710775849954662 145 5746371835090565784276352813398004749296101606959968049467898643632416711373273639694 146 239562257027592467659048719563238323717418100348787782308158259631988710775849954662 147 18457249834118864463885690453382172041410876737308180156673924386409965600727321 148 3186300197043936172548299092518562633836399453073419268384550493039195639 149 1753150965231318127137682094688883333057692286005200681236546337 150 5464755940481685152164668749854036186524938366697170 151 246361620329183520445181231826729797028 152 846749014511809332450147 153 10480142147 154 82864869804 155 128064670049908713818925644 156 988358075547176523960077011266059353989652 157 684419307405953816097889646409693450482632237737212116456 158 7417143658965020074473304498934046560509334644213504471657288614278920 159 465462254944317687527892683204163277129596770030104530855199869257149043078798120 160 90865866502111099202659219015371347883350974159423191962458596991336467561247908693950978 161 37165701634807463623081916898697565540136496381727655784618510799291568861547935736662086961886 162 25132392962691883858543697080597996643288065050091115340099752924372553307460326811871088692219486 163 25132392962691883858543697080597996643288065050091115340099752924372553307460326811871088692219486 164 37165701634807463623081916898697565540136496381727655784618510799291568861547935736662086961886 165 90865866502111099202659219015371347883350974159423191962458596991336467561247908693950978 166 465462254944317687527892683204163277129596770030104530855199869257149043078798120 167 7417143658965020074473304498934046560509334644213504471657288614278920 168 684419307405953816097889646409693450482632237737212116456 169 988358075547176523960077011266059353989652 170 128064670049908713818925644 171 82864869804 172 682076806159 173 21195039388640360462388656799 174 4588777487891425776606039489918220510042815119 175 105708049008238783713533795228266202325006866101640639008024889 176 41617835955853473302618165431741819865786193996254748179818431972758104381396 177 98086480411502906744756565420397517803224521714562108206486425450289753772174781361184766 178 711851467743804684390337282197369020155225628486733055287546428892264581797895889841110753302955822 179 10304838910491610606999686982285647380863529012061070418010455570287995556420460638814169944595179439720520 180 225843360600150453863473886720536496426473121850029015906792713522544859263442372782967297239518000635730767134 181 6425322413133627363479953905778308398010083138466022488904665879744656382810411740897832033176431786488000544978 182 225843360600150453863473886720536496426473121850029015906792713522544859263442372782967297239518000635730767134 183 10304838910491610606999686982285647380863529012061070418010455570287995556420460638814169944595179439720520 184 711851467743804684390337282197369020155225628486733055287546428892264581797895889841110753302955822 185 98086480411502906744756565420397517803224521714562108206486425450289753772174781361184766 186 41617835955853473302618165431741819865786193996254748179818431972758104381396 187 105708049008238783713533795228266202325006866101640639008024889 188 4588777487891425776606039489918220510042815119 189 21195039388640360462388656799 190 682076806159 191 5832742205057 192 3819714729894818339975525681317 193 24447698487063459432127836468315124793373113977656 194 19875066869166662992337616937843668147336078602024971266503959977939 195 303996862189804302873473625187541576443814559912651677907239368235202504314386617083 196 29054963517235659741144575397598074060088884022914764927718650670876140539576993135532952442652879 197 8565812940854871737854013149783124347906742567308037692911705077756012281649778879667895801169666404184748599 198 4867205357878424714634352342640658786894164465381534597370231710790457375276006978469106887187789318790735276220280213 199 3907229028998693338692439828508206339391744981164025515393563471123458066312351237320415442117414845329461049209075428931138 200 3663216082936110424676542050054670892268505013861996416344791815091190952586394159008267971716242981100837085761944703326033690 201 3663216082936110424676542050054670892268505013861996416344791815091190952586394159008267971716242981100837085761944703326033690 202 3907229028998693338692439828508206339391744981164025515393563471123458066312351237320415442117414845329461049209075428931138 203 4867205357878424714634352342640658786894164465381534597370231710790457375276006978469106887187789318790735276220280213 204 8565812940854871737854013149783124347906742567308037692911705077756012281649778879667895801169666404184748599 205 29054963517235659741144575397598074060088884022914764927718650670876140539576993135532952442652879 206 303996862189804302873473625187541576443814559912651677907239368235202504314386617083 207 19875066869166662992337616937843668147336078602024971266503959977939 208 24447698487063459432127836468315124793373113977656 209 3819714729894818339975525681317 210 5832742205057 211 51724158235372 212 746289892095625330523099540639146 213 148342895649164736433380436054025707623549659211064330 214 4497496344255286692516275484407867226454994771570445937416385508248050976 215 2844100871726406669944001951376319021092980408659515823079492837024568407500731446473094590 216 11830123614911898850460532228001044735860940205073805007070767379763055371663243324466306468435504399532689 217 153599574316633132202627870105077217227908460949449595701449852436410280743830471035667660544350207884762237980753720202 218 3760652334151069941541326814211841446822296485820175575691571924928160474631279434263511478667693318042724939887199786487144385767 219 123294188595248700987178821975984764674875710340535187325662824837876871567416018940105642739008957383244258550284397603148945963854333190 220 4332288743578908223912891208290721540661926152677603840079802977524536831125256626227391326483636371311389380774371600842196048981811316159447 221 143841071405617520490207899040817544108542543964602401652525215740983868544115710309642185879226624758215275883274038421808898984446730741596062 222 4332288743578908223912891208290721540661926152677603840079802977524536831125256626227391326483636371311389380774371600842196048981811316159447 223 123294188595248700987178821975984764674875710340535187325662824837876871567416018940105642739008957383244258550284397603148945963854333190 224 3760652334151069941541326814211841446822296485820175575691571924928160474631279434263511478667693318042724939887199786487144385767 225 153599574316633132202627870105077217227908460949449595701449852436410280743830471035667660544350207884762237980753720202 226 11830123614911898850460532228001044735860940205073805007070767379763055371663243324466306468435504399532689 227 2844100871726406669944001951376319021092980408659515823079492837024568407500731446473094590 228 4497496344255286692516275484407867226454994771570445937416385508248050976 229 148342895649164736433380436054025707623549659211064330 230 746289892095625330523099540639146 231 51724158235372