0 1 1 32 2 33 3 65 4 98 5 163 6 261 7 424 8 685 9 1109 10 1794 11 2903 12 4697 13 7600 14 12297 15 19897 16 32194 17 52091 18 84285 19 136376 20 220661 21 357037 22 577698 23 934735 24 1512433 25 2447168 26 3959601 27 6406769 28 10366370 29 16773139 30 27139509 31 43912648 32 71052157 33 114964805 34 186016962 35 300981767 36 486998729 37 787980496 38 1274979225 39 2062959721 40 3337938946 41 5400898667 42 8738837613 43 14139736280 44 22878573893 45 37018310173 46 59896884066 47 96915194239 48 156812078305 49 253727272544 50 410539350849 51 664266623393 52 1074805974242 53 1739072597635 54 2813878571877 55 4552951169512 56 7366829741389 57 11919780910901 58 19286610652290 59 31206391563191 60 50493002215481 61 81699393778672 62 132192395994153 63 213891789772825 64 346084185766978 65 559975975539803 66 906060161306781 67 1466036136846584 68 2372096298153365 69 3838132434999949 70 6210228733153314 71 10048361168153263 72 16258589901306577 73 26306951069459840 74 42565540970766417 75 68872492040226257 76 111438033010992674 77 180310525051218931 78 291748558062211605 79 472059083113430536 80 763807641175642141 81 1235866724289072677 82 1999674365464714818 83 3235541089753787495 84 5235215455218502313 85 8470756544972289808 86 13705972000190792121 87 22176728545163081929 88 35882700545353874050 89 58059429090516955979 90 93942129635870830029 91 152001558726387786008 92 245943688362258616037 93 397945247088646402045 94 643888935450905018082 95 1041834182539551420127 96 1685723117990456438209 97 2727557300530007858336 98 4413280418520464296545 99 7140837719050472154881 100 11554118137570936451426 101 18694955856621408606307 102 30249073994192345057733 103 48944029850813753664040 104 79193103845006098721773 105 128137133695819852385813 106 207330237540825951107586 107 335467371236645803493399 108 542797608777471754600985 109 878264980014117558094384 110 1421062588791589312695369 111 2299327568805706870789753 112 3720390157597296183485122 113 6019717726403003054274875 114 9740107884000299237759997 115 15759825610403302292034872 116 25499933494403601529794869 117 41259759104806903821829741 118 66759692599210505351624610 119 108019451704017409173454351 120 174779144303227914525078961 121 282798596007245323698533312 122 457577740310473238223612273 123 740376336317718561922145585 124 1197954076628191800145757858 125 1938330412945910362067903443 126 3136284489574102162213661301 127 5074614902520012524281564744 128 8210899392094114686495226045 129 13285514294614127210776790789 130 21496413686708241897272016834 131 34781927981322369108048807623 132 56278341668030611005320824457 133 91060269649352980113369632080 134 147338611317383591118690456537 135 238398880966736571232060088617 136 385737492284120162350750545154 137 624136373250856733582810633771 138 1009873865534976895933561178925 139 1634010238785833629516371812696 140 2643884104320810525449932991621 141 4277894343106644154966304804317 142 6921778447427454680416237795938 143 11199672790534098835382542600255 144 18121451237961553515798780396193 145 29321124028495652351181322996448 146 47442575266457205866980103392641 147 76763699294952858218161426389089 148 124206274561410064085141529781730 149 200969973856362922303302956170819 150 325176248417772986388444485952549 151 526146222274135908691747442123368 152 851322470691908895080191928075917 153 1377468692966044803771939370199285 154 2228791163657953698852131298275202 155 3606259856623998502624070668474487 156 5835051020281952201476201966749689 157 9441310876905950704100272635224176 158 15276361897187902905576474601973865 159 24717672774093853609676747237198041 160 39994034671281756515253221839171906 161 64711707445375610124929969076369947 162 104705742116657366640183190915541853 163 169417449562032976765113159991911800 164 274123191678690343405296350907453653 165 443540641240723320170409510899365453 166 717663832919413663575705861806819106 167 1161204474160136983746115372706184559 168 1878868307079550647321821234513003665 169 3040072781239687631067936607219188224 170 4918941088319238278389757841732191889 171 7959013869558925909457694448951380113 172 12877954957878164187847452290683572002 173 20836968827437090097305146739634952115 174 33714923785315254285152599030318524117 175 54551892612752344382457745769953476232 176 88266816398067598667610344800272000349 177 142818709010819943050068090570225476581 178 231085525408887541717678435370497476930 179 373904234419707484767746525940722953511 180 604989759828595026485424961311220430441 181 978893994248302511253171487251943383952 182 1583883754076897537738596448563163814393 183 2562777748325200048991767935815107198345 184 4146661502402097586730364384378271012738 185 6709439250727297635722132320193378211083 186 10856100753129395222452496704571649223821 187 17565540003856692858174629024765027434904 188 28421640756986088080627125729336676658725 189 45987180760842780938801754754101704093629 190 74408821517828869019428880483438380752354 191 120396002278671649958230635237540084845983 192 194804823796500518977659515720978465598337 193 315200826075172168935890150958518550444320 194 510005649871672687913549666679497016042657 195 825206475946844856849439817638015566486977 196 1335212125818517544762989484317512582529634 197 2160418601765362401612429301955528149016611 198 3495630727583879946375418786273040731546245 199 5656049329349242347987848088228568880562856 200 9151680056933122294363266874501609612109101 201 14807729386282364642351114962730178492671957 202 23959409443215486936714381837231788104781058 203 38767138829497851579065496799961966597453015 204 62726548272713338515779878637193754702234073 205 101493687102211190094845375437155721299687088 206 164220235374924528610625254074349476001921161 207 265713922477135718705470629511505197301608249 208 429934157852060247316095883585854673303529410 209 695648080329195966021566513097359870605137659 210 1125582238181256213337662396683214543908667069 211 1821230318510452179359228909780574414513804728 212 2946812556691708392696891306463788958422471797 213 4768042875202160572056120216244363372936276525 214 7714855431893868964753011522708152331358748322 215 12482898307096029536809131738952515704295024847 216 20197753738989898501562143261660668035653773169 217 32680652046085928038371275000613183739948798016 218 52878405785075826539933418262273851775602571185 219 85559057831161754578304693262887035515551369201 220 138437463616237581118238111525160887291153940386 221 223996521447399335696542804788047922806705309587 222 362433985063636916814780916313208810097859249973 223 586430506511036252511323721101256732904564559560 224 948864491574673169326104637414465543002423809533 225 1535294998085709421837428358515722275906988369093 226 2484159489660382591163532995930187818909412178626 227 4019454487746092013000961354445910094816400547719 228 6503613977406474604164494350376097913725812726345 229 10523068465152566617165455704822008008542213274064 230 17026682442559041221329950055198105922268026000409 231 27549750907711607838495405760020113930810239274473 232 44576433350270649059825355815218219853078265274882 233 72126184257982256898320761575238333783888504549355 234 116702617608252905958146117390456553636966769824237 235 188828801866235162856466878965694887420855274373592 236 305531419474488068814612996356151441057822044197829 237 494360221340723231671079875321846328478677318571421 238 799891640815211300485692871677997769536499362769250 239 1294251862155934532156772746999844098015176681340671 240 2094143502971145832642465618677841867551676044109921 241 3388395365127080364799238365677685965566852725450592 242 5482538868098226197441703984355527833118528769560513 243 8870934233225306562240942350033213798685381495011105 244 14353473101323532759682646334388741631803910264571618 245 23224407334548839321923588684421955430489291759582723 246 37577880435872372081606235018810697062293202024154341 247 60802287770421211403529823703232652492782493783737064 248 98380168206293583485136058722043349555075695807891405 249 159182455976714794888665882425276002047858189591628469 250 257562624183008378373801941147319351602933885399519874 251 416745080159723173262467823572595353650792074991148343 252 674307704342731551636269764719914705253725960390668217 253 1091052784502454724898737588292510058904518035381816560 254 1765360488845186276535007353012424764158243995772484777 255 2856413273347641001433744941304934823062762031154301337 256 4621773762192827277968752294317359587221006026926786114 257 7478187035540468279402497235622294410283768058081087451 258 12099960797733295557371249529939653997504774085007873565 259 19578147833273763836773746765561948407788542143088961016 260 31678108631007059394144996295501602405293316228096834581 261 51256256464280823230918743061063550813081858371185795597 262 82934365095287882625063739356565153218375174599282630178 263 134190621559568705855982482417628704031457032970468425775 264 217124986654856588481046221774193857249832207569751055953 265 351315608214425294337028704191822561281289240540219481728 266 568440594869281882818074925966016418531121448109970537681 267 919756203083707177155103630157838979812410688650190019409 268 1488196797952989059973178556123855398343532136760160557090 269 2407953001036696237128282186281694378155942825410350576499 270 3896149798989685297101460742405549776499474962170511133589 271 6304102800026381534229742928687244154655417787580861710088 272 10200252599016066831331203671092793931154892749751372843677 273 16504355399042448365560946599780038085810310537332234553765 274 26704607998058515196892150270872832016965203287083607397442 275 43208963397100963562453096870652870102775513824415841951207 276 69913571395159478759345247141525702119740717111499449348649 277 113122534792260442321798344012178572222516230935915291299856 278 183036106187419921081143591153704274342256948047414740648505 279 296158640979680363402941935165882846564773178983330031948361 280 479194747167100284484085526319587120907030127030744772596866 281 775353388146780647887027461485469967471803306014074804545227 282 1254548135313880932371112987805057088378833433044819577142093 283 2029901523460661580258140449290527055850636739058894381687320 284 3284449658774542512629253437095584144229470172103713958829413 285 5314351182235204092887393886386111200080106911162608340516733 286 8598800841009746605516647323481695344309577083266322299346146 287 13913152023244950698404041209867806544389683994428930639862879 288 22511952864254697303920688533349501888699261077695252939209025 289 36425104887499648002324729743217308433088945072124183579071904 290 58937057751754345306245418276566810321788206149819436518280929 291 95362162639253993308570148019784118754877151221943620097352833 292 154299220391008338614815566296350929076665357371763056615633762 293 249661383030262331923385714316135047831542508593706676712986595 294 403960603421270670538201280612485976908207865965469733328620357 295 653621986451533002461586994928621024739750374559176410041606952 296 1057582589872803672999788275541107001647958240524646143370227309 297 1711204576324336675461375270469728026387708615083822553411834261 298 2768787166197140348461163546010835028035666855608468696782061570 299 4479991742521477023922538816480563054423375470692291250193895831 300 7248778908718617372383702362491398082459042326300759946975957401 301 11728770651240094396306241178971961136882417796993051197169853232 302 18977549559958711768689943541463359219341460123293811144145810633 303 30706320211198806164996184720435320356223877920286862341315663865 304 49683869771157517933686128261898679575565338043580673485461474498 305 80390189982356324098682312982333999931789215963867535826777138363 306 130074059753513842032368441244232679507354554007448209312238612861 307 210464249735870166131050754226566679439143769971315745139015751224 308 340538309489384008163419195470799358946498323978763954451254364085 309 551002559225254174294469949697366038385642093950079699590270115309 310 891540868714638182457889145168165397332140417928843654041524479394 311 1442543427939892356752359094865531435717782511878923353631794594703 312 2334084296654530539210248240033696833049922929807767007673319074097 313 3776627724594422895962607334899228268767705441686690361305113668800 314 6110712021248953435172855574932925101817628371494457368978432742897 315 9887339745843376331135462909832153370585333813181147730283546411697 316 15998051767092329766308318484765078472402962184675605099261979154594 317 25885391512935706097443781394597231842988295997856752829545525566291 318 41883443280028035863752099879362310315391258182532357928807504720885 319 67768834792963741961195881273959542158379554180389110758353030287176 320 109652278072991777824947981153321852473770812362921468687160535008061 321 177421112865955519786143862427281394632150366543310579445513565295237 322 287073390938947297611091843580603247105921178906232048132674100303298 323 464494503804902817397235706007884641738071545449542627578187665598535 324 751567894743850115008327549588487888843992724355774675710861765901833 325 1216062398548752932405563255596372530582064269805317303289049431500368 326 1967630293292603047413890805184860419426056994161091978999911197402201 327 3183692691841355979819454060781232950008121263966409282288960628902569 328 5151322985133959027233344865966093369434178258127501261288871826304770 329 8335015676975315007052798926747326319442299522093910543577832455207339 330 13486338662109274034286143792713419688876477780221411804866704281512109 331 21821354339084589041338942719460746008318777302315322348444536736719448 332 35307693001193863075625086512174165697195255082536734153311241018231557 333 57129047340278452116964029231634911705514032384852056501755777754951005 334 92436740341472315192589115743809077402709287467388790655067018773182562 335 149565787681750767309553144975443989108223319852240847156822796528133567 336 242002528023223082502142260719253066510932607319629637811889815301316129 337 391568315704973849811695405694697055619155927171870484968712611829449696 338 633570843728196932313837666413950122130088534491500122780602427130765825 339 1025139159433170782125533072108647177749244461663370607749315038960215521 340 1658710003161367714439370738522597299879332996154870730529917466090981346 341 2683849162594538496564903810631244477628577457818241338279232505051196867 342 4342559165755906211004274549153841777507910453973112068809149971142178213 343 7026408328350444707569178359785086255136487911791353407088382476193375080 344 11368967494106350918573452908938928032644398365764465475897532447335553293 345 18395375822456795626142631268724014287780886277555818882985914923528928373 346 29764343316563146544716084177662942320425284643320284358883447370864481666 347 48159719139019942170858715446386956608206170920876103241869362294393410039 348 77924062455583088715574799624049898928631455564196387600752809665257891705 349 126083781594603030886433515070436855536837626485072490842622171959651301744 350 204007844050186119602008314694486754465469082049268878443374981624909193449 351 330091625644789150488441829764923610002306708534341369285997153584560495193 352 534099469694975270090450144459410364467775790583610247729372135209469688642 353 864191095339764420578891974224333974470082499117951617015369288794030183835 354 1398290565034739690669342118683744338937858289701561864744741424003499872477 355 2262481660374504111248234092908078313407940788819513481760110712797530056312 356 3660772225409243801917576211591822652345799078521075346504852136801029928789 357 5923253885783747913165810304499900965753739867340588828264962849598559985101 358 9584026111192991715083386516091723618099538945861664174769814986399589913890 359 15507279996976739628249196820591624583853278813202253003034777835998149898991 360 25091306108169731343332583336683348201952817759063917177804592822397739812881 361 40598586105146470971581780157274972785806096572266170180839370658395889711872 362 65689892213316202314914363493958320987758914331330087358643963480793629524753 363 106288478318462673286496143651233293773565010903596257539483334139189519236625 364 171978370531778875601410507145191614761323925234926344898127297619983148761378 365 278266848850241548887906650796424908534888936138522602437610631759172667998003 366 450245219382020424489317157941616523296212861373448947335737929379155816759381 367 728512068232261973377223808738041431831101797511971549773348561138328484757384 368 1178757287614282397866540966679657955127314658885420497109086490517484301516765 369 1907269355846544371243764775417699386958416456397392046882435051655812786274149 370 3086026643460826769110305742097357342085731115282812543991521542173297087790914 371 4993295999307371140354070517515056729044147571680204590873956593829109874065063 372 8079322642768197909464376259612414071129878686963017134865478136002406961855977 373 13072618642075569049818446777127470800174026258643221725739434729831516835921040 374 21151941284843766959282823036739884871303904945606238860604912865833923797777017 375 34224559926919336009101269813867355671477931204249460586344347595665440633698057 376 55376501211763102968384092850607240542781836149855699446949260461499364431475074 377 89601061138682438977485362664474596214259767354105160033293608057164805065173131 378 144977562350445541945869455515081836757041603503960859480242868518664169496648205 379 234578623489127980923354818179556432971301370858066019513536476575828974561821336 380 379556185839573522869224273694638269728342974362026878993779345094493144058469541 381 614134809328701503792579091874194702699644345220092898507315821670322118620290877 382 993690995168275026661803365568832972427987319582119777501095166764815262678760418 383 1607825804496976530454382457443027675127631664802212676008410988435137381299051295 384 2601516799665251557116185823011860647555618984384332453509506155199952643977811713 385 4209342604162228087570568280454888322683250649186545129517917143635090025276863008 386 6810859403827479644686754103466748970238869633570877583027423298835042669254674721 387 11020202007989707732257322383921637292922120282757422712545340442470132694531537729 388 17831061411817187376944076487388386263160989916328300295572763741305175363786212450 389 28851263419806895109201398871310023556083110199085723008118104183775308058317750179 390 46682324831624082486145475358698409819244100115414023303690867925080483422103962629 391 75533588251430977595346874230008433375327210314499746311808972108855791480421712808 392 122215913083055060081492349588706843194571310429913769615499840033936274902525675437 393 197749501334486037676839223818715276569898520744413515927308812142792066382947388245 394 319965414417541097758331573407422119764469831174327285542808652176728341285473063682 395 517714915752027135435170797226137396334368351918740801470117464319520407668420451927 396 837680330169568233193502370633559516098838183093068087012926116496248748953893515609 397 1355395245921595368628673167859696912433206535011808888483043580815769156622313967536 398 2193075576091163601822175538493256428532044718104876975495969697312017905576207483145 399 3548470822012758970450848706352953340965251253116685863979013278127787062198521450681 400 5741546398103922572273024244846209769497295971221562839474982975439804967774728933826 401 9290017220116681542723872951199163110462547224338248703453996253567592029973250384507 402 15031563618220604114996897196045372879959843195559811542928979229007396997747979318333 403 24321580838337285657720770147244535990422390419898060246382975482574989027721229702840 404 39353144456557889772717667343289908870382233615457871789311954711582386025469209021173 405 63674725294895175430438437490534444860804624035355932035694930194157375053190438724013 406 103027869751453065203156104833824353731186857650813803825006884905739761078659647745186 407 166702595046348240633594542324358798591991481686169735860701815099897136131850086469199 408 269730464797801305836750647158183152323178339336983539685708700005636897210509734214385 409 436433059844149546470345189482541950915169821023153275546410515105534033342359820683584 410 706163524641950852307095836640725103238348160360136815232119215111170930552869554897969 411 1142596584486100398777441026123267054153517981383290090778529730216704963895229375581553 412 1848760109128051251084536862763992157391866141743426906010648945327875894448098930479522 413 2991356693614151649861977888887259211545384123126716996789178675544580858343328306061075 414 4840116802742202900946514751651251368937250264870143902799827620872456752791427236540597 415 7831473496356354550808492640538510580482634387996860899589006296417037611134755542601672 416 12671590299098557451755007392189761949419884652867004802388833917289494363926182779142269 417 20503063795454912002563500032728272529902519040863865701977840213706531975060938321743941 418 33174654094553469454318507424918034479322403693730870504366674130996026338987121100886210 419 53677717890008381456882007457646307009224922734594736206344514344702558314048059422630151 420 86852371984561850911200514882564341488547326428325606710711188475698584653035180523516361 421 140530089874570232368082522340210648497772249162920342917055702820401142967083239946146512 422 227382461859132083279283037222774989986319575591245949627766891296099727620118420469662873 423 367912551733702315647365559562985638484091824754166292544822594116500870587201660415809385 424 595295013592834398926648596785760628470411400345412242172589485412600598207320080885472258 425 963207565326536714574014156348746266954503225099578534717412079529101468794521741301281643 426 1558502578919371113500662753134506895424914625444990776890001564941702067001841822186753901 427 2521710144245907828074676909483253162379417850544569311607413644470803535796363563488035544 428 4080212723165278941575339662617760057804332475989560088497415209412505602798205385674789445 429 6601922867411186769650016572101013220183750326534129400104828853883309138594568949162824989 430 10682135590576465711225356234718773277988082802523689488602244063295814741392774334837614434 431 17284058457987652480875372806819786498171833129057818888707072917179123879987343284000439423 432 27966194048564118192100729041538559776159915931581508377309316980474938621380117618838053857 433 45250252506551770672976101848358346274331749060639327266016389897654062501367460902838493280 434 73216446555115888865076830889896906050491664992220835643325706878129001122747578521676547137 435 118466699061667659538052932738255252324823414052860162909342096775783063624115039424515040417 436 191683145616783548403129763628152158375315079045080998552667803653912064746862617946191587554 437 310149844678451207941182696366407410700138493097941161462009900429695128370977657370706627971 438 501832990295234756344312459994559569075453572143022160014677704083607193117840275316898215525 439 811982834973685964285495156360966979775592065240963321476687604513302321488817932687604843496 440 1313815825268920720629807616355526548851045637383985481491365308596909514606658208004503059021 441 2125798660242606684915302772716493528626637702624948802968052913110211836095476140692107902517 442 3439614485511527405545110389072020077477683340008934284459418221707121350702134348696610961538 443 5565413145754134090460413161788513606104321042633883087427471134817333186797610489388718864055 444 9005027631265661496005523550860533683582004382642817371886889356524454537499744838085329825593 445 14570440777019795586465936712649047289686325425276700459314360491341787724297355327474048689648 446 23575468408285457082471460263509580973268329807919517831201249847866242261797100165559378515241 447 38145909185305252668937396976158628262954655233196218290515610339208029986094455493033427204889 448 61721377593590709751408857239668209236222985041115736121716860187074272247891555658592805720130 449 99867286778895962420346254215826837499177640274311954412232470526282302233986011151626232925019 450 161588664372486672171755111455495046735400625315427690533949330713356574481877566810219038645149 451 261455951151382634592101365671321884234578265589739644946181801239638876715863577961845271570168 452 423044615523869306763856477126816930969978890905167335480131131952995451197741144772064310215317 453 684500566675251941355957842798138815204557156494906980426312933192634327913604722733909581785485 454 1107545182199121248119814319924955746174536047400074315906444065145629779111345867505973892000802 455 1792045748874373189475772162723094561379093203894981296332756998338264107024950590239883473786287 456 2899590931073494437595586482648050307553629251295055612239201063483893886136296457745857365787089 457 4691636679947867627071358645371144868932722455190036908571958061822157993161247047985740839573376 458 7591227611021362064666945128019195176486351706485092520811159125306051879297543505731598205360465 459 12282864290969229691738303773390340045419074161675129429383117187128209872458790553717339044933841 460 19874091901990591756405248901409535221905425868160221950194276312434261751756334059448937250294306 461 32156956192959821448143552674799875267324500029835351379577393499562471624215124613166276295228147 462 52031048094950413204548801576209410489229925897995573329771669811996733375971458672615213545522453 463 84188004287910234652692354251009285756554425927830924709349063311559205000186583285781489840750600 464 136219052382860647857241155827218696245784351825826498039120733123555938376158041958396703386273053 465 220407056670770882509933510078227982002338777753657422748469796435115143376344625244178193227023653 466 356626109053631530367174665905446678248123129579483920787590529558671081752502667202574896613296706 467 577033165724402412877108175983674660250461907333141343536060325993786225128847292446753089840320359 468 933659274778033943244282841889121338498585036912625264323650855552457306881349959649327986453617065 469 1510692440502436356121391017872795998749046944245766607859711181546243532010197252096081076293937424 470 2444351715280470299365673859761917337247631981158391872183362037098700838891547211745409062747554489 471 3955044155782906655487064877634713335996678925404158480043073218644944370901744463841490139041491913 472 6399395871063376954852738737396630673244310906562550352226435255743645209793291675586899201789046402 473 10354440026846283610339803615031344009240989831966708832269508474388589580695036139428389340830538315 474 16753835897909660565192542352427974682485300738529259184495943730132234790488327815015288542619584717 475 27108275924755944175532345967459318691726290570495968016765452204520824371183363954443677883450123032 476 43862111822665604740724888319887293374211591309025227201261395934653059161671691769458966426069707749 477 70970387747421548916257234287346612065937881879521195218026848139173883532855055723902644309519830781 478 114832499570087153656982122607233905440149473188546422419288244073826942694526747493361610735589538530 479 185802887317508702573239356894580517506087355068067617637315092213000826227381803217264255045109369311 480 300635386887595856230221479501814422946236828256614040056603336286827768921908550710625865780698907841 481 486438274205104558803460836396394940452324183324681657693918428499828595149290353927890120825808277152 482 787073661092700415033682315898209363398561011581295697750521764786656364071198904638515986606507184993 483 1273511935297804973837143152294604303850885194905977355444440193286484959220489258566406107432315462145 484 2060585596390505388870825468192813667249446206487273053194961958073141323291688163204922094038822647138 485 3334097531688310362707968620487417971100331401393250408639402151359626282512177421771328201471138109283 486 5394683128078815751578794088680231638349777607880523461834364109432767605803865584976250295509960756421 487 8728780659767126114286762709167649609450109009273773870473766260792393888316043006747578496981098865704 488 14123463787845941865865556797847881247799886617154297332308130370225161494119908591723828792491059622125 489 22852244447613067980152319507015530857249995626428071202781896631017555382435951598471407289472158487829 490 36975708235459009846017876304863412105049882243582368535090027001242716876555860190195236081963218109954 491 59827952683072077826170195811878942962299877870010439737871923632260272258991811788666643371435376597783 492 96803660918531087672188072116742355067349760113592808272961950633502989135547671978861879453398594707737 493 156631613601603165498358267928621298029649637983603248010833874265763261394539483767528522824833971305520 494 253435274520134253170546340045363653096999398097196056283795824899266250530087155746390402278232566013257 495 410066888121737418668904607973984951126649036080799304294629699165029511924626639513918925103066537318777 496 663502162641871671839450948019348604223648434177995360578425524064295762454713795260309327381299103332034 497 1073569050763609090508355555993333555350297470258794664873055223229325274379340434774228252484365640650811 498 1737071213405480762347806504012682159573945904436790025451480747293621036834054230034537579865664743982845 499 2810640264169089852856162060006015714924243374695584690324535970522946311213394664808765832350030384633656 500 4547711477574570615203968564018697874498189279132374715776016717816567348047448894843303412215695128616501 501 7358351741743660468060130624024713589422432653827959406100552688339513659260843559652069244565725513250157 502 11906063219318231083264099188043411463920621932960334121876569406156081007308292454495372656781420641866658 503 19264414961061891551324229812068125053343054586788293527977122094495594666569136014147441901347146155116815 504 31170478180380122634588329000111536517263676519748627649853691500651675673877428468642814558128566796983473 505 50434893141442014185912558812179661570606731106536921177830813595147270340446564482790256459475712952100288 506 81605371321822136820500887812291198087870407626285548827684505095798946014323992951433071017604279749083761 507 132040264463264151006413446624470859658477138732822470005515318690946216354770557434223327477079992701184049 508 213645635785086287826914334436762057746347546359108018833199823786745162369094550385656398494684272450267810 509 345685900248350438833327781061232917404824685091930488838715142477691378723865107819879725971764265151451859 510 559331536033436726660242115497994975151172231451038507671914966264436541092959658205536124466448537601719669 511 905017436281787165493569896559227892555996916542968996510630108742127919816824766025415850438212802753171528 512 1464348972315223892153812012057222867707169147994007504182545075006564460909784424230951974904661340354891197 513 2369366408597011057647381908616450760263166064536976500693175183748692380726609190256367825342874143108062725 514 3833715380912234949801193920673673627970335212530984004875720258755256841636393614487319800247535483462953922 515 6203081789509246007448575829290124388233501277067960505568895442503949222363002804743687625590409626571016647 516 10036797170421480957249769749963798016203836489598944510444615701259206063999396419231007425837945110033970569 517 16239878959930726964698345579253922404437337766666905016013511143763155286362399223974695051428354736604987216 518 26276676130352207921948115329217720420641174256265849526458126845022361350361795643205702477266299846638957785 519 42516555090282934886646460908471642825078512022932754542471637988785516636724194867180397528694654583243945001 520 68793231220635142808594576237689363245719686279198604068929764833807877987085990510386100005960954429882902786 521 111309786310918077695241037146161006070798198302131358611401402822593394623810185377566497534655609013126847787 522 180103017531553220503835613383850369316517884581329962680331167656401272610896175887952597540616563443009750573 523 291412803842471298199076650530011375387316082883461321291732570478994667234706361265519095075272172456136598360 524 471515821374024518702912263913861744703833967464791283972063738135395939845602537153471692615888735899146348933 525 762928625216495816901988914443873120091150050348252605263796308614390607080308898418990787691160908355282947293 526 1234444446590520335604901178357734864794984017813043889235860046749786546925911435572462480307049644254429296226 527 1997373071807016152506890092801607984886134068161296494499656355364177154006220333991453267998210552609712243519 528 3231817518397536488111791271159342849681118085974340383735516402113963700932131769563915748305260196864141539745 529 5229190590204552640618681363960950834567252154135636878235172757478140854938352103555369016303470749473853783264 530 8461008108602089128730472635120293684248370240109977261970689159592104555870483873119284764608730946337995323009 531 13690198698806641769349153999081244518815622394245614140205861917070245410808835976674653780912201695811849106273 532 22151206807408730898079626634201538203063992634355591402176551076662349966679319849793938545520932642149844429282 533 35841405506215372667428780633282782721879615028601205542382412993732595377488155826468592326433134337961693535555 534 57992612313624103565508407267484320924943607662956796944558964070394945344167475676262530871954066980111537964837 535 93834017819839476232937187900767103646823222691558002486941377064127540721655631502731123198387201318073231500392 536 151826630133463579798445595168251424571766830354514799431500341134522486065823107178993654070341268298184769465229 537 245660647953303056031382783069018528218590053046072801918441718198650026787478738681724777268728469616258000965621 538 397487278086766635829828378237269952790356883400587601349942059333172512853301845860718431339069737914442770430850 539 643147926040069691861211161306288481008946936446660403268383777531822539640780584542443208607798207530700771396471 540 1040635204126836327691039539543558433799303819847248004618325836864995052494082430403161639946867945445143541827321 541 1683783130166906019552250700849846914808250756293908407886709614396817592134863014945604848554666152975844313223792 542 2724418334293742347243290240393405348607554576141156412505035451261812644628945445348766488501534098420987855051113 543 4408201464460648366795540941243252263415805332435064820391745065658630236763808460294371337056200251396832168274905 544 7132619798754390714038831181636657612023359908576221232896780516920442881392753905643137825557734349817820023326018 545 11540821263215039080834372122879909875439165241011286053288525582579073118156562365937509162613934601214652191600923 546 18673441061969429794873203304516567487462525149587507286185306099499515999549316271580646988171668951032472214926941 547 30214262325184468875707575427396477362901690390598793339473831682078589117705878637518156150785603552247124406527864 548 48887703387153898670580778731913044850364215540186300625659137781578105117255194909098803138957272503279596621454805 549 79101965712338367546288354159309522213265905930785093965132969463656694234961073546616959289742876055526721027982669 550 127989669099492266216869132891222567063630121470971394590792107245234799352216268455715762428700148558806317649437474 551 207091634811830633763157487050532089276896027401756488555925076708891493587177342002332721718443024614333038677420143 552 335081303911322899980026619941754656340526148872727883146717183954126292939393610458048484147143173173139356326857617 553 542172938723153533743184106992286745617422176274484371702642260663017786526570952460381205865586197787472395004277760 554 877254242634476433723210726934041401957948325147212254849359444617144079465964562918429690012729370960611751331135377 555 1419427181357629967466394833926328147575370501421696626552001705280161865992535515378810895878315568748084146335413137 556 2296681423992106401189605560860369549533318826568908881401361149897305945458500078297240585891044939708695897666548514 557 3716108605349736368656000394786697697108689327990605507953362855177467811451035593676051481769360508456780044001961651 558 6012790029341842769845605955647067246642008154559514389354724005074773756909535671973292067660405448165475941668510165 559 9728898634691579138501606350433764943750697482550119897308086860252241568360571265649343549429765956622255985670471816 560 15741688664033421908347212306080832190392705637109634286662810865327015325270106937622635617090171404787731927338981981 561 25470587298725001046848818656514597134143403119659754183970897725579256893630678203271979166519937361409987913009453797 562 41212275962758422955196030962595429324536108756769388470633708590906272218900785140894614783610108766197719840348435778 563 66682863261483424002044849619110026458679511876429142654604606316485529112531463344166593950130046127607707753357889575 564 107895139224241846957240880581705455783215620633198531125238314907391801331432248485061208733740154893805427593706325353 565 174578002485725270959285730200815482241895132509627673779842921223877330443963711829227802683870201021413135347064214928 566 282473141709967117916526610782520938025110753142826204905081236131269131775395960314289011417610355915218562940770540281 567 457051144195692388875812340983336420267005885652453878684924157355146462219359672143516814101480556936631698287834755209 568 739524285905659506792338951765857358292116638795280083590005393486415593994755632457805825519090912851850261228605295490 569 1196575430101351895668151292749193778559122524447733962274929550841562056214115304601322639620571469788481959516440050699 570 1936099716007011402460490244515051136851239163243014045864934944327977650208870937059128465139662382640332220745045346189 571 3132675146108363298128641537264244915410361687690748008139864495169539706422986241660451104760233852428814180261485396888 572 5068774862115374700589131781779296052261600850933762054004799439497517356631857178719579569899896235069146401006530743077 573 8201450008223737998717773319043540967671962538624510062144663934667057063054843420380030674660130087497960581268016139965 574 13270224870339112699306905100822837019933563389558272116149463374164574419686700599099610244560026322567106982274546883042 575 21471674878562850698024678419866377987605525928182782178294127308831631482741544019479640919220156410065067563542563023007 576 34741899748901963397331583520689215007539089317741054294443590682996205902428244618579251163780182732632174545817109906049 577 56213574627464814095356261940555592995144615245923836472737717991827837385169788638058892083000339142697242109359672929056 578 90955474376366777492687845461244808002683704563664890767181308674824043287598033256638143246780521875329416655176782835105 579 147169049003831591588044107401800400997828319809588727239919026666651880672767821894697035329780861018026658764536455764161 580 238124523380198369080731952863045209000512024373253618007100335341475923960365855151335178576561382893356075419713238599266 581 385293572384029960668776060264845609998340344182842345247019362008127804633133677046032213906342243911382734184249694363427 582 623418095764228329749508013127890818998852368556095963254119697349603728593499532197367392482903626804738809603962932962693 583 1008711668148258290418284073392736428997192712738938308501139059357731533226633209243399606389245870716121543788212627326120 584 1632129763912486620167792086520627247996045081295034271755258756707335261820132741440766998872149497520860353392175560288813 585 2640841432060744910586076159913363676993237794033972580256397816065066795046765950684166605261395368236981897180388187614933 586 4272971195973231530753868246433990924989282875329006852011656572772402056866898692124933604133544865757842250572563747903746 587 6913812628033976441339944406347354601982520669362979432268054388837468851913664642809100209394940233994824147752951935518679 588 11186783824007207972093812652781345526971803544691986284279710961609870908780563334934033813528485099752666398325515683422425 589 18100596452041184413433757059128700128954324214054965716547765350447339760694227977743134022923425333747490546078467618941104 590 29287380276048392385527569711910045655926127758746952000827476312057210669474791312677167836451910433500156944403983302363529 591 47387976728089576798961326771038745784880451972801917717375241662504550430169019290420301859375335767247647490482450921304633 592 76675357004137969184488896482948791440806579731548869718202717974561761099643810603097469695827246200747804434886434223668162 593 124063333732227545983450223253987537225687031704350787435577959637066311529812829893517771555202581967995451925368885144972795 594 200738690736365515167939119736936328666493611435899657153780677611628072629456640496615241251029828168743256360255319368640957 595 324802024468593061151389342990923865892180643140250444589358637248694384159269470390133012806232410136738708285624204513613752 596 525540715204958576319328462727860194558674254576150101743139314860322456788726110886748254057262238305481964645879523882254709 597 850342739673551637470717805718784060450854897716400546332497952109016840947995581276881266863494648442220672931503728395868461 598 1375883454878510213790046268446644255009529152292550648075637266969339297736721692163629520920756886747702637577383252278123170 599 2226226194552061851260764074165428315460384050008951194408135219078356138684717273440510787784251535189923310508886980673991631 600 3602109649430572065050810342612072570469913202301501842483772486047695436421438965604140308705008421937625948086270232952114801 601 5828335843982633916311574416777500885930297252310453036891907705126051575106156239044651096489259957127549258595157213626106432 602 9430445493413205981362384759389573456400210454611954879375680191173747011527595204648791405194268379065175206681427446578221233 603 15258781337395839897673959176167074342330507706922407916267587896299798586633751443693442501683528336192724465276584660204327665 604 24689226830809045879036343935556647798730718161534362795643268087473545598161346648342233906877796715257899671958012106782548898 605 39948008168204885776710303111723722141061225868456770711910855983773344184795098092035676408561325051450624137234596766986876563 606 64637234999013931655746647047280369939791944029991133507554124071246889782956444740377910315439121766708523809192608873769425461 607 104585243167218817432456950159004092080853169898447904219464980055020233967751542832413586724000446818159147946427205640756302024 608 169222478166232749088203597206284462020645113928439037727019104126267123750707987572791497039439568584867671755619814514525727485 609 273807721333451566520660547365288554101498283826886941946484084181287357718459530405205083763440015403026819702047020155282029509 610 443030199499684315608864144571573016122143397755325979673503188307554481469167517977996580802879583987894491457666834669807756994 611 716837920833135882129524691936861570223641681582212921619987272488841839187627048383201664566319599390921311159713854825089786503 612 1159868120332820197738388836508434586345785079337538901293490460796396320656794566361198245369199183378815802617380689494897543497 613 1876706041165956079867913528445296156569426760919751822913477733285238159844421614744399909935518782769737113777094544319987330000 614 3036574161498776277606302364953730742915211840257290724206968194081634480501216181105598155304717966148552916394475233814884873497 615 4913280202664732357474215893399026899484638601177042547120445927366872640345637795849998065240236748918290030171569778134872203497 616 7949854364163508635080518258352757642399850441434333271327414121448507120846853976955596220544954715066842946566045011949757076994 617 12863134566828240992554734151751784541884489042611375818447860048815379761192491772805594285785191463985132976737614790084629280491 618 20812988930991749627635252410104542184284339484045709089775274170263886882039345749761190506330146179051975923303659802034386357485 619 33676123497819990620189986561856326726168828526657084908223134219079266643231837522566784792115337643037108900041274592119015637976 620 54489112428811740247825238971960868910453168010702793997998408389343153525271183272327975298445483822089084823344934394153401995461 621 88165235926631730868015225533817195636621996537359878906221542608422420168503020794894760090560821465126193723386208986272417633437 622 142654348355443471115840464505778064547075164548062672904219950997765573693774204067222735389006305287215278546731143380425819628898 623 230819584282075201983855690039595260183697161085422551810441493606187993862277224862117495479567126752341472270117352366698237262335 624 373473932637518673099696154545373324730772325633485224714661444603953567556051428929340230868573432039556750816848495747124056891233 625 604293516919593875083551844584968584914469486718907776525102938210141561418328653791457726348140558791898223086965848113822294153568 626 977767449557112548183247999130341909645241812352393001239764382814095128974380082720797957216713990831454973903814343860946351044801 627 1582060966476706423266799843715310494559711299071300777764867321024236690392708736512255683564854549623353196990780191974768645198369 628 2559828416033818971450047842845652404204953111423693779004631703838331819367088819233053640781568540454808170894594535835714996243170 629 4141889382510525394716847686560962898764664410494994556769499024862568509759797555745309324346423090078161367885374727810483641441539 630 6701717798544344366166895529406615302969617521918688335774130728700900329126886374978362965127991630532969538779969263646198637684709 631 10843607181054869760883743215967578201734281932413682892543629753563468838886683930723672289474414720611130906665343991456682279126248 632 17545324979599214127050638745374193504703899454332371228317760482264369168013570305702035254602406351144100445445313255102880916810957 633 28388932160654083887934381961341771706438181386746054120861390235827838006900254236425707544076821071755231352110657246559563195937205 634 45934257140253298014985020706715965211142080841078425349179150718092207174913824542127742798679227422899331797555970501662444112748162 635 74323189300907381902919402668057736917580262227824479470040540953920045181814078778553450342756048494654563149666627748222007308685367 636 120257446441160679917904423374773702128722343068902904819219691672012252356727903320681193141435275917553894947222598249884451421433529 637 194580635742068061820823826042831439046302605296727384289260232625932297538541982099234643484191324412208458096889225998106458730118896 638 314838082183228741738728249417605141175024948365630289108479924297944549895269885419915836625626600329762353044111824247990910151552425 639 509418717925296803559552075460436580221327553662357673397740156923876847433811867519150480109817924741970811141001050246097368881671321 640 824256800108525545298280324878041721396352502027987962506220081221821397329081752939066316735444525071733164185112874494088279033223746 641 1333675518033822348857832400338478301617680055690345635903960238145698244762893620458216796845262449813703975326113924740185647914895067 642 2157932318142347894156112725216520023014032557718333598410180319367519642091975373397283113580706974885437139511226799234273926948118813 643 3491607836176170243013945125554998324631712613408679234314140557513217886854868993855499910425969424699141114837340723974459574863013880 644 5649540154318518137170057850771518347645745171127012832724320876880737528946844367252783024006676399584578254348567523208733501811132693 645 9141147990494688380184002976326516672277457784535692067038461434393955415801713361108282934432645824283719369185908247183193076674146573 646 14790688144813206517354060827098035019923202955662704899762782311274692944748557728361065958439322223868297623534475770391926578485279266 647 23931836135307894897538063803424551692200660740198396966801243745668648360550271089469348892871968048152016992720384017575119655159425839 648 38722524280121101414892124630522586712123863695861101866564026056943341305298828817830414851311290272020314616254859787967046233644705105 649 62654360415428996312430188433947138404324524436059498833365269802611989665849099907299763744183258320172331608975243805542165888804130944 650 101376884695550097727322313064469725116448388131920600699929295859555330971147928725130178595494548592192646225230103593509212122448836049 651 164031245110979094039752501498416863520772912567980099533294565662167320636997028632429942339677806912364977834205347399051378011252966993 652 265408129806529191767074814562886588637221300699900700233223861521722651608144957357560120935172355504557624059435450992560590133701803042 653 429439374917508285806827316061303452157994213267880799766518427183889972245141985989990063274850162416922601893640798391611968144954770035 654 694847504724037477573902130624190040795215513967781499999742288705612623853286943347550184210022517921480225953076249384172558278656573077 655 1124286879641545763380729446685493492953209727235662299766260715889502596098428929337540247484872680338402827846717047775784526423611343112 656 1819134384365583240954631577309683533748425241203443799766003004595115219951715872685090431694895198259883053799793297159957084702267916189 657 2943421264007129004335361023995177026701634968439106099532263720484617816050144802022630679179767878598285881646510344935741611125879259301 658 4762555648372712245289992601304860560450060209642549899298266725079733036001860674707721110874663076858168935446303642095698695828147175490 659 7705976912379841249625353625300037587151695178081655998830530445564350852052005476730351790054430955456454817092813987031440306954026434791 660 12468532560752553494915346226604898147601755387724205898128797170644083888053866151438072900929094032314623752539117629127139002782173610281 661 20174509473132394744540699851904935734753450565805861896959327616208434740105871628168424690983524987771078569631931616158579309736200045072 662 32643042033884948239456046078509833882355205953530067795088124786852518628159737779606497591912619020085702322171049245285718312518373655353 663 52817551507017342983996745930414769617108656519335929692047452403060953368265609407774922282896144007856780891802980861444297622254573700425 664 85460593540902291223452792008924603499463862472865997487135577189913471996425347187381419874808763027942483213974030106730015934772947355778 665 138278145047919634207449537939339373116572518992201927179183029592974425364690956595156342157704907035799264105777010968174313557027521056203 666 223738738588821925430902329948263976616036381465067924666318606782887897361116303782537762032513670063741747319751041074904329491800468411981 667 362016883636741559638351867887603349732608900457269851845501636375862322725807260377694104190218577099541011425528052043078643048827989468184 668 585755622225563485069254197835867326348645281922337776511820243158750220086923564160231866222732247163282758745279093117982972540628457880165 669 947772505862305044707606065723470676081254182379607628357321879534612542812730824537925970412950824262823770170807145161061615589456447348349 670 1533528128087868529776860263559338002429899464301945404869142122693362762899654388698157836635683071426106528916086238279044588130084905228514 671 2481300633950173574484466329282808678511153646681553033226464002227975305712385213236083807048633895688930299086893383440106203719541352576863 672 4014828762038042104261326592842146680941053110983498438095606124921338068612039601934241643684316967115036828002979621719150791849626257805377 673 6496129395988215678745792922124955359452206757665051471322070127149313374324424815170325450732950862803967127089873005159256995569167610382240 674 10510958158026257783007119514967102040393259868648549909417676252070651442936464417104567094417267829919003955092852626878407787418793868187617 675 17007087554014473461752912437092057399845466626313601380739746379219964817260889232274892545150218692722971082182725632037664782987961478569857 676 27518045712040731244760031952059159440238726494962151290157422631290616260197353649379459639567486522641975037275578258916072570406755346757474 677 44525133266055204706512944389151216840084193121275752670897169010510581077458242881654352184717705215364946119458303890953737353394716825327331 678 72043178978095935951272976341210376280322919616237903961054591641801197337655596531033811824285191738006921156733882149869809923801472172084805 679 116568312244151140657785920730361593120407112737513656631951760652311778415113839412688164009002896953371867276192186040823547277196188997412136 680 188611491222247076609058897071571969400730032353751560593006352294112975752769435943721975833288088691378788432926068190693357200997661169496941 681 305179803466398217266844817801933562521137145091265217224958112946424754167883275356410139842290985644750655709118254231516904478193850166909077 682 493791294688645293875903714873505531921867177445016777817964465240537729920652711300132115675579074336129444142044322422210261679191511336406018 683 798971098155043511142748532675439094443004322536281995042922578186962484088535986656542255517870059980880099851162576653727166157385361503315095 684 1292762392843688805018652247548944626364871499981298772860887043427500214009188697956674371193449134317009543993206899075937427836576872839721113 685 2091733490998732316161400780224383720807875822517580767903809621614462698097724684613216626711319194297889643844369475729664593993962234343036208 686 3384495883842421121180053027773328347172747322498879540764696665041962912106913382569890997904768328614899187837576374805602021830539107182757321 687 5476229374841153437341453807997712067980623145016460308668506286656425610204638067183107624616087522912788831681945850535266615824501341525793529 688 8860725258683574558521506835771040415153370467515339849433202951698388522311551449752998622520855851527688019519522225340868637655040448708550850 689 14336954633524727995862960643768752483133993612531800158101709238354814132516189516936106247136943374440476851201468075876135253479541790234344379 690 23197679892208302554384467479539792898287364080047140007534912190053202654827740966689104869657799225968164870720990301217003891134582238942895229 691 37534634525733030550247428123308545381421357692578940165636621428408016787343930483625211116794742600408641721922458377093139144614124029177239608 692 60732314417941333104631895602848338279708721772626080173171533618461219442171671450314315986452541826376806592643448678310143035748706268120134837 693 98266948943674363654879323726156883661130079465205020338808155046869236229515601933939527103247284426785448314565907055403282180362830297297374445 694 158999263361615696759511219329005221940838801237831100511979688665330455671687273384253843089699826253162254907209355733713425216111536565417509282 695 257266212305290060414390543055162105601968880703036120850787843712199691901202875318193370192947110679947703221775262789116707396474366862714883727 696 416265475666905757173901762384167327542807681940867221362767532377530147572890148702447213282646936933109958128984618522830132612585903428132393009 697 673531687972195817588292305439329433144776562643903342213555376089729839474093024020640583475594047613057661350759881311946840009060270290847276736 698 1089797163639101574762194067823496760687584244584770563576322908467259987046983172723087796758240984546167619479744499834776972621646173718979669745 699 1763328851611297392350486373262826193832360807228673905789878284556989826521076196743728380233835032159225280830504381146723812630706444009826946481 700 2853126015250398967112680441086322954519945051813444469366201193024249813568059369466816176992076016705392900310248880981500785252352617728806616226 701 4616454866861696359463166814349149148352305859042118375156079477581239640089135566210544557225911048864618181140753262128224597883059061738633562707 702 7469580882112095326575847255435472102872250910855562844522280670605489453657194935677360734217987065570011081451002143109725383135411679467440178933 703 12086035748973791686039014069784621251224556769897681219678360148186729093746330501887905291443898114434629262591755405237949981018470741206073741640 704 19555616631085887012614861325220093354096807680753244064200640818792218547403525437565266025661885180004640344042757548347675364153882420673513920573 705 31641652380059678698653875395004714605321364450650925283879000966978947641149855939453171317105783294439269606634512953585625345172353161879587662213 706 51197269011145565711268736720224807959418172131404169348079641785771166188553381377018437342767668474443909950677270501933300709326235582553101582786 707 82838921391205244409922612115229522564739536582055094631958642752750113829703237316471608659873451768883179557311783455518926054498588744432689244999 708 134036190402350810121191348835454330524157708713459263980038284538521280018256618693490046002641120243327089507989053957452226763824824326985790827785 709 216875111793556054531113960950683853088897245295514358611996927291271393847959856009961654662514572012210269065300837412971152818323413071418480072784 710 350911302195906864652305309786138183613054954008973622592035211829792673866216474703451700665155692255537358573289891370423379582148237398404270900569 711 567786413989462919183419270736822036701952199304487981204032139121064067714176330713413355327670264267747627638590728783394532400471650469822750973353 712 918697716185369783835724580522960220315007153313461603796067350950856741580392805416865055992825956523284986211880620153817911982619887868227021873922 713 1486484130174832703019143851259782257016959352617949585000099490071920809294569136130278411320496220791032613850471348937212444383091538338049772847275 714 2405181846360202486854868431782742477331966505931411188796166841022777550874961941547143467313322177314317600062351969091030356365711426206276794721197 715 3891665976535035189874012283042524734348925858549360773796266331094698360169531077677421878633818398105350213912823318028242800748802964544326567568472 716 6296847822895237676728880714825267211680892364480771962592433172117475911044493019224565345947140575419667813975175287119273157114514390750603362289669 717 10188513799430272866602892997867791946029818223030132736388699503212174271214024096901987224580958973525018027887998605147515957863317355294929929858141 718 16485361622325510543331773712693059157710710587510904698981132675329650182258517116126552570528099548944685841863173892266789114977831746045533292147810 719 26673875421755783409934666710560851103740528810541037435369832178541824453472541213028539795109058522469703869751172497414305072841149101340463222005951 720 43159237044081293953266440423253910261451239398051942134350964853871474635731058329155092365637158071414389711614346389681094187818980847385996514153761 721 69833112465837077363201107133814761365191768208592979569720797032413299089203599542183632160746216593884093581365518887095399260660129948726459736159712 722 112992349509918371316467547557068671626643007606644921704071761886284773724934657871338724526383374665298483292979865276776493448479110796112456250313473 723 182825461975755448679668654690883432991834775815237901273792558918698072814138257413522356687129591259182576874345384163871892709139240744838915986473185 724 295817811485673819996136202247952104618477783421882822977864320804982846539072915284861081213512965924481060167325249440648386157618351540951372236786658 725 478643273461429268675804856938835537610312559237120724251656879723680919353211172698383437900642557183663637041670633604520278866757592285790288223259843 726 774461084947103088671941059186787642228790342659003547229521200528663765892284087983244519114155523108144697208995883045168665024375943826741660460046501 727 1253104358408532357347745916125623179839102901896124271481178080252344685245495260681627957014798080291808334250666516649688943891133536112531948683306344 728 2027565443355635446019686975312410822067893244555127818710699280781008451137779348664872476128953603399953031459662399694857608915509479939273609143352845 729 3280669801764167803367432891438034001906996146451252090191877361033353136383274609346500433143751683691761365710328916344546552806643016051805557826659189 730 5308235245119803249387119866750444823974889391006379908902576641814361587521053958011372909272705287091714397169991316039404161722152495991079166970012034 731 8588905046883971052754552758188478825881885537457631999094454002847714723904328567357873342416456970783475762880320232383950714528795512042884724796671223 732 13897140292003774302141672624938923649856774928464011907997030644662076311425382525369246251689162257875190160050311548423354876250948008033963891766683257 733 22486045338887745354896225383127402475738660465921643907091484647509791035329711092727119594105619228658665922930631780807305590779743520076848616563354480 734 36383185630891519657037898008066326125595435394385655815088515292171867346755093618096365845794781486533856082980943329230660467030691528110812508330037737 735 58869230969779265011934123391193728601334095860307299722179999939681658382084804710823485439900400715192522005911575110037966057810435048187661124893392217 736 95252416600670784668972021399260054726929531254692955537268515231853525728839898328919851285695182201726378088892518439268626524841126576298473633223429954 737 154121647570450049680906144790453783328263627115000255259448515171535184110924703039743336725595582916918900094804093549306592582651561624486134758116822171 738 249374064171120834349878166189713838055193158369693210796717030403388709839764601368663188011290765118645278183696611988575219107492688200784608391340252125 739 403495711741570884030784310980167621383456785484693466056165545574923893950689304408406524736886348035564178278500705537881811690144249825270743149457074296 740 652869775912691718380662477169881459438649943854386676852882575978312603790453905777069712748177113154209456462197317526457030797636938026055351540797326421 741 1056365487654262602411446788150049080822106729339080142909048121553236497741143210185476237485063461189773634740698023064338842487781187851326094690254400717 742 1709235263566954320792109265319930540260756673193466819761930697531549101531597115962545950233240574343983091202895340590795873285418125877381446231051727138 743 2765600751221216923203556053469979621082863402532546962670978819084785599272740326148022187718304035533756725943593363655134715773199313728707540921306127855 744 4474836014788171243995665318789910161343620075726013782432909516616334700804337442110568137951544609877739817146488704245930589058617439606088987152357854993 745 7240436766009388167199221372259889782426483478258560745103888335701120300077077768258590325669848645411496543090082067901065304831816753334796528073663982848 746 11715272780797559411194886691049799943770103553984574527536797852317455000881415210369158463621393255289236360236570772146995893890434192940885515226021837841 747 18955709546806947578394108063309689726196587032243135272640686188018575300958492978627748789291241900700732903326652840048061198722250946275682043299685820689 748 30670982327604506989588994754359489669966690586227709800177484040336030301839908188996907252912635155989969263563223612195057092612685139216567558525707658530 749 49626691874411454567983102817669179396163277618470845072818170228354605602798401167624656042203877056690702166889876452243118291334936085492249601825393479219 750 80297674202015961557572097572028669066129968204698554872995654268690635904638309356621563295116512212680671430453100064438175383947621224708817160351101137749 751 129924366076427416125555200389697848462293245823169399945813824497045241507436710524246219337320389269371373597342976516681293675282557310201066762176494616968 752 210222040278443377683127297961726517528423214027867954818809478765735877412075019880867782632436901482052045027796076581119469059230178534909883922527595754717 753 340146406354870793808682498351424365990716459851037354764623303262781118919511730405114001969757290751423418625139053097800762734512735845110950684704090371685 754 550368446633314171491809796313150883519139673878905309583432782028516996331586750285981784602194192233475463652935129678920231793742914380020834607231686126402 755 890514852988184965300492294664575249509856133729942664348056085291298115251098480691095786571951482984898882278074182776720994528255650225131785291935776498087 756 1440883299621499136792302090977726133028995807608847973931488867319815111582685230977077571174145675218374345931009312455641226321998564605152619899167462624489 757 2331398152609684102092794385642301382538851941338790638279544952611113226833783711668173357746097158203273228209083495232362220850254214830284405191103239122576 758 3772281452231183238885096476620027515567847748947638612211033819930928338416468942645250928920242833421647574140092807688003447172252779435437025090270701747065 759 6103679604840867340977890862262328898106699690286429250490578772542041565250252654313424286666339991624920802349176302920365668022506994265721430281373940869641 760 9875961057072050579862987338882356413674547439234067862701612592472969903666721596958675215586582825046568376489269110608369115194759773701158455371644642616706 761 15979640661912917920840878201144685311781247129520497113192191365015011468916974251272099502252922816671489178838445413528734783217266767966879885653018583486347 762 25855601718984968500703865540027041725455794568754564975893803957487981372583695848230774717839505641718057555327714524137103898412026541668038341024663226103053 763 41835242380897886421544743741171727037237041698275062089085995322502992841500670099502874220092428458389546734166159937665838681629293309634918226677681809589400 764 67690844099882854922248609281198768762692836267029627064979799279990974214084365947733648937931934100107604289493874461802942580041319851302956567702345035692453 765 109526086480780741343793353022370495799929877965304689154065794602493967055585036047236523158024362558497151023660034399468781261670613160937874794380026845281853 766 177216930580663596266041962303569264562622714232334316219045593882484941269669401994970172095956296658604755313153908861271723841711933012240831362082371880974306 767 286743017061444337609835315325939760362552592197639005373111388484978908325254438042206695253980659217101906336813943260740505103382546173178706156462398726256159 768 463959947642107933875877277629509024925175306429973321592156982367463849594923840037176867349936955875706661649967852122012228945094479185419537518544770607230465 769 750702964703552271485712592955448785287727898627612326965268370852442757920178278079383562603917615092808567986781795382752734048477025358598243675007169333486624 770 1214662912345660205361589870584957810212903205057585648557425353219906607515102118116560429953854570968515229636749647504764962993571504544017781193551939940717089 771 1965365877049212476847302463540406595500631103685197975522693724072349365435280396195943992557772186061323797623531442887517697042048529902616024868559109274203713 772 3180028789394872682208892334125364405713534308742783624080119077292255972950382514312504422511626757029839027260281090392282660035620034446633806062111049214920802 773 5145394666444085159056194797665771001214165412427981599602812801364605338385662910508448415069398943091162824883812533279800357077668564349249830930670158489124515 774 8325423455838957841265087131791135406927699721170765223682931878656861311336045424820952837581025700121001852144093623672083017113288598795883636992781207704045317 775 13470818122283043000321281929456906408141865133598746823285744680021466649721708335329401252650424643212164677027906156951883374190957163145133467923451366193169832 776 21796241578122000841586369061248041815069564854769512046968676558678327961057753760150354090231450343333166529171999780623966391304245761941017104916232573897215149 777 35267059700405043841907650990704948223211429988368258870254421238699794610779462095479755342881874986545331206199905937575849765495202925086150572839683940090384981 778 57063301278527044683494020051952990038280994843137770917223097797378122571837215855630109433113325329878497735371905718199816156799448687027167677755916513987600130 779 92330360978932088525401671042657938261492424831506029787477519036077917182616677951109864775995200316423828941571811655775665922294651612113318250595600454077985111 780 149393662257459133208895691094610928299773419674643800704700616833456039754453893806739974209108525646302326676943717373975482079094100299140485928351516968065585241 781 241724023236391221734297362137268866561265844506149830492178135869533956937070571757849838985103725962726155618515529029751148001388751911253804178947117422143570352 782 391117685493850354943193053231879794861039264180793631196878752702989996691524465564589813194212251609028482295459246403726630080482852210394290107298634390209155593 783 632841708730241576677490415369148661422305108686943461689056888572523953628595037322439652179315977571754637913974775433477778081871604121648094286245751812352725945 784 1023959394224091931620683468601028456283344372867737092885935641275513950320119502887029465373528229180783120209434021837204408162354456332042384393544386202561881538 785 1656801102954333508298173883970177117705649481554680554574992529848037903948714540209469117552844206752537758123408797270682186244226060453690478679790138014914607483 786 2680760497178425439918857352571205573988993854422417647460928171123551854268834043096498582926372435933320878332842819107886594406580516785732863073334524217476489021 787 4337561600132758948217031236541382691694643335977098202035920700971589758217548583305967700479216642685858636456251616378568780650806577239423341753124662232391096504 788 7018322097311184388135888589112588265683637190399515849496848872095141612486382626402466283405589078619179514789094435486455375057387094025156204826459186449867585525 789 11355883697443943336352919825653970957378280526376614051532769573066731370703931209708433983884805721305038151245346051865024155708193671264579546579583848682258682029 790 18374205794755127724488808414766559223061917716776129901029618445161872983190313836110900267290394799924217666034440487351479530765580765289735751406043035132126267554 791 29730089492199071060841728240420530180440198243152743952562388018228604353894245045819334251175200521229255817279786539216503686473774436554315297985626883814384949583 792 48104295286954198785330536655187089403502115959928873853592006463390477337084558881930234518465595321153473483314227026567983217239355201844051049391669918946511217137 793 77834384779153269846172264895607619583942314203081617806154394481619081690978803927749568769640795842382729300594013565784486903713129638398366347377296802760896166720 794 125938680066107468631502801550794708987444430163010491659746400945009559028063362809679803288106391163536202783908240592352470120952484840242417396768966721707407383857 795 203773064845260738477675066446402328571386744366092109465900795426628640719042166737429372057747187005918932084502254158136957024665614478640783744146263524468303550577 796 329711744911368207109177867997197037558831174529102601125647196371638199747105529547109175345853578169455134868410494750489427145618099318883201140915230246175710934434 797 533484809756628945586852934443599366130217918895194710591547991798266840466147696284538547403600765175374066952912748908626384170283713797523984885061493770644014485011 798 863196554667997152696030802440796403689049093424297311717195188169905040213253225831647722749454343344829201821323243659115811315901813116407186025976724016819725419445 799 1396681364424626098282883736884395769819267012319492022308743179968171880679400922116186270153055108520203268774235992567742195486185526913931170911038217787463739904456 800 2259877919092623250978914539325192173508316105743789334025938368138076920892654147947833992902509451865032470595559236226858006802087340030338356937014941804283465323901 801 3656559283517249349261798276209587943327583118063281356334681548106248801572055070064020263055564560385235739369795228794600202288272866944269527848053159591747205228357 802 5916437202609872600240712815534780116835899223807070690360619916244325722464709218011854255958074012250268209965354465021458209090360206974607884785068101396030670552258 803 9572996486127121949502511091744368060163482341870352046695301464350574524036764288075874519013638572635503949335149693816058411378633073918877412633121260987777875780615 804 15489433688736994549743223907279148176999381565677422737055921380594900246501473506087728774971712584885772159300504158837516620468993280893485297418189362383808546332873 805 25062430174864116499245734999023516237162863907547774783751222844945474770538237794163603293985351157521276108635653852653575031847626354812362710051310623371586422113488 806 40551863863601111048988958906302664414162245473225197520807144225540375017039711300251332068957063742407048267936158011491091652316619635705848007469499985755394968446361 807 65614294038465227548234693905326180651325109380772972304558367070485849787577949094414935362942414899928324376571811864144666684164245990518210717520810609126981390559849 808 106166157902066338597223652811628845065487354853998169825365511296026224804617660394666267431899478642335372644507969875635758336480865626224058724990310594882376359006210 809 171780451940531566145458346716955025716812464234771142129923878366512074592195609489081202794841893542263697021079781739780425020645111616742269442511121204009357749566059 810 277946609842597904742681999528583870782299819088769311955289389662538299396813269883747470226741372184599069665587751615416183357125977242966328167501431798891734108572269 811 449727061783129470888140346245538896499112283323540454085213268029050373989008879372828673021583265726862766686667533355196608377771088859708597610012553002901091858138328 812 727673671625727375630822345774122767281412102412309766040502657691588673385822149256576143248324637911461836352255284970612791734897066102674925777513984801792825966710597 813 1177400733408856846518962692019661663780524385735850220125715925720639047374831028629404816269907903638324603038922818325809400112668154962383523387526537804693917824848925 814 1905074405034584222149785037793784431061936488148159986166218583412227720760653177885980959518232541549786439391178103296422191847565221065058449165040522606486743791559522 815 3082475138443441068668747729813446094842460873884010206291934509132866768135484206515385775788140445188111042430100921622231591960233376027441972552567060411180661616408447 816 4987549543478025290818532767607230525904397362032170192458153092545094488896137384401366735306372986737897481821279024918653783807798597092500421717607583017667405407967969 817 8070024681921466359487280497420676620746858235916180398750087601677961257031621590916752511094513431926008524251379946540885375768031973119942394270174643428848067024376416 818 13057574225399491650305813265027907146651255597948350591208240694223055745927758975318119246400886418663906006072658971459539159575830570212442815987782226446515472432344385 819 21127598907320958009793093762448583767398113833864530989958328295901017002959380566234871757495399850589914530324038918000424535343862543332385210257956869875363539456720801 820 34185173132720449660098907027476490914049369431812881581166568990124072748887139541552991003896286269253820536396697889459963694919693113544828026245739096321879011889065186 821 55312772040041407669892000789925074681447483265677412571124897286025089751846520107787862761391686119843735066720736807460388230263555656877213236503695966197242551345785987 822 89497945172761857329990907817401565595496852697490294152291466276149162500733659649340853765287972389097555603117434696920351925183248770422041262749435062519121563234851173 823 144810717212803264999882908607326640276944335963167706723416363562174252252580179757128716526679658508941290669838171504380740155446804427299254499253131028716364114580637160 824 234308662385565122329873816424728205872441188660658000875707829838323414753313839406469570291967630898038846272955606201301092080630053197721295762002566091235485677815488333 825 379119379598368387329756725032054846149385524623825707599124193400497667005894019163598286818647289406980136942793777705681832236076857625020550261255697119951849792396125493 826 613428041983933509659630541456783052021826713284483708474832023238821081759207858570067857110614920305018983215749383906982924316706910822741846023258263211187335470211613826 827 992547421582301896989387266488837898171212237908309416073956216639318748765101877733666143929262209711999120158543161612664756552783768447762396284513960331139185262607739319 828 1605975463566235406649017807945620950193038951192793124548788239878139830524309736303734001039877130017018103374292545519647680869490679270504242307772223542326520732819353145 829 2598522885148537303638405074434458848364251189101102540622744456517458579289411614037400144969139339729017223532835707132312437422274447718266638592286183873465705995427092464 830 4204498348714772710287422882380079798557290140293895665171532696395598409813721350341134146009016469746035326907128252651960118291765126988770880900058407415792226728246445609 831 6803021233863310013925827956814538646921541329394998205794277152913056989103132964378534290978155809475052550439963959784272555714039574707037519492344591289257932723673538073 832 11007519582578082724213250839194618445478831469688893870965809849308655398916854314719668436987172279221087877347092212436232674005804701695808400392402998705050159451919983682 833 17810540816441392738139078796009157092400372799083892076760087002221712388019987279098202727965328088696140427787056172220505229719844276402845919884747589994308092175593521755 834 28818060399019475462352329635203775537879204268772785947725896851530367786936841593817871164952500367917228305134148384656737903725648978098654320277150588699358251627513505437 835 46628601215460868200491408431212932630279577067856678024485983853752080174956828872916073892917828456613368732921204556877243133445493254501500240161898178693666343803107027192 836 75446661614480343662843738066416708168158781336629463972211880705282447961893670466733945057870328824530597038055352941533981037171142232600154560439048767393024595430620532629 837 122075262829941211863335146497629640798438358404486141996697864559034528136850499339650018950788157281143965770976557498411224170616635487101654800600946946086690939233727559821 838 197521924444421555526178884564046348966597139741115605968909745264316976098744169806383964008658486105674562809031910439945205207787777719701809361039995713479715534664348092450 839 319597187274362767389514031061675989765035498145601747965607609823351504235594669146033982959446643386818528580008467938356429378404413206803464161640942659566406473898075652271 840 517119111718784322915692915625722338731632637886717353934517355087668480334338838952417946968105129492493091389040378378301634586192190926505273522680938373046122008562423744721 841 836716298993147090305206946687398328496668136032319101900124964911019984569933508098451929927551772879311619969048846316658063964596604133308737684321881032612528482460499396992 842 1353835410711931413220899862313120667228300773919036455834642319998688464904272347050869876895656902371804711358089224694959698550788795059814011207002819405658650491022923141713 843 2190551709705078503526106809000518995724968909951355557734767284909708449474205855149321806823208675251116331327138071011617762515385399193122748891324700438271178973483422538705 844 3544387120417009916747006671313639662953269683870392013569409604908396914378478202200191683718865577622921042685227295706577461066174194252936760098327519843929829464506345680418 845 5734938830122088420273113480314158658678238593821747571304176889818105363852684057349513490542074252874037374012365366718195223581559593446059508989652220282201008437989768219123 846 9279325950539098337020120151627798321631508277692139584873586494726502278231162259549705174260939830496958416697592662424772684647733787698996269087979740126130837902496113899541 847 15014264780661186757293233631941956980309746871513887156177763384544607642083846316899218664803014083370995790709958029142967908229293381145055778077631960408331846340485882118664 848 24293590731200285094313353783569755301941255149206026741051349879271109920315008576448923839063953913867954207407550691567740592877027168844052047165611700534462684242981996018205 849 39307855511861471851606587415511712282251002020719913897229113263815717562398854893348142503866967997238949998117508720710708501106320549989107825243243660942794530583467878136869 850 63601446243061756945919941199081467584192257169925940638280463143086827482713863469797066342930921911106904205525059412278449093983347718833159872408855361477257214826449874155074 851 102909301754923228797526528614593179866443259190645854535509576406902545045112718363145208846797889908345854203642568132989157595089668268822267697652099022420051745409917752291943 852 166510747997984985743446469813674647450635516360571795173790039549989372527826581832942275189728811819452758409167627545267606689073015987655427570060954383897308960236367626447017 853 269420049752908214540972998428267827317078775551217649709299615956891917572939300196087484036526701727798612612810195678256764284162684256477695267713053406317360705646285378738960 854 435930797750893200284419468241942474767714291911789444883089655506881290100765882029029759226255513547251371021977823223524370973235700244133122837774007790214669665882653005185977 855 705350847503801414825392466670210302084793067463007094592389271463773207673705182225117243262782215275049983634788018901781135257398384500610818105487061196532030371528938383924937 856 1141281645254694615109811934912152776852507359374796539475478926970654497774471064254147002489037728822301354656765842125305506230634084744743940943261068986746700037411591389110914 857 1846632492758496029935204401582363078937300426837803634067868198434427705448176246479264245751819944097351338291553861027086641488032469245354759048748130183278730408940529773035851 858 2987914138013190645045016336494515855789807786212600173543347125405082203222647310733411248240857672919652692948319703152392147718666553990098699992009199170025430446352121162146765 859 4834546630771686674980220738076878934727108213050403807611215323839509908670823557212675493992677617017004031239873564179478789206699023235453459040757329353304160855292650935182616 860 7822460768784877320025237074571394790516915999263003981154562449244592111893470867946086742233535289936656724188193267331870936925365577225552159032766528523329591301644772097329381 861 12657007399556563995005457812648273725244024212313407788765777773084102020564294425158762236226212906953660755428066831511349726132064600461005618073523857876633752156937423032511997 862 20479468168341441315030694887219668515760940211576411769920340222328694132457765293104848978459748196890317479616260098843220663057430177686557777106290386399963343458582195129841378 863 33136475567898005310036152699867942241004964423889819558686117995412796153022059718263611214685961103843978235044326930354570389189494778147563395179814244276597095615519618162353375 864 53615943736239446625066847587087610756765904635466231328606458217741490285479825011368460193145709300734295714660587029197791052246924955834121172286104630676560439074101813292194753 865 86752419304137451935103000286955552997770869059356050887292576213154286438501884729632071407831670404578273949704913959552361441436419733981684567465918874953157534689621431454548128 866 140368363040376898560169847874043163754536773694822282215899034430895776723981709741000531600977379705312569664365500988750152493683344689815805739752023505629717973763723244746742881 867 227120782344514350495272848160998716752307642754178333103191610644050063162483594470632603008809050109890843614070414948302513935119764423797490307217942380582875508453344676201291009 868 367489145384891249055442696035041880506844416449000615319090645074945839886465304211633134609786429815203413278435915937052666428803109113613296046969965886212593482217067920948033890 869 594609927729405599550715544196040597259152059203178948422282255718995903048948898682265737618595479925094256892506330885355180363922873537410786354187908266795468990670412597149324899 870 962099073114296848606158240231082477765996475652179563741372900793941742935414202893898872228381909740297670170942246822407846792725982651024082401157874153008062472887480518097358789 871 1556709000843702448156873784427123075025148534855358512163655156512937645984363101576164609846977389665391927063448577707763027156648856188434868755345782419803531463557893115246683688 872 2518808073957999296763032024658205552791145010507538075905028057306879388919777304470063482075359299405689597234390824530170873949374838839458951156503656572811593936445373633344042477 873 4075517074801701744919905809085328627816293545362896588068683213819817034904140406046228091922336689071081524297839402237933901106023695027893819911849438992615125400003266748590726165 874 6594325148759701041682937833743534180607438555870434663973711271126696423823917710516291573997695988476771121532230226768104775055398533867352771068353095565426719336448640381934768642 875 10669842223561402786602843642828862808423732101233331252042394484946513458728058116562519665920032677547852645830069629006038676161422228895246590980202534558041844736451907130525494807 876 17264167372321103828285781476572396989031170657103765916016105756073209882551975827078811239917728666024623767362299855774143451216820762762599362048555630123468564072900547512460263449 877 27934009595882506614888625119401259797454902758337097168058500241019723341280033943641330905837761343572476413192369484780182127378242991657845953028758164681510408809352454642985758256 878 45198176968203610443174406595973656786486073415440863084074605997092933223832009770720142145755490009597100180554669340554325578595063754420445315077313794804978972882253002155446021705 879 73132186564086117058063031715374916583940976173777960252133106238112656565112043714361473051593251353169576593747038825334507705973306746078291268106071959486489381691605456798431779961 880 118330363532289727501237438311348573370427049589218823336207712235205589788944053485081615197348741362766676774301708165888833284568370500498736583183385754291468354573858458953877801666 881 191462550096375844559300470026723489954368025762996783588340818473318246354056097199443088248941992715936253368048746991223340990541677246577027851289457713777957736265463915752309581627 882 309792913628665572060537908338072063324795075352215606924548530708523836143000150684524703446290734078702930142350455157112174275110047747075764434472843468069426090839322374706187383293 883 501255463725041416619838378364795553279163101115212390512889349181842082497056247883967791695232726794639183510399202148335515265651724993652792285762301181847383827104786290458496964920 884 811048377353706988680376286702867616603958176467427997437437879890365918640056398568492495141523460873342113652749657305447689540761772740728556720235144649916809917944108665164684348213 885 1312303841078748405300214665067663169883121277582640387950327229072208001137112646452460286836756187667981297163148859453783204806413497734381349005997445831764193745048894955623181313133 886 2123352218432455393980590951770530786487079454050068385387765108962573919777169045020952781978279648541323410815898516759230894347175270475109905726232590481681003662993003620787865661346 887 3435656059511203799280805616838193956370200731632708773338092338034781920914281691473413068815035836209304707979047376213014099153588768209491254732230036313445197408041898576411046974479 888 5559008277943659193261396568608724742857280185682777158725857446997355840691450736494365850793315484750628118794945892972244993500764038684601160458462626795126201071034902197198912635825 889 8994664337454862992542202185446918699227480917315485932063949785032137761605732427967778919608351320959932826773993269185259092654352806894092415190692663108571398479076800773609959610304 890 14553672615398522185803598754055643442084761102998263090789807232029493602297183164462144770401666805710560945568939162157504086155116845578693575649155289903697599550111702970808872246129 891 23548336952853385178345800939502562141312242020313749022853757017061631363902915592429923690010018126670493772342932431342763178809469652472785990839847953012268998029188503744418831856433 892 38102009568251907364149399693558205583397003123312012113643564249091124966200098756892068460411684932381054717911871593500267264964586498051479566489003242915966597579300206715227704102562 893 61650346521105292542495200633060767724709245143625761136497321266152756330103014349321992150421703059051548490254804024843030443774056150524265557328851195928235595608488710459646535958995 894 99752356089357199906644600326618973308106248266937773250140885515243881296303113106214060610833387991432603208166675618343297708738642648575745123817854438844202193187788917174874240061557 895 161402702610462492449139800959679741032815493410563534386638206781396637626406127455536052761255091050484151698421479643186328152512698799100010681146705634772437788796277627634520776020552 896 261155058699819692355784401286298714340921741677501307636779092296640518922709240561750113372088479041916754906588155261529625861251341447675755804964560073616639981984066544809395016082109 897 422557761310282184804924202245978455373737235088064842023417299078037156549115368017286166133343570092400906605009634904715954013764040246775766486111265708389077770780344172443915792102661 898 683712820010101877160708603532277169714658976765566149660196391374677675471824608579036279505432049134317661511597790166245579875015381694451522291075825782005717752764410717253310808184770 899 1106270581320384061965632805778255625088396211853630991683613690452714832020939976596322445638775619226718568116607425070961533888779421941227288777187091490394795523544754889697226600287431 900 1789983401330485939126341409310532794803055188619197141343810081827392507492764585175358725144207668361036229628205215237207113763794803635678811068262917272400513276309165606950537408472201 901 2896253982650870001091974215088788419891451400472828133027423772280107339513704561771681170782983287587754797744812640308168647652574225576906099845450008762795308799853920496647764008759632 902 4686237383981355940218315624399321214694506589092025274371233854107499847006469146947039895927190955948791027373017855545375761416369029212584910913712926035195822076163086103598301417231833 903 7582491366632225941310289839488109634585957989564853407398657626387607186520173708718721066710174243536545825117830495853544409068943254789491010759162934797991130876017006600246065425991465 904 12268728750613581881528605463887430849280464578656878681769891480495107033526642855665760962637365199485336852490848351398920170485312284002075921672875860833186952952180092703844366843223298 905 19851220117245807822838895303375540483866422568221732089168549106882714220046816564384482029347539443021882677608678847252464579554255538791566932432038795631178083828197099304090432269214763 906 32119948867859389704367500767262971333146887146878610770938440587377821253573459420050242991984904642507219530099527198651384750039567822793642854104914656464365036780377192007934799112438061 907 51971168985105197527206396070638511817013309715100342860106989694260535473620275984434725021332444085529102207708206045903849329593823361585209786536953452095543120608574291312025231381652824 908 84091117852964587231573896837901483150160196861978953631045430281638356727193735404484968013317348728036321737807733244555234079633391184378852640641868108559908157388951483319960030494090885 909 136062286838069784758780292908539994967173506577079296491152419975898892200814011388919693034649792813565423945515939290459083409227214545964062427178821560655451277997525774631985261875743709 910 220153404691034371990354189746441478117333703439058250122197850257537248928007746793404661047967141541601745683323672535014317488860605730342915067820689669215359435386477257951945292369834594 911 356215691529104156749134482654981473084507210016137546613350270233436141128821758182324354082616934355167169628839611825473400898087820276306977494999511229870810713384003032583930554245578303 912 576369096220138528739488672401422951201840913455195796735548120490973390056829504975729015130584075896768915312163284360487718386948426006649892562820200899086170148770480290535875846615412897 913 932584787749242685488623155056404424286348123471333343348898390724409531185651263158053369213201010251936084941002896185961119285036246282956870057819712128956980862154483323119806400860991200 914 1508953883969381214228111827457827375488189036926529140084446511215382921242480768133782384343785086148705000253166180546448837671984672289606762620639913028043151010924963613655682247476404097 915 2441538671718623899716734982514231799774537160397862483433344901939792452428132031291835753556986096400641085194169076732409956957020918572563632678459625157000131873079446936775488648337395297 916 3950492555688005113944846809972059175262726197324391623517791413155175373670612799425618137900771182549346085447335257278858794629005590862170395299099538185043282884004410550431170895813799394 917 6392031227406629013661581792486290975037263357722254106951136315094967826098744830717453891457757278949987170641504334011268751586026509434734027977559163342043414757083857487206659544151194691 918 10342523783094634127606428602458350150299989555046645730468927728250143199769357630143072029358528461499333256088839591290127546215032100296904423276658701527086697641088268037637830439964994085 919 16734555010501263141268010394944641125337252912768899837420064043345111025868102460860525920816285740449320426730343925301396297801058609731638451254217864869130112398172125524844489984116188776 920 27077078793595897268874438997402991275637242467815545567888991771595254225637460091003597950174814201948653682819183516591523844016090710028542874530876566396216810039260393562482320424081182861 921 43811633804097160410142449392347632400974495380584445405309055814940365251505562551864123870991099942397974109549527441892920141817149319760181325785094431265346922437432519087326810408197371637 922 70888712597693057679016888389750623676611737848399990973198047586535619477143022642867721821165914144346627792368710958484443985833240029788724200315970997661563732476692912649809130832278554498 923 114700346401790218089159337782098256077586233228984436378507103401475984728648585194731845692157014086744601901918238400377364127650389349548905526101065428926910654914125431737135941240475926135 924 185589058999483275768176226171848879754197971077384427351705150988011604205791607837599567513322928231091229694286949358861808113483629379337629726417036426588474387390818344386945072072754480633 925 300289405401273493857335563953947135831784204306368863730212254389487588934440193032331413205479942317835831596205187759239172241134018728886535252518101855515385042304943776124081013313230406768 926 485878464400756769625511790125796015585982175383753291081917405377499193140231800869930980718802870548927061290492137118100980354617648108224164978935138282103859429695762120511026085385984887401 927 786167869802030263482847354079743151417766379690122154812129659766986782074671993902262393924282812866762892886697324877340152595751666837110700231453240137619244472000705896635107098699215294169 928 1272046334202787033108359144205539167003748555073875445894047065144485975214903794772193374643085683415689954177189461995441132950369314945334865210388378419723103901696468017146133184085200181570 929 2058214204004817296591206498285282318421514934763997600706176724911472757289575788674455768567368496282452847063886786872781285546120981782445565441841618557342348373697173913781240282784415475739 930 3330260538207604329699565642490821485425263489837873046600223790055958732504479583446649143210454179698142801241076248868222418496490296727780430652229996977065452275393641930927373466869615657309 931 5388474742212421626290772140776103803846778424601870647306400514967431489794055372121104911777822675980595648304963035741003704042611278510225996094071615534407800649090815844708613749654031133048 932 8718735280420025955990337783266925289272041914439743693906624305023390222298534955567754054988276855678738449546039284609226122539101575238006426746301612511473252924484457775635987216523646790357 933 14107210022632447582281109924043029093118820339041614341213024819990821712092590327688858966766099531659334097851002320350229826581712853748232422840373228045881053573575273620344600966177677923405 934 22825945303052473538271447707309954382390862253481358035119649125014211934391125283256613021754376387338072547397041604959455949120814428986238849586674840557354306498059731395980588182701324713762 935 36933155325684921120552557631352983475509682592522972376332673945005033646483715610945471988520475918997406645248043925309685775702527282734471272427048068603235360071635005016325189148879002637167 936 59759100628737394658824005338662937857900544846004330411452323070019245580874840894202085010274852306335479192645085530269141724823341711720710122013722909160589666569694736412305777331580327350929 937 96692255954422315779376562970015921333410227438527302787784997015024279227358556505147556998795328225332885837893129455578827500525868994455181394440770977763825026641329741428630966480459329988096 938 156451356583159710438200568308678859191310772284531633199237320085043524808233397399349642009070180531668365030538214985847969225349210706175891516454493886924414693211024477840936743812039657339025 939 253143612537582026217577131278694780524720999723058935987022317100067804035591953904497199007865508757001250868431344441426796725875079700631072910895264864688239719852354219269567710292498987327121 940 409594969120741736655777699587373639716031772007590569186259637185111328843825351303846841016935689288669615898969559427274765951224290406806964427349758751612654413063378697110504454104538644666146 941 662738581658323762873354830866068420240752771730649505173281954285179132879417305208344040024801198045670866767400903868701562677099370107438037338245023616300894132915732916380072164397037631993267 942 1072333550779065499529132530453442059956784543738240074359541591470290461723242656512190881041736887334340482666370463295976328628323660514245001765594782367913548545979111613490576618501576276659413 943 1735072132437389262402487361319510480197537315468889579532823545755469594602659961720534921066538085380011349433771367164677891305423030621683039103839805984214442678894844529870648782898613908652680 944 2807405683216454761931619891772952540154321859207129653892365137225760056325902618232725802108274972714351832100141830460654219933746691135928040869434588352127991224873956143361225401400190185312093 945 4542477815653844024334107253092463020351859174676019233425188682981229650928562579953260723174813058094363181533913197625332111239169721757611079973274394336342433903768800673231874184298804093964773 946 7349883498870298786265727144865415560506181033883148887317553820206989707254465198185986525283088030808715013634055028085986331172916412893539120842708982688470425128642756816593099585698994279276866 947 11892361314524142810599834397957878580858040208559168120742742503188219358183027778139247248457901088903078195167968225711318442412086134651150200815983377024812859032411557489824973769997798373241639 948 19242244813394441596865561542823294141364221242442317008060296323395209065437492976325233773740989119711793208802023253797304773585002547544689321658692359713283284161054314306418073355696792652518505 949 31134606127918584407465395940781172722222261451001485128803038826583428423620520754464481022198890208614871403969991479508623215997088682195839522474675736738096143193465871796243047125694591025760144 950 50376850941313026004330957483604466863586482693443802136863335149978637489058013730789714795939879328326664612772014733305927989582091229740528844133368096451379427354520186102661120481391383678278649 951 81511457069231610411796353424385639585808744144445287265666373976562065912678534485254195818138769536941536016742006212814551205579179911936368366608043833189475570547986057898904167607085974704038793 952 131888308010544636416127310907990106449395226837889089402529709126540703401736548216043910614078648865268200629514020946120479195161271141676897210741411929640854997902506244001565288088477358382317442 953 213399765079776246827923664332375746035203970982334376668196083103102769314415082701298106432217418402209736646256027158935030400740451053613265577349455762830330568450492301900469455695563333086356235 954 345288073090320883244050975240365852484599197820223466070725792229643472716151630917342017046296067267477937275770048105055509595901722195290162788090867692471185566352998545902034743784040691468673677 955 558687838170097130071974639572741598519803168802557842738921875332746242030566713618640123478513485669687673922026075263990539996642173248903428365440323455301516134803490847802504199479604024555029912 956 903975911260418013316025614813107451004402366622781308809647667562389714746718344535982140524809552937165611197796123369046049592543895444193591153531191147772701701156489393704538943263644716023703589 957 1462663749430515143388000254385849049524205535425339151548569542895135956777285058154622264003323038606853285119822198633036589589186068693097019518971514603074217835959980241507043142743248740578733501 958 2366639660690933156704025869198956500528607902048120460358217210457525671524003402690604404528132591544018896317618322002082639181729964137290610672502705750846919537116469635211582086006893456602437090 959 3829303410121448300092026123584805550052813437473459611906786753352661628301288460845226668531455630150872181437440520635119228770916032830387630191474220353921137373076449876718625228750142197181170591 960 6195943070812381456796051992783762050581421339521580072265003963810187299825291863535831073059588221694891077755058842637201867952645996967678240863976926104768056910192919511930207314757035653783607681 961 10025246480933829756888078116368567600634234776995039684171790717162848928126580324381057741591043851845763259192499363272321096723562029798065871055451146458689194283269369388648832543507177850964778272 962 16221189551746211213684130109152329651215656116516619756436794680973036227951872187916888814650632073540654336947558205909522964676208026765744111919428072563457251193462288900579039858264213504748385953 963 26246436032680040970572208225520897251849890893511659440608585398135885156078452512297946556241675925386417596140057569181844061399770056563809982974879219022146445476731658289227872401771391355713164225 964 42467625584426252184256338334673226903065547010028279197045380079108921384030324700214835370892307998927071933087615775091367026075978083329554094894307291585603696670193947189806912260035604860461550178 965 68714061617106293154828546560194124154915437903539938637653965477244806540108777212512781927133983924313489529227673344273211087475748139893364077869186510607750142146925605479034784661806996216174714403 966 111181687201532545339084884894867351057980984913568217834699345556353727924139101912727617298026291923240561462315289119364578113551726223222918172763493802193353838817119552668841696921842601076636264581 967 179895748818638838493913431455061475212896422817108156472353311033598534464247879125240399225160275847554050991542962463637789201027474363116282250632680312801103980964045158147876481583649597292810978984 968 291077436020171383832998316349928826270877407730676374307052656589952262388386981037968016523186567770794612453858251583002367314579200586339200423396174114994457819781164710816718178505492198369447243565 969 470973184838810222326911747804990301483773830547784530779405967623550796852634860163208415748346843618348663445401214046640156515606674949455482674028854427795561800745209868964594660089141795662258222549 970 762050620858981606159910064154919127754651238278460905086458624213503059241021841201176432271533411389143275899259465629642523830185875535794683097425028542790019620526374579781312838594633994031705466114 971 1233023805697791828486821811959909429238425068826245435865864591837053856093656701364384848019880255007491939344660679676282680345792550485250165771453882970585581421271584448745907498683775789693963688663 972 1995074426556773434646731876114828556993076307104706340952323216050556915334678542565561280291413666396635215243920145305925204175978426021044848868878911513375601041797959028527220337278409783725669154777 973 3228098232254565263133553688074737986231501375930951776818187807887610771428335243929946128311293921404127154588580824982207884521770976506295014640332794483961182463069543477273127835962185573419632843440 974 5223172658811338697780285564189566543224577683035658117770511023938167686763013786495507408602707587800762369832500970288133088697749402527339863509211705997336783504867502505800348173240595357145301998217 975 8451270891065903960913839252264304529456079058966609894588698831825778458191349030425453536914001509204889524421081795270340973219520379033634878149544500481297965967937045983073476009202780930564934841657 976 13674443549877242658694124816453871072680656742002268012359209855763946144954362816920960945516709097005651894253582765558474061917269781560974741658756206478634749472804548488873824182443376287710236839874 977 22125714440943146619607964068718175602136735800968877906947908687589724603145711847346414482430710606210541418674664560828815035136790160594609619808300706959932715440741594471947300191646157218275171681531 978 35800157990820389278302088885172046674817392542971145919307118543353670748100074664267375427947419703216193312928247326387289097054059942155584361467056913438567464913546142960821124374089533505985408521405 979 57925872431763535897910052953890222276954128343940023826255027230943395351245786511613789910378130309426734731602911887216104132190850102750193981275357620398500180354287737432768424565735690724260580202936 980 93726030422583925176212141839062268951771520886911169745562145774297066099345861175881165338325550012642928044531159213603393229244910044905778342742414533837067645267833880393589548939825224230245988724341 981 151651902854347461074122194792952491228725649230851193571817173005240461450591647687494955248703680322069662776134071100819497361435760147655972324017772154235567825622121617826357973505560914954506568927277 982 245377933276931386250334336632014760180497170117762363317379318779537527549937508863376120587029230334712590820665230314422890590680670192561750666760186688072635470889955498219947522445386139184752557651618 983 397029836131278847324456531424967251409222819348613556889196491784777989000529156550871075835732910656782253596799301415242387952116430340217722990777958842308203296512077116046305495950947054139259126578895 984 642407769408210233574790868056982011589719989466375920206575810564315516550466665414247196422762140991494844417464531729665278542797100532779473657538145530380838767402032614266253018396333193324011684230513 985 1039437605539489080899247399481949262998942808814989477095772302349093505550995821965118272258495051648277098014263833144907666494913530872997196648316104372689042063914109730312558514347280247463270810809408 986 1681845374947699314474038267538931274588662798281365397302348112913409022101462487379365468681257192639771942431728364874572945037710631405776670305854249903069880831316142344578811532743613440787282495039921 987 2721282980487188395373285667020880537587605607096354874398120415262502527652458309344483740939752244288049040445992198019480611532624162278773866954170354275758922895230252074891370047090893688250553305849329 988 4403128355434887709847323934559811812176268405377720271700468528175911549753920796723849209621009436927820982877720562894053556570334793684550537260024604178828803726546394419470181579834507129037835800889250 989 7124411335922076105220609601580692349763874012474075146098588943438414077406379106068332950560761681215870023323712760913534168102958955963324404214194958454587726621776646494361551626925400817288389106738579 990 11527539691356963815067933536140504161940142417851795417799057471614325627160299902792182160181771118143691006201433323807587724673293749647874941474219562633416530348323040913831733206759907946326224907627829 991 18651951027279039920288543137721196511704016430325870563897646415052739704566679008860515110742532799359561029525146084721121892776252705611199345688414521088004256970099687408193284833685308763614614014366408 992 30179490718636003735356476673861700673644158848177665981696703886667065331726978911652697270924303917503252035726579408528709617449546455259074287162634083721420787318422728322025018040445216709940838921994237 993 48831441745915043655645019811582897185348175278503536545594350301719805036293657920513212381666836716862813065251725493249831510225799160870273632851048604809425044288522415730218302874130525473555452936360645 994 79010932464551047391001496485444597858992334126681202527291054188386870368020636832165909652591140634366065100978304901778541127675345616129347920013682688530845831606945144052243320914575742183496291858354882 995 127842374210466091046646516297027495044340509405184739072885404490106675404314294752679122034257977351228878166230030395028372637901144776999621552864731293340270875895467559782461623788706267657051744794715527 996 206853306675017138437648012782472092903332843531865941600176458678493545772334931584845031686849117985594943267208335296806913765576490393128969472878413981871116707502412703834704944703282009840548036653070409 997 334695680885483229484294529079499587947673352937050680673061863168600221176649226337524153721107095336823821433438365691835286403477635170128591025743145275211387583397880263617166568491988277497599781447785936 998 541548987560500367921942541861971680851006196468916622273238321847093766948984157922369185407956213322418764700646700988642200169054125563257560498621559257082504290900292967451871513195270287338147818100856345 999 876244668445983597406237070941471268798679549405967302946300185015693988125633384259893339129063308659242586134085066680477486572531760733386151524364704532293891874298173231069038081687258564835747599548642281 1000 1417793656006483965328179612803442949649685745874883925219538506862787755074617542182262524537019521981661350834731767669119686741585886296643712022986263789376396165198466198520909594882528852173895417649498626