0 1 1 1 2 3 3 6 4 12 5 23 6 44 7 84 8 158 9 297 10 561 11 1056 12 1989 13 3746 14 7056 15 13287 16 25023 17 47125 18 88746 19 167127 20 314735 21 592710 22 1116193 23 2102019 24 3958531 25 7454720 26 14038755 27 26437833 28 49787820 29 93760597 30 176570285 31 332517781 32 626198652 33 1179259497 34 2220785619 35 4182191264 36 7875917251 37 14831954979 38 27931589617 39 52600867494 40 99058138078 41 186546632919 42 351305273130 43 661579322005 44 1245888498639 45 2346261588616 46 4418488049472 47 8320912185602 48 15669971000325 49 29509744325376 50 55572853972160 51 104654993433993 52 197086650546254 53 371154271277460 54 698959024904492 55 1316282086190039 56 2478827039484252 57 4668135771309990 58 8791049650611315 59 16555335522691106 60 31177065897906626 61 58712759803034786 62 110568075102933843 63 208222186675955046 64 392124751957139196 65 738450707641156247 66 1390652961574149548 67 2618882532745466196 68 4931888767241956142 69 9287750217245588937 70 17490723771166004577 71 32938592326824866304 72 62030072549732949765 73 116815250097727453442 74 219986888528205685152 75 414280079731324950087 76 780173698580166172143 77 1469225844387691311061 78 2766851261129660665002 79 5210543995300637413143 80 9812514719666830611263 81 18478962121904653828326 82 34799646253614091206673 83 65534815829356552394403 84 123415394929241490627523 85 232416304414449957445664 86 437687199304757437845939 87 824254068224191347106857 88 1552238151043283680631580 89 2923180328057440932402517 90 5504943442215223440541229 91 10366928790235381962836245 92 19523036643327138669304716 93 36765851052791901324453129 94 69237579600512204464732803 95 130388452644651402980785664 96 245547991151047265476440067 97 462416837805675635577106947 98 870825010149094607174612353 99 1639940712149956706744212230 100 3088342098611122811991585934 101 5815976667564802496011077399 102 10952667650669300986344380970 103 20626102118846088393916644181 104 38843147823541357981519476255 105 73149552162010427045799992872 106 137755493087502371911569416880 107 259421627541230944346461149218 108 488543718495439012891433391045 109 920027243462641398213744473760 110 1732598530424803300317408438032 111 3262835626836612283857478035177 112 6144583491678265050933603188798 113 11571501173906883020430800744724 114 21791491579383922257325545932972 115 41037813341380879312230019463639 116 77282553959513337357062491294956 117 145538776562506756896115254247494 118 274079134268878012802302510194339 119 516146786552895064110384729267458 120 972009438002412291853634965540610 121 1830491581427178788305374967954946 122 3447188163688857400175581918709859 123 6491756835402465531642674071278534 124 12225299231968018947866881194216492 125 23022726374484108376136877186619223 126 43356479024116271467516639402869164 127 81649073302282006922987489936273556 128 153761821097447940182865213648699901 129 289564800566362308001639338980245353 130 545309447615724418198871804781468753 131 1026928663557700401838847207943818400 132 1933915659534953061299236075417958853 133 3641956750177292249155729213474791459 134 6858545720319307822491044962637792112 135 12916037345973529116585985654692892071 136 24323526812447381847693148698279616095 137 45806150969382557974626672453667132885 138 86262304097945484512241122555802641706 139 162449473505429645628655884399804490647 140 305925418039231540846630842452860989263 141 576119819799541847114461373163855638406 142 1084950864472765960127362550118656627137 143 2043183271719023509204869527579375103747 144 3847729900525133211664668408914943867907 145 7246058438477232987264731017323970247936 146 13645802655394613821147170130773090208323 147 25697823401643237569154076534472722800777 148 48394231124321194080025776563905352021196 149 91136185719311145245927085837560191410325 150 171627984462192957728989378049387386192685 151 323210422052073920802949146854552562216661 152 608670999956255980288737310770932769040092 153 1146251361065512809986577144948527556838568 154 2158624581816724523561325894785840082877683 155 4065129380428374276910600119310465584780320 156 7655465901214793669944291322961213431320003 157 14416800224569149300114057171235113886776483 158 27149768726963528960543697363344105428915922 159 51128539651359121683951320082065058248915046 160 96285445123678219337642765820295025411147134 161 181325087825355225612307549113978089544434583 162 341472041102786946294331275208447164746636202 163 643061344976215983967689212861441232522217044 164 1211015379376677253528019482922096453975519919 165 2280588408157357190064704754285667915377660616 166 4294812085787682148242437176163674677077599200 167 8088005177195145629508519351024433114206360578 168 15231359705540646237375991551534430928114923269 169 28683749997304153951663633350086110180801023744 170 54017338557670270776725876674522980984822246176 171 101725641351922534447031583751004280530866954569 172 191570084435242459783288565976123369510398787182 173 360765454636598772721333668200202310278774088404 174 679394768984129883776716061251766831124061052588 175 1279438610850223379951644002504573810459278636567 176 2409443277554271961785950714181662040841645610172 177 4537472027589981538452355880162081623193360600550 178 8544983230342007991245332989899881995339571811475 179 16091942377352354987658567525496432638709795606178 180 30304402301988393099190563107235484487625094991810 181 57069356659718465654760868788612218704026177399842 182 107473212541811240194402976531081936202507279208755 183 202393930650528445944767642962526190037528775395111 184 381148959776694189905463483863959396792977531389340 185 717781057326763948600204409038944257249414668401239 186 1351727803636079358990077643607899561578402076994604 187 2545578538848254703246110202942247469455815772971540 188 4793842428937263754797088096490524495039081274361613 189 9027780868971667575728016868215656386529736261339657 190 17001148583066501444161088402217383655353620717266177 191 32016622616187608118942225926257912444799851948944384 192 60293815958314786190382309090239229512266474428940293 193 113545525597603299574416552190439657503910602082128899 194 213829331886200527752174158740938526729800812915940096 195 402684147475239720191754157545657942535424120658687495 196 758336198301170725589784951641017443836602158136752399 197 1428101387301899486917747511027814341093471219364568597 198 2689405539366907160877044226764988596691387708993819690 199 5064697940559016565824156688238539797427084394237888087 200 9537856918053754219016979220126702236513121360074341279 201 17961725586980406707046142694517027527888462524533865254 202 33825584597658185165846575318619443817426584768475345713 203 63700459503884455496856809694736724782563865338327620643 204 119960928666017785022942350239761358566964949597173284803 205 225910841436487078173674898727507852458330740868435775136 206 425436088617067097152274491286108352097397678047878161043 207 801182733625798230679901974629494844087830649083339495913 208 1508790132841485735531936905188135682427960152258499096252 209 2841358867854820356514845919591485372504554270660979243541 210 5350856981502684341705284391967716398659412009182260221613 211 10076752627207721567279694700090723945582359403137199896277 212 18976575875780913770351859942208566555086455186155598961772 213 35736754219504654300319748048670356589404820716877539226952 214 67299580836141153623141741163345878116228493044691619063075 215 126738806577131758919387759462347808807642716341679696926464 216 238674964881350759045921413916481886122780125886267254281987 217 449473530638347412118418802648637363080969700803360510536707 218 846450128713466429406549969142142579538216215359121541581282 219 1594037849974155205867136204006263759433380265345737384263366 220 3001897667630188047518638630251177779367703591052806993736878 221 5653184212074806335864822192131739595297489646674759175836247 222 10646096327754268606538728192882686350555820017629064584881066 223 20048765928719951766382775250129724905116177305343246597136276 224 37755906286205059550437828061389064870903810295354139967327103 225 71102055087123898211705515066282037942505593673948403331443816 226 133899639417728371799200024378551774473783911645600095304952016 227 252160270392023012721187414563469915841753672902616820615978146 228 474869105254360390516148006819563068223830811212176212622564805 229 894275163865030613697803132766477731610970179138987391907611680 230 1684102123842018490522633063461780452207832981225432117119662832 231 3171507023935704135658571593232739393410603732833612446960865449 232 5972593146505090617673968381717090729611484031507591347994726622 233 11247608352893483467036828164358525238617060113493447091360301780 234 21181535483311266097194198070003658082236010679921095611527945004 235 39889141882803525827040933145850232991667325576530314380724176023 236 75119371841577661873287356168696767648721276668618835984646283980 237 141465064414080846646885347167192093231630189007056101720263980166 238 266407505268879816977371006387384226715637741818632900605802083395 239 501699547924030585227390444799119662505420522390917057079908578562 240 944802347565765384897893221376542517109742404308694581009896750082 241 1779255093331178971876252663561541731913709580856681804431225108226 242 3350699429675773912332021988957396045012880060367870241406568540099 243 6310048913227869037356187312307215729826114826105530783321796893575 244 11883106235876556721234964741403576361357026349247860353089578713420 245 22378307324545613257901533484853187350999988412269248601239272505239 246 42142906809994633956948454863959833755282300067133828174625991544108 247 79363669853968899061109118413566417152452549594388597670870071116244 248 149457941311157833959837884191475798890265749596934004016503116985437 249 281459719063790423514562026212451660787643561321477818110148873437609 250 530045929714366177234555950196600523234644172167664999370908780578161 251 998184353133288699813116524150134566309723732613331590993804850573344 252 1879784273368634235460963266337096132069824666105019814820495550458309 253 3540016333968921702063359882704807083511570382610560219278854938061987 254 6666571171121420391057433597176186644338119392175098806353915246234192 255 12554510201877898851160317320171623902994594001336345432076161804749671 256 23642697627203586479928957542239579196604384709613692681535622688930815 257 44524011060803193188749105075955100695378843819630677324424059127518357 258 83847773727037177208832453652837683355804371540145254025110903929371050 259 157902421445800435337613399994027800506444074678550870656792832304335703 260 297362393658966493363963598944888539851237080746604149255787256245406255 261 559993902265403712619229600125469545212259986075317258580579428917700550 262 1054582480036404625340889947641268468230366669220986855193846362269295201 263 1985993423679538089452864093052816670444503439181313879661894975807366659 264 3740029778194512485439333839770415423231923100545671272035315190935432963 265 7043237190516892419488353881645081567267816114276685116215848701684389120 266 13263848970161943907102212161984112583962349337149339864526325801778783394 267 24978526882516482276141874028811157776676225321932023277245538307936676937 268 47039649397710292998718909819157950680693810434722405650361133026527915756 269 88585232662711099116012016051827887185368278107534782636313530646992332245 270 166824020722582925878486658180136026659432847087061866312230679081551319213 271 314163580695358856362257245917948909718208811614101738011624555261229460758 272 591633956595846692079332955940259616467027521921488769333284359708364351036 273 1114167141278789280437369966271014489349343648295464750643091991671609547496 274 2098203466629866655641434810257531155008644550810582341663918055075762346259 275 3951344124477278558641908320206618143883791685554575733339688282635414386336 276 7441185108286422330437788806757474494990598594968009856968358133829921170370 277 14013265884076510133079168947552378666765350957707143913281772103504343099427 278 26389831442191288397362930918502987971299042140744847094610644583373831454898 279 49697423092401632763880362182761928121930138828163994256536545048267747764774 280 93590361402478575066118342535368151111101338836029419388057631586340429103134 281 176249696712861584030003015777427971376105272167677394795518235187656430251863 282 331914046765856570124285482466508659913670441014908511621441284302134095475242 283 625061696531407073586924272043563722551508148706034472966943051541024871140116 284 1177118378320202170043450750640106576830455061896485804515423657568888078205583 285 2216753456927848822718545178392238779560637584949076764511268597013363045969672 286 4174597881832453052443202667764989767480165964398828158819558355237753660538752 287 7861617366846054548667837386374390186509096318935516689191752377058895560378882 288 14805025387395151520286111711128161587828846781473872944071059935337875473952773 289 27880875714681305774072246193019673744548291587860808752078215607078999662634496 290 52505362893827116072750852779894976506805763067719949779649317677700161311535232 291 98878283480917174863333845402652212258211831791591320006170787241938178347962633 292 186207930109974693681775218700320633910885636909710434792777628084996319235706254 293 350667426812005138871646051364759334832622676575408640386604888676375783083885844 294 660378127582042817715433722054607483763977616756569536213124406073931442316455468 295 1243626405091112709059437984742444688258891998965559981619028392399541561672474967 296 2342001606114218184464959131459479928508166097415657273005364527992906927960559901 297 4410465635489404156429701670920970801452772752803484996431344587057759395797669926 298 8305804347464772728797886457812743567151185789365863146882257024847763544663274419 299 15641519866577464961036551522881031501607039021793995861724870126224039987777523746 300 29456165050554747321669660798331781110460271662413441296424807873722928294526553026 301 55471953293972170983468841318487047052163103128961128028457915083859584294804461217 302 104464976923079751838543238426591632429928826849730943337058505521596556725974142483 303 196728810786719362375920405608478748527008054873533645376783841580555345758419406055 304 370480386187748567558565594629008177617953217492845162177000199933510375085947039036 305 697689962140965105434828419184233824516592930682657437622875654245798933570618495767 306 1313892182744540616224388816529825336039319926769806060485260286197601626846154622125 307 2474326364936893899755159997524954454270945302969111362324861476435869724535165420500 308 4659660085223428826597022422259543043917803323040886377233213775232225314279466171373 309 8775088208858079880452834060869548481126708265969616075489210992177985224145457670729 310 16525276879621978117594576877999637490838183888066762437909670875797882956235625388961 311 31120459355895840108175204542123858134114320853276570192471696833446361592349560029440 312 58606158164662433033064477905727632695726071027384723720778931000218585362474943840005 313 110367322523814902312690070964461133757887480711656786049416295926408589820926120757763 314 207844128715137073691071496229442713597439348214415226325087383643693434507840792345440 315 391412791879888271027406672763755700694329036918666543849844636527969088327355791583687 316 737109941927606839956057513321263322611267616018846709752655550264843336426248088497455 317 1388128026881784653954161275373195237965197410836200542256224935362695863719895849344341 318 2614127566880601936316006886723195841110345931276472236134396209872793133160414401013162 319 4922934198854744627562560851951967388783700646835770805668033948384607987126073338093207 320 9270886942664849786761379854605866089776182568048623749961466007356971232105275885364479 321 17458966793354374164638051355332961235024158940978220624267465550712224879685411385317734 322 32878787474872785861323837673240795316729190676302886873775136780963901368357279160444241 323 61917447842866152503969822848408394189202886900889029817537706077544912334113625368206499 324 116603154854903417689130530879636049441948718439382990259873740468193401827135518461239747 325 219587470023331880432300862902012334093128772389504503825492582870057469177186558489843744 326 413527893402619862322087002947964611805985409465101190152411700646047459827107570094416498 327 778757178648848527086164381904780594213536596518574827181540593280879341797185993253262249 328 1466558249086837535025712955785985195365396609911674481601780911187632760294502014930555740 329 2761827636306734387177134672661106686036098669845472012501352047516423629268846618306838485 330 5201083487421708431178798150397824753327888513351318007611592669760925722010455638095229229 331 9794698658061509018145723157801732617136934980161938138743854521099813993543882694491469206 332 18445410852227940844441204554741868657652782176751827813277039556283916763320500972570830412 333 34736462384931055145917147579816547518788307730198881490532057883473447347849183908533811592 334 65415827746335479052505738770096866860869814730618493437663192583101680197455176595384501955 335 123191316154134275629831015912059190901119951104379822872604551874197932580158288532885383936 336 231994318479567241654549383658912741321293920761787087475332987375957162895239267314883058690 337 436892513912740110638362081366143477944419212150232457462855750160446306257381415379115925763 338 822757513907846051829331072127395729508914591016818979757924424110229634582384963913735058754 339 1549419834707952200699567814294414272814877860302599854131054520937729356117708758545234925190 340 2917872864853971329191979335534807030688385633127058555954563130710164527272556116620083584462 341 5494948408902942450704690919663847769635303375834922759831064838542612661334791987143286435479 342 10348106108459971921787207060254321324703062248131167692211751164140289873050060410843224078122 343 19487589703016991850554114057619994668332714526378929882370509230220566783192732309238093964500 344 36699097250525925351538423558778556520544587923169479036236833842675904488732432065299453137375 345 69111868606051860245392456260781913252527282440387440814695595944869209279037460655903974031016 346 130151713259151806918567510017770937996472343762232094665683625343363357762677893454141458775536 347 245102162710286612444265296834697081113173866404036776706774813196988748440590458073739755830306 348 461577252122999213109209572614408494214385366003446861341020359097676653187845511939846547809733 349 869243899447963567365896412168879870056014270686933694491937559740222064181418892058332283309216 350 1636963158934349339592546335374974470127518564416261986390720761433381614293495294870156071693776 351 3082734759956446925593350106975188977514619723748447224264769868124905722340672263487933199867497 352 5805416907751472433216737130298754730799364058451052989781673735199197305562841504282528346849918 353 10932781473967233052659320412203389554283131251299249033588081565400030053190582442759103353910676 354 20588652401161538183696057572683427862668619327228077539533308370417292631206172613341388689012652 355 38772622383902341255572918886785786655138215796310564800777112777708044098006773529000797517946967 356 73016738406826137999551683894996169825374710709540497139415406580599658365625697825895884707852717 357 137505377758105778058263243636370019166665313025927335523532235558925827842466384906714645921873094 358 258950609476028562444424583578632013955563727607707225969669981722250792884114446432193613482774755 359 487656695623701281574116372424100561740073347812257545893861428269067030559007130080463552941434882 360 918356798880759418820782964647312978032538883359122039725701939353135265553206885716266899535988482 361 1729452743331768902898035480391419403069466561095473649973350178322779258473169149309742827174218497 362 3256911469554152387679096157405094937630977206848633126039051292108306519627031226631952247212543523 363 6133427097914353428527606391289295866517492271507779135662294856331037281328299945306231913381410631 364 11550491414057332856351404621309022623510401574998750405506536837846191294422700076883730334362726252 365 21751925925976848156635359685747519852695798731091514277455531225255179088297993512415390422594910423 366 40963303164170917926295431375359513877285203223351203294690064033217934925202855611927562090377372333 367 77142236132565299980130705916300257282377918594100613987275375660542036069624817919900962513503876116 368 145274529538856045490885295207427017769351829852034302829265212900530304096220067175821413447457474493 369 273581503347511778697595387563525286158200348825578883983179646981699262884923034143181598139570907113 370 515209646257127193938271460376864555234519501763973489816954768350734358887672781338416145768314719633 371 970244612111889400180587417688757602567164395812336087321984939860288027013237844965392557778469605024 372 1827168055122819118327208854920274204446858157659822149964109192432709916812428909702910752620308830149 373 3440929287300491445652777825341994630637390574209676308256963334724901261502042502974079640859206587427 374 6479970097444815379401250170764365706727732280620229151376832588386934301330459004837617498886728835120 375 12203102405722888149623552808338527589144625906538090207102935287054099147770495481141584304376399138087 376 22980925233479124692824202241676404528389442523215481729378855462738356600402188053690799638964173785759 377 43277758968824500549174574191201018250452333126923655246151477480471581394192756132941170330466199516245 378 81500827418170837325370801586638321444076743263087780025753137483926070182193856169637092131834294687786 379 153482643928752535337591880657089906105335412539144778057009573125803173023228836832573028906754338292759 380 289039053143504109755337905868267122739109305545833604851190108265885082052247141707700506703642607144463 381 544319358225772858274650960061519964010584351951774336450725440893347550051460402789160998433733265855494 382 1025064123747375840143776973982314296048653480172916844138526782288490293914937481366130455845498306464257 383 1930404351627234506185986918982552967459605806946581783471698767089600028859680006525927897757794223069187 384 3635344242815134779022160878237564444152617532077961790855131525411519781855096195556346829833914064240644 385 6846093023272013873871237825395684548932351865603401150064892407417072572628926944529865675167297252485120 386 12892586383235986140948511636536596292582644332849087232079524041313335127207180225189109860170770580403714 387 24279363877202993459884120285170083957078566057304115112332719958943037216635945890435119807084277813734409 388 45722983174898893747540043706357376275286573980887983501860569165995364669467469249184514274498465487794700 389 86105682215794752443221752575222176629727518704566625205482574048257289804084426113782262787086897070177300 390 162154522627860611917723190377890548605742951210004409901690494807091954244766094534061141053673113699625005 391 305369965512521265427420595308103589175252965619914046489286833938974310807746755562273928062171983490927702 392 575073789653872530076021461682403606728931443458068949985987752001375882309428799568866726370346181934790300 393 1082980976835150266116846956237262544864368305011666048080587085629704072496558606529799543998779710707725608 394 2039473572413609921094790451030438112744568146595086829252069592328888930054415830081219076697884092762891315 395 3840743781787293370797356273880317304907377909474731463906240769091851241423383897208098134075508855196709920 396 7232902155177404822657594547522317980069992838919639244735598365112845815476040377825709553080346857111189442 397 13621026696559585850590566766987932335857375756543054635988508060161914177140969912075959581482173333843725987 398 25651165229102743699023461083183743188714946346520846125801829701065796091598251410661186801337133428206791058 399 48306364290213417821974188220543872696805124704863184641180107303103518395584229767689734993277278381595525094 400 90970714589265858823448454344357548896540061737371993183799802660352223238376107571044492795101423145560521662 401 171316368649964201372379075867550779137847515706379439342034649359570606087223518283645664618117661432095374359 402 322623586061986635866234612748648011584050272738592408656827880963930229635641137120965119626351323053614486186 403 607565868362327370185012870097916469126528028540686179698040610585890781265226741332683825231510552584659116244 404 1144170173373330648425100824837928936048160754018166836239522836266640321830883274540649367277803681834333973359 405 2154705281858342997025278929207686647000046509266452870752626174515679715580598563706899483958681795759142428488 406 4057748541006023450129248161024629284620938048857518856004982852972570442225126198417552131476229691799654629920 407 7641566278538037829898406172419513325211623067944232334038344593376851031266193640876819688317874398924175661826 408 14390624406413407555293021217391841723754240351545684717337435846545850729637574936209236845799079015732647577349 409 27100474334442481183920853655205742044538687223595721941893866631144311596878610064669858782274061220381286324225 410 51035708278541607022216250276834039731125442182676704978522003749523904084426906276466567963908562531078621764832 411 96110624756929510141199283160826507540009054776904825115786667967618346999984158719804931148823347474317076698313 412 180995865497788968072731002137838617714215801466778704419501629601455562379661056356273775052487175842585456702894 413 340852048461289158864774368013313065306134745298410271738366732103196274331313156481005896101694068052629793912916 414 641893772660106762917000049933606488246946356501174784310283166790649776198506667768881311484639092680229662754731 415 1208816603097572792973488452968750639076180515860591880605416192713396055825038133049499345823735121518683368304023 416 2276447664959828172686794589892682302803468364350050815957781053241079321734534854935855397313732110619811204976253 417 4287014223681007919369326458670513877718514180543449048192345515246865865709731755878968175671313217028768573245030 418 8073320215937226489081835183452240242538974671956856257327459195888794745136498255152198334191725473794863015367123 419 15203704935015528611194444635050580573890191376209773217772718790299486212207296331247639941515866830281896499137699 420 28631670436496018399358912414097266357874968077199537458644888361962830088963023064165162502868902510206655924422082 421 53919262146169953246317724101377918749219179941559565165979630810156897590282014551508113556934075920692372807195681 422 101540943509937718826583589875307492045804799886382283051532351643061142770879100446194146159839257517947019672877555 423 191222260811681992594372835842381017484250164609394302636602130409591561917194936137962863826966377305333081888265895 424 360110431969270154455438617598113114063258921138325915094986282434472946155111777868582646105092746423897233793623516 425 678161228000563800723353855003082275984658097498462528490455506935319718344504805940082607145963554657663052237540567 426 1277115602145283713353431174217505980828752803191005464107596640612288471597408605841314149680927859984148014785111853 427 2405068579416861942300012892785774896315115186550805927278108208748611555243341025341748120599111280853094363031664276 428 4529233580720297618237863703762095249707534843769205532334544508321101129423171278853764659704129064613469581959674317 429 8529468558313736920159223008170345288772802009871153537115718582182847928453313938108326891025039013684477778220367497 430 16062725092595616393327176923932639139639546745883707932345512432929529366372730042205071213863243664477526685759277377 431 30249380208901229160670845354433348593606245982883867464966287091569801507895147678667596735510595163644420394185871616 432 56965738861114018150095096097512653375411014395857128539483954406254668376901021912493011379503895625566800077093526533 433 107278079140204303006014477680286891147722074290726651941576928004615746050199042292620241560198644402759755353299368707 434 202026454744501429789948373047995186967606079405480202341256963353186897372914627987877593998051339842764024732117676736 435 380456927862125363713401615256295440944705867329064142354938620422697583941537109829453372459401231370257473870937166215 436 716477820399043885498788716727656823841838789438244257712290179095185094233656654343776622661644516077703633639261866575 437 1349273543284760963858058086614721689526461796067658125810578736469430653221406412541234819299791836067918087518522551701 438 2540956667150227339854182313966382250132890457949720076277487571335884482719315762409722166858690278955883464407539892522 439 4785138503951656123134482359517061017478290831379206399814038143970010916743001311136309387281476522628998634704143800278 440 9011389606923562948632109861569526340034776007505764717259456010447813562975843030601589623642201922360246346398530944863 441 16970280500911163489980043904940034473330580303464105061449270283127954521425909862345079374420516043935342899389475322790 442 31958491735651848937742760353378282391450075804231138128989673272412232830642663553951465732903092931812553257381167408753 443 60184343680288004159635214165438521972160832488630494231234950138622127349068101995624721951388597141781257673465777584163 444 113339367019822923412855645925809304159497973772452295739119311560640117347369517131386547295072931517260401541930807460292 445 213441093329750377051581554487996616656404686361272268443533749244354618485530349512706224730142935712429309025768696831136 446 401953015264601990071835131027682690706182988123122091481428413932901141491184722331323880335087041259348178599156973961554 447 756959327558811445758164785253548851102796404941246011766326751604105771842510027417089908578788412699006593582941088428393 448 1425508459492698732134801902529598940652721220709462173199173276203379521817526514396881838987702724046263225076331789097212 449 2684522528626039621603527727373017794958607326362650249151342879424100936289382096526615305336648182199786904742267740858004 450 5055502237612401412516747991695851660763903253775208257154737571920132752955073011159204708508083424491975592974928895514029 451 9520539538025349221941407275824334556771845217665444599790152065218817841413306927168467881076135702177684137777312539936086 452 17929113436197677542438320112169254102044280613571519267529079041162325280632778521834079825329781620216703266987899876976940 453 33764169280968769066365201204532859173885915190665360200426138281521997289473014042291485881262946205039886677406077264187848 454 63584801964178157621658148856849281698507336949314882075748764080399172228184790405926622990840298769726462770403950835756899 455 119743121981757552039886329457679877870445474717441997886339395896382179886748816886061451870001078872668761259600311621343744 456 225500667125076807048406592355406938288111162253328314830253225234246856843626092928945172686357969765474129836620927058329346 457 424663646915783608233877951762299702928905608497179035725238444451387880967399935741390653603132511992692537277043366902640899 458 799728068705827355877463821227702941612083667226598870317153691380894092636486621920032415269068913195522004466262479153883042 459 1506050702764267165577976545946240179001038575745233336683235992882511838106076677070503070437720175056630970069123133900440134 460 2836199963529197384697838581833969883959693539004897559669541958052658488666840510774809860126278491137650880389449595393949678 461 5341141714789998707338750308414805769213610228220580487564916861533205443533177652577790826749842121617022262365257648292584407 462 10058456802873507005258151305660419070857520401700131218509610059397881981975181526601745518979777189014133580013049489838216362 463 18942121115251142906995252920627731961419779077444243732110151180485363659644789745104816861024549063629915688370617388271307540 464 35671868893679578838712016570590686506449564670624619661170984066586597735713912757988659996442726690342091441069250987895617855 465 67177388563065030073606332523459673423980780838984677539686120209950390332200221171498203343070616573465512091428725918903776488 466 126508693660079260117233003011923705193494034760533091663911948654887028266000927548615634892767827394834630538516386136616333840 467 238241615429201504931288453720941378014486638945886501378369594052511498011584669696605569574325942533258016179371930941848819362 468 448657445430774231053844552906287711176991240138584646511028495803450150685854941429603250945582564128270334562015676596993240005 469 844913274189440447337260325592021781302503130013364297431825174654212469559926847088333998759304223939486401930263468606466551841 470 1591143640146430413366020002707714902263494263019383859445449092955110756191167164591660250828909941422383871118738736363021168560 471 2996447281535767336571180331915042067563981237356686213102760408810397846182532695257587435215354844628563993251873426371713445929 472 5642920025873210923397016759400125084292483231582132515112693578170659724607896978670579366174825631585446584683519376996345586974 473 10626766776314074889617632866708616124245470621832982238581699758786930645855668744178557800032812077447610516422379331740553513300 474 20012364449680043115614589635139476397062926223777820528810777664068886503277338735610050853492598271144518563546247402865167162923 475 37687354893256665851834399590455544770901367051530237636162482316881763963732269989125115204086680883383755786785280801610758540567 476 70972958863588227443892458519788720308938265891366486705564892909097842991290641752326715788571562018932767458185553486841111357837 477 133656524956965800377562063852692232516855546556925394594007159070664764379548022242569860280008827619323205740255941646061244987654 478 251702436387176661899285878731367357869512635101766957225963612201926327191992603975453184326126856715336637032350644005637728535683 479 474006910651307312456960211059164379069144888377811255632887368834501812023286199223864824745301328965831847454031172537285676258819 480 892651475965781336325866212572557144993549968876339856522260550699308982622385197205089469935921894436040701898038030874215002599426 481 1681044389097642883615781907695992394140124773021476977269553797897304043225921380894650623498787345717599624666490235576358541023745 482 3165748687144942393920332146206389043555476718820469652056658170562376400684037359056488242226128598215485605310654141347435703430019 483 5961749026472497264419654598802735603888783713994330784255396275791564911363637532404639976080012310619621142296862936329657194776327 484 11227186668029556565824674654218509807508790286334806014470981426116052525872695270337003486995548820022915226718014171590380765570700 485 21143077294778857771454577094351069704099625523294743571530329119667988898523906345487692858864555180139580897093983453969617202201367 486 39816717287328211112003456585882711764912551469422873045043811194240678693218355126391173940667457563280003246753024467660732324954669 487 74982981589464180319782030787048637836854274274226283763243859845253908628294556915564022020381445275846634907551230888202951784073044 488 141208213813128308504645084522698193509486457839284375610033585309487063834545876125375252330828994528669513135819390045094024882023453 489 265923803316670001142060474335762103007844118819893469975380604042533587528709999242481137663746903727912816960499614683336945427681833 490 500788638711811843307036469137040576414997776879532258822171531271847249786244881064323893096760245915569387353529276630325037216531633 491 943086920143746122161520602196666799004270076343513515125785769274881131084576958221353131171050131884718349110646487779298226985355296 492 1776024594395892094795480599405119034099744155607997335770127630053495123605783157737969392242004830781023431652943538249851282727519173 493 3344615742754991752901453060551890319017369669811652204083431949333270028170769120140752301842733117780554471941799527297717467475064483 494 6298592092689771812023430256954954625528537559822801843826136275890959945118664117921917580688801422633952823098419215273855068976788752 495 11861530711272589938574848049971590201234923684706432639983310093280758978193548472957668512847829257164679688450279491970397008948196071 496 22337676220969499476133691364686887380876304993605370508537220179283602944004187910536954656450318496475492066032795285012522601142213183 497 42066390173290960884837942132760203492557391752338259860659970867735096771881386463819323659587677463273655617870349981304640863814743317 498 79219573455467830358668458743821745381179788320661212648923205466857148611027017845095112107731893521767225723510044446263698075406876842 499 149186578468311108846191510034285471830319871191488473814277570331265647359987476574487141355928917316047100272765049989277403480335240662 500 280948687606766809627256754225582717883698432573386884192414656751860736708706520320980863266850977540398793991727960209887868011750877935 501 529083553482867210240820973771763251206879178844269460007738183238435026507598213293845485733649147345011283539840609341721087830165525574 502 996372002840121998188099754642692982809519879177467770802693644920683462415437841570589278804573258259950747909973314005845416533843777697 503 1876371248942599296543700533930502678349237573465951376168200849775387724380703033914807657053270406939640699990796889100468077780688545027 504 3533588914404044205753686506536256158419015192869587017356769764355101302652458132525736143502414872768954425159573722668645046676113485572 505 6654467032062865901099051014655632352900953391783888740142987785537746779247490700983997701827056707773158362608456574906791760809060455936 506 12531715644766764191343716835993320921271846858452625444462913861350484242188491495701285295453666098396692952128959891340029213969540738658 507 23599770837336151596552055136473019128131533137394584807328178616098036586053705521555237519031834827618495691977813764010088682701559447497 508 44443171179627226598204808959727725882374111007034734633122649177565981185761442816851449002761702099617660731884007063825086626375585582636 509 83695535779388964081445945440313442126259429201796246607699959676197147490598672402566233375571844860637053313439663571413351237179632739156 510 157615726409056240566447475357851875705135966812894302752470713545673902725354821535690207490991991178496744326821987715681763999417258052013 511 296822488560641818651306568058372741920629193300667243356158587154184583745580150780961842092903706867973261111994512223590261331704495082646 512 558977151091378098300852742679792766506267167184997942542123730937523578561241382014514494443197410179106223792162356810500374511975412008956 513 1052667730660837895001847922576603100375917645493321000625330342136013231337013583916881328399903250986595621812534513257360664453901212300136 514 1982387560942525088439008763232307042381690543590084242668383414097198148878591265845481639051424514351534797730073706435719713059818744704595 515 3733239204846326659826568521189223775479368582756176126439525360779245639797071561022149096496436891206713160119943101011489249357982606044320 516 7030449158980425922916971381619553942822614745723912068919204260795796014828337642018064716298058359855976542342719165291479740051973479975362 517 13239766504338737467883543845937895094553324350378495496110319646870729456279772670788062285802625606221713898213108129185548992411700631015459 518 24933174698447177244064244589402376754861080576955346933512102340406956028446759555756876409248642120649342776593309588666877030427574249439602 519 46954242005670142206252319574916742525334697712223846382312768194755528990473350163739670868794338463582211579539006277719675299189412221770150 520 88424393162590156181290510870687344542092348802525424754414869082049764850231148471280525183647227659102531636568200059852091812722677976156254 521 166521127212065787176573647499324804974018836696359201497430855003287183310602693219547070031194775489699823348570904890132713394699391598406103 522 313593170574434525340297178688393373701753639437685324071560274973628703723474178739536080207082358126812195443058312687185808544627355414756651 523 590559758256313433660349412043919888988338442071838449772206664913314224846334611038346469881470057618547419231143114326223412020811262961649556 524 1112144207199733760152258429527408669680868569296184553713299895777524347740169281304970474434600080430579758079801525685674350473671275729198415 525 2094393870079957350148188156888359392802887138699542104300082821585704694770349615831119569370700044006536664466005657529364192621086607727854472 526 3944169878898373282124519529648756520199828952808891230359718802246884787769724993694425523862657764692776213871437705338315050265497110235052992 527 7427674543859943300745018349420051097970169463438771014073747909549799351403104323129325957342345588621627860205329690192391196836438901238998785 528 13987822741781694259509635053440655791665415682171550452674642764246598956837013602921495055128833420132973077391431464419521378175882631969455109 529 26341916827420234432375102659870414132957432667822570247694892401851463443040023254271395631269936737023334057854402991793917467425233975442162945 530 49607190121880287924606087435491518149989959627542240840502919056309041844279516558185522598233073466464174544856596194214780900081966011157815360 531 93420434356043786635111323968573882652383148488166241324586483329710018807789932744813313718111531447549333326436322635282295892254024409573379209 532 175929689503266059950857130767956419629025787002263831851385189642567323700543381837062401045401029482548187146333423595518124441100668126903813839 533 331311408066828674683440009778451578772690912103623333811494841666191248838815840791411137937886737713452055998089313952389597322686009891107716244 534 623926805220598574761639449290602985071132374553773077580274541292926169748388648677200979668362435372990416957861253385610881088697434463300561707 535 1174981147024856808106441826370093347975242262520284243727238136875085719251258287492302309771528660550075818883863717374586117844656170879727655639 536 2212728615459506330867267092238530448795708187691778245645806226147060442731216226053163514705067331671517145659711385672822424804886258951466368221 537 4167018286268524328467931246909721940985747949867195068913428556338696256869135621177015541037444135825487250353192246789890896619825206058698487974 538 7847343445906657367519839605030497144055139862529407302055252618987577339761182942608271207244515825706618575856539289270520723035379060462085357299 539 14778144689438946260199840321258239896740705888054891782761450997055493588864404428653551593090193518380708373795445385722209281216049261888677307427 540 27830253890048777478948436439066896082602059625622988155648700261653741908974680930999699546305692151034255526781024590080857207831483616481199865282 541 52410031696203399104268780520026824615587945138382704063733026207888448651738187697385374372972778299275552581126490126190655683897850885939194649761 542 98698755435329255882468965638472735798000102564722796235285001529246565232469320378469881178575735658571647807206307144474351999360937618712458691795 543 185869842265113721358366183313794199248875673354253972935372926376856672042285410492900235483699883801555545713052727957197553449270942322559445156967 544 350030738597256207563852525590102415848325074794927569607278203378589934246603195071101638988463896392056293254371104432221209059145165181803621056380 545 659179114103853806430008018623329279428186736226664054686020457230927878264121432708857430477406602000424783828975605070002912983843412392533519689623 546 1241368418705349592130426912645671805707799641802185689400223562307732601133741170953943811755173339553332718022479254477705371807722606629669849945005 547 2337749358236244071600184674534424964435187023613308490393610147764860520454281888848333235526167986088797693011672384792652695300621188907853977156180 548 4402457787377589956366105948079734266170622803082831831151759444305254262056462277089335881263511940233055942404445620815384635702061430789301522690221 549 8290723939825781218962873028293057899893471129930062496024335408230185327662003574529368720033795971483554844013201760723524406735103473537555248424649 550 15613120390041111032629582544929559656778893862201724452283908105377104833042367478712124218101242635358316413622823415739264196561665287471847078526433 551 29402683056775376687428319283191104981570375177025741580453389543369672342081374048225218243169545193610392175029663927593120562491728774076887976852480 552 55371235815783614823786696129959031839978175948627051869519782353517356244387925489707713827041927754596521682058462340078641106189937776967737849337604 553 104275305415048293806441365038293020112050293314701748567129655966189064485117208314085089127082999614815729172319705823319165636276373881264726630450947 554 196371620737822615131323089968079658690484267172626203973362400560223012576966871756200776695361919226897404599017453746006667094784602246243644286742816 555 369807724635388789416349887874593255967304217750779021538181320317922000815511012129506673674555149154561731214802462421258330203180977391081149664857415 556 696423203547267936490472719727733861628246579009708284367739769654481761779901643641275035080872450557260994493168420403069683477940162521480370454536303 557 1311506618519744020020800366478740764558107181299188206576893364145298483413108810351359860750830590798939337797249580053575205305992178263102153187249878 558 2469833862025175067252504699010854520732091951917599967889047198711736194100371129564257257074537110122843738931918210800590720445621546540642590962935466 559 4651199787989753198048804583123842744195265662804649276398499252269215427531925723930198049885433381406708397838121219932487272337950262470062619982836246 560 8759155747446551432396232480466578635146407157280366713693998264462809866009796295357583529117118383731190737845654968768464551364323172404206584922700479 561 16495272812433955781227869409352282803003625374292095880190698309934578209275300315562123661747047015502421217919775559152048065975946997156533578601185766 562 31063955591375691458904610805474817938519282964995523631595349661233041213504284654062802637073305299964224754738220378600015404817849800308343221282408080 563 58499750077220776803325012579406667600132489207455035533989498289187908522220935859348450620748366970481701369409853915652424574050448685798503413826195107 564 110166934440487222277804920691576504232606539041218372483071045272549122383478391400400762398800404288272829682075383602240465323870618393197524178649653188 565 207466757174071094888866181005343693939115529430680660815152593268441840462469115934016555789252005190489986286297578486876488817350540704056697807436741664 566 390702124470720829647672855672449400907370215270057496583617788181477334372397427532266447784127034733706320874601260824217346054113510586204535042593812274 567 735771610571124232158764359143301448740705489984416041784235575350423164527061586071969413955854505882986613457645856450386709364567268568948917221223994153 568 1385607676579182602169783303933264380219665284518917536132087503783703553223185585079304729307285583124974048931210225448068584985851489566609170836078006172 569 2609381234354611536587281779062782419574249980162853362832022415311496770201635323217156384437718724643884139867679537607308663898012191032621796728682901076 570 4913995888801568105674636116806453955502875440505563776516810689358658981861810805966680419695733843195061136844839301843104815485193919050327722021141972013 571 9254054285835765646942792703273352803130125979901693220681538395622805135441295872802844499612465622113199618226773660524651427679511357632303071764533061142 572 17427267475000003659215729543932552109686211195104611854378223428726241276200866000994016619097349267194132330412856868972746782684001688712912844129211946252 573 32819091207412766346250656839141876907673797311155804678276507425235498610482422417901393193535981874021303176420939143499743104760867666861556263807491874312 574 61805027622695492221496533424091453356418759946504820167021057523631707233784759774447778347503811881879812122037729437232937466711562441224478104993695952643 575 116391444702142459768231076393632781221406018992161366143840516083857593274047533260179352240053874802013386110253459808386973966350749235380922562673790862336 576 219188776721414956348251203497525310792054661465024909622834766065828235259074285580719695900578552202995434120898211597567749892827669674547566703839657574402 577 412777072778665671025013740610458870167867026519742288757594623669826793101188135032254203062574871493715803199197483117714657647966847329301610791185424317443 578 777343230617505813016741897086566538630072669612277580013014455917908830257612291229699636357175128506583132375965944817402575869095961013593021898885076832514 579 1463895497197033407936741384164092047454981616642701324370263304213789744658137485328405109212878615123427943684277369903839019909529664811598643851590253634054 580 2756813132612477388558517148965009985823569955247584736619866633783496010001964663910899292293153292524708927270085549628137029353069393593659920682826621496078 581 5191640156484267324188762967328602131284436606557281020137904251519193142759828289920538545025203355445440372408628135869525532886834197073605630520647718705687 582 9776914944132618262675749656933811833025193821540102372383454021764560934576354595357288379825835520106444572539759517101189500370562369163155606162764246350891 583 18411920499808890570343029260304949458958109330375391873498473755363131001738672743287431689999895654693438683526784627685288506650899663628426779318943763354196 584 34673393235841220137829317649368281361636328097077658678269435358216591344418682807147752797931209207646604612060980460380301549351835958647249292833592096272799 585 65297055703654518906478342384970634799080497900302849207669400753079980413491573771802112120488990445367219313266067191408168059907062794918777388153121203187496 586 122967644226952980553137675984249075321415692542738721111682859636905070551465455627674046443220727472368266808984963660705422083393526589284003435947773590459696 587 231573098722124991905112615621959129108065434048954518498736715481800212376538030354554054671814987259969084845299036423077990698932762637315301290090666406923297 588 436099271388764820932214922380242171131239843258698355622859937474638723684175069817890534343456018730657736896084263107886593884934288316536904627706209533489093 589 821263676805656092159114238722052728998165139653616785762679477988207395681251446764772994781049514700715703251573349922697873177815804379407737449064178637786785 590 1546606635439844366643101110323532469759805611603705531788289589828471421879938428793089518119052257718343572488675545922959711785169319127625169414655706965471376 591 2912575038129437291086405211063537423675860336022236470560882861136212683070437520102633055472152050937317830672647231715916747463458647871601109345568987953210857 592 5484971523041577578915722866867405664457005496489302625235975150945730011939264435123832048043894854827065758463681354246382935612445297057855619546904416683034815 593 10329317602027750507872128504596286115759596740510163057724967142423982788886716760966437082072692659452785127980493218700070674153954780119952731128487080706014740 594 19452207121832953652358243454128708944654103044971790899547435266346189510095105698221218708926742308234796586353924000662632195837212239797626891986552013669945003 595 36632464649591874663589398926332405678786760006389787521280970831023643572111585985621031376396429615733621730982070259402042841281901645719411182592856792046734039 596 68986385858364719111649088540861268979981604952338807633228465529603333199962235359829886159967607387310951373107521601295211899422055314823245315909231315152517741 597 129915403708775720356553136559051264054725059247721246486545863618451419059116379369514741279319577115905089059960327725813574675082678683402380502070222784892176710 598 244657143736537517276277738975777361542387930510911469482877768103000602552398589652220440442537663767731673622423350368473390937469893103622711161430375825055358755 599 460739190831436877755711119547893591311227251672389520224385632815732808873493684668964880549294535578446539200119345954321588157419316507770121270016134703476842243 600 867665659485522959836601684697251080209535086376971256305756759235764520112859303064908917054722954233660631524628475390501722828112041963899047066833107836530161410 601 1633991011903908356113494591239112028137893722855654684866337558243346017397905721395779093165907123308432982034023977837815064698661874943871014684440609834802021377 602 3077137602248629990625531997900982797146318932168205684392811854779392529877540919412358589933142699772366737321234821825298191946580447835760513680650005414972207075 603 5794876320732960667055061654409462135262587062562309676306414036971235273709401038889791040260529649125175216457583270639463176693303788147677985540509481964725873351 604 10912931403539585095874978808698914449445107552290751781646934576414005532224213298093872759865007890861189028137351199738756568009238836383438439702417070347553420972 605 20551270678939561149832465367551220329782372183499950570906741267172214833096201674726892566169864408833503332425564794650831278519672905346848906541184059725523361367 606 38702224993556828547274543237321467683498492007665563028386564177093502151509451209727135863062637525283801332307710109016534150470134102769854830780320007617972841389 607 72884165794520305469411517070080081800842239873850369372853842202871565260661726302025333639424896774331302172006974552220286981745769184812059648883780614240803290004 608 137255716549823319595338442829242222128305624554744325077487668186580052503782191445683443788261876950184620648420017384986945802051511241164523840367192269967127040381 609 258480446613300429665981989695496077492983621067469456267987881257303329216825357334068933097054267767772038457022915641135841644777848597709848786870059881203873112169 610 486771283272261322128174027464588628775847605320229763175809214556676234299682524616777953821633814608738259277332052892708777300525590221109438200360168713304252922577 611 916689387236348548311631433822085542514480598808628350865752042026337679129442348488828528483312218575742419222474250362035317578630585142026015645700881471098083523744 612 1726312667877213314231714376741332389110775209877221526014182963824025729889070695583333525550837281128106035433242261728646595344239766017197766824414521721332533308868 613 3250998068449300294742163384894260415765781410518804771246244433477762920031238734577325497164575705130174131741651463239539586066122278736878545616978439516971615826979 614 6122290960221823049747701233226770898673901203457414955034000772627499234132608945932196571923304751674988807217677112581794434644740371519501917500583951541502612470000 615 11529519800512423884905036401219860617289090817341839839984370997398949328882678199964906169300396141900273134337713035019307156333207411194494807387317625537600592207015 616 21712432109824411995314983962260138778325068042386652741413047125301899533806154227568933235455801661257799689507809622207252454809679242326047021683593656846309270289119 617 40888928271130745910478170604859698320943066263827490781663480364982085286963609412460027948293240978835129727371608971319247036509509537759724525364059151721051557484246 618 77002173073240104545703728816672208199465344916494593546848654826832670463753812051348738427808167828538017226693157277888061496231014284062889726318575946129492416623402 619 145010762294485863286654218551785135017348668836593161954875552541888105379273644945410409208934301858856230970692611793852073709238670103823654163252962428692951224133782 620 273084775948168701853246065534357319698793057241960059184816363861605811334914542436823202651191116185586904479927474630247327540455665756777820629231873557852203876323535 621 514274207477201003600767199545414222458225069216488652726791004470006772931099454618473445000771025190558482715177043051099457327625180440098042022483877427549389804275846 622 968482990521964927375893041843369187052889073947708976631668095335351274822077844639595767340411370084704505665118677781767673037041021047002682015923230208502985763872320 623 1823850563168580391570856796658253656027790524326256256951302361382019294003611674588954085773499645491168106604222649979078470118129523063639309104573367676468038251982083 624 3434681774821429161114108885029609250220349055895820783539702272507095047712429871338436091556938855093161768493753233648340854314012720203694199608959386441679666472320004 625 6468204760041006781808379857542288996060460666144314610664647369832866578134304302748636187020429779674005958998344129830039127256352778997656412122707988196347876416126720 626 12180945881075780258268471381528106866903264251097611975060529094587325421741324238697148686690508625152481857046261648188126667397910862871894560829680095095449177100025282 627 22939199988584831665385923878914889582158975423516294649584513002973955066769592242733579283700965535326113185477462983863817446049364864089881799649997607201441772476581769 628 43199181841354467475006027206356641039315258872327785761898089378519222820354038980928846163195343149754594663411599345551245624899511703099487663106771709258450454213071692 629 81352850696234657019354693439312317234217610157190186213668076573406274839286829893769774229050308234814033896439914873784888011289127488855226236100198013310009613733485460 630 153203973647208729636206736048569665726534648037987563989546560679653911570017481053380712175616695765373217643376894721558038622379562139918833847563939436669003141107037485 631 288514260292306905537684909191625406715323228239924218639636710539966038874686617932115763164872804060115477531659610276569863037219655333091534985591226671343455804430151126 632 543331066488519928002866442006949141133231769883913459955164924168571493037575375617461516449034185674731210549410556233600217849738491800875200932712138223379477241007163996 633 1023202969282915752721106753480099889769991997446687643036118182583078495501212265515798919855378650585279344957475376759961761895727325059641308338860730635443495346064766376 634 1926899419014716658878510147287931786110864033451322699406798301397863664144204910224987137415852027850685216785482523117904993393775906844671651868627836953525421918875633523 635 3628743741431250515503961515918036558002876380983860457048171558009825779987661688236982624709520972405438032180651171666478797554081816898360862278227993047022847169270677536 636 6833662935925095949568759949501391968301640953525860040806616255619373393795967621663114435264913032456018326941360017501375907656103885270457488432837472188027785870788090306 637 12869177999165458948669471924180511061052141595523817380342539373441569840391471110023421600796630497622689710315558532812121242649950442272256109985841894600640073063992003747 638 24235281126253606319899596783407771483697530966038172934568007305885554182818093064632706878331537879749551941265576868337919179358184726226104804226674466153772632676861638738 639 45639966383760695074763280025719779284943325862620388113358536191558459532848988574331238401686750354383012793917664067199990133824544963822507613054953989035937916862036776806 640 85949344703673605777397147166891417239991762996724378012027527568495131169866858682413498691370310791805834740259508314184927665934702200692965153422079828931355561304407832061 641 161860107276928270171160735950698087101383120467380896399489994183761341332129443809737751136920316491105070858816947765033582314111278447743376192256712706533678398036510161047 642 304815521491450718394551288002536544048963598697240018079101525876258916377271913021091773507512285019420780623944138481944298050578759896212697652974579096054104435815824404907 643 574029658729559683097972854362438056191584277057927507669409576514188294229299111022941554859158124776965147075672681760024878985091100782245441807481651154401303679341917536084 644 1081014665817851582366318745456844325296979433356652412046670087951145223575718337961853339793274286724913820504775612253987696881891296363071973193080068796884504157636623157295 645 2035770608612116648252606476605625595398918666582476456182643656956858644344551947133210920605494702220598984322949871946805528565737733288580523692370931924942235109526467427273 646 3833770347374050361940288628476746433835062855226915497578334853114689737194711865329359837628519082250793661668525356677728820169187611882367260153650518265748468984284322364512 647 7219769759042127557262635416899117866673581633526731855397956648660622982967009348426273879378933910953850832947979384156602626551328982420052501193608591045922407494973506080257 648 13596295722116586466723876413075896165012958311634848713536195670169128293852692387827756422547063857373192152368557543275099793183054523171826816425228458879096312067079001493253 649 25604591771327029451813088189600541735623542033614320110648460740950154434783247210754747720366737266073521810803236543802249071587417554399755128271778431318824919498226674208001 650 48218656991247677189487282171446676605746226167420339720978304255937736804453108865204926939315759414430759473465348955964874782925250938585421182351895067584649872935037036718752 651 90805543896359370303346593562545485939221245290969324902982582462602952778861345946884345123979975366580530607916597070521097454077864386694688368088860030562745043011031896135753 652 171005318622008535854108204919769482578930390170112101592747586480999349328983385062245502326830601993504153211605760729406718475222258420431638993944153397299393740016401102475503 653 322037815558826026332031292430286290694508445350481237613820738270321065053228394697261765687946010183215772951422385756419839990629736776939676856231458467886517263393617708044756 654 606462743297114580227160284894447394082782764945368683719880750728910949530742987360841792357705609691657694433606855968510281631267692968251670272344588532014480999857861069166763 655 1142092764383060835527159093635601976689696619589511008108453353686896579887363004202028478557146437820527391731086250568893062768272301613732253308257165360178487173343874739104023 656 2150793097964650607637112282317559658106696974764503706131919846704524991021456425375493193805648684322324481719804655952708805411314125392660551062688505726816134133600722722655293 657 4050381102581643513869354748358125836994754414479752533981327102909654236163807426573379728081616140024221187624314387517125271326261598331152512505577564689596225830179675136495334 658 7627691892667643510928755116775448575179422328428654694327760315759665691550141448814481427114170861675514982557389764250817581146485981528857310292636365840718810873588515959376659 659 14364496114299883887735220956192288652887787572317053258829579868331830549092025317604541035200876514150930349198988202321034439021066313898150956896815013085295177010854927488464547 660 27051269443130760684643284010007820746478964670400453185162133780018778887940067614165866905645165762352463609369410759472793034136855717537089077449460283982247860674879966567887810 661 50943045454715280989539502549016124153434232010861409966168881220315404373724585381782775902236180593880805647030298457609061520219355485902589306081800721871041940255902362429569057 662 95936121802231925558977407883633556290985652167527818570507028081516025266143012335794285542114777592035493400531772796136581303197501900535534138215134820089707562985046097308802739 663 180667240921710207609966660282074341268607214092678080286339862634422373385349549200532987958082829600744178023573080451288652715428293436344506168350574473187573730053094837835347495 664 340233181507488290955391633768539553806618275369150708749348325847940751364065189214671375272878077034862010331305574262186054133960940226421567733200155286045275916958068336653142556 665 640728320243014944429231920473255754773166408969817564387201964004175775501342268518615557769666699059170023793071315207747556638669235331667108268398205017211351289577231667658974038 666 1206621819019730087564028119858487081985943318588312762027228299347739521143175433887831430640506202692930899901451444259749783271036615409066127002082268874662866559317538577026697773 667 2272314439889711604999640926498723175543349564852431296879611423752762396127789428485857066099019030795671618648869641384835465455897582502963775033816068831017359932920887321865359124 668 4279230519738234720338325940316931224840470353687034251757050150318196070751022770906442441823987179981890374651124894663230206784136080033774071869146123535749279968720631065368825997 669 8058661917383203066375835273378857683336311370728445166301743511574933012159264712584075121060301035494800906663211721253376958015778573051049514440242510972595581833578220295266714377 670 15176100375787864534848598339579743410932908198886405912578431420989455224679910077345590501854146749906123776071586386353444856888179615665186380076888767196813737004960045591868623234 671 28579685433779283838998372359915768412667096169566003865489608207287607182574811555434133700196947793485555776133341199395137703872955235843907614418011201661513092180862245697342824960 672 53821363806798874555561490986692577556233436528015457899247221866417429094037219687784384698836363728072699214870394560280354260105151922090953805770472534535654331055200255327981629444 673 101356581014010991275445971019250015838329281913509278591859954855951228442700183262241741580123772126977289299087408972619083572097929266617323242836468890830827462105880135847090966019 674 190875068712993811138478597432059247534826411439248701102873472839070786931832859870221775359950929362946867159499519397394643434948437467166321528661598883252213040513324462169017329280 675 359456598591795096273635833458337865931123317851453035546891826347737596426465164298336444837253866261576287673519077743335774114136294276053319811609662743083394188850307053449564126470 676 676929926691819489404123520536423938447845351562660469275382867701889433712460615563150212775967983686087587570843059474234717677414857696084010774460191850040575930343849661096311226255 677 1274796811203820513536122431459378490195890926238856026617760899878231616419421603306165789854460187709515332488078671027303864538492366783830021551797449832671356290758161057234002018582 678 2400701824186417919076914411866949526271356725178708953951049111910978205047480059775632481247509194893148785592852918669649916192894026956516350423692434418216711988359762098101803734570 679 4521010091960859207152317599889030573311389909392429784288211232999766064673994583073063153355240303187381126165794207517129629087989108245317381032898139960759825357798755407712663776598 680 8513982055451122032895842130293444662295359594521202198585512286143127723426891697419675192395923803214556544144049778944982353382654065405694443971238553318605075378410221170695216629535 681 16033560856110400183257073052972379313626151803768536494167150663230214175855327328011386404077165505318514200819932516684831045524614709695274186205166385680212393084983050072647374933030 682 30194458016504978828846024763562425585308367106622021404374162394405854552584272064973591441221378618904085324234550750789289079649659543518972340081198063545122649518793627691923057055152 683 56862309195840942333074343134850330608269911689125480927463987464867984311493005613702083709802199035731388409771474335266582191452023399908742000866808708086483231351625892244876508659747 684 107083300031946584170920965481789549596188400284644811240302601575647414698685502121033673594141426659981163352804213174168555040920962610283365590091513570669663523976014035772429493500868 685 201659646044951783483202564302881240441097471289639647867722389812008340015191215430301059956846246016720594743486120997964275004164606198000659673273448174662876722553006384611181217519264 686 379766152433133888632786824630111166917237998566263424945695990583699379402098667901999022297934084826018717629476426741503870270662637042016465418107802131283933734314456890247762901802002 687 715176949689368219791138672786069861977485414723051343576810807041817263874884119002062248117502577919547778811303684498113993427550569706690260342258374521157834562676309575184327064426729 688 1346823739003559533744974684066001488323739373174473746703067801548304413679366498841693920256622136386536866127298971076484111551846752157082009022864329689687825312168160993570824168589116 689 2536343187139066841481181780303274208063371857468783351852994387410181982272854999055022577034763618488842793958760990139897695213303602493506028866412440946122806807735919807841665858836244 690 4776450382220176700166879397482575484840737172642932219210846596771994699214013069370476707749976171604225561783353951458035395459198955201294103976369499113589523694341840882233398776134829 691 8995028105619037406551387710007809876288095819442977236398023602188598979639020018367256430860930419573134283051241170431027325381237242516555936789796842139274056642607774368582452966184918 692 16939468464292472262153284899073591195538458808006115210588121580877262810930370466632387387784789768133191726109351398607330534178035982661747818313184737367516377894177386477044014705318380 693 31900466400267193676607759102801249276406924284386334271346918365699734058376892054583449183173837841412857498775408539559806838679929030716021878922899189876814939726694760542130708137885256 694 60075070165259813203998129329061951625010844227009575585690915758127408565887440609898547132534770582234566275760594069916302398485097608602113709135837827551072091150085842462148908726687139 695 113133582753218339849143681643462026488403585966202070084813132710121009715619710080111163426604352439749524221913241227056431701265100909295145239185349097821087941719223922967672685759940865 696 213053559677418781585351467264391008709071717466161117916041064812636816171175393192858290699236820211957005439507354064708844147226926288758472708767474010477217293847574138080413864363646722 697 401223210531871656052947752440642644903354613135752982647303910065707705700129065470819063053764991307220761709847246502634054551479017854710005717698375388358675888549401277575322152282841603 698 755584956727501397014833271574756382449433836510739411962502104980893206094434717299103615128967096699749000148253027324755825959776213630649715495864137134331238275539590420543426902995231074 699 1422920239524750361298278043594190110925252908851846007024969296811231329115471445432993585176038490076441725243760275049238853961262161074811225452379497803437147308505703916704686696674973126 700 2679648383708323856102266853230518120498709489998297449466003243960348047365590911315663390631403045855618968319454661714281146918479217939634274135524135238783190824723045829936176930556751661 701 5046323230815028488882974453575716250067679131030474733184737491005543472104450746325721363290936803727073449981807856526201037243769684211046748092698671554433035003470167306679198818146150743 702 9503253600243732447245404869534538219037720753255604618990908226692308348979818754902662891173580445051662381983428574111842809531808259001431957458768066342625935523689106196288167196090265003 703 17896560497564333756514090948360206318079928446625483396704116153488537991470897140677937615142991688011047525380198340076808021695543108596274489643506233804948070384848432829064802738472909460 704 33702865472806668187446459081106788796758784912058014191320795818335506530805286107788991675062873492568960600421129157379894161428338108673576243878117609137353084428225048245263658986591103743 705 63469354417721439023986662499346731463445403752971279490734554445561548295994861838379650154038979383503124989447109266380464882980979942542695164937566445600576934515509708747359650808743677289 706 119525710757521144926309642944772548547254158733879906964565637153072357695146413095423520972127488205407722047250057481422808838392899734602931107825259683331070989848802128711297080911751804752 707 225091237545369853447011450604051736906500555092279079424334195343765642164437639427367437525198752324439192780515065671148133094965952635414045048825681905531323143653696212336697026249469230241 708 423892607695854771828240124180917599395878974044562796674251066607246516694913303328281662711285101717907952892253163236254492956072627312636973075823119409795376082061384665211552614218082906565 709 798276044943660541038101421147981827516320306711635048362564657731310558319686931581663279687587448138689032109044266497826005610984121516523068153533509835120994065651167666761642713201456515105 710 1503316246524684872215675976378376980902508590829385551934981002389833526578189425594356250742159811002940774839615443620270975617434621256634322221070004388178187346699540964273829783772016779376 711 2831050425952048893602719329366555596173954267943982569431565284919083886062080886836245109694103624978569230574177881544076798441064422986605477391427055855294809648216987379872425056529273626537 712 5331444087570879225237725400469780267082161584437286886979027816303708845490432907913178865309937233513667797634575689227280139530589840436985795793028007582858043998975384463782753141471360597343 713 10040194197295418760265982003181777072279065775877727260033887694736690299755476848597161842722503015915958882265160117653199426244000378884111690483235458251656658977481695809479098080756024611796 714 18907728912399371210284001288248508088921369912376747220016897140618005999566493137359278788781116237272447653204484865547001334222105142047814217735227016242866705905722440950646463349327219099947 715 35607101376693033217174752044888244043554042949806358384526396934187655504296294355111508355765500300677702788838783110351286722820325163098882859181847533544498031183696967639506909844311861156247 716 67055418148006653519359741407421753875662685954554137182124644300926976763046616362144882742884953162401207891368825901234690824375956101481189085801910959766584630417659501483542799359337191838797 717 126278998546823597481846751343270502813335003008177683159722798254165619721174447795299652864844135482753649418042678305558898168131796945075012057409192960222747982485585221419392517492260936109446 718 237809052786627236668399264080647231749194036049037198686356848935161567688328374801318160909553202167189048869189612065038677623306182972818786529644943011525040691015182435683609591964481183592643 719 447842841945751149676496507587979224392824398049198630192713791283823813677279240176514926084266674875749161314235414516636552004412156040426056314302667448816004629196401685275405355311063953597187 720 843379210050515604128927512374430468787462080111161290836391685839890322345532384780166114245783465387415364703997747678117531897405766896702161127976866846785879901931131876222443354282831403981826 721 1588254685181710934436310293978905673867152831263020665693060480012114346669267831191153971361562524750706016414096626664116968868879946753540826943531759307583088574210641717117308019691300285442305 722 2991006791417781327428286826678692095983298342464240102248800007816824430659233383153853519736321731698305941883476722618350832225872255718412818858047043654487265813867772492879373803757415890504515 723 5632674475809131779001621876539360231281543615838583490284609116017491345662984464500370370518381194544987435446616899412183207373263942436263076714213394246147198228190765335810920941078130349933191 724 10607472320513388495318650001983409245526632471627806918870147498402496631659738823449029049777782241505665597133952581856131988361009755764492827329466396606187427889003909736754640763498613976264652 725 19976029062871496932055941486805936777871165181082489886260225416409036432305692117514240797148264227112249626174145082872665464931620133776007388717281726967619100603341957406339800173742629098162838 726 37618927965430087599368189898028492676795486779750099731970721558633734493618380957426339765819186870110502584224094660095214524022886140941635284675476802166857903960193763254667427662385489029422893 727 70844097033206323478316116436678506835491529705834739925136903581645934472587562979736126463527292801575099301095332501617844352462907717199985758578391276332324364866862623240693415736947446563279060 728 133413851906212164726057275946956985304403270522456552971953388939073710684508390413625365705754144945758529673180907927029673122405159805245858182586402807826841599091211488302644363395496048317196253 729 251245433647206684240478873766486512349034819717496075596451091997359919451360287644853043682471106603050715587540527589759265475461564041398993787228086216687455540632605922467590366205072999031796393 730 473146281489183763112164514561344560387853941544454978339251880660304262669768929878126634820423466993382597519866717595629332009420897571010465624351075376045860307947531839859255772826159353843531762 731 891030736110378847957648590813438072199988074710492247100822543619750092784606789958914830906356824473656439497459390953940900435727642993913668068068478874725623908578018110615516490501290358726380576 732 1677992206119775136558033138651547623405788576789065114083342001634842051117656834915783748651478250214273182976952211564741326690552356694368999903655651998953456991382504738004313577191071313355625924 733 3160000805460332267142267841845859783038262142239051862147914128973182615338884451984052892354975503338604405908637939777041151488757301495446269200716889658585555149449449122644031843328097976640138403 734 5950924595532463330529635212105703526682857915565568126074879462890719102459556719092025063050762938416865910315375732301593445148996634713340409009564009691623040816724897888655527317641546003533880272 735 11206802061733765819075420268855204444939042767759722371067706256458189599030935866072649900143150049450017341178558557001687491754613038326058880557653954847841816558187338020060133455835846298412493414 736 21104688932735957705347707870644877305865963327642915226273019306337183275162427082105596773294009916946104400882065049691122514647191688235300890603522027322278245607166171658748489703495271233215757439 737 39744424189342743985536998054800097437120337576418192471480177153024432540874147284338540880191420157937318875307685067206703276349006306075777449467801229521375201140145351952103868743109690198446643606 738 74846838973884598573347493564560022931569939445147346332747868049737341902188182499624759724324367559411702121775046466424065576411050365855031360437824331724532748972774310396923987376754255756968636330 739 140951829562164602752777984546754498592812425201402608275493891302666428214796136013049522214902184745328276828827979408021985414012864763778828172057237533724404971461548274139180951961553517483509650518 740 265440979596394137197934763767904291822429622782851339934927249555307196333989957013045769692568832330173384885614217434342189289665500085618878992008731167444749350623446770126897164329076888373728194479 741 499879383389050124804249532063374033478066361678176571788376166754398215716685995727952995738692794875904578310642863326303821041791229833093215083368072235092784026590748534956357482706999080579437367494 742 941374607332150719342772775887792749387758011531159673860064998509084749626786123969334506490296759352880623271552421567885358045531638742270176158404064038465095896508372537667255717631274051995197205216 743 1772799960905874985524387562701265550349496481748442847526114438071719247990070030223758034412136203744875161174862435270129288214590183058906067045400280643002501496211341806492767329252149282674903781379 744 3338543101661305364116566649873582126444938052539227824833988961587842981452735970921041784118792405558505470813843958190638671177565686956109509107123910550280725798472361375104096741957945786139756898052 745 6287156073691987056590041756758110167837829284714155578073617315367737998452288163829041551067349331201992448685287460920614949189813238504760088402287596299396357867159377484093580107219291313015567057664 746 11839994360202268000769519213157376560541955468854809352505409546781986761805194293215222880349881904982349125634903412622964445585709517428952625629847779296051897031760704668401342413353661353245987574818 747 22297118889129284687657742406602541655786461276325475929079065263300202240073502334219729743457863086134841583037344845436461996122146987206458114026255502750266386297095412796424530874151773683081018106697 748 41990012463778970123609482463690344960261687600685225836965966648966050733793650731961277924581750524132813466996517241900550773860645247037374270120114508252992865498276514517530782807430522852807425855852 749 79075738685141204504510219190334791217982995578040438871790069812828134752671899552304230315338052440893491153540209002689953493580749303221435589071381476048426780895819648091346139460197303416010241696980 750 148915708324559740259956921517026944226735270639191794412266893956508636489891958747871419312660198624941502880523687041729315759959437816389460510445311670048341571855792902589609215447913969992129106176685 751 280438584002406931574964846364497245500224459625388125697596586134821037454625817073141434415687982771120299958462854719133317577937269836425775858033215377803975707515223773326509326176339908590781804261398 752 528122924586757561775383727128946784249417952166980108889540451289823657190909823771058632224810121274953265876485923160016675609215955215867588113643767529403470539468017425728570933017729931168647559884220 753 994562943135086467991206231737115420234098990408915242034228034545015415154305848412414438343914604587775746402016156681668711666832766924866885801073561545051221734236577235218504831294750590314761286163432 754 1872964421363669497097001507557251602992493677262434832161841896113340611537061548452181693981734854817897323963948412599858067120364680490328274694124474646258582772179791688771848166476537096650309514788755 755 3527173164763360718178599391270784108749499808824526514370940074126492084847011078960924779653487364826805133320389660118947456214391234651099063956429707428468909181543817220455824041517443556732371058921121 756 6642384869846467313467226011329600670725285969037468571758953869939850731274662482523438109788258962736311169604377297841357593032867367445736036707238295771378208519912979796848238646130121266275307615496130 757 12508962474521826434958649414765805018451960493366365051436423423434875185622131134577900389542585665693836107414245604081815152425240094296162673045222271861753451668405148515565844752401122578804101915485219 758 23556921987360237495710270093186325980685140958081879727693931229069543198126560396102030534622152243487073987900944817960309557126030609958459162601941188162807930407805159986423250775230473908147328818527794 759 44362478075128222465217743402995264175619393552047805033098406700457420588333303543712112119624749381926129074276008967402571691678164625861128661616706988578149917005487313830521310048802624213308799893641510 760 83543574242093392991175289531006211736732281163708991869616775148775197618509646477954556373924258889016545205875187027167106538047911462910387470014679036945620598420066784908902820181046898409803167184229533 761 157329551909257212073594726430624006240763490198167573110086582631797185859316979069823161307925487217387273205862009118770445346244479425580401930571311189776953688981851427444564987111350997843788090196387927 762 296283563739317238590739380043046003115348345378639884689059272286664472078664358353013959946554062066123185366499904327218617980671346030014214551759416131601778683146805537654846523364029871796243284177301547 763 557962245978435828625016869314485159287778369334482374974167105538624732946697727048401759213406405310966058864612164622598431999515870934407673451360172158739694957146405903852412389929999918354996012633032724 764 1050756457793975449815308521916166116205003092522951019609831328905404167914855407405481324722185464101566933568573256128352030172801443227051548742088871528485898010689642340030205410537625062191521754297310223 765 1978788245178892336113484208173315073112161016270531860513527514213715361181024825398765648816147159807026905799672147169772418961185228154143451205765091971658704741544638424073126490761958951776745974119802889 766 3726460960781363641070954253016388345479527333308437566676498638312611548261925339135839531390367604068295810393495463129171053767929408920036486020402240600709122703545640778166025827482262806275718935031059456 767 7017684345993350017034024472377308690969121466057762937084965314683691338225838940635474304195552571221732523259853126722675316920760605205624944867856960127991641729779521908466923595347816866802739391903903745 768 13215727763769145615408754586168693066478034538825201008910655690576797682636946785527159049910846393887656114156981828527372387823160814572448757384752992070105672228413037546883868934199663768691730042719043589 769 24887904857928776159811908997819539059833841261938982353575815828881411762390880483291757209590728264883144420041429309420639147300234613625202090736688413241979243392593196317559739437254077331355412589476499457 770 46868989683293743097212158101208614089648363583859852005734407958240796970334566723191464446271347674253801962052087580630085486850900214169168827803935514069126975312786758127003431303521861821348854985010703360 771 88263845690203651248395891904557766561449833517373360738629346154070086205326307593510015478578107300178039209116856382171601285127126838652408134772831638908494409960026873121747937442841156981923018074079090697 772 166218783649201966103794689117377304086440951435939633169765260317085401282462862644884921880155477061980909182107501974027022990180661875813602865830351598161714659164040343204728053522468943036516276299381433359 773 313023796116858990993805893534794530730894955260286627258794174567700898537877670659350999964684813907408238659160893417721976521635762727687933161759054172311209615601034133224155292771886375402451831905228683284 774 589487510281629575283396723660118676408600262535520490819347373168215771233610527137645644560099017678937844592395910045130047136494217042697910899429484510208566416645294911360074975603464259910884568674223411243 775 1110124946054600440532181040115639663697737639165260259980801746248831360288942801312200117437246068274251229680729074238420562446586868270682686233987786405520858126057609502783702828037138873510426839967901915223 776 2090591190412087321664782454523372408362223974879633650490079208147763345137567554160571668363607269622400182905276523293128007809770383078229725026233845047293854407507952017450913212492117294878356498772656352413 777 3937008659215974362370371422716547975113015880404761395379257241815425973915535690624883508445481692421016586655454899020373570924306569243484652455579818537172773906647850221614118255382137860665603463020628928806 778 7414188509847432708856925747480884192850682801724889169410691394812535552037778902575949938841749234089197605174695513179330211795522274907407041453471880327884843241257672519984653978742971913562819538530181924402 779 13962425795248465258140863941176325563615060033639023984441482217856340460146214421535959588527985246727927759823760099686122305839691878457106194269843845807663763264825789350473313299050901682706321771617145709603 780 26294089208669359210500762525781490476243245051483047939740708316383233970948153767585164586741577374586290904878457960940533533922704237415544926971141603314494376694181654606739295917630989878302674431972711000002 781 49517120982569144218204141182631875799459779792372088838482059962719772611910115228161385954193186278202032673627091949533231614672454576945313090123803302939921902699405014681360468238314884040359062706368011210401 782 93250815837118427033332321974354028057055751798814288536695684649956456621126726629233576559859016441184432356848550624318844095306066398481886600362680813852792111993022280936943613178357609654265274985467420915603 783 175610263313757963011321163876462835703523153874583560129949243752103268112093431143940136750480016106611486090003165121299401337945394816392443770273997685586987311410177067055532036654611413342070514356895106911208 784 330709863546866428215217525618053904472666870483613961460426214463306390855932212347384304262745810953856314265533505556405888276006928150778082193461779559886531939531960227930102100689863995232291204709086104327612 785 622793974471642603267574390125721153556462310897900851025812494511702654230114331581134238940536452405267974481133855290616831790008139705182180727251119758951738888940382935997198922843516912390683382325843932364822 786 1172847796186816277309241260411960045990248307262540572314401577414348997207356586473530870559428109628718174519891984643107733884594074493889280201225774515338128349176137497238416205128035046578951313670924553308845 787 2208711081681964844770022018057843911665844890719824656393893845491504853784369834916755973953331372653269516999713959987111011193248470767760100291849990705910594377065635447284305652137669757889731140077282275996884 788 4159452452573532190550734030337116179981699225489296481064584888128759627965679534174865250965561729534500494176270140355942063805912218301217199643514666854500006243303939041394490844144474298749586526426241759086956 789 7833095441367089487682354173314587386721587863885948599338266591083009742331588074798902030156111853267899845911476434720371752397755975117270678670379772274813935918954134693984309523563832020376661157791206416429897 790 14751312797337760197044777091995786370802917976459709458085334407605920567058879698782919886693896612679120057126218664415915729491502598974955078079719084591610925999559463743904323302130494211204246755639811072457762 791 27779723976773530442738646053293373803181801649292238622567678154894845793933160556199912271209473458506071739693787214836232823003825188667313776484237739911497334189707035429329013116848435241641274266263616970662656 792 52314873586369947473246489330883019829022161824407368504661970196221030877504938029039843465071712281334322619908038494341351357505747510292996632586001272926511607974458937461327831134549566014082037566043593942640388 793 98519553349274795410161532619149651209746770088555968703588664461676047352862886824646712402165632476252913768463250667957929598592919054751318966176823202849933797839375632287150986232947853188554633219311986643103747 794 185532368268388944035509090922007243826032063674829336689565380629314834849028277033870485994984602975504528339279818606831057756196238377569313774656401528004739730084146934227727844262912516635105530649467802212434656 795 349395206383469457164610981833337502297179879260625203062298359034500838306270382744974034246737524578918716410218676319550655805807227532305988071823744659101071544088129075661631351445127876868179228945447188696383686 796 657982277610729613640789448652084043358799073199125638337546696166817905591733324076331163837749998853504409398175996873844761695098307286252303668758732922970759345796403544208508999958689377464280156114006954523899823 797 1239114532025492862777824564695695420862735624398728778288337130096088595222389932650782553016566046602846245296229703973843053498188944740585927848829701039999992809833596248923691350765128058142037511362190338133181526 798 2333504830938806082208572553483974559134999870444752987674158901465046126616559029681311524693872540534520985675440945106111599156697798881962214397891756947226629631962900170734408560198909975921047793851800296922795946 799 4394464478690109071756288457743084281827682383628403270672775706133138630887924392119528789799941507594285828440785503666519012399596040063537120212647534041293713601596882105300512418104942771760439159623976976063826326 800 8275670912881668173218864042741500802887037072410385471910520074826590420012336295782979997101392569006238752400413473300767770943773863440031578056303980292390023845101652993505489977582542306419625392006527376947319935 801 15584772476925346576320760170012171021353655877683144870208245116354045867147476326158271700774022664884387402414693629173396674303158339839864536846914239397939600542698627974255593306692833734778869700730488033543223910 802 29349298167410437040726660659285035244340639579767957822177362668682732449441906111091309459352663235416586723635103847272952003305037097484809521664927809638849974811526466994872312911814100730737944534850602345343984592 803 55270701204968754779814000776297816791274015043045138447294744664531461240873084095470778422334147436366977721215555508307523861794867541946280542382901806423246683168960729897199500053995509567775830993359794434975558819 804 104085978283496097498323997190593439578027665189278223340918096818261691346586878436383810789762284398079904771224980954388121297947240802647449058738400301711132568766690595754532383831980043567951831461323435214746260932 805 196015079219918967721966554753446961832108938617364079008687929193003340484037008673321190375121725165741617866089920465841226066406529918478372081576840176878778803444774767627354300126899945294824851298257792651661708320 806 369136284398868910464510453209611082424397602551772253748869888228125179653791400990108817345796797570720699679750867146636426555150517020717046667516155855254068429649253932299702903617996765426511588587061136613184288754 807 695158744939842293423888345270664265381467581821691736723593296235238940275846466084193287473662291335492613314646220227900345777994118186304338828549370330628376510218153558583916774719058163126326157805151556569223832233 808 1309125385637157514328875349648017932424727773137061154374774465810097690519388670088536327562008951033667857910496433286458595835703538386200926093997864858049109628909912124368306862241939407847838598158434126613840531421 809 2465349515912291588440916705691146802484674230938611000515007482648203459586476667399775811966827480707542883999758460172448472937307462709053234612901830919099200803455403787124748456873914238127549364387581177233164099796 810 4642754851668241338936224299065993120883158249831772066353557203728661929551466195889293053973173795481682437038562060367602615039749106383797174121388381786151976568787948634749320697326008629233400857639970204377751043885 811 8743252213758663824665394246466211038749630233177363704218062560194076840279386598471689663629875720987665092583712306907773603035603708644638626989321292038674595081722164172526589887542923672908603389404075928180795218582 812 16465323222036511972947522255600704629160722905263116188737808416145800979660871665765101569658223656875065658217883040506382941070369697937385622989059999271346505572657275160185049129265727784991066051784909879836327061452 813 31007554417738551210661182157176037658853457846073801805449661196906645518558812457437323771666091703018288213929419434667749036247326437288673732618673639157223168397712879630217401308766634917412781065058103063014196892295 814 58393535189289676758769406252617799645162295003407442764244081894326981808464060250163632246960537395655158517769818382277059722455741487545441922105541481334297044817424863810553612566027380766418301999499477898175906116419 815 109966910191155162428107280612794759851042947738089952396296056863844843217411664775948454197941554681054495045462271103991362687769292225032342730581208030015389337300729234138733332194276658512497351648106596564829474244865 816 207090070806461238545819997031723090745469793259656949450509545811030194683816022550842822122596531715615342342795679654534780784507126139159205381305161857739581461006802088567162805310793478308410897375045011477675109096450 817 389992747382608116970410343798710983271367770941965030227761537349962864248589688368627130769506491838468218461739305534964569289909116591088278143621525008975144505950011790986482102250598424719748266035924279123858359288579 818 734435709151775643492445845538670595854189349097045573033361560722258238439722623488144715565339023927774926153837655241100023448393950005536594444994762738907189180677255097872714451012929307389662035993517262001524651854019 819 1383091902342710484678014060729281630076907566033350062343684618852769158781075938933399490408423064767257823486065093152313676488123743473270978778397116154303007440117373347754539078202570488163900249053093671269711688367494 820 2604643519492400321258582966485591540096891531593927662659021205872175612935792608565065704667923557568061815398975462478921687323164643984022714017737357729909533250450713091042165104582615040069224096809473627307940334361677 821 4905073807563033327853633219520531658553886424406631378813319376986135679721364836804394219288595606385947441157821836752765175765084327914759360003445599774355292916188551239088737930737919782034123750516963828225359924775319 822 9237252191167311660312265748475364441310507100188989646621625225083375825629366319422376999160774760810573787734960742090135993734857548786501369100953311388499878281483880984771674462285436192937161866337124109680678240069931 823 17395625711413680150610050149672098674184003273125853177404288866072198038627877080237091697960377965604065941623985479233036509862836314153017827455538622308160522707563263564784402124795612195814747926723137974482165535720404 824 32759503327293714975356518023424304684068380763282051803154570055161115998133324906095529130669248825601391162429678427402545690197819091365030291799277775046622219715569035531932440544199012722691357391333605868426432346559839 825 61692811517945339792873884174606707918019886029409598343334782317430649929176140533994326342411073600833916517547471022999561682237432638235286134341477950787728380370354018229535089957435365853408166838101358153506695712763817 826 116180118940257013251299084876657944059028890741599861591701947086761204111845344002944929950912879546463999968178273834972514700267861264625076262693802059756655708158781647071934869157977507182817310271978262277870611910338672 827 218790807305742436509827271475885690893990653707228375268973963100341792252153320203849500122792805177692799802044448022517522588831091759591909147189143096510666952670784083413415127322122061761794420561799240164605227265312801 828 412027615379824824378746708400902548880923807968394033829760973693622564252680252566647193848825629184988041508575885828659108151671368439664284008568162259793512738207925520682033124856938335324896507136489328489926801699254725 829 775931849816475898957390430904628587067894857683349817230617096142995094547721732401340421134273138684377366633916400281746161432809935010751525260993307591801941559692276233864985770750274257400225047417034583217482904241110177 830 1461237579924354833304389611483468062983818324071162489577719197706290005235224508640787718714393378992688291395167536944895745191342823836397508545102937057075048578359413466802833802129876795816325118549200055996378849403252560 831 2751807733486140979899054937388226945767598752688534854315369283556488252175934469809679903869372072493282499371525997242846022664387357781780150699159747945424514120771617657691332955901233943120423783392544945590523170698591593 832 5182213971301054100029754416701340453806245088704212819684492587999054123959407643214605737444071414177643399107141372275629514851380393309001559366635011757584350044360448795627770526316201269900076035933469673129706498776896255 833 9759163519148200987811842688076761500744633215178865946978437191711204911665608101499766587313284375163003514999175420916458335988249141498266459863322842092092341564975830633304889930240647930912153478155759929444164621420595860 834 18378490954043275002087651222745168376234400522959426293325401164830042198488452990763499526206848102142240338239093927098083457262549781414694153213227231260374312748775034319561841443837685682348753368613940020943290236058226091 835 34610438598054316236523913653428029213569059255459877424725981030390499481054178696646764036119182584983481460321769180588121585575223850167344814597241895998400469900523517939383001054165892030465081547546514513111305677551057239 836 65178499309060705346554107043563072598586739329613847630398942691374312462991712962314955983214014403973086213295653903635446871013015808607526836341267233163026960137863214030186169998659192970505640646857139191037943863108183853 837 122744378409005443472947760191111691235328587234507804475744269490307004930240545108010380395409258052084168127748551059962480734987658188378830704648424190756309734307777148126808131900587217344331553005239883981406997899361166790 838 231152643751015539070301589422771199922974153127362089877216157185190654161109281656235833353636018768019972624605892650367674312850198487070130048936837709086019135529963083782634254467009340096738875090101717777055373054658038114 839 435307469113092729124239719088128824594224138423984193114759949232432428836907265432444434242171625706918468087732772867455640047163546552809138251310543797743381987127351929559449715976583956759692396921131315441668330258620219907 840 819772551984120100777519262092146759137544558860008057673393337568913900910194626462358839938311734346012213593061101300833120380439195186698281026639831034750337347202431857559695271288673815140803384115783541878057339398196551426 841 1543798543948173107098454223750595402291484698316248297510714770785469676375460005696734531946314622469061736219852663974983468604427582606348853195194369499173021244029660804998401203634195136371060568485399319887150096747727792385 842 2907286830387396032597567034162530494710898961493094833700339945281699655353430634139763259085024743237928222397503879733677422609892864644547571817433157849996449979581630527773372313465875031023963671607176011002524141559841435043 843 5475012751681766430527478649670630280811178203965973292121991845683325007314883250075065231858186706991900667673544525226581977329072990503333714241641064472577171422411112036108284249898318599198781146039388470432344534909727960648 844 10310563208888362941876779450587774112356882284211340287891679950086975811117061250941477428585666181337984371796229397368620348876669086388119282029597879058753598006097483296880303322310478624974916373326616027758407782356873519596 845 19416888782921578411322760096079383531032899589126648653551333174268556249250640514390681611536880519690862784494069365003030097039623328955651140257226639845749903304917454808200665818020193576427918375342796287202369216175974156246 846 36565953029930930709226131006749723016620374340480808769754630144535087046660555643850252999119443528789614310141494503356926377250830687885302855150704371727904101468978019863964224500060670695254518997830577476508495578254689279149 847 68861130943035242460355582168924980446110435456291676169619295169292244458989710025117714012015152193572433911707833911221481377886303229087859419861736797254988324222822439477380105576823786464832171220932202250899092970137423480596 848 129679523213094348092253774072671230825309413466144500588694946592499538558703084184225060819398955716398994710466082651723476223724353341813598983057624623414818755580404285410317014967316810762290743821392803571936021012015232474940 849 244212932760093736731281467893837543706716240567832293893728525130508450502486929116642232013484765777113921345013251033936293727024441501354293116297694553184707486571024716262981707539910982873830436042171763558787570994226445871337 850 459902651163232679581794195046104094463723564241622630768246063862566764317589638455444578232481436696184101492834592735235147608846305431185403234110533705736668764538312006206442386766092057219779951706984550570928811338457816949778 851 866090285049525076156458888174788126425239279391410292650534200610331910791108806137579332078260866854479837149880265828759472560230572815555851898176885307863279229443585427493156990350082966625478783793650742476043000736582229497504 852 1631024261242910598101432743018476014974878062210718041731584441026614419710898747868773489131610872850604420786486358338432908741939369860821287811781001392944485911910503995895517994046579031016547744143267657926796311111144301312964 853 3071550607002667742478713520060534548745247732945438758455398284037522006763381037394214570636438986461983286063748385284640346414316336267103237077308490336314322636883021860447782063735348226973346171864681910960619673168395561156643 854 5784354871698242359587117878406065240902372398221357429712034464406526651080491300739369738065307397086137724147936351153131581598308142873311486905079216189674049056204398573779917727358191298961322215466413098375600225360353463045552 855 10893117373830113096741928834613759836584013908527301891781305326218428224028290253684492551679136686557021166655216767869729161705948116385606460458235059521059468069903197851409932388724109466356914963561028859168130399038017738062886 856 20513956828724408720752734087924047514781272822513405829029788315078759390791952533549271017434233076101266760503507596817174525900281392571286620354226882132129046445457536854039993183514145056682652311241740783955103607941328834080543 857 38631955420012521321459061577985931126038028799996785867246941948714621852953216377498574388683505273355804516583922742786242706876914618236486516983068646786232400296537651143782107369285215017957687917990596994532657594396951295032662 858 72751833887262617756062128858869269169560440196313412259314671770380814112090569428077493125225743446638246881826835073341637629667135933799587847623301314292780641231219762562564168605146312612985231236395097825070872153568255769065002 859 137006508638131418535428735480986942406061383329129548417660672895986096928783537292070461344957311085566201601421545829661652442551971918119655958513752686542527506986913749838016283819311590855021164213722051364351163529584200173195542 860 258011137400300853236960731171152430379857111239425850481470769603941864060590985377511307324621656195104498593680594474736978143290355746341410483016114470232610126890225502546992620588533154076289820715788458108741666486452718333310863 861 485887478516983002129157923001070525566735690742352191196663267903944637563626355941608565166053982924563484833009390523709336396486096823925854185782010235722021628959439129237315187198762127505571251772654463508741256156060796736523526 862 915025003022665370336150456934093236396176596707224216487862440225538790812138231661769252572175188378516627393354443158663361905118645803950021957952110060003707503771260493041106152842467970031909780020569473812372300731269019717062272 863 1723178293690818026481635717728433865579270341821818394324342478859030575253048540844882093282582395137112565539639138913429691257779934358537354737640686138208086125376619112100866075843928529855806785486339348969135514749798479191027203 864 3245095403992635833648476093353763115515978357181691104072678283696469770760620576533700757000475911549730974758262021240877715260123060814634985405877168217623897878010630487088263752654380190614556473781629693034639574593996813804728324 865 6111175041822801379358459459846208312678303875213660055600075701081041910328842719604449360696665821794819153930584399361943126676217382054706805804235860181325103009227723718920558547951005663931554470345404521216146979744672391116030464 866 11508586264011937607695563804861428004602993480182041579288295635958136409591023712703192898385845333935615836788830612151204558702752926207903313719923814361438772887426794681913479342093020226928256257861288573523553113663675907092324738 867 21673010000495527476847984618855740061980369457691986916797529659369139875121397318024455856793394274038761903623961728508791729991754657631832437709725418838592152396270507506982061565699866641298264207454092662931102882020874571487048457 868 40814688416632084271068848259188705629198374828447561261434236801245757390548835786020916779593798946181815303561999622349387439373068092350540187902121575460771840045559037282803497132554344192916824623956076101736307035273421204309104781 869 76862364318969714901322380049398318892944063284353558709047459513957605814829478959819314138469228464401281223147114341130449139483669997430347759730129500624503970460473432703531332835643856534460343085835232166372470436108647260199780116 870 144747473958286462877576317272457984276047497175461488410967445909449597579761893056963430312545601196762655113191321904777889740875028291565916893257664449103981632780502048456309812328040081931672133704761284983347286487321946551972227629 871 272588950430371851919119966395039320855567311265772553718958376248063964250670581408124924189016177547448897706735566984615313491020768112770733964879717129666410822795378231267713224519845129073419309364145397340863613727061213680875836246 872 513340467123764586492239527357228589591776877096343175183609988813347785160689391892904129562831411880755887443012041124364248080760779836485706368059907236017076113685642242203375805250383545091170346571243897929388574803744354125869900316 873 966724567414760531919189342814935507987137373993483214761149033683573195415402509531790881423268620143186906182524044732538513012767178145902164798025296739951200699676436917348126677801358268437805308102029736318235638418962740414608639527 874 1820539094608213718306802773790263083817584996246706873365637385140476936591694896929964051349192582303753065222315860405165515185940084389294174264492456054114165298477486006571994187063983167999606754656345084405462643000981607513126823603 875 3428445605618824225759775293085008517976019061426844328618387337976012283838695486705820556211763190678382101441396191341905700029613782192886862502199712710644871301854441348934900082307530028670329584989002831010603183463427969182508972065 876 6456460784335191210558886970652396378516950997497605038209825369365346236755811703652354694358039627458629062582512570619358662818061056451798173967897655611060902590898628283790683527903409881125492684954476152322826425960055457555238499266 877 12158829584853225100052414852985374898705915552068296279771389137352060867440915204927026053779432608703195247985736625974604142965621321343395669164555213879754063777221350314442328669825897801142063986130609906127739316039683420539613034147 878 22897550502000693722758690547698107371029333233245969305204090196150323129211714782683374474275159389000772571049437203608495507986469066231472715101119741515622802268775469036391779789299462610499687702628404237548395930045185714375878689555 879 43120747382199720540822964890630624082410633847992008078438054655703265580655442281038611727275202233537225917836766731139198498613825141830259246471279867662968474640272402976987697882272317153437967204046148042604102212507370954140112371430 880 81205142647770006348433181968881494212686814569377034373004972020594983530225188485595546393476070668021440698013056939999751112354362803664038942202652765958761371975313409262677589786993557417534881992770635507592460701088867577428333622333 881 152925809332488454501508365289543204186315746205185702998208680640435286870777449050592203954447825271804005372302484930102690599102217276617368398971709933406045810070684003306708712600487825101489108200621321541549871733721052208928699218199 882 287990420279605650013470787843768054953736612303732418475084408375531798243428879394982710495694824953660249311216009178875531575091252966999743633582207094663644395177823934268323451389227264481819581113935899423167091261322793034333410867371 883 542344569140063137681476609445125270064120473693041194619532025496115011095875244429525698096618763738022148728318880576508676277175189122879937506126729920175797249595318280778305671869681501543781850808745600277365129978594898060454677389780 884 1021345194017727528004065979656687399334449012923344342387392031876973814159651319079657547212962282397970618192013664894347451065109197028330829234412019846541280352178867224639027727764117831391187454912027308707070451462220239927005008726255 885 1923400850122114763852088560266242434325935030555926624107212174368460926839507703469162613366247625693435580905837982639834598404123493591163839830890014028828006435047380033729687973836520865100743113042559494441560083734770115653293462579273 886 3622155224227022625049593571922279954491925383270858876591011959476646263467685697322736365217075671511284591765084052359463566722396915432756981806039260956802682621928705470108636112259059637416042891676646981307612884703186994466157860344480 887 6821255417227322404573753933446567003262693288139438619230063782842664217319291084906099513397209518387052690280038571291278760893713542208131844743885817657684122263572447074987334034340152570969935729326043485310441458617449455072577598172417 888 12845812116454124183798025435846651521350882241196527267696147923068630210690260560348130341096876334251721332414655390608415700808167959137503558109100382569680294423132081522686380176330169403334127338148531669489319748539031907058579252432645 889 24191278414012856449269395521825053514096986930239407045237043807879427804157093726966471285864446867445523577173602332004645175763292713341225395255503455366453825391501746876873010569001784645429661617281754321841863724132218232323603164802561 890 45557100321799210898838679902774309558876552812290305184647055298898907568794823366074274892209360765902146610727542363623968605783447636528453940083638902521792918265087600910925672918094645392049024463390416963507677732257116473267624413172832 891 85793291045266491311430261221970301643095189888594819240219298853212983537493783040972239667350817814475159618830754605168844676526224935782557756386089297158808477721365170915363761585507692374366706256470099458841689778842629073256226568235976 892 161566226480305360438762608148969749234156918584181620118569482100217284903816669609455016673124292263687498448866516120114595397987419702581608805090446219959051393537514153150861491214594139244209583945964758928370109525153546230833455800471599 893 304262084144929794914502919359692762428874765974109624320976732137139973603572109183119872177452041377258606923183760030303638155252217029096342338706577492436426320492336590331337556110868092252720848944958498003072021011846478102622330694250324 894 572987423578288001114265073111582069350906440328936961819175524581589721809520291472654932124272065353877888024434970787206401659786016590647737445011248456709625284624801768431615471260062784617916501993502019031949634323967551647656034311328171 895 1079051924926990436880122181939440573098156761963532720314293982373261056285608029940127785749989856043397006404588459179169511283768430621579792405110722563742118558110930081918252607252938063097164616677504958458725776907553088581100422961113239 896 2032074368085247102036222521337714852468999696962166107332796422338995053065023317164385367057487437223745840182242951511625301820267859008122923237532905435688413079044217422916703364252955386837644845305460134963275851989678035488956017198927358 897 3826809574255149974506350087599460508112780746644563793668673179330768519859907078150832940436077107734591843085583625388190257521087103546865186621271007728617531848734771710447047507662230187561237228975460851528653174707891607589501349365147494 898 7206661206700745719622456944628505240601968879925089958813962376487474377416486607544881153190374424978353970773666246835887834129657192738119297370219306692321262450022384393382281394317318329861242344006969465979532416917243805204591493142265938 899 13571609650389845231930886662393539104930999645166415618310550435948909284817504741327572314309656760626210772421646312127666503094994569324039462189122693963659700651287501840232669402225379182739372532971893391898237586198398985216493248356125859 900 25558102874503997591215794034019779133016592206734702757811688431732886178873313714247543989243605874519505420058550676684200385282238293995567077013035191256544789470977945285060449061204945023902332334582278885910973252905659344918441685101353410 901 48131108937764491415239265207303569134193341781508606021272078001161043307902188824106445030122226730634916166157203909524319678207709300596468099956115294205454871341978385806205744001156917337226539595231142460354120578739515707440071758765965344 902 90640673095103929983502052760745932104630121766690250562539606065999544629149586809075609546429786683024394486325483519783884143193512253107328749907221478389363092065531445614434096351242329686168249577816823352614210660052926235190096836000563059 903 170694833351061518502265541719834314236169086520174885001119960558354909023326107481212289726914901623826672874189218171284182875648797224285284091695275351122701191079752894152550677421512252900175251696595168624798009660979256467560512035081741736 904 321453108608044092260291767059510055503078142629942028724432782621299473854433692087314315978400864151379278174308809965148920579237262502660608556382524621010404243306953169018018297432891065764733000671253519931779076566478958769892629066593497692 905 605361621117470034570082832713374091845054100491581067551552738815082084635938261487461116292624173314345756280922164889057106891005042986654122420928101553471378608323237949306148366145597620664400709206314375483634444213344997835164868011340414422 906 1140019127233915083900902929046160824554738109626879625818373010059574968834945459040956886514247499041941185649588472635749774810876905666110875718957007709788392263433497072284945693350086351678250671556748744932471620522116623600368034190250251565 907 2146888017215386799250041017778133354034409317501887356532938885988311891719493933287868998965757651448468498492683182141456101013574496126603562038055687757003513214077909639147228937998844961321391383553094985620068940302866910437795946467265342356 908 4043027040823754491479053004877344011701110583730115193626177456925913510021485238422389028024115286332308045723313411460127720419044910057743884642628046290150987138061844935603790617505907746528600513290816457343156071943828234175660965700367764300 909 7613842697782482316939788017355502226632233968720521214804609309167582981357429200151361713818343745985684207972198421161241782555264092334451836264186318689403866980589536427324095317567545614427910276935721043447552000415677807279097185302630274953 910 14338415261938068656999702136343766325077437879087822323230545923326301267297415569415115511029840009494056181556861322509518271907755361198256036242898958892875380987839550125053912200276787053291752136130066855859614188971144577657757263649173218754 911 27002153890525777180767681247308585092890453639413466462375898565348534681560878482235778365323809194218575748095467864636594101084761954050944443468812003919645356057135344054844081379998999023891403638352950597337919581111400905949943326929186348800 912 50850550873854695846936183388107064302266826753450037837504292368780020548517714556936775619230350584582155684855157837626025774953251821514792638580469640035072077949548365903678650577350394476818275181156459968368172902139184614624662795114092264452 913 95761935683277269510164301784237573935165841656941732644289168709696525968711952570316642181378228247948163776756372034473252210081988319040701069913738875246845694837050951575296948857687818421900740719284382007670102600693579671335799605294714342659 914 180339213011813328877928080538641487428768325960172538052595296257983799484730531978752949963143884290257267183291660638084148575472493363470242351941733159405034642850984675231549497697746453361474261397988138385788257272499631962289065805684535899712 915 339615438197533002758796544821950944434014010130889952673534109978482579416223662018827030618046432307512106211441797052310502389684740096878424467661854719713722390706879786640315266312506878230792928800651864103304838167472652576541714269373355636870 916 639564983875952519813057429285628485007324550862040794745546968749594390736622982642597620016475086236081117108249519697857334849107711646853216084628984390481029450287328435295996282065292545467094802460727893867793451361693647918841299148537511794895 917 1204431019894721425113010173042351426503005901856594980278461251326977275057771414653557467159813280497216498594884191585099212249393681604727791335565841504811560100732695482839479344355883301004444458197495818396188476500220327514383216033776025409686 918 2268188719296743007052627925904334769437946947152756533105848457603341518726636638723418425576100455083118825321110796938877945853576638392888973169884674899164500889740837428432043441573741359641905710137579332745404920701192680300719495652076714398506 919 4271460948253136625859563992515624137953523084042109722750795491400411964452524166059647593407291369833671280052394644636060846766290278377878162705799622354765778188616756457976284836609677630982763638198466770726903429458079676348196659298079071340246 920 8044030233123020575079462975925987874467786473782612078207118059101842569557331540060394075541633759342575614865197355805584837328683569925469718828217268429509146238670738017903488638292087958865415680193617951632985439853713679505598955863095967306463 921 15148545936691669113291607638102669723354937855972032519596676290682978937057640776854419941668363778520501101725337469267765507348836456654111429954838422797769955967473698951855299978766097705027434684266431979633688815151512715750057027698490266660007 922 28527794817469847896170252359406265078711188459092915873381977047461597714736361707044322569033576082282650323369156075063189925047993261745620493323174146976397821183769335373327637550885721353513075254598600216342794128664278424390188922477965994295536 923 53723643216240931203348259040046212045049488925736913660830718431043489667077221551295365754074764534896279494690974747833723170638226928310190831642144785659278200688789691372630667562979843288746783547119537585590966892426391815693322069685554585203747 924 101172553255272332162030018020965510583629878630542364409265694336889496923976031409194854746911046785208335254598271003334202593597449938257514311042575001508189345890086707257740808894314072675169945527979720962473531846637816958990970316427027742125508 925 190528506992551759799760674082594669556277707397561614384867948046975720673289923904328568936146117421565190559518541939693296359303823015041967347134515088512126177491448694937650925348653647063591823333770672792407996243026286235318939380425942620978336 926 358803952344843201948017595864909987540313325556961775808749661571687326042021897795008692064497141045431954530451606296656646541238656686701181553187570599858221589286620729989494739378067186675994192979202099577181600295603260718643363661318000675943121 927 675700860991438377216986294649110114646559212051709752390332045339134435591628712952783158932595493704819109515890237912454678739730163306565233549683631328561417492173176488184189503633129028349989670133473430701311301149029477304256406505378559629955177 928 1272482230367864739923446323577534070281730634711038593332384630863643489563839344510019908926075034422128310365767682404305101063231866018255705929406147232780676404152542928996445309691184091475998848427306386447783462641870449401516357793863976083798397 929 2396342997441425746726180870153183331441251001086729371507068591484551474946803847752945474112402739808736229717029797549775520109907059088306574068369289248204252317213702134850039669156719880890404589345772868556210828482891656700744097024559451268549524 930 4512801534153020306014870410162142834353576466008877878653666981212041005471003879106428665099424291559550413569620782223498650094803922084786727753512123320892441625334593587082518296510446540328795477551984112490079196326368557889841285604694045037267885 931 8498523670608905967933466302677060363182803988301393820074702587327683079531253886527168515006000418449802108637856893793377303466434353811213059747783620530580566249587394409123698039613412354369194392479334698618203188304556880577714783267178031343627863 932 16004449571579778383380977611920810484612802878056329911177490745548784613921272244943779404211306990535397952774384918058501895994647037695996833949387549003896519104115056571868511811338633838714403637670924635410965374606658067265560117184916944103288492 933 30139635543415265664132048871335662943308703698742292388080544274709416684306494513820302149503059405931358394333124709220848268602560506662047489589646434870793102892098203773928322506928028522826799248620709928627675125078604713032343925287484495668935367 934 56759067322315544574735182325942493294016636030022164626479335997313373908283220676644733259707388366667372639597957505746450598048538761165737536971960438477958377553921546207153010985233801375348788166977180506590712055833296562064716014319714064884570083 935 106888874573766474284166804701713884250767370129113302867158406623687217280571237442829554663328330890024380681773703244595679416017376737250208192505265919562336124174387607374991025046603429550930389968196165656757476547496747665050493554454599490963153921 936 201293503340468156938481547208235790609522708747632695972821075053931109407550970991711200961744085234708707559841313483828102875196688688962776993268476721384403557474935019518817172310490480933451186628985646028768625914710750126835398827979536964276320002 937 379076631208385663078134605495307020613002615727454125943361871204092332666790651380062011630071556906796421322771714025332579261870517656344773378385961965291594642991227320303021019037917106543842760375108777485333524268512740999717392204856418071689690883 938 713878440901520573211386090859863525824000626935479997021740144604314616578889585977427198365348301992265523809651563550281963882530561337061448611542018609845499599302373289630053904873316789880746325890647059748822663661474930640635656676322784096144799523 939 1344378382701825322937433865939177728003276685509657957178602161488711902025519225115385232360784886657127660734440336798291874837566605658453469638729762777605875546389001690619730110283094005533621874695960468413091578336361872870174225249293624558189394246 940 2531738083578433241881269304800870180799035266791111473249366845727362743398179196021756088654620499900873932744931224613138841441146996603572260429420954154565037221983149712696631181458214953340731757622505786019258915633563546972312179403997764199337050733 941 4767778035049696644169742319886982664629792486216070857420249947970550485261827687502919330049081160222354831051953525503217156547917992566469175064810220785923603453190816993730619043342052374365491531955236445637738055985202341356004054706491053961084615383 942 8978696311023090119121696975991587078643102449724866158926597228586847414597625043237425837799763291865825527018204936439597257447291638509211580366116994362648421177874114366374013220918761016576748729789240982333577689348089950839408723831248808743066169003 943 16908712371451524754898756375758754126251206261306226449753076039169157928704261565900059290498901536653916427739878459803963166391392672000645036887535913470897437800134709473790939651128805559935847568172296622654843575641742781397263526514708467365532429844 944 31842546418400919437134031110499016322319859778528616982170687899965206669936374267546775314641581601985843057820527809561624546990182694021444583109154319996428624106793788855972472986564739898685197712843319368232326658272236747694814259207152469710830870719 945 59965995052346797713442957477335470011044925708984668975021244269964399755101909368165423684334707090827065910885633506695263285935638000494198114998196494461333049316010279977171413720496143896222553785137587632839227063613708274315178384855603035581177034217 946 112928172118172635380427699619697844873629301712328307708451355489715061283078342557346764797225872361110296092412291186997231100216587012459030140296193501505383928947622075679578220535766397997054856263987208160422236930890575412890660839702221727439521888400 947 212666729649348787166781747607299498254602191011422953956469766470226978222223262715721597248901299298711295961840126026618484842086508740466106294924963235071394618992686739620139033673037326335321706600351170801815056539070173265458508286448436891353996054177 948 400494730866817614942887679439073075335345071949958321172359978090702488001635627342880501754604558815980584595218700070068640608837523775440134096440971637563642783562978174659070201264735802567348466794146989340654003616204950918961898243698705656719993417669 949 754213081268284915766406053032906872152301630604165634830131656420643720592102767716567512170424855964643399502536222980817995290086074834838024063551170548605325756712503481079986396207470930897262385730779636567498197491507171123931431495497814841383857523745 950 1420336718850277155543060222221641820604833269568890548692391512201323848343938090964350952286821879349618510241121706757807088555291056362709096480215102428284414038899780191061602437960514313900764861604127417237550267514059162446927320480491576081316191849776 951 2674783088516555838038708002681223421473452861422109150942901557693181973876821406182173798663526721067843494208304464648314978196084576700994330794836014348019393269220326510741219848569991975703642564465418005787095288229950882342388497666434311743334516956968 952 5037160889852586737124280209767545691311330642533700701681314937935625052592274629490251167626476715899374692585340968430390217808212722933515479140118295727401381229402901617921739850329675696733696571994120878130982700312651993566750639599673971431400563693983 953 9485999047620887031529566808264244730206573332178907714974379686160072107403501267010462928992645613465499511942084662747261639240836907056616796382279611414746871510672533626145478331802917114668017917000298948382472449931964258561035990998398968440715136606804 954 17864066663572021846469209189901748791443888475099442481460856037569559261624432625930671335399046073817692809474315579602955928510339188218997678733897853369846734291483038464790054072455628170108859529333185612970602508497119125793171017249501012855382551583787 955 33641672970711774297618703988393120813830412041665269500367060707157114547153091837649208278394873244900791997968923968671115675200182338547415188570916672431729966261879020028536889665197698643313451721188896028033602679457627097816418825033516688389516576991767 956 63354116483240714074703052193645436605318751630055211247540709811129188994896478953898419911749514927015515517762360714803408482563486580055550812032376418595705560024217167226652942071215927649120383175051083461730565049969411593394987975214656329373680311919374 957 119308694275292810513196251970437005249488294836465130242661691304080309858485230054998511286909603143300125144562343957394351507706632290945064996579352260084627750858848857728203624290342495880477015770579343172986259987543470081998863168896399027627894013407750 958 224682551345196433700457650534113066729874773651106145757055938173776100554755732205466347883460391775568625957825859557724569954739803490710411879534263593067163139925755549822038031767408833228351692279152209327338557775535663640442404995395674089805758317295874 959 423122968410869710739506449496686880607068343684192314266164543958573154693666100426081816025115337016967365808645172618990489691699765512039445197983011090809379682779217556340641433721709327231153683416638346377118382984009053287859503947290745122341466668030979 960 796826657543887894730244700206489268377919751760153532013055822540401639554650449802795886828839973617950840430826812880241703961509505535203057697558086690125146167326160111088999142185478885345789322920232086311140163117599971505879341261763957880759282733662210 961 1500586755092006135608702000014080784359032412301861911031397286165702015666661033535444142112575790626771441824097828299547706633092220248842428959622337215490611180865764907753229289893723614036651331211550901726852798814718746922785125398132119791160721420477440 962 2825910238116667364265714548280932994824406986560848772825011899534372600611248085914789681563081889893958148876833329399110118733334662495850278738118346329407672420038049267276704273277978163961469014056994200569463642704319965274967512433686097856439335126058755 963 5321764067818234671643710047464076861438552720655950384378573614025273309971469937473645178646152599380079170982577283640165449064896350301224798713747517732765646311083436292637536107311481157346711659326263325657236429845112073351049078045477246560895047630933512 964 10021964750159926355508864846468893028392843527594622285981874078307176411110363406300593073125534916501792236305690081600074488701132973069081118911063276876979696396534193022415827378946952493459467644098402167887574651497741703766821553191768676966912920243100940 965 18873399153642946632296746742021494400636915895353129822203801055492122697805092013421676188618505222784650157558371710058656059170946700579795567624993391464518480141195283378994297907244656543458510325772978509529987359744292517809743927807300183294648741686908438 966 35542451454645768888106334184221316500933686717862689354357863361193243003831512409575259979840698837933708271899374576398458409037218466197109335028300195188180884087985197053571136376887344744189507312043087301917409284976747513279796946080100084887735323266524205 967 66933669188150209183289941271894847796577591874905543074097100209483442822107189680856384738667809686706271687869180322298244287240859827651360541539986034933037034516760060480342093497112456774492727927183737104422744083359573842932443992690960093853752697701408340 968 126049720478780616387558176997142474865102485295060034152262065090450711624882687572680268801606396064546343182650039406715267795085261617196121764390595380729950448831391297642685819052879929398253501549771941758100478949733243504437757341724651792442154635267008412 969 237377275525059614735742334348811240534857836255586774116938955638312343737516118270232996635607874895469181063671275933870552061833153638555306089672811725438707151180797645533177519455177434966934779470673342506083045026316115674692920655111243477511378477678748457 970 447029717492993262562400040060048385296834684248061910875452183243947618490532415919923233967104274261870854048531498529223866494025546849020102163006699944825357038475738917330782270474812509340412005933899130160993689984641388017533175007799655265400372392226780978 971 841847931230337933980884158493675631992438910955751572864392440821000873671206899034117624163145656070658941710822619615709472229147603466225781223581792890738870788916702723933416566103094985735903507569485064227682548759073573526316500051246410544319922879607421984 972 1585370975539021218483294768627782884892656324879554748934948544584228104702030931116097738828796391605839048317806253163220914292850705743345950699111913906799848392887870523959720081588852402667011066596645741548437018636404746880047909063191000985820075687078551492 973 2985576179308631413374763124533175667851685271043894972639470059197038228976403676767691324793047800769291681958181607835309537282771748079951018410982623087072832922629718513114410618569057403312007858020931336685095823456702580594152747435623658480609594801324494499 974 5622447528045924213665599757365871329498757354871676431197324272207902482102657804567596925116486247812191344971670703209593238236962450499987546407010218103998201991729233032805152017280639866088399658650287930116126035810506173343357410902749481798638587282558500496 975 10588212896630921516942141768960457128938703177502815814760683133566222070961766895565580378934371821996110162909949685294609295547706960940490194577679848043784397057687785876481917013066832148462910084903450942416347736678045686326341392445010896543987808258342187494 976 19939759648294160428484915260993611379189363217342190394668033568734390013071652408982848743509556606112773296446785629887023513131144261797548928871202810250916409576017905222427783164402286834794425160601830886538324065822585613617582959795328627264736143149696311999 977 37550625276740616353984125143225332620585852695881022864330562489121324690410449854767619633524666085084527437968781373063314669905734715574631737567763585578971993155176772120869542731729963849990731695579855354207456643131435307001386601515521663102152057804842942998 978 70715469170402991099702018806012096790360991174553810532317133404432801027570123287115954356292032960236310560339005783619231179538776640732707389012673838890598168857981977739469984307910665296024458741714493776593158657985870199694515617222987010228905001694115448490 979 133171619464022765185447601221825626589576152910408163174879088323646835319911334641864406187144141225617530112692851768654585419886400128545390703622309864660272766655135207926444075199829108263184126024149343029639161067807430633296469160076098715341142423624438390486 980 250789260662829611550676518663096210250773656820682371151434134652369128980001793297165248541536025055055031244537474869929545486914348785709788564496270251336974941186624077132729468390805192095530831537142072104561752698069276067283612946164925119392947818014750906479 981 472287214925701823761325348573165654872107290384183177328292885300835700004822048671930379974987308719880626059091328165379653243114116008764969465827814730215901460278900129697085287465872642669935722837983933378463205001171426593658401365184203880800411157988451376455 982 889412938946216575243167362120874255882232238593946499322592679192163140641894850043308369426434841875704970538691879214519700659547906848178224385391305099524775343823464620374859272632687644474684407445409986935049820781902568186931612487132693062661254343516913178912 983 1674945564828367784640914811772949650804328347534666400444881654064582003919059903367152449773810283916021847394674528234864253629923995130465665730325026106847326343086142057391648119381283922207310629102970841671120780890964831281475580341334933767966850741450438403843 984 3154263359899093030010636439908260145219865380423070285072322264886303138225867260737692041529624318341044945124302358716038567599613966644573257442418106323264705321719995676669878072670820293184277464899357491059556398304300671496052737979740657115480321637346115475204 985 5940119817936549602105367443712153496527759600115183991016655348791514853811642269522917992163320727797597357872222619460872629645285635846272328459465982008515733527721878407000741283759859310440677392748580180939628452280270221490834719227227562707515890062287167527936 986 11186454466684525168238760708941071893562078276282683998528159061633727436593642234999140472918202863210488494870800057460915498291257388460724506551772604807936639076072580631740041460978778527637014171358334567226892247256266865861636248670251642772823905626612183209441 987 21066370270402319009752512042213560930231799365761658175739425650183964291908316818583594586958523351389447674723307684658171248506533079233857533798590414147039628924777132152427449664158054408994595250663833093962148057949900021943067673731422103301125713724178991437513 988 39672262350094119025466361823002096814737174275047930049911680671430927716620408680476192643795860976822556625195958192061133690412766075054961960521922081179909380507205444810446462362186228618049253650567134491517104374899772949510115799267307032128978980308974019246253 989 74710943545218419775552365577960622989838946136784385930123598467153831160708142742844153654306283600879045207537986194925054499256228211951243071889332975820136676714057040324944816698412100571937263000438524842586216734081909387309601702916467683794964168084706245945940 990 140695910814462833376904632708405199131842238453761474163286208501610935752018868207380163365815550064503940644455829509644402306821499118854514744302152093946506591694390319512558028901975302816177448680279246814352732961907579003133586705358220899290376877682184272311213 991 264959032513493166019437111442640407973088079955072764320532754228745931484662094214284963777958015130384501657042281523827846246705769096633852803960224960285655638764357356168636716165752907887521546410590404675191309881582894496034735632603166075742621834173431345731479 992 498971778952866219187607959509794765979274639454904896288114816218757661822101197026401878854917186421200596459508747735800265494689729423260715046875041697085168658755233028664158574464168485484690916491211477729685215894522255814044972166413739587655816146525116891797372 993 939665403475946519334035707415798899259306729725475590652145696744837432502869893510434967009201174240145527343348886772136434857060459775645363706504829645957558185420832299859851673868122568142277920931952519570298371097194865751012780408024287214354800046156464736539751 994 1769581182211550318142433045498678649353672741452430339493955877226798130400943910215657819353585642255355520896817759346483894406021229202443203229752915421454752397920755963880260176701607163758730569513595123946941413101125685676916473209482946093248650736452491000433875 995 3332481486339393389306609191158507523433499952134122116591462935917528220458558226759399465629846467982582205712261845868604038697655688379128620042790859630836628289166788329060349112297675822457043504667070279107763577012518122734875374711165918071711511885625319702191265 996 6275740818466263279951248792140139430052665982811860178705146571879175513699811133297609167069592455768899348754894958199196787208721337683844049221963421435048451892499252265295982821165821131955221365193238995679497267223778035480814864862483724891228156980585960985230786 997 11818497111540287287546718776703329736119870766668983329154596265549581635240081966756699540207308553825782006247814702450620889674768985617800521154136984436212222106252395829432285209569058200828582443814645440574815412540094453829574521024743136682887303502295119532598307 998 22256635195081547755612974098084856439700402713341920373293015953828246067296525343518931025251131945592473554268440379092769175130106781107571029942139351277594496500418360087809025645866039750857299962256597319738719298780321431971168453399851438524720823058802426483914483 999 41913773429215941394275117812588154479952766673504455658250265849947733306294032760116981378804293780914381594086594126264706996305231563585901017131277701358237046390416040547717382612196987742339416706417956911153854142455586358339516740788761272077299144690856335703500966 1000 78932165067964646328079450288357972562392206184193097422811561705287208302071892976930821645702480268118954297645482320138689809621172979615987997406726598876255588600419260401194327176500231003523476973015368388039122543987262156886199205364673654104423916346914523003053277