2 1
3 111
4 13542
5 1637362
6 198134223
7 23974093353
8 2900866919644
9 351004879413684
10 42471590605551405
11 5139062461110267955
12 621826557818118395106
13 75241013495730790109766
14 9104162632986302495960347
15 1101603678591310956191736717
16 133294045109548973803214260728
17 16128579458255422001044770250408
18 1951558114448906104247002908573849
19 236138531848317638150560909146416439
20 28572762353646434221314460877417601310
21 3457304244791218540722987266589816424410
22 418333813619737443428098146752722634028711
23 50618391447988230654793092194630535404047921
24 6124825365206575909230038774737232720337485652
25 741103869189995685016833870932148841859911204572
26 89673568171989477887036907411711629355359425905733
27 10850501748810726824331465697498969337605078662915963
28 1312910711606097945744107350489874805808542048801286554
29 158862196104337851435036989397257356827291985068482667694
30 19222325728624880023639475717200332617533287824487605849715
31 2325901413163610482860376561779786129865787292819787074169365
32 281434070992796868426105563975370116999173408304569581544600816
33 34053522590128421079558773241019608208760437800245790565625514576
34 4120476233405538950626611562163374528689547964480419075254670289457
35 498577624242070213025819999021768296681710418804973245520861291740927
36 60327892533290495776124219881633964132673934409270494796458708246769238
37 7299674996528149988911030605677709657477489352449173817398724286451790018
38 883260674579906148658234703287002868583112835468148148487946212186146757759
39 106874541624168643987646399097727347098244950229606146684631785365743475867449
40 12931819536524405922505214290825008998891067709264781320946952798651543679996620
41 1564750163919453116623130929189826088865781476774731726541409714173474371179202820
42 189334769834253827111398842431968956752759973566251913857735462734087385467787811421
43 22909507149944713080479259934268243767083952237874878452377517230314506789496178209731
44 2772050365143310282737990452046457495817158270982917927106172796233666056902205180071762
45 335418094182340544211296844697621356993876150236732435201793483019251874796061983005045782
46 40585589396063205849566918208412184196259014184718831633175599123904715749303653225230551243
47 4910856316923647907797597103217874287747340716284162350902903029528142977776960354155076572573
48 594213614347761396843509249489362788817428226671118623503076055682012904217788801399840286687464
49 71899847336079129018064619188212897446908815427197268674390130057323377767377902385362838453715704
50 8699881527665574611185818921773760591075966666690958442065508536418330729925446157053099651489742025
51 1052685664847534527953484089534625031520191966669604993232819202112313796100179065350758899645767224775
52 127374965446551677882371574833689628813943227967022214941999304094327315772550466023621154597167241360526
53 15412370819032753023766960554876445086487130584009687889612805808387494397589889598580187101116912725833386
54 1864896869102963115875802227140049855464942800665172235945209712672174041028152526121260337891689998092532567
55 225652521161458537020972069483946032511258078880485840535047712924902899556288920929048866199672510628262819137
56 27303955060536482979537620407557469933862227544538786704898322549305982599800252314462772791697815556570070951748
57 3303778562324914440524052069314453861997329532889193191290963986326703845287448308347469047998523822868925616963628
58 399757206041314647303410300387048917301676873479592376146225705809063685821953449748771545865587413021376582302775669
59 48370621930999072323712646346832918993502901691030677513693100704797848258492473170775351348100650640589964049483912459
60 5852845253650887751169230207966783198213851104614711979156867491959627074263192090400903575838168417196348276488224785930
61 708194275691757417891476855163980766983875983658380149477980941153644914201004611734401385986520491894223552563567813935230
62 85691507358702647564868699474841672805048994022663998086835694158699204197954815963107755117957856271652930337998286722948131
63 10368672390403020355349112636455842409410928276742343768507118990132413842576566894160341307723422964593033885641920299872085541
64 1254609359238765462997242629011156931538722321485823595989361397839794163470900218404533965911578432802803777700486952614173371872
65 151807732467890621022666358110349988716185400899784655114712729138243600806268434560626150530853503574181743648842960706688816760992
66 18368735628614765143742629331352348634658433508873943268880240225731562120269295992365311267022196287220523629492073811665234601670753
67 2222617011062386582392858149093634184793670454573747135534509067313474065902765845560377645729007604851493500040738099983778621292663183
68 268936658338548776469535836040329736360034125003423403399675597144930856431382675977479770326597379791954801955335141241542075597016722374
69 32541335658964401952813836160879898099564129125414231811360747254536628189168675697963637382391020899172366063641087947648037660612374157714
70 3937501614734692636290474175466467670047259624175122049174650417798932070718724668502025686367713411412052108403070747233776645286990414828335
71 476437695382897808991147375231442588075718414525189767950132700553670779898843220889212426856410924072124151155044070254034969107844015635034185
72 57648961141330634887928832403004553157161928157547961921966056766994164374999376831589563142760628198523097983339334892512003316739825961990274236
73 6975524298101006821439388720763550932016593307063303392557892868806293889295291778478393685849552041777538023354690495684440908723921240629160666196
74 844038440070221825394166035212389662774007790154659710499505037125561560605606266195469013986465120727763425984840609267221976374212044824616728289677
75 102128651248496840872694090260699149195654942608713824970440109492192948833268722638656333534376917047659879967417560069150408250674864101985252958571347
76 12357566801068117745595984921544597052674248055654372821423253248555346808825621430558365946397445950931239916401754458541217358128311282879942690796408258
77 1495265582929242247217114175506896243373584014734179111392213643075196963867899027193471834037974731192871691040825762891573102775762485236536067675463371238
78 180927135534438311913270815236334445448203665782835672478457850812098832628015795115355086818832220991905366343221569102391401609002655693532171165750990227579
79 21892183399667035741505768643596467899232643559723116369893399948263958747989911067883570561176088676327302518529711691671737976784831994138368334308650672151469
80 2648954191359711324722198005875172615807149870726497080757101393739939008506779240765730382285235440536229319641096194559174132987914054083311836595566141929569240
81 320523457154525070291385958710895886512665134357906146771609268642532620029320288115583374468301272487176864812683627663124237875771157333362470278477089656886221640
82 38783338315697533505257701004018402268032481257306643759364721505746447023547754862173358330334788344943176353837498077901926937341740912654759785141178397165741038841
83 4692783936199401554136181821486226674431930232134103894883131302195320089849278338320910887754135711624181805987806696988830323720242910802729024306182630021547075275351
84 567826856280127588050478000399833427606263558088226571280858887565633730871762678936852937590630531565779366385616446610458800362828577343043677947702997748997779602985982
85 68707049609895438154107838048379844740357890528675415124983925395441681435483284151358955526570113104407516286187579840842601200782786822013236905598858832948434913519950202
86 8313553002797348016647048403853961213583304753969725230123054972848443453693477382314436367855841678998879128139889272931206795369031386865047194964267161628243885138768864263
87 1005939913338479110014292856866329306843579875230336752844889651714661657896910763260046770270007405231843108272303488790594249688835341815254809767421468885761194235159628787793
88 121718729513955972311729435680825846128073164902870747094231647857474060605526202354465659535316939850250250029507576389236803710408068375595406890913801169560923976987260524991284
89 14727966271188672649719261717379927381496852953247360398402029390754361333268670484890344800114243239891110680356269346396329354480727361271598909800956103738649786995596123665593724
90 1782083918813829390616030667802971213161119207342930608206645556281277721325509128671731720854073603328705257628464212277670414731433148747793366649911440767937066382885617361978708645
91 215632154176473356264539710804159516792495424088494603593004112310034604280386604569279538222900154118452646654685257850597259991271494480109768480435331058549220168608556350416563197595
92 26091490655353276108009305007303301531891946314707847034753497589514187117926779152882824124975788919060297829918864230107277921047401913795387503858918544102538453902561955254615612941946
93 3157070369297746409069125905883699485358925504079649491205173208331216641269140277498821719122016886228293233988461143510945524363596569670518727271940465490208241973699803580412163039613006
94 382005514685027315497364234611927637728429985993637588435825958208077213593565973577357428013764632536381512150352734076476794592909714611018720767549671786123385299251288356289231315183160787
95 46222667276888305175181072388043244165140028305230148200734940943177342844821482802860248789665514054571824630977442530425515898148015641443519710429416656041039552984636157757344033675872597557
96 5592942740503484926196909758953232543981943424932847932288927854124458484223399419146090103549527271908824502079638167402597362399444550706053085488844445311844576661613442155528810584854772738768
97 676746071600921676069826080833341137821815154416874599806960270349059476591031329716676902529492799116605793812591174422282071524373909396427164138354442553493527077800029363083194073156611428612848
98 81886274663711522804448955780834277676439633684441826576642192712236196667514790895717905206068628701737282731653027587263884957034790730596744712004640637594353110094610721448160194935668959662713489
99 9908239234309094259338323649480947598849195675817461015773705318180579796769289698381866529934304072815303412046391887755084782472768653772286473788660233174078726650959018441561352754295035374382184479
100 1198896947351400405379937161587194659460752676773912782908618343499850155409084053504205850122050792811695698640933287371707556949817858377375779328430802337786743921141418898819250022431829276493111946550
101 145066530629519449050972396552050553794751073889643446731942819563481868804499170474008907864768145930203695691936409213489849109951219499682249022740095027511240616497982532415835662983467912497545001662050
102 17553050206171853335167659982798117009164879940646857054565081167181306125344399627355077851636945657554773501004087218975626160394841714465334554787551850937830623973817307120070344708038235141742282183683551
103 2123919074946794253555286857918572158108950472818269703602374821228938041166672354909964420048070424564126204076416954750473866808777661745263874475897770084778829897678718533853215185315201657125883437417379161
104 256994208068562104680189709808147231131183007211010634135887353368701502981167354944105694825816521372259285978242305111008683768451077113932386484770986222923923849253809874500667299191071073257506155702394514092
105 31096299176296014666302954886785814966873143872532286730442369757612881860721249948236789073923799086043373435232364528983835931252101550315508730252228416504472246011729460563632032322672351463960227982465928213412
106 3762652200331817774622657541301083610991650408576406694383526740671158705147271243736651477944779689411248187512600606290974510533539554173349966738975308478203689704647061604959911730717274259541365771311139201731773
107 455280916240149950729341562497431116929989699437745210020406735621210203322819820492134828831318342418761030668680343880084681783185898122538438461252999954969858426952788688555784525400377068348081298288887462642546403
108 55088990865058144038250329062189165148528753631967170412469215010166434602061198279548314288589519432670084711134109233782602069670589940083957036467406130631173537961691994737337940307626169557738500653392747168185094194
109 6665767894672035428628289816524888982971979189468027619908775016230138586849404991825346028919331851353080250044765553420478939117185323810333935603342417309493970742060281165574922637146780529322531279895711401277589623734
110 806557915255316286864023067799511566939609481925631342008961776963846769008778004010866869499239154013722710255443710266417326657621940829388479731905783463914428760653642973208638288635596289906828385158194000621389218982955
111 97593507745893270710546791203740899599692747313001392383084375012625459050062138485314891209407937635660447940908391080908563400303387157224287238797684938469523638729582961284330433779957956774279411500942531943453285877315005
112 11808814437253085755976161735652648851562822424873168478353209376527680545057518756723101836338360453914914200849918597264543435814667390538587662790911941022117704940684124538617045277969353907036723845749234728606930496970963656
113 1428866546907623376473115570013970511039101513409653385880738334559849345951959769563495322196941614923704618302840114227789075825417221265510169221840032165535883506624328620717318787937752970240605519740170330163498678169512273816
114 172892852175822428553246983971690431835731283122568059691569338481741770860187132117182933985829935405768258814643654218015905653865216636012978793577107331709385851004726718039804353938130036776732486610110967741760679090114702745897
115 20920035113274513854942885060574542252123485257830735222679889956290754274082642986179135012285422184097959316571882156018936881848804151465821702527750889300360704557836920378553230239939453248830819473886373161041291440556238138497767
116 2531324248706216176448089092329519612506941716197518961944266684711181267163999801327675336486536084275853077305197740926262227428663060003773662052303727681544870069049352503351834921484990936321221081805558745778825522330128864589543278
117 306290234093452157350218780171871873113339947659899794395256268850052933326843975960648715714870866197378222353928926651550050006893694926016111511817846478628715805361909716392556190812708415269528139718354224713016766363694528067190288458
118 37061118325307711039376472400796496646714133666847875121826008530856404932548121091238494601499374809882764904825400124843360525465856974726795010491579374193294960651714756985142473269894448615891640628902163409063461070227799606159613833399
119 4484395317362233035764553160496376094252410173688592889740947032233624996838322652039857846781424351995814553483873415105982774360419775166474895576303284824317266408625325100884164349660104248471822423144367448090006033755135373534987795611489
120 542611833400830197327510932420061507404541631016319739658654590900268624617437040896822799460552346591493560971548683227824618039041230901673602672357653477726174897576218102644482710384840978439652240222949198787364130397538092364647103529517860
121 65656031841500453876628822822827442395949537352974688498697205498932503578709881948515558734726833937570720877557390670566771056968254119930674379971401554651045520323264299000169920891730106383077742069729564940017852374657275342286250144205856460
122 7944379852821554919072087561562120529909894019709937308342361865370832933023895715770382606901946906446057226184444271138579382876471831522501746953762207790468546024233019184638497785612535044441728759406997526987945418771423488588832810660432482261
123 961269962191408145207722594949016584119097176384902414309425785709870784895891381608216295435135575679972924368317756807768104393236647701102919764655778326192081650215896892279460921124271626484466638229579778903837757575525417225354608114585567996971
124 116313665425160385570134433988831006678410758342573192131440520070894364972402857174594171747651404657276723848566448573739940641864615254877770999307593114450242616282002806685494541876320163057443271184024489387843108685692560558100743363593448113556202
125 14073953516444406653986266512648551808087701759451356247904302928578218161660745718125894781465819963530483585676540277422532817552505656126722796130592083541688348467457667499028362092411623471169584925726264518383750010759205991718028753395792683495150622
126 1702948375489773205132338248030474768778611912893614105996420654357964397560950231893233268557364215587188513866861373568126470925097425078181820774443535624918991253691689160591513065402660718858111335775825692397431678844169457191815252290480074623609873283
127 206056753434262557821012928011687447022212041460127306825566899177313692104874978059081225495441070086049810177890226201743302981923101786904668326838606981935076229716271963106273187139292549914518964471482484237686255937179143466076374022722608270329131539013
128 24932867165545769496342564289414181089687657016675404125893594800454956744689872345148828284948369480412027031524717370410939660812845869338573519403031113929625562627453554214437354475373121907397232279780697262726469717631295328790707243298115889060229210631104
129 3016876927031038109057450279019115911852206499017723899233124970855049766107474553763008222478752707129855270814490801819723698958352694105613200677355608425214398350772248946482558604373441793749920292487419885420272075591827926120325450587036539404433287247847744
130 365042108170755611195951483761313025334116986381144591807208121473461021699004421005323994919929077562712487768553387020186567573960694203707093428834551339413915442442088064772497565287800222571236948338004295452918859509268325955856230905403811582826826676613251265
131 44170095088661428954710129535118876065428155352118495608672182698288783625579534941644203385311418385088211019994959829442574676449243798262351447273360962149491062873507550472743017684079075510317208226481228367315456678632238824810338574325764908058251639754342986415
132 5344581505728032903519925673749384003916806797606337968649334106492942818695123727938948609622681624595673533419390139362551535850358501793992800553848493669203938369976249766213926204646760402377209283150818837652535236656382412576381886510926613103150186679549965939366
133 646694362193091981325911006523675464473933622510366894206569426885646081062109971080612781764344476576076497543746206862868735837893378692826397837244177744233405825382026023962752839048652893765725225296036587098675748871461575259224568158629520533972053467263526768248626
134 78250017825364129740435231789364731201345968323754394198994900653163175808515306500754146593485681665705256202793291030407117036385098822098708179634031896939385082762461251074733548073736656409793840338437764453769856775850418269653866788395290580777218779869468949172645007
135 9468252156869059698592663046513132475362862167174281698078382979032744272830352086591251737811767481550336000537988214679261161402596957471009835281115509240907022257454214256115114316884789206679502712097178787343021667091461366331953246942617855716210868950569338537529871977
136 1145658510981156223529712228628089029518906322228088085467484340462962057012472602477541460275223865267590656065096573976190600529714231854024462468015602471326093993476799493353132927343470302416180899821150331095700062748717657013424153859042095891797673780568890410477076421788
137 138624679828719903047095179663998772571787664989598658341565605196018408898509184899782516693302087697378469383876685451119062664095422054336604962240881014645517585907119503443733839163555387699870317090127881386480568741257677350064486696175254914056020782435785734745930665998068
138 16773586259275108268698516739343851481186307463741437659329438228718227476719611372873684519889552611382794795449078939585406582355546068574733105391425678500341965555100765504463742234285251619501671657576018043201239345056887709991961085365663070178144989869873623958397361977187309
139 2029603937372288100512520525460606029223543203112713956778862025674905524683072976117715826906635865977318170249338551689834196465021074297542662797799437265530800117903460264574621385698069899173711274380322194877541964950871616652051551182832202010204512547108129448370543533934032499
140 245582076422046860162014983580733329536048727576638388770242305106663568486651830110243615055702939783255498600169964754469937772267549990002662671033925677292343169123219747989649593340621358814664965158069121452030465712866595373724970834733239767529607361698696032809386677524379883170
141 29715431247067670079603813013268732873861896036773245041199318917906291786884871443339477421740055713773915330620565735290862470444373548790322177997602875502579243560483677891010276331832480505413355873587812201105359583764935612873627406445006035303839015987057483904813727971347984404870
142 3595567180895188079632061374605516677737289420449562649985117589066661306213069444644076768030546741366643755005088453970194358923769199403628983594882471381759825549756210052585354005237939884177788214720049342774242104077968355858526950889980606014004199156997287649198803744633227909034971
143 435063628888317757635479426327267518006212019874397080648199228277066018051781402801933288931696155705363894355615702930393517429776073127839107014351881279287513783652186881057323618373842418812261880286950805744837865054567648445172762675876169694529871637548475152489175483839519237236728781
144 52642699095486448673893010585599369678751654404802046758432106621524988184265549739033927960735234840349031217029500054577615609002904848468531948743495510130748844008466072496296704202094364055189442945356974307164681396530217210616703265980942853002925469208295656634892911006453942442965712312
145 6369766590553860289541054280857523731128950182981047657770284901204523570296131518423105283248963415682232777260569506603891488689351486664692365797886860097114053686972328713279935198285964305509959286651198696234494152005953433248362306379494895693741060762489542657801312779700333773488314361832
146 770741757457017095034467567983760371466602972140706766590204473045747352005831913729195739273124573297550166048528910299070870131411529886427776261545147134666572616942224500953363785104443672163552670091901989388630547659436596764650685748765073463658410483390091211339186870316626912475301942888793
147 93259752652299068499170575726035004947458959629025518757414741238535429592705661561232684452048073369003570091871998146187575285900795116257760927646953595602581793321004864622245610110407422428624549520641964297437471958857949663765145662155265787170794505047783614524844103044610104624796160133365623
148 11284430070928187288399639662850235598642534115112087769647183689862786980717385048909154818697816877649431981116511775688696609593996209067189072245281486352525205418460635919215944310118830994798389051162937620594389174409084573307916085568685549368916739908648409000025309059298541929232204500655202014
149 1365416038582310661896356399204878507435746627928562620127309226473397224666803590918007733062435842195581269715097924858332289760873541297129877741679058734524808962940927425925962781170023688680322071039897592745272084362239234066342178288884069193305168876169924980935351497675215661471146184209581865754
150 165215340668459590089459124303790299399725341979356077035404416403281064184683234501078935700554736905665333635526848907858207061065698496952715206743166119132940034335473123260332327805470769808912083641486605174991061270984807314370475921669168077473596757197102780281922351102200082069634144453426079113575
151 19991056220883610400824554040758626227366766379502085321283934384797008766346671374630551219767123165585505369898748717850843054388949518131278540015923100280275924506576417962544012520339086208613837877117630265192973884094469225123053790686113184618384823065863475980636411464647721073077851461059822165811825
152 2418917802726916858499771038931793773511378731919752323875356060560438060727947236330296697591821903035846149757748594859952009581062891693884703341926695135396294881423920702939343705546381077563184149809758000659140229802072393298963020427214113019139687821074326158425243910428277627273246706984090549539469076
153 292689054129956939878472295710747046594876826562290031188918083327813005348081615595965900408610450267337384120687579978054193159308609894960049104373130111366639692474884489631473888274673242275615274693516945955477273517957701801524716842396769080832435859818840163957003893806556655748323758062920583752037137436
154 35415375549724789725295147781000392637980096014037093773859088082665373647117875487111873949441864482347823478603197177344557372276341797290165941629148743475542834659412532315074394182296289864554278319683651953979815732841905553648638632852266583320042869069922346152134427963501269654216304753917088734161118458117
155 4285260441516699556760712881501047509195591617698488346636949658002510211301262933940536747882465602364086640910986858458691442045437357472110078937126997960538709243219449810357675105346181970569814545782272770004519981665011311999179647730979423811792687727110334334961559258641666570764812444912627057731684460320187
156 518516513423520646368046258661626748612666585741517089943070908618303735567452815006804946493778337886054483550229409873501664487497920254125319551392366753225205529685817559650708280244716378572401344479548945451244332723563820611816099270734103441696172708714203419574262442070003512693891270567852621455653739302974298
157 62740498124245998210533597298056836582132656874723567883111579942814752003661790615823398525747178884212592509577758594693701402987248350749163665718476377140249630268165019259163976392134569845792571053186589056512892695188150323570679030910684991680075065323346231153002704000952444602016005126642494973962783340013341678
158 7591600273033765783474565273064877226438051481841551713856501173080584992443076664514631221615408644989723693658908789957937869761457050440648803551935641633970207889509975290403130124140520182917049005352804442612024403325759980827101921529522440765705863060866690178283640750499943581617329845056486286293381294413726375219
159 918583633037085659800422398040850144399004229302827757376636641942750784085612276406270377815464446043756566932727963584910482241136303103318505229784212637710395125733024922578291566233388332585625302660599838721541344543129025971653785158389590208153824848640709753275847081580261497743189585779774652302616407011067659047509
160 111148619597487364835851110162942867472279511745642158642573033675072844874359085445158715715671197971294544598860083593774168351177492675501539132803889729162957810531570518595138638480903748947881375518790564972486152380570779391362789024978649291556075237084491637487638704812744189658883520459545395000344295274082112300642480
161 13448982971295971145137984329716086964145820921222701195751337074683814229797449338864204601596214954526639896462070114846674370492476613735686235069270657228717895070823413217416956307556052254938418584908220532311848291449690466618177980793467966638221016952834864805250409994985188915973372589222873512252654917880763407262907280
162 1627326939526812508561696103895646522661644331467946844685911786036741521805491370002568756793142009497723427471910483896447598829589670262018034443381749524674865303608095814165994721649248637892856155155414500532682380878005658697903450079528058537265448005371293498073592215554133297193044950546171007093250297976687266271074941681
163 196906559682744313535965228571373229242058964107621568206995326110445724138464455770310819571970183149224534724101168551470159458380350101704182167649191692485658701736156502550641388226774455719537212203608436587102131972500160467838174401184192302694671454155065489843883439414279949138395503476334455425065816473134895384885173174591
164 23825693721612061937851792657136160738289134657022209753046434459363932620754199148207609168208392161056168701616241394727889294464022362306206042285552194790764702910079590809225491679460340066184484884908784724790234765923643183189108676186112999209514171252206395528763129574473345823787448211573743707198355958651809243744169796582422
165 2882908940315059494480066911513475449332985293499687380118618569583035847111258096933120709353215451487796412895565208762074604630146705839050931116551815569682529052119579293909707772470474207842997366782969148824358761906998463733494564508448589867933166543223095675146153111052474652919823718400112967962581757177441562569140843119447042
166 348831981778122198832088096293130529369291220513462172994352846919547337500462229728907605831739069630023365960363390260211027160247751406525162665102769683931586015306469657697146984397113875490821259727940198839375266283214200087509105743933061287420511681691227236714860567679396235112641702593617079350165005070484129986028982742390378303
167 42208669795152786058682659651468794053684237682128922932316694477265227837555929797197820305640427425232827281203970221485534286389977920189544682477435131755721907852082822386879989328840727474629368065261553809416500803251776964855282897193381814730475329655064936382254192235544429625426872654488429088876346876556429018242714563854925626233
168 5107249045213487113100601817827724080495792759537599674810320031749092568344267505460936256982491718453172101025680396799749648653187328342934906579769650942442350850102021576951701462405038590487513583876659323691023567780653566450555738436446904193908987310388166454115440561491163647731882098145831532391467778170021569018103178054163412406924
169 617977134470831940685172819957154613739990923904049560652048723841640200769656368160773287094881497932833824224107328012769707487035666729495123696152127764035524452862344610061624426661241253222358183121295653726345955025000007449783512764173550656736251267913589740277478791629537637081950198299165567680355873291398979615272402670448881373277764
170 74775233270970664822905911214815708262538901792389996838897895584838464293128420547453567738480661249872892731116986689545134605931315674268909967234407459448298458796343697825701401579197644218398280723482355469730807421466050716421876091918001401723080501580621520980950318466593878894145656885540314214452189674798186466043059623739468452974169885
171 9047803225787450443571615256992700699767207116879189617506645365765454179468538886241881696356160011234620020465155389434961287317689196586538106035363302593244113514357587436819176285597852972062769621317503616780155282499540588722068225600095150113654805611461355252213859302984241273312097971345623934172294531578652553132664126565708990934991391235
172 1094784190320281503672165446096116784671832061142381943718304089257619955715693205235267685259095361359389022476283802121630315765440392786971110830278959613782537735237268079856117956917675891381592769987880412976028785752920778262985021894353326378195448764864556322169169397207302992872438646162672790978388262930808167030896366281425221513757673152786
173 132468887028754061944332018977630130945291679398228215189914794800172014641598877833467389916350538724486071719630340056717268207618287527223504410463754113267687065963709437662579298897075090357790751064640442741297553113828174132517425216652592546402773910403956259279305280425075354350746653477755032464006032943920084921618176243415733033447817588540246
174 16028735330479241495264174296293245844380293207185614037979690170820813771633464217849554179878415185662814678075271146862789453121812790794044033666114247705390134981608841957172215879335686550785882593964317531213825156358236710444949837973169457513683272450469912985530745314441209262095347720595571055832898401792115011696122450296307603514071397705785227
175 1939476974987988220926965089851482747170015478069459298595542510669318466367649170359796055765288237465200576047107808770397523827739347686079328073599823972352206332774669876817836793558932465852666575003111357722187810393911337919325175140413241005767252044299356209509137312834308315471332045044404764351210854045490284317247262112580177054066898957983442397
176 234676713973546574732162775872029412407571872846404575130060643790987534430485549613535322747599876733289269701700044861218100383156461070015598696905578700654616966265735055094958266626878370042889332982908755983486260426443060232727997499787745058585110160504504637229746526425295164229695432770997229153946781717789236355464737813728204896224587915724578800808
177 28395882390799135542591695880515558901316196614414953590737337898709491666088751503237774052459585084728001633905705428207390146361931789471887442325575022779208652918153941666489950101183559816767725839449104375311720622543032616370701533088541980223038330126457953210128779670164932433158840556763797948285607635691363567527377265381946754243667713242779629919288
178 3435901769286695400653595201542382627059259790344209384479217885743848491596738931891770660347609795252088197702590356813094207709793746526098380521394577756284247003096626941645283964010566690371535544539653035498309481107329300970538133311957106497510997937541870525266958390390210431237197082262215086315320006392427466017135065222086383683678374972535173674997129
179 415744114083690143479085019386628297874170434631649335521985364175005667483205410758904249902060785225502671922013433174384399132885043329657904043088743908510393887374691859939079359625837654056986752991668591828353943070410999519148598404856131090403073790527921293502046828683912672504626095829896274563853344466272226170263796314652873335102942973305008791672256519
180 50305037804126507360969287345782024042774622590429569598160229065175685765467854701827414238149355012285823302563625414100512295079090242888606389213738012929757660372337715052628602514940206211153056638865823291367183657099065246698132079972389328692525255212939571954355472772839764059485579857779598481909558819798265835997824366422413043544299644151995283245369395790
181 6086909574299307390677283768839624909175729333441977921377387716886257977621610418921117122816071956486584619610198675106161987704569919389521373094862299564500676905052863521368060904305412600776685598507151457773929300507614217496781313273826336637504269288616016156630326333990661813647071117905347774454540271662417574992381793201268409198894977954188447858706406963690
182 736516058490216194271951336029594614010263249346479328486663913743237215292214860689455171860744706734876738972834039687845600512252960246132086144478338247304581905511396486085535369420980800552480134222117071155941944503436419768001158258564147226615220736436184347500583030999622525464353129760292900769421052672017425076875101483847756772835910401327034986457291431802391
183 89118443077316159506906111659580948295241853170923998746886333562931703050357998143424075795150109514920085415712918802229317661982608189781982423481878927923854410566878974816349779699938392232406583296045896417450713794353640697968343336409519048992192463431128195729539097760500048675043095931564236972435308895504594550771121329974141497655679359802998672610240285166934401
184 10783331612355255300335639510809294743724264233681803848373246361114736069093317775354313171213163251305330335301263175069747437099895590963619873241307350278786383678592355952778323343692548591100075221214686427628137245512974351487727308647195975347766029777620662896772576767915502935647794568183015917891983399611960593362144106372156929006769326322496137554101086264091766532
185 1304783125094985891340612380807924663990635972275498265653162809694883064360291450817871893716792753407944970571452844183439439889087366506598004662198189383733152425109675070286177124586798345082341436700652595170721997066711874432645868931952627142462871444365104547160999983589930887707739763185043750378429570097232280616912214191132844524124335123372366364195349308607284006252
186 157878758136493292852214098077758884342866952645335290144032699973080850787595265548962499139731923162361341439145794146196172226579571347298358564125980915431711443438270683504627432075002600133811758156508533103952470351116075049421210630324206828858792444514174602503314297872987932055198588520606406728341482615579070417625357366605953770161686836906202659145996969764307381941813
187 19103329734515688435117905867408825005486901270085570107427956696742782945299027131424462395907562702645722314136641091689736839416128133023101386259243690767237084656030752704059919281075314612023889849464507245607002716718561760306184820884091697901085250789009160427635863744186870537610846362065997971871252845513113911439899467415052730779395042108890912136803676603830107025920843
188 2311502897876398300649266609956467825663915053680353982998782760305876736381182282902359949904815087020132400010533572094458157569351504095795267737368486582835687243379721077191250233010113068100731333547408654578131036876377289524459961646211606058330430330439374042971856342329502696702662421148186904261260326367778272984248292070608324853818659811900156074371726393177604898215845834
189 279691850643044194378561259804732606905333721495322831942852713997011085102123056231185553938482625529436020401274562223429437065891531995591227396221586876523118156448946250340141278194223681239684244079852211147497334672353907550658127777680002716322691805148502337256087532299758021322852902834210402769299273437833564644393818318896350918587427380355950972234975596809234411255243683774
190 33842713927808347519805912436372645435545380300934062665085178393638341297356889803973452026556397689061758468554222029034961884972875371466538514942812012059297296930322496291157094661501065430007340253735344145468199224041388002929450264495907946459133901336150063949365169344613950434825062994311381074194657572557204992225354491824578281425049648048793714680836083478335177357602096020195
191 4094968385264810049896515404801090097700991016413021582475306585630239296980183666280787695213324120376472774695060865513230388081717919947451160308080253459174972928569022051230008454041628917030827156781171149038820867093455731272165497166641957725930231939629163645318021133398512474211474143046585964247349665927049023686477166283154654029395327128621079358936721701969960510716959905324645
192 495491174617042016037478363980931901821819912985975611479512096861258954934602223619975311120812218565553205738102364727100876957887868313641590397277710668560171724356851668198831022939037098960730757123650569451888468547479217871837302990374668826589432736037623736101587365071517540192014314580552904276961552481049032450164435119765525635810227065701263163723232214326359777241833979388590496
193 59954432128662083940534882041692760120440209471303048989020963720212333547086869058017012645618278446431937894310386131979206111904432065950632438070602990895780778647179051852058553775623488974248414229277301439078402114324103544225355605670014016658050739675785027783092896286420349524297046688255825388878993178264295820044788971497086664452250157635333604636300320161221592936366011366732057056
194 7254486287568112156804720727044823974573265346027668927671536610145692359197511156020058530119811692018264485211556721969483939540436279980026525006542961898389474216308665274099085006850442165884058202952082066239087784212346228852204566903890226040576116336002430248891431374416428293668246188414856708369325075961348802396095650009087447711010929564335077780908657295002760086509142276906740226337
195 877792840795741570973371207972423700923365106869347940248255929827628775462898849878427082144497214734210002710598363358307556684392789877583209525791698389705126380173348498165989285828903502071971041663897115501713009477523466991106450670574713520635238331468737199357354096143032597520346449867702741513223698276018146000050135622062241598597147211889487583670868028584889549714308811588861792838607
196 106212933736284730087777916164663267811727177931191100770038967509143081831010760835289676939484162982839410327982401966355214358811527575187568352620795505154320292000975168278084703585297323750708496051157903935352656883314214199623993852312296378129883027304780326590583445735081851786110545162227475845294178486466551315994718228588941968749041740557973622730184906003986524143717637645337668453501318
197 12851764982090452340621127855924255405218988529674123193174715068606312901552302061070050909677583720923568649685870637928980937416194836597695770667116256123672755332117995361648249133820976173835728022082016493621572272779147296523802009596887545290252635222710725137308817332825380083771741092618934691936460375916700797085485735657748460130127394400402006474186265006485005646478685169211918576153330898
198 1555063562832944733215156470566834904031497612090568906374140523301363861087828549389476160070987630231751806611990347189406693427359575228321188250721066990964403395186277438759438145192338117034123090673112984436327336317397421717317756873085296461218664183840842379796036472884185753942204655799007586463097192916324067480992400884604212374718987940726883604014365260604656684747943544319255480088476653039
199 188162691102786312719033932938587023387811211062958837671271003319465027191627254476126615368589503258041968600050832009918209904710508602626863778337249105906692810817539570089892015568272912161128893971433592241006319689982761440578133730812839933515379317703920636935322047887251013825142699532166636585908119981140776183829945611466926561652288235426892267058722097390143777837736919835339166434592515259529
200 22767685623437143839003105885569029829925156538618019358223791401655268290186897791611320459599329894223078200606150673200103398469971540917850517178807141814709830108922287980876933883761022371496596170543608528795446850536559726769344644787488922276573766976123431270393949813006462759262771345406809122032275561697112714038494902838770128452502678846065631453402550874780613609550574039376237351802939103743100