0 1
1 199
2 97021
3 53924597
4 30946370401
5 17931360207872
6 10421993545062683
7 6063482153051471479
8 3528867741726076542167
9 2053975467997173931810469
10 1195557391003219846631664779
11 695906086927354589354168761123
12 405072252620898699232642344701021
13 235784308059235789881265625384803807
14 137245299911039057105145045561743471759
15 79887737440500976942082585745434375947027
16 46501052358044265216631926746462833414796288
17 27067331874476269731290394691476603080623577017
18 15755352216143169832246184475357907748242245689197
19 9170875245401295597358712456347640698840269113173349
20 5338182965163782485635410753405753803371792490447204511
21 3107249484035507260438204494098202639435890887565975325049
22 1808667746982003460524243586437561652921051328450124385607881
23 1052789303157188334249187002097077705706219832353448203041502639
24 612807586522382287956460244545208889286301334047845721221302082261
25 356703033526230413139701503482592403438108713590896974531836756848573
26 207629698008399524067146799920204633943474464611430541304186125855659081
27 120857092435964203580200141008171852322074590445050416784160185025519260672
28 70348495095751359491738143357147336017014603094373649202084079041888450610403
29 40948451286458301263305306836212356216819526002181243742945001935187303842089503
30 23835274094736517588250105131422224942896231337424508012128697616239126674879838863
31 13874036094720318847640658151203146798736250656166220785555640163259485227647916509997
32 8075798784294627439213449610126445135520714909720722813632082149400493354820690170689203
33 4700760871541419643638049995126361764717372238061668226959520028804973637913108429802727547
34 2736218838734341107679140355269962605275375269583828242968606543786053398517125325688906664533
35 1592698232911747767004971663195121270870427878138841334844359874305798741933873556288012474017703
36 927077770685026124127893019176603782705498685695106712255543846948569488620275910255704021865402983
37 539633419023163906856653486171671552812911547903564427550215310984294737542685000138980739992555698379
38 314109814877187885518265727975892632074167909883044962301545839659688452876241955695372757236989144720384
39 182837037744591618439800359850621621318130441844504802059460115897756828281803157999887886156989181356334929
40 106425781010019044901636710440732173143313935385575687949162951318208590908460077849977773477705273427858182949
41 61948317492512922183313988527319158173239102277124667585523014385737868713198921236892863862945053799542632250381
42 36058875995393512826857706944608802620495171281834130049464937854392595219437315195703432876345712204904902045180727
43 20989150160669236917396606025924479752515649244112495264633807074743794498157917501965883082304299617747216694078864177
44 12217364305071533174402105672439136232975223854427831835489614155629118291974765786526243813749258304648211205302864428497
45 7111483286376029222495455221003611013851353645772927034961887557681396390441008134532042669183539303281592711411078316024151
46 4139452116641249710823592875262234876400067161820504276889410771151339582816173199628372879223488223032996019215128937344463597
47 2409492244577523556845902434127718102295965268920570186757643696024934151266861908249404842530252353736443717546633765478608488389
48 1402517220416584433854426707745265144214322685816964111904206681993777508517101654799324821607861501399836231263592900722624427363441
49 816377208929328686759750808557204385697659248935028541342574210826474788475962923863918451786019365760880209143788630828664922414785536
50 475196837199104889915086740008739164653144297146093934514624974536040264079552050496501093423597668814357380032504410267725540345543721067
51 276602570005822472372997309970592513867622866603215132480849551418897450806564180547861092032765810105411063221513018248956278812610013749639
52 161004821043808998405766308616411203090351266642352097262655969339038769842651727431045195827053367964283904510888184506094022926015479318854919
53 93717684542133112739446934797230788736557878646438754307041917810399939648049964052966090200695534053498198633290125929827812062034468010598935541
54 54551188833960088937662444573106376394353395285112421992792385141963998639905586275227517730048124870502791751975599179002352990055749932948113523611
55 31753155423515746491448459975872852882376308501667973895373059300448770758452475865352933699274630510586297909338953102422042644178039512375275541228179
56 18482876375413973387139954665877878367972030694458901705909334089635028743559382095155491701604664350045654189416396822876120770492399003156402281757220493
57 10758512486473754549831835838799748457733597446306850811007633828669001594745931938001626643749221281859459652694535768064991960724116351664614607188163941423
58 6262314835129078062229883974743153654370945273565869319119781156796970798597660107668248166931801202138549178160937501641690579353435730849762997645732157713919
59 3645168153458312318155558934646807331148018789940410228527289912478525697102826170060373020263208075068767070083348066862574666711061533191809572951567198984167491
60 2121779440479505557003865076188636810015667592210657734620192915289142902857056425210539442483151687434234221252331200979694549939820153337321583661867555695383499776
61 1235045354429081989526362721080375678674823226966614614145366448390136798752394005464492745350096552776838159290851674711343182253018049436903933398910639377908235663401
62 718895186934294412073767046675502586278351923593339497451727572919012524729320163458763168292330084527763369158153575940529482405008943266749791577979541996124891117141021
63 418454502860097246722239235096825971472838363662473508792110652352593869980996838250803794056402334104815955155277335008533983450149225783023980239186856188357000125469585653
64 243573992629742431738517030016651589771492182765613563009310586019874107530934375088859211046637498514316441939841309677270740655300240161846162394005182816823401547582624065167
65 141779547071642265135448556088487726390992221327968589041560568845031714201880165237644329920414381583018669336343524460416664023322989927998533424970636158487756370350777595749161
66 82527037270338976356103324760100036259406513050239797645610495718928302555296620021901281235699522354816302263374970618697540628829949934312571792178298888478771981209138756352391449
67 48037336987530471153121564217168414825705238895995704077341190274181835344846319650572404832731009715453910051928083302798265856260429165400565880927296423458450090261036978602458138047
68 27961572609161530478677698974649685087603493389179131519805759125174959251510295350213897361030659755205482521238160572756712398422505540847424701272374246966147386160553072797845113454917
69 16275871890657985752747070971120653691775770061774085121587506566466961928306612678454093851830705688000898211129267478109559352440376952963878590223350851397293350907390613181723485941038349
70 9473859339167343708281237635481359585074610615873718534386368327639821710237648433859258484643340873372178719069101296239723420862936616509138390736546522515512001266376962831345787130343947737
71 5514543944637782908944050424355218476632238788739928490697083628781200276729816125095937372452186031014298972291344345481606991478722207708892808640930725636261892653197828082784790144700258628608
72 3209905681375040032422069763879200482684340680297640876928607501092442723022112207965165759074598052778726903728196025838924541499089921900756307415615936942627755818166510151916602271078135574754739
73 1868421865300872918404736788144636832590206201205991813568178253033926019430405617211352626126965179684109538730231756034792762931556267623678321472775488489834020088864580762310771766253571455674924719
74 1087570979730139506319897093473743963537808257686515194878467464844772533000959106260923180992700377451175242458245031853347412033839700946522691648857811655592557100969951384148521062323840339400065817151
75 633053304458469780166448578357695275244662656979042870840998904706372827756571038537054189621619919100877693176235998081564501549129205931927363592058055494013928460329764494220754843537591164562578499824381
76 368487660810173784251306733328383857665389094584717425285323026017118791782764959356759263076063696467530379248059968354817912090128061974885444354283395975864390864180148899080768619331566422448074799907040579
77 214489293734128943451903044944703360362390526432350514028141187239688121626198668488296594263757183385324807700499776626645129016185716809260925662939248655685326124438061754088374510274855305353390718127255299947
78 124849925843962613993962297920977201073282726456604617004920464501695202282244909164434172072685097409028559458025499193489785649419185116728381197401787962404403485414189861900143412409896203603340997037458610069253
79 72672643523944446141109058469882833357123765585374667430463033164032773087879242527310403395217666083359472831020950870514023540326708607189938726694086583534317361885288213973938195228665236415235849354271183547444599
80 42301291579130672529959208728076316577400515688652303800138095688872098186813351619293222972320110893475317807419164962955086693726572436712659573278947125219271700244181801211264410461871192748526881758649098044642741591
81 24622735358086344914574039481555280879919172053636438227615332658155277013680736276019002093940276950157722180862710287283357164927755385646309005229629084114306620699490886123720830320640577896335957606125352626512627732347
82 14332401538620231285508098620324871046149202148468884555382438387813138264660164636897714414064544562742914774432705445054476906242661876680490256315711325246863983392580882701207985594249396080863886432996284601996204519769088
83 8342604137065640782553575186865157275063644444461975762116689159321660421282790776634983312811632803858774036520132052822209746461161903755532775941859059274871465743881606031029786576950291664638171098430173257325393275009593409
84 4856062928480092569434097198893822550717948355967268001492220671380691335211387534109228686298086342111295164094676674411497630044814587057440233999375083732457946639027871511083965965035057748893729810746654948759098963905532524629
85 2826617058406053347825510216586625196825480978428744543900511751764966268433964218605119408386916224250919384682747455575803343307668982443663579283871801326458334077235334561085774238625345262668816124162317386561586412319997940811293
86 1645317227668797917118418655673639539765782598381072896921385623076987854356883851341570003631376055742310835455962428118168358074223952207323976134631627831674556835416897077155088396966144312125006408845136583688437398754221683390314663
87 957706234600548135334885331594562644358578239756202555476602290206477362341134971034113863155612478101223074998553905132402097518836759219336493210090230991939489641145494201009252294998872081129014683023610461826856644368639187617432395617
88 557461634977417617513904314274034210299558894091607078896620663184307850812840205097982124057037168248990140307604857695433918838115983041042398274254848904577510170583319920816189381279020818708923868003745489948240989396878089905703694435489
89 324487262632588628175097706546381798772548886367363985126090896895951929603458587802767909721688111985678618972219321137083810467761876220359985418280414424183072486115505922845930187782126139281764672784800339280823730181186288878100455994725607
90 188877542425060072813785412688454014007250903935883798576127883681346455102758411393365528362625204583692695282630307109445577466380860680290096959482861075801976629353486476676473336001008399057470986385197991063604988156109925634834562903548662749
91 109941837910982192171033560260213463579274620838626157568800218590798346214433155557600182365211195153315681333616335265106296306688252632238007913816650689389032080141878890664949384102826070172115971224819197902531751454988950995895844211568200155541
92 63994943856496108455673913502836450169110922772146538518244874515802112579489514693526635217299440154118828688311500298935842733833210438340767182231169772601192786130186524785159569990283888381970620426884954100360082395240925316092313883221973962746497
93 37250176247844956395005116434973590483338148430406845978380891632267608834560916964659365116688309036594775932372582568065719660554179180465762174757601517946595604413091266695800934020915487482758395609287902458805343492686047256361370926570662716063433728
94 21682582199103846056663294563332271637542220350557779931362237699489970439694953118577910744466797690492465674385778763068221961008413288882306646529227525978668883782820428143678908463153256233246380563957400686451574102394751715539185216909665986183058374331
95 12620997218720375216081296594019018653217912379599233724543617255384695990440724129944003719070366707876722511337708265621517060915629933939125175357754925495237741515964158694032876668019306441116700000048007995035636903425504819053303067404450571782647121415063
96 7346429928513356627355913465354561699718822707295167132570847134925385996120264221168783338424760184297179367708249431925669592915876161564449416850224454579587963484613842168415265740682546621342957732603346463881721046701595071241196364113035598337279462034323511
97 4276209855628880827742779894452510864581017061655206594027952674399037463991649989547125000982171645453742419328881664864922535276083508540259266050451383143445764739494590710441681408082179950235532982906780809019671269919638589694691405369654949326810258750182720069
98 2489096187851065798345728440819491654421819720847070932682347298958434450474112038411856942355383115207364562992356641004525791120630795295834776846741511686756050884829207404386827461504724363704435969790931821533049794992247264412928781900039782396690034880452577459627
99 1448853082881160964627461470209266972022671691544878749809052151617553069473532435570175653728030067206545552471466238533010508824421155329466338921771890958472859463144610916502347310451057047145161847229902903088856264259155299989545133892730497348045126326314043442509059
100 843348387266039918191988651826275658855441113008006636998017021394040608018207823265612326312398359841166579944204762074150956692644228699422082757306113283661974060910678147108328750748848007692601283818561694866779604179813317349834388182249150411024299554985802674353598909
101 490896220402057200261369741430064194597682766373621451532002855482762698030651948976205226048429062661301862845296368452048643548974280691390874157274733309728968141165742600680255991973952906547160564655895125480024497444043661934200475186681309403800297773769464234115145067903
102 285740866815705005900569468675828957932789826372366217920922301594691748305420664413470000754950765343185909283022100884068298955047528100933418850920778837727632485055940755093716548074067948658385349387167941249533114995066820167172604121381389325230185165233856072816048690521711
103 166324040754925120581330132629907697910763412906952925030023878598477089146266285180453607355943270080156959941500611243222778325666056064142063175042258712390788959797838131307953613990482385543275033292611974601088020677065976732305359166884233577647907708024412853056667382973041779
104 96813895895711371408076882044586402212345673192460535156146051542369824168978664547129167295818155426419452643891842162349986879731838102978576258674528786318658304783629851279981845749583670774137593972629422818823937477458231493629063588930163369477902650311447362511203860676415992832
105 56353431506131152483887397479493409787390182208394046030979419851982227708057951876152566579945027373291403646494301435496188215455521370163576409308640210802762229816823734909782620915043107816760943640936361083010493813243351451923285605271724888636887506516430113559375989971459138561433
106 32802204819203972211358494573924597324247583785201558230973573429014042523910066055709181859624464084448564589004955393681112200435807826240436091362613078987334551228071325385483608955441172322846626853898041566890386603125290007949756553952478713566659261205791193904757998533707501799372237
107 19093507036637921440080696862859968960483146219431136884629714979962457114754665739054742787119639046508821959827383588425419435326069887319584870695040130987950605518591607730914610135557655353411455618666652050019188130830172545525674345702740349161170040088146810547130607658926720562807803269
108 11113948375345484842134497040308780269709098885557918455939125489967265230269742945500000135317643883828322722260136265898624687227759476263448935180664042944022723973165267539064226281492647864444798953983820873288448645834840436061649543536222675745439521071602624564070257116350631677351840515967
109 6469206953590361680518281303845702437000088726335934809069991488814532561363573188707351950620458719465132621715814996968810030964136321592693626140727989172285067573289103864787765408353032443976776842075896685671596016546468322137096779075493517566950037705552053550133363865064004165105725446430169
110 3765595915599250898598192650418347073540565399975124087887597766497987749496800201665769363129159584537645000149536479187343757200090249254401554817736653812412047751762793371489840984705038545235317429968551795339104247221945979483339383645027798879846594652695578919901229543995438425943761301771674217
111 2191878031001640132431351331040277332232921717777605140103714951032218594454854433452139505541615113703120233885725383260291762894734666397533814605975110042875487184026689812679219983760668147379819865424059725537618730014056164369466936073756472070819587367122851767799293482995923507977047008784230035663
112 1275848341263954668516519116576963800650884667134099677975246065499567817013036204299839611716164837746625232676994820854224588143848695916378807643631135324672241400274957000248687399083276422862572573824135381425088144087855271310963084878492240780909652570999949948705593785902933078495000980809009737369781
113 742645789082579885339433341610943764583277133415430906885882336304052478642317146499267230155088845911143367270068289260951093596483224890106811974169528953567827569594163987537314989765954991928291415388718930109193701509898882618863005076533238065215174671036816104709425672649347791912324000292442640650639197
114 432279253109116675375055484982167218549665245720014663529562531900165826671489392987112490342832359763029602466480662026673454431605374489180680526870432338101328832292976685114508957850048516494023981363433191958077497512356244256882703058625339399861257707777789666052248720640359501651413685936738295444004430953
115 251621103109489141680285028898481764064706347931820303015048270724472508498406448919805237884177904527458616414410850462269882464438665389625590006697270675989616772748713724461455228492476083048489101044990991337056063123706986262803819840597907802144584977784525878868235305434118691859666626389652478558783169876992
116 146463609055173749272414482041346025680921219632942950829164278334648336817644728083826399841124666867798514379299144720019559238741783826073480257371189555402718469280435437231005256153177658635373016409639970686674522190831037114509050787084313316942523680637320243796219510777197363248920200589287913539981312609510787
117 85253536020515884154384675071248758274914457244741284001777043572396301090665768092511092645134868316814886522093306835028839065037444107907669591286100721294806679023133163200705112251540022489062474700676453253367507197924738531377428534726100455119504619208206557567275975105822543863241819330480737560765664646225895999
118 49624377351396799073076081079223953982422322102653210352922736672830120759725807115966344830340222803466743643913670297107539983300050848322896181611641052780317788241523049556002111034762309950518781758119566196981851512074174858195772954003569898809069109878303298103768741942026284589425319287754390564110203429210067184879
119 28885357047492023698893628082405187352830489156236430838947350756561204810726290434203108018115182436125167934451720772891234676608892317275481596682891345516451036884142164108194852548352196288872597533266629417907475750128690095014968278209000286847946542939023099213549365267908017245859902076149557603189691073594262664018893
120 16813588326818813295508581005734561765442059234464794860438504331741758418091318576910415572581456700111499373014605588586395549256545975451527802179319138313459570756192135181055488192372751202620367211196773634028539036134562446680513934136301114701312626889717385129678709069772437670429678463162366664355214545193904026528149203
121 9786853316680157076001313100357633485617966949731846274496922482457425685717227733219482735881406051931516172663213919901120360079493802618085393578143929550427599770631712928057851075619964696046158579084112360548927616401396907982727174664445177120118403004733498684534915921191661544768500272534623750309852455465534691676739393883
122 5696731475781039142142697251820358246373324008778530162501492540096154375798626138880065578737471165063129600540813305869085751515440209643703360486855780106382812931086997267479579200892538820537491099145414324295958898240137568957039029356988653313329486030386585672995889100055932662804125571748536664623891360837981352730589428649141
123 3315953397589375598960046532447118951680226446024805764857058387472723554393105034433047515029325918359509518479733729186935648130859061137806243546835955025499066959750128248705532744448985472487672405896596908951343226701429328052121108976169739488994111550276755058534465114157028352244684139760021567570023686636494096739237740386811463
124 1930150118841085247972311904653569924040449383840776224697064334537955250295764680547328620302264193345884460304323761508545961552880813888157082258281398592620924993306878984045493116665673742792156136068948728914553801312129866038375888218038704100441590945915567725065010533002949528954217261556144727453272144325872439069604515926755893063
125 1123501760902489240468202809249026106630644429316401316060079519665955209256283026168679827001663944881419456152470142862269054909410657510627853404413435120160972303683288836328269531020789680921827819847880010587813302461346747078848419688412774894611264973304110814920215790082037720484075127117540914184362660991673947460953150133515582983467
126 653967893185887085132143470873280878442573099908952420967358468399316273581668573993896637812261168365770261876332708762674855719132874455703492516626742194437667248264658985913905414987916925532667765581044601502156890681661052482149637979502548088692881178277451742450151833865146060154031584341508592008812133277672154543229973555510002655929344
127 380661624396961157903933516969427538916183289337929445769971355101665042488955842350227306745149962964389018148799251499904945217129735511966107684953346631595739873321029605304823872795399995963891106631429131749377435867947607116749729656433236262626273831461411664255216394581770812868131671491920149371918247400447335400630599337603998133068465713
128 221575514330861970508424154762411106927725971755281091373130186021971644463967244523242471861051892684117902131129331204801432394645903773194323365473115862107690843819097226804223587911746682595698674947202571555626314073667089487301069482625180936900504143702210996176350575975161332455460107269808635681561279737813879672915813617634404715981698822789
129 128974673054481801166263980240853015435287283698828549542601773393625311680083514993661370849733580512438272509964469239780081247567265526529944808648374570123374170705853388902707408835285615991922795673945800590075653955142898560787057226360881973304611722443665461157760330652711612521118163635101429174310905934892570540296290259034799194154996987734317
130 75073576336920886406066736328353825261327661070905345186554090114483132684483942770423480293060613292507403771755441944054127309698205943727742559520407767721520996612398052421553217068045708467316370062696371254465800983878879301234704647719312083079522601777023426331601770434840508235776222729566098468045586612059684226452965142242072765444109094037041431
131 43698826525690798834049932878397993407357027896492593545691998347546075069129661478204725965635705674490216400456775209268990759759877910565058396394829912120954369748395237337739382749397953579085185848000589525255645175264994625455690558670552608440471106272338300232116737872503991318274708991067658488178647926218099866945908885794394208011215489251302628497
132 25436212485101635696128463041943870788780730090143422043031239059715837781722872235406369751813694106063138755982834529334658630748444394008034094122583178313673698204754141662375961586685223504529630988864698299940169314107068822714401590432760849242610238631654783287117694752412159675992645048966926647021798804386798286637672331404308165153564774882398954759281
133 14805910296169272796758188356510251909577143556172628250806163758811990837227871136038654259083806636158952191128631307555735402099870662982712348532076515214575313452481215033749720027113689535467961358213666886067593133016606513673301283565417285565935268033697948404484393439157412082328392802873503785029228498326653826672300510466885706685961987046580337710361463
134 8618224109686484406562352108370854755501331656964633675147440902244702839509934326525357158453656331573429558543423012098656575882166348846814561540499763812085910648859137911948612677814699405345367168759549177135873683462521329512494404874483266909035032115813392684290989362360927824905877020052755960149566778077281136713547779620683928392657708202516997324220337613
135 5016495799248373383079101884772903773300163327323951480297223801391532398038690264934864032442321927615708365924754098774486660639413521979257125099339092206517030166679634021514079246351466361251064521129151470250690173350635746126924033507830739523101803061598008899399003893621273814737291094819755432210004224103567750309827246330157591212624330999708263048105404682341
136 2920001822137814256813020370874891433160939415710568537022711513662584860187990815180665293923308844501452917218620182754791829336149620249116401480066734555527164293891312947805558147736195149888104425159741041190877672509639774251775414817201550740869289288062628343097413930950269472994029953521954139642134915341373770106048941373007391561919593683676587483142562244529553
137 1699674629960953249075981331012788171763702739912191592889286381302528194041031722568272871481941728932919998187273933538233877482801194047861367399639446472061658446375151687308250307422741927212751572667674504807171277313895620621431707203259420010689006489140251591617659519758887352872803837541568253255000300981624189577941901627115870356546193178715035282379231950569628672
138 989346590755845525293321275622992969597199754654675009134527014673277876271770599588821735894226299443598300260067182220081038083721763645642878183671394598908974818765569511230806095756016376471357986480807604835238014363694340967201720070095844933279352854544196202773379834104310437835886601092198826425015373129744268110110796480680618397630751219554413769927241933550456939531
139 575878853155971790168042643914065068276895075001438563751685523259842787285022533464225284907080998612389933084704375195422167018592275597100554064700737901555348734024014785564433716090824216588557305201909339757366909422932425838549030886739969495598149172805653455669442764483049972500201896141216263968713633238477760891070424573505111870264185929071769467584985485825210703269031
140 335207556796523843499400911231741960740087575875897769817358484335165838426331849902932403496816313117450556349412250570600348898875783031671758339256251001212465450795144711644425624426957092367045545662038909963067223356557011710394327602426433229858099409917064741720523469089327251865807375231499178027270894957470525786489455764635327626288584836798665685456314085923057219735289447
141 195117611139407328232013039947242878280041023232210344685946749092984220283748536638415061803565053136093214025750677254310310742224423627508859193042702421930935505278789244657990471176882819078636465582743787001254480120467746939041231793631643772561523870765726213097918657669578426574388221296164991596641724793878670199334568508408458565738067325469766388607193689674334145873614811541
142 113574057042689474049378698404491085975497576962311129911682304160750159614664755239661042701123048782573364246426608035743425198905091195996498981135142220026249635463765718733959036016252027473578374634975402329031101111231721917802221453248543960296071248743599599496025507550000845331264037413439183704130581951058589123087734335090160927433263140659447333303151480870120955680551833381563
143 66109185930530778883009297950805892940237994594003222151489408498679171263050045486364421342937779874642653649870429058518444868016428096751170254131500554868439113337140715470392194894522572380548138804498854801334817987231517391776928446795497985457141593529919410586502557058375999358076122326280547419509118989694551086114274140161151515764132626564846534471838915933916663155497149137029747
144 38480834252092994348403647162258220895432800638410996870181326764457328881978745248192977840795522380787894765423208839582936127737635714894344559680922825811834769992457206541960594596303466813028186102514840652117597510598704200052337613989002366392965866629552411506933052767728843456644264090202250054556929266477639159757339716021482928386268871424865777178435755417547350100734735457176532461
145 22398923597290839065563047766909139921755930260106937429300706420336314391472408246841779811013234409841963698236380538480770878853641450996285231815811985961581561035407293943692953670829155644250265581260047603413399599402333652617288889924640614325192466533083931703746624035322657894608376469644813116386236378521552460796120851987273513083065894864511234845308869058239375367584389030619720104399
146 13037965212253265920873176111573001055766047002328815236349278458380288821653675796597702728032959087889895233249191904053020999269396540123571441984857157954061009589416159986369982007894880856183266318900365080773431563583461826912273932606219016945571682885922497090443246842790097996246283735861809941427514164530682934070807753540235387586633483541715807707388137590759953715843059764006294166195679
147 7589138653809531608137169485750370131139567681899194660370295228082731702789701620629601466196267738062684277569761372686191885990576760150564632153156693890721987039210122006574803462489485397489064885264431743192238867724311289968790372046065828986354748225454228949756714350076495253135223818076712274388296026323688255832648161558473822227343717250029095255889192478083431722529762577347252511268632483
148 4417485747900088126883965108818453530494815280666308406324531547742530806687920181473773613462917301702733433396537483285179334107197955823880664218300060871145615705656488451327555088632720881557888137984031420002745815523732302531694066577907457504836221704754361375570663622850114160567461886149754341831543335133198387263374478185973102645890571159640274614641401192911029058589525401377522259751711609856
149 2571330057740457518588410480430556434037568049071071550048346224006332139760696550620583532056789269503244169753578175394649316066243732161250820934847566843268784651433684067353560980375998006858875337469508918823670004624550410720303705843639968414075085315553176189880091832683122450957239865168275658019771008345888697969680624316810099417582010127113856126192345792185271628697875118685485073579658058502153
150 1496719773002668818696279965648048250708453588769846600469906643713324745219314127776699147184123326166708736870778196315622987584973168291664014388309122992548285836693935766677689441862740671106039579425330746264284237885516150944991977218962713199879185606538604115376735096738583595041526984677758440126553904259734874270719301187018021209950515080436579848327674440824228391974705334113188108615556303657270397
151 871210629749219322159777626680854242812805067786245669997481201460399836953474744306304482847792141268667862005790300473741151538446396666716176264458878982755042934251784025443150606368825474164320716427379210351614231747857095830590099659496171212191339194007365072757090920924312397770343879235056900253724763588455237398943625788671064264787333847328906873140933974696394110458484305059152773200361706476554341141
152 507114274214026782514286835722876072173808311861988780380137359391852481225241489935816971180063221066339674191020801370553027925861296736499733596126874770900389443588332708453803619024332862911798211548400103418846396390591961643527868026047404129166129430245709532228249265452042232923134665121827706650083740817877595889670988705819343764592175429496724632338911287539759302536822914527473099178716827151891906331503
153 295181071408236671861711635230356079631121984952959217604486598666488845085513043785223612834174825362614866899552914561359445113067281884997712572180845882401866718594892156843987413326934457940678942406983960651751013155986547941581523917667917829360262376232057106093741156642315666688037804097583633926634972092470698492514431650662622181539548236479143021703933920228680086978550165484700640215375325355879722452347273
154 171818994944994686832602668873833790598033253250655618391949208812136384587527480827878650388993363834287097831734277182781941027460466825700688598295455795133649042458479503463908442058265188826326792437033817537578097649855664783790869352366577732492915840914567233332339537732042675171285968370979663166165318018508877030453031010461456878112884843172140075622555735352792351934574602478707274223492876144433934717452561593
155 100012398772953096734593551688346400337070043838598883745962941420949346054992316095026763746899008537523327070334886308873069287549728627102172329495328212757764177046628229823907017165341805571547975791752116511099683384090627982346231425790491718857584435681464773370278702063083810183419774546965931691023197214314253611442465363977787804503247166788810974341787330604504150366861454511819268962213007592672585703969194084063
156 58215216027321870192829139098291870687435720247609815543070272658165989715207092993816382118847766655484499706769715428113485639958229458060467506514070814792791192974272704446089317736541679026063912081011285729375772289946073413168684533302167678077183588121351493299585510758623488062262498628259405955086189151740722736823127025768327643070693556481630167530771672104696635820545753490383326928512682652078089758383681885135141
157 33885912333744185158933782131649473183307829368510342707370437751302332518967338200063161388772651183597441645360954520530623985017405657473546107772421596097376190795523150803484640084948826849718056152286146128317073622111042165403424550276644926200188759006714554029783438058468497122928569702780129851041768955211590844610229998015051897402010215404693285568667916361608442569210718251247255034946353698763429884970388902808129197
158 19724311495319217070015065742322247290239877566156091990507207612134188277474499962075408556649813419127831697707078006363685021629769948621292716027787577145293067279189870272188962351999830855620800901284144648185306950175263451359199557479235032859085082635904750687444075090899122458062933041733462553373116758726501969630250610734537971419892829132098215158751552796581424501762068095998071753145427123626874770102566564065999263737
159 11481127028029300914086317943475432983709897709342854319392526483822529792215040307525758419254275357611065519188250765648518760256780253378527692910525371732495133491025367723750111075754301577824827138458587010802683939739772920999845253845814878618275771298133596533200371830101286859702761283215134855231088797052257308938507333618287185843630241728938958612447651294455499414115941114122491572175359090463138706582808173014925264090112
160 6682934299888048949665529128543769452372999448286414030998764245887021481217717367772904071590014139095211615041328421136760820503933569144482357051505974695280612538594367370368215032291158162597773017444108247432394430056638482699304777809399009981710164260884329876041369723716710745936175677923840278139782513952639877479601115272527669194126257630907153411467676037583140395511600299624239606340255695501382647534578303872097030209266771
161 3890002327087412341069034305504113494771716112085851362218709310140706669296135358608161415819507042586047807620454990260004439398038742753014859520066064678894708874437313530266013569117272130304081862777000287229077529740864842644239949034867857688963398798693051350931426352437933736772416864296671501095318909528342787698365142100616669231265640953390398331129258492217447937755676522587342922147272953964917765185156905867331262664924972239
162 2264292513694018101377158196053800254838929355784808719152022635847043272938181792411588244580238064373837984820367012127733778611255532531170284850117976379054601681626017571240443527616017540433474914472867545534390188445375778986125005169567516188214906360128363980709821304135649471351448653388631785401085303833869503349343805525425713861143782100400537339132322615129266394839896124572620203280932557455743867219764120774333539901896569004703
163 1317999362588958611011086381422050777833543929015758520866054281316721923639292676304275265691717807536620479347242594230476196381155038938628637039777146937007706961184639300114886770006818375662229989298740428118181818586703318163563516002995742974181831295888679512031574892692716509207818812521465757825941059225548934117810969466262792478861802570412483478236579284216449516649956017800527455279953040226084424999754856038213328709736745763032477
164 767181055132722444401409960472875537868499434455717987017862162546165639572772203936335145374304538285528577124131388775141346648890253204945798181861417210011648202128974354234824682342527861115761480465873448251856564843988587567314471800891284562981594623806273388741777523327908006297267983870986980561379521624435298763412210003967186973540190344472538806358427112061659032271463462539185684890284693207774448814657562577294649909571789964437605219
165 446560740513887685317846808731466376594887903515192064273078040230381650504732833860564367146773482370235451233144397059073960628058685045560861658816130142617786494023171755222522422311573271045747591918616338037520371733455814747882793471050087368428633464363998967509280779855308540831096746495720505668366772659991360989779423453724523829318150667411249719638510101428900635446575645385430000623500802708742186397118995778054609352979961871114618531403
166 259934071148058583150166317796905729162009041079736706069486727066305951740532157490993725398696502367090040184753339198451385692347084525177359967549963942646580192800951270673550123841995487178054546159458738883848791577960137795065448464604109016035111141588797220121179664310922534438109598386195768942117171500082036782559475382649284604531239180198914589137895679491827000151730044003551708690966187906257966043367374521185030702519247606244253078782821
167 151302421403752444590608276061637081730742720432160184569368988284124206114651339026425176841434827103815690167375747433070395244638757559643233104833468074111394914390533550492159134708591884306786208531867833712931044532770755290093306462605649354134782679717561338337079007367568684252654093150551139332530888040081503030245475806899442562705586714636055283503350830986912532693421853054192569438785693688135028920868568787728042093826914578886408876066794007
168 88070111861554116487378253323578130274048928363426166596515875035543794710584815207079495988029190705241372887142252546337719165751127731237144019491848912224124164263738566542630543177643169941485150536337671689956005695771873461282283053562229558679389295738347690610444867377932695383906109609050863716307229615597959240951638439533388108656678102701414650760247873876200163836708291339959640963490511241103480087980245431948552152982774710029007214729531766839
169 51263849787365599487674862207668411663977506416119109851220382775354248375668357380152763078498380150278153446864151297066568527889777492240629711349196832443812377700147955450335569862403716156408938853472672839285241036336485441492134866018612441353100385296774540659116420885840487120601110105327326103645495978405171694838181781624731606674725300828632281934713489246636725530949881070007783940818824448207526036085876228018895869726454919215110661224227310985691
170 29839661145801225628662444446995229177823786779342674524732183199376489492283821405799210186226187613249333670895832508819973505266707121822614735058981601145655302208563732911184220315758717139012416115844913017909449950728898107083208958642289589897035880092583413099855644841313522424014543256310477567547604558229632817801672242184239838936278074386779292967110492282061212832184794312136282262578465340254525721882497122569667352698347163841140623624516587822154752
171 17369069646339497038396803892533293941709459519185713507304750962330671925284818300007940341467179776524870280791061744640950969577486819956978157468880661952811806909590030613751669053215686287876652853760967389908891108385441476494667973496940289050236675515300325160363762458881226168044936661181223712917971439119589216017351241733069505316541813018689535807137143181645209437621897684236416833576597914963595119952102013436008323331311805107534071087913237901279875361
172 10110187877312489470874310763878507349422269260341924979800691757485458156120312797985728856710676230048276960194399473351094070953562976343748760024413070482122278896786330840125462056504676675262087725236248811019609109609165600528230572269242075316442299715815803921889423913128933997138260964608793940565716480153273076195762143782895256391667471571250836008390108644088086366841105834717390645402134562244253589166675948226691030819958532188594484261926790890037358064053
173 5884938053437896993107263066343686545401294785328200279715483166631577733393280373285766368297702908592243715527391621858893314863124755736108385578255664725190668982319102779875362792308031800098192358744627449463858500331714768294279696508363567482805043732598578812895818086088462996063893785580733469897192546452692420977577509966619696683464635588411725767652980080286157200648157086747868524016656471398864589878882073807072672325946906674368307715609979615633808132306237
174 3425504680335129841447038054475815256193602439348795501306213113567880337508601034742237470278760692173159197796015070572302031902846519811389672171799753628277680341644524674181136999274708773058946585449670418080985220297279437711901330327754835826497459520448966582257430184029620574602728757574709286136963438620826442920850404952047345392795374901921720225958687362805654812260297765706521768104908232540686484741839015764284330639969061122811468611329208437150303774688902279
175 1993917728351107505350841984763620136735328291775606586087826752655559382376160782911553053917069789304352664741982460278460221781047176246251579282628604291826177189727921157903231271341597209388537799449547959022925747706853220397258293781316969839267597746300983446125236461641184850982835921571619777906324183276042476987494981816386785055615266098807618937661571440610651889184411597101032051040845844117889316358923005548554577907986887231010589506094445416969899438862422975169
176 1160619610376326409463067063808798372353915095915622113964005818765597930852776133392323674235362381863971006034480577166024773799847138249704303634085170574940001104005198035352511021274733425190803437298498979524636028858069262654803118571135725514267031425725321702818682023460782844599097444405887470822859674234742172521272669409225950929293868306148776395435877648671334399394132682719671549437584060643796507641509569412736480712882887604376649715494469635744511415128557894266177
177 675573450617766317578679859029848997336505984582972409009831827904784565402558783834158543199859145979047773830701434439287436909059981642135719989711297399092557113131748049602247924017152686692947053714199551524327803269235375074378160437258102515725073003548142307313589755965191650974937826161869288542173255321287644425046387974415242436220228233936841984812018443288095001712552841325681225960513528842339076206524040648691162956200117504184415320888030604200817186919763638276633863
178 393237787039984427663189728677474468448361227983151040648455022473448288979172035604897835617728644546165821323125127525836652194019354682209312997820188470216005498538362823974767489131032035572103721526611940705391702690897354165499873323931328128636006919105333679703823162380437815514244373096049061553970619529739737295646579176127109368023168213864782485126758649718553153803916300061303778918335814687138005216896374876065961843754831577319656738231221391731726777534671564450904936637
179 228895846950024457325399135328187196441420441126952927606510226260674162291170575917870504036150757754302935630956936508818502933983406615309906413476997182211869538844854224065298116378012842484059350253793159174781431477616615622004426785693512350397968525056190972693648146115672409053041473163804860709264826978417362850878474275096716719101971889405403478176779100613463598947071924506004387054907721194923924223714792652874339748821697381976301114834469761121130336690525699614985200174133
180 133235692188557829938287011351012133407087173270021121332674106230246520754904420011973689773474179886569258608609320395775336724600638338425200746238872510151060934017846642509720754968913618221056015572160699075613387341079794335297336394190594418180933366313589679904283850441291045103738350654065707782842478046619009073929490491436043088987661787807060556078748505622107490979267067049119503693386532696952935964890422709928048226595723985561733667799599532859370043205580166978212526316897697
181 77553830309730017510840623592845453307664416688004737844922838199824087294879382290719933519096992485568984237625784993429114807630138237724778898767298201231119781886139159363571588931352944252804149539007657463625507236269748714774778181695430593177691774676973869402761702552298647203090155191611403404661985523868183240314565923046494830127938260408677744735322116326289841075897128607647691362509804310299159186706081233667350422052601524716487219977861170742389813864438963135474463331445605376
182 45142532732133220983376336546827729339307027005936192753925739597290408769755725606507350841279539840118863993124424094746445062161240711255533068708876602360665699118066955143170480881243051254881543135365520329948210392271481996236784538103566012966950172899450769324953922866083973220420058764180199644188183140613198963769728310694313121273462492117943921928767616064151508755529879119090126095249073864238980026215346167534105585035399663697504207263122752266519680601205494887223114625366204956763
183 26276564978584272602496620993024107127889792549065621191383222821849418206088139438834867758412528215401286028490306328249345762894351102194370251046519906739533058112130913155033728287523695129575842353636087094835291945806221623981987023778316281173898689333433500930315918372017085154887371105900133348367781034543731215709518404448653966020022286578981890779776994516452890418862696734464989492616780612931951024938322679678162036865086613684233143966575678773448742720683828593250643768935752614196407
184 15295062666749352897247395549525333113835400870799098889965005699014915164309940484467000770764892391125830965787152462401804894274817262394788616580309884364358243208466832626383026261785278665869220611767651895013311280594279900552784739960415113849302295724711599400823815440812702116897321966257390672908745551305941628313180670453356998403472599590822457379938089163312044735069093586994364449992068584691059266349519478097139701369851049347174052751515759852352319731261342498860420358279258671948693399
185 8902949916416128784140924994513582147501375528212778787374891018382619162580446872771734844362249050898895203103919985719159034965055566312642403950334834137891794854835128723223915928038243361148191583023541999613920299087478809013658330186875266976939765728090626201371461889417631381874067157082304425034587484197486854752879188006685440308814063435249777607448212825353001828008775910858588156104710401594945628186065066138432130657930117326481506116708978167549653138203389750991268616350315971510718745061
186 5182228993839065594912134271350178710670604353145196701845662452059825143349028159264407339152332429045265970623488590375311736577706851233214993938906605237954004984360570576165281442345975262214997733819176907304960455102262518142024446526074494448142874181319285550759916423247764038596982593065401528460953142919872619146687796975602714568253245605079910662205179467088575901567253871465084330126507177070955210672650885103940140175949980706778354353296742917134277025270850646591884513643102958356936852609739
187 3016471798304454643844940152217759142402739103114725009774250496627936474736213529265214836739834233011026552767019386764384841999272836910881257876461828437810498798402471090402587892953120255009732435872571071852057732124631412225142371378101791398448347546733398756697611134535100263620973573381788393883468077705824658582261887786543002826257104163336724074309013459089172038910303058995412452491981702786852801520819412089998984074043895242091094722025338613782817850512060515543881501656693556126108565800049379
188 1755827872674798980925754275224965876021049344809391510271102491783217278867364144247059621022365749856576195820966854360271979465111595208292706231223570411721312643064818912449486990830670291271444471348986896018667429423188677547045845739845055950908529803103703744763913119116445578052710516020022306379495760384799825389745908769836820507259645813162432251345902751114287529921626770531539321406054926120893283368439520185273925419836345170211810233192144855936444849805781918380608574673777331401954141834536966941
189 1022032269684938599649278503691334659643139173492204695179696153821028147515726886196805343229350594481770558641664491719080815293335732010675040620440252261173815188820351162840409946387415593464494208979417445689621244093205023632676180432869610990261754896591917829406327189479566251045273108708257610069404999827032495256156296088337832417084815928550474725137377017494634384232747549324955287046761265168020691855973049732099441345391864936174138370090739680715402755175244885662656117658809017818827689509067205691679
190 594904532803717841446561544138068958146211360951260712738612930613410701988466208420142696776772341190997819201214430641380992101012039692961008666962722375177447258127007070335204769370606121487323054121272249518272358941810001169989768906894519368665572084272035044779902815426635258431495862442665150486257428007921349513096403041290766101478127834692149084688594746391833035847778161981662500965583677281415188362260307988851251756234689394467749371618793336104604462524465730820011127533267952229539482875439162047861839
191 346282024206055545350088078705121774189004372134336066332698601156472559941687249504241910064900446579147417239565731293808812098832758413748053384106269519903009061706673326997319154388128580077298675923922802378463270530877696043198519692900238424434494614006629057781963150675497773667307352868527605994600382731120172027278730481329016057819518934826743402297959650549134523919924375799415672249663028360739919288396478521147441528382984186229408035439011168245087528877804458079607728388624519923276251310249904342288306643
192 201563837012831475026187906079603872455618918124639384329595804692222676004688710190446348311858167167938676678263411512859596760430296810115630342390484358400993215960186948454736351418413658207814066281264698492792602331425460213024248433013173383887935629021479719186523388868640228219905812509664191536963331433075217050776029126751234599847007719655853449012516175462843982887528198716722588597207232627682373989619747615901476852279195374321370225045570213315545832397711562286177643959621371136736694719712716067887114875904
193 117326276131386946812211386671370438406397948839222948556639271964666627349949323079356224168480111780267542339516384850336747291645269331059104924436356393873708738856321028247387607029341154897341544678321365787932450976292619047876853764045233420694092370777654788194361584956687828588632070863434196759986503603136438581606096072282008136901845951480378317283977341380962025192547831559755618694289236492282717092531833626576350766287942080471296695068358908849074770086869415641227956097065485044385250854291707503625863170123641
194 68293277578269929940528505369537243142468337807013056715052725519697620394409858346772575882301477970091065779396779975351770515448268901339815537706189965864048348648535429434724157383098034546319332527364735505582660381307486409639559827638574777135178995903356928195246060797333498884294608218366486369065303689586628573750089187946129818778259058611689636513654661960115627039257142229597816773468141697791491455288944109209763249377831689781761735483233703102389317232025254426926572326072448898085198653873885716910117929968402477
195 39752150295469300417005200330577663812967046402061600741619617817441743041542243110072138418666418022968524729460145973949599409200530845830205370371511718406085231694869125866879838324084680756044931545351872958870432303258476939874941741848376758454268957000258422685073874752929277599355235934403424893698442248384485741946428518102222139687092329258407830077383033914292608196145338131358263561168010052401075800058999763264622979173101308104753419321938988555314610548617098065152430653443106258068129374577430841583193174821603506597
196 23138931226466579561239648106632624797816728436878628570057931491646039067061955924619389770659140743586053823950178366587711108536575592267320586078980660992951024606831000823627169664122487038346399257478520060100745114825865960201978878447704639416958478184361119939463008762645084721599771296265798932686795092134650299870194826561421666656877392906511086568311092945050317216242036371232479108656664596214026869977104134166847920805300564426131836465778832550005518700386933485075689130415049477279838955626309356199647082271019095362143
197 13468708845271518340554540520125549384631239082340376764134922794764073297666578964923644835457188771695255216849814070052393344303552600569437353871511766856076016372286776833621053295675886285802023505861764627760590599113947522257398836957724824026742192153581655729554814196184694776465557369666625033407453337340980513015084574169569108317312381876110131136518816694083661199297855059825124192427084131640726431800233401818106846129168107125637264725611141984799370809962512167899915000438975500399381186744163177488564953493712852458010169
198 7839865903192659231329950017259234807010537366813370491811934903695868992131925797304740493221904181379047751763320568435073239596961122569130331320479563626385426208231001652257265578437262220206913741882520912206382655151247243426014439336245692515938349058439521797475006985894034547618537992013515459339435400199785381409708757287215637706128003807702869162427162849361513156310154486776176474359869330837675375227639369386716796816820632722695859117315430094064288937206188515044418493912680021806285853364593077617950172126753907281776502793
199 4563429062587609584631176007911988719498586084000129863484216634471047228289254536933546985297394752299544087615851709219500425441817159570901784557008029011002738816490537486798600557696934417951131763151402182827990295322566352206623666290317645268528913746092784754285116905698897997842362189518127160576561627297467220399313748744973077459622120646129477733036711251350660178852942037362451796028558123326724341486972393647825376367783705417579416375353430066174554313221897198294000267924089554716035849500938370206409314982473633840051984406511
200 2656280740820915052563685621041338304864276043903254593405635300080399185344592634075438870592946276395472542746522773895119498119689539546379705921555080475847118664257804142820049958272190645069367319536711010553847374422212365256044391685186603263090130828513638307494770505762003067916340457037655839769814991029541784453400712176514056664102379500608302411919068829719498159721168082249348814283331164556718939740138611194477384180421283645610918727213606780789604948061042637460049693623345092044681896239698837747813124726218640995163973030312597