0 1
1 1
2 7
3 85
4 1759
5 55621
6 2501407
7 151984645
8 12004046719
9 1196068161541
10 146792747463007
11 21762540250822405
12 3834791755438306879
13 792270319634586707461
14 189687840256042278859807
15 52103089179906338874671365
16 16275196750916467736633834239
17 5736758084157922763314725349381
18 2266227413969046705379006069891807
19 997185033782852870616669300963019525
20 486063326088789280879016856312042660799
21 261153561819027211321216823148950013303301
22 153966343634335357757825373475048924203759007
23 99196493180740419884882698887570611877915034885
24 69578120938723660543671945406693108283620250898559
25 52948412064175864859483738782304619079362467745545221
26 43576502503965742223740149498256147672514133678715661407
27 38671445248446673708952234143067199730825536114299211165445
28 36904493842311101555092822539901165022124496170364098796339519
29 37775847123591288621890898123730083233997866716099080090554011141
30 41377594147567455848032281061269762204559115440509737762252696799007
31 48391560646528434908757844712585940913582623491414300151155527766739205
32 60301158507050359370632109562241614356609921185019749596725314483298055679
33 79907387968216889200187946427023442131742871098550142197448348936917578797061
34 112397717736358779053165650328714725624651449342221162473664377301976246710371807
35 167527998684324491166588774565785798732815656450819413684700207717097816063797564165
36 264161114634462547496320948025709644371824466425993921660210930923816676418778617999039
37 439979958255849522540846216255783381043964030378961414866773274737767025023832359399358981
38 772940336636496999646736619117282101757647042128682177696810822434834550233400293101319579807
39 1430235405530336513181885024043185686345771893420329897147439458393840522288383039305019277528325
40 2783859515150804969258075546826427001125709290390145180119377380843700296967333061702095045574601599
41 5692764540717959031971701643997304707573681033278131162524538784339253120351388925771763299616485712901
42 12215723900815525468182329468759146451906334037805460376987982133985359475768012041830747980991534527623007
43 27475366291365341850788143787943930512216997486481236571644105004886625305471955295453009236876677665868199685
44 64703364552359235514255267187148305331150595079902057264638514706017002540362190057320931804571003948571528375359
45 159375361971390037782447439022142763758226077920455814001273683574629422047550121784258888667651014882176208529634821
46 410202195164830602310990351300870467154160835585449080243511491402490129595074642729728707681513452807219951782929701407
47 1102166456376503995761652737126634248561298933895485292217993766676921463467653853082002247798571418406373915813256000426245
48 3088701902219761377630268593000145383144371157814985330580072026560318488066295768770149831510243902790053190229757733959512319
49 9020025452159682465220395705817684326452630201803457539531712107930268011155296314167339233950210352350456591199519796011615860741
50 27427173781217403810021123349755897569143642229970080861020473458565027818984850430826951847051030820392770642226909446774755377015007
51 86765834431633965798922123131013045873125361412981979375673124145562464993329729629369523784391732259101596585157339922030093649587936005
52 285349532969898804257906349063561933357671859327527410250587630672375579068528925811307805164198080863481072775284194619915413129342957484479
53 974866950015092699139131242548688850419326100718106118013538157855668348334434805726057235864725302634090849804562561664998210768912341793286661
54 3457357692138483226103168391395241227390944562020699423129096147945623154081707970902374539228583543146278763135800045233158483633980759887952763807
55 12719686732964692186909815415863707995134966008638484616002726261166365757071880746425123707267948249134320913525436507096597239396960464150267652936965
56 48512619143400214520847157779285583975448483306351214862596982083928160245772531163198363710660234357013047650654907895695122919971096404761509381342643839
57 191691321534094341378881138838066697962432939766229852740654699721197956365870614185526703315906485908127865904758430866988142888358113856502714485937206168581
58 784246230864136357457998708838156670783593966875708429749067496365164792035167813388115468069420332366708665130534405806631457512323232548114374663372049060147807
59 3320065508230358537238042481106301431748829039986235187435429509921883872088072881649628586288984265352538516121129231853897467246125893769658106863820792058943717125
60 14535692315634519772417444306067427746870818845004967164633944060898557194376020366579082748401930294252297178829238664154182415209914384890879654543932484179969939822399
61 65777674554317358361235488096348299895142330288717536060657722147583586039161532411980562195116246535699233008419860893797064596961574007521693241118480243266214436545322501
62 307497608147373927034297224883925627822235485738317307824157687321487689829989914160989481954778765835152775578610827007346732229949069102213497828554076056125328640003422367007
63 1484224400542982989145496170725462145934235196455002231131229599832093705373101943679973208723217799302486231310044068038678687664042820477357252927390785225041923009573226424244485
64 7393213815832929062206193376105580759933104446581281417151184330197960113821336271354379434826867110347710035956455167226086733689803906613170910992888773555996030234779246390323932159
65 37986641094771403775021405763542162431801164381109216373444513694229036778897968966978402939992932647205310933333756134463549718543141323922992440050337578669913042021405198453929179324421
66 201227332290801456051553908603388364032182268781069081726376150552911282854897455787901796345512098367314289927839845024792500769344605820060170206411945332787292989788141778878805423794621407
67 1098505391586996132060502694623034144638534481956977807573429651642406686643833644031666780561943915280636944849404736835577560122342035567903277883807616539480365187390032109943936217937315767045
68 6177079099363308641082057353711108319997869297279221013991485242494345999904580137233513122260351923284352961479923902715680294848832066279650605375294019369794050734186629645954789512694618157565119
69 35763673608547234225395183762676747605059172456840443657975554085982814270247860783012578206111900564614501211682099878396335630902623070540313186949199288696265754531691701412743751885435426761925710341
70 213106510034085258653028931895104740603928178615343761954157530882416095122390959332561271520211883875821780589700125424778028668227485179699194394894566571750020436915816630297344726477638189320959188111007
71 1306380711853222746742395564233472041954830201802923322564724263919312254167588988713536130466517725100711229460767297259209719125842507638505709103857404200654404460501952386179162877464028631302498453170412805
72 8235481942922156580318538489106758788881787598835145355171627079146821978397838836610397357802485234161218059603004019097583669380863531089352033022942384211626154100279888757402052224308882619996971506777040593279
73 53368747833562317888220037909180381918851191757647356085588317852533651115632653952730920846608030590529083182377751049784718834206790538357940900571931343905640856864233936942051625615990038528796011064403029022176261
74 355386408210049392141143075778733784350331226360032279246259896866019492247796712958807955861301337077109834220218321287694547214197191915303266856244917706703174773635653511022656348604051935441377125099818753148406035807
75 2430926715604845963829258686539029325488642855072791662107672506098614737206294904940926266041635722862681241304819897041127646194443900361307308542288156656068406146907495533794826868448573026410838415260233008696185256789765
76 17074414226267051713358376833438901606854698786764042438388204503622929371761373955436795207109005289353118985016846613642475933046018114255167535951598387184760864284350556884894485932667473528503089534928091367857505135591768639
77 123104047161767723435317891381249564385368611304670764642789781147265206945585938346763990902151409638790652087003184583639558158469832117777252084551097654619822468611389331499682034687653844777902186327276546687200646543645457778181
78 910762151301852417939279645794871907091424531150024561127903533526871707412861404822659530087878215224952610298017996103236218627251815605750534946423071761943230126675378182656044363240897718726239344240562620833589497176191727691595807
79 6911956989583226509422236484760195439132935815391887579129807938064580504275140220748460834109577900831033978228815811174334678624146950729643672893507567650816529262950573682585796392730448858749866044587269680744831211932320008025337585925
80 53792454634893508819853038742096907422703938857495544323001006088910400169834893960638878216422908002943008968043342790863131903653961978209511356493895453549657059074146615078527714556451934608795004138325628025045428453982213230947859282323199
81 429170940870038409478889407206308222206398760578493841255304429469142934406962293855998067580723839600668254181720120698423989284433654018955643428745889706673110503456841721718788395603954620079106015274468607287250557652193856968468991809424132101
82 3509098195632345188410362297269145356938147598818521132361643850156869711512297455355094968669313529195957109148888209692204681031630402277115321694850659567374693935675355842849520764827126821778714674333675566099124470687335098458199978647841287991007
83 29395974708196660055166902506292378184239347296938026757782157923436467642236025374116013030119579247565239636602822278452929435898903615612808859732351286478788951059919681056970712249395352166075294635513453522708731999619819091317659240880399642719169285
84 252221030067367016870408946899589409591031564379105976798563208880562465283800195407202656290512979164619297963718637227032770507722242242171792394492697196992633674328460255534162418008343360499609832813423468066847473268207668091198591757393067250013341568959
85 2215913222942299769033586607691696028272541930707067253319912336376568412138248720311284809979899686036865826989783209315419118957880808380582803525353449314488741385914500329054183951122836462555603549551175199929448735126931325481133129372090312765297797246614021
86 19928841021985414129846302188152531188778640611567879396298707949935072482743580786899738400081662494868016108998247315213266164636488727236025740854122098246571797974505280192421280363696557323829390686642214400336011605726477326521177681888225406693415622543710421407
87 183422145616014191810936078955598012619674019580967726577999327845984869127332324315345528186888444911143278115740384245066358600937834138457889577360362771944041099634752177112304122129852810780012756207246064050875878736217557816243347738625262285728781350128795253187845
88 1727218198939079137672105872740060812124042724175422773334000203483287177397168712021888782467530956465461482643070882156868852907653375153449091336601352006995837230314521199841880826823235561506635365267214627009897116663311502099122584363733921585994118609049362813854497919
89 16636279895422179544903155609568715557415557285352794525700914363291962890390161739490049091747568338449417255206468516492903594940210955119396103308458138695944152111104309540237416696200916146152800255285869308624479427243368088773346957227858989249796717984732511565803755559941
90 163858578098500470063590400465702757357022006017213198692548991713973556800910310153456399119704928924989597166132069795535098029842618148373379722840646797582754092454337325538114193261375361160470243984508439017936718454537819305153369853252546705851964516819391793955062502530087007
91 1649980799652016625081514401604937537189223925002411264041679025184637948649174138435568147955614249549110717191163702732743055518366932010116922525609822710196222306819048942034499644188887534012849892657201705057843082572159506256980420227704023950711108002436874152438178777394770169605
92 16981673312129400086762503877067791694409620305963547933799146811837015155446221358839518088609774136519867769730520557718978101558639775032204756679465628270355362918355519499071734352320207688280455148358884946959129204893713510152618784518880473512090911250953829320979334097415560971382079
93 178595848783083345490833040573635158948056243531447813322346945297310447957198919401870688019561708703197184800722578377257449294362118304639306549918969350582543649648214479373614677357139330093225204421896821187762251505642169691521263957836448026163433168672691320140635049902232548942657465861
94 1918894612273285426188259135986238057009792883021806275580692888800260516024518961548797399546098033138567766574673502998919003555152395739028304802918103849061914334027431405860369277919662819479732978015456767902559853645236368370284713373885643711658481872399179106272354661725145613746690470187807
95 21058212044231203283791327214630925448072581200221509034503532442721072679743597751498544604618190697273930224601461705581397954588211583013252803262679576900727568677629615666638932981264045129812306983249883877685676611493561083003525320066521788973037653505893473993619624725372973953088818216225122565
96 235986007719249922181919296998250973529654890954463626995876733622503992487034225462376675021467257500692005244395361913250821738208969899569973192018015398262335401115163258771275495382836673892124349908814545913390411680713782603148769763459742840786845206627143204115803771351372999097612430369980949373439
97 2699921724573462713960023862241695505433316266190491033628657405534542512039292010909295629706233053527875195407645328836721059532407099895753200286278494587015287661595148338979046044337588624581014469053043623414464801343362104056242535208136606814344195311428156617708861191814870871234004445163075155066187781
98 31529999309461906520879420372210574726208645951751713402245607489238772989840943138525900587986653516962641677919451129350497241081385320485087827859518263798817748330960708022966710644118549205668861099803075138830786851419606055516320022800816372608809186745084847056169788537139793006053594788820202356815613923807
99 375763157374599590060349794776441611095350198577502545361029127076850609130109819246694909734658517618874831684338423690980292623359773062516465625796968155752214787752615892040626218008952188381564165037581690236095181124485025484041454520595982711267152106775203033649814931682432132212560071413816137044030664635134725
100 4569127483710398596446323736313793333987167607160287055707657471745363562157129957406154507084202838391228902810538468491315633583280995646067903311912135665062816707885753545556675058208827099936644694651269516511856327758605253399552551976316805497697589521224129939167120735604312370641816592572596428502051804972546103999
101 56675369234944822533587891896515210993671159829250372489762382818802871985884542170126412765861622419920758208075899197462354477816460018223291968388751179202896018399578699520128750423098740076417787174863385000281538310070177443151820749587109695291356758645714923030141713853060753304391254621444018301207237096561839954141701
102 716988705935878056453245619907977533807967663210883353039250749389200512947112577924095160752254114436086996791146542638855365906885877121926404894999490426908121994233060351184448214034073337822373859797105975003505507562847359652295705813927389280887257344949283837231179686836799983384902722020762442534800586270262001998524495007
103 9249189466811239007397804439960964765453923484965634816714210933049905406197093791656883185689818256820374595494727020495471907270616170182165186690172096551713899666677191656754643561402659638262277705635435473813649422611275685654566669616573774731303040820857548244661272618980114452962556952865125986977583243397115177300634688974085
104 121642849629472125615944798498137240213984096150423312218982344499217178695583616350582314768321700271078892471186163911186212637795764503764888912377983874270069698937303929949033377081553037682396419981558239703223006702193671015678241762004887601179567291420538184814802114278607732015270666624055487490372557841478462798175965318085285759
105 1630725089504594279575433651838851472940105147303713950860278534697209053036343891871917768830835587350523198362360839372043448234567920329577613349111129238351092837521350035703666433720776785404674379764666545534332804858328644258261150617173962531863751544000251670571835199390889826317414229656316096950892176042954094858820730559317883503621
106 22279601075527169129227861585050025798872837929947891327631599173109416024486830801675632563383115015355023470782920133377906045639896558850772492525433972743363987957806585948030465634874628275361803987109184486063755794324788425517319635284324519490550021398548327281441043489103369049190916152068346237005838362328848201244162039772457485077101407
107 310162485162648773412771020402911017321852484135042677720049215164190436728706316007339134128380184149709067895081448743430165229123207185019602700564831426561501649508657800809901261192717256642820950350149781738809644521766689545448104173474278281650371863738128655714768173489932027562646667465515014769890246498415441159759316155761903231734708688645
108 4398964664361717815715961214751750746667196830864531125433786369382944290434240146667258255478086552593121637806864695116460002107239594200799106677583040668253057238434886123272640108820398433052158677456623689679025196837955718653729900967695218101517999687247165046156674735144203483808981364563649547918752387127988540801441435194519644682418300314310719
109 63550149028044286518449241689567001032649400996036048155965547645407774560628464035101512168764281232990710050532800511498568176005245740440116242620798670048382591734121872765058713217367645273877860120754407150125686354137920208017497128259989652071865424217084113658492989200954218561188967752905355990090209169021536543076066353741259046820895627168977409541
110 935006162220903665952179265417903187738872436849234654826545139625133702961725032459826819505298026775329322971306565140200017863281160627338455655379828350961426126295207348083757656531121495057407503515179987471967902606376709973547550255400190128240786531371703790800976863170171956588397332545065265689734280331986221896706698737835421631710095448036703802943007
111 14007879629189681571425255262679580281694754432297160092729111064602073248568002728308209457273907333479582272915292604659543026889422112800232935162307315758225912342715843686826436363411306744126999899177491201537069995876379666342106791568094768818754481403398456039791699928815223410053535432151189081270724294226669141026405842646211241232571852620165175319443206405
112 213658351346637860124136481431821659098570126886729492834179272271462175833716054796788025941091932697121814335052003581404115598673695121697307140781166970093982797771605564179681887254369465706756214469003872861320556543031671293725751353996489563051848646983948603553624419723669641202721003339199555293961453726589658708318015427554490902196652528740884669346082973850879
113 3317322212335705197593004067744498946280114558805691849075061980464804311707365562638471183299835276311577742779575593091473761797797427837911537982171247154909476099034466157648566671329693351154372405732383941045409999118508274245030089916244561759434359794396850608405396663790286786875893040066820498142664168716791450143525776928611141270917625934039074663940169047691155461
114 52421294407412915198837665551074323807995729283609360501861516363051642092474867445162958385075632777282669064650631083013626408732077137730412914320032147958078718242540931126557072094106357944047238480225706177656269476673720862201902645280966411308895235685096668405264744602313185840758631483343896285833247486882878154412555326848083322223531640715515373320148399980456545219807
115 842972292558724747205397230587459444394264546160361237851342537580103321609021094709714200564514699985468356140419257978687693625901127032044070843676273170498508943394353504057572604679811971507069770780282805763832430571154957985454214299869178571306218308266724341247221337934609164077751473694175927364274773450960309152408711489431132309861399015563858723083339849037776004973935365
116 13792362666517820039422963900700359770394310423084955989019359116004442206972662550583889544528136285832120224284162306039133953726581008579767533795364884473645572954081117019113753758283435611513365132628682389873472629135271562162993878348527085872077891298824418378090331308108283237760870657590660599821005405260981369775705053499237292051166831715492900343899305632656737237085799458239
117 229572204586325201664450340861447708202650669922110054689040679139315558265543123637565659325272280011866984239806773157475111594500452417976884848977760124301754767102261352446495672907203784386970573887824286186794344410932060721750901104063115986324443032937545660658589855820971829689082701403900166703696289486413227356085664551866038018348031101398165187911585804509698741720444370543397381
118 3886796185333726717998612500672280455870474131900580939188382005150050310475553132361755822409886687369368891510937194464547594039173290243073136503622030785844961933487686833440533172428061892719889704415160960106185422998957866537035213997785642091612168560493807543903418112229567439892588139954521558129374316349411271391086476752111667410371318818303157272488789102864227751206096787191227131807
119 66925817711035575754981602040485989622449061418910151627280003524550442435586823316109149073823718184881539251558152322349625930797199303709083648914392939660111291538432649241179906976080746465139213297509184868886930686309460670307010357516930191814203066178472619736642743378445198198208610994403926591101013310237494991334230814716248771167666665005509303118380124380835484973608695698641543812363525
120 1171827625868113724664809722299151200768123058820343735583923451005365191566745245441734341601999975625600804284545579699774490633699942005664299931523714990313779823391137506670616167793163645881898846237349231292219660089637804418992207859241682358926328659698291410235507449812748573771028938126616843431690667414102675587240264119776523247838500686852121405472148632043152599650560024572002131533475164799
121 20861310941420280289713215574389698070850341744031607489265374286199899292368328623579992035678643959082161391480885582193423021075268585181059462434854026158932016230050298179950434728870684677745529320080469191090274585446389627875485385947731779245451629237542546298392764619491502127928410790428100555528618172593865154951784467441991783921483536771771638390410239879877561864240689831708393363346498567351301
122 377544337613630750742002811879796710491964107808267641806225035963683452294785825792715366049919442074758068992648857508367259147654535561696902800983779421484808000587590906989421319139554527581651907839326614082149059901027614910401965253065486047103223146761127583323947240686041207847338334527462894661501705284576271298186018870329275858411261569338169778584201367079882364070538822284353521258480630865531879007
123 6945195539743564982612064193111654440900591489298431409382493739684875778638036387984646050917328589782645636313846700218791205054095075790603598065619010565684711978031185869084052835798165149131956392196604150160723819328687812980365743518959591949190667660634858379334617492849059440160712910635181665381653635075355880735653226497754378516180634734489288804918649494994097471465133968716003317430457794935839069658885
124 129847544661028172402062904923816489682001162969145188727082291324453306264205486668648387814839129476252752591616413788609591626300439013593226723850859477496332785631726162620899874439576951425132180969525528425753078525920372427624266339662698045226892895526120066553935327887160527398429440254363169727109529423349579250166644132671697816378307240123256780405583387663893102727508130720460987566827911481932345202859082559
125 2466943888135092937907535772017800488231849525068501131983063397185187746250936356455837460940539982052734880534773055052008704836197318465254681036412354041690369249901591223255722116208106146446558097911361801623280078928440654616783630567696093668890509359133305143285556384410839461468375893742049681093768816003937367027090131669867575037785587948359814726913240866701404365868864430184313629880365056063559442563493841993221
126 47621764627148661193288580676588718380645943524509688516151283232950946046720055072300713985649596288109854681492103112116831471430961823790235604079960071159855917810250396393304483579923181774598408833158168681179032032068898571888374908378607048699173887957523363174299070932924240655085074773348270932579532302377035963234498820729454393256026515088516049475195998240770100294732277939491078222634839621327440558852260590294661407
127 933937205171992583076502709963046517364573853472502254617004385425341577909529360803292429433899708651495943047725052397528007392111260877766746578284832044124557738108123513025818293066801566637614355305139576153519385358179397134490418006498629014499380695296663277094848304489293346883517346775336929576280347725743367277787066128533490435715464022936967622041457996358164975633996682423920972092659735636764562545299103564993378269445
128 18605528176667269653101704716097936718932653039363961774561953960084412693217130183055581060337938841596716570253862475386502160687467208000783963241016482063356483853154980691842015623323162834240655300250675491138163925170397976412102290411641763721987344129605453938085784485517738119224242418145579751698470659079217167334690391070468250238520300778149930432006099399131835670015747245720672125993741783405407547107205667250224653601003519
129 376465737257319220946605616929100206445459723376464368387809079885502090036452864076740578850268201157773858856636621978801098687395395971355363504916785411186327926639963089232017538097888294741640328381509360592801270108839884187125809799808101226836109981448631878390588805579432959371639297090754869299765578622682634469659132021725684267508758704988599655248294518439607604586481473543321170308907190199636037127165722583787552361619063259141
130 7735989062662035929601434323832053344407987555969000194019882677038251656638708966124215833407918018401539869441971400540657002322900186634933934134813789002536792128197331651280949702350375515170160662148808099436137524193444436302058932875483636473868698041973911543907050989663557617769382754565820168831507854994352019428108473164530141571780563771436131539041714560790898753317835278350859801164258049558960191950187181548457586341427761406679007
131 161421651269030698718524872032494712490428119480026470454917456850196580028963816386162136720405508109868287830053114602222238630316349247102327225614370345107898379288887692925221975724332833840201976852573568329030646034060382469361743141318622423283660627617438988627166090859718541716269204165321910543610058292897077526955936210920073347256931619506833271653320340248824279966063717747176571228067207468790437977458644502017389530357413298941045523205
132 3419894150048151267832832510108890146952296594616497857127992007696743884103859120917257099452278731556655882328040519958745985551088278272681661772773395104095552607478841557638662478006855324702904659614122398638373654184775266079748811918320677745096983719440337879157250127573089186371271450459626888599159589918754761176631459763515009641108455066599358746374448621637698088488671735614675372831746927169033944676647769376998377722152498247631624071999679
133 73556090590992988620101597043121538908623157073392452682844555436732688578373307349513995125736177600396324687067649124382710714297866636025498590368449562719488543208485125560762969245383297517958641045383852952143693023248042389453119809510564305219740040074377117513971918990136420004933547345452458326365643048583689408859657225600326239160759077323827642409988715365980451956936298653304747051290692750142461869129563344348991614526017606773129677470715245061
134 1605944795213095716056404989716682157242660816618877224992393887249896035270990759713862729153819373905510774182466842187902501359109894912643396028063737812295612082562060779692707636076230673517205629448446866649302853545854995597903759819841485853914972068886686970358789465452428365259685532925703040505812975964005950082952491262673342757698224180786726599238111997502719694743964242268867537331189981422723690491120704733589216823015198536277785545756469031131807
135 35587724219759114892952339453901159492759266972159087016764121671468905489633157574062794880047082708474334262630665979178982263487605582154075485016458850555928452153654891343284962449407713197300145091477533599340464073705632355279108955716672916870694259821917790747351128671125571987922514026595408477008364091688448485141801461933655894354067127284047722241142552396772840790468480464998929709410776265646956608618363934218866070034959773518657590210474210520719228165
136 800349721158287621676288300832163411954493525899669687116003746037796754830919990192773726087434806341419441937565331824081689132190750950577995501810468141982289251958146325722887224169038750820181854409922036211357009569715984334241478962444236745483863576109595997725432576116350530206730235752605615700654952954366019201172105786892203669028430777337135946878353897281991392806141859465138650223910779551315633557357398325770658830802184996849792180686713180707727326023039
137 18265114593459523701515418156103168270054645334390066150252914422497967022485048223970696892163588986329181448305939388280101349784615374093809075574996818705134432900964182259754921944783990288141070486198731870537310257784474784793572841464285503196505226032054389063981956450118303113680439506437138735110582342265167346294700015334543307935947986681416272390031160865232110544220325200468704276591419834483793983647388848899691936431863156020330213962797887442453713590001406981
138 422942914510457405525307787185407252327100405218690167290829307037574545742273384684801229161964871154397217314746795259223717950052992388358000220277821790743152630075892315543091477283429360770197598008782824841368137958720932969367123298087390518729164722907183240125718723381790796556810702440549837007617713192172308474406035306064912694861758774602565597817770885928427024276821348503106851518496991283041658310613829107521880781086699982429889223123043739926745786012332931219807
139 9936015279610025024046031284627044961868278489847577215114910795172213880809642559762120686130766386463153398721984920731165301914779164934025499450607348216624674089653666906957688917486066634575481635341172237024186230585439410740734306008435669194745407830134114714328227804868031313571649503675716166102507998639245081651160439522533927128876170277943564073649314613619829410956735053380663644864475941032293456492883390304085457880227111443950318754735254837743262047494317730645272325
140 236793044549007456718325987658808713784388090866250894057618560859450336501142988629468765775353104169024547450523113364592728468870635797952569600443683126966465223012621537875145161527206698614997175514586857447249400780459525733763124903106131822636362722450010616895075047034114322252979339124346191310207732854706043870617448498082911442741036069941269995959952811872264414432956801912223299970699235735702468473609431695563186865558441272088854912109794435146788975145500384294210613505599
141 5724103990397066849086190689633024400082995572675595967481371224963805020565962486459617905752086345122348733280911990576130253868948207685342054582495283122096819235581162991482614846703003237444076602952407426623401379903946697030370044188971315609534396289508404048728978247443465441107100774264048872952021884461291963745138010516690081129441722362371851643896597660790935634207840274478883068409269859384857064980823454674397972744628411798802313433036471399400645645486135919609319781295760901
142 140340909466922544015852801830532415232851301512333679362681017597526174208653694214684251607127872195511741447318471073962903366138511551504411760839769863642613526423987252554384034111001981395831901347993583313624260245182252329763208200941179440528078685632699046239317639914256499164266966438405279300147681529343468636243974454539792633336252995405202340949028237579347317547241253007115025740822786228689755857439650810203723430381628832567694407110995210257362651017952325751128158220272710143007
143 3489443610238653161691530158211951057540256666675490773979388443546810178116479586177087349476730841273013708910530775539412910141971578175475339528443013368197363108942939037186487071012142579662544281009257320975960746779402291485350483586950631509907831202876199525273273436397929023128454141053010488349222778121651382425629980756084365186583864709412703360822385841269691326343120322259608082932787668571744919137979645619010512590383106084948576204623104524827629373705182094526603160442962089397223685
144 87979347589368452175949675404000207611959817160893461286248751288364929890271380996764955581615773403447828424949420661417569099349513724354764868388426696757473967422855154674305361169173794371721760706177495490701907428288462248611759754632329918989704063103238117454621437715506955245223632743919604274183313974898512253893029051924323387824723065868659040180002648311298016542263981522778453006017688132869719739569511416419333015343167673692616216110663138104613538066527653282257266999833151391666766959359
145 2249137780956024452797376340781984020976408578139303088417211732895020255331096511435105423595169819124273015926590060723800514275166855167035489260699202512317947916860452026845796319888720446665331284321873216972008379634820229730061494287557072876268429971918965827909311352371020193190857372437397098847280488358598848043353599827662172793776861425825630739897519321997793290136925646842159169614908403724734152583041145135335555136325670453554905435461244437397580786849328564353612642442402080987672985474082821
146 58293596117961588420164567831597128160304038684416340829806517655745340589493739128895613564635035264152348599630457749220758232825294176630066394646256398822031962497411109990655642439541204727639860924869676317945309420546688584460722538904721742763931530740215308634652894043120492243462750360091529255569552923630900467287268910655476631831829290875869887787263062913064615957724274435002015857406133163236165220543181484196218731445074802876081689886023081781884380217790597896374334399600372121441312055801763101407
147 1531631724562949385031392330786763308832731948117213560434618270102794647184471385087219754452888899040537730932834960644646703143023350604712770109939651772787977948197161464291803911225955595704088103518142215609250204504437203832000700441260658488571887249671730090816335143628392861063702279485112383122416252592710370725915850501551336653399497044561175920477252823254204455700154525756235349635006350601222481404530175959179047149874900251893072032824428316122104748866350590152640505983154564941025068256714021757930245
148 40792130273929636016229552201464970330104094780649970788603909224192798287657402490498984702980483660438451039801420011415578571542829607970549756591780925967307511531779384230576599715597808317718890914574677901927893825910290509150831193345157419718436842668141799912292432672868933549696104147093834886493262016713997927652636203800161986943663574319127777028270017528639045186045480154961486816609495844998953908807763260944562033834656485269864533397803809122317983883084120736206647596134537781727353535076482860726578576319
149 1101152058700900765745034496862358290514178813649936009679444070625122267127206919713162157034532971193802926821579445258700138103928867027239627179766630980392004384510719428484036878229017032290348022199438839271151741251394256692694938092923019116824006627144862629147078847093277785292759357129141903921357038632727872405622134274121491674681832914801192412280583148938331225465608081932777590579809947296040883648495711598092153117520514736555984993072892306056668111149511639682163739141788187295125810024329434471052805085108741
150 30125062775345026905634551223163378215769106224844397619508603397539785847308122587755150717521044612532038719589598777893493121795519573813763755002546614151225980737860158334717064337620346920611389144256974612716648673836035154007058975424403082035200725581954386440492562941965192640497730538726146223166585253005921735468371176211952538087195983056973118810321535064517641231275601847156086701429479185094952237052871855381718423273530837915742030671453924957008403434786339962947549761244735808468606165154767492422800945953741295007
151 835179415991031342568380520145548195227436810339331374751617460101758695804919922233354648288045381564889840183123212030961976254343338534456683497789564059604595386645684398525937785843173484894554403720420244030509975116205434571699436240196599134203252243307247016812049317092061357481994083582808095204847377548894444560082979174884991909585210956765326610409490921068930247857992810361495190260011543585893069403962451413922722672689416895697301129440437857981559989907205153718321355154395787607530571853768151183334098849289322233120005
152 23461980459888867837875167110807313607790755605248809030836794492501825719266567851816127706735312211846370331328651272685441738988785670241280706497719720561746940396807266984185802576953392718356850951047854844792885313103957893626421954500991688308771286789440288189273641306196934763225459478395118405185391927386298671891634899966531514893364193312867388069013129402186122139483695673065807401181095491791474095835979468183603806602249798885753334515838134364532448010492535726831832450126969030944540192358774809405011825057098417638089828479
153 667797869685153673883047192620231122125237550207008386972815139739280395481431180312152957888210156299895778772394723519218420079235452192811349255749510013398629342147258876230576009546512624380706872107400351910288464402879081634301003587935250208033947881321074026340254022517526223153404435312098412514683698307394305037152322582929040349574912775731814411233670570197723496826477542574235809031915016801840745245481527526729550230751720033837158367590533471993215158231434055245298265195292207480293748346824754793508727034965229618919659921734661
154 19256784136986752919485029403227060200291121582245416814890054872988852256612453491837125016894288335704164372616073388339286687931226233946549030202226472008916929127686962927102990225309310835993321022291494315397192692892124657440980564365411349986923195709304303632014377622967568197560644067858892346329675242290309506948625965682427045805021317672556111636418919737021822678280371536336899616598489775123691005372530221482772384394488390339925690362299719861814112319047943866011546786940328539122511336276594556782444982568353241740938859630327923807
155 562528131347377338264424530858974621084004592456010025435032500649724197214833716312446311494890061552940119670113259611915472590746156905298056231356887064829597994704835879304112959025148763084538360441536482491495694183291431233319159758822195054310706153536372014387239810496455534410701291773876948752902535868439554318043349597030300415696110200912664447653152073951473128780091467243348656377428742557806654931673660763923575751351105173373346514990528805120574811653642689102616515315170317652645359162356580175920027962138235003883065276398137477000965
156 16645250299850929812070920783201930264117192193321094985411648208256378407523741292459559593731446493419994404591741335486058002089669579004249878776401517756831502508161478884551061350708305672999933730774706249268902531037500376382587227080771609051207104934679701255576898138859197693425585750118828321411836267222120956537999061502396055950955093320162167990738579142194537849757435958445577556635258115942078747331371258380489208624937049156162288147176670391567084211908587036387198470298540289494754808163650312615366951453351348440408657910064878171513067839
157 498868780711846142575789551652509708550254690796978179971012190602331482978313184923180338565122314928491388013296575713798193928757756743413709174757616199406981311600552843996674973958066341654344915200910597832583908418870873816570427875832568874541089637700077389048233463381797212609385904373710716051322441967413745491232840068859787723479013714756713631570033432476049278031294110642140693319474491562173824511950334929793641505666915491212928854820531759169883721581348353179930615860317610526081723284945455403140374346629619812962970086970479344607665152216581
158 15142479688423728590083610211276885911291566098949950050802473007960038273814641956991150224894948056638349255525706361584761634792403682440698528035842433369586334678677086811215901511324726660624181404289674249693267747122282781691909739775144920453969964395275514350737496664769478000431651092586852173504542485678122806353903444102920102537566631893307747701668300469597955301030493245000372487489822561719284709817189009380166679610621981916009031328921673750534371590848783578856057838743853837389730556661326853232099406331673138998690721755774451183715473719126187807
159 465465566664281650488377406946227307563862134091013431598599067182179690005824976076716423674344937687430661242908109708376692819799413789701536250455256553656954914081717784315394197136769687947861002996705014224046261703625564411777010849855563107928158750909433360901482245081820170336432184393402945929161140798793010030070430814880279743341340280051411763337677752385720977202837824437589821812649046378932139965988733642880468944508731951409192990876814048597489729783907701956965437308512869818619091397220726424563722852721237142341718219334167356189116197311473709861125
160 14488507500059988347302215382450060006957007035157451828372902200357948423282444035332861941860716574907790030747661914369024459132464878232449355702735920694648249537207901614590821732232122151145147497830409382193135392081314056156698495994606346779891605125497593489319579200163864951498813939220195756952815402989868641906964961191079638012109971803172300954391432718722170642071227004974148467984673456835818178541786516294990159235642958756724154298255905594647608143717334386598126051965566108191488373221193070546477080892095094270435845845069237166587546630219666597305126399
161 456637260387425828213792837316255615690166931315654694191292037939981559036287362178947363035487584864735775316867478428423098080832857208067317750831209104254362508424796775485781520237460732891113515630338638891628797515631059224986242583169601695012059451462246610310222141626484790554806368035296601860193022089975111009473870274674555889630201977486225288620056976298043843181854090807958393518999330030829434691334304159938298970059021386282912567272837690658405937369453680821388342116602182210203554523321108585849045933098768761377806106483939475911537824830284121667869771370501
162 14571261107393080457286395178557163991120927101863124348084184974732103108312891265084363840838075930975782665986940255295927978555393231182363800117762611716619138580953075681414517886126855216528965851302118714366585881152529761662476366345916705771221911025482731769409753122524948595464779593381347541097687633937935104128248196439245932739923509015639539028395138457854357206442638029898654592762091920098581178894049774123199127592166223468414097135566749420299568990481969557238448016564162888691811744210904592308370112149907850421224996304649416506126766363154173787337237490459287007
163 470725732469971572704840340263533667967514220506669342755516898860412894800011429367484006686607331907988057189026283679021390476720764297651910760077751595842528290093479496326993245557433267091078172297463053640474855726282214239770046081738486154747713215134337918579712054239595651160080273047198033747716299146910918807137660398235485535842098789847550398986974443034797332213000281897827817774695209611907929608662089529425675291598067782827223434088194407006378414274976778509504839671630744759704446627192172787186810136472334233647028268685543084887055961157887759197489179122696007668485
164 15393984846675083589017446230097955946852948831735808824762749129366452408643934798650687997259207643868563085742275879620322289314017419489353343177667003842125798595570438700714120819821776364271242834588332250902319420882044957505659627056490666875122589268894622081954797900076182266220574712784577554997879547401120826511001875290008150236961906904032093971092752358837649976997557311688631236719890396364344476260738416159559553030425235239708623942024476428384466655313910471693888866725009190382673968435691137282595372271495593319280008783256734686340738680728290643025907203040745889712916159
165 509582133994412186039146788132269279030148092038858621841033385082452551340085004982002894035620351669555517822159113405547497731779800205759893209977048088287139877028031465035611483438729719998850716833507119721989600068413083580344191835596321718406015254808920931295642669504265622842915747928909304351185289388507288725406395821198622560828269050197996323238521009108945867350621946731031983403382168282119069110887894029999018280694396641232785059290646143122273006573496490253332218870916887000718940856000789518631108557254397137540890178200218860815902601947645261282331164029110358892270731772421
166 17073613802510955597497271521877934914726974020111173409560963707049487514816044945740730038468615420593455962045941081438746551691473610861405634133992968233027364062589267150099319713165890292346313006442675893440995757237201240418662576230563646153695912098673263967430334927497387967034504172292167381225107781329237049570031968625062101291487183767994538537269176484107323078817200463010286839363817096956988376234609479166486061521834459109931647058856310044053114627205149924138400543839412056400003553707898975874853139497580993347157437633436887746480130146192591462331082101856643018301526261882421407
167 578966343005299880694111147337067438891951624035613582488710973198618276070871708350771787313881549973504730019321920536405886017599630361455646672812773732114126768414355165798010476883824260322076037305956728147322347504617822289055151656109291531470563154905647191290203364150354821724771373765618272782137402693858496199450238408271830555584647284922118602134216334005934444578962441551490396459826530166195889437758117801205322861068945145168157178887851262102812725538715572289231684570518431363887180313742025839995293543613020219224922273326942107957073229092115479249049921746566928738286888334363143671045
168 19868571477342652862751297696304876646259089247105324297599745767258087037870268249305966871124442328288657761309194681681698410339363848670835414623220632469335452079676725858088095373442663259382949405708948872937993119454447159453082273917653303008466995875955008827230715804275163307626011973635299885731309281576393810362066293518753316875468137330136629277832463822781336520425330980217100992531797828668040792002648211398717388617325715540175838789168611603057666443944894208878773791945234987273582213976694637315991958261215212406787747020249106215931377882248015251225964703565671169906442178777296328911029119
169 689977068784651815953779992056807543574710342624964246033428442570313423112325682927646279203974282061752492481392302009520217236420576039015806352019717493601018445859296600539038930030869357725212129513887049777725990820728689877807558294926789158026149910844968769016440564802452425695541846477006383186000415855858338829655974259518321083757022097522291731030485358392145885046753753858945752220448663854723717519709098088247321564679100412069801391842488137791221989488649788123408415306199949679686506800152777391795398292659645822805605379809060126536139454770087811637907648197085620061808239143374499593427714958341
170 24245265871936798308699398838766107484403133239747506139848637844902216061931897359132408157951434307115478481109526648841530520452032785702783457475562704971406787862064639480460284421084732752920578054873090575380419319236104807554603182680867713837551611986852887236101344262827115767000924875179634947962247127667494432284442405950141798061458479974849728626033873976446525144336662165006603417915947309603533532420201815159003666767072561178715804970326301989846810665424584236895180520444117395739068934180731740471364158543593772256518408995175653291191035761706693218471467826850683650667097145370238706772814839206791007
171 862012316503179814224929581493972425096074736042139471416467527706923302021751909589882829597191626420212847304119522836625000785007420706659172135543514830649711406164439862453806784428189927568754036175876982455254761260593707268266956530312086561036494319690473960821341845570272146836876611266633441004898675459129493146295065037487522269514371262504880791132548684653185466941561957517631493174457077224029408855885831116782712067719245236725512232969269563938196394727466615956055285841684155607793175629552304021327190919506540173990737532238726066359911154689779118998789664413819901461225163703442335302768100242354461996805
172 31007340293738679501292246915296880919641502228643906093034207936307231610358213244774479950790129184546370444259979580827485663071919387634226726934886904703478447789786156528831777612356530926475241312515610293186357373048648248743327475391635529127098104774940916990806882365125453361970631095369759462908443122133347959930110274610860997278082666501771247312546172966092682991443719400046540399880558289779641042998100228989376118831085694830983272586758842100642296974954935166323100804891485752673839466270513696458475601366844912402255318872556585485019704682885557561854191551436036612664791700737983055680694513283679031651337279
173 1128367908653723275550317474261110884327495982058659857535257868136173283166116559265668052390326877371601018781813768676181034629875471457704847547410759015578246109156786005275205989728604988543588558128693398872358361530478495636130301264500788868099025163588074857354330070793917410410298094018439941174763618707702571447602641069017469439152084153677508315549774273478874957306471205983452703843368284986082125151916616645847107689647838145746838235780370936724474807284187437965333490580874933632139674814348140895646838636644541100761150082533418117495431938099456888332261777771863102923735828351106087276095254493498762128545102624261
174 41537761014060606040158211697276491071203150099544522606632997732774056703524546960402956762096408174470103216148050379891743061939377763906810149990333329189327323954579015998809964403977368351539427308386721108243216534211944544246014315466685943211128470206911298134823239730459477055820206423748967298314824085243358324272563811177261067872115060172521322771563032344489277477060648363189848486348470085596086753168721134660837744314687845947085313953544289634235743063353818343911881035441027547156271619960154035481962359376211207759268835830104640499867055836008845975105080225786130566422663196100786010836959255894895209755786522835595807
175 1546724269517587415076173985550397222763958141402964338481774950537865799444478483331606495303932713954962360872082404530816659053476664989306082995700173249025216019470065396899429075809906623587112594071269299396638972261322159373542206676785655662733875252456359352293880034117656469700835508583004222945770773494211076587475812423679859180108170133421842095400682220893791141691589803780471482608419645401820309757667174330607735084758354832812046783408695385809561523343903886411363740460023821031554614483545822007343224841993189245604510396911754428155152423825779413177949228655452351212469336416134471188924981622253218951322054872714063253765
176 58254813500473381019282161215078825017360510116432662858604102334644464226166872992070467346968338896782541592820201336947516462662618506653580924838020860944349784094573564498901855982132482343708047589037220644755689108587481795509473698654089660776255921329907794595119629486946807279826534043772858068664710325910840705047373588181517534427725913008621881399569820224074145502302446471904033925982756338124379661658078272202158061489637620909949882775979722951216242593558641133533967105499308808846930306523054447030052711845500864949868581762441935841566305846697351787740945915511821678077411335383186549995440488615109027319774961591494553144592639
177 2219074040889536500946443437806254292551899563327119774182336269463955673762961240909827959605618653983817760544702163537180736884845580219664024161017918788224233355630061579793777377573055270727227081585559737824515473666878174814020882611667371657411466215132662282884591136167447948625598585070369014745832981271143273745101357027443614405067823073113500935532833448728552322695342498662883120973060015177712337160673028474235849658047614727537357802215635844976582099834531283133650673236235216026135592178880914469993947949899644058949830176012337885805362830151383475975516127013696330610082831747833125553526904456175514599854417554307811238161307826181
178 85487990283311521468799768653232797259929803333867226014503359495156935588931095191888351752014888697096879212141894950077171976749013561036121892524383688787655402371114160990628292610866726470558995816944327691529967588505770759752149470217831110889587528933763596079231334569960380603660771028726774884894050692928163166026846104395877688351411558329086075637467588005168587458299255853772588208335215119040338769268728327265259454332267352472827751534865052053064277191913281460309992907531889716372196803840352274283995242286287738240056420469413204106274171690325342593221929209864097405795819388732447000803251550310640388530309850848089640759835228212035807
179 3330460961342744643321382938826210482225532449790377532839162462133229797633534303564990223751785178786565251886538491876628802801403427328719367383477159299878541362820713059272175470153803321234152215265485067961797483221048845974335457672886903233590261500605384338748756298697808371835890624465228588084503627744080307280819228890930260795072473064915865616097307037404893233677701412299958530082214069276311824990116478859921247044665948151349560264930498609749428490210697279620647173304751807959258951692215144921404361870501618599299759037611050661469238083154623748974230228946228456047990024914554660970055161423298584291854327387102677950518895417882382129925
180 131202589225888228068391735731773838135752037787719501762801947767775174828412872862797654242498875285155459451637919046085085755595213602632267662245597039625661481608063042886039563278774071667554638509334804764714800614016310222477571333588071725056762803062246463785130231236985071411462698450032524003711698536101180544651449308529857185351885313124517476441829501720444242858416485131934709513536056935990270095643174120691998692748351507091682308005003739879386749205793094096664505856171513246046123738869853725383561815258191987778425391733352190190146637101828439817147211379781948422151073268362095256503525933123188506651660603559113591682350264346057691694027199