0 11 1 297 2 3718 3 31185 4 204226 5 1121505 6 5392783 7 23338469 8 92669720 9 342325709 10 1188908248 11 3913864295 12 12292341831 13 37027355200 14 107438159466 15 301384802048 16 819876908323 17 2168627105469 18 5590088317495 19 14070545699287 20 34643126322519 21 83561103925871 22 197726516681672 23 459545750448675 24 1050197489931117 25 2362219145337711 26 5234371069753672 27 11435542077822104 28 24650106150830490 29 52462044228828641 30 110307860425292772 31 229272286871217150 32 471314064268398780 33 958728697912338045 34 1930656072350465812 35 3850538434667429186 36 7608802843339879269 37 14902156290309948968 38 28938037257084798150 39 55733465144636286656 40 106493051905239118581 41 201933379285114688629 42 380095468763120598477 43 710369798236628238005 44 1318520401612270233223 45 2431070104309287327876 46 4453575699570940947378 47 8107902911527474124146 48 14671675272840783232475 49 26393760995005382968154 50 47211555614160398040338 51 83983162210640880002321 52 148593925468119890197615 53 261540941761240642265710 54 458004788008144308553622 55 798088766967999186006767 56 1384011685831426958558879 57 2388854963699932382735982 58 4104431991606013700457110 59 7020680733548749464953877 60 11956824258286445517629485 61 20277228247502764885900784 62 34245325433219728719773420 63 57601805366500810491219000 64 96505815389469697877049934 65 161061755750279477635534762 66 267787583558210323920375877 67 443591925059596733749014862 68 732161402067670820574405230 69 1204186073016375022219516992 70 1973678121921532286407950000 71 3223934948277725160271634798 72 5248722555182613689484387822 73 8517409609130970421571757565 74 13777683783859651786576215682 75 22217077010838260632179411313 76 35716264859093977687647313415 77 57245201602333536237114022805 78 91480979866491345649258758095 79 145768989108216487062234772851 80 231614264984172822820073009257 81 366989633845435601723754690835 82 579899117714618242279047917300 83 913865816485680423486405066750 84 1436363315039845896899358328033 85 2251738844689892053427982289844 86 3520975158562887897616477410546 87 5491841063841846500452896053582 88 8544788553903729460741526714750 89 13262666119314202551196742822008 90 20536376383452971700767593594021 91 31724668493728872881006491578226 92 48895292942081479136595740785155 93 75188192227619293524858181464065 94 115361366975961956826368092270559 95 176609649573385253852206425342508 96 269790395084626208521306859330203 97 411254742603244027745802489871124 98 625578381007131993715400129218655 99 949625940417679322961779585842763 100 1438589025231051837956193683375282 101 2174939777925753277977786731439319 102 3281683696617285755657387337131749 103 4941941020623653451737160975884815 104 7427827738529064471293660118664110 105 11142978752109030998555590333304243 106 16685049803609043819824168449851071 107 24937429430533921473492651656959612 108 37203587537049994338271609307035630 109 55403558110955564979344325681437822 110 82360825175131287067719845184002304 111 122220535327540435729044764084697099 112 181058188459536679140275000227478496 113 267764176763484957967824140618533500 114 395327198269680365975835178420652411 115 582693576277154906994867051360796655 116 857456857763058308684876665745077292 117 1259742670141472479018316728428818781 118 1847811773275862853601073393199008865 119 2706129513304814950403979441635984290 120 3956970714114397433384120384166003416 121 5777085353569942323599828874448120571 122 8421598515143296812402544776496284973 123 12258237518573265193633495987026371935 124 17816281658437585657529146257903261665 125 25856472889644547994140059803514309099 126 37470729978831867653000833781535492047 127 54224183941301948277230817879517159495 128 78357233133132880842076215608511229415 129 113072609699904337559514844445146843472 130 162942704399270720489853224525723269795 131 234486799743834826784604048875528356971 132 336988065393447621514574974879775699372 133 483648477979107092056857426409232236010 134 693219444808308092528746108408911793239 135 992301291378458055449596203783102865285 136 1418582100279183135137313919163744611210 137 2025394240050193548750246784190116959083 138 2888117177796744121961996863481080757250 139 4113164270457046596687344259862579939532 140 5850581905553958890153341953182905874297 141 8311693000936800120986617647413681760089 142 11793776775119777282986614097061549565288 143 16714552539015476523707617004948193446275 144 23660309190412159054931489112539937306848 145 33453007104814231206634568834252067530087 146 47243730456382146639125256475201485557926 147 66642698765254062321100804776702438717922 148 93899948866102260607570160618726171594330 149 132156172848797007097973143732608413596901 150 185790591735932160859341593488427864239206 151 260902907907734605017003921684746498516403 152 365980334987316359577499492665661423156220 153 512819848828887897371554062220903289550130 154 717802041964941442478681516751205185010007 155 1003648890939014757529114525804772812444576 156 1401846892763077891420050435782921418973709 157 1955984195429997917538913727371549522655006 158 2726342062344598291243970336667065409029860 159 3796206128149322537872121900182662159228241 160 5280533435313631955425559713040649796775465 161 7337843463751340976339671250105665526337260 162 10186517317031728481382143156507032880864866 163 14127118720018736045636750699617456881311725 164 19572933808242837304672225027800498209481360 165 27091718266436968469332058999564180929593866 166 37462713632488269058784695792011875893039111 167 51754448527527040549257397842950059733038281 168 71430808578980422724679205565325409535341535 169 98495520407358668662814112828386043342039288 170 135688791727897158862480183289001251910301886 171 186754705909030660706666553292223320927706878 172 256804521043823251651497040551112296246458295 173 352809855518564809408156722848357746339640390 174 484271638292061317700921219995285769876393805 175 664126713126409278261223804893870154281524038 176 909975518187071057883524303147934812769277935 177 1245743197086563215894590527223118960072913202 178 1703925349420706097654088225457498186848567210 179 2328621757311014594133664064174539456980750339 180 3179631313092546273793802882159493889001969611 181 4337975002294315534109569503386742455494341143 182 5913339135941752405965378691599572441324623941 183 8054098692456299826324570548607480763080403880 184 10960804750148870398245267228037581609577682339 185 14904319356209789989230727462504226498494263931 186 20250180758997203961018562965051517467373563574 187 27491314892043320887814631666080168776331811888 188 37291919355614143333586997222803939193763027250 189 50546292269969157794099110029993948769746687671 190 68457637640884412378329010378860869685804024262 191 92643553751346063460833585063932351673594098859 192 125277137196849491653446187682001921308870438795 193 169275591900568786145109713871008667212574145360 194 228552156889181512949138540918848061266047740791 195 308352371985426287572392634796034918345831989966 196 415702600329676409598230534926593885982499170401 197 560007866205722361999363584087410496745060913524 198 753848165080998028345195047409661205734061410010 199 1014038407456819902258601282188003020164821077713 200 1363038316450618010620081932775702626766948267742 201 1830826552374771058174587388568897962322872702465 202 2457390244381942643492189138307718097264928854677 203 3296029806157884531966398832249411659082252110525 204 4417743125292169536796493320206228992803910550343 205 5917037834573419710379575999541430738890622626340 206 7919631812996487219317452100595913257543028088576 207 10592648734734255132957468343310308444321456043571 208 14158108404593693973445004415760318309772932242370 209 18910765216997070947078996545777114475682919623589 210 25241681234172046294108468111219387029991510514102 211 33669357793318419597396187557448074241909961160527 212 44880823501827658290753362113015735891775860228025 213 59785829133281790377677305788784327434428364970750 214 79588286351381543804941144999617740627898062871643 215 105880379205235666714568162057607929186246674835477 216 140766468647028954484433593096055372616292751308832 217 187026123035288047490867195922886699634867141186408 218 248328500774974299762177021852107412058234599633660 219 329514092008371775927573078641257544141430283832310 220 436964764086304546997571902667823798077679571339689 221 579089500870801016601654991798984624538203584674550 222 766961634259063882272862309538971496456501841189299 223 1015154329415899462551538855668088513315200292902465 224 1342835371356799383941072744632607586619060990003342 225 1775200906738034957464112810216480762332001678674799 226 2345352014075897634933772608434944801289607520822444 227 3096749484363431362720513648966835225350796839944705 228 4086423163922351728879727101483809741806177963555690 229 5389165454585078548261709450534659314202563149354057 230 7103007722752775914506073422804476320494544770048312 231 9356368146946739666655830765983424300553519393267472 232 12317376020822316844688879898149535224655381367019537 233 16206028592140542225326718878045702533624294374636360 234 21310032318879450663766898339069101313436711780276186 235 28005434078967304031798377559688310157618604781885784 236 36783476305689330135636377709333563778276238450874192 237 48285535065222037752327699649565118967681419074746880 238 63348549883763689003905924908369051004584454612636875 239 83064064922086883523744339291244215257861482555162521 240 108854919570234812062134899829146693355089494082523634 241 142574812785102548416039982625238747178797212311998622 242 186637496826666544029672669738170041938445249169845891 243 244184331875171397303321520696756780025039801105176700 244 319301481103000381275689456996915335009586561225983460 245 417301310276496644667987913626535647361061283617793154 246 545086787649182746820660832045656720289491765242643043 247 711623129301527621830646778748895178151072328739243499 248 928547949229757621322418977966111667740781696354037780 249 1210960197396270639267690449490643084250759619891705482 250 1578439772988409836930918228073254022251069902570251736 251 2056364614979040211664277614541181741192856221325825684 252 2677611233397371305976195314410772365462162573744966580 253 3484749250077781257310935217004693747619852627767365780 254 4532872099182923619049859845142060284200333044402212796 255 5893246554748003377442921839139252534940747419560308956 256 7658015709204872804110017243108915080703898911246955881 257 9946256622972665180166262404040007479938038934516778783 258 12911779186965509836368884136009484935302414236374592540 259 16753162003413393423291650621692257537396940205242350239 260 21726660951337068637132128017358969725379090493359489689 261 28162805050011823877645739081077250470632961290678306452 262 36487723088648210461926499474626085508035117710876570015 263 47250537043749883845725565923298027739125179269938366100 264 61158532123037849723558114022241302977658301132995686277 265 79122290721839462178100806034685486897758557494119296585 266 102313587118695117753097364163630949329656392221239420811 267 132239617582700887394868913108046996127491088578398740963 268 170838132762772991848607814658777349151631179402012120480 269 220599304308901823974789446502856184225357122760365296689 270 284721770004682790303790868828288007235650056585408255824 271 367312355719118700301024186653960806039111885684860259890 272 473641588121504036393021271357458661686280089079882178153 273 610470441510964420538914957885561676747917768327603377000 274 786467998313645649497306445225866510260747700042184907886 275 1012745090545933929703531985601593941625084911934602315216 276 1303535839049076252725206885582248607638171381585214128039 277 1677067711609167468542553514618776556596006140195636278561 278 2156671777963860424298033723378836210163258611451060887640 279 2772198879339589533025206233252258109919989779934787089687 280 3561825250038711701107147264905592886058873426079933799529 281 4574353737507169949588728595503802644669026527468424529077 282 5872145440890508795000937332531254117537112755436785378424 283 7534852938740960525139646611670651302416756170056022481330 284 9664172341594959891769586217872547476791313151412370801680 285 12389889757826971222027041176320137652857742837649756351721 286 15877571650364036762919726150627879881265255564583300865492 287 20338342087856327621642558770584389463271811502207506264729 288 26041308229772172170386903743776023848342228117161441544625 289 33329345054522455458784144815360461922720377397987260547332 290 42639139567586554311194955262981028426332666212938555339137 291 54526633877180450983793525267081422850776188053390884969520 292 69699308654757203942494357376533167892832555391422082411809 293 89057130048216234148508325282562684628902186102377439615625 294 113744464784065277377082395559998205982093390593119747734795 295 145215876025001650980569541727932972547639267461873572901298 296 185319479302249945534112982995827432592279622062384694013980 297 236402504712406717223611106801423136443417523779417767094838 298 301444930338246893817463873193177240292678059548195658382235 299 384228587588081668333868181909603059412071012481413126704713 300 489551073578385162182974488962381371335388521610814332566153 301 623496241433733638461983270260109380703021012307766626077786 302 793776105262002570310581436202087084447505758617079275691155 303 1010162854215560833715839397852294750331445363134265166745665 304 1285034522214945734612933475696130481218457940292786193252184 305 1634063960811595652957548183756489894799779992752694328587855 306 2077088430959655989325766725432513405880855568113080232319270 307 2639206764446095043893717067330569220051603888936347884866792 308 3352163147551685731097163553626963785343077050297388197544925 309 4256091774473737246605596108786273105923991873677744345435369 310 5401715690101491718079213552076954215567616866284363996968298 311 6853117071905142472333273732653723890357818782322088123605536 312 8691226216141776954954561185227099868533340208617396974202279 313 11018214128864538743072611983456440912756186372721938318627375 314 13963020795686977812710810372633400800110678466230818865535599 315 17688310313201297055910409957255191839134322974877980729971157 316 22399218104226712355175310792127141653197524342799143040471389 317 28354348148792238476543318944643910717603498252133637694696513 318 35879594212262760781004482213433778072396176774941588316548565 319 45385504268790155056341850176273622192329163368067332400874136 320 57389088972885386488584225557228228039154048672487515667474641 321 72541202192449993119525362434373588661838857744503561573473189 322 91660905589452598406098231668075442923513457701343426465073024 323 115778584112234000232974408565410636548462072826470177740162175 324 146190022606135678316371091401024454649840115732350813110629544 325 184524207430216992140852053578458441281555036351689863740251523 326 232828308225178843521173983373560635611759046050939564928021177 327 293674157718650297872347688455292746903238204857550478229397138 328 370291623875514864500814204911634007408811102476844619319840780 329 466735611299335010420515259474485885601883361640831924697744735 330 588095102855896144821780018264821559208658115746142030948613030 331 740754739197197775652626760912897149644435053201396114925689015 332 932722034110038768919311923056639553287890434016370126470804124 333 1174036562766706041040785202744845775785659965165206834029308215 334 1477281493746697977086470673065750181273746358727045779854410138 335 1858222857514155240032105733818730959999453357379380410774835326 336 2336608193950491686861798819280299213750062070771951643054656042 337 2937163997501197006315700558456893005666880656530992012541967902 338 3690841050155704146232478414919775079872100078323221721160866875 339 4636368758328376052914623048043470268839385539395055233525466238 340 5822194558247978007641693857098221633163949679953186330907073612 341 7308903030394224724775715251082724533628342246590906822147433151 342 9172232440119770287168508725432268220689563563446379594284807144 343 11506835080724601339215859984540313721404901052153845399916449355 344 14430963376780873426988751715622194474153708110325629520165897681 345 18092307868378865353283825122165192620347877909964569044533591967 346 22675267994568880663157805260765626245581342039887225129779831352 347 28410004567508441596807184979030266751961329758012885347584335459 348 35583707120937911480760652764508258163266646363648472918399877135 349 44554613814883618247741829967424303069044670341973290262423061288 350 55769451088994597930593208449476602810234711921533021775922726868 351 69785120719990924526214257756831206219238992886858961617651603039 352 87295660694559961200135341010340506887593411689351211311301671863 353 109165752425138839817366683887596752326208723418047896538495251695 354 136472351510363591782653499754288099391061996305932097073128381323 355 170556396299833882308100868454339515453407627170192118715576127104 356 213087015028495276055716791308246522239493548192479314051913773188 357 266141229295609864175832801620959053526100737367360547953733900390 358 332302865151897342397932634480870748043346233654535330049565858775 359 414785265059816867332724395794257144964597802071075430451358244769 360 517583484001381123394950659149583886181050804445122517968495868794 361 645662999706719857681813671178037746939686066882580689364417896654 362 805193630352653600838201209604206081110607485705081117314542405349 363 1003839407034075252534276039849382223049423415053309117034559060375 364 1251117683856840380457382486236809037285606267589775615656214935255 365 1558843897702178813857172634725091122673799487362482287837187020107 366 1941682250511400844599528137013465989778568477002601769812219417410 367 2417827349088128206612751605411658784173520110993975049303536930104 368 3009847709756238885284144240153436119706830872091043721231151535065 369 3745729274612615561845982287955561961345690643565937444427044597423 370 4660166008427328259559374361318431549540772645167427720134044635587 371 5796155638751442540184173099095035850335081601218646287308315482128 372 7206972143688712227378764160255135734335191771187049196412983385759 373 8958603268387776356575707476532588888710849131805239170018102612780 374 11132761882820100626193140446051547122965619768423817052980337466739 375 13830605264264232249347779975028060525548177725462292981158581362074 376 17177327483965211663980722477557995137589110570071103634629812254376 377 21327828331458037344271462620652049119120848376406506643322241427883 378 26473709257486034064405976268160512319031604314897121105852414981555 379 32851904663657478991581607427027854330663007595344452306070999061986 380 40755327974707321350443860897102880837093353107372173584381132468586 381 50545999314747421888356321367837674242009645004578592320118051269840 382 62671228970967073012327352831045735478714852253543471614998430658424 383 77683562699929804938321187230935585570861177186012253879415554866930 384 96265356867015250046476224037630854973555713703417259901247210707639 385 119259050212166319035321689171492256242728037013487859585768455100517 386 147704443036775134818863443474491559721509901267520123613572532916304 387 182884594008319310289161236908775794852364156285829077185128876286804 388 226382312067754956255520974026603767230617327822386044142327292265600 389 280149671379974925499328564655562151248001054623459957037778261365548 390 346593529584461567288570478624152439546036628064863698029338174894836 391 428680706647907779229261474011348353252722748640516754159504422874035 392 530067311355204977855144750868729947188134849883799927221589898177592 393 655257719085214997584463103521950440129941277406405487667664810191005 394 809799949786854304894395304859817776176645779055351045431744422728879 395 1000525720057859217664945083205374657942584239827465927174657502574296 396 1235845310310699546173402828168442810013144365942991968167495915766588 397 1526109673375040285897986111190802864071388861460402283499960342524663 398 1884055007567023332416894274707733912959834914826092959056482831194870 399 2325348438829000283256463730961600909562814203114413887342069403829971 400 2869257641633034156093740184195851749119614171584274073217595413331964 401 3539472346102835637391123935464727610444241329049512321601305737415745 402 4365111935605042863963273004136313802213933779019444519594728758508399 403 5381960986588976465162319299145309176784743989403094147891103148759840 404 6633983947633099444875307155579128373848498082459233664722649310107285 405 8175181571656428198837375219937775800066086079089778606104434882339235 406 10071865660126431279360804343612013209923924280325300156942589786663607 407 12405445706567936271403601271983684450907889221216790340512158292668452 408 15275841815780987598920621147950385246991452461175681660243467763109170 409 18805663649535591780081147734279125397411090150101620032915009090097925 410 23145326113298443282007007584646943263826768301569951167018006754870317 411 28479310274292243092643470515015798290196764052273082125572224303934045 412 35033824076932754219771762157178822935573471557986482500905162234075924 413 43086173608240150820047814398442163218575521924260764041656217745248725 414 52976224166273481367193194217771227696968783209225227925415225227437041 415 65120413878757465666570965985312489413968739840099478343377950213318053 416 80028884365713234843070786719512619406404413598202701334428140377330154 417 98326416901272408283852594545887212598561626685001263126988521006531174 418 120778013522241853756087633896286832457313316807034392273888794783655430 419 148320146407604396546240548463933443277274493980566885550759191423506237 420 182098922725799363371412099413694300493279185696352679511646496315842745 421 223516684654489451019409001971056986052261765983856067942870862381613355 422 274288895912843319976072191811341224731090999012401036060450846139276554 423 336513569649226087458318746926293713993715704903590248454982711192163470 424 412755983363725786955660624946361540158319790887293130735627263111283854 425 506152023486612039267795304393238617448887384432056992606318285321728873 426 620534228058923863625277699750019792572995000386178029646737532382637646 427 760585478304435215240292811019450811878136691930420353544626440736577144 428 932026362262176814470148516716336393931392869364800379077839025706244545 429 1141843536713227295554945908956832418759685911255298935272302658408235741 430 1398567996666888740190981007030958186256029624468637769121543349291791647 431 1712614084408030372805626597648919904577686466291887043486735836984580205 432 2096692404947120297560206688274598956682645506501929073753797356729005271 433 2566312649378824879597511936750591498132224085944233728805722318349992970 434 3140395768410628816435070152964567845254632827298226598865336976606127025 435 3842019113875162907671520771880091193814020799414491422526832647847254238 436 4699323232238951895914652801635369399524855767919692428330885051226476809 437 5746615139646941024755050391282444399625611800564726368076176449721992555 438 7025710361276937484230979784979038471073571603269258437860541979887193875 439 8587565055097600497579906754034842567624420989841947762015882676721160990 440 10494260495918930611948292264237936229019804614356459371558404250734363378 441 12821415474396438294130227608028479080987246554033552830214497766520841844 442 15661118256610653680581726729534910152021910517264350547592712003006202487 443 19125489244534177752593390901249762662595615792150998646522260869116438220 444 23351009091251983600132140788185404410417440046649419637822882653829311934 445 28503775621589321280205177274403231142775321501537931470143455955826012139 446 34785887533371785559722408198107369476219569078137193519091185417196741144 447 42443194768918898743575270460916014945240054022958174990159824447788834549 448 51774706175035883506704228036321371191251040976781205960116813843062681650 449 63144006453868560475381382641800435160020426570597684110784745091064846209 450 76993108669684449052151803762032695045054203364373369272981114615336529959 451 93859258401842696192366115706102127235829475485433935957515526544400128995 452 114395314261412995897824793295100512467904186843301899931581414123406168068 453 139394460827435738062980791667870306712962231028211684865403855425847680000 454 169820168825442121851975101689306431361757683049829233322203824652329144349 455 206842509255412162719405477607588813227521797629168503320725690209100728339 456 251882160041173451034035061243075585957306896073407773541954421301218056902 457 306663723893174857986116290851837452863370027578567806333142739782427062300 458 373280314427774719633177390233104283904674363622633475618979380300746040935 459 454271776193641792706439332709415340850037658093972183637682223906473535936 460 552719397611359084042983163004965456657570661421162592082251387695237321350 461 672360571397127810307672984143821969488923525585502609050671602668968056114 462 817727575850849118480986180665805221011921705597630202709754443910512170735 463 994315517778759314440547239568839333822689556624625359034042722762150098250 464 1208785524301347915520446149031196113284859775153908753782447956716917232814 465 1469210533102588196453970496075840452908102250016741881346196527448400811912 466 1785372553025947792293309552441553091691827619031793772497480207290632557726 467 2169122102536211375286454820768566632196674402142628178298800356313614417688 468 2634812746484473651972947511256817177718655400347107243706109130210840433340 469 3199826318883717577810035839055902302543214474680529336142280595591226034986 470 3885207633701785578213108785461215410692906167576276181420606773277421444073 471 4716431358465891943305521482483019151070936240641183558389506411926363708415 472 5724328390768931487788076176855213323692297045927353606241055702245833102614 473 6946204696693276505906724283654594228532042898947709108737312421789658535225 474 8427192336387005595472452101840893689069335220070797875696986062051707838686 475 10221880548279779692998300943792647215085711735586213917256905724738007271876 476 12396284569357704478594673497288284784923088550606182236866024114668548181223 477 15030221670475900286888385637616257601751555296117748208007438196495120905455 478 18220178086383816402406140433196702912499763586202589710095780636217503981025 479 22082767604543361876551910884782447101567191500016367952701209891022902697430 480 26758903126747510689844214966290449578976044001107899830200455256168766760006 481 32418827231441737831213427751443071896881464071431985729663834787016869269964 482 39268177480817455493252331059140484292039812044253230357818979301641356032059 483 47555297941177766763971656302360709215430129123295704130446694371406613123925 484 57580051324778564540404058343971125781549954347671167258744096167454681452367 485 69704437764253822556481895870834158808381289937967041330585125970047855986832 486 84365388233480984641136724679932340094146872501115838418094814381564163252308 487 102090175113873791984716099528643029250553094839781472667838385622278982177123 488 123514971869512175795151411136374405358581201496198022240104486040489204030875 489 149407201231422576631445169572574373949843362787848900615582534090175255072267 490 180692440288195720318332034539024555890611052433209989164719618215650733209193 491 218486805736007021553901597232056112546866094687325588447044206134524460266906 492 264135928406801175731398106258386331667012864209319282701689041776726936327120 493 319261849239205785300531552563686457646048258576643803273410187675670876175980 494 385819436472914739753388739504404743665100149281299753520003341522449642250844 495 466164244883759432503464953648290267784380999261960585602672203177506913701969 496 563134122929536455228558257401210365514456083263386378659667669516674350292821 497 680147335430449487267015969716917113258312836811192467430551702463676405235192 498 821320523044859561198779998288183071009744501730410944606256069249661609626550 499 991610483489236247363461836924857702852092916541056255802041449379028798634853 500 1196984554928954438260639132986005492555031539204890176633535667857012642707577 501 1444625335238994631984558045449504194035905056844725637805973229313678559501849 502 1743176613004987243066241857042541924064032073751504333769916772052002019736914 503 2103038754402514190566854174586696803894576638545389643685889283669488717344120 504 2536723428932089028766770293623337195807605393418434761628876470755130921308166 505 3059279519568986536785112738763596325750215230028861199603615880514089671904884 506 3688804412764516177777159868760466478103180348150696915340578987370658042418060 507 4447057676860111309744968651361890155184089405965369599516153225062584234610100 508 5360197504601299348308750483395816218231242667574780853984883627013411984956725 509 6459664324987397462850497185589929014946731783201926828178825660177213724279732 510 7783240811173909327793433797797383374193296993520349733122838084116317677008208 511 9376323279230228378383749908153282983846726506880481471151954231631174712730664 512 11293446371939099492261176422963458700116512266181725760975725884066047831866246 513 13600111173012685944623162110772279534325019996420377920897545487940783561669050 514 16374976763313187352576148557948304386866915980806581168491208562416197988720782 515 19712487026060620157520875949293194958394035349208948157184849633933162401367758 516 23726018607476292880219056840984629941994148899851548446310948829888931822977242 517 28551652790138691430075663710856810810133615496272759535965574335919272633675071 518 34352694172107810104388013346190101488349492781077822300011646488175526263546030 519 41325083102038589697625556983267273176598704867285983825575290603503966313374764 520 49703877558034394099480385357718177836458757769698612559018093424228427214302187 521 59771014480865481500855365043638026286337406805277576605880878843181610454098199 522 71864601559283118375886897454206323371298771951040251426265128087309651793823214 523 86390039402510690636726265283064963008977064314430452317450181204394224567622980 524 103833332455248492142561511961720783954950106487188730952531113976164714220471176 525 124777016740010282955532190688071033414862190349324132784062836269602235603041422 526 149919215726223575698790867572460656268777762705331021444157377895859821644152149 527 180096434917270973576364574573573756748689439655024454512041057006756067602351043 528 216310824202702213970369090076935835073228869827506145569786893762842747078323225 529 259762778319581006266084335912997458294283235934135823680223755751868334425026011 530 311889914281689929003592450112012557898861723753221842876009699617826409805114077 531 374413665579251654890830160237018005340954645325089153212507389425281227080876207 532 449394972527758361360890288179326644094938717128644528896366613620234452148379028 533 539300833734498050227335963048590171971226451370163523897410624114359176507487040 534 647083824039567117458561379364982366892881567616530995994831180014227497049099664 535 776277089925466206176866592457323403583454390987595626223198220119895431824746708 536 931107816707811179145633097578073995730324236028845062727110682806284242768223456 537 1116632737605673909227462313714746002258009431431244496742895518525986793681220176 538 1338899940627615818820430564587454881796671992401642802622390522821890098247393950 539 1605142046006325872444653664590488099126153147348188146446800180752413849457237085 540 1924006799526847722522547089088788797788585440964098506265716561165288542497432824 541 2305832285065884345001474322739309134790291538231597558490423804593947892110299871 542 2762975338106459419007666039377958259088263216605599139463796435960013005979060716 543 3310203382639085167075621962730416602732695363906427197635381690755342306601134440 544 3965161866282839981347861004188870010989888009058009688393599579429826810011406735 545 4748931791550043415662355421559254508566954219859829030548344121059219957163947634 546 5686694604887196713263704812974158148115554428411132612011789516939015493131851571 547 6808524992525147740237810752385568577141055647989675168032304720151943635004355185 548 8150336041904460973080760284598259306047972009894652817278687505193418411272621020 549 9755005876618366553098606825730981232722417478933275871908926234945686885624431234 550 11673720400452825005329206004031897185455322749917521977315034604319917571746005983 551 13967573357198873343907165416133575744377562712937084229776412315154311056660271694 552 16709472723271033250008937656962865668647152201736294535669406017174255496390214591 553 19986411732116367767453447566584555155733236300875249989100498944574573173089440935 554 23902173858568500797439820262355164819927956742777651650770775747985506596289009040 555 28580554194635137971429662120530363426157092721063959651001608136104948131139138456 556 34169195213469339119342513398453965734805561372021674232780787536034151590185244707 557 40844153405290685997226303284275535092965214695118263147010743378404067001214919027 558 48815335222996644167672054650822567071356269004399989777860539909492801009697868740 559 58332966842477188633796056615623170561697691316567941150895802560594029349855816844 560 69695293189344321087456928958253071766220375564710253025306803530399219750987886523 561 83257738417896129555795783200696024416798089832624653462133993627354587824170053855 562 99443803625604683280943388340845363214256908092785579932287613684559675104094418850 563 118758029322059254203789113367671458917167167608205817148769782900053415303588817750 564 141801411555318758829699059607625573701818760567080162549493756480139370953260966661 565 169289733419846334516544141738760570387384493280511996029100733702656149338427117805 566 202075360047137965124378378597410510750616811240723439284007056488955620285697038241 567 241173147621461478586126465242886500522598761970479623996631862919389839753699593161 568 287791238438980480189694539338233100798071510376288177835577943443669991659897910770 569 343367658055101304693048497945655482361510773095404963871334455221010251596327243790 570 409613801304035580911406832579734974015506479977335776159912946343931864652120505131 571 488566096351834271527783452968688887902332105038951597428654006905814575360189161697 572 582647375787969348211617334991054001691878947961639961867130306090599181894682421461 573 694739767966856562868126760069484976989923293121115569501162656443624404589470402440 574 828271258537337754243625314207922312240904367694268724068054908585537060509984391216 575 987318470994323528248338453529031309084633806992582154680824576921743665344977303318 576 1176728687564317197967833995076608456163864262271355909963628178817856599481916052884 577 1402264691289790814777805585194140435168187552027840447543831679067879815775422654017 578 1670776672761242027406811137803101038750926819038743836170425395097323582958988142310 579 1990406229421630807304331947055026976631583402848706901454377671203418060079689234448 580 2370828414030142085449188094795026956779375587335916814712625691992411936120148938189 581 2823538888069401083105806867749041022147475169815666263565604950847730917199157384115 582 3362194536748137719881837053856631921823429095545758079489022983558474514665766586590 583 4003017441577580835624990445781619159639040875875133821420126539742279839307774390100 584 4765273927744349626907805294656988610449207728907851207438085661272318615009633915393 585 5671842558000293300799141856103564995908242147190830826066615672464248244373350903657 586 6749887493169672989964575879990068999548048399825478810707447424570599165809040850734 587 8031656653232444087957924001459480269825784769011575707446100626348769420622679897860 588 9555427676814916009604077039093988722418899593507393656966313984781272250322109786250 589 11366628890606248761060067449965451263395974712889752948388890206990769330672721047728 590 13519167481527026702393163097999025848380454203692615915211087595431796137461993872119 591 16077002952445795965361646030054023495758689341149189574436008899953830979506709288241 592 19116010900953563322241489459476658489075848663496939096852734189814462783478847801427 593 22726190383773034830670386058433281448843161821510112092882140337120356445815169067280 594 27014277845215355328377989639245188209465168442062775994731466581073711461132104158706 595 32106842066149701183381185006508698000716022871421478034900934310352493452915270601229 596 38153948148027171380348325016732551682209255031697637730238236806974724744947727419906 597 45333494559396569327680509105835083614433069564046938126515233670225590675587441079746 598 53856346182013667905400740559561632793063526809337532042346109277433396904609439110545 599 63972408621139651142226608310691416430068806626479813734111042155998202688913010536932 600 75977815404207768626934817681740763427556466934257132588753817148395488144662328698271 601 90223430807740837366501254217296431392802185375193342182612287523044809966761649533532 602 107124907777535165458505478250206018300295766818322141226839753709072163715618410382693 603 127174583747228780744601184203107323339336027284887087379872261290559109720976671588620 604 150955548300219630467581183427262432868087164911405952433795197912801776883078040924478 605 179158276955273646557918937000309947241401535857920259533420491322362901552425384331936 606 212600296531217111917362072340167052543825772398575823562511742470491004702595007206059 607 252249431497317970589118644549995113925699649002894750062175507296470311527204055404484 608 299251279723804953890528068441539857939814328681944508034553438950210438991198606434850 609 354961682796700448409163772243289057250343376967978520536381164673330820653718806215006 610 420985093714213974487994799558795035863671209776589575433937325203069632069249925814804 611 499219907060012051947601394664278613988763372994965803103010738162357189835921491755514 612 591912008032302334868889569919933284045298064712967759440239282946381564923735505846062 613 701718022152305402213243751010963630335148328838160754243657193987255800824334324826375 614 831780013148014824978396461905725005488554671399000879244088715922050604682737467260931 615 985813689547219897894652876121046190457545299947044705737472162637918795526054134248604 616 1168212549315168574059662415197136646167485195633158297899556610283791438088172554017135 617 1384170826315101955315122613886144545336931180689877916404392713927847950417564792714885 618 1639828614072431691801279215688190068040534767474387507138766688241485302867533086348545 619 1942443144948741012714325168722546135201074431106385507284407002616192911633466611592744 620 2300590912446137748935685875294811190046637810151016651293744958779687834579237530583925 621 2724406159854971014964838371704538612136774514557042743320977403500789965928220361905927 622 3225862242034200697461914190623596414371320690827938198727472058839704372614292785055946 623 3819103524874964353372751042212785612661025722326296830160799519325679781894649432621935 624 4520836849620440640643033989203843973464705777018550766076422787160928802469170742824838 625 5350793192747942804822117681678471413886167883255865526159973635181020345064443088793512 626 6332272038919707800236780015488010075356424112847384255312514638740749374385679163423442 627 7492783204340798335731955793398804491034568665601087318179138307506073224216582641758122 628 8864803459183811903290425473949355069212128405442251645057006644357446518855563528469280 629 10486668369213377872415537655149231949239214606733813564056442157349416168038408597199008 630 12403623389007803378609262883241484656677511323973671697860741582003338291006330494825898 631 14669062486923674117746720642526187267238474009906541065768297524428640638689766673673633 632 17345987576364482153842159181228123412782436079534725265677863027625579716366634165094483 633 20508727899524754629194001575192305197277858774734950195730640180553801379477501830543650 634 24244965411808218663020076635327261180884871390131874445230616764860965582931921139093134 635 28658120327400764347928449299916414570268180799309607375637859780472871068226513171629180 636 33870160520070353542079249106163441649478459335337886887123229924958745194782651102256017 637 40024909675824683684231508161885171611853116280488054446255973754439194022147504244947249 638 47291942256159376213614355017699988163463058886969796344204399218798400951848922615028075 639 55871168793165550946974298948248449120220321636736223532721888680005180514132117166111673 640 65998233200606331391355975244534295385134430962218170908554234180079927021862258009555298 641 77950865117216077336620879818191877924010230200569505719345033076677647234448966737237660 642 92056355349937212077331151812142431288457549520006809437959386629534227593069508837234593 643 108700351900533197749729276856371114098705407405554375605663537942048616508618051693577175 644 128337208595177308546689511043398633074862753711705384765354143624658122955286794821322786 645 151502158879697952101764047294373757616777465781059071869731613508799446623343319474891768 646 178825634932286397489501239525554278551909014911078153714952014269466105929620522359382030 647 211050108098547979959771971409663068056605466067415898136106108245992279657529093591638753 648 249049892198084574512792637586213783051751241172999062577799253796985553214569071995907570 649 293854428159791139238557887530330663688791638856630791945352636145428107496071539275467989 650 346675658674252873881021788192859922249413481681187052710069001071855534632768549009099537 651 408940207401632489419658316097873215571985617629106937117446076694402093801196667764779580 652 482327201431227178761666104982432328210591164528965440712193597597612064152237632327350404 653 568812721303891360168006705876030451596589508528025671543898349662519108242875168806272175 654 670722033669076256394019640056342293385257623914626309372318433869787569361844908555237138 655 790790961873222028476194101575631753613335859164710111500449156709052857144850843807634692 656 932237984522351750369073482936549130917123476139272305464324548308423141244607511169159992 657 1098848927248831740340468169750301161242018513460197140472912688662978448128778173179431907 658 1295076435469978769574464028640486009996159908460629580574931446940490244687151159887172505 659 1526156793965138857320961428787353723202678305281983228368986878240736138652226711554777026 660 1798247102109898606898105373585714134676885373001110316501622635648617656736863278126846308 661 2118586332698284773519667063299633733821819721485042820602876583186060896409650859732340079 662 2495684410451815709789916564713243170636660930274345587572442016609105354083695918138003785 663 2939544158761744052183634917719638269920371357491031244260802461434664289160870105651688400 664 3461921797722572563019934387519027062811460584937827456114595095635886342714630574944388348 665 4076632653892747092960808705055024749622409619685060086362578810506616396789961637049626810 666 4799909886790239540310390731198857956549721975333752630946862744328606199193890335284603809 667 5650825377345056575108151199533070739348769890232229611604065480609336156965368296773758105 668 6651783492650927407747846456033231218133857824225270757490070811669164685343199915338510440 669 7829100278273346220799425446674626638734429478029509389117279999317500769591610998086871521 670 9213682779541323892033540832610702401453636850531663484996080178437933984759104526802675335 671 10841825709812590356000460942692466294285415828662879497941780931555416703949210223430716200 672 12756145628759292272623436208434178927601267712357289965030606147654593116840044851828913861 673 15006676239846696236501347305310766093172893302997977823712144100331817825291209875685108790 674 17652152448170818432665411623716546878072445320679262414325942241936205711576959075621004231 675 20761515536757519419888195330474794076017199474993770654851350680556808903455945006598558573 676 24415677337046663784816230405670372876312878783982741778529283006055189858747935137673643722 677 28709587722786343330171368546411924520597737082441489480244164838665247929685972922034756207 678 33754657303847303467893321127728753545969076301974197811572305067057974980069424904524447830 679 39681596021941380476148985623266427602555262547620465976233112394011029638718989939266905705 680 46643738669220518947140554521229501875198133865211645807317100571680350010119314219172518901 681 54820940414660315857872341106851793815416874729246630419625063958921058883044622765056965766 682 64424139525509837743322891085280910286858306105224878702080755370306680771607398937984321383 683 75700700954546595108660939623057983010339083709386638741849023009864122358206891302444023145 684 88940673728328909710399688356857856322410615750567115293708724711328947776351201250514354099 685 104484117583820743371786068385518742491573743583235020232912243070221118054545752372282473422 686 122729680605330986475446501160973430369606127401316525446883429232952774450599855131448980101 687 144144640346177154910814274304139558865849376931391492295285086703113655565522424768280618957 688 169276656821310586501557009357290847007982825167156407011067196034405842992282427633466425125 689 198767527693294258868945234588854062566066462021143962965368356212173260151561218836288223481 690 233369284953448937865112280674635048685150603322419965585990051892104563946292622612054780140 691 273963029599438361755460766199104913098421567429181125029627911205566624204021478976123555185 692 321580967602392846306848567583590905530173011434077091974697919135400238869768898154261225561 693 377432188441137524083760591145832875776091059079089570783820355274666997677845702174647103850 694 442932818524038765093279919057874802253744997581113362470827905678653621299891512685107663686 695 519741288095676379292878976947366337339546086634932088754600983734033258826597522042560593637 696 609799574271727257937244837968190255910045312471682614178428074789193732760869640849010875932 697 715381427616741590227719286671733455304600210253212326946531199881836121746398580418990343119 698 839148758620606022224810800498552982648032329013242464662830106619254798315675186317725947760 699 984217557554692845293950487376205440565341077064763122131971528284691558984241634331994479542 700 1154234951175527995988335936579466576025718920823799512262562086307873387070467295580996849291 701 1353469268042096563052842857692178424663565894478902641340207448854505723708751894963005109468 702 1586915297171601289582002411822850682642230784978004314349296401096864722171579661038519452570 703 1860417289773268799331208645307257681245199602253142672125299337873869175999334708466884510880 704 2180812679484719361861169262491493469505330447656997488879541650539992269595718543434922321638 705 2556099992922613026059859296435606969999595486005667016620541345054077382051263654787284694037 706 2995635001131212635002901330718902476924787171903056446207800531828972740037135743835069992204 707 3510359837272024554097959604784871771349059233370231370933733458268425936577279413218608938065 708 4113070592482121104227460572546826231004220630939134528892303470542790253691803637553158920310 709 4818729818675071589142066261822730765741779469272055249311100232267355594068884229161481938672 710 5644831435627721808119135011673741132605548797056841448621843394425788206169634408581429714647 711 6611826784967126779811538342607904130899318162681010622142919757670153759139485915022254848177 712 7743622024714788260990221169206389352405865493569197366958997203244755936795299700911947137382 713 9068158748687953269327883551487812305340045796569572148737802735271291429346076376737880980875 714 10618091684660770902541639952582631233522819800712531862508630009968263229871845714534574395156 715 12431579619545233878023662074608847105582691867544216758473338488371771179934918840878052209187 716 14553208372235684990905497165119089425411364699264151046314545112138242556187468786682772100507 717 17035067747138096430498809625521266640859191081273463545789133999032753903747078909128941980300 718 19938008025849071935060242444116939815420706740727763443780269049986215901369896445457038349475 719 23333105774777934260904314776371246213291629644827875739077812357779572768812436190543588769377 720 27303373660186738664426009404362231493168703090667668580279557911473326846049787149537066311347 721 31945754682487665889474564287389200440139424093252493448641944751673139821391709283547653837613 722 37373447900444889526139632611278174475055812054406131259651105681303845070543194163559030987218 723 43718620466350249634709221823472916715996283263124964718718415265353770916991013177531428085725 724 51135569813323984831810591818513081464878904975884915561066241269491983168995035942382446355861 725 59804410332570709747555129224230657471054397585936110814667657228966676334622663910820824515970 726 69935371092191072893205937943595484698813580713213327459408064213514157357669367188120263625032 727 81773805359476402265643485406083260525689552283095358403535909678969430671117381840630599977957 728 95606029220216587011725123260183578224711298106025025510927657786379061462484334836246807664950 729 111766125818695034267849695451880845091493795985173375670703409957407025845498805998681905415430 730 130643874108998240830899311046936177224700592200596675222670800755826637872427464526093235881797 731 152693987021120553283154865113915002461556716765048621275674941016108026208512403442877540507946 732 178446874195392055031307679544451428387896698768405656449614113527918817859434471440505813163689 733 208521179612707353646121130830976672368149727392094997558513443714870091912683972526165410184555 734 243638385343325240742803897240536134573927796094458089005190667325151426792696242060039022447927 735 284639820179581058964868460015672288265343779380984232757577636379519564123937928107328265737233 736 332506467182741464166611263034628024124583719231466851021547175747042218720948366053022787315497 737 388382028409458505717389606427113114462741783273894178779474333216743606722915427747097360803407 738 453599779737553087696340845724619816766583337035617681870574380651696254594162163485875945777125 739 529713835465674688567785354157823284543929199445972098679368069526742916188642932362701777082778 740 618535543168253204406387933851981419190088206061003723310817142869837895661796376813274165617252 741 722175846410739636287784433250783406558848746704918116786863953412930332337449698088728277593611 742 843094588998234636902680544645291487802128688701012419587887257841988291156154704958098063690897 743 984157892492128824949615968787544862872940776881399655491246433022737017450458214930938806690035 744 1148704922321459338100968017109663166513873997611931364257121832578135384893280872066199916627753 745 1340625571041480282727402905932974483601791312219123364571388136242177200820116903993510861133199 746 1564450834910756465619099207517558265839921232247432242639201939204306044295780904068148448129735 747 1825457947489778640044589547141367549183333597106141093424595201990546308456955424491705199281530 748 2129792667810008980281965402603822208487535733524379042951335455975617352472490196065234933445020 749 2484611508245294895485107400966652585964442198717415241683474350554187374694087283529675295427267 750 2898247137144400234683791063243421104873687386591992019676083507702786060499319555407567058275496 751 3380400713532265776907098105378912316221562106435938306698161960991578158521740600968396372370220 752 3942365517325905348790422412207824337666553538833129940947240923450435380150806130536124857635112 753 4597286941946879685899513113371739671303136850579630045539857574689741328097777234134968098614080 754 5360464732486834988159408342043381397773889426782372211774321404146419026020488562244802280226022 755 6249704299706338194276035004150493702432358182269258560713814828516945097596281372939074819797685 756 7285725038991406563611305965585261826025451621368273435820251528259585509231484185726786007697694 757 8492634858140536884116587102460062942032810504048257850558101080726519963608721456769701208899360 758 9898481596527276513529722114461735866815189145000124510671426893236574599304998108731463921955110 759 11535893733240176679734361808570157306929501236234683220348383118354905780533947088537951229882823 760 13442824770845657846957972678366251825099282663762214762385572241681567805072397413113445088749133 761 15663417988004207291120977415929878283294977221757507140968289337075777637804254092425691169149317 762 18249010928740189742910826214059581161458023639614471130308622130925694390839275884101766623969528 763 21259302097138024518523099673318184151740377371205516224231125312918296031266912104960197599978775 764 24763705921258341408022949638257352521288763476631354647227527890212343838023100787927243881263868 765 28842926217461461769239376723518251882326100716793374641823917799046531256161722950517481653322733 766 33590783216772844547152457982619288408610943932594064969878970685007675936117864849218012103434986 767 39116334813402563527042106521007304290107098372193903998520473305162116907745250769517873849537739 768 45546339183553605350468371887654345013888711299626727412678959981742551662148079485035229117241515 769 53028113440868352290619717319917944060093085616548739991609016125026247368687214729165008655226948 770 61732851706044277629009501551712868449598243886867842946940534707879913408034059686219561532199805 771 71859476060667132323081252386276611582469707285338690961742242959745696943030502973633041020095614 772 83639105547128850674772280062314498202331514548419886179222512719127772541676270035154608495965965 773 97340241919809592918778440572668692962701684812945687547001048580499171797023095212979582444847150 774 113274786539273628856638010510536050604227089065987367941523913214651211274249536661965370674115822 775 131805020968574747990876715062747337829813075140304977361782741444812789449045532851959167902331840 776 153351704869298556112851129196496199002731623305467378679209469683857908912292042495822848154081901 777 178403469156237141840239453745093265509553688403627042140795374842472798210459137697739963378914012 778 207527710575816076796213930752443984043578185900907277868271516126095552145923065367616808080624900 779 241383226528469716466973797235388905156034507665899476660218691819497274174577657754752475644047526 780 280734866757370598742426116019853321448766118241827994661768662728171060332515738097454373985953090 781 326470522282612566614193377682812228523715308091340316517959345854242749956387225068379611538657940 782 379620822604496161775740434317209608059819861572715749040554739857827257885971416173839321562717059 783 441381970810936230904542646316731663502387429845584922960093725766467581465033171952977041501956045 784 513142214049370592196894988896893016578530422142806623117655354404375429489323231732132034581167150 785 596512525304350554139132221490042762267368325802284789264395913486163273573743938946423412510125724 786 693362163224106159030748005893847672414117398897953079549043605279563720940828406829840967911138203 787 805859881787848099406198429487709197613709060187776812113501698764879673949933863862372317040318329 788 936521683124749750379458151748422965070811282060942573846095909337667025979842025567262270970326125 789 1088266147355422596260654707264959335574592789765003742801008863177828282346499969294495020179963924 790 1264478535896296096156595102010753340697304199772320316407683344815625120559652003830249449800211148 791 1469085052676409197239461874892254301682048491494323415507165760650731656551841675694625156104112286 792 1706638865126367296874987632270903049483217320923814463797495213203999230544223423299221661633430721 793 1982419738186234635300261919885617535649105694242193279721091582186856720621212688382516773677498240 794 2302549425227197050664326575898106640858391125249067471995532187140453370427502429428554022945176127 795 2674125295793110195704359566557686719580708266587521587558707563170085317059136415729128220585721595 796 3105375068488579158190366688840973737318195651017587676494547925897970267387647319436053968021276026 797 3605835966305195313583707474366792878865987808016379263119570506086479866465802691634770184006402152 798 4186562130578898722301813113807932582885559108206606584189328633802299712627045948496172782401205710 799 4860364729450972395149805965528800315691386136086451087801346954761606782336494264450094874003582933 800 5642089889677425137851242650787816586697271687440282417964637272196354711141270008470891630447972028 801 6548940381340509216260458279323137004017351702488819964385141519704808258331323173973629814700081495 802 7600847910131455093294766607598413119865640289899730955602203184782446154118741625442220720972528328 803 8820903940631659348165914317669666452811319849015076006329177831802474095313829043607187179645583490 804 10235858208617236735073387360437464139375275400484289259310473501976919292142733340206166061564400055 805 11876695506459340852695810841684581767256533145641497145472209349118535680520038712844887154183484576 806 13779302972736326708707767152413900946304421735345422658033095796281918592780739374234722888760264086 807 15985242019298136465592823078795749890384478911554912536415876538251141299704510994522197491932857369 808 18542641225544505000436525576169490592747790976275753042729669681273369559952127196973532203927855655 809 21507229065944007820984285670158282034357451919487016868775175321196380852518803764332088652813085245 810 24943528265129691962519228087744305513986098816227054926107974772909362322647860726960029420409616721 811 28926236955570543159842670755927546855804639660592294130740989228793364451678135291263250406965859918 812 33541825715381970063452406473727044656933324463307268851028662007180874569902658126047777307890194773 813 38890384068489657593267803079637563449385971635645344545621901336951079963448805530069274152143713500 814 45087755228548079930153879281134813493739712808335496333960546080161253567512718268839843231418015486 815 52268003868313975457213176958823201795039329448811478132940936369276805822834621627396252304983685895 816 60586268620439000784254332977091367849036228425138139532648606359885914630334251864192517276861477809 817 70222059005477952930714138716121808836989524254824436203131104355382090088953080613582437321990796873 818 81383065701511521462700608129337332648744334155278220279852825661705945271116607084061063347106139935 819 94309563705235318454528714474265055840832177702148128461061637066378392879157437287019904619924655733 820 109279500203401703551705203865042000989317749793510427059969580785267986762957984111254020081395087197 821 126614373125845597617372721790854909770936217741089233700154892913901720520708178845234384744129466187 822 146686022674703890670873021944401398730424399063242734790795490500956633926102616149796950067773989685 823 169924476950323701126528894464974133573506532685673287895536608117005090131463836500111470306026457500 824 196827014504591772355857466753095655266668441037739647161827288734993755988217121900598778005814923422 825 227968631686838714985942385469480199051219845442512255351364981156594578250324283817050797780563127097 826 264014131512664541009923734457685122015894193616592870028676867939793300101188782456940995679222154600 827 305732084065420450360240193022903196686345218121136232186904552648107722074399352386309049629352265510 828 354010946805527799069674475922225067093035874500770589293357701670823696057793312961401530280851203465 829 409877677387960072547284490712955146218856193195599734584831575799809390282667530628935282467510974217 830 474519222563824909260329835770732354483859598282347178055106015166087155936029124809632574135336955512 831 549307325493603237245491703103003471376309349205245205397623464870036231191595019775537220060918080824 832 635827161507845066485737701146015813921699884020365534978542286518623489505755392568213394667434429011 833 735910390375009556946180121406655794222218268346049431886948305660830909452444430362386419091890275655 834 851673303039937490542832514449953378728968233493218581308817073952990570116982174177781796946138232180 835 985560844380519199860564006604774855815146010921894065828176681141106922481352217121090570702190962676 836 1140397412866394717568190781624996423067424489053759160807808830446540460227128872480163406343561628926 837 1319445475476252553806616983635895052703598148457135393894656339872901604294257876014953924097062538838 838 1526473194582931785935594661105298794575752310347874059287356409007907769070454741249938090183474025125 839 1765832445904588638043537143213813185757266351004650158279361172547463259538069275741780958360499544156 840 2042548816677130067769847468694951414617776624623104721501640889433608950790391654664625762969092015106 841 2362425415105499974340029013050907089714269686222409785269245281851337084018940117830435657725438963891 842 2732162600704612768881338481666686736351230988646994112482666682209980661518012764495372570215936498976 843 3159496065871890162867850696336012974421151928319245970353044755867836558881786238832328526022150842655 844 3653356068299235055318145765466783319560840945739212721933759787747992661095977338116620797937791666324 845 4224051038943227736308235511572384353738656661715247481939950145876433922996223905134754512864538320255 846 4883479279634687847627459097883191646788507507093230057157395465290003145447651704176107464887320780393 847 5645373027688368780481690694761413247559181680687955704234008270218604987768756544570606715935208929782 848 6525579813183661725896671522923725644172265232643105419472258203253072803769793393251057842111863740855 849 7542386780704094153134303646967361403155866257085837241376311168919227078351703469405075769431924919732 850 8716894505934236255965678765582390912981714630345866789875132345757279994497502264387775115964742098400 851 10073447825499774190113755483042725287125913120061991272000799158298717058527356614070097545084364024429 852 11640132335204244139530520221763185852659824645411517633930009731070636333821214595503775643753383957912 853 13449346519665372054986942112502570296354980578076776729594127248024699877854828281308017679227908693525 854 15538460980913579174525284637846631616335231540882309266171034771303164179121768198157679968890710363515 855 17950577964234908734058226437886151314549680259895248698519810628582215906562324492080495205025908518750 856 20735406370258977530261015452477460850041940455781132467848555857396021166841581277750587708841101826276 857 23950269731887773776091127901436846261079720445313626575391503292816013018604871744360948032874483827179 858 27661267267798174959189511029899934691310189554078521884983601606110084415101111207648739427702320796340 859 31944611152239009381367110245895617493974990235897650651529870284434694325452689309449570820327317259879 860 36888166622619282396914173498861031053992038702459248846454024559739874599555241536377536258196895892337 861 42593225549641456753612300329586069276112192556027699973478831916336880645068061099557909501730304458273 862 49176548697217773508618416213945091811599014075738410051256722594288117785711294123071038673748489817372 863 56772717190401329542753345406313427933777348085325681651452242591867673972352956773870859699682040627625 864 65536839791591542291554953590760480796583353287103197884815266847537729044531865814971750967549476419616 865 75647669576056939690352310963408776337659848227685130348661087908362825786804670431788683824919452488239 866 87311191632516967130043846248182664955313634689036090630025465741810191350060385858469548914383729331536 867 100764752648309102746568174526950346722671768446427086968095930397865890915001282761234417368721323476854 868 116281813849667715585823400513439417494920339606125042463289516119238044860748817744858433128156191595575 869 134177420960327341476409588280940458912363477005907304425352644998800982673544494229052793953171879237153 870 154814498850724130043664509242115661201131626798831555659027356974202584077543988424298227915575880863447 871 178611094644857525093552335440538338412104026418232725177589352131274800204638632026157096742047437379531 872 206048711541502281335371420213097727020884879610201303666636098170613316368572184894412717135498932886128 873 237681896845643658034392558678909487018660019314836512805259213008088800133994468471232460080542695593950 874 274149272101760408383023874521750743556033455275449584170242999820775236528267813384740242807180183171046 875 316186221239890630226141096127123420399328866271205948644599952129824093838664883859850251987469504984715 876 364639484824046929990255365290538020145034659753455076582557208372850412572036155921277191740785553430971 877 420483945445116501006988758188993396624349250674203139152982378330994344705549624749508784017546396798243 878 484841931731913181490091695974262083070142269361010468152349775573896799356049024975155242896915816481270 879 559005417173212782923827847948548337135629271431446403186702794090775488949915968661451555315980327110342 880 644461545877884103174339105054459883098341100098007675680924485563502383943139963235562557839527523914484 881 742921981613301300513790671040058259684649811676349258349013597452794833918356471095402168093527885674920 882 856356650173862515810040305384637998688288325798383548295059343816794954100880910004919259660822509115922 883 987032529740321384629723779807950718920325163092911103538031658302413347653487846263959527265602714950070 884 1137558241000462313820109006048608354746634381446660558791694770774876230799065307258845714979152045131713 885 1310935300251057388832732968724245937693313880370025762030597334498415948515713859598219412040116175425744 886 1510617026597875900817546124730589318824111129199557279002019248086235984038821979160693009152425678188515 887 1740576241131060096337772324755006619375087700706373289048345613076727482291141616767748442457848613412969 888 2005383064347086120853319967892148747143186111867861445941658358758374919511933419233221462296956497468200 889 2310294311290265644149794679519887998314830440102297026918118058141585871519085687336648614822316227529889 890 2661356205534495913601813504738180432986816344260761912738751800853665730916204650093906435702557908685822 891 3065522387389067362801901552200127231037141268052734686967079016459879328206155609672461145585605771710065 892 3530789483368464886279101101150332050581185039473690248060892974063618945517508360875015355206986286615153 893 4066352838489633828071829891804011147822770862950121938176297556363017159335987360907116094560339399793455 894 4682785396623352693865398323507125085353412706341940030023370806488631593337221361598414657209004139191955 895 5392243154114991509673554611982849521207298413001350924617285970241408729982446216823930155746841351845284 896 6208701116435944617931009499439160736151517447938752674677421912778671373381834991511048677777649154538484 897 7148224266159991866587939170472163843231528394318200166607043792921746229178607764398341172355109058150677 898 8229278713879489650271837112321004443027715913574399930610368984128913027225440810780520077809510908458840 899 9473088964154976500925046855411299194149391330060636739272510877969666289848025795597918999814612875289732 900 10904048100395560919159147675497267275967064472506153810197027392867890843898428885458648483781390804008921 901 12550188691919906795878384190085110734010641818315350127871463194214739982785362546708306588791795740700615 902 14443723371925995572381594427870815075987993693225537908848952889303218162382212468303475357989278588231897 903 16621665347973002150913920889034923831176205572253922779030640303266820400190594919482747648896431375054940 904 19126540611203895231029459660841491045878547484706277079581986655799005726010903012167844478297652638511475 905 22007205334793218931100677881833075566489070580101732025660247456373439147274785750444078419345052622968101 906 25319783927907081283704095056789358357441343227859333522596950357001341815830728303804980586968806724318975 907 29128745475345067007208212095828740858929411690293064297972378720282817349331367764279871077902699412333013 908 33508138886812245602672231457913762038439470641735472172049172830310371115678820194365016404354643228993780 909 38543010051301872081577402950474746391607729134651426773439033414104701948631863337857413249943362262706939 910 44331027696125849100524036375409868849774142785397590714172926452645346031737229445178162151638157321134299 911 50984348549386260093354670276226172962118881815806976225638094755992104368115873412525024182725999079446901 912 58631756870854709979456671919351909991008705610200813353894401018620661942731113756303853540861380342461815 913 67421118531374496785849528611281560274673716239454661530549691323395219090483110955204240208635734989374425 914 77522195678905948707924175104326984984500437548708593309875565145093659370555187123349113958350745966795530 915 89129874737600586461954237426974277237750903923977491104305313357805209349571638537817709295038939991307390 916 102467868167677533629683333614183207566690619561147433506550408819659476715953673765964150129706494572461326 917 117792959208922987134483645151785130511467354210869857202056316740896901804696684714754406037103531207671653 918 135399868900083911581469914483589788713887412338353579017591296740573567000374792778797761448834448705436145 919 155626836194122235699302058058311456002811894887965764478166431820607732639394630954987336739620913831228563 920 178862015185480465770320746393092748364618315855023666686824209543963381355429592920417785350247028490373195 921 205550808570606653020001997765466313602917336428606845161782496227178814376186053138541140009631988473766144 922 236204273751909562389170942379758826876061541533560478954997571037538719939514209210978843038267996754768937 923 271408757782393916246416341127772987284981536735099433305764090708848079206009324781558802014354141882528410 924 311836939992834218847851501193788748877666346896661800707208841314742105162448071135973485281536822082277036 925 358260487056326811998052313465679647136940832415122441735696267575400497249228124351077138191747200134768623 926 411564554896064693964098811915323262359812094556526268975933256737220757217974907792090394673556296968522882 927 472764405768048519718112296909112138131671647687520186528365831563771443999974236263064566019914728226807199 928 543024447664779192670940655374287048464771482303985539695998250096185786305287547688436962239703494742937030 929 623680047590057313218077027594659131539613210314715981378389308448418897924213982931920732384615724484779372 930 716262521050288316116366331254312493120035903632937668165271350865144635727959952421060100266359265211949345 931 822527758210008911777113292590136273198379098447901574923791670696445401476137546806206801097398163442174415 932 944489013615222512318490759016453487665292052294712132910026249923398947260177311534290535166531134125737875 933 1084454462393292747288443066148894566432971514332739803056265596675651879944416081319453602895392167518574705 934 1245070212758735116706634516765482397097722848437379827755291044738258272847454419291820481355803874735516745 935 1429369564050991778301007705548426169443975495389399869581237984307510136467271855493130081970445558403212357 936 1640829413186075988557793456654763778261164742562806984648707738436420272042241044918624663187572455026848100 937 1883434842355401094082269766614605428306349892178503764131900161289784921941240743559969520231081152598617490 938 2161753069378335351994808032114944654258623313657717122071853604296372890661361898374965122698715965704199875 939 2481018111966821231482315952256429065000722707282889403267547827106667329815433082413778279554300057708973437 940 2847227711324921413269904127991111022408484588046105167660246798630056110867070244559246837097092307695531766 941 3267254282448311763670379817742068575537588607430627666590464437264703709119320378661115045704551072041264006 942 3748971912165081350461891953602642092855251284633965354859323567620402370810987634879749325624282592102400852 943 4301401715887361549771010537628851842725737202003763862448620520518933293424199155738512676116912353271041040 944 4934878195381247491748636481899489408618948561858694352974559187738039763611470651605506700321060647451546095 945 5661239618498829550387768709009082822155372832665998882634521987231903642174228101407585678972476751971321932 946 6494045874473287741173508978067217568272530127092162886140960634132731956978386347426428601931620128518627145 947 7448827752729546953343664000554034578890286014395496044343586522042595465432870814686356535266157117734043792 948 8543372157967860642288517445265577813164460291394402841157477655995666733350397126098497439687941023070145420 949 9798048419532909466990796184640124061218185612179542753021953282423895104989013804181847207160417064989446038 950 11236181590195954285238546511228598071956486332794274283940901014472873080015857349207176378279990715076048749 951 12884479471472683085242263065841986856792971389662833726157788147404592017619198956673236438983067490250388468 952 14773521064332572111413508979639052410517448686805522948456885749879571539525295411888213114313263606076952622 953 16938315242580491732506316906604732978305110941056416744942408284036933387833540344414837687035709394506216540 954 19418939700651610610465626698110294860336683658654971711896549771758201845809302872562255359314195303591650769 955 22261271660125576985877224399242005725519089389171307931661463117505968206020428105811695490980696280535193500 956 25517823455112535603056246518310511158353761952799904637632907146770368841428889338528572191459353543513679303 957 29248697984512451801546737530450599526195664433110875427072469023069008294629210606468851368903712031751129358 958 33522681151761365514959628753034216848549975373433522417267718702740590396892733339681219257801887645195730830 959 38418490847420609488577554037101800942770977208842051162810808893856803485888772857873645816863531988922887709 960 44026204809455646901277779538143262838927018997896270446336355707507300261951065560353061581045123206401969769 961 50448892868893575789296233226570103583002630524422390745523222529618312065547993931117710472109602917634148102 962 57804482710168722718595857404725133854731772381866195492787410415066484539884028245153051945238672878896081050 963 66227892409066550480084238805316159797450376849115612969402629807532986908697965454977457940548167210478696250 964 75873467728822299932294927501198353358924850236826773974937876175098498479847508214957111907008499436092209266 965 86917767538787242997647155536407695289321378085304267985732114410356466513397057384343712176238284989686100343 966 99562746863816313260373799163404559401055562232922811940322058738814580639661371360168300325899432216940452897 967 114039394082944904927847429556042283546981284541784628910683404945263728427117161990562011104107116784199214345 968 130611886794741173860965094568315918423870452547635818528251711388917153131056984245626148511527449209379208030 969 149582339992699197182276853800155699928536494567829490890797755945571077533994135450614851147643656025991854151 970 171296230605329099607309831966172697531827245295738913780350755511656434423234511147000243022756346293961589949 971 196148594332448690506878131189264878120961176321887945226113428489323222583907348147035623537986052007682310993 972 224591104257001445783006783208972910734824747667654221130518401135849508265292649046324664715511370482072510613 973 257140156164599414707317555028352345251371755520769518179337366862966234694422068688712674697285271085421301515 974 294386103127649505529238616481918812146341079368155034747621383341636190191569060815525359315699396366782459088 975 337003802011286179595254733674888463219561232875559754350777720940180046759464084249079793708085144229708423805 976 385764657480669307618922930921358441223981906260329027078124253721971974857641310443100430201695796098964220669 977 441550375228002589916355538660822751580842604466129545925464198615793904230844072094333016016220884628911276740 978 505368665942285770746751752246325597135037094930418086605135907603881060134469689572669236295929215801579632650 979 578371175527254113859921189795966474954820063392340936841760132617608148478265933231463574902937399782108105636 980 661873955816284238488885452011516165040743264941835582111943796167448857598505103558293155268649273529955599578 981 757380834201396592311471684760858189571240481456014325940010863555047727764534177803837374291215973679124132086 982 866610090943252975077333295879978238981061759050231349251534194650018070189465947494923723893905317623202104235 983 991524910321634615447031543304794358511580166837428172030023137596387926556215899397907416104479493106329068595 984 1134368137202221446036147145370385338914576972801769240005812514050763183098799959394826809498283517352676031690 985 1297701945152547358227818976922836626213768556201092155957111761822693312773133606670566722321755881188923816833 986 1484453107209578931830726404722158262423260733039983777134771448112848337224311147609032612530806759653080068768 987 1697964657231454788169113130948771229707596759403018115078926873116787570875428340801944459616558752976057182765 988 1942054840105033642384517734789133604521991191970805911174291575036333371805703280330952585306276009795411855375 989 2221084374805687823414145679260300252472413228281530083638438741224076575795008465307950078265098909538430750180 990 2540033197552496041195667871636211082929934303155674417023525033498763095956197280209455374430347085958001224318 991 2904588015502235667258250946423200590415363288030140976865267000700504778920371928498047623679934029580155652781 992 3321242187346963269229333713063305080331549397758731561850894968324200303854292189369579117547395416517725903893 993 3797409658972361214648207502754925896144817517675479458941817584797155979578234284862163016804454498957054147685 994 4341554923582092162502419237510379109890639225542917957303427974575913906728003940350513064122181964283169899773 995 4963341250476401015664773473028551441404161118568337188090815905302039127260809295097744484449645882014252373652 996 5673799739632928399679021697163976910803166426801673034688503192622519665426811699743649315730059326603416256260 997 6485522115655723688016572739007643412110407458563480564307474884739890297644388254674834940634026095381116832610 998 7412880580543929319402603193429754489818751085735748044766653382682621410659450316119725025619628693137721905190 999 8472278506921107793196848086593747786479524935303236628272393428688591644609329777831561032182908844932692871203 1000 9682436279637092052289835133434114747756236795677263222518875734849749360076099136474503327890729102589248727657