0 1
1 1
2 23
3 1442
4 176843
5 36046214
6 11023248678
7 4719570364004
8 2693983725947891
9 1976997422623843358
10 1813499364725872444178
11 2033181299894696684493980
12 2735368952738645928181452734
13 4349180440965667221581315433212
14 8067655677482008559181766540571948
15 17267802351164000056574185470707543880
16 42239684994217028953436696278016706560195
17 117101870444313032763663902677067061050729486
18 365225690198631483953347997667875110427181248922
19 1273107773160488890420572581439224982957513014090732
20 4930921313798590785985328752797352727594443330374131210
21 21108535609273906190062277393831015285576379472990473199860
22 99399029236988629574288361299342515040099597615209593252006356
23 512644061485140093194093288936580240269154541948786527386723839352
24 2884293075569816818319553872294351384670960515712285994757459588318958
25 17639084130730072099469889888729366671363757374500031345157834268358462924
26 116862645398894903607986750614439448224142200933966637328776876927424194632948
27 836180440924767182745176600473971892424572791319296501443548883075069898359816984
28 6443320960253957833261212300948077309450105448827663525185690033720740794853222059036
29 53327900100022455184992896490348583428293117979178654506081399433013015738282720216499128
30 472893222886589250857904610044755291210372915704463079805102316934494315333034173260205133272
31 4482662157278807350668801858141331174405357703891287996720685311972449047760584271246968935663760
32 45325042522507175865038154777067171138554161198532359712625536380587198520404385083389427269524351075
33 487857745695156773969426245294048110916183294502456832583375324090998125854595137022227755142566254592750
34 5579273054207935643750136568027234128313677033061585468750016921645865415262693868848655457719988584645596906
35 67673180396741630943236311970415470827568058424769308732998729802225707975017207719149501495545118181373046732044
36 869119639994813911885523247618669408814780940357224695828079375943162580478447234868665552102016890714255355266892114
37 11799853466567210463679562614394214284831222288291897590935632332982643485041706228762632022369987961067329216587942132420
38 169104485494581232408527246886192952429712926562289030324453182527493739671016276018364560208477444805331941408363883034302916
39 2554446826095042773823689927678929203420224095520822636090486713326495428785591241867067910675203298329775977388632299581156886168
40 40617699460695773375434897876498532175214364524017462090046632816949269978761036564562831777482791428824268177584536771869841265027450
41 678974286446932802395020454356402381254272005639889671271180011994141274341555712669239352483767876925953479229348506844510438906238338820
42 11917383470260129839559232284695385327547498321025913463498516186414848190776114412699041823078166780118743573121828586217873003240281944885212
43 219378147325671687885708126043500088373301498731152329682518476454794674976806141144472677711146851838319351332769743805794475480032234390665638856
44 4230672915136573655363056792731992316395983386835336271397087374426371545456069012511730722674310500458447966806486485712699731616488879845387392094372
45 85382689062732549001072834712750691387488355434266154482683936845220054524118721215764076363089172669659021025988996280034847642528519404966153992775207240
46 1801505460916924985288431086760389875975324532262258048385460255789855709074614269007523777937947661591080838515451955348841060043640959409817793463861422242920
47 39699669387847767834909904976786166954554046069522250292597374336883828175732590408350766922601432355754969186819010767966806699135039985569125579356903394918253552
48 912897041688551179556751384589624381576358144401799070604953799572664168452747651634487074574922212679370039407247364014120178477731665934052364629109559332305196937806
49 21885431694905022049206717468145954596580842121462792009658699802617399656801384339305404087012366577928086581301493850652655127359970500796958376850251433345643689085922028
50 546534243943367682474131091238025941099182476661212685238655804386910273721670144329132904804332066417596524141507321930264079371568981918365371013477834738629088783869008633828
51 14205414232174116667619248448757142436316788532766467009773758370815946097564827519533682867318405084124214500848330034535298365365282831266198184164528897757575280101926014692275320
52 383993544761505629671637997077861684335726266551747859004518719527377709686976159268353271621967863288278214884502934470227917008035054263350752200919757528792057138282314452177681621284
53 10786977885941304455044494546155884287730182066845342920316010621466541459870331730348352666724817288202466995002219377703007036184239814958251092627055004408740522554306331371007014072077832
54 314677877289864024848623351230760557934815341103815763180840871384928240863743468772072205820451931984581693260418100584424446566921828558597260600964654308139719933751338597050766185750322923848
55 9526197709760305587174299622868275167619781199980259340881066870257962727237001540565332397994855872884565498691771470099908059510732543112215171263544541781064347790748463883112910957129691153755824
56 299066222816090978826740474680696595961378073034840149574679583111727869124339474814074992872582207702619615352470731930414059079396129046988182055602758461317745278878723313395592065313264885645180674044
57 9730326862349112262018624156130179022767244296728157785776172489170526452138539752038652284053080095170752072076994996183749870235651509694982268435472654607844844342715580107451145572039912673366096271159768
58 327889550642512029400888770623215631142525383427600903037365301342920086349816770106968962283450833883034553877648691733479712531236652002765702759999050831142034936367899245280960729406637032918749269976370806568
59 11436812236441133799763865232480573209492151610274859679187328354196250304975366544482013540916823650658991746168450198715772170511244631730539025075342079480320381127488392146111975529802159560843311709468338835472816
60 412672727962169485937598099182705142473577358382200094040912808890580185531918509283091327960615857832708055255828839415866326623113555019664309696670955906294164050447214125335890252678348881530748204817464242957476473528
61 15395169382724805607891137504925789558044659864276257058361470747361870213618802817374856266341774710927276165964062171431448672160473825505599970242215007609212236947471957402265464544363928350294615033151375443770701415018096
62 593476750728097485198208275497828669247645848212894484526472563065340214160172767790954408285501562749481047728550163884195382383732849400423130920192425711157885027277250642772540141620436847040111132310987000801170323533138651568
63 23628369635235103482540209784650912337772847055322843830056662957507846672659632931347364475548625687541345468460858344279575505069497319275752081919974687978339783487098693907108517805521601779784196083550297807098660081780760543770912
64 971073662611279264677175745407606527995424229290166871165032850257230362653377066357706164083545894868624146577760341701141566540781246126808688887221279088663098999802508738458024740280074504447398930092005378023162156256070533672256393123
65 41175936613056255347544092921362103674404096543253546787436879398173298250991148084705373118464881044126797042435296425080761404025403627520841335833047146303193535163464968425738378801768250731766803210791921049749110443424863557101498457660590
66 1800523694297634828714188641836530115666117450873554350833628093220663871144923307786063660039474749376322416946658199833425584816594186445146256633390912326516228577872211029942119788683322302292101380694257004297770191508206756983173418909243950730
67 81155081682731195655564346225577884741498970879339807312902143843118037994674258224598369927429999009804826061933372689721886744379318175170858339218205990725296378725243489814571053494656471166400596760765415278687692941904312302100238441942577681578316
68 3768752776672617089193644251439725749119140831582432826565911339665522719738652301098656693437649338320615613593563957774918675909048181955630077760360185110452977473416817003968815216939656211131531079642931072700619493001016575175036853309792672820646064162
69 180241145786764256282128918103804333053399717280771210909868858881954192353923395971190710357961692613786464235909811514033020706567155079791718228601848643513606091780490956852475158534724258538958012044889899476383939032897462562277290012749492759287283731313892
70 8873591375682061604688168349588496872293147802400834561759481297199237060828865746575286124640326986050784064756418321353911298796017950050877652171250668413625471315269249748394563243891187728956150353094770546465161241856565932910070351098220026512236431434145579300
71 449525400116990439020401040747585545691465757826017323642656625709957200156705571005434165972081437420966810155100564736370339721415095652740779413838924148264590596298492043173683895710487172597347328604903342396933510018819892089918611606898185909802276978250657054753240
72 23423056542096558473105533857377321085221269968573302884397715944869487949302040375091891190196877394839556493158720768788093031714274086288310826112899930649471379675382162265773064788838530563054034752286157287459320552101245214329664128689382299674479625562720997732960055106
73 1254866339227089374659439655351438626176236275589888398393273179737670948589744139744771220264290465773426172618427333143183397186991602392665013092410631415220294635577914919552142611402809367207902526065777015192344071225243045752697119519850470030507074090136751128250165537257812
74 69095641791299650516742977910683801874225205692942271977617687681430054163511360033805123001176368794684164055896972593579162311866374489524134331604762308867901864896007395619350871899914707430182633454317920661766927284673391661057103770481024402425822190985890973561847329032913793868
75 3908789655494489830265838754844933956098643835540074521606804640855144677123084978580119937036405489828152537461054708141106809898138624127606789502831229777829173970233431754960432947321405380705072552381252988199436842583243497881144171480831628071019140037982117391836478697192671112075240
76 227099340261725636142948079446125081595030190823775674169598962311573956219422241090852183871493937500363224118744586659435620690271922789098475441557877552378055705047269234943317628973149505243921169769522670249768203437427839487195106405604910838151200265401349040260717821499218473503283584980
77 13546246033215532365993255170023591828792103212504759634169900712158719311217661266813291241489491994990854252629449039212716550729276048446368213058473878700593615964480611909536826731906696228069641410865073871340246872690464857738637094413838282233405096389150687777470649729068585428340263935861416
78 829283657466712920171958016340923200651210321533608043715390083459247330660933393779591062546435902828137300298102970555910214659495482482405555647763610314948572211604959509421477757792641321705686558199284076108567897317032470244872652479957518566552079534066116222621687261846169022249424633907912470472
79 52086319379783466498447582698445662220601825227624915744859085915479180785641014122372304026398732187392694197632790601732808620989745077929473189023127694183021269696727653005402045250132414191136428082638786577586417527488922910299303366204853130848240062172661641755419633436134841462570364671379838530494512
80 3355364178310643289846449883028536770351634613176359062980854792563557104582692341788900966053346158886667438856722599870769966221160402721144718505916910366563492245980461028974724631009732130866704388231712278966220546755123171026947096513808217552162235330730216153191377596708569540460235933464049844302989454170
81 221622388401877193848637297581025043236911122354799633245183657170484942726842477985319154943255255266283224616059106839876467727855531601802023892864493118879662662738812793407350426626693562617083100508220714365593193497093314591594882772621169351432699829282188129851911103301796694162150544623265208935590863801190820
82 15004153806572171249424492494238104342171570012523509303208527288682491920643929566843600374238767052856075111432368021054335907782263051490859431309129903326755262765717818042529278473836989646446128252940376372730752967268558166610681263529447320387062863450624870607750572746494793224913770651463117152574774204055976838796
83 1040884400372009912104859902619157234362201847408828294778672997647895494336152787560047779223344121851209289124014067680661847604898540441203932764722525636925921457538084509824283191120479291607286135346795317666142169843429968208964445066653168766136087472705978827976226056666494608053057683452919761434601771363204594600753832
84 73970570285337505780536134018071757926206083908097196605681408992169682530385012046424785957707441103582938387150269181600612506075408513145554729145410265022156991739444664214357529833880323911246119299146434942304924477180583137585782588841711053772831406287500958529852860497990029108583022197264630062108660580537218279889166198508
85 5383395746488536748524881177661041898857980103755001279554988110877409233217063049022765917309555467051949800596746888503538504993672886989479222471613951136552123139336345442245552593645343858119702953961776819174278786891128430504871941807152101021749864401040419352750090133279926141304685247074201160880599058990651766751625059045449240
86 401118645972412969007691103172110957104343768725225016385005748498544732993668857184823352527364556020559222843429664611270903932722826298292708371099318644309527214478030524901491382833645465955598342495747671860872464296620727435258756149045330323069557689214520650418616423235426685157601558533687425714195039770290051521424945046671614133080
87 30590724172925297886184002772775558622097802300939458070421912914039130563904705495748301376012940394375579425323835082651101685182642448514397814132987806317990925812101536244710696716108274965724561740572136141413709058590426642523942061459014957473779306307925344228834256272413353160948974612881927061774542041371769033421820143137212350241637136
88 2387211634786288985478897232485463259038013440043940032937620214293642764029463286937245901657219251804043555365516638715591721558041800232544379596146624643728178975676511683394055048327350855191491192843321426957768907260758202568182503940317703247883487432426454711534364680900478588603629412370282335004589431624451801112440319220488621276647709627972
89 190573660341847411051430987978644416752474917465934809574809731493518718487437158632850493543339691065417414141114256672957263694827104931462098005180498210990353493526389875101935037354496643100372475773905259973739463647503696687234793783838360333608908954656735570004435897523131233180464840558641965710759545560722902755542043385200466269950154204170081192
90 15559466414668671069703110813571514472412955863138209978429676701429235866510364925777801766196386652335810829302985797258274143009340979075895264863547892169244971605586649986141924814621386301490773080892894201810375231241630783797923957414560489766890095956168288200927010703729894698530874114383598252807539779040428639571418642466090552188945847562733883939800
91 1298906654493048947526204157895182796568757796530688372212871338351674275068769598454776683417672829619320980409835763893180819144578813214957955872100424961733526640764293127792815199108595459865365728471421360312604543538387935090060304404915544152751713923590340878056098522852543781674308971577733569731939321507577067360274000166771768192597871956737107746935984720
92 110842556391513282550714529743547074352031658341445895245052896252940077151777562261278725413775570438113175740790886084157055183435072980401138926324836288295897131798006546322607568086490115480418457177505528957710595314689445947613042210259552563450520644215437300893283915461997785366744452716816236464182932271591969606900234492360258849612526892955276139106713268325256
93 9666665973138476980507302006166009369963725446031586088215089507560035975952866235135486275248914522472004559882744269825657383526748610969001876476517698337242116085310062701701222991565868495639580353218523253780400424600931520876205281011082736227671465023465316603863221571504458627913981358218383044107322495850906083532474514061474482993586542579037963806741729537237267472
94 861364455512296631898962662976162120153570392378509265906871706424243419503047528965677745592800843224254462872719112163421763502399160450181684659361371496276081444937524973293263514683534581712345057795810135594278045433294498823800440975303166873163185210895023205609396733648155604151498021367315226232810782620076665425072109459666947012110127923654483637177859842384269213346768
95 78403936177539674950294678935147118876679899111544089998019368521211185526274722685545633353344245826236018408768868235864717228579463138397659376093188209798613385119714875115170594362121928620606197426853667605153997732150748260876367679124777788771806687942230064691076104249773517607885017386538671294876005398742369344535893042445591897797124453999867788528639264405674663027626437600
96 7288399905552478493618819888241480314390368454276261904647153229551781094438861377688639737194157621947623048453353679547657558223144456399142214727181768943964443088954091682043097126378276309485006979549329854044480697216729537264986324089530671884009885719150566448102310529397119075577711299895074253169096607749060788741072660601139043784181341065785107082424121474338599454775242391229710
97 691790632960272308316768586175181269752068837196926189674692714805176752813142425467986299807694930715091622259261029250112350140967101800214508719513570580494056420674344108189956591741682902384379014043149948457942718010213117713807365441770915049480311284294177774496756122941147259101350115378340909080756959720604156349140924338716255651299155152219438718596435405469480081683222484531586013996
98 67030433740660440429775007070698624622569135874748807304164711793262038551222410803820916585072067318816241860249434766166879259747548857255087028130420302939756777067658947894760031608831375953730988167006041987733872263071792603240568336782874679360862599046399754880003412426778284778545281425835229879425408154152764218415053362372478433868741697058861892942867337102609301421502051150603614288917572
99 6628768739923144124577485907703128802491078837129966628721039003991447377011742867239071024592943566994711455163330368220920167517029261897208657011574822250335456444412649938530800009940895887106615473082377050906107830794548197333226111780523736301026964615749057784611220100733685254743962029211291655516077487216507249274381796028507909050498086287504219130839489345054283439623475600705262335368977135672
100 668909948752945246655914694297844334640501367473673888060487204840153897804590628742905698130832243963120679360519563289586873146352167566751703537088492582628324979882564184421438346556211662575593858405551034215718307269404893436324269922061331263472296884143737032327381039793513903481768350195327351354101664875611306414366231386952260418312417760265270922543986667529464113326440537378953457097009224243328660
101 68863429274944222972794677883410358223520875938009584446635713294834224605022376537518275782268663158826049313401252193706926212025545267807042418192835935013790612319847872043367386050788290958480242431217188246592637384846463261383449315688616764225974669964238727071450849522980666994148564139870320441683320248853416947603968729178890735685538470758432799869527179952665208702477022454010397698585180775341123058280
102 7231190983753563148263568985016075112861105971491815542197651448078035844358592534765688764547167200634636789500357522001972326091364916072108632395906857164894613849822832344345586388592541238101547735966395099213283783119568887890400349186945944845210157926447165424611671500689180469224515427609327153390406346127317567129975400333172672548893868941246029630812309948278640401201090743189873436961696667179486207469070696
103 774367097073977462245220697573448119396279039170734480964481766610261042980011080310073240415445290066053177331003212572836244372159983831181694740391057241693275968995231749979090787124271160523257469922460935173306147467146422747708757390924218211494053194695820321397511633787925738042575067634944954243484854455409405603710568913896294263923691345309128279265719219973255707123412822075727563391956216572467507282633827261552
104 84550687009826827001319224057813770545533614907207606110593280498789688877096913159539496391489175269719019258137831729971954924848350056107206803320026726915017583692752455642543012800528131525308814353414709195667889243778907208236008890153023056875305664944581964223402651385411699795000544357590053499533410155715089315786037781640846701940462710279869566260923802037376880411359285744399117356022068507371655719787947457310350468
105 9411080450188803798892314024942233509539973175134253673620236361286282442486741828851861180320006281777743567537356340284700014130195027677448506212825657915117325567708386995813793313237882789298045984009701781079392577466448379671457990920078347873430299989162900840954197715519377888443766001783534263753601492640008488997502394468155759847787688613780321057629729665904133696030015560803346363622586889835322705240305609756954641479080
106 1067663456439619090862677523480670969413663153668438324495167488181995308838586602917305415795983153473000660529963402350387604623052185514233145444073573557035817500854793599489437632713508325404054709077824907854529764801386894600448157685910540589078056164357340104365667097395683137292059998700064888421925198270868115190469514040070219812548195443018729758188105650078214062076793193847514449667354610884245974752184338942872046815219885080
107 123430864076685219985166794543469756831482475051236021371163516990654196462319962542969279163228329227964719708774113470497478122150426908027682869531956643815601879337136341369634174721595442985544463341063184565668541222595246495344699886054609013469401659592549213595434339370130183893467149110302947354085202044446777874148205009675165582069176621233815917195138804911713242308174724152091965172692772801972233503863451943897294054337987957391056
108 14538883967175142284119424884092669739831185642939735140984002113425174133970488513022074441183637140772602058683435302045166498755215051069831975459463399705771354333799996444288978189054300119519793831955839200473306626642342974221680977197735343082642650962433971272018820945602504159039562198304242739944315632556487828112605065644663706564807527452462619325562030432726650004577420003710546355972164038161219583035038648117751668946995470343777808232
109 1744540721666465689191028168957369412124481001735704412530382861128795045576484050652351747674394426589082675126870481803308959717982373693193217353331843963054356415652413461599629914437139069681925756859691124989977312345840171714058740295812006226169244970784743888267589866289232405315340800874364936621155272886285114354081942222216831072767329584637613954595352394495720762923151416273029356623825717062817696934027459789639419795477875540972819073923792
110 213206333012205612057375909394722321606344506864243023699427114053597400332748604118802674259792332342931590008399421309645719089416187384717243697220448091849867919584708764823617047562117862734199570239760141031629977027840633312064531885870249434387410858391001191401910757655608339098973187863466513500343514205352911700961791305389789241129731670986434442883707628981976200252752058402479718007187066692312034931474645691231303565149385438900103871508663481360
111 26534785986000886893890113805427232033066390754109935107582109852168596151610099870049631495275329947626517430578336350548497990314943171689240288744503650669920942355775301827006338940279932181239970534461953929573659050015610270091068771829147802187854622886246178009313559424667183923983123698085894927364324845888809430636895347411184848170737733681141023956177157061449200362097427878284334525838117013764527948608022450079356955229428615074131427615978150455439200
112 3362454630479383836678978444070484679603594466878271132797439868520897747456489328717976670951417561598818030971895612224050180058401217766073754844558659881142627302560094053638118025010590831676059374308026446134090391282972095074744753174521401591049404405486836465223749834716661546266886566409764347995488485998737078568906295275979507722396195677963852724811139706802519180127877535999460063443336723301435328145492442335114591941943119543460379669168165315654369431996
113 433763254912481853105816728895639686040335671505381573087619250398744191382745579791952457018018987666213245086830745796906861433637324462647629968067484650109083049937722541802971153947839166895199516545999587169713820636207719409087108118056315386500313062244161554340816083797657874719269908101043898525630436488697416071926898291099275131982837281433356326168134650727013213423807253098230794593803023606799828816236089181381600748088988290340904698770365337893752899630288152
114 56955534362971250239262423431536854904286838721629824293699857118783313207825959418364392068309721404518447095566957411977475561212957868245774922332767215603831393241533559864409758654707434864443090864766604298595615552117930431363165660782272251591797006024466024039818882334806068823733111569025937732469794607757080688992477362842092276236686544092605202953821668551677449824812334386178037509028876386582755466098595491329424088245286081036219736569302286712644533172775592202888
115 7610943814376781051828017145656973748493521248934716570181319785156953759526499048570450388316842582412507766219697077526143543690912181316252409700082197797186917181347701480906467883726796079053840233084566420881677619127391853219958281142007054305174526466222288577286752334687678932150851849928081246421039276178500850435046194691100308845418637701519686509867285478332312428355523852139265708259328727599414485282373027434955938709895230548388133457941024523954577782287537254498438000
116 1034890153876873004433466732966598782659869850213544501435507516642038819781920216365868580651998493110517587240479382250550226741319192357320177365333414216347748119214798685792552229047629145977531917154408185166720363112388354904973078376233447197150261969624147424145692925706969903426030283251688290963350785489766992798641023220315940587999987195935226131375105207017262991579860885199673114434834103274839059014746748620667640635446016534798924496900037514289474522416523116895350647046280
117 143165386896782336089099316278198653337606213099219001963291322311927259491690555999525332391149293116085762309493193950261573460228425738680721552391947792970990297571993297379595766732427598198325382195482937654094123539947961826565123406075478422306595552202126906964755199414501743895600933683727836598145792164059601397765485235598144703215579534420140345384624092929198492014314371408715438952298844827285902854181963349958147713296955900719211225915387536170345026830007897659131872947639570576
118 20146789135098727374995241887307827400562830701362380811673778237162579584912214753843157375072615715596461394837094012795934336593339602967176738109730308874478082797217069781686222007826406036391901426874527064959110303075284476821779903750679659996950218750687169934840622851542979294439001195434059879081558387538892110861852963469325212954071060660773256288177662596637558990802508557054288533115104404989968126562308971894403430153645633007091899432166950298752417942936993489843809921992273892910352
119 2883598329516482554935368994691363916950957198899794218937988820785404348338476517135522881861202039815261601588634613959085552710679513600587482273328870321580239609728874933876413928131705827666644457364571162028974143953057776207815660795615454074205605135882121609353004036765257038467664003045581247708376920635554658787601637306211599562198121700544824995940437895049833408456107488917962132275697257460795227759155560006822303067571850259951579433438114942651227355493638409316589995471876130174139053152
120 419723168732328874075843982706519881794067481702228841173628181228113687974528036533848146994102933039994822648181512133620811995020869154663880242013541790653532083554570297467275335181841730286822628238599231889439327600919526705398302769795163170415970471775948920334082019088609475178059390950919492999102965018496934149402023970022031313132152424692900456339116021494967108295755177038777758176722532748815414640678043391684983222130625996754043788244770475122843692153839427786974152936923218414434727930951800
121 62119727768213005475451030981656717268355174226988724869459234517121105260821127604019633891319495228053618264178818587927562797995027139633316178686335885755280067239017711484022922891928870442248092712224586560679974388796688628428381914740565406117147221515019916905501865202071601281395916413110305301458496464931061677024734131640082570543740804784910137436968741500759269728324162982754485025806638724113521648570674647374321538594813544255850798944706861946702438064169055050463478938676036623436519307184232152240
122 9347053818124107739183036070388231127333206055993246463377680450470729778744339587481009392397060801648128767409690213046929417145501434538537288288864841874801479472504478822705786863332421543086264029784159045266279938025638886697232824005923045766423710377505922388887877267079293460194496178852264695877736877391268770385103228334884319273656341309357172545246771269578064558927669515033802950291266441277903794323365889370174571596600560075582348577304578370905696176097555343316538369288476634417176904412004868870792016
123 1429682816683177397229676258445853816129806984631792414295973892730647416331954529482465678603764134109338590207466330009208590873057659528018451777591850980119122273015586876080301402842554988750030043968954348678010331513127265118774560042232994274852101574279574942467079518790671840617841068577712311209869027183209391458292383952847521032961281772641725316099385391695148936206134360849699148899760826234897455467854900167463003033381303708121239932173513152809699838356094154497182160032133333661487657425851566977834604237152
124 222262666030910099195845430350146186205355678927202434309562937412281546165145578752795937843927155822517779701958664517384039792185935879637413855302044266744823705501327993650027866015428072471943079406687497082046350784813044512939352496919115767040435131265680396665717803138801213948319532142697740785619878825139365825623981736309436414309030082712813086733125156629491156891338521771565115146428854303449680395591321102570441771134827073502832910400622700205271840444177446556031880486214041510427215925122004010437087981458071408
125 35115451429049853516719332345943732457049335543731404248891887939908619433003502425014466868605191990946759493792179989557921075637688267070790204000245172164816156254534834330851714486019042498341029138017136725148113869212859768441410224233028234032218156002296821302033345461356916367263573646885516180728131120734004330640702958085315669395171757997916405099257651717926619321748506343685388395045070715062079307451061804096192482114113946791308507856879569412362476368725806358851391666741915880520128413728018964204985159913495548262624
126 5637400180284577564982261116638053725926913121552670168652222057269308561151546720876146236673804109845473876115160929598608935462929668689172727187664639348934517450252625279577308763751659582894580696881527313755710781583374242117051206867710126692087410179883031353000765732500833288105237530733323070986830958126621003850547892795182039499711170681709184717773703315113344003101806819790908216224895022499909281471813824834176836579906518580847920334206281821934052462717727215566051840929943739336851839856934332301116405484166611716700638048
127 919503093167956741936782895953749113807018660193204694399271934936851174530327631020224004944850968205107251337249146195507990713352328154482587358620910860690812834753161393645325083222168991600091173741310230123577298139849471627361170588787555459529053842112631142372182003185531410813851677513557998548016874383814575960089939932680566688892338470196393836018394747114658290681326932868118170684401111610550888699572531670745698079693034802132954329406854038604638016697756352654505782389065044970150633947817247326956177474257832202225568243192384
128 152358595551004897221204074545163553908781258204088538067052464796754204234001812525220161220870485603541911827145624460173027323995692091910683028714036063873149116545642681478540382567399853233076257598567165567917415842637834101551932290338049898447985402250389711874057339603772451536325579679916979772207380649478616830931930089331026250045782011909106799562400438450209599819395573580522284453541911326660072699162944587918978495823557087971429339449473501118915580375863982659335038224004154690665795553078679663991084705220536844395657874741622079011
129 25642875746851583129471713037303830270839566272406995917101003916483885069749324851413845937305461816222987490819821741115437609357277415697830748239252674968989190992008703301261897628484663985399623809143093393393811917998720231193793128605674005039882085262846235317239787749144309748829448942845093375108727551096684437737834714586978899932623936762976340129840814132428791329869415810543441726747674300371749620802704996304773927258188416373400983498969931033075000605164956768839183778873678619318428536931405151474207299763249873504263141906184277502738478
130 4383286819373468221830024929203737625913588650090197678062687857477565863452690168574957290908691256467391230142870010827303222271201239664572644807262474806957708004830273196208890916880510101612003795004986595847737077134819558432886519654589278213568612151356701395369738788435510552358550395952113271986755454406801748983214784000398111718380579334756120081880276878516907438757322529157018901584788024254183148127298633939878100488918320044880085505736423136597832022532846975079102977129416320851256054856104236772663547567950665246932220849252152792619658697162
131 760877335436523771253439402829556712490055183067390653550553992418933881511983302964832886089005865756134185090348863770970444473480844417684745008661549478551502198266426745619131832198823579020121134186773009417668286645849652636509705914574987154193038323203886773654454840456246371408917274706676639065494373811713356163615130150096969500604363646585032625535445813645688229805284527021983371667863811438657566874439739649242400263777063061675655517646499872354909109372747333390309796898548540274215618233752877625770205710775135258316708641761040913032302522609715660
132 134109639782969163298420122502199003742491617878043791698465980327113907700076048579086603770634018841298046450936301325657131863467387255727946563142191350705510396885785276846297115497455314676013484284077862142758219018006062805282820731845587503264726704305358148121627137174732183919126486759409838625341465776656801758523947423038756091775441417942351325651795192934442865049514845106299726751237629702597464320065812757273923366485085899227096034941087606104119611832991832350281239872525867225803832532363356797722515663352925317449315283268824798530860179526128370479810
133 23998588574498036857481709882813311091286330297354643320915170148703375569347022085782028694501371760138498565566428784194748311690322603779156991919350306553289587680145420725861948680031551425457903445746107119673867946908612323536939601246459084910524255176072671359933811947185200988945801839442612947234112311911041235246911726281799510035904579668835989389765422455370911117511271014095757382005757204194996708104589832297352190062930069977081954962547016439183224915731126015704759640334769464766953178667132091158505461545392463843827280198566136434294657262840748910684646180
134 4359556218698366670323872443551596231406494727077964319200352498690402342187827661207767467166152360649026891756132029332467426639690045410960155455634470280410381788358681520218011746956995302079348202037432726383690619202787072185689641642826909949309471119204860741973757182020171115519120397923754055766695932549784712509243522838117335502474296925879860221689563840132524663423925482786204977965725561744467254965884291306000281332162044344749911415585229547284211658568997456121622796141582476745817286703301169097543643466917553395964637541146265709488793671327165876631747873662436
135 803861080509606355931841234355603285779010709982793557641866798405665867944000109428315076054400093800116348246519093496448226643005084181240895555539625782069564973947255287724108893793842135118773939823373549016457830326629510231699508359459218738667548388976646417807183932736537005865176829715947831776363325989428010192835226710052924832564776795619785614791685535624159949793364736783907240658574236626924305098095162862928102231070213058010666195475925123574415974542926404185837004741756758979279486513393566878522546930159661232922470019951465233009041992580772689707425158796066466904
136 150436715437559580092210374668277430894009521590705954380506825683048045863794159493060373673128427847098280566239433687736390008553516727440361095606973763753872858450360108360624990524188444032755659285058133401595349253514652468217791871072898431737492449186355119756908927881357481066850352988955148164580155186231081507588056064426571204174291663951540152078257749125025081618646048259431323978800033116909120431306397562207652369847207726610408458801000941255350259989797774277477533908006662821500098409890546542852551961598326532574932809645216343033823127668507312805775233418079968161344274
137 28570213871773706448345452538032342976741736901992354051372524433740914233701521212724351138575238700897469300240524106123848570805954943743107255212720678090049807942216246428796163343152587098151260301565447168794245362262477152179689461877432716701489846663873900893611759316004039026690272609380744543251065695876755064924583196174276811815928239186532394632313131698910895977982625871557657656076299254756892516627235199706010713100186794323306962891646723167264907303913364158479514658590423172829811455163660510336098932119908955281295387164783108300580760083622009319166752760640783115930827541620
138 5505709945908619212868042808209467477256034942478727414727803449024285367048580205810325214308153463218883399547826878026349915106982351264205308288025690821464183371774898366369393695933149481008779256899307133750970691780412471330248849043482692231321056359164027046504899939716751886560441071741020659843467383030807928576761028547670288307613431829343869464021315480457902706740107097272033997653413207589460379116108108860397680749321529456319420221089141091786771075859516039686269130743152980530994684787199585772721762014145385151011605390566028954216577163094117927509475982743069856763825590029381036
139 1076483573482896249926421435833236823075399306272041871218647460198448997072921003112678137168861861441175961799631750439733223269693855149451970366530686484201159900492383206604205303956674995233964855168439950747199665535561717219347753594682076217600155293653684043321254685389339884180099140264651239254563399310378534601322176049645895793023812936149517364206302983263724506188121330113724234815673107773908755548066763171950529654970314169938638082609478275523423356573624063161651611309435355338764618483772080567842204796068036263502561479380295552577172328916182914837860552410815020717326875915183531262248
140 213525842873189495250235504454008909588857922567835463064937578138072830368418960006750928030110672343352928504752957082712815588562888929759132111871357890200264964567969859036461513535525551351633089041583699874395536497524220184119354169639050352532666559855614554784354572790443088056078325563875522995580903692019188066240093261066083723303130966029587925213059159523760717904268973347548466367711261145189848943659691174215172883759037072998267670299319211435984659030034664679425241454064572813269877246263086031112660799922361751003186267996564934659725338607016952013090268145051261983067789910121460064808206260
141 42963317029687024982852090703761393065394421879064520278627562128789776875734283498312160004120637136797152903975780069751651057377659846930672380848814353830043381510761819558350676690354207865337473226364608565041030692196635334548722292261754415005838951421586775738849207078489118070177621301125649730934750024374985202969345411843917657439016074110233716278432342985740959983751820264324629722084971046840329406797834835061973456982541779946931059842334272849127433232324707027188580199455071085420649234092846114923316821141215161335322167421002185845444461310226694182085477773378976672065139979613983497085284492865640
142 8768099733764615790156203814421704245168270236830156597802448595183928469026651165197346282772846152830077305339791670963624522337331260535105449428193911914717649766434202468950354249376867263384340003839394884459562544438041345223076669217536832734502292848001306640005722672201306289022019208508776945374485911850765509955434494892339528722887810021566779118615579489465655521161661359530271310634145500156051831027096286410116397844526599250246407984171764968175937208254086155299476424844242304045457605609758304840663166255057324536549220888025129469229805960367914576551477101555530685300389882655435977932368708265583554952
143 1814805520187750550146353216374942906986103593343383707391870825974321859543306976470720447538715550885200413984094056475364397893885854200290271985425214438195989475797890030025022788995429247637072323046551761696445072498487233224658887961338265081656125231974181141483503092719510466446413339690540459472888066968845016169028824214918604125156247485505861222412188553292286573725178698630765713313516809000167812941510948073244325095753728578905450966930682650754468226690629862030789172473293386206678254451873641293062044750781644440800008481345507856021267592546318971094801140360386244979182437517383379571674937145246131657505456
144 380915687113341168186251821992319627353957174745439064408401485056854645059232901847574915475093874130614270484382037841369074630287168346581508815315633854407077795873125837860759826636311568687775619551205792746824846808245114707452152003344640018664953134749896375352096763442329486824312492469901840211727869592640275338719563158317848408263500059313112088187156120533016841798831026857276726439095364521189463237838352874463272118675242847762941227710831101454378715224437898584427897624080499424659893038635170375975492758501754488208353451070726533213738269436958908106406400130066184743593563572027351151998638185514586197177402905122
145 81069892739199859718610410173366896355988394356661808970222875571938233565757494421860930777131386174686947288402018739807253589959362135560681044718838630068032425873885270623955602308380425882916757894388815809128825680661149384524336981538664157049097407391623694571024678308252053413315965452198221282648148089895553472781716198105249982881240307160421453801432389697828737977560694711418473742455645464823825964334088404104802605311551723123645061848277856260941047540865150895225106876851173699873621402457701580861990526571003788858255857350715675898267507300048126515820085161397720122167121209026320407310630294304093963433762489208910580
146 17493661162390350955583647444162965193742258456038776217697764183461754784061723610733353791355861043848476311663760851286702178725616105270057275937332998368264109424609874698277368418026355016782083890283608756085078827630106556795037266385037911417262582735173463387276243664144083322107990353719483011958132375675687199554462639989754776903441160149135375664945656965606862194279640077734360152335665906825232749936826035233598457402125014052247181148009057241543801950875174261146556958942422586041429747088059541023251107615228742452965679919890496551165509627587061112246474147033056220652381665307995295092948429213176400794033676704282031787900
147 3826935678753789619744694039602022537560118373451973514928541169572682647892671802590339880868909296783545174902939341130857100054503726991819827586010226567694290065018514109504356722816383836240585511189344585042878988901529554293694790440053278130401513076818111046523333994515844637405034847975813792728414935871891567780369744751518514725013973713291542241905317871537135399278456961127468584312765141106246426469013232146253431961155752432050175991939024792503759914312017856125348939177562465817289125578849252759141428437816660548130795415969071978101025238366323753962107688726250552954557431064524161122754176937286588901287137221250330006086501832
148 848653649045981267892981202638463885462178883813444590018946960516848284177485200317490976216651565695309748441771590646743328484493277462720083677992989370383877195783829755455904469558889750365769468888895909838138304943387375523496096934102395573151756747380902131375503300373998939540126051010900468989213388730873877071655583078398296775570785974327397424839118387769489142243779851718027843778463853183860347890783432612547251617772432764952556781736075987452384845981466931606080815476770882537996970430014631279727108633238267155129445297539532906411663443063498987793518674246525619982035794039172014237808121452380528053273264739908872244647737565290396
149 190756236039684873119802801596550003282040482941810421259725342048869594206877546064403577889741641304515907242706474470676318136012153697547301066025829948260181394472682761929581081508063060429927454912780853424650393486343572030249671924443542639093170454324158971495562566406680862050480889396152224209520423005903209642194462863364949937528574709792610927670578262106801986389634562236978347262326397744647920371591011252635441593557897476216266952069291198577626763536558398103874128718047207799977225047359009712631661208392238561047295227006436346697600773779906479900419670846537965026604100926596338653744340046297295409960647724308606404373830671106318791288
150 43456681317402926912351446758258000078056972686423280588022992641524719981644664059189462338352081678810747896920748018864818588467747556505719951126679333369491858337518204084426187837102567585024462279755782561327827670361897540313509630073524994441479837263474708377642070700108414055404124822970685496713509581586265276242023818047540248519604481966669145870195340387934364364003639193952153607920595776668402381900224723949151252983568890458313572283679806907544512685922874891031158850683855789177593668048301724569300257818680574923584002838276461268006362699449342050610369265068851040299309836765599044563279882478494131884192467990917767948835568858365327622365112
151 10032867029222229408534968173185247865320097591347647425083767188950531306327918220899351814783274028303088504069929791596312290882607257431942862569155441425134087131031692984012642408588360730450359156299303892031866741950084104960664308089945396212400363118004681671296685580436850051429198908304884631646976761861867542499201330161293458429486015441811893608129261326983542302488532340330223142604756169930861720743579601121365721487551254515735134880994803027830098148771749617253430929587485909338700568041702254506549163979616195896223605467507812370471190274068552156596760422353137278527288552567105748557063611941288351337698712972885655448193773974592829615359570218320
152 2347177274770074240320430188689465584252246757327900367632615626940023298475735436696153568325528952839288582603289393335718327075906896159945946555039079070571440624759487184775911318911364111098877756905853437828096289093232253337298350573439250576728645857946355023360398603107902910498451750789297591764389947021614023309842462659299343072292740356326454165667621434844586290903564277788168688137277526967835006386151536736781760895392255831335173315205259646444958490159754602776411912906540735881664305995067239009660310997802452558201853367061987879037439611034654489433727186524733256051808371740666606201174320979598387425231174303038140514533446446687384425579485609457651700
153 556392436671413280923128634287941798998126190337627741036704579703726670958270956155624292465945247600978635737549176588015734371446845558670875347901985375483860320046791893285359598907818040433232837151553782114353272252023222494396214314430839337477665149896060149022887174110526394736769610769594030834800319047010553807197232042086959254823659325737167093903378614062012820273918745313361169805549784874474880614124377660819075948844315317380054037692700695520347195549985546777312561102810060548484310511378323350884725043757630408013708327836003325372791041398158577053303386835518752226926971952462967915071402038177179778258132459008133972475178439619325899611976552933618010678920
154 133626835515407989596668636408861544881530553338572537739518755653881100754710735640784903848297356536447554511816363196837135292767051156831025177713231537532185231299973891166981198034856621291302224131879685068657115577859734051185548242249184861232525209941735543602456707834149381170528951993329130504509090323630314099250748630584673007680537142721998331231420723181846423100056300946919830895414897459365358671428309149545543755033059026713216227984734805453725779076569878006796230700535851459841288083077945703219959105204347898673406342219608222422943842312799909031255260967124061941015486662863489724039641038298211962194091801554412745538293322831377696002119972347746460690719289336
155 32512204956821493119050179161453004795070336275359513375364330771354310813620727938336776135940712212846050492554734408067616226418598649823225210532865161870383693802250234314977278979406792542802633678893715487860007613301594002018697782362419902987015697909881602088654874376454964209270418371305363372188282015746910146851120898274439273655079657760039992464560638090230959685373176726828155384785810228418206836837380228556470246590640736852575162399887862961928188695600438864555935508278432358387140055277386971909956417349299412589486097081267327556942692330889753243419646318520541560450217307301395674924250779694413881358102766436248259113325900568020796540908753551437506579205796875609616
156 8013145870417721676176600621611157839415241229019900137473596278271881530820901402825274731574519356945490108281892195075624605107611363393929999621817444620075750904043492063060543050843099262003805811014168014171050884898693728270246990366405170985803912639626654636023574231776320699445038808251486181506729931697004304321506631326998751844438080026427508914778401958390831593358711217805539763464881479015824566282365270572944586195930549832685207451034741467989355302579077238666967142454077765568395062611954184093373633610556844025051513518908211085343325726718389626862952034889608714318783358614414891328473703294865983773355846910980565741116814844530069156459566325773127604407554444107623468136
157 2000449692440345536370326064719739655381450922704728936860295626719752096909678248832566279597376413098466706524897157632138695514172758442048006131460857746740534928267509895556342198972679534559098912884446552672378561141587288011960017151739194966718423776649711618040766471409356726581608455086072982503175884404099272675110369693375999989618127982793877197377858718518762252557304440021774663659545381577419629491483890899347630156999998854461824374592476670782958561765751369386619894504531271794665527981094544593759011909521154615561358950142265257521918310723008621252495901277351309150806052091081373382910726357736983758179834498945119823075578259564065392167130860529199288271724088249424909134278096
158 505806859579545374263239686335818846146551178380888130219520505019293890827225316847911054457625507357452569824189814036010632837560795109533202252247608250177566339863649665672868555290728840272251849517940682517131288769608276476836415900018796391942859366556976902119330181969324648929561592517283392739084622325160035750341324324189483125273146200834508497627714939664325616768954056535185726674427913381567513421577311310975039253327263085973638371375214707445645013835246397854538641162089035209610145674681677117163215551056841762562068988067674698579458826132253691816339167077124949511970588349614698843131055449696371087734924992831207153814598476991966261803024899868976595028336228807607886624343719813264
159 129520727098043411241760966507252098521198868562703143176158401682279273209106683720341982843940624908527583866589783834347225988092522474935730446627243627222306324874253840640718037488479491082498314213723098405466350395159076584377435399980727616851479315793833881416820709148803234165646412526485031230929730656147032742899936276615403958452706131167573574081970246164342627721951973192076213430680999810033433739870840901391268130944538846165191136940477518158350666781970316232578588267490525397684018889302043379557470487043769291246939050003839474093461934673358187646282224473933150365299330724063007231630601409511967043783662165830659781644291760117910419143351785017887479521228157727839515980467780696540826720
160 33585880217547829096541422383324838786493531740160372679248148474344353308702949241719875671169313361622137706325036581817408758323678209465202616490702851215091280354328817444505863975985809458358393942305904637661949744642533474613779479122899686255662883367331405125092033944296251186052049276204998977205101944652622110227002816069938788818625732116471494450402908486887808292741483723203267075356203059581835484618839188999633159901960165466197106008974230531886714362647570793760132194716392179195619104574792152791439900792774814818635836141869447211560948154763294384016523385407015147334403155811424374956701855520569259689942499287715541278997070764208330516407591571042635554629613220900873090280944912489814432207642
161 8818667203882018057542885178113616761542195639428478170619068202403613812413689004692496348207094261869627193040327318997287334948274613798172769665415085370917952421742038555511749821496333426706104533639498355357762717631299303601685047420431633063733323955347707210278051349201392323582958533003993268500740390453354889104030525785718633603374690816130979858068822979948739318029181581518621607009168848937728354172708529683266437488277396285180463341407354610542289860821076927537829202239575605891304075832270870514903512008773431692453916235570431684351532468926157496064496992254067404526777058358397972303137236095836751764456673773224440156431816690499326800643189779150532616721813080118490712158694291495458533954693636324
162 2344467466260081773910077761456516361205203899654447377623073847377425855500270747776186164911369479972082056221972869230875595284005532088272474307439671768091247494950900661180499692315491129027390743981074679231380047369497537617677464900662381077966091662056501299216230706128345585291540029658143282212346099931527085828111611014012131599055542172771604284699890519355810085423761967259707066229178806374471529006761275195696672204389568487834380814339703184614498124213443808185727662375530276299391790379818463101750832176461591420180992778925254498246222398643427894051066017878351043320627538999097199408269068040695942045430679503476641928289586788915239853603909953277835237444112177889174851262702164475244948629874641932969836
163 631025924372794201623393775930387057100670128160400095050573512710834158451819981528382625155618886311563303061264553045167488484100012437434448601181491738074157663172324105746764061997818639050861328531727483182706784642886547173736377553535576912339278466402396426649621774204142742166475127004342179796792587477608555670563918809640944533595949920394582925620067229282757248829808415498119601420107480222468067664497761328495336581183582200485393659760335308734015983075695302306920784134801161887068585890157888002202227799197866660793719862236045977986353045225138492909986014189335022149669332177195833107070211742767899879079589921534346520237761962780409115351945182878018056790832138036851475783063442273604954819962808487112398871400
164 171940835303842845565421169142953654804955545652107863604917104964543695100118482477336678744283367507071008753028868674800755150146819539028752025464596521367854425660558639559496182776509651626422592295779517707070551758504544259580483096689802094004694010073563261381775188642639212724217906932851949169891182062907121558663986082095551853839147993053450873876058805548711638142233213475318475197872030005216385442627526073661869955239516926397228537620238256528293177361369550507311407312284683264798286376993875030983237229157395793792317989946001511571682449062121298652578125309003431564800435140171412819648499333195795954757791646263364083332224850101923014663037302396246768326376850417933224936289511717401567900208214951138844219348397596
165 47424985675229172397517621091542388043900763411964710307853595162884101415895213664772482087589007137758977398158535281521974936452939475025427985468106577236875099415694818207509438893245141387168443134155135367855935917242103282248710987811940962526595953289922612509849399887709722564445532809535579529122132861185986312601928692941037263996885654320059673266663932230221630975801582649085280525759094232924834543215456335046723372140849839656882515595388727016051553372839110729029776690445985828547805521826733685034351483996563909481918676550095035208089458635720924193235524894348622371860695685675441433090271788110921043077701533126548185203289763803593314466429588494797506309225372779013318989558164266387371222429699327768713696158904184142840
166 13240355018774236223948786460150499730350371832853622411544208101967270456655868377766072237402184170963345343560475753797314298574801416841398390510701201636123033899221865565051187044214057040837280398475719668545747498905266453341858223836483731865550457484624332963523063085696704320073903692111652593821646253304626056378975239984336271894112130065923957571467601046936975169502092958753382263701320585196586183991064490304716602825298119662280225897175245047028666003112322016632636773857067775951778174870842094268182048715179999133669730556472520179189435907240198931989209631038519203511167308831438450435441911592161514087676351195006989233411105331422314997986143200142205558657835822783592228492976138493009684870722674157936143406947315400558937080
167 3741317664397653209045015713270895912964968947750039620494686128531587586611055216705797710636586297179828324457527917625414573739195513004235402355886061013074566203748268371198646755081342351071515219613377780783219761733058496740787398363175618699965161221305235354285815302377312520080900328549483278787199912400763036836633336657390469366447636599393393724528910184119140520779712719408286227893792091241722688712172740322061364583886284002642070969871504784560507972516424429321083083123456799270941143021788356538801596935002793742475025147050303112091031742534039096898090962992332045088612524807562547708819474025665056577051767547888696439465546444866121722067102852420739206486623266038375236198131815248397834028489085483784406517970633588042085640636368
168 1069918600727269513432446535452767019493777023031075124216955637165702264434520249133190835798780534318667690713365525295512451093268257629598279935436698531356275666090160735568571780283427093401838716626724943667160022890994623327415314355741012948369499647690108756503585079362014701937477307545266845050420121863479538321143216224121456918637822684300950238805110289313767534680369043371315556825449426803802255349391210287794573934307908220152462946992293668416413726745008917099616728559516601487922260988995682725551917767932545949058628299554000785926217190066934822084996394342772396296477066267838732436624226015518350996611585166378926719904936379650010536330621724032281865585689619067104173565138862097088763410886937104825603303858252556749780519525789925900
169 309632921227453537935586574842270154673729156458973723775055140751586964894015806506518809600766781288155331430506691047000992956650816634333122660075132721013474824014396877560323234629855538175958039858903732068263220921632731478721491891442489625605101947506697136160969755798913355556721054515926456661680549215047009569385243333587959082773364547142327574552565083922321942630675946177889102314560875010919863693098078815913636722547575245411969501527427972071247309760484801295919195281358837885338099066101933794942367792450047677827293407476029039228821015939753477732499903669677544845256018068631232420460873542664953675882401014016756764384401269415211789590946634902099529124669324384426349224478131522704154045006990793574401822436869411024794947056262992921065464
170 90674081984237755501851215290162546992957558881820045772767314324369421308201699474642875412207478973565384275460957339426624813724653167750278761768172150694853187880020258033582232606697602724375838709520895096276975288801019851583777157912331564456741407938428468782163536141657598953289941836862777351671197356191685833164893405183363104649057412126632313926702223399040933242521788901791554817984490307405540135996146710721749711498014210919669089996220788227779964991892643855245959748757129214031145629619255855932251880448738260103015561594716515572253866956455229447605215108171941550328487803033491150261935433303888337917094175255313313399699941084155622722571200736365396371625022007417922876010559572640781761495158576669081855766808294721082401912761297968782816411720
171 26867584008385716204676380079386969934811825824694767865032846362216843109346358697257511055014356720999605793510148803753954909428934002015179120043512803308653922846212859407256985920752232698548543620219815473550223741499829501263879412122589641055865058763986183182959688339774901572808584695492539693980670811458744859262248907337021987089207424300859999879590233076670431314882833565209273685123272062836618702307421415620333000318044630718018744278811232878945385090943223288013210282053308725560104287038521279930156778445154915496016106798476348303493132397271089413360546728917717911609410384171253842754065126058252090674190907033651807447517324098399344943900593697463877896414349237565834548157633698960140824498593892808300107978121490237210607512812373313094535321098989680
172 8054778353515907960212754893494956061207152593084265663359644591216094615157129703535894413848327917095975753484522606359364245761061675468797508906272799473622922618988548633886401625927102313724637986961663779631015659173875055241991731687121777982786755034086360257228259571023938465702824178683469205100851033158812676316547904035764230591685106402405662813028817371598175107191240327023653639879630806017608279807721767912754552172464399399504571829025903878015482303534681737929086126664951996170176611553875016286763082781685141715379091845387886278692419655103474811246750080560139110482120660256090842023990675003715569691358086372143231514450131592959030395566272502196048071195587547463677242267590558998700063038688164574296804345224240304555922709025630599674663714951924653053368
173 2443028710303485774190283731928798574736969697466738867963783505343301421560790316318451614948740321065991603266324825309311436915596042258964541611815675426552279141297694472280257652594882051895851802962084111264062638773223357148194828567833181259004254854294431639484182763367644435189804927522445864117501464115521039004686656748386483827515907224666651098871461748324138345857426843245401181614674839437642148581826941614639327590333974933371141739648283303090826945506024479235705918135406426246594993538797540778944918881043062521466273942944095641264487650415725049698703641370989378607916836268494901163476082292820217244555689203592670068415112898628646124682193696683165936995193129008028523576078048908546355237001719057298106188150353933142495337767518698088622371771669616665381806960
174 749590982920505362387526950231000538246378335280675011125414502746165391572481684507240651168453652433354510730287264762861715054943808908690708740741314248862518677067812984392931731714780755116447560230853645706731217472881732512327370927019516829333838663876896858563167589366022738392785031887371239955890729742924877883357275033709816533168403054696890597925231386046842029900688293730987235944277787067537426928136691243108652176072170899786342238752335981295621621756316357031291250065521642676193648605715348074442690836533284900698307758671637539765725024279945698496690616318232957317119243690964241213336212320547075658185469249082479003572574484043581101078336230818516016685787375830330759836936883894966132601469061070349031835277416039656231649552452046848325079024862145851710006720684336
175 232654837393388508387542058133346545771715061158067083923331274818878598883907603941904104423675744263383974435438590501751837448849602858569559104253031254694675751420808464376382469601981230991198968004169636210817633625942303720254843690537246933200889519613391871674437690558113718887535215176085318924134501820262894033511671437010367464986306988530009508602040215581156577631938776557777181682880074637269591698506236202140951813158261600282722926255612800184211018236673789115297234474214409404760597766315028838051277770223856390087410715666334239486683357068721482987898390149315821958050758784133664907730345770498149559889162283912826704484937125925807071166508812730218163055032346713429580310652100656528913644450261179088459820025787036561512159125736582009873331836531039293269725118788718052384
176 73040417070622611265769958502505877230593436438645206133579338752026500909590788693365401691464864200258920243172630075890026253763231799130796595743929400691848573286833801529914966089661221026006531962697855999474375934261562356912307439819656482663493813864896722313621132808202061010522116848081573978972189423741564457892133859022822588602535704833719568101618204894782811249673537597011086057870081836613293363631934006896983050432954703518393791330196490193845383218125402668469777498789156204377863553386608115153196737544341759430544957040905294157062242540454621151913706501077441562777435241958248952783712760323198617198778711748323204380638582771228616178791452005046155682044702439921000022295823451007070865200940242862568591184894282983537851908275340668980506850668851928143874899705076011319400324
177 23192609958638034833371688432852373325698278052845908304543978361450903462858886786144318144521883125001027157920063728325913407693240997268172921299342012831968238406304664996738989800755122611365910603083160523111508258387805065853400065491748918124818593337870028588972857462393900264267889220038292941195460536637011919400677558005226498445763669564500131239580499829703164602718147706563779663177953895863720833994901532735241948450938553291402252747366500890408774358525916505127825840764814393423921050296759211090377808050547695613806094265353858918977058093533200562410133639051786502789012303282639843893704366259654200530810778636450811677778715932719555328626474181323191291819688498289874532064038260465220079074317484833948095483677314034503058483870010335683746470833013870508638708275226957729227457065320
178 7448063031058246047033952268357599132224890314165658524520750068044119808306110670577347141027357047504848145689865127003133636634132220937582555672766104447145939794480522324495460156898214885534996921356262217366442119550285722885271197867983255130515084226196597466611251277521655811093813971847343780681844455265042419061257662250095802580378234964024683403678062344413002042743512709354150682045103115830950798134294960319180879321443408771547359027026890329238974257311585436590321774341769712082000684392469406392002527266912921590497189250807437410008600669756016743916755886071750470275711248719270510019256944722788515804961011439043150515395843615519880481500639485124784051830174462281002939752314362901910489392286958917133497007931808852825586057103875494255217714289942149745611171954539954171850707426647012856
179 2418893967699981275136985541178836000407670670670080680086859096454831233612453458586729382797968708816301471034870577446588246595936791301622164065025422680842553273676757898760006862342787256194819105156664962012908697590668769102345475199796911242773619542123732890665035105191929889459014167819860116316975733894095577565470630203596145579142232454644317480988318722803634456273971700227006665286996260449006202023178846806756268338957008990834527786384910040803616456634068317425433530115960711088049864094487131492040256167759008061006797387339803851988341061938858564140077405549411821189720222387424164535622273085716087605010003639333372738414430609761328431903714909655053202749726270244923969336291654207095850028560495144564986141271396058136870371192566887798831371454020697674758393261213006271403196876798430624788368
180 794406569295743697161085833348462530945519710465055363036319113644726886102507154530419776785504022673923080740426192080421587205263461874988553386506987838969744454878852551226591612673468679066757876695255379126600725766454749357243770014884048115158651353550509905269419124975171669595492023067655003938551924306754923858388226607642082843477241567739748874615825794555647973751924046836099285173198253570846324280864452464031383764886015636424854918825204857191001139725599371958705471142668863578014646663615734280434390953211447404649633825884163288937886168814115657550481799347209933747993443733840976700319363287605837509614185386862485075257231917022414446939990590359534447836276592610017085852148339043663053250566806606489150923497420598428331779664731978389694988861959616504210249094669542532050329814808423596466412347512
181 263811893193805697690800549008232324764751030152818818932851754291570677195519388382166685995204008611754698572601597561467937867777174549452160235730422468809018379609194182062196128811444414434790052220756133886596850825576521511154233039208717923863036931645526803304858430107692203431283191011738077211929568938856124240730545193053346552282176418301750524321482345247021567823615937743732312612563558194879360572729906585903983432531929352419499084418006893621211164691026206323955723128601542277292079979397134597469249894794505052769544348366548662429569468323817169178461521522396768386577079221572234255482836682136093544414523611030466887328039147847672729295793576355821230722343353250162343036038548864828060057379434180836314331079677411074428482236133547325504423321313894347876979544804347968736077476752859087558627206120908144
182 88581861282515889391308463039376300190597555334771258612395421115617860286746198659642456965486068090386653594760539973668189055989298721863759974200698940395218777824656510216575180388000304621743532734124604297493738440535016554236787234390114395247878160955612103874808552280328145236342269620845182680891402313550970891595620924459166886877387791200771037902326275369207291070727805889535197494895359627367356792797818115108560388635929226078187069526764242965146275568272207122119396446968166089833146852341497518385397645489348969099514549973733689801371793334242436697533612960696594772536174402767183059149618998700267960372575305637909955329827059180534546835103631493781156437035374355268414451097186688774158386267466314859379948709047307146019626160381441951466057187270910515189554965433506713347995976017949829428771044034526055806704
183 30072376598199308209185843536098487546865750267516254607365295495238512351106046802840977766642964310488374855202981035380720559360879849183325625087035928829821872100683703426496366998569483446352870542000917937258204970464104837661690691879085971882575154905084670878285925512672695648937206033295558887179469486483047097441206412567790668702807755397488217027118459859809539846110172590767682158592039591887004290290274199255312143476220625361663197872481720994067070467546028286947640709558984218599865815404876455080298045023501301902091920384955525844332864023203429133884424195071688050142829884653023311829577247847039718949030711319907947193764900290628510003640566393317224466436352117548105302376274633371541323997979253509363746646045362587075621392334140125838439997796024071623615465157890292047354402508743855405260218341947614021032229792
184 10321365097959124057560075160318177675280294368153498831539699131330501805876397472644280816787096295219769595099553294637665403251951041754093347284949193266850528183739778536012425881302360045680156362035858565110943718186186940425394998852504378146335742505992335460350222428099898347060929203883293806125397963392132295090694038794021070044858892767095433459267901185756444039533254531320109139408365101101769250647551541197497444251001488075762633057088095900106286441575405641452420808545973192275727093000227083981532351675808460039306534999661013782338036395924212612651406550455526210110392135741099763964853748095454335161674593992997708644761732260601418917331777072496767189474840999641135938209088665664137118039577344997198463262592656735878858772401112628022473429440979117584930812925360241058686040715492317745461139722087151941969547871890888
185 3581188429200788460040887961043254621886821219099426055952814640459665788961316186338445912923671294629195840733177369291237412171116060351415142238671733729207058916382789370597925914248980769515731874707713803959569233408926365274635548230531003577082890739698595081667731718234839247942987578217308975287823873309868508863221662135635919908499334123219834717096944207269645690707412654367073502186346423523408660784089584981070652485486848740590060033534753918276617560339181368262106799063376052385804705377665870918272924996842921439322706303825068382868000996875146296657988905849066474874936466341793045629094575984837013417245106169273133475771899394698362224354585938447875862153153341359751541077454066070279392898247381320950218070428487929647551966828171740920164905236008171473335460351285013247858125379247419059375919028655852445655638108313460014544
186 1256065623595593981731052067630757300553725125468755981561040173649726330922656523840076472924246769870823699410279482580459851286605277136732263282096092554486192753098692009600246627569710187635756876022387304802707654608655405473226304913505666662197379404266465316832666223729276671585379860941360272860907076936808996254500853003368573215414875118651916296696659573761319847135011145554501960877369406059581140150538901700033189599960733375100763038765917336205409028336326464589389053175101056995983456042762445896157725047356967974525944481607923453899888746463421110960671287694431084484683121594867372963545667547060907208506969582252774374266382398554900015628392396327981116650908433731915527835986332252048503536614889643771929807218563972519235844654455435010308558322589279405291665844155297908182749181119263047286849791757451890464692826973323585687393328
187 445315046208175610909285430576799120477435798537576632198978739194151257184454514090847764286010661555696675186189489027166043070455100072464373744853431111439061379525293613878692534899100807532476475104583947523943329672121864238402625308221818653068001787262386830313199724853399303485191866452835052148757464523424274841124997449415716942953612113488166752625511972288869383911961474174531254834387254356681841225519939310007622647284674316832266922837124487194629187956347774128025972316042893024134629252856776077256448420023215781125022565943177565325930391631711852518038068655400111879070200618748227569551677913749677305017741815079657060885582012041141976076899401753887384096720326686017780612396628974508803109406379913412328377924628369767491341622374927420363491736688556365806890292176410535776771012213685313030732602641861098318247648786953234412471067617184
188 159575905530710673253628652913273617268313826421691619260548676640956363909640715029537343909544973827002116823941593737226073245441637914073000285686699720026398034036243127588757996565666778749153253488402188653721139860552386416750615393964478634707809902169514113785761136235096779184103268926941794320628945715037068700751898997382751855800706570800705401974238841381294786218294803519988662683798324715072842219741825834990423157562270832810391040421335239190204851831302527906817502493286191103034625235167769949118649865379493384709824462702488285352089239964003939346938332653868959663262147485022866249648547327864548513005192920078445200469166889911915642293839736800974757845254566749964476861246457045214122137731369915644333507565375202931778999837167486071251065354049728195319403690394341893605024518857431830165696103107741724590409037780758716918828063361725235216
189 57794627293091175100940139179987059900589552842902163187643452657509891135576419783637745708332928864622604538213427436327251892789896534164590134174184317583759357588713840170188550914873549001619801305809548455308310723968192624415650988019954320304664509222842272932745780303184854068904334355709249160046648612262590939207069028045310821847151665453754764520939360006214502400484391852261696744846308746642428038781925415321188571970968284296809545985439912124147205763752779588761431808368454507199022630466314555062447836598020674149195988609395277207531434992209287306888257742352365314770679344495937796561672833275904786872483929031044377788879341455442359620808796814544551520783249867628503035479367354486935342804462253459453771091377815563928014046992371077183057904891615475023371282040979536413910901946463550511866827401230761580709302666397272287339636176471649495092768
190 21154529603762220860329518941556919127392794561132856892382140617566025201008558125653515121336667167594325746045700315540851892542630708859494667090145483443701642583225794715969322693229344652844979612299340078810256322999986278367162043143964592005480936049168450381673771765130327324686496267007994952021803160731206493520767910899002120630542744892610990105625254478338155727382451611527891996834200718169850555269092572412820178859911155667161734664259627538038161044469188250815869259280247926566820311381934528745387825723868253076021006244843912291559720481415323515526897757630297680710623038325295499514617663565649059866779292283779780877386364876979456998555653486267637791348042464144831693330334488173902349709350158428984449905472587368624701037024190177053503197658034915998450788219212487031154056134219912220869077155402246753104260658083226959004226239723212001672815092640
191 7825117091690476002367739003925967118289116909047910224907819869144831140587381194673297513413048034464610016540930435900522113970538579671217133416805244679890792932035314269065609231377294974740263787908107616284139609374368202683905269239887035521858902532531337478304736262942034674529598436918106315179308611129828655584337665803855781393241748029065610583658302030928232899743571872831980822154286954104920922100776001314646025519476334053105114062608698641157922898970345932835312430046976517298800301766251564185869382527948520018061523372118005271837478478570486690277322124567141196339075575417403889556824345832505891306404080204055404756480220565467569116210457094395071905569498429978260618981341988235408700329335129366892261804303944730400528108983757819040456787271830414813945170271637645208726430744674380570213162017209169000566315826929622317326001880650404010019727780717553600
192 2925000525528469698283801995298899521225755739711164041903856126675727193624553262384586849390873618645859091976005014736501255737144935598827955238077405302797738365094588319172233983407838424502662080731025750636457856175577620219666998479945796871108564987452063111451381959859199971673779985855957996265886857236506107080817643520396097593638819979574382980929620864979392988228855190145014956219627597314862136169819212710818743745083970729513937115640689698729277456766637725511924869553276411021208615447098604691538281257544794627570356871133738073929005033674171282771983851656225644192676514175327754076482116125575487066753677237460347017211254835879014592679334512551448796955414145335819851856086045171366774785324473217725488353588064096018866938146717138919714467567517857469545780073212149750004047490285812015559912370342860138686858336137288256166314348215201841188740528243922420124302
193 1104803388098509189585991074517986618557912030358447118638460043644654104905030612139313312358889683726358580055435989064507843615962376788283996992219476144632849930657886651161279639450944761733432197525188236905938004123970225755388103377145608052874605549077482959917625242853506924280581447921130506684070046627529928131204440993536680326794440207712824400791996246499096207562534874005460435038706516214733988971927762731258455913640256186900670891044155541609584900606968860946092340949743646470096433314693034403191249587288192686483397644990408659702272071911161429420058726539767748173728304338934089735619417920126644516176018551370919878446052407135702288187309902864454339143094517068148327040492338349055908020653225906340841192127548877251265838910980956142983767605543609339063354734254906489866957852236800255613234250108457639598329248031167260232945144573926751062701573845940794640781480876
194 421642666521777256459300223170477385865287136972976670796889705820395689959220852037848295297028360966989360890626859618702283533900475491729414788204931365878834754534128051069907336008666684506069991845243918031932265109420014889063436149451236251361444468831554643846662845374697762706401773073011403789690285138947545455827139195824475008346315351669747845007109494405292202190490347359819539508220453717196519265777747711011901047130148349521529191833334139276082793388277120834862676809155528692159860656417386543704303312959084198206030327633410587126481946357318633844103831885183241905402484890950631736542826530611438497984766076558910915222695784646462663140704428810168269370867645983492679435357163876341960867230668656450028906751582579025871846850982394272309148620239521605720841172947983133061260955350612598155447745382139350205432887373464031973061859306553705209583808765458994070056046908985092
195 162585350225632127151293367122400879908725206284377499342108700867493643946214565103992224848415804078853510663027846759633536333454933280496781354395837346622503101642498239923477398469364897458959460756007718599882883058408422841351208517787839278243288939075158506745384358056994808502512210655540673268122167328029224257228606780092913013064720036666717199687217600798859380555972151714435352146792918233940394391333680640842377618150670442149656946447293707483612736462761816827234612548255266189924300994517064326541060742272326767335046820746695413324631136435925257504599201165247690110078503825427447524284616116475613123924649416633862613780887563853718435833791745681312350373184897943085340928244828960590517268844067288641762862657888388890291292723562574504362414445521657162543008289567324194885757085640528767340799715269121129912560862779241295442529887494792154043941065573185943385079136567309509686200
196 63339206075860790496790004751306669952939588897111122940720613739291197896055068942888330891152073656839724663463963569336885261002791073752492069584830557143408510696359489250906405286036134598180491209671871683172018745204771105985867188478023290919631780673718159158349579389815534148263380043221575883842726074815676325143367761749212973246410915879167603207389402239504384723041701354681153737009182048354342054987614653291523131303455555828475234950952446028247390690771635737206440710180046869777666449273039535682133553370483489720877513046234341028940773181689753403144278829190252994714332350062937879933564611475866046112422631763179662341357948800021432094437235178061655359949765447223011887839210934433124964555763281750649395229497930426484476808056321295905593112201474021405531375016094071091373486755614644143195826244375171993617802084301724631896313262943321757398587623333895924197229544841359080060874740
197 24928459320844522267345505563458711490731365069367044468744386218232649291837299592047329770736665662714014288029754627004264395974477641597334600723200677899773014954496290927645061121711514031424222627587057222864866469880887101976756914709836027312527235029473541947967261438782154553621052157441849325084793561082130474875010764220073009927001890409242320015886934004029677047742765963520956072141943332925750935741862787335624633998155256545662300040290930023620830672290696567423139983074702117475407340530004255428257928538004168645429411066548358937229548085956718026593851641085192310133646106552254535733893056210082833048149963544441440036160165375279294736602216406941422649026593565382863078684581285731130744401699222139814172294682130897926884602979293547044024999355260370953761172782577121141198513343558544128089817408685036799485357753500237061795797716290671989072794157858025784396732923389046730300510067059752
198 9911226091574364985166970418954040878008250689740891756860514764499973626778596152479428055029918418248863429653629088096461291481960662271141431816859804814207029136308737543768630063264588734297278092915143699995251212074638493340735427080406829307482927201027665038383994709185390749963057403190201302103374848699264949784827249677202059135477319667412105448351622027649034366997340209654042947824433387149896082466868649598539201010522255856233281158965486753765749578225487930441685500702593789302975638228970453651198697978988777275638895818094389441222051306786046333680776674042486714981006368763184059487027283836103143059647244307193157554760389255227695162812860481792070323011406240190370601511019108550092444934109156186573701088955693493589973486765461771164205350328453431257651186095942851519819556288048023119567220784977123731290226092875660710828321941688334104905124466918861426321430547540102312911189987759497018536
199 3980578398162834152879159903712344984397710856876904545965649634199725838262519096490282003000575676590154821681569968384960767142725100046954946825817836891730981895477705745819936906337398933784640317584599461237424267647822670752310891118950455440324064535845186327950893205607127489689288909028575875217452814608015033720796169376284479039334463671788378476010393209653375921263228736117400649080492532476683977241892216131140937425344903884631447353007214047047253345849799628225343429402900498593943997635560284810994048872431761469466816593357590244641105720767889094461222193431308901451226085458155269051897681780660184784124133015949403217013600567913364714324152087843757588524574678601331501842361719872435715610767340691232136702327286871573535850195304278439344165053698561662061164703949825073211195445536652159419960710978094222798420125218681172938834403309881707781638368306678704421904795187787972151640607638705020198961648
200 1614841080798184152680768592934631947362047784852018199928847099005753105339743329059273492218676284134597923647071917175304674761137850793449255812723632155343127173675265852299637144546490378279317664640080379537814387011403198497417209401648337024689217921870162038533677443555854741986916385819051632604351247846323497367729889649626771465726781967152680476835962974424704171705538265935216980784015116262745965457319610078834096058228342424670201802928392100493108029436791294484324833398791984966053814050807257938258200438426561454893775759589087856640899734636218500464052871600803162685760678246148226793611881301386686985523754504259940356228459001672584976680098915523143088005548410878514041837906878614638156672820516778993725205838101212198977985440588045390225388650239655847747263659916427156804976460060837791538461232031691389392232327503665983433755768567453574650168214655991117681314917257245761870982165471676413293515055523060