0 1 1 0 2 0 3 0 4 2 5 2 6 0 7 0 8 4 9 8 10 4 11 0 12 8 13 24 14 24 15 8 16 32 17 64 18 96 19 64 20 192 21 192 22 320 23 320 24 1024 25 768 26 1024 27 1280 28 4608 29 3584 30 3584 31 4608 32 18432 33 16384 34 14336 35 16384 36 69632 37 69632 38 61440 39 61440 40 262144 41 278528 42 262144 43 245760 44 1015808 45 1081344 46 1081344 47 1015808 48 4063232 49 4194304 50 4325376 51 4194304 52 16515072 53 16515072 54 17039360 55 17039360 56 67108864 57 66060288 58 67108864 59 68157440 60 270532608 61 266338304 62 266338304 63 270532608 64 1082130432 65 1073741824 66 1065353216 67 1073741824 68 4311744512 69 4311744512 70 4278190080 71 4278190080 72 17179869184 73 17246978048 74 17179869184 75 17112760320 76 68585259008 77 68853694464 78 68853694464 79 68585259008 80 274341036032 81 274877906944 82 275414777856 83 274877906944 84 1098437885952 85 1098437885952 86 1100585369600 87 1100585369600 88 4398046511104 89 4393751543808 90 4398046511104 91 4402341478400 92 17600775979008 93 17583596109824 94 17583596109824 95 17600775979008 96 70403103916032 97 70368744177664 98 70334384439296 99 70368744177664 100 281543696187392 101 281543696187392 102 281406257233920 103 281406257233920 104 1125899906842624 105 1126174784749568 106 1125899906842624 107 1125625028935680 108 4503049871556608 109 4504149383184384 110 4504149383184384 111 4503049871556608 112 18012199486226432 113 18014398509481984 114 18016597532737536 115 18014398509481984 116 72053195991416832 117 72053195991416832 118 72061992084439040 119 72061992084439040 120 288230376151711744 121 288212783965667328 122 288230376151711744 123 288247968337756160 124 1152956688978935808 125 1152886320234758144 126 1152886320234758144 127 1152956688978935808 128 4611826755915743232 129 4611686018427387904 130 4611545280939032576 131 4611686018427387904 132 18447025548686262272 133 18447025548686262272 134 18446462598732840960 135 18446462598732840960 136 73786976294838206464 137 73788102194745049088 138 73786976294838206464 139 73785850394931363840 140 295145653379539140608 141 295150156979166511104 142 295150156979166511104 143 295145653379539140608 144 1180582613518156562432 145 1180591620717411303424 146 1180600627916666044416 147 1180591620717411303424 148 4722348468471135731712 149 4722348468471135731712 150 4722384497268154695680 151 4722384497268154695680 152 18889465931478580854784 153 18889393873884542926848 154 18889465931478580854784 155 18889537989072618782720 156 75558007841102399275008 157 75557719610726247563264 158 75557719610726247563264 159 75558007841102399275008 160 302232031364409597100032 161 302231454903657293676544 162 302230878442904990253056 163 302231454903657293676544 164 1208926972536133781553152 165 1208926972536133781553152 166 1208924666693124567859200 167 1208924666693124567859200 168 4835703278458516698824704 169 4835707890144535126212608 170 4835703278458516698824704 171 4835698666772498271436800 172 19342803890462029940523008 173 19342822337206103650074624 174 19342822337206103650074624 175 19342803890462029940523008 176 77371215561848119762092032 177 77371252455336267181195264 178 77371289348824414600298496 179 77371252455336267181195264 180 309484936034368773886574592 181 309484936034368773886574592 182 309485083608321363562987520 183 309485083608321363562987520 184 1237940039285380274899124224 185 1237939744137475095546298368 186 1237940039285380274899124224 187 1237940334433285454251950080 188 4951760747437331458302148608 189 4951759566845710740890845184 190 4951759566845710740890845184 191 4951760747437331458302148608 192 19807042989749325833208594432 193 19807040628566084398385987584 194 19807038267382842963563380736 195 19807040628566084398385987584 196 79228167236630820463189164032 197 79228167236630820463189164032 198 79228157791897854723898736640 199 79228157791897854723898736640 200 316912650057057350374175801344 201 316912668946523281852756656128 202 316912650057057350374175801344 203 316912631167591418895594946560 204 1267650562449297538539541495808 205 1267650638007161264453864914944 206 1267650638007161264453864914944 207 1267650562449297538539541495808 208 5070602249797190154158165983232 209 5070602400912917605986812821504 210 5070602552028645057815459659776 211 5070602400912917605986812821504 212 20282409301420215520289957609472 213 20282409301420215520289957609472 214 20282409905883125327604544962560 215 20282409905883125327604544962560 216 81129638414606681695789005144064 217 81129637205680862081159830437888 218 81129638414606681695789005144064 219 81129639623532501310418179850240 220 324518556076278366012414369988608 221 324518551240575087553897671163904 222 324518551240575087553897671163904 223 324518556076278366012414369988608 224 1298074224305113464049657479954432 225 1298074214633706907132624082305024 226 1298074204962300350215590684655616 227 1298074214633706907132624082305024 228 5192296877877640742364563124518912 229 5192296877877640742364563124518912 230 5192296839192014514696429533921280 231 5192296839192014514696429533921280 232 20769187434139310514121985316880384 233 20769187511510562969458252498075648 234 20769187434139310514121985316880384 235 20769187356768058058785718135685120 236 83076749581814737145815406905131008 237 83076749891299746967160475629912064 238 83076749891299746967160475629912064 239 83076749581814737145815406905131008 240 332306998327258948583261627620524032 241 332306998946228968225951765070086144 242 332306999565198987868641902519648256 243 332306998946228968225951765070086144 244 1329227994546975833618426785381220352 245 1329227994546975833618426785381220352 246 1329227997022855912189187335179468800 247 1329227997022855912189187335179468800 248 5316911983139663491615228241121378304 249 5316911978187903334473707141524881408 250 5316911983139663491615228241121378304 251 5316911988091423648756749340717875200 252 21267647942462174280743955163678507008 253 21267647922655133652177870765292519424 254 21267647922655133652177870765292519424 255 21267647942462174280743955163678507008 256 85070591769848697122975820654714028032 257 85070591730234615865843651857942052864 258 85070591690620534608711483061170077696 259 85070591730234615865843651857942052864 260 340282367000166625977638945025312161792 261 340282367000166625977638945025312161792 262 340282366841710300949110269838224261120 263 340282366841710300949110269838224261120 264 1361129467683753853853498429727072845824 265 1361129468000666503910555780101248647168 266 1361129467683753853853498429727072845824 267 1361129467366841203796441079352897044480 268 5444517870101190115299879018159939780608 269 5444517871368840715528108419656642985984 270 5444517871368840715528108419656642985984 271 5444517870101190115299879018159939780608 272 21778071480404760461199516072639759122432 273 21778071482940061661655974875633165533184 274 21778071485475362862112433678626571943936 275 21778071482940061661655974875633165533184 276 87112285926689644245710981896545849311232 277 87112285926689644245710981896545849311232 278 87112285936830849047536817108519474954240 279 87112285936830849047536817108519474954240 280 348449143727040986586495598010130648530944 281 348449143706758576982843927586183397244928 282 348449143727040986586495598010130648530944 283 348449143747323396190147268434077899816960 284 1393796574948728765553285732888417096695808 285 1393796574867599127138679051192628091551744 286 1393796574867599127138679051192628091551744 287 1393796574948728765553285732888417096695808 288 5575186299794915062213142931553668386783232 289 5575186299632655785383929568162090376495104 290 5575186299470396508554716204770512366206976 291 5575186299632655785383929568162090376495104 292 22300745198855141695194144999431517526556672 293 22300745198855141695194144999431517526556672 294 22300745198206104587877291545865205485404160 295 22300745198206104587877291545865205485404160 296 89202980794122492566142873090593446023921664 297 89202980795420566780776579997726070106226688 298 89202980794122492566142873090593446023921664 299 89202980792824418351509166183460821941616640 300 356811923173893821835304078548108535931076608 301 356811923179086118693838906176639032260296704 302 356811923179086118693838906176639032260296704 303 356811923173893821835304078548108535931076608 304 1427247692695575287341216314192434143724306432 305 1427247692705959881058285969449495136382746624 306 1427247692716344474775355624706556129041186816 307 1427247692705959881058285969449495136382746624 308 5708990770803070336799004567283858560214106112 309 5708990770803070336799004567283858560214106112 310 5708990770844608711667283188312102530847866880 311 5708990770844608711667283188312102530847866880 312 22835963083295358096932575511191922182123945984 313 22835963083212281347196018269135434240856424448 314 22835963083295358096932575511191922182123945984 315 22835963083378434846669132753248410123391467520 316 91343852333347585887203416528880664611030827008 317 91343852333015278888257187560654712845960740864 318 91343852333015278888257187560654712845960740864 319 91343852333347585887203416528880664611030827008 320 365375409333390343548813666115522658444123308032 321 365375409332725729550921208179070754913983135744 322 365375409332061115553028750242618851383842963456 323 365375409332725729550921208179070754913983135744 324 1461501637332232146199469748589186826716212887552 325 1461501637332232146199469748589186826716212887552 326 1461501637329573690207899916843379212595652198400 327 1461501637329573690207899916843379212595652198400 328 5846006549323611672814739330865132078623730171904 329 5846006549328928584797878994356747306864851550208 330 5846006549323611672814739330865132078623730171904 331 5846006549318294760831599667373516850382608793600 332 23384026197283812867292677996477297858012677931008 333 23384026197305080515225236650443758770977163444224 334 23384026197305080515225236650443758770977163444224 335 23384026197283812867292677996477297858012677931008 336 93536104789135251469170711985909191432050711724032 337 93536104789177786765035829293842113257979682750464 338 93536104789220322060900946601775035083908653776896 339 93536104789177786765035829293842113257979682750464 340 374144419156626076468413082559502609380060788948992 341 374144419156626076468413082559502609380060788948992 342 374144419156796217651873551791234296683776673054720 343 374144419156796217651873551791234296683776673054720 344 1496577676626844588240573268701473812127674924007424 345 1496577676626504305873652330238010437520243155795968 346 1496577676626844588240573268701473812127674924007424 347 1496577676627184870607494207164937186735106692218880 348 5986310706508058917696134951732821997725563232452608 349 5986310706506697788228451197878968499295836159606784 350 5986310706506697788228451197878968499295836159606784 351 5986310706508058917696134951732821997725563232452608 352 23945242826032235670784539806931287990902252929810432 353 23945242826029513411849172299223580994042798784118784 354 23945242826026791152913804791515873997183344638427136 355 23945242826029513411849172299223580994042798784118784 356 95780971304123498165267424212309737969890103427858432 357 95780971304123498165267424212309737969890103427858432 358 95780971304112609129525954181478909982452286845091840 359 95780971304112609129525954181478909982452286845091840 360 383123885216472214589586756787577295904684780545900544 361 383123885216493992661069696849238951879560413711433728 362 383123885216472214589586756787577295904684780545900544 363 383123885216450436518103816725915639929809147380367360 364 1532495540865845302215381147026985871668987855852535808 365 1532495540865932414501312907273632495568490388514668544 366 1532495540865932414501312907273632495568490388514668544 367 1532495540865845302215381147026985871668987855852535808 368 6129982163463381208861524588107943486675951423410143232 369 6129982163463555433433388108601236734474956488734408704 370 6129982163463729658005251629094529982273961554058674176 371 6129982163463555433433388108601236734474956488734408704 372 24519928653853873284589825393418360442301815824289103872 373 24519928653853873284589825393418360442301815824289103872 374 24519928653854570182877279475391533433497836085586165760 375 24519928653854570182877279475391533433497836085586165760 376 98079714615416886934934209737619787751599303819750539264 377 98079714615415493138359301573673441769207263297156415488 378 98079714615416886934934209737619787751599303819750539264 379 98079714615418280731509117901566133733991344342344663040 380 392318858461670335332886655278371842971181296324190404608 381 392318858461664760146587022622586459041613134233813909504 382 392318858461664760146587022622586459041613134233813909504 383 392318858461670335332886655278371842971181296324190404608 384 1569275433846681341331546621113487371884725185296761618432 385 1569275433846670190958947355801916604025588861116008628224 386 1569275433846659040586348090490345836166452536935255638016 387 1569275433846670190958947355801916604025588861116008628224 388 6277101735386703064580987953830807951820628092825540493312 389 6277101735386703064580987953830807951820628092825540493312 390 6277101735386658463090590892584524880384082796102528532480 391 6277101735386658463090590892584524880384082796102528532480 392 25108406941546723055343157692830665664409421777856138051584 393 25108406941546812258323951815323231807282512371302161973248 394 25108406941546723055343157692830665664409421777856138051584 395 25108406941546633852362363570338099521536331184410114129920 396 100433627766186713815411042526337530371891505924532504363008 397 100433627766187070627334219016307794943383868298316600049664 398 100433627766187070627334219016307794943383868298316600049664 399 100433627766186713815411042526337530371891505924532504363008 400 401734511064746855261644170105350121487566023698130017452032 401 401734511064747568885490523085290650630550748445698208825344 402 401734511064748282509336876065231179773535473193266400198656 403 401734511064747568885490523085290650630550748445698208825344 404 1606938044258988848294269386381281544236233544287656452554752 405 1606938044258988848294269386381281544236233544287656452554752 406 1606938044258991702789654798301043660808172443277929218048000 407 1606938044258991702789654798301043660808172443277929218048000 408 6427752177035961102167848369364650410088811975131171341205504 409 6427752177035955393177077545525126176944934177150625810219008 410 6427752177035961102167848369364650410088811975131171341205504 411 6427752177035966811158619193204174643232689773111716872192000 412 25711008708143855826652935125137650106643003496485776426795008 413 25711008708143832990689851829779553174067492304563594302849024 414 25711008708143832990689851829779553174067492304563594302849024 415 25711008708143855826652935125137650106643003496485776426795008 416 102844034832575423306611740500550600426572013985943105707180032 417 102844034832575377634685573909834406561420991602098741459288064 418 102844034832575331962759407319118212696269969218254377211396096 419 102844034832575377634685573909834406561420991602098741459288064 420 411376139330301601882594628820770013975986011176083694332936192 421 411376139330301601882594628820770013975986011176083694332936192 422 411376139330301419194889962457905238515381921640706237341368320 423 411376139330301419194889962457905238515381921640706237341368320 424 1645504557321206042154969182557350504982735865633579863348609024 425 1645504557321206407530378515283080055903944044704334777331744768 426 1645504557321206042154969182557350504982735865633579863348609024 427 1645504557321205676779559849831620954061527686562824949365473280 428 6582018229284823437869058064777942918088527104392809625428164608 429 6582018229284824899370695395680861121773359820675829281360707584 430 6582018229284824899370695395680861121773359820675829281360707584 431 6582018229284823437869058064777942918088527104392809625428164608 432 26328072917139293751476232259111771672354108417571238501712658432 433 26328072917139296674479506920917608079723773850137277813577744384 434 26328072917139299597482781582723444487093439282703317125442830336 435 26328072917139296674479506920917608079723773850137277813577744384 436 105312291668557180851911478360058759504155764535417032630580805632 437 105312291668557180851911478360058759504155764535417032630580805632 438 105312291668557192543924577007282105133634426265681189878041149440 439 105312291668557192543924577007282105133634426265681189878041149440 440 421249166674228746791672110734681729275580381602196445017243910144 441 421249166674228723407645913440235038016623058141668130522323222528 442 421249166674228746791672110734681729275580381602196445017243910144 443 421249166674228770175698308029128420534537705062724759512164597760 444 1684996666696915033934740837527620299620236173329842409058817015808 445 1684996666696914940398636048349833534584406879487729151079134265344 446 1684996666696914940398636048349833534584406879487729151079134265344 447 1684996666696915033934740837527620299620236173329842409058817015808 448 6739986666787660135738963350110481198480944693319369636235268063232 449 6739986666787659948666753771754907668409286105635143120275902562304 450 6739986666787659761594544193399334138337627517950916604316537061376 451 6739986666787659948666753771754907668409286105635143120275902562304 452 26959946667150640168811434243730777733780461597909025513022341251072 453 26959946667150640168811434243730777733780461597909025513022341251072 454 26959946667150639420522595930308483613493827247172119449184879247360 455 26959946667150639420522595930308483613493827247172119449184879247360 456 107839786668602559178668060348078522694548577690162289924414440996864 457 107839786668602560675245736974923110935121846391636102052089365004288 458 107839786668602559178668060348078522694548577690162289924414440996864 459 107839786668602557682090383721233934453975308988688477796739516989440 460 431359146674410233721516888138624914297047773357701535442307915972608 461 431359146674410239707827594646003267259340848163596783953007612002304 462 431359146674410239707827594646003267259340848163596783953007612002304 463 431359146674410233721516888138624914297047773357701535442307915972608 464 1725436586697640934886067552554499657188191093430806141769231663890432 465 1725436586697640946858688965569256363112777243042596638790631055949824 466 1725436586697640958831310378584013069037363392654387135812030448009216 467 1725436586697640946858688965569256363112777243042596638790631055949824 468 6901746346790563763489513036247512040601936672946805561119725439680512 469 6901746346790563763489513036247512040601936672946805561119725439680512 470 6901746346790563811379998688306538864300281271393967549205323007918080 471 6901746346790563811379998688306538864300281271393967549205323007918080 472 27606985387162255149739023449108101809804435888681546220650096895197184 473 27606985387162255053958052144990048162407746691787222244478901758722048 474 27606985387162255149739023449108101809804435888681546220650096895197184 475 27606985387162255245519994753226155457201125085575870196821292031672320 476 110427941548649020790518036404668514534011121948514832834942777853739008 477 110427941548649020407394151188196299944424365160937536930257997307838464 478 110427941548649020407394151188196299944424365160937536930257997307838464 479 110427941548649020790518036404668514534011121948514832834942777853739008 480 441711766194596083162072145618674058136044487794059331339771111414956032 481 441711766194596082395824375185729628956870974218904739530401550323154944 482 441711766194596081629576604752785199777697460643750147721031989231353856 483 441711766194596082395824375185729628956870974218904739530401550323154944 484 1766847064778384331115793041608807374185830924025928141740345323476221952 485 1766847064778384331115793041608807374185830924025928141740345323476221952 486 1766847064778384328050801959877029657469136869725309774502867079109017600 487 1766847064778384328050801959877029657469136869725309774502867079109017600 488 7067388259113537318333190002971674063309935587502475832486424805170479104 489 7067388259113537324463172166435229496743323696103712566961381293904887808 490 7067388259113537318333190002971674063309935587502475832486424805170479104 491 7067388259113537312203207839508118629876547478901239098011468316436070400 492 28269553036454149261072795684959585386372966132807429860995786243213099008 493 28269553036454149285592724338813807120106518567212376798895612198150733824 494 28269553036454149285592724338813807120106518567212376798895612198150733824 495 28269553036454149261072795684959585386372966132807429860995786243213099008 496 113078212145816597044291182739838341545491864531229719443983144972852396032 497 113078212145816597093331040047546785012958969400039613319782796882727665664 498 113078212145816597142370897355255228480426074268849507195582448792602935296 499 113078212145816597093331040047546785012958969400039613319782796882727665664 500 452312848583266388275244445574770253116901667862538665527531883711160123392 501 452312848583266388275244445574770253116901667862538665527531883711160123392 502 452312848583266388471403874805604026986770087337778241030730491350661201920 503 452312848583266388471403874805604026986770087337778241030730491350661201920 504 1809251394333065553493296640760748560207343510400633813116524750123642650624 505 1809251394333065553100977782299081012467606671450154662110127534844640493568 506 1809251394333065553493296640760748560207343510400633813116524750123642650624 507 1809251394333065553885615499222416107947080349351112964122921965402644807680 508 7237005577332262214757824279966329336308847719503493554478893431052574916608 509 7237005577332262213188548846119659145349900363701576950453304569936566288384 510 7237005577332262213188548846119659145349900363701576950453304569936566288384 511 7237005577332262214757824279966329336308847719503493554478893431052574916608 512 28948022309329048859031297119865317345235390878013974217915573724210299666432 513 28948022309329048855892746252171976963317496166410141009864396001978282409984 514 28948022309329048852754195384478636581399601454806307801813218279746265153536 515 28948022309329048855892746252171976963317496166410141009864396001978282409984 516 115792089237316195429848086744074588617105774088848230455559939452377164152832 517 115792089237316195429848086744074588617105774088848230455559939452377164152832 518 115792089237316195417293883273301227089434195242432897623355228563449095127040 519 115792089237316195417293883273301227089434195242432897623355228563449095127040 520 463168356949264781694283940034751631413079938662562256157830336031652518559744 521 463168356949264781719392346976298354468423096355392921822239757809508656611328 522 463168356949264781694283940034751631413079938662562256157830336031652518559744 523 463168356949264781669175533093204908357736780969731590493420914253796380508160 524 1852673427797059126726918946255913079541633439264587693302502500570897798135808 525 1852673427797059126827352574022099971763006070035910355960140187682322350342144 526 1852673427797059126827352574022099971763006070035910355960140187682322350342144 527 1852673427797059126726918946255913079541633439264587693302502500570897798135808 528 7410693711188236506907675785023652318166533757058350773210010002283591192543232 529 7410693711188236507108543040556026102609279018600996098525285376506440296955904 530 7410693711188236507309410296088399887052024280143641423840560750729289401368576 531 7410693711188236507108543040556026102609279018600996098525285376506440296955904 532 29642774844752946028032437651159356841551625551318693743470590757580062978998272 533 29642774844752946028032437651159356841551625551318693743470590757580062978998272 534 29642774844752946028835906673288851979322606597489275044731692254471459396648960 535 29642774844752946028835906673288851979322606597489275044731692254471459396648960 536 118571099379011784113736688648896417641748464297615937576404566024103044751294464 537 118571099379011784112129750604637427366206502205274774973882363030320251915993088 538 118571099379011784113736688648896417641748464297615937576404566024103044751294464 539 118571099379011784115343626693155407917290426389957100178926769017885837586595840 540 474284397516047136458160630684103651118077781375146075510662670083977764675780608 541 474284397516047136451732878507067690015909933005781425100573858108846593334575104 542 474284397516047136451732878507067690015909933005781425100573858108846593334575104 543 474284397516047136458160630684103651118077781375146075510662670083977764675780608 544 1897137590064188545832642522736414604472311125500584302042650680335911058703122432 545 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 546 1897137590064188545806931514028270760063639732023125700402295432435386373338300416 547 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 548 7588550360256754183304859082237514573480573108524878606530247473443119549447667712 549 7588550360256754183304859082237514573480573108524878606530247473443119549447667712 550 7588550360256754183253437064821226884663230321569961403249536977642070178718023680 551 7588550360256754183253437064821226884663230321569961403249536977642070178718023680 552 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 553 30354201441027016733219436328950058293922292434099514426120989893772478197790670848 554 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 555 30354201441027016733013748259284907538652921286279845612998147910568280714872094720 556 121416805764108066932260681106804780909881056292939051265115433625477320342406955008 557 121416805764108066932672057246135082420419798588578388891361117591885715308244107264 558 121416805764108066932672057246135082420419798588578388891361117591885715308244107264 559 121416805764108066932260681106804780909881056292939051265115433625477320342406955008 560 485667223056432267729042724427219123639524225171756205060461734501909281369627820032 561 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 562 485667223056432267730688228984540329681679194354313555565444470367542861232976429056 563 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 564 1942668892225729070917816402266197700600251869869582170746829673873270705341859889152 565 1942668892225729070917816402266197700600251869869582170746829673873270705341859889152 566 1942668892225729070921107411380840112684561808234696871756795145604537865068557107200 567 1942668892225729070921107411380840112684561808234696871756795145604537865068557107200 568 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 569 7770675568902916283671265609064790802401007479478328682987318695493082821367439556608 570 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 571 7770675568902916283684429645523360450738247232938787487027180582418151460274228428800 572 31082702275611665134724554545634872154615749178294691144068860442747537202190124843008 573 31082702275611665134698226472717732857941269671373773535989136668897399924376547098624 574 31082702275611665134698226472717732857941269671373773535989136668897399924376547098624 575 31082702275611665134724554545634872154615749178294691144068860442747537202190124843008 576 124330809102446660538898218182539488618462996713178764576275441770990148808760499372032 577 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 578 124330809102446660538792905890870931431765078685495094143956546675589599697506188394496 579 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 580 497323236409786642155487560438489397287154068825031387872782871988560046123787686510592 581 497323236409786642155487560438489397287154068825031387872782871988560046123787686510592 582 497323236409786642155276935855152282913758232769664047008145081797758947901279064555520 583 497323236409786642155276935855152282913758232769664047008145081797758947901279064555520 584 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 585 1989292945639146568621950241753957589148616275300125551491131487954240184495150746042368 586 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 587 1989292945639146568621107743420609131655032931078656188032580327191035791605116258222080 588 7957171782556586274485273472015784984113715068536094115588872469527347559310499520708608 589 7957171782556586274486958468682481899100881756979032842505974791053756345090568496349184 590 7957171782556586274486958468682481899100881756979032842505974791053756345090568496349184 591 7957171782556586274485273472015784984113715068536094115588872469527347559310499520708608 592 31828687130226345097941093888063139936454860274144376462355489878109390237241998082834432 593 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 594 31828687130226345097947833874729927596403527027916131370023899164215025380362273985396736 595 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 596 127314748520905380391771115538919347405768107850349260757090368798543196092088268233900032 597 127314748520905380391771115538919347405768107850349260757090368798543196092088268233900032 598 127314748520905380391784595512252922725665441357892770572427187370754466378328820039024640 599 127314748520905380391784595512252922725665441357892770572427187370754466378328820039024640 600 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 601 509258994083621521567084462155677389623072431401397043028361475194172784368353072935600128 602 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 603 509258994083621521567138382049011690902661765431571082289708749483017865513315280156098560 604 2037035976334486086268499608302712462331057727696110289897487723643226380908298913403895808 605 2037035976334486086268391768516043859771879059635762211374793175065536218618374498962898944 606 2037035976334486086268391768516043859771879059635762211374793175065536218618374498962898944 607 2037035976334486086268499608302712462331057727696110289897487723643226380908298913403895808 608 8148143905337944345073998433210849849324230910784441159589950894572905523633195653615583232 609 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 610 8148143905337944345073567074064175439087516238543048845499172700262144874473497995851595776 611 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 612 32592575621351777380295562373696724987060208970896372324269025383980861445373084956698345472 613 32592575621351777380295562373696724987060208970896372324269025383980861445373084956698345472 614 32592575621351777380294699655403376166586779626413587696087468995359340147053689641170370560 615 32592575621351777380294699655403376166586779626413587696087468995359340147053689641170370560 616 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 617 130370302485407109521182249494786899948240835883585489297076101535923445781492339826793381888 618 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 619 130370302485407109521178798621613504666347118505654350784349875981437360588214758564681482240 620 521481209941628438084718645359627413947282191400548541650125729480235527546136615520837828608 621 521481209941628438084725547105974204511069626156410818675578180589207697932691778045061627904 622 521481209941628438084725547105974204511069626156410818675578180589207697932691778045061627904 623 521481209941628438084718645359627413947282191400548541650125729480235527546136615520837828608 624 2085924839766513752338874581438509655789128765602194166600502917920942110184546462083351314432 625 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 626 2085924839766513752338902188423896818044278504625643274702312722356830791730767112180246511616 627 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 628 8343699359066055009355525932739425785411664801432225774503821476119657122284406498430300454912 629 8343699359066055009355525932739425785411664801432225774503821476119657122284406498430300454912 630 8343699359066055009355581146710200109921964279479123990707441084991434485376847798624090849280 631 8343699359066055009355581146710200109921964279479123990707441084991434485376847798624090849280 632 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 633 33374797436264220037422103730957703141646659205728903098015285904478628489137625993721201819648 634 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 635 33374797436264220037422324586840800439687857117916495962829764339965737941507391194496363397120 636 133499189745056880149689077491480104460710230559478390986504578924375842313659799577210292011008 637 133499189745056880149688635779713909864627834735103205256875622053401623408920269175659968856064 638 133499189745056880149688635779713909864627834735103205256875622053401623408920269175659968856064 639 133499189745056880149689077491480104460710230559478390986504578924375842313659799577210292011008 640 533996758980227520598756309965920417842840922237913563946018315697503369254639198308841168044032 641 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 642 533996758980227520598754543118855639458511338940412821027502488213606493635681076702639875424256 643 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 644 2135987035920910082395023473016616892987034105654153512865557435306116601399598671629163379556352 645 2135987035920910082395023473016616892987034105654153512865557435306116601399598671629163379556352 646 2135987035920910082395019939322487336218374939059152027028525780338322850161682428416760794316800 647 2135987035920910082395019939322487336218374939059152027028525780338322850161682428416760794316800 648 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 649 8543948143683640329580093892066467571948136422616614051462229741224466405598394686516653518225408 650 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 651 8543948143683640329580079757289949344873499756236608108114103121353291400646729713667043177267200 652 34175792574734561318320333163936315606568635691326438375804539105284340607538583827517783050027008 653 34175792574734561318320361433489352060717909024086450262500792345026690617441913773217003731943424 654 34175792574734561318320361433489352060717909024086450262500792345026690617441913773217003731943424 655 34175792574734561318320333163936315606568635691326438375804539105284340607538583827517783050027008 656 136703170298938245273281332655745262426274542765305753503218156421137362430154335310071132200108032 657 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 658 136703170298938245273281445733957408242871636096345801050003169380106762469767655092868014927773696 659 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 660 546812681195752981093125443701193195521695264392263061559657638643518849760230661023081411528097792 661 546812681195752981093125443701193195521695264392263061559657638643518849760230661023081411528097792 662 546812681195752981093125669857617487154889451054343156653227664561457649839457300588675176983429120 663 546812681195752981093125669857617487154889451054343156653227664561457649839457300588675176983429120 664 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 665 2187250724783011924372501774804772782086781057569052246238630554574075399040922644092325646112391168 666 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 667 2187250724783011924372502679430469948619557804217372626612910658245830599357829202354700707933716480 668 8749002899132047697490009813096182627945454470221170126077362529311567197114410251156427769913540608 669 8749002899132047697490008003844788294879900976924529365328802321968056796480597134631677646270889984 670 8749002899132047697490008003844788294879900976924529365328802321968056796480597134631677646270889984 671 8749002899132047697490009813096182627945454470221170126077362529311567197114410251156427769913540608 672 34996011596528190789960039252384730511781817880884680504309450117246268788457641004625711079654162432 673 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184 674 34996011596528190789960032015379153179519603907698117461315209287872227185922388538526710585083559936 675 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184 676 139984046386112763159840149772533344714865057550352158974243559639611033551295311552403843824046047232 677 139984046386112763159840149772533344714865057550352158974243559639611033551295311552403843824046047232 678 139984046386112763159840135298522190050340629603979032888255077980862950346224806620205842834904842240 679 139984046386112763159840135298522190050340629603979032888255077980862950346224806620205842834904842240 680 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944 681 559936185544451052639360599090133378859460230201408635896974238558444134205181246209615375296184188928 682 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944 683 559936185544451052639360541194088760201362518415916131553020311923451801384899226480823371339619368960 684 2239744742177804210557442222672399659463547785449157030556035174328799538359878925652085489315042295808 685 2239744742177804210557442338464488896779743209020142039243943027598784204000442965109669497228171935744 686 2239744742177804210557442338464488896779743209020142039243943027598784204000442965109669497228171935744 687 2239744742177804210557442222672399659463547785449157030556035174328799538359878925652085489315042295808 688 8958978968711216842229768890689598637854191141796628122224140697315198153439515702608341957260169183232 689 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 690 8958978968711216842229769353857955587118972836080568156975772110395136816001771860438677988912687742976 691 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 692 35835915874844867368919076025926751500681546261470452523648194202340731276320318968263703860693195292672 693 35835915874844867368919076025926751500681546261470452523648194202340731276320318968263703860693195292672 694 35835915874844867368919076952263465399211109650038332593151457028500608601444831283924375923998232412160 695 35835915874844867368919076952263465399211109650038332593151457028500608601444831283924375923998232412160 696 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664 697 143343663499379469475676304103707006002726185045881810094592776809362925105281275873054815442772781170688 698 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664 699 143343663499379469475676307809053861596844438600153330372605828114002434405779325135697503695992929648640 700 573374653997517877902705227530868590793259500846341801212410261151370228322619251280147326530751570116608 701 573374653997517877902705220120174879605022993737798760656384158542091209721623152754861950024311273160704 702 573374653997517877902705220120174879605022993737798760656384158542091209721623152754861950024311273160704 703 573374653997517877902705227530868590793259500846341801212410261151370228322619251280147326530751570116608 704 2293498615990071511610820910123474363173038003385367204849641044605480913290477005120589306123006280466432 705 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 706 2293498615990071511610820880480699518420091974951195042625536634168364838886492611019447800097245092642816 707 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 708 9173994463960286046443283610851122607939205985107296657174459767984807578757923626381215718466263934042112 709 9173994463960286046443283610851122607939205985107296657174459767984807578757923626381215718466263934042112 710 9173994463960286046443283551565572918433313928238952332726250947110575429949954838178932706414741558394880 711 9173994463960286046443283551565572918433313928238952332726250947110575429949954838178932706414741558394880 712 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873984 713 36695977855841144185773134443404490431756823940429186628697839071939230315031694505524862873865055736168448 714 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873984 715 36695977855841144185773134206262291673733255712955809330905003788442301719799819352715730825658966233579520 716 146783911423364576743092537062191365452956591079296614621412850437266135474431152563672055350841954436907008 717 146783911423364576743092537536475762969003727534243369216998521004259992664894902869290319447254133442084864 718 146783911423364576743092537536475762969003727534243369216998521004259992664894902869290319447254133442084864 719 146783911423364576743092537062191365452956591079296614621412850437266135474431152563672055350841954436907008 720 587135645693458306972370148248765461811826364317186458485651401749064541897724610254688221403367817747628032 721 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744 722 587135645693458306972370150145903051876014910136973476867994084017039970659579611477161277789016533768339456 723 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744 724 2348542582773833227889480594892199437311494003088532852324948289264233596352753442241225941999119987011223552 725 2348542582773833227889480594892199437311494003088532852324948289264233596352753442241225941999119987011223552 726 2348542582773833227889480598686474617439871094728106889089633653800184453876463444686172054770417419052646400 727 2348542582773833227889480598686474617439871094728106889089633653800184453876463444686172054770417419052646400 728 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904 729 9394170331095332911557922379568797749245976012354131409299793157056934385411013768964903767996479948044894208 730 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904 731 9394170331095332911557922394745898469759484378912427556358534615200737815505853778744688219081669676210585600 732 37576681324381331646231689563806493158524429149091414078375397002659147831928575105198968425241488976676651008 733 37576681324381331646231689533452291717497412415974821784257914086371540971738895085639399523071109520345268224 734 37576681324381331646231689533452291717497412415974821784257914086371540971738895085639399523071109520345268224 735 37576681324381331646231689563806493158524429149091414078375397002659147831928575105198968425241488976676651008 736 150306725297525326584926758255225972634097716596365656313501588010636591327714300420795873700965955906706604032 737 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464 738 150306725297525326584926758133809166869989649663899287137031656345486163886955580342557598092284438081381072896 739 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464 740 601226901190101306339707032899487084772282799452996256077536420377395937870098481604945219195182305801500884992 741 601226901190101306339707032899487084772282799452996256077536420377395937870098481604945219195182305801500884992 742 601226901190101306339707032656653473244066665588063517724596557047095082988581041448468667977819270150849822720 743 601226901190101306339707032656653473244066665588063517724596557047095082988581041448468667977819270150849822720 744 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424 745 2404907604760405225358828131597948339089131197811985024310145681509583751480393926419780876780729223206003539968 746 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424 747 2404907604760405225358828130626613892976266662352254070898386228188380331954324165793874671911277080603399290880 748 9619630419041620901435312523477790018017931184868747237005304366074724747343366423801404892514560465016201412608 749 9619630419041620901435312525420458910243660255788209143828823272717131586395505945053217302253464750221409910784 750 9619630419041620901435312525420458910243660255788209143828823272717131586395505945053217302253464750221409910784 751 9619630419041620901435312523477790018017931184868747237005304366074724747343366423801404892514560465016201412608 752 38478521676166483605741250093911160072071724739474988948021217464298898989373465695205619570058241860064805650432 753 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784 754 38478521676166483605741250101681835640974641023152836575315293090868526345582023780212869209013859000885639643136 755 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784 756 153914086704665934422965000383415315857189815241577803419378945483765223313702420865829727919188584581080056594432 757 153914086704665934422965000383415315857189815241577803419378945483765223313702420865829727919188584581080056594432 758 153914086704665934422965000398956666994995647808933498673967096736904478026119537035844227197099818862721724579840 759 153914086704665934422965000398956666994995647808933498673967096736904478026119537035844227197099818862721724579840 760 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544 761 615656346818663737691860001533661263428759260966311213677515781935060893254809683463318911676754338324320226377728 762 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544 763 615656346818663737691860001595826667979982591235733994695868386947617912104478148143376908788399275450886898319360 764 2462625387274654950767440006321141267368707034673513197765120942777914629568244127893449638041952164676980921335808 765 2462625387274654950767440006196810458266260374134667635728415732752800591868907198533333643818662290423847577452544 766 2462625387274654950767440006196810458266260374134667635728415732752800591868907198533333643818662290423847577452544 767 2462625387274654950767440006321141267368707034673513197765120942777914629568244127893449638041952164676980921335808 768 9850501549098619803069760025284565069474828138694052791060483771111658518272976511573798552167808658707923685343232 769 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704 770 9850501549098619803069760024787241833065041496538670542913662931011202367475628794133334575274649161695390309810176 771 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704 772 39402006196394479212279040100640937041489525912620828916095114244346177922294558328854730231778075137819161365839872 773 39402006196394479212279040100640937041489525912620828916095114244346177922294558328854730231778075137819161365839872 774 39402006196394479212279040099646290568669952628310064419801472564145265620699862893973802277991756143794094614773760 775 39402006196394479212279040099646290568669952628310064419801472564145265620699862893973802277991756143794094614773760 776 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264 777 157608024785577916849116160402563748165958103650483315664380456977384711689178233315418920927112300551276645463359488 778 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264 779 157608024785577916849116160398585162274679810513240257679205890256581062482799451575895209111967024575176378459095040 780 630432099142311667396464641598319234989997535190204088701998127747127899137576588043104548263013374276805780840644608 781 630432099142311667396464641606276406772554121464690204672347261188735197550334151522151971893303926229006314849173504 782 630432099142311667396464641606276406772554121464690204672347261188735197550334151522151971893303926229006314849173504 783 630432099142311667396464641598319234989997535190204088701998127747127899137576588043104548263013374276805780840644608 784 2521728396569246669585858566393276939959990140760816354807992510988511596550306352172418193052053497107223123362578432 785 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224 786 2521728396569246669585858566425105627090216485858760818689389044754940790201336606088607887573215704916025259396694016 787 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224 788 10086913586276986678343434265604936446970186908141209883113366577720475579852255662605862466729376196237694629484429312 789 10086913586276986678343434265604936446970186908141209883113366577720475579852255662605862466729376196237694629484429312 790 10086913586276986678343434265668593821230639598337098810876159645253333967154316170438241855771700611855298901552660480 791 10086913586276986678343434265668593821230639598337098810876159645253333967154316170438241855771700611855298901552660480 792 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584 793 40347654345107946713373737062419745787880747632564839532453466310881902319409022650423449866917504784950778517937717248 794 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584 795 40347654345107946713373737062674375284922558393348395243504638581013335868617264681752967423086802447421195606210641920 796 161390617380431786853494948250442871642648422812610025262967382053921909925260816695682352136177912127214365336569643008 797 161390617380431786853494948249933612648564801291042913840865037513659042826844332633023317023839316802273531160023793664 798 161390617380431786853494948249933612648564801291042913840865037513659042826844332633023317023839316802273531160023793664 799 161390617380431786853494948250442871642648422812610025262967382053921909925260816695682352136177912127214365336569643008 800 645562469521727147413979793001771486570593691250440101051869528215687639701043266782729408544711648508857461346278572032 801 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 802 645562469521727147413979792999734450594259205164171655363460150054636171307377330532093268095357267209094124640095174656 803 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 804 2582249878086908589655919172005048910306040278915491958519068734701699090410507130880281493729492212735666508678930890752 805 2582249878086908589655919172005048910306040278915491958519068734701699090410507130880281493729492212735666508678930890752 806 2582249878086908589655919172000974838353371306742955067142249978379596153623175258379009212830783450136139835266564096000 807 2582249878086908589655919172000974838353371306742955067142249978379596153623175258379009212830783450136139835266564096000 808 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973504 809 10328999512347634358623676688020195641224161115661967834076274938806796361642028523521125974917968850942666034715723563008 810 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973504 811 10328999512347634358623676688003899353413485226971820268568999913518384614492701033516036851323133800544559341066256384000 812 41315998049390537434494706752031893701464616796577428639783274679361950205120131624069236528887370252576344057914492715008 813 41315998049390537434494706752064486277085968573957723770797824729938773699418786604079414776077040353372557445213427073024 814 41315998049390537434494706752064486277085968573957723770797824729938773699418786604079414776077040353372557445213427073024 815 41315998049390537434494706752031893701464616796577428639783274679361950205120131624069236528887370252576344057914492715008 816 165263992197562149737978827008127574805858467186309714559133098717447800820480526496276946115549481010305376231657970860032 817 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064 818 165263992197562149737978827008257945108343874295830895083191298919755094797675146416317659104308161413490229780853708292096 819 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064 820 661055968790248598951915308032640669525919275854760038760590595072098497259116725905148497450956604444406358475827620872192 821 661055968790248598951915308032640669525919275854760038760590595072098497259116725905148497450956604444406358475827620872192 822 661055968790248598951915308032901410130890090073802399808706995476713085213505965745229923428473965250776065574219095736320 823 661055968790248598951915308032901410130890090073802399808706995476713085213505965745229923428473965250776065574219095736320 824 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024 825 2644223875160994395807661232130562678103677103419040155042362380288393989036466903620593989803826417777625433903310483488768 826 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024 827 2644223875160994395807661232131605640523560360295209599234827981906852340854023862980919693713895861003104262296876382945280 828 10576895500643977583230644928525379599674358184304668952746846326008951011598538492563353070945514000786938220793939632324608 829 10576895500643977583230644928523293674834591670552330064361915122772034307963424573842701663125375114335980564006807833411584 830 10576895500643977583230644928523293674834591670552330064361915122772034307963424573842701663125375114335980564006807833411584 831 10576895500643977583230644928525379599674358184304668952746846326008951011598538492563353070945514000786938220793939632324608 832 42307582002575910332922579714101518398697432737218675810987385304035804046394153970253412283782056003147752883175758529298432 833 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472384 834 42307582002575910332922579714093174699338366682209320257447660491088137231853698295370806652501500457343922256027231333646336 835 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472384 836 169230328010303641331690318856397729895430664893865347690409816403195549371036160206131043503847668466787180905554506921541632 837 169230328010303641331690318856397729895430664893865347690409816403195549371036160206131043503847668466787180905554506921541632 838 169230328010303641331690318856381042496712532783846636583330366777300215741955248856365832241286557375179519651257452530237440 839 169230328010303641331690318856381042496712532783846636583330366777300215741955248856365832241286557375179519651257452530237440 840 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144 841 676921312041214565326761275425590919581722659575461390761639265612782197484144640824524174015390673867148723622218027686166528 842 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144 843 676921312041214565326761275425524169986850131135386546333321467109200862967820995425463328965146229500718078605029810120949760 844 2707685248164858261307045101702163429542273052981621029761603666940384786387607627100914160910829362369302959437307458049015808 845 2707685248164858261307045101702296928732018109861770718618239263947547455420254917899035851011318251102164249471683893179449344 846 2707685248164858261307045101702296928732018109861770718618239263947547455420254917899035851011318251102164249471683893179449344 847 2707685248164858261307045101702163429542273052981621029761603666940384786387607627100914160910829362369302959437307458049015808 848 10830740992659433045228180406808653718169092211926484119046414667761539145550430508403656643643317449477211837749229832196063232 849 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 850 10830740992659433045228180406809187714928072439447082874472957055790189821681019671596143404045273004408656997886735572717797376 851 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 852 43322963970637732180912721627235148869435349075226535231612201059074807258332311196807113334975225352840292511134425069305987072 853 43322963970637732180912721627235148869435349075226535231612201059074807258332311196807113334975225352840292511134425069305987072 854 43322963970637732180912721627236216862953309530267732742465285835132108610593489523192086855779136462703182831409436550349455360 855 43322963970637732180912721627236216862953309530267732742465285835132108610593489523192086855779136462703182831409436550349455360 856 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884864 857 173291855882550928723650886508940595477741396300906140926448804236299229033329244787228453339900901411361170044537700277223948288 858 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884864 859 173291855882550928723650886508944867451813238121070930969861143340528434442373958092768347423116545850812731325637746201397821440 860 693167423530203714894603546035775197833181110664118933836032234257884532360451119065533495609250538963799364021450938881417412608 861 693167423530203714894603546035766653885037427023789353749207556049426121542361692454453707442819250084896241459250847033069666304 862 693167423530203714894603546035766653885037427023789353749207556049426121542361692454453707442819250084896241459250847033069666304 863 693167423530203714894603546035775197833181110664118933836032234257884532360451119065533495609250538963799364021450938881417412608 864 2772669694120814859578414184143100791332724442656475735344128937031538129441804476262133982437002155855197456085803755525669650432 865 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824 866 2772669694120814859578414184143066615540149708095157414996830224197704486169446769817814829771277000339584965837003388132278665216 867 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824 868 11090678776483259438313656736572368989538323036064584621029217035292318874494860198604216777082283467905177334094414654709287616512 869 11090678776483259438313656736572368989538323036064584621029217035292318874494860198604216777082283467905177334094414654709287616512 870 11090678776483259438313656736572300637953173566941947980334619609624651587950144785715578471750833156873952353596813919922505646080 871 11090678776483259438313656736572300637953173566941947980334619609624651587950144785715578471750833156873952353596813919922505646080 872 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184 873 44362715105933037753254626946289475958153292144258338484116868141169275497979440794416867108329133871620709336377658618837150466048 874 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184 875 44362715105933037753254626946289202551812694267767791921338478438498606351800579142862313887003332627495809414387255679690022584320 876 177450860423732151013018507785157083613591374947561714248132303456665094553381178223003808769339131754108137579539425657907218219008 877 177450860423732151013018507785157630426272570700542807373689082862006432845738901526112915211990734242357937423520231536201473982464 878 177450860423732151013018507785157630426272570700542807373689082862006432845738901526112915211990734242357937423520231536201473982464 879 177450860423732151013018507785157083613591374947561714248132303456665094553381178223003808769339131754108137579539425657907218219008 880 709803441694928604052074031140628334454365499790246856992529213826660378213524712892015235077356527016432550318157702631628872876032 881 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402944 882 709803441694928604052074031140630521705090282802171229494756331448025731382955606104451660847962936969431749694080926144805895929856 883 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402944 884 2839213766779714416208296124562515525068186782172911800472343972928006866023529744780497366080032518018729400648554034039692514557952 885 2839213766779714416208296124562515525068186782172911800472343972928006866023529744780497366080032518018729400648554034039692514557952 886 2839213766779714416208296124562519899569636348196760545476798208170737572362391531205370217621245337924727799400400481066046560665600 887 2839213766779714416208296124562519899569636348196760545476798208170737572362391531205370217621245337924727799400400481066046560665600 888 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104 889 11356855067118857664833184498250062100272747128691647201889375891712027464094118979121989464320130072074917602594216136158770058231808 890 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104 891 11356855067118857664833184498250079598278545392787042181907192832682950289449566124821480870484981351698911197601601924264186242662400 892 45427420268475430659332737993000300895108383307052773747610954389760878332442817353586432075775074127171651195399021908951328786219008 893 45427420268475430659332737993000265899096786778861983787575320507819032681731923062187449263445371567923664005384250332740496417357824 894 45427420268475430659332737993000265899096786778861983787575320507819032681731923062187449263445371567923664005384250332740496417357824 895 45427420268475430659332737993000300895108383307052773747610954389760878332442817353586432075775074127171651195399021908951328786219008 896 181709681073901722637330951972001203580433533228211094990443817559043513329771269414345728303100296508686604781596087635805315144876032 897 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664 898 181709681073901722637330951972001063596387147115447935150301282031276130726927692248749797053781486271694656021537001330961985669431296 899 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664 900 726838724295606890549323807888004674337687746800081220121632734708406670716241500491786981963082375797754470366325264238377931104059392 901 726838724295606890549323807888004674337687746800081220121632734708406670716241500491786981963082375797754470366325264238377931104059392 902 726838724295606890549323807888004394369594974574554900441347663652871905510554346160595119464444755323770572846207091628691272153169920 903 726838724295606890549323807888004394369594974574554900441347663652871905510554346160595119464444755323770572846207091628691272153169920 904 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458624 905 2907354897182427562197295231552018697350750987200324880486530938833626682864966001967147927852329503191017881465301056953511724416237568 906 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458624 907 2907354897182427562197295231552017577478379898298219601765390654611487622042217384642380477857779021295082291384828366514765088612679680 908 11629419588729710248789180926208071429785890682094983685782702902668089548991618155894289361425666567076264755619786156497806990254276608 909 11629419588729710248789180926208073669530632859899194243224983471112367670637115390543824261414767530868135935780731537375300261861392384 910 11629419588729710248789180926208073669530632859899194243224983471112367670637115390543824261414767530868135935780731537375300261861392384 911 11629419588729710248789180926208071429785890682094983685782702902668089548991618155894289361425666567076264755619786156497806990254276608 912 46517678354918840995156723704832285719143562728379934743130811610672358195966472623577157445702666268305059022479144625991227961017106432 913 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984 914 46517678354918840995156723704832294678122531439596776972899933884449470682548461562175297045659070123472543743122926149501201047445569536 915 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984 916 186070713419675363980626894819329151835553219624736581202292368716466545270447879432906769382767068928387720810560360027474884930496888832 917 186070713419675363980626894819329151835553219624736581202292368716466545270447879432906769382767068928387720810560360027474884930496888832 918 186070713419675363980626894819329169753511157047170265661830613264020770243611857310103048582679876638722690251847923074494831103353815040 919 186070713419675363980626894819329169753511157047170265661830613264020770243611857310103048582679876638722690251847923074494831103353815040 920 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744 921 744282853678701455922507579277316607342212878498946324809169474865866181081791517731627077531068275713550883242241440109899539721987555328 922 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744 923 744282853678701455922507579277316679014044628188681062647322453056083080974447429240412194330719506554890761007391692297979324413415260160 924 2977131414714805823690030317109266644384346763064989512751136834034115424005133805452863660523226795378223166264416517003837512962233335808 925 2977131414714805823690030317109266501040683263685520037074830877653681624219821982435293426923924333695543410734116012627677943579377926144 926 2977131414714805823690030317109266501040683263685520037074830877653681624219821982435293426923924333695543410734116012627677943579377926144 927 2977131414714805823690030317109266644384346763064989512751136834034115424005133805452863660523226795378223166264416517003837512962233335808 928 11908525658859223294760121268437066577537387052259958051004547336136461696020535221811454642092907181512892665057666068015350051848933343232 929 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904 930 11908525658859223294760121268437066004162733054742080148299323510614726496879287929741173707695697334782173642936464050510711774317511704576 931 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904 932 47634102635436893179040485073748265736774894211521954301312965519024111584940893595175537633974418879320851638109462254556761929864311734272 933 47634102635436893179040485073748265736774894211521954301312965519024111584940893595175537633974418879320851638109462254556761929864311734272 934 47634102635436893179040485073748264590025586216486198495902517867980641186658399011034975765179999185859413593867058219547485374801468456960 935 47634102635436893179040485073748264590025586216486198495902517867980641186658399011034975765179999185859413593867058219547485374801468456960 936 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464 937 190536410541747572716161940294993062947099576846087817205251862076096446339763574380702150535897675517283406552437849018227047719457246937088 938 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464 939 190536410541747572716161940294993058360102344865944793983610071471922564746633596044139903060719996743437654375468232878189941499205873827840 940 762145642166990290864647761179972238027406611443922199156082076491864140579664362513121859718057665747596369678842547652796872217074868420608 941 762145642166990290864647761179972247201401075404208245599365657700211903765924319186246354668413023295287874032781779932871084657577614639104 942 762145642166990290864647761179972247201401075404208245599365657700211903765924319186246354668413023295287874032781779932871084657577614639104 943 762145642166990290864647761179972238027406611443922199156082076491864140579664362513121859718057665747596369678842547652796872217074868420608 944 3048582568667961163458591044719888952109626445775688796624328305967456562318657450052487438872230662990385478715370190611187488868299473682432 945 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424 946 3048582568667961163458591044719888988805604301616832982397462630800847615063697276744985418673652093181151496131127119731484338630310458556416 947 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424 948 12194330274671844653834364178879555845134483638943899372270447548703217302019669626902447735290344082152307932277237691565046805235208879603712 949 12194330274671844653834364178879555845134483638943899372270447548703217302019669626902447735290344082152307932277237691565046805235208879603712 950 12194330274671844653834364178879555918526439350626187743816716198369999407509749280287443694893186942533839967108751549805640504759230849351680 951 12194330274671844653834364178879555918526439350626187743816716198369999407509749280287443694893186942533839967108751549805640504759230849351680 952 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910784 953 48777321098687378615337456715518223380537934555775597489081790194812869208078678507609790941161376328609231729108950766260187220940835518414848 954 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910784 955 48777321098687378615337456715518223674105757402504750975266864793479997630038997121149774779572747770135359868435006199222562019036923397406720 956 195109284394749514461349826862072894402855206763289850414882384575252862098195669871059115279879619639015311334413969363927873278051605710635008 957 195109284394749514461349826862072893815719561069831543442512235377918605254275032643979147603056876755963055055761858498003123681859429952651264 958 195109284394749514461349826862072893815719561069831543442512235377918605254275032643979147603056876755963055055761858498003123681859429952651264 959 195109284394749514461349826862072894402855206763289850414882384575252862098195669871059115279879619639015311334413969363927873278051605710635008 960 780437137578998057845399307448291577611420827053159401659529538301011448392782679484236461119518478556061245337655877455711493112206422842540032 961 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544 962 780437137578998057845399307448291575262878244279326173770048941511674421017100130575916590412227507023852220223047433992012494727437719810605056 963 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544 964 3121748550315992231381597229793166308097140725438804378748637556414708766195448169028625973770782942692035956236015066359146974064056988338225152 965 3121748550315992231381597229793166308097140725438804378748637556414708766195448169028625973770782942692035956236015066359146974064056988338225152 966 3121748550315992231381597229793166303400055559891137922969676362836034711444083071211986232356200999627617906006798179431748977294519582274355200 967 3121748550315992231381597229793166303400055559891137922969676362836034711444083071211986232356200999627617906006798179431748977294519582274355200 968 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 969 12486994201263968925526388919172665232388562901755217514994550225658835064781792676114503895083131770768143824944060265436587896256227953352900608 970 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 971 12486994201263968925526388919172665213600222239564551691878705451344138845776332284847944929424803998510471624027192717726995909178078329097420800 972 49947976805055875702105555676690660873189229620448872590630666579691251602110789530658338683357543766299558697025638418617575623790462940645163008 973 49947976805055875702105555676690660910765910944830204236862356128320644040121710313191456614674199310814903098859373514036759597946762189156122624 974 49947976805055875702105555676690660910765910944830204236862356128320644040121710313191456614674199310814903098859373514036759597946762189156122624 975 49947976805055875702105555676690660873189229620448872590630666579691251602110789530658338683357543766299558697025638418617575623790462940645163008 976 199791907220223502808422222706762643492756918481795490362522666318765006408443158122633354733430175065198234788102553674470302495161851762580652032 977 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571264 978 199791907220223502808422222706762643643063643779320816947449424513282576160486841252765826458696797243259612395437494056147038391787048756624490496 979 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571264 980 799167628880894011233688890827050574121334399224707288035017423469577595385816315620665890658987322438854316759745155079557945877272604044366446592 981 799167628880894011233688890827050574121334399224707288035017423469577595385816315620665890658987322438854316759745155079557945877272604044366446592 982 799167628880894011233688890827050574421947849819757941204870939858612734889903681880930834109520566794977071974415035842911417670522998032454123520 983 799167628880894011233688890827050574421947849819757941204870939858612734889903681880930834109520566794977071974415035842911417670522998032454123520 984 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224 985 3196670515523576044934755563308202296485337596898829152140069693878310381543265262482663562635949289755417267038980620318231783509090416177465786368 986 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224 987 3196670515523576044934755563308202297687791399279031764819483759434450939559614727523723336438082267179908287897660143371645670682091992129816494080 988 12786682062094304179739022253232809189548711794735924446598520972181663200222109445053833571950196091295142130731961050433168795555366392566915268608 989 12786682062094304179739022253232809187143804189975519221239692841069382084189410514971714024345930136446160089014602004326341021209363240662213853184 990 12786682062094304179739022253232809187143804189975519221239692841069382084189410514971714024345930136446160089014602004326341021209363240662213853184 991 12786682062094304179739022253232809189548711794735924446598520972181663200222109445053833571950196091295142130731961050433168795555366392566915268608 992 51146728248377216718956089012931236758194847178943697786394083888726652800888437780215334287800784365180568522927844201732675182221465570267661074432 993 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584 994 51146728248377216718956089012931236748575216759902076884958771364277528336757642059886856097383720545784640356058408017305364084837452962648855412736 995 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584 996 204586912993508866875824356051724947023159758296733170244141023030457486739422955400532858960786073641326345924841940622503389631501849673451838636032 997 204586912993508866875824356051724947023159758296733170244141023030457486739422955400532858960786073641326345924841940622503389631501849673451838636032 998 204586912993508866875824356051724947003920497458649928441270397981559237811161363959875902579951946002534489591103068253648767436733824458214227312640 999 204586912993508866875824356051724947003920497458649928441270397981559237811161363959875902579951946002534489591103068253648767436733824458214227312640 1000 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344