1 74831
2 8917959
3 1184416509
4 166752843125
5 23937024685863
6 3466529466974219
7 503253512833068071
8 73076010765462997761
9 10602113003726511793173
10 1536388547304497023802769
11 222371132283998602213604129
12 32148515611597017701299278363
13 4643047744766536656501279319979
14 669982745533838958497011249946653
15 96604500086496976742335347641510819
16 13920458595553711305011633017963100397
17 2004817594656113319400067870874943441559
18 288601020162115381448240181850791186497911
19 41529198526763140605637727811125370522609121
20 5974040301612529469160289518731575497533233789
21 859139670647709513721759989548370974016667945669
22 123526194219919731583727500493161437751536278917697
23 17757004830199602742978040410331253860656785282157859
24 2552166209987091191597232601206147023186415575474968509
25 366765039543343920620710792017124980987701755169321682895
26 52700658143068455024380074602458099248473342111330402977343
27 7571835983484296512977541540993338384173087939945588761679867
28 1087802594818235976815899633089116753546667559473963043380170963
29 156267388217030719535839934001812578674349932964879198611380243407
30 22447126038849226062969615202050375686249025476708553924030964773441
31 3224269098569248168080412719887488745679598898739163828047185408221391
32 463109139789704251084970428515369037046807165270188397361485273470801035
33 66515034720066178180367613233835963348234899979589437910048884312201947197
34 9553073281959678040454132156908646500943678427220025976750559183723694601419
35 1372003617559427663676740562473920375442412854960513814555871084648758690671819
36 197041629156618555331564862183812750820161032264783154186442254781439475753487663
37 28297806125799888256423971303621998628923676528433588258744312736878687282225550067
38 4063879481926796844880971575431763839142989085762228291386053037543124738948260473645
39 583610625718476740824051414263513718939068514154947099885839861891877453499812573382385
40 83810948888997275799990219712697094622389562806369100309839891176648626010274846199648999
41 12035780678857607124589497527419961511830964117364797344206637356048647019713464292628285025
42 1728400333626775564719762436412599221758179108207907424787854854677454061684162981168120667757
43 248205566616004999050431452446489490850846487261744690773516020530164091782193541235314582164129
44 35643163420679521412417532997413655950840544081898647450457453065036167573148424816501906322880125
45 5118455054478532252464194228305194164218194745863246962101877711824517040188401730449455002050696767
46 735021080350763167912262915249021774525650218225923733897421665305148255644724695231547375757445704799
47 105550237533186742180805685356153877024699124064968022214333273719267475221796941327443254535879034335675
48 15157144247368898299516864733751144517463308103826329112254364799395435909701980812706351108991596978634181
49 2176579300139580049510955317152688049163765903937138519508683319945395029345934342794232951094050061491037591
50 312558066228503136004888024383029000967084785003906382537100454442172080203578330060768328985747135312578231231
51 44883443820137009303577689597386303159005252941808368442858232995649847553563618310117617386968152710194315367221
52 6445268201642206243488526224687896971120385685444649743557462682924541418091707843310645070004093855146710521070025
53 925540176841126041526469091903958963900396210891318567003121274073699763416742598937725731754155193131208001464414867
54 132907381299633192280534799836500719377689394710361674655447436120259147038375506493787831618747315252790678936754000829
55 19085455985024908071906371897851740787096293237807983424379239011730007874586702168788652379944498006946608698453153387621
56 2740663106821652572246830114278486650167849567733483105925783767586072105904629374802206960056538167258338256291281929148665
57 393557769948265504343642443247397883874350320483573505941491287868298731525764321338022467914867873811640991747868657803314597
58 56514656898088813532339571531062315785480944273218869484750277416816857687231836448437178585527760159621125992540992875825137527
59 8115466747535872536183743221549739778920034977749996737202645777272751081727702239704174373527822868306311504040585532729359245787
60 1165375123671752403443185056512888853599406961454961848543226588518046791324425364027645068046318416200917406053032659507324863842505
61 167346966088654861219451625670113444597113029943620204927618580203164395319273851034229276577090532153864351315080404247833743706673819
62 24030888265703656581863498901391104570448482015340739996929322919667444160928572481498780009098952203565098001838069984954739421586224177
63 3450815216805932997983957894167273295447911130426911687982842760429969335699351804237185217564429118793026287231094175554426122678672273635
64 495534047558751702084381103253122216955931964891216061184726398347480102948952113870136275708862831384063774324792337781072392002759457895915
65 71158244129829316846783983500965101444542950105568060318759820308594838203371599864816326273397451522467083435244213880565575919699537198291919
66 10218258511387748997097383124985344110593077061047737972925247165326981446261805815530166121797870294979127389248230201363310522326178425046033529
67 1467332365106927596460991475411238093309543156036351392089376607181003465698097121399754636054668955080745452742262275483196443452258388038057460103
68 210707534167811998453793492467149044562931307431898938510380279311459927130178853360187793485122235202597973505838554253098327816691598299792002492077
69 30257399249517366896414362508020519019718221800357329731400833882105788948360115190914074116433366883076862251574710322417115613762563857813902699407641
70 4344933120471054727089034396707249862388965145905166776905626336773214045465358601054929052388505083491359281394362654298157779891050460227685292607878165
71 623928134919769727320936842384465103897704157567669630505770080071464828217505776034508725572456611217310710117536614977631914586642111280652723292251068119
72 89595463699419341536672288130534729080034583383362315419847356482345354497388346287194672520504189648448235203815843639022596918111199719117068854629339435779
73 12865819506829442679918830698034776545537372461120402669862731180940486671435093355180648419337745699060325372517390352026478780608714781343229122011176358088947
74 1847518821929403832803815498926870191298139708801879539757560977432820005891399052156141392002698353064914921510987134297523571084952521278946622461144871717608641
75 265301848072791217692429652343691932607125532514486897511765640013787211965227467273007562871302723344418004925066435472633891109173910338369419600086849701617009911
76 38097078049096953964396660039294280361556233359434125813549260599153690271881369092328064622915207335698837593375516861342241495068857717261204914659217258230026613521
77 5470701898396200194136717712882552984661000900047638820684643368059488375751559005636369900366661986164084069888678025065314265411115583843603048006221744355194926433337
78 785587248059256274739474180093067867510302904565896501058375200054286318551478167504365570515442873273530139907798502667968174815946636645425535294935098109174686300448587
79 112809530853391014013244895798992294401182438715950830545443581664253641847874189132047832269393282672239604788048843458613328800060455681977793259332534760421576485290071063
80 16199333827570829143874385037293120886160842620378144064742565965867950808082791689609330716571934088222392224653312607005301530543764790819315475377785128895860932417024736823
81 2326207825878514235736130634127508959805331894672187584942227277258721430858092162478561635313792259452680144521570442304052840866107537907272193073705704155370607968020966375767
82 334041069547459943772608345191887600992862699138521729945691633246358466214161810455607172943297506904966211643753359229768582586621321332875741181444833920249162719454869757702123
83 47967956261718660318229373384558415759608360145914862387251385760113168402730878126023597372543068637085987070265784735336225737303293137575226024166531885240938955982066882025945013
84 6888149458411519864554731950467954888295519558832604201457737265105674219210585937108604932850206083873147290397209482572418525159532873943717926032890083852313006801967693274770197677
85 989131211469531122891782382743826032240065834982767946715811747542836309584802626363704467157703011356638099957907744621471943070762906643063049493586813726438314272491419216188702630649
86 142038228795649760357621995400101052540661193730126209090294062140998989704793734844268713975796486282964882213456167069989971416180314393789200365835938427654296625208104582395299128376049
87 20396544080964579435461342803512989994030534496432040278427706010888840457909655800930804569031983518865877958511143035556222406524126613638056562483738527253821509076165655911895767882113847
88 2928922815573930143681902793972336341973773746477980019890556163834910962289368914766481564080777269885230845742987195283248548000138740208157675975356686364184269743193386899435228610496023135
89 420590311788900053617207794933186362251140538918656428597529355846229848885513647967179905108950607042482836799497902148214814775997175561373300280786106688928528163042107952074205496613261152109
90 60396337176078140340488709423742100147965888170099921273687515287260649785410598291906631647205164324947589891411337683555966863853706910642259821392653077674884860568171486018987730018364372880187
91 8672852023449870410940240540372617515564243607661938587094433514632704000076135757369013777104839554961344241372016204325929808453768008536175154457049993837691897294602069266451999180532017136031333
92 1245412645937672954747942988692579105047227115372454299061031721315627182477727207088214851669843209132281640328005976821395800694884191100038647376538871681975580296532250959024932612556351849450217289
93 178839976993143218841566595253670909074732930657714480596865120743748532224471002851242673018224729335644302175301814467663531108367326723174575282283898963056287031576980605598040155964682942322124901475
94 25681237005859518390931869151455028854469375837348452631909879076007389101682641233422669071882928405166708217161182602141899858767995413549067698293754511505962380145903840302567974016120309553942998557229
95 3687799252348763952650634632526589483943824930983912989425726013358064598068644576766452924763164886249653404638989400303874735035973764073484867570195205535198710826151665244010537088913109557925281611458239
96 529564183774298289567231099606095173365469547417782647169226781877453631278588044746393660104728086377553073772686760658392019201299093519540590033141947637750207457211135027000242072676962691265912952885133049
97 76044872655011024835250033737715059048867531299125613369360717135676161902603028591976067268150762237115946992527490406410276310863720571462060252792792728003811584441065040254511739407377287681260285491227653245
98 10919965568977643544183627683920876524119617378926407674758972175744009140113814422772064252634058329436369266288680617344508078510454174120887848050977391814833314019532136204982111002895682901568438174670173494193
99 1568095833409838647661791549890548235858201715247267086919219651207905038554346366450427287191868566774015875956047063837343690321776464009473264007734829785053603060420991652549997507564813741657802259038604484470315
100 225176950063573726432339261367005511963214421654239050736118534905341013953226491915501880637310359460824281603751822937029978932825611154821103772204683232501091659358915095460981195653182541074249907350928612630919769
101 32335178590379624864276349188024862065507276456733237639985187049193003578979302496539410871099161177081094333098378003609414747877579941558703402279973778095068780657425917391158870974291841115683036221822211774669961709
102 4643298409679553136105267274842796015686904959385138802000099991538900030658211286504845168760857353303436070204191913219246849740467663456590025121720632299671053920087649860931634250393864718292018075317868145860728760737
103 666772878803042490008968586055222165291719217266552666109434660541759823745746745035818939540064288067075926577566345443310031725586072102592288043710448353258828719926039210563236376349521695095160269073784478045062355570781
104 95747900000494747311980383214737485234011277535280757770779112031714501138872619691891064100674563285757005798767860343794179410422504841864215349311653155428253934358655314525937278210315429136527026571623882810628625370016227
105 13749300015223418592662998925864545845692910194278710414455304704865315415155855063049169132775327733105059651093021351859252389728629339576690423979334917041384116163078595448373998039073776737764804646903314911807806295612805617
106 1974385348146441664428235432923695103964058869457751167081666558022875198973259535375522682965375043425438551916739817897516962766455270029602488821977024135763387932722157893025132860516525171796317877926409143769385697932672497979
107 283519706319881016118862453386587347874047921513955166731655556730454599185084891582849229379724742782446814057188630957437034942115115690119740711204547732951246701549343033297483884415315693641925454904813109070077214735083807151179
108 40713138363540295117780468329084861553474310742847008941564225646640748695797174424083856185328549873078854326180241979980049115647981335435034788609268677344415981190294470410350892669915040470902345465145601831105321313731589583164841
109 5846364814479330391606085750045294417921296056972167169401730776515924704553234294004850408029773345834476180560171842168858132829364266705131531470753990521550700634207969612524839930850984462712715202730109249233547473965810188726929457
110 839531977020229605729683074330580600868746224538750274245749188924167586925119417011062319533906247281470851939685260586065073758153110588194992689092292837639202877506514911368474682616190180850693101224618257306526840445337653322157489283
111 120555928812835170700873760069276253521460314355104087721042768399916413412426666400928931473159915019565443940477219022414137908888053107726222325365538781752832046302408202941028147604967168798841294345577984635380042850601246837699540666031
112 17311707438014176202525143371024174176518651651577457436394918972553283335887208947989978860162362360460698906186886342870708552415533204926011007432256538276441121751204207041606304774270810483396351236515480190048121644964554955744761676473983
113 2485943390383574686959967523220859437044258844737977803996190798475115233451000722720258064097110470351353067489525278233055812475878081932750163561785815691876074512498612064773736466836678672829309836411482309133245001063665332383147082252764419
114 356978915109784916795295327600480728359813797509080483624211204137433502752910343133830896245301663139226097278010509412804195102471181176979724001573616611347733951300475607335724224701741671809991639483078877189144341593588884548628427169896469519
115 51261805204890048949781083599575955231156489413561595436586470538134886759732839080113109843574997283528319683760493696730282329823295564970226417749775988314881032737100643616369020895440013234195506002293924869975096924504227252771607150076119490269
116 7361142525668391089120866741434083357399405547030131588734043389170913882172801881736040212733355092324288486136277590771850083021156095511925684549942462344499025457277935817031438322811764653642481985464648177178432727049303113481026107278095276004993
117 1057052498740265460310023212733813492112224806648051244476445371616864508995010386395936668041586005264202950132757884487771676015307060672460590412350711848537121663034301211516586567790732922291120850728665265144094282422291290430711300898366971192115613
118 151791652066473154576358401258799781092082005603667643990177923929163209449381214152160108765696306814886555747246455763058762415239098261744498863053276750334238969948827109605697282474215893645213064220176281410885020008112897471110844172014700133331200529
119 21797125179772019187229028353004804883108832470106663406312721729781919331478636256331700015158338625441810909893098720683720673657393087743741627100436209511156816859233622870581126768355692904821404816485063340963506316431276174697542179101842398245944814563
120 3130044766144137599880442609747829911250959094436631877329460884859374881871494987671868085064602643100009121460428264588256676504972248588314502905931698414402204784819925100708902853167078201569146432820717765319793484756467080223501552659335480137913579932573
121 449471210406474398711352388819490112845764897402235060203844281356454297908911723360452825771728411726669004539596285872034697402464378694139352579473442708204328788855214067264610684006797716060973290855973360037300503185241674736314572978165561668610623690850271
122 64543603710441072199688290834473334796135798127002788254151191774626443755713725460160413125704325990623694183675362223872723087453737529228494866954986471970197111046649372322529485054654037310308897579324577842351900057750428666332784812507156258896031544471811411
123 9268395135080545254239670504958935036657208036490441967757201734923438757686249172775860708654354104854098795840486561126122850096374881516775690107097280742284890373559521521396533402748947268227373956853325164789633680255002730940192550745526758240676328761374482083
124 1330932012483606524729515942616079943398997715103718400648771884557087765855711501366807894513600255827157465548213561207633926749801953497077620594691879176679502918326210395112831918832507402347248727645922878158119266400237315411957783209045066473769327634106567457563
125 191120468649075888435517695420104769350658668757354520534006709518990270647090094585887999554959168033467057288360511589271677165654127080253805959974835632196749333813730644977510114058177572284294177019434925029616543961114295896532402705735099265549042358188068070015795
126 27444702805116961295270287501369570443426045531276998853415994250520463220695033920218616231885077570960111903236465831928296652274272571219144539078467033840452676308300433073284309613037097673101052354746583904907674415137963031065832418281623034981597517844272141731577727
127 3941031106618278413337995554941577337044230570628775193260170732069870942921137470666229481901884190781565246132275366746421386232273020390212990075815800340370605926694290682305745000159922200187702604309740191062150807131771446574486059039976357105279368094383349421894947651
128 565928015091209523624637168031548079210586282343183691905217265475659426084905930887234399949595703568933546197626990781275078157897038063244783079182082632170784426824365617361650381978276144129264424122905732548652213183233384698304317383184896870946477177074594281145164894421
129 81266681129742792839018915866184171193251553082152544853013323037835278287603295593235861059413488747532884270478172442166631617429841309568514203311550794855392646254930189922767062294499450784874907919257587446466707667407417683589552122397151645014286702781854005514139885468377
130 11669811858950252205029939126973770453400372509041435966351691910807127026656724997967821918549431577666352901645153598232992245224180431018384320193947761902480788094453570560297552967657703915771347270717157719140206739791787241074338908900958592973005613450347900953224560824851303
131 1675772985063002024678718206080109924247499835740338099463966656646497225675534428751657703283771844967867169933991332500082785351546045996240587207736170366209534609824808481488793762725302635368987347343800090414074891014799174100898137730159952636023947174257030837846025162947296357
132 240639277770977151968028543808477081930029126464471065948166747977015329080199642598705661253543948768037123621611999102659666197935400331784207014222513162653533788964370193532760416503152681535571603323362306428777903229844524164423172856381470182186911900893911074917608909751337066979
133 34555552883468874150457388900371491863313868793453541843465553350879685348675599530049165400200126194956840762732037865309127524000652627966795479625163950138851079910801421216190217039156232010324093157534167122144872477657916358900593026841369111278770153810907626125516862964583268658805
134 4962141867034846495539340438868207719296132746270564707508603183260332755267750637129957991992271981744519221317348494270969282123980478205166651646221385220878896446779203943435430969465019034954080983981130753928348209505297274110817494415190819491901109721876729810964025853289967432821483
135 712558470460119138288363024637912509417656061798195395174833949897751455879163467257809218427525006085590139769703978536671327940734048161009580826462861446279772117047603620713694260688503895640053928968742526272363345075749264602515908909777862801528907454406997290155966158677948317549234899
136 102322663766828933778490754506742800736594992383413735495148757496587556429259100563476524032771807043887386994541235051142195493397911563571809601506987987045407724566343512481217738223697791306965639154690695532041197975632633925936022129335291069158698124949571311990757277469298898845731348659
137 14693429317553628101127494788428551889098885575767417932579245727996459533882361522466239020496521659524158601337332021456737736827507893674867404122988616407935648508309301245360546095449358137295846572144833675047541792259565115565480335625768936851401843345852808631180797744938233447618296482107
138 2109961343478687734064287534222268554232474378021349106651797912919130972634260850497604925450387004181100467969369129909049926543609411613133289693723421954866687663003984427003804726742988170757949718434956900871142338356828294144114407067811013793739567076886865649728404579051954857994142907127905
139 302988279642310314890679463030262507963179152677993207397272668550374355131271750172116798852836511370565617306717301059756786470242145781772775215093779238153436725596832125435890793579680084101379024596476735553629522984942825472196532642194316312573006675816421958550272434626164772285634638502512919
140 43508805450057310132889070755646464225925480041733024382661939391050590240710825582405719453926590999398739245812873811306818268895034019650852251761083717950277964054812561497907949174238552790412998506935449517680358166194839147801405428205305929738076370753259242211413586429062991840090181799324509533
141 6247819730600890908135369657371914512030353345100236255032984169506085539101621183013456325963382914715391328738609258266877561635644665214582943850446338079856499319260819693131492368637644396410008524461366214549674259682589380281875354926595603815857814969833861583257302981319344940394510874604093686635
142 897180489840795131934938210641709227862164573625748786680899538827575560737876032703115021408412046577098860300583105667952674404468895653971520009505041404267535752324506913752396067236663367835329171132398683631392463283482407747591943195350703783404340708729642510410466079286533852927933071915694197810813
143 128834195936905395468161564040672211262949812646315862234837068441065606100310875023175446865101432854645792879611602940428425025317680552032453107967979273130146254153189640594379183220374689983154194034798744323529522251083497122854334620164899517956242363616210478024709022736479154753490751088013684506460545
144 18500458080234869750930048005799269285918231370034764237462549582639890640899340157800401540804888086904642506244758469155968786163558291590170325148005512037599891327959837652727832451750800614205767674438943190946415884685385038203042735741467652662862619688732038617355374448923765211725178790039003251061798871
145 2656646759731908371430921807699994063365542803468352584981878558086119414846827995775091923091330988477761309171150166864913195645748780220407624271259335190851374877473234175239463792585693836892011494219048879853867729233783490297135772731579938904313727412534013399081727173533337207960748187348896137044491959883
146 381491743360281971011724220607445359799625257326327598525014966127962798283146399136749192081762676346952454191455510714646101741632551686797122880984853528704336237979165126484686894764868971883777547957130638657615562409290867325335179180023103067165545794671155670193841087906119075709698708690548196410175056453421
147 54781822129310418864261114997733839483192230008968281320943139708405249460965468758118077950259899561845109736787624691113592246684048810967167792021774286095872387096107689718271481151113449080964855079258444402449262518080543596309238040596778406167137485831891561735832151106929352272797497115942056366178133908108211
148 7866613335777415704453757400953935270698456176493655812334550585191744287377140812647339903563591032391733409200153278192650991290178027412830328337028044690900797960308717398717989253228802061248087047627637780706421477302759447836518938285141839144843081916647985512881263428133776257583880410795785867457309915674694061
149 1129637587237415808338450556314140947747748710824713414980356314847264077878453988637203804027973278341141335536171850225073288729471588641557236755219934284895623032052924174767481141319285258936958204061151142319324547952336416645221736855897138315217992405962377755660102421783344646690214734060495268978917840652479113091
150 162214796130351518864944478888703399619238733442375407387606649934649952931629184228088802955060590000670881507596258713262244211157703977301983867042266406026686210525647333492371504894590196181161089938671119394822734812470943894991908196323494151508056690927684262497355605483892469402021055140490187313204780065461703924221
151 23293877948909703234195491097262552604981316446289790491204274211887277125955512939995910133001993791114145305191668855497760483508693241540784836687301284197096003991871044320790696382792778837611146733651669650599141627587262296005800449504347651307184699184258496560083630035662567024881826792671313144127960763014423676121895
152 3344976924685949889915227468773239164584951718468344256439122745549119065130234431704560374708776440748807449816493304487905263043655109134935102356386701248694801305302783585681723540136262047104777421132055101269639925569954039622229690508035400572837288993635888006762366373575297477118610735460173336757477645958997061208442371
153 480335247365047800656383049653943702294425252103707950732843602387232057965862535347086155347364090257325579337916214982173857440118080199032542074264834422557469798159224115843456712160047927783638354382492073160333018514680987005534080346220439898836320540440114530690666138151031949725979944607934889453270477078999061283668316335
154 68975647681901800637110348166626822221732928998995553337746270378477258984739815257110237739617875895864777261545939073131763488264737996940104544492447233634555105222198286626133677695194804524692997506074109740950815512205070153881023859589036702725159672483259726448420610575996139773056819531947925643209611397595107982089332676075
155 9904832092244721944307332655067223891795905890125319261356028930188451078592927427405137028588010547604695398096771338291714522187063266190545380588064414360481239024728334836408430316492755921242830838190572927778086118195491347269292156473827902880283572975899955595326362803290545974220680272890344885947536773272245442142427446552113
156 1422323705142949243163304658274927124071356208697835718384406908314236670141583888798633755091975477099198964884940591589479098034024865804868205602940728829718859323667840769273183234980382225877306527971166930511241738878246554290436055200230059416102029117997110574434838325685238365786298771770301657647138609944258201364949060041026047
157 204244221746623378065631193945255937048726211542479325404795918800932032239225703721424185263991169994347380912572156209525023190024146383573510610887049435050768619951687990466755785616469364719262525472749589223788537866630018184094278032792029447092712134222904193650513746443721356135553376504787503744191421417561754739557618755411439921
158 29329260256328315628804437180642010543833614079792803822297471511741458806333717031647482243108790929000822605554091858013085858776989263822969372889394253262910240539026286576748376877750800936903491682787639478395555965022472763284951184104140796394797447704771036414227761541721038486308934854329213523653685287631498470072432308489082502121
159 4211651618965035455710334906949219383653225651784320751181547946507764056084437212559877351649522389714788735961056634259327727722546596803071137764106106258732839003538843624529952849403962458601427434740803476562572829231061166909859048779137206002961977919216455468698637005278971013003581310051400281051474434194991672830737064858305628576745
160 604788842422412175470128880341242574449576634498826797135140763836494768801114731313629727160854954767631389027427976588688659571673540987872209420588492754596211958803243700656522027866959399568888074595492935010290428492740871359152701527015993151318409186805879930385037805133105813890400797901080480865904448508941778276838271646701885714833489
161 86847055979553921553496774797984522005535519303321625140147935377190981353262716357525588836536842727887423284782975882405245040725187555556516657519318607202083217260143672260073374901306096485206255648484496635727763412590966444986803972715343085606907643255793300997467767545355308107350868321377586322605916775755530215639746489992325720774502539
162 12471147949928123497274272206103724504845931515388115843416798270418592568501685528231718112371487878394887191441529877365876490709853691200156636730244852753063269053415271484777456015908911461725277823014400884887696333219468727300479580575467523650227349494239174312148022335595563465127976102516061142713921643883243616502498390122045080123163349401
163 1790844023838993016984611108027626197823675058822505678439310740850533751930248641200676795757466834788407951186890842376777568283983680925738629526823680690646701312131020766800149260629774040105743526656713763637276536708536204196021828622014134049980042276321034590895923836594125414820387118282579396563253246744183175895474506436919041333983248756733
164 257163360630188673495241019632034418486391670482436825853195385398668254437692294723236551707996424763647881010343809690498936614205151849500782007569475501910864950114863098645550527909258328236192508106691548430577230722126537934803535709287246268460698115765357834551178587259125035681285601976076288419509821286660811490031317072540879552640670714786143
165 36928394193059915631914095921026131799613391685056317610356328891243339704769625391390917160244114462155712141482364193094772223239050315479692180821146657398396199282080457107350541487668648217085777600942913230309204510689878890926482603142652072427672681072941934961035339324137909596574769611750593820352419623940498687782165623697371457929291359567806279
166 5302879439497901776423067785943676567166945253023122988856008127058692336941317360954055591359535315712978259375309026077850273441001645160767485326474617091507175875080186264937345515398125116082782716034095539618558025686379033242330103736023933106369785679993796096228560398154933504058923560324319103548186437657228380709820810606697015161330238236322879629
167 761488035543506105474297145806744621350220958757167415844247101720420588727590720365689138883785468240942843728320364231229305306800203294083118305008876824970356761049579576913183549860166218552225395591025971250675792035834285227547010375344197919598322683290618756794284406098618205068575275572193891041699910147447908474725368353396436046792867238903885808929
168 109348899006990999540824352607792442622612845363617136886753751301134559774347544111146837821856158186923856012877291594144519572327138271231107325214166017782832463978401754726435192345805269750936531848732434622211411076336228666092383429933055079584188135224058307605365102404382497562197668730595837004054658890373889615763506049467213607317246783039477365498517
169 15702389474191438597474330540182026403824158704088612457289214392766767206085865708209228475253186913877411801301194343628954788107048449528406628512803722685126640092408515455538348020199308171390932509470918328448547705849644724054322480255782453369774811889815343461903216768940918805380657008539685073542895427435119603499724743900056687177470623733514369630237503
170 2254846984636155894581102495083583200026061041552025878039151044443433033872105800727424146005073023771697569770650034402246172975010008577289605127716229277240190670581225788214843852548940583121370907425788155114435195291148616293586512887207041032523954710375346707300963294411551174808395390279111556144444234198057033415615754536562350829828196300754588633445063365
171 323793708752378038800086883038280513218592131440684193118314668557552440080135841574172076660112825635379464944503717354308830615578577518995817479823673755466398497389178968696476535349496596624385748651690056408424249198526696968498872487573928950969574746820129762163558050307887615799752078683297696624141205544137534731525032382061031353265044886843202676641417543907
172 46496443679763486096062571267363558462001371217119272419181969045208620160935054178385963423525892871816242369529691298700026510384351140617186667801282235893859499074166608708986878435900497459668295842528999635816510379285384457733082896682789369369025603536492241286098831808823207919381326660329238749199651256280561936293092931445984601995951918483420368544717750008751
173 6676841508735877647695403721954711183392367334223448920667741168565827519098327898918091903170007227826345872308933834997318538808331838063035853430836985574605499435675268887723854129420800694972697093923276118095328049868414728778845754364241785332793878218736549407989868460065474294515237358864154422443912578945323835551815903238051125447998770725040987595147530168449359
174 958787576095434308990331625558375485056899741792381971325820835292045999672988747860823243179109676725261934067325016269949960414524059777270271682031202812342049747158863193678392435517012406854874134469715444833354368505589597527431470027718427762435471630281371628075237540306429787934285434927577383785710374008679517118858361395824709320998214789013494713648385454942976763
175 137680910183683890514089557969949383402094859478493613139313401263214894798807691275403795861912263515854791772520660657282772842750794749081046323638989318836890281420244553072084539136100174706352445336176528181525517795061925132843200109209414607482523327151690404502691988088165939304821485771729562990730091653188611733257178132025204707289241724965622827002217536587688656121
176 19770837150606537875709086434401460006189040707198050890129798806881316337717103897397025577844422507723349598185220222906594478307641513126599209705005788428458692845486362152495678382423824151123574435206772798531791153814601050549299610591485030501315227494368703237647535344336394311146971606952536924059323896663932627447423248668416708969381725030514519154867314620602829235325
177 2839071888138387829342879839958263374644874007751867400041150474244980126216868022854711994152320436140357599910745314126679805607334561841863164205332686754271917493694318262347873690807321971798237331809954707604978593832832319074770355607292509403590271630893241498920288616512703495927338621013978526188630526500450640843139388591623344586763761669818661305899170119442271947265201
178 407687804245071377007483429376285159500378499504952911677733437044075933105210535852510959436467733822478813226102246055113545161782800814022731168019129017260463059025690981538312413867649829572155546098754134639951325274659308049211861024980250817210126287464559656932223379920349062694146832998869328051303427608981064935772176213751145335082908426507605551837705481731400207510339627
179 58543549539759238613684199018519829861095146952203284062020035895750190721044754569431316691063597122321671802903755635132570951447448725701475867467905330713318793976657134646135241351107838083297057726185646318054141690743990937004550207678176342235505933698138481587645037889638570454700504085649101984891161937357392534512807112058673411886997155129431181737524517621749456911114444895
180 8406793524424334749530447734053676846845642708356562890448798656667774124915707635135434727897402427661266964290871949564261621885082516189656246687384451056589408119161109112686045909844181356353161861393223954833990234382397249287468659401045907862346697446311133319674087471836791311533348251456407368169846239204916315852609384572618330401669395776244239391494927607949876784654990415687
181 1207206906959156283067258317351185122699424087065921029570677342975825849714418999580884607901798795254947454969476530010373472581702959873299717162840023823501291733291313490501215064155663166587775482617111761863025581711085470459063250080282718987396557961492345365333735217332852886398882277223519021779821597791960202708280339616772055427559604145702040622238466912446317145390354570556377
182 173353670692142519500371483649852931527613738244745322130697905624220007572981084908328651533622365468528554325223831949713973811529374756141699355372622083328409664729247427650393191573996276873793655383224420754553911077406689302881126057129633785441846030930382073138930768569761441585845840811740067106168257119315509227630197296994071351379303481688607843064918744522048155730445981685263181
183 24893408883930879880699802552175715379635101554701125863979356863873503362731696336358352013634812316651143881719504248443500515838755400163212130021868722051324719293115447198136929936604527479455209205544205808511216333918036239867387376516753205749733870513566778433458470121988446394908452305637381709856981900460841730438635642837575914096275652771297000789660123144124612743294531146057729093
184 3574667922452342546313478240481467675436119067652148135621309283666720313945665129590969200643817725384856488888591020559210034976701998418743068404634985301485575781392481404175235156208309866907391620136269213590573257658473987978489934570663292358764315093256045870714361330508012291995788060199068199553950238313756580535510516020368224890936808165406787221163950155364215238057977764051277413563
185 513318638495442142169850449776182670147681007742184747203360293840730227936775996639854216412919067953370317139384926247857344444307920976055422993476881992801542714347886241845982841201570682021993708394703992733430772557952246904551015021148752054399498357375649714007406000201340679875008895680158550608735992449691954726125617829098725269897405154391564496168570287445290423274115150901712068556063
186 73712028737496602720028353991334963767751036423415418681449739243648284573476191891506229784325754332694788229237209343831608292655256287550596893870265194226655274517675946300012981116906517091523961361422139574918528791687943029618099532273146193357809917784607030597834641401961364279449648615582465343722137619808752201845062866444119152852813185133563064678979326555293814705851773127390736690430687
187 10584971542282637524013555979366553360842510290196942488203070819582273479287146028200263538984721101579698950525938894883191335477586881512424155961848762570220877233879633315763730204590434040021051460530039940385736169758189929592778321476729601396590845753276294257599801939825832080239374868109938507036606940501645101273924931266240547977099754223993148315067761360710524474322708435604886930603177331
188 1519991030906720366392008127236979013711466395848232293821636292762668877787287652497907947401009872517178076794162163315924389582174006242560308013964395108261827975710999550850685504386738634924244757223388305987707841801179540972757779600593322117228993787713730986702194944870756184510369447102047033914912086616677337387041396287245455549539443337465432004622563420028230879696089771628667307002747357771
189 218269149313050005278519660368292256814540871084182879456754288533992077163608771097285016189612193874981581393549873272843147271517238890242976375237708978077609794206901278346882486585935636069678193257077147840363983899557137546228511616055907145185697253880222241716011777795884953592962236042009894287054075058871405987777175582479198499443900150877000667864444780103192925312189025102890254873715987093717
190 31343225435628373935341622427404055480295696552057731727110471166708205196913393568440992756469244705697758671046298111014240215978302966074080281401819635787341783995266502293993910643133285430759372179531554386451283002825826746299220558318882121437372389898719177062481370865312863723295361049955681807883790373462444309816427177170917444627434882370173702501388228891353516147097162482320622913079035270403829
191 4500854948124751712641779976426849713464344455657313325356825576379705991804391349296039291323311319116446632262505471904700527689115460538204802635244086769100785001823406190038804926929575213857369599783041787444133337052848690168241176499245762734418128296539682305207221666500395654938963141705513993847320309864893186069798997766027089429982912912808487161284109279671655733242829063200027962140202080216114553
192 646318143155483772846409800978326816777429597097080124474990668512858237181921575232672086648837067816601416832077740489121372447024197939031233769642968629743494861889113030997793157424107726291587804630298212243275605680610433434389822469719584334277262658862023339256522512120024671834172564970625832667225632709896066783603679697461631571805513031531302914030258750784490176676162977729452972216825610288938270925
193 92810620867929845647357835895605139595728406703013769466633276604718209493723077974130046595904864328403559554112899469595238086642400657198275459615130966482241094406566653726355155403147075772180165387726059269411838976482944548274272988088536287245994325693691536226506534416872080828985290784788722329234198659753115065083973964806752604828156592063370991899743583760268172935337481094243260473967981649516120290093
194 13327509736669117286459947753851243064819097711105790328226499434158311071317589871415575518910727902614712388101937155118193939490786925418882229785774967697408400648056440875162779796912057579135032733695007726476670057328127996581543503516996896335309382921387786270249308521543380835565519595373165735711053089768744460429718024007370766825422966568409457085377899277325070443281273301042550396015037776301925491953405
195 1913816695976726423042520711892088494439438603410974777351249797334580504609031902214914420872150693366730322429681996179794043997632430317784080489924360668682768598799368564352467989165892126091914822137799905229175506117732662794416105569695222813786844104926421042564651640212605711043507392494781420372751408498390444000337418530618158350996177269162647095185291249010230826496703201929539098985892689433709676005775691
196 274822109919138858131355703931512318663776779720650981224530923502460440758335253301625473944574358192330540499205667866981274961020854719352642408157691158136730119672368336344706727333791962529860306174495609101782268878335650861672270205590620149421690773296475450298075097178298108414105559035388801560508323639998568000197159930796585490549506138211442361505971336048944762240231536237747749272228493954693611577729031905
197 39464172435731384330734066350368722750986732630231693201989991026168383772029010651922393871040578299995593872147372378146101671358938699090944969345503189553350798149437206915800536993293905266702797963411057452426150691870545517638747842634895380057344496824949585264406669174647546404201611158448074667105911905300026852092119610521370895579241647144658597751138444195800253713904894866551763581755386360562758215243961464773
198 5667014588074380201160168750314856967370706495029548486191543867666459886612652153353912525895385207399941951723885393503475570190707090000292228542835187004713070125239568012207066066177696294703521100983826831682032052380552295674415074911266469194363655966357066634166311570906593891621403545408058090853840274513954577238427588706203762317000169459325712741841658379928592510952359292734794523249434735091437602992562503342241
199 813777468506356939186765923277945447373556975221860359223861707676118574114083344691498969937048923457796202617081532604646755602987098090844892286831547835617551001724333911544412589852059829639914895147001247438776852234875684461640431299608364096812482462377635100218518671264678487827034162306855012755578486728560089479364382415544144104924953275485173536343782450294189633131518740093203899741117921828803176958848508332048283
200 116857607820917586146197621590301597789223476870827809156205433494965776823418977472505654754138544783652781401395061520900499841348308111842392152538476380348861779505220444177313545994412483353790686195845862987205620419796326007268292174600332826042259408870277620141418090321440476516573149813413879281374042388704948973679115747674621745919937150036387953959439107486309292383276779941022222323821197130602848468522794468201898129
201 16780632340056863185053666432178677708899880185430062535210994369806109848295843033505347528922227502797817258717946172478318745837257641483492531653223051446379241323239894184876107962956665310295410897206828904699737390171571614364044229000364057731826740517673963737979863890113514952689542800084049480041314047368093448025760445371079402096575691841251714522006195675670760846082220254999040239416117706207416453980047866444648657919
202 2409681551617023174128475196751573879857917644297329767529345456359213658161397255730074991048638409097233508183896995206213369130221885307572124323574250824494210837539466803081522966702446609307489825113115714420684610672471038779708101139567051586751506681334201856181979139444133311068564337396526942308368112468544036757074375400438603592741538336148094502451835550910077741771531891458358937781777387271022790620779965635813316558367
203 346027793383127539273220182371472512745857897347078147988161185656052397576861397014736038418778529146570834464094353644417575303744726138105329862920651862445271436163321401056207700926395964755017568082149667769967196745094053278515257634129802586683146986421387258912484800596305972963086777199888415598093797260167463899148436823496204750182730698531944588606419466853405452681898846126669725381394335683901554649083200208622756211445973
204 49689235373548739801865959877266262506830560599563362324692793348730829068398344532473939033697578538141104930628200795624303876441092284082762883216665560997764768868454087799146816846486165825576891676110055524243547106149009150939696477777216684872503447921172569918723562744445186362160839657009682891016412635535121125239653375044911189559205959665203172135925293496893474933138213881768556042208211444934318296380600666862671767583408155
205 7135323113407218593982730950316263776353863925277111309621095894738117648292405124168895676516357230308877061264497616543352724086537481125540771357647074722316603129675383200446658812528739558539938896881215523893396388037684146152044051350394871635945204042547289279630252530079909523932160795882449588618382866010750403484078382169491392676338245607336671950142126735884856923708521692374028073607372508677629055753486784370368547211579226817
206 1024625063154542059622033628152249145355036908774462938421030712774160705749104980528991303470246123545951754628161025765525242885840367690850079816147123150332520195985226772681813988513617889320489896652567134181402038473834146616939067943981407377532401794019848054830306068876221392581465190313651225587987412965575929803731452090842374196895706278118910810152696536738283361546453636540565475944651174421382083870219755085252218096105243817243
207 147135105636880938513817738088208028252486435385577209130690685935346048468111541947369078967213473990144713660946568816380232836249500617385581292924854972994539983954856654569426261803220969346814202507016810142595440598230598790378410199494081322326061633381375672433722715689679461364858920504817779177038037613411006556378696768822455122223373402182567352023890624007515472380180667495118815314499427875403250514396380162865036760492610935265263
208 21128449897687968844916618401802522387353567757597887982784541855387634177695858730530635573467012072411497987860432211732788676955471933382053205433142004435182320587833168467697297665071715075868278259110791262811772739332951254817944190392303678250964101843965510296676200420115981778187660787192331879653152276253019856728238859817230529339858789746561491850159485498491973117056602614706305864845118387375094386255863996005605174177473821812413199
209 3034023682837613010605308607627288314663768234200924299828200009338190119114694442214369100547061087479369429332412925739067418621300153916964332582458851763499956111150771079584483786160442600969655761039320323614902168777435321968883542874329266406637141563173522333648946204137276948814561850599112480099631770167580367602484457463156077798235360151362315824192294085450528627922461428372638246818401362407521087227142270097775744392624734560760424603
210 435682681531067948308096900485498006688987932214786256444206650945012687349116353656992603769191570130003039183182652084160186803264175436406541309430485301803823514556301328014940339508889272344570403099798135208068474774458678004989210409442765659101848249200243159869431632134035167129807787148713761036047193168305971525664080412381496028974531331889188285062235816344947601685323222322843222937222215165375799438981475463101536047160337575867399453565