1 1
2 40545
3 750331584
4 11905151192865
5 179796299139278305
6 2662079368040434932480
7 39067130344394503972142977
8 570929651486775190858844600865
9 8326627661691818545121844900397056
10 121316352059447360262303173959408358625
11 1766658737971934774798769007686932254154689
12 25720403635745268744109927845749457198620666880
13 374411168994644123559158079089774910712158333715681
14 5449952759879032159966340849624108901518552356538679585
15 79327382374641540105606683828235003271366996151751440560320
16 1154640322741682823210210997880108725260124738521767109903520545
17 16806098905954068463716268425080972658067300274955951818150528424769
18 244616307586504654224038795643464163248333459864574243577501849579683840
19 3560434855486841680775917133310336670347554888199279967844989225067479843009
20 51822725977562328986205655296942585272449057981343596292434497637983140898206625
21 754288088925958382888569443672922354504270764800078182427023429419360588107071333056
22 10978781408080571036078765198357757233961860510654839157719500462637205063502205226118945
23 159797865101174344341412612764085511631362040596553910704449373349197870320676099354406009057
24 2325882550863918078039110682631738912225971575403784977185781477319558483831398913248614875115520
25 33853577886387281855493624630091156446195295459978001516323008067571729057783291909610143479435209025
26 492744019872696577810623730182221947619315647511139352349760003916396218911106045095627770544888463596385
27 7171964748927570150105657333962903302499275695175031650627052888832158317658561931143971241336947047527350272
28 104389046004285656351107588482249639197005231829306884678736986064496962720322730312656336708370242244735685012385
29 1519398558948178595146526698146902307800037214497799631601340701274288401040346655745550927441551047137911080206338561
30 22115078804095353203975158665743909308615855647857804051050318762553646676782163387280454387780786982878891938425232352000
31 321888359963659998657230575750872006946255486704252377040391086075526349347015036813185332424551174056449119645979886018237921
32 4685134390540586493736343269273379454973166907485186823377635404997771436108949277070077517795797245234883846244033994531633284385
33 68192848778987841302387597404983340673637410388163594041894193641530391454678416123583500470834981757540871682232226596454294796058816
34 992557360509339623909506897589705881516180359334033158865591783472975047794158341803209339313423796055437778756942946426407712491493577185
35 14446824432627625719790615817237330349752273133084362249643523577405218361199788002789830577421750540341727212775719850338873659343448824992385
36 210275742730704289627046622542286191738297023782864131757674540895966496072601523958420046550232882553569706880868518243809991641198736218039255040
37 3060595647632134566089983710456861528840485093117536421103474843766891586318102953065327596708971512357303702607863615337320862777307030164787617963393
38 44547438504424761368539589359651361865572129299182243391002519463093398431503564624672316167971468195177063632539933491688702320827722361274337668633039585
39 648394791659899983732798408380703472088575431778704070209273657864480748572423415593895635829380926646311114179469691015308340945262452938565903638650884203712
40 9437485520284529831862892101041143000008371519221520611051229468965054981757924141258828934010813391218822985947073427572587013500942273627920659780293269733646625
41 137364047477195138414420059902203655343393114847525680574489281291724797780749499365293862188369754068200911434140886085443503694723270166349716607620493799036353084897
42 1999354753843756382954152932690894199685338856729920414723030630863234762550728357849522151051909257395697224939059980826111203997546928434952321451488724404438833936853760
43 29100914723561699940246497499954445766187470604287772031413412677035566918077040884768819857099665387670800091982399885733833326207829745039546059242709170010264359564340141313
44 423568271773613330913882395324359177688266321628971352991104311467373488703256583890569824756305883050535163376278023065223820221909338255465190892957906983103154178065508574050465
45 6165101082132644003942426909953951279484218453718254560244699133656315100651578785309880499278688250238415846111025197653586455617607734517394400024066677114879443430982127333964513280
46 89733990682916613583957350359793159269285652217920608415301516282671983223451048388164093556724400464137356287730166097984729349407523368769972675706202415060987594515004309715175409745505
47 1306091980749206797262584702326527420133539425593172498510058311824731427088657280977399719673561419562843181283056064935863345830417087990515106248145474951132779484290405192175062483798867521
48 19010368860170856512394848626902460183464789951083600463510024581567217673019761324052350692962593580932886352528553939467500773889397931724350343849019909852612293657944660784406884967371610439680
49 276698830960165947057602813741319940485510527053543374009820292458626103803899791189298665784175114698406647320373919410659992606287170208358074699637426252734046764204950366426017393757622384224147681
50 4027393872147849961050017893484736839218199442312575756824933676907524082900067046932856987852214397362327330463796273956745732495235038185566929834712145644175812981079277348789408526949640879052384590625
51 58619334765997223205788859139673707412654464970784660201038926682368871578903648892591681328166646891757932917218999566020267127368156642422535627093209592969769087940583953573312549851540243481206692643821248
52 853213397421066126036522374752990992808679817567589259030565524014004519292446738779908625847136393367430246137655572445820947695384837190642728737826776560825077997406897831895585876387031746868278245885098351265
53 12418651703312516632450449730028837964494248580117750502118488349935437290092531623950072279899359396638150489476379896330535854573263158875117074107521248775548034469486438382452396738109355330743109337359461358790081
54 180755377956256932064567424003987405604986087453006943416988496323452946568747138216244354320555860668425157918069483952529161421166492631354329026213679996630030012561137584676346311353630843649677927078694371121598300160
55 2630922216088427686492751513159825618373436581068266507758178328617030180648506190215777819066536059523663599309230510422780227063608715529592681920603870513229525370324255053651352604892522348212368587418860592468297795950145
56 38293475886414385946619274107348512727079931809368333476355922399691303618636843213530995590469039765103604479266708354571487015105472596196711779299700333689619546618420216905552902352877206604912767364738621673368998491879570465
57 557367407708306538471502766591241894348753317065485647740790022307802946285765730295611939628587720403729343729035194070570081728422547618231045879410737525767736040125392750438803460481274399117023554211530193914653522764056705232064
58 8112568002365432268868927910632247442291411416149486709308884844984582252169212390653555504793163257515406780302856898064026673475656764815008193471627395744659605301379495391717974746092187451299709818840875245193861837872462295336887585
59 118079670039563073679635269152988956015865730955116850063251742106094738893112134674570889069020564098496331256045291221077224943527487874171627829351760643578023880698497862574179739904613816741769200967034572366104934220221454114771952661729
60 1718667686062748238599487450240648618544633309000576109503414379188169819056935433303751915221458730140796433523004911408861482011981384207114027483407787469088577514580994808453558732320570632279638754462730160011069722835026264394167149649792000
61 25015471453524492356647572780733369288448426017073848747826100624355066599291116392319833486416780017702111492547111979997021793025131614836348973860069296648616732726514810252666813047840450137912268950385366863334194863385726763746014488533227641537
62 364104019128717063887155753077096790783248352136729284197988722882163421808043889791774405150661969157495564750311039637441273790780803052279273436434974319386616232199307273855948200998651909870001320986711653911934772782859619368381324174948244571951585
63 5299589775550954003446742721106319669096098465553783695637581468887249795195549975324380960369574594944421522097632667891907326873405941397727509981414988275488241626049263883173829837959353366372147587654473409999320465101230192495342632297135178252288000000
64 77136341027851844980065877313904370607044781929807946612580399177436597413944948901706638846904212621305896529804346220376240658679195637586062070422105170181169759619175445126227892606858763706555033349464391073752152870706025521838044686824848681480742387076385
65 1122731260184470889866772430341686341951045682119509230837921769014409318285463957821765863796006646726213589106130963358326050404453656589488751277488122756841638275076472454932307275525249665761261089992580490197946702925958648650863350001936034460715335133516594305
66 16341525483303238803391257869825321667175632608803529742602067533918503296501904848860314493965001563750896924505493780910610770242591585620103598501730405020120873189456479810797856823935005803822626618468196355375322986587014527764689736251229319038255746533745092903680
67 237853406769463355770942560003600800347639584760020531663543437005560980504660194438453730902735791362893854544761321758996405309196273977309713974973866178085166799504427072274480515032751641880395221251628910381331535632527275726884446332596046751089625358851114352877014497
68 3461992772317606645734845635389953169733409740301590249528662351898441708701910478722990960829982916837066623457003420724116598450696686027094078871004211524991038482893756152473367939230737296554054819844177731345715405495828370306533768998721175477886281682850624714966894117665
69 50389835144114842572777662760717878470852051550819519071135485783505077521355319135345478065625415732171142898442024915722175067206192223847506731447457228725328549192734818225494999711832830142963997309149298074174239078365539843803047000411442246104630429512239615579499724795572928
70 733431769746666730790189889233855497029647617167603406274015719869518860088124775568207019859586049298746577672008448090541835051049215793203004170586309767483881898318760787852297003634490992777437439927959477742987610691275670402484958979343423790069708619440930871492065215577982774625
71 10675211763151657498250923749479209595087916301157676428083045295233471292056384220101077614171711967612535986536901706113803860739814505281793877868129687904454582006090773111138736859886392598079599477485106652844009670352479479062544012941497917673871949267972097092136468241999627436496129
72 155379342549470248341266196657953884191949790716798645412582474645744084987704850597024713900879952475929879775828303775646017605149184808424480192149323309595732657451970838862594269103436980145255804745226358394894160986348346069464621375489408386175020627485978450256123173995534058258599772160
73 2261570133385149926514997418038653169648681115047027750660768249038188315931446141612937532727737444595398858681921702045150708366737775470213561743031570539778048775911133358879420232632317024616594756981775560390617880889354487277358884358497442853815128366263277422810864253643528497636762145565441
74 32917499741584296787877152308451078566714265805906107102101054548617216142224406828383395257018918000487769600712492141396599531501062862232862474307519953471131130174930167812839249825774182413424961174739241148082514292836341863117663095349253848153564027102521935552968492090556173165943919830873780065
75 479119251373961039725993438479655140868028198387719236245917312113281464212484343931340209630666752873400057516443053832600081601652467513530348576760073238450298876058063649559909203354221372553300772290431637957490191677815473957202896427092656644903615640682253685363145366236155942641260850586084259281600
76 6973654100075844030757036497137330728547029047134294407641057987711372223346032868719051825169241105579464560984818244395405043855329999515844166585056303996352599484009052180634538096933827641483516114711279784033146016987896546191030429474004881397977293065557797560278598162714141577433808601809075300892064545
77 101502603721399228121506019636139858155153315995809232770576423458602088932025670877541446221660052785520260297227536146675750993871630826559076955971413277516070224563111025106772180434235355870106201547989161039568453085582326834729388313062764019644678443540478986142315761654561069781309925380758907052605680868833
78 1477385946359363813055831991534572453357594342788952970373895359515616766078711428057441895221048056785767106243525692482868683135824399118426575455681300115450232967872773762584303589930081082278342940241379760017160810638124201213232435834054463130230772875732660533414616338376627271794810691533847274717374682108056320
79 21503578770166986587526088675013248708778384513961293729763549941771676550214967864568146866720997655317131847907458835309401217592202052714223395840452282057361834594747571254982543440104065639350978229652906995849357540620165007588091772004048851352066398682341060662791677414747097675618646859571284204890054194177538400897
80 312987883135243938656686355449242072830743473372678146629415258974628704128483715418869602062356154394281686836423107515730810185765234167577462977599640971471688750789134547682653273118569679033177912697688899534764807424919766726371358800258221435603596725887878846479185101255053721586034177937838690732652777262493698271438625
81 4555586585679774979039213985297719903853590195062701999847382916550462052590398642518979730048922195575609764750951339775656221069694590167220575032972244613574387247723302497610047305802911148850958017087966241588029670511373437305546144457975861741385838698569394391675157780264309856201605694163124409054386730463610171821574324224
82 66307260625350965064719797410905768723318022732461386224820761781803510449650554640693591871946917548825137251756726342394865543690630713402928507117736303987760861553501411320367071364384196666853271728674434342968322106398151836716687696515775371696625514516043820092316105729580947894254962024451234140635442559761805786293055512631265
83 965112336018119878775437556082565428709772460206934580538938513809538939676709045283352969481371912495286996083659674361712736715459215698198038585643387048411365690299212923095664642388796426533528599744239808976794351160132423872662150942732278754695985548281035597389400410210645600316200131367229606064618267262025189560175110632944092353
84 14047357896402649060471179417061778725903637112800787057944937954018385974163418368222002580620067368617980844428286314700097807725589710038568973795256280672979455927337496551472526154881993942266074264315763471672884698292796094413388771141550527876892493621675289469092199738334853165882523558409162663354749177341755304572973821448072816962560
85 204461446098354545451031187687764203221916391980498934714140774154296992072294363980702102473638675895905383310439844580816418902177092609602516423921782289493803285147984894948984967602985970068306944150231074276182099314276369865372065028382807055495504207437657852531999091019000363314278785924170441595040240744087812211894943160187912678574699745
86 2975967669431697277997896272219988833995022559384569416168339867955677596698424555311784432564333051169203990823838093384083067506592431610430482583852921666752605159708492955836125761961291251057691414215991450730336401095435615655444562547120306598990255657768101807512875037431168683926325098425727156871926747599553370098173167083994345535088123903265
87 43315665317374480821294238304392972761731667676872774280320814483103815787308049246868886281534361218253040799478361673359912070935655767716444913867633139872930199745711057076368445446518338511318889814237112230214776843442444886159312760368504932315221181286353063758980203575137176831119602204317436385898919308725815813107799147941627686226309659058853056
88 630466144225650847957088708332464245898949888758424347247073590028952836630304685998882441883508077105741587776531943441736393898259507514869547270494735288985167994396533547362691013369478165628625326389453947059544141764232560511588415488629686937581485495219458412361803823709298127222052066835252160977538923334127364828713407310085018112149324435882956933665
89 9176531310378411959804631960212585063560093411751423700292008547803669877016116929139961247236237925980061284953120553637688345280082965596993499804127343021813690051974910247515024904049854010927980837393553482166810919415218077836353013061595251145259221400224124133496089042236069292979998702525942633372940141751279735371128919058323986308160417771183628968206401
90 133565818976341565748691565630596621249489173210975554824340923925223776169821567071288778888437544825680075314453637641550649477048279808680749269006876713613216650184808128879052592648571694532444042394718856700761859143026130922922336159630665735006008799794500671114008372982407883221289301607886904946018600472629891805530443679839937319823589115247165232985931776000
91 1944070956162321970650122130208666521333296164110897188145982331510003411532316748724272150907739841109754635382713386358969196367033632118059911855108844055239322753947738360902479921635638351169758775779287670279888388493652888318940363727960796492442904192183466943167501443150258315487887941349315702710526691234641810365147979403266216750574077611471459994289266826271681
92 28296250579374126978102033273008617027760977876089888718895043341757048744272101107655814854553795092858636537061829655606943957555510425713345562275657165298011805484515403625963852636752895352396011212141497888449436481885083003060399156914162533721024558350593212382131918907244996363340539452949694468875615937213425598104806441078107507553654690073738167818628887543592397985
93 411856261888353264729452620472460032173289962454247107186382242594032775380867501752911192820184442692684164228458043262260520797040437086815813570384945189253114880299812262383639553744560396276173269349006674391332287415188558635014873385734324933118476468715981841758690762637590276380426365170315412393881407027562344703451953575818034942228439718654025304661852101578883581628096
94 5994630984088482994893566905277543020307452136125959360831395909724050918223877155689194308138940322705118045700966589216135693175447008154112089411763919001208107470053960453125943300526075529992420455285085578036132267368120209043416001642237443180375746978452913455738161860649459397769198703030645457357385811735929961297251865057900385033654684275355269104360112973919416336722141985
95 87252772291550446867203620483281962235177658384026835545810162096421206264621380066790594496878389221877960463091083352516886386083074443098152424614534124595295349388618802766640069183924917994610288413521378790969333004596807025937676910411041277068141534287130058331890031906265068418229955537791041198234135541278445075537745096431680601728023805384524701273687308715542896294916760402145
96 1269977466964759212154657424538954368291312005898690834990012143692142296487575122069280119133641087026956485470217054224787305344086359465931154759536164158646048156071310756222397947784115059195072501562893050310543487783576734440542317285833686010627244603650430065946104042037195189691099185864419687403349388373846884931867119545570040664555286562536569382039110317375018275403708452621189120
97 18484716579652033256023761028142478827256354869010848278885789392439561687108825647504847759013766113867355875552501825297985421719415635344220143018531173405807261707240526373727420698720473780196598156146304889228163239832449439351892128703575220563033317233261467855570424561501133240792021771190486616576165925864621565173745844563052166603190310442002689277963515247974965641656531108154099872833
98 269047881492486529628091638030242469657162340079562731814677952057196408246993533312162379781620128156874860033217657038346293533681933373675929306879427964218527813605236268631104611816962610726113892215026101968020998280880028456702437059270446134955939072961840676026533561668319860569583760688378618384405111477167808611803627847745831721026732315443974613171047825552643490395493006860378557252794465
99 3916033130596029131827949644419321940954017151172820703663041574019188315700878246884049257658404735962899145256480156179310577631891562575789731104718747598178143972571910715643632112058995028324549177332156689334295145452309466226211742777065426922329425798223228762387996910070556186093989391590777245963567343016995325005947226280309011718866751500551798985941695185895552713931123646446231073814095069184
100 56998462113346886955714610877223241623154160178396789033605245658178304036081650023907627916585608740084896651439326231400077150097779078553732204244544576316868985862770840862812466162750667400009726081979648830189157740985838345944705718520492454252959653874729405330703446980067490106920189911522272833229741771266125018639905529928662170350565238936250900824642776591846697530062953346407421899548141745790625
101 829621347660090398464767171424347274467803690207524277537490774397026157501465244725158932689667392335034656471051099526767347760641475024183966997446856362223786371464591790879996299964320792989424810580278289986030531822630108593304246222315338070457473041083182561070637133751192070369993212013877893518100588445712046446554269139062408853865435497841293385872608412981529004079156126818973757567621311066858592001
102 12075265804972962118020948520149375606501006767080766672206986708768415706099419225368969515792594965407922898308312093041502292926708202439481736891486660797548287431064313815357695832390782657976686786890167656937438192945007412919782341842713063002774614717813534078991260470735036720503712198567652941448891770563949950070356445748926380882411408164348998431878476394574481991991116755829877838605921915311997111909120
103 175757343602603301660036465109145800648882444071674094854928816855138127518847487483776554632036649665020416417342236166489499967960349142243268518666952490101353176007282022379587216502162248813342620870257602571497884980235295292897289846031475448938316873152004273806943601365216313318358216449302319028815262639833183736956063502138715478533317204136149071917180572106637984300716912080056428886269615190484121449277541857
104 2558175060421597681268364261860248488625542997899217135476730745623272109127040106833823084152483706145536115035874152342317426793624242899357840681454121262269596356577292630344417385438608733146870743965284626355342579079875408721424875113461976139719593346514644657429986666034991145689454588107165237000212738225716998122225895018135022141810002134900685214481632725790398344337123868244089719128897783759623832954761520122145
105 37234629891539348308171483299398695158778187111733058747778403681032384779331745213457770429462890154833554813735542208187602989407123869670682330894078586761395303511477072429010059023298576910966331462479211597418897899512986829937702384178848862125623933316478054341028330877391647241199753547931366810308785641985382432959685544182006723910090443401427078287926107522386065779537629580800816150981884341703393989406230887452556480
106 541955742048172519107394473154396106895898839855508643776687057381742874239670839224272665667973550755495322030279066355404726711177785548553260222757557949994889741071346100463846386379622135455934305138331682645522239973853451584019104863533334009418563086482265278029059885968622030005257700421980358686608831548079473302136644605045768013044137261823786148972343800381480297178682748035048398250404439846606792052649279292168769679585
107 7888248847767519682946103440566165825157434554113788552377212630599886676330339884921738783629333255439844047904629328651345850213477746618644787593453437723938138894594162321150105948645218645273279606322038864072110219778133370601680817828431306607901741817955214358715607862285230646350082624759093238631765117731465498216734727392293394619517856321859084151410073283224838087007802409479709686061920564452053085919529239972885984681641857
108 114814670380915883007572285990373122709533572607523157803460315350166898410965905750171013110806782133431270848459312584415952931901794909626335049109089208267511996303551776209726344976156279469933768676009169779824130348532045498805517495614830781577010705393293489509627450777967134914184827853766414190502582559759736522129250644279453767413423225876010088543439818449786178125575364396649666149815470768201233792352974920908835748102652559360
109 1671145115865501826017245282477360458823830807381797128145137528413305080498983130646894538931139239607053835047055982723567457976169468499511908874927456566648720149925640963098805701738718262210559133837219789623555239616465579534792744198728630446986198078051857332788196350697804964611463233542186923411957252815531110847612194554876119841518117093398719568898697649732116539148073391968890463945914636103965457503013906478144360125636918377130113
110 24323773164316110388440173049955456117122110431465307886159764784716860861730179164219520775372586098255238375344144758448373182910915738046230202712083902586341800501320292158125707572416269856975584216435240982016277929503609538247207740883861956012595227840073610658750530969488835311985365545097806528728226102205599973065401729552952513395402428402492640722786541941861040562190868512564614638198638719390226823392956583606848025491729881017986118625
111 354036244567956355790592762383691996443359227331684993964142955632829264422834577729101122534552815306073767948030512488694342165644676080640648590698364321373267531434663258854321547779768222692364321477911091890076349081263865410948539055983455378451568410903541711001239225850676272387955608710623445283160001238640254947295602678027679143998660651011721696779950987396182023924611318883082298875533086123042216363744126470978008826646068344053862756346048
112 5153051774535652097258304226400608270960340690299987226644450773861765718296001455421628479110746059828900408026716925747932188678559958353284777647189936528315240483031245277550748611490513080745625795095167818905188462871995124502912828084373886656555856763216781546341117472335875309508910055764553435158520422930974124567296339065252743291604000039313192434953617902687540936789573740116941322952683849645167699331232547646295078158039140661227070220232989985
113 75003457974902542444823397554646639694687471099970122258477159286948007397089330463778333940673681510769078435331677202983085833751057529827270164158293692274649248124511565334446511495607295274777847824182267621184113711642738016460813758238297462414257372010019791551040599952386806492383792611023546257089770224640004457008043829180687563489258372470475363220328029242709059582910319918118068631427278644904125673894743307140264288745704265782492421878957092111841
114 1091686820612217558970475022554205778180664308216925124503151512064708448923485941420289929203813721805402319849108963065866263576360161683167779285465535516295989530085750562492214468510854405194028484722294288982479200840715158259280637590612152362662483948281304731583322501866699448843533666385050599276512510890322809615002181935452319456176792393707070550404071751254504788146803773752640191124010708252542251617188108515285908548246174990296138844768562140242727680
115 15889668909628171698447468468111944783289438882312075657176690209245994583006888655771244753006900167508425835202099417261126507118224081458779008419433288006624171540432033610919647978273210708830259513291100893721138309556234507425278152723299608408364634465915665231090683534506382726585276114979182775301758872560655538003278318849191183176450155271771412718775093188718453722542896786062611488010095518519745102975025077070204512598681669788594296473142409391104422825985
116 231276565119667338980445582794548917187961878272732245602466292596211868859499314018480045350532964919995391075053870997750994543640517100884401267005935349473671117754381150017140150098729487756363754561919981000781885402632336629407046095360854122935033128649117697990868195994672856105134084483659839226111812393846956313839805509354024602613171700428607923684767430831484617151007537240362788658864881026516774480397657204124257951002800891206174075697190990855223898551190945
117 3366265834597770742747917286021651546396104778257345162966853154042872544662937996968689405557836751535276834489031304920353237999352904811194163436071423309858470757323595088322695587603169503648523130857672499538775926811265307548022001298220676280784774914203156722126059595306697038169678169324736085306853825703855634026089527541033275994268815371171321992751828831237692770189422651334155453777773188888451947141088326114507234071212697580285677679458891217867362492446186405888
118 48996514901183107136562808433605168135810910018728588419498166586536344891009515361138564310550681111790855417443598483888551563289153615930453150626238537978378458779847282521171898105092009999050825026727005131787010483926089212308992805183648550742721797299225635665122534861995874810947773653540444858725595708439587315469057684370103977309900321994603382798675922568068116145798083669326381037929272175381359207486718624308387074887538732707891052077866880967231802445778657425170785
119 713151780167922707665818026835548205637030346767137374620366690175126132333918637194323797424719868587506071790607616468914333345096070593658159341055507671714114038862521109662021525235588893428969858374160594282688988100036258765931693132946548294508926391191809703578794047530166299591483648458598230273175148172225579077459617468918386284644764849709368596499091403609224894617116156738780706053277580138078493302911147924219727247036871575239254824583973738921728398427015026680915522369
120 10380033408139330011283385495969738348649799270422902310996644085246247239912206025686009851059224430004524034450323400187007319900936855626957027795814985124047803315972542203929537889795091812243511040044294490708433521387116211139209705456838942875802644240416465852978626472917143067518918508143398363794725903127089982357199060017971714169120665157588901584159073157523673466354980200208679312408528074595192320876198594734808753727771342396149337681794494157698798207601999181196781485568000
121 151082976373862983743554063854484810042878296490358524132619407195651792971465293129492378267265893526189153835476336021686376568315702645365387596066600248691366148514474006330788382868129507885129818391075962958624424167928077347832393272754786049105325659313307337296129999714769209848662730651070416116613554121516941862393844431358638392503928097464175108506363483430733082831491213764756190551302041370725956492335795293337089110948409516668216499505446145007310322024699079167257029576349096161
122 2199035865538405871019623668377858998055922442181584171807963062416698265245388923327828378353558206362052486667353137975918615037827868891805306337449716872275421755268732709508076104400529971044247127905322449255701007911425980702675104065699099313736001110043904782337612633523150706937642629163618680074184720868053893360131343309391732882294988767739853164443442761974141441675503238215158868610760448155600717724170332618715420131511923344509660378789998292378331572972706875200333573314459604543265
123 32007303893443955794845354868461212188390596088285285207832337394185944012322684843738167445388588111758294337552203980032465083154909757718780770865505623995874525812214943353819064094558389151256950945930343710011396768891150657388951683658946471176005697391144169153381196920160754462407128920706962267581662882132547715276287231307389664012252829249291614696483406674405763183420478017469098689286749823723579266712673573295380790943413187116066089086625677180276091911341337083773766634821929927199386304
124 465871211371281939591841131679337476694076952326047640386342991100575148163595082812839853965146251926932718530135220820627087235251296453037028568024389705719329236245986363615878828760440130687476520310593121964546116420214112890304790138409439798040290048804939560106264852242630764713363318450082728309000766859877231288325465216826342121905802403397257046060650917421439123292099802462482737777292455223693902392837496983455193515082751277260629283677810707705572804029024839199466234166343936063608830845345
125 6780826848368226832857720803869282086981950941607924267030764368964075477028675889383455088347379945522996312920337938882112441847397311880656147687258036032437042398236523702726919115166201627294262043702196577882524195798305874306701633547529333123143810522975007079383978619471714177689364122008668392996787357146276748978158211096638355443814428889762734711270636384946182740088515259931328596833425895133802485401702471033133379960277437957046959421496040998389752877658104348990906252397465038675817365894482625
126 98695973533568159053894983504088888743447273790164900977141865100015301768554930354457617384531332872892482293015370151977094045979066475748561479816538189450549583709962113565777944599608430227804825663028715895477181511433223664427479481832324005553174247396901273942172453856269129741464484857823177417757720207952456712102716222153143403786094329502301980394372003167640154074717360982671882880050271765397365456393536058335571332932214615961483858268508639069216866610685239120339640882351687755395765832253440000000
127 1436535014027512856124807722387725756275427789648613489108266190350121452678116719836913968490269181747529893735088004839736288817519724089521553312961490728061712543602722034010281359976169446744751797673931078462863143375647266263114124714624589037750504721240013741441140827599255501450995482548922807644117970833844660649386162804695366175743373487116151975708647862387019782277354051644867725180969517204814568747226233917804320563399424113158546486532343881727402115152267861516586890785734016876835883136173707139961153
128 20908987192118332472770401323819157141885545664106692522817918836817488439761454717417412910924387381760423328263012835935400860411874149719711698785934353558075182180695478478029448816802987751945667533962755537960673050505103029839319284580315267292000825172847346955589395823398710716798269059843129881755553960346744989555580108533508215755368061492404865698675498390510828728624895041642469666315586576708644999774071271598910767384993969774876558132714443712925941655944854106925510495577711592142395934953365671856467772705
129 304333511631200229874560727680478888097715451127940228452109449341732064816122224784081390393094210081107506503650418675700121946548409644753323306738076212900725569142247203776998672472430564763418398780171707581096898190738864444030184920311846679115741021273225535972840244815953700944405134783417816700724141564001875887535051176734602941968648533761973207072959098578205323998596322692724964096802466450209356760924128625669741074943888470241604421843082330026218029713540322578375747216229616980229718045655693467985600134301888
130 4429620882674349940335253435917171501026026246816132429239410303124070261855047273077871972926164814841162446732084557570329850127904125168217816047512573704887601067148281828515260180077045359207955673215003381654378602239606951630826104539414815826162319932574564366053842589366384409222976909560632491578338025725451608773793273455172208775647353440856870942063835347659598137374049415443160827484580500739262615961683746464754252636973964715783627475292258327060303043153902553109783784488545807569172792463506528717164535782694414625
131 64473810521407887471919589632094078539264439995656488017397513028264980833192252910552720126865705199420267946587792562090982522375162674709380661954020023505054580719257645938531870642826829243224061448698093442618247528858730153741583620491252727048379546861199576231714511919349211051927678401050289331003232007255479543984620591295895790508804514887275205262860013306382349324584143113862356190754047926772055129028594470194376279192877247046326459673568915191588935421791357396076857499492636916979855468677788713901773311037331389072609
132 938426188888816685443786073809085858242365764947501231675055634711451459311419889006717921362849139654358777489246453614115858866884285419417627057344362478288653812559041058541771114002875511835274460300100833900750120605959545670220038553645135426959583854616174231339405497422139754489790130016421999805017630464907321239535614813833761603694509781640289278357995468322271991938348345806413251725529394704113599912523620345164595969348026323896844387078729678367371682306844759737970095001103278373013901143223316308972785783075303640944839680
133 13658936936881992848286729665103937154334729907030359393418358035624692612825994809878829915070771694692813961492717677196823206271067711552140392482304070512542363415168789539427536413818846067905945871034847423556103121779706438126432978596958370306250366310580504419841812658816598231927529330502405298272488409240287203516913387433048703065817570492341793552372505206330503490859902624383014712839738312214702040436269307962118017186629045021640013676274560820309256799207734186798048961368620387716359378049879487653785460219029470156641590310337
134 198807919530284294885213277455087202127213208008206526503161222254342716175285739424085502426210804086462121742597650603074818072150225648284204308363103409854637870740483063712833674608863115212796757794225392559657439810326424619664037607102702140444587306721816124222305726066911400839062003691587336791420493255417692605246599871669827527164726256788964766451523818083522219670539035429532905720841574321791472131212470813093999270188900464850352396007581075498921486805174308645049766349539556416861468020301840114141520041866506133598662244405399265
135 2893679724169113093873878195963424246838473005320510573617539544923287513957982006003914405525098305603551801966100280767921506038692673787977749557713768052238962311942202632099322895222743343705406179258742229744143487477358065649871032608850152057401065069163900418317049426076134854448427716877216828956784653583981270591051837873143859053431278295924464076217272468515243096376787062782527985271303122547169332656694681901853612769407766218665498467664396925668977677552842306196484485386034403841300292436179185442480749480985601086484624879386791772160
136 42117951668378693381748096038802614764445031810920350168132998076311639544619709560653273509103800137173382883846619630122219896050350432976348439107531941772336992355260111415720160984917226397939000048937425431758779099888405257451193270032083293171873478891503473086565548367503567704667534870075451996283381370969067760377765961742046670114288284787210822366769237303405984130383914093183776075109661214669258729069229773187598641449583379095117735472664032385297015373409993502230717320712933903763038579800951501160667442271863264039016491133699841410752545
137 613033238586638973075981344330375844818027133317040794849127548964770023844841026043192808081265943566066305595618238796523252026638098325846116668493358975005295439546188454643486051791198741400234741823368886088386160833514837049772223828918392375694484385332797673683416661898326306047946468307489643961218596893011631182247259466754202946858205007138676257444531495800192675037659947521597291304025121505533208942157698221609053150366915242248626764796224184676681730709168810749379577443602685167759999326221371106252017839149502438440856281225967877506012240257
138 8922792698253970089202145128739097227151905658571139272128371992430593095868804703303574862892610386723840590277438966133300098670903976993161233365420859304345001069810806242262147819986768484438432018269366810154496163237609581307043180442482850614431070141772366956365914707893840715821918296789042651387955119966585511512535901297102186916198955138726593166997462644483652956042729832442187187495005004263152512625199195775515879882523737773055382621267142868130403431368923085127308108786374651755329050102480405714477207001792849284505252256073257417624847154891520
139 129872614606625989919697231223205770027523856459596276590308366350169800023508842209058686146736753806850143478245698059421837660965377016248141652099128494978272423606570802499557965702118538930262405409005207061592580502249983969820926834401422826306934715281973484485631461967152851594697497541647803129744597369625149731080970865859172951590890808735996709487188108184765257192336338584106436133449525607196829357230138064489847589869891230146886509128315013044073751268590439120016435787347856330721896235209544407683361815981497886472589765357718175195287080876500571617
140 1890315800798751086020520191824971729154461009560634742115003759889311055291493053127824218818787839413084775452263759050556867134569170953495672519051136728581415557467768641628790414738332752731761921782384223487148837004144089976695026781134025123231359818859059722659031424699872437307635098459155950372641524511134177413844546280822416040863391431648401412966042809572919734609983030184973467507498777963254915783548322493998825090718076131209836555829159174980439944532219532577299963376913734238563348038607210058476706488751622240699781925258520736505447189593196584654625
141 27513836058299523882897213466663528334596014716392027307682622564832326031653503391917791017534162857230959051050267333286066759120501026997744642665590999893771291435573251344384726034011490731089471860258827352490190078894000886230739510068820851856783150853416418832947742983354094270736995345663845622824696603912433180530423455572133686284534522355090824200612140462303874109300182328086728095020746107032632955709183789851834988543703251610954608700663868562112588114004124874024253386907964986631591992248048266041212568314332521239465189461260932979767056158191463742404042432
142 400468098675950734077914528460378156448246877771702654545920232494292670988906985594318625535336567640622884827642379576725961467180187328927022154880266943592850331407724074970480965701586346800454402757128357269188260183559193928775239952832013868684061136187567196139896513171090016761222052752439468456923920167078764469506097013982242650243887736260053688759206279390953118908064744701926209914424548079087419566970263255618436872937907552238324584591645197744998546340389171283408872131379775812644721648237696741103880117642881684245002692117845973074899459650164706472527504104545
143 5828874523978059786778252295934049787081382821766382274210030594319960817619399403803936136215320760095417158050067700916443937495835033755884913679708392376588626637152984541087213423039690889673146287814521857053726559242829760619953048635735630598265900341049188229344280718522661098964451859367423048518708624708469988191259289629887195784705857496370539262858574367317260361230359450718349491966048981579481619236865342361505870712008694508307971190815485026115506452977511467439620020002954747384473920468833727450999572061774597508083256647906571634932439389752234964381351925084318209
144 84840161622393910508835735599833665144792663013397966193026541269281397217325673150466765335167558142196221760489990311440291201924452466970643395669319549699765133811477388065595095103628637604639195855305160416389469770702056498756631749535575375606402498770761342517589052251889839825070162588845421217315438961611821734658933854402976847872617724755450238125090558660901406307294122038438939374739034630671863960573513589266328530983052670274056179543909930817058137422101896192532884427282704876130974785281650080720063239653866132072800788013134847696844101945572437713463128741647944253440
145 1234861549087107036006411054704740759275519701221210712912948656798099555393832512772299321488460612049962175007509146905104412041842461817059634708974832224371017455616862773678839220462346899816403284789723950471549289220508875197560876384265096871730189762841261902298349329852296917600654227251142133789520279614705495109783345848138987052878463149941291917079034123899406969684014293282504293924577521801433916349743467297416147801393161146921931693434939986462833749563160136728076593584533017975240151274844036102115940581281973326426506186586174688660864614747140576176642444990553119570466305
146 17973599015531701815563534765350752655347583193710739095336029328138470087732750553180499679249169527242897039641097455663655262424601515013714874034802255970623000005414498998007296319670714744350777059245303194690041614883012773857117519608944265144851901413386898256309601805726449455768388200441741475590616799375943472539781450748716109378496588616305614549796029398577387562733092735118804481119879247910727337443600782657112153420924185937179800504805508351049612809185871399842741794896062229541758523594076384449761027354889541015729628157051397565994375701237926802199858412024009816530771468385
147 261608487048562414004951563044301761814201947891844417541645655405309376554762597645202132989719183460103514635676810160537203241285378258015385654162115657629057157721666092575711780951189895690682210263500680596036813671436949074092756803425707794493399211890074067857620848193791506840736492555231096811580769831352683303700175280630308902076765318703428075955522332599767055738289571184791029775775108344925455270139524533892541453099237146374531941837685618424330277753890920499036669076132710659319290795727916242437016635313380140579476672667610703085775323284532316674140276257885685827736122397011648
148 3807751604823106701908631452358941305379840164012688109336748941385835658367762349124243217179705756111305812150217105195324871703153526907689032930512070041372588512031361589962600782296281405777645055183599684326770571270063264512579831768635677978458284636404051969166548254830765409656823427621027069909371492199556598883019757929274507111304212470089941252598799710754119347292025824408777619357832168663435991831263233843543720702132850663612294218374136901661190441945695041638286226604284466634526521824403737091028590445631136464628634545683307215207948706965542641498501341618738972390982495865295587105
149 55422407918063830349359674391341325265690709182485102003450038579124807506591358785265316909654855141418064839480476326495458646479959970233897745406650085821826140531130903474810074796300740679735542604241268195120440331898285950415930378718987973454451381266364103574402263008483298239681108707968176180817107496280620568667876581565640054872100880547209490271440589626692368387372328487663152686559999921184628119874016244962614972475231628881560203377167504275939636724997132668156535189424959663959221853056977627282666883698228613444797713001831662363335675273618451742337598580900415420094508665827585893168609
150 806681637411839770833751791872997307098671741313337931325970274829742765908092647958957255489328602008685750437899714965238439837906172435499729268202223193253317243662857978969567667285460666230510768822327709195044445634601330381282474106070111270220231293064826673850721907221919921500500600198757453792217028646731769081738054620016887851538446058646850112097516363600367993153273550943377807986762055174943393462959137239640918336326082690519775008501831517335663287142220807142388710620252094345390714148836385009616932761118059616045084617982991559119480156504070603448813681837554970458455461949396797522968800000
151 11741374808173080614245190144434646094587204276495639706294256741483935628480116819758202081711787290002676634871150425981242565466340816870054317861597112669892232241272275109922258802705606505400500880407617932820981636009168049104884122244213934332802129670117118626128428177967266023088936030228647950201698536938447995991782589901182674773695388311119313418098831221764047920359181681486935087629834202573413116021845338612802438105723559538951929702392156401411377621211104946540694442638619848603130993201655269473836716383920397375241163777641197710424441946612148678378733958857667608498399816533356627116171637925249
152 170897508995384575304290732214469413696852847895649654633265187323402005065962573976293548312045649507462013561964170827557916498877637800487164480687555499898800938274882363587424956081441518708586843294788200851220335786811746385228622104588080918654612223110849341856939751419406107065211824197960290183031358857986472186379427367593869707192275547334464533099385450949603914528903046530825133103297214442432739034420708265856890431259477408808962133191334987176726720436386264970408867228206513475494928882318205136605704937724368822652209231327927124105268159770562977348859210310560309503671409621293020043218527400432407585
153 2487439423234961284424955889098264374722806581687059379426844857688183740982621681811179176112410967382458634479187033120769567687723230255771034727750247885498015912451810003587244062816822694212932780332093821244565759817135358386344238727793067354106783092440951186309433212444480068447219793764778291408231493393679669895643756549942647471530273632605214528688449983885564795578364041776483222399028719337195781445283941943476569898808545101452583728969530126516303556495618391264153937501670136698549506847453859448972619252703595023795788093573552024371996999698488081628484448233640232982331744099176295011718368037701379162112
154 36205061856288253968471264053293041056818365958061267757434700744026849556540324868308363230481553536933112546210116915876111376587147501266601936008039237177791200672613479198811071817280040143749684200668042293706962661852594192977114011474212048744603204341713350708332979263142604814785088584652852401149512017850302663608553934682405909587708103753653915949451573405529009515451698382257609702749821028472387917358795669047897963592300522906833835292029996174856797588466448176648830597390952653748894638477533831975962342114241884374455809633342437037167994863219450330160908911442754268954506556839839262629145442421331086456937185
155 526970221575458672039583935008271007984463438884162943952062941268488815827345529270824078035484086013237674500975002168563815041759740891896289877802340084139249167891235822153101114603629557996127066986384018372110242656137781729298143606945799197538343127333813145740376182853301006807621571604108689076136947193061383120721703889338878847807178851184677247382108414847017327172283213421313398352190127603715284962488750052416557692009646342932647735969432464694333685175835703815153895955899675674384225499558730001360704827944874535703770827235659211651223431861134710481288063420957700875171559985066266507660840816103904097522845895105
156 7670132301653733222629782598956987080460588008170746686958066750460664553313696153773444324701214153973146348942276119634144434918541494543537867882205621387466117431095335476621001594293721472362335012665236627848231835236883707547602997564456958983937349894053216699020711718091886100324292275334983639231924453622057023178419514638053422528476247686485979402205621095900375562323165589674508710386574528473380108847175491513731655092413566435402047661634865397567769162561607314247619086332787936130804299405862768075142289141067928747214155416648947255861251423754308122322932777404231925761547986679256429008814399933464362372877820579793920
157 111639950638933385714865850626020016297129875938652355685201244920123172581139358763524367118013220555767305325214056489314993954409162782001856761370963409081811015484723661529308431003900592875429973928509862286005002005947950727928863876841643897561544673504417676449512461956785954860088741881685651441643250331935821379085780010374610329089113013006304136447468226111905525392833649219255618043254149416200574766021426789576590383144865219353610487344319128788883668691226713618934708233198836890861167550206023587600776274370854866631310306178112948719881200226714772786552039292233453305789511335788673132167490130652312795110163262469186536673
158 1624936583685299830383059587499576922034776852749762865941401983488089484766746097791216758260470782294147473300861721297182347367371447464921970690944192703824650545295055459943210332243498379104306795665763485287442361459628532435496872785828150636344844695298895200347751759873271544673429577724328884688278475547503955479368952263308956127450752751960316628498983795709187181279833850882199921833147828555659414671230739978053250089685596874180140272802105493264515485081703309626831225656478156632139082099591166833137452867532641918872053591229676232270282832850851493843295277120094747808787197279391083923933425892404307341297509527657422562072865
159 23651200899743430123359437389267589991143515561492562244544819914819793510232235445099354171588099723842882163118600490253912422684667758056376272742940086681152445792326148521065968386801611962292063853436682493689616030945118273196060845549138158776961481561321717804592392432277578625067151154320115165798064016655488905403033383054991246432673585914173848460967183546099081594427443973000573289042075719024247359386224127436077621062340987271406523462725886353341114123229732963174246382215601142780568708202820288122939574093630590170098059772670371989347769008759273102161440568065383005549667860069868853947281445328668567861215124680406381841054668992
160 344246852225685984919002046371371620363456313427991260645489591211417806274936078403613023131274723433625909702306475474271424075952958847052137147695158902297082504440401489853277227514765642466716489334809729180685006688474402220920811214823290963759335545469488177453013616439613612997788730616572252141504675602281292485610072573936797219457284735120604034103770728921536591808641529138044712562258475322557011025728042021354353323097069096112957760049824710474959748241964045537518617815677423410867022316101212715515920749080889242465750063939140159967723594566420120438122733349867241895747874670299668403951860056613854339227610982157754334911777440014625
161 5010565669355877991142179098446231127169976378127753578679347612419902694806811850220291528421903339707359433815277667554333401120288072353762792024425113960455086655575659585394295735964200687284464701903381887015249951405419530760760650770400195421195383191136534150734883361647683445598543417578751472931694134356134261306892824606131384287325687695403025729469030903735535257337628094067398871268143325796889861658588255638383161445192905838263286457660167673458199946412930064054243199040129655223444619246413220468494222103073964854702383565168529911896081601772175686165650924790394225626286886645074672995778638719247247086267428177222229801922730146438571329
162 72929550886549690595673423119532721533037499949217893506714156513540674537585882130374462596751302724705830557137190542941325363560984421013659781574018464683176972846657049391365072639118130402011357043152389481679668813835414687338681051099354827210982543507588434947145518792609781013705708062046838977432297448083245721699582302289614385924195552019730663125999948204658175908007193669820323321198829548568082213904223946997907672670850494352131950340560981585050670261549418731189582422442985373188345073739658908163011511771650196644478333577179444138224994256428704572253906931213320639509384117430999973257325252119127963884348550883177297146086831214172768829440
163 1061500785239199704915986246370448063793166336598368125494347012875754043243228194982044319312957669666076733541716011459290363685384579865567362121940323225962317185385192864998115207760009521956202631267706826748697758773491607884631446533897095059019543503997034847291388928888757049169832532605954456841057681163338287326053806038646999186024130878713010894982571243039431347972692096186306067659904178613751765378961007935277401952174464693612076126834579504278110526737970694893653589756681640081846117779734107812235034579776947346429255772649257133206553134181808000358669879270973860461882376475969858531117061018669431935557276121089295129352092525525145954662561473
164 15450306540572005325481526880696976733690310464333744823452797483655205307585373811418046381686959927827666503954640167581202958176129709747211614018231390032571691503632817995621776620574384413970695598812469648033719381931291019913509408445061696447557738994010427433659780275363816890275784085543424368156254035988468614019731100425067047599423951393215921429172656721207034339649602408614102615839243710469746999514048407486241394868435164483786749290253466915942865081973001072899796576560239050927623516623963297853520308664749711818149046412082838406720422801026371140444651670029592966513858217246828821000345231797920039738990936730687210599008796423333094363585596884385
165 224881578532087924566927850048235246893094333825133146270192155440482132547278504200437965270015542861403999821900661777584593113699276736466807201552127761831302067547239758099427369949219893779175600943278451288461294024806174308558337295687513744544380779599924186818796720875175087774552360349658006210116117298224574255497883647397667947481170626612544250716796710161236823008827856561594605319442193469452404253956255197272654877083521911015027793963139827830381732054815493259614120638867262637105047574136946720462630761004436636666721848994141784119299596851026429305655147382620598400734990902172368956734314889690261001568062359530645648166444113478338931457793551466060480
166 3273185825166893341298253203891831749601213264088152371489671827719679779529957672155986721445719472841742558139960310659559189061965384012513940184327765401693469395146632768339690714647178764745192276349937132870945393290077985394822625379403012434256836588996312833331049076358077923055708960047078869357562253241383619353127272623176415633470948402096236050771173308857949692395034697345746387254895540768921909086369313223598371377777998289950966346572447181868904580143529440037928604819477432455060225532074011076741323690187961537404284418490207889910904028915338153573173705014174897800989233572595718778283213143650967968879576992103378052947258463066046955591842618585360856865
167 47641721104980381974779171691499870263941513825327276731084249065505210420187327560980843562077896780744762464696063245451032216839236669071139596379000351299903687293263735159625215833673641128012379763292078793804928304658392016998802812064122417339889223937905650125745153379903116054314163563960428431206183188825821182281915904549625365778303102751119124434163110982743552247242025606602429018707947588694436387344899656464510760858654604075453073285071243785629021614099320925169829195052423384993589314421340423742546503411448129437134848230107131523215938903190298558624677476106310125486760112311816131627526357583024725895616272955823936807420633916779592452013531902310067439753441
168 693432548923189801788244543203965748732022003757909024983698661516516722147144606255402726290693217714297219218322997671044951024790151419373033007102673693406633573356899932569382453589360753669051307050263365729096677258009277372361724970270772177948434935164031857808924756500587323928332904315315357329931253590370160099610868283389608901016606204175600456179086299332922864365053608882726992807001436857673247393006102188533577216065078282443997847250595700542940735294306130685493274550200221149548857861236277658199946560992620564548281918753321556261451198102858497922949921562856695680112358233110097462973930956949054051992821517724685180018524595311576733001277016971521027280597463040
169 10093016976581161718656909712825319621323802345957748132051544028413852933298669365254572528013141582324060108273416346392374008450843874882093496412567993082222504596418317044325127883799707308179412624046504421851177458314144618333061099307585260006926929722317839019016415509719414763069319562496796722645339077339946248933006388855690455535574143580382796115832891126407827692021089789324866102563830246070378152254800066235941586251976679758077146406586708083692954631360538805703674307525151389242194537421902088329742953874353361578010856990207940052094098605743793392469228316655317059629638586483270338978817257749157825512195030275400262481754851578363820032736226126892606501786584092925761
170 146905408244456907208698663955422959268170372371479367470505223786345429649431803487791012556489160907183390639304727791401502843480299364583793706953953751501193590644862920416151558484800559456564457905735604638009080358692421741493918735167123105851896523695124991967283134738299220902847600951350322594597113180629050126619325786075664247238216779914297405093310298238793963769555731813264615856783077721748378558938158835451080116063283439158348565941181080135866080051937719192699425026501034934379123782883306778722536860461307636345911428081039722640404463836404722164011616300656339456449720204550213267044497356517839842567893053051183301160929237202556757901199903696580500659559182793697334625
171 2138230721452805134231520985403905511586084049779938563515172553547261474988880747834481831805789390447529091335051694283829532713665553454845426222471607183982873184450581529481290190433905063104559272536713557787743069916936213106559768045480226451383649254109239804259365847176503045002739086526683264175972774828461461370400836053127272699920614059024985049017986493794198973664638222338016600432322458586863642868885403592251273768284134305769461281884640196515045245190272663073435284811335055250704798759558773180399706441765431644471644145060710860122848833335366494102546027765783683213700874901518577371506119168850630362280642516211803895165500611444002830648873053108237483823216518519168996212736
172 31122275706531704224058305691662898235787155394095501301313151140862170770161009520482507228490785989372522625845267400057619959476740473539954074914006598471301661182809867707467332240498962349268526111076813184120885423801369322309052316225888088619583212691274698933940819154720550479772883353134233489938725534674843236298896639333522918108222763769730177551812442866276929129643461878098080042031459137785493241994812025948143604531661235547045511574680977785071064412846785695212011861855412598234190608998909998234825970849739123723095536447160077218135894933968281159733727832884691849934850659327910257735242344098928779556307201627194917344407587253787442573939415704455245884611107341980665216256627105
173 452989490533214316435918924420812003332767149280341454492411311928826367221968681810115944903072750533312742145596485787313170932845532601949484384026444498519795423930878177109700079719983835947939873742252035174011907166186944034571466659932557869528909606673632611960832038154272059904005484110183638285819348371120330387583678475897747215159100890644510511171605191776175078640975267436090893374682997865090710046465226873379329096252325162123397543603212259519363897568059227984093667718462167506398014417678170944719086173117914208228170335915523262066171813508344140008359851951185177580486208201877187568450791972201823816496849634502148944701267052282422920689011977690919573750946335558623776541406818124801
174 6593331428218000525906936624962264356491347988794617787103708894577074340796081336524180407923892635958604456366610926829082537389894929433943077733132269351510619949560136737980365004636532155463656302383317866578004659641552533165113770375303013968674970715969015454612232993353096601919929425684691850937511936950891984614632717037910833187986090323802828481176232979868306663794414615062238264347312221543845808274061675106411943553074793016542238618152649730445092406431321933657403533722782919263560425548004812602499200459350247435809583249459655264107490363918903679481330659966319760326016900601149266019614937576343771575360359416012743137784818417303878286317934863429483012514823591510994433594409048816218880
175 95966948970838744019616210346067565132916387721287213747866207495960482118329204376687580742350992635112392056337592626950761686991836812309721647209233437731878282854980255624044738154099986530549720792830616364768532261125677123530094637831846043483102973432400149012598026738566072062529057891658775577543763084453976288633055567448409774831315180605104919973889445824823002825383428215717671365599320377681048074729232418676473354853650815487718866936650514689997850481828997030495373896295591374676377980084826159171962585830164155927260375721240512434291377068507781902973137336034799079754115763716704576358620561382745344500287219206156186414341498148841959611669674490783963402227103793274460519533167795804200019425
176 1396813643457430236903268031465296731448285351835455981997667223860317995196715607475843584218386107162443278819574849676411530891989504144741717842164945883973044380155596456176889426563440683434659270825342348015247527439100694455575447296579124932522072023013313378336558150744130142806161377637933089456748546708291069392676650902727925947230013534033638836642635971451944806022756831612231889172217919046898790970782355531901990722909647272275495214908033025224680630737164803991904510485637506781997036447355681238482536030411434741610692220807794345335960616289979035155277265480579106606066490594168206636782449491651976147744113480859580835501805387804259532860444675644606458254171824553392700674376447566237981337414945
177 20330836558549900024881220240337866937985527168161399517715574602885624576658915155116477643707777814212798415679893532082623362270774886526368447869655728893803792710207639511702032420968553394798953034402750258945196570402887601888528299030325689520338810041189358078005883209860437637040218129218211699917623098044318251549414646739752928953497586708852156668270029820053950064350339763478978156426601594390624473890449556683820330097614855993042125105282765647831570852267793297454942076981223748502948742908117440359612670669560248122662755759959813503609588605066580705108224270634931091297197821116184670267401196145419929338482098707464750024622979809204785932472522954062999242367171057753265629516583990766878994931168745664
178 295918440592656138624326487560661964657121012858875172123728213509723562254271044677595086678333301796800614229255264294710538284417384142718619574976886973636887138124698923464134976037998448430938211136508421842646854931656382646975154525605334941208292961598993273700994649079635079545314861084166087818353386579617797263578944450656465909475168950099194860446008119213468412768223108886202327891739146887798263716534002660201765217689176065678102533409640709014570945263546819486999344711283076640219102072304971419026801089636709640732902892384398555462323896769075331564097195718720194319799322534985696578487229565547499287678903190805602752931893545968821228126046317341656893720110517146516862017175741826460346804681942212489185
179 4307138234602734979358899047742654432085191149245195235534163302563174925759780348583004440877678891084740312984313929923919464506270061051817585517738474364096606231305023065178042593590688579669877734030210680230332375320421121644273514870602289462563522488851627721576557888974116254874751964323539815568754364848603158440779925916172051281112076488896556850830240341318887910875046801270726855101287969183938411252387047603648638175378913950744665051538782672581248033946506007942817928052020424822085814797291514869722341928057532267463031822239454398610469181830737449917804470740384671615069274071039994121979219117987629083900429032426596554409691134081365076046805789070872662346167864068453901633006427961689645798578961466321763457
180 62691056815595962343156954784109339192796463824261337691123718401252674098362412122774333062122893348193273630791712294729858665972947704099713871808117546829858099310906651557970797015687544975321106473044652317883983403057213963148480589520844999843983375316918123089006584636835449774860286875257481333672422939158047700234994482717700236624275099463439863771655681814330094015155226401713565147491861223232241390838887585234547611934408968579402961388670776198929534876002626643621884567947717128954253190716522225422174490608611488489829923428888329587604977164026883154343710676784298122127157953198504679700053316714535906385201269244119021741444651911571724861162753470339387754289705412801775194740137310567514717590789861790550327296000
181 912477935600498907222823999424197822890701326308579555268621990003671330878525432779539749046517643815464773169226970733940970499676403364003275879365325901441025592628130580609602367539086024711899043112256670665536631621453318251390308914706424619612350999476034202472781798973415564701999040062681705642858107042526888893213793375386012397593905727691489672051368763209497200386924289655830933457671352016952320348474183479036100170488102411892999222941085262427643939683991317435325006899730157092266519086090654789879016953028849507081884875173516226990624300832668883998381831137792093835884898777462349783088588957720591067616642746497138903591001559451369807765018404860095768940745796079282881387737697663153597150632874470472925225165943681
182 13281256135254913432408736998909402857975094569152840793948107045807721928236546581544895192560229503657856631759417712883520812090772468854601215754922250166064547465462555408780072966979147326355581499976126902506414688256951846868664619262370301808454651695636190547337058413843279929576384133130402414031321941697728675565563247901527807039528686561763597610375478753755647828866804985059518736011748373403958834781365934404137663346695345008757760308031121406996315041590082716649255676696752468868795190328559182383878074583199636688011104263921123369681709508767272577399343856297220171168951587679714751589808860924189296997957827472340532852108672126497964212618010836044346201499891253191125484477782462904730958180432705718235400755134740362465
183 193310717605640956923043354633648393546313832106563457588380432486827544766678285514654739614517359081127926869945696706900504137728730868853607396961556263662615828138481278047504443179467254869675780191262373105433160830351772878291915614656174149956649981399244379129429149614687682409122438565465235359803327308870516252051245638096584365258901662436112598255593512753681428577761513325398092983943578297648576033029982462772992459927428675289084864334600858355900341245140909617976469419760710418225175500870242995165241788606289542816818211588334817888057142893112534719074963752992047121583659588612981362563085328811242102015507334016977515380245396825494177794530006025332439775508191123134319163718338113311982762356373034762001745426158221324127424
184 2813667108038995972676829412897408613485300913786584495520836736422726605859885245633125326691675057851687373115129436848628585327128550267832969666810119868683885253996292831208860273724175809670791963694716420852072951926106184238840476451350090594600363362352740376513428447674497087072384210549842891455228683987666326073953956505029882779287260581502345152476783590504016994916993055077274612761403107154951415952007123669430519728552537377070759115057056179068688661680691985515170311492983739919346430207011048526016709934366047875442503989198931185365858525849536902762416310741752664757384383388544386315081319357471443142412760108169348997809206062744078898490116086444428525639352225555534383579684531442218362189096924829087975219312870083470154807585
185 40953355783463869979982195397205304165924116377848393956989550714090425497915898149168718275632290644131633842788754286326741428876126286935876073332566858353964216151760133742229576707741416747399298309664634469588035556028628854313638826553206063372358878391614806662130870194814605264975337485322968157513231581827479770045750384149506429805522569247100558088081671774633691829059253676310771449589047937793406783217744303007008851090886788178365680606608624970723813179068676514807813114570292175332796665701134838087117469174660103297027000327077801603603712196379936163554173774748275969625528378503688218701400237925497377013195940254388637835748494005901207353618796554821327372217570609459984974972443407474602590468140786901828542277009496501373942802525665
186 596082367077139246297811548052054779572539003381724405739072944759493344297495399680977423990682757980287439627611333129820432248967102163314569563715982049825443474810335211688729411099602347074404745399726617458105286968254841025985716976896126474808994371376007693260479188873950400834346559937807948231053960580356767630953305751540596168342874449145788561558675591105153014723704885800672392438503699468837955878728298741545457083622337106946249801180544482145458559641763885013860885222695831283671924584174553804481811074096199640926663870520209570133373821355742235784938351419227443116659479761669281106671075908505417324114192288077475001010441963836161111389853014807727746484566656547778099148545027976388621722715369588570033933129114196533661617338952129280
187 8676070166727435859831146817705140748045059565745583924557691638661844334862966288783941513613155205429265723461829092815755896601499109967019671977643506751575733336225595602359036617801479300905100476851824533371614378570519214748178572825858993994567113509976937551077123874219684880039887164298848477813421714021112750617959151776373277470852328954552425509760508662710274107392211978648991668125407131943877911297725340695716142827260080461214071838507047205091539375461825760945008546483812793987289348479129109452996705342524847977414827639995185168041713538721472618192949344179578535278419146869612297559503033879161312085073052995543824436150581232487206267126067463912357651822235086368992284896043697739505913481786721378409878608964609722458196184986233623520001
188 126281530364807074732967035756638342201193480794652159976101460591466129267737551493426209371523412176103343430213236046438781319652524098938495529078179548564590255536270853076230787441034070919358061159468400030813845489330095510783154325626849023153744073492019384220629657396155000828561721279279924482372838001274525521726896158405895119566645925424068342003039217856478454169457469165472870537694476355951977768898688995765599344238502281763387890511157003508835449922737977123279891318557104642649547674220871750888705925949128337746221912676248012685073613756659350500042300359999711894853407239803233056764300263070180165572014100490404522673604656830773235070025142820814908542677192268279218440434284892927478509772712738372583748306377999901618087745200842523898581665
189 1838047019540509087581935567825444272565212731760641494417737611594328349726770666196753304937533318348062549217985034858639182103003658891361121974526700694338054133129803476496124817558880169408283880477429135965020197889805419129697840459970334754238204158445601523950204638783540449601556637841344886926030634001814690788287653628305098599009967745186332518833180408870634116479923814478879531136909499583100660062317775567689674004609822946053486980833944794627990236437354465761061300860006576809432781420430681800984586575227298132519090786177585872399981693434032301330930898122368284890794234301061444115006664516070751641157001750417172025988946498803529204859089512803326431512093070276061169277061708120567570524816759354413978391884130063746924942781985655420616704000000
190 26753055940025786177825756476560211882932355368208757097347335712141243158478743837670050039143825923273125948234427479713029018387317378159505458589866377549168149885927750027692148652550424633907744904510274753700570239108982970849815369989168195820232316851944270279309755960175719756435074554761333993657452233589014159223608632764906424469808737659042085803705825129710686292044860376904871164884143952342441512024533985470135309862131638043154761080961137685461191829996092507314745428018031603759069476866179885837331772259123436421229576018902924003123987263424293820133500194172556287631907454125924416909037719339237529993924646607862842378690729888256566422625102582961340586096088433077677599357084572754417508013929403367370081432055096626446782856963155004835369981752214625
191 389394827510491209468283128561574657007116281763375097031960028283701027201877464446521541306902256347586068930656960630682315558505451362526869356863295351553737037473686775051933936582473376029975467277621391794179989266236724138368005528597323704845766824865593033859002440486332869825264804750595720654704336847982187347266285985115717294254154338990984079273321848150048035672349374543312451229759119163264786657637800498176249196385588409674289409764680201540157295144830564973227129508752654376028787367832840578701573971948159092250558241318091516309712716329945666090537245765550671002668906178113948781533428445384244618000292679058147106476829780521855749627589548491076573700997386666321481099079727190236507931051424889938056112352305490369143759249066606151781643721841118496833
192 5667701365849237382380472281492209997996004993092237496005705282373413565808340612277185732420765718294635312141995361887425691991021202031988039839213075595808484101203687557448444847652949325474062665725950906102733671157862247558315954116882801102011311532270234300642336106437489496607245874576728834838959263530601174970012819526521187278714662153822310896222398742246206720917081332120714117497170935750419139048812131890329651183618395423347175399001280145326601401634925172797665916641417429624425100117291103731032570760766235123427298045280312765729970944788190997007565967374289273477013308291800481605136838871859761825490714693457856047287147986809260088704020059106690391355410937787439584265506201286860446880330047156290733490532944309495070712706756948175871975781266358690119680
193 82494261615696080066274756450680791114685175446881951582462489125942723184024930592976745620752695861838783452120023622122765042313248554589730161637567374309565226730268919481932091153348713260615957359168141921778988597010195736002215748085126769095856452644507323338629187001854878582414127302361594533831677046369792343359026044517851587727290745598633710250625250210974039302389424096738637886956101636143964038716831094765176027989453213742832367788453278537725667887671171515753604839574266048583446037997992640499997803674679138613086797719207578320895482585012836608608579842466840577422363594299734428199529584926402431400638419695085286968443584796322511954915207975891171042253294994792749326939704203584393411831894039013999959082589221397734772576152678171642449152217494804685200013537
194 1200716615120954629761784671691863991431732044293290711093732972192162414053335105486580419756565203280966921413252193555253831578540059203179673446487468992960353473947044339031223153094917931678182337406301019934538803999710379341919073030434808546123844348927219628792774182106492089514127080060618779979285941184681371122775978442891741428043105673477501573495399250205678891001771021620090010388191539425616044910758455714320173744390133034509151675957701558088106261587884745131074560540950876188538956635818250246636925098750568764007645561553406919807813948456120233391107017192536286403667092799971239012248256945148084896984553749726327708866765382311186834161784475852890645571415621172321035203579753966268925641272135271296874033423694183588589352492157469936226766533599283987896312546956065
195 17476614270988375697662989188492499952672697102870352049589269425284105463199309947717139771264675007193004916438131300753709090000083475081039649112598930994893228411943158596896351045318376687609710614787246113664137606821791671663547317380183023842075826029774277274824767288243960714760442971157917248967266052245470290149793050503708993110417819356350270768092283882353354134947229967185366355010024134303264598163628642031789851036970357861373264371496283451469262611723967020805078193146267037786513818355702366884606357130275560193804395381143405529003634947385212040258443047523544972240575238359140270550240110732517967836319532665221681254053000126241772857761537260228296017698379141915666444526577372128943581002155317411360854846502258569265520983064997165397625519249442166551584634136189460160
196 254374797958589708560802495443856087524677171590148908134996704331283588570427077207749566860174359749678795260934755575021718095534133794072400692366055148182544355266964828989764717622361334530086313463292493138014860242796517465129227273649960465852003313590586423733783062239122990309776403258973891809275948943419357604637353473434886067796978812902940106239959086800431765493299229740336031773609389605725170660786834130724157066039572332389875943239393630294966739360303931578944835378258955109254067674897196817747287823046219017851327612267584127773693002843856083485166687921039176244316163071479757285865551794783929406359082665336580256427266239705788151633622234988359448804903720554391754135251101795946523520349569032265571001039169207586840972037388191626314635592194451544044309712963058415765665
197 3702464151988971567116158352874234592101762430555623832645365066522892657503921224590581616880667815256015958230682200030342322098916262407410358017199981731269170366755919174714546290204866393512926626011393555516391813418035144218010058892598819148702893809273123345421248739642952467542966785647774192557316412602654904070853226006331023599820292506624222306725412360519427361614786562547290196884401822850306825666401810103102446995342025490974872647203493666557026653423642611978677714718828530319040616683443214882236449596466244110920356125589976707844633158022971702758987023867776336464358083422585246897680296800163116007492520028261241486551993376039466950259032021857824938111531542566922101257766629391495927689258286838171401254768682588631179486344274400138938086767085843181784667295338324257948692417
198 53889932913067167042069597693208314797137102391321190547880979138010066885928725785158697402141772528920317717588244044892255120132925315443000016351951190415140540928264647804746010693448579794214360305493041586617469790333716170469054205559100204697269290451513706745304592411611689392014271604760632606015859783745957331624852849733704918754198348806955748238469435447206860183008849498951715142688671843085885902728561713097956871421119950056175916725712976335014133330143075297581277044953739773338180370476494745761729352976627648385826667834972818292476510306091403358482760488297388551568120825060067983844030774767020648037467108831818391238617522529560663174969889809006302220500156178283014507028251866858545392441254724303121433827773430226097679626301405262677000878947809377292065748237062695150571634032640
199 784376228954108280302911151749723895964907852097414458065059619809150528259259447807673622330765058099082296275927011886681536357747031317767004746532969041562868250507205844796627900548560484830322180715114879215129533295148558539597201861047496333323318539108169616695769585903353878250499494940967947966499649224805979096689773385782254278205442635541707152380716386345110386154282404523381654345147508789104736059826950827394208365797491851754204692887636237574956340227919213358144788323005659926806714873875074700805594234433728944801388060352578388311253971729722150912583432943897951853682572189124175549549243738510930430831263660602835499217661812061958967861801678546890534907165004086643982971892508922433710236915831596002216543459386859368435694419395695315266969980237907770434866097263350306479443731961449537
200 11416716171102962268593792688605951953731999057555673001820257712924406731197145596831882534118254877595000093011345649329905254723324091818681114046471979570726772834023182087995799196158313003748120612758915663902072471740137276273351865613372757376136595418038065472700434525544005943063652788009486259528675451218860298533823576212074358364322677238091019651688478312524239205850609489286021104995900030112740975040749932255491031995314355626158901487655131758315634397278525569499017624580055557939353263664346895984617997159157753373945867484155883339864994200913396515506853838756426884497742838530249954886619118712183981217536905714087174900898066707832731326517613774513943630913071858533298890304680907136530189005003917058831425215660136199317540925011126325952449403829388656425163148229378497533595635904363391790625