1 10268904
2 2080660489
3 421353160493
4 85328128508052
5 17279764673423169
6 3499319084107297293
7 708645907915267154424
8 143507640770514333002353
9 29061683344342267418827653
10 5885271574216267853064738868
11 1191824337650212665955069523897
12 241355939807668855766523858336485
13 48876908987535717835879737949508280
14 9898046155730138584003990886314230761
15 2004449948460297362211817325313594715421
16 405920474876398750611780373224793990227092
17 82202816812886235851588860683514513677666673
18 16646864374186853481269302979966941382121448445
19 3371150822280946663575428436185222999052289474936
20 682690602332766967352340549247699122801640184788385
21 138251440853106656291746412688533141624843053405160437
22 27997252097288263922895692290165811785342668183933992436
23 5669713965816496156137895899230577921454463374634319958377
24 1148171839953113096568199933430779661271544079163072491770453
25 232515887399174788410935564450221778426059353951102168194229816
26 47086712991701206776779446970462463603860325915537777237009306009
27 9535514175667946324505898174416657572243038115081653981197238908429
28 1931033720922282332032321774831497697682458065827868274801830676622420
29 391052979697107163642189363753116195326597746702968834568687773287300513
30 79192005438904878409107313891450603382794686562080272209132899917572615149
31 16037145990533243039833716988784640795487540838816715411897306950455158223096
32 3247676960524679373695237837188109155528171372953226458010456685050358327297489
33 657685952734294050674650442906833080526946947276502579584768643021713589751208293
34 133187757797849204412783296182833950204230289412304765759159353292164111403846977460
35 26971807370173696318586317032810304718024695311617997998888296320099115214277146954777
36 5462051504147357006289937354301327849049829604144212148696362623848273499338506864502469
37 1106118185722689909411958191685927645362042887847498103132490125561630042824985117051523512
38 223999616235300738111987448838848715095656049457557984243881990888635217518783159369939275849
39 45362085825195328763916904168988154163484228263777283707499437869589800897601152027037774550013
40 9186260516852194473523066295341663301675003224926039803437082770043455004039662590539375128012820
41 1860306481687544309021162721587758926144002503425988886724910074321181881308147120498731215061273297
42 376730030621269872492756878404779613471985084941261479533654526571681802363395614115169081369061574877
43 76291469910462119078519566242209899871282334141901549853719594503494642918362848297277742447081758636152
44 15449759530718792876570573861041422905456685286870265505673005709249531856383517630454405068503624921333505
45 3128725529042442476802444947773809300257778613580988255797366258973029972060505220021972213833218970534321109
46 633597138946957218581565327623201884028956592333579445729129949337534596642619784193877778570173569234130380148
47 128309540340099304764151255509750713738386655981427640687360931707242857579357369475474720893667307688318149236681
48 25983921217904726470740576557033804236620931293373153227233399670011777088273673036174756942338833744651233775773749
49 5261995016650192939137453031687643569140190648843925974437796718209130799388521740604331076913222147994994582785660216
50 1065604814725658170992874995874643156489482664410534754046940035731714168500915522475767852828458716796146444668036558841
51 215795267303270231391568406982096340048440879468780852358987792715144021383769889825344068779091327679924046246558621071085
52 43700625923390520574123477051649517850418715586668451053105277620646240376945421442093040315026572678288585277935662459000788
53 8849798839249940765526613697771959129150208110313551606010301865270269972834306898600440542630387522067626489050279630827692289
54 1792169742202017653182331258593357898794758146756652958328539505711589736116594501469422762945621798196563581072261035734030428877
55 362931682765420538637737954697408200606754503873066783132106327923996886356787894915685887585518393628976314640428378636625742010360
56 73497171196015051120972476952057828547936916436611315575644595801485651259896188995704408870090560284749926483020457031575291938820401
57 14883887051844406506786069749981145952741356748519941874853833082711839780474321901739223526705932709632199969294067022934464324725209925
58 3014130886496931411740753606604198974190106748016407124743682907134236223828928691284916554677234297144930844852500837202268459478805419828
59 610390617000077893178691536815729696444079025003519298994228223200678213144553788940741680823215262766276241420395922450072496493291336754297
60 123609995501804525804133681821900033271609337829050374701124621765102359066630398103895205176642567254461174925530135404841259688175773455845029
61 25032217996814628728198457071878737405829830980402251603282073093947898175440783661767231838618125378711531069503804816981676619895804273059705016
62 5069265922195608871065626228143782554196707759012514674757923753771191047681951324509948650004903806153625882466850207180404448509045812849957200041
63 1026575311592593207609240555486375812556396107468712102329060426935266850471310035645017945433895741490843146756738008171424040025437242485090669743837
64 207891415945877543760397436143391157364675392982263474856971643522062971173000204126693410319626966027004747512443659222371419987520836026310686849416084
65 42100019682855671334721599536592635235870256295036608801035242108249844629066821460086885347113660057686127408507490591644434073789986173912531468478967857
66 8525660615820061732536189043772174602956163592852359772868460622260432041755688832525501377681902828514544401539429108584897576142483373341781731737429426621
67 1726528621214528514524406218384477045839459859045662797259665529082917181497789208840245915367662692722064278881499332328611806597170150211195737510307192786808
68 349638721759770113229163525977835309977157577525831748367712469608062486989093101911282662265563190460840009670569490819022238896895721191886714320184837128531041
69 70805218200096205982992137584128573259862924862938050032725253794060695524840135098651715010111348528956977245829832592273792393698604187201765496745584989821921205
70 14338740569495128845259967913990822241201982755335498310683929059322655730389964500983977045324757926577641086609554628421140051449638865769259001318392437193707609332
71 2903733458433239251713115602986874405484901130952464292220716988130376394679236134778566730117417231744918661387077499632220152084778783203948432306287400838409680773673
72 588034071525261010140561639563214737214178770019929942267738572855467218487295566198454992979482912776519278612727449395400095859654184790538026043945557807151154006782485
73 119082579108741506973335137226416006877699986613970850369291539823410136473171922917938953750959990620737810369386890146518985264483209946767989491205874829600507607495435320
74 24115372448415177475518684313048820733446758105745330810610607645851999188349339171785436377386389091027361047370613263391907048323178725006827318920749349058333091223506162265
75 4883595843139509601826593362373847084816510714625951032373667311899664798297392287807811256231080273095215937064021561012545464731298059156760932456898546321499230370411560569805
76 988975327258395631658291967862799883642502944610496228908239411280871915801407631664097452952648196328577560063154671467017525331751147428402556317528900036305445208392658644276052
77 200277055952500565138410920491155996983172588679040872418293547440807288067365257942343789208671527880643228481526450659523558569268152758031234810516875155424206856519066845660801121
78 40558038239634488010861191197599867626787900434305913962768020550619612879134828585241589915821449901259696609161829452812633105033123911897964472314895583872119149537061048296676785581
79 8213394480083554829336302864878686949175786333800777135744521959655463104201074720640469633476898819331037495172090454606818442521951111504726391332510314813647218086343378191206465789688
80 1663291712653480673144937474589273057236002658955220308383876907970061802417694198489162440486871299321110854121075002951992285492395723705190767092954197737977565133639749969744635741896849
81 336832636991959617421978239336365096539842189487157851256424218868946909001290444721389003865272979766434038864674150232565893969739986798261321231822154529475582372194157031811150363539198245
82 68211862344915062467377871334122703974431549310442858534880289090028452131509955853327500553536962303681890917932416948317561928055979582882274359882928003212252468551173464853140454673269438132
83 13813560960462117331420171100412844348813769876253857144383893863912861412506767637016182608026318559031704249955890144956591195197200808663720989652846937759308064245808516221624343882942882889945
84 2797379515069457615327352820283890507439753770633537338356271502780999353131662333650954695049198205132401427685942269411779489313473321558811690005562539698132950507311239968671318794973513073171077
85 566496370756845456773981086601841128305251073812131881254515502912561190343761297843354624821606499098980257081899099642938205354244586399920959290955307273791112294620743138336577993123570684955439032
86 114720986677672536769501327661976977200642182502100157842564019208244128264520385841276301944057023685213504457775563057053009555082071113657983491276044407804816510140449680936879721003668333852853859593
87 23232107853957836279384895409817750310288556531477657127587091110439210439816379388480542516328434828534878821181985959278538076011320471678858446349687447977632541718594781997863681652882298493799004347837
88 4704726231603916139016164249968800747476606414764646384888657484272149669860979823125833723509296731990142303616908883984574247939527708313368718964108859819674999981783406285855757858766059194155096240250644
89 952752503280547018453746119847792206345452568300647745458677268988279618565946393616551706099161235787961208732600188445001183331512078417431403540821209941648655991746987332734014547526129984242644809127508369
90 192941584232816589696088017165861365094049690364024405465535696570471639655487990846446483235923979569585944717872720884683328520885603785221762015814499221480615330277192540976652285245162241675067924504900062877
91 39072534365524911383420022307942836379201978122843465498319067792106816430304393695995536374341499313640562141931549624878257649707246335093061879168990217254295332216779599347288614468998480176284701340096961332856
92 7912565597590142367558602059118893704260559556661129405145256952874747956680608954630076391512030154778908735915571533260995150532424638364630811241922178065042566209317698196037058633899566392075041477352382931008961
93 1602370958342772041544409392812576877585624158401226880649166551515330250112132621208957188816666820037996727378691048063698613462222601167697341178653018317092522490754467453080704088512922128556801538519692189360990101
94 324495595830803839603457635847353647646476181806779075346476782734214303781223730265407673856678782593093125335746353024430911249863695940474950425038038698688250999240701128640040868887212976473827462957099196582116123764
95 65713492350417181163793092313361696640125706903503460289956077153732583245404063456067870395289144677897691641501282984714675262126662312526058180130776103670143776191592716314819437429859244808326511101673822860641485959305
96 13307616905654198984555536472137006622606251004996442446059544193414992324812765732059075609208803330969898084178766852347331900805967623294490026092874249723410752330777316598312470884972087154778220362900783915376161821749237
97 2694920957226056905745509318942262126039666379553350835728482511400616541459899971443770528657280007679576996040195555645074622016425230806310327483129297574628186593592017163082068720296441089226919753911035243541286777927406392
98 545747523180535933762588994441723556889908579843068293604555938341905524273618588496909043012341090918450040250258818401390175842636038021188508291758468262398086392762613754498203686480586099283244088303457161367567991931730344121
99 110519144637274788351835327097807226964373315997317340077525053374111508818956643210512244335513465372857681036104757239337662166606765301301218782358421403292287455372726635753414786831193138672743592221945575148210756203939116676269
100 22381194256587133983448837708168994318453606356990245371644014302822024644506487557206699613604574415800410681074372863948071242810224960097890303733627285934200862643195863725883024105187495885861886742922997052010183023752111905103572
101 4532408009445852729987763268924166451604453135646708185039230882518479253691045078584005287325434277665378964274764371530166423834743142252670237664582870362739630806820417023105157323093549666940817511213543490007038145503911067295749057
102 917856398929332109806763915757018072010903833399689129735385727994027575616958911436296193069255042810930196564989039649547672314031996158713727491473011935875600876690227233519400109309208668306491400157424161853373922957761264437001200781
103 185874786051868100865077030893623605485248394991954880551175846059810026132822424249860260508740992673678416418765522785401641134858009469094449403848660409971790116139624190187272959285142334202002528953062594777685770836344648338547964184056
104 37641439478037327940974347933828574871861745724097344926788361995686235727870280659466017003740397320800346237619170269218415262618216771011277036526659043707806856390742557385727231005977389290288577376304904301017491976252029549813524922717169
105 7622755060405929607919703693414214128947202844993536768092227002781517010723844942007797435471169247181132529941772606550789953279634651883223420357752413318533534299510896737219167737234725817489230575294061717954150059457102474929844885871844101
106 1543681525379696986646937948456712710632040170240282453181836144921443621476321661815036244792601030448890530691461550850087062162834010767566518701529505450667312843754757494890400202743453287881780884636130661833690275791248781388914447089785251380
107 312610418794132189678616404204624472722404110393341994519371705887468725003057128172444020247062460692700877605664739325145639330783452901480892772290253981331048412487813116258354959828631799306011422275271340378781498139578698253770514639868010357049
108 63306629205532131902599189565590663369550303692791411832045843329199462814998300225727077530595862697623724350781046163135746843616800654611740360365998421490771870796882701942582030445329309780292640554666274100728811986088705656852534207568303186403941
109 12820203871727004674989549509902133187263223324346528620537396272191939487780868033710209005094243790477201199247454701792255023737406614971969472813786355174113797746495422592834500602461117308508574212691915933448781624366839260609936845328442156201119416
110 2596215110095949896223962957647903620261741168804057579938245338896081302799659890875931066092921365389679109656564036745325389148445986113548407193956420054426282995482299532186319523196932114811064080345691122415594216876016905760458151699013979202590707049
111 525758635769848925099637955270919207263553696351823424420321606304850789086601087031213820237708420152599196351497329915554302122472789418579574078401226057054821320400047075200949282880705065319448669808857716115350167395633984113325038504300872812965929975965
112 106471201870617248220062478757446033933935245888619768045482736118161561934966879763095273553998434385336426381546442924142595160336662350757891476823031206488881874782309895643092263858443691679581441320853811625551935221495026950011204711169202947527930271552148
113 21561446748610554372680541368154397040068849721711249903899456430595685203918169035357923410219452776385110980458871962407547260404580945292432234976286773228209463189958954778328712318526729762991017986827485241683421691282669972504682492506207135826694308338968305
114 4366401221412956830267413166013314109888466788776628296085962869964165449355989541254568424506307226055972869430866652307535258619654804971882985711204362427986145151092542822410947142014177675722351100719115435992394750417872346525710328859733798268815161030468661117
115 884238420948499778404950231753130442024108750453360061142431613806066864827247892959597618995160412193352787833790619864202309116020549031581297059874844886790028475693443149489617644571105972549565254199956145699677987678887865089820930809753951076105156781171890691448
116 179066820805918198287317583625829607977835215852318358286332058852231204965166529886819086376123344641425960229202169897903463784653499807352155278343640212178382098297119260429752046465028645705197313155239252425472781500825911643512457455829461439102978607155813250839329
117 36262760759867907571010677613910869665024385090942506632182114051978936164303591511817907306445278399742830779907772753311601473040575433842485546636570195608649145165901229151679048361928944278251222998261047329023467341388259905737048978343851698524062032370196590044371829
118 7343559303778933596861421935835532783626847551581427252086650717606899071424793095429054268706072595989690523075912939855856957733010373522365329460579820001217563825733923162767014231447629367816053980601692278165788591892498496877001501354473961706758873016724713463165631476
119 1487141688004081686215453250912863269563300404976530626997818615751376687138755980486976605029084923472847608880325018256065923989799718176046686245359414594780758338835938534745904591971329275081590095734079627284243994682228142843812571638091660860213757460092045487982526235369
120 301160555626147622141702490843380772372676415097385144071625208591471589842344719617020958978149531859982679647696680666657466476912193494585054726674051910832238590779731808298315995289930845082734313991748494658955565903923630535982832567103313946345911579695140507962070092898773
121 60987921323607614869401704043658789530817614280917220914833619146020976879312238432331038879776781699923581339189604335133951062890879896639530713263082634244066616786105571109157353939702319727192717985585083100919094744297157390488351274237405847369551753794467945713384081598849592
122 12350643130011586604531833886772163012131707977415911073337039935744866259712083729261838479567806231658291276918436900892412149469685350924262774205006911416602529903895541315009517893482480213408052890867085526305239103506180158315029345479886643323355372851529313115490623780054442777
123 2501124524568060928794176717562919938404853603575925690106605742815574292426125784830030501529366863269202847789969538942305018105340298355373172910637024903881481001775484268776567955400670599371904407576908744037652489883898844185137045497705801710453783250014956242339922156696439337357
124 506501873752216511471946295737529923531346875444444777575805354871191866870630784581403655738361929595311629140444477076903239458479125645621195231978970141858255509125989422031423567671929586808800653053223405512764336112610907180390759067393085404842913657724941886013081583900806058408532
125 102571521567408132647037072882623473410694706499953568753258980963801121429743893541372651710879792926464980132395241796163605232530461589911460891162969524253546393420893677972968638604565990155304236235399065032936888131177601509477883086105555322653819577017558549622008970265468213611635489
126 20771723821499941577584798897831768782780224882951138430671413050327486513127234186102949459619780242039159791844662580720316274318422049794949272725177953522125628895649799083936384724744780194532417604243139435802050863719761638880988001809521268001633076065373381411835211027762938426590044013
127 4206474701002826912069338357767961136784749944043961478660443325495400537446179117362660508971764876047611774970568779483830370210278301568632146354249394781770465702646464072515177521648891562117834795872622304964981659035129353284159507394897968040444323750714849264220222685790635016114680859896
128 851851755888553605976424763141997147230244425369931114366423512626713023654395083812501036006720864847974027575492826939324916339255888641165439445645716075544720427283706660420422420088543220105474086080037138307158956921623271087919541051491270463231614527572860153844987167622023995691739496926033
129 172508208319288369726620073381835198386761292058820884718479043547657522801020516704601137256951967857610341940535954168316566190894994859380818428731582837480965538800782777035428816060122903207320402022047202922236268689561882978818436196688643162767908876807709775200672683591734276983801476950857957
130 34934578383875898100658875793060921906297879226703121677438747235105258306753796802779960445009342976019995655315086722267749163077349737794731384285063390207226650173260617825728955917795344723864599511158199162364267363991205345348638935101212259829468034329302076836717236565862697077717338460373837236
131 7074589544170182292732726675514588943796025361913119667138589865776872483528253778400862429778990812219484890870954052746626621474722330097640039977756666945505281047830017355733346681319218700603503441031479225542360026993630667481673489315079271490498421673139471032820424422847943981592777479125972993433
132 1432672713794153831813046047840717634776429556328814471762149794679568750522936251392657341256106742709228644512672976887574182737433477290630409926016292396780946865425526921724343862314266912951697496325829409896904113649251426837563802971943803073536914904075101125418297806618803048670798184345071722815045
133 290130062250991054806557511844906870124069431625258166306034078524147687988126797178386997051679578499685252896770664973780136848007161050305407248313909108556014848718011665302723005323541010167084983768961155198468761138846840332644357028644542751538409133027434090825534575251756000223260310279140667376127416
134 58754139875283657567019053946862651425807993699977725636031171852780354901661046271622047099620004227975534836320034649831178543632011114591859588534498164240777498309374283211462858488225526241179218520986315383616325624512335065431495523231132371583560729962360992597730873378104699227964623030209520280856177097
135 11898280811376364980515473170028194287183177089718864302623951180025958271376029250500004303703527526136651006369622631386332218658236738849051649969510747223160664774302620375839347859568534251591937259432204411542614763457560095530850632866328822336988330320617107242836422857792696187228251875295282435324062267261
136 2409516785827741342680688323470245943820755615177112902542692907851949982607566987330058677628073139958696760518663850124058186690390373630683653339494128493601676636393494859265031305671900894628784957206582632145645338145671745811862458587766750956466685239373621166647086771148899725728788155545076602869918165046804
137 487950421848721829795167997622205865140988929276116026012793035488778580123476679462214854208569086268735576340822479509777350470283529713753387074682900057679457479880367559770536215805897652244986436224328957007581561160574962636425730593673772630511782815025211263849272643138614838996336780393936668086437675307546705
138 98814673374666945773325833017887390129640889390673154187006648976492463957236048653179943152352426402316704576369403426255059862427370311029123341287665404152397344668761674901549958898256719579211957150467116157819569211523732499803633359566989102938325123041845600225969576747556880066200600877049369815896218116018185309
139 20010925776326777799000635238656364817530144827448304733544925109012922375740288799556671662958633977737538107839262537354751335846424090213578913930210132590652438775844683768910107337559211268895387902982001986588152462141700318252199398016399218455934533171203181900744951877475055258340691862825566074327260518345023050872
140 4052405748560813128336228451246616495560525242255506906965405303337748710959204869853023910188036008640519406895488580508119237698798956546023382114625484474206714832201551010018438176659511906711242130678059616273678975398454277827638363539570045001944541782975571758464233344747095347813341354575877606268922283007181269126273
141 820651304918445346733339975560785211461839890806994806096413138847886661129851818109768096686676459554002657081790884515822384516575524122798452482618203933877477252612425518770075449731096708935725837993141050623732154176940507412664537705607884649332878685396249926030212500537396123177574278738439873431912485374024144160916309
142 166189815643096785315785425459910999683665133218515472567689749740610428743989801347702033230944470751795113371638559039027049129412287548846031642957508342525900876989807072203189774153698023450438653833263129636686945677585194771832440648686025397730584076463832866916279159335087178923171418882593259414347888449886580990248739700
143 33655042839700623300038548845676854626553945908105607845512487928370664136623535426652856293497899234051326762284607331858816549578344766471202829611422743009669741743647523076122325347410293939624429762022021324127602779154099548493737982967370014587724667732214838768806581475138517474619774303119632548872379424325777153737829701961
144 6815471237867835347130550962494043469201500447557224053254627828140099931383845970811782346878910638903512461941725774367608534922020186298703557169501744232141480069180060659336883335150805117553452895492303544482796342260569121451099737947108028136137863296552548862290211400576587284294462267167106833389023778030664918436436070156213
145 1380198754030673021471813073662561621456619564745424896403141201669797497976772498217435025267902877803358761707053339689228254379410378392341946552051258441353502187321423749102841679765630672676181399031960230337288348225523979331593526850030064907886035595223049005313741082446513369208030701511142959400625716822363620594832065595314488
146 279503578570418837041843344286381819981355715606978855125004863083664224862737247194991180126505584058883496902284598541306277480758518012406536579446414870833848130378164930100844659859346327058839977651711296416646570760158018227116210692371026887114696478211862882859892556612037938099362032940402364072022788170487804263885999584912200057
147 56602174292307857308460289817580126973956796407020196681498752867742757307113899580285779770248369963328345998907319585120780823875980974109172108240351987473425800299682550485591499089297090172252178710850245940563571090366793810865557781763255577412328009404503044449949280188804641606273058371280618150128555293179229356091171917067564597869
148 11462486995706287472381237830273825612942069883354870968680690352086442373424532468550389044654357447402680743127943997441434382212824574260164789267385500686766546801956068504835037280158248059715656342024530577761936581870053291589005556886404875341575351588494152056022010079567136734183017520920453834751106893765857789319758650685722494559700
149 2321264328967504847291719403060246597059223219827557909180669565743123093774391780413524006010797214795612843018509794751619819714179853165180222233812795675962707012153197256474531127494656978665778955824196510913530643408101846845726625178506792015040053064128788205463471303699318231901993733384209349198377649604804070597853033160983850798651009
150 470078446933492031866093560899618832165304441555954097031650572201546234558074685932021713778609200713595010861265604781191248751236354082714388029472922514958473204242671728401316504267623135761205011986423629621725528944360047979190674474085797453887126451280504954209694016989188521848399543126686511316492925193143684785366810396833277628149034573
151 95195425834890893271049544254903887930961823070766577030322624982306576448066269637384617947965304688985809104050369700789697892881077847843911524057853634568894069227076241864337159288321269252776555072926878181642362957740385840694750365011820700354994482883713093563361653622801200659285765591524613577076541830161616844795444174720080399367400420344
152 19277993192417844847722188970927535752630374640194967753892463945042537362716303813281812092350846569340492408404680793624331313668129080669641034552707986186751156304337394611078630778631215576595060434093918166886466833636245623913601830990087657176830031611856193928006790954030183648683762372669005910177216667245138610582239038692528461375198873118385
153 3903979821167998030540582550540950186069528275097517927443127566285401991923190761747806124974787445708389811473684206493838442475602999002742823909072928395817869600740817173658654848520117040365396842150625227964566365215606083788313744573995181985465647985398628430115593241036554692486351962450380483847497229238851580890299315137571812412660100356967109
154 790593621024895754213486278570035060459596029372446729118454040184259592517556711637738445118682867652202851843099493080000455143408244477350753320410488538535607559141656794355162268209022535376224843205801387741296157159220751817236713762021760424516340276396756210315595927196172267040077705684999099319797067435409976712190691043511625472865707510370202932
155 160102844337514194187814733311202555135634734149201430960709421960790440869659792030710990385799533334609875430677383983882699557648294647438197238342718726374329216136124890752059377833703347751124162350651980355814729781519936750315894040924836239321049551976371285469309575679771029110935233892921697894768074987526912021648379442738066106897510103978291162617
156 32422372358295465503560385783865879622107367289678819731651469286589293127296297400383288771744663305267520413315884496540507983958513878542070429616624126012338312685226743314016334598534606347074012340435256965555212110470281185559981572637567506376955665253628509834118423682205419887302555366977691236090922328804379663530495560520181772643007705874644178308645
157 6565843559430440018857045949800036197515531479166841040325862565905746288810684588183431625535653954145120275426264753904773465907215840356762105310154159158593605382005155896880994389300432826917943008417131870853951305775056805372720651175868368689107432227875581577653889707914618102566410472523155168275824942609657136160885502192052839336655732044116749037628600
158 1329646738076652539716007645869984908057227533496308314661043756903184478968160027029801267365451481154132972333305060286740564575992183028388641149470912085555536868580563938968260726669954423412276248163932086547982681777797249422577791468722372585166034758216241611006294430674867962547595323166325775234016575274664536513663968189903565799458753561742688544300091945
159 269266307074676259202765885306057138352571474795609880362761078466875190636839755496800670891047321153540292581067522421349868838478567275927293610113838284133380295696496201196187471212854693290082554481342508995174037258443762173726201852315981156100309530649054610705516460133648121757936115326847262330077355246963017595709162710012835130153718282915735956243904234077
160 54529027936030676441400580548212506854137416767484284822739673904406641150455227140785898255598820207138807342760705110353205930997509497929722840683380053156851108367793380481524959785836383631623367109377985685797792716535707968915721100382422929178079395880230783728931661484184287627880974940272327570543721198402214056202390647679816143547071802362230666009205747493268
161 11042654834731289936067455710457246779722335074079222230384427974525572961092449220175645798246377236279295305006520082733543533354573246127678849188464080853302332683838258415194478649984985094349837112412485079119995125376211769863849256112615128395779319494804678494756187912643805466795395576755791040863245838862200831886180811625153862682441550817987011062476244713205169
162 2236244261351318511713066350051335475055527915879431566899881483537378364373041731053019126674196491345150193055062886534054771059559661964050899291126493677608072760730543683646094280209140929835301197728357224212888040506628231949629296978327337653636628531183052871626697517137203641937182699268710550749281562930997870306961074830557204122311923737764773452476921333411474749
163 452861062060751485696975599041379802585208438679063052139868375068157638597613120124021790405576573023893437955788209299653482509926114906922596059432290952503026488782984267003939414529912358575387407288064084983464179403024377541227408752654874607114360492729872391161282821623020725172673306984791796161027987042701277270769792179939134014006584101986858865007722773715123858296
164 91708739101185704924745091120876090215483893609690284954190377505543730983843324484304239692732579432686068133575245172914031630270618032176093714336193904285746347051018032020453751981291793015139301731581682537993683911618345052755456500031386319669404501111838272834802526943775466701554583239034057790170356812227977219057241070878604195826116724634030998868316898985559690496481
165 18571905452098853596621880988257789928316321926735964853896985931298742526371371275308229158289510741621617848825080105668964710142486365212854804590577731536293192276200770223410444848149943807565786495157972400485338450693163218103165942471001240156565281037274165356644591951490252742749552267972063533557692397302737062443797509575863687165477733544554435565242040875033868544286517
166 3760990233887532523733875796419409950852404440964130888298756901846917485032735924947875527152425363882495294562196238380602155219017343496102780596873226984464630603574598929233306629114922010838844482249528301849107349850122005568718859687852565137220361906531270660166615665197081602333353915794533744600850337542787773559791289863433340087580271468141080693579752492785191534744427252
167 761636848511892050227655544595299760826470995277720185380021356206212984881534689523773704796683119847681184216256859653303709768810127884277833186157384787260626538901809416335990322330877990297418574728184567169465333011560668091558179934210865343316697353351744762553728899474020592004046649365829449818850449166006926644147259380049269011791190991633366616000515989770268192202500092841
168 154238818219827807772176603655483110892358544746588042552649966321081179911299148852222230329142633414293695612346593685846458964355361121853968446989406220065022455243275761945254074054466723620280188476295853460527978366884067334125835477987166957567595461244217394173509961426555401695832644982718235293376535341203090019420778062496875583445839045011292148590024152698573664657443721683349
169 31234850430792464614809715218336205710896054682184373327945602530271982493360905703631822933323569426716636793147447756574777019155916638534563099269352172360118011153554387506399378279366067902325328490284891994257225385150264195412590101088195729397610267243910577463710134040983961042512118225278269302191068799231471374474057090242696848260233820327962289757371611948791477598618051702579256
170 6325358899233048013498761104562397307579790277194829760237799066953010640469749188919791499824072272078141876268526351602206081513770276649555403944517283242582714526106419278886077950806186510764294607628700101973502717525299560055007886973138357554962694059368852170955835404659036263484784184429964847824213478393494566817673531723823398659152386364463488851697052409032456014621421072086123481
171 1280946271625594983182889368558399244930755717580750640025918290448850627657498180526424755204880161600728292618508715438553573164662857124039062408384346399226729182039042520543446733280115734322570451419621931503641561545620742549132942801553253660223549788257427789696942395936757336682143397582810817469178540318845795794115625453646813397052911894520479243482658988221991759881087241653682743117
172 259403992236782480480685618408149035288252355872766547393245424753146403997762025873364009110344106246094838148928629336642244664870984454593670700534473598110588452224876364942868905978215812727963406042521423725156455522636027741347722144364987069865548160044074459277489259799963902068765898940720045144422401376186713255199073600154629383226436399156654089184422076666355405427277843282574686986580
173 52531813924549116511753225270123734141671710500870620187490285524577732814693396490974661136483051932647989998338224748485583357858883839213958806181212596562928963295703143281474690962341595408614392785618728677649048544878979252385446702267589671872781564568702218836574475836772662496799899720201926310875325192315993345555533538966263002568528703596870504801577456154884734365243979776129448517004769
174 10638199706982586205319826471011815765857363649664906720188648000636017255685131582899336526997893424647969236536340074021380407827787793187569028383757660044003269858431948044366930077804925287316793975695245635099933705975563205396674358965286207353622804248566136291442575473882102466962866728085115745515903195490338204179597867634977619049318480634312091724037730548976415590892556969926184326008901933
175 2154338191485089452233522661632392210173864756987436988201515579893810068125753371447423181214439930242165652851868998871179818994709785852344317555951679802296773829528416913785141394330245485433998789682921895022027208865682541075067193638534897199254203666766728743912516158719271037618520159486316712634008336783559070245132418017931327834608190313123005787389638040412576380402118044951516537559327357688
176 436274291809442446874438598109414276805851064099343419369555293834495654273164015100699321819112619364615188305376237537608124047357188694965675152454558364575933350348866673759553088966775967903111603842509563428232734107249792499323321524342433678874592611273671505317170461753235574432036282719624333403947462491412999565210355794417300395357836467296580643931628226275191331273630660301288571412842931856913
177 88349757919216595836740516782164189177232546303050907587031031189663077913518371525751897540413360154421276974192784858779543919360842206156713054455135045817280802809936279224085676052191424114116109081256554865184049627329370679076719790632665127204821247292392086454435937629706537199683226291547759424128262710371513023110675435735940940374199278977803257673970971056215348382851367819215306127452803965005989
178 17891679319471728630921404186980866559777142167050473763062820307085752995719536000478569879926194786907873895214407176022307173125057217309822684781130438318184335225204720462470525807393204859624362657649434856067739260126498090242637526102581879062231328503191171343559107460380101342775549832762142537269985650581313366892469065613084133915860186956706886363557824212193656130714975513077833626011294371101693108
179 3623237871953308892265763017094037989696162989914877720243505795544911238893881065276674677953082807924287572437174068680730927229713887887776300880255862074718849403997579104532965914598400450679179865833675709214139734885662986824709082499998732889842574058527477498029423315054944810153792228379554957666249341589346148891275659773199899509839479581298508150711409893637727315545026322909095257113882529847398685273
180 733740664716114339000111344879522192279340679672107240251719489918715199573178584057517331726642913612302008336698833205988282003458345693056637021275309900847496447393267838742230469078914670272427370955754896957114220001554994286958148306518167707464809665143791391811877238185692423474713894090759540114444787343091199932563364376182029115650046246541993890095812641509358510616758390473569542779567499545426237092357
181 148589571561252197410928331445459053559952376749789137719623922068607152366672373393084092731655220603936810795392749231692106060858037584542932816526761315613302728481536673035882794577290033219963498059417623415020454604609623597782294899813328182791818861628721185676718573915516685325138424953008017169641176039179619295865297527191579354781906657673784951611320372449251024555085426380699453928343469660553903124343736
182 30090823418242521808869676541586343971776329533659108252045089350994049631856536741122189626494770908381945460933658884401751414030852365922938357121052890907691447429203024933860935902714534272962366683042131069158708811841943862868656996452257428169976676604965611865395291078884949311409332076020809824559524489674491550208011137809355141833736656432709439724975110389933842437451978117730569075301416592101854766243606153
183 6093682379416520011378896946879161671600114024688282794585306747917671376087962739694885752875341168648869029762632933969026607394029623618524399509989487113772592188496113291928687418117710492456475732547366789747778509912294325600869780131011804518971736425421019258385727926878900579877300801297879800320446359739948636044903427270154945046904598756295542654073538769311101576441771640001563105474327944756982548733141885245
184 1234029538676551143388055187691953395259528829845894787893107745919583559611189031934998347867187717211256174006579479006418267105998352996957206504325046923098821436758533638892602954639113574521328061898253123851624997537228376076698947624742149953917458045427732855995589702858871762796818969148836522555400573019306299602664168675264614894394240208504181264181482025336950452542318605252431200653703567529783317933634510523668
185 249902900661533162466725162966897619003289344202382565407838161860638067066710641553103291212972982909243571289209965139563281840657952492101944415112795570208138443402089237541789703250648577126533679011545971388848933009133692804505840943593233851081189330668820931946689486194543618659150975990959256801694769846602701226672169245743305590883967566052781030870119491761416931932477802400549697647670162420919204933810677267744529
186 50607751112688017400804281370781410203232085550335807000559216795462786849327708164497478079328101502294552891180939799961854605131553811251141819360428958191537413325596971540676572480721919855343289946559010283578480207988142830401554110504813363303440506347467062680094126274857167681940357886014080980356764414874141387292100419867279438758105829896443632783048274383559151521009475212766432403283221233026075987562251435138140701
187 10248558403700053147766996937065664006394758639301654557088012429544451963939662984143819541374853523819111535311220376350519458519349657681374162680322056177459055197357064012134694023240671123131597083405615740245767570803621586669263002298609674380358349589745882590439517246051152674025326987253452108774836551664148113214207524519632465447785531773912891514651498032237428603665918096711720565019398898519167091463673613749499191928
188 2075432064155047257286479213987088012221877822019339285093109436254934050229904716631834262798092792838893254353845237432123888460017847233929140215357158220922462081794056222560046530700809792081080090796531591145266283669136116141247797986957405206886272639410505401272554065087909613481977130395791128865763053242429158035489218759418136406398860770345512099909854188726955653076826516514564627158796743348865300798858126019137659218753
189 420295038897155156258562325018211026778160943612684187129514594903337980643406621530010658627664273834131540173417644942496064187050843301023414589306116098790017676516330701993431064852039796594168665954348349240231352815214166861271620142528815516993840520033083379329911392354201430542201572204098046227959711278995839069350580929529385020601267961550698721876914232856253804838583993753749577137821809684542272352671739944751964733091605
190 85113804866206646302609222104226906609499477161745043202482224766910146380549252563328443962317033105243286948783619256152187019961749788153715317357073156867393769853839939309443406057250672530399193958813898949160462805992053002998662073498689901845734881738104508913443917788037604818861708758873277489355068791998933487871653342833667923342999664862547766907641559969192558143686760983077111178761069501901931944352472399663369067552973428
191 17236367571246477914396685916919461512669808488547757567093513709685555244194776975518519565594459607522250217709407648770527679864760121188869035741837031340595941696667871630784741230215138363796708840690147202151580091039686499027785252613507162247672641941456690340235661513948329449308060366960022976792943522636778021300652999097582368686030016820363092001562657225239091171787924558954071071970790708836268834001814721500591147504723431945
192 3490530913500190069096519867907179604493965569076847116435916913414046725251177107778114670220385329889158944980935212360773789298395227225787140624908644945085728135097747844120546991767025054706734883215391099520067788269332393590711303831691079887810756881790899854190889661547014356336934281148795168424960903537691883010554631604448770038282950542601046438015914531022283363935482412847125877686996756065641356083139107901475219821124481740661
193 706866223857128978010841539847138870620881515517773851633843284790537364916610858991673102533209168879512167386792744882917826147522208077732089804407993893423104604849988751002283420720073184433560137663257324273430986883480664789422324619861355142932506605477396017711292865727832333546949948877967275323476979425607484512071558100826865886994658834071247744037958133119373735533956553600015871737080692276276022071747892064113615668610853341433656
194 143147237716051119708633775145767374380471940159198907816714276798346742788544445236741181218535850045339593210902419003341704321659180392119976606299846967680364740871219373083450439627479669546673699160991340780827259276451159078881429050239141850139886009296243405045690090980608512813905470265921613158820954946575169347110987474527873297775470718615972643174223262799857095797904020252338457574647481352255334476526653169983291785850960982341679673
195 28988698248902741647731649009461147184511041182359115388956024057955505114772995060649958140011729844377023606158386590342785735925914606697353340290132695884148869806346134040173697981611318930758496332118366121924874114441265507341472145049570779276029630322576502364519552204249627111014430788398723821054135944107239281030892003451825159788294009637885506535998493012677177195701088472772486384382113205701562189333601984863114800204049403224242642989
196 5870491387565971312756111369159593974786369205029583654916799939443090186639783698261405575048489115721339975143407769622424080529121581028771184295328905674180670380619775852772848437853648788011126426359544429520672835590843179297231857168257374113449344720007890092527808883261298408125117951489174870780110580990474793946939686281838957914793264724306519866099226504450212247404240009040143797975073179322749065930780258453273544503007045810053107952852
197 1188831207099501205591223365825642546842490202000349683954761409801442644227686332937464199813858078286993731051462139170767387039259558009849541874456288823737590167125618998149936293761159487663962477500484725810187415790798040489763143001695891954460641306826386090463470775749336648430145860098684084539807273768731793448897906656930332894791234747411673880434952981435428000867347600636819463893164071369556303337052212681150222092915934884135519477672257
198 240749801961578049450917416104898676556474290314898440627259074971709058944056604428982895610790069895743444399516139155892870288286875764299403853200206322405877412360104973634785332750156129523528729909993829751290433802704747727599808108424913837228412631708561627543386362591971131243152213405580148583058979712149162461849031932951909300402784981595132014915817087589422297881579664842943093003285668334825902663982474761368748641669272742494655330380154893
199 48754160219221055750587511002175371576688654317291716926508698311810160106653656472952585850750798698672170898291239421483954917462159871545392413749740129554745859861185259185745625855016938971726894882705976132707846459930438891599594542323140244370866226171426147783211136932601005178349429959572191763491974959771329765355882824042401976627652297019489833034853979057328718220388892024024332750267315850961827676680557163751175626280738298339102897393166148088
200 9873188344557076965987905759737950835707421816157707195885515832387441799151602241178913231155487850463868120952962778844586044898809741735078060066085019390438085541427564997375045661620718285148718931883981881718974692497114900668231141886849821070133460448887734566231259835575591636757149513407834341198026549014364832984381081600715985578988784989912863272263438082031446090734580071480098630805997388551025887397164380668368509512317874772289016068575005182321
201 1999416001604450311410753787273021821844207446362081085647718879785082156382877431726918135359529546702041065659160193557568844611715930617441673882186570276134999171642909381233509379523570296856909146706465311905611771414010387936609197929826602668114383575171266435807240577658000333077868443308801837792782568834728185816817383392706906423433931945035634873467602665596284900102764956709060420985523659820376047204550065438513573568507639289659787380658557675637381
202 404901052016876849388975378084493717627801754134987188401932428252426428669920606694814324982566357671644486634013113385933824671553339050467752338056480362712328565587221815613879691938769332966062348605554984683598654543421060523707075991517617913425178173682542976021724721326911018184778612506716840255217398597022732098991242210723284450853475670721927059744869835776955417099977740563557824892522579625347443731986703643443064702312537688985839925150504307502941236
203 81996373837567822107120242542081991577413153612670872903201175393401468856276198004856540148668720727760259898648630943477856010351428251392819515503560785256877647130964422867520255482847128096168869394283282515248843727505640886180216962788996431528549993112541008641969927780157455939847345286138185624639907123165484447965265418855918578256784348039231627820602717719756354219411420894771889134379157059313069666740231933360011673672141116565862551782781417352285260473
204 16605057677721063941774751692558243803510261088434011357136086713665688615780452442162530971263668783962360715623728131036499870236509778182386622092765186980770935386395018267227032378945850240035711797099664705996266155864310110241751582879598384203031272966694561549093192244398007115742877760816314413498942143299883520841399694327944074585750814764498573522294233849738417206290473481077513134864338149670618058145143949232317737911878091792666961167970135718354458151397
205 3362684562449693568875844830719761064531616514141864156516445312333677000879244766845571855343110941278322549810163425762524885003647756941533592915391825867767507328374830330739700873049125609327483086056051702202018617999977583057311374537371661778803097047355217948574977448494092364755802121834284685999696429713686960662393755177589521433720944487494239118144575479776272699122313393992947222453351789637728909832619824707395340965099732648281560360474240119664401901210296
206 680976102944159606398329145819063293978409730625156616437242247460786778199323204348968684372140162874883642735311336443217286387855322243390861693252734498941049647985461481940656757869156635230740231318948673428589507228266186071676195181915278381177339681939411352211707017031130005059781693864005595322687006947853349421880002361263100587553629170134637023691554886707530565917494671861659527408624581628078372733523840576018152945704782485322682920754150939789443032664446697
207 137904238167136181335622487852077744097117426100143150967317455038140389649508163794851499511720595245103694052111578333941907343230486116953236814495073185079604981237767282312639441942573239545294269940622538508221582151529741315161024107425329882075614677516816395484850956211999471111396194947007555138769331642575079965234591593160104404564198307677529998377933525269008713136328104187353344370634174213013208243603164480000659299298986090330551342114028433169701329730601407517
208 27926940199864356795825677001983742548494543827365818242498822183017159104564673783042988405202863636646155400545165934981451521779045914551729310698728970714441697980409286931597135314382554247767723153242726982978821786519756371072223303007376174697706790422340809395025256348703320856729036999183359073068386459623067671071559125681490027701268206207099277560293436325955588257636002961465874066806910169733768444002825355388900589578803020836103695528422168406239730945737200156820
209 5655475127469000077091405128218132392581387957206216914930188347919726999411515581328986889354588703249284988856547664499505305995198262916645363103791996754764764116566221673009507694589964462476185354618782506460736240915830567187169465161226666653077471607472834427367450102456466733361002850503554481307068123916194456880342140156288446967399922487301532868502778005833869748682439012608777883530373408919671799196297123899235745944673144965807091950212649844519098790291454129390705
210 1145288337659556890881537954632811905022832584699440412733898325662953893680690466135742568255924928547225058790877179927834103104899910715024115109685949519525427432788844365924210630770054913388459873079143419841228921052784254331688111044605676506718409406689298754962294269734738992444034643037303268910196960718963877385041238181665582832177288564014284623930813992450447581995817156236680234823796404316868363912849049177786716165902062749563786115595185596886158848485149088159546109