1 1
2 1
3 15
4 462
5 20719
6 1187628
7 81575478
8 6470236914
9 578865763791
10 57491440616067
11 6266161502595672
12 743009082083639748
13 95191896469891628934
14 13103364445591714775407
15 1928820020328686200102278
16 302383969785427961077318020
17 50307405653295945234562827135
18 8853797836900958754640677442038
19 1643650064810558488247719856191521
20 321029844789206525974529040293374488
21 65813025072193857672848503750970488944
22 14130896765852825286175220451377567319018
23 3171440232320186580146345092099841673230364
24 742638784733809379601419584522037874109302972
25 181133539326296716730054362511806457306597263194
26 45945220382574209099375502236051214158574683595564
27 12102380644685812375437927488641863894836579459476245
28 3306000929216167902942118616665605313265444890120475952
29 935382392583984323521259122345088467245289889842706055498
30 273790113584476172114939417241235061884025677226762143637601
31 82815114156043054549010839435137395723617763836781165772127308
32 25859214377869350320749392889742654006853792972825823955506010598
33 8327461091843926871042657588290784931845798213242113173431674155715
34 2763146429015661434560931240728320846249351402010808058330814449757020
35 943874618638523829547952565101169263812056996618141491765937991931993358
36 331657462655291793971878622164782716543266982054732805776451608189887806618
37 119783057969093167121398586175437463329732275602119303655387380140537477644537
38 44433849067680295298617137991712870559099331743617941459616141890113642951865836
39 16917822728082980915721137864395554290317806913014699624622204751749325971000363800
40 6606952418692171812429443386147389737679866909530069297044829761238214039909261749998
41 2644918203652650124975766544722993575287822779019841546190374750772313350517992958990880
42 1084723023669542811844878874993599033921280238640054384208599835244542678489138857951679755
43 455485239253015947373510925049954676935658687961273242540750717360424254692338858474911272870
44 195723584638466080268986295615327277035124987654466472485098495094267822025649988167921756230790
45 86020212994883854579462875729385292468772907338979000944881176061558887796838626226915420271705284
46 38648380363134607373633290166880084522127489799237215201507747088696072437153115182310261482333381146
47 17743106589289138878001703326081081585909986330554010649598023131944458138087029636307387247379648689700
48 8319522139780343243040798372807156891274605437839706672254819864940290877968334691031383836624950043851932
49 3982431772555661453085384750627163524748048457585000225500664088456573121624811629475554026820369706167721406
50 1945351349517645086012679356321139337465422149576945718658835102440874636022501679685533930601139557281334160882
51 969333386390559282989784045740589203157705561124768649875764325383469987313877338966633935469562371355451573617240
52 492499880533179346637479463425425075685955803254329404918998624269062680333729331747738625388156811120146773420119428
53 255056102121019643463939926395577283857598711365130680815421525613616179008217251895262705990997539552256894768565261441
54 134588125720385938003331229325429971870985633544407087590477883605206179964043978095935621195503079040737056118738122976407
55 72338533880562165408113197746386994638515930048515742574393139636221681801705956084936629223584420094520869431386920014663672
56 39589540567524276993535605829624682603716546535151076837926923413984423377474654404480095699633100527093150119676300191546039726
57 22054640842219933727062906288846382556864849682276185601361187575589798497730479202109151398952652934076098031015456604933692640750
58 12502419951853936878089576193266953423250754951577490922085948765457570040514859833134657412054756951692144193226558488586383449297093
59 7209964398518135316728073435376515239729354597509451798313678265380184353464317420185579751780921823262234728732964149104351559769238011
60 4228553555935083252445217305224487451989860320248636940565008991997183850694105504975414606190266503220998349088214844471036704039118123282
61 2521442673918351334497956382313310282988735299851227862539751277943185318954093384932135731643881844708189404612424582171763600796485505211440
62 1528226468681469099919341523909115330889967000931986407887799097641262076181530376808316085628105431412593694249541602685236148489535425338667946
63 941226717648105351738391178038130050244036694058153965732988330893822713288448008907117676334537248621420900007986033593346628586094483447994432082
64 588923403417875029826954558994376385527331172797312413832947144408086392076598257412681180120749590082128468434523748001867457204849166883938099144912
65 374261324302776096543375399633281473743817834822393321605617618642117757239386235630222821554790304550121637928352051320430234973117417154555551106446595
66 241512403267317578475964514205729447730898002603791721453906501583786667684792770205616511270022445402221166550095486807725139034427618534494599419660723888
67 158216644098635369098113277733738002242977541740483126345910724643931229317232587795969793352893684934142205204107849261266419453898067844444475434583666002776
68 105200060498270169306577038730888218367722829645320479316592719735878055104348337412437036782293967471100218237591043127192283815910888460255641369483197411155552
69 70980097529514042936998985331122091093479225189192105144244331091576905713828920723880630880791155131979203732862172327034361887509049914739483931308186086131569754
70 48587256636595461761081335480437528236927149848266263472966924194701053078452521118583370730637146721813265636831456911866490616520235789349998828048037234529464191226
71 33735282516420603263930864415307201625177547313527885738434813666983401888493253553464550565276134604718087729360744189249361666870879660807705248408455507827979285563450
72 23753959041416075427589935429380416629480449326738737640889440652392378392004329673997223931889382137453384845385996390972795329283109609796206790814449562376045684424925064
73 16958725586579541954479694117916246455033900551838836225774483543433217974452127808558566812749503789575010874913168253955565883570670447881673801011343404154704802386597456705
74 12273661707888187940114237650112049347372411016248257331306728728779459042375059786975650228955178438790047910246786191340563655335510650825095675747574645333609636594907689269330
75 9003247269607994542326474477065768899428038272224607196841924859034454869662125102755272481731126245283296493449192034834604794647294322714565145762841112961912692826067478972929152
76 6692536938166088355525387208442088228496730002752452691347444548387163954369370705264190143350203396934358711568944152727034476213779279105791218730532565542950906922665904809094053098
77 5040498037753761133674986895432000730013984350220208349336827718010874531874288152429720111276986752510588511226420972333274780375678784682839712195506739022344784957957361429681604137184
78 3845684493413855792521470418788394095883784650528536503976765588410600388493485255258774930069060829134761243018855394988775518703563729218012526553918800182634306920396055469858216602777092
79 2971800891237271005569675294243985758751656335119523831721060730166447018503727073174445620559686178910987790535088157787469583928191935629869149841133326666306970454482860684885685205079125506
80 2325636072715811067770694218660858846908379722019628725631261612324250032580740130264960041157840892764276330518183116871500876630350584872282977638153523389112502737200739505244014273665168520958
81 1842772234683562398939147639799966473056104572918235436995622965590827272731419737130917499324088108431802269502169017532347718616470684088128199217515156071350671281742377251401558296433283707500728
82 1478233247192373459147258412520212053870482549554833988563466055141213437220815739689791767844937638676967648950619193207425116286444219122173945839214293999846753270576505316715590125181636460648894349
83 1200302821748157811756869949853400571970605429379057189257239289956999353739163605144024764061793565004866068556674493810758690804323550403631100290419023636964238074939356791824400698900809433343185701809
84 986397476568950353500444755160895096531404635410326567713453906878427562827298866767927454928644405272095794391352151278750494094537910002864531430154009507951079038518812208615623611497222674611885847408350
85 820284585020390201641971065007176307086850574632852048121368811211046117610304325408260070865850482620982026991475288941624624920423545534082290043138424959160394468351986643197172727194530017097481978371428210
86 690189383363553231887995357069214794321086900828535564697240975837451132205476526781429742583347286923152658958505833037939737439600686502069333465906027483563420670779995443521530638410633817021607689821135351431
87 587495002078538379778914191234412093633128963063307854439212616485149733322859824007698544848854666811767838468163876064709765848835087862026901319508333889180010224956729736079735277338763595354855743415732132006194
88 505841730725774111500653162304610987017790412473534864692567054818782474884357051492673673552428885591019481014681625622440995912428860881071064377490443409921950333885868722278626620208525256224382388641958351485063878
89 440497463315346208467428678351834599180356790291952832804258328191208153991739338834543081454950431795196582321901091977911989834358793014478664595331317284352238983816341682844109497863462315391362410974203449148639744316
90 387913959658022357349020051578051864544668956466911585939925536421116594537208073048260696956794670910328139306684694759681205286102635499132788185008210060126728848761705145554681042714531565255953156682701170173171263451542
91 345411524612468702558672434200645330443061921693417175494587998870799499357073378215765559442048950943934464599192238679744021313614261688997072096510060816709978674487310920229828746677347473643165410019322129356682252203338486
92 310953187364092150643668030972054701421793654217956810141148485548373704147163097440833597989487048136113348984135525564516857400945467365608570139411879125914055722338249998551051636432991791265510691459265169410236840865523055082
93 282981778190701387304932567724772570208455838804583369210207745413376817205495066211954615141895086635887589881862656902262130969578249023881728841500772856371880224777276895165654417567993966897049174120822886508591288614527687907268
94 260301575554233365739897279387983299175928845500068466367967085761381021430546780350853990036938908736546392189666695415445112309567993456418943603913015791224538255099262263570829328957385763290757722678387909081180726678271593176909064
95 241991802804077100139734883862289148749690799405085352136907420709743720672333072977533961830963410963364829948535547158884018838881896843241586350225938902597802340855951540088919427309256613769341738574513730649323587328791282231899376980
96 227343083155178397426099534736233908413651109806641803091115882651983026260378212600902781242921564547156125315734669594601172237611128450623208121924435141297473483860688209388527206378569177964874423601836641610610161469772865501125733935076
97 215810598834901663700281513457223488607908759447047788867690501303884690266636616567107985578074303309627272013365137609671431458613764199102089719241115271252600791133838492036903801197439176200389460431367007514305851574116694062636609848613478
98 206979532109601726779814318757424511447512561762503177115107698831221010838147443807044270234573880687402439446672057660140658025792286171842769027511615949962133729344154897843699201230684226939372399176253768043944992042473816263907948392699929975
99 200539650106615508550918026843475410203559973194011680275135904637831410485559123058174389603502486345557611589781375232340202093147047530115099622531181668121140220488699169361561128405233486843662106516885362743331411681304423646051991568510727098782
100 196266805271327789180955320401136350011244505985439727374364313317363857266861398784653596270368733993775871553586925912883983165673067571099764585262933142913412161964474849137327506590868288862855545050191205583845444489718607922625311847181474541050532
101 194009776582131274728784561871909731518400113753515566370663323354654238076924701982917499828785564376464039313124634663895965488390926157039842213784547260807886785801775462459011747364835678306143185536533619182492269968313967070430606590029273199829049760
102 193681354027715215013095852862054818686778748718565603208763785595922167417446456246950504532885012748295495513942498886886980523956273805881388573155582329378015282486742423666588332645034610152173146887847429256859975165128097845352382495170086838974925980776
103 195252926559439808878613588530985329762645595597950339800269541035438789693374163558748692843307249227768190601543578525964705079845258852505056340473381563601333076562615348986516665171971805072562954120832090544291289719545105369215198497622144816647681117812312
104 198752111753628924229319792573574681478829507852449010117185528357167501387229240692183206259813480281911083084534627212362150084313190943481587800261485975483346532128093766786499826571345149272078983469626302177188031217165729323121167797546033589104383531409576562
105 204263193115091977115314467712678209295172288691335050847832023909310104721903780712610503101838852030640427977949141189885764947262976786843137254499886435095455560022058081947317181539537636715583031415392744516252496408513776745771445876118445600680991105048827197733
106 211930330972780280276274272976378728654083148260824460235008955727775449186012560909890424823738044896450510678717091880064561857242830306248459258370643957580815230257797692299935020748122801008947778583054764542513205896522384992823307362843104855841742419879477550491349
107 221963704047325023902746069524743450490050623521794352982440076590996581039831123185859249660413448317827901840058456109085217378581297797219142119373856124706869816653083636354173461720085321729502807935936477834876382020738058298299369886365623792816953905316988311741758485
108 234648938154244497138304545325170125904233214481630011001327623813488349212873590643428584452515009601141278276850767730244110029482917933432418787988509323552729505217970464248824204442955329730322299286131275956460132609653022465703097562781723485751506876269001986416342937414
109 250360403568330076942321017762160459535576952215162446813385530238585452432333564181934577228425668340284478411537242714244112369571267047048628106610380235172314697324467436494278206835757334628313858693594521366503237359235369663503361431904847682700192062003909185596636987958144
110 269579232884017720907286573651939587854878036070969525430337128653308999544809521603938652393466965598175293757244779337407174973484246475240517540063431325322250073811248879066662173513724624250317058218033917283831298592845278729195341324951348725267161425101005289559927104802422640
111 292917250546168182166071571504189843416927791042805388358998585570140872400983275588629565931095907487312981563634674197825461196274976630048349091724026543062484969364422791605359526243270387648161801285109755231451985582241840324627973246739080372458644071377294781775436801903693161914
112 321148444108484498751186442162342619758813182188340753807076869003768876907696706308066734131167411295273781099619895376666957490489081566062874645953821166893341722154502209302058569147471697283967710066585730993885844667446093191593245568812479007340535958453116073835286661423119506614822
113 355250186226212551741503202087584088499966309044400099562759217752859483385227897481400977965508884482675203329646571117138865971641404129981615863646046216876841199350166538681091327609416904542851162267429653774603041663365845248167166481702871001521226461046741328613945274532882678679048422
114 396457190392829150918162756976325865460011031963244171908231862005763197276842576199097693423306373965748178423813269703655883308805710408845794249652056132797965267249918074911601224826443207381489540969636354472715480914075376349057691902831219088376424120513211818705001471512889900541860714124
115 446332228129212909195235080293484579486902623259041255062156366799974758347066990296101578047856651540870176230788772107072720972672891061015981768630286450399927997977293049341115887061923197079868621972179795360044248751635135350361714479529202228795292355159421643447936742564710322149993251113987
116 506859055758841836834768316959115622280089989074127809198174848257868973325608987540936698767153136548035117013126916315137066769193331725288211506427571464084036254367816314809194330789058407968629855455891771956221119168377198119023659993337667643548407560958180269896765913758840027832406579633728162
117 580564941907187421073390876058264662784598667664820206094000137833898153666359602923426780608690626338908034088555815090515491766907124509706260505189643010957299041760362704504827452553402195340356447997132087832909937496857808239684900176308754314352071213253657574219243691459102174024677244644772574603
118 670682858947150805678163452858108300008957577486662571756497596937473654381443884331782507363019591639756778478579744166932458277167397508327912291853458246756174142080630789396210668394858992609540460637801970380898148226875962152651719058218315498703817776843949106291838316106324032910047628571383988369603
119 781367094607883388931779040140947395942844783987828710200145073849310256848407961600859731602494452016678171003454693949885792221977136264837810896961157092371119902027097036837693127301532582367378047955599523410703041433889959754860527833315882584049366557474651625451813052408824796295702035281179098562706114
120 917981168236098045405170029205088924232778282655086782056359531447502540320102415644773004047477164132840545387389745468187728476708521090093730605346808547231189037917369040956699713004029855108548760030676744992389288202522150486360952523172388593072278505703771853966149550600774387004951001555244007011695443652
121 1087484090753475560218978695816376620089682715033386552306294327906958116277081285455045408095909935646722229846871840055444800926871664534648364869661015798190200272192602670237422485223990732214484538339561757684745350583424378608948057432748343626321805171209723644958493063492400619954138970515316578518968994089488
122 1298951034893377495409735467813302401338667013986437379024269273689506695296183280931827930968004281054051362453563744082002948565157030585744002785365567834477129988029517313190561520327738037600722135635684227375215438525834724488164396514489975103644969970818707798090192118061086954413765004177079935036092278771651158
123 1564278601214849605442080699764629360258835965157678250031014292330564548167842268460622083474883775229711179368610269524224107627366711494348430761238818180485701635151387103893651182965932219170917464679273317560277651656090585008589285129511267151536786493054520962841784722862705597286064836338729356043200160226233042670
124 1899144836676313683177823970127099061764457193254471245880482550766082896474503621712356968952760927021117923090579579987272604397692772924300507850425616648275119781025345720490275827237598500312843559808121951948885843738577447095929719117463497282470417302959268746358655287651043714190615209905218420759385411996307872213128
125 2324322542732014475775126953391629724638487934283391725047072906436918720316086795328945454159381346210008048695907722514171046751579349985530958245330722600581865340737140375583461216925428020472992401647368962263454306595206606826522883985462978219392678528609777766291885792592458671470918062869754090224281072666379265437146530
126 2867484926946280426695026803964098183335262305724427751143282022620582260715433404779645929923626777488045994123340224703710367932270354357351076534451554261611574458393345606999616248353233485902760563797962448669321052785950458871729220901138601801438527157120176842849525421216449448824832974773998630186234757677512881921399309095
127 3565700766444159467544684028264908965669860803730127738488523292668671753601944720293857937575234312849474427993762708658981754401568927228988172329416339558075372842908632879757926931503972174662510591263904807575465291024767411354468759814962409090949441381942662578641013374463716187820321804985499489415369494382178589437599456780072
128 4468899997104658624805921937834369486216042288946245391148759703372669683826470727052268314662236967872570845889566704362800850984203891791478118171666556669206326087725496311400374806555764818238780861374101613569463710824416679126490062856531942484132643334826171573443274544322606599379653370624120312086846760054336556804754074817517712
129 5644711893004041429504165150385782566275019418246187743697136913078154095398310005247411102764661470180432096670052946202133561322853675882364224922687957337052225626052678637534729486327607714522474233152936563974646343469565489715204415718014513377040083152488219953317536062503287815893253143085100918947522599449693983746325218640204429147
130 7185254384481032394752014011182435552581551185166124294129018309226792442500094720231645373878466499536088519101101524720602170340257837063289462965587752314812264852737896902688209313658022347232273301180574736902795891585874889940012880544091687689064543448133936150020215259367835639701585472892960986765063444633197821462455825655442616562541
131 9216710871071453447536483485762812828769195816279479338053440027367838402130555118216811556021507507079846386863264938116857760377171338523527438827540465636862657619551748229562366063737877664151586833646065526877418416312155138937684786965754054798533589253913482890546812079299376020416460554931890021407599430322132847879522026478111941568281784
132 11912909506671999467808410297112504362398987645967932659629264042125634201370516573458074991144167513939454393985237610433244658750751516809308641587897018426568158460927117733148055124352466748492317667348674881475748880577830342829942933812891359587348521499204685907461043668496098505620461768709087981998262073427070833152104963918355425248517513864
133 15514678653063432996675117833301243691231098156246879617458327139459235399287258739928386338159178199936371129532103070373937793717433742232058978279415533798057237542794377112243673032805431516186096803936208791001447106096985485049682043934593975240040225544580530015472067291664181555146686473200208422927407040332395674705421870340305644783712965625024
134 20357580653952482962969317873421542690148336219649581707300154024725240809795753942488668360694264866805919239703137498005693764786037718345786776594714014437434082405805153538588106927236449600573960118781200642742541752708676540920580820687690036260916791956770392831285294127002121194312459732483110794805690795313699928930252044315179231939119244293986349
135 26911860439043919572329178576041329323028012132031669482984999459928985176509421163364880068888155472407022716277124538198702234614723405540511811488663542233649852280721247320070333194274565166523984518711603217277125665939206924901143047267195650112714760419626756990275791511838343388560910388382667981002783663528247536474935192025689063214057222768185614616
136 35840293521322656532372930478063182956454231064641949900518736792574938355423727909145095078843594398801229812017443003976094620841863457437873148606918045609390906393045186164848355447159417547564583918834064820830197329319067281212091000835315720538981026069114518168022143398280527337634377325894876037872001079820553476226413328267318565992618354396848660056122
137 48082398284676378979320697528570485849529701228773652360626737593431484099870611799232509349236666141478605749968757050599575079196698743847885884514085648163408842497083471909908523508351530350303059490473203630874436288271372871011722453031057770608432868056462845558578088191881849715118448556513752271656204424499864407612054813170668844907114670328672826480508466
138 64977680794514644459306045149485272297970280787448719860772701234605825358174265153727635979090165360965886570269235113957104131927302800760443107636604182006389014310949849074903075920016429360461191171567902780066510969442576614631476800886597374980093732237444923112618660466505742399702327164012727890291535207411500977456231958642471285290060171605744235347238378741
139 88446966106279762708960217329243435726545482500690720907166929763341464624436616055239669142418757574351741831112342605855512146566150312243636030991584962349276729415476742772380365806968267259286257348429049835221547065005199286574413894786062002160358758231390016593409111407925289078565801481107584089677935082318267925311375100303572360655451460134941076418018027912770
140 121260618910202868845207202635389534823215314472591372342817218432835930765669374071362141010462507462142872813578662746962249207528873849000602989599288491493292929905236913659012510791506163463558674953598243074586610421946788486808102028994097382488486235403517689922504236985356321930895990535251237686882809348670167659005439599868965238345562203060704627502983953752511000
141 167437412729383439204110021279962140613359055628992378034937100111650874315423462241992215375009614686057886130470842359041462139285014265934745529514793612637547618501481137885347860253085474751688504096519087147872234696434786416114351057777372953546712768094360144914381399883313164517186099473678688785847349560056894444187185323186895346712461646238610406302862234255840277342
142 232840865487198442773019180112026854484978692433301543570200880271741081263020857985904351503332341540108456285074110229104432570888474684654673056013551637545736080495819245146130195850480972932571015325802664848204769059780065319589823284267669374688710662951472277609004541521303599951668918808388289729949820462876553677654689180797616136272629582918804729157103566907752046146111
143 326075584657082865821800924046871581766692154633996798963347499049968550671653506456137025064583483556724193390646341738682659940452536440738966224557778357974688282943349629885210842003325807942963464608678142900998338267945320508535438370288419612473344764293558976982719370819988839977299958347319865246645871164103589009980957734863212808734805681222804317758024040079587310270877864
144 459841789200553724244569229824685630362597677225139218912538631302339361486177181237747814407998145144759352354889961265348102301574094884097958004652954415617942857976692589546997149350102518757807001122403918244776235387858443650075561899567572204021592233090191492890109217773259367134836931323400411646339115247509950853315707145306965747572334902835164134063611389355731043524483364294
145 652993209920606044001072931924261674405394021081333281301081834011490992833348333275642354529275494530912894070702103097055194173292028127787809276333453496028579519951199859189707623847566439126621377602660983140153802062086759659233565630438925332199680400609412814350794177804231353146518984006006903347045399427179201625674155028455289182944376563321031822073997240255137552086539297733901
146 933680426585837256836473974761696136058434692940815173803067640633156615852798090086749100655981423305314908815132378525204434527446407136347668484877660695901906866430029730359035576707898928416431727842210439714028322135626476017940452742985541077182069185775299258409867432345697469455397384566618280920052583910574287571969457693481471407564394913258608976697826644542234963461034766033430921
147 1344177966813940826997009583026369503672674740169190244643872450625723061241534004017485042868611406872117265974926767955539765907205285383595766462764952835335948909364490774832146088432290593154328584744106031771092899140888588429906185593524065574720999879523499597163491524422835137110970237346904348995739992743796547303869197807602409287600889494941601992549337063815905824911278261867113525066
148 1948336941129857660290856156435206746939627726470519604587617065152289485292981271278631091119712278213564988525274472310700972602229756715884718012169006367323167174801362309011852528243523174938763608188002330974432517151952246794953463101641681823516844507135621492090640109336976525126236286335230262020723344358630433195101119865136406076141661445047468326156411609497590634720941108134936786489400
149 2843153123268489931473179427617673636598873911064659675417758204415401372302108695662511865889809983117353698490336014137039014493274661671794122000876837954593988436170120138148291178647710085949365020791918229213974406692195151255495215890839647201091061291305222552471675010481417636679344562427286273156537037646096474665652094865929032050739725777351041743564598794193719162079093818796476711068345964
150 4176819536511094484543443374155444559555318364931165195280772313444685890366664500003266217827174779935766587911622195013787154278301659075955136333239445965660074785961696313703744832377961916992665437509270850854388948517798547590578947464831046391110726524092462188962069268828642030155787085150385033843927636689220577057235719294594336981101910951514140047757515281232502992190261813189222079828717983227
151 6177049682609681187906188250844066629467944274397304934274063254444423395369747543170946261398103673778479127986253039214393006578346821865870801501096914546536501897745260099657368160620289085548136762650905057416838290315446117409564479875681989954494067202011140265472386787210685618357781330659908176217060783373483749236424054507293564652156095825228189721102467524399790113848056425086445227981368072732174
152 9195753038833100918158602836264674736024181091197004853030985891725186557130979695057341063101718136184432310848384592866387348194048422338356129371399368524742380142844632151189961917765285815134654543487472621557300552110289952046764793743444756490604575418661084588395972635444775011264977862969174642982195200362450324452039674109648571752951290565213075701727465986648899823971112409101729142030195478003652016
153 13779881337303442178021834389565262558151902787922406937454835241368468276418736603070949032583159201695977747358287315059472679446062889553567470605115095999482296698877085338482414757141942441513222646731731424774305622771388727658537484049228521711346545137666286583114430642857851069642774933875603576919792018648399141997755477270279763790709579179546893913611159574399119839283107507920827665642331992000787716900
154 20784377747369124942730165887623889426111499307007125799512012003413980887953478361090286361927915953197591984217081255950200956391518864685423675250252061567572586478883172499278067219341100142289757200541099052302877803027177160891605102598983951434821827328404141082923994160676359693033554741342513794162895443295467388898837238670458242778267780588754050436802512598235456083194435070806396910754409921317505386486712
155 31553212711712511542001385240296754013666689980544089325098045670110018724532075541790380230723469051426021606472324362254488715111478366014434693756997403310010953633943249051925350473583997686170392517772470582139069879361772133456508848831667249662888683658552229713756145473662414296822665880801520576957814888624871983698290385501791836223157724765045512685747601288149118975466491575115890815555547374324039617595010040
156 48211098524264982368391956882505493234606268104895912965868824576881242011696447758847091208213870755540773977585144517599112782508463498691070262640069341578568624383161184480804691417399904978620216976062087459742476868210111560066558045728916040056452201809014623371657032919966959530326272685510097684778052245212000282824965769298582917213393752132160383610324891338761169287327092233330631192972972043651470499674187646604
157 74136052892254002082744615891337410235183639476200580162873761431720920952442478596293319223122131509308784162920308808649307894898915650094548276014223029274182913695940686188957441647821116809272276863264472176931727687408185129155888298111841080873523020285437139437090247244154050455914776899355357170393897918882239099998108355036741984871943848033327311401063858221708834286560822482489576502569033984493045554174659649209562
158 114729002300095604284346678979364854069513414638485880461119125930760755140652306081023724246280361774400494279405988700873088929220268792541937749932417875406322299846636892058956808092837280389543546490372359552223258070589819758685546338640812759293695652183527877788358574109805189548945251083944948137547472620792119658953824690973863069935070701099655986253486185265031984301596359548894233240641769304683326352103545525830048125
159 178673792457539166336207215862944124504264340821936910289151506170719486701872303476805937454387232062811968529206634593566905600096201539164484514802988150147623051096494551411275141284324645033825629730135864748406418541917956458906035676248917247989106860949560160545695136142341200746737002994291663042231912889972600124946896709576909664948100446152438160770298995520596450644253741076312887101755395070092560604050887850876711127474
160 280011038470450671732936680838162648618660977228587537861607633669667722434529758546903078037021894809582443254078049051096862453510203531349550584659831234070253346624986373880215591430479145159434669527417563813670428863500867004517122937771747834778206716508243183054448744144715087496596290395674673438920164789196133906561383000746336379746608408130415738630557865532654680650875876952833904705219381480617493995582020334407413308599066
161 441569529871368992642367875816932408694063570056431987890283969391169004065264415379218020384921176162471748324470985089658892028075811203950161193795488748933418682718523031337835979181831774333267008801924085045051154365833556720878586623070126555772190837020228369950068644297485606833100781903788122912056392032569965945844020648220286109763947067051712404403202640536111261977631615678222328519000011834467387817179006545245998340247290468
162 700673824622568954861968116385902885316060581599955237608349873128417087643693124107321816297519411264244851775809063231642901601258757942812802106055839633137230806582472268310251390666395597741016897314199444871246825615096885086192226442667838056557202354753061864705139764771580542033174563353508076931391049970687741384294497269602122298906077315253003285555581861002285011640491878883532670742946787246885060886539634053234408594771087611497
163 1118687921784445865874484173515773514409473700076894893374377456741511246791963800494495669669084973048395314855350463022648846715317877628873104035141327879326143648364553961294714127578923524377676232958901791628040620876714321852486352533928311246039442931645447983978134243172412625936169595211217229396830162505841595879095255416609557530162630241613561663253909676298708593488605393953270045213854778004413982693726141825124018705815835467373407
164 1797057097022058612161724011376329260103150902199185779422941884318616343196511675838608727805929727720629454575546767358445187145464643805472857132726126932671774652141636684696707588988929218341797377018052124478725589425022369894022991412464226747623261507276486902186687390690489656555371444214587868540577831278319754598081372832178027188282207819443808519493683801529256939563508908274507953797316360445379123425345850565766833978823250201716179574
165 2904413759489060322573497573108781704949612151011370935391918951941750746957676156277624921920876026661997356085324330335223755354476547288708971776384268799206587970667002662181883172921625875557569740729577765272588827709125946987923896796632007845036129581325563016395145402975727482583029071934711679385732325951394471788509499038047464914020580288177892674427837410848855837095079146821425370944848535501214054899506649227783474514906852744594669896553
166 4722617641217765864829229046600890450369580726818612252058631485145117759031777916058258688688069109189815758934482756062284989525452216169455432179552509140430340909705843198798851579078683732721329011368706236681237222334849120687460184569338427269522913133250991330343307735015046448631532138244403794492981927897612580019527299069933279284866035985287135563282409283751537244430958972240693703968026654973124305902777539558883476134540658778028428282661498
167 7725364402740465448682130174848926523573572854832693182748999796308722258029378202604283426689802997351079256745594300675115430908218755121026970968318823474186406950027381581833104097405465394873210764378807007817151629804665962895422071857062595903062369020801307312633947037246738387138245116617454374874066457008469535060929339634222485474558905623299480953237776054494555505222751664027208316417363422052962312124149451042697804183475268439682887108493187754
168 12713099351122577599411653294349155216328661923767045554544702551704871424720781290068319459369017450900968888807074443083934158535357606161139241037110048602285905141183652695825494157798437527847494925432911080347104663059474463873798946522187235268579891883047113149793356640029755144032497431162666387658557285497988977645666406687342439408142944574902787201847842384174365410956908333157029635902482313824989266656879815737879568028007732257058004676334520992346
169 21045767073938551576258529326918893979026964870340587284689748742875436811252655406080200319208613498734028300766847992294964119659931875240301394358478612192736348697997512012670986366017710033552507348424838111331799867700765337258435187473509719205391652172111625699840011295699283485444161198463163723556197091343639796052523779883561685399763504399314545594541425593095751855915518502863010554787996369022502305793935169565321971553018572698996640681506619204613442
170 35046421974695264585472944013134816097427344837439387279813490449696242144045056914251639805714075079322046529945970016932824386377826544049924940600892182405824864884650486564327348995404311073793349787941386848962795620211109016703250420034589480557661870118744688246939888841649779104088820956206175699603682243653565580025146140701811761616471301740384454541690803706564425862801082611170316079586303739356873237320893373765159270946434717732653550103567208537940188383
171 58704738087782189678699724496725619791557969645430580256696960616409502441437182359072937378101300900285544591476197403490696911912921103707642518415029599029701210944814233932770914353464937133366707091124360369249129244799746984550612363391174862442006134444489770991494839563429626134706568181360183645331553072709369929582205574320611566583810730813931748841479475296927640249850403257994609204448791240017265379199776701105350935356725639636275325657552502750375422788549
172 98909561720083170784313242896839333043855353887145987767091888265346866893702773998709517588973379664615591432814107530792201392300638985053313006047216755588443535440962646241824167685429979746548735145784005411160761153641436730862626804691620938932946517866065049914432612237145196811327514982366760069413453797179216765939355269834790200710840104966168714611694089144517937036363368085126198731340963558057778227582072425767348521578008026395892787988623187028936461931490682
173 167619421508761103245245522775597741580592795876059098902863795518813819849283927493668394205476036147541129973438678526252551080101442961563637156025324302384519346716571442476820791834004050279814285470426099357743591514325293472274819797639501890859680472478331697477583720567695563851729131497113091617523296295136990771445307267734147835806106178452428408107149291112451001765582525539808520615508896291225591232082868849270616941511941827586423151637071826992767452483102274566
174 285704307593240206163129782413157759848563523524716495990434183053795243857303569787012260876212726125285712399489104792089918360407089751004761109810212915609699940975645431781781330974648998169742484134147345881345599804017950322260671285813720765415098584176042458489131632980775898522298864778148608935912275019935368506156322081641267784890386193524216098658293918758458387094976083233931608774954196756007133349685453590953961603289435282085983238395761253463062264182912078996805
175 489780229529932829923813957083125026449034305618156010751580558354355532687490571652148470501630691978624949948609479206821846501133236242125743300581664967986719055501058083043777336451804246602717810588107438460695832980056020619129026568528244485872663495102060633001702052858580622185532761952293946417595615852070246274456691422700239253499740110499908389317459558555883139190146839033638322523180150680628770580263031119790952144211794777220408129542225798743721851313848290714616618
176 844429716232080507450882397982811640773007444933325821295094899104177705361694735511174419052379806345670657999678610195261703033356547516477589762238718235170723804526555456555469342409066360225727910239676639445888331989506219688039197797047048761959058061934019150095544638779789108908051452905899757414329702381474576787205111670063798188404370275995197353439126343302444494780341685972617257023240140931678595091598193714114159012377260584041448152497427723321934209031880306070621676448
177 1464163267134155657928386916717669585320715942171341685437953713909335233446738902428541834985011175044047781235545820093999085612806682251607869379884893488335675732847636772642162791612226096854811805508075310150190373435271589996705108913158107791754728092424351674108533833591975475506698525529361868896981574152338742091306322491129949294695959051894625500359257170236836441764339110646770474229752680505739822049685388710630724262197031375940493216084887012388591725470918250171024382014128
178 2553085455445526631891151699182648130864582018726950789357815037118695034260383932321342394062895697942732162638800525715248141168785637362679830247218324037717117357972525835366469156293771566290503335838348462283128765700307528010184158912031972365754294221552124080087266453327413743762396136495463489377518867025468901618102050340967053844160884918799479283208434602754229142001692844205366590893477182054965291172323648164985983976036660535410518711511465007954242215602691112287143595564432088
179 4476899048153502250809152582112632715245334083747961971752833968078947173892214422547510339511163463610516393792991128881113351967879830320482029402210873843021020980023803958742669696691109966171962068126550926635480689255346311584169770841192046925617302210809679350940588089546000038477901850925004837786822951122903295327533516977905454452839053001680064507520859050350128551484342842126835790290356115971134276142206310358981852634551925875385390609588478981512189548217159890540047161231833091818
180 7894266252874171514713482915173013387498218387475296652375664688513916212509864268914879281429845937834920741161580483556629341602359697396121392595631499146340702597342521997181132462033115833545702823422489994339726063978309767153004983474595968793591738615059329497586460070158470527334845820000588406122289973206940956867552210240565791743826480753088618988046723610598960403942372421122450398701186634649679828125794140488094718327141819670199230349427469988113649542450517762308917304156300716816736
181 13997656154982444422006254976318314826053728115492004553773855773876540964222972011272014404793467028014867179849095068434906127247211389576728607548920962171415796141374792491024137072001765525904231793186413445532576197292068300593047317679946723756649687145421885588947878832230204604552858712026751616404612117089624546858277228943663391082114450906609367927048468328871925945758630307484616524142573695853935788763648441104746822819697206685902398170197328385721014099416022123343338626599672014164767810
182 24957131482286812234879161488857266702909178381935348504363024960703002549568113461590975839998761699218430595830879818160808131533016316418993949318073233283475507774673410311492863905454488150854502034368989562702618132708734300235415841126700725313751900433611534028273000176307493267535085221026936578630362168877188032045293392506082372545009562866041731158798728235048222071098910003085710409428097879140288758449567218922062701397048149027657928537484431165028281156778279600560183590116921130400274322314
183 44742131058724346966648144576821150122816359988371577722650752961958716595292497749759309457558884970946494046452635128560450013355888182439438145332761020884286350655996786779593006984765612713038346632919137215270404320806288682011334669610207129628136069028387985029321642840684829395155631821492394813224360704497572387058409616231374599545238225450730194946618579803638544597279599849773769755059056694072798951370685674902416596158847513999608929242146336644362964495946816109362720661441359632700780519132466
184 80650732861627837454203458676322158452985143974121605977740018299932074316944962956137152172542902869089936984234835040762723248574400356303620265098509276405537935080180047211583036613368140761048346679047315464394379318170292884314583988909251624475380582423549501658307257603928181371201280357069801116459417590326762389741520059082257420985438023152852830941570708120664364534093502466397419180117600399056471397243791526956949356740388891665189946004605864312057268159417711646566110325276825317607005263544532720
185 146169501838571933759605381594175150994094499328619979130420741414962327924509781766954773669829768885856436592718329902165232122968784812818290047200507433201912296362769413781756914885190324198266501556723017842271815914053201610851911430016847584023113974654730293537211705864270274741760758442110132268681153611907639693963842181261808566590595398613069400305905303891385290011892798708538247680570225973782518070297030502323059522392470552261554560840143929283258281337254530923271571788934766213542556351005772966480
186 266347909745867897892772001847615248825418238489901660187097495000016675108671265405965223127965491864778772242743016651646177492292232660488877086729667919621866874917199627120908723190959110553371705951179030134852362466474919717633526242610159221628001659334975296857739105254118002684816794954071918896034441672287121615555139395943208170951148957945116854774147500270588726891721098444104682380582775537527928576532626234758413964094912166262749274291466345725446380082866494098232450107692586396786552494676576148445948
187 487947743283890114220798357694417034242261529124283369506851341560526592370721184337280024669257669945877272323110150437360132400894795501505563680627667416566834463248291692885016954872488495462728828171810758647711017656379615981247175259367347656205251423330579846010591749195641157305769602071106676527205508058796787069833212121370396165621782931890248547148197217587365290477260316035774080210192313173986284245013877969816489788443210330610771069157270469073594434854112832887192088486641557751415126856781526370983281180
188 898703393289074018169948707272599626487246407755542137463693026825392571313180791729993031118477028589266854323116326201094218522218060245650182954596012961224786782616638333171616418074374179346254807807136490127056839898520666982378404461983532026697081705605896393667630654478376456577603077767398618490691362553272870466887380910918689771069572558337529953588268681773472856003830483450796352348191528961197302418189862801747234797467790412532762509437407570116219831417399571313140236914878310067665970160869942133325553321278
189 1664049266910333193996445543860236285329017500985819531363919909627858160493728381635232986750965433166626969088839250025952161584580099611070855269051277897271502538515620429006718757314859296082138599876333972765006043138889826291959909451359612506322227336472916479318413289518208021243908915311663580173408365313972656041915325615320352681213257253057497126331260238873096973901344122699243008353898019920403510468088788817934522286164593006518851480904855472003453418751481737197028819521532383806724990936209387469773164207555244
190 3097494357915735619150288553492719519202500218250221405897744545482012388093381763224853273911617767989282974607905552704302255754388455122202576036737290173687943211115989697697066283559584791599843826727943313127896586590263645921586777379164014635739347910227408470202944450777088208183178625725275789958221070564823965412144525132016799732008344828546988897963391424671818325134135336583091152372523757721853958073092238312227192413584858534498485163219425505753587835201699046227404249068361839688351198784849158890842426072291343538
191 5796119826086295007826203349968890558201982367356629117712659105456197948742121336193233811431220185562793105830006060656761782176046059321373650942859436929644004570496116487155093468711929531083743594668333034964276388342930530313185180152414984151623083735596831674086160179704913047072739459008810185561490452626554900863817992249092459347640499670486664696891914980343134926273162443782525173211281490409588414925955073950504882164239585778359138910031627290548289320204604141463790249305424002078666061441384522860077610858283340751916
192 10902717076532602834257991170239802664387970102677606605454962382322507705367836634209171591106193036594970674322798685223626619871706752754194189947066545223909293112201187985578754874084103149722873891958122755557172410664303647072791763984931891965397939106594378310515772837511594043296760808735916444575179065462073540961924714645363626023788483560627890773755110816147187284361927582372788347459658623165771124796326318648723977956905850999164629584104644238049572980348153998184057432268185284301561444630115478562988799213591340805882262
193 20615357840697738903464667127209307319255820438855441201921213805913809485244280713023947946637903151396708578049462856487154977377400266165095807324633964263168499319721354255155397617505743042513681635259455442473176641219702975699116039905403714062340368533034983706126398061360694477659344987963261524076550558027573454138366268560004212431430865747036464961421204671842361876507598956533705308281994950077973725919439528211782825278263032883186620835723127582282831617276479846278803307265946935945096489798127275884708635083378703313665314958
194 39182674441280998740843878229676484594510054031921312514692096109881462095457416599019703160829302131398693330585491522071793920666699762773403791845010553554397790767919205216090218130068313522385173834224997078501655892018004920734213872809032845607276464256967896876936181692015500573714752821759323281668537294530622563651499540217757437252881858765421963626197749663131264627831776736389503236896472204662377367572663781171430396752542974949243066742398918424701927222123982123191457563074800610223664026239595983939536471958989589132050882551356
195 74857060892504283249501271329033607571013378612031357828390016595906951316204386802827228468829156034820344421288101882397739708236424011047668660064221175737796734796802981769178136409743896510237084853464615066104672798836896930084493709410799648229260813401538030452716703498623873932801536972010754600614693822001049611966791150531823680610876873727904614265800891083957612967286651803454066215969416665315838152452785081550753101975077975492387021893050542915915118073922053515522347056812882064057153370902227651540689957715421477324076158132077277
196 143745917096540783727398899300421619509201824648650675102298619124315605046827921954155472165090559962621352183691909798970292391607307265746647116044454855811524735841735729409025424887970261689918720306738799750964598163380582037837072275771878387593973327841051422626970427273980786428708318855635110525820471462886900524427392100655342235432947649006456277482531178010658963305282901817387587116856548255378522275051794947489615134299840661755566132724878544062943809803379091148657893998487797676834293516455521066263081199714723474771069055013034878282
197 277441219859739662710745121056308499997232585613536954826580508113657603618085885848462607443798629452471037604637205678531867299811144338238022040663043520280232249057446137426205827187259172530356902386272372988817325947713980987538108451928054074245728272742626160856776968351444244108610528220607743309852554904046348039541010189890009030990726908935448384634485485894755034494102254533860219961448257426728240692813705987496652245640314427038051220247212726034440636459484602452009770848163303388187446728747428383582189205850696749645212457754641013700238
198 538205285011647889034538919674347718921009379177891024982774511993470088151110608038824234798331668850917360757590738453838669100466077374385678519870571425022608781026620770503640914533663141048921435523073502356428188533130068322639503454108533350794213562712153084325571772699484059169567869314941309240797589967024130479151266070472934979885709010251477076173306836292432662854471947856296765437534589951423824695046540911304014421763588847946438230993002897212999359652238077494300077740344770555625878274693037809331314044416774506935656240854783399643912174
199 1049337839926789447352288528707058949458869031053264047626334885105797636290435987215299795008056504109159648356592819258748751148550696227968372794142778740319313807319403763240552766619450129172860598292256388307942023122638037198443663611304639503184810100225584626393752394489866242568539104533436727816668384247177166182415364858605895448614344308872716992716898909043463149627346546735482165138163146880819029751992525493091739632959996231090519785867833641243278066415152259971966152354328161007211266401798384336632960292911867658466091572575513039172906656180
200 2056184697278452628394864304706229474086113160970340412812136949549202932027889884707243125747094119106219092703927007715475021117123576727938606921327283267658891472369126191607911843001799040883225699704589602583471786450203185208224315717821275721248491474619777647066347388530924592010090919956917045915922678243390958398047936463591820145589469387400964546041255169303648254017078942817743953351415891887178736219211933484494087786333803958380998153947589216024796095574998993913433308957370368202309271989605390929466159888243885348098410791754563942244547009907528