0 1
1 3
2 41
3 1315
4 63825
5 4116611
6 331127353
7 31915763811
8 3585520583585
9 460054836028675
10 66377105303195721
11 10637410917472061603
12 1874707445757653437681
13 360356280811211873453955
14 75028021167256736753934425
15 16820689025826991750425231331
16 4040003349966335084319558738753
17 1034929329122325823685893418459651
18 281667711767771124688986731055032425
19 81163426253676798399060788832729303075
20 24685507249584355714029007688327477687441
21 7902793045645408471350875558953552927964803
22 2656388300491920119416274227540786542267737721
23 935386646201666000644014765470659517285785008995
24 344336463380844087125147581413889579472339692326625
25 132265593851778398797986334056429090352888396422498051
26 52921170221267126637764316337842366120841558684402415753
27 22020965314646738401150395579620556827812741164122244649891
28 9515369467005841239226191844454345771173373496046438671343665
29 4263851007671019815899999972670870620244803349527928145242867075
30 1978845372261154453577633817643823659457873677474174547562961067161
31 950033861865638017055980336582752199842238682665926239075077625637603
32 471304324165158855658926589843235963504099371258510993284088526824044161
33 241349944152317442070840625025895075498828585453945620924888431235365266435
34 127453721444063012771131110126622115713340283527422827278301685787129455456425
35 69345577593812002011894021483373159209590572498472215428547618210049091229268771
36 38839214198690686348019367344881620859396939616073719102583869380950446060947046353
37 22374489884542039298070649110787061842460060456893246108415031303093833558072267238531
38 13247438991840647982431654526320195791466438968188930687454519871609863495583460206277305
39 8055447666682733847238406819221711550290703266866239640550270807546056373972442196974296675
40 5027195261497707404833875737534236356988559215412633554205888936328304016840995825458002446881
41 3217767921379599036402266446811434842682289773479512150999955835060486309681212608053065856928003
42 2111082617891554891412713614919940558304788608785967871654580517743652607896659213871191789987021001
43 1418792941371903017741059490228335341197239140119556375985528239123934364783326688766152543288357146275
44 976225085150203878542956977178208373354436393649558153735981133004720672980963266150311019004056098259825
45 687326756666158758813492670164301547227071655561273874897492010171282125413261888481440176054667464610415491
46 494919562051745236203774848501887073974796211740379677038851709626175220213102595624065622637848547706471438553
47 364292024132119682728628051618554300151830199292720584998967541006219821192920282341848124649705649524695522649571
48 273970113630156423184241733140900796569521011088026562357670154689236141018067877142020227913695371887109853928913345
49 210425635792874140287633715610741445286235858792766234781794010448469042896472961910226300385633173861186942739055887875
50 164986187525975688393638813593884078787585798539053850782985692692800375505335557549422674306858692722063608622702262458601
51 131998552318299416881246263007826029674946263411122970192646893524169867278796396651353036164100374648764742561797032067604003
52 107718354957276027129226367235249402824227697492482129846781267372610649769931908307872387962181220355987024937435061309224852241
53 89627706545671273923288361906889069620470936509615870419824207166298933714648589757090617001887721208063508840591652389439095888515
54 76009224770572206508810420802808092395290149660947358176280274861912533734204153623342944071396818845255961652404977366391405170392825
55 65676075557931508582852351535203049031478635206844950770815108534163392358236706073297803027240654314185594639644391667321034615982330211
56 57798431032633716887277105454240293651598745060278539712400196608385263742957247737363238511225659119008071218523770486425396633116168320353
57 51790407517008127028550481865994682216970678841847799526436291015103161103298160435529292783948331990522072011091686032778629361005417250827011
58 47235505636802534943058812735622902363374364052112463806651091461771204579711471856185496922763565146937413226658762684849652881186589544700651785
59 43836929160712652962607078685622827214189041180736370777291654605805057711519096795985999494916634933135428216090759639038511821240264134386114656675
60 41384233353986623533724963781496562666809214197879576284640179850576871454760363266026495426870875555824135587548703248712458909021912670623631853254321
61 39730881399060336560520632499655315388822642095738543800299480772771459099865731508652876592961949934089772623511380117164156427668425944915578747177353603
62 38779246070581143735563304327531378547345046368366211513979272487632958868934156663782881002920333812158377577142443121539885199119829438409904583344969241881
63 38470843013318896623138284635475053139406051114529857072482051088664637838146453269075158207633037279657961928283533788611855618279994732275540302107528349053155
64 38780397974276602087010938364754044042903534682333114111706214248540977362187105494689972848660560826267311509489957598039856097991506987466678440747439219956231425
65 39712902636242420638341435675791885853679525122669518587015426622418569222249907786796609434003413501632545691819086295576298080400965780682157395315019566301772924931
66 41303209225680195777672605153165209561195196250902311140135648019573161582964176912729199458920318073781433577234431021451060747721084137730379922173716311869757064339753
67 43618023562834556079582369241747213619160700488272795284103292277733710783296076866406720812010321073926514750563341581100377543630237935683076861339476216980387368375234851
68 46760430440662360196468457691980552091335625177434803780040565078891367639702101321742319250568319716643552552745796966256056166439962890513095762373727694053920357291495212625
69 50877365620813478786909224086899814769006035882578954361744730110597505528704128701939853663457855484245188970774453311156532125404700708076289791347025175751374974874078192339075
70 56170775448347295423302299201397124393960880949197823556252746351217983477528352087254435986125021007657262865313482655449394982511516467812542793517287124435741046236250679418506041
71 62913624047798799068553115478580287002241482005437438946475834701298598869998585190704809608970349981759859233592880048600626455708285443500598210113050523528582940043205988966099784803
72 71472478866201657394287612073178756316998119952128990279927160118975634384651385506230255418942166820261256400913903729380967286267404959370428213491267422428440556614909898238812615413921
73 82339211388441800133018220093175005783126206162491218980182065585215128247778021928398526277820634268871985446019575685331605254546884840163195902604405883610241820759248872145418162516520195
74 96175512892736911292591894033282087072997241248712091680503021269635393611928096392010829870533593246899889072251117795942848952333930321707420176187223359110657835663647442254974989017474871625
75 113875626907536768740499463478903654171023638251742249440455111046302651306550214915132154558924686213196127589123560231439181844292946591698612613551086132831520329841767991840250534649670621631651
76 136655215820734647402883773852830846432956684682594192065048099055885172154060728082927024622773182140459471239631642519004511925089963251912093396243798824864133587005411407930287756380344333140064753
77 166178029784382322779754647733388713955083895040810070211324957799410447678666330478863719575295799046194127218226569483656911723293798650904556625920561195133804741850581317236172662220962490380222857091
78 204737680462302109562791153504191776405722311729516542367903550861973177482297093316140644839300863263993145120917674186644461239143299147499540988018023020730100356823816234906489786164320943248158278635865
79 255520347602080439588512277415166347731204283566189872821446596511440558164534241092993880829924484029415126384019572234986912214405027014811250000740085934031899291985471280973448378699839180427253385225391075
80 322987237551107273298669961095759581853997175571037961412559901138602611611887668214022859358199914059278691918339897137833675986979941190541829287668348469739843989273142615174484982346542119434685792400853405761
81 413435547873484801274405021037454035063920959385155039635264064166073918814906569632742560146788164164211635137694855747087008861498335718116438625078428721190833330455254241247484279409824941698059156692182462425603
82 535827497487694102836751622234386180126342380225364946221396605605366146689905259285751292900609378652383096593679531248754790721750077890557602858711537867717022934573736503352566438279671576679935608728717815162112361
83 703024919714642153658893349330953280999931391575417054490377896820521990111883731125461365840610547530205816664956828961005173533381315863887356549790455480133124767200054292748567920755391079802660078258411400712190489635
84 933642042296522951143342494915574915345958271074567057472815893730523246766187831712621201006782114993780006959217750187185396365526422232816320679808393571309304980691589741896348379373838023435864764230784181013975840129425
85 1254847650601595478180187627316695975016766454343484126399384672244732617612067436381128454158194988512080312915519504489495489539839565899833307351442251291078272713356390297007205336319078918044115428497376923232170212019402371
86 1706636307756187944495357252892800719272046163987915179994751492327630510131318044063293856465718023363315591804212910298757575559089897983632346795050824055057526187031568930705661671293152302717721551057354293307126252829649983353
87 2348390049187284493525347891438332694859717492246311417022479749057274787885654401102647253510856918702880109742524632023814768922933498337778506217549450471210698249221488241008832786040861557449906338078595302726727224885642284197731
88 3269038523411185096629641294354875494635777092535892994793950163930744831032403471881794092012971767491403041698936672830585917696986602443513034677455246056774304567931162696498732602948658393779042120201413788426030069624741232249281505
89 4602915774999187361309382743987218470596848742637256537576414291228847899498412087184060333962604272535672614122996187036103403822460627687820030598073466981736067463111507829683034389328535832807328140661469746196118648370953560671684988675
90 6554704587945998708502645040930095950076251935131681228981034227807221069338239053065048298054780566313457101811597640070241234768724688778647225357365154186092086725917667358707302497676778821904993278005973980659732648544790874392240264665481
91 9438989433866937380327776590101007469146796657124930048631365284341569958420956281112131475593145588298014893750821678819833019218021796864041499477109803862423894196383616948780422412619743942290701950711867561920586262428217593958368050526724003
92 13743474631296454130191885253757488482220179138145866473089537091232747322805804526533874634846324599255556769113709783863165117593913748457726138781059077442192175887797999206608639954382984312237184333757664103986367807451871343112821783925291601201
93 20230835462901628720063952511487439400964250846027353673925451553860199408765331393773003436400653998464741444718771612498383088990200162601016726970820285706253363839703458647152912624287100858270827133594656836064205640592529243737003232248998075481475
94 30104125185855244622123807898133284587937217037772746900721685277649864737839577671853601535889969101184585573553602260312504622930566337131769732053511184021903741296312061646483652622061918915795566867540150898297753420652653960498787949907709810580540825
95 45277549622692749141492594283125615401395424251066959738824567194091873479808250450686294199584487316400492637679979157757864681705133931507015452379007374540318347724659753784890400480377089633337288308500951858070469596059537783917026903342375019135988709091
96 68823282525582857596862432072226072088012519811465441092820422653801723451812873689594450760867785672268901682787458418009223028263332014166469923342573052169302387561744659042292411214314621165113226569189577258883038254244602528038504518542753769085128642503553
97 105714678867464296077081146303867089101021154934370815271519408563789137931023114289475508548055764673094636510062353933759257391961158244730467773678546454854532331330077293516206443755485149936275606028563163962150257944598791918229325487910425930097026259813280771
98 164072400242506945738080023000085432209896720659771807223152781787502008890446371774942073656388633687277342890702193111160129278885017957549536575936312044187960587463546954524724932961842611558294055542500462785334449830933412353846748464934422454258403682421437829545
99 257270468826000525548197055746233684830743098495814855298064370297925982434122205243352037671718614478292101567854968665331192386593329817181804408940680301553819305827736889209300191104916009262955870704442885255824285883304880523012870606839282697065027413601898977027875
100 407524099793107093611449526862845643543736798723783353982373726054798099733633347961281162629994378814576807107306734354798915728891114823401623970116870864215285502778938848202310688396286190242365897169322257434564616241787366511598926731885325516228455804553925866770517201
101 652050600782383058679928888399742704600123503953602057067240935512523520403382075204772184979326638688689851851653561030057968837571842420919448977624277294372818738517898970108679016447700837163075372782654392363392510634336754118874898705905076102718133967444527748178308048003
102 1053732849123075855534936126989159208228823378519466408530147710621213314125413854567244342555052126644836509246995051316799979236813793846976407783508739343196348559435063084814975757866753691180641989008282488181816796234800223048476029353541325579880307168649794568857061689664441
103 1719722543039739242069938857258787243539924817402146922653002046698792079518040929657151698513213414094273427881336068330367159905872295604991884260649537906731793735972521074308907072215454290495173213575696495095905172200352647934415010220446954411157692901293716505516703080268335715
104 2834152105465188536726282548934670348381247659068137834957455130801803314270489422717145879498226491124719359458832248969050646425026196443399589772695466152279968116959462416455204396820257910113667378267873050601646179175715490292453695595866664743678548115927346852539292481037519361825
105 4716109670540583398437365057382444349476594237025536622781199594657413418739708978177215825666220602590862463342128857349006720223020738054550453223678416867911696352500461668912643531298753557770711785007755172673370110615154865198593996465684609171355998786701052484068312631059193403543811
106 7923197054058272118557330081347059110433406382839704787539987235462504851967225647042395575170747593846558154410267592955250840052236201656487766315745549647821779275469394182014931676957500659897490841872584535080826161168101110010342503107505318711107779652114306852302945900189061571679953353
107 13437963249427224850891796070322000764783053823310711397632356536109733095690190463762326598477651579935273080325513436866514366615026985222649017830232879995493684746829284267609908974302340897575356522913106675955511370003542848781084433716568134281053900707263714531735349501611158352124067650211
108 23006164528881378290175342715200066679557962167727042046841499747311944094566600409378064019763797109218966224387156154372449372808149161291740627933915223494706424250191535110458651468582516176367887273605495702123679971042708038437065759239499201726666992131415979121776739719785255329517691667279985
109 39755282426286582610184284194457740860482463676207725389582789933361828773489267353935912428809078504257035925398144063711725030227050587848049170299479006688191052143346165810244111890300995787817508939835844899576613353952398491060239700270851876331775650972743769145458479994825931917175710043202124675
110 69334291566642143226648611976379792905618444517189902980919060732958988449200085659413277202284702994739239934856348262791890075393488052665765256355206790256065369192593018070983842720330017111870164324792765809598530750508814194418907423842103113827592743400616571996757824625187529426239503905828740712921
111 122030218118268304029521887256996692358680196525113670424848301343783828020341384929856895841926604887544395339108949605701552135000592804799904251780238663968005560194667515249346890287091996856004051932365764398743865893035250140441077124509379156606076810220064048068464741685407700493185535692240099895685603
112 216728920594061424706335557790497713901910478934506179403283698109505022722929208616316305888235764418045586512733277233163401994204295051008718681170122513308766500250996059206256734404708394089033011739027033014052030303637085608834172848746106969898744844439142349446561992054552683252578795691025203900405606081
113 388383952616591675558229520566689603402710716919159622848315790706779275780685015496930315536176458691227316723442376316755000270108486308515528928652539444327932022879013540167503444728712913269079277116641574683459707302074383288705901148041902839240505790285073875915198220312124598741405891436496788778814898212355
114 702208359510897357956165338147726533435123250628900344795227561715048859744487619391730749457230647479166609760439280585351057877631783734741377648932243696564955297451132638051416585690018222965983833069163909414793137824491837664388823573560100040542117521906655705261851541945144996308455769007242639565569239814568425
115 1280846281932956390154162010961283220081265778257382354075232096037607736233117635569184830806261240798238093296185524000750957679393753412692813298472513118571894971684063012774876166181157564770549689776473122799949654901468032134767440206231921126753707508749253928819247481135629392125497046830465552397412726978549418531
116 2356790132997724155236010505657400183294608497611260194142161336450592118841116903104582834969175602624136691754255667207520079324205579481737525081801763465750966433188558251240302714933707231750974541713460253281914008245182850752225609225563697985172206246049185236876517213949618913616888789008122531983757583953469758580753
117 4374262644112784022287544027067258378836138301359822016563255288866738261794211048562896653179644239860394202601706487453541155709908921324260556298951200401486816863495915198602753771173471598873460859763696547839930847144411029987424808858548927723775141547677537021835632916827195334357147525200340426103795567968785523988370051
118 8188730381318536959910365225753354331501609900219276982685102629884410259192423565509051957479836774532588380998172001033014815622250684534060031081024571364381230500221254525038276254570050447105170394221876204537249154970542743525893646626170115916470164942516652101629625736057293466576073158854883469885523762576041556070872952825
119 15460528480993321610670905232658767582691281625200647720237918672482261177368035547658042251637171587384668471816468713099421056763688942376600038471631643060985556071942186589483132994157672725570944003883635010655309586000218835531423042805874315410404923467059667988651531616443962123388702395309898350230664998864493809589745875615075
120 29437231037699180352487814848002170819998153590104582497772424322264184558469779494783443726287556808864875199381008649797988298913898736948590203660554850044291595829657377586673262531536961954673035665072629927685319727249572412237232305127456301307559670983593589798009868947301855105671466128289394585711784357382123828013457423076524641
121 56520210251703867442469940717405244278719456079700948331798651280372714330650477797889432172542415612551310781469486944986497186831838129115413723691078476331612155830108538151686583601095744187115624252286593437167771485488467064924668002721133655136212691240316463929004199075318121950404821840651009492911140581882365941728994636378972844803
122 109424510865571289660758192477144413131009394197996460724810992551031922648372095721501795375215990071751752278743703901320434876756950538060180079300031022899938983090581798851023255391319607389149626217256318575046683961140906025133602275973234669824764615066794671044623608112939226703518934759499392360959967401549378690653853902688698052250121
123 213599302629741387237979402286699670901417548206913998195865814008827078116349637285778983227366721958405017324210233561679625336714008277549208002184387581266242546382662297842468831408654771245813830542846161274591886491691435093880829829853522960150799404513242073191681347747722540948769326279298412052773102090069445384109695870418971530126591395
124 420368573272309291364173935327415262368850071305696170556912329573334299808782754364627675450642646133069644357555064157159702723363163093439955211519363189715879539679415023894483731837870063401025267907787715339651473922002056241886308076156892062465536148606612250114977323735457965521754995066175292775662578086189320856569952921548572045316758856625
125 834021295562142328431565883762145877985019231067857235112331004920686126755155701397865260655242159510154134645708123335057089036193786821840459176109268177818089238522289871535022792021304468851231211770311710002881390534903615867396134004381329160301469722762145885936455238284038825572755449494012702386480272228650257500332634150349370540336027523365251
126 1668062365491646440873215710618303587258231655100496197306609797160013406960677038379380466536438084768124408441373625631437696786092263475200882572006879876256869846323885452424538179819197883896763178768552164297544429164878732394666203776939857344149212587676948791978935830446676662420944551507917623715939221523032806419646601897587832142565397224428553753
127 3362852967943769859728865176174215008333905025211402037402114068877568838708573723555560660308719270266081111368726688935385886107129387708575163278045442566825331022479348568129755849335707618684968593950159057797055004698878726295927837562790361283055250487770611112477722966950062644638451727401318724676289902123709182571990628178381503203079231763784120024291
128 6833395722411278572365627530912725371609900599345737808977425819079050344794301819124093663673150412887766901466471385676673970551593654610572846664685574729089391962000943564922668305083836592639059716573969645090785643803329982400206730537471889340289949682070018368970858950200342805652457529701991104697845333436937423225274794281912998768788839609607156782488065
129 13994952704908074939521863645210448484797150709907734133374572540630615533508638762940052736926054364930022163189917466267932204991093206613942648930536653207164193756902097271109307760104907149152788936042533123458012097654989959053111985589640797275614101898188101235317538317389061455737766060768975446927765184023364857087184036119151250418787270973367141895207555075
130 28885904031155353328092185266893950955814038013884994340481217976567789325263967532669209857379845363600697228787496729107255610232632597930264044999842599173169741259260441058838801096154042036412544961706452084710878919907114769949036965278688815990594531107424493865573187802552297820346316181463649998672300777405246473015225988004899442866292533626382803413069130744361
131 60083339227080466838837664473760046259901451799481535932962995376469268366025713831594584635121315647995185914675774616862078806186361254029355664620628180061833901234303199917628282344841376090780022094457678912439173276989965263516796678259854309430089734636290117425892118728747898639336529693018746768226131694948550063583534667507413494515830168907340444874995979536653603
132 125936039087342464646144007748606698394325673448347437303423584042528223469886111858815270140707125895837708078643282500318365382645882607359270737469965754608862488386652260680495463355906860196346528394202601727886147290073462268352729403039094333603562885938937534847265139625968224921568419473411454935712013234521957293536208666851306456995274844669982195915971169179645940561
133 265979743937041664689405835812639613070109998364041817552003253491846098149670709019641656600876252298969163269768628028514919225744689051952806915854119212443849136990476433546933791672545948772865127338086730169467311706806167245076612604796817256726832297216427244663101125745754503494368189695397937818329330226322511295721802666163783825313711503152810404715716048310301507272835
134 566010826405711850348233407289884495623196735673279504163515316259253399020840792052042963456125466609842719834367458762834983700220170875665220454539608616182267302265604724175326746871110217695133089269933261243993641724230689582270346594230594260282722071675870300420953564575406714669316936367145781232447375115447789921823217302879202204431405911762579360834399438740332491939642425
135 1213539740645018184637303262555830735532734254681092502483396756617722682555019700924637550117961431599088518444139648720993977022647974925779575098883568796571830085396484750569816150448589079405249316422895780328578078258183051471852650125303099516580933998931447816601151195285841078876353971619422060186730719054296814669625117867754832825284351687953508589537176665223759961538073935971
136 2621272505149364934815779454210201199709726221470507264385353039536056529878544441460545163323001449623497098024872335823174575455851103481372355809167757450912810485371194835481750024954275680777814008175436330777859341619620219472027703837777233051807644806694612656436214191516695019137430922499778396460950436947121579938506207496312359741251123185298009900312904024112674201252428113960353
137 5703946150186674763147503746200834299376450137430591381642759565264904609068273442350778767300421827094340391929298771770554061049281335117085776629648020728319188333117319468353228804528990939016263878616348098941231629716464088657740858864906174284208680155491935349532806961569163938185780614819701695907475975871749480887261027420633648186535693660099317772311718486721971378907104909570716931
138 12503173485814664198129569564662958729839110884174667660726024991244342851834412660647137015295609296799660443983455754426118640121887022786578478675012991811198947209028786241348328472764900853236145417604403337831196571668762328971497142295776634705718681430978762752364321426789898865852055910870530717498212400804299052439364597514080568501842825747154126701090360386928183615732586616711955845705
139 27607275884836332157000968899230563511659283306188068384098276439748974817537306912220605592764610995276306109852150729151561916807790446354802317510963405834710302254194260324250454569903872719898085929882162669617624830539671632179813379382742041428097020721423906653640552439113099580791379356789312124485327766480213612686462355915802570694767376786457106509669153702425451486972002535488355542720675
140 61399170922635955544253916803896624810595799880103138815146171752960378916691689610280153363281348007622246338257342318809817440211870046819530795053736801312864322451143634737177418739968146046766540363442858414826583351514818393044416904259100574560108596773133867256777945051553652240173428554387816415598065060396186644767898472540083058443541633615653866583909230086870560925786477319159658108867684081
141 137535444343636842305430788591669197659539170390169259799592384229205878985927070007760475364165477094246217286162578233929867344328985869808165714394115877901120688714580413526392059044099999670932633835264954367127085165658125969399101831906641311727360352783661106826215628307874925871182427727136799049370268737164070356709376928070458292552416682938848136216662547275339621020479884545722713717263818160003
142 310282857322187853811118516639356782044947596620256444004854665574351394547096345058285547994483154357570530462022833441144857909059402570277832469781478550260772651061675419682259097976800640863725010844985134597745332311255372193095392866274883109509041571990513378119891007399523242504933012414354738706649212898080246715347748229529065635492744414491648323317620026743762376857708865208600937954285759886541401
143 704969137253412034043263659926928767466435982837522123048512805633875415789665064448128863103905007177700100139303759297960986975068265366281641247173472314509108562467921987168218894607411838368939278411400614370037724787875132399772284555617816433153211356430498176847292513148172023572547144468316875124678430686666328229384789286221071963363395991111287894135348702404014083004346737886164434782470100874706376675
144 1612984019094332191375406270571396940126506604900531876957336796809661048357806701968536194394284816902812752006895888581334233865574310530942020176235031592588400728326372296015692675893211607525817075232878758842490690320480258349299498382808946802549654022185656009655736503057564974775768289125717255508272011109353087675045207727780475541361590122828672963180667497210595617815724920196606008790257543277098359061825
145 3716348430687063206408958026541867312743625401498722530206950966703897856946825014025092321639514872985891241231845213712844357144833786491942207495152218328762839937472312168115748154911965604470432193287762823498120477414408683483359373173171235063667622529371114950738347979322694993565949789486399158769649377600442581007464877762098881703546314474071468957101928681071125553834079750975219884101280199424558288481202691
146 8622004446676264870986987094307294429481297045813614907627132157627061375231093458287432792206671633025931874964823144600811438590778670232682440161453703213041716515596170331180791462933351866838795009116386682825776044488021516280687949734851035816461310018449580582479275217482987415911778243890109102651276104734713573891418884315575245817467765387708663134409331577135011948616810916867127787587839171733337818055632808553
147 20141177715483279255154886443862035930670144351359027145983706484075955404191188791845012573238921088278837233394966702507934455931570784567526793950542233576492860349807938087801529451937755241368840346296826006979368417699390834166601898176360057233184791794136630050292941272087768941529191096198008083855777928414977236073555994899838694930129633244309918886138642185792922127911585456916669385135897845602688434555754812071971
148 47372456799355678703632771303886874545594533122084194827214079876993976005633946989830782047154314619272222107482859715881266688081076749747167074999436558176831313003366243522465051758833640135324114410625704068038191492813762008085723739343107913008211137175107138219672644492680836013253632566302852716752036920600519415610452207151722998092572535137928690469318737590672074196896090604299388387768643622162277640899872218185305745
149 112178928133584353036133966394451182739592385822827255370062328064226035138497586127041546836544656178390202719357631128372142548117897460703334769107429867067787734182714643871008826714086833620549423034698348016420136601747202571645767972452593206332550166509271242222172639142579715195488798920037763482421597161168380657361506927736758073067237245405134529064722937330526438208643481116776345814844062024721423915804772346022560607875
150 267436800363475423043726233673441787850511413629435274987834445098671617247980929090173957298409795741419447124050638060072639248760576470187843951134333734946226264780665180934077645091314772217043724869975353942001061323803276665931563557698368258157180855101060926056496231764063393864983899986821549799989351684189384954920264543485784257634414687634278504702709699304005907724810156243202871781949718643662005000117952706892826863175801
151 641853615636619231740572557137124224589511008797477197508713988315981460713706976580805296526179121805480666995940840499285985558984406904345709558603654447108710821625013327838937807217150223726229920224299907125571157063136404274079676502281020617038076740286896061712237056098303013725615314739581792945254327151964889188673501220719940597980894876026828097618477305239214877954867853823222855772813246459929030962684103414191257241402332003
152 1550730959609416402901399458622250107646381590261341208713592959719787872999474995991339446702058002743963142152960756741297360378547046890554042164644461900607776514429738244333188734173126988781384552077388724447241863723352146296197951658883878059886795658213865901577314399257718047084360160945577622552063358866136130480371471168111566928615372272058001975798377669430402041237356893476825188067461082096072409743703807187616081091822677436641
153 3771407995509835420998788901878036177005398172807167740900305533835206819275661823906178721510898158068620828907121559090682010246843868032046868019884538997836190948695392640251415278452707060022201780551461791393745540716363790824365348573377073597734816991418739592483600008997066009100585513397135742109185455152880316101449105914748228325157760120485035792594325250797639688612714600210295325678124016780749897908974842341355875723934291582342915
154 9232479990559101811801619839958424096721689201716117805859905726833323515395121033943588057241347579862840663978494322473071263369452152779207307291052985418228053466201504942946860595474437911052499303243334865285967789637750115901077235267748986861839737208102023656842552106840034873107278429327848277408768162596370747681916984131025285313356184434428157404373346488722152687453010167411873529152805941139833052572427647055997943668599455838113970825
155 22749008782342086575289040336739484317889027296095517983886323030446275244147179461080077517375163284998136969216319314564247264489550050031815705571678308590526534634547233224796274147469123334926431666010184493068614503861944654502857442946293491866871017087180137630968548584285597985230918821039128487579128459835272834910144606996939111040090643852565066984885011642031657941428879139698512337111384402213344335770583593663640371850833257192325076757411
156 56417977783358624887831346451649146190534128328803004018698483632116396841128044319865437877136523379159004761029552244287386454961413000106016830533255289747498603067746539205038120706157931473851453192297384195170856349746420992009744656524094383367773884184789504237607980549831169032276189752072056639808515455279219263030769346776217291740661070422717311686413731305845591271450796820706688458168099812254174158126610851557199204427216356467967642917026353
157 140820346979661515755852303487298736306900799288910143536937601275015454207920382283875546921482419741385676985278960511401532968524732159374887391478563559142503811468577366573160944156720657860065641573176691644064513212738493362427548249816040897669992791101456055040205644540532526874627885642689226843157962726142261758849650137626203389760754723923782165562760437302041366607398762998367928147634682176457042200447403622652236516018040849069299853609119233411
158 353743376500652419821388549470726677710521724507351559054569879561753005075088482158025856343111115915870857497888718106136189421862500518885724442695021199367390823568860234393728911399995146726697880152343520128569165289470251918756411010071406938332348166837111328041895721158350778029382156778299164756112581745678925057293756908977685983173765874245586572349795016777336578418316019924890296119659978361325505426903081902505553041049576912207377293983990255468185
159 894269908081495784614189930291493971586683022270079219912007533341220636887016704443677380004915871915313301564246805856430930709033830361351934764394934044684740081712801346661904274623102633361592245158863103566407194619995038405294742046145772097592763301849069262106283879094141749080737884651393240213481914709774115308646846977028598549290310444294764831576739565465200395665380643402217453316655797305437458450118738690610289341122983539636539860971537781835432675
160 2275039358512397481690905858146788513201071660428059431347903596818781862458800766461728747122503098826155684589728956292485690634288990861169951397902619860862501091888639722314518998100566039020569472608322269799902136677131959829679077186854649875333707370803377219772937046221844368728210103838337980099019800195719054905760435734632605664820516367520121162981756018135395778373775542434792801546392446028997779273969139048958537240193348274577660255895992897595744571521
161 5824143011129221066302812325058320484048271270442879663989388262195034477088334620565397443239685892859893905883841634870082315376232811869795163281618538352363011582342199878362566948251384431588527753552519146557645307956993644358066787976312719214078390416806371605498357136179361731344283480548459448414502397951303401272254383691376673449835073143730194238035324988017284410517983215705529304848821649394959987216156521723643362625508823379291403355550476611249997548057603
162 15003099900488650345179105875986059771512461417277236830830295975698502403958613578363178906775226147042287404665919004088111148870425304157517153841340870911947683408221723740178544299575769162824270102879702767262619089449891013543113013877014738861419073515251586437087305954582147494748132213065598034822091131313546870356566564288811618040045223140204645007582098963882322365774787031745251441662822503829251456762091774928045829798552722200269724781444042217279252079685530281
163 38888310180492516257097613178775656198683303639919205606863780025291221542844033645688590540145913348771428368922840490518306636861837637618547687032012579025905179475426908104547144703221803780574143965305807154505926048491325109553421688194400935981649810483116181055232662718321623122231404588350429770400399411660086861450667747628506036959425758929127707586709087292735739362212911662901895287847500977845922698883992417908025301032230668082955203320184491565340712770723625931555
164 101421422037806130074424005884834122880848827713856608179589082442726602780665356314190603269290865918954957354085255549835716357724228004144465605619462508030202723138265662217110328658400496205283262660831460128289082725216888482899294974566207327927509896956853042802680732409271555841449114001875119526505802355130472275025109846065218662351574235941297044559695853950848381992791398668941344062229992600197866391346812735799593529401424528099256530400916835842274092001997334235945425
165 266131649567578555760086802049483633420495626420519973000984372715163870682500840902083029743676404204871352359170321182472850347330606263045446226417798683024477963009922429566686085144073472834835918631511164281469910602005201029519162864571457865341186873825111836542749203047591003507190491112287176055451593281574871862477273863380227892967657129241947790862577629242490488217629195755776163022113910962757017620667982453718474207825636433532746780141597878403754614211795138220003712131
166 702592349209455228313178357879199083883240399400854255632166103436581252219476572410717815133417431327377269027625950136951003113870564852900896504850313444815162048717685905839070303585917872934183200006192317399356897834887436037907136996466074522238197115310774471265519418697199216737591761046132740344551458961171388165441269057060691820099662698350378614659364464510926621280345121175847001163610887285801873236789495168514500423735035912453537732712489904393617137913709238254172932461753
167 1866097861124374510425064774134456183408319972881134509248374526563407093831725998640518275616172656014416341114014234110981943659105369845607566163168555703520503492598718335355731213704182234756650522477612693038532119790558319110120821665686510740481975375911715950070203934678226268810349140506024704115781256804855085167123608119591336957614489793506301808424035110105810143636518540145495385288515194235894452492045092647994190283412001187818730123170516111901384662500212889809605307450865251
168 4986246703664548894707064110752353005450837829260841415567127910874485883210778035019070348003619146376955214395590307964760595644353753021014357368518534398826971151778086566403600292929222618885903418841060664558389816971978367722184987423680392820178759806510338373518599495171113616400319989802348381039475326475318758425613351671101325468760651449741490828718296290207897648069275482308263551221256711518314664755864881089385594124461487702413356420334056379285895190707684136024231782617063253025
169 13403119376961361594226789166515763741402830525407211096911504541727160575036483166340663584506104391597778433233446656436552327570218017265139813596376224198255825813179196056571511376882088756097932342936804882466929737951673895770204208623926562112003853496133977205363050341794638815300450903022591838947837117901175964407812401097715871915290282072351527811581389960533320073767586289872362496715974115812119336004966483093099454362811457149792454074947077367572226294644182584211699698911788356131075
170 36242270588475902777956878331830124750219634886625943773397748238491353084188405324277731005618719675930966897027949590420465967819840591578886237108905931341630507047212125653335321125545801610371251039110761942243593711670151530664263635257186743840163418641099244265208325776387950778400149610980520052804300449103075394536079724277101867260850440492676383604847071014674093556914242257066711585973801765036606211268212487983993573148669273640915058199560221746046377885936995937078952961177424404670743241
171 98579609872588964189635803149082967026401909485341475819063476943688738961393774168193047230998914110419652141324558879042168649976491708750700202821020201031785238153861255880725796147549032600232631052120047508146463129844824491791151939953979960741566649316861102594630948747728559428424236067265332584495824116192023461757104840409025512084114360886616422918823202437426439386940618902804487582978347891065183186225842730102757213404171233182487433239674117637601347547732210811671229191946276298572708144803
172 269715526761168047822394520865269374218704130522355599476857449761907787691152673119904737107919259148254220224706163319368704806215909839620823083662292663898113419650372687112371948396110618009706733684816385482481868440178444889518738610718683035994243384518241285073417012600092626393295032643076855778076839521838067917104239255223804867896217393887201404844145585837516524110487995723612252081594585642366042424070566183685936463538058799818427432130884590735526808695932147783553833204869684651979164741246321
173 742261792564412437746590745788247481121814664798074241214066135368938692689370408265862170897037209186126703692711950387591134963800827461694907736373815090275420427602930764185892857691445631407379999359838736359706324700571943740742237951532663332766899923522571162516629904977088444393824200950007557392599750169022182854012635868143038308661059246965139098464327977335771685947598668575197816320465041297550724367001047844332208364386185702220868838589948319337604642038447448141439069728786604388685849904760222595
174 2054593400724891334760651854725131375635094230344150691868505910622919055570100800081615650735191302980221537209607032190630663666754946985210406085180236132917304181858457534298735912741287929132329557367266941129519638347089437092285128903217791024414771225998974034128409316978169846930632389520050294553370758340143040080386852037120425256276039457992456635958408422755513156558032039535453002030521900978135058923825635937446392372815434747835767742666496953993306075341905381507907193897324766874301822678352291281625
175 5720023143295347765330275597772037511015682376278926693071747840629565624118244574774880830914747506659199779031392414829257860923306714915691599191646574015338304458896738707086679511292681409498836035831411297939663356267845454204361250330349687800124638999437797982623367832702503013847052379711294172500645725338307706816608814592977656308259517611868042064770116543081367299061619408907095404106296059441991886001792770575984503689542251794921952623767502228636442898060896071437617909072117506281658125335171172816698851
176 16016162010086403660392856310378268756437491570083586392267988142373578223998128170355961736803139781520723544681374652565951351291333612658237507541653260408552791471509093134247264103893587362941891055693652647016167102259510572146595638182154652133333445008039468522405656409296724437508624956734523665828261671424746419309326211663980718995241000116892679827751846946864249223002665023950558529557677714320411279412195253315938415670591476955229828093944276073489464715294344040534634554112480513476100864649821928252798882753
177 45101782873718457166400065640546126119405202599387326262460415903745223657333543029898111095501008151362329383314812224756286594489614704166137663750906299073958226492559683487332294501542964358137208769230370807512021444223084768870288437699902536527560037093859344681888374606556674402229593347201316754252132466396165823708305214082756881059760285583618536188925404380685873036259501437596149467968303363421791849604345935030428252783429219309044488561637802331186144323149738651258813648654676980594397196130146634357031569151491
178 127729006993684808884723754285477106507322070296953658318505615240510774168442424531152105349781248254046535792789146771030424269383236767672252954974489055941914712537266986883091598148597773249444535394016575355326103856593096043971699616003975400788755808943427501539313288333545724174570784404433761106593776090216191303729137487904580145253935060536348101782413603250925648127085401777251744131769364053212134040961444084606026685156673872952625226961352524434392747216498082934652535040372378517450306038403186223584526106097900265
179 363774346335088663477649800896270675444381242553834636070516720359788806080063681618743583834299835143743766971290486335252576445043302020501769439943384863274306383977351568453756288051700803716038517361293146441284425281991350726543612475411655298013470990548586834610195711940454483939033743417964690890407033855607752326302330049083057122169868763625956147369927477991876011703526188625904578550440805308530185545736798938542146261494062297520524799582193024821529486613710348946951512545680410916373181338943861534972265885764606359075
180 1041855773087787105062067354231594998234084194439033465571152803331725924526521004408494382518559449605870126665101043366680487868559418163533647799416196380922756042979031693466497727983353558749692435496300998317670106385266547608783890802021992607089261636065521376333186592271384954585728870826939128360880892623328202834154111309354653884641209519354445351480311938028507375502440526288596293905621395792030518838131378044749412399661295447528230025459147625982382623944732382763250077146251602716212192044820463377678891915692620452082961
181 3000561844627479721338352198676225233911350728187402299406085834371901905478577039909075921253385645115115263750347385951121857895453127276428222385925263084748790082771341220556647011545156309500938775946859153722924125412853640814257094532854121533610731997884057741974125042667541402506127978375689926863782898440618244578264824874027447743913107792937829884339343007660847857594167890739225676316860617189986061212315830667589349682264912060624838134592946541155546688611990516563404923677081003531243213113907632766438298427503618949249321603
182 8689676418887041085831679111416171732739907875652976136168186152043416119206606934724635149495794064408328304980482325827879576126355313501754054988155732017607695274369518399474491425462791014617824818047942485168613918168773954752298755036230987165821403834742191182478818235413142846351408705911486292783863934049532078916605766531962854029209768156964658706905250174154444043092197793765863173981261598488231012276752023543658321179574022455325358982183801651035198809131196736160002910511318662648621722254049255760586828863020908109596878528761
183 25304479776017607513309172385463840155371883956671152874733656786834826681218932380543998862032289769328987031550444690325274588461153570923390278925154320768326393860105378562540897701879869598856742342463974582120116548370126332726148318046828441952861097825997523723693420788682673156312174182463940736294441665450031362810473501851654246990912403391304150110230416257168698116638097378281524083909267584470999289268183367533925675393017378428395192650738318327691457715386830565902818066315446725904635858277679522644280159188687685187846883500616035
184 74091928177758767684071448216506993777640239655420166273771541897080098975898733516251954986225201429925540063802056787693365074837048881142906260293195432060909036813582658695726958249274465181282996586499577018325969650074986955052591977705433151062920396180306011790186386460175143658165673015942480825001340860546589466339639695882792328219649340537152772598744922758221072354664724673475394310696687852674699830265343989429905915698671589057782418865948390856062016550782133315367435798145850738250750656187149092215342377308800375877913487069340995425
185 218127834629987087702438647465054916039774032691243918940604628540267515863189670371987814570612250095497090424091578574163103157926894789960809436720537037699504285354101689055025565590404412763220128283998770803957870697558852965331210342517590276021376854200498249113856281970395675241196532889189539902995935191347345290203696802249274690301026243678806066852020168736850839481391829456582822084655700415515319674583633452838965189070531279492783721921963331303255072032007803466711230131566090625398592783491933519690141816724883250926618609810941521869571
186 645661898747079607988350406917005589645267142304184915183252244512635393277363924039020100603393623286885325228137649943098698281545727203231552109467630778401492569180425375197464900035817731115668064635833921254222725303197398780508580336348654160496251749016397087774779237982860003964536128470062461017522871377909293130434777917286116276943645667198011367694607373611372653573651265526878270686355069233021117070581783868480445713045082834095493161738414604040637954902313284000614501221416364430311611362185347772674662322409145452023583098064969070109977353
187 1921500139751324401695916465711582856234381281884256345242858646429245341466190196775057984112373164256368669644004740496865269147028632412271151865200565749602228840087725149338983490576342963500296499793304991045920394101204861680998791782793954921465379207308114136645826609556106298862339228324298028231580886942794928587131814238597401311154977448416315354176161783422851077301327209828385521553213198640351221235666938303808931477559594776116398621827083593539255188109893891529297237091635150759559827786957506389565129246498944876932842809484973036862199796131
188 5749158994598489310883513884379118618109924278765936910435964670674612717075311360362796541284254744814646140689240685543072061107273359165489240531019117390945901192100762011905454175105058597881882701525087639756373721696130383754449069503048605210509938340669096930603984944973544137653404914678197405922562849595573305554524069841058989582224151258348674195898733902638704595751609425916813513084699723398354213953020217340674406592073088926295296712126715462852640598130352533805281050253509230712270646720887619709515640509177487251370340967966974245596155280969905
189 17293561258329458402200239287401552050369017982304943286152020950176406376831735948090682912815227849071025735880134821485393356866388410006390518224565538083693872231474873664621427134088108542948194158508757569361422775164111576813913861526363521947956926263704223626404613120558906160254134335851927746621244276902293128324114080430640035429618688527190088800405492334999730185430441976551254038718385815755512044422036490685808828709573217355457461979761950980778894978429040027593536374677857124409611114172448519787391595230958959472484130379324423519012535734804492675
190 52296001545696197836595265455781069155727621574631874266075172612947201483622947848887699598883710687148018790628141838559499389594980434115648196263498631074682901148949464821224969685855351579728849581351768528803452908115972915019152137252042166145471192454427735037687117324913164407430206141725022930970980206113457005091578904894236270326359519367552733766410169634418805585468435154276627803179956833883111689171022470258717355879139717919158734922641505126600693542258494517623978345007622025802655422014137449631112831161262276096547917579678286559313794523662910502681
191 158980663840746931997761593917312367726961040245822005470050530073507249249548577891590609295074089927628511131428398728731756072441450680743395035689245292384634563973339413491532422101703677697617727293039983582692754084293046271219587081500817948202385127714074484513993602961151302509100310101391671555881395820417236018630359552126358322799429669982739497260437771233642943859329662786403151155514197180965142847633433104127716493690897656261219138500820221335943048034213595341991322225541333884059056775040750190208539050521282341622140918951186991400735016330762225372236003
192 485847385967463506973394925701755983768798483393631845351932609374341013516715875968497561475593068455606991336315124504677221145417698781773732047407293589140572472328022440200995516106129826602382315693577685809007656731028324447517220281074917472962713321204813158448560357536845848114456246251062456704495634212402280785519358678213564757654937744953589931177604933055743178107210394558099235745298307273636756882821783242743850011514004309046258666249253256913871098654424820993410800023880597885186242245893993887362017163137110872862399944833411504594341903930806403060814841601
193 1492530701150591807330558769295047117703557097243319445041912140432091515043039150251618433814155691443728464963040080820957504303823916809364870511771704828330809493956031624919327243230705560744553808165579101493677674700377864792725171762449996501600628709271650342439002747884566678099906111583833563448698735910595357417490966432559894347899783147383724740417405340500850484284747887620908076825958036952764899417985076092919624239876143909838000541552048933305458195661180728818671537074911708387850727342328643846623500289498184994721204708447455501319761080426986293700582474831875
194 4608957822975951174532756885539975703110284687939710755338437769481431085501981070475407725673478336928331513592650200893819178206126302367738443440529770334968688202765340102813026338499684443979917675295170179306427081319894959097678840641208030781744800020988263706874372579894204804770271605829536930159363406707479326650491794681784181450563614387287534955800069075683389068864944305808378287229982678506510879564900720414584420925989147180879367157290638527197835763186004292700571102587925310115492028722426671603826478031866993134646753840001375025659183994060096252226563207860822825
195 14306275798394514570635506233117842883111973421809730381762394988343538763325035885886081464890393267114760314471976250655096663126421579886922244263557539141074506462573421623151093957207080141075300262461639074613565123742307853213560009928065680811788008179084005515949573285509024891174882597097649306837857944814366877473059807329748914440854857551073945784718726480888455516048058213567082957593652588701754840216907677384648711850516374300309326405218668008316536152076885633201249990036070982877365065356274623609642182399762099522941213936984979581657841613567024330147388976540656896291
196 44635798877284640603168287985780607061197836321948682641335900623405851167716791203621710127871962348520588673876020065904473573751946435692328396040452690820608672935809496883463778831662968386416596059471923648834251171235542587133380079363051675929887306126689753934932932813387601316721509224598177437551774663573001076484430175507381180306245522394157653008538451476200012496823802942508447550232108225823907594964241299860169524831908484336901902696738582164789716533118599952783771915762430326669273947674887665426363493483623920335367791351588965491768734138602047382601657706006560453353553
197 139978543198351625143476904121398731427376862780774234031850255108156224533739058910280109416805271464314736321844184518390258975047505743150850826114539812871229167102921629956747880148018413809479325247375873706174187672756626638048596891133215965603413947661787167068890216765687656330512571734057983615315563236078312739278188285573017072836060443237489795151446065982339017685992223825172843317446202549674282514389832622958076353525725147199467561717029968538958847604981280924952722064029200133093511933492895801221783740633085619472304918075964998465768490913633723614634951681627684879032023171
198 441214483417721434812605901910912874988669173996282534641003602885836984961016261392291901372513487446057607784288368245958170026651091509488153345656923044597371535500591236803343746035693289114843451908259428346226334462099749396069051533555695464031109592154315941557253840690673614154209464737315024630176422914422511544599944433237074248523516332194532315695658155182275045648142962599926510396406316923287821463602593997490378285594413516690786898441237021180607570171223479186309726468194744460647961533073063924857065663913729020348961075695087191386372504426911276936855203741525487398464166341945
199 1397774117373275914893296013030563488928502204238152199128157890468646240060434880984080100067605499393948437094699150506367475311849256471400111934103160794842269057010615255217378903942102592087590174024344800771923646617028658005389760210445678549188834117173557332854111072935687441866401466895377298139711150890901030479598959860323488359063664241297373596938404722152400854550617560123197475978110263464250748579618589290926192900793902072654832226591295362120016966589981621889614259198528149094710838095105577768035004734018546026445087138819187267871565697490007650961781133566121776388784772903627875
200 4450533701228119361625593329663404578406468386556731849904794598051518095973440534603442425061199503718978907565148916310637328297744897544658720555702425386830522933832351488237578039268587053402086306227045086422052948684011806654186034297877134754083539399976551843371607978949377799480680429058676220165895209589425609668926345081657714524884314494511190254498471886874208625283939437477002321900237624298954679682952713822220849120148396376069800689029543857703031692408352943855190935804734489622436124832953251999175746808954534585001661055980036985311325842097141521465480570727710137210742672348079434401