0 0 1 1 2 1 3 2 4 1 5 3 6 4 7 3 8 7 9 10 10 7 11 17 12 24 13 17 14 41 15 58 16 41 17 99 18 140 19 99 20 239 21 338 22 239 23 577 24 816 25 577 26 1393 27 1970 28 1393 29 3363 30 4756 31 3363 32 8119 33 11482 34 8119 35 19601 36 27720 37 19601 38 47321 39 66922 40 47321 41 114243 42 161564 43 114243 44 275807 45 390050 46 275807 47 665857 48 941664 49 665857 50 1607521 51 2273378 52 1607521 53 3880899 54 5488420 55 3880899 56 9369319 57 13250218 58 9369319 59 22619537 60 31988856 61 22619537 62 54608393 63 77227930 64 54608393 65 131836323 66 186444716 67 131836323 68 318281039 69 450117362 70 318281039 71 768398401 72 1086679440 73 768398401 74 1855077841 75 2623476242 76 1855077841 77 4478554083 78 6333631924 79 4478554083 80 10812186007 81 15290740090 82 10812186007 83 26102926097 84 36915112104 85 26102926097 86 63018038201 87 89120964298 88 63018038201 89 152139002499 90 215157040700 91 152139002499 92 367296043199 93 519435045698 94 367296043199 95 886731088897 96 1254027132096 97 886731088897 98 2140758220993 99 3027489309890 100 2140758220993 101 5168247530883 102 7309005751876 103 5168247530883 104 12477253282759 105 17645500813642 106 12477253282759 107 30122754096401 108 42600007379160 109 30122754096401 110 72722761475561 111 102845515571962 112 72722761475561 113 175568277047523 114 248291038523084 115 175568277047523 116 423859315570607 117 599427592618130 118 423859315570607 119 1023286908188737 120 1447146223759344 121 1023286908188737 122 2470433131948081 123 3493720040136818 124 2470433131948081 125 5964153172084899 126 8434586304032980 127 5964153172084899 128 14398739476117879 129 20362892648202778 130 14398739476117879 131 34761632124320657 132 49160371600438536 133 34761632124320657 134 83922003724759193 135 118683635849079850 136 83922003724759193 137 202605639573839043 138 286527643298598236 139 202605639573839043 140 489133282872437279 141 691738922446276322 142 489133282872437279 143 1180872205318713601 144 1670005488191150880 145 1180872205318713601 146 2850877693509864481 147 4031749898828578082 148 2850877693509864481 149 6882627592338442563 150 9733505285848307044 151 6882627592338442563 152 16616132878186749607 153 23498760470525192170 154 16616132878186749607 155 40114893348711941777 156 56731026226898691384 157 40114893348711941777 158 96845919575610633161 159 136960812924322574938 160 96845919575610633161 161 233806732499933208099 162 330652652075543841260 163 233806732499933208099 164 564459384575477049359 165 798266117075410257458 166 564459384575477049359 167 1362725501650887306817 168 1927184886226364356176 169 1362725501650887306817 170 3289910387877251662993 171 4652635889528138969810 172 3289910387877251662993 173 7942546277405390632803 174 11232456665282642295796 175 7942546277405390632803 176 19175002942688032928599 177 27117549220093423561402 178 19175002942688032928599 179 46292552162781456490001 180 65467555105469489418600 181 46292552162781456490001 182 111760107268250945908601 183 158052659431032402398602 184 111760107268250945908601 185 269812766699283348307203 186 381572873967534294215804 187 269812766699283348307203 188 651385640666817642523007 189 921198407366100990830210 190 651385640666817642523007 191 1572584048032918633353217 192 2223969688699736275876224 193 1572584048032918633353217 194 3796553736732654909229441 195 5369137784765573542582658 196 3796553736732654909229441 197 9165691521498228451812099 198 12962245258230883361041540 199 9165691521498228451812099 200 22127936779729111812853639 201 31293628301227340264665738 202 22127936779729111812853639 203 53421565080956452077519377 204 75549501860685563890373016 205 53421565080956452077519377 206 128971066941642015967892393 207 182392632022598468045411770 208 128971066941642015967892393 209 311363698964240484013304163 210 440334765905882499981196556 211 311363698964240484013304163 212 751698464870122983994500719 213 1063062163834363468007804882 214 751698464870122983994500719 215 1814760628704486452002305601 216 2566459093574609435996806320 217 1814760628704486452002305601 218 4381219722279095887999111921 219 6195980350983582340001417522 220 4381219722279095887999111921 221 10577200073262678228000529443 222 14958419795541774115999641364 223 10577200073262678228000529443 224 25535619868804452344000170807 225 36112819942067130572000700250 226 25535619868804452344000170807 227 61648439810871582916000871057 228 87184059679676035260001041864 229 61648439810871582916000871057 230 148832499490547618176001912921 231 210480939301419201092002783978 232 148832499490547618176001912921 233 359313438791966819268004696899 234 508145938282514437444006609820 235 359313438791966819268004696899 236 867459377074481256712011306719 237 1226772815866448075980016003618 238 867459377074481256712011306719 239 2094232192940929332692027310337 240 2961691570015410589404038617056 241 2094232192940929332692027310337 242 5055923762956339922096065927393 243 7150155955897269254788093237730 244 5055923762956339922096065927393 245 12206079718853609176884159165123 246 17262003481809949098980225092516 247 12206079718853609176884159165123 248 29468083200663558275864384257639 249 41674162919517167452748543422762 250 29468083200663558275864384257639 251 71142246120180725728612927680401 252 100610329320844284004477311938040 253 71142246120180725728612927680401 254 171752575441025009733090239618441 255 242894821561205735461703167298842 256 171752575441025009733090239618441 257 414647397002230745194793406917283 258 586399972443255754927883646535724 259 414647397002230745194793406917283 260 1001047369445486500122677053453007 261 1415694766447717245317470460370290 262 1001047369445486500122677053453007 263 2416742135893203745440147513823297 264 3417789505338690245562824567276304 265 2416742135893203745440147513823297 266 5834531641231893991002972081099601 267 8251273777125097736443119594922898 268 5834531641231893991002972081099601 269 14085805418356991727446091676022499 270 19920337059588885718449063757122100 271 14085805418356991727446091676022499 272 34006142477945877445895155433144599 273 48091947896302869173341247109167098 274 34006142477945877445895155433144599 275 82098090374248746619236402542311697 276 116104232852194624065131557975456296 277 82098090374248746619236402542311697 278 198202323226443370684367960517767993 279 280300413600692117303604363060079690 280 198202323226443370684367960517767993 281 478502736827135487987972323577847683 282 676705060053578858672340284095615676 283 478502736827135487987972323577847683 284 1155207796880714346660312607673463359 285 1633710533707849834648284931251311042 286 1155207796880714346660312607673463359 287 2788918330588564181308597538924774401 288 3944126127469278527968910146598237760 289 2788918330588564181308597538924774401 290 6733044458057842709277507685523012161 291 9521962788646406890586105224447786562 292 6733044458057842709277507685523012161 293 16255007246704249599863612909970798723 294 22988051704762092309141120595493810884 295 16255007246704249599863612909970798723 296 39243058951466341909004733505464609607 297 55498066198170591508868346415435408330 298 39243058951466341909004733505464609607 299 94741125149636933417873079920900017937 300 133984184101103275326877813426364627544 301 94741125149636933417873079920900017937 302 228725309250740208744750893347264645481 303 323466434400377142162623973268164663418 304 228725309250740208744750893347264645481 305 552191743651117350907374866615429308899 306 780917052901857559652125759962693954380 307 552191743651117350907374866615429308899 308 1333108796552974910559500626578123263279 309 1885300540204092261466875493193552572178 310 1333108796552974910559500626578123263279 311 3218409336757067172026376119771675835457 312 4551518133310042082585876746349799098736 313 3218409336757067172026376119771675835457 314 7769927470067109254612252866121474934193 315 10988336806824176426638628985893150769650 316 7769927470067109254612252866121474934193 317 18758264276891285681250881852014625703843 318 26528191746958394935863134718136100638036 319 18758264276891285681250881852014625703843 320 45286456023849680617114016570150726341879 321 64044720300740966298364898422165352045722 322 45286456023849680617114016570150726341879 323 109331176324590646915478914992316078387601 324 154617632348440327532592931562466804729480 325 109331176324590646915478914992316078387601 326 263948808673030974448071846554782883117081 327 373279984997621621363550761547098961504682 328 263948808673030974448071846554782883117081 329 637228793670652595811622608101881844621763 330 901177602343683570259694454656664727738844 331 637228793670652595811622608101881844621763 332 1538406396014336166071317062758546572360607 333 2175635189684988761882939670860428416982370 334 1538406396014336166071317062758546572360607 335 3714041585699324927954256733618974989342977 336 5252447981713661094025573796377521561703584 337 3714041585699324927954256733618974989342977 338 8966489567412986021979830529996496551046561 339 12680531153112310949934087263615471540389538 340 8966489567412986021979830529996496551046561 341 21647020720525296971913917793611968091436099 342 30613510287938282993893748323608464642482660 343 21647020720525296971913917793611968091436099 344 52260531008463579965807666117220432733918759 345 73907551728988876937721583910832400825354858 346 52260531008463579965807666117220432733918759 347 126168082737452456903529250028052833559273617 348 178428613745916036869336916145273266293192376 349 126168082737452456903529250028052833559273617 350 304596696483368493772866166173326099852465993 351 430764779220820950676395416201378933411739610 352 304596696483368493772866166173326099852465993 353 735361475704189444449261582374705033264205603 354 1039958172187557938222127748548031133116671596 355 735361475704189444449261582374705033264205603 356 1775319647891747382671389330922736166380877199 357 2510681123595936827120650913297441199645082802 358 1775319647891747382671389330922736166380877199 359 4286000771487684209792040244220177366025960001 360 6061320419379431592463429575142913532406837200 361 4286000771487684209792040244220177366025960001 362 10347321190867115802255469819363090898432797201 363 14633321962354800012047510063583268264458757202 364 10347321190867115802255469819363090898432797201 365 24980643153221915814302979882946359162891554403 366 35327964344089031616558449702309450061324351604 367 24980643153221915814302979882946359162891554403 368 60308607497310947430861429585255809224215906007 369 85289250650532863245164409468202168387107460410 370 60308607497310947430861429585255809224215906007 371 145597858147843810676025839053457977611323366417 372 205906465645154758106887268638713786835539272424 373 145597858147843810676025839053457977611323366417 374 351504323792998568782913107692171764446862638841 375 497102181940842379458938946745629742058186005258 376 351504323792998568782913107692171764446862638841 377 848606505733840948241852054437801506505048644099 378 1200110829526839517024765162129973270951911282940 379 848606505733840948241852054437801506505048644099 380 2048717335260680465266617216567774777456959927039 381 2897323840994521413508469271005576283962008571138 382 2048717335260680465266617216567774777456959927039 383 4946041176255201878775086487573351061418968498177 384 6994758511515882344041703704141125838875928425216 385 4946041176255201878775086487573351061418968498177 386 11940799687771084222816790191714476900294896923393 387 16886840864026286101591876679287827961713865421570 388 11940799687771084222816790191714476900294896923393 389 28827640551797370324408666871002304862008762344963 390 40768440239568454547225457062716781762303659268356 391 28827640551797370324408666871002304862008762344963 392 69596080791365824871634123933719086624312421613319 393 98423721343163195196042790804721391486321183958282 394 69596080791365824871634123933719086624312421613319 395 168019802134529020067676914738440478110633605571601 396 237615882925894844939311038672159564734946027184920 397 168019802134529020067676914738440478110633605571601 398 405635685060423865006987953410600042845579632756521 399 573655487194952885074664868149040520956213238328122 400 405635685060423865006987953410600042845579632756521 401 979291172255376750081652821559640563801792871084643 402 1384926857315800615088640774970240606647372503841164 403 979291172255376750081652821559640563801792871084643 404 2364218029571177365170293596529881170449165374925807 405 3343509201826554115251946418089521734250958246010450 406 2364218029571177365170293596529881170449165374925807 407 5707727231397731480422240014619402904700123620936257 408 8071945260968908845592533611149284075149288995862064 409 5707727231397731480422240014619402904700123620936257 410 13779672492366640326014773625768686979849412616798321 411 19487399723764371806437013640388089884549536237734578 412 13779672492366640326014773625768686979849412616798321 413 33267072216131012132451787266156776864398948854532899 414 47046744708497652458466560891925463844248361471331220 415 33267072216131012132451787266156776864398948854532899 416 80313816924628664590918348158082240708647310325864119 417 113580889140759676723370135424239017573046259180397018 418 80313816924628664590918348158082240708647310325864119 419 193894706065388341314288483582321258281693569506261137 420 274208522990017005905206831740403498990340879832125256 421 193894706065388341314288483582321258281693569506261137 422 468103229055405347219495315322724757272034449338386393 423 661997935120793688533783798905046015553728018844647530 424 468103229055405347219495315322724757272034449338386393 425 1130101164176199035753279114227770772825762468183033923 426 1598204393231604382972774429550495530097796917521420316 427 1130101164176199035753279114227770772825762468183033923 428 2728305557407803418726053543778266302923559385704454239 429 3858406721584002454479332658006037075749321853887488162 430 2728305557407803418726053543778266302923559385704454239 431 6586712278991805873205386201784303378672881239591942401 432 9315017836399609291931439745562569681596440625296396640 433 6586712278991805873205386201784303378672881239591942401 434 15901730115391415165136825947346873060269321864888339041 435 22488442394383221038342212149131176438942203104480281442 436 15901730115391415165136825947346873060269321864888339041 437 38390172509774636203479038096478049499211524969368620483 438 54291902625166051368615864043824922559480846834256959524 439 38390172509774636203479038096478049499211524969368620483 440 92682075134940687572094902140302972058692371803625580007 441 131072247644715323775573940236781021557903896772994200490 442 92682075134940687572094902140302972058692371803625580007 443 223754322779656011347668842377083993616596268576619780497 444 316436397914596698919763744517386965675288640380245360504 445 223754322779656011347668842377083993616596268576619780497 446 540190720694252710267432586894470959291884908956865141001 447 763945043473908721615101429271554952908481177533484921498 448 540190720694252710267432586894470959291884908956865141001 449 1304135764168161431882534016166025912200366086490350062499 450 1844326484862414142149966603060496871492250995447215203500 451 1304135764168161431882534016166025912200366086490350062499 452 3148462249030575574032500619226522783692617081937565265999 453 4452598013198737005915034635392548695892983168427915328498 454 3148462249030575574032500619226522783692617081937565265999 455 7601060262229312579947535254619071479585600250365480594497 456 10749522511259888153980035873845594263278217332303045860496 457 7601060262229312579947535254619071479585600250365480594497 458 18350582773489200733927571128464665742863817582668526454993 459 25951643035718513313875106383083737222449417833034007049490 460 18350582773489200733927571128464665742863817582668526454993 461 44302225809207714047802677511548402965313235415702533504483 462 62652808582696914781730248640013068708177052998371059959476 463 44302225809207714047802677511548402965313235415702533504483 464 106955034391904628829532926151561471673490288414073593463959 465 151257260201112342877335603663109874638803523829776126968442 466 106955034391904628829532926151561471673490288414073593463959 467 258212294593016971706868529814671346312293812243849720432401 468 365167328984921600536401455966232817985784100657923313896360 469 258212294593016971706868529814671346312293812243849720432401 470 623379623577938572243269985780904164298077912901773034328761 471 881591918170955543950138515595575510610371725145622754761162 472 623379623577938572243269985780904164298077912901773034328761 473 1504971541748894116193408501376479674908449638047395789089923 474 2128351165326832688436678487157383839206527550949168823418684 475 1504971541748894116193408501376479674908449638047395789089923 476 3633322707075726804630086988533863514114977188996564612508607 477 5138294248824620920823495489910343189023426827043960401598530 478 3633322707075726804630086988533863514114977188996564612508607 479 8771616955900347725453582478444206703138404016040525014107137 480 12404939662976074530083669466978070217253381205037089626615744 481 8771616955900347725453582478444206703138404016040525014107137 482 21176556618876422255537251945422276920391785221077614640722881 483 29948173574776769980990834423866483623530189237118139654830018 484 21176556618876422255537251945422276920391785221077614640722881 485 51124730193653192236528086369288760543921974458195754295552899 486 72301286812529614492065338314711037464313759679273368936275780 487 51124730193653192236528086369288760543921974458195754295552899 488 123426017006182806728593424683999798008235734137469123231828679 489 174550747199835998965121511053288558552157708595664877527381578 490 123426017006182806728593424683999798008235734137469123231828679 491 297976764206018805693714935737288356560393442733134000759210257 492 421402781212201612422308360421288154568629176870603123991038936 493 297976764206018805693714935737288356560393442733134000759210257 494 719379545418220418116023296158576511129022619603737124750249193 495 1017356309624239223809738231895864867689416062336871125509459450 496 719379545418220418116023296158576511129022619603737124750249193 497 1736735855042459641925761528054441378818438681940608250259708643 498 2456115400460680060041784824213017889947461301544345375009957836 499 1736735855042459641925761528054441378818438681940608250259708643 500 4192851255503139701967546352267459268765899983484953625269666479 501 5929587110545599343893307880321900647584338665425561875529375122 502 4192851255503139701967546352267459268765899983484953625269666479 503 10122438366048739045860854232589359916350238648910515500799041601 504 14315289621551878747828400584856819185116138632395469126068708080 505 10122438366048739045860854232589359916350238648910515500799041601 506 24437727987600617793689254817446179101466377281305984626867749681 507 34560166353649356839550109050035539017816615930216500127666791282 508 24437727987600617793689254817446179101466377281305984626867749681 509 58997894341249974633239363867481718119282993211522484754534540963 510 83435622328850592426928618684927897220749370492828469381402290644 511 58997894341249974633239363867481718119282993211522484754534540963 512 142433516670100567060167982552409615340032363704350954135936831607 513 201431411011350541693407346419891333459315356915873438890471372570 514 142433516670100567060167982552409615340032363704350954135936831607 515 343864927681451108753575328972300948799347720620224393026408204177 516 486298444351551675813743311524710564139380084324575347162345035784 517 343864927681451108753575328972300948799347720620224393026408204177 518 830163372033002784567318640497011512938727804944799740188753239961 519 1174028299714453893320893969469312461738075525565024133215161444138 520 830163372033002784567318640497011512938727804944799740188753239961 521 2004191671747456677888212609966323974676803330509823873403914684099 522 2834355043780459462455531250463335487615531135454623613592667924060 523 2004191671747456677888212609966323974676803330509823873403914684099 524 4838546715527916140343743860429659462292334465964447486996582608159 525 6842738387275372818231956470395983436969137796474271360400497292258 526 4838546715527916140343743860429659462292334465964447486996582608159 527 11681285102803288958575700330825642899261472262438718847397079900417 528 16519831818331205098919444191255302361553806728403166334393662508576 529 11681285102803288958575700330825642899261472262438718847397079900417 530 28201116921134494057495144522080945260815278990841885181790742408993 531 39882402023937783016070844852906588160076751253280604029187822309410 532 28201116921134494057495144522080945260815278990841885181790742408993 533 68083518945072277073565989374987533420892030244122489210978564718403 534 96284635866206771131061133897068478681707309234964374392769307127396 535 68083518945072277073565989374987533420892030244122489210978564718403 536 164368154811279048204627123272056012102599339479086863603747871845799 537 232451673756351325278193112647043545523491369723209352814726436564202 538 164368154811279048204627123272056012102599339479086863603747871845799 539 396819828567630373482820235919099557626090709202296216418474308410001 540 561187983378909421687447359191155569728690048681383080022222180255800 541 396819828567630373482820235919099557626090709202296216418474308410001 542 958007811946539795170267595110255127354780757883679296440696488665801 543 1354827640514170168653087831029354684980871467085975512859170797075802 544 958007811946539795170267595110255127354780757883679296440696488665801 545 2312835452460709963823355426139609812335652224969654809299867285741603 546 3270843264407249758993623021249864939690432982853334105740563774407404 547 2312835452460709963823355426139609812335652224969654809299867285741603 548 5583678716867959722816978447389474752026085207822988915040431060149007 549 7896514169328669686640333873529084564361737432792643724340298345890610 550 5583678716867959722816978447389474752026085207822988915040431060149007 551 13480192886196629409457312320918559316387822640615632639380729406039617 552 19063871603064589132274290768308034068413907848438621554421160466188624 553 13480192886196629409457312320918559316387822640615632639380729406039617 554 32544064489261218541731603089226593384801730489054254193801889872228241 555 46024257375457847951188915410145152701189553129669886833182619278267858 556 32544064489261218541731603089226593384801730489054254193801889872228241 557 78568321864719066492920518499371746085991283618724141026984509150496099 558 111112386353980285034652121588598339470793014107778395220786399022724340 559 78568321864719066492920518499371746085991283618724141026984509150496099 560 189680708218699351527572640087970085556784297726502536247770908173220439 561 268249030083418418020493158587341831642775581345226677274755417323716538 562 189680708218699351527572640087970085556784297726502536247770908173220439 563 457929738302117769548065798675311917199559879071729213522526325496936977 564 647610446520817121075638438763282002756344176798231749770297233670157416 565 457929738302117769548065798675311917199559879071729213522526325496936977 566 1105540184822934890623704237438593919955904055869960963292823559167094393 567 1563469923125052660171770036113905837155463934941690176815349884664031370 568 1105540184822934890623704237438593919955904055869960963292823559167094393 569 2669010107947987550795474273552499757111367990811651140108173443831125763 570 3774550292770922441419178510991093677067272046681612103400997002998220156 571 2669010107947987550795474273552499757111367990811651140108173443831125763 572 6443560400718909992214652784543593434178640037493263243509170446829345919 573 9112570508666897543010127058096093191290008028304914383617343890660471682 574 6443560400718909992214652784543593434178640037493263243509170446829345919 575 15556130909385807535224779842639686625468648065798177627126514337489817601 576 21999691310104717527439432627183280059647288103291440870635684784319163520 577 15556130909385807535224779842639686625468648065798177627126514337489817601 578 37555822219490525062664212469822966685115936169089618497762199121808981121 579 53111953128876332597888992312462653310584584234887796124888713459298798722 580 37555822219490525062664212469822966685115936169089618497762199121808981121 581 90667775348366857660553204782285619995700520403977414622650912581107779843 582 128223597567857382723217417252108586680816456573067033120413111702916760964 583 90667775348366857660553204782285619995700520403977414622650912581107779843 584 218891372916224240383770622034394206676516976977044447743064024284024540807 585 309559148264591098044323826816679826672217497381021862365714936865132320650 586 218891372916224240383770622034394206676516976977044447743064024284024540807 587 528450521180815338428094448851074033348734474358066310108778961149156861457 588 747341894097039578811865070885468240025251451335110757851842985433181402264 589 528450521180815338428094448851074033348734474358066310108778961149156861457 590 1275792415277854917239959519736542273373985925693177067960621946582338263721 591 1804242936458670255668053968587616306722720400051243378069400907731495125178 592 1275792415277854917239959519736542273373985925693177067960621946582338263721 593 3080035351736525172908013488324158580096706325744420446030022854313833388899 594 4355827767014380090147973008060700853470692251437597513990644800896171652620 595 3080035351736525172908013488324158580096706325744420446030022854313833388899 596 7435863118750905263055986496384859433567398577182017960020667655210005041519 597 10515898470487430435963999984709018013664104902926438406050690509523838430418 598 7435863118750905263055986496384859433567398577182017960020667655210005041519 599 17951761589238335699019986481093877447231503480108456366071358164733843471937 600 25387624707989240962075972977478736880798902057290474326092025819943848513456 601 17951761589238335699019986481093877447231503480108456366071358164733843471937 602 43339386297227576661095959458572614328030405537398930692163383984677691985393 603 61291147886465912360115945939666491775261909017507387058234742149411535457330 604 43339386297227576661095959458572614328030405537398930692163383984677691985393 605 104630534183693489021211905398239106103292314554906317750398126134089227442723 606 147969920480921065682307864856811720431322720092305248442561510118766919428116 607 104630534183693489021211905398239106103292314554906317750398126134089227442723 608 252600454664614554703519770255050826534615034647211566192959636252856146870839 609 357230988848308043724731675653289932637907349202117883943357762386945374313562 610 252600454664614554703519770255050826534615034647211566192959636252856146870839 611 609831443512922598428251445908340759172522383849329450136317398639801521184401 612 862431898177537153131771216163391585707137418496541016329277034892657668055240 613 609831443512922598428251445908340759172522383849329450136317398639801521184401 614 1472263341690459751560022662071732344879659802345870466465594433532459189239641 615 2082094785203382349988274107980073104052182186195199916601911832172260710424042 616 1472263341690459751560022662071732344879659802345870466465594433532459189239641 617 3554358126893842101548296770051805448931841988541070383067506265704719899663683 618 5026621468584301853108319432123537793811501790886940849533100699237179088903324 619 3554358126893842101548296770051805448931841988541070383067506265704719899663683 620 8580979595478143954656616202175343242743343779428011232600606964941898988567007 621 12135337722371986056204912972227148691675185767969081615668113230646618888230690 622 8580979595478143954656616202175343242743343779428011232600606964941898988567007 623 20716317317850130010861529174402491934418529547397092848268720195588517876797697 624 29297296913328273965518145376577835177161873326825104080869327160530416865364704 625 20716317317850130010861529174402491934418529547397092848268720195588517876797697 626 50013614231178403976379674550980327111580402874222196929138047356118934742162401 627 70729931549028533987241203725382819045998932421619289777406767551707452618960098 628 50013614231178403976379674550980327111580402874222196929138047356118934742162401 629 120743545780206937963620878276363146157579335295841486706544814907826387361122499 630 170757160011385341940000552827343473269159738170063683635682862263945322103284900 631 120743545780206937963620878276363146157579335295841486706544814907826387361122499 632 291500705791592279903621431103706619426739073465905170342227677171771709464407399 633 412244251571799217867242309380069765584318408761746657048772492079598096825529898 634 291500705791592279903621431103706619426739073465905170342227677171771709464407399 635 703744957363391497770863740483776385011057482227651827391000169251369806289937297 636 995245663154983777674485171587483004437796555693556997733227846423141515754344696 637 703744957363391497770863740483776385011057482227651827391000169251369806289937297 638 1698990620518375275445348912071259389448854037921208825124228015674511322044281993 639 2402735577881766773216212652555035774459911520148860652515228184925881128334219290 640 1698990620518375275445348912071259389448854037921208825124228015674511322044281993 641 4101726198400142048661561564626295163908765558070069477639456200600392450378501283 642 5800716818918517324106910476697554553357619595991278302763684216274903772422783276 643 4101726198400142048661561564626295163908765558070069477639456200600392450378501283 644 9902443017318659372768472041323849717266385154061347780403140416875296222801284559 645 14004169215718801421430033605950144881175150712131417258042596617475688673179785842 646 9902443017318659372768472041323849717266385154061347780403140416875296222801284559 647 23906612233037460794198505647273994598441535866192765038445737034350984895981070401 648 33809055250356120166966977688597844315707921020254112818848877451226281118782354960 649 23906612233037460794198505647273994598441535866192765038445737034350984895981070401 650 57715667483393580961165483335871838914149456886446877857294614485577266014763425361 651 81622279716431041755363988983145833512590992752639642895740351519928250910744495762 652 57715667483393580961165483335871838914149456886446877857294614485577266014763425361 653 139337947199824622716529472319017672426740449639086520753034966005505516925507921123 654 197053614683218203677694955654889511340889906525533398610329580491082782940271346484 655 139337947199824622716529472319017672426740449639086520753034966005505516925507921123 656 336391561883042826394224427973907183767630356164619919363364546496588299865779267607 657 475729509082867449110753900292924856194370805803706440116399512502093816791287188730 658 336391561883042826394224427973907183767630356164619919363364546496588299865779267607 659 812121070965910275504978328266832039962001161968326359479764058998682116657066456337 660 1148512632848953101899202756240739223729631518132946278843128605495270416522845723944 661 812121070965910275504978328266832039962001161968326359479764058998682116657066456337 662 1960633703814863377404181084507571263691632680101272638322892664493952533179912180281 663 2772754774780773652909159412774403303653633842069598997802656723492634649836978636618 664 1960633703814863377404181084507571263691632680101272638322892664493952533179912180281 665 4733388478595637030313340497281974567345266522170871636125549387986587183016890816899 666 6694022182410500407717521581789545831036899202272144274448442052480539716196802997180 667 4733388478595637030313340497281974567345266522170871636125549387986587183016890816899 668 11427410661006137438030862079071520398382165724443015910573991440467126899213693814079 669 16160799139601774468344202576353494965727432246613887546699540828453714082230584630978 670 11427410661006137438030862079071520398382165724443015910573991440467126899213693814079 671 27588209800607911906375064655425015364109597971056903457273532268920840981444278445057 672 39015620461614049344405926734496535762491763695499919367847523709387967880657972259136 673 27588209800607911906375064655425015364109597971056903457273532268920840981444278445057 674 66603830262221961250780991389921551126601361666556822825121055978308808862102250704193 675 94192040062829873157156056045346566490710959637613726282394588247229649843546529149250 676 66603830262221961250780991389921551126601361666556822825121055978308808862102250704193 677 160795870325051834407937047435268117617312321304170549107515644225538458705648779853443 678 227399700587273795658718038825189668743913682970727371932636700203847267567751030557636 679 160795870325051834407937047435268117617312321304170549107515644225538458705648779853443 680 388195570912325630066655086260457786361226004274897921040152344429385726273399810411079 681 548991441237377464474592133695725903978538325579068470147667988654924184979048590264522 682 388195570912325630066655086260457786361226004274897921040152344429385726273399810411079 683 937187012149703094541247219956183690339764329853966391187820333084309911252448400675601 684 1325382583062028724607902306216641476700990334128864312227972677513695637525848211086680 685 937187012149703094541247219956183690339764329853966391187820333084309911252448400675601 686 2262569595211731819149149526172825167040754663982830703415793010598005548778296611762281 687 3199756607361434913690396746129008857380518993836797094603613343682315460030745012437882 688 2262569595211731819149149526172825167040754663982830703415793010598005548778296611762281 689 5462326202573166732839546272301834024421273657819627798019406354280321008809041624200163 690 7724895797784898551988695798474659191462028321802458501435199364878326557587338235962444 691 5462326202573166732839546272301834024421273657819627798019406354280321008809041624200163 692 13187222000358065284828242070776493215883301979622086299454605719158647566396379860162607 693 18649548202931232017667788343078327240304575637441714097474012073438968575205421484362770 694 13187222000358065284828242070776493215883301979622086299454605719158647566396379860162607 695 31836770203289297302496030413854820456187877617063800396928617792597616141601801344525377 696 45023992203647362587324272484631313672071179596685886696383223511756263707998181204687984 697 31836770203289297302496030413854820456187877617063800396928617792597616141601801344525377 698 76860762406936659889820302898486134128259057213749687093311841304353879849599982549213361 699 108697532610225957192316333312340954584446934830813487490240459096951495991201783893738738 700 76860762406936659889820302898486134128259057213749687093311841304353879849599982549213361 701 185558295017162617082136636210827088712705992044563174583552300401305375840801766442952099 702 262419057424099276971956939109313222840965049258312861676864141705659255690401748992165460 703 185558295017162617082136636210827088712705992044563174583552300401305375840801766442952099 704 447977352441261894054093575320140311553671041302876036260416442106964631531203515435117559 705 633535647458424511136230211530967400266377033347439210843968742508270007372005281878069658 706 447977352441261894054093575320140311553671041302876036260416442106964631531203515435117559 707 1081512999899686405190323786851107711820048074650315247104385184615234638903208797313187217 708 1529490352340948299244417362171248023373719115953191283364801626722199270434412312748304776 709 1081512999899686405190323786851107711820048074650315247104385184615234638903208797313187217 710 2611003352240634704434741149022355735193767190603506530469186811337433909337621110061491993 711 3692516352140321109625064935873463447013815265253821777573571995952668548240829907374679210 712 2611003352240634704434741149022355735193767190603506530469186811337433909337621110061491993 713 6303519704380955814059806084895819182207582455857328308042758807290102457578451017436171203 714 8914523056621590518494547233918174917401349646460834838511945618627536366916072127497663196 715 6303519704380955814059806084895819182207582455857328308042758807290102457578451017436171203 716 15218042761002546332554353318813994099608932102318163146554704425917638824494523144933834399 717 21521562465383502146614159403709813281816514558175491454597463233207741282072974162370005602 718 15218042761002546332554353318813994099608932102318163146554704425917638824494523144933834399 719 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303840001 720 51957647987388594811722866041337801481034378762811817747706872085043018931062020452237674400 721 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303840001 722 88697253213774643290891378763861608862459825423305472348859039744168399037629517759541514401 723 125436858440160691770059891486385416243885272083799126950011207403293779144197015066845354402 724 88697253213774643290891378763861608862459825423305472348859039744168399037629517759541514401 725 214134111653935335060951270250247025106345097507104599298870247147462178181826532826386868803 726 302831364867709978351842649014108633968804922930410071647729286891630577219456050585928383204 727 214134111653935335060951270250247025106345097507104599298870247147462178181826532826386868803 728 516965476521645313412793919264355659075150020437514670946599534039092755401282583412315252007 729 731099588175580648473745189514602684181495117944619270245469781186554933583109116238702120810 730 516965476521645313412793919264355659075150020437514670946599534039092755401282583412315252007 731 1248065064697225961886539108778958343256645138382133941192069315225647688984391699651017372817 732 1765030541218871275299333028043314002331795158819648612138668849264740444385674283063332624824 733 1248065064697225961886539108778958343256645138382133941192069315225647688984391699651017372817 734 3013095605916097237185872136822272345588440297201782553330738164490388133370065982714349997641 735 4261160670613323199072411245601230688845085435583916494522807479716035822354457682365367370458 736 3013095605916097237185872136822272345588440297201782553330738164490388133370065982714349997641 737 7274256276529420436258283382423503034433525732785699047853545644206423955724523665079717368099 738 10287351882445517673444155519245775380021966029987481601184283808696812089094589647794067365740 739 7274256276529420436258283382423503034433525732785699047853545644206423955724523665079717368099 740 17561608158974938109702438901669278414455491762773180649037829452903236044819113312873784733839 741 24835864435504358545960722284092781448889017495558879696891375097109660000543636977953502101938 742 17561608158974938109702438901669278414455491762773180649037829452903236044819113312873784733839 743 42397472594479296655663161185762059863344509258332060345929204550012896045362750290827286835777 744 59959080753454234765365600087431338277800001021105240994967034002916132090181863603701071569616 745 42397472594479296655663161185762059863344509258332060345929204550012896045362750290827286835777 746 102356553347933531421028761273193398141144510279437301340896238552929028135544613894528358405393 747 144754025942412828076691922458955458004489019537769361686825443102941924180907364185355645241170 748 102356553347933531421028761273193398141144510279437301340896238552929028135544613894528358405393 749 247110579290346359497720683732148856145633529817206663027721681655870952316451978079884003646563 750 349467132638279890918749445005342254286778040096643964368617920208799980451996591974412362051956 751 247110579290346359497720683732148856145633529817206663027721681655870952316451978079884003646563 752 596577711928626250416470128737491110432411569913850627396339601864670932768448570054296365698519 753 843688291218972609914190812469639966578045099731057290424061283520541885084900548134180369345082 754 596577711928626250416470128737491110432411569913850627396339601864670932768448570054296365698519 755 1440266003147598860330660941207131077010456669644907917820400885385212817853349118188476735043601 756 2036843715076225110747131069944622187442868239558758545216740487249883750621797688242773100742120 757 1440266003147598860330660941207131077010456669644907917820400885385212817853349118188476735043601 758 3477109718223823971077792011151753264453324909203666463037141372635096568475146806431249835785721 759 4917375721371422831408452952358884341463781578848574380857542258020309386328495924619726570829322 760 3477109718223823971077792011151753264453324909203666463037141372635096568475146806431249835785721 761 8394485439595246802486244963510637605917106488052240843894683630655405954803642731050976406615043 762 11871595157819070773564036974662390870370431397255907306931825003290502523278789537482226242400764 763 8394485439595246802486244963510637605917106488052240843894683630655405954803642731050976406615043 764 20266080597414317576050281938173028476287537885308148150826508633945908478082432268533202649015807 765 28660566037009564378536526901683666082204644373360388994721192264601314432886074999584179055630850 766 20266080597414317576050281938173028476287537885308148150826508633945908478082432268533202649015807 767 48926646634423881954586808839856694558492182258668537145547700898547222910968507268117381704646657 768 69192727231838199530637090778029723034779720143976685296374209532493131389050939536650584353662464 769 48926646634423881954586808839856694558492182258668537145547700898547222910968507268117381704646657 770 118119373866262081485223899617886417593271902402645222441921910431040354300019446804767966058309121 771 167046020500685963439810708457743112151764084661313759587469611329587577210987954072885347762955778 772 118119373866262081485223899617886417593271902402645222441921910431040354300019446804767966058309121 773 285165394366948044925034608075629529745035987063958982029391521760627931511007400877653313821264899 774 403284768233210126410258507693515947338307889466604204471313432191668285811026847682421279879574020 775 285165394366948044925034608075629529745035987063958982029391521760627931511007400877653313821264899 776 688450162600158171335293115769145477083343876530563186500704953952296217322034248560074593700838919 777 973615556967106216260327723844775006828379863594522168530096475712924148833041649437727907522103818 778 688450162600158171335293115769145477083343876530563186500704953952296217322034248560074593700838919 779 1662065719567264387595620839613920483911723740125085355030801429665220366155075897997802501222942737 780 2350515882167422558930913955383065960995067616655648541531506383617516583477110146557877094923781656 781 1662065719567264387595620839613920483911723740125085355030801429665220366155075897997802501222942737 782 4012581601734686946526534794996986444906791356780733896562307813282736949632186044555679596146724393 783 5674647321301951334122155634610906928818515096905819251593109242947957315787261942553482097369667130 784 4012581601734686946526534794996986444906791356780733896562307813282736949632186044555679596146724393 785 9687228923036638280648690429607893373725306453686553148155417056230694265419447987109161693516391523 786 13699810524771325227175225224604879818632097810467287044717724869513431215051634031664841289663115916 787 9687228923036638280648690429607893373725306453686553148155417056230694265419447987109161693516391523 788 23387039447807963507823915654212773192357404264153840192873141925744125480471082018774002983179507439 789 33074268370844601788472606083820666566082710717840393341028558981974819745890530005883164676695898962 790 23387039447807963507823915654212773192357404264153840192873141925744125480471082018774002983179507439 791 56461307818652565296296521738033439758440114981994233533901700907718945226361612024657167659875406401 792 79848347266460528804120437392246212950797519246148073726774842833463070706832694043431170643054913840 793 56461307818652565296296521738033439758440114981994233533901700907718945226361612024657167659875406401 794 136309655085113094100416959130279652709237634228142307260676543741182015933194306068088338302930320241 795 192770962903765659396713480868313092467677749210136540794578244648900961159555918092745505962805726642 796 136309655085113094100416959130279652709237634228142307260676543741182015933194306068088338302930320241 797 329080617988878753497130439998592745176915383438278848055254788390082977092750224160833844265736046883 798 465390273073991847597547399128872397886153017666421155315931332131264993025944530228922182568666367124 799 329080617988878753497130439998592745176915383438278848055254788390082977092750224160833844265736046883 800 794470891062870601094677839127465143063068401104700003371186120521347970118694754389756026834402414007 801 1123551509051749354591808279126057888239983784542978851426440908911430947211444978550589871100138460890 802 794470891062870601094677839127465143063068401104700003371186120521347970118694754389756026834402414007 803 1918022400114619955686486118253523031303052185647678854797627029432778917330139732940345897934540874897 804 2712493291177490556781163957380988174366120586752378858168813149954126887448834487330101924768943288904 805 1918022400114619955686486118253523031303052185647678854797627029432778917330139732940345897934540874897 806 4630515691292110512467650075634511205669172772400057712966440179386905804778974220270447822703484163801 807 6548538091406730468154136193888034236972224958047736567764067208819684722109113953210793720638025038698 808 4630515691292110512467650075634511205669172772400057712966440179386905804778974220270447822703484163801 809 11179053782698840980621786269522545442641397730447794280730507388206590526888088173481241543341509202499 810 15809569473990951493089436345157056648310570502847851993696947567593496331667062393751689366044993366300 811 11179053782698840980621786269522545442641397730447794280730507388206590526888088173481241543341509202499 812 26988623256689792473711222614679602090951968233295646274427454955800086858555150567232930909386502568799 813 38167677039388633454333008884202147533593365963743440555157962344006677385443238740714172452728011771298 814 26988623256689792473711222614679602090951968233295646274427454955800086858555150567232930909386502568799 815 65156300296078425928044231498881749624545334197039086829585417299806764243998389307947103362114514340097 816 92144923552768218401755454113561351715497302430334733104012872255606851102553539875180034271501016908896 817 65156300296078425928044231498881749624545334197039086829585417299806764243998389307947103362114514340097 818 157301223848846644329799685612443101340042636627373819933598289555413615346551929183127137633615531248993 819 222457524144925070257843917111324850964587970824412906763183706855220379590550318491074240995730045589090 820 157301223848846644329799685612443101340042636627373819933598289555413615346551929183127137633615531248993 821 379758747993771714587643602723767952304630607451786726696781996410633994937102247674201378629345576838083 822 537059971842618358917443288336211053644673244079160546630380285966047610283654176857328516262961108087076 823 379758747993771714587643602723767952304630607451786726696781996410633994937102247674201378629345576838083 824 916818719836390073505086891059979005949303851530947273327162282376681605220756424531529894892306684925159 825 1296577467830161788092730493783746958253934458982734000023944278787315600157858672205731273521652261763242 826 916818719836390073505086891059979005949303851530947273327162282376681605220756424531529894892306684925159 827 2213396187666551861597817384843725964203238310513681273351106561163997205378615096737261168413958946688401 828 3130214907502941935102904275903704970152542162044628546678268843540678810599371521268791063306265631613560 829 2213396187666551861597817384843725964203238310513681273351106561163997205378615096737261168413958946688401 830 5343611095169493796700721660747430934355780472558309820029375404704676015977986618006052231720224578301961 831 7557007282836045658298539045591156898559018783071991093380481965868673221356601714743313400134183524990362 832 5343611095169493796700721660747430934355780472558309820029375404704676015977986618006052231720224578301961 833 12900618378005539454999260706338587832914799255630300913409857370573349237334588332749365631854408103292323 834 18244229473175033251699982367086018767270579728188610733439232775278025253312574950755417863574632681594284 835 12900618378005539454999260706338587832914799255630300913409857370573349237334588332749365631854408103292323 836 31144847851180572706699243073424606600185378983818911646849090145851374490647163283504783495429040784886607 837 44045466229186112161698503779763194433100178239449212560258947516424723727981751616254149127283448888178930 838 31144847851180572706699243073424606600185378983818911646849090145851374490647163283504783495429040784886607 839 75190314080366684868397746853187801033285557223268124207108037662276098218628914899758932622712489673065537 840 106335161931547257575096989926612407633470936207087035853957127808127472709276078183263716118141530457952144 841 75190314080366684868397746853187801033285557223268124207108037662276098218628914899758932622712489673065537 842 181525476011913942443494736779800208666756493430355160061065165470403570927904993083022648740854020131017681 843 256715790092280627311892483632988009700042050653623284268173203132679669146533907982781581363566509804083218 844 181525476011913942443494736779800208666756493430355160061065165470403570927904993083022648740854020131017681 845 438241266104194569755387220412788218366798544083978444329238368603083240074438901065804230104420529935100899 846 619766742116108512198881957192588427033555037514333604390303534073486811002343894148826878845274550066118580 847 438241266104194569755387220412788218366798544083978444329238368603083240074438901065804230104420529935100899 848 1058008008220303081954269177605376645400353581598312048719541902676570051076782795214631108949695080001219479 849 1496249274324497651709656398018164863767152125682290493048780271279653291151221696280435339054115609936320378 850 1058008008220303081954269177605376645400353581598312048719541902676570051076782795214631108949695080001219479 851 2554257282544800733663925575623541509167505707280602541768322173956223342228004491495066448003810689937539857 852 3612265290765103815618194753228918154567859288878914590487864076632793393304787286709697556953505769938759336 853 2554257282544800733663925575623541509167505707280602541768322173956223342228004491495066448003810689937539857 854 6166522573309904549282120328852459663735364996159517132256186250589016735532791778204764004957316459876299193 855 8720779855854705282946045904476001172902870703440119674024508424545240077760796269699830452961127149813839050 856 6166522573309904549282120328852459663735364996159517132256186250589016735532791778204764004957316459876299193 857 14887302429164609832228166233328460836638235699599636806280694675134256813293588047904594457918443609690138243 858 21053825002474514381510286562180920500373600695759153938536880925723273548826379826109358462875760069566437436 859 14887302429164609832228166233328460836638235699599636806280694675134256813293588047904594457918443609690138243 860 35941127431639124213738452795509381337011836395358790744817575600857530362119967874013952920794203679256575679 861 50828429860803734045966619028837842173650072094958427551098270275991787175413555921918547378712647288946713922 862 35941127431639124213738452795509381337011836395358790744817575600857530362119967874013952920794203679256575679 863 86769557292442858259705071824347223510661908490317218295915845876849317537533523795932500299506850968203289601 864 122710684724081982473443524619856604847673744885676009040733421477706847899653491669946453220301054647459865280 865 86769557292442858259705071824347223510661908490317218295915845876849317537533523795932500299506850968203289601 866 209480242016524840733148596444203828358335653375993227336649267354556165437187015465878953519807905615663154881 867 296249799308967698992853668268551051868997561866310445632565113231405482974720539261811453819314756583866444482 868 209480242016524840733148596444203828358335653375993227336649267354556165437187015465878953519807905615663154881 869 505730041325492539726002264712754880227333215242303672969214380585961648411907554727690407339122662199529599363 870 715210283342017380459150861156958708585668868618296900305863647940517813849094570193569360858930567815192754244 871 505730041325492539726002264712754880227333215242303672969214380585961648411907554727690407339122662199529599363 872 1220940324667509920185153125869713588813002083860600573275078028526479462261002124921259768198053230014722353607 873 1726670365993002459911155390582468469040335299102904246244292409112441110672909679648950175537175892214251952970 874 1220940324667509920185153125869713588813002083860600573275078028526479462261002124921259768198053230014722353607 875 2947610690660512380096308516452182057853337382963504819519370437638920572933911804570209943735229122228974306577 876 4168551015328022300281461642321895646666339466824105392794448466165400035194913929491469711933282352243696660184 877 2947610690660512380096308516452182057853337382963504819519370437638920572933911804570209943735229122228974306577 878 7116161705988534680377770158774077704519676849787610212313818903804320608128825734061679655668511474472670966761 879 10063772396649047060474078675226259762373014232751115031833189341443241181062737538631889599403740596701645273338 880 7116161705988534680377770158774077704519676849787610212313818903804320608128825734061679655668511474472670966761 881 17179934102637581740851848834000337466892691082538725244147008245247561789191563272693569255072252071174316240099 882 24296095808626116421229618992774415171412367932326335456460827149051882397320389006755248910740763545646987206860 883 17179934102637581740851848834000337466892691082538725244147008245247561789191563272693569255072252071174316240099 884 41476029911263698162081467826774752638305059014865060700607835394299444186511952279448818165813015616821303446959 885 58655964013901279902933316660775090105197750097403785944754843639547005975703515552142387420885267687995619687058 886 41476029911263698162081467826774752638305059014865060700607835394299444186511952279448818165813015616821303446959 887 100131993925164978065014784487549842743502809112268846645362679033846450162215467831591205586698283304816923134017 888 141608023836428676227096252314324595381807868127133907345970514428145894348727420111040023752511298921638226580976 889 100131993925164978065014784487549842743502809112268846645362679033846450162215467831591205586698283304816923134017 890 241740017761593654292111036801874438125310677239402753991333193461992344510942887942631229339209582226455149714993 891 341872011686758632357125821289424280868813486351671600636695872495838794673158355774222434925907865531272072849010 892 241740017761593654292111036801874438125310677239402753991333193461992344510942887942631229339209582226455149714993 893 583612029448352286649236858091298718994124163591074354628029065957831139184101243716853664265117447757727222564003 894 825352047209945940941347894893173157119434840830477108619362259419823483695044131659484893604327029984182372278996 895 583612029448352286649236858091298718994124163591074354628029065957831139184101243716853664265117447757727222564003 896 1408964076658298227590584752984471876113559004421551463247391325377654622879145375376338557869444477741909594842999 897 1992576106106650514239821611075770595107683168012625817875420391335485762063246619093192222134561925499636817407002 898 1408964076658298227590584752984471876113559004421551463247391325377654622879145375376338557869444477741909594842999 899 3401540182764948741830406364060242471221242172434177281122811716713140384942391994469530780004006403241546412250001 900 4810504259423246969420991117044714347334801176855728744370203042090795007821537369845869337873450880983456007093000 901 3401540182764948741830406364060242471221242172434177281122811716713140384942391994469530780004006403241546412250001 902 8212044442188195711251397481104956818556043349289906025493014758803935392763929364315400117877457284225002419343001 903 11613584624953144453081803845165199289777285521724083306615826475517075777706321358784930897881463687466548831593002 904 8212044442188195711251397481104956818556043349289906025493014758803935392763929364315400117877457284225002419343001 905 19825629067141340164333201326270156108333328871013989332108841234321011170470250723100331015758920971691551250936003 906 28037673509329535875584598807375112926889372220303895357601855993124946563234180087415731133636378255916553670279004 907 19825629067141340164333201326270156108333328871013989332108841234321011170470250723100331015758920971691551250936003 908 47863302576470876039917800133645269035222701091317884689710697227445957733704430810516062149395299227608104921215007 909 67688931643612216204251001459915425143556029962331874021819538461766968904174681533616393165154220199299656172151010 910 47863302576470876039917800133645269035222701091317884689710697227445957733704430810516062149395299227608104921215007 911 115552234220083092244168801593560694178778731053649758711530235689212926637879112344132455314549519426907761093366017 912 163415536796553968284086601727205963214001432144967643401240932916658884371583543154648517463944818654515866014581024 913 115552234220083092244168801593560694178778731053649758711530235689212926637879112344132455314549519426907761093366017 914 278967771016637060528255403320766657392780163198617402112771168605871811009462655498780972778494338081423627107947041 915 394520005236720152772424204914327351571558894252267160824301404295084737647341767842913428093043857508331388201313058 916 278967771016637060528255403320766657392780163198617402112771168605871811009462655498780972778494338081423627107947041 917 673487776253357213300679608235094008964339057450884562937072572900956548656804423341694400871538195589755015309260099 918 952455547269994273828935011555860666357119220649501965049843741506828359666267078840475373650032533671178642417207140 919 673487776253357213300679608235094008964339057450884562937072572900956548656804423341694400871538195589755015309260099 920 1625943323523351487129614619790954675321458278100386527986916314407784908323071502182169774521570729260933657726467239 921 2299431099776708700430294228026048684285797335551271090923988887308741456979875925523864175393108924850688673035727338 922 1625943323523351487129614619790954675321458278100386527986916314407784908323071502182169774521570729260933657726467239 923 3925374423300060187559908847817003359607255613651657618910905201716526365302947427706033949914679654111622330762194577 924 5551317746823411674689523467607958034928713891752044146897821516124311273626018929888203724436250383372555988488661816 925 3925374423300060187559908847817003359607255613651657618910905201716526365302947427706033949914679654111622330762194577 926 9476692170123471862249432315424961394535969505403701765808726717840837638928966357594237674350930037484178319250856393 927 13402066593423532049809341163241964754143225119055359384719631919557364004231913785300271624265609691595800650013050970 928 9476692170123471862249432315424961394535969505403701765808726717840837638928966357594237674350930037484178319250856393 929 22878758763547003912058773478666926148679194624459061150528358637398201643160880142894509298616539729079978969263907363 930 32355450933670475774308205794091887543215164129862762916337085355239039282089846500488746972967469766564157288514763756 931 22878758763547003912058773478666926148679194624459061150528358637398201643160880142894509298616539729079978969263907363 932 55234209697217479686366979272758813691894358754321824066865443992637240925250726643383256271584009495644136257778671119 933 78112968460764483598425752751425739840573553378780885217393802630035442568411606786277765570200549224724115227042578482 934 55234209697217479686366979272758813691894358754321824066865443992637240925250726643383256271584009495644136257778671119 935 133347178157981963284792732024184553532467912133102709284259246622672683493662333429661021841784558720368251484821249601 936 188581387855199442971159711296943367224362270887424533351124690615309924418913060073044278113368568216012387742599920720 937 133347178157981963284792732024184553532467912133102709284259246622672683493662333429661021841784558720368251484821249601 938 321928566013181406255952443321127920756830183020527242635383937237982607912575393502705299955153126936380639227421170321 939 455275744171163369540745175345312474289298095153629951919643183860655291406237726932366321796937685656748890712242419922 940 321928566013181406255952443321127920756830183020527242635383937237982607912575393502705299955153126936380639227421170321 941 777204310184344775796697618666440395046128278174157194555027121098637899318813120435071621752090812593129529939663590243 942 1099132876197526182052650061987568315802958461194684437190411058336620507231388513937776921707243939529510169167084760564 943 777204310184344775796697618666440395046128278174157194555027121098637899318813120435071621752090812593129529939663590243 944 1876337186381870957849347680654008710849086739368841631745438179435258406550201634372848543459334752122639699106748350807 945 2653541496566215733646045299320449105895215017542998826300465300533896305869014754807920165211425564715769229046411941050 946 1876337186381870957849347680654008710849086739368841631745438179435258406550201634372848543459334752122639699106748350807 947 4529878682948086691495392979974457816744301756911840458045903479969154712419216389180768708670760316838408928153160291857 948 6406215869329957649344740660628466527593388496280682089791341659404413118969418023553617252130095068961048627259908642664 949 4529878682948086691495392979974457816744301756911840458045903479969154712419216389180768708670760316838408928153160291857 950 10936094552278044340840133640602924344337690253192522547837245139373567831388634412734385960800855385799457555413068934521 951 15465973235226131032335526620577382161081992010104363005883148619342722543807850801915154669471615702637866483566229226378 952 10936094552278044340840133640602924344337690253192522547837245139373567831388634412734385960800855385799457555413068934521 953 26402067787504175373175660261180306505419682263296885553720393758716290375196485214649540630272471088437324038979298160899 954 37338162339782219714015793901783230849757372516489408101557638898089858206585119627383926591073326474236781594392367095420 955 26402067787504175373175660261180306505419682263296885553720393758716290375196485214649540630272471088437324038979298160899 956 63740230127286395087191454162963537355177054779786293655278032656806148581781604842033467221345797562674105633371665256319 957 90142297914790570460367114424143843860596737043083179208998426415522438956978090056683007851618268651111429672350963417218 958 63740230127286395087191454162963537355177054779786293655278032656806148581781604842033467221345797562674105633371665256319 959 153882528042076965547558568587107381215773791822869472864276459072328587538759694898716475072964066213785535305722628673537 960 217622758169363360634750022750070918570950846602655766519554491729134736120541299740749942294309863776459640939094293929856 961 153882528042076965547558568587107381215773791822869472864276459072328587538759694898716475072964066213785535305722628673537 962 371505286211440326182308591337178299786724638425525239383830950801463323659300994639466417367273929990245176244816922603393 963 525387814253517291729867159924285681002498430248394712248107409873791911198060689538182892440237996204030711550539551276930 964 371505286211440326182308591337178299786724638425525239383830950801463323659300994639466417367273929990245176244816922603393 965 896893100464957617912175751261463980789223068673919951631938360675255234857361684177649309807511926194275887795356473880323 966 1268398386676397944094484342598642280575947707099445191015769311476718558516662678817115727174785856184521064040173396483716 967 896893100464957617912175751261463980789223068673919951631938360675255234857361684177649309807511926194275887795356473880323 968 2165291487141355562006660093860106261365170775773365142647707672151973793374024362994765036982297782378796951835529870364039 969 3062184587606313179918835845121570242154393844447285094279646032827229028231386047172414346789809708573072839630886344244362 970 2165291487141355562006660093860106261365170775773365142647707672151973793374024362994765036982297782378796951835529870364039 971 5227476074747668741925495938981676503519564620220650236927353704979202821605410410167179383772107490951869791466416214608401 972 7392767561889024303932156032841782764884735395994015379575061377131176614979434773161944420754405273330666743301946084972440 973 5227476074747668741925495938981676503519564620220650236927353704979202821605410410167179383772107490951869791466416214608401 974 12620243636636693045857651971823459268404300016214665616502415082110379436584845183329123804526512764282536534768362299580841 975 17847719711384361787783147910805135771923864636435315853429768787089582258190255593496303188298620255234406326234778514189242 976 12620243636636693045857651971823459268404300016214665616502415082110379436584845183329123804526512764282536534768362299580841 977 30467963348021054833640799882628595040328164652649981469932183869199961694775100776825426992825133019516942861003140813770083 978 43088206984657747879498451854452054308732464668864647086434598951310341131359945960154550797351645783799479395771503113350924 979 30467963348021054833640799882628595040328164652649981469932183869199961694775100776825426992825133019516942861003140813770083 980 73556170332678802713139251737080649349060629321514628556366782820510302826135046736979977790176778803316422256774643927121007 981 104024133680699857546780051619709244389388793974164610026298966689710264520910147513805404783001911822833365117777784740891090 982 73556170332678802713139251737080649349060629321514628556366782820510302826135046736979977790176778803316422256774643927121007 983 177580304013378660259919303356789893738449423295679238582665749510220567347045194250785382573178690626149787374552428668012097 984 251136474346057462973058555093870543087510052617193867139032532330730870173180240987765360363355469429466209631327072595133104 985 177580304013378660259919303356789893738449423295679238582665749510220567347045194250785382573178690626149787374552428668012097 986 428716778359436123232977858450660436825959475912873105721698281840951437520225435238550742936534160055615997005879501263145201 987 606297082372814783492897161807450330564408899208552344304364031351172004867270629489336125509712850681765784380431929931157298 988 428716778359436123232977858450660436825959475912873105721698281840951437520225435238550742936534160055615997005879501263145201 989 1035013860732250906725875020258110767390368375121425450026062313192123442387496064727886868446247010737381781386311431194302499 990 1463730639091687029958852878708771204216327851034298555747760595033074879907721499966437611382781170792997778392190932457447700 991 1035013860732250906725875020258110767390368375121425450026062313192123442387496064727886868446247010737381781386311431194302499 992 2498744499823937936684727898966881971606696226155724005773822908225198322295217564694324479829028181530379559778502363651750199 993 3533758360556188843410602919224992738997064601277149455799885221417321764682713629422211348275275192267761341164813794846052698 994 2498744499823937936684727898966881971606696226155724005773822908225198322295217564694324479829028181530379559778502363651750199 995 6032502860380126780095330818191874710603760827432873461573708129642520086977931194116535828104303373798140900943316158497802897 996 8531247360204064716780058717158756682210457053588597467347531037867718409273148758810860307933331555328520460721818522149553096 997 6032502860380126780095330818191874710603760827432873461573708129642520086977931194116535828104303373798140900943316158497802897 998 14563750220584191496875389535350631392814217881021470928921239167510238496251079952927396136037634929126661361665134680647355993 999 20596253080964318276970720353542506103417978708454344390494947297152758583229011147043931964141938302924802262608450839145158890 1000 14563750220584191496875389535350631392814217881021470928921239167510238496251079952927396136037634929126661361665134680647355993