1 121
2 96941
3 45332961
4 19914296913
5 9024909392725
6 4095290003129296
7 1855037301620277541
8 840314045399310110892
9 380686256792369384392819
10 172460622525800448862240139
11 78128840457226148615810468318
12 35394267450181337308662428166753
13 16034465993079602395167142574165827
14 7264004052823271164540407891251985269
15 3290770960791728942377282657965759847028
16 1490799482624902277784785155395860635568891
17 675368514792818787487182543651365243429322795
18 305958404364820233884470971039672110557748851863
19 138606617209211642805950792857107010757257063411793
20 62792177170237691689644002519619618536669371763923376
21 28446387287680665167268709796381471977008952598330403260
22 12886907035071073008441249300532605596625906105961005496158
23 5838083101769261025007771570709487982465113000722526029279295
24 2644793992103978643141847181459736605408980848013325662065768641
25 1198156165085995122612735306012019947470318015320393029881223556879
26 542793956814597076398267385728730470505404762216080932981497592220572
27 245898897105204071334902792044308498817464446415443422305028469249348541
28 111398196016042333171274837921583397381051313041590496174110557239099390344
29 50466098960660850495235009450573223869773086444012741252684259104025242462740
30 22862373318329575601334653296200754487693792607033512178289518285251925810846294
31 10357212554790732454294364509543348964570802408795911669591989443261847943573505451
32 4692069821951123612384257997634838068209974756807177170232754893956187792939604928908
33 2125622033689089672688429368491511746276491177322666517684510847291188717962269169886879
34 962958609219009914840575580715598345303322682704219919536272868621672325429441915179296032
35 436243729304813241168806895816344786703878513669706822257157034082507188539486947191396304121
36 197629046083421484309477283390862225111384105909456310225678013666012817928449286992513690684637
37 89530776564017878496257937496665944840556098759695120681244011802359416950629829198593052776629863
38 40559624766758975784997917054545758569087832315165049286879595705980980784635324024608700024430511008
39 18374498963984654581246334129206982388250383932973381608140565493970874278027613977213648189854935609970
40 8324096046721187193799706499060275158889363551733338223558638383753157685462009363013055827325356888614666
41 3771018471352815109650500474698096577879716081141646678097239939485693707438549169334937496964751425361909464
42 1708363314342765896425973100580404820455421653516926552305554445161044135442105107831436056444922137357780197962
43 773930235548598478527444643275959412283659420214136437642997106180151106633180983444017264134880641388215920794622
44 350609267049697500352780825609316110840885906959115038274251316260430888818355583627133838872490460629945670874059079
45 158834546700439616092597481431427303402760221398616139635349902924228398080472813099284587692203132918145804874652039981
46 71955922437036166117310329243460353395830035629831184788999071112108957617094108818560376416427222021819973832249583022043
47 32597787328532315065563550213996364361756289086197225233818890396841804826744907849628384959601327266811279234217127724547235
48 14767592475046737197036784591918650127425362457226522199491242791819755263013930403213837103187310302691259195252954575531026100
49 6690079461871130202870097014639134695926548657991117429070733075757434955600307663248435495844024431030664791659500943306385826919
50 3030769117022797680128938569356492426924968709471849656377183740305422290969017179919554482827913756956552870842704721669760861713325
51 1373012307708833087743656485646708721249947118150244353245744191700073837795436409216857087495849239536069532341225995607914527697744934
52 622008052850881354364027746213584618599818977900551279225132255989300728371013746815927726274796663336051042875324567264031865793892463500
53 281784814046540379864416605075688138697825816104517142982362520016970193046389561464183664724436963766918744047949785429515737537716198143673
54 127655391378476477120180218812787373145608171116337925741980018844968825996833638448519391969588730074431123671811762432582357857238858563570151
55 57831004850745894176213946541760310495664555808075994348566820950505103024908931543938282591389831899251690435867711436848141625828193119792556202
56 26198855261281873305871784777179246498290298611428900616710538263328781102224717194463614667833303250819816301121631513434128042829835643818726442698
57 11868720226685531726669124003932606563776338932459656844615681458861045652006196845374522808825972756129296485068133044667470683562343692437094275841374
58 5376819651640071621751872997540781431825123496748229857175206348263579756958882001473143451519731448666736923181706610266939468545320770007451327439636813
59 2435830402444016808482053538175915092812328696004248394686097006775307521307726663692051590108650042938198096172099923475237723875582755254535387288378013906
60 1103490563917422323741955932422635502092860270537940382077334479354557498256520659265801312647043398261286120621596311989897228456970227862487482562588898518892
61 499908131302165720286550215746426351948322988231500030986150501955975788907548694529707046819521419421417673314146408882945385573141544988445697765869637405255607
62 226470572484863382727910013313818505567675506152834405615862057765876358484237866439393402957376117390917990627360723036210500600100929592045430095366652199656950148
63 102596691252098390814881117197090968049233191728137544922025712507415526075526037986175341559904808769188770918386131841064931404748244173038591903714394422671411933080
64 46478802699992884591447597553446625317187419777669425565791959513871983263622280491619533901626502696458205054026310439334233741995848959238268727037127353744420095432399
65 21056030892036024376544644060829424640356600590307079774212929426417391990267355923449689820324540929188014688480106524865894647961663777588282843748992049919771539854382871
66 9538895392553716741344459759253594064547649063533446894039833504087558011182440989528779246210457919211539177615245040385056334226355512120369512539004021804769201240445907709
67 4321352194847779661522412811495428964549307492888741866699622165269378628023859648265598300880064696538069950903528981658918778136723695251144937111154785640390896595349440066150
68 1957677909592461500464064491452889101474645923947875318895704933955923017546873216267447916510800126444798876473301844695645286159597759034327067664261147505621869248955820250577848
69 886875826107321114235550387185265682471723311198977239322406802956429913460411704548526116381850780646558676059030786500331286445401290957899603807429599544835694943243873332121506361
70 401776373467524399901539769725524256086741064896180057772195479675564231825616844352490847818345767589602551229479824225552502831591939868715398389271769314803830390852365679751205580453
71 182014493489172684173698666442004707777508104503459748944409958738602950677609308076718782971827223848539616296674470170194976789952981327494247116290087566937732590427598295115289634317023
72 82457003517151627905467251964693093752904178441725046345983886235548511705927962154200469797100767125543844774348149322620124368991218378878378326472899966161367119747830923260051671908175973
73 37355033100328412450500795199255273275861742961244540482068948305281707707964286154424560927145776387831508923877534976061484599454365766427704553875963172881155236944376626161935438849362975455
74 16922740803167541402609043243090242436811198313592722757378165858167128956590733352060033641534857616524482944658008990835842299480318408252165921673879420273568756477935724682675088820248309548302
75 7666414202392283742736507826083276194313490258433361518486968301515799923477098060552848169709875196344547522874878978429457284441564013135676105495522730552746901560214483465775356118914466045420972
76 3473072559950868891716517146121341136954167340554348432844562044743389654935006615883274085935247388462586179214572649924047639053761956480039441215198762467965222770286465777188715080057256520121445443
77 1573386551814496889955780741029086259676016588452667162276299013142286256685772555945021555504345147639427530849554193864718610664782648009090516511494853926273399974771910675904426359270852391534836780440
78 712782471053738163019208467561532957850274532289603467125684399452801351409347494438226297870334368552822594983917103787141087769743559683881693473084757777495547337822808247823704601361908969552101960540598
79 322907838798773138748285221697887036380819547329803628579510083900802094748703747495021771909399512495614635861754905099105067318798020763823214458768609524873171188822137715403128197775544684813556255933998770
80 146285124272975233356907045526922515703270948714490583287038549179161829544673751455800389101131341491858614475982589809547637549347172843439195288008209335649360737274896656043427667407516454954249457644282880890
81 66270728091228712481852885349788268239431828669893764678105944044984471291729554735778813756363559786233269543788223158404079320131306106075036205635252114903029126569877855794870879464230786803276354383684222977980
82 30022255670687595972275079938667788504518030222229674061567393545392566859161701158599542276326296205269424219759383628440889217572387700985711779716841317626507214279166105440080969088864926140919812911394848899589287
83 13600813836168342349824101425070945636129193937849294105420019915249383265311025375278435058774370481171811371550223212743111380589016862804397049291098564320998526876226352686782991928085584214065643870271556095346520988
84 6161500289490792882690400210176142750529284141267754435149630632802792642675391267380072930930641487958392469760843029694901055375914580687500655926029499454966617545876314581520606761555669296934503829337731871952557883904
85 2791309863858151909840161399208645290191903149490838628729382982704971476466312302270197984951951035007489679614160161078054288718417990397142279628415405729556073092460632801061525357568617917064693492898362905589501970935352
86 1264531427412417268978941112132705459825788870245009680225522587753786026593305024941359187727447385264354020000696826006849093591984534495705247080214897589448880499438423630660379396357474191293472785917635692491123319583417449
87 572863569042632497817053799659311709091528424203962019150871645734004310912804365344333741803434996315819584812302746456141319308286064639022606823783267667227340444182526662077470305023724888860761539230027818395694264867882741093
88 259521164616521595360999901675319963149999002698672815711181721586623861324007079365904903006782350329548718582556060300670176130473524679169672108539164962140392393814687952245524962615988703575333075719968763025526659623623453340346
89 117569415343469716531343089701838974371797339937806188578649030995868860128262224516508321989084873801732310842022298955106310116469572634955697974499648575635051044905396238250483494166848377471564837678534795635220259418772486768503547
90 53261811785678624767802081445139543120804968048197862224094919707319367631189484349729870612133186109187845815417278450406115580587540600549580839845284381661602462471280924150078759258307226228717340537713159233369134552334150877362800510
91 24128899394502458146049573314579302151217545823466768722680335498350285727927409443925425615926248882049731496614544059658039989683505982444232859772522910046239723035721517536870666524213088915531339499556780171404637914549623159935162091191
92 10930979748356359029819411567803869673600657571269870644543691998161301444717966195777152069453813405977990142830418043285346081539956381586700558533559035452927300132858845740307157237379947355566005061457170794697815200610192934326271560758206
93 4952000350509177362966427276863716640367324626753075157397447631561710331536826678920712946200002561703560667660596025368563838096681074789259380356961265186654228862615633235714133077502559613933590906453268347679118596902278971701444449984764921
94 2243376900879385642018504937814103842840844380971998533005466828272845929920456792885942755896196936630920210637129342400611100263677953796752000221005514613041607599183202247658784869954116470928419008571330242038073584961860855999207853453988264124
95 1016304435213078621747756176781546633740797655313082939404678812459789170469525807872310761110338021408590937744213139126984638732620174198241761885065468694782185104296853934881088700730707680558622010947388336641939425565317203965749194725622710334348
96 460410689184191997393234992977848994161794545510457418661784809449248852293251997757600861912564193804359351644199808973164080390201122543055054333825836651486273179519062165172809952139454378135637255234448620737670170633064283582211320188034056971504233
97 208577268159436195968989284828217142567879814352339895954805220686254832606306903388839906498716858095545121808663034448609834212616152602628855014713287722180850377710536901441976970402644534981626010818981169794143226677387177831423071563829068531578630635
98 94490588109367170269461091587988369774333292775037851224570599213109172064533547061655352498629148598571771723354772761800807285239061087318241018297862728736528752853454172854589367988089831654613494042987120324715274137788840570642041764157500951751028403234
99 42806540329357312861966895881675390966622584159322902376170754658745943977729098548539564568634812843567571535387563497627260121253549210450183010383218563800122407288716492232711962731429769858444915713008771201761888966739391688441256635890983486513203201448159
100 19392406499237801965801035848166971948267860874459147013203760628774813842928854369535206801684962584941537740412468776460484600703187869750015350643272171291898588803702168498973616496002064808360635066157852798751306704497594322730359030981351758447405635590580427
101 8785232979311100940252837491755450690265640752127184926640649019561967289693528998911422637100812395859729033339490379867933748886946053268804642304759798970063524340375250208402971262465010997709015043369034771105412047270846427688814132148131741282620945344871365278
102 3979924745482665791817934378374771232617401615413864264760474904920464345789690674929483573590068573396675001087475942411081909031592551778188278670346774481010377223866672526561045636336192732101609513691970703025641265004063304166304978794803369375838084135485832997647
103 1803002950178715592716685660558330089554388503397788667847407699437260696432598599858723336171781669626397320118336755747396505639482818773089873066891444349342541275946322533102110030764143037880582172413339893254751161736879245750163456822196559569151058561337488117942458
104 816804298132252369629167210560781681347349105639493254554681044266546658152166631512393235859965392791103955293230289875539792632922166980062410088107179960956016913559762332305176818257476957865851926742458823286870460226394521402922663250428852754406269903173595346921092948
105 370032262776492338361770494139409306161016694140071700624829931095648903219134408980849009819475469145083183527404417751939915498780896611130750821191736659969638524480635280451926657632470053470246776042426780198849819502602259037212402620362787589697273285523294157824529370593
106 167633637345675587536843391726259273734884769410033849453223637755427856397848243720253182942767417709022919566496791927004235629794340376793917624601816072944024853004245603003781171315925245747419605249334975120654681845631188981645912288336686811950348156663847611407240409745068
107 75942125043067198250038670316832301187615825743459006287109139725933996811219332985528836255018325582754987161833540863108684341303594252855809397721076467798266248277159073669546699189122722212556816476424241130166953048455694174044461207563442261537225037600047004720375894679778681
108 34403634302609312274875036554692629639674735765660703922070837596769507036470391470381128536724159557025033165828416409022716976595029001570615844640723887421997626248295851971069802985078084395727766811849524527610982667956982116313093796237146499387226505046943678257456401531594227196
109 15585685185349295227454899184854557995902966002324242825460146265828288675092953368473665877934327589644623471453940807016264796030986627986586583983129679023575896667023483776603304188627380488766322087164218284624971651155603611776580792525613898039661808984383590073676529832774671046204
110 7060695406775467786394271859773437580233288356502232238812382024403515255820777759724324352840748135073161727699527217931929195318943516215648733309898625679615849934286159094647703592188486466000087636767211647992028784512315536004797214101150902788230135060650757537563399672952718972578318
111 3198667176604010773966302297931908704850950215555643039242512486534652650858294057294744533052580892491061685702948042198353308927003383030542094917640646080109514785816880202396189511475412043243635956796835631068959312889309270261702187860926871212566860743860627177705197860356743590128473030
112 1449074222471871274206938837479391920312035290443175444146715341254954359799797347987706040958056040146028743826627536732826782530441567863935697885617184414774383882814369080205885464081357847597830475544114848268755339432295721615082663041567737010195928575139793928467231616411426509405801814077
113 656465954817409166386496436216041089522507712778770865590777489341704895012706578432366587799261021498855283120225500363165147914045628867471708712676553624321043079794994472178724945853348968600918810648153562910811137066955320607339431533998729693895145821048872625101457813981916459189420366702578
114 297395083806825525028119541983809910029766551373204585125935025103666649993536720687739853463481700278458464893756603492697996334150817455047953931981489357394822382649492033519605428715723213047036560152583739372996099909936123965477928089907533472081175334087730945666197839292677957195490720459307379
115 134727224197131035975913403055228245902862050014317610323672020777973056732860016245564624344031274826747047821365905670158628364726151594563432783397884299882257450700568561838761671160239445299975491651932763861768297705404352998972575554601091962315557679333163889597991858067027004614885086873087623895
116 61034717546488966302208810274712904429098452650594971922118403803448215193199324627875093127224146030563471044412985463027429255470350046909553092002360649497679168106102571109673424898862133426707581715953880726510386727289864549650625119502918476661011648761026559805060097012039673049922964423462367308518
117 27650215226946059021902214571029946131888495118209181560820211510953557700465865624855233677509898691188559862850737970197592195658643953944496126405304875139866319185017525732031349237429277134774908474856273038414110121437255430286391341567379952624111670461488814642165120805372000554050486023288375598792462
118 12526221678901169726830498424016682739637614183435872665207919920504049004044260931474250275317615155284907798573899500073099852560082971699934998301006377416083492797505777460663227073309858705106125693012650391597940230507488575216108948258049478249750497073083384930851886317569812106730118932106453699226296730
119 5674683841016299703508824306595425740242921352805316290925582795680245046377374929983500347866165458769630405572405966346386611498996381681815363490619535602209551838605131521640461995279776076715436489652408894585085686537280725546855811398333921573557480298337039572181382032449727663588251421815891247993597302366
120 2570770142902049029329533261564868856820563440608645336390778536904453262136373054466801734928131085561205017920548051726003802023401488652848733759076366776637054433456919125618495031955361391976167350848235687081251845649181449994315932327510894361451060660354877516433943167520553610715569828690771976113235982032347
121 1164621556511775120263207949908194063329582149121969419463134324079797300935549663522877562034295239302584617391655720315877441956735940294059578363867359800774624845167512121774643278968570305937573723800553574783011923886317523746132978949725450734857621025952900493385603381410916712901698640880706171697840924310835391
122 527601961473219480393625592802017308704345801442210625888743515141672563612901997233108005864677395654274977206107826167139043563273850874822039091332494889458237060430680697578107321972248311022766586447065776362932578142365331471602837121843285072220173476688902875757681989682453705313938633441809747904928292457468473624
123 239016552796886276978346293862980974836038269953373873706296998753817543120410346342432003460954516158155637269213347828260767343364238501285812752009739868708869180562516453708230742074913200077433235146274590688534104657293212196872607220088722155073947500741102309660721957204271682269466794895252982308610622316196993556682
124 108280326235683505042711440517978969108705031267000868875806248370199618079199130861867688568377529996329479664529676340928395715451063653613896986142826406487370986799667259461466657382764658713682562060881319077288100829567998466342237836864195236552642760527441771970651166478266627827328287774788179096347684365042426318695465
125 49053627928729750234348258845204385744954136539360397154011127193638418656470071695490846633456518260099956618874546560132685307881112717342766778789041186201367316211178740815671273909025477382400786824275452398652965579860532078068292378284828334819022707371140991639515858770274814061428429429010540481759711177919091763418305828
126 22222489501304060995295815979882127079596823986745272930661752699957175740441396802085329289026703829501005300112353552753783726748922708383806020972591617649429252189793742314070907373179647314953469665799837676355885057640126859159219945824559654776884562151925526867074729567799137740503843624508032150976605453269790558393335861147
127 10067329583717443029025684908924498706419450621431771651966725338730268514627806312310071635668099100422110802667669809503116669902209599766656986525450672725070802622476800819400095758216843575545267250045223834735591554661070056417832960231041308372318776618342637083666511237525034372585876720616170600129818065054888090566327577786159
128 4560745767986297578607389750627494215957508445413585504529031753661823004584845304482957590700882151671808121362577981520418939921101814825856265716047518495530218614028700642957264766706886823125086978020864909816434738270450943728865324576892311998090188377138482384299466560769581733200365208984550234891183661191624928535170147931921925
129 2066129035235598825417678187453165243141993390327989355536234559724821800812874046121221272940567218685931831860972666506410013791531322536356737541245679811538652310363617883775603036394859581351933168171193993994333715680941837184807470411800573791155382946742420838148568169889277317720304204829605421597300209825595373209734441916193386485
130 936006830332142278860258775931054744444410784703422872506740790723307097817204503037203104207956216836998516934554201178341465151314994331505543934332812524783206439094057965672755320873997535800725741965096313304178275909125173389600893652420207320016636256297322701006973223869884710874559678058247176522235333835836939483665845433167118431347
131 424033916317584632645449062772974033736798741442534177402737455941042000489082077811119578261820773690578208912607851854715127797330629773882738903800736195768921107589566974317311263097979970317483206028123020425889170812107006410377370393856482570114751892146180484243904820221971105749725268740009307189650955625681171925102316558436433947068125
132 192097703094564596409357761665051945556960203125893770702682271325457883717278329714750726357739485630570843424159351436356239016530530550759021510468966901490646393068545790048829437209450836191971232594859767738409295859128113238237846976017995221515043359741595840646801026481199289839080804693817877758871536976161658835738208710454025580432435101
133 87024943322150928756617388297398677924391717518924734106350265769419568666669735292702148451156147219969125371254453913039036166891627683208871429064054404561834684954057710669654535759660529292324254299655908087551109514954297560545175376789426296347072882224493382453846945400188949662457578000663037900628049316906880430467749719092439529923672483340
134 39424421209739436854656534569514893788730129454594561841044008651891136808724845062044397939662762087399885747009364676411210473839986815546515389482381855987245784909709123125992788213971981839155305482496970610133981531043756921297608585588967555474960353718817865254654309219469392844980355313738576203819959013689642692387335485075580871567848372773011
135 17860224073565494764093105245337388162915405786937922777455026720845871820839513554616151686380061572624571763185583798849629013365509212624952652951299715819133125831269473789282960970975248382668844327579757272272094981696765288575880029971984141849966476223130939390717956856003913895041415926285914539601563525346411281772287682493281721333853557583325782
136 8091116982058965847202840004720883420185935509562533574979761468240296795886303074486787913456540128761351692335321861448604078496752295531280333502124063051526303270092416676917795552241704737290612509516926363056057038024787439403573392756745583710264760751161652158346687324753096079997213357983230248878784432297640053910412844433405255823406334546309887983
137 3665473274451128523347053415797832492243496759434820912883664730610840708258853858843720106453138649290138229341108150830085060420263340057288106553188869406112899655733709185023600792114665359616159369674589775996684172528225366963135322073366864056517664014859565808276037778452154803584958126686412830846959870912364308664093072729593904433648533884554727500345
138 1660548766691600220678818295031212160044928881924571294418772244582021910647404163077791438724774480458424143544117310956173781983694228446221951630010793165857998804506904362480223615601741845489034333071091986975698484575567128100660457019808123553676701228407005903693932686511625807939239739937505234818699104095681523372023500243854169205250376589031146530199034
139 752269079624893345615637569323217158158440181214420858154270837427049086921135787373909110464166546126198677820513890092620177208894810373102270609260379703037648650353533150141903806819509344412265624563899723825829955731508058790332810233430347910985758338600139926771621810471135569840510140048179756158790960393066170302644972895268209079949805889642310730003293017
140 340796235263342680437041824786547191356910879657083249898364458730670151719209732430834062693101813562019528462876860310903342622990531548279603077282384652301341772813024976983849141262955241273049951735490018735763132114240898708054001637533244112195564111348116958198137909460614559069647494491614965943491242315935974534651984600355096872058220605335435919190100293573
141 154389004035072072697954169389227231105249360274216902813293582343347676058842300955115574007415269556950674012345171008456684379112794098821250236217055564231442202611057242600182002005007270456054874839362639743321690580526266027095441543351486312401539552638455650046660389034487632671401207493028201576051307490713090612860746251633592486812584533192959157530156702578829
142 69941983216225353575552700322783575844420602860758083253393199685716802145000807627650186065855452499839808742396013808771867778043313646855670281284350609104330028924352211760046238038161958869609169363215858865338089196125555335004802859960632984931640751768827899000622558827458465602320255140471107286047654291225313567043597763978007225065656420711681553449772910956167304
143 31685423756652226146851785622185028142550660604559869430547966935988227658557774634693902083221786131590588015144256987677703984881602642994055307403495917449631272661663712476484843684017372530451285966799092754187850571420367409182042796971197905499989152120071380221711569687001791954373486936483677175695860593437114734259021328548255894414796247116677660034869730334772598483
144 14354269531289444088396321868556174840580966599959151493936332176104407221357818044742528771543921794216739331365451413907494184048237585478614217359925708303927951395385826040368236417116075075129905614521377980588636153276025972484486779799530062737884724057927280060470604075988085201297594083485903224214683643549197741545729436536198625618551516982486566638590468081600690584023
145 6502834090506558363877575936363098812234235148440910358853902840364191780596902218282684815290490869399156123238612537781833136416402817146044154654782891789856382619505360346976070053790279006193487342534804769018463717078682360607728708933110405087507446181020770386247976198222304104640024529163281472316394346891536534884966465198644049718885741472194167014480699818859213401563301
146 2945942398286263061720964320962491945718191412677670390283126599134832893318947599768645673655763869839254034260345294948032627839054771150762899146455555374677377897162837127726725812575244670933131350868235211070366267855495885234717312321923310352603059803787265045026261509454354330384456458585126467960465900837976318068313844456225601537347339444664502543723033423362864094558445603
147 1334583735834566683741138582221309411514896142018783427660265293307569916713952027711087024445560519524607170677379872369326384246975939310777355475967370698725402262749348976002540326631326955674906133994274887827839451387917904749817206133823126603929784669821026322172638844765752665083048991827615200866172611382117384489768056485641934636529748284740811710097846724111242690046198442144
148 604598972807571547233925607484060680340874173646675176595347202813896124702941287205555280271167717909557705546569252611440950079615505416951971548140366836365935742843855744203726497220496845607075186334950880092861144681397943658046229783683019778007527229045147648169605351944489045762231157802945014582804049535149713492677941288269870190357072621773115661038079313732158481071922531605000
149 273898076310202019636520540228848790788990450877089479243713448787857288673145189895358219351659960664765442244473023958957422231457521590766926821801820256175949808683600365118609383463253743555604716257946647405221347783404912557197354837777767849582076358961183907532352950279142464387312378474460263636738852701911230353156000978032321455062314910053312591587503830495036968998267116665518682
150 124082506885611685633931290877000395763545054260735745797535402338286793500673023275179075931608509814181900319393091968142232882118134764561967071007121771442154558554602428331652424843896457659258401074927266670225869010575149602662718068139409994615435924408547590321782044897290183708334816456156376537057789559041029007799246508792922683566697492924272288431093107368363312087280600825237282113
151 56212401059657940202795961767532369989300164280473907913487688183907472250036225560751819273179222843208800427603516870894300451519892612382539678170505831257391482962151678031709599184224501082893502810765170597360114470643056183649494789588615646183519705596701098265600048590975450158200900533409542331453363411587757496356338312819209570942757405368885638921340671777588849572196022328657063915851
152 25465588278328377392347065761062772770401601533007904095598001846340456987638155843304950758781831107583668463300401701881084694625430537205022467240688926106750726267424808458242966832270063093281849313828750198404953031472953996796610512072879690905800850407813513391184449685059674591167609543522055098041198372367754864107025214864891976353469312679559468578220489098203810454176795424679780245891251
153 11536532404532763008886626870094606135592679515662076981878133729847102462978322904982057685300796405195384943653646212845017248190202890362849004651029763740146646487162109385393453068394767689074615116258122821458785804598122172488666118132894060466463132779644939744595594317915110050528883394962117331254854596543478739521620260253228481773721230028006618695257927502268717862157877325545858446738534716
154 5226330468638635620557977388527078438587484586348385076476580850648046385565114495659132383453652415753580525262204204185584738491979422700964607384516960954019911921471181390515000818813546118422687293394263796925210734712337284107319469488522449477140098690624079154158367927226768209359564034670095232714427256782111909155066672813099584880818989067021882315043463846806419668452013654105831123640307215339
155 2367655133243375715044689950822886668053116677663076280295666380962315437589301810776267521897357680492830861571513447537976823951513066568070224343535946243379391981618171532690815684101772753784191996720151227068823840533934529641524538640831074371975150057549955846046521374086020271747984440700874068477318495050141603638863533307965280984251330006562085956702865689549901297779449601970921708031075353120436
156 1072605504686716478967578942016803350381397523212057178132135148192993301962383552960493567129980394013980505159384124484028459659061397837351686768958033684573270947152882950015458074494163654931347839818521995693766522199641536412134923658009231851340593877327193953945573444308030909014410917549074657158931859000291873300107147625466235138985855788441452635189552812522023684803349045546473313186726315796158910
157 485916446416009989039801238394714488445638495885863452620052927224044229145196960510084455550425492207214756273026899015467966152883449512182153822018581721983989752532017952479392297796379765141604916703617530232706795040785975317692807983351798188320369438754831944145920007077627861933871158246346376630721778306314255189638441502300434078095239063449447318159383356355059446983766689041126149163114038392375726672
158 220131998079318858588828343901990443708085772342864050016811671245076367972694292981810057079421472492721189876446643193423167103925085730339217107086513763939454869410387082152660117674732632991678256904725322874464422500526442612518331784347054941779296811758643428471262756362836304122821970334256770440752912101862609654536818819343121961974467365889270428392070602040613228934153610514724803871484977802225946603735
159 99725162496160045362506686987560570490780596852418917604265936411439315176492575777992645804560477130219535598484777449011757155614734137912823990386271979556768435896304220262865352534195969868987017721831610183197434962185675916422092011011116766200374638554415477544933862239968245782401853873139833650920224847972513114751968370586931409088864016172858997611008521022714999492827120348314785613689693454107703306835518
160 45177930158531810518527610069619050568045890194427789790143869395602010729092738023070796045769020476671696053829343068001286362522982518912654617413816551939573418709251747062768848951082188931019172754706721635503796967041475045073170785759896118129149860253528249169291290973510905800676517570705033787354580961368030395870052243464410923519807590268821984257357532865049204791168116796189630096042900100628110468800412121
161 20466703912242502653158988017297714997466348941353206988736519437133755657042427164257088016094762682173530210268472714667911890389365919451235928569974371518947614405806665121081587985842582028806613131896301645211752751449662398306710781295200076892860484703547043018321032480785188138478068658322173887899306390193888849127323842802224065270407651543601307396155416695397151141106988034874310972676305887911837149997749226934
162 9271915901448095318048549833797719893385474199978084855326842905684987322875145913756825993870349448445740936520938753809154419804979483436330133927420271884986260700169831681426123272050519416770170516058468759736785000862545600122944748315882883272015269532347528093587918729592998554536506336513455121337398027599387439049998775855310916397448671540782311592615737418184859540769501138881859284105005977934183545632630447517493
163 4200403975752177134534652756763452338034723747103168821065341086788341565155482962230612304023457649088468154623746561216044925452845165097464401749050516920146216417348614418394313272323535883493150718433191339455039990775848719094065128433914953085760136595053583237260403228496542361876774173793047014634093304567983172891799476748756800093219568765988246441269638683871161674210076702326884312604688392538347114847268701999517729
164 1902885417323418217540540686731322544276120861924767445222488047100251122970864197620915917094646629817872657177618216341360955094839583628283584252256513396111370917425449974265009981403817254014779822728137876998739631032878803947713833010831248754492457483462434765530738542383199111353944864875906404100411249739785158534961918121174061897595894373296412404852699036842178823688656276957407674895623378181557979998926041190155514601
165 862053491132052979220731977483612504671578721819675557855404571615004021536494529769966954804611807911413092624560368726351474850721214327614177708095395489071651210343254835350259074776766392466966633866735654529342610789984894053585480829812526607313724073079438205610447162480758947852876982064790277249156044145606570958852406707938385454068961862711392280484322735041725431499171501575187277032815191252965488674820068945109679979004
166 390531250493395117314807117154459486232153142511523876196452324601097476743340963877730571904066685848583483903076811496112988174864632784093918557025016825573592589466676840468026460414912562362775399428643005035163629793927869112425568414441610933830525007417853571167612545356845564014195446531190012875806173119024562685722172259114610132125616570132653657554993321697386532858989098201130196472992889985669649696284549104632834829502032
167 176920178597794330367177355006623731352760511141407731804091818036360385941159052961126257455136539372613298788943360815063488987574596724211596849855787543906691811744010486124763529800774725762965675043140997552472067225923839988425572537836780172497896329390989170466961410516465929258771453927611193157369748951733457404080686038876739568656654421089202291363219212241358289267451550967078320885326426738741016909126354452211637905151003622
168 80149154659275644301104665641934430533875205957239769644071714577015408690040162112297946707004923110225870839566845139555536793235149563475074274052057450967072504504905596081533065818673400268086132454690085723797547099948998242994657399511946497532334460528721595681931226499449581190083670153227442937392183387161933399587422349333565821260329199442214721607982171243699043661633779122294736091418872032405567428709435825889384080805106822130
169 36309521296609032081474245439689318585770232356159949906570757780612699225978338234031691401308484345496144300188760751742428465296499208282842044014193889855671958317016841826560198161734570814824565719793677590028824819746932063009624831664063048654633536021478257881852188472697067699212934976369603405003249420902466057376267437091757131621729712349004182059724517330373666474928734967284399850290691112129797812923154613657376764632570630959696
170 16449098463901625940054065654286499264348738738516297361284080102405404142627934701027195001180775959283532212199108893688750586294105382984740606360710151708369342385366762795528835571542822940418531955912197350942452794532255127236891840023058280879730837819475158169278156924350739095961637319994841867748677179406469547198690026895946113624537428992709268220986205536975145951344075883674522849516265554266940949271924769783396446581345679583373858
171 7451842674125251812151028005834471277508780133500367805236603404717583476899517013561447955246301636686164972032584456885510861978866002305938212765634252390941528327087120095584867056922415700753053897039887912730548992756100069818920771355746949060554749094242606201853104840089112493459022394137037938357487672408605176617734183603459285895400232722014889483380229171181015748589804401434516047010529242806226310715851994258098410935125595669838290811
172 3375866425857774083522454392805137574266247147679268221825757220828605549792974995896115552683467744157775843301071633367860357753298679105476630174713411958164734955509328291122173333728278501756713048084335555252820110688421622759462468718599681826164201600729336630784960357371704010722494697222359954602083588400043991230024453789607306979372916179117607018163458366808899232722336465706238741614950681956541364647870124933814700674393562871501443608605
173 1529349802942738327744461967439868478432204846469438817328281335497977858759253451277899421187116838147175565711848692153008724973740380602512030863335293457496059291225229214405547207641407960581190056823643726924834027848157376675375210236931539426591214519948869099130481099595971703561701410799485539047006472148983976507177248332253586685059917654551496977667636720121365939403045726249481328160583346761790359761586157994324003717744607413567490274233647
174 692832750089245186113730674683181907984196891118492343776204199934793963075303830390974374958289223162008996874300529566648258624959717477026203064674672748496155550823192688204748545260361267949534099502713204648792916975837068900320130506748759947764324903137998144028066869265363112250990830559711272931600556426569321758731193973298428221274416405542139213287816314906299517638170816682681931840558057702321093838419406878175465330429376454114612428735530375
175 313870128777987101157477305300777714831706396914160724425458138924423128770787627178183848644489956745922298970871324537194507414546331229944427568507859591325670363625043275661211480668999005608087165919734972166107071814607640362394325585749802587882178380039601430213813809782503971638934604131027511382542679968276691039177111163955830349480405137753067481506366372780052779847881774020550703580506314626392592007509925333111758434465904934054441435641404006918
176 142190821271685497463133552389852786026969415123610261876031298710215601653394648723009227412019259929306749047102473356787770593428410426632801518557903221416136852397845026645504944492826872283244320872558577693106565289685167024535088949250488691192656609054363126275227476363722132157638322970818110824637180786692704301354703586621880514297952287062537690929021233228071244043829545167053546219226100405171734674731780364012635605124818953401001634999543471110175
177 64415909002342722582409317101960109454017155796289610250727182292275069985217484019513994974774924484075827700069188372560301629106894505279733266793693389024491386222828136379262179348179468745544371714667248749429890609798609838930658561519449694006644943815500733978234327694897746717527394008185423980722665661632846830117262105896018501149282851232243308969570503968140935008595256404873163939602860400804179779139511940880686584449878774743201417406889078670532433
178 29181977398314467591040560511835866221258818070646751605517944488952677119327323576333260527124494397457567801645675469666219880970407083851255718773023214484305267123762820650045619978571748101180783290714855143058805797292877414751030839143288444742967812056907893025355511656854996934956207817749518227280204589116978406097927562757244908981418547501620036129431358868550551004497675006399631882423620785794949800903626118462492962526808131263341644572188176851404847380
179 13220147290706792402350186884777427618565689187635479374932382476976083349027003209091379466899723690942540164744631764423987338847240467368501036646759942755416865053505026364247952517890044915086911899077142562821382564007168095164622994327885123369292125790171750282486772504717934867976111087049331386631977736464978915976983718117063267928481414204366535179082498089695500242266019312421604888487542125194764043434973369849142535963965604804833214479502290641201955308816
180 5989049062798495612560490940124072795146056413937212738822814385080056217292227620838189256952534278493477876689132052005325528018029230456993226155902946903061260814356754738361780044939799991744136122654464957485475818429760225107711179863374096222488708291420597597383024240922620192150737877069895892083565402078592455917536609334996654405261907438508529411344195227583381544906018332308863955554541874494209252193015187843207380259285334012732036794383879181761207324468593
181 2713185253376241311167399899062848395707957866096212007670498708776837187314221980933135974565842176789184875610472157486063481833242973123308446657124308642801775992701082689182439736857831059600087716697621968545023303712993297049404350383143140239483557885254664075033610719640643021615254619111456762135044302358938974401971815115191345023887569299918158202608334567396664282393551306204766677827667924737096788842716035049727733911372078947933810920745957899247937222358722573
182 1229139073991582639900264251198159622312257801402973828348164942581252584489230235803038365749227972391858516355009511660310022350384569293216070238545775641971341913489973531947311787484355496655972183777972856453849827626103874898779770615108949747754038010314269735911494415151536635695172729722686269244114208713212757041416999341228915831773519774000646029820553088048295975752616507638743361969499039423542973520763583515594152229337492882536773238514030811828897359900217328342
183 556829969989293180636703009928816573061330478550217782467035810290406122082224295373190073060895825543376968588965991084877210555613118571581124201498066907712903513810601892631566562403722500489028793483182727054202560537517145475253785531337267046601976274156650531911177002209717651577045758350174743469916814193039892175282573758578238377224046754488359346117973006852533894126568890248654184446459753741172408955791621070959945961700525683199799188468678927426737630712446638034268
184 252257553306291267455428572315467119484843935990939461804633997310021421557742326445540381785456127165055577903740170701999957459259615695082473378052015137942172318147844759479182665997833848989152570716104191065889702659878157451228438538160243761429899620758327049393494310488773114664478565864876659444126540117792921917688300678421190838544549737057358622210864255054526247043753165859770103186258520639544871150660393552788052787411743530542701021717647565537474015634077185602280594
185 114278822315005679504896828608150403025809805107448001301689480563317032069585050483038912123749604762864414629730725733351903771878225388760600167979174679227004618493087594000192314778833543781584952063281661136467700386839194184295607956040522827690705447912808076234331107992209732262321751046572885096275089204068668463721410939423107649650509544265481673989688394776068402140708293416602664165925620330982768888583961873546116320552073921661652545477176226030380877827186269639763229753
186 51771092910933003414349543898724677401391252716409042910434324489930882179793203349241148422918756582995101472228003697817908212983368401787686581771036029498283079861588160910306034355539213464529926467442994840866578530701908931235720397230687525624463241607277463913499374344576990038700434330087829024946300654525276197450276573293799382812702135005930506911211517640944523109204453971318724074265245391078879728947271896645515363534262786243247053718345403561019337186684164302621380726334
187 23453567396804725081570921086694329398894968474901609881681092950336845764715040823552529350211300217731133317606331289076602189254461041754991467857051381280014133224792413666638995860488730671358231534791970827217071472894928351271099068484310778321352208955489677664878900418407377880856691319551178340997495662010534094148990507364372778021295094235407777094984588475658611134473713816263788190958528684516031570123575093895338655715371090783938078686566240523252628496462477110622247437155822
188 10625037887123646045163591417229123265570847906404847442177133366759435643494042136977667690870196004093507086054498525130733031825060410974178798725592382923755363823856923162020438057027941818063664996486443024832256164626534927571375781593647240365874446606399151842814908339845014907911941126016773645045306081306930143697277442942678452835115755001640284698786916484640110712143727683034052097700076310244763444521855129613682411169407118116976444035921797779803023362988804248042532687236244179
189 4813401227746404703160460517719405800901720720047318854305544574885520932986580389798975774211781127823319402894420183400870824312221850965561647709799769512293526609713351655305811443347455073550787420424969248120452767575044059985419963586489500126089972461836223384170924702782803366159879749789572681571084670507778193434773426908593985242805273694848447860104869072452706216021657170640822070458005947875239888310354131762051110237660977096604521587975248763286845451847606302356504011232280748106
190 2180588118876133195344118741719258980249741642652217968897301989708516913614443221464958180670863528200512279365318435297613279537196607140571025266432049555752389475744903653256354153977144185767773983622437202456617735131530866089535261957808833211187603814609687629071189911445396697834481773188051474836680797029598765908157018817996059503309512266666545345927835434232841106251631562200230706281923859829715876705179813202777474771796043046975081488744190927958453682704507355682168166164284508627184
191 987859586018759735278261294523655644387819666958785987872271790155181339368067154934291532826438346832237766072334043337024128236575052652574272006874752837183075453738884786852102082951717565546141155355520089921494183820553649430141505648208535203606247513291379161085713761960895190221502546515420417203651665542679525831466676165382534744953812336041794816506541915940850925537064898124314382812690166894238774704009969336349038894206546246420937257125725702230265393530456884680912315242328014954374063
192 447524478942916221521981415163269647851480771809555868650511858536853935912402080656499611496716496990484008215955681860286531447339737483662738312256311569064982295287395758726848642641886719886277051501151000247541581346138772839139431776002256619394507618248852239512108585770923021473604712204454130233405631538409785540275258812197463032562342756210800338951307741276323999152880049473619841610431871102702524917857818035533546919939719976991985021661927623978486819123959071481818192597616807048379884953
193 202739500722246699131397592066485916528298041102451687611246901881086264825967804114387271882360850033697257623927527202296834237862830258590734579616507288284309769729796137703851987157556157689924381144178331027752603959401501835866632152024946363901220346786073484540456266329178915896182478435982150787337443198451687289372724550482017174897190673099439744676255209041013764478880657507894879318757877002186022684589562778139912323251205868450810141722002099457356167999979264346587259519048602993066833195745
194 91845937121014519895038580702491236496090463870576198315114411863998922197630322821826336010884177701438316875446884250139753081807468216548614815457337837194761566894969494646501257353845796470233920190729841285130208072095983995565805660027170982628944676090593684638733409043983099954131990174312352610281731471819299584953779408736932516716004355176495107826045099312561721674550350441532402754927741135837476578003663535777602397106568137516926489924893820856625580142408036782696395843508720145485676885020204
195 41608448948457444387372829985093285976791833759391227654871191667231001923376510865788698963067417199120485284934011647667067407654566555846808241526686681185978947011359788070625604476416881120529694878616395135081386055934056934865448483901300419182675330203630819954191769545740236171434456212410524239365363300517732303419834879692282639053655613296269568151485139871514183364488476224847359512221817038668241560691669299410836310129617714907637974577644565368486180321779628449771884317400389344686802645063316610
196 18849641891239119765522161338815374180110165437090296988114956455464831107038759526886477100426415212586150331446497568262298823428615611484725549527649066810811513925956446908702325754792885295827584078889715498243646421420770236215974666737720678403849217277380652202548243649577401335321103666366651602907496133182281341650199489558477556874679873430698998780796396163748043701789857927537971590161663132294606458780243544073870293222866514381673228679846680953993560613292249625470258367922354169757852866965845332563
197 8539347377935103682959307709654895306995967790220827239882424977896347751642457927001086151864928944080917018313769476451468089053728314204363455728145730047056933114132593251842514786763351766381283969212041970124160026765684085230790641301818053045898369875223597445365566679647634626056370288316237419497271697682810078006124005338270833403445203055117436921967203636221140422365576631780841189403884676311999568481673364490214552773724261611048785156463806003970693375666481459784801887042864875390875432969236981146059
198 3868532572756137136354328823596048684385497026593657490654830838669756795006841703765049021442682773979056525509499724654993096902359678144991474128722703335401484487657604198953505511881725710230546506110890840626190012479447167319097564767983570345004577805594780637977086724611235013812661358429482831179922464930480850545027209620688404619083783752169830961227282572254457744586277853544584359613360019124038598632314927894061634734859753256567760170898010698175927225620917548888686240051591438145497489350616126482756651
199 1752539579915067232032134579023457962980445413083622376583373740408573245825210670096812512935905653041955939531195602403716304758570503429468370352869381158617406483784242984223500058730417969017666378436448168065601240251661411248844821640741448096598154238180904437574768920658711024740485076446384714890938013655297082016555335504743542697963446990236436196000274903212251684481068725092668142311394487893753138813483354477913816975349752197048785323618593422975073231914251505884496256671460139764377982386362419385884668729
200 793943160980201879202442757783501650164270277142932542855452845856039182128689291945499373708614575088262646583711956448615425803739052215547082272495286008527087419064691287004171404534142385504527238296814224622784471816734222053837020327830742747110125672081802853297396091720873325259726973315603836464337313469756838126930717562779571878592915746990573872078001682785283785441981447846695912124802416240207780827698804130645515462319623706127562571378317114264015234811986470296104139165016007828260788336250773824716386535111
201 359675610235166843383046970208757399345022768576334342312766386794086751892277954202553996948003923481615212580103898550081400967699487003471841403999589323116104362504367577239860351835999233191614033549564239288238610900613515594503440334238289449121541973161309980149452378263977303453796960758308101507175614764692058802186017343078308413463060954704607916710126786096857388666201842760577639429021666422243489126911148964859221799912520718238314720062284136715273747841370890114116058623948741944564866795130505901907944418206746
202 162941821223478739186473851415055829710084059694290181736640136055708963135336095216367645983093702556681638904129481850591426455160252095321204552073775872361389626222966020602174837109153914332549328996105760849846891281819329807890964474580432509137471393966248988137865400560613153865954319413332726266707555150323365912374542504796411664491135862604575026072949474531260501264353767203918681170444287742177665157009903198212634760574051027120148683037413200879767098964998587816414565343136525639305644446216683595206901763401867080
203 73816617941552626977046458744209721585568326393979294414034076409165671507337640498556431800196295016675100929036641489640938411430236417867648512541027921585863230337155896305688200663548321183500368568337678270651513846392821891180457917344149950490384397855535564331120444639531118649965180570346890154050973256004962313452932245657868424210509525412640943714763234052710240323375010898976244922947820072096198218236229961094160224590949544351770967817832488326018543290319834268021066705766836375841418176166943053115323135584960298015
204 33440727760467691783995262519422488417951197128865471697680913647451499712301976686778199179816269337902389397030277021096451954674501120034298446956819719783233218782526343567292344608080073588297783639313693858710426199226065476429063118569515005139754099339915956006563080039514120233647658017575355525246638031657482596137843941618578982819054287433978641033194126027887917792798907223123209340277584105837980440259451180879005254531198355888202782643290159672501229407637999905642764540797426990820652318464234115705788523556496565380310
205 15149465043700064385988263074635701313177923231882701151535795996022811452929827012846475573033388843497189713252242189012670319727218688920098552626820928675801494464597107777770486939747342864907214536541429396636405977220505702423567903897144777577813404402800308776055138890467072533941605758108243801471008837593104197987739482685208632301745726152767556263109470744486932641291076866793709197167034137607944675662564747803444778119386567307970844446459686606318815149987362926976924375087314968188771540292354142739429209972336457381406260
206 6863077046475150904092766984557303793704666623293243651605299064451540757758123761134322983128288445948109059260715157589525733642090227333823130252169707157907161525336346690927589952113021755326694740197043498807429732626928386895726685954524950798718175407436892979197856115031981530287437468466388919372584278816006535734962549951996725560490230937630363703484293141770624156791448231479209625541065551765230672065246208997716286237874707077226120286628372878975051171990567850734463451852304436775226479187854240373676261927551443400485801036
207 3109141240960285279226711046357139540987434642807894281001518741498181638342864801110024482652677421199274078885023474980985625648721926187252161827520010505345598002918994237956076506188236730983515016584025376637052277823342567149583021221136868359318086842009751103303411578535632936847329255257575822520817827007777921341488595259868506571350618286831716712018874418825231104805572090602082033466315823340478386024152330839715416594180244678311145387631612947019961296901801537406272983762453083991526244620295968483327601285103278908665508681586
208 1408516790760038438592233472434137558715962315539488242722309337814235984937915195023756717913941512595223736953605961741708590750167262729924044158102162709217734586702651263208395030861378787115297524602719304888255761632238944405835867537853578939736369827289038078248539379777216849180832635395518207152182858638837797837562388804767275306227299015757710236963820959836365239896301379697957339059779737063201775207644482297379827365913885710389717453445416890199372571167588963878079807294543098625700162264447684899607951450627237128070107377109760
209 638092449360778192976487996929330677716579012264065266827804438581208665831166077683443672039617215634947473163541805413322759781935131353132014134753366580865245687985663833486720578360905334852775573132703495100057737352037439665621306586074770465012446305913471905891126854747311202848823585474595837431327054578797766647429966131155808081541050144888491217064113007715894194008084971372708338121891690296867720217007133205087677329827869655602997621510627474354390971565000122855118771920351553334499829128269863896578580511077579009002718733366427153
210 289071437843159738461163503252927153841802007696917971193728614182479309001881785061516233417532911346659972125430393857726333600468976102005650737511813268958956461179343101224670783642091969243030338610703616075413358472572261061927771820656947897761273133906320123926124303436619376624384887717190684850504124079680912533300694912354612199765586551802190438625621744431733275494556018825078049849265208986480251982842171486819921751383005260453589441061987254588597420305167570943589537127376342346468109885510109201175812633904368180033894412244518982446