1 280728
2 120515358
3 51487962431
4 22020178055066
5 9416933752243198
6 4027179649653568467
7 1722239421934657361988
8 736522541298498562329652
9 314976772820106600258421647
10 134701061664914227033369089905
11 57605441538131846776005590782210
12 24635194798542632336074506153866871
13 10535338441860714832553492110532739405
14 4505479132362897692136904353127190324085
15 1926785961766778101715369717835134530475737
16 823997633413002460623164763671290127822344574
17 352385845310784056638400178640428038002854478389
18 150699199779328586096028182047518951354798152473778
19 64447108521345279972284276614726559384319154435746980
20 27561060727886994684055534783601158027482262953310432343
21 11786596573136969956374351653785547621653731629033071451764
22 5040584618621641627164181489862341573617228445457995581489468
23 2155625938312992303297241696901203592883373838419794516106604114
24 921861954020409765642524748745588739178646545842823366174198550332
25 394237908890357143975799790947214462178468896098380617961830492444566
26 168597400216389130870684828185945424012091598487247348648122320037536120
27 72101344692427046908485045024263965371445942196617412012280256389858080890
28 30834425084751861194507551044368371932843218703251619897698074789948276709735
29 13186463780432590102026068890777280502422752646562514481832465305368328764603739
30 5639243363698988550033090795136188237747829041466901989876009606355325077337746510
31 2411644717229855328081411281884662583074036524931654838028798820877822793202148380051
32 1031349396903438346045616323319299918911076150537976075555404180481858424308074113707492
33 441060646658968822814946687672096187892939263468194572777388900782333950029301882367949876
34 188621329120184993247636537484790107471268094849048289693061660883189226639323299756090339495
35 80664657045620101011621921757974481164740484810103530348533134738243991531980735222317788294546
36 34496559464606146617578345085774737330920737822385804974364868346111266156363203106246848523676139
37 14752590024923719267171607452931215912735325897774311534863101220893444205978675877868029372550788549
38 6309003443278996177261338693219470170739677129912166971048554321834670307005771670082935173593530753984
39 2698070262920631844224734135809777870618181292790261893891724775833993206205121297961463110288378531382152
40 1153840413799674381083351056241616032816768058972031488097451777563016356092103905116372036060027725982522052
41 493444414259335980475285070300286557032047182859772471256155319900713165440129080056713208639545875936257684905
42 211023454415085674064777045971552317066039792373452368190196410311657576175001562505433511600275863832224971209045
43 90245014486823154414074434905223111319781319151593520107940803306038131066710813600999487618200381652182971624038547
44 38593637196874121384466841514484018362977045862585708266853657442162825747032943208025987867847619557169247400949064755
45 16504721513468491452158823849030582319669563355841771293230064889094085239893984249195643931562342666664214216335011401119
46 7058309400784154893935522520606504306290336231773326814769514803897393769907321266782213519497049793667407377834946450896334
47 3018513917762450388444972917463864967904896468953509359257110539219668025166567857662306870455346409262872423134459009761517182
48 1290879409552855206402013910540793276463744693058008142322250915300624184733138157816518523914504930815210921799682055753296836535
49 552049682528138428532133622815292075947723011289972263831713963138329825378340619318026530260756524018571740720526350495857432131489
50 236086229065333961358918882072357813775125778112292406835841334710787175653660078301086567514027359029835566804395796812930470257457714
51 100963209142772022308241296298961083342551078423843727976708060415951705732558705880986293677960700391263083263353473787351161892725120257
52 43177315512063090356939575691710060189995554078477966455544531026646057541163946171488854092316330769862187381918830617791884164436472079628
53 18464949664901853121177769564078585593560635265976333221015505130314033262602214168568855799420224877570000813047187171912543674123431049304635
54 7896608718809800794172844499505202066561927205341518537116613402999754219453205323420637012470386759652435515097330850532712366530519623199448274
55 3377015935034470461992974062956916481564795371131354158167408938466879962642066298304951459433521110401370041403868201122948738128827712724799873359
56 1444194214449518480253805502742445611069916158648225319438264174116386690342587443727723026008248618702403523372227486702922570285679713157380398172182
57 617615364917776819959432660730857339919283775080519525717607753274713105973684443489480189136994627223017135699090206443785600258216215188896141073587527
58 264125652329880657222295360645776554132809805972566611576403332479083262586670580655431023363340418287793118872992328967799426223382320766900658954326085178
59 112954379345747753086084165845100564158898280750471782422528298000353914796845960636702054658629101453741666689745219741660873591081344578056222513992564095805
60 48305386852194401164527311471777718864743648595665868204801984638525016344682613656469087005501537199965891685205586490644099671216850794739539595112112584547150
61 20657989645516108885032186079001128003467903134136312324397397206414213192449734762442103730131402659549231429049566669340511345474296048884938518745368328040086480
62 8834470935923462058370163471266134158970840736922527476782060143733626466608339221109507092813380837870521102870305238011156746906670971623464427472469903846449595444
63 3778096419688008925983585226303399386015135537032220091740587380877673997924445997743685844990495537766136633504793844591256041819926300702144603347292201790744954573554
64 1615717869240722962568227908862712392550168902637390286514862861567720790644975962834924708717401082618034193428021784679450101731509919517246205595393063404632791905462295
65 690968133947030879502913157915959595964843150334179082369331363829972061334189922570822281733884063713922698132068502616314201156431563533683393560318960556358878962290666614
66 295495253979337845858200438707588551520020024187902297172076706697355904859581208259561327578139575661302840671447499768056998095120330157923788811329497857880708923738227751670
67 126369713499706878825961622854509450794719248172304259465961443459276551876783245042351810416896865413936729098224039812630614181401268917708943164928550031989734230282500995010585
68 54042507535889674875617379808348547259772626627048026500206817249023690899650033474561339875567304125720579403743510415228578806885267401052905832371197188386026291978877133708967107
69 23111491985565566437949421452967618596869220356105696013498610509673643690364955824878338956725527258057247842835554660405764929623986014301730674085010506832514237999510480460758048089
70 9883720910694935437154610563116835459101279743004713787947124916858524066876187763249674107977792430615974851487971760920223310908263435230436486990055853377791456975220827558110436592699
71 4226812319235814179558777353036618337292934461374918087613392524658980681410220742019377896683358382113198394396981663554036722411526755587257071098842874334225295238369264496584076472455835
72 1807612997521139838693071234655433717879265028590238002142323615533327713945904972286064384857271719670940423460160080430341143400432006281505544366344554220507731111833425997623356947642473225
73 773032844145325345047482991236375351813525940097061599788476023936067197213938120771491623481795153673952592500522699173421118388806847452268502029343676771224973472386668004202560239731729400147
74 330590551709297628381987590035002106332377062727199654100784190615492639691294726079390512757579328315515177021204978804804862280160385919828569628533563221527929905685148891108492848173654027551770
75 141378356310707971250950531395494125202164560996578929506234472305680060650884638789029952213055132621081707228670060456918522408907550904638779508269349222482513179355124866520682291564406913575708056
76 60461012965348327011786163706740410351404758735412017680473773853452966035292108409945875900343237913955620029273423262538097822438731581380392480018083998434795565032782361438663469388455079919279975472
77 25856391205753104412714924503645418486135935309566003615872166933776946817593917962720210978728069729237498650318158074601657570783589270087373260806918995664555936152900401910432785924193275307783313265488
78 11057587913191437878466251382372991293405786847703545514225475688300886169920078524265853082197738941632240481069445817540183635612248210825076042094678052537415484439239557466554132030136527770852013523837150
79 4728821183319347979789997344439941521774275291634837467993794543727955526691861493928696313514517862179600199396471774145574819380295122065751461868298279283741856478450389874590617085423618228540170137894014924
80 2022299072760051573477996202964075571363583733528198540335418896908658926947033385351653344689345928414918525873509631539439517750388221836666347688463885885791473022745409729797380237231116720812068184058828506703
81 864844192906327141652316341551143046969976552718812911940515930872639340330033869275950286663054383056088944893793069959887242360360954359180136358109970961453293296957873524151257433959443802107403228677829616596240
82 369854037950469993757638331020307961193923191907320994032049554220834130008606829884254794797647299571058226993077992337101134396298905194076684422506193329647064679710039416350891705644903388009661675716202602180717031
83 158169541415980683388395167222591001689856249762907575741195150038584848845389554411191717867810370198893226714076524978374409960334435463846745648949902841114291956446829378275071966260127847319978073356511613970718005687
84 67641829653599534124445750080399555355602661545456973449036631495231353076419656500436426643675141980513603932812040911061940580347215116246849031196512601984111729544326720272899578674131827947866039984976850390079440615812
85 28927295849289851417583110611579352650118853078826207403803411486645229896746170793061308655371173806272858911529024334010493240981182308455324220967961404940548138253154756552874193772208304843530598574245697660382765976465093
86 12370872423729781365842476490419267404524905845980879021138886029415332871601532913182828801781834199903018624495074872460198704278289964982388710407435416379855818850857369379513547331282386880338431371561974128345099030591434629
87 5290452495854532583862224532640019529520331237748117490152838214803886868634584868816225412669223162600705589640197120057587368263403318700652051722635608695175873261272097629743669221650788637689425898699801082641181656513777314540
88 2262482923775466957471144156491790174290876054804334875011808121926852671987854253055450162365010660172426943623228157448740114695723884826791569077786571211966886196503977708255531687968349179851025578026784221029270539244743995113615
89 967559766274543228791263413674385551759859028031117886255840922222266490748776788768731960322838828722838987954619837383517346594103675595719193336553152201862505275511816804175766807473201487184989378051868710601263675857968459720413440
90 413780758950893267928521052387480980681786616152519537832975886688970167848824450178876046029853625944051971054985692614647524175218674741442066490324555795731376000427181542349067918439715792369836728779737266105301671947490829160589563679
91 176954977300487966390448667198956786000007513241487754933765369340028220631493605880682722737282966889416907199314509991195049652990513223872875256494051935326496042630413647467624117547750736018186908912002749988246389410347370249529744774396
92 75675495571151938793942813001432602231754046006602584982834358574313521294161896742859097004423289587356011270680779359669989754763970001376804093572191482360202171880935089925695417245024222829089247183315942692765661875357780948964671002678931
93 32362924837173510142797384093963770906715028294958159167047441007037472874055722067831186494711806914071031769992127984314663721228310461360317735813555262021009250337735016595525982608605422615005946967151587952635121733049582258702862539791681639
94 13840132741936123698514334374896457242323386425490392903710266455644627084458276225761968862727345048416050175858914849115573195095188716010028756083271981444914623553009085882231182279323298328600261898116423689942877475300655846048591186515307342565
95 5918787479133845751546555416603751029548752397701741739678716666884405337110910996932986138377099922752711495697335847202705607954488848036042962068451932582223045898768184612270239302898024131240484271460239589954453900665431529494847263283365683298259
96 2531192863273859183352401627910762135746973498976367695004163502684155829633697723268066208219327866423703845590010127720971376402842717521985936309497162615212381486982071303603067238130573911717701296742440774233800777760061140756630841228962391846857754
97 1082474634150254638476146953358450020621268091009481773319065372878000440191922409788122476169399879484949560623966637721388316138690134119472813339131038765981349620031817033628143092621642410695186395460577651790705776464228359175704760674204628752976027585
98 462924556473021109579369554585096163796632890869211786169963362817249495091880444126412617981579863338125681980076654474724724165095151717770241399517766889143187408873476388488553506645183656658394655244394718792751086118584404104923514215587688170333227348848
99 197971516583359653887516157398060705624205503395407609760575946056856005822088618875597961808201351075035826351396027360240326013769958358721788951397340777483950872799090969842836119193448187259293475267773508038588501480137787408796757078645429779939773939616580
100 84663301676889047007364336112946641748257492840471243963982733396789962760725452870521679118887481070045255852149386281795881315577068451771573607188803000501056550119442207967544346463887905432245093970510623725260892334906015357194836099598832994599143703238537847
101 36206595648388410649261998279747559561949768202556045281461518586035901897423333587674513562610029188751698788622801890392587625322297394642870860580862897271239920552832702684630099578625314123403317570155935774810340570455878765068205831692395639597165435390694824921
102 15483893758938368161424454156203089650551377540293917024546248518096670552815050850326580217075236655497937679658682517328849024682439621992361534911169191008162124698208319741442354488329759090220628429397488403197431404429486427791923908939430770087353802030088304567958
103 6621748376079707111756841779379157892788392200903827939671756173109897653966592094661244362023482810207906081443788738126000528568980990458514589026025722460715060692029055892545557691774857587625320910654676873069866368536028725315587842044577169719451479279593453740618594
104 2831816869758772176025356602181381317406852974686880198995737519262986988034461409076891599603543699150842896355167674277455900251567286352555625681438336288177759297084139810639111795368174768513856191647474351451482796762061061727429376919844025617964428626029333865620188849
105 1211037678933670574973854496812660368486486181267265516603841468480400961934544464484498549081189677976995112095076997592062631588123408266833303173564441955507614057311749830259608698947582683334854174756020363740576344921518363220058814597304011584665283673346160731922911491076
106 517905050802944500987076719426660277973037859754367771713601908017653269610774762754986961928829981391116119092817794623737609701032171697123120352293449046433059126566069236211303791887351645246033691628621873692790738170700678478079455003738155597276409985427958656138527109892020
107 221484142329391090993223665947810741962457457116385866945754683646287992561596341313543425996606416168504025567588305799057027489347789751153704301587385713689027492271677920211652879813104714415657855260212556058421297714103983736528517788408677765953186578860486087880159861400103414
108 94718569025986937779180895444450161316436384481822580770904652224977262515320937130282295010157915876375471442085077974397127336835006932993179902586771387396294954592332424289125640518849546854610651208776061062338238704301722843869258178427950567071374655010862784102778493075587241495
109 40506770480155111050239557478102526571199647635480902633274656001666622246759508271370357358636181985119706838472417804048669867006213313969240326719479360498597086599832762338704244614555753388701778664066986114687064665319524483324813235247479591561427266607923917115340759595591045924997
110 17322880524955955652832341254702480031076695548625258782512724506371564274619542308026410567038457564732523468300005946200033425084001246171672378340576606131701825275849728552853675136722789929433290058447549351791073948656927061696634691920989802088030480778149026274075699725011666215835766
111 7408198336347579202840812977128439215548450946439077731264486207988117286170428812603831794589007928295023486833352881480475101996344068019559224453189340374182697528180997782316249862662179987209354219642365429821916148502869633043110941806979680328065001068046378449482349989240902438852837196
112 3168145304217675953289783299027474541710734938253201013551321860147330297992703112385066668760426844139853231508620532887245600479175081763970230808079965716431285601663993015517373160000834819366432635472226240976016698517666750480682334898208365093384344492861706542585682786324593565747156174116
113 1354869863484927346221869739511455679146963765349537113089885115925522824300230276297288189905458291799199676975326105131388839219578072624731536004757636298902808088774807943102512464152856995219717383039660707985654667594164108189174635990208667772480957269585788839304081374290532529956245645931669
114 579415453115701176945929301921612472148660384424605448316192021648075281093325866371647776938444385654704995839785402248804289984981425317196914497179130687856661844628647059897182560876014960147471571082715222548682594232370501227410304557891034720406511157827100388533802805626683308127876162930288734
115 247789309037951120671565139558707077017809566957797806451956506634536672017696821222260716208189046360871104102645280272878695833415223958182045923471719390452977303649834435123894481435828430343431117134973149909147545997066239497801763817022544270172496618597439969410856694721184632472592983477838456669
116 105968077557028175503907547179756413094595597009397627314392444406328834060225796473877100166153988650160327173607731246138009760452330196201293409135993616093785234244738268945561155718486906430695643588172483165224838006864955339275906285275729288136329609646882537270534973660718402849908246238993907255574
117 45317667274387864074197945006740525834445586568250150357774624501279746941202252475947279979920352261129021294585627755091537492567918578669560051043708454676705239201089005357623927541785739184541480611642145492719442934163016609528013206192862273338370041287049764487723734802332084236669308190240447855853653
118 19380279557179876149952667208912731187953041026699297068045584619457081804360033905349963131942545474512030608303744067228392616466358911524888915761806259812062781461364044210880171177884882168862415954938910846570542819813757559588905328980461250404872974340335249234000404174287030953934755304258545276769859411
119 8288053165673842188959799037778798107510850314185558366201250218769367215438452746633610385926733871284042099147810845375215612858831643366731710023166441954657732508505698849831197804439309119823782452177494889122288805442481956189992752817680322627254045234707813095034711524187724209658346712302624589864442692504
120 3544418700172346570123544964178388307805675474272308038395590815141356008644676941990335079963880637313782917214298395758595930847899299008812270570711132879066648088950494676890699082036258008356653570830935566283967818276564398607019666504952251207541855128793249038402850462598420138251979201918306509044463963243152
121 1515784668728054322624002561477042930776592551945724488309439524697948036929966818814768487141118301036952687067279480778822392357615768164478688914806188076758595883175359947776508690848989492077952451942658754190248970006746664592834055361127324847356875495121726233855230913147111963645771900450517542619268484239041217
122 648231305697404469103942344073605715017352921361000285857579844738895407752733130871467022702174406285976937363415772550458644984903167530206155513103629656729921803222547942725312283987888672400521106886003428508544621074426976429914387116846114606881836437377982926481290564741214260204942171635459455082948882169652808966
123 277218680433526845202779967807816019905367121674701416251099559459733464983729794289736548740813428696968123613307103864649107015104973070156729661212572136127621798974519781995824509314976236701585916713624050424271690259534416353708225027515611049790335969850141759003872136198962024710165066822303394557578824676914535261305
124 118553664572904303394465548424678198871892754715644663783421769745674410065487935808504179936777864892681894023014653976435890839075725710658293654061741484001696803816042574882578889074785608865596584021271989471235057400610842802894740040380457652020200847959530660797958640137816833405074895697967772735774095323666438704491179
125 50699943314371594398844636560677406070094488356082938763469869669824887324533184978249351180733836080251151495198777104345504165935841230790817205579580791088694211783918759745577148486371724273949550995492362271892380315490275572525659937195625550617111502635794973295591078754727341323428871287659593327646416389384488464085199560
126 21682031182593934521243695458557544813512524021357764536050561884006259453965840580906433151748517213027990530595639809206530367583927170162760857373883134605860778802296629640606520687563558648313633636598818277345101141057267019891675215100110974423631514993301837446751974883539930381732203024329206703407490014284281951810491383404
127 9272406347438981605666437260589853620989649477890684852549022644246416968160812024476121119613320226979770635130369781333073560101134858451323515439569658218226642726293129405407673309509882157252734726901607345611842427618745657515280336799193179451595680724636558229222190670850730064565459370297934465499024944071970959171740994476389
128 3965381229644591665093310349713585214788032806476253178092603853822119029189662995696076491330683213539000670672890949545070726255126156311593147708100098944660851775880042024954115643221648754020393373122796023927995347806084125221849369676073828280077525603056209336065705087094709104429322619153613511649720566576621576032934362323694983
129 1695810958582575156223566463413420873904650164100680457036542851076137270918887239216091582725507857439773943135208176147838319121259306041310576881118019557204501587957989904131669594699115802811994221016672898774743856352679903354407284881934373096043859156438963070921216105283750986210813517897742533265975050307165509410044953818075347074
130 725220260223630946331745881551438916684266894870740631159546959472466164875988894211055263255993653303908891830473359953709783767601620781223231663197470228290768732536966020426714659333098296981872503827698374586064451746277830076511624586228060267336436099350237395202107174998613556588415870225223255527812223974486350665847926902309182357320
131 310143311185131048180282180129361130845962413982261605463936434233681679721531652223322353223364493569281290714436893798670522092840046959054381028180204700232882268830073739575588290125757971937659707553421843202691090906442653860516341833486683352701509651120657752380377934323811669975791339639897485607023633990452619857269646740602880219400724
132 132634013069651368645984460596252637271630352971437294360145160011909238367413729144718270138845112013049655965651546620501019795809064748105156585986940593017093831680985084458811146955121265481051551728906305874490469816013415543958228480078187126167182717329579592102927772907283223232731127281801097398838744388191265612579879406613110256012509521
133 56721460010657933318061600908661538440568622735183624985027714362365894989946022913532677356685854360140615452701016411327278965005189863626525139689822351298789640142422716424973884404980610916966708558472703982110705507803336351121608734577761760270490204251927610319248886273044712072074868003734908230852799589751778024972763846249798674075285144718
134 24257156601686498923261458653825821199072708907304638899243279366362554724630574493682803432956339996200842133148585671658633368729326309463162580911730389580494822043534155879835961716454824595762228416822905323453739884701842676903839910991743654341835534955243116264334122701624974109267842155212491408137182688087166994999269953208047506606815222821679
135 10373668912756847680606288690025852036929891358723220335945997462144785731144364970683563669354918741603016442676089801715120903439087846225343226195737494490218859809331017402509509437926962524326041724520778990716761230394895672048506345916665940482895704853967631348119430814280981121849083166770841470739929568957907699389016749393131918144004786154237198
136 4436340519152848885291439428848782652676920441930729877613210885682263465812454715853255556471759369019943539333124890962697201277157419571891278522835104980287172571569925635823780895732920949686412662987288248789133396260316551787138795644921049948711893167182197335361556038373572560525838945731439424944219212830898376225976790975634049643356673999133324244
137 1897218560510914376105766656631829442715979620300456229141430759489388723737908985763747485921778862066675010705266943656822627918180560600051933008696576642722621521286754467839421864168594026332092192557320859993709572799563991823040631349834859864506530271508125161502221447510116550488921296538782059156014075376689504697667919845182118536942665265451771252298
138 811353017381642445967021500492369737338884094842697960154732003096728576361034191968253032662445007764976174475318684376055689634066712619354526274645097143357524800479576822115043041494997428162756397449114363923509252400450463477984125609440175572482322823488908275644191397780774582787874132174630664354276846650063383823448115580657090121261184296304371514323701
139 346978325278991353776718313154018314355201622196600052079523821654909122892373463613248179577358526425373889741309463799133269078744776186791914880197840981328039955711591747572050069531711426901436652442527101089819469100878927519666574166545157258098374737072883571242619551434406843886279346744260362345110676745897248104423230520488260559459174280373114608937796983
140 148386652461024724740265109041867031265540310948470612562904143661534092348597509279434500657744548321145078048145746837482759126121391395657095880346626997115721489491555002234773811993537908378738804941214500539413070241426568500277423373882626367855330367746916377181587333920259946156977768972620052834400977793841711770285283163353506414635393772646698617317274440972
141 63458138518838786330187823042632023346477228929777278606763072726796078008540871981343635901787024150085368517603629645587464949996182012328142932705295711773678203146535167712460476881959118832163816936015232958380149848797544668884429227891726091170311335623422930966581506064039394270293113267341538168736249607965252522571408410915300983025908062884556529617353829896210
142 27138123796773747689960521454989418018075292004469292190525273135388384036771745507711767186646056212217197619411277997403879011765397269329305941382880722764447815329184599144072991541580264053778002851179562840941228839816638643082821402194537035651698249710833340875771321811356609453103512506945045483811849615241694210715441507687440850391534441135049410495962126084675823
143 11605725922615580347472013302666316952014185568962868021010952264770829151460971014583014591441658589001984935884353412751335594661330231706813080695597916720888534514562624762163480817492503715878738956550889195044586916089401440602559652118124685427103450743207416731112618416676394905097568434447607341689857527746443555587625539457733177960759149919161502738310597625674121679
144 4963234569918348985949619490033909154605824967383597667742090669025426694900497516825129161927847783346968647253915201422231542657218075830061830178454307685017494748554418821048216054887544446972103058846929386205955439388857756541829689422564306679364685682113614927019390911906397990972390516532214035825657445475498455546851444744151674847496779445484715488914535755965585442405
145 2122546884209108284013358788652120336230166124941081916663053874579751824750633748911884323164443495496290760968440411426853833809938290665961048722020075342320086137734320253491525551003761937441292560504707359841307689506057974213891931323592281182506657240714269067167043241800382968057592719129530226677668371075226544246912697652597743411994827711965465125306390712557052780387507
146 907715565766602408590204440811240821119099046529377427867577341767958652325067972396778057052909166701373939307157884544142699325665585572971559200847347841328441234836375677772558021569768510328253467010034320793572761551683866993164087634298688419230535615766193669580224410704477169151073733572259685207735782854809319309671837864538522219055511449080370139995696280191502592110723167
147 388188150030899267781749593359301875538532163515871618737150711207829344205675509396235011521905344563948318578426947883715425154914265029418670669978906880048745041044954003483670091443007644781616398517840170513223753790339810973783127355120300718061226864686025041039755133267328686989701169019513876533749307843572016480919783249033420198489559771770707563171906443025753149258903805350
148 166010196924570906064774283304726098059293892572036038996495705035711915436483272932821449231501556419647758746471351137749325011070318586925584854960761917347668236310483935948175940021705783176038930904930405732019385014802724004077124252794243050111111060232258008335095684562440051932638083686399615551539745968773878952654192640480009231215445940455408696602118482888556928003489025316443
149 70994916977092475819868881892255787637718072964728767263454655521556775895550404772012692995837946715078519898525027133650130652095216631607489924798509168684808056127198936069357018333338543406344018400718844226612425834343244791270177626815929935769811462334129010441930362709508261693694362019088865571265387821346358063871927287084978261881196654482369175046457031928791707540665445937152976
150 30361256898420375607526213664452478757232252114836986276007135740980323284607706939846290855963686931207325536294583874576174009913403572851062606786766927725343804166236778366080246851439021081983084581805121058371375270952300977906778672741773651225987796908671127966259806572776260377464137596090766928353892580982691345392918139431861474180924221087219082469292261750834778556841690279137729845
151 12984111535045708905868120849051668099246783342590005796375127448090233746514678139096580842331354313143254057667794697279279122128169455361129942416009365072510674465630132730280264909410874314838089376550834615123469707958608672511222977186291939245391103439122800358886166347140281179086178165245458658176952192601354480735256347693926625435309111749943976871890941168376932747102471351342758959353
152 5552706626031619465648717866811563329867555793865131066672555658394757427283212157181521839567333989753126194828008455102264253442232461316797605723284326424040271971572779440951268662327992425519982146591859894176758064099914728713460470404684462405239697829171543331634235865127272177915460048612791643270244407726074472435664689469767058838171004584734015139749290173043245942333825655922197600046624
153 2374636939274174915851043180322776498999121039419973776778703704259911307203375617106283305774430731877975487521312296197187702647468054282023861602455976044749818615272612040346333222329286907459048418058955224611233632861869703124316419451430620881444602037793132792915010080017044315278563809364077648642342374431499412762767391242162627936264859286029320103180311752176294732137747621898664883176744874
154 1015522874363597108270483370400266656372438153943935331551331516722076904997189100023450873569049345782574815393418358069623486587677391104636405689229884922486345994977084936805654705782314218464914452896333735384327385506668506550131128908484315414003619916092472359066546403435638070243975198918945898759402408888089908873310029592605148350279362081982396673795769494045791718267943693435400519731388181370
155 434292371730274916942225520981970573161333873190351484601851384548143363232978771015943354778272260854793337605759174567943133359318912773035308279424823461494682073650477080547052125674454857877515332034893669551331841799682298793681982627162783728206818883873977372507344521775616889311134024137982289859675288461106538240944359910391967983652277373358690701028435886481121933242413557057643681133877537453254
156 185726849590960120919123413267602109294966544436862324304762328320415564805993354536819446513934201874992721844239902993681454189408679499281820142477048901541671929750545020669619806620387282944934269865027505790813487582946236535909519905858090519032839472733394868664588172521613454462811080935945700736574351012930159120591393077115112740454897446271083429031623604713596280753813104707322706741053325120504893
157 79426821432651204021392029967377389625122359814252183820451576679102948414335925103411719440680956747531846012291724073884448090246912014908680886030418577710587351635641379607827296632594652337148334336929133376640508092688833172432267252679753297026293881736395112028293700732708777037956873057947097375178893612610194862835804488535795731413785094222020435390334851077345648155581065846559170394317663747204455506
158 33967194171376931543537782925133199857466515470393323542650578157848186836966567233745732407317188885424806761610556530794789527743572775316841963122345555879329532706542190047602414568104251196627005130966703631237718181796651526812320538742382963083952682525328346212719318735962709994074384960751618771320224432082369523371186184170763999184116020400807988209386047103613727680391853839988826105358401342934866320297
159 14526204864616739055442658878503719431764449785134229138690600456007382506449396128991629347327321158948683130901059256696417582133420025572767553580077156334542061050457174304367758071445884772921173235044878628112262368491869462581696994986277053028729559875734597283054869768948279602236985793203911658814391667912398230414125297856398367886914321906240508791745849939483150932811458124323905837213313454156509923870892
160 6212188934540460906488087156653606097017782200663699635947746581946219283044655218207300608974934015415731219075551277245690925846423910490463490451374606011483242966947027241974612414386404907862922571038457537336589305211682051308408641778402862538239387118920818761674184575396810096171984880954939138344302580892898037848318946489460225060602707762986952657750140160411435539684972061799790718238092249674650802244447663
161 2656667155536852856080618450684629980598552662197892446784909018383325085388708246516137807934465627512468119567951573079962082431487765669856176460451074159159011683670415448129114760550637518430364317683407562512214651573914450840203063563146048653299510217618496996168555126296098617015817266950767313323730058491042007079472997001678932737126193370360990574607531739306500830239247200279020866002230850820338373156888558507
162 1136134211254534358503156815991769808797088814182446799952690525460816014637340479463784673694218027311409861876561293864325661739369262615637787987789550139628204372250083024987685594841273096819844803613723234108816193203925484632244894244781429831732338323130670635269144671750951298548863970258982010102579409849284176830567574770982921774627312669343093978895703016952670993946330767571875609597545553594709545134332842048493
163 485872286745729342739464155986847186699570636345169369899617966389376172928048679913764138900110087087980251093230808696421258647689352118862583801247211381059463485819305392563154020633889627699948052303908818209641608137199581841587104575385275850577031569900429314006086429020171193310426850579751006352656217387349791774782515275032566369342690338537583423381647218611417321462428615679059512608515752832623089854460957130516791
164 207785204150177433482373383124440122921605373372529948281073561594469572396886709396638842207033464928032501057658512942950265743310545446059698525410417659646038202823283080567127434309415602592481542579010199965290533548962382397507711309936602616750630263659435660576941244551986472245383335464433352822784679895285061742885557189678972036473669689205803043628715472397043114845678982450733195851545215951304100892493857307471747474
165 88860163959763866140289180118379924780021531837866747114263394004024323693503184753386985438678174445892190758949141082888590672268279096141205410989467677195477346330648627273747353901853998931475702934833890072594449380704149964877898905053357361336095356418490316321161977846680473333383869116867161056836409524706500701739797649606235817707916135274035272529905905271765497427070299974405103727276520763918145810189594190441481398290
166 38001400394462948933759193061891730483442796770537641743670747848214134231170375945528657658876039671572779364198741559065727738819281918968159590585833178290397148960446191335657876092893003675870989211900215874689480658247769506199732139226406317215280667281914283051092538055227281203524970720449231853101189543246694801342070507280891122789435785441252288202447775193593344225087501282116482972725420316831184148275033879060803231228681
167 16251449103719685374148915239651579713024022891158633321190342128407626702526616789878959705830403031481477643561399504897056035508687201380779082072990496882218714799061145919153644998838563550231020156770146170752873571084773292798239451942417965142032397226544707237304233451882394057081460872106375871409117517177467199316137877342047110767574441210344339226950288667601177769313894469154150679588823093225804649312291525875816702883880594
168 6949996453532640085001443646054984744335205368051306044596180896686609823981786620576159481922302279258821245946399841194820528252934351553303774027267786350237850488284193184776050137545444043382001802927638477982004441488600954814125338894007009169465326342977477829393157235888683669125240245385955792330752554126421424214816356866571293269486690687586345049266197054684909530421812367527676546508335665527279760281403949551849199073454554181
169 2972193457693606539895018236821223551496646087997452689051664033862155576533642611599930474332172470877532189840492840571204006177603545766605643748114208823172401473933275717577380383106086153567512516643932398622054278828369979782537870373552934362142479399821289902933347336932730312032430254131156787231708804861833021218753167473726428819955673070125712318460630038873127840155107651978785418146875359116811698112974553434061606037579529168307
170 1271070281692941391464350169027231538202025821310778436575247967335557237552792213916813509827402646818228380725986829913193574134210777911598897155341017683842813008972538894043497266589713381866313225892879431790768591452718414042066102412197865178438178090079347050379151500262723685777727453078575958995327823350488340421306664566422570620418361144804870698961964713659096560560630285039304476743541663316749587311503568315862538007862211650623623
171 543578230690501100870608112405472595408584906904382332686700049887296983309073134905127474037091821187883805591993195767722967617054512485431866017577242154628061029629143896850735572076048983063026895222488439394669480251620217772119386618431072729250920189184730618025355173740335500219486861545616978623269158556227815624326994372727824555873882266527894534785554016484569182178827193391705569506248421780025375839789498746549624412901068539119396012
172 232463379198094975740646867795365811967114784890233155253684700943672363338737050359588953331545337301085837137977336813814264575876822900881581056572950903898031393227627554743670189626573176753355897026262286262841677968830117313844248270359598471434499092305542385286231472651317137761904166388877742523109202205600497462777670136887058828258932592037446827946993156329560512722564043600972243666633925390173408813960476447685863656176973661965093557451
173 99413883075398181750297203684721868141514337217634816025698499201408196909991076903590412832449288459111432082430819007176216395519057066983256967504911677921092215410998062441530926779144377214700900118816832976296726183811510710630286656818936455644697995016744693305446562125638772544064274971321038484493270303594569127453648597183307672370606998888736644493347610361346733310346479150062261194390550769614044887144022801719493039635218042853306265110472
174 42514740094640819257344912141787424009626979853580343138352248341361614595112495309894958769327034929448963671943916597643817860721416314239587816978280152264449294847102080737470428263631698489095945155758207762996029551564920694386614085690756284062310154832473931365285390490031765079062221143647629499223906948738868365651271924617915075643746237610621252453121855783379707627989449900000681882580147883616085122276560250422931481263920632696532068509094967
175 18181596668384840445971016073773659560189294181612513188952840171757583703609201217506188046556295764500940838517915992828056991287695169144980889460998999899790549239412693561946079292531817344265612725892629535291124856380272004279972849867132096709979983336653386381060757175200307266177818935114439288943373927211875091283722868176432193458686597303434929422559129892228841660149048609460850508971814174660249127383326660222180009969008434938812169913195856013
176 7775431689713955784992550480996939398069027450235687736132091679407645703813367091615905116508829949591490583781579188577319509935062554974514949521152173964053670091837867728344470392676480952626512204621157849702785662034460113652903320951342930861531653026838816454608812268407254275849827505045444996228456264120372383616040532094247910777510100308223809197928944387303981030339506739704064705204917338860015901081878184690689378503324762941468993394083485558205
177 3325194099511324194977214139568371789623357901405780844387378054396166202856622132749667620042035346114324193387696880834751727753261124603934611777802257868163805868618667759129284614687111091060927168405648703439360898293650327348068581410885228054606245211986575206186946278874772873326292888036141714019180659111160511276473173990167870661920073834823794452104373878517052366916524314449513095058864410855361227285986860588100179377647107040886691599025480090401752
178 1422032401628840023277067456082440755530000754379762699979186119573798325504886616658394600185006268985040305116766080314541272133175855142961314449169662236214873274717509172853492200695741125441290501945281416462593165240998979488754384383686966961909934369180428026679847859940447802629599677388730594944790989654049579626778977916186099558204467411845920983865381030489170911601545022065695323586127215023721804319310799986872688477954737485106399702433125868559134576
179 608137778056164840405248118186716594503650371115153848904674047203839507248660567977230617584849867875764351335302411892054395971845322958284438235514663328590734349568320120626962868210417175871451869990182637871648580033654635166940324429431498253581816790298859551151207743345075503365377726800282387881326963231574414002178454717957745338594827766834793627430001423308564056643413665024185995862893231541825539546799537777876677869065573163966574921271972259065676627793
180 260072524842241758399412094679005407425587212029399661889608208517615017043103721872855364181613132866882007417976743912030605996895618041918822821364436410566208532192163628704920995739441923017070361490728227568897707969202340228906440313702726622054199743596538745352548240849584060625834078496262202793283226757024741885179748910613323810699066905528312662372110300889251094301898583411899846494007503162775174700274318895514246311629724345559491492412117801007179703763232
181 111221043353060273801980403263633697480485346847979553889033186829703002659347020117335633592527127729214593682030620405175655823604976444708305821875941823735407736842632067711304335908578600313350402398724084391778333129244744829648811316626322972374525103434007902281573366673724561376411382191166708860091422075783659940462129681034329748645277247629719070680573407771298635842531243846443390089321268163837976643931231685931773869023437739533051384883845210288789251438537827
182 47564118862793925148267596753381883198161918824815664986595836410205541424792435306840743158706470072197120709033642248824362907746860930225688446518790800343573693222826408123677657700744075199646096723965563376767603956559857081135245524032072480745409215853631090472793538729125441246162972205711759855794406008957529430727884116229703163304105435325439335914150839330143578057966801080668799457506669436166818223888277343590263449067890148324201055012534578029027041213622109903
183 20340983459509507437977460327167978123533183621780433626433163912509013927529079845168473941872422389783223581933821135733316137743569700902331599939122778535160613581850146151386929078634460377449040520009573037592174130232768110980285930820326879304348997104739162081779425686907176510183628419273137167200187780055549391968841932551188244214951801802038947782978659236675958350435659455190687793915804152226668701945980970168703621969494836850336749543834434343547068585183096403644
184 8698901987306472902731347819463156639580667722356057579419964398709194862926618688889728913417422017183789243202748682013901396236152499676578840873686889152441368578794435703857491225525271934337457918035249866352445032570284470178851538380598467584471177056692909489137407302403201706330580914838226680692474615843484889638888002983037294267184770951877614671405307166197589926122600088704499507703103058772941510248605984442275264043420078436611670854913440267298682430430836526709062
185 3720119822888307621538964012154873153596947528680946788610171068381603012434877278428287073464832511217771079949992877537801917452015122004661711339240116386178511306688172131333554922149263012463423402747688681925613844318735907870845939721889262307660989463792580889820071833527777229170966440634994969604974770143758949437667581763139675193834348733059556426144558071400035531092695941875382739570633259706650923940696174117550029885003856292394807848916648664327698596036654180534409853
186 1590923948429464950371171889621274881324934190180844738210023816823712507011123901311144948538849706865370272952679398710338131181676852850392742394850024476393448228826913631730147195355161845334033038014560920838730310086798881293534798064732290652692515147276706747435840855591263632535725737718997689319190402008006295467269275226320624730239549948633682954897088811936930227398199261096303655227056456743230771348940507522711331137142573687011513554919961024562516098812166732017334003515
187 680364915698144282215628465716475902631611981416977817276101750513719043600171956985365001507199332785522094147378681935643300148982816804280839567704419070348324932449359416308847678814777481079403901821039458735093399274456071242991834126210435638521866401469761498976107754208690462243033855150939933740918321261375920790029699807655586158431423464186748758808982643965105335249052905706546665115065138718340491802458845625033481555291844920036851152289047178036696511677933431318787284272453
188 290960745779147410065983167263780283825800547656806531173677579531634802947896823456109371744062501874994606352144001122373565734158371842041187814572208295756917307901371125918033405429169777225072118990323792111980587548547117326128632814622752591058899671430049569120918004118299564353756800599955217583075631221486795663846502577360707955948450026060123028305186569863533437196338731383454837768439139486081169140869515562606711542118199297790287823272665119857917216512317797659529919046543769
189 124430513142329210375045366058419307783600982402618797604390995060800548479869223308218447824747599254273872745032734010773661578445676589894215532940585272511293680658440032179335050333990275536095796051350830555707226128446063678113710980070184661659031196671509134654615942835243014334456001603749552260339117048340109221287764819995929338562931164244399811007887015758325338028790629207712872628601813551375712390898969727855115207905876389784334514230197194316606853060643075753165191282647779194
190 53213200837117854954625767938897432000000288572867094026115616972130388448319437629262196236722887293812571092078738879860954782903863988962792809713898581149402866485890023935817185023377681081610873141772666769829907884340714429097417513420382384996238018899113519195303801292652829077920600219317850239297441312442466568189658756522736490111730394082688781371235606560234081304103597571200180486811611760269077741208903151931747337620715458329788163516238264325045706572670241466857225510773900724790
191 22756835697466568540581564881329862383174222015043854003467278159224075337804823929932638465310538707842298086068135655986711327890334726288573314653492500120204456870023499315454023854775467305201598733914613826299832050698979609127964376292469328699014505664923281971482255691548630023674045738421461255433595347180764166713667771960872932747725784241818237488942570225504866096683971566034624666544071162179488871430770993189080296178450633841249562994379822551770053229709011844767868812884619083679758
192 9732050747081838290899880731843642963335718750818019190949509378223632733867305071734050731195986815260124425047837994265843616449000412891911087824316402551346879661423314089053145466820012754342036940435342784908314911220296702474128771771224350213102270044697983110500991904948645913742836690613806225099551592776473372791730191397673023377941569566234400420578589996475878547400265751125115824481504383889845149708744579516507364804148698662795379918652867893020821786767802014693328816501805296217667245
193 4161949974192597515054465299139622566186880865914229225165813251313511012507540639136279452453352300771523498020131171343989090602649790267613776153417735761291454042486446126504299800109015421961977390735575580583623784079555620847285455171577323641058858704637185778399200521508009172601669713463396106510560431695337354592204725137337359909818063444959484297971962324571487482745237788650546340680436981831725258764760630537990580942995093900228412679816223047363586274951971532257049368627601633559843714182
194 1779874359253184568911710564913338848889416362888667289772831922022837641535711708789816063738810119552127438143165585969548638665380876610582433007556883131363714272119813846931525583449723200771904965336395530593411546819863847187321298497056521607315901382319794439561567935630442615424439390263079538092421507761083079504457700716918605213678802784356523553270842848253134618908490546230274927119677098828343919156326532405736406321175114559546631267960112200099592516614150917012595030822664360992341817235796
195 761170305835188497685638470376764241728344741638929586246850574092187368071092604448718866927758139805414723562515918446288818679943876532106090333576649857741416201146161022898194750194220307497444250290412890611729409332377504851217932944568361224483096103277510026484716698619544663369352865293046253819934146742661644721403222818944575956107336555577704778009775054901895125737314158182847321969334359115101154412385485363320372209876104749026693985680865384282161845259344927924858081368296496695369181245877592
196 325517490306639327946388986181618831346253070747813497639076402123336076961344746536790338224245290047717323963025391651710795871998486469347723781163701901807496766644334002136748131068762989251237707281734694967065771722117017986580961355715382999054123705337309133453283772934533481950200084734175861741586402809346260673763277545576250597305373719626227447738648419629545590755616017403854812124313976031784095426691564593875169772667768116846219169033171113176105510636870564537683054115288636237130323797366998304
197 139208841547316281071103129517849663977005687531549790014640667742661451938098240980018489627671762531798692926041099395326124447956572861334865233188071733894205251559969188003602917110108055963404688987594345988361386023221337924503892877245594797958173491820060958835467789320559692484954699421651995941016421747580123953768063187605139506036475237412662351395043523995991273255981616614633931330985918457852089474147670917169799657416269042226441967379507725819543008183377869967448382665292511617191422330009734626081
198 59533211400378479392704097040088102388383120931399339878880268498092214711258393455176497950941139003409898793710262653559803876347127706427812557693269924299021905713416101598469113331184836771038203526496546441674681196984371498424429701290948249179674564340508023488876327787698888823059853145787158355046338611815668497990983212276521731793578116694813216588367830440053541520472310107143962183742791239046755966141335552605243899669883650828221945550690563455511674051088167708738109849142438049031267476003456108437391
199 25459613198760079713175671690948221836738603470358550822229528225659028455621093159770836696630113215168141309600227208058766992051232049475984532635306355149031183432638046617902305554588871315265554191612325689580101578211776135097364583553206194725696719349488048125306630529240514540868983160270237807210118277917107254725326319288698643142521422472119234243105268108376721127571564406312556585842167207703154290673145605176956696048426289383839632471257559494617697166872323016848743125699572992743630140760901861151578788
200 10887904229980068080419281171867951184636678318441342088038922206622885841679797585907362558311136790885765506640665183741837114364091325517534729960546719644334239409656981567665918716181266451293333048087221396583173213162736888776832448917786581857859818228648859185476521566381912883792154310575624692355586698951194115806570250355959066380223361879719740918999556158735398686227813397817831736895770472221900980843381090542574742189131171680514622218776840959140184088483837341685223271417778570788738313696363676105522373482
201 4656255285409883785115135148514395842706818354168848056823159316038286684408515446235336489229881432286939365576485896710345873659122045972350311432323551512211992689695546289490104880369363743822896828737239480351251422618411948967705081901879530942379658976353158751368453214203221429638553971798797145364078886207917190703553633405837848029648019301406460435991663627179929455499982815950427943533315124185884807141576914966971227916931502246187884597316179635083832657548034375146684849183509997936801787816240999494934764664013
202 1991265979655587773285789263818540510142028814935732825242970249738304955857209837457770324918661424698208586730760932779339958772300050037032982948776409747602168447858445981044662078732557014081494140408395137478974533119559042489091749273301512553784112670313799442448044816843024027275372557125754010137937070799330000649247758651139730009560693317251335409529860710046298381292891948495744045803929632282004274947558652115759436463715134372881868993428284649885721722901595972558872922535526230797408722606343990472263362401549961
203 851572767961901348023127757149599580719964785349089278226738244377082606262835145027229363068916754180541768520458818504294214309400736869762710310259547827826790589105259957781385752763822391942217443946792497425910880665210641737778808715298704239776238607672450241648333880614167491659009445358386609120301033672545843784671310638166279491721324953000286921478223303714195747378833274544255725148306162709223597874033450922607557955653939729696372675326102074127185736975809527656490413550050803596257184496250124479371352341334255849
204 364178460609125552126977223506873204416698788980145977930037420214469184488469197175370166015065753991371585781223218946191511464335489658875092684407739476873635478719038086997073520822692290636382934005321017101704605200312529915954228674741539224474468207720719757483208040091936880893895446353938150538478351402884867292888292328402931118590763536283670631913311692511599734922213153427385376464561380132479847242046780744347951586972364460826818987256508935552676195834399976493974511341461509012506685369453305693508087940738373360781
205 155742358329577285542783364985738208094610671923807511100893518854931641448472927036247350068189434293281780391551610998916900629900431626362722018447284212089638885810291757349868294922614845649907194768025175832603632860464604314306263082394060450769436649605837388187653264219791551887101171069767963837808184079160878478853392683937293238476598818989500743827806527628878958843492461785521055635266550208645768216089456682396266157234148704986129074531674298969932215487995047035598045132997156140138155370037035331183355034009762014381191
206 66603835211693611420260526821181302086615123119164947187191117047679270168251093520379693085245084898891220033144642389121188211069184003033696312382382331942872978421664554686979313267350463074034425392281821513848344722558530999479088942560845910885122962209636155015015664004804852952109355322098866161310989282100696710521759514309206768901123491382275308773875867410229401629216845401632811693222847515975957244420309760241857224006413495222941673295969301761132917641483311785937665844722906444921931530025044325167518152009403845425522685
207 28483393422866746942645424596428286155010900605531428504849102255950869768945583580323787872219975021952125629905854959371631996875167097860143004936395488160445024016187300368154517331530529480693094807699643251403068710248275625646604076237830020646452012566420521120926002624946407615716921104903647658223952838344053757044958787283450778940520171497253480563113924710550224380827597883917993073845616217996887325188556884642432943138619409822661764971544089390193671781842255164221513659743376233565794881666132558521223366423029012596356434522
208 12181035796259497668031877914593933439856996022097013582155338509683300141443647944882844050431085655790009973176654352482493318873339322253713805234851730824179701363146883314052143103833099800475462864322161478391040880394955015779591413501269050185969097830749369040634282983041876364251321917983909660856198646515376652907790357224530946244248659753560852367405939393886413668839091218885866958981810024792971687835459986096770901137455686071240830955525264621734401479072023610732563414352156986921654092033042544460383219303478325500058725339720
209 5209268111665242762710130749123005029183667464264780377228087720119886558908016011500075622527887742043706217979464287326465127801440364158726667222307047530317235082432656986138577074471086351129618601419845494042816331406469711639311562583466583110268941278875332740430363966095084977364503187718241844675726931010089944170898860966891292814202959156797344261745738949124984320306511772883748826782202315963101000644456871409789726652555937591901084056708893750770247206207419830214076723681707550541529649070293102494666061831731059482154139568271664
210 2227764100943313946734704512834303803249093429317232277932151925884915645594873596701078032559506458887892349146005166157677804357227746742752218681220223070281004087061562069706531074395365075270629184300195618905483010793442702944196369640038858688366464935865747706182535803321851951557044796447830750442609148668480832702563469622823383917899498405582747035624571700128137802427871766955645509841849008316828394467725564058925098791443106756710459609326000588207338006479487578294221093634036149404590703150964019003647982426859723807990587616520412520