1 529
2 279841
3 95527856
4 31638012071
5 10629041648848
6 3578849222737632
7 1204494622138201455
8 405333113827258812431
9 136403423286792425969870
10 45903034302323213277967472
11 15447463885373895264608054021
12 5198437235119012822348058920922
13 1749397330246440796267061150975139
14 588713679629930161389715646089041403
15 198116109087647686121805423997719795870
16 66670767007711943027892306513938728398497
17 22436293551720515494949454880528837919504709
18 7550344642525706990122829756651464259065167260
19 2540869955949660551538892011783107538352190243137
20 855062972418971309124173811948340889539713156223280
21 287748959804315927516476887656822470596825123684434887
22 96834346170519935405719377506176730909053508576935541241
23 32587052980540151648689425542780359482584322214061702859802
24 10966315816146332333803351966274895140612270093135011847932698
25 3690425232724493255691323706031440141099080945982569408731637570
26 1241915573713299649315544720495503922351142578756378649053747664763
27 417934030624673926720701137597346827593199157615161079427442088588118
28 140644708586694195447578501904549912311710851790336428147380362291366903
29 47330278474500575778324063743537708925702105636452542541122880906373228132
30 15927760688507746122596576923617020398429262553934511558858511103693297056464
31 5360069045168437179888827561396771696217501558088176378503041602035341367312232
32 1803790296127596406580065162236040879057969308498735881486122599167054943471867227
33 607018194166160752083103122415139736930711442589887789102207371255189315671997840392
34 204276011928762455519705341416061920991962848405775121149705703270039868800606501852467
35 68743720452796497611785465030387226965380479900076844399244102668323798300481212403157038
36 23133891527803240600553423371265506924708763990563640890926906988204690526906542530966387572
37 7785102896600580084889194485474080684583229096674884429140067108118641039461575618290320870879
38 2619871673463058296388724348907041627740671089710676036246455175012385620282842914607836270847393
39 881648923151834057703974434748281812246944742030107677199875258801378524121389247793311802924707043
40 296695762455919787164384658084735282771376115652147823521436247438024120443738237900268151944659365432
41 99845157349712643106224706211615378630506208454392226247657745669263428096815125824866915204007001422350
42 33600262314733879450758005053548248597279769564416717842763300047921708331690712486000026031523368030004867
43 11307284775611352621393692213836596434365632363532575845787089235040626624260123534620451239617975988495620018
44 3805169370380402363953056959395117074499997800183282181040591554929606514373292547158415302835616662346753164025
45 1280529696086860301159378851812643553563353655167107459273222658220829842377693848358300112239337609249896584564632
46 430928598165495205972112503363957761129395255374112793290616433953158420718362171595253722846180467725956446044348556
47 145017688605233687678779320969737628313258357057118836488632613889750756362017903462819310835406019041539515740528592607
48 48801889913855394013480417378602864833078036251235224859826044028402579528645488932681518497222411573797921861062200960500
49 16422992822946621018891460621861237240875390666044041220963843088760752851731302466383995611309194545828797916947127968875361
50 5526726398068884054258047013769252339675079137773132139126203578021385330319215874501743348303008028681514972513700258143287394
51 1859874446053074259999833196603511638293138217201554874035441563060104726634571229265264586909916899419831159392755030166632857313
52 625891840111697866675720970341086666377203168732570621103577962291458221524453190406764416516947926793056022532164642238612153498673
53 210627441196225925796074779163559825500154998865302948539786252976001401458649935155570214677073853269402718600121459984987356263479055
54 70881126964288813200678365345145061130505149050850718910444989337589698520158381276112177038141139385122934797191825221277994475517571764
55 23853179486935980196352741997032173458483151468492019807645363075192887886339567485639091889597939675944117068123451702147582483572949735306
56 8027160345837092206689358424311790517099132881947081466506849634892288538738034616798741045369876417501390840164380356410850303107969221889603
57 2701329743192922814346202862312069417761708389285494560588224809042286657592525519775733092798018115589857915272304061341534652356925007371646025
58 909061494609744715332623829549576232867213041347134155042564314418656853253339766838657830434565662774073373488869029584398517636157561040750098270
59 305920742576699134025257361717525443528980456729211385642124521666200038721787623915111840458372731966352706850789662004333173808291747413968007443734
60 102949581841936487128654055931122958874489448209927256434971595728815212833706509172945500710414220970393254765853272461870206118503998042989466378403164
61 34644974747903337428581227070259533835608814990018944845341600369995925166435777314006961089031342346029022491827284024595288285049860742899275639756887802
62 11658855274669299187490624279809291827866388078005152336020304787395470788084202002149506038681990567954174995001824629809182714174417668758414911316296396296
63 3923481177422718598885230616666029777718878041700965004792957778227147995336718595965242020818613306184596546561947904437912400178466359169607263262590047881327
64 1320344423781948115373928575836298470873487991683438437520266710007551578966899120788070263532972865870564956640450805710527317002228739195654128732824830310399271
65 444327197857806678475889750064554821771823215145628465148360758413043243068032658311596752901814331516730432944909219192853996948345130407259317110556347925029408714
66 149526635020480874416134568901236634644193960678262101087834554037252734897108042142030406617834053220085857601307484893001755765765241890130316803425307761339852069078
67 50319257268836286260167016962987529248457057706635193431127302549548468618386912294889345276276802089243993901785873730924864233397642650509226255967802155403696547936707
68 16933622907654666518730392481788610498443283111351970057065821206338368981787442214076211876271718018972905002144859259995940622804059157590951721425973055840159457058043919
69 5698565526249039994339745687184652665879952698331303806188130069762809429808175604294008768874005811658965815276200443869640414134665025764751773179638653138718719335077803282
70 1917702386196082462674712539688556406297514869807799761936219689162757149529699502669301340051706168903146166537422754747212054095798860261050393398066445047990468565740607727920
71 645352312802629001963860926883317000851374105867809094126681187782958572607644898774618505165519947391698697342851186386874327005368240163328698257224697942694513604558061791869094
72 217176351574460540397974082304000548622608165654917472858093600305796613637883832489225757659821512116546290906540909513792453667658851922864719848000922672102604193257396679713258144
73 73084990550918730139798435728054571502663668851839941622194753835960490487954486148719920658147335382987779727557870461719949730541554446026642487339236232279743912794016440055500859746
74 24594831827242182953872104688419682185739168097078109985792717350943645197772325097005470280585995177908049834295655370121377254774476977048239752359240547334111963108627531345415342796603
75 8276743939494440583958618245711845824634811553127624208749606480875537267218404596281029310007587533354825492413361068223345922004791034373865226758488303865784907408531897124722152710162635
76 2785320538930448803779734062640168620330848291714593861678193468289371280347523390272690141825896822704691965037920593899008541969940949727291161859985776042731680342023503325513716268968811233
77 937326388408444583568950693620856593431699227380063401358106794881166829921353195237521479952065723853653808458710813679383397362008116728773794036650748458586349816586428380385146607039507177540
78 315432549369771845757390620861165444207622315874589034382849669225571572784471113968011500373119970611908190523917934442821148778385966268146179566264870023695107114468548780099991213444443723106355
79 106150530308719894590804969113250043986774657983434940820772595228815728927340328278845354328723743604014183249347102742789360538369930968957172290406432383815641614229645765416615122647607288968151998
80 35722169786648771948883833761959281474860921755287549522738728857219084793757152512947182486721562681651896719403925603095944644946609572472146611483799312477870212652925261071702890811050238276277590538
81 12021356940515796969669272390535093767132288082681966270380005617791686811996672923662607198114534938012926203231373206696380112016428905156057597075377214427904879771974858138336699116681672600435150275357
82 4045471581216752858537999097638140657495134348431671327544148108925229300202355015994806608815105428496849743332363634916520029263773800002822232760939747403685395016796565595401646715558069732543212194026856
83 1361397086486491942394038092010250603171064551811524086223272973443598468492083557703473320943766684480396018210099548889181508011403710314120342011550633514180237055425144606071705744011559111638992704334755562
84 458142392026509492027238274356514551444037248818261472344621220607197616366133608992629011703206577158489421669995028798715001195661863451006990145364954162037901201224978683953489333728333600107856995743406243989
85 154175775352560609017974953851820226244562395119480948519038704529862244995520861218977576151932245569809680414325222844404028778166258316610788779954369587945386463533064352880753345212854482048735730938097265134479
86 51883803200180222826132973590270016749502227151894697192883609762740533911736199129063263572466749442368994892106108743149129438213542954275828479360223883196162797140135025828747129272164499832583911281720279322113614
87 17460129701694559797894495149295911311292007444502428075354767422733221311519426537861082127405201405258882721466655174351744484626794492202091428332954361296855143851534989136950665305815824675927575180109371178890428335
88 5875747543482656912981054476686323192079522543712984368207745950002412454548502283767186625894366337042435424730609084814089902246007169662407352784618296665169669644775307039308218094527632867889337539226989656173956358731
89 1977328335160750614948335055078365342917842537241010853738825893520473012295145586966209850496991292616129298467616539764392106658742526585548122892916430050401993119498706462932526082282495785330928454878531052236546333305202
90 665417858084515934317829799712561501380928264558684238817166733043956459095781868004092657743079114603795398377513174007898672620701654252324576905705051445257414290064925941869817927392872921156251619772234878621636023575930420
91 223928883223022383020484142007195445232395553329135589131653669777741418797283382356519448258454428666363615362547549476174930883915393539095352869317196146000287514543237737831516776488241365729843279494443054506069215130312901093
92 75357377521931634284876474784228992740992169949988177904565906861078236557476301467802357417801164087633510268647938701384234382150657878841428744396601671048447268930922874794296815439063796965657337546915231377635215778789623915070
93 25359543910765549717783453301570956590824166454561400714828413030471615466881476556132518215257697441650768120880405375730144273130782012194348610888622565983214212516647272404342244315799579687541607386536856324254522832481638588906665
94 8534087683384146183170605424556699820027368911739036581046527040528954793126999248541671187178171995413652131894420576276568761618367560585155754448254881986947332419965165576195908656054071987684699938408043550394190001440927836999696427
95 2871922809178407783660357915513064742423073690449644534859610791484468107513385502471433996141330653475023011148973523394671158757862000357978083325831942122991048281229100544749771028570491636120274817972873567536249658615783044288276046282
96 966470105285878798174565772603497830602471765007016738573320800158573852004865482708398577828111961018719057478561892877722732178356245945552696869019187872654727468534234746650439839484939888997598770415471909210160579183645070575806516943572
97 325240100961666300721865098217146239546932766968791945831761610525454673316332290196350567595020316261724495260649316344410239674820469078952290320845764612449784308761260475069728694029464761345953758960929832606599272147208052500598924993601817
98 109451003911047167976842041113006283708011486646546380960009530721983388237973346898630112558772498303652720834992940486093608912751490534280187724072294540829411391995611019350030330710302876319721602871563762563066693889287552147135313944631376433
99 36832857392785037105882820337829912817281495483084312371485308250135162227085404086153190048543694955036997406798211266917046247082881588204990757581561010421824665109755466263725874556698805895656847631553533872046082175578623516187953267738648608281
100 12395129649243064474728985391413761458275708952252101546208968691014966297428758749622575678617069674396669257297044048244310217460591470340182064560009547366173201832033641235181953158105120274703738635592759998859728366335554552653925128466578672792490
101 4171254958124425728113421854115831903933334610866532849439967446845939033528892525350022647008054328143019644576880647282240097510765701243805829250462555233040794881125191582250953646410225960109938175149812778189920905577992239122469862103617213209696188
102 1403726174557612218592861729337052963979589297934680086108405782572544965277592851989370136517211044867758397314713398958193280656078481575076068809340112002245117555703338133072319633098703493345362409956087285655580140594105828915136764488257881249213428523
103 472387133589202891305188220803116815201049295211375810909290897151097311411175579212686699098693511760264353662595701321662522995366522405952320663884218571377982453200994212429597914931876276734406351097548394213344555637300797294839747517448898841999250143737
104 158969468565298762071720546137385332978924455827555084051882568334718286082120081608989983400107436530590718990707759105403339155039920044640974060740524440971509817847737914934694731079066913597154381154335231173898606291727167703288977638134270650374371187653885
105 53496994602545466366046932919309652496898814086634664184734791362059074166550463506805653366012991696050836662578061245282266197509260174037280870353081289203954078796685101264111216329478722822890331053849113568010599778093846394009181969314990607797627286332382080
106 18003006849892089184519160959202534321845073570213389183342473994193748762239992299587653632134942983705670574281607681823318604025967925675330159576536176473839979202785678164163881187796648015730271425710295644008309676371575417772425868655954561502562553673044642675
107 6058438572955646607131279974683430703442595902988943150401846016565418045304758949352280845325175388512686268881054136842398909077851976703043412881354207048265304834237199999171571862590635807072422387394339026077741006948751883508063055295389077148877296483847514679658
108 2038808197337149886813884394121026309987188114580849447827441382810381386008508329188233031521421590445433464093737144690844845268271869315105434194575372632694805736313753341148447399689021928894401047487748464547595867525525016362349476356798851417184156084088623106602426
109 686107289109851952107131022441817416682521157725241773367092984424647677037234172000168473634968551578195235970403432893536023366614572475743090426576034972258193988240662889380057759053785508905941865527207251516060959854008133332093719622404744677290283916245549461303489863
110 230891367213698215670274297297384203131843436709939894146320116272154052723140879620411491460130877912435952114752732847550293464024834263098885801019463830532186212784121634394259186725526648972009352363663071461589442236771623319304421666881493078741052559128961279613613181838
111 77700418433064180264662409237762391647144278022246368257780208588601719461079721173991178851385395352467885055094486204962365307426974503202724292581388229153172949394236185248149459056239763958657486204984651500887221328683797695512187176164281024225095085345223453195768950284027
112 26148032720017080182873293915385161913654278536122853553560426896048038526731029401950326404508662437226227185883066147324380286108447441294290289579685618325367990624019398904718274321876510220932162550780896742685484138486629694671142599318861491932850511747969649334506650297598679
113 8799432859117497242210661856282329593896018412072689125340883028389457617878927594973538962143496751011407949126228624751118160371994667213326488798121800837847379472314153118217098737200753992223679646376148204343853902158953588985131182380076623940328515563737608833337765738227337908
114 2961217750918668497375248431668774553896705498182868522775220073067166971902751296165770949787709455487207918433018259556737304310118969052367883354608951339486928672796628555691421539597418444231624798391548576838018023591314602694593196115816277856052427230797786744662783700731245407819
115 996519969951250817783375548893660637272921990475626750954877440597443144337787318914792035007337904842778609681377316485045500431070858197504428694915718399709336505821316761513998437543049067983759488904260895216017548916354308196105625791496880160905869691308089589077149947834812397034726
116 335352592764771847769789863410637259662767007675009301208448248281536342687126290933222690204921847626338789445340460520574305386435392511956921797664749401386891605005369134892705650437442289603363337510930612772659584896009125152201327405283242794235377626856999740461721283475001073140871406
117 112854097123167990708588437782556466510757386492465584865728091703828567126352156477795117210958868629032650105629337405952753154213824070038124285748757053256593035901254094383800741409440282223752333491590550844281586105431893802234666037658889261132143818503979311017294062826354115313943378402
118 37978078930252813308740616840032224181977190707925995701992454775096595344141228589011018686487751551676251024459117863758456201217933913127288735103147603616808079710574445675364276487680491607800782966061983433103324848281594404766211550560962890821321591023840839646941116600063196179419016947194
119 12780523844503059825619173333812936338972075684806576871267433126136769931091088141885241720855641634429716560415503505738770215420439621709887494324152235679603850760732756155043053463573126470338405777621264349909626863407572283003041265982320157577036906535696514562324543776119293865303851449245552
120 4300949240742018103982709519678206052751131208047756610803226290444717119586600146568427106028860643618479413595656524628563780513962779777286086660995069799046079731762001485498523239648087619457493667333319994468085617765341018540623091315482588472612037415243888044873047324902169827187466413637484504
121 1447371375109593481993360351167061624448410507159562175421173342605963707778789036661418592911748829300003915704296379148339791456076903248038752132609999058556627983026111326719559894549511160693570038570323261037140857662203898404690238912288388180430931146376103652199790890027841159175436645516162862938
122 487074778200641414461638110125371329967773891260463750541720877222516056007225902654832061878808980294197640515256193828846851628865890356524391525905620402709260440069793542236569604139256196703744505210367481996916683304741314336720876458551941316277556484296748779736266386825886577964909680110139264828090
123 163912209153120994334269765270360831341984794490659721609671405094784014152079504898290451844049913229873347035487254860010013415384039474280311321191793634386532152176554251982870845013227879608627125610390176571427479224540269010911233794575347530898365526160210024779738255592127828536920224481887781197938351
124 55160343979849912155278406407925235452228764575209091134632604442249188857379536127541407949428807632128963492233674115010293609075109670096220994540492862598729258290864736980441073173960586471029054570294449431144352902653045047834729560846387078273321759202476695992804197486050941770417965835273860589399250618
125 18562763345670093830747908210132961562955170277417906215316995885471815376724304822726243392741967862096190670727473775520450511179593237748595534819469691096456946526515018261092425105599190010857096296480830424885673644072449901181275383993925510717969437107614206584629144702431351642298066944374361998941938438058
126 6246809903020672672360929582889107071900416409029354135335935847919834194220152239431049425643110591082598917749571094135700018120966072541046288857638035340436926584158965818763324472325854780958046170861447670400371599848143781852254239955117537334420340776011677637803785469797323470441060674642375433240143863953293
127 2102199615316405625631690491046909925733783359551285102550387055480412219141162713321266346495725281703948155855957448500325861010125435041499946488634811658242383118809578073635181559134677420910890550153481436649880142702190763897658954024203180676606345885659770521042285302158299245951419937204921675002137309329294782
128 707440003976989776257711944230571734391432621702610422833154813700452718000164159278513762122766466059512410020328460072374257480687176821957046689286547618295946832890322791630341345351836163720855734525649823330600165564036121272507327240286352512386479220195527678248109729923398981498835612361101346393958937145499908115
129 238070331466422858362088369286114978461840992827664647651828115134754457257426674919244456681068823430214130275512424000961528721975757903026594618621178271208125080713301380029317208513654118875850679287876881244651833407628841584165540900872520890269404290166554640252029818384630620148252064526435662684436615198054701474027
130 80116310084121202722442357583282178522019367573908175171670298263335449973320078112155809871790479531273024999280283914870549876050624263842106031768874228563323855141668968200969449716000406392600500805080780359684759465555259201724959919506382493568948414502509007241276250869356454681636669407429101746979480347810512244629034
131 26961037530207056870088249641350315678236309687458060660509678335103469280530102658313462693704360958014141829023372513004562505324909832925847156674349268163869101226770079051839189692140754352855159161092077013306920124215749791759861128034428293890879481411721353175223858450458715895530905687740000008852816386619984522717992273
132 9073028250327547390018087937221785962284754543255452127696609998086102287376133588042757968086756415446336800300244253127133874614967790593646422339289265328477323999027250337584304099158858868079710840404012806576487103425684693140902606404882832607809104894348764861615558225975341163286008842827879992359120918567379159906250872150
133 3053289085741261955961338258865429885088916613792638763545291298845388836966970571837925224068757389270431314183969687611958949562074981881268557865320532063689639501070545809759956782838993031518104452033788796833675598075333137350926786120799289899569123898077100608536524337784998099038235931410173381001617594718734506236280596962472
134 1027504156704257478677338284846488661802485824560967375096626442057500133286561648216830728323440453096380066117487755661504480873989381879407383634344128229242994380212890974020693959379871668622923271725593735532195252813446432708056843147104561308102625755263072497508379619756195635094939380567113606347966905058658099226355370761296351
135 345779506098818715668357909502374105892844876243357090985749977066390568501522580839545095272927884429255361498850675053953511396234561090003475220595837400871592454598148064663764570843970986549147031589342993863034792786079435220971590777572168741463100124049341690730100892617248592138270341138118712620162802989261375156273395678512542482
136 116363000633929792053028681155897644718073869784345605818254008358907155599095385840848289066182420820228393907769436518269516243872976339734394534165108642512134779418312560953153603447748349316207019238135097178483425566251903684733731725526440915602643827743384199416869111777554802323875154594580890945440258638467960696243983224722335031623
137 39158908141485725234633513996388110440272347528987669964278523965331650491587471308620538566622303147266271349398848995292865997474640678897819136860611491752667930095685391522124517849304831588547870896112542100363476267845905588421677161635250144732739053979256421655999408099529386759914259015882658834743793115303893072273721038420249819177861
138 13177900866078161097964469787358225881803922913703648052145678746608653333705912321605047806336370072315330726294531601964548892247151823089957423948641759181144913323001863454247164047525015701204895806023618645076868135212009079095635428130803984619645858578219842225396750587350641975416083994748167633896479912296310303195678016544960056814721030
139 4434676028471994016996305616260738007765770158275894376656006749928916756486614424824683758157253009724968828611406958137961478612597050423415265927299521858104970002862506974379201663945407081185780986060874542874266777873568850191445452897740724298224163753430935798053130894313241520534969771412316076077074237513890593518933777922414518952397937291
140 1492373609223923898458815439534172993098107965468329804279810610808705376929975355133200159269357405193784505611863268716585782936841152773183920948991920479019513450168628936404521195985766754091986743069389690026638273409039610812916291698441759556212083726836101927947704458484097033129898967359725858982809482337074993447398845450281986078869343839440
141 502219096774795271497973291983574312119795098369013279626619209001176230900363277556285271780354692706137751048428229037179774148239393524681936463875130437721415153249056989680344182355671129952582058429077748479517757497348764553962694763024088051288997407646730129279949704158730866244691142225940712521545855166037391647976549936210437720673156256055641
142 169008631355022914149961771070078588094010090416443649441957103716556205197434597099788499474971840120971401407237880572068005997160178693033709189358803716634288556753991964002321715297112037856159021149462161264182865994425278356482622636036529150548803600147691866984367629162208151566389457551060095102019269730128056957329574009762850279812384942729155664
143 56875410863371939789456678066638989861845756753289568758982329164560145242994983843507798622536214271365932515320126039230789705556260048341200621311285425166294914575415297835758778291800445843252017157544160892838478870806019619379803406037469464301501672693723756687660454493580053050717915035896699450640546504877334617818847657982049459328360353976494089625
144 19139924008273016917263399550286393531837292388680494920683752169147677716146913151005756791357783210897504554934904993908515686339098058567939484604101817264165430030513313391020534412642389234185044391289919322626606456905806451908827341682817088031041845500053247283739424884012149814189917394823396046092652252212176136957120147533582976007088282801675283986788
145 6441038147794525441547862883963122317571162341511633545589614714883124203743221226841831609504965478527230634930507200959931953302370480090515309081018724425981554044973746610236714490264436708969566767607242464978506149311207010360092592531428607117129569705180723754412921614145879257621398707124430139877751866554248751173120006300154864480899577535241671300145078
146 2167562023935521043445032406041837521795544046349892440439825790602977321672655738422814391076742836802707526707441537083557941894911634946348887597416947348198382851306522981430114964563818457410620897862149673176196978889383978737086449966009431495240919815903066269668883169878712016983994342525906366508537330139054924080758662938335660198276314097123260481220189328
147 729436003917505883661288814720759544811882921957449477662221738037022287641064752927606720060660309352672456508041446595911245224064159614393799704838929629113204339413546635164616072891879318433707924080108806499997595842143436810427651828841615869905041732929935725761831585499275274485153925584162995493924175722484393795291568202313549113041000832068474831860516823940
148 245472506869758422175354656326356505167592807703778315083280896799909426339172029141402830842513562794400409243242016578698511564958915013894329511295448913732939216129932166371552786741419214572890769842101273647535175120779231076920028084957638216914760120690289506218265160292707903412283691348913993196775228065866523578565847598385472976656415345367561211832970610239211
149 82607317578662066474063543600021977938567063907288774871083858512310653733262435874989255529709730006282660694972329241500298756872710931928960503671831608136241582550833973370426530403251076401395231644119519198902168658923611821115052356022193014906322316737825380371840328356954900773656152306790056024629580172627553553797995456823249389606104228009327530028027360612321794
150 27799320602378327584982010437474129920365721670599988674181656061362857038465541009469690160467089351058047088104682386968751812931923071351961195897744432734278482280154754938893238008891390024037877617321788932209133612081012951692087284870839033935900568533048648983204516944745733462705190555958481803098124886127414937444857730051389669372627410162475546644214918206466001057
151 9355130375924896175869631621783372407656960054006883596383935081170262119096685901309249024377306352972435809783270934902185841564519015502518638845449935198501875598786561976216251500531316380420381396363709204536467288277510476646222445398373719928036904356977836641962336363152783922295006036253912401999105803242885451779641321968435203190187675392033491797108541966226394041405
152 3148223138340481001160161326241745801369012763541822221586080906005687567074773568432654629778647805607590307173827057474499226194595945622839115445875753509275834906665379177865365227707222247894062426826192868787355328991402173300110950834334739213260780829984008162927621546619243561236872556858316189005707447592039200647690380402966921488141035769862298109734725797602956555874611
153 1059451715850887276962248807531979897744050335000898844691167630900828465274393976190320953091154903969684196067886809000963175914725087074756080508740500544935943487128283003461842326651353603679384394503536397991439147165563013506508483806130681480550773488276031995866712897562236242773857029905426592663901412556790480743537264211010755751082853954768988650694513405594587491202518010
154 356530617080420331366895159541011047440804145033347381362829333697083422679074620624188442894830690364908633326305984305798308222688326257393566510430653927308028080735800383194000018289995102025543620534534201532207175705592389711536229643839038913010133028085074756720609797736383836901737227589625133527655282794711085557263223090399031672858992725413844088005306754903976235449653429550
155 119981004338319467122676927998816906384257013232630963958495217901446899243747565769166529316438653776882480039536660085176886208081838573520990907257380794417405658409017832881786604867327353663961984417779406429083925773711688855332181281824992745471982587433584725017115934945576629531824569070021274839999345554811114429524775433951959546563292222299870069774887373622614223858393599459312
156 40376452154135046216949360962682368742902920765440174815809211717737070161327827949058875532255840689584654616409413199442262844644553063227479073289483659414700111649128963840133448871297303516543690567035299464063806338141241410881250443519478583499395039460110723664825104572316651324932516461912761401158253212521653962782093675371216741999841081928973491159290192023059580977160146804677263
157 13587633288667894129890921718879665234382471757767767287759666553828253471862042253522624736501054173712740844806881893634258818529965834068057104876660585348210337998766665295355790170713978571812775896098710044276164108331029253458205432063686468264553517963115854451535761016518050497216323380903563689281340269809275903907128781684605847657154881290491130033679657851232129865014701846933986862
158 4572560701532765605759966991899321029887921199495553362543330856539197806030233829448545051494608081791615987887988825986145676096496586895058913549126776331077369913556147822779507011364534485872289247229025128354584276371212676999815380232818668428257222120618424594231349892367536080091587139627081683548593378620296701204109709968608775153969640542101925888702899331929644395884396328375292664612
159 1538775070316283819042826050153633107007797715942990522855528460537857273630176634308130450378124169135508166453242530777178442078247144019493188213460035653329565433706741177057293479725553829616929428027624710365156424169902782788450792931172702487837590017520063535074184792168599821212298178198709131288431390339168055148278105600163537480851491638379491035142801917475734105169053595757936414775238
160 517834288396251497533549977374883892452758106833029398837809186460779579260673832544452278474126601729749762866238509528042209541947597822577613257203409095319211501182870237781226512680621382394831383008265138111369201713177781932739966661281457503514626202442269018936381112159878082961961687471921247431545484405612368709214250972897686198289767466877433786977901779334778848504157601782911705200747554
161 174263513499562635087395666974273045081693152532190298602935979787691842062451184398540056826956256931510434696234420982313979963363855086629908820346793363505628768802291967126582151596944717814266098215738160545159845278421763589203195405404167942362518202453972568796449921768469755710291928760453683416822777446878241395976795787073661023856636494282753808922888500625204358275304851762175159172309618929
162 58643803273943408492357523557658696357938725748164525112162271348382941496891435884801457222383395172644695509794336295327063224102449611591665638316878780466627293339652670236078357452280908886809975619125207008339940782242334731908770903998109759283308792322873934391701989521515848248985318184100015107523514838553393732118358140528023743843894704272651540352491181237046481202742282374701908549604209255175
163 19735029974829510402668769168290749507621891020532253597909994228831940651311257424086872974590989646056680833485146013111212347641697730215160812783094099031660473390821281055169992165515178464887896685802576602785037525443143264486215976134977283385183163896759537321413884406895346314386541702821178646652508270199852953046017361425591657074991200197996556559355666039967664795591038678861504607061468430573726
164 6641305412748853009930987898675217395235981223247918980441939713052212829792530316355704927172897133088598052847669802140356817682609360446219262692223332348989684384953999061252710411544566470820419293055262361545040822192449620481529679501228719433508779907067815292304085053753724288112260598122521218927061732013750041458984212513805428237158857195857858990818746164747709437561102407574752518702855206380846722
165 2234956706002583596720086294845679793612293774562661236771611420751068986676335989783845624350167481817243963995404695638335844780570351595850826844139176112769267211448990950834825689544919745302725836675837391616086166685139080453480320356485970031345140048471970524563068607861131834180921111912547721839506966201553783632180413532523856128037328930849699493034442112695083157381983675964420929121025584457056696368
166 752115912049053440681519402608253505564188869070956245811531679775424481779978458320367523094689589333392311097436137212759607249248746559859387374785510131404533996813309614007959668347629510117044336082139439937963773957800050436758561446426109286182518134419924657562603778309001948998964590664501939850618617114606195007174512947806924237324124915736660625066222582882769305075656358052498931589998785246970438368776
167 253104833591673864726012521721182467440011844572941002350182385430305519649886122267413546372348891412270611732519207233835049205628929077674012949276305054118355150069746518195795023863624863685297475872024125537078876535181831414050204060028202955696507646072574355895368522440301828950833823986375543458624637219234593438636484532819828297298271641231817039488690560361488392885904704401543775710036829603171782148609878
168 85175776447727586298534500038504502350083230277286007048798396207155347667955586178643198515995302426388131110200526898422358381799923504744111437577686898774375740314298034360988298414098098189507731293890035184711826866522805732563122385307460079217783219613290368773142372718164004924767918399581846758134345331753633411469165829923341853850115555627208070773697621605178049907764336455570187002456212967400422572001824377
169 28663667898090757663023290899289080966004569394214965332498076370255872884893425854065871520851235140837682389042454859538657330948338536604111985601023884408956254821336384388968781293498957027849606256145520792835424634744074694979403825504088063119891831639572740143881396441638206972783859415575814281248319159385691243341126532112298036068165886949728759028586410301507128452136051606447351996276515684840981027852803126228
170 9646003730605949110429517347379164450815311579725269763368569863314666183136775278105503027422623236250009742252926718602545707838291243212211683801041910084165234386656971271234888555256911821844802609381230873769397481449923194312020577876819374516976757741100989863688108223347121685011597039710662148029835343977354685815122210505717879067773926302143563349661182666034058573707926116398158197260214153232116043907915180637047
171 3246108917451611146903848831883821016028657880744564040301270075169002931931616166421429747177482362155307231009346032465434887060561399095175295778016865084472669161431364315667417334616066551830803605921600869721330117063137023732185318901153879802832752354388749221402831507654805616820528675725060492954792124928120682367616764593125440995357724743196167325552912286870153709891966706265888964091773179764959666065796476184472582
172 1092392600940548932006954711916780992431971544517655937981526521662442762334351100985229851722735763890032308126722009553579590416276026755340937271696934883427065530145762725005371784686263854331342231036087818732401285246488795710756756287908852652762315173997192057277859420597876284453113978006134633748807025803584438900161177052643345308952497145542485237582986127084164570441697082975212931637978966242359776778758849168877542136
173 367616005789012747847562524189704494826474527018852709870707978289106480847902800400986402084501344196971422540460653633493448518340721906029360715485942313051406068392209264139545436362603814787000057182168242365951232266442526013441555430269967157062006018708917837354869229029203153759296854812680405253968121997500131340628483725061465366748197282588170559432259522078697222956466920865831430101358004360673557780363460908484316716638
174 123711500422019276347367720202859203918412538556129555221069531395822204720367012231358005700396148867501589834064196755597012338436327290321854085356287521833507297694587560524715313235783641645824379588776592530672286372856018031105844949862355270010265220240071648736472786959791059440525606876384443671957309413131397369368161880680538288029967422138040206248860020285551618773421918998364579098234769439024964073817893549141990616274663
175 41631852519095878961305630915308714665478779795119517001991435121980927760554965256933533010466701367227392174860728781049442841688603614345689022909223910981341147977462450030939224053704846438542022726112572819003179216418788788442431460991373968465591304973787263979613778487882869178248326406843516497902849163666450827720240583374644345541833555416855849457883544694340485506903573461214574531328252728875965808505932584063667118229195580
176 14010105271209349129291129513741688531944191530372186527247016156327454092449643903868109106083127697272306277958710851521811674248610931587150828982698867170467481568212877828042130304172987018982053602661540884464038627553388279563701834707243031302938012204023391627371549469902152689021431468025328635512803349339504208356331288681984127285752156821736603674188053420173415703235661045228820006356810891075341289559920813596512511570706623361
177 4714732538513294075256116759980746000173652078711951347809800430887796427975091605826130534567252958292323422086810739801962037345618440151049555977921467296133411325651725582180398938843569153255146968536979187311595633136450092106055488614036414191484597962821496903258303211754215921165201900026639529184210203627367761432049788073273489221838408391021632442849389149742199760842764295221120646721346919312521166682180048549407762002138231013739
178 1586619263696455678062217576893693007111270007979727556655804256230519504497527553414827146080784255332144445912813027410880563670654432718092202982550204583766019741703361970340820076512269887970677727008444402851754624970430713567462530685860226048664290897451767104295599793668839375732437485851684223910002921875424482416907401076157965955577382481455285148821863504007121059216548294204587857111707589937487540634976916187490400099754265673640966
179 533934993633061415871088274660291408530340962890678860851156888707041109862303316252363121692738658019630111116249109633515977450783313923505987738232433823247533121963902460723687574031442258100317630790558838127561386540424615916538429088650004723665410342306496993968178056455769223295664875194212184802184025899901745871346192898058560608288524073913150840161883956312043688296124842133415322768554560186226150066145448117074897678452922525019977380
180 179681782484949533256853287575784364428161721379764996373548591280616093845361050162193632469538791356412955154569440841739197209015757437283723102763376833147282433836757586473932050208246858075413255647384326541378920908779967922024043162796984098450941098520842355863010850918407650835263244783682965068542882770715321478852577336161864947411284356881213017733741329286573217340393168119039171821038237327721913425512941831550214943189785098154952690672
181 60467179229605726121925694716266777157569648380112981210655716205342364424527336333900473595457602659477707073784517759376884999280050644495438155329449048030395466524274688194967681463677362475009550173670480627649065503572310867335894362356107552062909745253572173661718824010121166324961386293176390699506316722072597666010234286807268279362536765027036040504162282426359999308668754876360345993840561673806491493513339897011697742335306818373723046469993
182 20348639207714441791346880452956297108483645559593980481335311648552415653423883141198069756161241923202802973537567427761446334038667304164506618345976496892500571323110942937257992278367218799948726117956738755163601629987189710473664223594081064950508529964192649397438467878236348256115684657392784345370548704230988045837104217977296431840227802207682728704021764928737474861885837563029082724749301960576505596221292555188181527910695895091239084960805683
183 6847799465449503717391601689299102967115206011981288999111731881838640741541078231386425487480968891212861700954327402026346976365186755333221863984748283672318500447734982919777501882701122896702029768365193571916258549819737472449659088647680048315579714073199551350087494583069849718299658097817967824774984206985015705820346697601720587289871543245458051815380909555890636061117550459352848456531079210083601610793184943759421625026985655040548433069598423913
184 2304446849754601171190697368218716412011764091333398612821037829432302644590350747040219308157512390779598700947443996373611406973258471455890478614944772678482824075621493488045072149990574641218923344549983844683774871751868153580526468894660293083266548708758700686405853415884975337779956592616706241012859550267532095937858594160357136951391169162605759077094494855381817669417605800749118640615064239434373937321719212932858005276794145352040739232619580790886
185 775500992711286238711291849026167957207240125039582469376265823924673177750476922825090612154308429290461097568172197823144030848796898789590459353786373507564299413568652194010226181102224918208146707777960507606673053546824997170230743820255589313477253316235976198135256616422592132745895791732727238776310018718553223120020836413166188293900169209599185894029402629437124394336395283229136474710698572431865066667926896626604609149126781614675688816120257800392110
186 260974467586541759743301536454287558655043290283507589294953089337467078182768132514026827152208098854112344145200060926759019736058022379899289104021031161317579720415300753090382496674382046231227040486541290922080947588498372002091193726314252434436670779608525420608220899469543705651925537014725298585696830019606049063192244308111464602913855932104371278388605999865670218700551343593955535498388301131733706433615480605219625512811724387604854299062406332215713475
187 87824094839598690676916190955471162916918207850561985116081754100969773353732897804964565945820017004203135278466848886108532245305957876883027578484265435220493539840702290036883836701880619649454581807415091932917789630248244348555528866497106139375949541280022687684534666240310846358060801354423491151805182096930795113232310584341954735678087554429524924071775402307538562620082745137240256687088206839214617191840519034540049280032942162825371721353426500156397773640
188 29554889816326929360530142127564591573575773920361546477844066030624968683595223597048337191060257964606601764691484664865029003912420250399534693056021497231094479887230848890747676516551155582525255211694598062886891075230569009104277783767405620867969036340691036581352574446300528252785674695972443299942223971460501573348364241425513798421112376175933969512411962854465057851630684491716381860779791491969935182169129048888498102655093813890230387328414779806546939906195
189 9945921032839154134223331581028095668811449095995500997074510806116327136949396206831413600500326095356229701274387330998889756501427711989968443408121549563569811111598609328345760771389241328770213102556424737263594791224968552258979482930797667083663745057057747389544796253218651266217976719068540825704878227336091279058808711499158408721172832927732661604093342235434117499533458397409438008997707289704554103586104601691718502125425044964667236469903426336902205414458404
190 3347038199304177756839141773212884931536525757661064647942949174395636490842718811182570946733946857697610733325964178787743988932074185581484659990146979227229444490096242747732336277741924202944096647176861186490673837825416895199244167810073371567863810817471188373157487159563747148821265149055993640982766071637285111968113847127339674533207605712602220846510850651693861671386990857273375553339861810550356281762115750940269673158228093689481403978018442319222105436345711072
191 1126357696850067351914201493392473245057381296673769172474518856148185684938086647755277176582537024796813314626010778082649913512227163137888173554959290101166021650219904597456447866934064269196874711052193479767336951653873758634302443243387803466242456155774546323235201330158240340283607724533868562472948523443585823181518505112801126313227824054401764276773138152415958187330642867501561290466611156343407472867612087774560894497385055802320650971844423049835054150186875512643
192 379046065717785028066146401187722562872048197145165637230373972421369033823166201858376860142210043629676587485994161251499405071561671747266645886717359243425288861208792195159639213998169871923723173884640273680112824487944820967069106589551483958425323235989065356538507817517261094580621162451274261739994703304474206696174447628886319200928114148247285839607997255444619481623488628489421721265562737459588258319839986589889839815743488516619736436844483759692575492861190452139312
193 127557986541868957486872940595100618602404639951569167168402953015648997247956803987491759320773145106996072542358643209482958329256103423576962710260940574895882453697588453669912434067987985244863193337099205012953668058285235116268690075119774732854369516814218322134242384097348607461990910620202071765748451405713643398795972595367721385816219713273215984678559518821400149267796291245692819004147244781285909978573841438959876403991973459680842215145235039217432996787106359036155924
194 42926286280808050273960746660114211786333099066720523822665222625805156723625807456130514277440593168481257363314219860665093635408762322019189288523663751031083427909689694911798718725979157135725272800467859152792077639121409162396096888849635267671708942466609670350039883024998682984553809040907286586842265575204274624309186789373682197995913817971593748953338606334349582018681198649882948057271782349113110628723368440957333806795873095184724494062263484410803805796945569811049946265
195 14445712917058803630348065143556851761624610369396713641604630842955404194478624252592710604244868688833146983506717860379003947531244990749905177423400808761322768512282459041553552107022370127731219054052859221818027835740721005864045362711409044138195689480641233648882997991853164222394149918899046977937369194643275923186982849970322864804151614477162582156102772195164015973258171609696973165941022322261397487501714794473453953275936705757838645553671829933297207785146266657163516949464
196 4861324837582744060923073519777577994291805414563631381450720328441442051379707448453244518343109349720032219955104601963695623850844912381805304894337618445218370239645795420443231574978293203664036012264556469954404046890543411338846807391015541658522289409485970158899940108590177782590030862229170431146405165339726201090427716461298833626261698567429234529302175885900765766478401276559830411378319893287569035598712023554149437690222910784772109213544244195323038966617090768859001613232985
197 1635951047358246006505652006577139305066674173591653416797878700286789376764709559964108537165577473659177976492340614789972150636280283790431708969540126180262088828861150400107675900949513012194238164595441568762501362467730637075668499088433535163706107276933423032535838166244263181423239820593361500673111306235689071122905020824617566680820561550253699267396749063276334802613341649298678435538311641363932904913846095004727988627123719521987329090851910585128916670073940673501331731084811809
198 550536308263516335766772393761162199214389413852375569967572481366742405039957943461962674328269455583655114978233468516638200044312609444314979105786029515214905422816278358693806414196020806700871237388463163255496065913043598832574446332237122846479029588965919679333198809768587455485873553031606660247217773007563811407772836657867779927536523461681013027564426662006891074747105326020075878845866211047944781144619392675657869995757170064644167445423381689648004644495034265335612105366926883147
199 185268518398429667928467642834126826962916718243298641899301811398562603658576263695498592650419595863855048275869119846306502148171717708696754723050311262958144975799347686979932888864499785549285585834153840983523298841476647359856095583848757059671630656229888838572276719518545537192762393557735617547706156504951088717270927320713907176021565890563150971771726965157710851427404502200801949142573553377398824779967692906011218977036172688034428441339425219346062895158060569014574220381797227496059
200 62347248300142547456161906357899615164168330229095387384201745341388236376933170226544955574331088829383509703386499311608462159249186818511804511115627297065678556296906616601932575077592353996773745728256115275888974164663652868523155952149586045894216924484902524720580067117099926290723898111907662940986345988375331002979093540481561862574166775044782737259784164116060749873158599966893687126505937286952809851730350789843152229738085832520443557854122613556335062719450489782070803458823527863977304
201 20981327017685997881909549872240379321006179810949883709554466674486205809068497700104353979613498747540877183734701516701989678008944296701157480359540822554587167996445321475783078243079270098337890628661901427686077242216996375177514271692653920155669936111359940102723437474306898639116393624115538136752278920684826758156833871011836945324959120698954669005146084818236929265691663918809588639902349451223656209939374021447115762764574053610283396940913286004654968824120037037443576860749356503672744941
202 7060713911604562719238911589563405599115975061173240088094491251154669744292920977129754026539265790694973300860761211943494086536518881916936415960617540081527688247239655282165184272092959217557627042386405400237337449907235842639138846512405534071678727069560275077170172473702750546589468752946894810277727178850120794964340106852360715110894735437609945740277594591820256778254697013375293231608247133766000703961326662743468620611257880314047876916448760851869955478079856956329544907854567354308327379748
203 2376097608101839672050788432942339127839833555087577279304413117867667061539999861806114514082074170573407831599450494903543913553033704453271004202931555375860836194125511026111589675381273931398817151234731298894186587479517400706754964232322315375589482345387303888893693568798505278477661557622262903992687623206308433210652765496229829710555677968513043002933479717501577737145201443340107563883850416070191294834728389361187076448259175446906262104201729777416907713684366673808437346367329988610498142077085
204 799613171402982702309137631596419262727789710591426947184251055249569296933225410378286296742361710314333696457883047777739218607722051640396883204691671226040712324686409379242364225656981051966816410008731719645691981343331983755736932708623012569828921155645742602763144559570968917913139477058693973117796341429297884202149988704860759498424326684889715438840511998069647808438223856257059902335703636840212734227637350924606653852512931994223014447603845102988051266051181589043093239405533896317592396957635855
205 269088787304453142740541118413198947418132712412975369093871332438595739060736053443070413238458079032121954353840765711929548602124812493825138731885256991050989318406711256224885803645761628880686811402520149794030495471378666468604658179782414977986278394730816117866892114351799241243417895597281361532724901661258906559644739171861249389004398017477092340167301353378728004100961574670156157460126369795985861678375218221572142283549539332967788891293222947981452345248446418622079063130119280804639047483343753494
206 90554755777639914162012371550226586317959957734987900502339731848757589741875620381111443802694956733733586044279310925867107980673891901527135326772345347733453045589393563900329291187360578450514101495402017841857304329211918558560469673584166279678721345943644150216258587450087343155879896668647945975710315773140400700234078529571299908102841125974834625072943134545879888349538386684424172977009221991050773925501600091132337574262522058703988214994959250387689577416374053878121867675800708470283689956019301923633
207 30473821953310000056029953840455154052724014737050106126742195921997498372585180617094951201776147094308751315998354239835199353616191064573602722280406820747575671598718888985092325950192613371783529242521876566646169255995598958795032531089396021880548619240812462231867175600308929310019432439116499430385002971190019959095697892711374470008662034268442181163119307266651676591047734322562001732002133647298388870684737225574926528078392860126316044422761607097484397381420825517068464575733267846718698066596407066635678
208 10255163480561722667058485577572645279618143763503532870760687758088480611875227268391789852846321660369555309367380324695272531251387723350663847725915842975773254437353064543219264058879184540112008009597086764774411146056416983736017245659389636783477102210733213707093646199373558903374893232061601640985925971067353379004963730335108161313366227776337443360862359572242015759015718198869955122684967877633346770447456497194859114899850894598792950189024177699412179876685105319116091918235161918658293564311229253356525537
209 3451105613669954063241990452443150925901697854317009109958617990474221653940384460429380759237360563536012831612626590877200010950252300717489643382744621960856771569115165479067541958676180484938758413935363248140929830516715967261042538652976863267905990094706265097313260241637468942334126160009696082225651009445507292458768159306801621863547329121695894747063570923583736500354648594856556756494234783777600620651490858235558470261117246217623562879681436999310210074738552201193656237641844201253663242197007311203746225343
210 1161378848740878131889320143083304375960364952208709293467338146329080847902336610803265313373144657241643418346291368028867482991380062840667927379413606632950657729718979243140100179353011109031800431799346701223224276736884094969845821507199031310433884741186787326762899463116011839324149379732283877170918068575412159003242289939159128475072097043679356150591834187969148734293093385061623783369050983245960610498982024530970563160417959563896218066942315514270526478312205651180509746332799516623927730027463221855270819610822