1 15
2 10211
3 1637019
4 284444079
5 49754476927
6 8666440899433
7 1514677019365483
8 264644708761844781
9 46219801332800121297
10 8072805292655435557305
11 1410066823439995419927677
12 246292114172239867332919195
13 43018900060755768427008299013
14 7513956387961462781406631141923
15 1312436366962882559332007542243643
16 229238611116647905436396210778043995
17 40040294015341715560825502014073650987
18 6993696093642305923801171452361312980157
19 1221564090092100338296730480029570953766515
20 213366266168926118042842193436760282021816301
21 37267928782229700300026227535271733716326286205
22 6509456912348115887922196080721181511017916910473
23 1136983746635708382638588449294117551869988410849045
24 198592917576488180723987596679621744923970272433986135
25 34687520404773550976374538194535887868286688823488384205
26 6058746135163846247746415312217583076690097231758079372771
27 1058259694034796279959065377014724786688698494966775340015227
28 184842466582019543862507420759338410905432145541044318301164559
29 32285777909443998533250619179627349351071774537596529273450378639
30 5639242293683020659539874866746122541427224895840234120632277627125
31 984986446232141534286380644644805127352292854989879030909487437307991
32 172044088325095443381783466591335978832898202339156714160684054155031121
33 30050330581541129280957761571139763182493033342217231687690286060252190753
34 5248784639164996657504678569622111037714097894804491434795589443339659893969
35 916786592865546337920078341786944132103747278467382172783509141619866818269621
36 160131861876452901005481154680072758114799850877822234434197797915008498706590595
37 27969664246366235783432782531005441673047863264671128584503518362727378790598323689
38 4885362031561401871730661217506530439480073666710430782497114955372018246339617045603
39 853308855236704205212710464682714941995995474303172199653066077878929892698682987912483
40 149044430632023469436830550232028505369358193875322521042126039232220750505795308328280283
41 26033061963551193500207501381021472030727685893085219437203304793547878286212966261813194651
42 4547102580916444670206199042691550145395758410166946718594115427229396453038933899923167129781
43 794226276967557336713218745586457052563524710515502775779356468489086036140280739149919749920583
44 138724686281129289646280536565437214210673414580716294721210209547890524429814333360130282054532257
45 24230548827061591263767357897288038619352590603237086027502350618712738514922972250913951867707384469
46 4232264005779061432787316605964569223181200922707869639830461347641521607229554761250867767789969973385
47 739234539937789786134843253548031709676363085561144818255197914303144994786412958032168896025753212431109
48 129119474657262955744342072363745614770620093155029973285036629099256340255823603133020899163033760085812663
49 22552840587197924651872267004253379743789772733103254650928912970449181395188434021680201207289173316089594997
50 3939224659190104724037141613005408137144378119260592589733158749332124759173454913660129358567884109665946581143
51 688050396825837971734193685259154883085524044345575966818383557341470625254799493202272944066435425170648605274887
52 120179321955586500813932639372095690584963619564323848734910963441510578420118983642016867444053099334252443372313675
53 20991295829977411116864376055947615021950352205078084456587412313028049494714696591637120445573629846765489139761651835
54 3666475176024607971156364052638702516438210362195651816143726635055741204117692059773001535518242663712122529599014134905
55 640410212179795007833752156192413529517030607079025329344562650295161370595031882316855369855384113836883479269390670894767
56 111858179906961808196974982973082973372108247482079568730138611397838663536647526637081813251189456147449954399532698864928065
57 19537871467585877040842793488685818049780987888663685717963915747044060070331669579566052091917242542208732531093394493340745601
58 3412610698666914135916357992904023409086059958133608954206105769315133671853310699279671001730194825561999854444526310309401592021
59 596068604503664837424639227133627883967774030365834561378798668295097115084786005044012932699114312741432755792461892255590300696977
60 104113188595973818311836309825231721752078314565071108765934338182643621596755222464766949622217871184633553822158578128183826239986499
61 18185081310643274060550780070834892826709475585563443007937942775271471426317654270165251694802353681567149006316891117338575383014677741
62 3176323640975258290867958335050737369363768982108127498449339060307333396215610307260495346804014250259305099371926319282548381531388411439
63 554797182364725697970993804591763228720763447175936727188575120541661064654034720661097043031493076905244958861940668742497468935251840201343
64 96904455701287362884368578215446688775801242279255913677350148488799642075553175482167649647032448825239887073246710723013960595674440831842611
65 16925957508899951879959219030279783358027160233533567901394777347823122689741252942945593175498696647554597900409974643492949434171911446863987579
66 2956396953264974676645185005832046991239280790047676820310906798685447797781279337563886040649060292423326235695762434909683992566538005371505869761
67 516383368012039362350033020873394997041995564601564004589834315412393855072194488060181827394639120146702450972139024347136182126935818497188826061059
68 90194851021265386033392183802944235106248720217261680271060307729403246554713770292484805231503807000835229359018186305094658881834087177431338065964525
69 15754014661755313077686478887500400271385064073068125501251387433180616848598769595576708237859050967737919684922215311124968994748859807185453235564399309
70 2751697853620108030514046122508588842571480228886918762726684371643436984020947452943420578546411367764211410839758820698465219530308065449349538360510128621
71 480629302446888454378732887508468478445322169036795491918261238378709008937341828365537559222539643072462804045129221387119964829065146735346234894513590253937
72 83949815226506491524089847864768136864102376547661274463822843556369780663159646902994707507051817911075596442483007870801931310574504264030752297738489312943579
73 14663216413741996636401466678681032907663860430806128148393147734736893975583300807414698237660256889803458085786506896572460700984119235616669893072683139577750049
74 2561171993245138404466762372593591716429834966442536558198727670484941072780822606847435668781286430416244884231998189268638123385536564355325663427919844590287713195
75 447350826305460630761542322098769790186346369098405063437598500012899930092975117765964210051393647100033985054405597396460150793178235023607252223873618305327693720607
76 78137181854238706321564401513495047265099475033341989278671595465044332748578102519225866394471915403096122906765244632452440633768257262071256452379826499015905245269643
77 13647944362918111303847707452491234752362182944917920271714904342850664723507232057556601217816972558366663709887656166212052158774409396183538497837784810163688379404183503
78 2383838025804150008788099778287383494766288938346172663799158220129154365912837966457878480306584187661431519853388488650219214026435895951302702003035107229572557184774202297
79 416376531304586465979420030683672192386839259116702194193788305602058121920666621483261809791847744217537523329875942053423231584703217408261409336537305298724693767300127202967
80 72727011627711512086202806328957220114032534034484948640221011314483030494360144562237224092879164459699700509932936943776345579879108565380178573161423396664966947658550947140305
81 12702969122023193498239723628600711910641945966219796503878377564234712724970322304885942151493196350228040162036812643301377074418811800473895037815420924976216628218668037383713161
82 2218782552775602894977802766473373909557834027913461841593468426656519729812683307888337219022692816612998877897175150958846134690067801813510352403559962347443327775809286395276769081
83 387546877364788770215390880526433696970721876779257065391300677062303774850031739684385023138091148255735100243179723878974089072506042024141008724555347585044129858467896328892270242285
84 67691438247210874491595351147875693480667755846519170889468477406075311869230505728626302797925268524931385580630727852337639410408630915582933141018391388945840443146612286079341341545447
85 11823423383341858674080504188715562715309413076873211378078442505239635577134578621522689134897142824292768021935769095163654829941417910683123615684110164039533179398108340084217751446057285
86 2065155418787619304692305308767809683349480056990010589975552393622938675155074721032219971725330201655445506381845497098402785043493077963290977749168106569020799850941776104942516130499982995
87 360713370863186848524898180330758718559562339989974027578965763072441268490884348005985657717268359504609010004322061275106007829116372854874691095928787473879715333249775109618692479364857054623
88 63004524858409177040366139131268441678126459236161814103327845889987273937457877693371324619396969969357414828412587541447052895190827105858198555548574734779430739558405685207312885195951044499467
89 11004776848539662623471921389558340497678254715475564722892648614323339267025731479434809996545539181191757834610051194336918708172341905160256393358621745343563740160453357162381674513432564153970091
90 1922165332701349941372993093366358728645781741653606501632498793479230903494430438287791646707516238679186459005578254110350792886419731987836768694580059761703457991539304621125548251327727047522375813
91 335737799783662289167096928127837205644351917714558185921770429829352769875885052255259349880902487806422973450638906605002548660294883954305600710656894270235771353938060412696882400369359921800633994727
92 58642130458757983209435280306363896878254418056918178490504428439134648373246664329380041941802697161457585185435040807646475092048353321421775816683631957462076209698954339862090136506577206265805032840669
93 10242812894341648406350263584192452512832385709749020615410894207194897794202576468487193968235793614248162454792233632377530565050492419094472359257568049532515073380278160626130158485866490458137752920973657
94 1789075791887824240770128666147100485205761318961040273547025581582490067103896806080319520820738511988715230172418516250084818017478381752500037747668839452036277371650719171511903783107336144170116268226669417
95 312491521824755023491344906142385852201211574920303583765074556183198208941251502095824350627768731561479358100000447037284122682979008690006278868410863609371239964762687792995348328188693315480104724372908840609
96 54581785553819677641272782044415610777571544085504010026031420562427491673745863776235267365161384540816935834628199626561110178645843504743614257640606689675829120577727608448831621179704349509833028268660767529007
97 9533606853864903136268316811793434286463617203288206778055062159071655300967942967169206762666085520991460646124831782254983017511589603235487348592884200848525314360839463102541123148940699332038887093280328997695977
98 1665201288705355012213945904037712737179573895943591382526117695564234761588747763276677389830256375425573318904924115572203674697842415528982972343461212788484460681877824097213032004035727505275688833782256182702498295
99 290854801798529111623637779690096912504106168550913162059766582034924589041760122272944065433763618999507778060790581404881749311307588289385316457504335194475344976004467079845120802277763316981253635091210299487641854031
100 50802576423077929682846002829579078758115233544474183069968567742474934364657844876270681763347503240350135939016568097906284235146635629176153265836068007381375870255108110459905159842002491203525796056996352027157887891639
101 8873505801738238549538617225310196640970460971793225160285782438520314632845239868147357686139449139278148546722591918020109704083180677091289855975370629302627288913550996984667878199455900254533993051672860533640159049139487
102 1549903779638105308052546860803406387434692245809437875300337125223468851183523010937785573524437191247453938258860375764869787294132071689291017412753330504534515401690714643431218222549524208483161274733055828887465993685565353
103 270716194907531944379379284624530092997694339767455983464648338367734907742077472176103020038095376849293243104640386305866569105230531764792156567776243234766543850625172100367877570375522940926326047184566816642580416592257741095
104 47285037399111981453777837372870609653563488994567155600185884123734267216926266636699249471860023357672185959145237916996837460296852193894328973765210363333403299853679960874878323533656050901267025961650008534079442702560861432553
105 8259109738887703406045027308986444068020578587708986298550284767328343328879916562781108281353334883425958242268053149523377510683862425693405038655735431298915878564273570283706599280617974116064401222220143576399774370915329452833941
106 1442589398909320826216529165355608168635583009841676976030265145290784544691984756341230835742900942926324960799005703835813131360466219072922499965645720855507301991132300181196562117699290665078360352605559003288840076065546344357448165
107 251971972723276000255714049553884337198679436236880530197468329868005959228168809700301941555337107994331345133851366451166448272994257621732930034968039431217362012958715253333666691112375575875385512571804180877354673650907913097507827585
108 44011050605294397008644827222859508623349548044573310796045009857297084852455173778834702109283758493031596184811588447020928900961092393133955488597458614509611954171522770072334456016676179414021078086397748566056453250873808019160792338839
109 7687254080075929736062889843183603574141268255548982259807019121604136322024723252860319038810413335757561659255466405585394189175091997000958722547355312969713114593855559858473747749736238456325602844824896939665942555384665555283288431310281
110 1342705399641952952955312966617821496134426404180486015377751604646216038718231765824091029171094949789676532811971261581738953001061976039408974166594814715565767080277833253991230908387798192987104028737244601101195776517329306592030960250225631
111 234525588909616101438966108673264992038774194677913847308211271473833884149915929054653205801305510719997246427298260284803143424639238079387885572939227985290164157670130598630284576401221630923402086418155065309571926602611471864991637305193782371
112 40963752635588713341679680437991828331357459891865444239198817267320779411838306601900301482816635426780577826805278768724027651672324283585066415456812295223884809916918784987462134180815962214630678507984593873987293980930046775136478699771489456779
113 7154993353993441850563022433480597388377993404754506116847310752020702905301037550360050977976520655845812580930742381063706326122515364028973904832269235956563998913100506879194876357203854846130145021751513985000669045764888237383505691837322336639663
114 1249737306811431614793342635995801632707964765820401124358744658672888001927422802508185024718539294368396368467473590522953808003763818727867684459453012176542043590316128024794239508748875663485823642472752978142458791060363699808859599482699497426300289
115 218287181939110144583354172825764826068510997922867774206960699003000799973755305826924977577628737914312623134679048652196797432835802032727523853464501448006519673910207104318960019358145613405438922497602657766213489114931143472952458373640153330532225271
116 38127447695780282363914454606290813100543937807271787443133340580580448471406342532200778704742372784598110426710045530993075533170025839000971136596640595899802092832667262197958929441333111748651397677807188790200980733226855179874093006740045944610684643733
117 6659586031945578891940837300370353569749643369595599548861823974488777716860276327172781629709182366876194370875916210900712115445392764012323913556365049182976699045613689934325074290765403548215757036935331500019555654588297665327019154566146316517649034609685
118 1163206267326230255965734834211396708507641691566511776713637070604936026725660528476342387249841677589544841753560630130328791699410651237188255613378857902130069360442973946803399178218858843171895396754679592306297414553645180992994930598800200006551271680184765
119 203173112240991971533873171631936995833355141023741500289355092296523215491636679179715735214372374472006418776078352472831117619714291379892124333413134436777867706651790137236265840086124636109863465981042795067514566793105134643334936985851682083780639573845031489
120 35487526758754659260344739001862549532784177278967986479158460830108020557093962677169651275484086090462849131017492361068203866218754014452348219995431186276382214803433739685567398380248211842218440204824093027350486492346687921926861851053125670969837318733849312351
121 6198480406991767484266578133031905455946918103875275350864898887319419818441552702227361013727839655014959079723117631882210334050274874300480213975935844691282053861171321740646494419761779207328456096513805118282636980431216755644163458587872584348827353689806745533713
122 1082666583587216329246854983139706423021889596114935412158684309339122401344035154282037543248121476762207202996637724993986261488588243862061727332240477087704245267949777982746749032905229463862825028608617421661983097864245404227701956227318022417471621248928793451788047
123 189105531396732814895274157032522324926825319067019341516776239344682080604250559958473664686441127199391900290727268410641991009678630814245190315546297798209676545229784199487549987392769037885548008196827359005185036877262229188416299714402542351107590216518639618405379591
124 33030392317414598432260159567646570427942805301416994796055244943557372050315898546994862576411436645348468368651049308208203944111057669768735174914062920868526068798669397951703184121591193070524786331221608504359550123527526212607458079000199264542893225304750945477147731927
125 5769301450804472353985547662799110465305448615737408955214968206041014241093487807211692951153688605271243080472615939825141825200010593062205740163092123387695304307902028146794728086107078056705115008457490498361025050111730129901900480446498884495849492396000587150083005116163
126 1007703417821829478456766812666284888506299885588221716962294834375927025593483321783802220963128800682585453846594232878177020082353426075664739226297939374232834368793954820919991042345945660607225284776435237701549901418231136732359645947789030934123495329230587115487586154290945
127 176011981164236073003773174253994055560204438026994005081717407724224614473630258709868532273321492755708969306851628969615856271918648796835240009956073088735062264036856796454974075562038161303038537933219636527648110784349424418859426208765335271493320835277930533861167988513790111
128 30743388347658616044300700206811142815442029949516107371208664169108973176854891642217944817383701393405373374764386633434034566813986148314635499509562881566570257951390270547922468868171368771077607266075511361885797476414935727048638758300023802636330908224912027680109444094730809597
129 5369838580551118102116954132609334482116029611997293907292401328503454680580067047094616594570620786508786107110550992188987373775178662647751067801022674294263409367938270491788584024978864594623505244935693760386839743924491662593993031759400384004904305296198617618063215710534852013793
130 937930655368743786568035762165241928658965307743920529800851982981790865127821651633145833303511573874544211371661006166350697545174978665189493070174234637229601807429426428547297384313019619712105395819849038580989563337331953289466183065380183904339829873073418620896648857011902424846481
131 163825020265349259979792002500504247764658291014646671925687663982414150927644027053644201691303456546548720970271326536355276403595238996521077003954052694094684335373757418135449343859474734015884981876943510060673076668557333191440525705111521811634695110613275812257435810970790758162241065
132 28614735120679673207523743978254660253462840063395399488549820871319696801990360281037156532419678882173399308605876648415569497426854135923096069086508121217789503326324941428081812683769106450351312383193468994372286788844706245837594421007866026277366151082174141653574931189440783076878965203
133 4998034272789553490455984778332043813055360110677949792964323503757034255084698860995200932762525699672434782611362738668323432364635662688790474456984834107125649842493929943807717234743895593031570238468850117417434629582352544107123837686934918290795357115766159987507430667326543184533936162833
134 872988915907380715176385072198268978655784060434509016818874747867372990697064361609090756562537336909572477281813082401252884565819454583359268095955218440917564259226223789192357965912094201217288455931118772329139404120690282285496149899419385769919315225990252491698118832671943130586922064953891
135 152481877014378191855437949551084878387284262891720415891646691017728121312751337835119919087011476858928081618074259882516162780953106667007757388869363059402358161069407481159750409019406716962218786579264957978169070852590415978872822706351777352641838940978056348472822351207127730145750108194421119
136 26633468528820048812263365959509988407206687279149879603786038372081539831947072927328275483530605648499951283446332581782107580914271188776149387386369739370420553066460717133156434411916078092634547364496059687132432318978666303048436945146893107878732746983038662817549950922806469584148080720435529163
137 4651973465730363538571045994973944240274950239816441049574113762674473934331299218135010717546479653707966714193052117277995426968050051311460178668044925918083105872953987429610759774100832537911537771682616428450088879916263123281157394609418498983555901140898148501824012830407893022022675180647608214075
138 812543702388662620607113068926055178427117169738053941643986494210460053027208013983160345950593335954492601202947376599909182234076952130049243164596955138615648477352844672745160886542183012130778892807677330804153016463225764342830329998277072912945435477877750779219760659038379612525109876958304891377253
139 141924125998388369232136838592374445484223434907336039649495374539876568104047464058113528333461413950084496807962206528548899636130364109889433127772537128032105259719858314291456154004557774860493922197332232470922596523069995927506392627454718146742401341518267000874414617519676986443451818232306874292427687
140 24789383612466558291801202396322970853125003842188556434408871081991339014892250050870835954018463194199083461351325412177981099251728569760245448333005521923959508937115111031840589554416862004293385235209420402702728224741121962153511997999563653351378444269858490047300886935689990829405068681951608725965365505
141 4329873695279995658793989412957551637003760857582133170360488577686947748273364873019789755595463238831675334557007778819238268638905570319268080975505594731211120354887891346251677447360799395714797814100152405944433057691609336942756639499521300398997665643555167151463304051345873601041861574322395706164737768705
142 756283678132657971453246582879241968979318943039748359623291309270590639686656341939799234915964285424689956061729974824921698156425636204318481317541639946000295370306832064846020688715896473511797051828307990032495366178764496140941754955071601360967393962197010622832319482760878800396793737963089624021533126365005
143 132097387143962661528079586593606861781380721663793358629129924234284276795822674201070134815017983964979957914660816076420565729123383338938540978290214733132908004950402497458314675150119163822511356173820077158705539521781208494187841362467998730477453990518676671307845164684480614853096553448299545157795517157950689
144 23072981997108678657032994336555049214878935397595926356040277965282295677125106360426756784842041851362339136381078477120746549940995806813537921419571863788146395691361670406323951487819180634279722796048898965041977186505510979044001690931103235115317481814115081589981557192580815325014009568105629944809617126803806887
145 4030075914058169331202217150820839837824375597070717052954307743532257065256093120464683483423179468529817563595194364607831486970204528961623189002522517083182078098055176154299725190631575781911294784163721787739835121669788097764664424550171305726992593711633478218153165018254574825537283341616434886318464108403750835069
146 703919063218921821567436808930942036061292138690878354071083917655674898588105343912860084366762006027556194432404794898516200363618388319977076367610376083337306762544029411613466613745656904402391475695731646462652064768481430670091471657836890329954546170371052558074873032512363621725871254620433280269791272063037424461175
147 122951045620390880798078672628408114694338113395399313987877009752136917248103845437926888201021650207924455833688950652099733295125160274596764671272948417851053742300414439806373200277448952220870565085025923155136730052206511073058135986551345079382886456742159489573743244597650603283585249581775389092681765289883950881229887
148 21475422969822314464850036248626741049334436403746094589674349621048969016295859127910856768372361520066029022615917176257223645586293660142308968097297784559586634928750772045522342644664441412412998700003480330447805720799831148562533510957747369544556931503823502466149387454847162973948805439357315459139285121078292228346895455
149 3751035946100851622263782538296570895435243931003967641698908728096878719078173029277117556169747471290290600617894712925160974223660907308654382213329489399417815416205439862567523285758884685050531728269936083153578325106657991893478455061500629444104537185808301433973642426695097184249400036498428679342287125514486699495326497315
150 655180141909778975160867982229437779582582782267473903389820887631663172991476340445016176118177817657477508973316215044905541393384772258503830199803625541062124955589187747970453993579695711827793611985248531121033433122927125770941400437233897821716899432848064396773463342538918018197998136681683446297727442690108917309277682798437
151 114437991136589566348674581085868856004707483290086117270049809333073665142136004502028563698923258619133096003790868123807793521849829383079806404709475296699156335429128318391803848246440572179760178081035828423368756569643443004295525820392604907676397905382105259844758704811840000918734016047149557893039340453924020632062510258830795
152 19988477943187620470756776311773930428252034757560814683061330791050416446443357843401243063302051790112847869518098756595475930532190805074584161948599342670385203324045090204282721984122392058545396463635946307971555188222606090234117712994008768655605414898823656224128872202028097416935455716226604302381318044513544665523214980148504217
153 3491316533234322466141120823018402063356707063070069817719859105752863338998873396326072826932609782529510245920394160646280904507476050440316336725996989016168848934350091906398221599790658871478913804762830363933649892713395192367238776267405849632752761213704349965316492591070284474312982690155259559164127413172360914756143547978919956237
154 609815873418697448242860037643525489359530956288878542449515334610777882387310925899329066196898106919987633869000643932280817877089420801951072816329823270202798088066181031712517268531605532483796624277286657472975597325995800803349921960922211791402490629132938650636312536178779394007122988313810349595699365948070537091882634277646323850629
155 106514375288942074827423219234386271664072435448384097115828108161819804564549886496561163307080993095487327683736180198093263826516509965320536473740954741984698649142207408382318404007092601452532516586922279739851196277162354697413919462581572179255000439611237838534334236950337912421793281645750640027573588866659483745653659774185607600762997
156 18604488072097038419871042044468950277434840351777324738645610643798940565090237394563758914254048768725034421166318951156688714889258125207068827033183831564835031519114350561830914890634251202486175612347580986949830283319847277340327336218036744766993914168605161194515595099725625425691814321321624802793625605400120348098415684891117572120531595
157 3249579932153388775177858838245743902448849581046484323500116433243575170764014250380040538433957834119125057989307566489163937524781720287833101480546197708454176154896912477754384415199728532649799898852701988173191273998152497714966042910262810243889499291741104761497758150001420067684743049299480900521602379718671135379049385676516387595203771333
158 567592598868201983726312510369723766262606434554241030243025023907464284066492168295632526887072156075251175835830854406868094217419064088330663952500698090462618745849012691101100356255183801673844919051268206338974996558124424917981272610281931815165714078652431652376708476022737118101651704024476478155408437022142114502427825984805406548262444603627
159 99139385710224399204512603585250950685349125716515238544314374210677791717833254546995398849523945210411885279369827722644574219086708422038364859373909604394039236107229586539458924009607879983588174164051276769361022684537174758545600525624214857583388682909243988617725598729122338001378479192064838622317749735250217454887991025940241575348909992824667
160 17316324805149376271461866886590602181004766005648515602617039701623570189725169970476767925697611678318705198360912163616401996836406557521065648977792437906468600051221185464660350550446607929441041671408941107683511402412997563853603991967805050069091878339391931488979970673562714191931198575687418331674466392683900464993994634004322762162939022625153227
161 3024581024073332141678684000221726694096792302091899731855433869484158606136228093905342576187259055502756129464994417237957595359198659410423975045279641147872844381891163122808583772860459721066289082222270042076208470782294347191798115089145871483949389250104805595682913023746963171857191048586308579434395805003856731708710381717848023840306311979025866443
162 528292837777223258200455160640684283666356552719075343421509239549785356502934197490882115522925327756802053325615502179246796241780571904425760479247878432465067257923247428079849165186077422657431463375285739449340812584647086785666258961574961382609402977282621626413392358099150893778876668466248305454929557534934757951111429607790972297531619140218964119201
163 92275035856319914448904060153556538510690905442098197366343232352757555376639054121606077872174343093777077072376510877157892478832650428588469716580654616953475098322885999494617533900695138285669555178345518357060416294476505667012307228677092854550574802151719278735036117788832136921595124376853625774695533405134549083149792482110878245962823217419256309178615
164 16117353167441004211187380101291501579275184676557569424305248794784900619586052078700012066846841258467504351732169361287122076944531576511358559134033854016263328980594599113115784213637357778112741374110782489790159828219696460788982671877705948941169879743448880265037330375970146279555552985020220616759801149870451058927328445113967262787773480917460903526333749
165 2815160901465301300901273644611079199969797470840479624286512584972921725828739632076121313472454287850997815085660927790654193390459002092814426043487211630387646888179763289384413717048467278518524264025715770229055143743585288585290043938392006635953284601928536613273914555285937073831860183715332540439541597275631239875303104334889345256780326413837876040479064473
166 491714167878919932179010895817753720883995107151794647771552912073325125231523880104171306570814896259300601396019370519613344127664348465354342662418620208728386949556405910143701656884647317672643634391149875871774261870116031024229119033899975998493388780657834035530790703665340382157049742036294644754402148852225008411487327241878773183759440463144159636662417754017
167 85885969347972200018815032759522268166120567261395512419791248177822103319750282041018259075185631182811788503657516024441418783770933584831396109220397647068451225624577901792386852460859643695960104307907067395982307318799145163585733967748387180659489408723466153771314660353103069339986333163863716427320702401131128653946726000602023557849681137809462424812221450534721
168 15001397585633917559842049471920643626184812353804658379658102614072206722353408040156571503256683365889360419214597553847378624155030913509739153465076343046197843727414122491000188647912371135198105079570035758018456844072570281300829776290238384494167779832203360078236979961620930330629271170746311033638401841918435579447214455939826220188677716173791310962407062702377467
169 2620240898842186210632567613677201269872431700208660210049665457215390939892348628423178171956666273261493982156991358103408150065186936395204193968089206702423455934124937921347762877620695158974154904107879194533975158589422096829726385108945332181410570060197090189619555397792032590190653477690045724037829825387433248950766514454849980546926326875558263786463838965759148317
170 457668182499223055749989749192309769346334217393908411793904099061084162874824510656376915758802174852749299624729005886168745590259361733080174381025805490707902588146769884946518811636763522059466219858118011187958718070939681422388782057215197788872524110523253350961182814386319313760653973018817410888051836057039687098542786808945212246512029282594621758429623158309821103767
171 79939277859794089597843028370921036426091344963517838375440679803348522089097911645697771866101163972164296692676294803280613040921885705154213419129540883847362057369350450203087157623467066315997048520437911625513553499009505553470268500327254964940805031774350839953261946119385427802837370492775531955875407190104843264507446915375003683342500927955103291521762456506489596885579
172 13962710079274986019387778340741454124887088315287606821320770727192982053451834340236046587592178184279197427348643378427513134786042283041492246181058806833853372988943299283459151441529633101338034209058274091915749210176817601936863221767821018011381501507156426762981346197523702805106058246027993484747050216330379102244307495432994556162752600433813588063159024092915218481310443
173 2438817036849192574966552900832302537770074519188642278437450003677050610145804019147752664059121768703388252670474751762846073196176461975480128122401412545150036564518506430932091013395644042849175602956908824124002295515211924410885758092942678158478779635906579667526604109583396793321208324403286711178371664228063795647083364632038888601307515965521779353165695868003360171065988399
174 425979520125846302869960079870256858114505639948053047979955763416073222912874263251998923921692247173835373959956077328859585093909700252788875688853262073765698924411017822476471496305484256256565034972845578640842346291856227447718585765603122557309650394043225496074054576917936071107077415705755876932249062061008769549941793370260034026358095096334414093276238270414881411596454739973
175 74404331618529291526842331235942439179459765195560050286293138667884687941592284475944838949109892799124526129911438875559096734743379536528581352611773452332560277182612552781288012103740324256624385603699714220797283602271458650387206979739324115316734193909268480022933402140794147208267052218997180252329287765547586941908695333240973008304131036458113881526371946995838106514292486942307
176 12995940654528618133580678145735278523219990467291791403372072183326001464401291397105411366176614983207689619795554638148984332104540911281971717864100844964704796944769218544070952754890893388001550639038089306220481629367597922975305120756366113950223451267285256682636061978976313552441947992116168558822187180583700029969910811749998932277662314616577729487636996466155053950997036013600885
177 2269954851042154544586149769138666624237784610920136796335781881050711090662713577319058505704978806517889205007719827355937250358195660116958792081824262350172510284625643913773423009363332988174225727583804543331218713803827141758228416395904082309603079009079468883021733689118510103462647201397657484581204422759704551631697798839278663906945080658856976298249451133535184575348299975749721537
178 396484961169338753644456771348006746614386067806334605643293049581945939621744818194136222005037857364869945954615469396486480671938672122298072391396290509604678092622484175068482951008267239015158716500688943923923336200750365225141177135326538018379282809566672888848237636184335297344321053519629123573544436621375524319267660399868435297304574688754030448430512393635867091948141839308372672377
179 69252621637509717399736754313282263484651897723931151784816158087026393065572885142093008768070596985316664774817151527842409814701900476280761222983515891499803099952293961535393824820565679419938892609000441481513298710203205394133920022394578174862357275418577741407008339537231278364088402254373656248072613512387913855156201631257176626591808420720069065534158219247363441745765818514058935520637
180 12096109747829095952965656802801861882006522297143122863667459448767461715869557282846093206250518233367311702451007151109850169978186835283219788362838388499796497335770872373628189831532982580668223163329370887991878339777443482132328070861370102431019448164323172006155802233099214699946728134877662570867699164564458334643428334538443330602691349902905733284368511555548373468863297799584481443756927
181 2112784578718044123995790532960553812810732075644119399813024933675951630839610009672007157842215952222839852426896752550191983305519560951010620763045145116183959646525840113012851490123605754873475631607733803385423160620606451139386572055597237785046516434727004783461204535255250993392686210535683545758779595792073644229791449963365183740922086466195164687111640628769560748321959152624628619104390313
182 369032587263844685660021740271951910765828106261701188698557543271071788001338689805802285577870392433646858382459956410428536266398258742548045598177424430866071256393237195584053818248705962389073720587306120215269654774241786662039526839297317885310327647583626069614977026934836954052026287564036184767891915797048898631661291749256159818646956765505721143245186302393984502913735820229768030437786011191
183 64457612874701574392492743374897840847240786986094225760560416013459880118592237836230751381496250831871089529156520632474744656099546483447380909048049205260163933206140277253547032428993190759821485707166820922316258916416403387272395257295739088578323337813505864258616554118128062393596266667313391587164275701708698404938322519270403690051557658542479999781475244809378574092101076759396422464690126921267
184 11258582577517407642705635662305913935581285562574896370591913088472107324746474663855851752411897281701216432173364916083751341070713996057866319028975953368434974610046095258822321256085642584413062143038487302150938885322623560693789821163326093322739292263429493524285106163305977136768066848643669396058196856782866006189679364993052385353081786435460195492671436860648834574156967884051328283654521423781511
185 1966496679006364261641233004841329277824136623451605098689525843652075854448987740247365735420484033395110671965552170543774497457369436587569065252204218736418188686957792666726501982636231507411542008399948920646274729293236533715717927003565456385316743999086673356178188882932948588668042439504388978922197226901186057250930590210506563735986627908455838462303558965160339186068582610390892994260993964573222787
186 343480998777359675608836021240931756576220674550803190883421657083657430633570802622490224437054492521714895522841115345910681003853352772955387094825315037719866269605680266772235945539243549287066085142650900517484894333924544750589629075303580791978876567941306245820384570844258487933944631202103451959487713939681768639876986179178287648097874394316664169865960168043118716662023574030894537288699727929229031645
187 59994607557997679990429509034273277638905760938854383507283808477859351043624647921313688174003963033432477789834469648958319942103686492229822269501577412698040098874175499012291235862439696266233349183861409218205757046812439234880422971160205802167971409260988085256523539551539764507471221528148558732142665226457173651991772186931299061048570976101836059278741617894040037840402166798355630672975246095024808653691
188 10479045271354909462577652482630245524889375892254512965930310992174933652414385813840147283938333275194843392594591991179689161424800014222006713571791767905091460616312106082652432201475559715638876035527888089777464956120231819587263797058955748580076559326630743443492445337293150349901229899432038596128243284582228711300908646197992018526247342937764072232247267680252777393016083658776243864561154622806516179678069
189 1830337663146647805478702727372976515090120053051153416111765149022187179751129348299482776316301172083402747789201098974181085760693934653350119141028837214883461784800714380072108984533972455680165232400187870014722376567601316708057613962813315019043390369032838867048760864494406030138232368651962399662301789180891155448781287358243907066930567239149405878973915876956572470583047702890656525025569815064438868845878157
190 319698586501093427581538506978212924963943439954777886815562494103305837627428441645526190083641465945553741976185272884622068375511711277830319494491400711156223291952535438179116154506546342884988628213520681007996172183959225792709550428415800325610950678282329189460164185199667914223695521380748359789146619905559495535535222231856452336956162617249675623942008082634206030023720474839607023773256329488003395423123023077
191 55840617973782148344552416179632108905223151808228388522480549374960787458847000406506821458534869418828783042611684217286218095632240069377916198484282020464321643759088128629036584699822071176621960108409270415066925845302855639820025082829750467246136101490671995036572096509376588317924340333865342443208349775019026909463464194076194827205841161364018859989891318438340984387091578225248657075711948778244992268954777812029
192 9753482646953201951676779202954900052550564301282489569514911559780981697077946889969782590738457454484907823687661632164623736210213465349074190508466544949182985125189931152170147518728397392537845773844749942016452582407263274828524456116753646760164640986630618956408422808823227395917400832997132913743475254736781178427072059818666444674842968349443896372175059920396347116518302630964113867669903376582217693004031862573963
193 1703606213474967875332605800742740273766754999922238855361362177867189803946365515454919794205883257225382803153203694900175907866713523033483434166086901975072402787542093009583706944447044860078537274223148607446266507015818041906665100147381226005072550378837012717253405427729806984358620062120322721726556611658015232199450591846772038960180529409477422212614407700254632936962533897748925464216150672956206729011026098331857697
194 297562853766611430648237991902032246092120262205809490364286459033715513777079247242688155208547099615926400531020932167825336662597895402555042815544533291818535588867471170545001186297215595752039362329081604537750247524016053907653109854287332635056512751394994582323620420593675533020080018606443934190487517963271525419284658950595712906245856152253446936029151615725390884836943130188597125827487007567357746459521522370830509163
195 51974248063536312252899792973452158428612040316668701148799240481672579903256967669930842045953945042483663122214414961683389055842115612643985321794835310130908453976052905585135428503464137120785717375749571411690499327864440421053700780262327564139325086656972760565862962601184902947010066097398444012893658432973890981057980813282438753412815508956211698944591654486329190199530688911421357002637129765593429060981078281819569228655
196 9078157530673322223700473366492148400786834620350535803655784262354444347617756130004249638303291471056932470462122607908631325187058100127524549264125680555340608150427332767017766868789206307128865439056639692531562855717713427888052965232329912630954361190455579816523442786032595378756588287608198305174383277883464255612275971900085706597455664892110339887008999912352837090812234370200986322144054807939392567575538093077706551481199
197 1585649571129425962178483231717982816030856894188183563414743607110802166964524587222060698883445230737712036513900385845755971586464637559265398791606175855381363505292669326042429541512436163398297752116410393792537157835548403996823424972187663597889646312619869523332632303552706464482043253852760437832934236596204022264441539345646938697066510391655346504251592739612520117624633692812679252849301180396387190051177835260312835441519875
198 276959785499167175740559554108623415226581112858019920940541126541848424458352160734101839141805067204539595945021255462280178127839032850956669801351783531043179504353362354212787757423253118909699003015895728308270186676353812329407338398441109200838295414447423580687978995883373676685417140362050613657201291195070613456281840911128675869617936346926184245623003889659986488852476022552034783626709001249490229998817136032483728059075961477
199 48375583218622544053573574611665552022233785955485967933773178079813021915855370643491061320952532888778945272099374417709802110522685484880592102646610545908022050569344918001561702382215156189590239314273624705294139345735897973082167873939505933550533919181916221456308549774977231306661307820272341930712089131056349479037867709258461141318546351808285677323239083674976900480675294895814143058690060746127017952553458145311057025503545122275
200 8449591508471586838573875586419617366349355113983474332675904559489703368753288165457199478501415662299265161352787265152995283054499792952037236786247711035347441554640415667822751570788469965898845368058973450690732006078942792466758791507942098699014160669938238987967973142492610071715371270914308312536227052129926484198610600708309763229729927024769756895929688567755364899250391173575208272421728930852162132238861460139549905979029253997169
201 1475860173868681654517704845845605692022587300593553607104184766476192799249088717554755432572153603121620510527848271970130810551092810342499175845124018532410453006001538023074515442468401517549471574963911145839934181717301293652159297925290403762746579053281571571108278165270932146857676998219999260259550508454406321639632612296380182467487988897986525525136915400654900209365539644555741809261855495716691755523086180242680859790770814975375517
202 257783260957392077813485125563716065359755624783641456046703856593691192056409857922328667027707372809634109497467768236336558226693492306198804741577080180350273585064855794363358304139458538019116050029557016123665737340657530769563936092412695320848537490508299249970193131360804269617944116962084344888795370285347690500375524431053958534101084272771971687926367552610703256995837390045071930648281703317320039967318683854280606445131335360478776765
203 45026087705609199595834230524683956254965013646972905268191760253703590147947879107282618981444052619640191509323019201357089650245395250074526457907324424137922017411925713152528682674485826359645797353353060383378962334625553874783402914399286696700778234787913762009060385983514446749888363172217694067711395349936513180730219699041889045717254164418792089907423339685888517466698880395206123509322368733476924577376731672204262715486639421640341041653
204 7864547009544983306359900764972478881136820965733345826494917386782207231610502516325318484247320511796559337799084471024862562122679024171880373858208915952706174244150011830181570091752846599349707078218002658132660566351388784248125294096769848007761791568650110307243174227450840076558334902927293761584105679725938146028540560369358569778882836739051372353098543538794161672988801837360879882702029239894030095927577759344815548939184629755636636877223
205 1373672526685851419504464725111294059659940213456461846524259626566816812602566167069796411947480449636166003676506968791089568707541084285036154542758505903741294791571652761866131173243101435818459760698385176931958717652974077431875676685363590871519496889511075869229035254721734499433680407910310136017014209776889319958975216953480300210907852042073426490191144165982207112799591641297871741369207092438647103909914874433899678792348827031196768996899517
206 239934507134526669499770559554319268297635949422523367111022483018709016235443403374685176214270259385706642784887633194429587891564457097883441570640064911815499152461049758162817987611911559805829061105496128588908805601513994600263628140619587198894683054630587778814786382753049659610707069266930693575201996657164780391235653940438511740299250520040235171170321833682296077092510116672003567369892959631925503846548649851522142221648931979731562490487201195
207 41908509193802729332428014183975501107414108012609542992184540104748072268389457849902671315319409926469825282999618882397687630509885823437888031280638020029429968461611248753371194709667511374057952114176334650155690001424560339881483632419090257131014809097686743482239578390539779550732231498975182667723006240184136546217755624579339800524072421222477462219105404294332186082939268783689764313257982280224162611472499070009442564023012280350000165118148536527
208 7320010630493892400568650873642245184009669236700833478608789648621662376721350221309454368189264933511398514894775399726244782128358270666129003339135834633142204052239755535853624205732579584265771611480397403467410166168699270896802360191827680834718173591316333870412599856027219049727345756600993642940355385589026160078039275159014896760619361895975017392204627101591466716303112958208175959258504681676682576580211087482575441661135851691245304819445794125167
209 1278560289099168822762086028406393725325311624320182242142019525336579389713878659817754985523561102476188119199437986052122571077656141921269041849096278768912656206563110063516807222158604124852676535837083034185523034731374629323238285077030757375244988434669194187925852509305817776244380265117173947160510563562256659359331812654668941306463429704239587194641755661039850403628040155750595676717372607653029340687936188647341664086128202621972368598676249631280667
210 223321590005813054700990290236056079697405837999113326405045908619289639833435021714183921812432129265206137558701602664300788740885719228719601937094093377813600992042161290206468728225596463613060865828051244985509643023197273869568087310980264531048012698146781845080358843817563634978196157771861285950338669580648392701007826118345846158679880455765273188475289411913058354755650160406401846137857249741067479173482978486930921190491437337396404244504243744810301657