0 1 1 0 2 1 3 0 4 1 5 1 6 2 7 2 8 3 9 3 10 5 11 6 12 9 13 11 14 15 15 19 16 26 17 34 18 46 19 60 20 80 21 105 22 140 23 185 24 246 25 325 26 431 27 570 28 756 29 1001 30 1327 31 1757 32 2328 33 3083 34 4085 35 5411 36 7169 37 9496 38 12580 39 16664 40 22076 41 29244 42 38741 43 51320 44 67985 45 90060 46 119305 47 158045 48 209366 49 277350 50 367411 51 486715 52 644761 53 854126 54 1131477 55 1498887 56 1985603 57 2630363 58 3484490 59 4615966 60 6114854 61 8100456 62 10730820 63 14215309 64 18831276 65 24946129 66 33046586 67 43777405 68 57992715 69 76823990 70 101770120 71 134816705 72 178594111 73 236586825 74 313410816 75 415180935 76 549997641 77 728591751 78 965178577 79 1278589392 80 1693770328 81 2243767968 82 2972359720 83 3937538296 84 5216127689 85 6909898016 86 9153665985 87 12126025704 88 16063564001 89 21279691689 90 28189589706 91 37343255690 92 49469281395 93 65532845395 94 86812537085 95 115002126790 96 152345382481 97 201814663875 98 267347509271 99 354160046355 100 469162173146 101 621507555626 102 823322219502 103 1090669728772 104 1444829775128 105 1913991948273 106 2535499503900 107 3358821723401 108 4449491452174 109 5894321227301 110 7808313175575 111 10343812679474 112 13702634402876 113 18152125855049 114 24046447082351 115 31854760257925 116 42198572937400 117 55901207340275 118 74053333195325 119 98099780277675 120 129954540535601 121 172153113473000 122 228054320813276 123 302107654008600 124 400207434286276 125 530161974821876 126 702315088294877 127 930369409108152 128 1232477063116753 129 1632684497403028 130 2162846472224905 131 2865161560519781 132 3795530969627934 133 5028008032744686 134 6660692530147715 135 8823539002372619 136 11688700562892401 137 15484231532520334 138 20512239565265021 139 27172932095412735 140 35996471097785355 141 47685171660677755 142 63169403193198090 143 83681642758463110 144 110854574853875846 145 146851045951661200 146 194536217612338956 147 257705620805537045 148 341387263564000156 149 452241838417876001 150 599092884369537202 151 793629101981876157 152 1051334722787413203 153 1392721986351413358 154 1844963824769289360 155 2444056709138826561 156 3237685811120702719 157 4289020533908115921 158 5681742520259529280 159 7526706345028818639 160 9970763054167645201 161 13208448865288347919 162 17497469399196463841 163 23179211919455993120 164 30705918264484811760 165 40676681318652456960 166 53885130183940804880 167 71382599583137268720 168 94561811502593261841 169 125267729767078073600 170 165944411085730530561 171 219829541269671335440 172 291212140852808604161 173 385773952355401866001 174 511041682122479939602 175 676986093208210470162 176 896815634477881805603 177 1188027775330690409763 178 1573801727686092275765 179 2084843409808572215366 180 2761829503016782685529 181 3658645137494664491131 182 4846672912825354900895 183 6420474640511447176659 184 8505318050320019392026 185 11267147553336802077554 186 14925792690831466568686 187 19772465603656821469580 188 26192940244168268646240 189 34698258294488288038265 190 45965405847825090115820 191 60891198538656556684505 192 80663664142313378154086 193 106856604386481646800325 194 141554862680969934838591 195 187520268528795024954410 196 248411467067451581638916 197 329075131209764959793001 198 435931735596246606593327 199 577486598277216541431917 200 765006866806011566386328 201 1013418333873463148025243 202 1342493465083228107818245 203 1778425200679474714411571 204 2355911798956691255843489 205 3120918665762702822229816 206 4134336999636165970255060 207 5476830464719394078073304 208 7255255665398868792484876 209 9611167464355560048328364 210 12732086130118262870558181 211 16866423129754428840813240 212 22343253594473822918886545 213 29598509259872691711371420 214 39209676724228251759699785 215 51941762854346514630257965 216 68808185984100943471071206 217 91151439578574766389957750 218 120749948838447458101329171 219 159959625562675709861028955 220 211901388417022224491286921 221 280709574401123167962358126 222 371861013979697934352315877 223 492610962818145392453645047 224 652570588380821102314674003 225 864471976797843326805960923 226 1145181551198966494768319050 227 1517042565178664429120634926 228 2009653527996809821574279974 229 2662224116377630923888953976 230 3526696093175474250694914900 231 4671877644374440745463233949 232 6188920209553105174583868876 233 8198573737549914996158148849 234 10860797853927545920047102826 235 14387493947103020170742017725 236 19059371591477460916205251675 237 25248291801030566090789120550 238 33446865538580481086947269400 239 44307663392508027006994372225 240 58695157339611047177736389951 241 77754528931088508093941641625 242 103002820732119074184730762176 243 136449686270699555271678031575 244 180757349663207582278672403801 245 239452507002818629456408793751 246 317207035933907137550350435377 247 420209856666026211735081197552 248 556659542936725767006759229128 249 737416892599933349285431632928 250 976869399602751978741840426680 251 1294076435536659116292190862056 252 1714286292202685328027272059609 253 2270945835139411095034031288736 254 3008362727739344444319462921665 255 3985232127342096423061303348344 256 5279308562878755539353494210401 257 6993594855081440867380766270009 258 9264540690220851962414797558746 259 12272903417960196406734260480410 260 16258135545302292829795563828755 261 21537444108181048369149058039155 262 28531038963262489236529824309165 263 37795579653483341198944621867910 264 50068483071443537605678882348321 265 66326618616745830435474446177075 266 87864062724926878804623504216231 267 116395101688189368041153328525395 268 154190681341672709240097950393306 269 204259164413116246845776832741626 270 270585783029862077281251278918702 271 358449845754788956085874783134932 272 474844947442978324127028111660328 273 629035628784651033367126062053633 274 833294793197767280212902894795260 275 1103880576227629357494154173713961 276 1462330421982418313580028956848894 277 1937175369425396637707057068509221 278 2566210998210047671074183130562855 279 3399505791407814951287086025358114 280 4503386367635444308781240199072076 281 5965716789617862622361269155920969 282 7902892159043259260068326224430191 283 10469103157253306931142509354993045 284 13868608948661121882429595380351160 285 18371995316296566191210835579423235 286 24337712105914428813572104735344205 287 32240604264957688073640430959774395 288 42709707422210995004782940314767441 289 56578316370872116887212535695118600 290 74950311687168683078423371274541836 291 99288023793083111891995476009886040 292 131528628058040799965635906969660436 293 174238335480251794970418847284427876 294 230816651851123911857631382979546477 295 305766963538292594936054754254088312 296 405054987331375706828050230263974353 297 536583615389416506793686137233634788 298 710821950869668301764104984518062665 299 941638602720792213621736367497609141 300 1247405566259084808557791121751697454 301 1652460553590460515385841352015671806 302 2189044168979877022179527489249306595 303 2899866119849545323943632473767369259 304 3841504722570337537565368841264978401 305 5088910288829422346123159963016675854 306 6741370842419882861509001315032347661 307 8930415011399759883688528804281654255 308 11830281131249305207632161278049023515 309 15671785853819642745197530119314001915 310 20760696142649065091320690082330677770 311 27502066985068947952829691397363025430 312 36432481996468707836518220201644679686 313 48262763127718013044150381479693703200 314 63934548981537655789347911599007705116 315 84695245124186720880668601681338382885 316 112197312109255668833498293078701408316 317 148629794105724376670016513280346088001 318 196892557233442389714166894760039791202 319 260827106214980045503514806359047496317 320 345522351339166766384183408040385879203 321 457719663448422435217681701119087287518 322 606349457554146811887698214399433375520 323 803242014787589201601865109159473166721 324 1064069121002569247105379915518520663039 325 1409591472341736013489563323558906542241 326 1867311135790158448707245024677993829760 327 2473660593344305260594943239077427205279 328 3276902608131894462196808348236900372001 329 4340971729134463709302188263755421035039 330 5750563201476199722791751587314327577281 331 7617874337266358171498996611992321407040 332 10091534930610663432093939851069748612320 333 13368437538742557894290748199306648984320 334 17709409267877021603592936463062070019360 335 23459972469353221326384688050376397596640 336 31077846806619579497883684662368719003681 337 41169381737230242929977624513438467616000 338 54537819275972800824268372712745116600321 339 72247228543849822427861309175807186619680 340 95707201013203043754245997226183584216321 341 126785047819822623252129681888552303220001 342 167954429557052866182107306401990770836002 343 222492248833025667006375679114735887436322 344 294739477376875489434236988290543074056003 345 390446678390078533188482985516726658272323 346 517231726209901156440612667405278961492325 347 685186155766954022622719973807269732328326 348 907678404599979689629095652922005619764649 349 1202417881976855179063332641212548693820651 350 1592864560366933712251815626729275352092975 351 2110096286576834868692428294134554313585299 352 2795282442343788891315148267941824045913626 353 3702960846943768580944243920863829665678274 354 4905378728920623760007576562076378359498926 355 6498243289287557472259392188805653711591900 356 8608339575864392340951820482940208025177200 357 11403622018208181232266968750882032071090825 358 15106582865151949813211212671745861736769100 359 20011961594072573573218789233822240096268025 360 26510204883360131045478181422627893807859926 361 35118544459224523386430001905568101833037125 362 46522166477432704618696970656450133904127951 363 61628749342584654431908183328195995640897050 364 81640710936657228005126972562018235737165076 365 108150915820017359050605153984646129545025001 366 143269460279241882437035155890214231378062127 367 189791626756674587055732126546664365282190077 368 251420376099259241487640309874860360923087128 369 333061087035916469492767282436878596660252203 370 441212002855933828543372436421524726205277205 371 584481463135175710980407592311738957583339331 372 774273089891850298036139718858403322865529409 373 1025693465991109539523780028733263683788616536 374 1358754553027026009016547311170142280448868740 375 1799966555882959837559919747591667006654145944 376 2384448019018135548540327339903405964237485276 377 3158721108909985846576467058761809287103014684 378 4184414574901095386100247087495072970891631221 379 5543169127928121395116794398665215251340499960 380 7343135683811081232676714146256882257994645905 381 9727583702829216781217041486160288222232131180 382 12886304811739202627793508544922097509335145865 383 17070719386640298013893755632417170480226777085 384 22613888514568419409010550031082385731567277046 385 29957024198379500641687264177339267989561922950 386 39684607901208717422904305663499556211794054131 387 52570912712947920050697814208421653721129199995 388 69641632099588218064591569840838824201355977081 389 92255520614156637473602119871921209932923254126 390 122212544812536138115289384049260477922485177077 391 161897152713744855538193689712760034134279231207 392 214468065426692775588891503921181687855408431203 393 284109697526280993653483073762020512056764408283 394 376365218140437631127085193633941721989687662410 395 498577762952973769242374577683202199912172839486 396 660474915666718624780568267395962234046452070694 397 874942981093411400369459771317143921901860501896 398 1159052678619692394022942845079164433958624910180 399 1535417896760130025150028038713106155948312572589 400 2033995659713103794392402616396308355860485412076 401 2694470575379822419172970883792270589906937482769 402 3569413556473233819542430655109414511808797984666 403 4728466235092926213565373500188578945767422894845 404 6263884131853056238715401538901685101715735467435 405 8297879791566160033107804155297993457576220879510 406 10992350366945982452280775039090264047483158362280 407 14561763923419216271823205694199678559291956346945 408 19290230158512142485388579194388257505059379241791 409 25554114290365198724103980733289942606775114709225 410 33851994081931358757211784888587936064351335588736 411 44844344448877341209492559927678200111834493951015 412 59406108372296557481315765621877878671126450297961 413 78696338530808699966704344816266136176185829539751 414 104250452821173898690808325549556078782960944248977 415 138102446903105257448020110438144014847312279837712 416 182946791351982598657512670365822214959146773788728 417 242352899724279156138828435987700093630273224086688 418 321049238255087856105532780803966229806459053626440 419 425299691076261754796341106353522308589419997875416 420 563402137979367012244361216791666323436732277713129 421 746348929331349610901873887157488538395879051501856 422 988701829055628767040702323145188632026152275588545 423 1309751067310716623146235103949154861832611329214984 424 1735050758386978377942576210302677170422031327090401 425 2298452896366345390186937427094343493858763604803529 426 3044801825697695001088811314251832032254642656305386 427 4033503654753323768129513637397020664280794931893930 428 5343254722064040391275748741346175526113406261108915 429 7078305480451018769218324951648852696535437588199315 430 9376758376817364159405262378743196190394201193002845 431 12421560202515059160494073692995028222648843849308230 432 16455063857268382928623587330392048886929638781202161 433 21798318579332423319899336071738224413043045042311075 434 28876624059783442089117661023387077109578482630510391 435 38253382436600806248522923402130273299972683823513235 436 50674942639115865409016997095125301522621527672821466 437 67130006496384248337640584425517350409551166454023626 438 88928325075716671657539920497255574822594211496334702 439 117804949135500113746657581520642651932172694126845092 440 156058331572100919995180504922772925232145377950358328 441 206733274211216785404197502017898226754766905623179793 442 273863280707601033741838086443415577164318072077203420 443 362791605783317705399378006940671151986912283573538121 444 480596554918817819146035588461313803919084977700383214 445 636654886490918739141216093384086729151230355650741541 446 843388160702135524545413595401984955905997261273921335 447 1117251441409736558287251681845400533070315333351124754 448 1480043047193054263686629688786071685057227616924662876 449 1960639602111872082832665277247385488976312594625046089 450 2597294488602790821973881370631472218127542950275787631 451 3440682649304926346519294966033457174033540211549708965 452 4557934090714662904806546647878857707103855544900833720 453 6037977137907717168493176336664929392161083161825496595 454 7998616740019589251325841613912314881137395756450542685 455 10595911228622380073299722984543787099264938706726330315 456 14036593877927306419819017950577244273298478918276039281 457 18594527968641969324625564598456101980402334463176873000 458 24632505106549686493118740935121031372563417625002369596 459 32631121846569275744444582549033346253700813381452912280 460 43227033075191655817744305533577133352965752088179242596 461 57263626953118962237563323484154377626264231006455281876 462 75858154921760931562188888082610479606666565469632154877 463 100490660028310618055307629017731510979229983094634524472 464 133121781874879893799752211566764857232930796476087436753 465 176348814950071549617496517100341990585896548564266679348 466 233612441903190511855059840584496368212160779570721961225 467 309470596824951443417248728667106847818827345040354116101 468 409961256853262061472556357684838358798057328134988640574 469 543083038728141955272308569251603216030988124611076077326 470 719431853678213504889805086351945206616884673175342756675 471 953044295581404016744864926936441574829045452746064717899 472 1262514892406355460162113655603548422647872797786418834001 473 1672476149259617521634670013288386781445930125921407474574 474 2215559187987759476906978582539989997476918250532483551901 475 2934991041665972981796783668891935204093802923707826308575 476 3888035337247376998541648595828376778922848376453891026475 477 5150550229653732458703762251431925201570721174240309860475 478 6823026378913349980338432264720311983016651300161717335050 479 9038585566901109457245410847260301980493569550694200886950 480 11973576608567082439042194516152237184587372474402027195526 481 15861611945814459437583843111980613963510220850855918222000 482 21012162175468191896287605363412539165080942025096228082476 483 27835188554381541876626037628132851148097593325257945417525 484 36873774121282651333871448475393153128591162875952146304476 485 48847350729849733772913642991545390313178535350354173500001 486 64708962675664193210497486103526004276688756201210091722002 487 85721124851132385106785091466938543441769698226306319804477 488 113556313405513926983411129095071394589867291551564265222003 489 150430087526796578317282577570464547718458454427516411526478 490 199277438256646312090196220562009938031636989777870585026480 491 263986400932310505300693706665535942308325745979080676748481 492 349707525783442890407478798132474485750095444205386996552959 493 463263839188956817390889927227545880339962735756951261774961 494 613693926715753395708172504798010428058421190184467673301440 495 812971364972399707798368725360020366090058179962338258327919 496 1076957765904710213099062432025556308398383925941418935076401 497 1426665291688153103506541230158030794148479370146805931629359 498 1889929130877109920897431157385576674488442105903757193404321 499 2503623057592863316605603662183587102546863296088224866705760 500 3316594422565263024403972387543607468636921476050563125033680 501 4393552188469973237503034819569163777035305401991982060110080 502 5820217480158126341009576049727194571183784772138787991739440 503 7710146611035236261907007207112771245672226878042545185143760 504 10213769668628099578512610869296358348219090174130770051849521 505 13530364091193362602916583256839965816856011650181333176883200 506 17923916279663335840419618076409129593891317052173315236993281 507 23744133759821462181429194126136324165075101824312103228732720 508 31454280370856698443336201333249095410747328702354648413876481 509 41668050039484798021848812202545453758966418876485418465726001 510 55198414130678160624765395459385419575822430526666751642609202 511 73122330410341496465185013535794549169713747578840066879602482 512 96866464170162958646614207661930873334788849403152170108335203 513 128320744541019657089950408995179968745536178105506818522211683 514 169988794580504455111799221197725422504502596981992236987937685 515 225187208711182615736564616657110842080325027508658988630546886 516 298309539121524112201749630192905391250038775087499055510149369 517 395176003291687070848363837854836264584827624490651225618484571 518 523496747832706727938314246850016233330363802596158044140696255 519 693485542413211183050113468047741655834866399578150281128633939 520 918672751124393798786678084704852497915191427086809269759180826 521 1216982290245917910988427714897757889165230202174308325269330194 522 1612158293537604981836791552752594153750057826664959550887814766 523 2135655041370311709775105799602610387080421629261117595028511020 524 2829140583783522892825219267650352042915288028839267876157144960 525 3747813334907916691611897352355204540830479455926077145916325785 526 4964795625153834602600325067252962429995709658100385471185655980 527 6576953918691439584437116620005556583745767484765345022073470745 528 8712608960061751294212222419608166970826189114026462617101981766 529 11541749543845274187037441687258519013741477142865730493259126725 530 15289562878753190878649339039613723554571956598791807639175452511 531 20254358503907025481249664106866685984567666256892193110361108490 532 26831312422598465065686780726872242568313433741657538132434579236 533 35543921382660216359899003146480409539139622855684000749536561001 534 47085670926505490546936444833738928552881099998549731242795687727 535 62375233805258681425585783873352652107453056597341538881971140237 536 82629592309165706906835447980219338092020722854233731992332248728 537 109460904731764171972522228707091580660334156595891270124766827963 538 145004826114424388332421231853571990199473779451575270874303388965 539 192090497040929878879357676687310918752354879450125002117099076691 540 254465730846188560304943460560663570859807936047466540999070216929 541 337095323155354267211778908540882908951828658901700272991402465656 542 446556227887118439184301137247974489612162815497591543116169293620 543 591561054001542827516722369101546479811636594949166813990472682584 544 783651551042472706396080045788857398563991474399291816107571759276 545 1038117281888661266701023506349520969423799410446758357106641976204 546 1375212605044015533912802414890403878375628069348458630098044441861 547 1821768832931133973097103552138378367987790884846050173214213735480 548 2413329886932676800613825921239924847799427479795216987204686418065 549 3196981437975149507009905967028782246363418954194508803312258177340 550 4235098719863810773710929473378303215787218364641267160418900153545 551 5610311324907826307623731888268707094162846433989725790516944595405 552 7432080157838960280720835440407085462150637318835775963731158330886 553 9845410044771637081334661361647010309950064798630992950935844748950 554 13042391482746786588344567328675792556313483752825501754248102926291 555 17277490202610597362055496802054095772100702117466768914667003079835 556 22887801527518423669679228690322802866263548551456494705183947675241 557 30319881685357383950400064130729888328414185870292270668915106006126 558 40165291730129021031734725492376898638364250668923263619850950755077 559 53207683212875807620079292821052691194677734421748765374099053681367 560 70485173415486404982134789623106786966778436539215534288766056761203 561 93372974943004828651814018313429589833041985090672028993950004436443 562 123692856628362212602214082444159478161456170960964299662865110442570 563 163858148358491233633948807936536376799820421629887563282716061197646 564 217065831571367041254028100757589067994498156051636328656815114879014 565 287551004986853446236162890380695854961276592590851862945581171640216 566 380923979929858274887976908694125444794318577681523891939531176076660 567 504616836558220487490190991138284922955774748642488191602396286519229 568 668474984916711721124139799074821299755595170272375754885112347716876 569 885540816488078762378167899832410367750093326324012083541927462595889 570 1173091821474932208614330790213106222711369918914863946487508634236106 571 1554015801404790483502307698907231667505688496596387838427039810312765 572 2058632637963010970992498690045516590461463245238876030029436096831995 573 2727107622879722692116638489120337890217058415511251784914548444548870 574 3612648439367801454494806388952748257967151741835263868456475907144760 575 4785740260842733663109137179165854480678521660750127814943984541380865 576 6339756062247524146611444878073086148184210157346515653371024351693631 577 8398388700210535117603943568118602738645673402585391683400460448525625 578 11125496323090257809720582057238940628862731818096643468315008893074496 579 14738144762458059264215388446191688886829883559931907336771484800219255 580 19523885023300792927324525625357543367508405220682035151715469341600121 581 25863641085548317073935970503430629515692615378028550805086493693293751 582 34262029785758852191539914071549232254338288780613942488486954141819377 583 45387526108849110001260496128788172883201020598710585956801963034893872 584 60125670871307169265475884574979861770030904158642493293573447835113128 585 79649555894607962192800410200337405137539309379324528445288917176713248 586 105513196980156279266736380703768034653231924757353079250375410870007000 587 139775226765915131458276294775317266907570213537967021738862365011826376 588 185162752874764241459536790904105439790771234136677607695664328046720249 589 245288423746071410725012675479085301560802138295320100989237775881833376 590 324937979640679372917813085679422706698341447674644629434526693058546625 591 430451176620835652184549466383190741351573372431997708684902103928553624 592 570226403386750783642825761158508008259143585969964730423764468940380001 593 755389156261515025102362552062613448049914820106642338119428796987100249 594 1000677580007586435827375227541698749610716958401962439108666572868933626 595 1325615559648265808745188313221121456309058406076607068543193265927480250 596 1756066736269101460929737779604312197660631778508604777228095369856033875 597 2326293139655852244572563540762820205919775364478569507651859838796413875 598 3081682295917367269674926092825433653969690184585211845771288635783514125 599 4082359875924953705502301320367132403580407142987174284879955208652447750 600 5407975435573219514247489633588253859889465549063781353423148474579928001 601 7164042171842320975177227413192566057550097327572386130651243844435961875 602 9490335311498173219749790953955386263469872692050955638303103683232375751 603 12572017607415540489424717046780819917439562876636167484074392319015889875 604 16654377483340494194927018367147952321019970019623341768954347527668337626 605 22062352918913713709174508000736206180909435568687123122377496002248265626 606 29226395090756034684351735413928772238459532896259509253028739846684227502 607 38716730402254207904101526367884158501929405588310464891331843529916603252 608 51288748009669748393526243414664978419368968464946632375406235848932493128 609 67943125493010242588453261781812930740388938484569974144360583376600830753 610 90005478411923956297627769782549136921298374053257097266738079378849096380 611 119231873502679990981979505196477909159757906949516606519766819225533323881 612 157948603904934198886081031564362067661687312537827071411098662755449927134 613 209237351914603947279607274979027046081056281002773703786504898604382420261 614 277180477407614189868060536760839976821445219487343677930865481980983251015 615 367185955819538146165688306543389113742743593540600775197603561359832347394 616 486417829322218137147667811739867022902501500490117381717370380585365671276 617 644366433227152336033748843304229090564188813027944453128469043340815598409 618 853603785141756283313356118283256136645245094030718156914973941945198018671 619 1130784262549370473181416655044096113466690313518061834845839423926181269685 620 1497970218368908619347104961587485227209433907058662610043442985286013617080 621 1984388047691126756494772773327352250111935407548779991760813365871379288355 622 2628754480918279092528521616631581340676124220576724444889282409212194886765 623 3482358266060035375841877734914837477321369314607442601804256351157392905435 624 4613142528609405849023294389958933590788059628125504436650095775083574175121 625 6111112746978314468370399351546418817997493535184167046693538760369587792200 626 8095500794669441224865172124873771068109428942732947038454352126240967080556 627 10724255275587720317393693741505352408785553163309671483343634535453161967320 628 14206613541647755693235571476420189886106922477917114085147890886610554872756 629 18819756070257161542258865866379123476894982106042618521797986661694129047876 630 24930868817235476010629265217925542294892475641226785568491525422063716840077 631 33026369611904917235494437342799313363001904583959732606945877548304683920632 632 43750624887492637552888131084304665771787457747269404090289512083757845887953 633 57957238429140393246123702560724855657894380225186518175437402970368400760708 634 76776994499397554788382568427103979134789362331229136697235389632062529808585 635 101707863316633030799011833645029521429681837972455922265726915054126246648661 636 134734232928537948034506270987828834792683742556415654872672792602430930569294 637 178484857816030585587394402072133500564471200303685058962962304686188776457246 638 236442096245170978833518104632858356222365580528871577138399707656557177217955 639 313219090744568533621900673059962335357154942860100713835635097288619707026539 640 414926954061201564420912506704991856786836780832556636101362012342745953675201 641 549661186989739512455418777692820691579520523388972290974034804945176884244494 642 728146044805770098042813179764954192143991723692657349936997109631365660701741 643 964588141050941076876331284397812548366357304221528927075396817287922837919695 644 1277807231795509610498231957457774883723512247081629640911031914576542544946235 645 1692734185856711174919144464162766740510349027914186277012393926919288498621435 646 2242395372846450687374563241855587432089869551303158567986428731864465382865930 647 2970541417652220785417376421620541624233861274995815917923425841495831043567670 648 3935129558703161862293707706018354172600218579217344844998822658783753881487366 649 5212936790498671472791939663476129056323730826298974485909854573360296426433600 650 6905670976355382647711084127638895796834079854213160762922248500279584925055036 651 9148066349201833335085647369494483228923949405516319330908677232144050307920965 652 12118607766854054120503023791115024853157810680512135248832103073639881351488636 653 16053737325557215982796731497133379025758029259729480093830925732423635232976001 654 21266674116055887455588671160609508082081760086028454579740780305783931659409602 655 28172345092411270103299755288248403878915839940241615342663028806063516584464637 656 37320411441613103438385402657742887107839789345757934673571706038207566892385603 657 49439019208467157558888426448857911960997600026270069922403809111847448243874238 658 65492756534024373541685157945991290986755629285999550016234734844271083476850240 659 86759430650080260997273829106600799068837389372028004595975515150055015136259841 660 114931775742491531100573584394849202947753229312269619938638543956118531720724479 661 152252187184104634538958987052592090055593018658027554612210249994326098613110081 662 201691206392571792097847413501450002016590618684297624534614059106173546856984320 663 267183962926596165639532571447441293003346247970297174550848793950444630333834559 664 353943393576676426636806400554042092072183637342325179146824309100499645470094401 665 468875169319167957737379984948891295019936866654594799085462853056618177190818879 666 621127356503272592276338972001483385075529885312622353697673103050944275803928961 667 822818562895844384374186385502933387092120503996919978232287162157117822660913280 668 1090002525822440550013718956950374680095466751967217152783135956107562452994747840 669 1443945919399116976650525357504416772167650389309542331929960265208062098464842240 670 1912821088718284934387905342453308067187587255964137131015423118264680275655661120 671 2533948445221557526664244314454791452263117141276759484713096221315624551459590080 672 3356767008117401911038430699957724839355237645273679462945383383472742374120503361 673 4446769533939842461052149656908099519450704397240896615728519339580304827115251200 674 5890715453338959437702675014412516291618354786550438947658479604788366925580093441 675 7803536542057244372090580356865824358805942042514576078673902723053047201235754560 676 10337484987278801898754824671320615811069059183791335563386998944368671752695344641 677 13694251995396203809793255371278340650424296829065015026332382327841414126815848001 678 18141021529336046270845405028186440169875001226305911642060901667421718953931099202 679 24031736982675005708548080042598956461493356012856350589719381272210085879511192642 680 31835273524732250080638660399464780820299298055370926668393283995263133080746947203 681 42172758512011051979393485070785396631368357239162262231780282939631804833442291843 682 55867010507407255789186740442063737281792654068227277258112665267473218960258139845 683 74008032036743302060032145470250177451667655294533188900173566934894937914189239046 684 98039769019418307768580225512849133913161011307389539489892948207105023793700431689 685 129875042544150557849218885912313914733460309362760466158286232202368156874447378891 686 172047801056161609828612370983099311364828666601922728390066515141999961707889670735 687 227914811563568865617799111425163048646621320670150005648179180409473180668147810579 688 301922843600312167677831256895413226098288975964683194548352747344368118582337049626 689 399962612619730475446411482408262360011449987272072734038245695551473142376037481314 690 529837655163881033295630368320576274744910296634833200196531927753841299250484860206 691 701885456220042643124242739303675586109738963236755928586598442895841260958374530940 692 929800267783611508742041850728838634756360283906905934234777623305314441626522341520 693 1231723111383923676419873107624251860854649259871589128783130370649682560208859391145 694 1631685724003654151866284590032514220866099247143661862821376066201155702584896872460 695 2161523379167535185161914958353090495611009543778495063017907993954997001835381732665 696 2863408835387577828286157697656766081720748507015250991604506436850838262793756263606 697 3793209103171189337028199548385604716477108790922156925839284060156152704420278605125 698 5024932214555113013448072656009856577331758050793746054622414430805835264629137996271 699 6656617938558767165314357246042370798197857297937407917443790497006990967214034868730 700 8818141317726302350476272204395461293808866841715902980461698490961987969049416601396 701 11681550153113880178762429902052227375529615348731153972066204927812826231843172865001 702 15474759256285069515790629450437832092006724139653310897905488987968978936263451470127 703 20499691470840182529238702106447688669338482190447056952527903418774814200892589466397 704 27156309409398949694553059352490059467536339488384464869971693915781805168106624335128 705 35974450727125252045029331556885520761345206330100367850433392406743793137156040936523 706 47656000880239132223791761458937748136874821678831521822499597334556619368999213801525 707 63130760136524201739582390909375580228881545818484832720405086322525598305262665271651 708 83630451607364384268821093015823268898220028008931889672932989741300412506155254738049 709 110786761016763333963374152368313328365756367497316354542904683657082217674261879073176 710 146761211743888586008403483925198849127101573827416722393338076063826010811417920009700 711 194417212624127718232195245384136597263976395506248244215837673398382630180417133811224 712 257547972760651919971777636293512177492857941324733076936242759720908228485679799082876 713 341178424368016304240598729309335446391077969333664966609175749462208640991835053820924 714 451965185384779638203972881677648774756834336830981321152080433119290858666096932894101 715 598726397128668224212376365602847623883935910658398043545418509183116869477514852903800 716 793143609752795942444571610986984221147912306164646287761256182581499499657931986715025 717 1050691582513447862416349247280496398640770247489379364697498942302407728143611785797900 718 1391870006881464166656947976589831845031848216823044331306674691764616369135446839618825 719 1843835192266243804860920858267480619788682553654025652458755124883907227801543772512925 720 2442561589394912029073297223870328243672618464312423696004173634067024097279058625416726 721 3235705199147707971517868834857312464820530770477069983765429816648523596936990612131750 722 4286396781661155833934218082137808863461301017966449348462928758950931325080602397929651 723 5678266788542620000591166058727640708493149234789493679769603450715547694216049237548475 724 7522101980808863805452086916995121328281831788443519332228358575599454922017593010061401 725 9964663570203775834525384140865449571954450252755943028232532209666479019296651635478126 726 13200368769351483806043252975722762036774981023233013011997962026315002616233642247609877 727 17486765551012639639977471057860570900236282041199462360460890785265933941314244645539527 728 23165032339555259640568637116588211608729431275988956040230494235981481635530293883088003 729 30687134320364123446020724033583332937011263064432475372458852811580936557547886893149403 730 40651797890567899280546108174448782508965713317188418400691385021247415576844538528627530 731 53852166659919383086589361150171544545740694340421431412689347047562418193078180776237406 732 71338932210932022726566832208032115445976976381620893773150237832828352134392425421776934 733 94503964550487282367135469324620327054706407657609849813380732068809833769922719304864936 734 125191098870851405813156193358203659991717670722042325185839584880390770327470606198014340 735 165842896761419305093702301532652442500683384039230743586530969901638185904315144726641869 736 219695063421338688180291662682823987046424078379652174999220316949200604097393325502879276 737 291033995632270710906858494890856102492401054761273068772370554782028956231785750924656209 738 385537960182757993273993964215476429547107462418882918585751286850838790001708470229521146 739 510729059053609399087150157573680089538825133140925243771590871731229560329179076427535485 740 676571955815028704180852459106332532039508517180155987358121841632867746233494221154177355 741 896267019236367392361144121789156519085932595559808162357342158582068350330887546657056630 742 1187301014868638103268002616680012621578333650321081231129712713364097306562673297581712840 743 1572838975051396096541996580895489051125441112739964149715464000214936096564381767811233985 744 2083568034105005495629146738469169140664266245880889393487054871946165656893560844238769471 745 2760139989920034199809999197575501672703774763061045380845176713579033403127055065392946825 746 3656407009156401592171143319364658191789707358620853543202518872161101753457942612050003456 747 4843708024025039695439145936044670813368041008941934774332231585525199060020615909631716295 748 6416546999076435791981142516940159864493482121681898924047695585740135156584997677442950281 749 8500115033181441287610289255409329005157748367562788317534750457686300813478558521681719751 750 11260255023101475487420288452984830677861523130623833698379927171265334216605613587074666577 751 14916662032257877079591431772349488869651230489244687241582446043426435970063556199124670032 752 19760370056282916775030577708394159683019271498186622015914677628951635030084172108756386328 753 26176917055359352567011720225334319547512753619868520939962373214691770186669169786199336608 754 34677032088540793854622009480743648552670501987431309257497123672378071000147728307881056360 755 45937287111642269342042297933728479230532025118055142955877050843643405216753341894955722936 756 60853949143900146421633729706077968100183255607299830197459496887069841186816898094080392969 757 80614319200183063196664307414472127783202527105486452213374174516021476216901070202836779296 758 106791236255542415763676027639806447330715280725354973153336547730713246403570239989036115905 759 141468268344083209618298037120550095883385782712786282410833671403091317403717968296917172264 760 187405555455725478960340335054278575113917807830841425366710722246734722620471310191872895201 761 248259504599625625381974064760356543214101063438141255564170219133804563807288208285953288169 762 328873823799808688578638372174828670997303590543627707777544393649826040024189278488790067466 763 435665060055351104342314399814635118328018871268982680930880941380539286427759518477826183370 764 577133328399434313960612436935185214211404653981768963341714612783630603831477486774743355635 765 764538883855159792920952771989463789325322461812610388708425335030365326451948796966616250835 766 1012798388454785418302926836749820332539423525250751644272595554164169890259237005252569539005 767 1341672212254594106881565208924649003536727115794379352050139947813995930283426283741359606470 768 1777337272309945211223879608739284121864745987063362032981020889194535216711185802219185789841 769 2354470600709379525184492045674469336076150641045130996322735501978165820542663288993929145475 770 3119009484564539318105444817663933125401473102857741385031160837008531146994612085960545396311 771 4131807873019324736408371654413753457940896628108493029303756391172701037253849091213114935315 772 5473480085273918843289936863338402461477623743902872381353896338986696967537275374954474541786 773 7250817357583864054513816472077686583342369730966234414334917228181232184248461177173660331626 774 9605287958293243579698308517752155919418520372011365410657652730159398004791124466167589477102 775 12724297442857782897803753335416089044819993474869106795688813567167929151785736552128134873412 776 16856105315877107634212124989829842502760890102977599824992569958340630189039585643341249808728 777 22329585401151026477502061853168244964238513846880472206346466297327327156576861018295724350513 778 29580402758734890532015878325245931547580883577846706620681383525508559340825322195469384682140 779 39185690717028134111714186842998087466999403949858072031339036255667957345616446661636974159241 780 51909988159885917009517940178414176511819397424727178827027849822835886497402183213765109032654 781 68766093475763024643730065168244019014580287527704778652020419781176516686441768857106358841381 782 91095678876914051121232127021412263978818801374585250858366886078503843843018629875402083191895 783 120676081635648941653248005346658195526399684952431957479048269604012403183843952070871467874034 784 159861772352677075764962192189656282993399088902290029510387305859680360529460398732508442033276 785 211771760512562992774480132368070459505218486327017208337415155682516247026862581946273551065929 786 280537853988326017418210197536314478519798773854721986989435575463692763713304350803379909907311 787 371633532865240068539442324557726742498617575229307237847802461542196607556322980678781993099205 788 492309614500889010192690329904384938025017260181739195326850731146209010740166932749653460973240 789 652171386853566085957652522094041221018416349084029224837238037005889371269627331482161903006515 790 863943147366129078732132654462111680523634835411046433174653192688405618296489913428435454072445 791 1144481001354455096150342851998426159043433609265768420164088768152098382009794264231815363979755 792 1516114534219695164689785176556152901542051184495075658011891229694294989566117244910597357078961 793 2008424148720584174882475506460537839567068444676814853338741960840504000306284177660250818052200 794 2660595535574150260840128028554579060585484793760844078175979997846393371575911509142412721058716 795 3524538682940279339572260683016690741109119629171890511350633190534798989872401422570848175131160 796 4669019684294734435722603535015116900152553238437658931514721958686897371882195686802663539110916 797 6185134218514429600412388711571269801694604422932734589526613188381192361448312931713260896189876 798 8193558367235013775294864218031807641261672867609549442865355149221696361754597109373511714242077 799 10854153902809164036134992246586386701847157661370393521041335147068089733330508618515924435300792 800 14378692585749443375707252929603077442956277290542284032391968337602888723202910041086772610431953 801 19047712270044177811429856464618194343108830528979942963906690296289786095085105727889436149542868 802 25232846488558607411842245176189464144803434951912677553433303484670978456533418659602697045732745 803 33426404855793621187137109394221271786065107819522226996298658633892674818288015768976208759974821 804 44280558758602785223272101640807658487912265480892620517339993780960764551618524387492133195275614 805 58659251344352228598979354570410735930868542771434904549731962118563653274821434428578905805707566 806 77706963614396406410409211035028930273977373300414847513638652414853439369906540156468341955250435 807 102939810102955013822251456211218394418780808252327525067071955899524417826439958816071039000983179 808 136366214958748635009388565605439666204845916071849752063370614533417092644727974585047247760958001 809 180646773717351420232660667246247324692758181552742372580710608314377857196346498972539380956233614 810 239306025061703648831640021816658060623626724324177277130442570432941510471167933401118286761941181 811 317012988676100055242049232851686990897604097624592124644081222847794949841074473557586628717191615 812 419952798779055069064300689062905385316384905876919649711153178747319367667514432373657667718174795 813 556319013737803704073689254668345051521230821948769401774523793280736460312242406958704915479132795 814 736965787455155124306349921914592376213989003501511774355234401595114317508588905931244296435366410 815 976271812516858773137989943731250436837615727825689051485676972028055827979756839332362583197307590 816 1293284801192958828380039176582937427735219825450281176129758194875850777820831312889949211914499206 817 1713237599972013897444339865645842813051604731327200825840911373623170145488345745263606879632674000 818 2269556613709817601518029120314187864572835553275970227615435166903906605800588152222311795111806796 819 3006522401164972725824379042228780240786824556777482001970669568499020923309177058153556091547173205 820 3982794213681831498962368985960030677624440284603171053456346540527076751288933897485918674744480796 821 5276079014874790327342408162542968105359660110053452229586104735402927529109765210375867886658980001 822 6989316614846804224786748028188810918411264841380653055427016109026097674598110955639474766291654002 823 9258873228556621826304777148502998782984100394656623283042451275930004280398699107861786561403460797 824 12265395629721594552129156190731779023770924951434105285013120844429025203707876166015342652950634003 825 16248189843403426051091525176691809701395365236037276338469467384956101954996810063501261327695114798 826 21524268858278216378433933339234777806755025346090728568055572120359029484106575273877129214354094800 827 28513585473125020603220681367423588725166290187471381623482588229385127158704686229516603980645748801 828 37772458701681642429525458515926587508150390582128004906525039505315131439103385337378390542049209599 829 50037854331403236981654614706658366531921315533562110191538160349744156642811261503393733194999843601 830 66286044174806663032746139883350176233316680769599386530007627734700258597808071566894994522694958400 831 87810313033084879411180073222584954040071706115690115098063199855059288081914646840772123737049053199 832 116323898506209900014400754590008542765237996303161496721545788084444415240619333070288727717694802001 833 154096357207891542443926213105935130273388386885289501628070827589759546679722718407667118259744011599 834 204134211539294779425580827812593496805309702418851611819608987939503703322533979911060851454743855201 835 270420255714101442458326967695943673038626383188450998349616615674203961920342051477955845977438813600 836 358230568747186321869507040918528627078698089304141113447679815529263250002256698318727969714487866800 837 474554467253396221883907795508537169843936085607302610169225603613707665242876031389016697432182668800 838 628650824461287764327834008614472300117324472492592111797296431203467211922598749796683815691926680400 839 832785036000582543753414836427065796922634174911443723616905419142970915245132729707744667146670535600 840 1103205291714683986211741804123009469961260558099894721966522034817174877165474781185700513124109349201 841 1461435860461870308081248845041538097039958647404035835414201850346438127167731479504428482838597216000 842 1935990327715266529965156640550075266883894733011338445583427453960145792410607510893445180270779884801 843 2564641152176554294292990649164547567001219205503930557380723885163613004333206260690128995962706565200 844 3397426188177136838046405485591613363923853380415374280997629304306583919578338990397873663109377100801 845 4500631479891820824258147289714622833885113938515269002964151339123758796743813771583574176233486450001 846 5962067340353691132339396134756160930925072585919304838378353189470196923911545251088002659072083666002 847 7898057668068957662304552775306236197808967318930643283961780643430342716322152761981447839342863550802 848 10462698820245511956597543424470783764810186524434573841342504528593955720655359022671576835305570116003 849 13860125008422648794643948910062397128734039904849948122340133832900539640233698013069450498414947216803 850 18360756488314469618902096199777019962619153843365217125304285172024298436977511784653024674648433666805 851 24322823828668160751241492334533180893544226429284521963682638361494495360889057035741027333720517332806 852 32220881496737118413546045109839417091353193748215165247644419004924838077211209797722475173063380883609 853 42683580316982630370143588534310200856163380272649739088986923533518793797866568820394052008368950999611 854 56543705325405279164787537444372597984897420177499687211327057366419333438100266833463502506783898216415 855 74904461813719748783689633644149617947516574020864904336631342538443631875077778618116527181432331883219 856 99227285642387909534931125978682798841060800450149426300313980899938127235966835653857554515152849216026 857 131448167139125027948477171088522215932413994198364591547958399904862965313178045451580029688216230099634 858 174131747456107658318620759622832416788577374471014330636945323438381759111044614271974081696585181099246 859 230675452781512937483408297067205014773474794648514017848272380804801092549144881105437584203369079315660 860 305579914595232686267097930711354632720991368669378922184903723343244724424222659723554111384801411198880 861 404807200237620595802029056690037431562052169119528348485217704243182851660189495377411665899954260414905 862 536255367376745623750506227778559647494466163317892940033176104148045816973367540828991695588170490514540 863 710387114832853282069126987401392064283043537788907270670121427586427576084412155100965777284755671613785 864 941062567614366219552535284468597079056518332437421288518393808391228668633557036206403361488124750929446 865 1246642482209598905819633215179951711777509701106800210703297531734473393057779695929957472872926162128325 866 1651449682447219501621662271869989143339561870226328559188515235977656244717969191307369138772880422543231 867 2187705049823965125372168499648548790834028033544221499221691340125702061691336732136360834361050913057770 868 2898092164656818407441295487049940855117071571333128769891812767712129637775748887237326611645806584671556 869 3839154732271184626993830771518537934173589903770550058410206576103358306409305923443729973133931335601001 870 5085797214480783532813463986698489645951099604877350269113504107837831699467085619373687446006857497729327 871 6737246896928003034435126258568478789290661475103678828302019343815487944185054810681056584779737920272557 872 8924951946751968159807294758217027580124689508647900327523710683941190005876391542817417419140788833330328 873 11823044111408786567248590245266968435241761079981029097415523451653319643652140430054744030786595418001883 874 15662198843679971194242421016785506369415350983751579155825730027756677950061446353498474003920526753602885 875 20747996058160754727055885003483996015366450588628929424939234135594509649528531972872161449927384251332211 876 27485242955088757761491011262052474804657112063732608253241253479409997593713586783553218034707122171604769 877 36410194901840725921298306020269502384781801572380508580764964163351187599589978326370635453847911004935096 878 48233239013249512488546896265536470820023562652361537678180487615004507243242118756425379484634506422936980 879 63895437856929483682789317282321977189438913636113116834006217642761185193303565109923853488555033176539864 880 84643433915090238409845202285805973204805364224742046258945451778355694842832097082796014938482417427872076 881 112128676870178996171336213547858448009462476288474654512186705257765692436545683866349232973189539599476844 882 148538871772019722092634519568127950394244277860855163092951669421116880036135662192719868427037450604411941 883 196772110785269234581181415833664421214267840513216700771132157036121387279377780949145247911671957027348920 884 260667548642198718263970733115986398403706754149329817605138374678882572472681346059069101400226990203888785 885 345310982557288956673815935401792371608512118374071863864083826457238267315513443141865116338709407631760860 886 457439659427467952845152148949650819617974594662546518376270531715003959752059127008214349311898947231237705 887 605978531199487674937786668517778770012218872523401681469222201136120839788194789200934217738936397835649645 888 802750641984756909518968084351443191226486713036618382240354358172242227067572570150079465650608354862998566 889 1063418190626955627782938817467429589630193467185948199845492732851124799540253916209148567050835345066887350 890 1408729173184244584456754752869221961238705585560020063709576559308363066855767359351013683389544752698648211 891 1866168832611712537301906901818872780856680180222566582085847091023367026607826486359228032701443699929885915 892 2472147363811200212239693570336651550868899052745968263555069292159487866396021275560162250440380097765535561 893 3274898005795957121758661654688094742095385765782586645795423650331730093463593845710241716090988452628534126 894 4338316196422912749541600472155524331725579232968534845640916383182854893003847761919390283141823797695421477 895 5747045369607157333998355225024746292964284818528554909350492942491217959859615121270403966531368550394069687 896 7613214202218869871300262126843619073820964998751121491436340033514584986467441607629631999232812250323955603 897 10085361566030070083539955697180270624689864051497089754991409325674072852863462883189794249673192348089491163 898 13360259571826027205298617351868365366785249817279676400786832976005802946327056728900035965764180800718025290 899 17698575768248939954840217824023889698510829050248211246427749359188657839330904490819426248906004598413446766 900 23445621137856097288838573049048635991475113868776766155778242301679875799190519612089830215437373148807516454 901 31058835340074967160138835175892255065296078867527887647214582335194460785657961219719462214670185399131472056 902 41144196906105037243678790873072525689985942919024977402205991660868533638521424102909256464343377747220963220 903 54504456477931064448977408224940891056771192736304653802992824636874336584848480831809292430107558547938988509 904 72203032246180004403817626048964780755282021786552865049420573996062994424179385322628718679013563146352435276 905 95648653384036101692656199098013416746757135655329631205198816297742870223369904934718548894450936295159951729 906 126707488724111068852795034273905671812053214522857518852413398632937331009027866154438011109121121694291423786 907 167851685630216106096473825146978197502039157441882496254619390293805864647549290257347267573464499441512387005 908 222356142108147170545451233371919088558810350178187150057612214930680201232397771089156560003572057989451375515 909 294559174354327174949268859420883869314092371964740015107032788926743195656577156411785278682585621135803810790 910 390207827738363276641925058518897286060849507620069646312231605224486065879947061346503827577036557430963762520 911 516915316462474345494720092792802957872902722142927165164645003857423396888974927500941838686157679125255186305 912 684767002092690451591193917939781155374941879584809661419264394151229261536524217758289106259622178566767573311 913 907123144200837622136645151311700243933752229762996811476876609081909462768921988847445666263194236556218948825 914 1201682318555164797085914010732584113247844601727736826583909398008652658425499145259230944945779857692022759616 915 1591890146293528073727839069251481399308694109347806472896141003233138724305446206605734772522816415122986522135 916 2108805462756002419222559162044284357181596831490733638060786007090562121194421134106676611208974094248241708441 917 2793572464848692870813753079984065512556538711075543299480050401241791382730945351864965717468596272815009281751 918 3700695609049530492950398231295765756490290940838540110956927010323700845499867340712411383731790509371228230577 919 4902377927604695290036312242028349869738135542566276937540836408332353503925366485971642328677570367063250990192 920 6494268073898223363764151311279831269046829651914083410436977411565492228230812692577377101200386782186237512328 921 8603073536654225782986710473324115626228426483404817048497763418656054349425233826684053712409360876434479220768 922 11396646001502918653800463553308181138784965194480360347977813819897845732156179178549019429877957149249488502520 923 15097341610552449146750861784603946895275256135318900458934740830221546577656046519261430813609747658620716733096 924 19999719538157144436787174026632296765013391677885177396475577238553900081581413005233073142287318025683967723289 925 26493987612055367800551325337912128034060221329799260806912554650119392309812225697810450243487704807870205235616 926 35097061148709593583538035811236243660288647813204077855410318068775446659237459524494503955897065684304684456385 927 46493707150212512237338499364544424799073613007684438203388131888673292391393638703043523385775022833554172958904 928 61591048760764961384089361149148371694348869143003338662322872718894838969049685222304954199384770492174889692001 929 81590768298922105820876535175780668459362260820888516058798449957448739050631098227538027341672088517858857415289 930 108084755910977473621427860513692796493422482150687776865711004607568131360443323925348477585159793325729062650906 931 143181817059687067204965896324929040153711129963891854721121322676343578019680783449842981541056859010033747107290 932 189675524209899579442304395689473464952784742971576292924509454565016870411074422152886504926831881843587920066195 933 251266572970664540826393756838621836647133612114579631586832327283911709380124107375191459126216652335762809758195 934 332857341269586646647270292014402505106495872935468147645630777241360448430755205602729486467888740853621667173485 935 440942097180564120268698152528095301599918355086155924511341781848928579791198529528077964053048534179350729824390 936 584123914240251187473664048853024341753629485050047779232463104525272157810879312977920945594105393189384476931681 937 773799438450150766915968444542497806706414228021624072156972559090289028221953735130807450520937275032972396997875 938 1025066011420815307742362201381119643353547840136203703743804886374200737602077842505998909647153927368735206756071 939 1357923352690401954389632493395522148460043713071671851389435663615561186032833048108728396115042668222356873929555 940 1798865449870966074658330645923617450059962068157827775900777445464489765824031577636806360168091202401707603753946 941 2382989364111217262131994694776641791813591553207875555133240549989761923634910890614727305762196595591092080685626 942 3156788802561368029047963139319139598520005781229499627290213109080050951856864625745534756283133870624064477683502 943 4181854813982183336790325340700259241873553621365703331034017995454251689458942468251533665930287797992799684439572 944 5539778166672585291179957834095781390333597334437375182423453659069812875491775516360262062045330466215156558369128 945 7338643616543551365838288480019398840393559402595202958324231104534302641315807093997068422213421668616864162123073 946 9721632980654768627970283174796040632207150955803078513457471654524064564950717984611795727975618264207956242808700 947 12878421783216136657018246314115180230727156737032578140747684763604115516807582610357330484258752134832020720492201 948 17060276597198319993808571654815439472600710358398281471781702759058367206266525078608864150189039932824820404931774 949 22600054763870905284988529488911220862934307692835656654205156418128180081758300594969126212234370399039976963300901 950 29938698380414456650826817968930619703327867095430859612529387522662482723074107688966194634447792067656841125423975 951 39660331361069225278797101143726660335535018051233938125986859177186547288024825673577990362423410331864797368232674 952 52538753144285361935815347457841840566262174788266516266734543940790662804832408283935320846682162466696818088724876 953 69599029741483681929623919112657280038862885146664797738516246699849030011098933362544184996871202399521638493656649 954 92199084505354587214612448601568500901797192839500454392721403117977210092857233957513311209105572798561615456957551 955 122137782885769043865439266570499120605125059934931314005250790640639692815931341646479505843553364866218456582381525 956 161798114246838269144236367714225780940660077986165252131237649817826240103956167320057496205976775198083253950614200 957 214336867391123631080051715172067621506922252774431768397972193758616902908788575603992817052658937664780072039339075 958 283935897132607313009675634284724901545785137921096566136488440458465932919887508966537002049530140064301710532995725 959 376134981637961900224288082886293402447582330760597020529209843576443143012744742924050313258635712862863325989953275 960 498272764523730944089727349456792523052707390695528334534460634217082835828676084570529819102189077729081782572334801 961 660070878770569213233963717171018303993367468681693586665698284034909075932632251890587315308165852927165036522949000 962 874407746161692844314015432343085925500289721456125355063670477793525978841420827494580132360824790591945108562288076 963 1158343643294300157323691066627810827046074859377221921200158918251991911761308336461117134410354930656246819095283800 964 1534478624932262057547979149514104229493657190137818941729368761828435054774053079385167447668990643519110145085237076 965 2032751389455993001637706498970896752546364580833347276263829396045517890602729163955697266771179721248191927657571876 966 2692822268226562214871670216141915056539732049515040862929527680080426966535361415846284582079345574175356964180520877 967 3567230014388255059185685648485000982040021770971166217993198157873952945376782243340864714440170364767302072742808952 968 4725573657682555216509376715112811809086096630348388139193357076125944857138090579801981848850525295423548891838092753 969 6260052282614817274057355864626916038579753820486207080922725837954379911912143659187149296519515938942659036923329828 970 8292803672070810275695062363597812791126118401319554357186555233999897802514872823142846563290695660190850964580901705 971 10985625940297372490566732579739727847665850450834595220116082914080324769050234238989131145370041234366207928761422581 972 14552855954685627549752418228224728829705872221805761438109281071954277714427016482329995859810211599133510001504231534 973 19278429612368182766261794943337540638791968852154149577302638148080222571565107062131977708660736894557058893342324286 974 25538481894983000040319150807964456677371722672640356658225363986034602483477250721319127005180252833499717930265654115 975 33831285567053810316014213171562269468497841073959911015411919220034500285992123544461973568470948493690568894846555819 976 44816911507351182806580945751301997316163691524794506235528002134114825055042357783451104713840989728056776823607978401 977 59369767462036810356333363979526726145869563746600267673637283206069102769469374265781100573651201327190286825112209934 978 78648197074404993122595158922864266784661532598754417250939921354149325341034481327913078282311938221747345718454534221 979 104186678969387993162914309730828723462033255271394773909165285340183927824511732049232205287492191055247063648720188335 980 138017964536441803478928522902390992930531096345354684924577204560218428110503855593694178855963139548937632543566744155 981 182834876043792986285509468653692990246694787870149191160105206694333253165546213377145283569804129276994409367174722555 982 242204643505829796641842832633219716392564351616749458833742489900402355935015587642926384143455330604184696192286932490 983 320852840580234789764437991556083983177225884215503876084682411254551681276050068970839462425767268825932041910741466710 984 425039519549622782927352301286912706639259139486898649993847696594735609100561801020071667713259459881179105559461655046 985 563057484086064586406280824189303699569790235832253334918424901154954037211065656613765846569222599430116738103028399200 986 745892360129857572691790292842996689816485023702402526078530107849287290376611869990911130139026728707111147470203121756 987 988097003635687369333633125476216406209049375319151984912272597749689646311627457633837514282482059311295843662490054245 988 1308949844215922159098071117032300389386275259534655860996955009004241327587677526604676976708249328137227885573231520956 989 1733989363765544942025423418319213096025534399021554510990802705598976936688239327624748644421508788018406991132693176001 990 2297046847851609528431704242508516795595324634853807845909227606753930973899304984238514490990731387448523729235721575202 991 3042939207981467101123494535351513485411809658556210371987757714603218264275916854229425621129758116155634876705924696957 992 4031036211617154470457127660827729891620859033875362356900030312352907910587544311863263135412240175466930720368414751203 993 5339986055833076629555198777860030281007134293410018217896985321357149238175221838467940112120489503604158605941646272158 994 7073975419598621571580622196179243377032668692431572728887788026956126174863461166092688756541998291622565597074339448160 995 9371022267450231100012326438687760172627993327285380574797015633710057148762766150331203247532729679071089326310061023361 996 12413961475431698201135820974039273658039802985841590946784773348313275413038683004560628868662487795226724203015985720319 997 16444997687048852671592948634867003549660662019716953303684803660666183323626227316423892004074727970693654923384400471521 998 21784983742881929301148147412727033830667796313126971521581788982023332561801449154891832116195217474297813529326046743680 999 28858959162480550872728769608906277207700465005558544250469577008979458736664910320984520872737215765920379126400386191839 1000 38229981429930781972741096047594037380328458332843924825266592642689515885427676471315724120269945444991468452710447215201