0 1 1 0 2 1 3 1 4 2 5 3 6 4 7 8 8 11 9 19 10 28 11 47 12 72 13 116 14 182 15 289 16 460 17 724 18 1153 19 1820 20 2891 21 4572 22 7249 23 11482 24 18190 25 28821 26 45651 27 72338 28 114582 29 181549 30 287596 31 455647 32 721847 33 1143588 34 1811748 35 2870239 36 4547232 37 7203907 38 11412882 39 18080833 40 28644680 41 45380392 42 71894054 43 113898439 44 180443915 45 285869028 46 452888824 47 717490903 48 1136687237 49 1800800888 50 2852924930 51 4519756263 52 7160439636 53 11343951113 54 17971694315 55 28471718593 56 45106419628 57 71460001224 58 113210755606 59 179354532133 60 284143040309 61 450154598174 62 713158984183 63 1129824597466 64 1789928539051 65 2835700503386 66 4492468364346 67 7117208603189 68 11275462434816 69 17863190504536 70 28299821567409 71 44834090556218 72 71028563603559 73 112527248452459 74 178271683992596 75 282427534210240 76 447436801495138 77 708853305992862 78 1123003310729584 79 1779121893409474 80 2818580035659541 81 4465345205900261 82 7074238643400156 83 11207387128282102 84 17755341963202225 85 28128962140981645 86 44563405918503730 87 70599730523470518 88 111847868161183754 89 177195373402192512 90 280722385427138318 91 444735413610486815 92 704573622863638963 93 1116223207873250103 94 1768380491922115721 95 2801562933070330463 96 4438385802041233900 97 7031528114262978567 98 11139722824215001190 99 17648144554612875958 100 27959134274281860948 101 44294355531160017411 102 70173486513333369844 103 111172589608462857687 104 176125561010900144152 105 279027531432468987793 106 442050335285966966149 107 700319778207008571771 108 1109484039709274385423 109 1757703941363984301653 110 2784648570786159737278 111 4411589164876117664949 112 6989075448812499601641 113 11072467041605248886978 114 17541594347542084400151 115 27790331738852482520722 116 44026929528426024754834 117 69749815940161590348412 118 110501388032188449677034 119 175062207583683446840965 120 277342910074083733993577 121 439381468050963208105591 122 696091616025268268730788 123 1102785559095241648960392 124 1747091850198147945252781 125 2767836328517949448978629 126 4384954311700814415400615 127 6946879090209495542882699 128 11005617314008317676150112 129 17435687434535003262907970 130 27622548344276551538149095 131 43761118103127089908146248 132 69328703266895965879704549 133 109834238817720012320825969 134 174005274124725048790836517 135 275668459572698018235610128 136 436728714031467985724469271 137 691888981261132574747556624 138 1096127520381164903178615546 139 1736543829252706250195098247 140 2751125589718812716825175473 141 4358480265748748824110205895 142 6904937491008131252103159176 143 10939171189877803677713197064 144 17330419931720659961878462080 145 27455777937518109119579565131 146 43496911507294489415357761609 147 68910133050283375139789174903 148 109171117499030007650478479779 149 172954721873636041165321672794 150 274004118522031059840899152877 151 434091975944367827620361109009 152 687711719793491347379670978507 153 1089509679400140188169518147970 154 1726059491705394343242815682743 155 2734515741564233171185732370715 156 4332166056150553983266050520780 157 6863249113105241413967807320789 158 10873126232468428349249712502990 159 17225787978676887738478773478901 160 27290014402689936638150230376510 161 43234300051812666726233179101809 162 68494089940308862377929969004137 163 108511999757803957028052381122989 164 171910512304042291493122302181251 165 272349825886540900791917393510352 166 431471157093893506884446528731157 167 683559678431736521392476902946847 168 1082931793459414890783980029689839 169 1715638453069376415633029831499827 170 2718006174929606477794135328335472 171 4306010717898460964169512671916754 172 6821812427683918185160043058247061 173 10807480019746698312696170190330033 174 17121787738288716884162049937473158 175 27125251660829323196131263728942512 176 42973274106063844640077467220975147 177 68080558679632782406189291596149870 178 107856861422548563351841948971860962 179 170872607122171635101533177306273324 180 270705520999186056488435403416570583 181 428866161368073952434164940499971786 182 679432704910144285037535962943031574 183 1076393621331487488182490909814491657 184 1705280331179145784454555741921989962 185 2701596284367902027791435477985673494 186 4280013291810909780447573060785034785 187 6780625915157445461607320520991847907 188 10742230144302083498258686982624968280 189 17018415396607658069003812401506793082 190 26961483669675134860456918624029553579 191 42713824097574846663457160854093523487 192 67669524103031275553360104284772666478 193 107205678467705282493429749629014909925 194 169840968265449546311579550391801471398 195 269071143559200704488024471514124607879 196 426276893235211582439313629625045808018 197 675330647882291116282511405572671511472 198 1069894923245261132746815510372714984397 199 1694984746176509929282603310609118986578 200 2685285468087459683816599763483569972460 201 4254172824497373804434712715280067693426 202 6739688065113571840713259950734008943903 203 10677374213258731387623048789015909914981 204 16915667162711835329593255958031396458011 205 26798704423446229858351477081276906197602 206 42455940511666050519281459642418621731714 207 67260971136840121039546020063293133233817 208 106558427012769246077445297998011226769974 209 168815557901103288794248486242726250114814 210 267446633629883304858175441794764468351153 211 423703257740378918446026521996922774809857 212 671253356915503531564432952212714069395010 213 1063435460877250647288867147152476221560757 214 1684751320496660143799568394653750495682324 215 2669073127929920577243354757075497896259051 216 4228488368323396556073084817407237344437803 217 6698997376259120032807772249350471428316141 218 10612909848187714281763802026938354798289842 219 16813539268566963498424275352998794457802135 220 26636907952621211587262045125467819830343028 221 42199613891102461088192263218724588249749921 222 66854884798401948072336247655056328499312052 223 105915083321413503741687855945114860790279032 224 167796338424774493331033759694045761879593481 225 265831931636398571677118364743330967521118940 226 421145160501936351096749226731874961406928734 227 667200682485341344043366870097844191715151568 228 1057014997342842607788278390024256253248742309 229 1674579678854325291532408348529656666761028210 230 2652958669348291147641281370310981086924027904 231 4202958981375839581280545774027778997718945308 232 6658552356364930691813221773684626087250523780 233 10548834685019806373555685177438935863391933819 234 16712027968888164978394994522415357806499184790 235 26476088323719511360171292912913782820081815154 236 41944834835746889987878159202997150629500688680 237 66451250195516784391383892904838226746338402008 238 105275623800618552761513124841855740243251657966 239 166783272459140112099625872156824246000621886070 240 264226978363592715073718323053237794022495484781 241 418602507708070929747791205319753703214601211205 242 663172475970114229038803675273354623908545859632 243 1050633297187608193149844336357966353313428555740 244 1664469448230009157924363633384774203238404315862 245 2636941501385139620019887060077690018446560649299 246 4177583727428340145335991187997935333388351072033 247 6618351522211138646080241465561984807784327721451 248 10485146373958787426507586639331729049005694741305 249 16611129541002620794885081555793525410784636596690 250 26316239639083792858058832970465731456297984501453 251 41691594002215229071526812694543811350126826266150 252 66050052525895922111648166036655017530440214031047 253 104640024999807123116143701209051212233152167674046 254 165776322852541698911713764983846100338006513281478 255 262631714953821873685906502858476199375768634169076 256 416075206113356049053231935500276797804876877832267 257 659168589645431395557533303816954028144022905461656 258 1044290126378668483401329510983268832969547413977792 259 1654420257856310894030394378142728412608038776682218 260 2621021036650924120265992139569861874121652108906504 261 4152361675906977474529417735348443354501904904971160 262 6578393399532779522535892386794800746382729510652714 263 10421842579395269880248509864036980413548416647917735 264 16510840284713050888481949833475771589559012449233523 265 26157356036663670309739217358070426465084450754361119 266 41439882103533805203434226361675506972554605343242799 267 65651277076619080837197292206932520848960881121717699 268 104008263609984186267311446016899092680855765582634490 269 164775452677622965135181923076055054560198662240310415 270 261046082904793657900842811131578980648936242644763031 271 413563163035331906350297945062795253918980381328070591 272 655188876678784164035854115329492755517207680593988154 273 1037985252296111889675563522215706404408222452722641146 274 1644431739204328050172846290751359562994804538285778804 275 2605196691302451634012311601251769996264400336834510640 276 4127291901856146286972065440768691471382029690007022112 277 6538676522965724769403262656755743353510234783924602822 278 10358920979821046222590341700634755120451470070139618813 279 16411156522162018641837309140030622809906676159594807873 280 25999431689800732467482181949796032619243622156045969452 281 41189689908798803746114955211456123835091832231741668028 282 65254909223594848138388119075230065991044881912761926278 283 103380316462882156112206400869345196123898680132986026059 284 163780625229975561336476700289176825639388044462176069008 285 259470024067421724720811285975661801228444516076505566759 286 411066286351106604443044910521863842979290594848648572137 287 651233191124161251625714976152815504175387379070386261954 288 1031718443724463401232553421920680812325965108119211479460 289 1634503525970141700922640316522458226377717015513606909341 290 2589467885021467018973469147342672752533931421186336737533 291 4102373485904636361063806058378079679271389775288545308304 292 6499199435992943094794796108950002165391257501875815507805 293 10296379267743953487071694661905814770833983962963888291479 294 16312074597697054664362253650007982453393073409777633854288 295 25842460807014864494707558265491122188736479652588609463303 296 40941008242837748269122175659286862227550057364920405488399 297 64860934431024377605427513657258847413579293034503849936548 298 102756160530111250763116880056402825661890111490395141865018 299 162791804026793034980573395243234728931742748863955523011413 300 257903480643693305576751800720722243121449236799787930090799 301 408584484493977775138297319440699760089553335065431986441863 302 647301387916696567553856973136732103265064270330801756790518 303 1025489470844205336677600953636647355695360195645788378369043 304 1624635254061383165781774319754723304597457404737930787877034 305 2573834040993371285555065498193596191375725406014939634404044 306 4077605514231916897670858604926599897441922604409763379287435 307 6459960690891086350452126087490971483923526279225925170067193 308 10234215149603251753851376404271733078217184494989484751428823 309 16213590877736594888513304196648024740519590833428778333929073 310 25686437631791859929644949769111652442489981182126899838729924 311 40693827985873024065193292724445627987892201425115568762454034 312 64469338250868324810784100361199534563453196378682445233120843 313 102135772922314983995405768102591782632157991634547277785665710 314 161808952805532914825812052843786802296659857589008914843069778 315 256346395184549608886348494289896790394265063808236246664273098 316 406117666450074599640345417952866224038047580195454461062328627 317 643393322867349322275246858854524967751757352061793770740092736 318 1019298105223349288420200339174161111933964492349715134727493533 319 1614826561583881832935243165181083721898729143282250104083946835 320 2558294585886068365282013386933806147487872374525038419503872983 321 4052987078534624439577209791977778399199324460913247895827810916 322 6420958848677397901803403421647697308911569221779330648318224357 323 10172426345685513550669825941028081755224449732706612750330691281 324 16115701750636728061284661498483339993341667151556922563867834969 325 25531356442372314936158576319897550514973265862384620601363215993 326 40448140073187433134288286910965985167695802244345791967608556061 327 64080106322317001631661094263387897462104778496457461100841391161 328 101519130888330755393585798404586178801962142087214511297526297761 329 160832035522586872948896158899225042985347035139229004821653926522 330 254798710587779019625744389662812918740575551165476873630129187855 331 403665741755020102658902903813069912740886801621401899360195090204 332 639508852657616255327121848943954307322166261037330032680717976715 333 1013144119809058951295876216010727389956132180021668840753597193150 334 1605077088828393596414735634563356474934653097161812181242260867663 335 2542848949828939591304320797686264313177230939468487312367872479471 336 4028517275993253119238070584900246175185719494272898205662480767348 337 6382192479056941537335486083122617418697064794495781085211813526798 338 10111010590041021069332837247803436334518170769883108778455922632321 339 16018403626558747744204470179032592875399749439132817279280617807271 340 25377211551541797099962362503977991942978059401831007036339545258748 341 40203935494791768370587002255917299834496407502353093549873349285433 342 63693224371263729501766282922207810754891850824592387321780605513963 343 100906211814355508412238578588657163126035593693609401418516018997972 344 159861016351958915631575262023258452178153461203012051016674112019910 345 253260370095923018653250104318369585419442641943369685500615597906755 346 401228620490613597828316511252994173441212906049455553940557540578840 347 635647834834275787967838339646712916607605509736484102332457572463054 348 1007027288919323528139170643572814043806928571806469695808148867168997 349 1595386478257409419972761704215114989199277968373705307873604236497687 350 2527496566391945119922024764169876311996326548478095439202660939696215 351 4004195209239046013283584138100215103163655966185842155855601755433422 352 6343660160370148982033335049277141574505817577957712903244036820300739 353 10049965630400668131794754066968052480782571838772077172713928477977679 354 15921692937337503964636229003939338240794024732799812199472065541265485 355 25223997306422281075191107398761560359025406149358138551204243528879398 356 39961205295094394761560791203580550025734874620616422025321679638821118 357 63308678209781372278927934641930945023837586320707276058995535410244995 358 100296993223116425754375219424994985866956133870341173348799941376712397 359 158895859683951554634970961924622165023214551246183377471436719868709121 360 251731317294194744989879621633842351164342516858726834647925653133627331 361 398806213281533162775017532577476549211207982280770058801127409419609331 362 631810127804163907855478684175644829935308751166737368038032597857817123 363 1000947388234681406950771178823227760392781277934525794795020660373738248 364 1585754374492043543904310246090013453489358643877391639777633766269305448 365 2512236872564851526726222172022296190731206004768371270955342801851094751 366 3980019986321086389596087023539556110172311321984614303979872740586267125 367 6305360479540684091322967550508086595147970395559797989120105560129396184 368 9989289228093363858428747820649782327175161188971733601404255071387227294 369 15825566136350549690511692738943544465609413853488442962996866554860930371 370 25071708088264843432752139031065720554370081956681071722370020840482359265 371 39719940572572825481836075963777287987292640855825127795649949981773489230 372 62926453735602029531709863231797162764847177796225206348077344615946569188 373 99691452773046631654567432208398670652193359878768372699174108661038602757 374 157936530123859910680166443998595408726098643968764285470855923535312750457 375 250211496108410124725194886789775284143119647234065019755366567761557752509 376 396398431292058022904742533744871642554947112551249809116208579058632192258 377 627995590828981594184863295005799428437512625739584040004940537380411572567 378 994904194789993806145356899981107148367865954170053505532031542225881448742 379 1576180424299000853973842958499058733785322903863986720644175499915390038679 380 2497069308736584815580282221116074199518224625929393926323910246830565963758 381 3955990720673587640114785446045678855812266847436393088820420409455428299326 382 6267292032023621813567783653087296088195802094663962264336949618086427661474 383 9928979157963935009470462423707665194633151946070593237678854757603785543987 384 15730019698388077329769770829656748702041401909208332679644764727250376542314 385 24920338312243609108059930133964607846602449154380592756858275846198103413972 386 39480132479447280837725159010097320141394916126637216066561637345313811194365 387 62546536931599871164079335136244122864312282868985715373031458155648415385586 388 99089568257465870837793659000444884639764224052343549638405326552267073460663 389 156982992490673701244573549447170588500549467833791117516611083439666293743883 390 248700850802931490677790517939654941006270401941654494950708284781177881937562 391 394005186222810723711152984446732434422862221055980915875523999323539037199835 392 624204084020133592858282701095147300486855476539622378867493686645975079554058 393 988897486966268086199193540553711528805323008611918383626885771922113474317686 394 1566664276577622934508502392088653561628542394098219199553912421887790924775559 395 2481993318674708083264527192214619418314600601785941707374582415325981370433277 396 3932106531083380699808009854160403170058175740141837862513765047815424332986909 397 6229453421753940020711430914760391035264379541398651402468532173499650804237407 398 9869033208291523988908900173702492470192799104041816366982968926991450834135195 399 15635050119523640484748106656043335649207757191023923473921862304249777182705002 400 24769882427250941891655426252034856428542373648434177254595838611498767230428946 401 39241772221356218091015700247184532422289440563926681699885700506402097354658280 402 62168913865277094412382214698971667163243426656160847694285164094158429679279607 403 98491317603766134107451924673253672658688198357107821323931434079073292572556423 404 156035211815787065072728915769003762877571781362753839994939080806116093929493637 405 247199325978623617397817083752702747655586320186572925249518134126938771486459943 406 391626390307518972133178012116288480955169665742229528438119596195727398389067103 407 620435468333598352414948202273736819386891884265860721991759877787412812404727688 408 982927044482530427837899784827942580374425235908098134855816725589570146749728499 409 1557205582347012330603956775322648954438697032704356057093739273951907123723657268 410 2467008349505023087179102589743273147042554714102281207305275418931568959713950732 411 3908366541657597759495522216172281632070901602404962524859537030143830796775944371 412 6191843261095322318134027972680651437759259723869214931652631518745367257471344302 413 9809449180708479518275602436189553495661755904150037382802727961464966215575533779 414 15540653916985656220571280902917235414658880920363096801891816128824295033644815765 415 24620334915693871451833996031054120453507664285674493083312845277009761056633237733 416 39004851057033820262887341805974304084019264086583594969135097640148700116523757474 417 61793570688252984363384931964138091363422867083049635275979758006767644673341127705 418 97896678872602200697396342291309805673983856761153351095231522399330515647639082256 419 155093153341716176087562607772327494332712483826862348747338452824601171440119555615 420 245706866570822096554242990393771718164623438144710283473703112789047756035191881209 421 389261956309797028209717616881465734074141168247998594395396242073670027984192179446 422 616689605564828932586902589379589116883248378511038699815287167224689659819446447152 423 976992648387747578715201065506787436002667929351842318251512752825512416001943499635 424 1547803994733234547257427781500180710901009734329305507050261122193407912016434916440 425 2452113851691294968043592245149449815661761438750783687079389766409047459161208839977 426 3884769881791551087401935831152703467725197212420964563312870805247615926089851930439 427 6154460170789269956192952149448666055535379444795486514720464353497032432439810353931 428 9750224890119737005850614143101414166502546085958521266345436800775720799643190482486 429 15446827629029683135202979680064614540297948148559431719772523743897623968988382260022 430 24471690293291749423752629734731035854064493577586313862579529713893404565163799407428 431 38769360297989432090664653992211976312985197002019848778475688974025470292294059853228 432 61420493635756059255956724003602547925602401082711932737517336888399924230228658081275 433 97305630257087067703164216598664534677599445707228989205482527335582619408837288406917 434 154156782520824599673839423651832950068179216639699463963356216779072188574576448291358 435 244223417847313978202107741612494119297276714321260632876723484851585242479553011796815 436 386911797519946528997301903089788331681043936938082270806140522345569165573824976242028 437 612966358343684698484975945398427428048250443186984622332662376807741558135372848182486 438 971094081052797372332951285960519328445050697200207531391736697762656037821069008739116 439 1538459168956597316093254597554497771630479779511821437183954466492518914082410242331334 440 2437309279015099384048335197051209952402916599743989207684876815823737154109155242639280 441 3861315686136805781477431874378418947154667311041796403387866544873855210314289193458126 442 6117302779904520977254926720382360285560931837665257400275931801305994028565528336675284 443 9691358164622685654762074757552294008862848736357878285220335680914833580435282416619639 444 15353567814811470547280052113238947550957407650396474103722987150801475419600351704572541 445 24323943108875127144559948635026434757235543142074523251722548616502518583878542571177697 446 38535291308188931381522532194292612295965297835772103522218462429798478017944457595754369 447 61049669026119281942092319128415855822031948830332455484363534098454014442277985526127652 448 96718150081992237086782086662628016551462623288920902359211966990968730829512495930531048 449 153226065014056344589405179880924933098239792238915709067800622649095593251656074991040351 450 242748925406330603874839781112725009226511431045452317306771165374145069672860091433168110 451 384575827751776627428931485317450124824627701088861053130030140259763671519422130140907068 452 609265590129393614547357464101316482124389259875061990570346677814714885234079697498177161 453 965231126162487724741302754435428789465330788432744478510663402992517114016511526208512554 454 1529170762319006663179943199735084644253976192948291371543687004886897070606859377086349848 455 2422594088555791317401534742835784518109369662575705032584724500801609237718805141407597938 456 3838003094569445281633882331746397039493974872186079731792830177261212234420120269120869393 457 6080369725786774743293236075864120274265552529785232578228821630523881730952886352024573332 458 9632846845427519371306208907747745884925601729521980154877480388444610749114707935181936538 459 15260871054260774146125196564200893332463314977277181629702090904585429417654498344160515678 460 24177087944185847658893397861189849045189993680567905645440838668819656550290391822696550119 461 38302635503738024078236013222827964736079406137366234943765531925213321342435506867404540537 462 60681083260278318995418952134945358749977739114804808913917323818173178841963162103129792071 463 96134216802952830927678400557860490782804857080365213251471036015893464141238047456590929921 464 152300966689676564042088165203472139435183151240295712441612572583735864687730997690416211228 465 241283335174552557893816792801838779486175251757500264818860119337748468637179417837839156649 466 382253961339443329500651346639996841152587287196489535943510757491737855789268854365322135360 467 605587165205544953505523921202103035690012578500741800267347077882798095183519309472152620749 468 959403568707623816335705857947017464355934637387736171127115904198768867217199940408942288237 469 1519938434191399314254137527799864205354992970586338052598053448974660690842164982060227931665 470 2407967740670594818678280609305542973579007892221928766066464261254489692809729376925313717986 471 3814831252158528478113476370735109930190997624077539733131856803295665773272775656764858358532 472 6043659654008720000322964829119656699168922451803431945447410888085686179390453654668380208974 473 9574688786778068552556651957345971355889008127535604741775348109810342050690213686426108753788 474 15168733947955933476443096478925373418344136489149354257427104642832426133203002541499286582738 475 24031119413678344663618321523344632623219947129886424238257852488648707047867814594996973694764 476 38071384352567451422613803467587957689030111956680524002262969332579751220072681962298924754332 477 60314722821272829067096441543022788974977807553422643860000664705767863074393162232985714966160 478 95553809005677505769294355171401603447557356998593963250889355666385619063025322801737778761486 479 151381453622019859750619957498773763387203818407724652280818054071516531276184067915256707522975 480 239826593405126663731751618322038698168879216531811443548555074091887530028652224303306214103660 481 379946113134307913876461040511499473913531262543956951522168296630560411103367864693758506940024 482 601930948675112236737660061639948194102653762351549767214263866026282892116664739177610655447297 483 953611194977123167834487815890377869633051448648422558862019176261798049881780703826578467074820 484 1510761846001250976466432565175655475598716178780250184354928556902843736302725672765114856046870 485 2393429698974812958812696351180141524492705238737324476343127470882578211493905827956504303426719 486 3791799309134737259233255763557414763491009912956577316030899316774508985388540139305040216373866 487 6007171218320364647078610659856357617102215273425251847741649229014383137213305350144558789384372 488 9516881855873109849967090008972873642934732013445585903386329272820248163532955919260024021257273 489 15077153116999206658143206901615279768829929446446709517730082440759935472750765991693300895072398 490 23886032164322141104945094487558373147289835661182066742176718084028604847037011170571065530590191 491 37841529374120097672376207564095955057200815945842849324410895550208252579297377786179842487953166 492 59950574273750762200109125301174531125498610367601444874540367389283533295381529502010145839392734 493 94976905405163137086979256142766163076183045433531001459231946351800209710628262654379175230997197 494 150467492090246143086760204888855457183792007343618632608933507933597648842511202989516801410637748 495 238378646675694952708209149893908899956739106804563050777907378938507164003362997498931511731219139 496 377652198501814318701964054166742869596017693895338749094503442269973774471767159568195230486977182 497 598296806455506223488366629537242970135579922915806059648434268572592792767281910451417662648685308 498 947853792550178321277159040416708428944412117032807032725075329362828784423376468357723652924417941 499 1501640661220160038546530841726469744705183297433856755179618857122047678518601328060057442051574917 500 2378979430322157262982738501616797312866262317452871171922569574894248022305252994124152970700134644 501 3768906420859213348732852393663093610202748200276079785893675734701755460446674326653059199996195028 502 5970903080599665386402668566029523768511197733314805538485529487924726098341823492653873112590184020 503 9459423932788151023199766952746029400558877172196561452703533002872047774541783284423870933428544871 504 14986125202892857769502095498399632495576714647618689385326111867086530580571056634677074900303973406 505 23741820875405540185054733249656295589000697741912114969770403427694000877676033608733674621504273967 506 37613062139039986896936186488865674159469504561459609773875927371023361363141255024553272233622335586 507 59588624263475651923367813612410385860625185610951577561014208581877664679666996267374807463113268195 508 94403484844914245077689010793336240006869873965838302775972876795208680173766972394421908271394374851 509 149559048577104007672947009198915324190172755724157308320108009411534253917167181938330746019056001757 510 236939441886435532734614869011917560003406456037633529307333159984519749316472443492116552795337626889 511 375372133318385381112734054437411964164887311960579239240937743660396072214079113494631344539837141770 512 594684605273657767535418722037149465165152498417519583226583613298564393450826924857662138422267300770 513 942131150288466838629390603895248944216555193789368997271613167044672051558382254383518999514876365375 514 1492574545351506234051025622512322684454337145545793368653372756188351613209283850147594728954012707187 515 2364616404785195905018873332302374657302868912341629451472803805795894209006907022029651426314684803637 516 3746151747792583289894443256273150324565231544382866651218466498630078095642209254764789111962682422914 517 5934853910803455448811231973208793991968774940207801384452299328334258447342993569350667801098208883077 518 9402312910397688015835155989155718944298230995537828210016939953074137277152144005447520409694880436544 519 14895646867415992349480285892892796347589880070496519815082080636661935086282525034874621505846323173622 520 23598480258340501579092042313498407057440713735285048274224421859387451982819325318178796135709296488554 521 37385974268863157446819514150214342827512252342187136143230312215535656934480854905561540216417670127856 522 59228859516836882056792625726922949814095331197381724955677314118555556853152162728741718681323880848691 523 93833526296167133145882475848570670172108988772985903634992487801485940840650809393414450852410095643250 524 148656089767701568085258379076874467626686774566228042073558557857214241283716299011275220377620155322417 525 235508926258115285262520229177039572713090314858178299257446439982583703936095338910093245389522111551339 526 373105833968337815614751124726978695441944599787570243024416837690416387152834352166732172272872748288370 527 591094212661130360979651006467598205951354961883207476512804762609942651293734208228463652848918059945841 528 936443058328408332315861095965047044567260011789881871736447515513173315267605750227502837163569352438724 529 1483563165918183815106177458348449506173532819658530678419183216292919570537159459491397237934200347084009 530 2350340095635919945323102019956296822991534511054961997050133379307095861405997625530340360747415961340657 531 3723534455464170440503750277455330783291141437052472441732363391619538115045948567595558485342837083236540 532 5899022386918668588633707127453357479892014279517979729404228873453153301831774074726362509629965002510743 533 9345546694297931401935648511038647046962811911640707203252695598942213502492089999552386627547766268753651 534 14805714792502136502443948462021006726842164393292071676597647370860683605370426937186584202353007639206503 535 23456005056468695706849975964237835999988199722037157254806721740568997381616235811936621126959184119952077 536 37160257435710402760318982180143557687284350572761721737657834471751409706712941572884653714588739926760648 537 58871266840362910267637656661231904930989386289917939538687618169448121322341969067413444202795303223540649 538 93267008857118710632836718286093594980705889097103570059043356707889258005570103523559401428958751766940858 539 147758582548284719585270943672958507771055469013442711687506464262016542168749901263562334248479427757584223 540 234087047330154319022659827676777773013073855015231182046376376776118669621624400861648841320243262306281761 541 370853217340815818201462329081717142692281981930906223127891033713638908343865618727697039663967373304042903 542 587525496949262185922747270003827335419779645787724844018880641170713012658529679177679146695641300778293441 543 930789308073468243726949379906436351166833142459075990524098785438009882376186814037063666043891053707180582 544 1474606192450408786790536667838951662223753585119249705649522732062135535144808269848627493805043123413854069 545 2336149979326426899613755278968582397115644326786682342493527954826775898537087749095148843731495357229685209 546 3701053714441392849579066757711792368798795940415996056373672029521159027494759655690170526096255665779163605 547 5863407194913857563988792242205850207435746986803177134277489046474914342692841378789066263335042250225098609 548 9289123202729999369649114400660116048263060483370940234747641960198744422251888950859246849464654612119877613 549 14716325680117555115811540599206051400041408304595384228049851558011419698652419400026367124844141296910019586 550 23314390044868728946671102294476553327953714815537391726871940844436222340072462849924520546847132827573668856 551 36935903361981867239420848992697699096640505785289567887029937401281479736109228439976492025709472541133800111 552 58515833120237430526749870442379850562547471784184822248067986725299761674981767382624513021449496115234828040 553 92703911752159971508385149725797790476149388675638678214643553215929330892145829801705552011430105690360530984 554 146866494005022774076549776731223395017529597265213343052548662646028861706808779349978461406635378799749397685 555 232673752958702109573486184847303059214053120213035693160323063457068284344234950051359598686326117040502669030 556 368614200826743183755073207211851015366338018076765673859023242976948784695275086889602346894145180411475295449 557 583978327264337495879839697590901041795991595426068583050689137088072011125614916646392523003593889861563773840 558 925169692186508087459614682252048461390573089203634341687188141946831792410119609640886543715734512163464657935 559 1465703296473599755018252902940346498239786301432635880859867489372109635962351739721124272121692982562471980421 560 2322045535469720930114292859797482546985475295120311431254937897505748552292477166418825652774865352773279538542 561 3678708700299345893612040800794103104619757138242088870765567718216887041881232125639836149778277385621863064587 562 5828007028691005322658330431178178549995316647636128842662039841653645637157539144249737550425940424820356449796 563 9233040366503574425147265928824627042824749026722198327442599271031555358277631590512100066195925464008112129665 564 14627476252140304728250614873206342941698669049172636016158754674647529612449926269797812518290509279556534239877 565 23173630030164532722033431124034891284464247001858523379728365494963496307393752695378598592818848980967668584508 566 36712903820053485995071751240227085071457678939138640996277604833240563276350369631460231598755601386804413518853 567 58162545321818456721231415092782168457251093678245243535383954087522891614513400790281784709207290621997854178341 568 92144214331114100914828262122643876482023532961971123470453345312867327945799461446383360484336255613108537375732 569 145979791422801427752007755586109788846462608572131313990361496173574837529959122643778162957063222291857158312646 570 231268991314725254106415760655258606201781000798672931653089339838347973679366587899342643992259652992552623689868 571 366388702315793824958605162189418295662666248158542744871109417832659094082591532699566177716703909571398788297853 572 580452573522787149849417881674085441520924127623494736743629444243667331411441651720124306084512526737220301828420 573 919584004582181880756819940753896851365721483219025162393623240668999449035058965867375953763439363042215128885636 574 1456854151496331943483503823092001485436594751585496389973367395863494698274148737511486769277373472191683787604809 575 2308026246820628955081179524611643968877526329059262173811120040885470447960527486178192474114362274011270605093483 576 3656498593590568556839538703677786587544690740428703347963195449782105116559122168838942523076538946059077674140406 577 5792820590037627126654901580601442867373564880545079400034252000161770641425048128697950396762180519273121662651788 578 9177296128921021017199539966077258428940046381494813826567840514641042469697867296283336077564296113565419872609001 579 14539163250240016612991483506949712639244150545439820893794219618260244655571470595088174332389900028657950182000284 580 23033719850334909433969984819684989801283084734702275120077250820652665784981569633916470790628797169269302478271650 581 36491250631975257329473588401870071310096332801850385670677990956146997503356048495279594735662847729878750157445444 582 57811390489160309787100653610561911469177223353375674460807149444239954646579788187328353002590529833874696871164113 583 91587896068479181622481586802470270552349035215678242700341242489190971315961214643279271518618461898645508058668041 584 145098442284023016167244289966630052192625156694461169347977052232990493617505954862261583797568065314927799733721718 585 229872710882106771380980303736250778197826514717507492328052800962618710474772106152116071718968636039761897205277301 586 364176640193380581620083048376096549076846458241172390605034624575940257204246388329388065482985091152877159017866437 587 576948106426418123032148301008369430970843272583596648874120174275016949984158797043809292037588911851563850630278490 588 914032040419378479303580884492643414357640672248461218089969227162359132804454788175701876641022460739947647800192602 589 1448058432998363937909767067269831530808955320549458405947438817557408467864058219013139989690064303904236229628022073 590 2294091599256831976816924037745002887897321021095946186454119562379481449390682715821575814298917641339750679816537102 591 3634422579814992246800596437217368618426780392608837863883534744720842282658539553651231085521709023898565074690398681 592 5757846588579161858948466647520580481191912356274608795033955785091051795642084890552691801573335901516058375145424477 593 9121888445701961299586323775944927671299140681073511061358336207918299760037085936693349305763358743887744512480940729 594 14451383435758405667603239182523958639768463224596986312888986201578565981322695746833723357902036369002551039613490531 595 22894654374524228254895916229480673880829048118482151952066164266001093112335928557037736518728868064696172369075162221 596 36270935669171336890304934146620848022073373352518890087661457488750181498521213578842834071087273489213618435167241271 597 57462355744538490832026533243192754709275621947738134081993889819801062598308835984129565538401920595067575446837580274 598 91034936562675472625015743964778944235714273621864477820814013311288926417400794538580625471902840702411008067795453363 599 144222414267414012742221361874615174258869847391040190101659455203190929312768377899510004946261033661145266910014047077 600 228484860455756877086466368257006587263680696484307769310750905388003681061649652762154674422253372660889669781767244110 601 361977933337662209980972348592036675102508767655309688432149968835687210207474490389422469818573828643817180325866674349 602 573464797457671819252851072072098911787993638866150812079661006026736613619636384756212553582674198090794923713622065119 603 908513596093709542221224039239129537541627997923334179163810646005774149121833104933020074484245618082905819801855008100 604 1439315818418736718514751572000398434719359631111099816927589584879479457336687506339293345255677426117313868441794868214 605 2280241081760010932539717244170267088041013775128315057394633786153175443540175694120783107696480452734222742331425167620 606 3612479849390071043126492016683489827136314200648503883159710021942816113611378572371168291826705307666494272789186701296 607 5723083741731650766422409691342838402304817729301296301606704758554039584116977359730912616309827913305208953326640062905 608 9066815284908306265356408136066754957811755914903840175173339652140142629489387312099876300298434112481420475148037396272 609 14364133589590500728194767392004204556930795968785397872224439532262181655822771207752986548732438041896198264643042917859 610 22756428502854263841585266806847641445345133036687949703514175824590392054371971146663223571080056496028773608249297019826 611 36051950852141942498572786123327914667583080455613279430558558365785400677733161118357258394322379655898900710003881540769 612 57115428287977422824047377261852216094019700646255702578038562221431338782617442541984454735242894658896613832600453655838 613 90485315535297232270415231956612207616666685423527427556812817844078801385245262969938178226733787792855183962465686495390 614 143351675246839726959269420776917807253425353710882067742496926510465482590372409784089256296930429132614345640519075914811 615 227105389139735165347458375850862279618220661693432301826682392871660315021410617743703695464726484653507417594751117744670 616 359792501116568442247690744889322914832388749941400382222865352364075423244367845719639814763146259173762580025484273410174 617 570002518874911011196111145278175864453703338402595941740029296770756016128317480467870713374571414952494055037116525433024 618 903028469230042850774773479331470723164302618932375639400521296749530240542193416470711348221432164836812640062381738995517 619 1430625987143944544252793645332495193659562848134298846649631041134267310858764043635225516046579412414831324068350016023324 620 2266474186397106376680944408506454090826638858938097039702924774894974662079736480664337148422055495121238912824829716872304 621 3590669597621092284165581233754821685478053031631455793445252380771935725273188404770123588334066334106995757977355828382685 622 5688530774654701903670327166593885959248214980125735583550507478969396476517608457367484150151720331532525102953925039656300 623 9012074626869739503633174061740459908550140441870222653199846077912966198054640732219172268935817518147780290481948114630028 624 14277410512066591952459820515798074722471517031857924689043270348604173471771543079212103392122117774120551334394830572453106 625 22619037166237171066953156928819152113269078854545890548095048012795474518268296662359615651976352968353728945599784868742970 626 35834288150167058718200388857486897443669331254546424419979974938307050380937108255256208988026218906500073832688397124224830 627 56770595396781043527382660507370954337850811399371536140560901062295148710059757085921517037072069407746454754367713096224336 628 89939012830369058490042073841191816362971906158279944426646710666857164111773031153930964624631409576326204770167427998663352 629 142486193290126158789446519418726188249671641763813641326008330892147488994295243506307527006057821507264763919121039058601508 630 225734246345384127508992376391731679043660078137637562222593231982158184961866758559087578727900065882214486300351465098883861 631 357620263384843007247699086293265463253884933114576593833574683743949230422797585187839047261260570882532237824051141193443888 632 566561143707735235615854523864440020823075665104758459415535095820454919770823593948034689480150284713068553115404450530208724 633 897576458675080706971620049745722564306615941823406485442386715488311737897697484335331580809934142384477145753304960014205376 634 1421988620496177255031507290401483412477834153338037911442693164738932339363326466665427946879475988714143831001968239553926884 635 2252790408301691307356329668643716514249323082131878748632525625185497001929780281793770975838274112514491627706148361747753544 636 3568991024671666402657977901079095147016914803125747498823826840608000582782349948870008484683961840131771695572378567710321007 637 5654186420204738552722277190740498537852012002627618546733954275607236969072816262761578796093791862360719462706356835826087747 638 8957664464109650846272818404721821765132987629245798616960402634653082107417910060233359992238606553030711148111888441958029832 639 14191211022834890942281928744208704560579874996126714807615855395127637938220492941994473011847321396748038736812517196108548920 640 22482475326189588911959846490706129308306002115287965599122195140995907721918759427429996035576714475920203535562999508042162273 641 35617939581011930301457887604064399167428801606094721332294268862427623041607997824326044237407083310910320090873674211730369751 642 56427844425066232471008680050199535333052824222312082301086378192993033217046377792204737712391774353264793413191840497403730000 643 89396008413606718853943704862779043921845562246802807626287329955674325809741918792477782228533072252398847152190769740088419292 644 141625936657888966141710837396382647168251757521859761069526714203773047305716731294729633409636358390498538803282963120066359023 645 224371381789473939752794012323848130614149314306090052147246532426448578569778605719446960378200772414228360276821665507727855656 646 355461140481104503770356041658857676004790317756579814731364576309863725090402441592346414524384916565306289166697996558400517202 647 563140545752324471722735026798426507239150079504851623018151176276893415365742785864197171560793134689007703969478330603262474370 648 892157364489983139882818953654394225109836023088542150903925152688076766016793204539842403444679329011914190774451953816564015439 649 1413403401721633560718553708983619439265246304989448202395446151171495471148652949558611867549336172347572392163538367601235977286 650 2239189245655456453905749810597642504171959389444591344872160726785152255457886007034843604670319397902658063116069335461051034831 651 3547443335534394928248669978538747281465069817589490436987238050028120398246766580299127745926379118421252656939630525279132778453 652 5620049418888529904203307883072847888874623174235740761715440036836883736866808429591031680616372866237514217695063039584372988777 653 8903582801271517188176507787460905624748506386634065302569941438771427544463703638154410320775462906146480737210775688769693456410 654 14105531960744899302752862229780864941712329800677090041472192128859518147306448989308180309325019476176584376884645048477597534519 655 22346737974647866700362224885989300814468458647135385970000317481173748792677954191757280966403579097001924104952811984883894479115 656 35402897210634333709945114739132034857683136768876396119632655464272839289960764316487796562260338919286371636196557394634760266057 657 56087162803299054839600089948856552030102900209552290253078649085012987338157496107351263584894128675067099927699739886634197430044 658 88856282371682443345197623264113483400566541980860389288420950665421699271631227631722990836482052289801946132433145549732015762909 659 140770873802369502390219046434644525116451333579326371311842482761560492132799349956658221153132528898692933340214042850916483706411 660 223016745492358451509330363843581076227920464305886564812084793672329958856092741023736239996921329966547452155378210299972027719314 661 353315053224925018807423251772397224190346467570023066875133457614069736766185486338595729983794813003995608644084793432851461286163 662 559740599566810931990391866549167523279470673480182878490657788139034117353161249233421834236333462006991024152082736183197589386702 663 886770987943035649161572668269640085666184129769386146825217151669311962256786547077869033828790461013017960626929638155408242816148 664 1404870015978904888357657753359091157527524214292813040856097867161686276910283782212850009708427335354469553405748521238089006366649 665 2225670199669807346520982759129407011305635418445080092258848406768217216278405189467640245569049794341030286602939023937699368019560 666 3526025740001715581161485773890357391628855081819648316714162089389069513647959257418384519152810444819338701822415582333481517880444 667 5586118518817002295778315360286145996033444081291945891113810727734093419583014341802502602095432203222347546122132218265597031019602 668 8849827655045727781457324753618847729756795119872161746973313352195544237028837116499739162008446232536658869727722523653804973118310 669 14020370183731481360438491011202926392652145899539832273695676502364656630883794454996803778965236584346509636729997001930686601845009 670 22211820133784405900197404031175627715993149674709365783477398841374210889393571124542602827807349418909712057761177880550946130785961 671 35189153152893615976042280379880946305480014637316496483727241447721645941969396430963630689462317474993523909588853437145618187228269 672 55748538037833805279742845715256677962252071732761415334084311557244835642251946127595568367636658134287350372034798438608776104043268 673 88319814911494652909744376786517288939615477100735713539490708510328587199430826188967619816020704434708244399997008620715688965948978 674 139920973366277881294340389200577571518834166475396511874541467104378006481963421948443390792292442463369721640818821814190616533339320 675 221670287776142307041166501571189750381668099737959971801486734983751338247939209291094859548500061795125046142693236702812131506868830 676 351181922913926383558857571585809578277171858278448364203389777716768352710488044736362918213094520986785689503254464402739775899483512 677 556361180466678795652590905414727260355517594592311108398715422908891423266069689679077339708060780916308575311655391022854426965029730 678 881417131502361216866746375809518234034923048697626980040751552370433053520157070256212874469473059134726684241374761683714558265842700 679 1396388150327429361600544802031748489547574307047599837567624630539192738055300791721578418060527056064594513843975130687938428869999893 680 2212232774567572493079984447732850293102709837222022351690075833104717843938593166477854062268915344582458569056293939295619858984482468 681 3504737452636923387850699451090176097943435787595892380469157698408018239342911123823466005311093623768334418471404550970571239314992953 682 5552392475659329314026018177065034951069774913786109041050816605328717576379023415032602554975044477735451176198281328319707469876629758 683 8796397054096851319962836061020490742998010040576319023053937133220628128287541605006510556053582734553637869870966444601524447677443885 684 13935722568699636789549167040401897407003644942071308039464438201161246373391249550462328891553821681160419355286023292651887571057413788 685 22077716855825110756793705578271039975756241604215303628340193469139627868282684347200208367393999156192299659447254590618179923753895340 686 34976699569261490234557126686697308412266069807232793264841309135734906273072146592600079001194411621002749447852415285014777238052152889 687 55411957710454834717003988101233752229927418737221870085085444177947128510327995528484759585360107818016977685820665707958785005878224261 688 87786586359442097000831419861303341976391028887479564665739577526606011468386371380119584648678132105685113504320698212410960484373114078 689 139076204181643026883688380804526229717126976034152809143052333162612470952144029042094725034319456141530010430336904612179323644243624265 690 220331959262859132981398763091452657733440901986119914640466564107119403562902358295445408216469478040838958215984279365848321246160482773 691 349061671320893960716347885622769278191312637992390616894615884696640523699688836337643145187639061526573617877879857922088670093048844707 692 553002164520191716187990697854452969665114273853440497517332691043957110402557576509682984300685565141746554273513410368459937264213376102 693 876095598828676320322692373836882666934574396851770574768818638320158419065781531495264403614665022400590323234517880819915117403412105493 694 1387957493716015488933395003152376409833855417693451789084586564215591749889379773575634047655681535783389282871610306824205508995701174013 695 2198876477564821992380866414397858805651470119999845851921513313886832418200123419063449058133696983646133819845592109625516114180548409798 696 3483577692745366755902230502318950350405450405719153009428481150147552453763133162971317793982630003275201728959418128951947314571901039064 697 5518870052597299076111453229300805480651111983860980144071464786128675268461437788484045629537358391996636058823217824874135728213865927906 698 8743289038991342146855668473614720163969747394926709200011913057687744084711840465821251667446143536439909920264214823272613212731901294669 699 13851586011409968920339123077064104636249496571740614324118160448347589198607238529020415709331206598483642515420637728686303752312262015348 700 21944423222867941062767954166877691876141187842743265152786925094245264917591520074418932133127881850362638263607948697452033074566855020672 701 34765528668534577318718587569164565453734233687216397432127145488152678995485512724524777148069955475567991862244129408587950123718764703916 702 55077409477921143381503652736196378444458023776030009570053685498541862832172986664884158866874701955815467227790730265825741720460931858667 703 87256577160702373498879217534868875673182946103007507628759635394902477969586517795113270045986417830843243505031670269894513963861628141057 704 138236535268669666136628149831741629961296654217774901951887883326358387866942534052049021567553425615340336272685646075497282122996423795573 705 219001710872660725016752972573352162880967782933240528919164466457448931767109974387393171583238429127624180459281964565835391546838764543820 706 346954220690907857179969707678427570848265996878648394931516117373813803054197952684316882260535589258595206334823946256401228867692084271212 707 549663428543847935107815900302795530321058613273966455344705073788401324616084626527249349839936972490454214449751648299655780412953975105292 708 870806194768090680360287795206356678038735425137897567103142169108207755131730447079630256262261800539593817462587147623434272095043828410655 709 1379577736971435139832807377716151306647080481365471558426578120464983557291257670769026920730844454402798046278377372230625234982073192506564 710 2185600818852795917018724991085281735504134235964626618862025392373611225839206397579287782621769648270504359265136309015403750696216897208854 711 3462545684345817451872584371511624916677258146399901256368076370431959940288227138551405791248367344108764791113832787778903374808677832239867 712 5485550020279957017791273429186190235480898241084541253673928979260555692165701706765936635139458149272108945283468354705407776632590426010302 713 8690501662125682934058216376026664438313187346258425147872928382240150495809239161032552412974286917178991836654501614555646245150692762322088 714 13767957426364844529571787575701898307095570111332104966523675527017548519535069149752980787436943682326758028224892337998300787784927308016069 715 21811934346702560410886103740229452158516981462829742501701259428517050744414762231322178587188341752152149546564658349570243155443450965209271 716 34555632706548682878699534786724721516968036767363143525639901288681798071357536727802676680512078221485869396676654267136189735070926810048720 717 54744881071513723341078464764631542434171317040333480568655684529101386015925969335939389958597983213592880388864094463353726861140373191192084 718 86729767878514804548293621092305915114283211365302216216298514442988871804531086768186634678617247960695633943003863320589096402533499041617926 719 137401935834602222535327007700322261572175904434410258643690185863732869750076673778375335908438861226243471871149520288183389276246985444339212 720 217679493822017167308301920893823750120455802549447279786247785802643921668060054895743661418057475808582644967459049379732721307408795720881572 721 344859493738491457002364917273445105666253257100496548612589538967908498780680452854893304669348950083759669680891414538331085613647700413559339 722 546344850097862835374112686696010614744184476305003114791487777180011413054008814293888733568325169541219862053307040333744738524279419220403036 723 865548725344950480887975598178270508052701607599474126348118220234462081861584616714199786830451509673711638498052386037851052843479510378851882 724 1371248572787085390527227652161361297582415710613130443977233127695104280976129424417455539513392380775602900526492050034178700425375941737315213 725 2172405311579941803173999837916657478538425697957575457977459941150214144790413001266811941093847827756340697281378235541441925300534587440737417 726 3441640656142013432131136355881847671080803880519290226905080702847074023376246261549727659227360009284254332314669355278075169042629664751573647 727 5452431156778522524389632586692353685311180854048992297526142145419679836396419838487813354620660895755734672768917528013247348445346868486153905 728 8638032987654961198374118602210725460045207585979183896933559636244136000383644426279715301860051126084219731128082016584270190710364148615963636 729 13684833746695240938246288583135942186052226101360907247236254201364697233118659960281965152691135461763296106086828928054559275814532410093607787 730 21680245368631073315838315817935994730563480915022103940337750776619302769444469200998488265335219703762680755680582239696388336236017511424283260 731 34347003985894799544497135937374388791149368654199040377561843105338081125246791323456338047385201713760537536285784664702002892399703540730382165 732 54414360296585633941956786150538491326802131182255103662975649998816080319568451220626841851539264563945799988988305370804561983217182509616845238 733 86206139193467642012490890889629857278225623700903108577323539950162301523265841194684837067536209460368171286392730654302695110583066121121524760 734 136572375272595568833488208520862756360948344563027111411817537124031959030620935446053947667955637547321050871012999079020425777309948859738822200 735 216365259621927818643687209730970501428771132395260196288429377253287658751295609524501497930125557590960732005087219201383967079612330027255497739 736 342777413644777169990029974895638726191935780873028167474945592928902813686683118892765141091922449226071443725774151294313479804840278769160794571 737 543046307481678768782540574368621503351315827746947328142128615499287469190832903873443681316047253505564633638434164228539172950842520964057904372 738 860322997754724797335801000410182679129902239925486841839703545443456790635605524764191837113657162253392443979342570919611680594982946433818886161 739 1362969695711718823565414080283704663742108823429068545579380377707619627679235241887588879502571971812076117104406229371838310424546942649842211007 740 2159289471834060588582262443814237449480245352520099583242187782000282791728283766896177867758370040050767150233598518745805585856692270891968708270 741 3420861841494373483110312134703751331547903015097028015367335573460169474492162803892598802658680692731483615173153861296001179938192975081984764689 742 5419512247541577751424948411597794370605969594744656334369435142435001543040550174497957010444228982684028508567973158784828841115863394320593497448 743 8585881091421877035009016037350965404053191601685421919762228667849975262930209203630972876092936095834511034455435322125461842294187102925070934525 744 13602211924048276266985693043760202640054139963199304313894353412835504803255191326514938910396947337260813252302502455410458538218529277391418423318 745 21549351459289844630911150467071654280394148898907509915118030726300740096910624849351127968196227377659521049411031607357278140775089034014465489373 746 34139634855636823718261033619891551437677081510074940860312790429204816299416953159762860426673981924071814569872941723023356134237796011297630039111 747 54085835032114793657088825469675847128047148896345057992397511342573517066324706403349750729816539196382932975174739344894914185502786533027979181339 748 85685671902789576407179652223666796101516164650273493916385328207063565565095233586093779994594571580590292976071372786505698667640152248086216887319 749 135747823160592597624452317236431726094429386399703645448885706101288121466327168748714301611384555375650913429572435985326210594228742071677447771108 750 215058960076143099713240740091088222986810957866815404413406870920945740325575987705420925473881824112569187400349102349805380486181721232228029877292 751 340707904054689292022637089358366691056266335812759587437895986798912355949240924570845474024504779687834627833660027547820972503665112929604213076008 752 539767679729501992643859443864783759362863451959869099843664504557839563192428776078648514813891305423549204274608106390798800315034025058379126476172 753 855128820356934973100012789892301465962110420391182604846078356888210116013712877073255969850029515544575230120934884962332708801468015387303859617269 754 1354740802138241867903887538204346480900230070189320788017498678912225405546352626147158620600953570198423340820900097545374525463880904824436319890619 755 2146252818624560343932400808556352617878559609183564128810973042836719705906621332902767558345660634561982500239969886522635028570416851873008038995224 756 3400208478391882633668898246643056551315048122383051293328462523679962363729520297368633567206833348606932265874576576705866030956943849602762406705905 757 5386792085350526991549708668059881562756186781995312760102974989430193858093941226442442423172435648274942661203263351762447176291931275343508129848392 758 8534044060886179465026920274316184921655389750451035101188767472631979342106429088998833834667082109577251635138000916177435718721799051087791933033303 759 13520088928475418724540625116511612804861671273426476994775237226901271641823345353907350061071143518992098287468173422966871963534088310076345840750530 760 21419247818472394725229986931863322624232085837419288666443806717679966614740930167371856990218689272317938123397154181798452294768027655644324735172729 761 33933517711030976644039298100586511669353144853837585978070898829049910560303926203253749129345341020504221348484229558876482765548408248950818280055467 762 53759293230259471941892071210602333788672549483362459938181059310110042448122233831280638490583259442053742293607410390307099202154669121082862684078092 763 85168346919645523329763362943666792870321168154919405064614028257708677766710035587567303772592108736347842892639893084293545866171076556734859921352852 764 134928249260208568547376366411469035513499630006375931689479180051961218898018850442080494967299085753947683420065209626629321510930404046218741729661033 765 213760547279397016298505308054561075024807500480118754533133937576984403932535812212598288698130525352140092115650906954171223508120927847917529319895557 766 338650889074143873778842236479453485601440098333600986176970819752819784207100444845485310245790580409469814967669064276136871948215448118060116152241185 767 536508846605866552092436207552586932138367654876367876168853917669111672460587595087154562739501982408043302381261638266226764253706023707617701276199117 768 849966002668126684690809361857352708765884667866208747619859287492459114458302485291316711779622851011430965663341200965882282707808907813076317507145434 769 1346561590292580768720527895100579074535968452349942123341162327264501433828385743865668031151747693153762345004428009856913603384047403686105247771854348 770 2133294873864817146893220685865560608792135802159876475045127291174587717539709361536485693389644837183896848614775954921399347744662122177922040608070052 771 3379679809424147308536355619882646066247103569348376286307328608298090752426072141230700133018275674398849551801405584120836969928879997588121023545200870 772 5354269470275324954387094329943934306607179822622944903355961336667600681102350917678081814160245979660827271472566016008434214020838526926583786342602081 773 8482519995054528808996866814878558582666099239817532958912680244546400854327632187132307778550047816540776055256907475693184610801691219361815622851239411 774 13438461748321370829763746900707257771899314770117268597634262694548827838115184872264208783565080465115463694352857198267383572336927610743604609229295558 775 21289929674953363926695617018733232860100552561049310292519956199606399111092120897410291531852093294053290965779428177876114253036470762911064569104882759 776 33728644993246919465412214071624796508707707503099496975677031118900063474441626181770672854220065364130556421621285443819656131177287966970373712438339250 777 53434722915916464796188523072552159477548198942605089396744559200934263703378972230084940478243794157323850150391348016444248350578198575363232291211973935 778 84654145272436661559593334567346995222825004059360230729913797402262721677485065270617687091672741696352821981921642101177283321364048402427516140664912120 779 134113623515622191217717220683900373093479257321984726226602904254330387664995569076817825179526202892182373715233212625027293661178416111850303060362517630 780 212469973615650353555366484297554888918794027124887911665720665669497225204855340639193598386696039307891889063913812279645697777109372337824108480329983927 781 336606293267265495180774661808895234893276313046632574068520084504321865920916734944041339615463740132278750755113964947020712246617837706127464397727863769 782 533269688601224945338259004264322298097277151577137257594521121259026634410620881388366709425480412814126440667806337689932566561858809885334543592545729275 783 844834355354884437851310662832740433913703884730037819317700189329839582002665366218976989201405241875840707469418834301247331297309029205327529420843463633 784 1338431760222614778641629582316022212569072714862040066775639259842538623976628929661751041045751643764563872059564534812876634994257543010206124116569630608 785 2120415162354642451897671471588688414687075440420709197356231256586223251930871638679913024546313471760303906655376541580155609979497882610634882843730749553 786 3359275081753619198030838519802187970142746034260856187225311635324830564231272787614216107896223383329907626989728397710382861413678433390532273467553553175 787 5321943209630472335709900949920299863842950490061573833408857538510050338890651058917959890926420067378798781716581533395561859358539004325039781495901933543 788 8431307004410782514707970432438957509229794517453072292515755715704419318005714206009323362070215108478963040576567655216691074257188237575214709689728417603 789 13357327390113624492162080560480492059312991109798936773372696793294395082806283849836283179911186550809777910169783574825689848468549847571212316175253412361 790 21161392286313539774951597148135221574386498767788166993540402519153755061924989422382775313850318451381831666810798174184814039450779979329498402483668350204 791 33525009189090552043606727589604841815952636791211151640733154503088763342417506409188112582758110539824804073977701235091858503146357854034646792167513472907 792 53112112186281937829528402646653219088129667296976628709811207172160833102468007950938559968549725970031205528108643876357528720409084729365498248358401910874 793 84143048104104697159721734591189661720447467246016403079460190919291848233010254195352696544565129181966679895934321471578305935018873790403108459880947312996 794 133303916052473403215261396307194508578273074242949848299269357481869946502943440381796071749981361951092668418369849298377705012040648349147534572846932646403 795 211187191756344476965343637597716097340521401166582788077468642727689243108365216822999067133808705674945638429433034250195081976565690987911785656383273812417 796 334574041653620843489377415437882760793597478789485880289860707465951800980083639056419308039836487002768833264023918312597373845180492940851244429549784999665 797 530050086927565410161144208932843546336485905073202331670518523137807266749216212732878527682144529010045919561991803477767938084076057161082724052315814884378 798 839733690226888238471886882155908492738072289519731514734224012392167524181324212468887037389521863084528452795416666839612096858340415005436637066215784883157 799 1330351013787176164534906357639642723116030749265813723007576545066377975174904166974069041684020991871751504027363007555116624723959940522320095970404999654704 800 2107613211762856312719370158382610879122773352246619309439316804815320627574760629613138740537913354920501006107234363209799344331900949354559587118669688955128 801 3338993547087986825430868297078663682010256450399745092131845236553511670112389558390196358152924162696880262340704383768984189054204056882500390214515730189858 802 5289812117931277062209407022139194672417303387354035499094830197187052825957625827108542406592070790886038459942930234370460919769670075218687343524162246779697 803 8380403210846701882360118307874797511947485765458575696686949886797296121879526330920638165529224782329533353046373359368440209077087940449184198044257208166120 804 13276682878452682900736209928588121020991021330174018086319010325470656490061117934506051463085375748724097995546430795112249195792088511801338983823966015449913 805 21033630938765940667694842503007564531577706634920427357623726818082952704866892761019362174156001461625461560642810505664365587246067613177885296157175368347934 806 33322602830728485370432080227211980409363696625661616996792828068373741609568766005346721143855953985039799261185786237206985893646194526779369447313449809652779 807 52791449210414920724919034438253558531570511240035554114174804147261834306096854401963397787900468017165752004103765688989641925774238602119070580586764079428367 808 83635036671440328065782024433616961745629962075010106897124671395270007268997557101583545761070594060786479402430008109319877919591253975183843953773645762768336 809 132499097176767802708468060075428631166630826852887832605210738523547872764941301985043633904943698263952359061586726607478439788422644012023957295741992907406638 810 209912154658665675917560967319409226723537212938082349715561420737841597440193679765833716719981731582511139646051926577860877127775046828353974977547310040949083 811 332554059705468993599000300033967838845382895449343527996384847041423872364412591595735123110575263355803319906186087087257155987448850812511212159675881582968436 812 526849923514055670922088966984849879859218355635741338570637579229677622210480448738078734247740487182996431678249860123344294263601410234603759785771278149354623 813 834663820230012183670629781668877775234956967162910136149484425617709228091495437959627090412969082991251365289437659356425105360161816489817137263437688309689495 814 1322319054645116626471228894177988469572239912810267679965959657910820117306212126454113263035512414824617924984257042768418734273301705935331593906838935258498583 815 2094888552609965818757982971752708706498477452064517401118780927089561647702888595841152393449858050963859313167818521168804288386757931625812455102055563742174618 816 3318834461652733799530502996571641563580007434431382729637309397609132157890974643123198468728259121070606958579909137562295441875781889214349233060483634259612672 817 5257875016850379607844825357055472806157418077171704789682692890873824443194814279019735164262977891019008587884493311853037011208468217634897645517617908158396479 818 8329806747593077146072897904868347393697742551963357997287662778336342806948208129531840251224364863989626631624956023926979463319312727681478726785366325617955322 819 13196525255902945195268924478808479428346084515106841011030654852431952898316991624719091752053877062027211024921321251561076749098615845120062273053632734278132372 820 20906640946982949522382528269231202851846407806500363668395342736859410067488241520528843411820518582271864083471486672783643187285621794092258990850493722606479323 821 33121418495414177471752058299781781274262949199353098256830821466528861181353630050922728943115286741190249119298831859022840993990102821975478883397518624910826799 822 52472722228803437093210987882853046958007418485858618486502288327601631053468374906638539938639368055700946244553717054888615682070536450693540134278696889609698850 823 83130092344395883801666638451336587358245017349915961587180231051295301115574696169642850716619324449635321877138973540834999515951176353486040795237043527038160546 824 131699137373787695537934061240287182206418501677560735530518308962145613345822501983537204394016837461397678152169396260747062017008647164988828429341074364393943363 825 208644815563819986270544000408692849810349208727870755993601184547681149542640832218164007420249490267516183398110661477295780100147750959141493351335379042533750330 826 330546273345028289692157962927445561138224558361759905789678138442008766506438145087876688775541656270632175015321833258668035733228361680271659110483745712649555987 827 523669081002712986337095195250154098422031325035277414240433137703761025446744259132979510875238867347228603948258365031170148476477689817304161992268797015636552362 828 829624559439464719948069715647487418581119338768780696324748823548938013688693802778980100392699991226451765087171800821193050426494130472086508948885047411868935816 829 1314335588244439727893378872728473240219560622580644044526234906152239024703806516168373684605192525367284107277983967935281820347784352038286618578279672556710760254 830 2082240718250948109808473710261680914144072013468489615813874188220319990051712557715956453017714248747369813830792454281050561284954932014546382623313729655973615810 831 3298797086163862746020605756127077897783603151991113887936521636201185162978621266890641502839280045539972427354584169280743855222140449377996174048943139404027733195 832 5226130735174540787448137697369929027799510569491489068769062656664911107773655582050103144288135261784181569593826953396675862265337113153590682228114786933265591734 833 8279515759151268385897527318925769092907514521671874781334340648365465586509580647755582232035109974739926170910462497013487773980589006015233644257401862451469523617 834 13116851582884249918531755853816737034340337781918021452947563554753792089860368615715522302853356534449885168810857997189814872975861447120206780237735271630031069098 835 20780417653924491113895049290085027595536122912451740830557414703757242479150785526462024293920090818290412974722452058225101916506445237220052013468046501741031956539 836 32921448805215722758213636513348202475073924903597641529172828731756318267062312066365088019663843331353947093106262208430720003028065829236265159498722348579051485493 837 52155919552933253807039926617888166718612996576498957031998858868443088875259710088081797750529499666384706896542694685579173261514485100109155461942386628997717067017 838 82628196605402115114784033841333528937421771876566615712072234184806975268327746460954876138353079551889566390999826514855835288566111757797269910941786907195686089734 839 130904007307009716824358581428521274441621137342436665204399381565555316412873562842836533763484848645070333342850535060868201695293344332154213181737338277416468047545 840 207385127995318428627277363199326100692629771769190827323281703126416860204613256820916662700011790629656940621502556510965805435889430029553990381263642884112503057876 841 328550608941759728024179191642781266940540794693579132533489120479460147521434652931155481800881096447905054547548432230406221681394326730738352762305937670954334797183 842 520507442744100339223305620361067722365397023030425547425504938751112124564415045520585734944904146682650487027744911465570731899056799938595974182067537243984947785586 843 824615723052970316852277042563685635881623057385025459944903892953003064979251508298752796459647125250709740795536717471637714950346582921138849740040673515176882067168 844 1306400321811498938450899038761240308525905892664259055700010871100540212371305864665577921561838996740605703725398322907441807620251497931103002315325396384775647591995 845 2069669244858137337924381934208553127148955591424763838023540767793099797222845257734533608592038787564163218814698171182040096806645196394908773437206841638787002797870 846 3278880685800783917414671154716776458968367328856086148675470965578737210689539505498287837387915647176248283065730305494769374184879396637109735083327496919118235862683 847 5194578108761690442884809128561847081764838485689313104782849974083163112926465920972599968688627432838779802433051721365580820120171076651968791330987083289448923559981 848 8229528401225159759766098650969086332527999398134903186369915737472271802947579627621816717282939491572717940913851078084641444595563405855454979959435764425936917623998 849 13037658937564073272036998279884715393467816874059771766298330699664008962537003795057815272062505118231779945829938022638471146543300105026857729285739192905823325571712 850 20654956430667246786988992680663366867697695168984195609517841175616157255255267698784165413847348760530115308869858863852813003198839677544096909821698560821418218593891 851 32722686426745284840587834703113751857970722697552732913998356776196359785572705758951394865874028197135197198610628555566958171849367785779130146050090965855336197940524 852 51841029564859233999285467060561120082213961787987614809080934431069165000243533293366229211792563893821516865613100169246935923513438923160803922742991512562076320958216 853 82129331048689108475865153994908972192024088082624252423216748587611135705824883440047422253782440395108665537540209332763800815758533089167784113916163254496871713345867 854 130113677817028987407489216652780308203148369331064229180146964288674465754296389029545881226887061319074945843506577664192593304137569099392109492815590681512843152971390 855 206133045757272599438929850225444930722769125169993945600429228761776227276055307563631122866752637992019285140203172356436598758617780754840316760186120692319360762447621 856 326566993309666741212611106431056023094995063652918101534829502253547701739151437667260708714974468498503805084452065828811792072753327590235863981580819213537880193198072 857 517364892793048610385983823207654791449846788129151849654036995684322050643882337117474949099993545055277284760302764911101142041224153660573006674241550425581736133738685 858 819637127383992306109296804907859919024375307046150329290338357126362381051339350905163435571961229579110718042835535305943119045810842083971244920620546109178686582977513 859 1298512964340260893366298976658800559450270284552781235215817149438593509912295204201834097024178790553728956869516673194005799970026541012920352093874534573326214950099592 860 2057173671404214948797293626748812014400363638289585721473188765163771911314923767120178036972411879782525793640437597873556844207133743611061605196570753995687260253772990 861 3259084530179367487276842077945937996148134383649151429909506661965330364015440360870275734024639767880945633269206249118558547638843731771581472844964636528914504946383556 862 5163215980498235446638460274427528352447460107183246435737730634638506327807219068907262665114001903868153674155425706428272061340460252325703643406389332809860678709462882 863 8179842840653524559969919060685889720858796333327746456286155322330729985066948697865111622531301344697707311750815360708297237242034466519680863951754706227389467883048835 864 12958944415750378221976085167035732453297834304325185694604391096583887395743575473578043021786470151777770173378779516048636955102831860577234840012137359837018148307409880 865 20530252676234900280417201680162565219411611566250891930042942133708152053299110486239718897392374096546780881485632652925956606401379172817037470081255317958802129767893617 866 32525124070890162887348557166221698059048005838352831420315571941659325823632652060297638296759146683323086618334245876536993923791891270008593972789739084034003408469204995 867 51528040716779278006491227172817548413215653111902032360192956492731315700459694695966947458916104591222644350064314343335053863855026979820558587660823823833825446761940423 868 81633477379611300539558430116590142581640122519559067801104858047694914448398424426232681713612421472938419540096323619260085886542079593231698094999896563396268597807237590 869 129328119920489765662179874171979375523066868585132352523565367383513507155542448568576492837892150269471980705538450364969245403388930191256284782249383886913075447699368824 870 204888522932700552432316889055546478248710660168731722478381287931231525084035667021455550052933546264376220066956001867195417511886960103653438006690611778055496683678071206 871 324595353704611285007726075022930286606079010540724365567018539389679559825282676638805756915920528692371148349749273521276667523089529825293739121094082951085911525335043810 872 514241315904404579767773581590045871380670611468264832759473793232842054269590797753840227021435379341204512006290283874625603198556073666007516169212171428755196391634476638 873 814688589854996637683505951574031156899992350846255036767022120472711917731551909773472030382029964671494133224064630328476030305780614552540335679688925719911083860160260282 874 1290673226581633475589529395385478222886252253161517963624231628780910178720983495301189925333136294990021108680580512050873062454852568755930646129139626383398696533722230353 875 2044753539645302658863651584825565400168740823073843259497648529513949525781065776640072532416971336348696671774293817586062199324650749763442127393691406149097321241918605199 876 3239407893325158540512461727476360886941423271473425581227961027462703464225006132705254207069416987030158738810946675168024357772984236281311174231992780666346110270017407812 877 5132043200256625457197392684511708899770885434816051952462614186020459669328701952749410493301384722080850114839765818748452896349000007894137242212642096918408952758576439195 878 8130457255342798613824695409176416618812652640443652537714566594627309128784015672576265822725062033008351618811184273515427204366493946364605298122694766322083653745817419808 879 12880705130785110525853495610361431433473434895211663974781647954451874251711707490225168398489834876831088805679993614382193119475515440868277611081982107380377922624158583501 880 20406301817429408437406448396189257933843417880484286668498982573948323305529329541785404584870770999243737484218767321863995943304617397881782920543523557337175513027658064569 881 32328754492545481662021256689817234563876682832013913453556646555305781285171340283005602053447487618035451821556615168584472261162737153187719910016770521518876650638769069876 882 51216941530610836632596649764034408677042979061182410408775692925289759895137209019643758552626096901149389132032952495200797047501107793632738840600735125529371963485043281129 883 81140617413976567812408245074599122967766797559305763806822933584627907940940182413640549823421875530145124687019079970541960669801776350567523877543349287174872241507918562159 884 128547304809022555475892563710867881282215705972749529383267726633058063375611082664341889329674689502836732666187496093923153920857059845161722294397319132898866978511708346508 885 203651513881842908233542365135737170496794641150495580195617048733046492055109995820444182386742088114148273389899432406948725769744115516338722732281778137532253110089858007296 886 322635617821646129118331861911462410521144322668729870337339012004476448327127925502795515431784712508174427273495356456757184068434718624821209277451351655588644041209859568362 887 511136597528804598928822998112408068061198184342930165055150240370334123551040886520503834760075446452840187366351066896500707875676454593270397100761515644092885297112400920384 888 809769928990756305733008361516530864681202935369794018398336898162895899289109144286603517450856480047766552323997565647896291529975038667406242269403841020862053349641467783941 889 1282880821032858329374851219151364738662337113917473957134270853535571696442449054488555714665718603258327106245691722682332737622220207530630040872716444478894347958297979222168 890 2032408394104157508116161535935557378827336276190444142141736018325274928362142830062148744127454856275145372583043966515190247072433452739732997941030188170833236797933068159000 891 3219850053646753777447976243766946127922404898468425418782069362442193561256488268487801651539007535452196032424776354602344802605554497638962696334551893088946064461186126795281 892 5101058624853174870073264965072462286226401914625230848001445537832689022666958466914372740199071810686678440586687453043310465309693129824900827753402807980193963289206042784674 893 8081369834200259563155309311261523763948441393124358026795685167180812742363145451723269470404662437721423259128644711419713372898539544506111076053264942726336640435951608705368 894 12802938213438337774049561685286028168549916239660558602831516592559733703565725168134001838826555450607615864109507438545353949312835264472900117537944927368409010565351622749335 895 20283099308663290614768374829029506803816311866467286977079666131719695581268953141383021542109091586681927409512914599124166632914419800738134439394269412459463079052819610073741 896 32133570490348495437377656639914731091477204609574023288549067828967614363464113150164175333854781848940172495641448833670585744431000705293596047612941128854916974562640925965812 897 50907720597569981202664593244764414467042982308990472993608980323294690894293410466981075777685699436059546037654275322102099978920997371879084105455088981784252204011684820407658 898 80650733077379366924259813433446923636576680364138610715076636776390667614184247055018882950557632314402052250657695621418540954071043736130897270800755731231042064334485974362699 899 127771203848187631408738722843193330784303354319200169835007442197204621038176308647302867702148040215740739391796481085586590951199251858542456413063659664003514970870288009715028 900 202421973240489130435355262926369685434281743877059287477033915090863694691189457786154328153646919234916051304360108944067634901373835810327934795378315585549526474999950542711032 901 320687713792363254261328691741058574354934402523334732544500661586987662583340978662444744361221325788724791599907145914091549890228960136133052647672448560365160516404279808044552 902 508050623808473779867790700957086355824023757603250625230225896035993302542867081583735295014794651917622495386741296873090652290449123561641476935758839924709454943318388587626208 903 804880964411696198916649525556983062803882555876466806259198539445865717155777415882721733600485956267217862058365387250832655307740495418511086334712807851803872142054057905015664 904 1275135461926967416277086912252576965105238258708939267065798358627478842176906909729775242290440575570572680460417330597175119388466995771930504404758721759054573328657612100481381 905 2020137782053468372340420933273660067176497989814565091229426828346844787823879995638901645130051950442261172781332469967879991162604264254981460371670623030500221724818578574963461 906 3200410293909338955357451844109478211788458553386592704536432536918984940434835815353265163373779117985198479271669288313170161102617359619141912813044154319525424202593060547079845 907 5070261118006139417677550721443387685305743664332485801022951745773562997114647806654164066840235993866105684104950574922844915415147091516567174640154846706768118513454515087638212 908 8032578777067609572117519155781917096592017676219240043176144517649496986253430903845376030814428783783177633723882066913806305708403777768315518483083240026296584643259802875210890 909 12725640811803027564126510392190467121597328720992912351334531013048101032327473216543258309907174256240329195332001729552777306445446058046574786726133949152091994304694348494574378 910 20160640631792930640277583996137686504808689661701181955364332853209024996128115850538178364402912906888497080387630307830447518553062165586798736456867273579467402687893769103477501 911 31939564906414496042737658050043634766333797935848313659454878241939694773864851033375409132168711343216898743155947161919415425063366325169768630306814117087927177218896356233661383 912 50600366577753014970052555842625467797873428785251322624091832509116647674388368876183751739593920039324389490957989235970746788818012829274431411776156673986701488546704590154686975 913 80163806404537901047679173065522074780551859147568103791146010884186953254495697866811374688114644163478801485567541391692853222594999930899279113194620410923650509529405680994765084 914 126999788576424942292489822889731488047768716399494253532120610960982769628720099119312854562648910332725943564619668297925269221447664498851234740965771626625030718577255790304151411 915 201199855918313906728585454850135034212348892086629697840486189424813854390609886816047809420965536037239962964371180595062332489769339744646056206435103299453813027231697845794381196 916 318751570182258258194112346203560665000744494760477604701947560432816010098230399242756997186965744692989776299242137793787027937981835743789662049526759948596031615619367024075982577 917 504983281573050546129499336116619768238457993570403356542726023262572153536847915870059405627996512280373998722396860196143853159793598891063496425181665331654846993669785490771522314 918 800021516827278130991694651159164231167834256177492002096490555133643564944633485060419665606025422258082570893965691250853943434414112457978326895309061872283560621534539251857558886 919 1267436865222303226912836891128722173409679503178892076801203509675823234888099434551243771168910474263314038486914646510251701148745606073170424322728382102553010490535343512385293860 920 2007941253499253322218167834944776432234152428783749036227641717379800581555327115296852478212380701240563279411034403372946937249558016792544591344803876399860333646843301102033718551 921 3181087901208386096987613884587734918140050082858704307432934829469523646422244243061728616287048680657739580708929108869956927558976666197587327884124982631448456643338238408334871028 922 5039649550294045880620018817688492937967184652541044006205460857541090954146022573994666015201465045862836497854512317431231309210682814323745284861378797810044042377200473202724227176 923 7984082294654959027668650072399281009020571016519696965893054645762596961930190192153278571604800985890785923325994666671256216198110252858906507332143018633077652077994434588433928578 924 12648810091190460949130667626774871319743769342325298257104553077380521182250489973421419278497418560061984659990939119966594184592066147054203562036200284909405939088791819455598188192 925 20038921295952885205083436127251827839786806653009608307227912072483431629814043563092998558203816210214936498891549365694424260824473229268734382175106422444549955859443011926332103446 926 31746730626074315359467124988850085762201741384909052182550252757071666151620070496713914683528671256059711216541743235806855333606014417156155679941826500790621415812452628242181290211 927 50294868199720610533673175479464672398529240775946076161570204223715850577896035372973407238618573353593932067969160801078691151976651331973149949727277113875058342820364334506208147477 928 79679819538635288157625884190507860917399006634429455972068537497677052309537446177867425453400974916976511103551573027226330333564154328411864329859299479878022705722300787216897748963 929 126233030704010354758900284770764067979927455167590890221412410010599054571840155089048064909853144567006943142458471710938900180356972219719288193768055685164345964744164885492172570320 930 199985117097223574088600900307146030714065776950641598695347906098763130144877111018672835389464230080737427600007421160630308943884060470699964178024035041025879363456274034080995079511 931 316827115988110674076011787034762368582185824508377059964536499012168347584336486321383459371665629727110914908845900584890359100678208892758833563192505858018854850392652618496719131993 932 501934458335436393075099947158854396124284811394130139261002367268492151219382691248732590119124725325207500991829329576681403450987876662841312487599722670173654782020583788848809276817 933 795191408029425809114725538276283790036231146918642616158568524169923583877252811877557022915184793974975049984874724061923292763238752460420339702986146946625326992221225181072757572642 934 1259784748592102264166659717637901695713191064452307620780107729175914997573086907214938574739992839065999779352908667488783761610718108713927862186162596862922109919149594897646288741229 935 1995818361164357220436853672645690824589491559544092818967031853149688637523508994620123702366980319551383450831009254822942198653263218849173476439009835111321737815003182615959811710582 936 3161882166943509501492370006607326537473210891862551122593752767672623238247397930305929990814022514927257720961477203806774876038629312282545754069148913484039050604656788399920742639959 937 5009222799114273382275704289410516422418215307734068283820654668599012949232508168113840397873596661494199807335068807612886212840717611035510287269586281737790478878895286630215195498364 938 7935878608475208811704734485288538304817023436842160088446902570704279812342352633260779317947138270397398794157872223177043547258628020997574512960541045277760363203561205364932990186940 939 12572443234026277324440835183589763535859095722293983711143275713139751608253615339021672772155068726043344732874457956063797665792575282361910781081727003340163186319992873815397738959083 940 19917936837391192614830590516357629398742070002425950017724544729352211336877009581606403576852254676458993397137513211009107661648302483892203601592423620269900570012201417941864865668813 941 31555060577613412638232637946526925452394214503715551728684837302233209697094664623335856015013820073392410302118563167622802616685883947107085921392373973464489551817898206072883748159864 942 49991214260084458014624744582421673026128185535689069413000198731126112600200081982480280337369056120442208786265928963769376135382181830411785392275249133039526787399374930712840215735024 943 79198754730664706970373505802927594394196787926714019225068241284746068176100576997778373876661323583205299591728731840589310540044900093917067957559400676760619847860588177300008612175853 944 125470902112018198420186772066467931392475557881242178002489406947515014639789561397069604778307448963473275087884579843844193093707105207335001092357452949706703159531211521840635366555654 945 198777712229712527376069093271549559301462912881061186122251029404642283587613966665112690658207439610686896895862245998458903182175647156545074496630400281638989610571271828639674554380238 946 314914280635380105088494634297677633607140803237137024345381850111737181970936483648275508185693918466202435874958997395999016227721677168775148821953104269343770268901633930953185213152780 947 498904042287670705115093771686054240742094303506350466934466715480633707889144324977660610221576394486711083573040251221436489520725905696284246056778047510671930323964037029823541839995720 948 790390460885989498722926870359328608840804994498714933847731157515219643156130480849056500148629556009029400038897090758175207217512327506964450680852297807165552844920063720943729569266472 949 1252178831414141415842536634466940969277366160937442922650725658049977087772911396089867937003657757419596567566157912763481533224363706192995426204988759834559989737192194181690583105980241 950 1983768660472048951621221687631135328371192317908670765911913207892712762624205143545131271495938062021843785076468520585439686242663337322454714934118228763286992064766399734826121616558424 951 3142792386792479599011460392199288947574828786530531944267826254261899308483903101580443937431494138264781146921646549794162561823736089704786982052028209077614331620503030498711844296482103 952 4978979748641884747693024869943460833192902168482539734093339200405333478553904167126930237447401939795809105608472949295869962004852531353528498365220396598404877646945081839630522246032604 953 7887965950778828738498184081483678917278351762589597015603102108777329006396240833448518873335942444171249029586170899471274396215698236709556649971125007773682395601585147252530536387603204 954 12496537439747146940869279903531189286923028219799310839736156385782698064546907555106629731337957533087211215187698093523530175711028271606076327726042217771708638547894350717581132576373626 955 19797682819305675859848985224529486551229632343185988375990409864094118874551276492348416225219032390095119309630352666938995028210795863430023924183939210685698269599061655166094473637118514 956 31364547732012537069693675889907244755463032482483246319693999429680972894152663715740395228568425100427212612640701388413817219923845060686762037452455709420404706181799252916123068684559246 957 49689393623096408833548294220771989513803519394313136966565039162939023810960647094110236610100740946345847765324531300916816155750284167135493729475859178071142224740109364556039432360551608 958 78720594338778496546544349182091925824221569769171435106296513713272329227584286485745923277676555685793295154195940316286510243104127087953692235870785073606705433525378301367704187241695071 959 124713374851290074655605247471715152030749700698996350180712091657461941367786506425180361660736656074256081764423622886712241144196791580498944413339267647125355582302064195736662345344875587 960 197577597037229551077422326733364508710263866544443165198603387730130966164769724737432234597446453032011298745304064375035448139186782639490301293337297251714117248502190894256167423273993995 961 313012993975618079823895529178858791817072575398954998780717744361443414600125367996444812259739426752193883816532844192526644310169456519678444399279026132470632363445827474169681539858096224 962 495891922296830478624459375420213759929226234288125415680223152590602437830004498010282209768753025392154060451996094204541803084882276434700097216316788088321996056922935847808523959733911821 963 785618499334250145328705284396194800340531854453028847360769045539961802043078844468264794519080406628764351163089491427881757766226628053034149874791308054988193064992435578232924835924933555 964 1244618834760446837067253988466200458471492869408511642908022702622626462608366702611427581179038067026967136212522895854363057746033133476038476006520775571945683565467613201118450089944225692 965 1971791709529717683556357164178860536987070314113093501840909190701963188136866862386404413443085756107634422485511635544460047962948911120805797356542339207030073387262689803333137922781765216 966 3123817860685393695916398696310551959469371288589443292424145329083124207646789426776719295446718252629807327439406446348117551739648417372034603592131770925309762682081139970405942571328963838 967 4948919289788706417086181856234870876279886096835651784279024736181696360939046708854913800421455681536846791186077342522326210845697551954038848968468110568935752559203002136862024369552873956 968 7840342564489029765598444762392036061737581105520063761113387634986670749611129492627863475555252449039683991655054554963304187563189556681574204866894496517505034366484742514930276213222652369 969 12421089924698067254738395855809052979075235116496803144257365642026061258004998506271008562208639422663263428796957347261466021324891773670812496843079014534201294988267782983481347028124248634 970 19678154831681234001238109781917140617459958989293618397979288975282090996576618848622123714018979187845432407737817680821962481058196777683940884346627974641078030345940939623945463178910512559 971 31175185102689956098081164377733289867005943771947503561692781589404071875137722807962894262724990785340023559872217550685615312530157878311947567030362054923616177688146365218401931289682459249 972 49389395220240100021587711775488777900261135143022859156105018780145356238221915349978418051734281721930029148043939287310962842666683734628030617755413966220501497567119749960573127679372887491 973 78245320827641185688115743004755354260825824393312277128131551309171890482519934061747638828443590342225642816182593706030075504395709203777418077093809987828452203333960508949809390633477287369 974 123960421141409891187769253799674813271281816254934402462970460857376529990992244344197371767388119198985675325751246179356117766484542786804031137793716555103497526735841430350860786948229091952 975 196384727508554014274332651903183028065015406776623692686301163880962764206751932612607534357795043035677808381982830143659475793182166678067356341352043049816975227963292298246860344973373670479 976 311123186283895533528942244854948847880551833503542272183534761703574658223278990174974702002072945541952182628673580326595888723742292416554107977463224062348146037440646663624589114091717664577 977 492897987900954800172486593712109061221172134036713208607184644115874021265503117960797447586075313935150196123412806841232328979127157600440639641935358943359701789479453939487391734989491749571 978 780875348374462715007568114249887141748953384484480209419319894381162977175189764504549281593368044818291598099417356933107212727886037995737233971349754447349136231169753297003377193129770828239 979 1237104481387064965044725768780001089226426325678210846085097416716109959050704907223235360803946884278343661466954575183258838215645918735617509177463903363521417037115568671152138628590010866094 980 1959887069112667561803400316553008379794847088962868880745484062297633830431435725405711467182280596868479850719176718077591166005350148460098520509893599104008671819506912006840117032265137500733 981 3104957892779002663500439728260462921672358204472451593490444866965521696559667465156982510036923693288613043673933427905427389938335740380921025397270240156935721743442448967334075409959732983427 982 4919040320162655413270101253040014062789920184918018881596441736070187489438463357619155087943036160581642948639018438136102775823351345882600585112049664642311314683677909535332174006722985437780 983 7793006703137327600798742232753969835542088940601693622646680284244143769927039536754165824771659019432481954210214030469813192954779643710720574594245255753968089818264202981488747542710540571956 984 12346097922030279348533759977951687718165293090302424680787614208870205035073032973669659852539445054808840494887268057898112147687139162155339195337672410995531209190143801331512554029548695831877 985 19559348491128115905914437569722453020862318640031976924503398457636061195645889433116341541738870660137488554875005342229885783125953138531196552720587544702774701409393826252625110851632833475652 986 30986965745245240024531028215285469946749835664324905283023643584328591705567203955505046429912319512170612986863959012801291666945634421826860611466679828967247561068805609078347653472209197223224 987 49091208049825044088796717122926599072509276723321067124890850365198268181384109524799595044058979916816173995238889840878752419731422943249706722290036388868270750638081051399090997114168013876419 988 77772916767786428403370401671148822090862343109555720418797976581649472141506652341385194080633485638830730098848811197580290204747122027846872802283405059583320592792416670599399005729507276545914 989 123212013369685084860668135439978528641696078892030258836890557635228043775300158176084562052017614175566501980280344150551815170018875818497091186975129318851716681516252507741465196505988673729114 990 195199059898181869293211645009093892448617160387357713316300787052404821732436177686910383281572523317432424786801667289251539823698867303768174163422814926915613522708575455268328343386069465124532 991 309244788256245820862393520030269415963121414988359028877655757955192358839485075696747004136204453678158186868230175370851616412911302974753477080717535276851101217971864659810591834615167580580807 992 489922129304993930607757951186143216180218562666206170810089645816365925672849273364502619616762738674978842554988272331483796470784218841600379638596968341351077617811243135701158443026954648852686 993 776160834063438516797436107079079443854922771685774809419364955749048083095844629192577394049375384889685502391838915230689722549138437837001835431071969172917423230886872637796379754117977758228829 994 1229635495723895291038826931552103895950965826722952154862345486878525146033155561661122819330015305389097395350343909621915312937583202757033174171943421596413280219423870732888343912822356024684160 995 1948054302648010243418910969047193796866619802799631437400411825968726558681559121518291673364176942334097382166981709300249211696976744210195016318811961260617627045244132966964423535773265999906170 996 3086211791431192628608145416334165328037348370212536601257145057671630305121202924460529647706989438889516520893708041724980298935821631288050450929162187423517234337732947534067158265989168542639516 997 4889341744027311871456256066715988829096816468700223290147812808969674148099083666440344502414087062428187860871300854715473271002685379677853440104213302129353685731904191770070751914240679258217807 998 7745956630799495342125496887011637254523847107317179894930831312710631172438076099669626903734528101731263738491883480187486048501941384155703645988285896168063994572036370715306415267183571771679245 999 12271558681599800678473837864700363183014725671809906022455006753824749552908340113007330176064341858131598186205659928266904422224189020547182298423419669553190613799285085823615939959903656252701942 1000 19441259440721170399716073832321570439517372353457733344147055899631331458964804985388200104785712750793882008431900798318913831256226550584049080184256218197629334191519119362855438163676774594731507