# This is the b296302.txt text file.
# A296302: Number of aperiodic compositions of n with relatively prime parts. Number of compositions of n with relatively prime parts and relatively prime run-lengths. 
# Dated 13 December 2017.



   1  1
   2  0
   3  2
   4  5
   5  14
   6  24
   7  62
   8  114
   9  249
  10  480
  11  1022
  12  1978
  13  4094
  14  8064
  15  16348
  16  32520
  17  65534
  18  130512
  19  262142
  20  523270
  21  1048444
  22  2095104
  23  4194302
  24  8384316
  25  16777185
  26  33546240
  27  67108356
  28  134201398
  29  268435454
  30  536837136
  31  1073741822
  32  2147418240
  33  4294965244
  34  8589803520
  35  17179869028
  36  34359472509
  37  68719476734
  38  137438429184
  39  274877898748
  40  549754765596
  41  1099511627774
  42  2199021142224
  43  4398046511102
  44  8796088828918
  45  17592186011166
  46  35184363700224
  47  70368744177662
  48  140737471515120
  49  281474976710529
  50  562949919865920
  51  1125899906711548
  52  2251799746580470
  53  4503599627370494
  54  9007199120262168
  55  18014398509479908
  56  36028796750536476
  57  72057594037403644
  58  144115187538984960
  59  288230376151711742
  60  576460751228647532
  61  1152921504606846974
  62  2305843007066210304
  63  4611686018425290318
  64  9223372032559841280
  65  18446744073709543396
  66  36893488138824978384
  67  73786976294838206462
  68  147573952572496609270
  69  295147905179344437244
  70  590295810324345896256
  71  1180591620717411303422
  72  2361183241366086492210
  73  4722366482869645213694
  74  9444732965601851473920
  75  18889465931478547267650
  76  37778931862682284064758
  77  75557863725914323416964
  78  151115727451278823931856
  79  302231454903657293676542
  80  604462909806215076184560
  81  1208925819614629040488704
  82  2417851639227059326156800
  83  4835703278458516698824702
  84  9671406556912635083780108
  85  19342813113834066795167716
  86  38685626227659337497575424
  87  77371252455336266644324348
  88  154742504910654942178443036
  89  309485009821345068724781054
  90  618970019642654952003536448
  91  1237940039285380274899115908
  92  2475880078570690181058265078
  93  4951760157141521097449013244
  94  9903520314282901461704638464
  95  19807040628566084398385463268
  96  39614081257131887317508816640
  97  79228162514264337593543950334
  98  158456325028528112237134463232
  99  316912650057057350365585867278
 100  633825300114113574848460490725
 101  1267650600228229401496703205374
 102  2535301200456456551176413118416
 103  5070602400912917605986812821502
 104  10141204801825830708374031826716
 105  20282409603651670423912889418056
 106  40564819207303331840695247831040
 107  81129638414606681695789005144062
 108  162259276829213345377110848964036
 109  324518553658426726783156020576254
 110  649037107316853417537515017997376
 111  1298074214633706907132486643351548
 112  2596148429267413742207654260834800
 113  5192296858534827628530496329220094
 114  10384593717069655112945529705725904
 115  20769187434139310514121985308491748
 116  41538374868278620740013594750484470
 117  83076749736557242056487391511711246
 118  166153499473114483536515130231619584
 119  332306998946228968225951765069954948
 120  664613997892457935298980926543895944
 121  1329227995784915872903807060280342529
 122  2658455991569831743501771111346995200
 123  5316911983139663491615226042098122748
 124  10633823966279326978618770464889110518
 125  21267647932558653966460912964451958800
 126  42535295865117307923698449494073680864
 127  85070591730234615865843651857942052862
 128  170141183460469231713240559644322037760
 129  340282366920938463463374598635675189244
 130  680564733841876926889855726716050226240
 131  1361129467683753853853498429727072845822
 132  2722258935367507707633209865571424790668
 133  5444517870735015415413993718908290858884
 134  10889035741470030830680413485226906353664
 135  21778071482940061661655974840448659244024
 136  43556142965880123323016801846095568174876
 137  87112285931760246646623899502532662132734
 138  174224571863520493292657503124337891213264
 139  348449143727040986586495598010130648530942
 140  696898287454081973171810604399560796178292
 141  1393796574908163946345982391899785105768444
 142  2787593149816327892689603600839610365640704
 143  5575186299632655785383929568162090376484868
 144  11150372599265311570763136769559870524387080
 145  22300745198530623141535718272648360969109476
 146  44601490397061246283061991812330983721533440
 147  89202980794122492566142873090030496068403458
 148  178405961588244985132266856715255482186465270
 149  356811923176489970264571492362373784095686654
 150  713623846352979940529105205791758710116255640
 151  1427247692705959881058285969449495136382746622
 152  2854495385411919762116496381035264495881027356
 153  5708990770823839524233143877795728745717366286
 154  11417981541647679048466136639868509262410928384
 155  22835963083295358096932575511191922179976462308
 156  45671926166590716193864848790924437382338957452
 157  91343852333181432387730302044767688728495783934
 158  182687704666362864775459999626625570142404214784
 159  365375409332725729550921208179061747714728394748
 160  730750818665451459101841207432321895744252542720
 161  1461501637330902918203684832716283019655924154244
 162  2923003274661805836407367247580908795655274757632
 163  5846006549323611672814739330865132078623730171902
 164  11692013098647223345629473826026985699830273146870
 165  23384026197294446691258957323460492285689311760456
 166  46768052394588893382517904975514499711956443725824
 167  93536104789177786765035829293842113257979682750462
 168  187072209578355573530071639244871040626498075615624
 169  374144419156711147060143317175368453031918730993665
 170  748288838313422294120286595665110678395686691798080
 171  1496577676626844588240573268701473668012486848413198
 172  2993155353253689176481146460031695168923480713330678
 173  5986310706507378352962293074805895248510699696029694
 174  11972621413014756705924585994869285298118489951698896
 175  23945242826029513411849172299223580994042764390826110
 176  47890485652059026823698344288962152166749324936413680
 177  95780971304118053647396689196894323399710442833051644
 178  191561942608236107294793377774818628309652252823388160
 179  383123885216472214589586756787577295904684780545900542
 180  766247770432944429179173512337214551371085307200903446
 181  1532495540865888858358347027150309183618739122183602174
 182  3064991081731777716716694051824738288666717694501847296
 183  6129982163463555433433388108601236732169113479520714748
 184  12259964326927110866866776212250713311808427062244409116
 185  24519928653854221733733552434404946937899825817498681316
 186  49039857307708443467467104858906373556904923696549855184
 187  98079714615416886934934209737619787751599303819750406148
 188  196159429230833773869868419455432534874632593609859268598
 189  392318858461667547739736838950479150997173843242014213112
 190  784637716923335095479473677861344220755662261486355479616
 191  1569275433846670190958947355801916604025588861116008628222
 192  3138550867693340381917894711524605045518466781310841978880
 193  6277101735386680763835789423207666416102355444464034512894
 194  12554203470773361527671578846256876507176182213740981125120
 195  25108406941546723055343157692830665664372528289158963118152
 196  50216813883093446110686315385344418678761786486812808609669
 197  100433627766186892221372630771322662657637687111424552206334
 198  200867255532373784442745261542011500015087472545823096306784
 199  401734511064747568885490523085290650630550748445698208825342
 200  803469022129495137770981046169313650660873268051750158335090
 201  1606938044258990275541962092341162602522055419830203158888444
 202  3213876088517980551083924184679789903843949528762592264192000
 203  6427752177035961102167848369364650410088811975131170804334468
 204  12855504354071922204335696738724230217776415885877110783209612
 205  25711008708143844408671393477458601640355247900522486341566436
 206  51422017416287688817342786954907062075908669965837397104001024
 207  102844034832575377634685573909834406561420401306288382757830158
 208  205688069665150755269371147819648530713238331536025335480910320
 209  411376139330301510538742295639337626245683966408394965836625924
 210  822752278660603021077484591278634687672159448884316989363946976
 211  1645504557321206042154969182557350504982735865633579863348609022
 212  3291009114642412084309938365114619880327057124589967537319444470
 213  6582018229284824168619876730229402019930941101351078018571829244
 214  13164036458569648337239753460458641780585057711705247328778584064
 215  26328072917139296674479506920917608079723773850137269017484722148
 216  52656145834278593348959013841834891640893884551190296938191515680
 217  105312291668557186697918027683670432318895095400549111252163493764
 218  210624583337114373395836055367340215600682873947644656196580802560
 219  421249166674228746791672110734681729275580372157463479277953482748
 220  842498333348457493583344221469362160476946129497503754216736292852
 221  1684996666696914987166688442938726917102321526408785780068975501316
 222  3369993333393829974333376885877451238056213766514291363686083723216
 223  6739986666787659948666753771754907668409286105635143120275902562302
 224  13479973333575319897333507543509810144521713676442693738848200032000
 225  26959946667150639794667015087019630673637144384761640582962093293785
 226  53919893334301279589334030174039250962680571775425887901214562058240
 227  107839786668602559178668060348078522694548577690162289924414440996862
 228  215679573337205118357336120696157024619909721165456274059073034907788
 229  431359146674410236714672241392314090778194310760649159697657763987454
 230  862718293348820473429344482784628140018013753242677291080976166812736
 231  1725436586697640946858688965569256363112777242891480911338793817084168
 232  3450873173395281893717377931138512643148804749527951365208508920233756
 233  6901746346790563787434755862277025452451108972170386555162524223799294
 234  13803492693581127574869511724554050738748718470924057542446608163791968
 235  27606985387162255149739023449108101809804435888681546220509359406841828
 236  55213970774324510299478046898216203287301872831134124503578804872019958
 237  110427941548649020598956093796432407239217743554121721972793072993435644
 238  220855883097298041197912187592864813813821489216994433313297227841782016
 239  441711766194596082395824375185729628956870974218904739530401550323154942
 240  883423532389192164791648750371459256584513952651684680913562887573859360
 241  1766847064778384329583297500742918515827483896875618958121606201292619774
 242  3533694129556768659166595001485837028996511802181406170435598282020360192
 243  7067388259113537318333190002971674063309935587500057980847195546888175616
 244  14134776518227074636666380005943348121302959191865288174510542873826426870
 245  28269553036454149273332760011886696253239742350009903329945136236368757006
 246  56539106072908298546665520023773392495845660733735643973382487840468762576
 247  113078212145816597093331040047546785012958969400039613319782796882727133188
 248  226156424291633194186662080095093570004650290867520572675410523810183511836
 249  452312848583266388373324160190187140051835877600148781872574270497513013244
 250  904625697166532776746648320380374280061136459335199598625339423233010565600
 251  1809251394333065553493296640760748560207343510400633813116524750123642650622
 252  3618502788666131106986593281521497120329616429071013667558703709068481518918
 253  7237005577332262213973186563042994240829374041602535252466099000494562211844
 254  14474011154664524427946373126085988481488606899744601273200510697273257099264
 255  28948022309329048855892746252171976963317496166410102324238166082044878356552
 256  57896044618658097711785492504343953926294709965899343556274640768561651384320
 257  115792089237316195423570985008687907853269984665640564039457584007913129639934
 258  231584178474632390847141970017375815705859404597439173780735963482287727706064
 259  463168356949264781694283940034751631413079938662562256157830336031515079606148
 260  926336713898529563388567880069503262824798747857440758461825615874052179617780
 261  1852673427797059126777135760139006525652319754650248869888816433454075980283406
 262  3705346855594118253554271520278013051301917250365130541554935691393766002786304
 263  7410693711188236507108543040556026102609279018600996098525285376506440296955902
 264  14821387422376473014217086081112052205213113519331256872150183831472235347976584
 265  29642774844752946028434172162224104410437116074403984394101141497018561933082596
 266  59285549689505892056868344324448208820863343113066498757371455024613430916006144
 267  118571099379011784113736688648896417641748464297615936957434546381412907301732348
 268  237142198758023568227473377297792835283475150523748935091147549860306751175262198
 269  474284397516047136454946754595585670566993857190463750305618264096412179005177854
 270  948568795032094272909893509191171341133944158237961619249973176939748787820656592
 271  1897137590064188545819787018382342682267975428761855001222473056385648716020711422
 272  3794275180128377091639574036764685364535863745237778242198299636445747489055638000
 273  7588550360256754183279148073529370729071901715047420002414012146971833764526702856
 274  15177100720513508366558296147058741458143629205522976489286491203286184662841425920
 275  30354201441027016733116592294117482916287606860189680019559568902134350659278865470
 276  60708402882054033466233184588234965832574865271235632993180791446749273599250526348
 277  121416805764108066932466369176469931665150427440758720078238275608681517825325531134
 278  242833611528216133864932738352939863330300157983229986074503378226167015389354000384
 279  485667223056432267729865476705879726660601709763034880303049582120443029103182872078
 280  971334446112864535459730953411759453321202025729494852461959859477283853745705172424
 281  1942668892225729070919461906823518906642406839052139521251812409738904285205208498174
 282  3885337784451458141838923813647037813284810890511129226155925086884458686441819471824
 283  7770675568902916283677847627294075626569627356208558085007249638955617140820833992702
 284  15541351137805832567355695254588151253139249137230816537358713895162257740268702793718
 285  31082702275611665134711390509176302506278509424834232339989384474565192279298489155656
 286  62165404551223330269422781018352605012557007699295865414746426343785800802385847668736
 287  124330809102446660538845562036705210025114037699336929360115994223289874250934320627588
 288  248661618204893321077691124073410420050228053097928660189529618750708395324698544504960
 289  497323236409786642155382248146820840100456150797347717440463976893159497012533375401985
 290  994646472819573284310764496293641680200912256993205037819681670714882160497968661134400
 291  1989292945639146568621528992587283360401824603189390869761697451247609459374946414231548
 292  3978585891278293137243057985174566720803649117175800945401219249007125251989690625556470
 293  7957171782556586274486115970349133441607298412757563479047423630290551952200534008528894
 294  15914343565113172548972231940698266883214596647109165369849545215645300666985303657971224
 295  31828687130226345097944463881396533766429193651030253916189694521162207232341383730692068
 296  63657374260452690195888927762793067532858386945248584655889418777762367988196227262971676
 297  127314748520905380391777855525586135065716774604121015664758144259348717120507799945610232
 298  254629497041810760783555711051172270131433548494618184976537615640154677745669520081551360
 299  509258994083621521567111422102344540262867098416484062659035112338595324940834176537452548
 300  1018517988167243043134222844204689080525734195405720432612109075968323340518033495909431290
 301  2037035976334486086268445688409378161051468393665936250636140449354381299763327910090375044
 302  4074071952668972172536891376818756322102936784477377115860361136592190660627683139601301504
 303  8148143905337944345073782753637512644205873574663745002544559262116324742594543831327178748
 304  16296287810675888690147565507275025288411747143618499234265284070601944299240576061097837040
 305  32592575621351777380295131014550050576823494298654980010178247189670100793907544289720664036
 306  65185151242703554760590262029100101153646988585891978478708810260271512923917711128210834528
 307  130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432062
 308  260740604970814219042361048116400404614587954366403876998130619420428306416378884531228276628
 309  521481209941628438084722096232800809229175908778479680162851944893516810913578984809324085244
 310  1042962419883256876169444192465601618458351817511287434159113193875578074451832863187519142976
 311  2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913022
 312  4171849679533027504677776769862406473833407270136493588969634187607633147334611920615668457864
 313  8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652094
 314  16687398718132110018711107079449625895333629080728662060544899696335631003571718919597399736320
 315  33374797436264220037422214158899251790667258161822699530422525081657364008009944339010237301572
 316  66749594872528440074844428317798503581334516323280023651512324514893445524697401336960875757558
 317  133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433534
 318  266998379490113760299377713271194014325338065293850845424714749437545984891615263561651798933456
 319  533996758980227520598755426542388028650676130589163192486760401955554931445160137505739984861188
 320  1067993517960455041197510853084776057301352261176864883336189900992906178662048455055074578595840
 321  2135987035920910082395021706169552114602704522356652769947041607659960448951427186631384076648444
 322  4271974071841820164790043412339104229205409044710382536619421409808032081895848533936243581370624
 323  8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347090948
 324  17087896287367280659160173649356416916821636178847376153027009250580424514464758396965377363673344
 325  34175792574734561318320347298712833833643272357706444319152665725155515612490211906879245938331710
 326  68351585149469122636640694597425667667286544715401196625206684226965401746318767336577539321626624
 327  136703170298938245273281389194851335334573089430825777276610662899973025342644141747903261522788348
 328  273406340597876490546562778389702670669146178861628170527024031354552865945016381513853910556606236
 329  546812681195752981093125556779405341338292357723303109106442651602488249799843980805737556767408004
 330  1093625362391505962186251113558810682676584715446559450160490714310295907470407259933076289902143456
 331  2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053822
 332  4374501449566023848745004454235242730706338861786331336746752035033140962574293707612226891062181878
 333  8749002899132047697490008908470485461412677723572849745703082425637215848368236279079787528647081486
 334  17498005798264095394980017816940970922825355447145512419196586495706093921936419701561589456818929664
 335  34996011596528190789960035633881941845650710894291398982812329702559247987190014624002258242692448228
 336  69992023193056381579920071267763883691301421788582423821205502693966243534213990753771609995939540000
 337  139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444734
 338  279968092772225526319680285071055534765205687154330443573660324198179863610885767435703622821421793280
 339  559936185544451052639360570142111069530411374308662383724997275240937583201323166689962312325243338748
 340  1119872371088902105278721140284222139060822748617323270872317923637307695016831113734592547882680584180
 341  2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493269459630084
 342  4479489484355608421114884561136888556243290994469296076644624948238386492026350348503904839721639216224
 343  8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509410136475041856
 344  17917957937422433684459538244547554224973163977877190292889206300331982007148251442777999103606751493916
 345  35835915874844867368919076489095108449946327955754392558399825615420628400507706846882715838016391184456
 346  71671831749689734737838152978190216899892655911508773144178238216084633953179000640397582763292035645440
 347  143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409662
 348  286687326998758938951352611912760867599570623646035116521955778893851864585138642599182300405044606922892
 349  573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638654
 350  1146749307995035755805410447651043470398282494584140513978308767634434614345897805586666695722916743489280
 351  2293498615990071511610820895302086940796564989168281123737588839386922709934985334955534440134517895201784
 352  4586997231980143023221641790604173881593129978336562151694206374655792104780280573988218040721586304188160
 353  9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218494
 354  18347988927920572092886567162416695526372519913346248798338768106859275381607501124542533399508354756247504
 355  36695977855841144185773134324833391052745039826692497979801421430190766017415756929117935666520576162267108
 356  73391955711682288371546268649666782105490079653384995576478957643909317445244757380148307616184310148628470
 357  146783911423364576743092537299333564210980159306769991919205685720763063405049029824023250944892713983803656
 358  293567822846729153486185074598667128421960318613539983072163601008581698960152541857807782988726526787190784
 359  587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983742
 360  1174271291386916613944740298394668513687841274454159933821149944900215652869729199415589742251889132223316380
 361  2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031410689
 362  4697085165547666455778961193578674054751365097816639738349590861332640333512522832626779629532059161696665600
 363  9394170331095332911557922387157348109502730195633279482829163886128836097799977782284964247731460682977120258
 364  18788340662190665823115844774314696219005460391266558959528345608794116767483479440346295291884069810658631572
 365  37576681324381331646231689548629392438010920782533117931316655544515344401833735095419174529423333509220532196
 366  75153362648762663292463379097258784876021841565066235850373346762103577931483781990496230992359143296859111376
 367  150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838462
 368  300613450595050653169853516389035139504087366260264943426013315702268533480936328331424404933921328582948225520
 369  601226901190101306339707032778070279008174732520529886901066488712245510418705937560427616603270332593444224526
 370  1202453802380202612679414065556140558016349465041059773753093120116782577391212418184603974407735992838772489280
 371  2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774345994144705446674308
 372  4809815209520810450717656262224562232065397860164239095110452195082547196478516234548428867140310980159470563468
 373  9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661694
 374  19239260838083241802870625048898248928261591440656956380637968209561022559869003949379382619264826607580926447616
 375  38478521676166483605741250097796497856523182881313912761668255277583712667435209441844127043824196741589157036000
 376  76957043352332967211482500195592995713046365762627825522944191696705757787215752636477913148379986687870636130076
 377  153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900353708036
 378  307828173409331868845930000782371982852185463050511302092561404503746366244257413632042762198428194093260324992976
 379  615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348542
 380  1231312693637327475383720003129487931408741852202045208371814893448832135168328884250913710826198727273124932880372
 381  2462625387274654950767440006258975862817483704404090416746768337765357610718405522029931171698575540246698365288444
 382  4925250774549309901534880012517951725634967408808180833490398124663021881055233431715179448652563277378596481531904
 383  9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576702
 384  19701003098197239606139520050071806902539869635232723333967869600387474204984429233917044136644186116008358088540160
 385  39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254733799877325967964770616
 386  78804012392788958424558080200287227610159478540930893335884032605020670181466749643982117176937626570724327911587840
 387  157608024785577916849116160400574455220318957081861786671793173616982887085988161880923223142612735814016046471314958
 388  315216049571155833698232320801148910440637914163723573343561238827024227448922341733621378601577429969012761328353270
 389  630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909054
 390  1260864198284623334792929283204595641762551656654894293374295172121980003241798692120403175070832470495900392457537504
 391  2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191371116548
 392  5043456793138493339171717132818382567050206626619577173497281122115686199859421585630254916418936592792754551793893490
 393  10086913586276986678343434265636765134100413253239154346994763111486904773503283194263116793742830697049637311372853244
 394  20173827172553973356686868531273530268200826506478308693989325355718277173222129087782561677175761532718770681932677120
 395  40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645001549153276179747486826468
 396  80695308690215893426747474125094121072803306025913234775957703157384173440457396397135461581250911472261121200280314118
 397  161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718334
 398  322781234760863573706989896500376484291213224103652939103831616098558823256967378347659498578715967827991005100175785984
 399  645562469521727147413979793000752968582426448207305878207664839135161905504210287768375596850003627030844239988527202568
 400  1291124939043454294827959586001505937164852896414611756415328071332279552018145055352730336111290484703252891511737581320
 401  2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493374
 402  5164499756173817179311838344006023748659411585658447025661315499205206726053131283557034541295008957104991807906011676624
 403  10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687888842481668
 404  20657999024695268717247353376024094994637646342633788102645268424573003940173627389188793462858343162903479646107341946870
 405  41315998049390537434494706752048189989275292685267576205290549704650361952269459070518182686602079561810861788631733894656
 406  82631996098781074868989413504096379978550585370535152410581086553796369832616713892451912575663590428324663010410159390976
 407  165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006118400620548
 408  330527984395124299475957654016385519914202341482140609642324371926194187474311264154088841832031056622970560598628567622024
 409  661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304254
 410  1322111937580497197903830616065542079656809365928562438569297539126794166184933874307591465962227284148983344546557334649920
 411  2644223875160994395807661232131084159313618731857124877138595181097623164945245383126532269895340646097117049095028108951548
 412  5288447750321988791615322464262168318627237463714249754277190259351211497315113131915939773688386319760651011707432219967478
 413  10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561458815939621429444484
 414  21153791001287955166461289857048673274508949854856999017108761243092915654411207796686457770675035005695620574249035673371744
 415  42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778220574431012684461533822948
 416  84615164005151820665845159428194693098035799419427996068435045383747801947946341726881923296956071419609534566019993356599040
 417  169230328010303641331690318856389386196071598838855992136870091590247882556495704530551539585113030947810359082385718428827644
 418  338460656020607282663380637712778772392143197677711984273740182357743486452388387985012284466458973350598767740021752896425984
 419  676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558142
 420  1353842624082429130653522550851115089568572790710847937094960731076478503130759594093624523848298516829048152788546026953674792
 421  2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232574
 422  5415370496329716522614090203404460358274291162843391748379842927596923127165450460690011646807446603505995477641831624531247104
 423  10830740992659433045228180406808920716548582325686783496759685861775864483615725089997112430694478899050242453033972026012859918
 424  21661481985318866090456360813617841433097164651373566993519371716969710737946626011379923317459228998774132676442493846021996316
 425  43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907733052045044262676203634750
 426  86645927941275464361825443254471365732388658605494267974077486881042879410356152382753871543995925119896209210273543492135288784
 427  173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950682781880230097190788
 428  346583711765101857447301773017885462929554634421977071896309947550499590558563906205517293842099920312088542126719864454049169398
 429  693167423530203714894603546035770925859109268843954143792619895153655326951406405759982451153435629212777034881214568218144821256
 430  1386334847060407429789207092071541851718218537687908287585239790254654508068534218171028189210234572889170686527971911612336438336
 431  2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157822
 432  5545339388241629719156828368286167406872874150751633150340959161123930323942694059382008483779410355512022629462081882028184176640
 433  11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631294
 434  22181357552966518876627313473144669627491496603006532601363836644706345879107890610923959193465775760141339496885518666109038870784
 435  44362715105933037753254626946289339254982993206013065202727673289833940924890009968639545896175836188311821561441001180007285882952
 436  88725430211866075506509253892578678509965986412026130405455346579246632683105791190487508884597785094359492027589444636665949716470
 437  177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054337187844
 438  354901720847464302026037015570314714039863945648104521621821386317829029065771622255533290556879708415422348115871639642106761314256
 439  709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402942
 440  1419606883389857208104148062281258856159455782592418086487285545273001112929783404009300207482380737717798776317673475251693967900104
 441  2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933613444677339726743467738721853275415615897721
 442  5678427533559428832416592249125035424637823130369672345949142181095374445052527446011534206815400402109252556996136943545583877242880
 443  11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447102
 444  22713710134237715329666368996500141698551292521478689383796568724388237766876897443994803224221433340913523464190176393924340107702412
 445  45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547656981421616478155775152226276
 446  90854840536950861318665475986000566794205170085914757535186274897566431040841165095876547831676935879758496628572001955451273398452224
 447  181709681073901722637330951972001133588410340171829515070372549795159822028349480831547761964817045037210689872423559758636082215780348
 448  363419362147803445274661903944002267176820680343659030140745099590292684110031811023300858341794763152303772087977943761807380248985600
 449  726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614654
 450  1453677448591213781098647615776009068707282721374636120562980398361224656333461545372792765970105399154217886627536823851590819889805840
 451  2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734136207491201028
 452  5814709794364855124394590463104036274829130885498544482251921593445006465120514784050349737649760445968597921130974088806882894917140470
 453  11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056808565721663560280583583686908037563353292341244
 454  23258839177459420497578361852416145099316523541994177929007686373780241540055396341319756286719737940899011594245137369293258423233675264
 455  46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801380325155272281965772654264632
 456  93035356709837681990313447409664580397266094167976711716030745495121397519368259775515739813411353306873369640775387019519263351578304904
 457  186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351934
 458  372141426839350727961253789638658321589064376671906846864122981980486452795766387922536388620964160938928854673786761803650320718322728960
 459  744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635919475909592573143076350278448344596876412060664
 460  1488565707357402911845015158554633286356257506687627387456491927921947536619652249331092413172822213012099300654872468964612815127546169332
 461  2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630974
 462  5954262829429611647380060634218533145425030026750509549825967711687793597351782392606263370046384027477744993347114171084713876078976851552
 463  11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523902
 464  23817051317718446589520242536874132581700120107002038199303870846751181291153476360988840915032742239269655395260026226760534907612854944240
 465  47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699531537106423541899784491565715456765773744144456
 466  95268205270873786358080970147496530326800480428008152797215483387004738968106599025082938529642693511129360329758576133331136979617332592640
 467  190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382462
 468  381072821083495145432323880589986121307201921712032611188861933548018983479411783262586903857502879300286152767832200074530969426274856480006
 469  762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792686404484736565116804
 470  1524291284333980581729295522359944485228807686848130444755447734192075989131617907374857914908423790826680624102732743181946949771535283387456
 471  3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772758690381102124558473194567246378371847974551548
 472  6097165137335922326917182089439777940915230747392521779021790936768304066954413178148452258589788959739129901782253228730971057874104886492956
 473  12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654988423771453444
 474  24388660549343689307668728357759111763660922989570087116087163747073216488673535809891850232270978056412000695220951211919064293653379758948304
 475  48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771938868660117487820082652643390
 476  97554642197374757230674913431036447054643691958280348464348654988292866396405909434163483324909748913014962972979981692806682787622828401131412
 477  195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441467517446670517743628812088549140342949289492741646
 478  390218568789499028922699653724145788218574767833121393857394619953171466469047170125846098091287746023519108476433879424121517899107935016976384
 479  780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572542
 480  1560874275157996115690798614896583152874299071332485575429578479812685867643035745281768721948447023335357619494915129553985587262375339388305920
 481  3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288147867328516
 482  6243497100631984462763194459586332611497196285329942301718313919250743474105837110683843546960388940833816830587845452039658035115364168027340800
 483  12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253964961636033062679790084212125879855303470669103368
 484  24973988402527937851052777838345330445988785141319769206873255677002973903490736701848911506174745766306941386990545391446023845851670945382529029
 485  49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505807870842582339937377812742116
 486  99895953610111751404211111353381321783955140565279076827493022708011895628097723325622720661365357225164564345653467942914888394919762611549503488
 487  199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571262
 488  399583814440447005616844445413525287135820562261116307309972090832047582540660446338945031918794212296571150932958761372177269302810815419083915036
 489  799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253932924902595719856749831756020043633643790949941244
 490  1598335257761788022467377781654101148543282249044465229239888363328190330219180891428688426221842369210057996227680705905536905650256358512495984608
 491  3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140222
 492  6393341031047152089869511126616404594173128996177860916959553453312761320989801777860570301980700493503752572634552015014029852309043440005129695372
 493  12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614027558916
 494  25573364124188608359478044506465618376692515984711443667838213813251045284185363535733914402109464147646208649720645115959430590125164039188729839616
 495  51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252408714552044904232726367279686494305915951382592452
 496  102293456496754433437912178025862473506770063938845774671352855253004181137193766991518923996811180750775021738945050165404160140763017801867848516080
 497  204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078531756653824398210367364
 498  409173825987017733751648712103449894027080255755383098685411421012016724549679693663242228763991371229944356446663550355916030210648412332691357171664
 499  818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897342
 500  1636695303948070935006594848413799576108321023021532394741645684048066898200528026047301980609458781934682593503593959640872902513564405539808184106000
 501  3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904156963814474549204497479145597958201166537369162088444
 502  6546781215792283740026379393655198304433284092086129578966582736192267592805730606977874053544821721020251871134705454997633245465537736606409769877504
 503  13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357502
 504  26187124863169134960105517574620793217733136368344518315866330944769070371230159433488828476393260070269906059622982582267857355928085411429944011775900
 505  52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136144940803533709830050263035019236
 506  104748499452676539840422070298483172870932545473378073263465323779076281484935111745109978430000986655702287903600263524211747138963400379635155010064384
 507  209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866056908458945850422250469617784585928249348638547918850
 508  418993997810706159361688281193932691483730181893512293053861295116305125939769395002749242768859839369061323591364456663605128931479331758475931191082998
 509  837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880254
 510  1675975991242824637446753124775730765934920727574049172215445180465220503759135476055615629173151142967253060642757276776140771275742458181406487918217184
 511  3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702977197753642672961093508
 512  6703903964971298549787012499102923063739682910296196688861780721860882015036657696311699832888028142860007241185389925583394761311165559076512627257507840
 513  13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427687038702833232361677272736274543622394235893061780472
 514  26815615859885194199148049996411692254958731641184786755447122887443528060146862369425273963942959713410046340557265561738176484495814224724851471752888320
 515  53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415005390042984453950522622398693348
 516  107262463439540776796592199985646769019834926564739147021788491549774112240587912646058045120553533137574233803153968288820773128257814802272198009871659148
 517  214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142797646608988164
 518  429049853758163107186368799942587076079339706258956588087153966199096448962352576920946079011777521118200949958704727467442799125469955688147882259454607616
 519  858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372150066302522092497934323913814968686074732136997322748
 520  1716199415032652428745475199770348304317358825035826352348615864796385795849412160357212113106236861608563938841344562870090560310371852906887177478667763144
 521  3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528574
 522  6864797660130609714981900799081393217269435300143305409394463459185543183397652346775704046543201000705752088135603523884200838329677642598857192528445965408
 523  13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114302
 524  27459190640522438859927603196325572869077741200573221637577853836742172733590616797796527374409311111366144689539820824230598818686521903818418036451236118518
 525  54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818322600646194805270152165088315458256331429948475637500
 526  109836762562089755439710412785302291476310964802292886550311415346968690934362482012573531874110258662550659870211488510035914606003269250430431439777247002624
 527  219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905313534214148
 528  439347050248359021758841651141209165905243859209171546201245661387874763737449957693068972249387063084374705923979060361928344366676400886265894864199505538080
 529  878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262718926849
 530  1757388200993436087035366604564836663620975436836686184804982645551499054949799890057825578503440309205843531268010278783271080038829034199129275509612583320640
 531  3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375519870495591078899163062476527843390238373036788022798
 532  7029552803973744348141466418259346654483901747346744739219930582205996219799199678802401693025545350560062773968458756886993135966507282199365910860600522080148
 533  14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609938004613783556
 534  28118211215894977392565865673037386617935606989386978956879722328823984879196798952351805530125749629713628010542785094550908478028208670609914552369812124729296
 535  56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325531419469283393076369236537901028
 536  112472844863579909570263462692149546471742427957547915827518889315295939516787196283691619636550134973801268170252351811097238496665077217437776770547266673966876
 537  224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496044765428274323215984123601201409295833949673697100955644
 538  449891379454319638281053850768598185886969711830191663310075557261183758067148786083335273578294812805098581872180748378333112224621929357664323325262158375157760
 539  899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937650587308158254170768638
 540  1799565517817278553124215403074392743547878847320766653240302229044735032268595146230478684377367797040181344338570134915440797373154115486704474499265755461203064
 541  3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107774
 542  7198262071269114212496861612297570974191515389283066612961208916178940129074380588716189917637848279800299420248948067661182368165080877057467511518086830126792704
 543  14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746910962275782662488734660887704704208881341290279969226748
 544  28793048285076456849987446449190283896766061557132266451844835664715760516297522362453310030808147302480345754525162999716674743850709393243085583564693446626246400
 545  57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805509677998911992140861507785304571876
 546  115172193140305827399949785796761135587064246228529065807379342658863042065190089464990340843746097576479679159029411293546772747492425958609054728756616121697697376
 547  230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897662
 548  460688772561223309599799143187044542348256984914116263229517370635452168260760357890315564816011407039035308954755056744329006696178868028841549676249715855096545270
 549  921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802485485114994305942021298456359106470441244194084669619726
 550  1842755090244893238399196572748178169393027939656465052918069482541808673043041431621970662146099661622374420407255192809890892055949807039284116306905411272518401920
 551  3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742229588967428
 552  7371020360979572953596786290992712677572111758625860211672277930167234692172165726609299454348506713421964050780970774250859948155401451628225142287830117575745872264
 553  14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220942498081749161605918097284
 554  29484081443918291814387145163970850710288447034503440846689111720668938768688662906680031428922242987552788941574902674949156837539770002285409653871954902190359838720
 555  58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359806645219251206941375105183866533248889021958798859796552
 556  117936325775673167257548580655883402841153788138013763386756446882675755074754651627205792938745404217941021243005490426457229408371258616495578304418143690193390010358
 557  235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207934
 558  471745303102692669030194322623533611364615152552055053547025787530703020299018606509794506201094481407223815925335641444534702772279595108726460329438907486439271564384
 559  943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174002116255801348
 560  1886981212410770676120777290494134445458460610208220214188103150122812081196074426041120693696603654699814725608558403543242886172808539056814018145215335729142112058400
 561  3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030567685470539750856054924213086194675929495184201490894856
 562  7547924849643082704483109161976537781833842440832880856752412600491248324784297704168368112570866076941097826247880651986256355581745306222619243683387583516888373657600
 563  15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307902
 564  30191699398572330817932436647906151127335369763331523427009650401964993299137190816681243125852367224048069152618424364713133383529246621044737305648739078061677204205708
 565  60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796671736389230953267879637397666791396
 566  120766797594289323271729746591624604509341479053326093708038601607859973196548763266740513854547274728759632305729854885539519453445176248071951396767935039115138982477824
 567  241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968101435868394081219707254806030831371832724819763643022848
 568  483067190377157293086918986366498418037365916213304374832154406431439892786195053066993138120464710580173240613428595844664356325993132374444162478319527409104884454129436
 569  966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705854
 570  1932268761508629172347675945465993672149463664853217499328617625725759571144780212268034717886410065650962385234731166708236135641480866395066486217041073886807340785666016
 571  3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823422
 572  7729075046034516689390703781863974688597854659412869997314470502903038284579120849072263202354742709264388386500967649144705043289961824681758357138094801186781726991439892
 573  15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126005570158592621303790032728260030860660271817065691242037244
 574  30916300184138066757562815127455898754391418637651479989257882011612153138316483396289301471037175730378631237127944006998870401212945227387223037394454362962615461178491136
 575  61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802450348163907194670950907722374053950
 576  123665200736552267030251260509823595017565674550605919957031528046448612553265933585157703207385112708156680330759916571733846674332964794076174875934730218993936314088325120
 577  247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699134
 578  494660802946209068121005042039294380070262698202423679828126112185794450213063734340631807476013270405911032087535985037022529156311907724500211382250000016839188460366725120
 579  989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064544803201989363865477168291338205074740466955538160525770748
 580  1978643211784836272484020168157177520281050792809694719312504448743177800852254937362529219196998720770212749879136527431450518449873121033986061258312551182137425215691425780
 581  3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481620619280108791320981536644
 582  7914572847139345089936080672628710081124203171238778877250017794972711203409019749450120855373886161373988242574531259184115935901886604594064260737692421744990888959791857616
 583  15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746653826218262001668
 584  31658291388557380359744322690514840324496812684955115509000071179890844813636078997800491378667327202082227456414095486303533117092895998802763921675695106377918763024036921116
 585  63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131620657135565689082199065210276545280207702141512064104981444
 586  126633165554229521438977290762059361297987250739820462036000284719563379254544315991201981429012873921501458797888322643481015682968231104376425536564908720869398266272116899840
 587  253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915262
 588  506532662216918085755909163048237445191949002959281848144001138878253517018177263964807957544738625912350933136017171870024201394879772429367781687757865488221805661774204045498
 589  1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338718923653124
 590  2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231893836328764102093928432996450674898849502653603851545973416206720278190152042909611850816
 591  4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426735065509189708027381363014662544092347870311132035182231548
 592  8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927702660063577313756105509841328285730463727389197933162475896585882963206316688116484604400
 593  16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576894
 594  32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711065269751351065785205595076363913457475278357717465344357039936171977217368851525103253456
 595  64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185731754669032751466768286106450496061752
 596  129672361527531029953512745740348785969138944757576153124864291552832900356653379574990844770337999487884662389491727559605308208239519918699325356020919291196829352895904722452470
 597  259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323096227920083740818971948630961541429180222365821197927579644
 598  518689446110124119814050982961395143876555779030304612499457166211331601426613518299963380099869986118781692692189754443110313358692275080517734036194020783691997843686466804269056
 599  1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921342
 600  2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853522436515920809612857037204706180212476441978504426089069712329849932054658729044064321140540
 601  4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685374
 602  8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414093820135635907423600685710201546033980047886763283901248395947028587988511624810931685409024
 603  16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156726366728213129120680463575151773529543200395013016747262344718
 604  33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656383428686448967638747816623559821648564397420629226597688834309793137250224823360387838640118
 605  66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189994687367427423147163010781234799317006
 606  132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625550011033606546443681414059746555191793824393699422722141233163663343219520544629470762368976
 607  265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864062
 608  531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502232636710047537552105951370000796528760829212943609035354000259924390302413520996188568026880
 609  1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030680303170951342556614704260794445402912742412809851562090299656
 610  2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650008995731991432853763184395742032286216196963840360328119889392943045295460003911256055564205120
 611  4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683005014765461508
 612  8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036113298268216822162258763492187319356086441194797232718996898799936218487751817110846526004486
 613  16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300094
 614  33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144713933677838102868077415016865780672995185308932969438559635613007044394963758067626555736064
 615  67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964310733202130238955601214484534439879250365187898830581135278152
 616  135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579377215921294039910394382163695923501209917144521775415943042086111055995340149060902376686024
 617  271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801534
 618  543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402318551826105059416517746972847249192779263187820220754412357371724196888178516682587928382144464
 619  1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206142
 620  2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609276293229260004179823326779773928385730108785217530311075438561683587420355938068219274504177652
 621  4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317718972245981312554487518294908063918310742928995484958004216857592
 622  8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437109344766719549746797984895865575949394268548140257737890808951533969958639451768926352235823104
 623  17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348494844112714522311094217736068
 624  34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748445722766237265042201295137002028199148601676800021759629712388835567819035997014366154481855520
 625  69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656851602098116735023003738178997714944000
 626  139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993799578463667192278823891655087564067994297657486857855548577012226852613054212065712798947082240
 627  278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334026565026983912532517333142985270900674917955813679114578337730568
 628  556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975231688652105033335332988834509155523767857888109345465577063755462020365734215539134033066721270
 629  1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078689268006916
 630  2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239900993504203292661781406799766354418953148208747554619730990499718501868091282772764686793696457856
 631  4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365822
 632  8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604107516002915704005776887922053279401773733307690121029665425848805563826102691981631635517865756
 633  17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377749526863690038262373970226534058158344231248053694101500616245244
 634  35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416697062391152929783406929401484311621420271296054334964086418144740930927716989853769584366059520
 635  71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659426550253956317647408157741193369747428
 636  142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667322246323591946654226473032479627932313532029982699804365035477409068909407049443403917330215052
 637  285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749664671636480808856137263747326
 638  570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414670356978812328241658103402983003314114628397520404338580303252727588224432142798197117417905197056
 639  1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176167179823040993516992690800086604194628728180493043700358684081678
 640  2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658683563902285233876714808633638182808573116294603974737841978377687267298358304766151804673358561280
 641  4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603774
 642  9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634738527583212777327024024577965070312193597670321312659425027372371061348098853195655207802762166224
 643  18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415102
 644  36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538962654280994792948425678398684959562545093167931865408199562670487586714712069597604540983172693908
 645  72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275489350862137763987766596412489631964788439764574302234177439760456
 646  145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155867705020266539074361873768389194667097194307906309008951277691201251821722233278251790163139362816
 647  291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641662
 648  583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623504995873640890858765815420855491396910128835425758705209510408666215928083312608443250551363338240
 649  1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827220639332462827141124
 650  2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494088335079713032557699902378019391676556968560647182809135357692441494557476820165118272311438337920
 651  4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634477823926873610817999711273402701681897217597769481908157000188168
 652  9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976490043489151068476072890901272418041562447332019562859824596200796143842111987639656954771210764278
 653  18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066494
 654  37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906233580297202150394838126383479374415669768832711132818153298099858697033024801193213131343888646096
 655  74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757257598421809351073234450813906314210574308
 656  149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247625481133870004354560445631090696904689014034385482833240421176636982346816840702065079810489917047280
 657  299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952619218206320137954755731684819813359520323163010149216655908582456846
 658  598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990503018160842408924203968775476346429438732722257377892411845197262240981229240808672308566634929307904
 659  1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255742
 660  2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962014259894094418708740247604132503337435287391763489818301144308566578377565440422324669109642161266472
 661  4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022974
 662  9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848061414077827240858809735420984248599211842572703405553208077779834315417979961844353330991995555938304
 663  19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967680515104489736553981828481756216816813752078139581982224211683590152
 664  38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392254405314208095482936431692845464882308782968537195109346066596351794866434559528027274649680157343516
 665  76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434557488046850317239857513104540149102936376
 666  153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569035119262630646027140706789198800493417970562808266001136709200147983083547746970447878563999726175328
 667  306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587186720210948
 668  612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276175473062119112299352787192429083942477479629277995291732769006491888251663717435856330221521844830198
 669  1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931755166287346769253297025445550523506132411584102301300108197256757244
 670  2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104771884271669505578991068840984099653601219938900563590752281506883452959545870936239193305379573333056
 671  4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254284039551987033831428
 672  9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419227521133064135079124115506471926354827535932028780351345569924792288002841493521770961210282377740800
 673  19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838735010358900495684567911298014908298340170885513171109743249504533143507682501017145381579984990109694
 674  39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677190052625028765842816142310958761061915136083872011027624000371445813031467481916118153473311029329920
 675  78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633139440790207751404849638967800537169717575591919077897608313800982020
 676  156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709320146685659514423903929813977155317190955709796706868365417917735347153808285076186281794881256939525
 677  313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755134
 678  627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922838400459113726959800894440396192843299984858919201591565665929246500194384888808525109996010454755835856
 679  1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723812346323072954131093770936672842951023567968290121184491521608772275892443852279119748
 680  2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691355841581197085643414135203865339817909420227848451253260524785705588585300706356953931267115353943047624
 681  5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524159404173354166685736935752464327692577623105008893104627328586088444
 682  10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765427845814272698182077655700022496160193924202388274309118743768119041892191080198887669002279757585321984
 683  20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328702
 684  40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061720342236059503945152852569212258417456824244867625599396480464114553275249795265589442434257586599238918
 685  80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970393531235604003672934235152613454165049316
 686  160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246899286902175438214295869815093581225777706730146020534737500028327801279965290132241861827066391852752768
 687  321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257559142641494898974988604055399486395048313708043388633487078762429284348
 688  642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987632983524576597724552398336863420011560773248539836534501555292180314966282457292096717197311160048615920
 689  1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727216889112574287876
 690  2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950603605930056080632947431500431870261417549063373213964291710441019639075319939675956596783456565585840096
 691  5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316148222
 692  10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802557767383723702001265402307683861486371727912106437220821507636718439029049856051419336896111811472916470
 693  20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483836892153274463627676420214534206973985459998242925876862412873453796196
 694  41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210517756861893566944012961842648206813086482272071783999807986325767608063861312507462518909543212818366464
 695  82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369860685048559290664243769551261343695761309668
 696  164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100842644402101571785653954552594418348980643323988788642504704208063654894394094347882423468043054764229927304
 697  328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686435553511138607063714515636487741445488423165742553122201479445527787386978984867770169829453629210099716
 698  657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403371724357714282178371623620825324439420578563836900965682534164471362113335913727331505330382356593623695360
 699  1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965768150199969389084913936406057557098643013721526739906207498264486346748
 700  2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613489190929473118784998105304196599844623110820336772143877819489549471093056683134836371071640630480047419510
 701  5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781374
 702  10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453961350715124455283015642858577003552346429425938262882513233141129007249153653109210203935151104800923842512
 703  21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290869085172869503647748
 704  42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815854576854961781418109014717889222557259331905258373675194729499322068120852654468440748807499247043588587520
 705  84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861809989822359655769088984100691154109774297194926479108419115592263770538056
 706  168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263436655408775046244528945438719306924563700140946840949577256765395131759124532373833766804256503050052567040
 707  336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266477969295453448903965117683597188
 708  673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053783317612956026122301554889202061089197117662065407275785653360518403449588338195798813588844787796587573388
 709  1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817137065922018386615621451072444360032254
 710  2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215206662407535786777577765825457911139335672494109610181114916774897677555797379867129611442000941646019034176
 711  5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842661469264428692312951127047934403733785252586437312347493992659572227598
 712  10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112860973433541566511687054155839130978121553670135745210716570434727942010139752506497770232432161873901213712156
 713  21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159107604643844
 714  43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444187301989112775901702808431122579614194929095399786766958078137590892630342530483902347732096520890730708576
 715  86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768425146399619743865172631876802795313851027512
 716  172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777336343602144561913783603873687652715390484083604611365475556679206013502748952999408452092045765482872045558
 717  344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973943585385909274190500746862323373727830962294758535789612413742655521947644
 718  689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223110519645699965164269079155793145279375249777608872605395723376661724269665194769192215348683756707160820547584
 719  1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030142
 720  2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892444427125382634490304206103769370454526607945919620357124783747888097012856705300197453539301124739796094624240
 721  5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016577170372783637757520125066477444
 722  11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569782405586696085627672603376271060492168250537035411605555817772416781568793803957736227772930415926516443512832
 723  22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332442470110136899721935298113718206136656411381452559103938127715992183242748
 724  44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279139016517115437843601971427471399316782504878337279701707632749094121000134032611745916196898821521099592826870
 725  88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878723293261868335738958295980938416856296849470
 726  176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116574854409123942040231001554659911963341957585481271828471726151982306443245620902818410330433231104692193320984
 727  353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412108234798868453319136060868263303849511435339515071579009061587940965469669934854316295716862
 728  706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466336994317820149492570237908188277245834110815744074581094619014567359591333006114558402770081217413286882951624
 729  1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648432939195473813276530108696534988323409074978054342967909626480588858135940586182284016615424
 730  2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865423130633929360633573415011850367768212465104541364560228849405031452740288031110844319265427541574065900747840
 731  5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264144985407055447514718957660264638316548
 732  11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461842829261014967860878586805595988642573634548259136563373461464455806009873463343454088953926744011868500652172
 733  22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374927027127581012424707895568851446368731861728964581056579941628221790058875830676242925879294
 734  45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847671930494654922096684200738772989709911703771442627794013190213573039357945213375680226645958410958497764081664
 735  90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698775043169332877176380781395834372427851698742637188935793910397712419798492
 736  180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391288948879809789693076509987870029118654989818291041062966087307331330053077060040464816000889094534940405661440
 737  361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640941865716867297137653764
 738  722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853566358249321619361384985454017036257032523230526059407428524111309394556004707761258576389455351897406962361173088
 739  1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768053163279547256274942
 740  2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414267837904891237850765300644199257309246577933882903015650098555281270890610325726428746440174984792722180374792180
 741  5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981318944660739180724995109201678637201169940534837656914439138885978175845572943408685739163656
 742  11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657076161434774472213511920233059253799218377133391776301695504673320167536885495395476213216181126636251178151690496
 743  23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399102
 744  46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628314265369516930474949116244761464321337187016438850418584111472797183597012309184936932498228842190942182886613384
 745  92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256647769999871944191701103114571826891603540250015524326325705641838923294127594556216511552012417725143456210223076
 746  185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513276300738905805141599335604094755534278818908590391696270577156039056159169142946024049540116036874566811191869440
 747  370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566413256374364930772526075919035315656725659965030608012550754815647552483884558
 748  740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053143681477299387050003083666476818634971798817242880697844074959148423766230984463043645024641140000078802569787412
 749  1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054546980974021657225834864812415254404
 750  2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212651682952549881167223817166102867535598432383339817551345750731649638646903338625932496650786144031036142862171200
 751  5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268870599332596921062626576000993556884845161077691136496092218188572933193945756793025561702170622
 752  11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850760645896904190603318233664802656133827059270461858118643845293701168975288395266614504649908872582936862014767600
 753  23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075482397330387684250502685501185561408273657717483024487248458067270931508156794122601999523381244
 754  47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403350411761026094282118864659992996518160422544897943776667942579308422267397923550681791596449765652530316691128320
 755  94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058181082980105605247168986560169789418714469236708
 756  189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614017303390923040866167318641536730038338824100115465448644881533970447145578418622186804165174883198235248022254712
 757  379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528434753635948938919934
 758  758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254457300526257329490940052994569276408084792986274973236051807233775582792694444640305728753004591715893496690753142784
 759  1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032388982243195897995933289515804857011126197526587692579608216520732439335669768
 760  3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017831664730416592618710979418283364608201989428804297034623976488077813446014601845535966780384606421525437643994693064
 761  6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718974
 762  12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071331584172440919784745452553145976384533563734603686990280540457689664656798462721657140908716502896639854991032451024
 763  24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725700394085325294502970779134420049723268
 764  48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285336187191312777758784879972608941441585640665321601638984574044370162592214768057083970960156522445144060923192803318
 765  97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073763304233817343205407311399075996602994624938925580878314625661140362787226564
 766  194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141364449768349308274745659410485837573245102530921639279272264047081037843064056997852167766087116136041202542731853824
 767  388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187146750961150582788
 768  776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565497201079593627578194916682043493906785374070867785247561584049294256099460254530494865135749444961701801907632209920
 769  1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468750892846853816057854
 770  3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262067608330767299271204224808374262854752118930369021148363914513722079796817932146006513683776259503340366248093443456
 771  6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724325233641429451008775059091125150578072761082665493737796088403371589004951548
 772  12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048428041347854775001666015393897625874228794678557946380127457505607037552382333595447759692378626446934992782601748470
 773  24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925694
 774  49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194027381440990255840362293896391652407355353460038559829071696977315139685346845004715465190424302352834703710242997344
 775  99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348121052434385602635592909085118465334393955216978280376628542650241232203988849034758354281019998270
 776  198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232776739957863103335028845640227168907450304542341909483522100750293692100069618509935460114950962673668742380168679522076
 777  397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542370710003759962808012432300033052185939049107447872318474417154082466298584891656
 778  794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931108220695650697963450175490191880225442980721024292828381777296346890380281715839795090330662675683156631777058131804160
 779  1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000914275176108619464708
 780  3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724435404510999361100470287819333930093055446134737053305054731124138080049769092734071972381252434410402717958709562036008
 781  6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230004277244697462656001295917471795750369284
 782  12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897746661500790582895220322994468538754788842156268543985628928886217476441667708365596228368844686738112178107692479676416
 783  25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711781020443471531486598981274919510095868712469469489352652123238169935969190413304
 784  50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483590996732916748608567559635412139791784289469038327415096862710358198206554537782858987745720904470284844118349482819616520
 785  101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152252992363769552294627035454424076034232176082916
 786  203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364007105494166988243595228517090440667426069569122427507908323649605503939298250961204285484221407930347747042315292639184
 787  406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903830771243428395388555612645234009677640568743036609742720273743660637609984234054445646756670603262
 788  813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456068769631013060921094287805424309730240709572277511401967302185473753366578319625193863837897628972130392417875819233270
 789  1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554207629193513662237548057886065326918675876416605348447739885647029574146088501244
 790  3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824355773832742459577803898695822333042035641595135958842645166445052397639388360493284382954038949565949942059644408036416
 791  6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898559817166030675215873287114071211908
 792  13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297584485948350270098069089731539520410288143349820817087186553756688474343660370201651010449070603657948129578784829194140
 793  26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491753131461403769845169359579417304867559209294976619368996399554343023534097519594280807038990979482215549417704906756
 794  52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190660725028161943965983348822658458125443905194486300299634160379541105094316089889859855944917964730039554888357243781120
 795  104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470177551630216971583928729873047645196818385479522961085333299296950022755841966152
 796  208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763288462582169503011347375083634585470358047226152507076744306759034093347516138743587358203282544008567943792120370823158
 797  416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742334
 798  833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155054444975267721466340217459920539847818596923229925261051608441370780004045665058303015916246422693545566457848805982240352
 799  1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111472200413529841270090839013082707511523789394878503639615769571477953506182241254033971650495422687009368974585302482948
 800  3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620220362150948972773950525758854162403148717872996927783766400880589884281518381277447088441200088326388819688158574304755840
 801  6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363356052330830046094920437315256534894850812534516231893681519207291370106847423915249600270386069006
 802  13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480886613103552064912981414873760655636343530903573369582091264837858742332805424247643012482497403105833203146578636832768000
 803  26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762982705172879425365080068
 804  53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923556781413720607286284283171730634592871441963180397706369245535521315370383084063942229556246025394885659472171728805818508
 805  106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134220826465909841285813696837293280737522521272224232935409252574589024392740436983512338256924814024546029097341780230456
 806  213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694247783653907124413854380040298562466480407396201814677768173230296852867815192150959311208437173001285707409699521064615936
 807  426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950089136520101899647364100404846906411312627044982361599327596637870300698276477796348
 808  853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777032450613677888192852014867946298055910904877492526287277983474105937921731018614035243344083499415490228523859290687012636
 809  1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497593974090537952608254
 810  3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108212434450810333846277048885289288603622168198203050237333969163190529674408162895595785201313606161037664385595407154807808
 811  6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842292076597586769967201441361422350907866192164773697561322460176523147880429251325990375896362151810433022
 812  13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433015001795438897534846174368165347174445781552103631510911222137156545851871803618757846744536474504300424484822029353123732
 813  27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805761651414223503087677019520753480604476170141733998007002859015390814151175200309244
 814  54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732390535166150714438860655126677774217697328549896666653287212920552377594961525739272588438214152965480322098953499097174016
 815  109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981147670811271718863522391737184284077637181506584548
 816  218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930223196633393106354394535814743867910617711294000587575679317211191346995783607435523749226469143570422788530049724203527200
 817  436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861768505204366709906692902245553277900892247131030458103436298545516643924637451297481464347472084863384057367168919774167044
 818  873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691722214898471152922615481973875041013722127684896132353768303299500484476266802279903312550274064739157072932310305385018818560
 819  1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568973347021111900236827623770428639808347046122427128894831438577324332554590330282852
 820  3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766891503817759772684857735556732295139047824358316386539950351793208746536940274825379025056968785160460385288018446658325972980
 821  6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453883416574
 822  13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067571303718789412728222557549393442724509924640375058968528667629977745065141025034465546934389636014776526699481117395217547216
 823  27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038813718238213431256579671499373815533666302
 824  55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270295791770658294890473460842502295234676953157844470137731291833153161947110100473361767196064308621236308379407396628064108316
 825  111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612737332317877736113382974861639142628415204835394392425658961419076256472174931527646563680111167992496181740302000868882300
 826  223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081204320873634467517060304659866229611982321581232737549942276093855740704094813101244103690839329561991285486137159516340338944
 827  447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274743989981048538660862
 828  894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324859591076540445978574141219179015794478304103223858433695254965956999645381020043594181905593256434752501512801841533210336518
 829  1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814127597786226282054644248700756391675078842436173515315000514484077967245659600421098975959924194154643454
 830  3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299522979470166935734962410036144257871011252697982084787281722639077223089351659640597742537768270608571755247781221485558889536
 831  7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576751969414038484181504811955708320138727635456987465198245207844686476661125967511548
 832  14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198261148208678046581181330463433420870241082390767195141263760648104828309628659166610746447912378503570650422158440991310151680
 833  28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745247475265939608845125678906320626380767486
 834  57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793383053490732793607388702491446462253356472275079269492896515044911580019087298393827682109656000838626444077826731474788810704
 835  114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104166258318482051497231916848409067205045915915104980159845854771411548148684355291746777208632466531680228
 836  229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174209135274972388994881571241211406558210177438341394165862611465880594569424384546375728351593498028462343930301324941982169108
 837  458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988926696059190155955648203929466508880678386720540088819097086846893133429972200446755832
 838  916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380698190383723971985110179807515696741322409282544076424600545406594598856780828297779597931726797178512234808889253939569370333184
 839  1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898942
 840  3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522795469220144052798702026275164489195468774273815058502050642476925200238699358444625145978332962470045183212526896004158065755376
 841  7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045596353810784435313926666640532382851295822842678298180301122938618566718730242107326783353838221723324821405531849499256882724865
 842  14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091187292251072540911330719190861361242233371394193752968853866034306245505218676352108566757664521299036171343854790007163610726400
 843  29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291366827854936753033612635343061273930616022319737248607850795660802649589426619261386748
 844  58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364759999745282823078368104943852253889650034159100698658912223823088403389915642339566421899864486841876611045702611591220248444918
 845  117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683872968939695347989253452910508137735792436133832441870
 846  234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459061660463116611179562876136222633400033233793283492633739498380392735643106440357707445741753148103598838373471781933563760084064
 847  469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645643531836796999971176832886525646606398
 848  938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836289964816437082450432417266517769282999129533519419944556697399732727548651169249552579629562118105679333642136731133866577691120
 849  1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666575560815440365226659976290009931730647710102983019281639718997384740353828222517283870167645001139780538242237528257748533244
 850  3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345246505193689605266091494509325548497728906792683174046200867085811953074015031654015401338134179739919824826743041840880184854400
 851  7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887239460218732548
 852  15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381159312630640971993089628923811136722380404456860982445139958182331417636850966521702431862565176972905654731680705594872010109068
 853  30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665208973047045843626559620640158907690363610309346513399556581649279919071671610504617321356178738468477058455548958390664298494
 854  60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461524983834234328989829805817468262432352451172586196715954902803215721732174667640018129237841944023117691640552053918928080012820736
 855  120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454379071981502374896057174338657934078436306097182067073792689180759858488731236302390212
 856  240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846100628504360846163034117873419085500335663799613630817963403832758053748062080536126614184722783853817263330551829109413074859720476
 857  480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935288783334250628775934
 858  960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384403900352290445059566260700768413543194373416867880371038753910283624084719685468699513751681753919012449717275220021398979634749536
 859  1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810573374275010933992099815720970170092183271059798176857571621225553914820586983072295508566795439261982531741155133337002515103742
 860  3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537618374078855901053124621217257797256480930105044220537139972762870519536406285473831914815727029303591654475981808662533028206086132
 861  7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262883880680368733083990531089225393163824524535208937512238953958868497264503731859191057554389659174306056
 862  15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150479041654811845842217641697399475193330593294327633781710232010643202075949084613332284119722155234939665471507318259552362172514304
 863  30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659902
 864  61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601927257298023866628308880446334473108136118925114715156731823318739937197026574394314189229331022012908032818675630740741033537044480
 865  123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203876695953600699775494388206142090885899729347827083318884583758435450548517566904654291135260151406842295881822138036546761574580196
 866  246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407731210549648433032112149098811037102171967199051160105167803680225984126572688828269505301300983108908984933180165838561690140016640
 867  492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917390313686802718761749431037697776625986306737891504937016186600171949395137995777302069250
 868  984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513630969204913699665166201851022190437747942851789410653485873942394193875759507313880233358713729261071669884328537489122966348410945428
 869  1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772398529804270112502338393627283260878878724
 870  3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054523965545085010526740313913342654329670281373142065347128262078354733220678125077927776855023785803654552573155966612666188955304134624
 871  7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089594119217080450011771278574409712188514308
 872  15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096039631200465839112268671878402476038145424549042612556415810386578545071132342402743643653252940842027304776232123566350058005724956
 873  31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192434164121779142526563380772375266790330713039754743743175149022232282435322563935685963151997695128798167460102942881686533999427086
 874  62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384513426522710820751100724529180218866621562141818554747285062932632009313595141233230107992771623870647134019168349529633662623023104
 875  125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522578067963781446838114292990472587723463885320546680800
 876  251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489538763509532538211608454972147861504894565976450613256249827308228679685587996345879558158856808288005508305309046869125671078286323852
 877  503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078946625948466280425014092358004268645291408699733274151255074551605446727954090503833797734023629893148800753371273495187319355867134
 878  1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958156473645013542703641924036653727278434423361616874130216022863557936207346311700688671128572121940322311737206730308361598203942928384
 879  2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634783018753039907125657449554971118095132120594110579392614500355752903990076348209406410748
 880  4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832628733793820950528983904442739471631450012358032681357037066025322295044102773111754390060120441815933280540008575684943724639771819040
 881  8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940375922997109693874174
 882  16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330520613602817361544768034363207011561224687255229266413363986898372331086974748441080266466610836462914526870872950263015673377360821968
 883  32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496702
 884  64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322093811266336565036736970637326296315748024667305119746668751258243301377298018438853741541476065009338076684352951211987136723889807380
 885  128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607643649092773194600627068060808460846395015105434593454101257031889999752637518920225426932952350928597367619656
 886  257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288397958775480497862277548918301685404690649961741957676058801601697593746958950652858960969485293393868412156925896211475484553903079424
 887  515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947262
 888  1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153637262522190466879769528411199741902159702431883473334481894163847390457810637240407988378097172506463251652391504563617951811622674824
 889  2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307365379884917884620857722298385484371113610034107490923540785363375909797699954703703235518560787872196304425339504504599956365747683204
 890  4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614639904929298818380396779120784968175433014898129067089546384451854239684385734666607573270565883424390293700867051943713523832413224000
 891  8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136175334197121330692720083479748646544681508525034910138020434303975879488096744354349055488
 892  16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458741329398269175244224447435111873835320469932688097873255910357212125299557954936454285052561635202217380865354428980957817278549721078
 893  33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779780596020568619745284
 894  66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835328736955224504422172451644391497608458700410586791529080765006871682460239507016577573971599099202066155853796117116734216271239839696
 895  132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894227096670999751271042182879419106610263256058227052797101036240825417457490280420051178183964530575275663342698468
 896  264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342041786545193624579239130385453994968188443005071520152939036312935828297454137726007852658574649023170656759545719910640877110401433600
 897  528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576908386683999005084168730499158438273809981098685366983715067502558554728770713078828542359285249361101636201627656
 898  1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005369620823629365712098055169157591988941461054741660716732319125650104537846150012449404203401695950545672272490860420623210092592218767360
 899  2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905958154323588267638788
 900  4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021481390649414645275954417971861919973903258784407355103194067977310872289808590930478977408544976613740980246608924193616722184619401476445
 901  8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832608287164553101316
 902  16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085931377307452945958942066477910783931887864268523067101163861775182007948453121749350295839644265534304214660372312282538487857795930525696
 903  33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798813057219339558421378369234139239109151707799312619412475564506349748805804193306771512623368
 904  67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343737138649400513546017055092569343800101115335863265493619950943914922076342194698475682004722512528305092189109257576895146763491626450716
 905  135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461892177953318073364912889390307037362954639231576560369636
 906  270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374971813436779513604565798732129791345503777866986908008503473517688394764155196677599841901607815096929547045758091063628624946110536875984
 907  540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754187964414981206188781074100660675638296814498008256925847580971777599220570518424337445351925287506839283710296062
 908  1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499933771425472973259258351652223997672213744515064212965493261220881435209914380896671626506620820620919482568056480505349557388477630250998
 909  2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016751857659924824755124280106354891877298567844467520428365035475363247554792068608227454223250980150064982077210126
 910  4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999828121058601730719023720056305655269252244154424828573689075629020862237176891846455891784138939270961054241009809999986925775791289533824
 911  8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737022
 912  17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999498554947826598240075507120041950237803508806002675142567012229693397691129620540847886837241218481494538413676008959375332414293547281440
 913  34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369251322492547208112268029722558797196081988742442283240850996127872528443254245182193766350116513179157596502513546993880797124061296644
 914  69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998366361218145743688263282269806459272803099600812977719617579010275257741372448753621377714734786080791204781942638153698905712281067192320
 915  138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954904583981720700429750899851743916879562868112476228981829407115413550198544985855072925614152
 916  276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994209727726261676208975636658503153734390527156595724572198562005062006027877061162381767209542279606613130728089679941648721978849734164470
 917  553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864208144262608672863786700006567065197477764
 918  1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175978327476612404107747747561792567248223918366132940155373765332838648791124069696696550867274170156682507183815704663229188904898685022238672
 919  2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185153902243763020549247279516306127414463752183841820368271691660401046407456843466086176161485977628013706077372678142
 920  4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703916287037864331236814680277487378259468385979545657357479915943648523785979342358838172677049781966685289737067787825785114972223975469350344
 921  8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740615608975052082196989117804483904687040789693006233356686362027016231240587533782918727128583104142347725918015848444
 922  17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815671102414286754558906101170583731571018968948209379939469489742305782937514721217745395051283812503618654922832293355291392594192077370163200
 923  35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775639687036055803140235268
 924  70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262696318182805877458919164803603363350366725852890499295767669276208422623784538568445768290260100474542582808486371837896517755111363393302504
 925  141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266216627112769529538362048169466292674317077537110662053950
 926  283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050809089782541228282266179456950327534048603531671085146109747489432780564814238953380978705590365871447363964240676075017859692551737257754624
 927  567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303555131406198219463682894061821811951446604316062751992566992357192341569448205597968228318969358
 928  1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203283993232800350022243758312875058401357814366898344660837597699424624639093628633222301972778418625960558715804247046393684171440539738177280
 929  2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091086035023229622419454
 930  4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813231241136472273875333114221647730135758057948019300871307839767333164406957689928677276046293679205598111062949277792812041123795995988133856
 931  9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230826199941815976533533516152092151953752318
 932  18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253115500956430843074048618826885913603685832752941563490184856091116022693815429459660148132806333487820842877102049059950866340739029642772470
 933  36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561534361813328678867427590987741879041088275386608143900989690177337069545085907053094589508484555461246797410360885244
 934  72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349012843076646806867441626799188133640536050532933478286571928286298012109758741129621903179435082928174435990759531666433018336131524684796657664
 935  145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584655846817929860859619553772499669751568376779182125724471352
 936  290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052134452229394460057371844513714534386816535577328867810731803004135121517401080709095862607854186779641516796479056959502082532412028236840860
 937  580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105793195743122900696472984549789013258861878841522553464937185852481030158620214338624171909436366773573694563676580119318024965946783339380734
 938  1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584210062100201911820811216673577218082032494949996196976485118923970769984272894839995548975604486262858082726812158595849389021148048460382978304
 939  2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891938199156053035447515366073526461030611299905409527401407728601354008664555744529566992145209385664438609490078966218748
 940  4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336843296983376315244408325285353592217100437415358484166829986591351464089207877522732756501677598554592064150094954917322984660769287838924539892
 941  9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088399455148533430091774
 942  18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347379285098642596899960218323503808646342664892181295814301531892122587238684305604857385360986256396674065599263411395245826983644959262128472016
 943  37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694770764527559865644574271011186496848567160245857443421755979894558785930151693717671947002203927473508716452075301127636353597820591934688722948
 944  74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389529334724845059444494707658194114141252490030220101799953916207244035252003836696664623568992241228403306033820518132429384944427491241366585840
 945  148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779083058110239462578297084044745987394268640983429706937429047049795068876178457072184205889661669325300665927634336567506962091638244882952189968
 946  297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558141727559929581467286499361134215676773621043869977286931751992723214224504020322468386126201236257045045468703023031772086842799439955034640384
 947  594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525873662
 948  1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232615687560817013247761334901252380930621806021458915822769437241506853642688932472229410639231621623978683553201052062544250545718949865423106188
 949  2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465328929763831401252753344715935798308298255734876378992382713251762299529708397931004608141051358304557852932819272168726620815785058818813059076
 950  4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930560304885465427748276014518440560169541867777794477636301077848536306192578678186380455147106548638346770315093644657799336260470422072425187200
 951  9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505248971151362893288898741120320530004107226140138636635168351076110897440798462003345362153111548
 952  19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722436328826256460507565407900624313572276758495094471242133008704121810504211803979876644038167310375858111981551593162744882921753691937520468424
 953  38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872925646925108354699626084168288392929655914494
 954  76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890135533873815341059184331256221400077325608748210472365630449208919814727889720701603771574629941547765466054327536784962832199094229434306921568
 955  152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781051504885209680176214061819891091731088367032088255512493648112787169901337467584294917888736063798362205782538707194671128621975849486606401508
 956  304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955561322572632840362294582724332333891885739584528510268237272506985667996868411705529754361611203814365800948297043356915503716091917722916243898358
 957  609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247279564366924353468128351954056456631996107482094496785561122382756886547640425377280929764083999713867428602851572584456
 958  1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822246851164806519445294021695944232150695832637185373558524519606422484673341289857864299215166763705948040788137906647076586969397388929606336118784
 959  2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241228982362837255576093522658142432654262148
 960  4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288990526407776393773407468381006721769089079146884157069261901661739481670083156451057591749953285875397247002525070328016113719873558648910216560640
 961  9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577987296312653419531277699956473029870789655490053648352799593479218378873685597925394874945746363615468965612827738803104277547081828589989766627329
 962  19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155968349128206207078092636718486473408967813783821966763297468644517507003893556319549509279286600246995611571793234792962764179322832672209445601280
 963  38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214589139224302075053350704698979362475270577576409748570322557227739649107297041652896009832487714318
 964  77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623885883507026092281296073262865066301094249527858526937793311205908529502531271187743296725888238253367828513413252282239514203710033172995380346870
 965  155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999119387614376730088277572242003253107921104546550942556749796
 966  311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495568508016506897063035345829298610534822986896575418976431974395670791403941750809466577404241038338472547407746707103248567545801006307160358944352
 967  623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797214273911730537951363433494579173982669976247915878267225271996527767271390013799220975283398673763013237029759482503102462
 968  1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982323980042832644127843488872871132800183925156584349619934218828598489883938951894751624926544693503490527048084279259174640611769612808918333915250
 969  2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188857095646922151805453733961228799643312624332503339419544671069289432906706833037307568271016937245807823572487245428686856
 970  4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929395816124940688262778166602837912522519655766902677556564368337101971431383905302332122401731732435486556250663224484943696756322136423248261282880
 971  9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049639422
 972  19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717783056406982976553921088634058412733646533348741234204119884659262591196479854884441469192002596489538011767662107021655750811817134215760955047936
 973  39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435965696628406400113459021713530350754428887259743653067134890878479866616209102417407777777105368960883149445519850061038859674178708586618901495684
 974  79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871531809442372353221301198981647176221721953957226189826959809666127685649849274835440156373018610949457842437652734982511048353452860313241191972864
 975  159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974543916954414044796829824141812243963443771659946547550516153654784363790775041658029250634357727100
 976  319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267486926405398370306896438484817415755461159456953426991922459182846174837764549094117029650929095364122454228793104639896680433047250311903613519069680
 977  638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554718473710083176923134
 978  1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069949303956851243015608221317051317122993181110062752296215906320809782268107026362508211957569513868056633722755277786362140689108354478663010890022864
 979  2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901804584218009607261377389665942448283448784623593796296633016222711463437382554714097777734743613496521609114760800967732683248854252150195258128388
 980  5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279800412497920495638477820023768576694269811004749098662134786255718766546214241938986228816068789916208400548533137315617118891912837362402984708209926
 981  10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558663769793133795138494374911780191467014355307186751829153720441792795592334531883237717402951326862611931903205339723464206
 982  20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119208043332713029706001149606200923181673417147992572509456104576328378946177957557722775834978874876415237547363149766978176540296799976314354379259904
 983  40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080702
 984  81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476844960012914213128184337447056925535882014849962645212845656216467160214228535750571847683719836511038503559906916119819054045869479133764652315451784
 985  163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953715493389952614864728152938620316690140722215910002962984513038253533659992483501702257774822724008245009198901946000392286016692653895558444187910116
 986  326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907405413415781041121096827832734167761904751915835294482301187862693816274700555483444490002450886401327024664469635960815103174199093521698965197946880
 987  653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640010758312689761508172453718820447998348423509649608503313717705868692946897875651790683569014444130568
 988  1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629672800391372541701106267419949602284372392695310600816540427878401767189371158051910156921593231188803628809103049928339331755967666613551806746714132
 989  2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127733515060190958901472126868316491896575754244
 990  5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518793495021986921237862981857824271610996340845181246853582339585848148566119598857010781256798570531781642368284214984075814404251235791349236319519616
 991  10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510934060240763835605888507473266002770708660222
 992  20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075378567000941193818327751787348811390998903508602687712674963185946300116762822214633082455443499415763186543932534941171935777707468260533469544840960
 993  41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960754149533888226880768213071322200535259699700501740585170884699750235436425155278046616984728788533244
 994  83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512301923441829751793007062655861498695458022694290166133949385264164797217191600968552195572050537989034376226631390794802176039165612343252211278872035584
 995  167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961623353985085910679807192871175199112914858470759152934920912868
 996  334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049208512114970981207495753920870201681620144937672175293245908980369165204725496586689866227578944081928290144912531796194582759127968537070559079331524748
 997  669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418660925245910485926514436588817162816398196367372136384565404686473871329212422972447846496629816432160699779855408885478776864478289024177325354254334
 998  1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196835685155187872900918022278329220526056688071711722740374389163688899675760222508667454057947096680785745956217647037735452945100683635351827986444713984
 999  2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488528040255820481800090336831874948820463161163818582943307713256784263589188077539477215736509180675064
1000  5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787346014011359387745542102303013709703378968928892934026287039946123694836837295613850396668411882435904196101653453852592237570674865238526635186546803200

# This is the end of the b text file.