0 0 1 23 2 23 3 46 4 69 5 115 6 184 7 299 8 483 9 782 10 1265 11 2047 12 3312 13 5359 14 8671 15 14030 16 22701 17 36731 18 59432 19 96163 20 155595 21 251758 22 407353 23 659111 24 1066464 25 1725575 26 2792039 27 4517614 28 7309653 29 11827267 30 19136920 31 30964187 32 50101107 33 81065294 34 131166401 35 212231695 36 343398096 37 555629791 38 899027887 39 1454657678 40 2353685565 41 3808343243 42 6162028808 43 9970372051 44 16132400859 45 26102772910 46 42235173769 47 68337946679 48 110573120448 49 178911067127 50 289484187575 51 468395254702 52 757879442277 53 1226274696979 54 1984154139256 55 3210428836235 56 5194582975491 57 8405011811726 58 13599594787217 59 22004606598943 60 35604201386160 61 57608807985103 62 93213009371263 63 150821817356366 64 244034826727629 65 394856644083995 66 638891470811624 67 1033748114895619 68 1672639585707243 69 2706387700602862 70 4379027286310105 71 7085414986912967 72 11464442273223072 73 18549857260136039 74 30014299533359111 75 48564156793495150 76 78578456326854261 77 127142613120349411 78 205721069447203672 79 332863682567553083 80 538584752014756755 81 871448434582309838 82 1410033186597066593 83 2281481621179376431 84 3691514807776443024 85 5972996428955819455 86 9664511236732262479 87 15637507665688081934 88 25302018902420344413 89 40939526568108426347 90 66241545470528770760 91 107181072038637197107 92 173422617509165967867 93 280603689547803164974 94 454026307056969132841 95 734629996604772297815 96 1188656303661741430656 97 1923286300266513728471 98 3111942603928255159127 99 5035228904194768887598 100 8147171508123024046725 101 13182400412317792934323 102 21329571920440816981048 103 34511972332758609915371 104 55841544253199426896419 105 90353516585958036811790 106 146195060839157463708209 107 236548577425115500519999 108 382743638264272964228208 109 619292215689388464748207 110 1002035853953661428976415 111 1621328069643049893724622 112 2623363923596711322701037 113 4244691993239761216425659 114 6868055916836472539126696 115 11112747910076233755552355 116 17980803826912706294679051 117 29093551736988940050231406 118 47074355563901646344910457 119 76167907300890586395141863 120 123242262864792232740052320 121 199410170165682819135194183 122 322652433030475051875246503 123 522062603196157871010440686 124 844715036226632922885687189 125 1366777639422790793896127875 126 2211492675649423716781815064 127 3578270315072214510677942939 128 5789762990721638227459758003 129 9368033305793852738137700942 130 15157796296515490965597458945 131 24525829602309343703735159887 132 39683625898824834669332618832 133 64209455501134178373067778719 134 103893081399959013042400397551 135 168102536901093191415468176270 136 271995618301052204457868573821 137 440098155202145395873336750091 138 712093773503197600331205323912 139 1152191928705342996204542074003 140 1864285702208540596535747397915 141 3016477630913883592740289471918 142 4880763333122424189276036869833 143 7897240964036307782016326341751 144 12778004297158731971292363211584 145 20675245261195039753308689553335 146 33453249558353771724601052764919 147 54128494819548811477909742318254 148 87581744377902583202510795083173 149 141710239197451394680420537401427 150 229291983575353977882931332484600 151 371002222772805372563351869886027 152 600294206348159350446283202370627 153 971296429120964723009635072256654 154 1571590635469124073455918274627281 155 2542887064590088796465553346883935 156 4114477700059212869921471621511216 157 6657364764649301666387024968395151 158 10771842464708514536308496589906367 159 17429207229357816202695521558301518 160 28201049694066330739004018148207885 161 45630256923424146941699539706509403 162 73831306617490477680703557854717288 163 119461563540914624622403097561226691 164 193292870158405102303106655415943979 165 312754433699319726925509752977170670 166 506047303857724829228616408393114649 167 818801737557044556154126161370285319 168 1324849041414769385382742569763399968 169 2143650778971813941536868731133685287 170 3468499820386583326919611300897085255 171 5612150599358397268456480032030770542 172 9080650419744980595376091332927855797 173 14692801019103377863832571364958626339 174 23773451438848358459208662697886482136 175 38466252457951736323041234062845108475 176 62239703896800094782249896760731590611 177 100705956354751831105291130823576699086 178 162945660251551925887541027584308289697 179 263651616606303756992832158407884988783 180 426597276857855682880373185992193278480 181 690248893464159439873205344400078267263 182 1116846170322015122753578530392271545743 183 1807095063786174562626783874792349813006 184 2923941234108189685380362405184621358749 185 4731036297894364248007146279976971171755 186 7654977532002553933387508685161592530504 187 12386013829896918181394654965138563702259 188 20040991361899472114782163650300156232763 189 32427005191796390296176818615438719935022 190 52467996553695862410958982265738876167785 191 84895001745492252707135800881177596102807 192 137362998299188115118094783146916472270592 193 222258000044680367825230584028094068373399 194 359620998343868482943325367175010540643991 195 581878998388548850768555951203104609017390 196 941499996732417333711881318378115149661381 197 1523378995120966184480437269581219758678771 198 2464878991853383518192318587959334908340152 199 3988257986974349702672755857540554667018923 200 6453136978827733220865074445499889575359075 201 10441394965802082923537830303040444242377998 202 16894531944629816144402904748540333817737073 203 27335926910431899067940735051580778060115071 204 44230458855061715212343639800121111877852144 205 71566385765493614280284374851701889937967215 206 115796844620555329492628014651823001815819359 207 187363230386048943772912389503524891753786574 208 303160075006604273265540404155347893569605933 209 490523305392653217038452793658872785323392507 210 793683380399257490303993197814220678892998440 211 1284206685791910707342445991473093464216390947 212 2077890066191168197646439189287314143109389387 213 3362096751983078904988885180760407607325780334 214 5439986818174247102635324370047721750435169721 215 8802083570157326007624209550808129357760950055 216 14242070388331573110259533920855851108196119776 217 23044153958488899117883743471663980465957069831 218 37286224346820472228143277392519831574153189607 219 60330378305309371346027020864183812040110259438 220 97616602652129843574170298256703643614263449045 221 157946980957439214920197319120887455654373708483 222 255563583609569058494367617377591099268637157528 223 413510564567008273414564936498478554923010866011 224 669074148176577331908932553876069654191648023539 225 1082584712743585605323497490374548209114658889550 226 1751658860920162937232430044250617863306306913089 227 2834243573663748542555927534625166072420965802639 228 4585902434583911479788357578875783935727272715728 229 7420146008247660022344285113500950008148238518367 230 12006048442831571502132642692376733943875511234095 231 19426194451079231524476927805877683952023749752462 232 31432242893910803026609570498254417895899260986557 233 50858437344990034551086498304132101847923010739019 234 82290680238900837577696068802386519743822271725576 235 133149117583890872128782567106518621591745282464595 236 215439797822791709706478635908905141335567554190171 237 348588915406682581835261203015423762927312836654766 238 564028713229474291541739838924328904262880390844937 239 912617628636156873377001041939752667190193227499703 240 1476646341865631164918740880864081571453073618344640 241 2389263970501788038295741922803834238643266845844343 242 3865910312367419203214482803667915810096340464188983 243 6255174282869207241510224726471750048739607310033326 244 10121084595236626444724707530139665858835947774222309 245 16376258878105833686234932256611415907575555084255635 246 26497343473342460130959639786751081766411502858477944 247 42873602351448293817194572043362497673987057942733579 248 69370945824790753948154211830113579440398560801211523 249 112244548176239047765348783873476077114385618743945102 250 181615494001029801713502995703589656554784179545156625 251 293860042177268849478851779577065733669169798289101727 252 475475536178298651192354775280655390223953977834258352 253 769335578355567500671206554857721123893123776123360079 254 1244811114533866151863561330138376514117077753957618431 255 2014146692889433652534767884996097638010201530080978510 256 3258957807423299804398329215134474152127279284038596941 257 5273104500312733456933097100130571790137480814119575451 258 8532062307736033261331426315265045942264760098158172392 259 13805166808048766718264523415395617732402240912277747843 260 22337229115784799979595949730660663674667001010435920235 261 36142395923833566697860473146056281407069241922713668078 262 58479625039618366677456422876716945081736242933149588313 263 94622020963451933375316896022773226488805484855863256391 264 153101646003070300052773318899490171570541727789012844704 265 247723666966522233428090214922263398059347212644876101095 266 400825312969592533480863533821753569629888940433888945799 267 648548979936114766908953748744016967689236153078765046894 268 1049374292905707300389817282565770537319125093512653992693 269 1697923272841822067298771031309787505008361246591419039587 270 2747297565747529367688588313875558042327486340104073032280 271 4445220838589351434987359345185345547335847586695492071867 272 7192518404336880802675947659060903589663333926799565104147 273 11637739242926232237663307004246249136999181513495057176014 274 18830257647263113040339254663307152726662515440294622280161 275 30467996890189345278002561667553401863661696953789679456175 276 49298254537452458318341816330860554590324212394084301736336 277 79766251427641803596344377998413956453985909347873981192511 278 129064505965094261914686194329274511044310121741958282928847 279 208830757392736065511030572327688467498296031089832264121358 280 337895263357830327425716766656962978542606152831790547050205 281 546726020750566392936747338984651446040902183921622811171563 282 884621284108396720362464105641614424583508336753413358221768 283 1431347304858963113299211444626265870624410520675036169393331 284 2315968588967359833661675550267880295207918857428449527615099 285 3747315893826322946960886994894146165832329378103485697008430 286 6063284482793682780622562545162026461040248235531935224623529 287 9810600376620005727583449540056172626872577613635420921631959 288 15873884859413688508206012085218199087912825849167356146255488 289 25684485236033694235789461625274371714785403462802777067887447 290 41558370095447382743995473710492570802698229311970133214142935 291 67242855331481076979784935335766942517483632774772910282030382 292 108801225426928459723780409046259513320181862086743043496173317 293 176044080758409536703565344382026455837665494861515953778203699 294 284845306185337996427345753428285969157847356948258997274377016 295 460889386943747533130911097810312424995512851809774951052580715 296 745734693129085529558256851238598394153360208758033948326957731 297 1206624080072833062689167949048910819148873060567808899379538446 298 1952358773201918592247424800287509213302233269325842847706496177 299 3158982853274751654936592749336420032451106329893651747086034623 300 5111341626476670247184017549623929245753339599219494594792530800 301 8270324479751421902120610298960349278204445929113146341878565423 302 13381666106228092149304627848584278523957785528332640936671096223 303 21651990585979514051425238147544627802162231457445787278549661646 304 35033656692207606200729865996128906326120016985778428215220757869 305 56685647278187120252155104143673534128282248443224215493770419515 306 91719303970394726452884970139802440454402265429002643708991177384 307 148404951248581846705040074283475974582684513872226859202761596899 308 240124255218976573157925044423278415037086779301229502911752774283 309 388529206467558419862965118706754389619771293173456362114514371182 310 628653461686534993020890163130032804656858072474685865026267145465 311 1017182668154093412883855281836787194276629365648142227140781516647 312 1645836129840628405904745444966819998933487438122828092167048662112 313 2663018797994721818788600726803607193210116803770970319307830178759 314 4308854927835350224693346171770427192143604241893798411474878840871 315 6971873725830072043481946898574034385353721045664768730782709019630 316 11280728653665422268175293070344461577497325287558567142257587860501 317 18252602379495494311657239968918495962851046333223335873040296880131 318 29533331033160916579832533039262957540348371620781903015297884740632 319 47785933412656410891489773008181453503199417954005238888338181620763 320 77319264445817327471322306047444411043547789574787141903636066361395 321 125105197858473738362812079055625864546747207528792380791974247982158 322 202424462304291065834134385103070275590294997103579522695610314343553 323 327529660162764804196946464158696140137042204632371903487584562325711 324 529954122467055870031080849261766415727337201735951426183194876669264 325 857483782629820674228027313420462555864379406368323329670779438994975 326 1387437905096876544259108162682228971591716608104274755853974315664239 327 2244921687726697218487135476102691527456096014472598085524753754659214 328 3632359592823573762746243638784920499047812622576872841378728070323453 329 5877281280550270981233379114887612026503908637049470926903481824982667 330 9509640873373844743979622753672532525551721259626343768282209895306120 331 15386922153924115725213001868560144552055629896675814695185691720288787 332 24896563027297960469192624622232677077607351156302158463467901615594907 333 40283485181222076194405626490792821629662981052977973158653593335883694 334 65180048208520036663598251113025498707270332209280131622121494951478601 335 105463533389742112858003877603818320336933313262258104780775088287362295 336 170643581598262149521602128716843819044203645471538236402896583238840896 337 276107114988004262379606006320662139381136958733796341183671671526203191 338 446750696586266411901208135037505958425340604205334577586568254765044087 339 722857811574270674280814141358168097806477562939130918770239926291247278 340 1169608508160537086182022276395674056231818167144465496356808181056291365 341 1892466319734807760462836417753842154038295730083596415127048107347538643 342 3062074827895344846644858694149516210270113897228061911483856288403830008 343 4954541147630152607107695111903358364308409627311658326610904395751368651 344 8016615975525497453752553806052874574578523524539720238094760684155198659 345 12971157123155650060860248917956232938886933151851378564705665079906567310 346 20987773098681147514612802724009107513465456676391098802800425764061765969 347 33958930221836797575473051641965340452352389828242477367506090843968333279 348 54946703320517945090085854365974447965817846504633576170306516608030099248 349 88905633542354742665558906007939788418170236332876053537812607451998432527 350 143852336862872687755644760373914236383988082837509629708119124060028531775 351 232757970405227430421203666381854024802158319170385683245931731512026964302 352 376610307268100118176848426755768261186146402007895312954050855572055496077 353 609368277673327548598052093137622285988304721178280996199982587084082460379 354 985978584941427666774900519893390547174451123186176309154033442656137956456 355 1595346862614755215372952613031012833162755844364457305354016029740220416835 356 2581325447556182882147853132924403380337206967550633614508049472396358373291 357 4176672310170938097520805745955416213499962811915090919862065502136578790126 358 6757997757727120979668658878879819593837169779465724534370114974532937163417 359 10934670067898059077189464624835235807337132591380815454232180476669515953543 360 17692667825625180056858123503715055401174302370846539988602295451202453116960 361 28627337893523239134047588128550291208511434962227355442834475927871969070503 362 46320005719148419190905711632265346609685737333073895431436771379074422187463 363 74947343612671658324953299760815637818197172295301250874271247306946391257966 364 121267349331820077515859011393080984427882909628375146305708018686020813445429 365 196214692944491735840812311153896622246080081923676397179979265992967204703395 366 317482042276311813356671322546977606673962991552051543485687284678988018148824 367 513696735220803549197483633700874228920043073475727940665666550671955222852219 368 831178777497115362554154956247851835594006065027779484151353835350943241001043 369 1344875512717918911751638589948726064514049138503507424817020386022898463853262 370 2176054290215034274305793546196577900108055203531286908968374221373841704854305 371 3520929802932953186057432136145303964622104342034794333785394607396740168707567 372 5696984093147987460363225682341881864730159545566081242753768828770581873561872 373 9217913896080940646420657818487185829352263887600875576539163436167322042269439 374 14914897989228928106783883500829067694082423433166956819292932264937903915831311 375 24132811885309868753204541319316253523434687320767832395832095701105225958100750 376 39047709874538796859988424820145321217517110753934789215125027966043129873932061 377 63180521759848665613192966139461574740951798074702621610957123667148355832032811 378 102228231634387462473181390959606895958468908828637410826082151633191485705964872 379 165408753394236128086374357099068470699420706903340032437039275300339841537997683 380 267636985028623590559555748058675366657889615731977443263121426933531327243962555 381 433045738422859718645930105157743837357310322635317475700160702233871168781960238 382 700682723451483309205485853216419204015199938367294918963282129167402496025922793 383 1133728461874343027851415958374163041372510261002612394663442831401273664807883031 384 1834411185325826337056901811590582245387710199369907313626724960568676160833805824 385 2968139647200169364908317769964745286760220460372519708290167791969949825641688855 386 4802550832525995701965219581555327532147930659742427021916892752538625986475494679 387 7770690479726165066873537351520072818908151120114946730207060544508575812117183534 388 12573241312252160768838756933075400351056081779857373752123953297047201798592678213 389 20343931791978325835712294284595473169964232899972320482331013841555777610709861747 390 32917173104230486604551051217670873521020314679829694234454967138602979409302539960 391 53261104896208812440263345502266346690984547579802014716785980980158757020012401707 392 86178278000439299044814396719937220212004862259631708951240948118761736429314941667 393 139439382896648111485077742222203566902989409839433723668026929098920493449327343374 394 225617660897087410529892138942140787114994272099065432619267877217682229878642285041 395 365057043793735522014969881164344354017983681938499156287294806316602723327969628415 396 590674704690822932544862020106485141132977954037564588906562683534284953206611913456 397 955731748484558454559831901270829495150961635976063745193857489850887676534581541871 398 1546406453175381387104693921377314636283939590013628334100420173385172629741193455327 399 2502138201659939841664525822648144131434901225989692079294277663236060306275774997198 400 4048544654835321228769219744025458767718840816003320413394697836621232936016968452525 401 6550682856495261070433745566673602899153742041993012492688975499857293242292743449723 402 10599227511330582299202965310699061666872582857996332906083673336478526178309711902248 403 17149910367825843369636710877372664566026324899989345398772648836335819420602455351971 404 27749137879156425668839676188071726232898907757985678304856322172814345598912167254219 405 44899048246982269038476387065444390798925232657975023703628971009150165019514622606190 406 72648186126138694707316063253516117031824140415960702008485293181964510618426789860409 407 117547234373120963745792450318960507830749373073935725712114264191114675637941412466599 408 190195420499259658453108513572476624862573513489896427720599557373079186256368202327008 409 307742654872380622198900963891437132693322886563832153432713821564193861894309614793607 410 497938075371640280652009477463913757555896400053728581153313378937273048150677817120615 411 805680730244020902850910441355350890249219286617560734586027200501466910044987431914222 412 1303618805615661183502919918819264647805115686671289315739340579438739958195665249034837 413 2109299535859682086353830360174615538054334973288850050325367779940206868240652680949059 414 3412918341475343269856750278993880185859450659960139366064708359378946826436317929983896 415 5522217877335025356210580639168495723913785633248989416390076139319153694676970610932955 416 8935136218810368626067330918162375909773236293209128782454784498698100521113288540916851 417 14457354096145393982277911557330871633687021926458118198844860638017254215790259151849806 418 23392490314955762608345242475493247543460258219667246981299645136715354736903547692766657 419 37849844411101156590623154032824119177147280146125365180144505774732608952693806844616463 420 61242334726056919198968396508317366720607538365792612161444150911447963689597354537383120 421 99092179137158075789591550541141485897754818511917977341588656686180572642291161381999583 422 160334513863214994988559947049458852618362356877710589503032807597628536331888515919382703 423 259426693000373070778151497590600338516117175389628566844621464283809108974179677301382286 424 419761206863588065766711444640059191134479532267339156347654271881437645306068193220764989 425 679187899863961136544862942230659529650596707656967723192275736165246754280247870522147275 426 1098949106727549202311574386870718720785076239924306879539930008046684399586316063742912264 427 1778137006591510338856437329101378250435672947581274602732205744211931153866563934265059539 428 2877086113319059541168011715972096971220749187505581482272135752258615553452879998007971803 429 4655223119910569880024449045073475221656422135086856085004341496470546707319443932273031342 430 7532309233229629421192460761045572192877171322592437567276477248729162260772323930281003145 431 12187532353140199301216909806119047414533593457679293652280818745199708968091767862554034487 432 19719841586369828722409370567164619607410764780271731219557295993928871228864091792835037632 433 31907373939510028023626280373283667021944358237951024871838114739128580196955859655389072119 434 51627215525879856746035650940448286629355123018222756091395410733057451425819951448224109751 435 83534589465389884769661931313731953651299481256173780963233525472186031622775811103613181870 436 135161804991269741515697582254180240280654604274396537054628936205243483048595762551837291621 437 218696394456659626285359513567912193931954085530570318017862461677429514671371573655450473491 438 353858199447929367801057095822092434212608689804966855072491397882672997719967336207287765112 439 572554593904588994086416609390004628144562775335537173090353859560102512391338909862738238603 440 926412793352518361887473705212097062357171465140504028162845257442775510111306246070026003715 441 1498967387257107355973890314602101690501734240476041201253199117002878022502645155932764242318 442 2425380180609625717861364019814198752858905705616545229416044374445653532613951402002790246033 443 3924347567866733073835254334416300443360639946092586430669243491448531555116596557935554488351 444 6349727748476358791696618354230499196219545651709131660085287865894185087730547959938344734384 445 10274075316343091865531872688646799639580185597801718090754531357342716642847144517873899222735 446 16623803064819450657228491042877298835799731249510849750839819223236901730577692477812243957119 447 26897878381162542522760363731524098475379916847312567841594350580579618373424836995686143179854 448 43521681445981993179988854774401397311179648096823417592434169803816520104002529473498387136973 449 70419559827144535702749218505925495786559564944135985434028520384396138477427366469184530316827 450 113941241273126528882738073280326893097739213040959403026462690188212658581429895942682917453800 451 184360801100271064585487291786252388884298777985095388460491210572608797058857262411867447770627 452 298302042373397593468225365066579281982037991026054791486953900760821455640287158354550365224427 453 482662843473668658053712656852831670866336769011150179947445111333430252699144420766417812995054 454 780964885847066251521938021919410952848374760037204971434399012094251708339431579120968178219481 455 1263627729320734909575650678772242623714711529048355151381844123427681961038575999887385991214535 456 2044592615167801161097588700691653576563086289085560122816243135521933669378007579008354169434016 457 3308220344488536070673239379463896200277797818133915274198087258949615630416583578895740160648551 458 5352812959656337231770828080155549776840884107219475397014330394471549299794591157904094330082567 459 8661033304144873302444067459619445977118681925353390671212417653421164930211174736799834490731118 460 14013846263801210534214895539774995753959566032572866068226748047892714230005765894703928820813685 461 22674879567946083836658962999394441731078247957926256739439165701313879160216940631503763311544803 462 36688725831747294370873858539169437485037813990499122807665913749206593390222706526207692132358488 463 59363605399693378207532821538563879216116061948425379547105079450520472550439647157711455443903291 464 96052331231440672578406680077733316701153875938924502354770993199727065940662353683919147576261779 465 155415936631134050785939501616297195917269937887349881901876072650247538491102000841630603020165070 466 251468267862574723364346181694030512618423813826274384256647065849974604431764354525549750596426849 467 406884204493708774150285683310327708535693751713624266158523138500222142922866355367180353616591919 468 658352472356283497514631865004358221154117565539898650415170204350196747354630709892730104213018768 469 1065236676849992271664917548314685929689811317253522916573693342850418890277497065259910457829610687 470 1723589149206275769179549413319044150843928882793421566988863547200615637632127775152640562042629455 471 2788825826056268040844466961633730080533740200046944483562556890051034527909624840412551019872240142 472 4512414975262543810024016374952774231377669082840366050551420437251650165541752615565191581914869597 473 7301240801318811850868483336586504311911409282887310534113977327302684693451377455977742601787109739 474 11813655776581355660892499711539278543289078365727676584665397764554334858993130071542934183701979336 475 19114896577900167511760983048125782855200487648614987118779375091857019552444507527520676785489089075 476 30928552354481523172653482759665061398489566014342663703444772856411354411437637599063610969191068411 477 50043448932381690684414465807790844253690053662957650822224147948268373963882145126584287754680157486 478 80972001286863213857067948567455905652179619677300314525668920804679728375319782725647898723871225897 479 131015450219244904541482414375246749905869673340257965347893068752948102339201927852232186478551383383 480 211987451506108118398550362942702655558049293017558279873561989557627830714521710577880085202422609280 481 343002901725353022940032777317949405463918966357816245221455058310575933053723638430112271680973992663 482 554990353231461141338583140260652061021968259375374525095017047868203763768245349007992356883396601943 483 897993254956814164278615917578601466485887225733190770316472106178779696821968987438104628564370594606 484 1452983608188275305617199057839253527507855485108565295411489154046983460590214336446096985447767196549 485 2350976863145089469895814975417854993993742710841756065727961260225763157412183323884201614012137791155 486 3803960471333364775513014033257108521501598195950321361139450414272746618002397660330298599459904987704 487 6154937334478454245408829008674963515495340906792077426867411674498509775414580984214500213472042778859 488 9958897805811819020921843041932072036996939102742398788006862088771256393416978644544798812931947766563 489 16113835140290273266330672050607035552492280009534476214874273763269766168831559628759299026403990545422 490 26072732946102092287252515092539107589489219112276875002881135852041022562248538273304097839335938311985 491 42186568086392365553583187143146143141981499121811351217755409615310788731080097902063396865739928857407 492 68259301032494457840835702235685250731470718234088226220636545467351811293328636175367494705075867169392 493 110445869118886823394418889378831393873452217355899577438391955082662600024408734077430891570815796026799 494 178705170151381281235254591614516644604922935589987803659028500550014411317737370252798386275891663196191 495 289151039270268104629673480993348038478375152945887381097420455632677011342146104330229277846707459222990 496 467856209421649385864928072607864683083298088535875184756448956182691422659883474583027664122599122419181 497 757007248691917490494601553601212721561673241481762565853869411815368434002029578913256941969306581642171 498 1224863458113566876359529626209077404644971330017637750610318367998059856661913053496284606091905704061352 499 1981870706805484366854131179810290126206644571499400316464187779813428290663942632409541548061212285703523 500 3206734164919051243213660806019367530851615901517038067074506147811488147325855685905826154153117989764875 501 5188604871724535610067791985829657657058260473016438383538693927624916437989798318315367702214330275468398 502 8395339036643586853281452791849025187909876374533476450613200075436404585315654004221193856367448265233273 503 13583943908368122463349244777678682844968136847549914834151894003061321023305452322536561558581778540701671 504 21979282945011709316630697569527708032878013222083391284765094078497725608621106326757755414949226805934944 505 35563226853379831779979942347206390877846150069633306118916988081559046631926558649294316973531005346636615 506 57542509798391541096610639916734098910724163291716697403682082160056772240547664976052072388480232152571559 507 93105736651771372876590582263940489788570313361350003522599070241615818872474223625346389362011237499208174 508 150648246450162913973201222180674588699294476653066700926281152401672591113021888601398461750491469651779733 509 243753983101934286849791804444615078487864790014416704448880222643288409985496112226744851112502707150987907 510 394402229552097200822993026625289667187159266667483405375161375044961001098518000828143312862994176802767640 511 638156212654031487672784831069904745675024056681900109824041597688249411084014113054888163975496883953755547 512 1032558442206128688495777857695194412862183323349383515199202972733210412182532113883031476838491060756523187 513 1670714654860160176168562688765099158537207380031283625023244570421459823266546226937919640813987944710278734 514 2703273097066288864664340546460293571399390703380667140222447543154670235449078340820951117652479005466801921 515 4373987751926449040832903235225392729936598083411950765245692113576130058715624567758870758466466950177080655 516 7077260848992737905497243781685686301335988786792617905468139656730800294164702908579821876118945955643882576 517 11451248600919186946330147016911079031272586870204568670713831770306930352880327476338692634585412905820963231 518 18528509449911924851827390798596765332608575656997186576181971427037730647045030384918514510704358861464845807 519 29979758050831111798157537815507844363881162527201755246895803197344660999925357861257207145289771767285809038 520 48508267500743036649984928614104609696489738184198941823077774624382391646970388246175721655994130628750654845 521 78488025551574148448142466429612454060370900711400697069973577821727052646895746107432928801283902396036463883 522 126996293052317185098127395043717063756860638895599638893051352446109444293866134353608650457278033024787118728 523 205484318603891333546269861473329517817231539607000335963024930267836496940761880461041579258561935420823582611 524 332480611656208518644397256517046581574092178502599974856076282713945941234628014814650229715839968445610701339 525 537964930260099852190667117990376099391323718109600310819101212981782438175389895275691808974401903866434283950 526 870445541916308370835064374507422680965415896612200285675177495695728379410017910090342038690241872312044985289 527 1408410472176408223025731492497798780356739614721800596494278708677510817585407805366033847664643776178479269239 528 2278856014092716593860795867005221461322155511334000882169456204373239196995425715456375886354885648490524254528 529 3687266486269124816886527359503020241678895126055801478663734913050750014580833520822409734019529424669003523767 530 5966122500361841410747323226508241703001050637389802360833191117423989211576259236278785620374415073159527778295 531 9653388986630966227633850586011261944679945763445603839496926030474739226157092757101195354393944497828531302062 532 15619511486992807638381173812519503647680996400835406200330117147898728437733351993379980974768359570988059080357 533 25272900473623773866015024398530765592360942164281010039827043178373467663890444750481176329162304068816590382419 534 40892411960616581504396198211050269240041938565116416240157160326272196101623796743861157303930663639804649462776 535 66165312434240355370411222609581034832402880729397426279984203504645663765514241494342333633092967708621239845195 536 107057724394856936874807420820631304072444819294513842520141363830917859867138038238203490937023631348425889307971 537 173223036829097292245218643430212338904847700023911268800125567335563523632652279732545824570116599057047129153166 538 280280761223954229120026064250843642977292519318425111320266931166481383499790317970749315507140230405473018461137 539 453503798053051521365244707681055981882140219342336380120392498502044907132442597703295140077256829462520147614303 540 733784559277005750485270771931899624859432738660761491440659429668526290632232915674044455584397059867993166075440 541 1187288357330057271850515479612955606741572958003097871561051928170571197764675513377339595661653889330513313689743 542 1921072916607063022335786251544855231601005696663859363001711357839097488396908429051384051246050949198506479765183 543 3108361273937120294186301731157810838342578654666957234562763286009668686161583942428723646907704838529019793454926 544 5029434190544183316522087982702666069943584351330816597564474643848766174558492371480107698153755787727526273220109 545 8137795464481303610708389713860476908286163005997773832127237929858434860720076313908831345061460626256546066675035 546 13167229655025486927230477696563142978229747357328590429691712573707201035278568685388939043215216413984072339895144 547 21305025119506790537938867410423619886515910363326364261818950503565635895998644999297770388276677040240618406570179 548 34472254774532277465169345106986762864745657720654954691510663077272836931277213684686709431491893454224690746465323 549 55777279894039068003108212517410382751261568083981318953329613580838472827275858683984479819768570494465309153035502 550 90249534668571345468277557624397145616007225804636273644840276658111309758553072368671189251260463948689999899500825 551 146026814562610413471385770141807528367268793888617592598169890238949782585828931052655669071029034443155309052536327 552 236276349231181758939663327766204673983276019693253866243010166897061092344382003421326858322289498391845308952037152 553 382303163793792172411049097908012202350544813581871458841180057136010874930210934473982527393318532835000618004573479 554 618579513024973931350712425674216876333820833275125325084190224033071967274592937895309385715608031226845926956610631 555 1000882676818766103761761523582229078684365646856996783925370281169082842204803872369291913108926564061846544961184110 556 1619462189843740035112473949256445955018186480132122109009560505202154809479396810264601298824534595288692471917794741 557 2620344866662506138874235472838675033702552126989118892934930786371237651684200682633893211933461159350539016878978851 558 4239807056506246173986709422095120988720738607121241001944491291573392461163597492898494510757995754639231488796773592 559 6860151923168752312860944894933796022423290734110359894879422077944630112847798175532387722691456913989770505675752443 560 11099958979674998486847654317028917011144029341231600896823913369518022574011395668430882233449452668629001994472526035 561 17960110902843750799708599211962713033567320075341960791703335447462652686859193843963269956140909582618772500148278478 562 29060069882518749286556253528991630044711349416573561688527248816980675260870589512394152189590362251247774494620804513 563 47020180785362500086264852740954343078278669491915522480230584264443327947729783356357422145731271833866546994769082991 564 76080250667881249372821106269945973122990018908489084168757833081424003208600372868751574335321634085114321489389887504 565 123100431453243749459085959010900316201268688400404606648988417345867331156330156225108996481052905918980868484158970495 566 199180682121124998831907065280846289324258707308893690817746250427291334364930529093860570816374540004095189973548857999 567 322281113574368748290993024291746605525527395709298297466734667773158665521260685318969567297427445923076058457707828494 568 521461795695493747122900089572592894849786103018191988284480918200449999886191214412830138113801985927171248431256686493 569 843742909269862495413893113864339500375313498727490285751215585973608665407451899731799705411229431850247306888964514987 570 1365204704965356242536793203436932395225099601745682274035696504174058665293643114144629843525031417777418555320221201480 571 2208947614235218737950686317301271895600413100473172559786912090147667330701095013876429548936260849627665862209185716467 572 3574152319200574980487479520738204290825512702218854833822608594321725995994738128021059392461292267405084417529406917947 573 5783099933435793718438165838039476186425925802692027393609520684469393326695833141897488941397553117032750279738592634414 574 9357252252636368698925645358777680477251438504910882227432129278791119322690571269918548333858845384437834697267999552361 575 15140352186072162417363811196817156663677364307602909621041649963260512649386404411816037275256398501470584977006592186775 576 24497604438708531116289456555594837140928802812513791848473779242051631972076975681734585609115243885908419674274591739136 577 39637956624780693533653267752411993804606167120116701469515429205312144621463380093550622884371642387379004651281183925911 578 64135561063489224649942724308006830945534969932630493317989208447363776593540355775285208493486886273287424325555775665047 579 103773517688269918183595992060418824750141137052747194787504637652675921215003735868835831377858528660666428976836959590958 580 167909078751759142833538716368425655695676106985377688105493846100039697808544091644121039871345414933953853302392735256005 581 271682596440029061017134708428844480445817244038124882892998483752715619023547827512956871249203943594620282279229694846963 582 439591675191788203850673424797270136141493351023502570998492329852755316832091919157077911120549358528574135581622430102968 583 711274271631817264867808133226114616587310595061627453891490813605470935855639746670034782369753302123194417860852124949931 584 1150865946823605468718481558023384752728803946085130024889983143458226252687731665827112693490302660651768553442474555052899 585 1862140218455422733586289691249499369316114541146757478781473957063697188543371412497147475860055962774962971303326680002830 586 3013006165279028202304771249272884122044918487231887503671457100521923441231103078324260169350358623426731524745801235055729 587 4875146383734450935891060940522383491361033028378644982452931057585620629774474490821407645210414586201694496049127915058559 588 7888152549013479138195832189795267613405951515610532486124388158107544071005577569145667814560773209628426020794929150114288 589 12763298932747930074086893130317651104766984543989177468577319215693164700780052059967075459771187795830120516844057065172847 590 20651451481761409212282725320112918718172936059599709954701707373800708771785629629112743274331961005458546537638986215287135 591 33414750414509339286369618450430569822939920603588887423279026589493873472565681689079818734103148801288667054483043280459982 592 54066201896270748498652343770543488541112856663188597377980733963294582244351311318192562008435109806747213592122029495747117 593 87480952310780087785021962220974058364052777266777484801259760552788455716916993007272380742538258608035880646605072776207099 594 141547154207050836283674305991517546905165633929966082179240494516083037961268304325464942750973368414783094238727102271954216 595 229028106517830924068696268212491605269218411196743566980500255068871493678185297332737323493511627022818974885332175048161315 596 370575260724881760352370574204009152174384045126709649159740749584954531639453601658202266244484995437602069124059277320115531 597 599603367242712684421066842416500757443602456323453216140241004653826025317638898990939589737996622460421044009391452368276846 598 970178627967594444773437416620509909617986501450162865299981754238780556957092500649141855982481617898023113133450729688392377 599 1569781995210307129194504259037010667061588957773616081440222758892606582274731399640081445720478240358444157142842182056669223 600 2539960623177901573967941675657520576679575459223778946740204513131387139231823900289223301702959858256467270276292911745061600 601 4109742618388208703162445934694531243741164416997395028180427272023993721506555299929304747423438098614911427419135093801730823 602 6649703241566110277130387610352051820420739876221173974920631785155380860738379200218528049126397956871378697695428005546792423 603 10759445859954318980292833545046583064161904293218569003101059057179374582244934500147832796549836055486290125114563099348523246 604 17409149101520429257423221155398634884582644169439742978021690842334755442983313700366360845676234012357668822809991104895315669 605 28168594961474748237716054700445217948744548462658311981122749899514130025228248200514193642226070067843958947924554204243838915 606 45577744062995177495139275855843852833327192632098054959144440741848885468211561900880554487902304080201627770734545309139154584 607 73746339024469925732855330556289070782071741094756366940267190641363015493439810101394748130128374148045586718659099513382993499 608 119324083087465103227994606412132923615398933726854421899411631383211900961651372002275302618030678228247214489393644822522148083 609 193070422111935028960849936968421994397470674821610788839678822024574916455091182103670050748159052376292801208052744335905141582 610 312394505199400132188844543380554918012869608548465210739090453407786817416742554105945353366189730604540015697446389158427289665 611 505464927311335161149694480348976912410340283370075999578769275432361733871833736209615404114348782980832816905499133494332431247 612 817859432510735293338539023729531830423209891918541210317859728840148551288576290315560757480538513585372832602945522652759720912 613 1323324359822070454488233504078508742833550175288617209896629004272510285160410026525176161594887296566205649508444656147092152159 614 2141183792332805747826772527808040573256760067207158420214488733112658836448986316840736919075425810151578482111390178799851873071 615 3464508152154876202315006031886549316090310242495775630111117737385169121609396343365913080670313106717784131619834834946944025230 616 5605691944487681950141778559694589889347070309702934050325606470497827958058382660206649999745738916869362613731225013746795898301 617 9070200096642558152456784591581139205437380552198709680436724207882997079667779003572563080416052023587146745351059848693739923531 618 14675892041130240102598563151275729094784450861901643730762330678380825037726161663779213080161790940456509359082284862440535821832 619 23746092137772798255055347742856868300221831414100353411199054886263822117393940667351776160577842964043656104433344711134275745363 620 38421984178903038357653910894132597395006282276001997141961385564644647155120102331130989240739633904500165463515629573574811567195 621 62168076316675836612709258636989465695228113690102350553160440450908469272514042998482765401317476868543821567948974284709087312558 622 100590060495578874970363169531122063090234395966104347695121826015553116427634145329613754642057110773043987031464603858283898879753 623 162758136812254711583072428168111528785462509656206698248282266466461585700148188328096520043374587641587808599413578142992986192311 624 263348197307833586553435597699233591875696905622311045943404092482014702127782333657710274685431698414631795630878182001276885072064 625 426106334120088298136508025867345120661159415278517744191686358948476287827930521985806794728806286056219604230291760144269871264375 626 689454531427921884689943623566578712536856320900828790135090451430490989955712855643517069414237984470851399861169942145546756336439 627 1115560865548010182826451649433923833198015736179346534326776810378967277783643377629323864143044270527071004091461702289816627600814 628 1805015396975932067516395273000502545734872057080175324461867261809458267739356233272840933557282254997922403952631644435363383937253 629 2920576262523942250342846922434426378932887793259521858788644072188425545522999610902164797700326525524993408044093346725180011538067 630 4725591659499874317859242195434928924667759850339697183250511333997883813262355844175005731257608780522915811996724991160543395475320 631 7646167922023816568202089117869355303600647643599219042039155406186309358785355455077170528957935306047909220040818337885723407013387 632 12371759581523690886061331313304284228268407493938916225289666740184193172047711299252176260215544086570825032037543329046266802488707 633 20017927503547507454263420431173639531869055137538135267328822146370502530833066754329346789173479392618734252078361666931990209502094 634 32389687085071198340324751744477923760137462631477051492618488886554695702880778053581523049389023479189559284115904995978257011990801 635 52407614588618705794588172175651563292006517769015186759947311032925198233713844807910869838562502871808293536194266662910247221492895 636 84797301673689904134912923920129487052143980400492238252565799919479893936594622861492392887951526350997852820310171658888504233483696 637 137204916262308609929501096095781050344150498169507425012513110952405092170308467669403262726514029222806146356504438321798751454976591 638 222002217935998514064414020015910537396294478569999663265078910871884986106903090530895655614465555573803999176814609980687255688460287 639 359207134198307123993915116111691587740444976739507088277592021824290078277211558200298918340979584796610145533319048302486007143436878 640 581209352134305638058329136127602125136739455309506751542670932696175064384114648731194573955445140370414144710133658283173262831897165 641 940416486332612762052244252239293712877184432049013839820262954520465142661326206931493492296424725167024290243452706585659269975334043 642 1521625838466918400110573388366895838013923887358520591362933887216640207045440855662688066251869865537438434953586364868832532807231208 643 2462042324799531162162817640606189550891108319407534431183196841737105349706767062594181558548294590704462725197039071454491802782565251 644 3983668163266449562273391028973085388905032206766055022546130728953745556752207918256869624800164456241901160150625436323324335589796459 645 6445710488065980724436208669579274939796140526173589453729327570690850906458974980851051183348459046946363885347664507777816138372361710 646 10429378651332430286709599698552360328701172732939644476275458299644596463211182899107920808148623503188265045498289944101140473962158169 647 16875089139398411011145808368131635268497313259113233930004785870335447369670157879958971991497082550134628930845954451878956612334519879 648 27304467790730841297855408066683995597198485992052878406280244169980043832881340779066892799645706053322893976344244395980097086296678048 649 44179556930129252309001216434815630865695799251166112336285030040315491202551498659025864791142788603457522907190198847859053698631197927 650 71484024720860093606856624501499626462894285243218990742565274210295535035432839438092757590788494656780416883534443243839150784927875975 651 115663581650989345915857840936315257328590084494385103078850304250611026237984338097118622381931283260237939790724642091698204483559073902 652 187147606371849439522714465437814883791484369737604093821415578460906561273417177535211379972719777917018356674259085335537355268486949877 653 302811188022838785438572306374130141120074454231989196900265882711517587511401515632330002354651061177256296464983727427235559752046023779 654 489958794394688224961286771811945024911558823969593290721681461172424148784818693167541382327370839094274653139242812762772915020532973656 655 792769982417527010399859078186075166031633278201582487621947343883941736296220208799871384682021900271530949604226540190008474772578997435 656 1282728776812215235361145849998020190943192102171175778343628805056365885081038901967412767009392739365805602743469352952781389793111971091 657 2075498759229742245761004928184095356974825380372758265965576148940307621377259110767284151691414639637336552347695893142789864565690968526 658 3358227536041957481122150778182115547918017482543934044309204953996673506458298012734696918700807379003142155091165246095571254358802939617 659 5433726295271699726883155706366210904892842862916692310274781102936981127835557123501981070392222018640478707438861139238361118924493908143 660 8791953831313657208005306484548326452810860345460626354583986056933654634293855136236677989093029397643620862530026385333932373283296847760 661 14225680126585356934888462190914537357703703208377318664858767159870635762129412259738659059485251416284099569968887524572293492207790755903 662 23017633957899014142893768675462863810514563553837945019442753216804290396423267395975337048578280813927720432498913909906225865491087603663 663 37243314084484371077782230866377401168218266762215263684301520376674926158552679655713996108063532230211820002467801434478519357698878359566 664 60260948042383385220675999541840264978732830316053208703744273593479216554975947051689333156641813044139540434966715344384745223189965963229 665 97504262126867756298458230408217666146951097078268472388045793970154142713528626707403329264705345274351360437434516778863264580888844322795 666 157765210169251141519134229950057931125683927394321681091790067563633359268504573759092662421347158318490900872401232123248009804078810286024 667 255269472296118897817592460358275597272635024472590153479835861533787501982033200466495991686052503592842261309835748902111274384967654608819 668 413034682465370039336726690308333528398318951866911834571625929097420861250537774225588654107399661911333162182236981025359284189046464894843 669 668304154761488937154319150666609125670953976339501988051461790631208363232570974692084645793452165504175423492072729927470558574014119503662 670 1081338837226858976491045840974942654069272928206413822623087719728629224483108748917673299900851827415508585674309710952829842763060584398505 671 1749642991988347913645364991641551779740226904545915810674549510359837587715679723609757945694303992919684009166382440880300401337074703902167 672 2830981829215206890136410832616494433809499832752329633297637230088466812198788472527431245595155820335192594840692151833130244100135288300672 673 4580624821203554803781775824258046213549726737298245443972186740448304399914468196137189191289459813254876604007074592713430645437209992202839 674 7411606650418761693918186656874540647359226570050575077269823970536771212113256668664620436884615633590069198847766744546560889537345280503511 675 11992231471622316497699962481132586860908953307348820521242010710985075612027724864801809628174075446844945802854841337259991534974555272706350 676 19403838122041078191618149138007127508268179877399395598511834681521846824140981533466430065058691080435015001702608081806552424511900553209861 677 31396069593663394689318111619139714369177133184748216119753845392506922436168706398268239693232766527279960804557449419066543959486455825916211 678 50799907715704472880936260757146841877445313062147611718265680074028769260309687931734669758291457607714975806260057500873096383998356379126072 679 82195977309367867570254372376286556246622446246895827838019525466535691696478394330002909451524224134994936610817506919939640343484812205042283 680 132995885025072340451190633133433398124067759309043439556285205540564460956788082261737579209815681742709912417077564420812736727483168584168355 681 215191862334440208021445005509719954370690205555939267394304731007100152653266476591740488661339905877704849027895071340752377070967980789210638 682 348187747359512548472635638643153352494757964864982706950589936547664613610054558853478067871155587620414761444972635761565113798451149373378993 683 563379609693952756494080644152873306865448170420921974344894667554764766263321035445218556532495493498119610472867707102317490869419130162589631 684 911567357053465304966716282796026659360206135285904681295484604102429379873375594298696624403651081118534371917840342863882604667870279535968624 685 1474946966747418061460796926948899966225654305706826655640379271657194146136696629743915180936146574616653982390708049966200095537289409698558255 686 2386514323800883366427513209744926625585860440992731336935863875759623526010072224042611805339797655735188354308548392830082700205159689234526879 687 3861461290548301427888310136693826591811514746699557992576243147416817672146768853786526986275944230351842336699256442796282795742449098933085134 688 6247975614349184794315823346438753217397375187692289329512107023176441198156841077829138791615741886087030691007804835626365495947608788167612013 689 10109436904897486222204133483132579809208889934391847322088350170593258870303609931615665777891686116438873027707061278422648291690057887100697147 690 16357412519246671016519956829571333026606265122084136651600457193769700068460451009444804569507428002525903718714866114049013787637666675268309160 691 26466849424144157238724090312703912835815155056475983973688807364362958938764060941060470347399114118964776746421927392471662079327724562369006307 692 42824261943390828255244047142275245862421420178560120625289264558132659007224511950505274916906542121490680465136793506520675866965391237637315467 693 69291111367534985493968137454979158698236575235036104598978071922495617945988572891565745264305656240455457211558720898992337946293115800006321774 694 112115373310925813749212184597254404560657995413596225224267336480628276953213084842071020181212198361946137676695514405513013813258507037643637241 695 181406484678460799243180322052233563258894570648632329823245408403123894899201657733636765445517854602401594888254235304505351759551622837649959015 696 293521857989386612992392506649487967819552566062228555047512744883752171852414742575707785626730052964347732564949749710018365572810129875293596256 697 474928342667847412235572828701721531078447136710860884870758153286876066751616400309344551072247907566749327453203985014523717332361752712943555271 698 768450200657234025227965335351209498897999702773089439918270898170628238604031142885052336698977960531097060018153734724542082905171882588237151527 699 1243378543325081437463538164052931029976446839483950324789029051457504305355647543194396887771225868097846387471357719739065800237533635301180706798 700 2011828743982315462691503499404140528874446542257039764707299949628132543959678686079449224470203828628943447489511454463607883142705517889417858325 701 3255207287307396900155041663457071558850893381740990089496329001085636849315326229273846112241429696726789834960869174202673683380239153190598565123 702 5267036031289712362846545162861212087725339923998029854203628950713769393275004915353295336711633525355733282450380628666281566522944671080016423448 703 8522243318597109263001586826318283646576233305739019943699957951799406242590331144627141448953063222082523117411249802868955249903183824270614988571 704 13789279349886821625848131989179495734301573229737049797903586902513175635865336059980436785664696747438256399861630431535236816426128495350631412019 705 22311522668483930888849718815497779380877806535476069741603544854312581878455667204607578234617759969520779517272880234404192066329312319621246400590 706 36100802018370752514697850804677275115179379765213119539507131756825757514321003264588015020282456716959035917134510665939428882755440814971877812609 707 58412324686854683403547569620175054496057186300689189281110676611138339392776670469195593254900216686479815434407390900343620949084753134593124213199 708 94513126705225435918245420424852329611236566065902308820617808367964096907097673733783608275182673403438851351541901566283049831840193949565002025808 709 152925451392080119321792990045027384107293752366591498101728484979102436299874344202979201530082890089918666785949292466626670780924947084158126239007 710 247438578097305555240038410469879713718530318432493806922346293347066533206972017936762809805265563493357518137491194032909720612765141033723128264815 711 400364029489385674561831400514907097825824070799085305024074778326168969506846362139742011335348453583276184923440486499536391393690088117881254503822 712 647802607586691229801869810984786811544354389231579111946421071673235502713818380076504821140614017076633703060931680532446112006455229151604382768637 713 1048166637076076904363701211499693909370178460030664416970495849999404472220664742216246832475962470659909887984372167031982503400145317269485637272459 714 1695969244662768134165571022484480720914532849262243528916916921672639974934483122292751653616576487736543591045303847564428615406600546421090020041096 715 2744135881738845038529272233984174630284711309292907945887412771672044447155147864508998486092538958396453479029676014596411118806745863690575657313555 716 4440105126401613172694843256468655351199244158555151474804329693344684422089630986801750139709115446132997070074979862160839734213346410111665677354651 717 7184241008140458211224115490452829981483955467848059420691742465016728869244778851310748625801654404529450549104655876757250853020092273802241334668206 718 11624346134542071383918958746921485332683199626403210895496072158361413291334409838112498765510769850662447619179635738918090587233438683913907012022857 719 18808587142682529595143074237374315314167155094251270316187814623378142160579188689423247391312424255191898168284291615675341440253530957716148346691063 720 30432933277224600979062032984295800646850354720654481211683886781739555451913598527535746156823194105854345787463927354593432027486969641630055358713920 721 49241520419907130574205107221670115961017509814905751527871701405117697612492787216958993548135618361046243955748218970268773467740500599346203705404983 722 79674453697131731553267140205965916607867864535560232739555588186857253064406385744494739704958812466900589743212146324862205495227470240976259064118903 723 128915974117038862127472247427636032568885374350465984267427289591974950676899172961453733253094430827946833698960365295130978962967970840322462769523886 724 208590427814170593680739387633601949176753238886026217006982877778832203741305558705948472958053243294847423442172511619993184458195441081298721833642789 725 337506401931209455808211635061237981745638613236492201274410167370807154418204731667402206211147674122794257141132876915124163421163411921621184603166675 726 546096829745380049488951022694839930922391852122518418281393045149639358159510290373350679169200917417641680583305388535117347879358853002919906436809464 727 883603231676589505297162657756077912668030465359010619555803212520446512577715022040752885380348591540435937724438265450241511300522264924541091039976139 728 1429700061421969554786113680450917843590422317481529037837196257670085870737225312414103564549549508958077618307743653985358859179881117927460997476785603 729 2313303293098559060083276338206995756258452782840539657392999470190532383314940334454856449929898100498513556032181919435600370480403382852002088516761742 730 3743003354520528614869390018657913599848875100322068695230195727860618254052165646868960014479447609456591174339925573420959229660284500779463085993547345 731 6056306647619087674952666356864909356107327883162608352623195198051150637367105981323816464409345709955104730372107492856559600140687883631465174510309087 732 9799310002139616289822056375522822955956202983484677047853390925911768891419271628192776478888793319411695904712033066277518829800972384410928260503856432 733 15855616649758703964774722732387732312063530866647285400476586123962919528786377609516592943298139029366800635084140559134078429941660268042393435014165519 734 25654926651898320254596779107910555268019733850131962448329977049874688420205649237709369422186932348778496539796173625411597259742632652453321695518021951 735 41510543301657024219371501840298287580083264716779247848806563173837607948992026847225962365485071378145297174880314184545675689684292920495715130532187470 736 67165469953555344473968280948208842848102998566911210297136540223712296369197676084935331787672003726923793714676487809957272949426925572949036826050209421 737 108676013255212368693339782788507130428186263283690458145943103397549904318189702932161294153157075105069090889556801994502948639111218493444751956582396891 738 175841483208767713167308063736715973276289261850601668443079643621262200687387379017096625940829078831992884604233289804460221588538144066393788782632606312 739 284517496463980081860647846525223103704475525134292126589022747018812105005577081949257920093986153937061975493790091798963170227649362559838540739215003203 740 460358979672747795027955910261939076980764786984893795032102390640074305692964460966354546034815232769054860098023381603423391816187506626232329521847609515 741 744876476136727876888603756787162180685240312119185921621125137658886410698541542915612466128801386706116835591813473402386562043836869186070870261062612718 742 1205235455809475671916559667049101257666005099104079716653227528298960716391506003881967012163616619475171695689836855005809953860024375812303199782910222233 743 1950111931946203548805163423836263438351245411223265638274352665957847127090047546797579478292418006181288531281650328408196515903861244998374070043972834951 744 3155347387755679220721723090885364696017250510327345354927580194256807843481553550679546490456034625656460226971487183414006469763885620810677269826883057184 745 5105459319701882769526886514721628134368495921550610993201932860214654970571601097477125968748452631837748758253137511822202985667746865809051339870855892135 746 8260806707457561990248609605606992830385746431877956348129513054471462814053154648156672459204487257494208985224624695236209455431632486619728609697738949319 747 13366266027159444759775496120328620964754242353428567341331445914686117784624755745633798427952939889331957743477762207058412441099379352428779949568594841454 748 21627072734617006750024105725935613795139988785306523689460958969157580598677910393790470887157427146826166728702386902294621896531011839048508559266333790773 749 34993338761776451509799601846264234759894231138735091030792404883843698383302666139424269315110367036158124472180149109353034337630391191477288508834928632227 750 56620411496393458259823707572199848555034219924041614720253363853001278981980576533214740202267794182984291200882536011647656234161403030525797068101262423000 751 91613750258169909769623309418464083314928451062776705751045768736844977365283242672639009517378161219142415673062685121000690571791794222003085576936191055227 752 148234161754563368029447016990663931869962670986818320471299132589846256347263819205853749719645955402126706873945221132648346805953197252528882645037453478227 753 239847912012733277799070326409128015184891122049595026222344901326691233712547061878492759237024116621269122547007906253649037377744991474531968221973644533454 754 388082073767296645828517343399791947054853793036413346693644033916537490059810881084346508956670072023395829420953127386297384183698188727060850867011098011681 755 627929985780029923627587669808919962239744915086008372915988935243228723772357942962839268193694188644664951967961033639946421561443180201592819088984742545135 756 1016012059547326569456105013208711909294598708122421719609632969159766213832168824047185777150364260668060781388914161026243805745141368928653669955995840556816 757 1643942045327356493083692683017631871534343623208430092525621904402994937604526767010025045344058449312725733356875194666190227306584549130246489044980583101951 758 2659954104874683062539797696226343780828942331330851812135254873562761151436695591057210822494422709980786514745789355692434033051725918058900159000976423658767 759 4303896150202039555623490379243975652363285954539281904660876777965756089041222358067235867838481159293512248102664550358624260358310467189146648045957006760718 760 6963850255076722618163288075470319433192228285870133716796131651528517240477917949124446690332903869274298762848453906051058293410036385248046807046933430419485 761 11267746405278762173786778454714295085555514240409415621457008429494273329519140307191682558171385028567811010951118456409682553768346852437193455092890437180203 762 18231596660355484791950066530184614518747742526279549338253140081022790569997058256316129248504288897842109773799572362460740847178383237685240262139823867599688 763 29499343065634246965736844984898909604303256766688964959710148510517063899516198563507811806675673926409920784750690818870423400946730090122433717232714304779891 764 47730939725989731757686911515083524123050999292968514297963288591539854469513256819823941055179962824252030558550263181331164248125113327807673979372538172379579 765 77230282791623978723423756499982433727354256059657479257673437102056918369029455383331752861855636750661951343300954000201587649071843417930107696605252477159470 766 124961222517613710481110668015065957850405255352625993555636725693596772838542712203155693917035599574913981901851217181532751897196956745737781675977790649539049 767 202191505309237689204534424515048391577759511412283472813310162795653691207572167586487446778891236325575933245152171181734339546268800163667889372583043126698519 768 327152727826851399685645092530114349428164766764909466368946888489250464046114879789643140695926835900489915147003388363267091443465756909405671048560833776237568 769 529344233136089088890179517045162741005924278177192939182257051284904155253687047376130587474818072226065848392155559545001430989734557073073560421143876902936087 770 856496960962940488575824609575277090434089044942102405551203939774154619299801927165773728170744908126555763539158947908268522433200313982479231469704710679173655 771 1385841194099029577466004126620439831440013323119295344733460991059058774553488974541904315645562980352621611931314507453269953422934871055552791890848587582109742 772 2242338155061970066041828736195716921874102368061397750284664930833213393853290901707678043816307888479177375470473455361538475856135185038032023360553298261283397 773 3628179349160999643507832862816156753314115691180693095018125921892272168406779876249582359461870868831798987401787962814808429279070056093584815251401885843393139 774 5870517504222969709549661599011873675188218059242090845302790852725485562260070777957260403278178757310976362872261418176346905135205241131616838611955184104676536 775 9498696853383969353057494461828030428502333750422783940320916774617757730666850654206842762740049626142775350274049380991155334414275297225201653863357069948069675 776 15369214357606939062607156060839904103690551809664874785623707627343243292926921432164103166018228383453751713146310799167502239549480538356818492475312254052746211 777 24867911210990908415664650522667934532192885560087658725944624401961001023593772086370945928758278009596527063420360180158657573963755835582020146338669324000815886 778 40237125568597847478271806583507838635883437369752533511568332029304244316520693518535049094776506393050278776566670979326159813513236373938838638813981578053562097 779 65105036779588755893936457106175773168076322929840192237512956431265245340114465604905995023534784402646805839987031159484817387476992209520858785152650902054377983 780 105342162348186603372208263689683611803959760299592725749081288460569489656635159123441044118311290795697084616553702138810977200990228583459697423966632480107940080 781 170447199127775359266144720795859384972036083229432917986594244891834734996749624728347039141846075198343890456540733298295794588467220792980556209119283382162318063 782 275789361475961962638352984485542996775995843529025643735675533352404224653384783851788083260157365994040975073094435437106771789457449376440253633085915862270258143 783 446236560603737321904497705281402381748031926758458561722269778244238959650134408580135122402003441192384865529635168735402566377924670169420809842205199244432576206 784 722025922079699284542850689766945378524027770287484205457945311596643184303519192431923205662160807186425840602729604172509338167382119545861063475291115106702834349 785 1168262482683436606447348395048347760272059697045942767180215089840882143953653601012058328064164248378810706132364772907911904545306789715281873317496314351135410555 786 1890288404763135890990199084815293138796087467333426972638160401437525328257172793443981533726325055565236546735094377080421242712688909261142936792787429457838244904 787 3058550887446572497437547479863640899068147164379369739818375491278407472210826394456039861790489303944047252867459149988333147257995698976424810110283743808973655459 788 4948839292209708388427746564678934037864234631712796712456535892715932800467999187900021395516814359509283799602553527068754389970684608237567746903071173266811900363 789 8007390179656280885865294044542574936932381796092166452274911383994340272678825582356061257307303663453331052470012677057087537228680307213992557013354917075785555822 790 12956229471865989274293040609221508974796616427804963164731447276710273073146824770256082652824118022962614852072566204125841927199364915451560303916426090342597456185 791 20963619651522270160158334653764083911728998223897129617006358660704613345825650352612143910131421686415945904542578881182929464428045222665552860929781007418383012007 792 33919849123388259434451375262985592886525614651702092781737805937414886418972475122868226562955539709378560756615145085308771391627410138117113164846207097760980468192 793 54883468774910529594609709916749676798254612875599222398744164598119499764798125475480370473086961395794506661157723966491700856055455360782666025775988105179363480199 794 88803317898298789029061085179735269684780227527301315180481970535534386183770600598348597036042501105173067417772869051800472247682865498899779190622195202940343948391 795 143686786673209318623670795096484946483034840402900537579226135133653885948568726073828967509129462500967574078930593018292173103738320859682445216398183308119707428590 796 232490104571508107652731880276220216167815067930201852759708105669188272132339326672177564545171963606140641496703462070092645351421186358582224407020378511060051376981 797 376176891244717426276402675372705162650849908333102390338934240802842158080908052746006532054301426107108215575634055088384818455159507218264669623418561819179758805571 798 608666995816225533929134555648925378818664976263304243098642346472030430213247379418184096599473389713248857072337517158477463806580693576846894030438940330239810182552 799 984843887060942960205537231021630541469514884596406633437576587274872588294155432164190628653774815820357072647971572246862282261740200795111563653857502149419568988123 800 1593510882877168494134671786670555920288179860859710876536218933746903018507402811582374725253248205533605929720309089405339746068320894371958457684296442479659379170675 801 2578354769938111454340209017692186461757694745456117509973795521021775606801558243746565353907023021353963002368280661652202028330061095167070021338153944629078948158798 802 4171865652815279948474880804362742382045874606315828386510014454768678625308961055328940079160271226887568932088589751057541774398381989539028479022450387108738327329473 803 6750220422753391402815089822054928843803569351771945896483809975790454232110519299075505433067294248241531934456870412709743802728443084706098500360604331737817275488271 804 10922086075568671351289970626417671225849443958087774282993824430559132857419480354404445512227565475129100866545460163767285577126825074245126979383054718846555602817744 805 17672306498322062754105060448472600069653013309859720179477634406349587089529999653479950945294859723370632801002330576477029379855268158951225479743659050584372878306015 806 28594392573890734105395031074890271295502457267947494462471458836908719946949480007884396457522425198499733667547790740244314956982093233196352459126713769430928481123759 807 46266699072212796859500091523362871365155470577807214641949093243258307036479479661364347402817284921870366468550121316721344336837361392147577938870372820015301359429774 808 74861091646103530964895122598253142660657927845754709104420552080167026983428959669248743860339710120370100136097912056965659293819454625343930397997086589446229840553533 809 121127790718316327824395214121616014025813398423561923746369645323425334019908439330613091263156995042240466604648033373687003630656816017491508336867459409461531199983307 810 195988882364419858789290336719869156686471326269316632850790197403592361003337398999861835123496705162610566740745945430652662924476270642835438734864545998907761040536840 811 317116673082736186613685550841485170712284724692878556597159842727017695023245838330474926386653700204851033345393978804339666555133086660326947071732005408369292240520147 812 513105555447156045402975887561354327398756050962195189447950040130610056026583237330336761510150405367461600086139924234992329479609357303162385806596551407277053281056987 813 830222228529892232016661438402839498111040775655073746045109882857627751049829075660811687896804105572312633431533903039331996034742443963489332878328556815646345521577134 814 1343327783977048277419637325964193825509796826617268935493059922988237807076412312991148449406954510939774233517673827274324325514351801266651718684925108222923398802634121 815 2173550012506940509436298764367033323620837602272342681538169805845865558126241388651960137303758616512086866949207730313656321549094245230141051563253665038569744324211255 816 3516877796483988786855936090331227149130634428889611617031229728834103365202653701643108586710713127451861100466881557587980647063446046496792770248178773261493143126845376 817 5690427808990929296292234854698260472751472031161954298569399534679968923328895090295068724014471743963947967416089287901636968612540291726933821811432438300062887451056631 818 9207305605474918083148170945029487621882106460051565915600629263514072288531548791938177310725184871415809067882970845489617615675986338223726592059611211561556030577902007 819 14897733414465847379440405799727748094633578491213520214170028798194041211860443882233246034739656615379757035299060133391254584288526629950660413871043649861618918028958638 820 24105039019940765462588576744757235716515684951265086129770658061708113500391992674171423345464841486795566103182030978880872199964512968174387005930654861423174948606860645 821 39002772434406612842028982544484983811149263442478606343940686859902154712252436556404669380204498102175323138481091112272126784253039598125047419801698511284793866635819283 822 63107811454347378304617559289242219527664948393743692473711344921610268212644429230576092725669339588970889241663122091152998984217552566299434425732353372707968815242679928 823 102110583888753991146646541833727203338814211836222298817652031781512422924896865786980762105873837691146212380144213203425125768470592164424481845534051883992762681878499211 824 165218395343101369451264101122969422866479160229965991291363376703122691137541295017556854831543177280117101621807335294578124752688144730723916271266405256700731497121179139 825 267328979231855360597910642956696626205293372066188290109015408484635114062438160804537616937417014971263314001951548498003250521158736895148398116800457140693494178999678350 826 432547374574956730049174744079666049071772532296154281400378785187757805199979455822094471768960192251380415623758883792581375273846881625872314388066862397394225676120857489 827 699876353806812090647085387036362675277065904362342571509394193672392919262417616626632088706377207222643729625710432290584625795005618521020712504867319538087719855120535839 828 1132423728381768820696260131116028724348838436658496852909772978860150724462397072448726560475337399474024145249469316083166001068852500146893026892934181935481945531241393328 829 1832300082188580911343345518152391399625904341020839424419167172532543643724814689075358649181714606696667874875179748373750626863858118667913739397801501473569665386361929167 830 2964723810570349732039605649268420123974742777679336277328940151392694368187211761524085209657052006170692020124649064456916627932710618814806766290735683409051610917603322495 831 4797023892758930643382951167420811523600647118700175701748107323925238011912026450599443858838766612867359894999828812830667254796568737482720505688537184882621276303965251662 832 7761747703329280375422556816689231647575389896379511979077047475317932380099238212123529068495818619038051915124477877287583882729279356297527271979272868291672887221568574157 833 12558771596088211018805507984110043171176037015079687680825154799243170392011264662722972927334585231905411810124306690118251137525848093780247777667810053174294163525533825819 834 20320519299417491394228064800799274818751426911459199659902202274561102772110502874846501995830403850943463725248784567405835020255127450077775049647082921465967050747102399976 835 32879290895505702413033572784909317989927463926538887340727357073804273164121767537569474923164989082848875535373091257524086157780975543858022827314892974640261214272636225795 836 53199810194923193807261637585708592808678890837998087000629559348365375936232270412415976918995392933792339260621875824929921178036102993935797876961975896106228265019738625771 837 86079101090428896220295210370617910798606354764536974341356916422169649100354037949985451842160382016641214795994967082454007335817078537793820704276868870746489479292374851566 838 139278911285352090027556847956326503607285245602535061341986475770535025036586308362401428761155774950433554056616842907383928513853181531729618581238844766852717744312113477337 839 225358012375780986247852058326944414405891600367072035683343392192704674136940346312386880603316156967074768852611809989837935849670260069523439285515713637599207223604488328903 840 364636923661133076275408906283270918013176845969607097025329867963239699173526654674788309364471931917508322909228652897221864363523441601253057866754558404451924967916601806240 841 589994936036914062523260964610215332419068446336679132708673260155944373310467000987175189967788088884583091761840462887059800213193701670776497152270272042051132191521090135143 842 954631859698047138798669870893486250432245292306286229734003128119184072483993655661963499332260020802091414671069115784281664576717143272029555019024830446503057159437691941383 843 1544626795734961201321930835503701582851313738642965362442676388275128445794460656649138689300048109686674506432909578671341464789910844942806052171295102488554189350958782076526 844 2499258655433008340120600706397187833283559030949251592176679516394312518278454312311102188632308130488765921103978694455623129366627988214835607190319932935057246510396474017909 845 4043885451167969541442531541900889416134872769592216954619355904669440964072914968960240877932356240175440427536888273126964594156538833157641659361615035423611435861355256094435 846 6543144106600977881563132248298077249418431800541468546796035421063753482351369281271343066564664370664206348640866967582587723523166821372477266551934968358668682371751730112344 847 10587029557768947423005663790198966665553304570133685501415391325733194446424284250231583944497020610839646776177755240709552317679705654530118925913550003782280118233106986206779 848 17130173664369925304568796038497043914971736370675154048211426746796947928775653531502927011061684981503853124818622208292140041202872475902596192465484972140948800604858716319123 849 27717203222138872727574459828696010580525040940808839549626818072530142375199937781734510955558705592343499900996377449001692358882578130432715118379034975923228918837965702525902 850 44847376886508798032143255867193054495496777311483993597838244819327090303975591313237437966620390573847353025814999657293832400085450606335311310844519948064177719442824418845025 851 72564580108647670759717715695889065076021818252292833147465062891857232679175529094971948922179096166190852926811377106295524758968028736768026429223554923987406638280790121370927 852 117411956995156468791860971563082119571518595563776826745303307711184322983151120408209386888799486740038205952626376763589357159053479343103337740068074872051584357723614540215952 853 189976537103804139551578687258971184647540413816069659892768370603041555662326649503181335810978582906229058879437753869884881918021508079871364169291629796038990996004404661586879 854 307388494098960608343439658822053304219059009379846486638071678314225878645477769911390722699778069646267264832064130633474239077074987422974701909359704668090575353728019201802831 855 497365031202764747895018346081024488866599423195916146530840048917267434307804419414572058510756652552496323711501884503359120995096495502846066078651334464129566349732423863389710 856 804753525301725356238458004903077793085658432575762633168911727231493312953282189325962781210534722198763588543566015136833360072171482925820767988011039132220141703460443065192541 857 1302118556504490104133476350984102281952257855771678779699751776148760747261086608740534839721291374751259912255067899640192481067267978428666834066662373596349708053192866928582251 858 2106872081806215460371934355887180075037916288347441412868663503380254060214368798066497620931826096950023500798633914777025841139439461354487602054673412728569849756653309993774792 859 3408990638310705564505410706871282356990174144119120192568415279529014807475455406807032460653117471701283413053701814417218322206707439783154436121335786324919557809846176922357043 860 5515862720116921024877345062758462432028090432466561605437078782909268867689824204873530081584943568651306913852335729194244163346146901137642038176009199053489407566499486916131835 861 8924853358427626589382755769629744789018264576585681798005494062438283675165279611680562542238061040352590326906037543611462485552854340920796474297344985378408965376345663838488878 862 14440716078544547614260100832388207221046355009052243403442572845347552542855103816554092623823004609003897240758373272805706648899001242058438512473354184431898372942845150754620713 863 23365569436972174203642856602017952010064619585637925201448066907785836218020383428234655166061065649356487567664410816417169134451855582979234986770699169810307338319190814593109591 864 37806285515516721817902957434406159231110974594690168604890639753133388760875487244788747789884070258360384808422784089222875783350856825037673499244053354242205711262035965347730304 865 61171854952488896021545814036424111241175594180328093806338706660919224978895870673023402955945135907716872376087194905640044917802712408016908486014752524052513049581226779940839895 866 98978140468005617839448771470830270472286568775018262411229346414052613739771357917812150745829206166077257184509978994862920701153569233054581985258805878294718760843262745288570199 867 160149995420494513860994585507254381713462162955346356217568053074971838718667228590835553701774342073794129560597173900502965618956281641071490471273558402347231810424489525229410094 868 259128135888500131700443356978084652185748731730364618628797399489024452458438586508647704447603548239871386745107152895365886320109850874126072456532364280641950571267752270517980293 869 419278131308994645561437942485339033899210894685710974846365452563996291177105815099483258149377890313665516305704326795868851939066132515197562927805922682989182381692241795747390387 870 678406267197494777261881299463423686084959626416075593475162852053020743635544401608130962596981438553536903050811479691234738259175983389323635384338286963631132952959994066265370680 871 1097684398506489422823319241948762719984170521101786568321528304617017034812650216707614220746359328867202419356515806487103590198242115904521198312144209646620315334652235862012761067 872 1776090665703984200085200541412186406069130147517862161796691156670037778448194618315745183343340767420739322407327286178338328457418099293844833696482496610251448287612229928278131747 873 2873775064210473622908519783360949126053300668619648730118219461287054813260844835023359404089700096287941741763843092665441918655660215198366032008626706256871763622264465790290892814 874 4649865729914457822993720324773135532122430816137510891914910617957092591709039453339104587433040863708681064171170378843780247113078314492210865705109202867123211909876695718569024561 875 7523640794124931445902240108134084658175731484757159622033130079244147404969884288362463991522740959996622805935013471509222165768738529690576897713735909123994975532141161508859917375 876 12173506524039389268895960432907220190298162300894670513948040697201239996678923741701568578955781823705303870106183850353002412881816844182787763418845111991118187442017857227428941936 877 19697147318164320714798200541041304848473893785651830135981170776445387401648808030064032570478522783701926676041197321862224578650555373873364661132581021115113162974159018736288859311 878 31870653842203709983694160973948525038772056086546500649929211473646627398327731771765601149434304607407230546147381172215226991532372218056152424551426133106231350416176875963717801247 879 51567801160368030698492361514989829887245949872198330785910382250092014799976539801829633719912827391109157222188578494077451570182927591929517085684007154221344513390335894700006660558 880 83438455002571740682186522488938354926018005958744831435839593723738642198304271573595234869347131998516387768335959666292678561715299809985669510235433287327575863806512770663724461805 881 135006256162939771380678884003928184813263955830943162221749975973830656998280811375424868589259959389625544990524538160370130131898227401915186595919440441548920377196848665363731122363 882 218444711165511512062865406492866539739281961789687993657589569697569299196585082949020103458607091388141932758860497826662808693613527211900856106154873728876496241003361436027455584168 883 353450967328451283443544290496794724552545917620631155879339545671399956194865894324444972047867050777767477749385035987032938825511754613816042702074314170425416618200210101391186706531 884 571895678493962795506409696989661264291827879410319149536929115368969255391450977273465075506474142165909410508245533813695747519125281825716898808229187899301912859203571537418642290699 885 925346645822414078949953987486455988844373797030950305416268661040369211586316871597910047554341192943676888257630569800728686344637036439532941510303502069727329477403781638809828997230 886 1497242324316376874456363684476117253136201676441269454953197776409338466977767848871375123060815335109586298765876103614424433863762318265249840318532689969029242336607353176228471287929 887 2422588970138790953406317671962573241980575473472219760369466437449707678564084720469285170615156528053263187023506673415153120208399354704782781828836192038756571814011134815038300285159 888 3919831294455167827862681356438690495116777149913489215322664213859046145541852569340660293675971863162849485789382777029577554072161672970032622147368882007785814150618487991266771573088 889 6342420264593958781268999028401263737097352623385708975692130651308753824105937289809945464291128391216112672812889450444730674280561027674815403976205074046542385964629622806305071858247 890 10262251559049126609131680384839954232214129773299198191014794865167799969647789859150605757967100254378962158602272227474308228352722700644848026123573956054328200115248110797571843431335 891 16604671823643085390400679413241217969311482396684907166706925516476553793753727148960551222258228645595074831415161677919038902633283728319663430099779030100870586079877733603876915289582 892 26866923382692211999532359798081172201525612169984105357721720381644353763401517008111156980225328899974036990017433905393347130986006428964511456223352986155198786195125844401448758720917 893 43471595206335297389933039211322390170837094566669012524428645898120907557155244157071708202483557545569111821432595583312386033619290157284174886323132016256069372275003578005325674010499 894 70338518589027509389465399009403562372362706736653117882150366279765261320556761165182865182708886445543148811450029488705733164605296586248686342546485002411268158470129422406774432731416 895 113810113795362806779398438220725952543199801303322130406579012177886168877712005322254573385192443991112260632882625072018119198224586743532861228869617018667337530745133000412100106741915 896 184148632384390316168863837230129514915562508039975248288729378457651430198268766487437438567901330436655409444332654560723852362829883329781547571416102021078605689215262422818874539473331 897 297958746179753122948262275450855467458762309343297378695308390635537599075980771809692011953093774427767670077215279632741971561054470073314408800285719039745943219960395423230974646215246 898 482107378564143439117126112680984982374324817383272626984037769093189029274249538297129450520995104864423079521547934193465823923884353403095956371701821060824548909175657846049849185688577 899 780066124743896562065388388131840449833087126726570005679346159728726628350230310106821462474088879292190749598763213826207795484938823476410365171987540100570492129136053269280823831903823 900 1262173503308040001182514500812825432207411944109842632663383928821915657624479848403950912995083984156613829120311148019673619408823176879506321543689361161395041038311711115330673017592400 901 2042239628051936563247902888944665882040499070836412638342730088550642285974710158510772375469172863448804578719074361845881414893762000355916686715676901261965533167447764384611496849496223 902 3304413131359976564430417389757491314247911014946255271006114017372557943599190006914723288464256847605418407839385509865555034302585177235423008259366262423360574205759475499942169867088623 903 5346652759411913127678320278702157196288410085782667909348844105923200229573900165425495663933429711054222986558459871711436449196347177591339694975043163685326107373207239884553666716584846 904 8651065890771889692108737668459648510536321100728923180354958123295758173173090172340218952397686558659641394397845381576991483498932354826762703234409426108686681578966715384495836583673469 905 13997718650183802819787057947161805706824731186511591089703802229218958402746990337765714616331116269713864380956305253288427932695279532418102398209452589794012788952173955269049503300258315 906 22648784540955692511895795615621454217361052287240514270058760352514716575920080510105933568728802828373505775354150634865419416194211887244865101443862015902699470531140670653545339883931784 907 36646503191139495331682853562783259924185783473752105359762562581733674978667070847871648185059919098087370156310455888153847348889491419662967499653314605696712259483314625922594843184190099 908 59295287732095187843578649178404714141546835760992619629821322934248391554587151357977581753788721926460875931664606523019266765083703306907832601097176621599411730014455296576140183068121883 909 95941790923234683175261502741187974065732619234744724989583885515982066533254222205849229938848641024548246087975062411173114113973194726570800100750491227296123989497769922498735026252311982 910 155237078655329871018840151919592688207279454995737344619405208450230458087841373563826811692637362951009122019639668934192380879056898033478632701847667848895535719512225219074875209320433865 911 251178869578564554194101654660780662273012074230482069608989093966212524621095595769676041631486003975557368107614731345365494993030092760049432802598159076191659709009995141573610235572745847 912 406415948233894425212941806580373350480291529226219414228394302416442982708936969333502853324123366926566490127254400279557875872086990793528065504445826925087195428522220360648485444893179712 913 657594817812458979407043461241154012753303603456701483837383396382655507330032565103178894955609370902123858234869131624923370865117083553577498307043986001278855137532215502222095680465925559 914 1064010766046353404619985267821527363233595132682920898065777698799098490038969534436681748279732737828690348362123531904481246737204074347105563811489812926366050566054435862870581125359105271 915 1721605583858812384027028729062681375986898736139622381903161095181753997369002099539860643235342108730814206596992663529404617602321157900683062118533798927644905703586651365092676805825030830 916 2785616349905165788647013996884208739220493868822543279968938793980852487407971633976542391515074846559504554959116195433885864339525232247788625930023611854010956269641087227963257931184136101 917 4507221933763978172674042725946890115207392604962165661872099889162606484776973733516403034750416955290318761556108858963290481941846390148471688048557410781655861973227738593055934737009166931 918 7292838283669143961321056722831098854427886473784708941841038683143458972184945367492945426265491801849823316515225054397176346281371622396260313978581022635666818242868825821019192668193303032 919 11800060217433122133995099448777988969635279078746874603713138572306065456961919101009348461015908757140142078071333913360466828223218012544732002027138433417322680216096564414075127405202469963 920 19092898501102266095316156171609087824063165552531583545554177255449524429146864468502293887281400558989965394586558967757643174504589634940992316005719456052989498458965390235094320073395772995 921 30892958718535388229311255620387076793698444631278458149267315827755589886108783569511642348297309316130107472657892881118110002727807647485724318032857889470312178675061954649169447478598242958 922 49985857219637654324627411791996164617761610183810041694821493083205114315255648038013936235578709875120072867244451848875753177232397282426716634038577345523301677134027344884263767551994015953 923 80878815938173042553938667412383241411460054815088499844088808910960704201364431607525578583876019191250180339902344729993863179960204929912440952071435234993613855809089299533433215030592258911 924 130864673157810696878566079204379406029221664998898541538910301994165818516620079645539514819454729066370253207146796578869616357192602212339157586110012580516915532943116644417696982582586274864 925 211743489095983739432504746616762647440681719813987041382999110905126522717984511253065093403330748257620433547049141308863479537152807142251598538181447815510529388752205943951130197613178533775 926 342608162253794436311070825821142053469903384812885582921909412899292341234604590898604608222785477323990686754195937887733095894345409354590756124291460396027444921695322588368827180195764808639 927 554351651349778175743575572437904700910585104626872624304908523804418863952589102151669701626116225581611120301245079196596575431498216496842354662472908211537974310447528532319957377808943342414 928 896959813603572612054646398259046754380488489439758207226817936703711205187193693050274309848901702905601807055441017084329671325843625851433110786764368607565419232142851120688784558004708151053 929 1451311464953350787798221970696951455291073594066630831531726460508130069139782795201944011475017928487212927356686096280926246757341842348275465449237276819103393542590379653008741935813651493467 930 2348271278556923399852868368955998209671562083506389038758544397211841274326976488252218321323919631392814734412127113365255918083185468199708576236001645426668812774733230773697526493818359644520 931 3799582743510274187651090339652949664962635677573019870290270857719971343466759283454162332798937559880027661768813209646182164840527310547984041685238922245772206317323610426706268429632011137987 932 6147854022067197587503958708608947874634197761079408909048815254931812617793735771706380654122857191272842396180940323011438082923712778747692617921240567672441019092056841200403794923450370782507 933 9947436765577471775155049048261897539596833438652428779339086112651783961260495055160542986921794751152870057949753532657620247764240089295676659606479489918213225409380451627110063353082381920494 934 16095290787644669362659007756870845414231031199731837688387901367583596579054230826866923641044651942425712454130693855669058330687952868043369277527720057590654244501437292827513858276532752703001 935 26042727553222141137814056805132742953827864638384266467726987480235380540314725882027466627966446693578582512080447388326678578452192957339045937134199547508867469910817744454623921629615134623495 936 42138018340866810500473064562003588368058895838116104156114888847818977119368956708894390269011098636004294966211141243995736909140145825382415214661919605099521714412255037282137779906147887326496 937 68180745894088951638287121367136331321886760476500370623841876328054357659683682590921856896977545329582877478291588632322415487592338782721461151796119152608389184323072781736761701535763021949991 938 110318764234955762138760185929139919689945656314616474779956765175873334779052639299816247165988643965587172444502729876318152396732484608103876366458038757707910898735327819018899481441910909276487 939 178499510129044713777047307296276251011832416791116845403798641503927692438736321890738104062966189295170049922794318508640567884324823390825337518254157910316300083058400600755661182977673931226478 940 288818274364000475915807493225416170701778073105733320183755406679801027217788961190554351228954833260757222367297048384958720281057307998929213884712196668024210981793728419774560664419584840502965 941 467317784493045189692854800521692421713610489896850165587554048183728719656525283081292455291921022555927272290091366893599288165382131389754551402966354578340511064852129020530221847397258771729443 942 756136058857045665608662293747108592415388563002583485771309454863529746874314244271846806520875855816684494657388415278558008446439439388683765287678551246364722046645857440304782511816843612232408 943 1223453843350090855301517094268801014128999052899433651358863503047258466530839527353139261812796878372611766947479782172157296611821570778438316690644905824705233111497986460835004359214102383961851 944 1979589902207136520910179388015909606544387615902017137130172957910788213405153771624986068333672734189296261604868197450715305058261010167122081978323457071069955158143843901139786871030945996194259 945 3203043745557227376211696482284710620673386668801450788489036460958046679935993298978125330146469612561908028552347979622872601670082580945560398668968362895775188269641830361974791230245048380156110 946 5182633647764363897121875870300620227217774284703467925619209418868834893341147070603111398480142346751204290157216177073587906728343591112682480647291819966845143427785674263114578101275994376350369 947 8385677393321591273333572352585330847891160953504918714108245879826881573277140369581236728626611959313112318709564156696460508398426172058242879316260182862620331697427504625089369331521042756506479 948 13568311041085955170455448222885951075108935238208386639727455298695716466618287440184348127106754306064316608866780333770048415126769763170925359963552002829465475125213178888203947432797037132856848 949 21953988434407546443789020575471281923000096191713305353835701178522598039895427809765584855733366265377428927576344490466508923525195935229168239279812185692085806822640683513293316764318079889363327 950 35522299475493501614244468798357232998109031429921691993563156477218314506513715249949932982840120571441745536443124824236557338651965698400093599243364188521551281947853862401497264197115117022220175 951 57476287909901048058033489373828514921109127621634997347398857655740912546409143059715517838573486836819174464019469314703066262177161633629261838523176374213637088770494545914790580961433196911583502 952 92998587385394549672277958172185747919218159051556689340962014132959227052922858309665450821413607408260920000462594138939623600829127332029355437766540562735188370718348408316287845158548313933803677 953 150474875295295597730311447546014262840327286673191686688360871788700139599332001369380968659987094245080094464482063453642689863006288965658617276289716936948825459488842954231078426119981510845387179 954 243473462680690147402589405718200010759545445724748376029322885921659366652254859679046419481400701653341014464944657592582313463835416297687972714056257499684013830207191362547366271278529824779190856 955 393948337975985745132900853264214273599872732397940062717683757710359506251586861048427388141387795898421108929426721046225003326841705263346589990345974436632839289696034316778444697398511335624578035 956 637421800656675892535490258982414284359418178122688438747006643632018872903841720727473807622788497551762123394371378638807316790677121561034562704402231936316853119903225679325810968677041160403768891 957 1031370138632661637668391112246628557959290910520628501464690401342378379155428581775901195764176293450183232323798099685032320117518826824381152694748206372949692409599259996104255666075552496028346926 958 1668791939289337530203881371229042842318709088643316940211697044974397252059270302503375003386964791001945355718169478323839636908195948385415715399150438309266545529502485675430066634752593656432115817 959 2700162077921999167872272483475671400277999999163945441676387446316775631214698884279276199151141084452128588041967578008871957025714775209796868093898644682216237939101745671534322300828146152460462743 960 4368954017211336698076153854704714242596709087807262381888084491291172883273969186782651202538105875454073943760137056332711593933910723595212583493049082991482783468604231346964388935580739808892578560 961 7069116095133335865948426338180385642874709086971207823564471937607948514488668071061927401689246959906202531802104634341583550959625498805009451586947727673699021407705977018498711236408885961353041303 962 11438070112344672564024580192885099885471418174778470205452556428899121397762637257844578604227352835360276475562241690674295144893536222400222035079996810665181804876310208365463100171989625770245619863 963 18507186207478008429973006531065485528346127261749678029017028366507069912251305328906506005916599795266479007364346325015878695853161721205231486666944538338880826284016185383961811408398511731598661166 964 29945256319822680993997586723950585413817545436528148234469584795406191310013942586751084610143952630626755482926588015690173840746697943605453521746941349004062631160326393749424911580388137501844281029 965 48452442527300689423970593255016070942163672698277826263486613161913261222265247915657590616060552425893234490290934340706052536599859664810685008413885887342943457444342579133386722988786649233442942195 966 78397698847123370417968179978966656355981218134805974497956197957319452532279190502408675226204505056519989973217522356396226377346557608416138530160827236347006088604668972882811634569174786735287223224 967 126850141374424059841938773233982727298144890833083800761442811119232713754544438418066265842265057482413224463508456697102278913946417273226823538574713123689949546049011552016198357557961435968730165419 968 205247840221547430259906953212949383654126108967889775259399009076552166286823628920474941068469562538933214436725979053498505291292974881642962068735540360036955634653680524899009992127136222704017388643 969 332097981595971490101845726446932110952270999800973576020841820195784880041368067338541206910734620021346438900234435750600784205239392154869785607310253483726905180702692076915208349685097658672747554062 970 537345821817518920361752679659881494606397108768863351280240829272337046328191696259016147979204182560279653336960414804099289496532367036512747676045793843763860815356372601814218341812233881376764942705 971 869443803413490410463598406106813605558668108569836927301082649468121926369559763597557354889938802581626092237194850554700073701771759191382533283356047327490765996059064678729426691497331540049512496767 972 1406789625231009330825351085766695100165065217338700278581323478740458972697751459856573502869142985141905745574155265358799363198304126227895280959401841171254626811415437280543645033309565421426277439472 973 2276233428644499741288949491873508705723733325908537205882406128208580899067311223454130857759081787723531837811350115913499436900075885419277814242757888498745392807474501959273071724806896961475789936239 974 3683023053875509072114300577640203805888798543247237484463729606949039871765062683310704360628224772865437583385505381272298800098380011647173095202159729670000019618889939239816716758116462382902067375711 975 5959256482520008813403250069513712511612531869155774690346135735157620770832373906764835218387306560588969421196855497185798236998455897066450909444917618168745412426364441199089788482923359344377857311950 976 9642279536395517885517550647153916317501330412403012174809865342106660642597436590075539579015531333454407004582360878458097037096835908713624004647077347838745432045254380438906505241039821727279924687661 977 15601536018915526698920800716667628829113862281558786865156001077264281413429810496840374797402837894043376425779216375643895274095291805780074914091994966007490844471618821637996293723963181071657781999611 978 25243815555311044584438351363821545146615192693961799039965866419370942056027247086915914376418369227497783430361577254101992311192127714493698918739072313846236276516873202076902798965003002798937706687272 979 40845351574226571283359152080489173975729054975520585905121867496635223469457057583756289173821207121541159856140793629745887585287419520273773832831067279853727120988492023714899092688966183870595488686883 980 66089167129537615867797503444310719122344247669482384945087733916006165525484304670672203550239576349038943286502370883847879896479547234767472751570139593699963397505365225791801891653969186669533195374155 981 106934518703764187151156655524799893098073302645002970850209601412641388994941362254428492724060783470580103142643164513593767481766966755041246584401206873553690518493857249506700984342935370540128684061038 982 173023685833301803018954158969110612220417550314485355795297335328647554520425666925100696274300359819619046429145535397441647378246513989808719335971346467253653915999222475298502875996904557209661879435193 983 279958204537065990170110814493910505318490852959488326645506936741288943515367029179529188998361143290199149571788699911035414860013480744849965920372553340807344434493079724805203860339839927749790563496231 984 452981890370367793189064973463021117538908403273973682440804272069936498035792696104629885272661503109818196000934235308477062238259994734658685256343899808060998350492302200103706736336744484959452442931424 985 732940094907433783359175787956931622857399256233462009086311208811225441551159725284159074271022646400017345572722935219512477098273475479508651176716453148868342784985381924908910596676584412709243006427655 986 1185921985277801576548240761419952740396307659507435691527115480881161939586952421388788959543684149509835541573657170527989539336533470214167336433060352956929341135477684125012617333013328897668695449359079 987 1918862080185235359907416549376884363253706915740897700613426689692387381138112146672948033814706795909852887146380105747502016434806945693675987609776806105797683920463066049921527929689913310377938455786734 988 3104784065463036936455657310796837103650014575248333392140542170573549320725064568061736993358390945419688428720037276275491555771340415907843324042837159062727025055940750174934145262703242208046633905145813 989 5023646145648272296363073860173721466903721490989231092753968860265936701863176714734685027173097741329541315866417382022993572206147361601519311652613965168524708976403816224855673192393155518424572360932547 990 8128430211111309232818731170970558570553736066237564484894511030839486022588241282796422020531488686749229744586454658298485127977487777509362635695451124231251734032344566399789818455096397726471206266078360 991 13152076356759581529181805031144280037457457557226795577648479891105422724451417997531107047704586428078771060452872040321478700183635139110881947348065089399776443008748382624645491647489553244895778627010907 992 21280506567870890762000536202114838608011193623464360062542990921944908747039659280327529068236075114828000805039326698619963828161122916620244583043516213631028177041092949024435310102585950971366984893089267 993 34432582924630472291182341233259118645468651180691155640191470813050331471491077277858636115940661542906771865492198738941442528344758055731126530391581303030804620049841331649080801750075504216262763520100174 994 55713089492501363053182877435373957253479844804155515702734461734995240218530736558186165184176736657734772670531525437561406356505880972351371113435097516661832797090934280673516111852661455187629748413189441 995 90145672417131835344365218668633075898948495984846671342925932548045571690021813836044801300117398200641544536023724176502848884850639028082497643826678819692637417140775612322596913602736959403892511933289615 996 145858761909633198397548096104007033152428340789002187045660394283040811908552550394230966484294134858376317206555249614064255241356520000433868757261776336354470214231709892996113025455398414591522260346479056 997 236004434326765033741913314772640109051376836773848858388586326831086383598574364230275767784411533059017861742578973790567104126207159028516366401088455156047107631372485505318709939058135373995414772279768671 998 381863196236398232139461410876647142203805177562851045434246721114127195507126914624506734268705667917394178949134223404631359367563679028950235158350231492401577845604195398314822964513533788586937032626247727 999 617867630563163265881374725649287251255182014336699903822833047945213579105701278854782502053117200976412040691713197195198463493770838057466601559438686648448685476976680903633532903571669162582351804906016398 1000 999730826799561498020836136525934393458987191899550949257079769059340774612828193479289236321822868893806219640847420599829822861334517086416836717788918140850263322580876301948355868085202951169288837532264125