0 0 1 1 2 6 3 15 4 44 5 105 6 258 7 595 8 1368 9 3069 10 6830 11 15015 12 32772 13 70993 14 152922 15 327675 16 699056 17 1485477 18 3145734 19 6640975 20 13981020 21 29360121 22 61516466 23 128625315 24 268435464 25 559240525 26 1163220318 27 2415919095 28 5010795188 29 10379504289 30 21474836490 31 44381328715 32 91625968992 33 188978561013 34 389410368182 35 801727228575 36 1649267441676 37 3390160852297 38 6963573642594 39 14293651161075 40 29320310074040 41 60106635651741 42 123145302310926 43 252154666636615 44 516037457302884 45 1055531162664945 46 2157974821448378 47 4409774635133595 48 9007199254741008 49 18389698478429509 50 37529996894754150 51 76561193665298415 52 156124787082177212 53 318254373667515033 54 648518346341351442 55 1321055890695345475 56 2690150177415976296 57 5476377146882523117 58 11144907877866187454 59 22674122923934657175 60 46116860184273879060 61 93770949041356887361 62 190616355428332033386 63 387381625547900583915 64 787061080478274202304 65 1598717819721494473365 66 3246626956972881084438 67 6591636549005546444095 68 13380038368130661438828 69 27153607276500459978729 70 55094275633479194159810 71 111762673427914936724115 72 226673591177742970257432 73 459643670999312134133053 74 931880319286276655502702 75 1888946593147858085478375 76 3828265095446325719902916 77 7757274009193870537697937 78 15716035654990179271180314 79 31835046583185234933929275 80 64476043712780222650996080 81 130563988518379950868266981 82 264351779222398912869083846 83 535151162816075848003267215 84 1083197534374707740536733724 85 2192185486234527570133865785 86 4435951807439279318388528498 87 8975065284819006993018650595 88 18156453909518910698520488648 89 36725554498799614822007351949 90 74276402357122816493947453470 91 150203391433292806687760405815 92 303707956304679960775251809652 93 614018259485548616349965615073 94 1241241212723474622298855221962 95 2508891812951704023795558427275 96 5070602400912917605986812821536 97 10246842351844854328765017576757 98 20704959803727746891112819021174 99 41832469807531570249391205777375 100 84510040015215293433113547025100 101 170710280830734892734889364990601 102 344800963262078397207103271862306 103 696362729725374017888855627486515 104 1406247065853182482727009422497144 105 2839537344511233859352615180042205 106 5733161114632205506502423030180558 107 11574495080483886588599231400553095 108 23365335863406724328387233481490468 109 47163363131691350959152008323749169 110 95192109073138506523059099369035130 111 192114983765788622255628364181143515 112 387691498770600462930277059248433872 113 782306060019247362698594780269161093 114 1578458244994587599073270884082909222 115 3184608739901360945498704415254992175 116 6424601979627093385701734124688332156 117 12959972958902929760812118837733359577 118 26141483917103345500441538852180110034 119 52726043832801662958517680057787001475 120 106338239662793269832304564822427566120 121 214448783319966427495147539058562258221 122 432442174628692630651371896944538768766 123 871973565234904812624897431543906041815 124 1758125562424848727894102138397469092564 125 3544607988759775661076818827414252202625 126 7145929705339707732730866756067132440618 127 14405286866319728286616191714611520951595 128 29037428643920082215541299834177554044288 129 58528567110401415715700432478264132370389 130 117964553865925334000636530576346313304790 131 237743947022095673139744392392328723737215 132 479117572624681356556431447263929641730092 133 965494502410342733666748219486403671971113 134 1945507719142645508441267088889896120964482 135 3920052866929211099098075477613969795973075 136 7898180591146262362627233554896294700034776 137 15912510896868205054116632309129299616246397 138 32057321222887770765957595016932019664846894 139 64579241304078262847363850831210880194401575 140 130087680324761968325625023257115442118219140 141 262033756082734821913044689703618247695269841 142 527784303031891414349678665786011222308203226 143 1063002187796626369746535904329571898451733115 144 2140871539058939821587428954174242704574119984 145 4311477405049253807363572199378683224489547045 146 8682423463961255943104572980817762079661708678 147 17483784235648008542964003125756315420688646095 148 35205443086747010399437720579754213364107750108 149 70886635404396007425894869815991591773676415609 150 142724769270595988105828596944949513638274662450 151 287352535464799922719734908515831687458392986915 152 578511064776815738455625246283528695280473298312 153 1164634117248063262943561351070788031288321245133 154 2344492209884990097951744419149037344031391787742 155 4719432370547707340032732272312997250972282169975 156 9499760642650868968323951412655839627763561529396 157 19121313088412646513164876561371369507165117437217 158 38486209783047110179363700594862119517606223631754 159 77459586778537854664795296133963000041764424777675 160 155893507981962977941726382156403522096632804584160 161 313735684813700493107724344089762088219473519225461 162 631368707326950060663991847733434264491362858565686 163 1270532090052998270225070014574688705087557357360415 164 2556653530904192838244312667365017762384777995179404 165 5144485763404778272076970611161316229188882551275465 166 10351328930002341735330631775185193867216418224384738 167 20827372666390253853014644656095510552110142692436595 168 41904174945551648470736051523641266739574897872207928 169 84307209116645578470885627470183024749859020719084829 170 169612136684375720000598303786167032041136491387508110 171 341219710270920566118850705263936029165109882673692615 172 686430294346179384473009605911075988495893565144738532 173 1380842336301035273416635602588559837323134729884183153 174 2777648167819423555774503986709935395308964658957779002 175 5587223326073553129431473536485502231943319716294382875 176 11238300633016518294627878199102267346537420229346416016 177 22604309227771860660785618650467060458376402052208132037 178 45464034379021369464630961805459172447355927291446864614 179 91438900604998035215381372619968447955918100956954929775 180 183899464903906663003001643258037102034248694662032261180 181 369842257195634511150481082552274616313322374820309325081 182 743771169166911392589917757176950057116294720633108256146 183 1495715647885107525757746698498701763211889383251195723715 184 3007777914872784532671315765287006824382378650472349870824 185 6048249067950708027654276267153220244681957068884616587885 186 12161884612311693979931842007464853681198313673649066868798 187 24454542177443943809110262961246533746065426419057801123095 188 49170630260528999316713683815126720259468450981634937017748 189 98864352332340222030413683415520746053612098250308543578049 190 198774888287244890854799998401576103176574589074694426241770 191 399642143819618675297545259944221428491849963297543530654315 192 803469022129495137770981046170581301261101496891396417650752 193 1615307513239505849893743144905439491077006134375411547985173 194 3247353964440042848491048394939432759263618549936060521338262 195 6528185804802147994389221000135973072746449662242595893411775 196 13123327361448420583592690420786161253931324449226141488294636 197 26380566226585090356813877682600752724739499147934182379530857 198 53028955460546679092884749047258365883232698794832163564945474 199 106593556935846354944283485458630452633972798587591924741657875 200 214258405901198703405594945645488347002960399171039044706850200 201 430659395861409393845245840747431577475950402333788479860768701 202 865603959840842761758603580407772921891960012650997740615674606 203 1739778255917733471653430958641365377664038441268837043019623015 204 3496697184307562839579309512934369823088313714471357209615794244 205 7027675713559317471703514217172017781697101092810080666384684305 206 14123914117007018528496818816950591834435149513354893827075560858 207 28384953613790804227173218399114296210952193682179252642763505595 208 57044157987135142794705598328654817506068176675297435262751779568 209 114636817493377354270129519718162085180463931972472730479953095269 210 230370638024968845901695685558029070697583021188701180868805263430 211 462935282126365966526264663359467942068476356864913801555408672015 212 930258576405588482498275911205755485483573342704850482746413634972 213 1869293177116890063888044991385150173660387943359746724764019851193 214 3756138402845206325559076320717578752707258402619584968070424865522 215 7547380902913265046684125317329714316187481837039352973225620056675 216 15164970000272234884500195986448542253920893737679072020620780765256 217 30470356389435879351264282676475311750933647602558876189580642833677 218 61221545556654577867056346760107077988051015459519216675839448274334 219 123004756668874794063168256334527064948469471427841361945035221761975 220 247132844448880864784447638297679947841673823873288581076783093951220 221 496512351120024282885117527852611531572817409781788876526991488756321 222 997518026684573672402679558219726334924574343634001181800833579221066 223 2004022702258197558070248121468459213407027735408849221095368361858315 224 4026018702294495542670274252994931513929813567099392157178139130549664 225 8087984000145191938400104526105889202091143326762171744331083074764725 226 16247861191402785582919321092443830752645319038651118348611775776860918 227 32639508765030374578076866265351766202216702847555786417122770808384095 228 65566590294510355980630180691631741798285535235618672274043980126093388 229 131708326117919925610213257705119902384275329552251543427684837270836489 230 264566943293638278518332308053952642343959177266531484614563428578973090 231 531434468702873411632476201395330959838735390857119764747514365232545715 232 1067470101636940532456575573365513269979104854362353120531803746614291192 233 2144142531736268483296397487880729240561477854020933423137157525526981213 234 4306689720397311803359287658060863882329491998634321210421415115650760782 235 8650188754644173280251560680720538567072056578453551149137030360495117575 236 17373996136987445907569092090638698738970258319276919754862460979377427876 237 34895229529373090509270125639672640687592806963293474422901722475529240497 238 70084933569542578406804134196135767794490194576066218672157045984607251194 239 140758816160677951590136034225852508427589550451090976997021294036312042075 240 282695530364541492733327600118866962532397423500099033299456992206819164240 241 567746856815454164572766263572057816419231492196032225209742792682028487941 242 1140205305803650687357754653812763415547336274783732767641143201900837295526 243 2289833795952786091139953560962822396512419130350802169725601636875235229615 244 4598513960596541615128795628600235923860331422268277608337833739897591737084 245 9234720658575022095955368270549654109391649167669901754448928412089426029145 246 18544826791913921923306290567797672742125270981606496584444378688767337168978 247 37240424533355599309403689188992074530934487255746379319981801106711644558595 248 74782390965766709544389594484777607155236865096559530942149689671777229559208 249 150167865729644440939943621183142130497209511363252606488671554260262340001709 250 301541899055510925582216106793458093367890585066772302186087458353940441770750 251 605496133303465938569089942441263851482724294814078782789663616374712407075415 252 1215816936991820051947495342591223032459334838989225922414304632083087861219412 253 2441283214753416453513621600599836723906442176700588558498564062833501816575233 254 4901865111046385606264505032034454765788429350845450544337037723001655821424042 255 9842327585171876611003533725738472167527948696579447943353894640672616019394475 256 19761849896501964018956114774816069606958077382935989596067427670683840791882496 257 39678089245320349631810324196310389757720514745426166610854132120044899089951317 258 79664957395273542451416837685977280603049749449960708059146817797444233192276054 259 159947472599812771278426053958667563381316938818138165793170742709597336409298175 260 321130060818156915308036865090761131113068757472709830936095699648612412868089260 261 644730352873376576118443244528374270927007274618286660571699827756060305835163561 262 1294401168220878643241625517750452559255754068582307318542416512429791571868297986 263 2598683261390008268492729092888313153314987175856082631882866738694925064132536915 264 5217128372676518501004414300551442376236932429095101253361800905060533969056956504 265 10473780445146040930046740830652516891687781012956074485915736665462435619697677565 266 21026608289878089716169306120404298061803394335443892930215743041607606602562885038 267 42211311378928195144490261159007124680462453289951273777200025504580683931460829095 268 84738812356200421713283820154411306474636235818029523387937129851892309315591777028 269 170110003909088906275174235981616727176695130112312998442948417389246501536523790929 270 341484766211553938247561663308821682808235577177133900220045150149416768883728056410 271 685499049209860127889549709308819822526161788259283607108386931040681069388817061115 272 1376057131993224758567952183999992558871704844328598827553367123565057202020356019632 273 2762232331133458522713609898764690945382172224277260881779920770097504530526155833253 274 5544700796560935056582630859058793546041869519794648216906214586129789314023199255302 275 11129873861709906135476083841176410402638789182069549340505175264129139133988173687375 276 22340692260595884315573811928470467426387678649099604494395842711997399279859897729116 277 44843273595543912720390912349176228094995557868120220615562669791473040583486896166137 278 90010325339792113619268401682823042674431516876082464484667308317902565214507993748914 279 180668206976992803595509957334587258317743836031848975476418554105718098524084390330275 280 362631526548802759904966222607056862573249276623066043967004983151262133238305586326280 281 727853278287239825237825061089878417022021762364868273962345716182176138856884783983181 282 1460887006953748261331435353931286217795089942967208919981362932123656022474316790628446 283 2932134914666033744374441171365631203092272722409362584076068863765919534469728026580215 284 5884991630849141932172023269737379941188731117768614656378823726569054047981644943807924 285 11811426864732432751190328393486994952385833581437008289211019451212538054047667668909985 286 23705740935533163276073220494998460044788409854673574531328782898573936024264090900409098 287 47577256283202922099531568406045860369610305092946264968471053789445591880865692925995595 288 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346848 289 191635220429904452777207292952574963718709103440577987120392119096164126182162860705404149 290 384596636156901669933495605233541449677686089949948901487292142130710011023025810412230070 291 771845662907988868625153249123865943835907946037483657467600092138183539363451798827302815 292 1548996107004348794766630575561297976632887424350139023921231800029894113361703953660291852 293 3108601776385439704565909305749728131187917913250621465814526831566842295993008619331955273 294 6238422677524363639197114920753720618220121955601929767573180126147792730525218662686654562 295 12519283604555695738524822460015969948128816169405233207034613178323801738128840173418796275 296 25123443708125328397310830157048997319634776855213213757845732208704036030414486042928567736 297 50416640414278530635144030788132109486023842743231922203244476121520937169142583478039084957 298 101172786824612808951332802524332448665556263552074833781594975651267604554912389740442069774 299 203024585641337113264755086944801356718129683235371646313401998118986669543079225049611938375 300 407407195266897217253689137681875632210293678733187250127228089870876259952667341236679475300 301 817530438502240415955736202948297101968655981991262415255304367007558361638352464748270146801 302 1640492972941372794808188261065685879033449213032300660512305108546728406742740494046362686906 303 3291850137756529515409808232469555108259172924164152981028002966156680180417552117192370159515 304 6605428659260626882406479885615476916902894844527409282062791430439807094699246492584029891344 305 13254314086016389467986686612583687234574887681453025204139153857132507657126777501566638926405 306 26595541707023050342320826907872841270687971347702463688305449706770802249710124035930436141158 307 53364910484026643497336561181156616144452334664997753936665183398553178370333386137455188858095 308 107077475108014372620062937093135099495057453269181160993438934767129504482493048406099010868668 309 214850258495950916490905503647913933402420474416733628227095005474305304448638649074575288041369 310 431091133551746175483370266219115335629452084590209868934624282828703199864582402673905108691730 311 864963500223181035969859050284805608908126440693904962830117109417591581663775014397319282600515 312 1735489466685739441945955136262761093114697424414780375581971306355553527196770446893656695636072 313 3482103865850233623904384343911821936826283934883501651007416787751847782131981729985349652141293 314 6986457596657976727833716830596243374846346041874885101701781925585177019740845132366771826021822 315 14017414923230972415717329946737685752080248427965533802777460551333316950435453609525688695521175 316 28123829306291982751534452464565769508935609544362594804302714502992559722778433908635667477998356 317 56425657532244041343268490071312335027421444465588244006101015806636971089371921196439915129907777 318 113207312903808234366936150426986262073943339684902596807193205214577645466373949151216990607638634 319 227126621486256772094670641422695708186087580877257411204368757631762697508008111819108301910922475 320 455677234329794150910937963982837784448576964769419257588702209668740208166536650671565245213136320 321 914202451374149515265069290240568305049957535568647385537333808147910042634114155409827773208854421 322 1834100868177421457416525305030922082405522283196912511794526393916679337870310018953050111982873366 323 3679593667213087768605824059161415109422258990513060505028770343075077180944783454172889355096074815 324 7381971196142665244757195016521972108066946829264591972936975796633591372297893740879356972452806764 325 14809510115718309904605483829442227994578751355006125871632821814234056765412441146825870469426926825 326 29710155678302578639393155251681023546047218102966135594783384070401861572458189623786053987896481218 327 59602582250337074939150685688955182205873866991840038892602249024671219228182993907840734073878216595 328 119569706288137985199030121749096634639306595555495613191275459817077430622899217136218720343926942488 329 239868496151203641039517744240565809733730914254622297194692843169624845578864892913511945080194902589 330 481195159452262623361950489965876700377697274796506736013669533410189659823862703109172898945071841390 331 965306653204235929289730982901243562575865442167537755275906760962259256979991240782643815459507754215 332 1936445975007893223711121971741467448792672669484124077048948910208278388624514150693883666057743652292 333 3884557287214629177685563955360895544867228909266345287092168596984076526578091639644959402392943591313 334 7792445248826943815897767934477712384298224959128884840172878747103192551814309955804302945340799757082 335 15631551846449258552848815916467267357723984199450158212322840600476464100944873264637374171791424662075 336 31356426390489258947804191927958219893703036961285093488599847413493086196522253235332284905802499620976 337 62899498176160001579821504045963810143916211047339741105108027252066488382309519882779642936044299834597 338 126172287142682970528069248472022361000852696344218590466032719354293608743149066589789432120967200855494 339 253091155866091875792990977704234203427745941187515397443698768408908481443358186828039156739691604082575 340 507675474893635621059686916928847369707572979373187227910664196218459490800836480952998898474897612909340 341 1018337276110174981066783756898452665119308152742687321867861711238204037429913176499838966940824035306041 342 2042647204866157440028387359878421181646940693478000375828790060078978186516306782187360273863705689587826 343 4097239715023929835846414411919874066110530162941252215843713395363096596345574422750085227691526617126115 344 8218370040631089583272108208165811537854357877853007360059693341136473639317070562250899815311283710154184 345 16484521302428638989702775184983749886975310859647020576863919783093508171885984558003258350479028372111245 346 33064605047190197625722667907271753396483811927176052867216905767828138130275655983009434140670978647829278 347 66320334979046234544079570889152014038034004270116129161411943938938519833558685700024703160767801102871095 348 133022919727424147673427611927521042566200769371760305176780152684441526813132118868061076080387289820168308 349 266810338993511652517392164153476114112667060406576704061472834982012027918293732672145491678477954869187809 350 535149677064350019375858208903820286185865164139265595538770729190282004420646455216337662392362660196079050 351 1073357352283353467433864179001376688292792414930755565909191576833079906009410890176768682855538821307563915 352 2152830700876013792232023880390225608427709003165959881481683390571191606355057739841724081852704644445940512 353 4317893394370641299192638805555395680539666352940817262289967254952446801382587398659821595988663292553505333 354 8660250773978510027842459700660680288447829399099429523233135457525020780110118635272390056543834592430260342 355 17369429518431474914599283580421138431632652184634449043772672810290295914910124946450273842220685199507018975 356 34836714977811859547027295519041832572739291142140078082158149411061100539200025244711535142707402428307035596 357 69869141837521538529712047754482776564426555830022516153541906403083218497159601193045045201946868915200065417 358 140129707438838715930739008941763775966749058751529752285535027968088471831838303793334040236957865947572120354 359 281042262405268709604107844749123997609290011686028944527972486260021013338714810401155980140043988129488218675 360 563650219865719974693475343229440886570163811737996768969749833167730166027506026431287759612344488727664394360 361 1130431829841805060357469993921267555843495200207871297767109387630836610755164864120527117889202002392704701661 362 2267126439904340342655978602767306677093325553879498115189438217852425778910635350756957433107430054660161230286 363 4546778440250141129194034435384156484999321414686507269689315320886356672621881946545721260872912209069826113415 364 9118608001383203146152223330467399231623983443228036617999508412135723574844986383155055311061928617638659533604 365 18287318244532248067832755580332970986498648114166117393240772364997467608892417746437336200756065634275333679665 366 36674840972596179686722128999462287019498658683752323100965055811446976136189725453129123558776548066546696585338 367 73550090912255726475557493676517264132000042278344822830897133785798034109189230826767149432081929729085451621595 368 147500999758638187155341458708219908450005534378369998919728311897404231891998021494552103493221526650155020146128 369 295803635385529842719135860126810577272021968400100704355324712446424791131235162671139816244558387684278274097029 370 593210542507566622255177605674362675288065736086922821742385602196082236956948564706350851005347444136493015804710 371 1189627628488147118144166982190208392064175070747288469548243558998629783302853608140844139043156225808858966829615 372 2385668343922321983555957506063382867104437338641462591223431827210190185383620173737973152151235126689463804100732 373 4784162861736699461647162095492697900161049071576696486700753072846241608323066262388516052432315603522419349083353 374 9593978071257509912364818357717260132226446931740935581909284982544205691757784354602171601124321907331822179931602 375 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323391875 376 38581131067302927562023226764723955184140578035664083195699370624990602567924352057009802374574813231623156573842216 377 77367480916878743036610406863302825023515946380028507259460971944794984936741918752620720719227152065542181001800237 378 155145399398303261898348720394315479357501473377457696255046405279217529475270266782443673378609355335676097711833214 379 311111673925698075446953254124050617335942107989716755982341733337690178154113392119291810637528813080535666840130775 380 623865098109579254194418134918940551913762538449036238909181312233890594715372501347392549035677830979438276513191380 381 1251013696735524714989859523179559738311281721837277931707358315584801666245036436912402953592596071595610438692241281 382 2508594394503781843181765553042476745590076733552966771192708013403644286118655742260041618227672962464688648716200746 383 5030322791073028512767624119451668029115180046862755357941398791275370479494477221390554658540307563476312840095836715 384 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518545024 385 20226363180815832662303240584740388419940932825505595956213457280846137176035234780525990010840923362280735701690832085 386 40557798378155383935839225276414493143362078289065766436874776677436929610127795456015751398361539832936955744689149398 387 81325740789358205094143938766696418893684581854240681922645277586363169736370242701959045550082465882624880171993268095 388 163071769644811284633218853961127703001290014260699661943082003635704960504969788983773176606883704198751697709216475948 389 326984115421812318156299660777725136430421729625835920081746904197367163074398185127256524227204953264507270148892830249 390 655649383108004134092323227266389733716526861460545032554659602246648810277713584573933390481284996263022289758705418370 391 1314661070744767263744094265954658389144420527338836449891650792197126588813261597786707465016320171994060078439250351315 392 2636046750547052518607084154753074621711574663513165669347964759801911114142192052851096298140140702924151154722179732952 393 5285542719209141019451959555193664930268616544697316877825255870419138101315721820257555332495282123720364305131717525373 394 10597983874648354003379501601762361234228167524736604833909164442468907948694119069625836137420565683184852601638151170862 395 21249764621756851935710168186274785215838203920157151824335634288199079389513588997473123219701134237857953186025734580775 396 42607122988433991729322666338049695926440145581682187961705879382920685763277879711389148329122274218692402337550333640836 397 85429433466708559174449992607099642842407766646100144549480980378886425495057162855664100437684559923337796606098396239057 398 171289241913098269780509305076199787663870484257671826351100403983862958927117132577099808434249142818581577074192250394074 399 343439233785558842424237249876400579285850870446286727206477694419906133728239878885742831986258331580975121872375416618875 400 688599967489842290574911779200803166487921544754459603421509161744172699204490985234572094208036755049574179192732664900400 401 1380642934817133792602698117297610348808282697232691504860125869297066261905004425395317048887113693874396229281428993124901 402 2768171869309166008111145352387228729281444609912927605754466830211574250802053760642979818716307755299288200354785312899206 403 5550115737968128862033788940358473521892647650720944403577363843658031955588197340990651079316776245699567884293425279096015 404 11127775474635851415690574351884979170444812163232067191291588053785830819144574321390685042401873961601118735754559864788444 405 22310638946670890214627141646106022594208658050044491150856896840511195454225507921600135852340390863606203405844538342768505 406 44731453888140155195746269176884173695055383547249695838261235146901458540323734400837803239754067608020338680359913911921458 407 89683259765877059924476510123112604403386901988820818749617353225561052344392905916950669549654706977656541098061502276610595 408 179807223510947618914920963784913722833326073766284491645424472314638375216276686064451465239602557478544809670806353458757768 409 360495854980282235961777814647204473719756687109854691583228476356309291487535120590003182759791402003553074290979404728587469 410 722754525877338468187427403449163003545722453374280799751216016166683665085033738102206870080755378100033058480692205079320030 411 1449034683588224928902598355207834119303863065057704432671950159241497494389994470048814749283855904385919936758851201402929015 412 2905120630843545842860683807034684463032562446733694531682936572299255317219842927786431516812402105143547513112635985294437172 413 5824343789021283655832341807307401374914797526703960396043945652231031291319393830950467070114184803030510305415139135566031393 414 11676892632710951251886632001090867647528940319881063457444036319727103896398203612656142213207130791547851169210012601086378122 415 23410195374758670384217160775133865090456571172708412245600362669984290420315239126822700572371783954069363455179493862081385675 416 46933210968190876529322115096171989771710523411309395152625305401028746095668142056666233436658612650086049143877925043980031456 417 94092062373728824580419817284152498725015808954403931628099770924177822701411611719374131457147314784066742754793724727594581877 418 188635405622151792204390808751922035813221142172378145901897862092596306422973878650831592081954808535922774443663198734458202934 419 378173372993691870495883965871078148352821332871896857095192364673673934886249067725829842499229975007424126755477896027454482975 420 758151869486160313165972628476624450158400762798074844773178010324310513853100756299993001669100665886005409247258789171985121420 421 1519913985969873770680354650422185207222317719704711950711942582602546315867406754296652636679482763514325129967123572578122552521 422 3047048465934853830057528087782243028255667827626548423755058289112943208057223991986638540041528390513278882879459133624549725666 423 6108537919859920237508693749440231284133400431687345892172462826041587568759268950759943613448182507995815011649342244185708691315 424 12245957815700265629804662646631953023510930416243189873669618147714577442808179835093220293626616469930144515079532442244635863864 425 24549679583361381569183875588766886957510119938223375925988621286691959496195643537333106720713735847737318013720760792235708688925 426 49214887070644463757516851768539735735996758087920744209276012555909528213549854808959545708348477511228693994564913399964291301518 427 98660829949132328753331904719091395113946552598789473133149565076870274869416845086505755950538966653965503923376610430914330449095 428 197783771513951459983260211802206637511799178043474915695494210083842986623467961110184840968761956570947239715246788123800156591588 429 396491766259276524919713228332460969591410501778741770249378580027890847016204464094716340072891959667926943167480710771543304568689 430 794831978981300259745812066121017328318445294941067418215537479776191441570946011938125996416520012387918813808935690590972591909690 431 1593360850888094939304395351154225434908139172649302591864635598993202378218966191373638625374512210879967482565819919277717149362715 432 3194115487627178718234333140132832426358775510832940694596392476868043746592080717742050515831968793968194675027536914746978229813392 433 6403018546956335115719751155914427965802545352734552410927027511499365473492458105473647561829826332352908769846867981877044321801413 434 12835612237316625589941672063126382157775079367606446865322540138525286907601509550926388183991430153538856379277324268520264367953382 435 25730374761441161896887683628847816767890136059487577817582050508103685736436205781810962488646415284743790437721825146572880184606575 436 51579050096498145227784046262885738440460226767524523809038041478313595315338784923538297218619940524819736233778003512210463266614076 437 103394701340227933323585450536151686690280362832147783965823963880839638315610316566909338919894100960303783184224713462550332328028697 438 207262604974919152383205617093063792999280544258493040627143689610104172001086126573484166805096641741936187801786839801359476245659794 439 415471614538764876238480666227648425236000725705381026645278902917058134741903240026299311540810163126529618470248505355236575670523075 440 832836038255382895421100196538338528946880725787551944072540853227815850963268453811260578942854085538373722673846662215508397699454440 441 1669457694866472076730478121242760414843520000328683669709047801243030864885460855139845069608175689647376416814392627441087288115724141 442 3346486626444356725237511698817687543586557098164526902546027792060860055688769605314337962661286416436010776562183860902315561665080126 443 6708115726311538594028134310299708514972148391343372931347919963271316763213235000697971572212442907154537438991164933844913094197422615 444 13446516399468727475162490445928083885542365172715384115207568684841826830097861581534534438204625962874106649715924291770390130129371284 445 26953602692628755524537424542513501482280867125488044735438594886282040267538506323346251463968732222878276842899037431701908143727793345 446 54028345172640112197499736386341670386954007811090642480924104805760853749762578967246868103056425040016680772732452559726072054393689578 447 108298969920045426691849247375312675618692562742410390981942039677915253928896290575602466556350771268553615719333660512096655642663583595 448 217082498989621257977398043955884020926954219725278994004071739488617600716534846433422393813177384914147739786404831809482334353079577408 449 435134116278303325142195186322285381233046627931474412088518799242809387150554223431279709027306454582376496268284685189542714841663973909 450 872206469154728268659188569465605441224369632824781672337788239016767145736077507991429260856516278672915025927519413520241521954337587350 451 1748289411505699774067973532573280239965292019573229040997077759095831034342093138240598207316839296362154118636938913322795228450694452415 452 3504331769403886021635139852430699194963689546993789474637158080316255554424062520996675785841292070756956370837677999210214825985427461612 453 7024169431592744990268665279429675819993590109682241734560321284881698080327877531024310314097811097579209008802956343549678390138932035433 454 14079350648755435874534101707995906500119602250753809039692652818261770103615260040110538113026076107289010551861113377357854256614018296642 455 28220724868650763537061745714264922720504048564286269220529326133520288093149530036344911195713060038839206172232628135232703465900345043475 456 56565496879581310650110576025076064881537785254129840723346693261034071958137079984937492330747935726200782481486059031499396837145306988696 457 113379088043722188452195321243244568644134946759374286011269468510055135459950199794370324540139502749446305237013723585066773484979847779517 458 227254364656563511208338980872674015050388646020977781151691100996084254007252479237731328837566268092982091022110658214269506591338163164654 459 455501106451365291024574638517717785625014797046413980561686529944116474189209117773444017189707061374143143140387738516810932425433261539175 460 912986967179207119264942630580175082298504604101744797639981715792128880727826554142850753408563173124644208473108321210165703336380393499460 461 1829943442911367312961471968249829186693959228221323268313180743392049626154469745477626944875424447002004261330882330773419083643788527839761 462 3667825902928640774786117350678616417581818496478313882692796110399682981706572765339104765867445095509440211431096038253013521229632537362586 463 7351529840069093847298581529715148923551437073027962457518461468030533422208412079445911283968082594029743800400854829918377750343376038089915 464 14734815748561812290049856716146130023878474306198594299302661430523401762007357256427226072402549994081214355879035166661456916454974002910704 465 29533143633970873771005100745723924401308148932682527367136799849971473359195780707925259153737869600205882221912721346972316664446391859281765 466 59193311541636245923820976118311177509718698505935732271336553677792286388753693805992132325341278424498671464134744721243438991965671425485638 467 118640671630661488611263501490349012433642198293012819616799015311283252118231652392267492686413635297171156968888093497084489310077118264814095 468 237789440356100970749770101488151339695693999148308349381849846533963862917911834345101441444289427490689942019013395103364201272445787357315228 469 476595074901757928554026399991209309048207203421182119060203324890722443198720727811335795031503168774075140200501206425118847849474676370003129 470 955222538182627831217025194012231877410052817091495078713413913427034321123235573864937414348854965133540792725951245287018586308115556050753010 471 1914509853123479610651995176084090273447382454681251838612842354145247511698059384214406477269407185437862610101800155447598953834563518722998115 472 3837149259763407117739879928287433584149318550359027039597713762872852762299295241397876251682208881217287269503395640642321470105791850688981832 473 7690557626559710028351539008813373242807744382711100803939485634910421002404943428733879097651206783117698637606381940778890065084913327863933453 474 15413633467185211642446636322103758634633703329408295057367087488150272960422592749344011383875991607601645472411945200546274379916485908699807902 475 30892303362502006456380389253161541567303835786788777013710407412959407832070597282440529144899139297935787339222253039069537259326290323343496375 476 61914679581267179255735011724231131730680529829521927825373279699236539486592018132386071044092590761336567467241231354093051517639217658574755316 477 124089504875060691197418489884278360653506776170932603246651489145108526618085683399782167596773805853603120512075913260094057033251709340925034337 478 248699301175174047766733912640188915691304985365642701685112837783487948525974661069584386210724860369066212179338727624004022062449966729401117514 479 498439185200453426277261691023642220151192836778840393753845394553517687631555910679208874455804218061852366669051257455639860116793029553904331275 480 998959536101117514042111113533813217839551405652790768274930227080118956422324998438497952980317430771144617958850119326543352217372251298012856480 481 2002081403602656351059397690040683990753434275495801498084339330106405075163076351037156314098052850837169005159195447483613968402316886976434099381 482 4012487470006155348069146306027483091655531479372042919237636412105144474963005410394633444470941680264097548801381312628282464739778542713684973046 483 8041624265613995988038994463947196403608388815504965684613188327994957599199716237429908521491555317707714174568743460578673985349846622949003493215 484 16116547182431362559879392631678853247811429344531691061502207663559252496946843308141100308082454549774466503069448591801566082440272320941274082124 485 32299691667269466287361592670926627376812162116106901507556077342257179590988508282844767146363596928267009314002820524891568388361702791969082354185 486 64732577939352414909928800156991096516002931086300841784215478714791708376166659898814667353124569513970171243733487732360009223685721884111233089698 487 129731545088331794490268829944257876556763075880775761106637605490138115140712606463879600827043890342812647718922668829873763341296076368568602940595 488 259995868595917518321360119149067120163040579177899677289688507101385627058183786260259733895677283315369905900756724390055016470441417937829479405048 489 521057294030342895324365156819236974425110013188495664732203606444990047669884719185520532274533571890229032727336222240725012516581366277043505856349 490 1044245701737701508012020150680679417048277736042383949770060397374417682446803731701043193515425154299436507306317991402679984184559793356856105806670 491 2092753630829434450750619975445769770492670891415553140151427163717710539107676050062090644963566329636829898315927076647819886671913708319250399799815 492 4194031716366931770954399299060361413777572621492676761525467065373171426643489273444189805792564701349573564038436340980559609949415659849577175974052 493 8405112342149989280815117294458366573139606920308494485496159606621843550143252893528396643315993486850974662890037057330958893110007806121307104695473 494 16844322503132230039442871981592020637448137195263270895882770164994688493999054480336827350093715142005604395406402865401597132642368585086919714887162 495 33756840643928963034511018748534616257234121099819105641546442233491379775423206347233722827110886620618518930065463232282552958129443115862450440765275 496 67650072563186931980272587067770382479143935618223338982654688273986765125696607467587581908068685914451658138636241467523823301948298123102122903513936 497 135572927677031875783046273276943064887639258073616933364432984161981541401093604481415436323831197175332556834283112940965081375275420028958689850993157 498 271691420455379775211094744836690729633981289821574377527113183551979105101587988055311417663050045043523594782587485893765032293308487623426267789918374 499 544473971113391597712193886238990658985368126991829776650720797559990254801977534295583925356875391472764151793217491811199803672132270377870311755699375 500 1091130202632047290004396565609199717405547348681021596494430456032044598801558184961090030775301385716962228042520023669739085515295131017776175863125500 501 2186624926074622769168810717480836233680716886756767279374838633888217375998322602662024421673703976976792304997210127434157127372651442559623456429703001 502 4381978893770301916657656607486546065100678152302982731521632711424691108787057670803737563593610365039320307818760415057672167429425246167389122266311506 503 8781415870782716589955383560022839325679845062184861808587176310145894931154940272566852567679625552250112011286201150494060160227095214431062663346432515 504 17597747908049658693190907810145173042316667639527516308262174394884815289471530407052460016344060748843166813869762941745551971190679873054694164320485544 505 35265328149067768412942097000489334866547290309370617998699992338955681433266360537942429794657740786372219210334247165005967243854338634494526003896210605 506 70670320964072438879004756761376647296922490679372406761751271776283464575179320523559879113254720150116209585857936893041661090654635045759327358302901758 507 141619971260018681864250639043549249721500801480007155052205117749311132567651839942469797274387917454975961502094758912142775387201185645059205417626763095 508 283798601183784971940983529128690409698313243202538993161815383892110671969890077675639672644532789219439007664947288076404457186186202397199512237295446868 509 568714519695065160306931560340564639907249766890127352438441064571198157608952950932679501480579487057852184651410116657046727195940067008561227278674733569 510 1139663674045120753463792124847496920835746094750353437106502722716349942556251493028159315344186791353652707945851314322569080039015458445446860165517148330 511 2283796617400222372627442258027729123713985311440904338672246632580607139789194168381919255454429217183202093177764790662089411372301565747542531547369657515 512 4576531773420406476654600532720928811512956866762203606262975639457028788931770701415039760440969703318197540927653905358081325333144429208382685527410038272 513 9170940624080736416108633098772798751195886221285197070362916027505686596570306132132482019946161944539981790999556458783967655843371453843360615920161521493 514 18377635402641319757816130264207479758731717418091973856399761552194631230554141722869769038020768964887137000287610213703545322040908098539911721571005934422 515 36826779114242333366829988661738724030143324787227107144147382098755778535935342362949148072298428081388620837152215019678310664790146578786204422603377650175 516 73796574846404054436055433590124977085646429476540533150990482186244589221524802560317516137110636466005935347458419223899061370996953920985170804129486864556 517 147879182928646884276901779713545012222012418757253704027372400349955242742357840789473472259248833538469258041224816816883002824827229368795865526104436855977 518 296330432328971319363385384493680140545463957122852683505527672654842614083332152916623824488552788289853290775065590371935765815321101791242778887899799967234 519 593804997601297740345934419120540513293806153462395917912621089219549485363897248508601408917215819005536130935363094220211051961975489689787653447181452443475 520 1189898261089305683930196138507441490993368785358172937628373666258827485122260382367910337714652122862731360641190015393101144586617551594179498237126609906520 521 2384373053952031774337046877547603910798250527583108078863010308157111999033452535437235715189745215428780918823307684691560370498568247617567379159780629850621 522 4777899171450904361627402956160649679219526968899740564938546567593138055644768612277301509900372370264198232728470677193836903647802784093551523690616079777966 523 9574104469995490349161424314452183073685105765266529944302145037744104226445264307360263178842508619341669255620651970009106132596938145903936578123341799707815 524 19184821194178343950136085433166133577862315185467157517454393880603864683201982780331846675768544996309884091568725171261076915796541447241540217730902879720964 525 38442866896731414403898644474855802016708837680802510292608995371439041827026873891886333987704145507872859343792292805007883132798413205350414558430244320051025 526 77032182810212281815050236166758673755386089981341411100618405963340708575299564446217949247742402046251901008894270534987224868007487032435497362797365761321818 527 154357263653923469644606366767611486954709009202155603232037642367606666993090762217326461040153026153516166660407910919917366940836295308340331217468485765081595 528 309300323374844751318224522403411252797291676883256768525676945617063833671164791084434047169642496429057062606054561539720568291315233103619335418684480015040688 529 619772238883685126694472622543199063370330670724404661174557212997828666712296115468430344517957881102163583782586602479212805401915751181116016804863976999834789 530 1241887662035361501504992400559151242292155975364591570595521069523059332164525297535985189393261538692426084706128163757968948442402072309986725544717987939177990 531 2488461692606705499242079112063808715687301218560747637683855426100922661808916728270219379501214630361050003694166245115024572161945284515482834959416043757371215 532 4986296122285375990948346846018629893580580972784624268353337426311453318577565722936936760431812366674495675952152325428222494878172848821984437658792223272774492 533 9991337718714681966825070935819284711573119016895506522677928000842122627074595978666869523722390945253782689031944321252791690864910257226006410797504718061611513 534 20020166385717223903506896359202619271970152176443529017298362298122677233988121022919731053162314314317148052319167983298276783946949633616087892554849979155349682 535 40115314668010167746727301693533338241588132638192089978481737189122218427654100177011446117759693476253461453148894648181940372328157505560325927029381044374951075 536 80380593129171775372881621337322875878471921846994243844733499563998164774663916616366860258389516647745253603318906659534654353524831487776952137898124260878407176 537 161061113844646430504617278575158150547535156835208615465007049499503785388039265757421656562519292685967168600680048045410855924786695928866504843474972866013822797 538 322722082861898620526942628951341098676252939952857486481094199742022482453501396564219185216519104152887659989444565543504806285047457764358210822307394420541664094 539 646643876069008760089301401504731792514871132470595484064348600970074788261848523227190114615999245867681965555058069992375801441043047341966823915329686218111363575 540 1295687172828440558249435090213562775354472770070951990333017604912209223233388506651883717597920566859177222262454017795483980623982358310434452372089167190278799540 541 2596173187037727192640534754835323931358406550401426025074676015768537739886159933698774411927685283965981026829583791212432716731757243873870513827037923888669742241 542 5201944056837146537564398658487044624015735121321896138966633643425314066611085708187562777319058868427215218268519093667794944431099542253744245819795026793563772426 543 10423083479197677379695455614606882770629314283681880455567830510627105306899703097955153461565494337844936765755741209821448910797369193519494927971028411619576119115 544 20884557689442123368524227824479352586454316649439937266404787468807164961154469559070362736985741877670886189948888464614615865465078605063002728604933539304049388384 545 41845896840977783955315088839489879263300009463032227243347827832720238617019065844460837101680990159303797696772589019172667818670837646174031202535620510737893075445 546 83845356606142642347163444060042106707382771254369159907772161455652294623458385141561897458780993126531646027294802218232207812823036164444113895722747885735374749878 547 167997839060659433567393420882208909776331047165347730657697334491728224025757277188404241428400011868911393322088852796238159976608794073080330772748509499989926696095 548 336609929818067164880919907288667212275793103643914282999700692144303717609195568187369375878476074969518989179176202312023808655143031634544867508103046457018207786508 549 674448363029630925254105945625833209997848225914266209368013430610301974333753163995860537800304252402430383428349398063142594714136950245858146941418147828113124360009 550 1351353732846255041492744153348663990888220489081407705473250953863993026898230383233964647687312709731645576996692783004475144235975674445253117733260405484379666295650 551 2707621479266496464954552830891323123561489052668565984420950093014764210257908876952416439548033829316860774273373539765330198087354896797579883167369030625066167740915 552 5425070985680965693847234710170636530693074254348633115790796556603084733438713974873807167442884478340860789106723027043420215405516889409307061736434500562746005782712 553 10869798025657876915570727517117253628526340806720268525479385854353282092723220391685562911579402596096000059333397949112360069272647970446908714276261879750719352165533 554 21778908159907644886893971227786468391333066209486541638754357191000789437138025667247022976546072471020557080906699688275759415468524324150406610159309516751893385532942 555 43636440536999071885292974842676859051226901611065092453099885346590029377659221102245840259866679499698228086293206956653597384783505414813991583532190548004696133467975 556 87430129508365707993596014459561562639575341606314203257382112622356959762084781739995269133282428114710684021546029073511351877259924362654339893491524125011210991741796 557 175174755885466544433212158467538814353393759980996443217128909103067721537702242550997715493662994460049823741011288467431017969905675791361393239837334308026059433093617 558 350978505508403345758464576031909006855273673498728959838987185922843047102469843244009785441522265381356558877861037575678664370583005714828213385383240732059393765408954 559 703214998491747205301009670257480770007519654070930066487433107279101302259070402772048279791437083685226940547398996432990585602709319693867280582183625696133337329259675 560 1408945971933375438170180376902287052608983922288804426593783685425033020626402238112153977399659273215481526678151835429247684928505255916156268787201539856295774255404560 561 2822923893766512931476682826579225130405857072871497440425402312583726873469327341360422790432888758121018344523011355985028397303183744889155952820071656640649747704577861 562 5655911687332549973226009798707752311187492602330772055326474508634775411371700412993075252132917939622147271379438082223122849498713955891998736131480467137415893796694886 563 11331951174264148166997307888514108723126542117837098459604288784204194151609492286530609846800116726004515707425706904952377808782120844011371133245635241987064584368466415 564 22704157947726392775085192359225425647756198062025305617111257102277674960951167494150138378668795145529473744185075290917019837133627552477489588456619099398594762287087804 565 45488827093848978432351537882845267698518623776752828630027873272293923237366700830478114127474713678099832147037473543858568113406026833864473820843935429646120711674483865 566 91138676584490342629065382094479368203049702858910092051666464680064993105662133345311902995223674130281433611409593011766193105089597125547936929549265320990103797549585938 567 182599397962565456786855376846536402018124316328629053686554365631084279473181730059335155470995841808726405857488477871630499966734281166733852434821319565375932343500406595 568 365842885512300456631159979008228135260298453878875846539551603804077145470078386856093009903088670713779888984315539439457227446578736164743662021088216977543314183803284328 569 732973950198939999377218408646766932968696550200987171411988952691971463987586627187031417728371315620213932507308246271306909919377819992039238345067589648669527361211509229 570 1468524258746558170984233718554155190833592385288445299489749395551577274070032961323753631301130579625736174091970827327398729891196335309182305295917490684504852709632901310 571 2942201234190472686428061239629553031459583340349832512311041771438423240329785336546888854291037056022088966338650324224367279887274061268572267803399604143341301393685566615 572 5894707901775658061775310084301591362503963820245548851285169503547383865039009500892540891959625905585411168986717987587874199984310903837559850029928453835345794736210662932 573 11810026670340741501388995378688153324177521919582865355896510928435842498836896657382608150674355398253288810592270653454027680388147370275950328906115398768017973370100383553 574 23661275074260333758454741177546247846694232397349266018445365699553834535191548625960269034858917970671510566422210663464613921615345865753561915504747779730688714535558884202 575 47404993615678369028262983195432378090066841911065602650195419084471968145418607874310643536738250289672887023319760040042344964908793981910446346394529523850682964661834000875 576 94974874165672141079232968071544520973490438054865346527000213539672534440908236993401498007517329276005505827590197506310924173173792464627537723559126976479977000505100468416 577 190279522199975088203879939504448571533694384575198975507219177820802265181958516476363417883116315945330475217081749865074316833059993930868365508658389810517176143373065868437 578 381218592137211788498587885731616202240815786081334515920875857124518922964201117931847679502395946677299877557966209435053570639544805864963311140397051336148796571471861601814 579 763756279748946801178831784908670522828485606024542161654626717214866631128970405821937046477118522927877609363537838279917015225939247736379782526954646102526481712395182931775 580 1530150750446940050720975596708217282350679279772830582935003440361390832659077151560357467898890305002310927222286515379453778345577767485665885546230379065510740563693285321580 581 3065577882791972998168575247198187038088774694993153685121506892586096806120426982953681685687087128297733271434994708398147052478554078997144412077102931851937035405192409557481 582 6141708529380131789790398601959879022952381660881292408746013808898823893845399325573296871152787293181689376850832772074773096531905246045914106123490211145705179365996496945346 583 12304522586352635166487293419046767939454427863552554894498027665250908350899889370478460741862800659535824421663352254706504176213404668195078776185549117175072575843216349549715 584 24651256227890013506787579268347555666008184810685049943008055425408337828217960179620655482840053465416540179250077930526924318725997688596658680248235624117469585908879410419224 585 49386934566149513361201143397203150906215027788529980194040111040629717909272283236568778963909011223522863030346902703281680570050372081606319616250746027769588040262652243476285 586 98942713353037999417654256515422380960827371911379721004128222460885520324217292227792493924275831032425291404387299091019025005297497572038643744010041614608473817415091332229998 587 198223115147553944225812452472876920218449376491398963240352445681023209659780035964894859841467279235609713496161585550949377740988501961729296511037182347355543108609756355013095 588 397121607178063779232632783829818157030488018320076968944896892880550757342250974948409463668765792812737688367097145839721410942764017558762611068108562930988277164778660091134148 589 795593968122039340027281325427764947248154567314712022818177788798110190729883755934058415309194054308511899483742241155088132807102062388133258228285522334530936224675614944482449 590 1593889443775902243178594166391787160870666195978540215493123583670237733550531123942595806561713045983096844466580381261466887457352179317482588640707837614170636239587819413394970 591 3193181902615451612605251363856088854490046514655312770699783179488510171282589472034149565010075966698339779931352560425515018601000467717397321649689261118558800059648817875648315 592 6397169835358197477706628789857206774477521274707090220826638383273089750928233392366215033793451682860971741859088716656192524574593153599658932035925694017552655280243993849015152 593 12815951730970983460405509704004471679949899040207109800507420815138318318582575681328261875133502864650527847710944624922710023894370743529046441544945731595975420882380703893465573 594 25675127582451143930795523656589059621889511062000078318723129727460914270617369155848187365360204727158224423407423633066069997279110359717550038036080150313691062408546840177803462 595 51436703405920641881560055810338351767758448087171874072862835649290383808139173898079701960906807450030786302785916032573439893538958464754014385964537674870862566104664545137349775 596 103046303293877991803058128614997168583475748100687183016558823687317878150087218968926058382186410891490247517513969598029479585039392420145857391713830098228686014784470819838187036 597 206438399551829399685992291218635267262869200054061235774783952152109977367792180283385425685118413765837844858912214261824158766001735821567372022997169693431293794719225098803347257 598 413568385031805631531736650414552394717573807813496211032900513859168396870819845257837469211728011497390389365592978655178716723849373605686058525133358380810431119739017115860642674 599 828519941919904927382977436783668509818818431037739901032466246828233678012110659897808174106438390926210178026723057573418231831390551136474746008544754749516549300079168068229179875 600 1659806227552397183404963145476464460404978492896974759998262931876261124565163258559882819578841517715279154644520315672958060430164710123154749933645585474824472721360603809474150600 601 3325145142529969024087942834771183802344640247436939435863186740192109786212210394648298581889612507156275906471189032398159314395096635946720015700403322901231693685125742964979881101 602 6661355659910287362731918757178877367758647018159858703459695233263394646588188544353663049243083957763987007306674866900805015859727703294261063067030949705628883855060556622022923806 603 13344842069521273354575903689630774261656027082891677070386033972285139441503912598821457869413885802430844403341943338010582805858524269390164189466510507217588760679739254628172169015 604 26733945638443943967375939729807587575589520258927273467705354956086979179662896217871179280683207378667429584141073884439111159995186264383612505597918230047839507298714792024596982644 605 53556414275690682451200144160707253255733972704142385589277283935207358952635934476198885645077286304946340723196522185714113416546647979973793264525630891321002986475902149585699252705 606 107289874548986953935296817723598662720577809780860448486287715916481519091892153033310825457576315705115644556221793205100009026205846862360723035710850645092653916708749430244409082058 607 214933841093185085936386694251565637859375348306872251588041727925096640557024874228447759249996117600677215332101084077543582438636795529547719084740879015086603720931389122634839315595 608 430575866176792528004359506111867900555190154104047212407016048034460485860530884780547735169679207582246283103517163489774293649723794668747984196120113479975799216890558769561720935968 609 862568100334429768271891247441209050783259223188699843275897280437455381214024042208399903678732359926276271085664317648922844844347996556801060445516937859556781983836678587707526479669 610 1727968936630548961070126965317364600912276276338610523475524929611979581413972629711408674036212609376119951928588616636594204778496807552212304997587297518323931067784479272583222176630 611 3461603345184476771192942871504622200516068212599642720798510596698096800799794350012035081429920997799374723371697195950685439736595243981644978208281438635068596335791202739502782786015 612 6934537634215711240491263624749030398415167745044128789291942668344468877543286881202505629574833553693019085772434317256364939832393745717730692842776564466978661072026893867678242439372 613 13891737156124937877193283012977632791596398129777944273973728286585488306973970124761882192579650223574577449602948485222718000383194006944342858537980503327640258944942764512701838611593 614 27828798087636906546808077552914409572724921538935261938727142472964077717722732974237506252019266679526233455322056671865412242203201044906448662780815755442646391491663482580094384690722 615 55748243726047874678459178159747107124514093636629270659013656745514357642995051397902496237758465823806624022876432746570776967280028151848423216971341008460024530186882872269570184314675 616 111677782553643872526604402427330790207156688390776034881146057090201119701089273694659959942956796577121562270217504298821458900307308427767898216762101012069512554780877558757903198497656 617 223718155310383991392580897070334732330570379016587056888529601378747048232376889187029854820793323013259752989364286209002727732109121103677899999163040014437952098375978745953332056730077 618 448161491026960475463905978572015768493654762503244088029534177154183714125150461969479579511346105744552762876587127640725075327207250703640007129603756009473758174380404748781715432931534 619 897773342866305936285300326006724144652337533946628124564018303101746663571094291129798898762211130925172039548891365726889390380392518399848428521762863980143224304017704011313533504803975 620 1798447407357381843285577389738833504634731085773536146137936503790251797783775316641277277003460100722477106689216952344657260212741070784833685568636431882677864518549197050127272287491620 621 3602696257964303628001108254928437439929574207307632086295672802754020536850724102045913512964995879189220268561302346471071479329394209539941028187494271610138560858125972155254955130748721 622 7216995402427687138862123460758415741179372486136383760630945195855074956267795141618544943846143113866972647488341576505656876466612555020429370475431358909842785358307100420510731373030266 623 14457196577853534043444060823319913204999193115315006697341089572404217677668284158290525723524588938711009515708156920138341588548873381921953369151748349198816898000724513061023104969124315 624 28960804701703387618327749450245989855279282516714491746840577506196570885601956066687923118713783299376147472879261374530738848329043307606095994705267961155896450569669650562049494384378064 625 58014432495399414299534754507704306601120357605597940197997951735169412831734687633589589580756777442660551828684417817569589039120679702736570502214078447828318210275780550004105557661013125 626 116214511174784106724828020229833266983364300355533793804629496915891367784530926267606665848171976573137617423220625772155400763166545580521898030035241946689687038824443597768224253106542118 627 232800314717538769701173062888515841528975770999743414426526180722887819811184954536068305069660796521908262378144831818343246896183463511141310111284653995445475314194652191056474781782114095 628 466343214171018651905380170634730298182445882576838482487586735227985808106616113073846556885955279795082579819696824184751384532067671722477648324997648195023153101480834373153002114702289788 629 934171597813919528816828430984857826613880446308380272244242218020391953181724634151113007265177933092697269766207969465632550543536832845345352854851976798310711149144728728386109331680700889 630 1871313534571603507645793041400510113725738254926167159026621931169624580300434084309065801516890613190458759786044581123524664045876644491470818119417314413150232190655577420932428867913646290 631 3748567747030735915315858441662609148447431234471147547129518852596930508474837800631811177006850720391045960079346446631568454009359246584501861058261350459358084166043394770185278144931779715 632 7509016849836529630680261601048396138886771918179921552411587685709223712697614865290981501959840428802348801173207462032175159853930408372124171755376144184831407901551269397011397108072535592 633 15041796411223174861457612637543147961757362734835096021128275332449172816891108258636681299811958833645211364375444061602426823378284647150489242788459174901893294942031498507304475852563021613 634 30131118245546580923109404145979007291482363266620697874866750586959796416773973573382799191408473619371450252808946398281006654097416955113460284132332122868247548161920916441172314977961945982 635 60357287337293624246607166033743437318900002127142407414953901018042494399531461258984471566386059142904955553734009346714319322876529231851884165375491791865417012879557671735471356501595695575 636 120904676366988173293991047551057720109670555442086838160348601724330791931029950742406689499910342094134021203700251793733250675116449106953695524972638675988677858870547021177196166094535000276 637 242189556118778196189535526069257131163082213259777722981578802825153190125993957933688871734097131804916262599864969788075725408959679500407245438388587536493043383963957397766899238371757216897 638 485139519007160091582177914072797644213646631270763539284920804403289592779856028765128728936747158843128965584658871977369898935372921573814199653663795442017462100373641506358812289108888868394 639 971799851553527581570569552014162052202257672043943265213368006312545610615448283325759428810600108152850811939175608757176694105652968293627816861100831622097674865638736434367652202948526604075 640 1946641330185469959953566551765457631954444163092718903713788807637024071342369018242522799495411797238887385418066947119227180681120186879254468829748144720320851061060379712035359655358550944640 641 3899365914527769513531987999005182319008745964195102554001683205297913842907682939667053482739246756344146293915565353448201946301868874342506607874589252392892704781686573110670829809640097360341 642 7810898337369198214313685788958898748217207204409534601151577590643559086261255685698122732975339836421035633989993625315899062482994749853008556179364430690287414882504773594541880617126185664726 643 15646129691365714803126791159814865716833844960857728188599577541382580973414290984124277000944372320307557360297713087470788464724503502042007793219100713189578840403272801935484203229944353215615 644 31340925415986066355252421483423867874466551025792774349791999802956087548612141193704617071876129935546086905230877848619557608966035008755996948158945129997165702083072113363769290451272670205484 645 62779182898481406208502521294436008630530824259740184644769689046294026300791400838321360283727030460954118179732659044595076576966126026855956619759377667230347446719197245713140348885313267957545 646 125753029929981359413000399244048563024257092935789641179910756973351755008717038578466972847403602101632125098007124783902075872000364072399838686401730148932726978544500529397484233736162391010178 647 251895388125999812817991511798450217574905074704197826140564271708230914831702550960582450254706286562712027673097862957227997180136952182175528266569409926809518127301213134737375539403396492208595 648 504569432784073813619964450217606618202591927073632739842614058939516639291942049528461909629210737844319610300362952693303685232546352439102758320670719111507164595026850421359565222668936404795608 649 1010696178632296003207891753676625602510747409477739654808199148925142897840957994271517837498017805126430330509060358944302752209637601027708920216405236738790585870902549146488758733062159650346109 650 2024506983392888758351709213836075937232621929616427659862340359942505034196063778972223711475228269128442880834789625003996267908364994354424647582938070509133685103502794900516774041572892982203950 651 4055243219042371020575269840637801338887498080554752020216564844069448545420423138802823495908841856008050201302917064238774062794909573306862909466131335081372396930400983016112061234042933327429415 652 8122944942597929048894242507206901606619504603753297441416897936507774044897437439322399137734454347518429281872509756939111179546178315809753047532773058288954847307592752462381148769880161380903812 653 16270806894222232113275890666276401070928026092794181684801332369753301997908057202078302567302449966041516322278370770801348467005074970011560552266566892830329801508767077785076350143348912213895633 654 32591447806497212257526592636277997857234085956163536973537737732982111812042479051023613718271982474092348161623444055448949149835586616807230018935175338165499816804697301290780805493875003331969242 655 65282563649099920577002807880006387145224239453477421154945621452915239256537687395781244603878130032203327357380293138590402731322046587182677866674433781340680061183720894022817821402104364472292475 656 130764463370410833277904860974913557151960613989255536725631534879732509777980833379030523542424590232443916783027396332565814325945839881501791390957033772700720977516094370928148063632917444561294896 657 261927598885243650803608212379628680026945498143112462282743653707269082085772583932997115754185840800962357702588412775901646378495173177276454097130399965440163665329493907621320968923252320356007717 658 524652542059331270102813405618860491499939536615427702228448475310146289231167002215866368847045002274073763678244065773343328210197333183098650824693464770957770751253598146772691621161339503178853254 659 1050899772696350477196820772956927245891976153889260959782819286411508828581577673131477012371436645892445623902622611989766727326808640023288786910252259222070428343696416956605482608952348731291380175 660 2104988922548076828376029469352267017568146469095333030217483244405450157401642683662442574097566574473487440897514184865693596466445227360760544342235177804450630369771275239331163951164036912450109660 661 4216356599406905404716834785581359086704681260824288281738655831975765315280260042123862246904519714324167267979566291503707476558546349349887029727931674329520808104299433130902725368846752724634915961 662 8445470707435314305363221264916368276546139166915821006084690350281260631514469433845678691227812559402719308328208426552055520368404487956505941542785986100280710938112631566286245670730863248739227186 663 16916456432113635602585545917340036759365831624366130897384138073221981264936837566887265777293171380314208161394568540193392175239432554426475647259417247083039611335252793741534081207536442096417242915 664 33883942898713285188889298609694673931278769829801239565197790891762882533689472532166348344261435283645955412265440454565346619484112265879878822866525043931035601588560648700991342147222315390712064904 665 67869945866398598345215010769418548687651752821740434671254611274163605075010539861116330267873055613326989003483487657487817776978718845813612702428431187391983961013231419837829043758743493177179285965 666 135944011870741252625302848638895499025491931967756780424227281529602890165284269315799927694446481318724134364872188811689884629978426319734935518247624573843793437698683084547350806446084711145868886238 667 272296264017370617120351351477907801351360716584065383011890681021757140361094917818734389706293702821588581445554804616808267411998829895685291263276773545807237906741806658838087050749364871874758399095 668 545409008586517457980194011356049209303475138465234410350653597968617000783242594011737848047388886011457788322730463220473531128081614303801422980116595887853777876172494297162944977213120642915558053428 669 1092450978276587363439370639512565631808457687524676109355051667787439441688590704772013833364380732759476827508702634414661054864331137632464526867359289368186159877722750553299431705855023084163198615329 670 2188167878760279621836706512626065690019930196237766796017592279275289763621392443041103941267967386992076156743888684776750094944998093314652415548970773921329528006201025024545946914567609764990562249610 671 4382867601934769033589343492454000232845890034852362746650162445951401287731206953076360431614346616930397316940744201448356160322667822728751554726445938212573472513913097884986060834850346723309454535115 672 8778798892697957647010547919311738171303839354458383802530280666704446096439258040141025961385516919753284640787422066686424261510678917656396556709900657164975778030848291441760455681130947833275569144032 673 17583725163052754453684817707430951753831797278424084223520472883012179234832204348258662119084681211291549295386711460952272404752044379710580007933818875809609222067740774227097579385122404439864458433653 674 35219705081419187226697079152476854330111831695862801683960768865230932553571785232470544630796657166153058618397157577063392572965461848216733804895672874578533776147569931141348494815965826426355557160502 675 70543919673465731092049045780183610305120137669754869841761183928875013274958323536847530046847903819446037292041784464444480672853669874024615187847415995075698216319316627657003661723373687945964394905375 676 141296858368186175461407866510827023900033223895568272631201660254576322885546153217507941664204986613171914694578507549524352399552832103231525531806972481988657760686986786062620667629631446078435350981516 677 283011754778881777477435282922573654379652344903253611157761905302805238442351318722641646469428331174903509610146892340319486906796648916827641375838225947651838177470680633622468023625031032529883824302537 678 566859585642782408064109665646986521918476484030741354106240980192915662227220662020534819220893378246926379662273539163180538028975267254384463376125013862652721667134775390239389423981598345805793893286114 679 1135391323455602522346697530897651470155296556509950971793916299560441695139477373191572691005860188288091480208506587291444204488714473350227288001147151660003533958656379026467685601426269253103640275932275 680 2274126951251280457130351461002659792947280289916838470750701277470104131649026844684151487139867240164660402184932192513054665838956824383371298500088551189403249166086414544913184709778683629191385530586680 681 4554942511182711739134615720420033291167934933627549995827139911638649746038197885970315184536028207506275687905702420886441845400969404132576041995765598117598860829720142073781996433409657504350981018615581 682 9123262239725725128017057037669493992882618574842846100305754536674182457556684165144654789584643869366461142883080913493548718248050318996818973982708187712782446654534910115475246894523895500638381952117646 683 18273278914172053555529765268997842806858734564861184417914458500142130846073945116697358420194462647440741819909513970428427491388323659456971727947770358380734343299259072166773001844456951985149603734006215 684 36600066697785313710050832925313395255904463960073353270434815853871793554069043806210814522439275112297122708105732227739515092561093361840611015860248682671807586578896648205191019799732225938044887127556324 685 73307151134453040618084270625262209796182917580848675410081429414918650831980394758053824408979249859425523552784873029244350404691078809534557151649913297164292973118550304153672071821101095811581133574198385 686 146828337746670907632133750799795258161113814483101288558586454244187429111645403807372039546159898988513603378716563206019341248519941790775784543158658457969941546158614623793924208085475479494144985786570298 687 294084746448871468056197920698132193459723587609010452594020099317075113118660036197272860548722596516352319303726760707099963375315451924964909566034980643222594292160257278561008545057497534730255408849485595 688 589025634808802241696256679593347741194439092503636656141734580291550736028058529559603284010250790111354863700040790004322488507182040536756500091505288741010610984006570619068337347888088220944441692251663248 689 1179763553439723094560235035580862190938862019578504814190857923897902491637593973449321693846112774380010177585256117188890100527466354447166362101881232391152066767385253362029315211322362744856745133608708549 690 2362951674523683411455913423950057798977691708299472632196493374425407022438141775558873639343447937074621255540861308738270448081137255641639448041503774600565823133514730971843911453737098095649213765428183270 691 4732752484335841267582713553476782432155318754883871272022541802110018123202191208438207781989340650778444311822420766197521390214683604777892343758490168837655025464517910439258384969658941403169874527277896815 692 9479203239248631424507200518106898532710508186337594559304193710738444403056197731517336570583570854815292225126237829837003768534185396545011582867945576948356809324012717869657894063687373230082643047398856252 693 18985803019651160627697947858520464402220757725814893149126607634513705119416026092316515154376920816147391653215268254557929513278007167068476956437821632442807135437979229721598036376113727307651074080483835673 694 38026399121610116812762989361654263478040998157909194359289655695101042865439313443196714335173399845328397712356121698883702978975287082093861494279504221977801304455866047407760569249705416310273724132339919762 695 76162384407835824740260166012535196303280961728377204840652192242349350984093149403520796723185916116724024236563413777303093862789119660101538151366730358139976676071547270744650131494366756010490600207424334275 696 152543941144902831709988706603523731300959854281872041925450146188993232474615343841296329552050065085582506096829168313677563535255330312030706628348904544648701486462724893347558248978645358800867504300337660136 697 305526226948268027878914162363954139990715570213979348339191815786575525962088777751102131315456595875433927441063018145497878689864842607716673907928696746034899241564710490411632469937114411161507616371653301357 698 611929143213460784675701823041721634759022863728429225654966678390329173949893735639223207053626123159405685376935399327281260618438049182743869118319168805544791020407942388256296883833876209442560448285262566974 699 1225611665060771027187150642711069979073229174057799509263099450415014591951219831552484302952678109135887031743489524727133527714292826300108780841561888238039567115372927591378657655587047193124211327654437060375 700 2454730087389240970045795278677393377256825241317481134432531088098741672005304383653044383596207943905925385466216501599409068383419108469459646892970877729979104379859940812489443087012683934726603517476697975700 701 4916473689313879771434578543865293592734384269038726500677726550734908320216338208402240322574119339080153414890907907489102162676505128677403464205635957967758149057948052884443141725702546966409568759289043659201 702 9846974407698555205555133060751600861910236110884981464980781850544666592844135298996783755911645580696912117698765623558772377172344080831775269250660320951116178712352448287814794554759452126731860967249382736106 703 19722002873538701736482218067545229076703407367385019857212221199239033090511188362378173733350104966467034811231430864278680857983355808617487220180097451933432118617617581613486611316227620641289168831841356305515 704 39500113863360586123708340027174512859172685026000153568925757394777465990668212253525559909753837543080490774130660962879633923244046911142847803717748523929263759621060533302687267045872674058229231458367894279744 705 79112443959287537548904487838517135129877110634460534846854144782153731600628095564589544705614930306453823851596920394403812261042764410101442334150604287983326564013771806756802622918580213667760250506106151894805 706 158449320383707805700784591245370489082817702433841525111713549549505062439839533244255939183444371053493332309865037726096713351194869995834378121731423056216251217570845093816461423490830158438124076190953030462358 707 317347505697681072607520413627413415811762367197523961059437619069405323356845750718665577911317762988158033833072469326771604360608422342931743150323275072931698614228293148238635202288999779081455302739387514268095 708 635592741255893067626943289528171706915778659054729743790896278079601043668024869897638554911493567738658806092829726402699564037654209388389460114367408066861789586629792217688695115192678482573324906193737935225068 709 1272980942232847980077691503603033164416065167428823130925834636040782881244716476715891908000703219002003089039029028303711838708183148181830867856176531975720363889605996277800239651614714813967478413817401683825769 710 2549552803907819649802992856299445830001146033496373548539753431844727350306766427273013412356838605053377131784797207604049098682115755173765630967236495635434297211904816240446178145688145325576614030494654994404930 711 5106287446699886678901205410785650662340323464270201670455675183215777876248199802228486017424541544205496170983072717201349039895730427967739052444239854638855733289195279850583753976293722046436542466709013242314515 712 10226938571168268116392850217944819329356709723095312487663687005484202103765733499821890420270811756608476156793102038389199764854458691175893685908013436013685744309161854440550303322422306883439713744857432991640472 713 20482604497873525749966579228636674668065545035300443268832047289073696910070134790373617611385080849611919943240117284751402899834913052832618533855094325499320044079866298359866197384514339348012685112593678997301693 714 41022663706821030534294916042767421354835341248820523124673441134357979225217605162206908764457076372013775145788060985448812539921817446626899391788323557942537199082817775677263576248368129858291885470944984022647022 715 82160236835790019137313347256522986747079184854080319423365575381137129260589881487333164612287982089607420810191774802789638560347617575177123431732916929772868620011805909269589515455415162041116801433405220101379175 716 164550292515875954412073724855022261568975374421039185194768536987116600141489105300505023391323622870374582657614855269363304081703200514200896159778373487321325683715952534369303756828188128731299663849840944314930756 717 329560222720343741099041510393997099287584758267835463085611846423917883523596895252687435116142563123068647389692321866294662085422331756095090912181826230193828254816586500398856965491091866760731449665742896854204177 718 660039720817871146747871142155899350874437535387185111563373237747205133528431159808729646899275761010776258928309866387725432014876524967576779009613810971490010284402535864118212834651614952117727143263607810157095834 719 1321917992390109622595318527047609006347411108477398593911045565293149000019337058224168847132532791550830446154470178085723079717816772845926752389727938965184728118343797454877423476642092341427982774391459653211564475 720 2647513086288953903389789539566838621891894292360853929390689310183775465963623593661756800933028122160216748904641246791990590811760991513399893520456511974778871335765046363036842567961909557241022524511407372217876720 721 5302380375595377123177884050076918462177932735533821341918574979562505863777146141750351815201981322437545211000684274825070044375776874669892564522914292038376572869684995632637676365279268863252159000479790876025246821 722 10619469157225692879152378042040319361144153772691869650111542677514921591254090192354380057075812801109313848384172112132317814256063532625970684009831120254390806135679797078403335189269437224044545903873534015229482566 723 21268355126521263023897975967853603595864884148632193232771870791809662909907776202416112967495325914687074549533951349228991079521146631824312477947667312864056933063979205783062635295960673443169547613574972556816940815 724 42595543877182280578982391703253136938882921503761294330641312457178965274614744040246931641678052454311042804599116948386693061060332396793367175751344770438664507713197634818637200426764944876500006838805754166349835164 725 85308755002644070220337662941598133372072149420516404391477766661477209458827871351323274696730906158495873020260662396630807926156743059876218791214709830298430298596873716142298260523217085733321836900923126438131575225 726 170852844501847158565421084953379985732756911667020440243345816817192976736852509244305372220211414816739320862646181792976459460385642652331406461853460239439063163534704325294644240385808563427287320248469489087126962418 727 342176357996812353380333688047127409442739048986016143407472200622863069112098551571928390093922034632973791369542077585382606136915598369820750682555001636562531459751322436609383919450365910775861933390185450595981546595 728 685294053979860779259650412374989694839928549275982812656505535222680369500984169310492071494842479264937882027583583169624586706119822869957376882806165588493873184866472445258958716258229389394298452566863846035418338888 729 1372470783932193703517266897311449141588758001159866676996133338399269201555542470954254725603681778527856362632166022336967922276816898000546504801004655807725366900460600034598299187231453914473746076706713581757747166989 730 2748706919809331697030465939745837786995317807535535457358511212706355328218233206575050616435357197051673922418329756669373342282788300522356511672793960876925974862376510357357361883892898100317790496559398942889315314590 731 5504944543508551974052796169737554581626239225502675121449511497228344506650762942483183563326701674095270239144654937329621680023885610087240027487157220276802431847663641291036250786645776743376177679410741444526272588215 732 11024950494796881108089320919966867178523685671868558656364001138087956713730118943632531787565377908174385266905300722640993350964389238259534063257453037599505827941148523734715555611011514572233548731405370006547829096692 733 22080023805153316536146099000917250387589785785463534139657958563438448828317424004597392896954704936316460111042583141245486683762014512689176143081183269290813584373939529774717219297462951315429484207978514248086226031713 734 44220293241425741712227112323801532836264400454379901933175829701401968458349220243859444437557308112568299376549129674417973331190501097718568319294920926765231025731164024160006654745805746972783741906292576966153587742282 735 88561077745089700704324053291537129794698458675665471174071484551854078520127184957048206162410412705007357062026186132689946589713946340117568704854950629897669765428897977541157741793371182629417030793256250872269446840075 736 177363138014655835968387763870942387833736232885142276963582619401808440247111858852755046899412418369756230741908225833087893034093780969596001542240118812529754958790935813524604348190261742626533155547854695624463436393376 737 355208241078264541056254842317621032156151096837907223158044539399817446907938695582827362948008022658995494719528158801591785777519338517913731349540672730528340773448151343933786425587562239988464499018393779008775958210997 738 711380412254434820351468313786714577289659455811059784777847679992036026643307346920289264194382417156957055910479731874015570973702230193270919229202215671994343258628862121636728309589201989447725373882156333537250087272694 739 1424688684704681117180853885876374180534033435892610246479212562368874318941474605349847604985497577991846244763806292289695140784731566701428751518646171765864009940722843110811767536006558997837043499455050218113896516244575 740 2853233089800985187317542288358638412977495920326201846805459529507353169192669033718233363164460643339556755413306241662718279244117346032631329157775824375478666728375923956700156905669428033557272502291575538306585715889740 741 5714177620385216280546753609929056929773849937734366401304987868553915401004777713473543032715852261390842042597999797492092553837543117324810310556518610438458627150612323383553557478651476142880916011346101280770756798578441 742 11443778122336924372916845286281674067185416069632658217998113356186248927248434719021238678205566472205141148738774223317497098373703085168715925594971144251919841688945597707413602291928192437294574036218102969856684330757026 743 22918402007806832369480366705410468549646264527593167266772501950529334104974628022190782581958856843257196424563097703301618178144639871375622460153810135253844858153333097295440179253106865177654632099488006756343710128712115 744 45898495541879631986254085676515177929843393831842036195097554377372340710904773212678175615013161484208221103297293919936484319083747144827626138235355964007700065857549998352106307844714690961440232253079615145948103191822584 745 91920374136291198467094875884418837520788517216995475713300209707372026423720580761949572132217218563804098714936784866539464563756429093808014712326183315015420830816867604226664514366431303135142400614366433558417572252439645 746 184087514377646265923363160831614638363780493540613758072810621319998742851263230197085586068816228318383510446557963786411920978690727795921554296363309404030883059837270423498232826086866448694808673445147273649877876242470478 747 368668560965420269825073139788783203371967905294473129438041646450506865710170597740544055746396039018317646926484715679489825659737194808454158336148504356061848916081611277086273246881740582238665091323123360365841215960121095 748 738324186351096015606839915828674260032749647015437485460924100522032491435629470173833878710319242799736545919707007572311618724185868050130416159140779808123863424977363414352161683179496534175425671511904346863853358870604708 749 1478622501542702983127067104159564226643126966883857424091529816286102502901835489733159291855692815125675595972889167571287172257794692966705031291969101808248058035583008549063553745191023807747042320755123945992048571641932209 750 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134435299666298460531313288000496778442422580538845568248046109094286466596972878396512780851085312250 751 5930283036894899547815366596655982559193529250359289321723572187080710171851954354016569442903205896712322416959357889698460167506562426798373716957376744768994881627358287959128058011420341146157697104871017802082929117773517915 752 11876359104513886710937831373329690771008079883542438268804597296097720503948521103117071161286846429634264866986516998810231813488508508528301025704253827073992412739742829681129959053496928207484922031592557622280593066752824912 753 23784304270475948652489859106694832847258202532732595788324100436068041328386266996402006873534562131687769800108636436447086583927784326919709234987508329219990124449538166888007604168306348245308899706886159280790655795917225733 754 47631780663848247766208110933460568305000490596760630078078012559881283297750983573139742848990862808214019732488477750547419081757103273565632837133018008583990846839181348827510580459237680151295910701174406634040250916657605542 755 95389905573489196454873007307062941830969152256112137159015648495252967877458866306950943901825202706104999729519365256401329991317275786583694408582038717456002889558572727758011905163725327623948043977152989412998380482961516975 756 191032499638563794754659585494409494103874646637406028323750543741486738318831530935244804211337359591563919988123550023415643638240690052072246285796082835488048170877565515722005298817950589890608533103914331115832518265215647996 757 382570376260298393199146312749386209091621977525175564658939580984935081765490658513175441238048627541835681034416739068057254587693657061954207508856176472128181125275971151855973574616901049066641956507045366811336551129016521817 758 766151506486938393777946909019906859950989323551078145340756148973793373786636510311722548106845071801087044185172756178566443797811868039527844892240374546560531817593622544535873103195801836704133693612524142782016131455203497554 759 1534324520906560002315202385082082603437469384103610322727266271955433168084583407194188427475185777037005452603024068442036756840472843910294549533536792297729402769270605570719598114315603150549966948421915103882718321304747900675 760 3072692057678486434149021904248702973945920242210128709546040491926559177191787587529863517473362820943673633671405249053881252170643903483066818565185671004675483806707932104734900044479205255383333019237563844402808759398177614760 761 6153470147087705727335278076666481482033803432426073547275096879884504036428816721342700359992708175626672724273524722447377981320684238291089076126595514827784324149749306136061207720654408419333464283262594962080361752373718854061 762 12323112357636877172745024689671114032351532760863779350916225551831779436948116535251347370077381418731996362408477893573986916600161339232089030245639375292435361372165496125305230704700812655800525056100124470710211971902164959486 763 24678568842196685781638986452018530201270917313750823214564514687789101602077199255634588040338692972421294552539812684506435741117908403763999816476175441858604148889664759956976091936185616945868243091350118034519400878113784419415 764 49421825938239234435575847049389664675677538211548175454593156543829288660516330881532962681045246214757192760525339163729795298070988258127643144922144266264675150069997055326683444925939217160270872140999974255236755624846477842004 765 98973028384170194615747442389484537897626483591189408960114567424160748233756526503593498562826212969343592831942105916893438227812319417454573313783875297624284004721329181478829411959014400857610516198599424882869418986930773688065 766 198204809783723840720686381360379492887795781518564934022085643521325838292960782488242143527123867018345600285667067012654571718965324637307720675446924125438435418605328504608583868132300734789358576230397802510530653448337183386538 767 396927125598214584419755755883579819960677191709502100247884304388660360236817023938594579857190616196008029814899844383044533964612020879412589446652195311256605655535997292519017824693145335726992240127193510510644937845625638791595 768 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931109481559848982586784968419475084821084743272680947722675151641735826243378403750534655587182832000457137589153821622528 769 1591848550638993561506086968836885953323393796216986258621241356322710910154431767451260661852305522058566753208125060394061260071899056356027542552675557728064301168746711436490872006200932272094169661839957285959248798974112731321429 770 3187837149524122346839237882976338580127472621812950374872186851413491289516027206599403666128154101391668140364775803650005644357249085550432269871417891939166480884096145139396544719830215473374540025011097815835166645539835638797910 771 6383954395540515141332603656557810507216315302383856465003781980363121517446381756592572017103394317332405548626602973023777537141400116777618909274969336844408718861397734811622690854517132805121481452684562119503671386262891629903615 772 12784468984065571177973463094325887708355370722283624360526380515798520911721418199972673403900960863762949633047308677495087571136604124908746557614205779620968951909206358688904584538747669326987765710693857214674018962892223964425132 773 25602058354100224146563437751072308804556221679599071582090394141741597577100145773520405547190266185722176337682822817885240135980816032524510593356945771106240932191234495509127574736922146087465137032037180380681390306517329338083753 774 51270357480138611874359898626985684384803403829261788886256054503772306661514910294190928573157221287836906818542056561560610259376847630463056142970959965941087921128112547280891960792697907041909485285373292664029485374500421494636802 775 102673196504153550911185843503653502320988728598650869216662641448122836337659058082682092103867820408458921923436934974701480493584126391754182198456056779339387955747512207087057544223103043817777393013344449133392380271932368626209875 776 205611356096059756147303779506671271744741299077556321321626347777402118704576591153964654122842396482488060419579513652563480936829115045164504221940387253593200138477598639224662333721620547103471630911884625877451579589727788526294616 777 411752638367624820944471744012071077695010281915621808419854825317117129467670132285130248075898304296116553984570314711448001772979954613641288093937321897015248730920345728550419157994070013142776951594160706976236797271181679600336637 778 824565129086260259188671858021599223801075931352261948392913910158860043052374164524662375812223631254513974259963204235538083344603358273907135487987738573688194369770988357303027297089797864157221282729104324395140870725815564296170414 779 1651249962874541752976800456038112584424262597746560559892236339366971654338816128958128510945301307833589681101571558096360326286493614641063389576201666706691782555402570515010432556382911404057777324539774469675616293818535538783332775 780 3306739335153125975152514392066053442492746665577194445997289716832446445145767857733864540532310706316302827366433415443288971767561025468625016352855712532014352742526328630829621037172454159602224167242680581121901692370879897948651780 781 6621957489114336888702855744111763432273936271322535544420213509861899163227806915102944118348037593930852585059447429387714581924269643310246507106616183301290280748495032463276753923158171022177787370811624445785141594209377436661273681 782 13260872615844843654201365408182839959124758422981364393691695172117810872328156229476318311262907550458199030772056055777702440626834471366485963015041883077103712023874815329788531543942867450302252814275775458652959607353990154850489946 783 26555660506922027061994038656284306107403288606635315397085926649023646836401397257493496771659479826109385782850434505559951434810259312224957823633702799103253725101519131466047110483138785712497861773856604051471272052578450872756862715 784 53179151564308733631170692992405864593114120734615804013576925907623343856292964112068713841586289102604747008313513799128995976733699363433887442474643664104600052310577264545034315756783673048782435838323314371273249780897842871625493424 785 106493964229546826276706617344486233942843328511921954465963997034398788079566267418300868279707237105981444901852317174276178167693760204835718475363763460005385308836232532315948821094579549345138296257866841279207910913277567995474520485 786 213259250660952370582143697408321477398916831109224601809548284507101776893093213224928617752483792013506791574155213500588728763840243365607324131556479183603141026102621071083658021351183505185423441678174107631738644529518900495396110598 787 427061145725622177221748320255340973824294010389210589374337149890811955254107783226510997891106219630101386689211585305250202384585932643086422624770862894391022869065554155070836801026415823361140581681229065410122934464965329999686358095 788 855207580258679226558418491388077985701508717119943950259155461534840713444058280006329520554489710466378380460225487218645894482982757109916393972857534843151527371851732335948715118700929272702868560012219831113537159741785718017160992348 789 1712585738132228197346680684530948047508858826922933443539273246576115032759801987119274090653533963345107975084055607653582768393587297867319885392346687795042018011144712723511513270698053797366911913323963062813656901107281552069898534649 790 3429512631494195883153048772571480247229400439211957973120471140165097277262974828451778280396177011514918378495320481739747495642418163029613965677956611807561962557171921550251192607988498098656173413246972926800478965461983336210950171570 791 6867707573447870743225472352162128798882166449156098118324791574355928978012691365330016758970572192679241613645059496344658908995323460649176321142439696050079778184108835306958717349161777205157045999692039455947288257418807136564206545315 792 13752779767814699440289694318362594206611064039776560580817281736763326802998866147512953914297580724657292940598956058419645653411621190478249421857932336970071262507747655026830098964693116426003490345780266116587237167827295201413025497352 793 27540288777467314788256887864801861630915590362481849849969960649629591299944699128731748621308034127912205307815586248299946977665190919316292402861970563679965937294555278879485526462125356883385777384352906642559795641633952259395275805773 794 55150036038610461391868774185757069697218105290821157076610715651465057987783331924875178828041813613019649468866520759521205297014278915352171924016152906839578699147230495410621709989728961829529148154290562103890233895226628231929001236062 795 110438989044572586414447545283820832265210059713357228906563020007341866751354531184573720826935117940429776644203738044885033277396351984143518084616729372638451047410700866124544734110414419784573483079750621845321753014370703890134901718775 796 221155812023848500090315084392255050271967817690144287319809217423507235054284797038794167995573217309640508701348869141455311921528292275165384642402305863195489393053881482855692096482741831820177339701840238965726076476576302632823601933236 797 442867291917103654703470156433736872027031031907148233652984789664661473211721063416881788674552397476842928228580524386281114576527761164087466231142305962228153382572722466924589449489309648142415426488358468481617293848822394970754800855457 798 886845919573020618452620288165927287020252856868015785332702288964616952629745065512350482715916720668809678108926620979303210619997875555688326354960000396130655958075363936275589412026271265288952347146072918063564869488984369351724795691274 799 1775914510623667854996600526928761659972887299843470206718869997199821917672096008381874776165457292767866999521384386372088384173880457566403440495270777735610010302010565877403999850147846468586147682630857798327790302560647897523879979340875 800 3556274364202588946175920955051337491810537771901817685544670832940819860169403771478097173798162288396229285649831061571140694215530328042860456561243109357917417375740807764513641752486300813188781341939139521056901732286654112688620734600800 801 7121439414315684364717281712490303327350601888233389915303203342963991769989231052384889590530819982513449144513786700796209240166599481905828064263889326489229628294920967548438567609353817378410534637233126890916445718904024860658963021037301 802 14260660200452381674165443029755863342160256465326288919034130040092687639279309123627169666930630776468879435455822556900274183804276615451870430810584868525248843676720639135699703427470066260887013181175949479438175946469482991881369145748406 803 28556883144546789237792645269062240059238618308371596014923706788514783477160312284969120305599243175821721163768143424416259774550708534184169466186782168144076861527198686349044543272464995529905914175771290354086920910261832524889624498842015 804 57184891776377630254508808957225506868313447372181228383558306993688383351524012645367802554674449597411366913249283470063942362985727674929196141504789198475312071401912188853379359379979717076075603978381363498594979855169398132033021412376844 805 114512034527323364066864654752653067236299316255238529474538400820694399497454801441594728996300825686358582997924560182590730353740076562980106701272028121324940839498854010017339264430058886184678759210440292578032235779630262428573587654136905 806 229308571003782935249423383181710241471943475532229204363920375308024064583723155184907705766505504355788864338701106850107151963017395552203642239068955691398515072387767284655839620200316676434412620928235716317749023697843457186162264967042658 807 459186145905838284730234913716228696942576637107962699557527897949318660345073414973251907080818714677721125363106186670065686437109275956894142151187710280294296931555653098554001423081031160998935446871181694958867151672852779030354709251620595 808 919510299608221397923246122138073821882532646302933980774430090565178383045401039153376805257252841287729044097620319279834137896367521618761999648475018355583127436671543255592647211522857938258091303771783914564472511900037287376769777138314168 809 1841296614809532452772044833687380499759824036779885124867608770463438890801310496720499592705736506440031674938056530439073805837032982647471429989149232301155322020463560628154583153767307109036623427602408878422421440908738033385660271546771869 810 3687145260805244219395194846197226711509165561907804576372714719593042031023637830268491149793934660609210523361744844636958671762661844114837721362696855782288778335168069490247743768977796683114128495322499855431795716034802984035561977633833230 811 7383394583982847066492600050039384846997366100511677806020423796518412560889309334191966228352792616676715393694753256791539463702515445869465165494190493924533825258818035448372642460841958296310020270880363908037497100504259802599606824348243015 812 14784997292710411388389620815368632541952802154415492918590836307701482119462686015693900314235431824270019481332033648618323167759414407018509776525974552568980187694599863832499594767456646452783567102231456210422805537877827274256179386857641572 813 29606410834910257287588083061316990779821744215615260450281650044732278234293506726007736343530556830373216350549121567307134816227595844596178444127136234577785449743127313536507809226458752625894187325404369209541233749494269886626290250037591793 814 59285654168799383596793848983793432951475768244799070126763254948123184459323282841255344117180500024412787476868351674755246593872725750310674670404646728035221048194109798816032857836008424692442480892691651996473712846465770449480443452719803322 815 118716973335556505236823063689905768686616096116735238705926419613563624900119104460990431094599772776158284505276920429792447110580519622857984905110041973829742393803929941118100194438198688266193174269149131147729916387886002251416612810728843675 816 237725276667028486560116858824449342940561311487744674316652658661761761763183286478940347909677091006981988113634275020148802066831175490189240938821580983178085382439280569208269346408761054295002773505829916605024814165680927207744677432036163856 817 476033213325887925293175180538174297015780861484037742442904956192792547452256728071799667260309272923294814433429418361425419825002623469325024134846156037393371954541402512360676607882249464115238396946723141829179591111179699825312258485229278277 818 953231746635437754932233286854899816300878199985172272505009190124123142756293766371437277402528727665251305279180573365106471032685791916543132784098300216861146288408487772609629045893953639280942493763572900896619107781995090470270324212772460134 819 1908794133238199318556232425266902077140389354004538120248416935725322381216148153198550440568877818967825963383004620014724204830732673788872434597008576717871097335468341040995809752046816700662816387267399036269758066683261562579832262910172724975 820 3822249546411046254495996553648009043358044616077463390973630982404796953839417547308452652665396365210298632415296186598470935192187527489317207251641106004039804188239413073544722824611452245527495574015304541492555835605065888438247754789601061820 821 7653821652691387743759056513524427864870621048291701082900856186717898290493077576439608848386074184969890676129166266334986921445819414801779090618530117144674827411084288130195652290258542179458716746991622020891191075687217303433661967517713344921 822 15326288425121365957052239839505675286050305728856950767708900817252405346614640116524624782882711279038368174855480318946063945014527549249847533467556044562540092891379500226603717862588359735724884691905269917594540960328605659981656850912449134866 823 30689867089719912853172733303924989684718738722260998739232178522138028224486250160340063737986548376273909994905256210444308094274832537792273771396103709671461061921180848385632262289319270225064671779654591586813399538565553426191979533578943157315 824 61454314658394187584481973857677257594673731973616191886093110819542491511486440175261755820415348388942167280199103565992976597041219954169704951714190660435683876119205392636114177706923641957359148350997286676875434312947791064841290730665976092264 825 123057790274697098925236962215009071639819973005420772587443729189617853148000760059686768329715200050673029141175389422194674011065549665509724721272347803056891256792098177001927661670417486929177906285370780360248139097528950554597244788348131737325 826 246413902465211645363019953429327256180584964127218322805402473480301446546057279537700050037199406646923447443905143424806789656097318845360079078232628570484829522691571137463253935853975379887275031737493974733490819138324637959023816230728622582718 827 493424448762058185751131964857272738163059964487190200871834977162734373592226077912053126829936826385001673210919016010448462580127076719401417427841123069711753063597891841845305096734231571832388501808492777492970720163182749617706285769521963379095 828 988042185187386161552448045711781927929900001439887512265730014729731708184675193497412307170949678952312903068055490342566691696119031496165353398433977996907694163625282817528204643521024767780453880283995211037919604099432446634729878155173363187988 829 1978470945701311903205264323418036759067360147810789245575580150267989338369796462341436721364051410269244919428545897328472916463967819107055743882371419708783764400109563902731598187147172783792261513902009734179795535744998788068094369542605599233089 830 3961715042055702966611265110825019324549840585483606933239400542153030520740485075376097656772406925267728065441961627943624899071395150443561561935749766847504280945937124340813574174504592064047230534472058092567503726582265365733457965549728944182890 831 7932976385417564253624003149627930261929921750691270750655281567540164729482754452138643741633422059993932584053662922460607930429709325346023272213513388554882066183310241752327903949429677121019876082280193433550832763349066310661454384028493379796715 832 15885045373447445148050952155211643749520324660830655269663524101548536834969077507050184339444060538904818074446805178067932125433256699609846841111054486829511140949492469646057319099700340227890582191232541363933316147067203779711985673915057742457792 833 31808275952119523577707796022334853950361611640557538076032970136033488421945292219646162391242553915643541961572569022429296780014189497055294275590164393098516299064728911574917660601082652427482824435809391721529933534872549876202125159546257450641813 834 63692922314688313718627375468492840803365147918907531225477784137939806347904858850383912207193973506954895548503055377445458618323731189781789737916439625076020632460945767715441366005529248798368968978307401430386469551221384385960557942524798832738582 835 127538585450275160563678317784631947412014145113399972597779256007625271703838266522950999263805678365245414347721945420064647353238166770905981849305100927910017333584867424562094821617786385483544578169992038835426144065395338039033731131914165528384575 836 255382652542347387380203769264556426434595988777969765489205887478741861423733630690268348226446819433162075196875560170476754939657742324496768445554645211335986804495686627386613822449028546740702436766738549620158698056695814612292692757557466782586476 837 511376268368288907266101805919697916090327374658279171565706525884466358879581456669269395850564564271666643396614459001648430345678302214363146384998177133703877883643276811298076003324968645028631434386986043138930215965201906293035846502573205016805097 838 1023974463303766079543592146620565958622925543521237624306002553622897989823391303916004190496470979354018272798955595324686701624082239559465511757774127689471564316590360735645848723503760393151715990480989974075086071634024366722972614980062952936876994 839 2050392779741908689109961362803472170130392675451833810961184110953726523775239388986939178583625660329406517609364545292153085113615749380409461491103802223070745731788335697391090880715166992492338224376015723744623422675289841719747073909958991680285075 840 4105673265752570438265476864731624846029868527722384746620726229323314135807392340283739952348618723901552979241635799869865533958134039283775798933318698134396725660791899846980968628845626397362488935580102998678149404165061899987097835719584154973634840 841 8221121944042646996622062007712610703597903409082203742638168473478350448128611805187203095059972254288585846529085018310849795378073159613465349768859583645303919716014256598359510992521837619480602844816349099734103925959088233069403047238500653173396541 842 16461794713160306233426340571923943430272139525439275984069768976620145249284877859613852570845414121548131469149796873763937045679756481318758203342163542043628776220889427005514169454704844888472455636944984404223818087176105332329220846075665992799049326 843 32962691076470636947217114256845330906696944465428288965726402012567179204625064217706597903141767469038182490482847421812349001206733286821171414293215833593299426019500681628618633848732029075967411168514541217958856644868068397039271195348661358502608615 844 66003585453241322855163094739685549905699219759956051926626532143788135821360745432370981329185413389960204085332202192193647822107907222009652843804209166198682599194445018492417857576108736749979822126278227254940154230767852258840201397091981462814239684 845 132163577507082743631783921931360875996009101178111051843600520524883826466942724858657533704174583683688086379397419081525195283604695740753925718043973330421532692699777347455196894909506830696049643831054744147925190343599135447203720806973280417246521745 846 264639968215365683106483308766701304361239525672619999667895953524382762582327917705146209499956681174911529176260867557326189845987154074977091496959056656891400374021329315851116149333592375784279286819106067571940144451325132753454077639525195817729130778 847 529905562833131757898797547341361713460921697978035791297181731997995744461540771385954703183128389964893771187453793903203978249529833336892663115660333305879470725286207873583677017696342180352918571952205293696059816430903989225001427330207661601930433595 848 1061062378471064299169256954298641636398728689221663166517143113894451927516851414723233974732686835159928968044771705383511153614170717047662286474805106595952281405059514230930243473450999218274557140532396904496478687918315425886189398762729863136805213808 849 2124627262551730165081837627829119691751227964974509500879845527585824732221242573349117086198233780780140787429271645921228701458563534843078493436579093160291242719093225429386265823018628151686554274320766443201675485949645746644751885730088806139499118309 850 4254259536322663463650322694121912221409997103011385337450809654765491218817564634503532445862187782480847277537999762150870191377571271181664827847095946257355845256134844793824089398270515733647988535153478154820787192125321283034249947869435772010775620550 851 8518529095083733194273940265171170118635076552147503346283856508718665946385288244617661438655816006802825960434912464918565959676030945354345337642067412388258410148166477457751294301007550327845737043330846846476446824702702145557992248557387863485106006415 852 17057078235044278922494470284197031588900317796544472035332187415812698910270894440456515971174512897287914731587650811070783073193838696690722039179885864523610259568126530655708819610948138376790994032709474766622638530309523450094969202751808365897321546012 853 34154196559842182912882120076103445881060964977587874756193323628376131855542424783355418130074787561940355084610953384608868454071231005345506806151273808541407397679840212791830101239762352195781027957514511680584766822427285218147907816777682009648862155833 854 68388473299191615961550599167625657168642588724173610883444544850253731781086121371595608635601098658609761412093210294152341523509569234619139067885551776071188552446854728544485126515256855275960135699220147655848513168471047072211754456103494575006162441842 855 136937106957397732194673916366088845150326494986342944509004884887510399702174786352960762022105244386677625309929027638173892277753352917094529046937111870119124619068058063010620101101978012320716430966822543901054985384175047416255386557303250261429201141475 856 274194534632824464932493268793852751926735625048677334502241360149026671684354659925460613546016582912271455591343269376086203016975134729901559916206240376191744266484813337864539898346884628179025181070409584980825888862816001376174528404799022745692154801096 857 549029710701706930951277409711055627105636520249337559972945901046065087928719494289999406095645354102375321125656966951649242956887127251228123477076514024290478589667021099415679188979626463433235000414348164319083613914563815839676567389983089937051814635917 858 1099340704275529864075136563668811500715603580802640901882818163588153664977459337458155170198515084760415462137254790302252159759647970085306254243481094592394937292728831046204557162530967341016839277375754317353030900206991257854008155940736268765438639341854 859 2201243974295291732495436615831023494439868242213213367639489050168354308194959372672623056411478922632160564046391293402411667211043371336312523065618322272417834812247239787155511894205363510334417107845624612135789145169709768057326354203012715313547298821175 860 4407613080079047473681200208648847974897058645642289863026683546320802572870000140857871544851855351486980407636546012400638029805581605004025075288548910720091590078073634963803818926697584677270311321879481179131032979850874040813272793049105786192434637919860 861 8825476423135022964743054371271297921828761613716305981548777984609793058700163072740993953761505715419279374360618875992905450378152934670850208891722353790695021063305580706593228129968884667743576856135426267980975338724657091023785755384372283515549356392161 862 17671453372223901964247416650489799787726811872296064474088377753155961943320651727532489635638601455729195866896291454369069682290285318667300534412693772282413723940927782971157636813085199961893062137023780355399769435495132200842051849341065989292458873891786 863 35383907796355515998017449116874007463592201034319033970158399074184675538481954619165982727508382961239665970142690313504656927648529535985801302083885673966874811510488809058257634732465261176597941123553416349675176387081900439273064375826774823107638069995915 864 70849817696526456135080129865536830703461556648091877984280085284114854380645211566533972367479126022041880412985595436542348981432976869274003070684767606737844350278244104348399991677520244858819515946118543977101627806347072953724050105942835335260716784419104 865 141863639600683760548250722994651292959477422455091376056486744839720715368653027789471958559882972243208857771371620492150768215137789333152807074403527731083878155071021181160569427780219934728886299290260510509705805677060690057803942920464242048612314857690165 866 284055287616629217652682372516457849024063463227997992288826638222423443952031264891751944769615384884667909433544100222433676934819249855515216014875040497384135219171108307248677744410798759480267133376567866130416711482854468416319571258085626853406392293086838 867 568766592063781828417726598087226224258344163091626464929359573530810914333512948409119944838929650565836206648689918921131634878725842089449635761886051065201028256400348504352433266522315299005523336345229422482843623223175113434062513350485539219176309741584095 868 1138845217788610443060176902283073500937122799454513890562131741233549881525926734069472000277257062724673188860583274794791831775626368935737678988044042271267572148916960788415022088446066158101024811874646225409707646961282580070971768369599649463079669793991628 869 2280314502899314458569801216783389106715114545451549702531088670810955868769655142641408221753309648635347928847573423494640787587602107385152172904631964824266175570066449136250355287695003436382005902117667211707456094952429866547637020076456440975613440209627529 870 4565877140442816062038497258001262423111966983988143247875827718309623948974913634287744885904210343642698959947960594799395823247902953797657975666351690211994413684597953391341332796995749113123924360972083945190993791964589145906661006827427166050135081662546210 871 9142250550174006413874784164871493265587409754146374181378956189994672320821033966585346656603602780029404124401548685219020142641203385650023211046878901550912952458126017020363910037202982706967673835417666933934150788048637117436095947003882900298086565811672115 872 18305493638924761407345147627480923369901771080632923734012513886740193487384481329190407082797569745546820657814352361678497277573201727409460941522108845355674155094112254516090308960828934375374997897782331954972627984336191886117739760705822936991805936596506232 873 36652972355003019973881453850437720417257445305946198210534230786982084666253789450420241704775867862069666133651214705837908539727993367037750921900919775219044810543944949982905595694503806673629296249458660084153908785150219074726575254807760146774877483139333853 874 73389914864313034266145224891827188189422696901253097906086867600967564715477232484919338487913192466091381903347449376637645048619166558513159921515243719453482621799330781867261146934699489193017193406705312516725123203256108754435341976407748839132286186171313102 875 146947770037240057169055084165557871088661006381227598782210547255941920196893772137996387132549298416086863078784938683198946035564692765901635998457295776937751245021543327537422204960782730077551588628986609730284857672423558718835066886399954769429634812127914375 876 294231420691708091611639437094922731596953237919898003504494718619897421925666158612308194578544423799981924701749957226245203947782104829553904307768208229937074492888850182680644232104332963538137580889125188854238937876669799857598899639968823721189394503826407716 877 589134602617872137770337411717459442033168926154681618889136685455822006915089545897247229783980501535580246491860074172185031648869648254609073237243649811997292991469227420572888108574200933842343969040554316495816320816984964555055331014275475807039038766793970737 878 1179612727704656184634791898490146841744862752939134461538567867343698339957693549139756140821744310942393287160440467783759310804350173700220675717901766328240873994321508951568975505879471881216825552605716510566309531761260658789825725497226608343398577051870254714 879 2361912500347136187457817947090749598846775307137811370597724727551505332170416012970035644151055237627252162674321574446297116621922101782446409922632466064974324011409126123984349589221083789497926334260648776281972843777102776939081577931804530145438153140305133275 880 4729199090569920011292104194402411028407650216794707636236627440831227968850889855321118013317243706739435502055524426650151223270287712328902936818922798946933800068350468689661496333366447633124403126619729062862653248063368472597023409738311687208158304353739516880 881 9469146360891135295337144989246645718243499638627585062555610853118890546721895369404329476664753876448733357524811408815416426593462442185826107585161331527837904227765370262708586976581455374505907169436321146322721617145062782631767327226028628250880604853737531781 882 18959789081284861136180163179376938759343397687331509705275933649150650311484022056332845853390040678837191421877147928661060813292698919427692683064954130323616416637659606292188362572860030965526016171266368333840273476326777240138975669950867764170889201999992062246 883 37962570881574903363372072760521172164399592194815698570881291184127039059048506747714065506901147209553832257409346079382577546796945908967466301919171195183114049639576944117919102385114302364080436007320188750070207436726857830028833370899356543680034388585018119215 884 76011127201160168908767638324576933620224778029936755462421430139905554990257938765524878614044426122866563342128792602886066934016987958159094475416868259437990532007669351302922959249017085594217679344215281664919735841600322359559430803793955118036580746340104230524 885 152194225278341062181582262256223045823300743340484227566160555823114063724837728071243252428573115653250924338877786094013957548880168196766512693990788257019505929472369628740015427455611132920548973347580371659398113619493858118122389731578394297426185431020344442585 886 304732392308723573091258495726584448812303861242189888414956502732834034938319157222873495258114758121537443986995973964511562459452720954429672874295679990326061589858801109748369872826376189305325176013460359977913511111574143034251835711137756717558418738720960850898 887 610152668121530043638704933881445611956012471606822643395183787638879884853925716606520971318166569873146078592472751481990419642290211030652640721219566933226222641545725924033417781483060225539104810663519953274061589968321139664517783918237449680528933230802465630595 888 1221681103251225882189785752619444652574834441458531019920909139624183399662426237534589904240207247006434538421907110069915428731349960304891871387695547771600644206747699257140191634626736144935118538600238373184592315426987986521063792828398771851882057968326019121448 889 2446113740518783354204323274951996162475287879406833506102901407941214059234002083712275731688162708533153839317737434351700036356238997096956922665903923353497686260807893332427095412574703677584054911746873679642122901834667387426184035640645288685412498950094213960749 890 4897730549070229888058150089330206039601813751793209944727969073268122638286303384710743309791821846106877203583321297127138430499556147168260205112833502327588168216240776301147615111791870130595745492586541225830122345630717603620480971248986067334121763927072779359870 891 9806467234205786135415307257512839508506103489545505754500270661307634316209205203993870312414636550294893457062335451101753576573268600285213129787718315896361927821731531874882078796868665812046762323358670184751997775184200864777187742433363114594837059907914261593815 892 19634946740542224989428628672730533875617158951009183239089206352158046711691607277132508010491258816752065013916056615898460584294849812467811698699539254275095038421963022294937854740307182725804067323088515835687501718213933044626827084737508189042861183923365928938452 893 39313918025345755416053285660870777468444221845854709938355742763401649581929608292554550792306489065828686227414884659186828030886324848730394275647283753514932442400925961680223103773754067655029219998919382603742015772118928719398557369216580297792096496061806669375873 894 78715885139214121706498627952560974371308251579382106797066145644974411480952004061688171127260920996306484853995312173153469786365900145050330307790977996959349615915851757541140996133787539716900610703323467072218056215619982699086921137916288434996941248553762961752362 895 157607868455473465161781369166760787611456118934109587434841611526291047596089583076534481339817727721911194506321710055866567021918301185279744128574776973777668694059703183443671569440133888247485562817616337873904161774004215918753455074798832548819379009967825169503275 896 315567933265037373821130964856799252960591469418909922551101863525266544460550316059385240850227226902418838609305591530852388942209604160917655283135195907273276312575405703610122293225385394122339808457171483206744422233536932878666135747530176455289751045656248831006336 897 631840259238255634637398382760153861396541401939201340465041007995901987457842931931403038041637996722030576411935525899943287681165211902551644618241675733982430474062810080665802895141006023499416982558220581331361041838130867839650722690925375625881488142753694646009557 898 1265089303892873043265069671613418433743799730081165671655756577882541771989170463488071188765643079278446951210519737476363594955822430966535957340425919306836616645949617508222722407662482517508308696404196392498466478418375739843938347773580796682366948388389783260015574 899 2532996178618469634510685155413058289389033312567857324762862279546559138125310126226672602896020330225665499194336846305681229098628876255937250888736974291416744687547229710227678050085905976035566855383903244668421746320979488017150500330621684225941840982544354456021375 900 5071627498902386364982461935198559422580934329946766612428422806656069464544558650954405656521509003788874191935268435317270536571225781157605174193244219938320512166390448808019822569693693834109032635918827408679821071610414992692848610228163550174299570376618284784025900 901 10154525281135666921887107119142004532767604069515637150662242108438041305676994098910932214501954694252834770963726356046357229890387619606671693218028982587615069915372876391168578078431151432293863122139696656045597301157742018702792439590167463793430917576295721312015401 902 20331591128933122227618580735773780440746678958275482152935277207127887364529741791826106231921782761855842316113831682916346773276647353796266076099139050597178230995929710332595022034949830392739321944883476989463104918189308104039775317448015654476525388798709746111960706 903 40708263391189821222925894466527103631916299555039380009092140394759384235410990771660696069679312270412030180600421307479958173545038936758377531524440272038252644322227335765705775826074715841781835290975121333670030468126264341347931511431392762732377884889656099199778515 904 81506689049026795981229254923013292764678482387055591424627452750525987483524995919338359351030118034224751457946358498254445601073566331848445821701204885764297653305190501732443015164499541796170053384366577376827702199747824949232624775933508433023409984363785412351273944 905 163193702631347899033213441825944756531048731328064845662141249423066412992456020590710653125403223055250885109383748763097949710114109580360273160707058454904180035931852663866948957353699303817552872373565824172630686926486242431538773058008462681164128397896517252605979005 906 326748054329284412207936747611725855065480995764037016950055186690161702035724098685489175097492420084104534605749561059374016436162172994047309356023414276559529530506648648538023768756799048085531275956796987183211938906953669929224593128299816992562873654130927361018822958 907 654217406791746052698893223143124394137729057743888685151655749068381156173072312379114087888356788115414597985463249185104266904192253654748144781265423286621397978299183938684299245612398977071913614332924652042325007921869709990743280281165417245594981024937640433651373095 908 1309877409849846561963825902125594156288992247919406672806402249512877816549392854774499651163457472125240253518854752502921001872120322642803341700968036040247473791170141160585101907422399715945529353504510659436452276059664160246074748611462401012128429483226852290530203268 909 2622640012232402037059730715929879048605052760702071950618986001777986641505282169581542253100402736039302622133566013271266939871712275952220787678810451014504303251483828887603210647240002955494462956686344029576509072551177801021325873321187935066133793833156847427515317969 910 5251050409530221900383619255217139569264242051130661111250335009060435299823557259228170407747781055656249474458845043073383751998367813237669783911369659897027317841254750908072434959270412958195734412727333480560227185966054563101004498838902136216021457399719980547940461530 911 10513641589191279453295554157149042082636757161714356642525396029129794633273100358586512618589513278467787409301116119208467248506622149141795984930236835530092058359083688081876897248121640010805085824163957803934872453659507048318714502070856804599550654266252532481700571515 912 21050364718644230211647739607727610053490060442334782125100244080277437333798172397433368843366928891246151739369084304540333986033017343616504804075468702532258962071315748695217849155404908210437405645746497293498581070773809940870840012927818673534116787466130207735040442672 913 42146892517811803033408741802314271883413213122481701930299392204590570802100288155387424899109662451113457320271872741327466950105580777898835276580927468008667614848928242453363807629133072798529279286330157958254834468457211570208502043427847475738264532799510701013359481893 914 84386111196670291287044008778346647319692610720587679220796592497252533873208463031816224222970934239469222323611153747148531856290253737129321890021835061905634611110449975032583833894912658352367494562334642659025013590733606517350648122000115208816590981333521973113276159622 915 168956874715433953014541067904129501745117590392423909161988801170647852284432699505715197295445087153423060013357124023284259624738691836921946453763630375587867985046086930316880105063118342215352861104017938803080716489105579788568584314289070932313305794136045088399666708175 916 338283054075054646909988236503131417701699918687344919764768834693581273644896945895595892289896611655815350758983881104542911073793752399170498254967181254728933495742547821137185084672822735451941466166733184576222811593487893084871744769155822893986859251210092461145562196956 917 677304717438482775581788674396007663826329313179684042411120134091733685441856985559522779977806098009569162982507028325034605796220242248994207204814203516564262042785843563281219918438817572946354420250860983092568380417529253185212641819467007846694213828296189490983581952377 918 1356086653453712514687201751571504984498517577969356490585405197592609647187840158655707550751637945415015248894092588881966778889705959399294835799388089047341314188173182968576139335063979349977651816336511194065382275296165440401363588201244739810829418308344388119352079024434 919 2715127744060918956421652308701989282688753059158689792697140254003503846983932692384739083095327389621784343646342242227728692373942868601202514378295542123108208581549357621179677666500647108125189584342600843891255579514544748864603785527110927856540817920192794513473988285475 920 5436164362428825766937802228521937192760941924757333208446940225643576799184370134916126129374757776827076379008998613383047653936947636807630714315629812303067577573504698610414153325746671032590151072024358599303493216873517233852960789303464752182845598447393625576487637046920 921 10884146473471627242064599679279791640288755462394573662999199886560291808801749770125548185117721548821168141450625484621275846252019072825712799749337080719837475967821363956937902636984095697859845950727031021648950549435889939953428015105415297305219122108803324252054595043021 922 21791928444171205900507189803031417790111254150548961818209038643666860038469518540837688222971855087976367049766507484952912769260285744072328341734829073667079593577266661386094997244949698661078779514810689689381829330249490824401868903207802180489494094645638794702267831987166 923 43631127882798314633770360495006504599289994752617552620839355028426272918671075082848560151416534156620795633263528001326547692033066684986462167941967971788968470437781189716628378431862411852875734256334634670931515123254403537793763552409547532737099890147341881800852947773815 924 87356797754508434933052682767900347236714962408274363210521265539037651520806226168043487713778716274577714333988082065494539691091123763656535304828555592487555507442058113322133524747650852767187818966095779926198743172019650853567578596806981408990423182006812348394340463149364 925 174902679486840481197129289091575370549699870622627242358727642042445514408540604340779710249448728471827674802898216256671967996232228314680292547546350482794348148017107694422020585263153763657248338839044581021068912195060989263095260177589735505013293167437881866373950061499425 926 350183526929328185056306425294700093251939632857411516592825506013631451550937512690944890142680048788999841875640536764709713220564418204095028970871179561227170562300198324399548242062011643560242079491795204379480676092165353638110726323131016384091479941724278071918438393403018 927 701123389769950815436708544812498890808959048939137096936391455884743748569587633400660719572925281268688668290969282032150980897328759557658945693299316313731289657132362519910110627195431519611974962611002493433647055588417457500061864582165123516312747097145584822177953327611595 928 1403759451362490521521608478071195190228077664326902321374263799484449188074600482838863317720980929918755305661314981069765070707057365414255666889712547010016476379328656782042249540533679504206931532476829156216665517985008415447804553036136428528885068621685227001038059736837088 929 2810544246370158824339599733034785197676474461551060897751489374398821758020051397752810392592222594600266549481382796150456359238914423426386884785652922785140746888785177048528555653352991938379826279463306651132073849586363831790970753815885220050289286098158568715440425636899189 930 5627139180030673211271965019854360029793587188896634305508902299657490279781803659655788299484966658726044975280271260322765154127428232048524871583761503100497082037826081065945224451277249736691578987945909979661633326405421665372664803118995166085616869905893366857609463600251190 931 11266379734642057547729461147278299328468450909382293631029651701034674087047009047611911627570976256503113703195553856689235179554055234488551947192434321261425340596163616069666675191697031193247010833930413314118237907276231334326776197212439784141310335230939192568676151853405215 932 22556962218445537345829984509695757194699454881942637302082997605508735229060821551824493312344038391108274911661130385465880101706508009760108302434691272643713034233350140014885802961679125826221727383938013337826418323483238675816445576373778472222773861300183302844266753012618892 933 45162329935213919192402093449669831464924015890241374684213383617896244568055250016850326739092248538420644833862306115106579688609811101086225420969027805529150774548746095780876511079928378531898866200030400094832721664828029365958677516645354752325854104276976441102362404636851913 934 90421470867073527386288435759896297080898244033194949528521544049550037355977713860103333706992840589249479688804702918562798347613212365304468474137346131541750961261583823063962832472997010822708555264369547028025213365379162760568927761086305120412320971907172553032382606496934882 935 181036563727438432775545369240905862463896912571814299377232641726615171151689855373012027871602368203315339419769587213824874636013605056872972212673273304050400746851350909132345285572274529163238756257356587732769966802204533578441000977763801472345867470520784447720080807440329075 936 362460371441459621557027733924038261531994674154477399394844390708260535182848566051634776658438110456263438923859537181048305153601570766274014954143708690034599142359068344273529812397110073362120803971948162818979013747301483271488292866709985407734185994454447578750792803773579576 937 725695230856084755125929458732529596272391046330652400070446995926581456124634842714490995147342969011792398016359799868893722070351862837604170965881741543936793582030869740564738107299342176795528190858366300344836187780387798772189167555784735741553274095734652524122847985332999197 938 1452939437658500534275606899233965338961585488704700002702410420873283683767145106651424873955619434222115836370001050751381667667001168285320624046952131415608777758687205585164833179608928413733629547545672550103428696132345262002803498756299001335276352405120819781488220726237681294 939 2908976827209663116598709762005742970756777769496190410527853699786808910570041055747735515233105860841293753414565003529951782386597221790865812324281559486687936706625343378400380289238344947752405426749224999034370033407829852922457324802057062374892313237544669029461490963618725575 940 5824149558204650329292411451087110527180769123165961631301773115654100907211583796385242565109945706476711668178255811114280458878384214022180753109317712284316635791752551172942188438517666136075103516814209795723765349101938363678615304183032244158463843329695396991893080949524179940 941 11660690923979948850774806756325470225695965414679084883095677663469167986566170962550028199507359382541671659054763230337314705967147968925259763140144611190514796340508831178167232597117284753290792360259939186757581262776434043024631917523900727134286120368602911849726359943621814641 942 23346165463101194085929581220953438794060785166052493007175618191260268317418348664659142537589654704259839963506029676892136988355055019612316040123307595624792642195025120020900176634398474468862755373782917564135263654697982717384066453363473931903289108155630059431333115976390541626 943 46741898156484980940619097858511874273459279005493632496319762111164401323408710808436457352329181286872673217805065786219289129551628202748225107932651937737111383418065155370931776149124758862287852054091913509510729567686194697437738143358292819076011951148108590326427024131074905115 944 93582930773535147418758066550233741917593975357764557956576575679616532023961448575109259258958106330451333017196144437308608564786292732543636271237377368449274964892160141400126398058905137573700386721235983781501863651952847920214686759979275548690891371969914123580375632618737456784 945 187364130468200665912555874766887470576538785409083701841027254273808522802210951066691207626515700174314639197564314604357277740938658119181644653218901722848654325896379944116778487639121514845650138668576281087964536337066612891107794466483930918459517683287222133015794433950650203845 946 375124798778662073975191232866614914635779240205276575537802714376767963112998009966327793470230375375453224721472680668194676704609461546552033527926097417597517444016879210866608358320865509087799007789361189225850690740455059883572430826018621479074505245269232037741675205327650991078 947 751042673241845632250541432398909776236961819184771494787101840411837761243148235598546343374858700804554342095633464255349595854683213709481555498828782778995452472481997066999319482726975976968595476483139632551544617613553787969858545438138762242459950247928039618903523085508003146095 948 1503671497852734233101400798129179446404730315917979676997196504140279192520600902528874199618513301716404469496643134348619676600295008651718087883610741445591740113860471424530844497624441871523185874775113773302775707492394912345144458448480563053541780010635230324647391520721408622908 949 3010515298443554403403437462921078680671073986932832728840378654913765725109810667721311424974618403647400509604038680373080322982447179768946129539127834666385150565513897430126100059589863578218361593167896563004924359515364497501143652041367203244327319050828762822975473740853621904409 950 6027375202363280681208146659167596937065374684059412207372728603093946130356839060769748901424420407723984160429582184097842585528608684468912166622068372883173641806613704022381022247861686826780702873571131158808594608091878340623996774371546560763142156160774129993312328880528853128850 951 12067439615678905111218836784986073025577202788506317914129399792720721620988113572193749905799208016306334603302174014899049050184646018799864148331762152867153964964399226369019688753087292994249365121612938383214680994306055372491412489320717430075259348439781468681347420558700924894915 952 24160257653262497720042760503273904354047312417787622827026684758507101962525098045696004017499150434329401771490367323204825858624149337323807926838775119935921292631142089386554666020902424669874648992167228897624345544856708127469662859796683477248468769116029354752140366712688287067112 953 48371272150334370435295694873151325313880438517125219651589139863145521366147937894009016446799769672092268672752773233223107233758013274095775114028051868275069310666971452070139909071260526702501135482217162057638658202202611019913001481903864188692837682704991544283171784615949448685933 954 96844057988287490861011737479509683839332504397350387298249820418553677614491359393252049717202476951051467605049623640073125500535455747087868748757106993356592072143317450734340972201432408130505945960199732640057250629383611569773354488428722845777475654355848758124125671613044646478142 955 193891143351812481702864170425433434101808263520900670586642722221632624993373685996972133081610829115836795729187401627400073067109769891968374538916220500326091045905383994656804252520687525712019241911930282329674369708724002199441412026099434628338551886603428855363815547988380791165975 956 388188341454099963367409731783695001049903036494201133153571607212315789515529306414880333457633408659141312496551111949307790266297256579522023160636454027877995895048266175689853121277020470326053183806922198758468476317361562518672230150682847130244304928990320388958759505501344578754196 957 777188792409149926658182245433046267792379091893201850267715539962732658088622481671632801504090318173218067069454841287630868796749946750214594486880934110207619396571528724132195475025331778456135767579967665715176426434550241276923272498333650007623012169547566134379775830051855150350017 958 1556001803820199853163090054597405066969904221596002868456575731001667474292372701027009872185827638056307018291614917353292314121810760682770285304977920329318494006093050193769369414993245232520330335092181867826831800468754715033004169390603211509514828962228982981684065298202042286386154 959 3115252045644199706019631236657435196710100518811204072755440764155739264815000877421508282726949279532355804888640304262645781300243255730222763272387944876443498438086085878548695759871653816256778270048856808446621496136817895024323587569078246007567267170725667389217157872600748544141675 960 6237000967295999411426164728240120518960785188860804817195460132616287162090512705577993642164486565904195146388101547637413868713729980189809911869640098188500017727972142739117305379513634334945791739826699762479158782672252719965277672713900137992209752833986737630132370297594825031024960 961 12486995686607198821626133966330741289002738680198402977760077473842191589102047312625941437750149145487357365997844973499072349653946897838348594389008613248226077159544227442274438478567922074756053879111371816130149146141739299763816340579287567938569942653044280963660849699976305947530261 962 24999978877244797640799876952362483080167813965350392642258469364903617708046138428191791182342650318332648878438973703446633923760867670594154730077474060238904237726288338812628532396217150959241048557138688214603961453877946319194154671461549719785440759276230173334113917609525923666024086 963 50051932762550395276694971944126967164660301140607958657993567564245704475776364462263398978370004691381166049764514919790246296427683091023224542753861787962712642266976445481416375670596915537939978712109265593895249230944828077721353323529048607387483266492743569481812271638198470873972415 964 100207815541222390543580379967057936337969948701030264062940392797368347070920904136286431184109417492194068685302164865374449490667261681716279250705550910895233618162752426675151373097519058314795720619882309517165151108267527034108794608269995550408170028866053584590793416114690188831796204 965 200623531114687981067541632091723876693238590241689221619787300932490570380578158696092128822957651203251610542150599782336812776958314362772218831806756491730083903583103924774939989707688571107422967631092175693079607509290795825549765138963787772082747049493240060435924577905966871831292265 966 401662862293862362095845008498663761421074566162635830227387632540488893238629018239222790555392934844230167427393739667849453145164210724223758324404822323339401141681405992399154466440678051170508988044839464703657825604093075165763882122775168886698308082508745903380524647165106731997987138 967 804157324716697524113213505627759538911343903683786434430401326431993291432203438172522646929741134563914227540972559542050561472823585445806157970392263326437268952393208270496857906931957920252344081654989156042312872379209117360856467935245524458462244132062023371778400277036559440666776595 968 1609977849691340648069473988516383109961077350084602416812054775566017592774297679733199425497392798878736240454315279496804433310637498886329598583949764012391471242847209112390813761965119476327340374440598765354620187100464168780370343249881422287055744198213109873591502519485810834675160728 969 3223282099898572495825041931554494284198933785603263929526613796536097205368376966242707114270606657259288051653370879819015487351255653762093762454230002743816809161816003367575823420132646224299985171142438437249229258885020205678055501258543591314374000264604346007252408969797005576033533629 970 6453217000828927391022271772152444696951425742074646050858236083880318450376317146038030755092855433522207244796222401288844216162472619503056655481120954925701351675875177020740038632670106991890579186807358687578436287138224147590740632034648676109273024265564944534643625801244778965433494510 971 12919739603721419580788919362391801651009967825885528485326489149376884980031760719181294563288995105051676772571406085879314915244867862963851572107563808727538170056236694612656860850149843070362376062659681001316828113012815767650740523104420339179596096003842394109564867325791093557599840615 972 25866090411569968759066590360957427816234168335243529737873012261986266118621774292573055232784558686117878111100734738361882796329580973843179666505771415207347273521446070367667288869918944313887187503409289254953567303498366480239999564279086652281292286953109798299684966098185258368665387332 973 51785403231394196713110683994262504660896802037432005010186092450437524554360054293567042677982254324264805354117314609930271524338852443517312377592830425919236413860837503020041712079076404974099245762998433014546956761942202850357036164698665252406784763797069616760480395089576659244262183953 974 103677251279296911816176374533220307378650534808753901089252320753805033742953120003975949780790782552587708972066319486273554912037085878696530844348236042847556561357565730609497692836629842640848233038356575038373557833775345480468146401678314400501969907375839273843181715965565603502387189402 975 207567392191610860412262762155831210871014931085287584316264913213470036754372262841635628411234112913291614471796019505373133550792933740716873867021622467713280589986912910357823923030213750666995949101432568095306404287332570520444440947918596592380740574315078628330805283503955777032500018875 976 415560563649255794384345550490443613969457585106134732908050369838660012045676571350638714521773321442815621998918800076398314555023391448081372090693545699462896114517388718993304920774335632104590864252303972227731385814228900159905178184961128767515082667756957417950494270153560694120451320816 977 831972685830579735888331153338449612393770616083388594367141826500759901165217234036012344442156834118096030108491122284100724016921830829457992894687692926998462098121903234541923990976487525750379660603485616529699926107585318557842948948170128700537368373767515158478755946598419668351805204837 978 1665648488725295766015942411392023993697252123909015445836365826648399556478162650741494519681534050701121632438289288830809637847593757525506483215976588910142263934418058062194476280808607574583155185404726577207874161173425673591751083052835999732089142824042230962113046705779435896925415539014 979 3334703211578864120510445032214297525213926031302507405876896000590558621251781666821928700957508866332102409319192666186835655322687706784193961285155583932575207345184619310610209159328480195331102099204963842712696940263361420135632536418663484126207097801098863214537163036724064914294441333775 980 6676218891414273417978010483289094126066695629573967840162120695768636259094476064321736725103899262523923107523613509424104069900375797034749912276715980089731773643066244993662931514079490482991787655200949062019291116359742986175525813463309937576471819908226529009696465323778516069476103181980 981 13366062719341637189870261804299186403411078393085841737140898780712310551370777589999232096585561584767282792817683372949073658310752361002223803966241584628626265191526502732210889419004041150642742223983940877226376704385526264159573108178585813801058888428510663180637209148217804620726647389881 982 26759375311709455087569005284040369109377531054047495587915112339774697169105206102709981485926649288973438741176279454099878353641506255869895566758102418155577966193841030954191831619698202670603818275131967260828342352103133111936189178861103504898348274081136536683762975297757154205002176834546 983 53573250369471271590794973918964730823865810643846615403096854236249546470937714050842997557364350816824623793434384324603218781323015579470687051167443334107806804009258112887923768802776646079844304204592105534407862590870427391106464282730070764389157542610503494012503064598157398337102117775715 984 107255500231047266012903874539697446857953118359196479260726967585899397207330031792532064285750806111404740209032419482013361710726037294403165937637363663808915351261668327734927748732313773636961943717840553094318080955069177116681100415475869037963237074117467829314960357201600976528399763767624 985 214728999446303977688435602482930864136349230861399455430520453398599402945569270966756266913545821178320465662392140629640571717612086859729915545879681318804434189009640859388015919718148510228470558052993790239640873456794998902298544530983193094296318126027857341209829170413774312765190583964685 986 429893996861026846702126911772933669113584450008811904679173943250800022952956956696896810511180060267662901813438884590508840027544198261306998432969270619982075350991890126612352683943338946366034457340612948581291170006903287142469776462029296225332324207641558047579475252848693344947163280791198 987 860659989658891476054765237160011219908940876589649796994613959408802480029550742920562174390536956357369744604186975843473073239728445606308331548358357204710564647928997068897347056900761744550255597150476633366601186200433152960684927724184412524144024326454802825478584329739676128727890787303095 988 1723063971191458517410553301548310203181425706323351569261760064632009828306375144894661455517427584358827371162992365011856932848736989380005332461556346338913957187748427769139977491829691192736884559239454739141240064774119463272860605048620465195246800475252979111596436307563931135122910026050548 989 3449615926130268165423152257553195933089939318934807089068584420892829393107297607896397124507562512005830506235221556673535438436034175094788003652791956536813570159277722800970521739715717792746515848355912423098555514294745241248702709297744210684411104595192705144471407911297020025580076954986849 990 6906207819755238592050395824019542919634054450445822079227297425043278259203689852006942675960539710588012540288916766646714022349188742859130684764942440791598451886117180127322176991544106400038525156465830735829261798082503111903368416996494981956657216479758904131499886414932355561828667715748170 991 13826367574499881706508974265865387946176460526044059960634852016601795464385568976442182205811908794328728136214780839892714335652618271057370724448601937019139526907357829305406621007313554429168037232439673250922825135151031482618662830795003085088984447538264795948113914014541342144994363043042315 992 27680639018978572457834313767383380106169624302392951525630218366234068820727516497740958119405476334962862383703456292984001253213718112792960158734637984910164300084962596712337776063077792116518048303895370060374253348274113482861177655194032412529308924234023567266456110398435946332662781309179552 993 55417085777914763005301358006071968639972655105395566259981465398529093425367790085195103654374270162536536989954701812365147670244399366942357737144144191564099092710419069627724620223056950749400044285822787237805712852492328000970059297596117309761297906783035085273368785535578416750673673064545973 994 110945787035744762189868176954754354135212123212010458937404988129180098418561094349816582139875175310294698425004982077524585668122725016597590313638024826615739170501825891661547376639916634531527983927709668709725838016872858072435526569608339588927955930196046072027650700548569881672043567021468662 995 222114805031319996738267275794729541980957872426459570709694090922604019972773217058485913942003620591032645740201121060637751991513302598620930305975522540206560311165627288135291025667438735128511758567547525887680500657522120285861869088048889116666632093652043947017127660051965859685479575827687775 996 444676071982300938193596395359900751382982996857796447089156411173695686216848490834677327208513781122951789260784555932452665293562310328093359969349990854363284562655205585894974596110088402387935098559351428711818650562597048853705370073762198110954704653823991499957907838013583912053744035224879436 997 890245067803923765821316478260684837608100497725347505517849281004366664976301095104765653066040642127676574082333739487259653208196030917889718653497873256626897005958313191038734281770598669037693359967215611296552599620299714271374003942853235977152290240687790211763120711846472209473057837588763657 998 1782275983286491310510880331603136344900470003470204233714771479322683915037810417080353303430107444018899139286196734219227951658534882359185434736591529609054449773212430420575038742642041066599033045631456730338935796230810661670674535476364151464790342347455194847220851495331553189677255209455539874 999 3568123661930270178758255413369806029169478022979426912787688793273269000246037287902350601456267207564890260815451978927873193801355405765182864332374625409710211069016468918145217843485769590245358742656964476169532786442043789597202126134043661950552208427069618541830923133940323920816789487467101875 1000 7143390714575115472989500327066678737076032078036890716291669255802340340832907483287989192104639054183964486117020978834580968571282093623989718383132383202623045183216153990280716403374914094585302788102030983322387960844932511706110362630718041943047464318457694778440286554435082924558137112046251000