1 1 2 2 3 2 4 5 5 7 6 5 7 15 8 67 9 67 10 15 11 52 12 1080 13 4192 14 1080 15 52 16 203 17 25287 18 587208 19 587208 20 25287 21 203 22 877 23 794545 24 147512732 25 953124784 26 147512732 27 794545 28 877 29 4140 30 31858034 31 58668937932 32 3410310590912 33 3410310590912 34 58668937932 35 31858034 36 4140 37 21147 38 1573857867 39 34119101220224 40 22727131144960768 41 213291369981652792 42 22727131144960768 43 34119101220224 44 1573857867 45 21147 46 115975 47 93345011951 48 27451586022436696 49 253335104721267417984 50 29210369060919788403556 51 29210369060919788403556 52 253335104721267417984 53 27451586022436696 54 93345011951 55 115975 56 678570 57 6514819011216 58 29334574202437277520 59 4382417290595586402531584 60 7652261821729099691307328732 61 96638817185266245591837984336 62 7652261821729099691307328732 63 4382417290595586402531584 64 29334574202437277520 65 6514819011216 66 678570 67 4213597 68 526593974392123 69 40343697156563884675488 70 111319355727036703898865465344 71 3489742245897371222884040135788516 72 699520077019096938459572421258620240 73 699520077019096938459572421258620240 74 3489742245897371222884040135788516 75 111319355727036703898865465344 76 40343697156563884675488 77 526593974392123 78 4213597 79 27644437 80 48658721593531669 81 69646199705725564208484736 82 3978834602846298450265688566196224 83 2583926392671197040140756454638289035636 84 9889639984664765712456863186847991656222880 85 160065721141038888919235753368205172658011648 86 9889639984664765712456863186847991656222880 87 2583926392671197040140756454638289035636 88 3978834602846298450265688566196224 89 69646199705725564208484736 90 48658721593531669 91 27644437 92 190899322 93 5084549201524804642 94 147875840329637502384856552096 95 193442461762324413798952526604793292800 96 2943862861732556775637325078232817934236672212 97 251075547330705588520321656677042699742788039704272 98 80285217997933644683016293695002150257949742700025304 99 80285217997933644683016293695002150257949742700025304 100 251075547330705588520321656677042699742788039704272 101 2943862861732556775637325078232817934236672212 102 193442461762324413798952526604793292800 103 147875840329637502384856552096 104 5084549201524804642 105 190899322 106 1382958545 107 595348294459678745663 108 379682313150983568999164195148800 109 12444115702377207908068395720926131042938880 110 4944751590133904755999701520630104004979670155870900 111 10728120212072406042616156296225621000749351655415596365920 112 80003120361422756561312587588685012274226405253895548252237448 113 1603869086916486859475402575499346988054543498175515730927380336 114 80003120361422756561312587588685012274226405253895548252237448 115 10728120212072406042616156296225621000749351655415596365920 116 4944751590133904755999701520630104004979670155870900 117 12444115702377207908068395720926131042938880 118 379682313150983568999164195148800 119 595348294459678745663 120 1382958545 121 10480142147 122 77500341343460209843627 123 1162124274684270071573038558766122432 124 1035193910914520070250003279348430480185949110272 125 11825739073772091998977248489150616716783655550811743592244 126 732713240832521530080276087895155030003855521882829419598736160032 127 146806704089235822561039470962641358674211969416297962084386272358403800 128 70445840077787853086656340793264302760666045960778956813349997720581523648 129 70445840077787853086656340793264302760666045960778956813349997720581523648 130 146806704089235822561039470962641358674211969416297962084386272358403800 131 732713240832521530080276087895155030003855521882829419598736160032 132 11825739073772091998977248489150616716783655550811743592244 133 1035193910914520070250003279348430480185949110272 134 1162124274684270071573038558766122432 135 77500341343460209843627 136 10480142147 137 82864869804 138 11140107960738185817545800 139 4188621052696089284854229868949950444544 140 109219479981903526114716965225198467478343891286884352 141 39118840701950543255440892347099282488965447097526978681223309620 142 76694242911789478489330813723558671098452817662780726754413866052582093888 143 466982497245311752661536909195142696863548926131873631140300482266967563946417464 144 6235971536541515569974030387092970793730101424885920643570597100999643800587675473184 145 150972529586126094166343144224892296826763766718771806614594599643773846828229334720096 146 6235971536541515569974030387092970793730101424885920643570597100999643800587675473184 147 466982497245311752661536909195142696863548926131873631140300482266967563946417464 148 76694242911789478489330813723558671098452817662780726754413866052582093888 149 39118840701950543255440892347099282488965447097526978681223309620 150 109219479981903526114716965225198467478343891286884352 151 4188621052696089284854229868949950444544 152 11140107960738185817545800 153 82864869804 154 682076806159 155 1757660562895916320583653791 156 17589910352010103848471110027761359060011008 157 14374190310251643017800634046531376374876265104252411150336 158 174656016689242216919396965164743770066536125339185177680263391972296068 159 11879849357577680098868526822343609864677761360464850543828405175436993328938104192 160 2451049013356857806615118028879068989379270594499857129276161934739307400437685550933719904 161 1038026413394479362005993156780753026985334895311663192180756016997040212771035690576777032086992 162 713857599524576808976686129483189362018897039408914553788921259925254588207878253785344888669237760 163 713857599524576808976686129483189362018897039408914553788921259925254588207878253785344888669237760 164 1038026413394479362005993156780753026985334895311663192180756016997040212771035690576777032086992 165 2451049013356857806615118028879068989379270594499857129276161934739307400437685550933719904 166 11879849357577680098868526822343609864677761360464850543828405175436993328938104192 167 174656016689242216919396965164743770066536125339185177680263391972296068 168 14374190310251643017800634046531376374876265104252411150336 169 17589910352010103848471110027761359060011008 170 1757660562895916320583653791 171 682076806159 172 5832742205057 173 302795242408200627025729083369 174 85269505590376506188776885128342744892046899968 175 2326051590814842653822819890149823254803253781070547835370668032 176 1030650844593606763786394091733535560558489779694766878390532597982419804901092 177 2643814299537327135467465213375437936820197065308825851590273770624403197106715919715918208 178 20374138577856611193646613296753817713150018643896163413632580124557885986060880903804498017749606920 179 307040553569001104936579290583892770888920540088665391009462055359832457303394653814203862370113718596557840 180 6886943597414322748115953627226622004843431840022498380905369567450965789383869482302163062265690793553809277256 181 197425927642343339982891454463952322821676013331560336793890077362179048485673422724411870003472889593577866455808 182 6886943597414322748115953627226622004843431840022498380905369567450965789383869482302163062265690793553809277256 183 307040553569001104936579290583892770888920540088665391009462055359832457303394653814203862370113718596557840 184 20374138577856611193646613296753817713150018643896163413632580124557885986060880903804498017749606920 185 2643814299537327135467465213375437936820197065308825851590273770624403197106715919715918208 186 1030650844593606763786394091733535560558489779694766878390532597982419804901092 187 2326051590814842653822819890149823254803253781070547835370668032 188 85269505590376506188776885128342744892046899968 189 302795242408200627025729083369 190 5832742205057 191 51724158235372 192 56688080938445266241921101306258 193 473258206506065215071427779174559397639399117503232 194 457021477525762281122995367626058201016745215283159233102495685279744 195 7893619442642886764443096361179374674524591344316407055786639787556004129505703142756 196 824166806810298226683509489437053237650614542443167396474107283087727878885283819278165158223494016 197 259068842827019672644599592662526590904369598714786651520414270788928541896510742648213432778043855705435510440 198 153963066356637241786087011846610868786079627725168186949963235716562907464600896078936599371801683633845721652868385312 199 127177236041653901803253795815143127282551366137552376698415243887927520334933463707830448361846026349024910329684171953477312 200 120904076848925195376533043063146257208464895947657689918605952626241104901215736219706717198824605863861574753633321821255499968 201 120904076848925195376533043063146257208464895947657689918605952626241104901215736219706717198824605863861574753633321821255499968 202 127177236041653901803253795815143127282551366137552376698415243887927520334933463707830448361846026349024910329684171953477312 203 153963066356637241786087011846610868786079627725168186949963235716562907464600896078936599371801683633845721652868385312 204 259068842827019672644599592662526590904369598714786651520414270788928541896510742648213432778043855705435510440 205 824166806810298226683509489437053237650614542443167396474107283087727878885283819278165158223494016 206 7893619442642886764443096361179374674524591344316407055786639787556004129505703142756 207 457021477525762281122995367626058201016745215283159233102495685279744 208 473258206506065215071427779174559397639399117503232 209 56688080938445266241921101306258 210 51724158235372 211 474869816156751 212 11485113222870318163291957527064355 213 2985433430574443217266705484897884952006093322067318784 214 107821579096877264596519638346638302952895903194556359426052128980107526144 215 77226961087552060170184832993442279180158705719661115824863460119902102999959096309929350596 216 352065433277749973606806192348096752268810767721313957911411526526746651907975806947654656732437040237923584 217 4891569003397583499480081131626189348306513481413192666646839530990474136179336314032836271816113495136590833200243681760 218 125770186825395565678509749976949136111801598037176611605831959068713974778181456691090270174634836050495658711763699617018815698224 219 4262603266701359703429261431835198065643935145061471577372003637080366671942412796683448692492272749876696178488779079964532272903160058856 220 152693345901579659628167154415814372305691063788052882302331748878723622183960716821265711334171884986707408986583238198747227885452040845821008 221 5101893344930769743394671045932007489848375684369714109575411633596855269168258391334817745767914914485338295082176691585617549581873027911949616 222 152693345901579659628167154415814372305691063788052882302331748878723622183960716821265711334171884986707408986583238198747227885452040845821008 223 4262603266701359703429261431835198065643935145061471577372003637080366671942412796683448692492272749876696178488779079964532272903160058856 224 125770186825395565678509749976949136111801598037176611605831959068713974778181456691090270174634836050495658711763699617018815698224 225 4891569003397583499480081131626189348306513481413192666646839530990474136179336314032836271816113495136590833200243681760 226 352065433277749973606806192348096752268810767721313957911411526526746651907975806947654656732437040237923584 227 77226961087552060170184832993442279180158705719661115824863460119902102999959096309929350596 228 107821579096877264596519638346638302952895903194556359426052128980107526144 229 2985433430574443217266705484897884952006093322067318784 230 11485113222870318163291957527064355 231 474869816156751 232 4506715738447323 233 2508603096131822559490018421946320055 234 21265878729136323043799918378200092064189205326722396798464 235 30243442911397174014876638277662280980773982996939706089411961146184441415598080 236 951681175693074446312996521560714007949446440486585306349478788681402803208473781827681539492577076 237 202164848979502205820044927197167708034998730751195903336604770861202380028083636567622023150019883876595688581503232 238 133655438161821563864124805750184981015533546851133741950909071109879196297775682013191201106736237501629880855441263444184306903336 239 161755060899330462290816064731070266597755982501770947662531191608683059877347978489041858509326815079489760167108827802367729251809766483814736 240 247912153811685659010974846750970987888737112235070589184532020803700967535768089685593039735735928168561776136569835800544329150657953055023798035698576 241 374812526346046901206188226969666598092198945894229013328217253414195399045450691756231052130904780413031713575233032528509781204031802661274483599138953555632 242 478432265161311950136915957062509753955511185392670715852136780959357551587143140229189109866474476793344380103241762615704988444468560431245539557253273708930656 243 478432265161311950136915957062509753955511185392670715852136780959357551587143140229189109866474476793344380103241762615704988444468560431245539557253273708930656 244 374812526346046901206188226969666598092198945894229013328217253414195399045450691756231052130904780413031713575233032528509781204031802661274483599138953555632 245 247912153811685659010974846750970987888737112235070589184532020803700967535768089685593039735735928168561776136569835800544329150657953055023798035698576 246 161755060899330462290816064731070266597755982501770947662531191608683059877347978489041858509326815079489760167108827802367729251809766483814736 247 133655438161821563864124805750184981015533546851133741950909071109879196297775682013191201106736237501629880855441263444184306903336 248 202164848979502205820044927197167708034998730751195903336604770861202380028083636567622023150019883876595688581503232 249 951681175693074446312996521560714007949446440486585306349478788681402803208473781827681539492577076 250 30243442911397174014876638277662280980773982996939706089411961146184441415598080 251 21265878729136323043799918378200092064189205326722396798464 252 2508603096131822559490018421946320055 253 4506715738447323 254 44152005855084346 255 588692667996038101613068201937364409952 256 170047140052445626106146011180395361133585106446637985073226752 257 9996944871453842399503335066095718244012062270711013786134038290193521739727243313152 258 14588804997663334320716201264172019847472728847843158991682972497876181681215405559061997347686415161623284 259 153422952312033680893238052380722580486870910292043706985949279625185964108519423686056033642501537634352963929494876647754752 260 5166945192557349571103631430575638966548753052735041174599645340548917803477488804988441151010296806510714679181222865317987806023460827977224 261 317986433806699285405079503666948025633666758106987084717022348599463569412597541811741703902798882047249132958052717880771903798552487552913504966306459424 262 24073622046326408250311595728100111012761755832391140829552312330456383379319485361562310747358608158938541654917254716244611444412773584083464149678432756757429346536 263 1700824402483756035937272308303414954337614836881511131437482714975025004458361217843176135338299611249703067367249733037829459099634657063221168421374423833492002615913050352 264 93396777248705142675978483549564316589124382238500934854462200150645334290444265525839801815459012758726210667211169140129635477302517281409437260572176822383266347420552734081776 265 3590463914966218626511553165593551518463329829972687024728051821805908609226554958296756930017784487296951104586913668873877458739222906234834599822395936829546874410222489156503360 266 93396777248705142675978483549564316589124382238500934854462200150645334290444265525839801815459012758726210667211169140129635477302517281409437260572176822383266347420552734081776 267 1700824402483756035937272308303414954337614836881511131437482714975025004458361217843176135338299611249703067367249733037829459099634657063221168421374423833492002615913050352 268 24073622046326408250311595728100111012761755832391140829552312330456383379319485361562310747358608158938541654917254716244611444412773584083464149678432756757429346536 269 317986433806699285405079503666948025633666758106987084717022348599463569412597541811741703902798882047249132958052717880771903798552487552913504966306459424 270 5166945192557349571103631430575638966548753052735041174599645340548917803477488804988441151010296806510714679181222865317987806023460827977224 271 153422952312033680893238052380722580486870910292043706985949279625185964108519423686056033642501537634352963929494876647754752 272 14588804997663334320716201264172019847472728847843158991682972497876181681215405559061997347686415161623284 273 9996944871453842399503335066095718244012062270711013786134038290193521739727243313152 274 170047140052445626106146011180395361133585106446637985073226752 275 588692667996038101613068201937364409952 276 44152005855084346 277 445958869294805289 278 147960468693650724691370654525509876842291 279 1518273285690421511471981296082767178381804892597121521254094919680 280 3863222615369939819649234743218805263908509857257493128499818981843820216575015938674393088 281 275104059592364541921808014644930428202267012830544888288501975040018514313749241512426329312407226849110145434964 282 151572550775438414648724745248842264994007101092372436227337636344377925356221951340573317146972313973749562318895475780195598194912256 283 277038753333473701325378861019150327195765725371066702674158944076614946615677250228020439603901775678588486058193696258858193811914616562237718607155776 284 931068794907376735850552845653515532425378323838801940839686328724145576340332059909882735155733336322963324188939673587099815648953661469030446244660791521671656492528 285 3774812615780141881888920083943141641443366929766936137851975336032383468785580891096499434855464883593047126041503374709657154634731215504439247490681582348716691517267120653518416 286 13667811052012890747808158058352242298990544106461085928759198612563601534351356435032237715850026960677051663353604614643784975500824838352918218511713479892102883158481168274189453258279168 287 35913564194274852421786286339980640160417981978479341532130596866473655144900870166534184083168696046569134592537255712274628063770108406953280875144233280165420656313745299425808064313352138273472 288 60086841106188035041919898852019653613170668374808599880034310068809108284212479859334578947303089505372563348367001478299790715833760909505340388689473596159535898583056056204491211224740934906749264 289 60086841106188035041919898852019653613170668374808599880034310068809108284212479859334578947303089505372563348367001478299790715833760909505340388689473596159535898583056056204491211224740934906749264 290 35913564194274852421786286339980640160417981978479341532130596866473655144900870166534184083168696046569134592537255712274628063770108406953280875144233280165420656313745299425808064313352138273472 291 13667811052012890747808158058352242298990544106461085928759198612563601534351356435032237715850026960677051663353604614643784975500824838352918218511713479892102883158481168274189453258279168 292 3774812615780141881888920083943141641443366929766936137851975336032383468785580891096499434855464883593047126041503374709657154634731215504439247490681582348716691517267120653518416 293 931068794907376735850552845653515532425378323838801940839686328724145576340332059909882735155733336322963324188939673587099815648953661469030446244660791521671656492528 294 277038753333473701325378861019150327195765725371066702674158944076614946615677250228020439603901775678588486058193696258858193811914616562237718607155776 295 151572550775438414648724745248842264994007101092372436227337636344377925356221951340573317146972313973749562318895475780195598194912256 296 275104059592364541921808014644930428202267012830544888288501975040018514313749241512426329312407226849110145434964 297 3863222615369939819649234743218805263908509857257493128499818981843820216575015938674393088 298 1518273285690421511471981296082767178381804892597121521254094919680 299 147960468693650724691370654525509876842291 300 445958869294805289 301 4638590332229999353 302 39715477721796005199433826541136902396333037 303 15063228235281325030947254309778122841734521192835200102700947019317248 304 1732772441262120802781449517794150247293578551017747576032198934568961013382172528471871827476480 305 6317550530678555575430859598117142220921472410872722111814924483196785803126980492766019558289660401643319374830365131348 306 192320261002862451355686891848600227149293976579736770358624207383540887160947290075637854369669688974664943183420036577900013948133888293634048 307 20240101966958688339413906639246689406942064188282287965274075714518441184126853910670094496524125735025393948661228475143169956878006970772349319514713673423662536 308 3968678682027701598171311116616375579081871534274474279610135890593029661896081037246814914652236786955987912637999814503896009337127001039633378038834856693384940434548734801465872 309 928230168444921892058317395491271636491713442936696008386017688861504242151814869380842897235041458058449451260793708626972456505717711109405929501632543100691580778827891386814041568132901798360 310 187393950540794753690302320411649894225735219186475269576368252834385193832280111758636328040699186346853260880870319115700231871959258274236679653562399768029543277599775511778029285199845985172527121586992 311 25942835115888027485686411407984214927153909400087497528048357161966221186190406331855296167394252413028910590808358663707296913840712125003201989884882126162817339314865983601308822795144738802238411450501816113216 312 2110817646285770015618192372814792748273917686296602593121573037793893821755293453884106043813560038748189536794439638376693486859461636047465889781368874328398436826316507581887416091092803894161859387780254171225154240 313 92355988314144466534942415943571117910091623999888825231668284092328631400672133204001145906499168555730966937314402360093822065688359063526758241103163013006691190521147357998576726041684776082981007084551022937441851328 314 2110817646285770015618192372814792748273917686296602593121573037793893821755293453884106043813560038748189536794439638376693486859461636047465889781368874328398436826316507581887416091092803894161859387780254171225154240 315 25942835115888027485686411407984214927153909400087497528048357161966221186190406331855296167394252413028910590808358663707296913840712125003201989884882126162817339314865983601308822795144738802238411450501816113216 316 187393950540794753690302320411649894225735219186475269576368252834385193832280111758636328040699186346853260880870319115700231871959258274236679653562399768029543277599775511778029285199845985172527121586992 317 928230168444921892058317395491271636491713442936696008386017688861504242151814869380842897235041458058449451260793708626972456505717711109405929501632543100691580778827891386814041568132901798360 318 3968678682027701598171311116616375579081871534274474279610135890593029661896081037246814914652236786955987912637999814503896009337127001039633378038834856693384940434548734801465872 319 20240101966958688339413906639246689406942064188282287965274075714518441184126853910670094496524125735025393948661228475143169956878006970772349319514713673423662536 320 192320261002862451355686891848600227149293976579736770358624207383540887160947290075637854369669688974664943183420036577900013948133888293634048 321 6317550530678555575430859598117142220921472410872722111814924483196785803126980492766019558289660401643319374830365131348 322 1732772441262120802781449517794150247293578551017747576032198934568961013382172528471871827476480 323 15063228235281325030947254309778122841734521192835200102700947019317248 324 39715477721796005199433826541136902396333037 325 4638590332229999353 326 49631246523618756274 327 11355056950876476815762425972661852171663263042 328 165328482505387372450657600770554168846108768661498893078245423350035605504 329 896165437432383143673283700448407445581033230491487986484354230501756623131937037108214730738844565504 330 175070681603868213404128490972608400076881553617076386322971139754101015571878077497884177374360811798163746227601195219400711972 331 309610082320574423330162634616795555483473191385704831245617171055017848829474552885602953525384778870864210694598587244320271938507157459297088761412608 332 1983172959010065578608600350010491555492135039396495545289655509727015340970494851298223596045854525022686462150998277836149195239955593932633729581090370172384443313627148280 333 24130487532332764759089082591351729669784533286673652461457475587541922392619448309469829563936171228198070844583347115807292122556952387373342948039645023931726171434023781159272762677214742304 334 348822551590594506072480038005339278015932177827410727483777279285709531494842698803010657780710760645489794622013319631348613291496667331226749400231144339792657147342380289549512528603266947236233891859933952 335 4242922515863095465751427669960275158162528723936661107580912262711092116604297172892979044018615984206975491251011323850139197294254244980339061625605936709134653480954752470298751257964504672835388360024645772248327702256 336 33787858501730393586455637011226972787023157767080510253332282253017341084837027167172711602503819960451957082660482237087007838409139141103501406129650909928211159347357287155316332250548135294692053452958078711646270993225121437216 337 147792196922399707724470109592363947946898823567807700011580767313637149987170649748787775977323175019689046352485346785016427519829916258153366804424598550654511727648813672603980076610169891407232110425329445288651224836022342725067834336 338 317598792979866512776026957660515014124878719818763333045318736923528555423908529444490329990542345642977648168994489070083853042327420739551340061453348212084049678622994118165960492408514718320545996564261977707208590108996639079404459811360 339 317598792979866512776026957660515014124878719818763333045318736923528555423908529444490329990542345642977648168994489070083853042327420739551340061453348212084049678622994118165960492408514718320545996564261977707208590108996639079404459811360 340 147792196922399707724470109592363947946898823567807700011580767313637149987170649748787775977323175019689046352485346785016427519829916258153366804424598550654511727648813672603980076610169891407232110425329445288651224836022342725067834336 341 33787858501730393586455637011226972787023157767080510253332282253017341084837027167172711602503819960451957082660482237087007838409139141103501406129650909928211159347357287155316332250548135294692053452958078711646270993225121437216 342 4242922515863095465751427669960275158162528723936661107580912262711092116604297172892979044018615984206975491251011323850139197294254244980339061625605936709134653480954752470298751257964504672835388360024645772248327702256 343 348822551590594506072480038005339278015932177827410727483777279285709531494842698803010657780710760645489794622013319631348613291496667331226749400231144339792657147342380289549512528603266947236233891859933952 344 24130487532332764759089082591351729669784533286673652461457475587541922392619448309469829563936171228198070844583347115807292122556952387373342948039645023931726171434023781159272762677214742304 345 1983172959010065578608600350010491555492135039396495545289655509727015340970494851298223596045854525022686462150998277836149195239955593932633729581090370172384443313627148280 346 309610082320574423330162634616795555483473191385704831245617171055017848829474552885602953525384778870864210694598587244320271938507157459297088761412608 347 175070681603868213404128490972608400076881553617076386322971139754101015571878077497884177374360811798163746227601195219400711972 348 896165437432383143673283700448407445581033230491487986484354230501756623131937037108214730738844565504 349 165328482505387372450657600770554168846108768661498893078245423350035605504 350 11355056950876476815762425972661852171663263042 351 49631246523618756274 352 545717047936059989389 353 3449708138775189795295209597373491441918477672247 354 1999269821306994035346263689718941441141236206998232340175949000274595612131328 355 531227922413983275716381491903882038054548846979926108556459845122819783439045183242153792112423567613755392 356 5806125336515752198695462786451897228818751020470027889395682692736871585316902753871263254347045232833284337313409338040761741791714500 357 625462629198473476215330484749815306685814797335751382333033412753978879018886264116088637200332440544388491553711031477111720772044915398839427357281226827458560 358 256908131425249368185873248841149370213451788619381966042882183605333769042086653112106762942942007845823867744815430720319741506655398554365422999024429024796112595957273342049389959008 359 205508747560099645867373641380605273785615685433497745577746472772708101872457744962748925067257755695996639929306035202641944858369336726435587950226191281612945005025891378518579257421915214833807392749232 360 195777270852477448188382831834681439052552599467623284498181381272935653574513721293194807297874120622248481216870856265559584183667141627078513278105516669259638530307520394184259566804681675670797259583047632049079486116880 361 154141579360949361381486747864745009259470068745969574743175509930037788201559601334367939243725274565401086658659689210800576208832169940235617123775430898274412181820613057515767207744933825717381118391575119719359970183852687074586752096 362 76534977309442868508260677528091047703778643742676142066242666571365615373578197565812497466506397158244375316443975379127819015277243865169552571870858633446231326257925620536523228368925555031434819513859948723198128097186527200682805826739815122672 363 19717808441024896580550904852301586876704157814110389958174850593971782379647660595109725823952544578043862493599772726993108947655596894630477577798002688483099274314006780854619181219156925084915055724408226651107810523434817099192959611812708714680484037920 364 2309793209941740917364490896549662819981566510940976473264269966571950365534419240324961441246837919564737578429967094317493767744069195280139837973635656323103799983487641373631671945901850401077647564571792619396472351346281798171179142354468505912602877511499480 365 113965710796589070343626881463254389719400314260142012068624238108986072657643595004708794227153693015509967078063264458497368918823059897447345204499456475612195938054637649273817305115686319215268186293472090188472858860174304861387136758336651131113294728184753664 366 2309793209941740917364490896549662819981566510940976473264269966571950365534419240324961441246837919564737578429967094317493767744069195280139837973635656323103799983487641373631671945901850401077647564571792619396472351346281798171179142354468505912602877511499480 367 19717808441024896580550904852301586876704157814110389958174850593971782379647660595109725823952544578043862493599772726993108947655596894630477577798002688483099274314006780854619181219156925084915055724408226651107810523434817099192959611812708714680484037920 368 76534977309442868508260677528091047703778643742676142066242666571365615373578197565812497466506397158244375316443975379127819015277243865169552571870858633446231326257925620536523228368925555031434819513859948723198128097186527200682805826739815122672 369 154141579360949361381486747864745009259470068745969574743175509930037788201559601334367939243725274565401086658659689210800576208832169940235617123775430898274412181820613057515767207744933825717381118391575119719359970183852687074586752096 370 195777270852477448188382831834681439052552599467623284498181381272935653574513721293194807297874120622248481216870856265559584183667141627078513278105516669259638530307520394184259566804681675670797259583047632049079486116880 371 205508747560099645867373641380605273785615685433497745577746472772708101872457744962748925067257755695996639929306035202641944858369336726435587950226191281612945005025891378518579257421915214833807392749232 372 256908131425249368185873248841149370213451788619381966042882183605333769042086653112106762942942007845823867744815430720319741506655398554365422999024429024796112595957273342049389959008 373 625462629198473476215330484749815306685814797335751382333033412753978879018886264116088637200332440544388491553711031477111720772044915398839427357281226827458560 374 5806125336515752198695462786451897228818751020470027889395682692736871585316902753871263254347045232833284337313409338040761741791714500 375 531227922413983275716381491903882038054548846979926108556459845122819783439045183242153792112423567613755392 376 1999269821306994035346263689718941441141236206998232340175949000274595612131328 377 3449708138775189795295209597373491441918477672247 378 545717047936059989389 379 6160539404599934652455 380 1111133856038910038893245925084802134077906686368595 381 26537586870516654123606987812392650217989555166954647408893116564740372864049098752 382 358943299222286961216172765824601168705308271454495827278334623627493241792688086524202893032704058721906676727808 383 228703748548689528604958448610998199250702860209658982518529300932601349629069137101604476450997217341116715907640454437972731563090330751852932 384 1569732922776348555692081573424570400071237344444134308997178895755455215694745993529096508348966789784775865604946996920924190430295620277941494128638763503063233733130240 385 43435408121568140453556231411346003921900624456476327179424556388452789553309104525788821253832307195258437317032816150688099496964071049115116414573243855035207923992653091771689969286257813823704 386 2411632910795463174162281412404274604645694681208042249281543175728148419365733381823981776379791294873009625792698131809623618533976241542487493765348446862142086847716638131428145293465878400371479591249058935669674960 387 160764952042177086279100909433710363420611289039138828357381308770765251712331032347310041941691168510105489855909496020847038123506511050386718311642528028579628048970935357514372751025201578475950371802019188777817037876570104410373080640 388 8757734217612866292389503156905525671707663336381271232194457687884470347666213823886485854806755109584681962200250364093038227053801510085795875672436536651448877106272756519650212504143722486976295974331656919776294841976799471828151835479952867940028736 389 292088205712126192391666025627912999100250393392475543913741655900809609185784173158788586220988662833766907884773918252370600946536366971678250301525220567943620417103282168063615136162501390810822550304870807486981013126102734598779988275361817888479346939333510893904 390 4819213939167932182657213323440494717496909233330412438647006560914029958749287758147277946512685082813288309639352854150029681696100241817159215532785647116873158355774727666374106903648197582779304116051310911887902681567554615145180390752638423764921886110166249626197774640496 391 33833416269516593226439468881931745341372033190426330993151297838001520977445818979879104305653546068694510236429142118202903710416992199944173354303956193316089734265673706162393111744464143527453226856432216825294080777371049174557171388297341821896411897850415341660869463015787131440 392 91780540709458727733477872307158645830199830187039027699179152877631042787119940048923888274495935673700209407009600492074018537564164021585743475192799284281342674589557235602069731799215132371713003031803249766788254617917073624534796195244468224823620322175363396331471668436518218447184 393 91780540709458727733477872307158645830199830187039027699179152877631042787119940048923888274495935673700209407009600492074018537564164021585743475192799284281342674589557235602069731799215132371713003031803249766788254617917073624534796195244468224823620322175363396331471668436518218447184 394 33833416269516593226439468881931745341372033190426330993151297838001520977445818979879104305653546068694510236429142118202903710416992199944173354303956193316089734265673706162393111744464143527453226856432216825294080777371049174557171388297341821896411897850415341660869463015787131440 395 4819213939167932182657213323440494717496909233330412438647006560914029958749287758147277946512685082813288309639352854150029681696100241817159215532785647116873158355774727666374106903648197582779304116051310911887902681567554615145180390752638423764921886110166249626197774640496 396 292088205712126192391666025627912999100250393392475543913741655900809609185784173158788586220988662833766907884773918252370600946536366971678250301525220567943620417103282168063615136162501390810822550304870807486981013126102734598779988275361817888479346939333510893904 397 8757734217612866292389503156905525671707663336381271232194457687884470347666213823886485854806755109584681962200250364093038227053801510085795875672436536651448877106272756519650212504143722486976295974331656919776294841976799471828151835479952867940028736 398 160764952042177086279100909433710363420611289039138828357381308770765251712331032347310041941691168510105489855909496020847038123506511050386718311642528028579628048970935357514372751025201578475950371802019188777817037876570104410373080640 399 2411632910795463174162281412404274604645694681208042249281543175728148419365733381823981776379791294873009625792698131809623618533976241542487493765348446862142086847716638131428145293465878400371479591249058935669674960 400 43435408121568140453556231411346003921900624456476327179424556388452789553309104525788821253832307195258437317032816150688099496964071049115116414573243855035207923992653091771689969286257813823704 401 1569732922776348555692081573424570400071237344444134308997178895755455215694745993529096508348966789784775865604946996920924190430295620277941494128638763503063233733130240 402 228703748548689528604958448610998199250702860209658982518529300932601349629069137101604476450997217341116715907640454437972731563090330751852932 403 358943299222286961216172765824601168705308271454495827278334623627493241792688086524202893032704058721906676727808 404 26537586870516654123606987812392650217989555166954647408893116564740372864049098752 405 1111133856038910038893245925084802134077906686368595 406 6160539404599934652455 407 71339801938860275191172 408 378651373557768449307689138667329164322738559809381848 409 385312818218381032178212559603578540087945745284632389624699093864916001666891416469504 410 275054368208194410422385226199881303824265545582551848533493093306085058240029727854923290394835515597391879427600678912 411 10625545574451217247821478114050532800351589795941620072401739645828859547549922648264340242618083082846314389920742167036860278441094452029644130430756 412 4849593266843733077841018851094702635013829490081958654677424633437894523121236936433522936184382398000287741408261271633546615760864920467818295849133021688048001998420212014059520 413 9472054831384890888843594051482365058574662378195269479957824883804656460417296456829340565224221590860561285684768776524502655970965262171663808420508466024917320854271443249310034712236591195913807920164984 414 38419696434739819552983638952133953727059833803982983446845038518863402265317277100807447436683446040370735890513420606039583049208973992074988950858123836436508088717915075063853894016084292566652209985330818417369471312824601040928 415 189600903651122149524508586055062260698322810138257313083123569904608349076057459180312248637971558974966990679242586240410481047887613750246454422654399650281833295750967586399536707395582031691188897334702853004346206334984834726219730717358556490882216 416 760527502273415413550226867981607411296201041744001172625404639605076524294675422452774687740065391653148173489209456445584225861032996434286012431334649714602907759297831473660227587181301505678634705673792684783477186458017369563315090371612776392001771304661997021635696 417 1825759822193111713248673925849149072344007233028485269834330531033488494519982351042096199933777080462766455065580505552826232920856735368884045780577864938921275084207766267180405437952914122196204127839975804631282759523123412874563542624903323658298651684995206194595941839359156838848 418 2084040547183953112011479774666631637527095885012375807400961383929894674601647698900673846215215092439191376596544917370585996674165035902020925869487812522586728823160929471580410141426859549349737172517368038801750899513016986366280159721495665778350788206490831560080089006706730186755811042797440 419 956379246436080407200623223652035822726216067056047891089658439765477913467768335347150027799095371223485044074873839459834724428931429097408849610429264257318283266809654586790614845067638224941850422820881953578682818801320982715962028213132349197401458867199514281001130822132902095895390887045810175451488 420 157370626042042423145592170546100232589950401557098880455414362605929324981033303882024952500475741224488001299155601968923334447233903569606408995282707198353768622648892598891241940531335523857225793797336018332761273062209750091332705131279086128694018799813434906519241951618744676181704976725931980278688050592 421 8686713870840136309527108880148465041300949369125172023302122935236933963231544774734310787934361277261347570807732464166421346402053552768939431200144243904707951603439150107175507457136977183338657374542890098425222755231785443852746544924239986418155633724502931301183087623301168789869439282923287909750021141072 422 157370626042042423145592170546100232589950401557098880455414362605929324981033303882024952500475741224488001299155601968923334447233903569606408995282707198353768622648892598891241940531335523857225793797336018332761273062209750091332705131279086128694018799813434906519241951618744676181704976725931980278688050592 423 956379246436080407200623223652035822726216067056047891089658439765477913467768335347150027799095371223485044074873839459834724428931429097408849610429264257318283266809654586790614845067638224941850422820881953578682818801320982715962028213132349197401458867199514281001130822132902095895390887045810175451488 424 2084040547183953112011479774666631637527095885012375807400961383929894674601647698900673846215215092439191376596544917370585996674165035902020925869487812522586728823160929471580410141426859549349737172517368038801750899513016986366280159721495665778350788206490831560080089006706730186755811042797440 425 1825759822193111713248673925849149072344007233028485269834330531033488494519982351042096199933777080462766455065580505552826232920856735368884045780577864938921275084207766267180405437952914122196204127839975804631282759523123412874563542624903323658298651684995206194595941839359156838848 426 760527502273415413550226867981607411296201041744001172625404639605076524294675422452774687740065391653148173489209456445584225861032996434286012431334649714602907759297831473660227587181301505678634705673792684783477186458017369563315090371612776392001771304661997021635696 427 189600903651122149524508586055062260698322810138257313083123569904608349076057459180312248637971558974966990679242586240410481047887613750246454422654399650281833295750967586399536707395582031691188897334702853004346206334984834726219730717358556490882216 428 38419696434739819552983638952133953727059833803982983446845038518863402265317277100807447436683446040370735890513420606039583049208973992074988950858123836436508088717915075063853894016084292566652209985330818417369471312824601040928 429 9472054831384890888843594051482365058574662378195269479957824883804656460417296456829340565224221590860561285684768776524502655970965262171663808420508466024917320854271443249310034712236591195913807920164984 430 4849593266843733077841018851094702635013829490081958654677424633437894523121236936433522936184382398000287741408261271633546615760864920467818295849133021688048001998420212014059520 431 10625545574451217247821478114050532800351589795941620072401739645828859547549922648264340242618083082846314389920742167036860278441094452029644130430756 432 275054368208194410422385226199881303824265545582551848533493093306085058240029727854923290394835515597391879427600678912 433 385312818218381032178212559603578540087945745284632389624699093864916001666891416469504 434 378651373557768449307689138667329164322738559809381848 435 71339801938860275191172 436 846749014511809332450147 437 136258347268152788785198063702177420663470655825641277495 438 6100045775931149509650090534607217573494620693784442537746048372209807085952934758211223552 439 237915087231763868765202551981091797820606768802981189270022039676526532450691817802456671201637160865595721420066762898014208 440 578544194098878502465709397870864249216391750596453090758410930253893526853439688116994062287668656104553666353877717915630906325511274590147505904358812949332 441 18288806273421451228177731819988868400649839352932942272599860328138341410393148883416621956726464004087637331504643537338704404795929032143039524119852110577768820424033060103781956575633408 442 2635750666097365758882485355578894148782622395780972703893322048651897925296740393820442683902636770108617938257871801974401531650337544284320477266520756234069783241443181970212772886290237315484497477769043724533427040 443 819756083707093801650436866288161517442434014535726128795855302370306102493674057385435744982026064777950214142506291207796560592551832779527520025546425432878810715417449912575398466762318382708888508324280595401831995685882173171535228797732848 444 315803873761908692140061853253282552920091472430166103473947696700846180199953843092980022787472107339166265119491495009442864516545250312927809880028958384781646736542673295855093183697803215173109753214510336862277678563820921283183385325411481526872622562682468367520 445 98880567780823123013287483393723746234191415900412021978146736551687229480664763738833756046946734149108451716877424472843636088210324590784550458378494528324000322209749471913245807841928796272829762891843137026221790167945794790301943031042795897185101876978124649794914538645687411493248 446 18224321629413475148747275239667752201439040494404872657644910345398686965458330648480259976971144871831016633613817052739378940283316499233715085772399676220207472288939464083887958411833798089896952118350645624607016804413672230208408611569392208644911226719447274257564301375488189513763143427568153931584 447 1546020093697424154673045399676222560742530016923500024267074319317729126545028505564894917765170597069181373240903950530306899147542814703532592158444631050351186072724135024062497966167159149102158958824015740598608963071395118590409923255958668503673820586976013324531935757741594097358959963475280309554502097107359840 448 50237523712625194887413855569660817222295818933052805956890253049634814474612736399870869421892241890561966725707549472770711258277454516003627209952831837386796883298397626730497324081841534340783863476281689757933676861397894677936553434808813907421583903150747790490184330619565306106941447341970500397246873024143803952038130288 449 548595554736199019601712341879218083425145177426061572509671363743009428220928551590398724348230375240324229743408600023120262584423707198377245523740594305189190902711293669935143730523182563126712662468879981292639295123066481469160909232614153160412246912692656894523559477983017214372702690557058889063644823057381348263337759632134336 450 1850621919473699782984477007034010679141626853395370801235061464230728154784202653712158464757998618660302030028174532818001682932594323715536593195445160197782473946700257737005237982274440785510090675618695688863628746222617791695981588759162932394616290413361426002895147744025869006473573287302305046513177030215906853559324483538398205200 451 1850621919473699782984477007034010679141626853395370801235061464230728154784202653712158464757998618660302030028174532818001682932594323715536593195445160197782473946700257737005237982274440785510090675618695688863628746222617791695981588759162932394616290413361426002895147744025869006473573287302305046513177030215906853559324483538398205200 452 548595554736199019601712341879218083425145177426061572509671363743009428220928551590398724348230375240324229743408600023120262584423707198377245523740594305189190902711293669935143730523182563126712662468879981292639295123066481469160909232614153160412246912692656894523559477983017214372702690557058889063644823057381348263337759632134336 453 50237523712625194887413855569660817222295818933052805956890253049634814474612736399870869421892241890561966725707549472770711258277454516003627209952831837386796883298397626730497324081841534340783863476281689757933676861397894677936553434808813907421583903150747790490184330619565306106941447341970500397246873024143803952038130288 454 1546020093697424154673045399676222560742530016923500024267074319317729126545028505564894917765170597069181373240903950530306899147542814703532592158444631050351186072724135024062497966167159149102158958824015740598608963071395118590409923255958668503673820586976013324531935757741594097358959963475280309554502097107359840 455 18224321629413475148747275239667752201439040494404872657644910345398686965458330648480259976971144871831016633613817052739378940283316499233715085772399676220207472288939464083887958411833798089896952118350645624607016804413672230208408611569392208644911226719447274257564301375488189513763143427568153931584 456 98880567780823123013287483393723746234191415900412021978146736551687229480664763738833756046946734149108451716877424472843636088210324590784550458378494528324000322209749471913245807841928796272829762891843137026221790167945794790301943031042795897185101876978124649794914538645687411493248 457 315803873761908692140061853253282552920091472430166103473947696700846180199953843092980022787472107339166265119491495009442864516545250312927809880028958384781646736542673295855093183697803215173109753214510336862277678563820921283183385325411481526872622562682468367520 458 819756083707093801650436866288161517442434014535726128795855302370306102493674057385435744982026064777950214142506291207796560592551832779527520025546425432878810715417449912575398466762318382708888508324280595401831995685882173171535228797732848 459 2635750666097365758882485355578894148782622395780972703893322048651897925296740393820442683902636770108617938257871801974401531650337544284320477266520756234069783241443181970212772886290237315484497477769043724533427040 460 18288806273421451228177731819988868400649839352932942272599860328138341410393148883416621956726464004087637331504643537338704404795929032143039524119852110577768820424033060103781956575633408 461 578544194098878502465709397870864249216391750596453090758410930253893526853439688116994062287668656104553666353877717915630906325511274590147505904358812949332 462 237915087231763868765202551981091797820606768802981189270022039676526532450691817802456671201637160865595721420066762898014208 463 6100045775931149509650090534607217573494620693784442537746048372209807085952934758211223552 464 136258347268152788785198063702177420663470655825641277495 465 846749014511809332450147 466 10293358946226376485095653 467 51683879695293917773561730780062471795844033872364791194081 468 104984239036546076357855699893720928901637562936542963585742171021292495226087321636660719763456 469 231285355322472618930722161839046477372371745101479393482208162375832936280364273183830169784693884556304421485768964473014385115136 470 36699237558818166455868534700074929292335407376320885075380364595444479360939786668190158546097423610364425962295086258263061155598081830842979041548567825113307388884 471 83541120523522988874242432965118910894955583859683682319192363835473563172460751618463286501339696420764616768424086610103827886528643168814397263078315745663927711734103489321122543563687899505025024 472 926691403593675882212702714678072660904576252169417465964400490812761202811804720954512803926913374497828904792503585523977323860466965556651988894791741135409100147483480413198806207212048289376201182608008275318186204381740797880 473 23138484630553358785536690678189213525747899053582908885509828342223289662502111610916677893608114278543263445864209589058999137997732720375531782649382385335527095204915040860937472325054794306869017767779740834339429534042163424131286463664657236507666314512 474 731622131426656833612629298845747102790185945568434830253785210986801299388502204134238868635929082501036610886762555112554382181211140792677315643273883496593057362462933794314492839008079027760231933530857758773396804733987502765413392847259833156029509606447049419789257821154234096 475 18890712574526694916178410538286528815355917362381452597697945029853673957561061974879203591774399327401910116998338639325693999633542207985727539179061161256956292980284740105192157456776462147981195716719618632640255538995187603424685473034192245773045544054890197595103342602114294354525198878784000690256 476 283941866687734482327771237897105654130666822643212625676681405010539941313341777726225739628273423732929398311628233194938652918580827435815357422818835552574193239508992909437271490917654604106627235318500920270557398131569834386639462744091991433784261040728921904676907988156893862798073264834865103592911989848593782037088 477 1913690284173444682371429450157273973355809982207056359278199325051801684342660670766916842867617456203859055791407842209693882480345796554411109332781659897750023826454361472790969458890082676474828943068882521848444845001036177176155764948141257515105566586640152321933515042589060149686942024595434495206725835055123144116178306971614260256 478 4741872596139734975053483666130497271800522489734196255978273221505644840607938576105479754800721741911856244005656900824695764770814898497317410766446103857338797814435778474863223294108282384615166294783260195977484616540993733596410759794094730958324501063555838256356399704290748241169684436401435240755987030753353061330798707322951024174257792567184 479 3732812850654973914873881954737561087101887034680915889942462118052774992575104955687480626760220169940282631994590265311650401519416244086103923485747842372678594229677965212049647096675612304319721812716520554406469727056432256161819404526731656664881063642076823229745194162074013143335218041459266306702069703624708054891697012742910278063042007898364177194640 480 844537653957279089448690023204882755977419777942019466236732736375931820482077151165227250825846896871940576164992586630092952565171705707317330967606973451966749230142685902918945960675631265258237637877353857419423245392116851618095357827021058661191150065969789413283168666096554155287995000386603920524223143202916417181593215496040696616558448291514981885845938128 481 51792755967662790334866143929168555269069838871489176297397875251628102030562494875996945000322675216442250246450097585204804891374604523554449875096242494246518329791159349413643065055530357068600946016193870779095625530293924335746897793890280412920681853584519434611184859917968219926060915948559205839324804219488656125092246285844026261548567833781410863094022799872 482 844537653957279089448690023204882755977419777942019466236732736375931820482077151165227250825846896871940576164992586630092952565171705707317330967606973451966749230142685902918945960675631265258237637877353857419423245392116851618095357827021058661191150065969789413283168666096554155287995000386603920524223143202916417181593215496040696616558448291514981885845938128 483 3732812850654973914873881954737561087101887034680915889942462118052774992575104955687480626760220169940282631994590265311650401519416244086103923485747842372678594229677965212049647096675612304319721812716520554406469727056432256161819404526731656664881063642076823229745194162074013143335218041459266306702069703624708054891697012742910278063042007898364177194640 484 4741872596139734975053483666130497271800522489734196255978273221505644840607938576105479754800721741911856244005656900824695764770814898497317410766446103857338797814435778474863223294108282384615166294783260195977484616540993733596410759794094730958324501063555838256356399704290748241169684436401435240755987030753353061330798707322951024174257792567184 485 1913690284173444682371429450157273973355809982207056359278199325051801684342660670766916842867617456203859055791407842209693882480345796554411109332781659897750023826454361472790969458890082676474828943068882521848444845001036177176155764948141257515105566586640152321933515042589060149686942024595434495206725835055123144116178306971614260256 486 283941866687734482327771237897105654130666822643212625676681405010539941313341777726225739628273423732929398311628233194938652918580827435815357422818835552574193239508992909437271490917654604106627235318500920270557398131569834386639462744091991433784261040728921904676907988156893862798073264834865103592911989848593782037088 487 18890712574526694916178410538286528815355917362381452597697945029853673957561061974879203591774399327401910116998338639325693999633542207985727539179061161256956292980284740105192157456776462147981195716719618632640255538995187603424685473034192245773045544054890197595103342602114294354525198878784000690256 488 731622131426656833612629298845747102790185945568434830253785210986801299388502204134238868635929082501036610886762555112554382181211140792677315643273883496593057362462933794314492839008079027760231933530857758773396804733987502765413392847259833156029509606447049419789257821154234096 489 23138484630553358785536690678189213525747899053582908885509828342223289662502111610916677893608114278543263445864209589058999137997732720375531782649382385335527095204915040860937472325054794306869017767779740834339429534042163424131286463664657236507666314512 490 926691403593675882212702714678072660904576252169417465964400490812761202811804720954512803926913374497828904792503585523977323860466965556651988894791741135409100147483480413198806207212048289376201182608008275318186204381740797880 491 83541120523522988874242432965118910894955583859683682319192363835473563172460751618463286501339696420764616768424086610103827886528643168814397263078315745663927711734103489321122543563687899505025024 492 36699237558818166455868534700074929292335407376320885075380364595444479360939786668190158546097423610364425962295086258263061155598081830842979041548567825113307388884 493 231285355322472618930722161839046477372371745101479393482208162375832936280364273183830169784693884556304421485768964473014385115136 494 104984239036546076357855699893720928901637562936542963585742171021292495226087321636660719763456 495 51683879695293917773561730780062471795844033872364791194081 496 10293358946226376485095653