0 0
1 1
2 6
3 66
4 1110
5 25620
6 765506
7 28544040
8 1293790126
9 69860663220
10 4422094936842
11 323816329558128
12 27127369640967206
13 2575241880204602700
14 274755427187762475922
15 32708158728316937527944
16 4316964980670466411606110
17 628131523035069583394938980
18 100245995792768956171492933658
19 17467944839605539374428394923680
20 3309610654200827343310667716773334
21 679261219876518736589350424024619900
22 150496877621508814211354197562706103842
23 35882168873648479944646364680232377115064
24 9179715748780924342242290955632779366267406
25 2513127277966947688467575036955020535542684820
26 734438846070690501888690808851159328301257763626
27 228586507768217687199914484105448345299046470432720
28 75607699902270874541825531909510517372922427429827206
29 26523483419245824010429662927995315001549356996478948780
30 9849831073246597105735373856336199587086413163403909244082
31 3865413993594600641746445472254864266278587722745615340072168
32 1600345386084609252838487003982365015033979953721616454496285886
33 697919691935822313569749918383646985102825723174239383807921496260
34 320135060133468226222078239020838398151381513598861566572330076821562
35 154239073249841949678837419655244931796866022596003098272714809579937024
36 77950466085755904821292793710231922959668072689741567952738944340876965430
37 41272978438060481627181231724464283518913027079585100946235208836102960480220
38 22867723094909664496467268370281569933779700221907039480021419038711099291747138
39 13243501364803129252266339134458919061151759963338722657996785063367872943239535640
40 8008329335692809855267558082898196514060853839567674378292222850717534148522968771694
41 5051247428552384730416147228749917806499586119586593822688273099196050569862226727443700
42 3320105067417105319711692044209454455633607571378333730316564878025122673213648858941625162
43 2271953262967998251076564866840864774802041170647016046657831977968517625814794467782400267824
44 1617175090451108972257954277551053425124533547359315182234835796867384025963139153197031690525926
45 1196346864518989783538614853985004165362835424214943212195265376045100783269025651220690104418257420
46 919067741994667310047380938335149673804725057972203446313179774353826597898666873446667965816184468946
47 732640263437860054188453907548088344345007488415657329719024963151704715727728434297153058587972922486600
48 605568284110714349113247623825626133826927240168223344361009201604595612076485034694743788623673153138437406
49 518625253677314854450421172722476363875066065868307883689720328836930992312906819319162567277311214078133076260
50 459900258149079684848700013959664817421437842701353717258573408773289800137857786736204351486438064808624049989722
51 421993529395463788642871071861953724192045204428580557751511987442591212150925430574949533967958055127877294438048608
52 400408748217082065227884239887322754599986746052399643653943491905541129386310198731113581080131421654662022394417558166
53 392636459636865926180646292695477276016787740786218981185728958026040389002148751545249224203455080637466545288359948149820
54 397658534383353121270924551285521291088612790996584936598051255655786419619603303765979810199648848324716345785739954321148002
55 415733518606718574369165681946987429187027280207254189809370354621542139054884327620056414208679886597455484890166370252179203704
56 448400311783708434306067341050162279841525574449818875823707332878132625731261313642723428107767966257848102786299994155299019129550
57 498691746910020556271615718160535726485526754973329417147708975354732083635617411227337040726219463120454064153926419694911473798200660
58 571598298476575344441252029276259359640015258426804472311580588686404134492650266852371428705969271008298746681094066724073167481220359018
59 674880066243661206614880310071328436432983921981516714742981883175454538268755398510131723373279834691977628623322644766881767855963373946000
60 820409514455804456372696871875492706612632176788618250343516806279292515070048305789870123081659421133331844930753527830066508536040830996464454
61 1026363903651625583923061993783334133223962490037371772097891594757269446492087023209759196272634376234951770629190402444474923788933281517928545900
62 1320818670929089844136439431035089428815227031333257584291649730995816451801166147749078698046273372158280400003288351507338290319946643563268656842482
63 1747699683674025161809243062600525157494881122289347387119468948100047454433671055834242238945325834249995093917263134988753598082058993942259157448950184
64 2376778016276632216187837096514385110158878764567720399347288278607039333817043411220374416337269093938774835407443626039832176434439150927984177325390936446
65 3320707350747840171995792955579698738640562646714038207694407877189798458026428828511403220394722912687007291164516354905968657579354771404644365259802837369220
66 4764529287841645272407539830331621175620672575288749601258146360674753106534975731457267636419367906373654242940760708662561536745969268816806331269901437524742266
67 7017608186821016343818259209149770688239715591891770130267893348228381742301821549573836381524356731540896567719692829994669608705717140824910511583048650503754054080
68 10606573075262352951580456307742615312602856079214920069464693589345304106019379094894101828124785422094844484214863007147429738119862166579864868918138347371551824386806
69 16444462489284368577381855621840732222732517573614700251957601055308033885808617521309891050870624729362366685908918835202329946598107485765974727312131784143080229558339740
70 26143823242970091097339482051836534052196823082557234770846725557657064804324493064962855087820660460957746002836620365041947731270368748017053103734633906814718500244029439362
71 42606296541421035360447284696307102835828299319987964606283954295121405806647194683965450649791048068957037299290293362545532283015448328950687946335983508472833509476399718777048
72 71152189383907971662095963578510717534511339578592872768971130593170610070442114114922726214515523887658118836424255972122204462157937581560572761258015537560045816421388908833414446
73 121722532672101203729560746848970446821176220902434971385077823670317702036713654550570596715610332945964252941485657454072991266355868240639869023455340124032777714218437783294184684980
74 213247579799063741721180135387926507842808969668919435250564357826928853472159225228329265371103282641970183710796688591867183141224466444041348262918989057989999065317834683201665479900042
75 382466548170008124085355533553829741268066117923701459041261175823796271955322538722506892363592909853277180076077086778403835066869974564997187206128726470608361480659885511883119064719327984
76 702050379389700702876609678814984647833420549055292273833188921648508634586749268545400926189441267308186432555599719384276146508228083158846951164128238409082708170886322918506323013876460930470
77 1318503154584368342458246235400361297814078304363620454484516119497695296736878681026487775129536069180773921523994146480445352620759434455628779355128697991584458385606023681361699220840657895748300
78 2532841095992090923285693758035773611165642982651774568409880452283791926581924998978840507235711720949801559605296316366363217411766361678805478527354897315409671638453354406390166330647329814857185298
79 4975394044674988275111293099898309043648172615536639759004027144629337391079064508222667933668531173758943764749847808489377300047150828860662177602590340655016451996239232428478550326198062486777899082760
80 9991291991530752236580311651034056814162242227198500312911891048333753226110496476078602194736214182908776675866651684371818433712994189772009224302997182439740240191558395852752663288334499571496969188571614
81 20505727478296881136239765850101327536749233010166178906907759516910371825830174667519868593919585537197803499393748387392164720480422154781482783082008537395633222197154165685759536383962860844080482562488918500
82 43000703760119389227603932341921478351767037059743929042208394600068802276011382738357983204126507804236497871792718125770181504872629526431413652308271159539857642351884283799463212433661862196695398070442871451802
83 92111308619626143151723314186601074625709329111409064926809624549252379793536691452967774223435133666804057656059119122519189171046694284208861389974178203366738077103807359947741181117849092499638427443105720623194144
84 201502330139017738771198653668683865916804238085677552191920684051427011784765823330385431991066830528918558585381202617658363841533988766413907167431218219127137927780460417672083989017995897233457291284952192806329306966
85 450061775511551654814192037603725634802299112768010622637162182248636042631487833016779783555767983502584038305714330527906631692845178444449979862365105808437002430284355262858213409990204730075399301024487071896701810388220
86 1026092993371470083849327709419808596716896995087387572250365978367977009753746647248702378041114870115117591608781613315575120913683862338333354362005308660963695944033260094153036917706171492649575751418330737355533002135847586
87 2387392169998404354792209112044418106200265149868666180180787531820856492036162515831123355688289610762395392977285561166701651211413472811629580167304976651544230205901013100939478770256539375444373726197682945917425318808221199160
88 5667420129041634518550345195796283385816164091758543482809905115249856985035341692061442542541526159921548989207969185871774099668949782268460319914309382409892390497413459148043159909520762073341912850259441147868068622562394049387406
89 13723850016265177331423901309650517974592733663660940030700555508290834159197875756066871756006249378015265888869960399272744366017825768981644881319190997217375478441060672581305050641210653243585645254749586130751652899188604199959027220
90 33892361645868793681195908915740829626738830699956051754945998867216762228898119603696280228967802106707672775037345888842990151312202708428638878345466123938316327808009737904613162328193732333689851328551624508364519539392514804165676121002
91 85343694524199686072440056544735615261236514102110863542469298942072418213373634064475564535962634574565601368091768054508586922206253101234339014081906874602167005086373467842984145707794622629069400461337041037067934367020660747226266251825488
92 219076184644492601172230592675231855493098339618643791376112921883947533429170134999449750922081600583114606039451099768816391212510487506622809750621992201922169612847785206019812148124277643446843298896329740349464904168320122365220053623113630726
93 573172437252501403883444335608036245923570734333241134705793899579971808537716955208386894634167881179350375175767868220977549560871930148763745271766468270385265015762953234355859895534519140160383887816427082912135968588608537756597151182498881021740
94 1528114654442967172216281314183578565347454843491531550908000293678008155232738766097959078431920974644895347432281896111963577756226721741608511680360412758152605683417829501833306660596272564749339642307617491935376829157017562373969992952063585419749682
95 4150715716643018337681256185932042276970664812487223273522039114636210292131323676834814361153962493837329165516340323930600375592221284409531125118526302283974326991672324968113244802988909013352579945426384617894576270028164710756211070677419292692322997864
96 11484287623101828650706840360608955916475661674759324876951690136938679061275469110932447056117431063189514740847663649786696935261190056935992723280406610558637067781677098028942464581174235758690476550003698822770245687903582785595093816129011311249876569968190
97 32360739845653529137601272000144832327568683347878096854650726313094193196249804247957747550333821768776186820401645408683158466705585275169942231491552637607460547128496321917371013490766394388982673075117403864837419049883217774221931248872610286209623845814723140
98 92851097487922095255068640230887803311842657091396974810702917694814410932987758381294606617054208659475240581461469250163248469037775336432034832977513706441758107270377449396786825026510433963543409691617769810307999511359607028839033632833105453809565055268101793978
99 271226637087785710003865250343328858761058811297561756538491807800824138498649499996278669018457194787295942431923079778833410265779872564536675059442617747572651759263963486020109335980038267904139532549366700596828386687117668137815302546376515144637995085911186984801920
100 806451662708440369810864420619135182723091983150291480165744100262837092599461503511384250884509825690071065788319579278955796961734617721015844940466998911257531877547872459496818750624424930236312081192690766658908705185853369795729203336710068094141729084496456772152373174
101 2440341108576758799050075729884542425086103552985526548800083837256702283097334403015099649365119004652555512019249065529623120518082704683111282693676582171506032317990743793664392504852334707224511107407912760638114064276616185041794090751114681790652870783659090359364637233500
102 7514080560678302779407394634451981656742318225017348992135091286017191806993589653588324400371747193355740987611163083489474751387815194546555950209012432015435171177877407159859476208099370198796098051549934589474859792248201505013135237925818907990689553523422652008085985726429122
103 23538706661181856957266596437014383379397442485712021534908511882776770550925904884365980680745585979808091715681341442764240777409985947475035048874183616022938175984635877373508307175606790453839567095766627563642689204385436948187611911269858198911400964516886802737911889245804471704
104 75006770015822835193135863776237913032940287613891055834123310447422330798798778160743195823100594346999010132452925102257359931998496926124550660629429357257052983566119217363355672461401330033764529617181017595191236733996578658642051603784064755226355861825391890674666922086462466645486
105 243086279173419668772578464215978306763677251972422957865595017864718644706163437621566569109662906276677725758761448853348562069074022139086311405187223320776365716764572997534792673914356167321789729509713615243181819002191496965296457048996854662087730765825729257154720399470910081869602420
106 801114923728005413882228676305681121674356880039354601105949736336680699925884603897773217118490725451800977892253429698246773997628204518946210753723855083551536377986644454830884795843782497002709883928047203687866123734550477154851664896723862756293780071467797209790241617472381208039257768906
107 2684337494919135961633464015175131678348151420330630696207085734438030118425950791857485754708675207818832266140047952761613319874456388443086877479298030188037592639190605914098298581656115849098939866132128585136789910566606602718716639957742376919550490201260006894526222345628987753594004053585840
108 9143702139819298663116163488443682176496688873759121177506721128282001750935957156508037526251832314636661622353682391310760091123746623539007923034243711060458007806658506001074478732299240860886678885852913767994056244942495218293924232562719081761506760324692342065783690233144276200460379000900591206
109 31658154688372392647820872820643824235537034598208985858386194204685967845251557015479912361991491914685423142283089086980452124861702808682167893087473016408925797473955323131341404857999522573343443525722479771597469770037232890013382030049071288286183778131090655218382224819324062701325375818139874466700
110 111394759849391873746830492232487873152336054328120703377727862321888820622085700311745245979835525562109475550076237037639959533586534455610120407608253612526695207975120557789132854838001957232328420549337960046188105725392453883073407108905648592292210023040595128829618409989389370401502773472688392046082642
111 398288480394473814200925043787569314217768757702301598788803692637593846119630168327206004836580216862082435476016939293543289586149645508936922805488890539053866218530260259275714686690603934599655545638638512624372448399515794105865596114646871965974596113811239920465558291815602354605958390561436166408868681928
112 1446851028363858773986338017991506368776263718794084347864813272571232457306558945109189956350980479591973988665302379811833243844912378127011190327401562391562963715797838228828658030453882425445170412836893857407288526204326583969530177577133010112002156784794313169432822819733120497938772403087774860434708476303006
113 5339287466461815895678206808800332217601335182641444471947752231959187949734125158603713984800451465476978443972036490789014442164160049433288903985075330524508294782437131133219304469227374241109214876683538825650634043634456537068296412982102778721140045354059528270758705630296998753411880923428419210443671354696680100
114 20013247378107463473710727142136810226198041837127509183629227915663747126968079720348310270583296335460650197627398500083696439572709419000794592093108824762066410609749002125314426108392351692690125141835237032403091973515298974902352235566251721744890078115282161759400949719525509965870322620854823915107438818218018248922
115 76184910143887872507410053059346848745471142212350646642161650522153605665779687932581074811766560687719502738310746919298785233871110512853128673739775915177995699122910704608495421318010553567139345325496682112876965272729255031491487580419832184475149281176664130922485137908281058273952550009135290428322486911364116505861344
116 294496972241086134819348144642416116714539400980540926418536612849392928339466041916089197558999599079364899589706353789910914993348444091366213547452166340120040081404471982940031545393967479790391529922538757384409351213162661544152317633260338859190125578540830690208191615036927390886861676194098327436747393863200161696580082710
117 1155839370068337718087320064357960447613595279860865443312509566729803692230307474689986077476592112678674225985997612754241364793609770609575835566795009532563356538674240887809534428457027899453965995348248196371539618067807430719243528518035152700755873354101970964098011663145188333778612552266095592479471056615798265824036484085180
118 4605365823071401873050444764740249037664588029209213616486337413993034581661736327822084896299907762817385166392515789035993395397370980067848353809010148910724168924430846525099791418417892257336978383612182001677137604048606667003201806518404811677867302998783481415210044340475077822207271433229171787552881648180129416574049569468153058
119 18626313959415257221427726102429060189897098607382054348721872858797113950954621156300158612199623126500263991029025974261878333219407017522780600301623007002685174650724440130203592625402385767938412548334688904678096053227565095832881523189682128880444252138670505508634987904962834845712070811176030516481283120523681852131222695189599039480
120 76459747161111905077087766190925133195829356611998777270441960568907486918280618094966073275040712273329934341091835246427256999958501347847638427380050957066851962804027010881731729796941771456136788868403063200175244875847514170069876324986498351498517211611828087476283801690322097679652123513536782103253664678747288396950775008695639889069134
121 318514956725394911739866351503403599936937297357853597052183067715786913080706814624286391483681309360025245182725466373726953356442495641668094998439033860640548922550460159307728022844702460599661383436596631816660237240548299939129554760147141851038613053149123798774225454577239692472586669648388311548267505526781035550090237975011487855223602900
122 1346376620309746572311704422905054531991194831545091144009089491123535846025856945971233270483647737291203137248985134678133714979930699588323378377914406897720855792501024189724015316563930854655185526958069191169847774681037025870990912185266243819171237239027915456893944325692221912416243076396433714107944673663398431911439769558225489430853982270442
123 5774210278388258331753635867043291179080175412360224660105720685155584980280681984274960508236656855338359232791018291641197882671196718458100304277893793889300717844178685370126055537506303789894086665712143669690257407251286196942749023411311890351034169470290052021570703060132977998935700221656074344997078958829548365524785922844597639714075970012814864
124 25122235329814958047211328851515316672537051531594708094595034541577819601953954527022702036612367108172107641605822000370303928491570443819562487499051026685441801214691200191778934264398563969073210466731066763812064271911167196890818813249268641958133958392307034107997263674464101562108892673958528373600573446846156345695103182667518951461122615394503800006
125 110870177782121756568358690552557012949534332741410185347450184160293660543138175516420283551707858831921923706482470766051481120229729184482068922215697520739418228179256352509060263632482412118819559700339032070077978119049303061032333704645135417142160680959052545039187584517461177069571891669651629356831250140732887504490307673911611676177904149870175597219820
126 496265270545009459799549801754866507269064360510100993445595759811697422094507641233480542690088470311217768417541485957958831571089622326609254815556047551907963280323951135956697064255517687602052434296736807916568811930134778746013788360277097634398119279174371321393073680580386083775789864120860039166785472466126751878592768221340256804399229357803933863377210226
127 2252725837855405956042838743764715703059018045229651865804137248528773511845202468685173216036606725490903035506394238214642441616879193374547331222316228400200060502747970277218693026459804683925998490352914391698258559704192968019401666887952890746558177347886091027238386994728653841652331874335700257699557034844831667687568718874613800452157305743650157077251598478120
128 10369348839301050348374532484065261808748403323617219831187335115501428415844322714709874325154483338097152739602712510426416965160048042705643598661233592016814348777605688941398243858146557325283157882599745628318135366394439429092146579637509667464384420346462542913991271712868093429439147425900470820333388332435126525528509624061324914959403421780531740303311325206590206
129 48394655393794930106690710233592465514996954619760757041007656540170777214229745121576947025839629718471505696989100040652628270711811834460481141230791200204216384118495344101046296485055070167405362768771200656252666505536651161154583968278734413918964230792471837375483373310941969846870436078376399414927554272035461397882091510243176685096170252797445621938582114840731026180
130 228981750300446694824649787048247860284697605887822958444948364075154325203792019717816135722292980219394863593061345592907754437522975049562917378054327916394291896936061004893926681068981876464001085440828795965342070886456361758021347480953947359350123271556558626593119339118767174389479127873875524209527473174641488819172501053361156085788385081866914831302428568539370782892282
131 1098290818729127747809231075825093397784380228952364113434193154493201538038905025348739029002149508941773598517704416160018346481878544057646045026536766895548358144056609275248527664222043283782376993347675793596334520503851601008231077298795515900771531076995415752852852835265307697180012370019083400059179006732705566349769485356942707065534175232092199895897812903577083315762754368
132 5339529315098990601751762291573171745478582568925834641516377428288837695157985552594010490227133324923632363062159747381879995401902603051027064667978011645631438517860272050160673374902865142566142598146580789230413656344242233575524631403614625123837818538432936771792316194484033032173229669133251438416408544245575766950092350083943699690395593106181490749139621272563280150990083847286
133 26309616283643162505748078246641880593433094932792450072954876443853452287828788486660072332260636866165715844941775275552165388304372983109697213658010574384059809744821982611779461885862023105842623483196839931207241943642064919639761808222281748756966584084096172496765194503115246947715091470163587985826716633311689903060909517117943249909263609218486110711091981703348020295238977132780060
134 131373987785708699873015429413690170530078723964955806395809031073033765775249474470106071448548306016113937159919859292631483429153238311275415445535405230934402888323931921665529566703074673806644222012595598299426156312238009238464588348138555590652706507220730371807425160651238198420209394494451820156979018720792510273570842490142624177098692912760444338528957364407921705597332603073739829762
135 664730516553168608904129100309980622399680164749663687647465824643077827342704054966989339689270676208055151314441629001823372180085110189311864537681190533962231787418337898407906786638699881343990300843347920330555366331118410165393892624476048284683086087874811581248146634427983643311048977715300234341415756273982168860719518637771405765719144877149513823929862382921952362255533813124840648526424
136 3407860902936077848177068732968878916341462786605590120698994379149524958333232051970477879862003197453247735356959780923729942519001436522829957778688651994472205138046542721372294515217441459878632246824559348548821110693431760839631476995958777873941312921475901227276968273043795971723590454785859856983719375417923504842777125418259827773575546748624881036424756298154829466700721591035045557479354030
137 17700166504506173914993634778923952606557822297950558703811906745001612175720998310306816597443072071692170445403142686941899121640977312702129259889855070335632228064481143195161845205368939346799979857338866773050466562840765941220582513317833520869118379044585937037035039230194934034675030062614938561492238929240163170606505960983448926348644153105273301845216502483069441623660149597655432059690256154420
138 93130495582426453411792292838764872668747750516264377868364521639102903433540443214302214250935146314257082060811286345011048934290852968261672979560609931346156197421838125225604659801407335108750613517758021494864076335528626013342812180937632980869399542612628677663042544138967091374647034682064952012534213952773836082896389058739119145260403884865212746383990116807057721676273819453392493762563602836630538
139 496347614530105041170355834466686298368999950500269815091345995441104061821751906121239783089599138296829184822699976329142643587199466942202613573985669684583416270456161439862460515552849608846857200094632528214595077910503139498406894363690100961367418687321024336224888136690293300767858717311750235064885298358832229102379156961451252238089617104144055026513419792853388476122558336623793768095075412835155811440
140 2679294033778337925305845197633114864987434520654765590447334913478767003615723494225292169144110659812518841291848316932539547790917687894351978670773839361963780706635921969412048928847679374157471687132485165023135578403848761686723694596419222781859141166341516394045620106806747025818270321487969560699787864015632557490957715900026260517314309283791614562738646414479630533790640484103010262519175524939582721779494
141 14647271267228634548918562520202608702308445616853107428404449194712219493888829757049163974041054272239195544053130373144648543310172584550195031938998547518652408827320460983833357444112539288218653292157120096095050946658819357136390446581557620701967509095481760276588599042686912621563894931571265796159531843583096193091019991367127445832975093163183674031203968132304950323921954514099978534971336459569049328263578700
142 81088079355712165420234397309884447729934270766350380259502031265469249568393346906302878337340262026802757382572960889489455428431067384647246336547030913991024065538644831409756619940105413050640806172871842826480221865521044936268956399771190044032794664139719291380657881387858710032270895841880353563337815179545979830277951313097004464284512315469031466632929443590202073025222852475825338558999979724050738444817562991762
143 454552237473087578428158133472578004078492094036069606508860269227492075793921696931777872580884982320547192912697177613276782542482587397167129917152573841536138925723403903643686534987731637704263936663929114263463306547637444432182299831360546132798107320547035643310878541221259144627211727638310324962611381886733453369336702253123494279535675557985394799234797148331945222795279460371855351699742469394832012526958942846815624
144 2579883834503926562841728954692078931766585077453085435133866768432594520121677195984034244527815481881851986017367972959216392048681138443541280321224398574714848375170814376242386013183066673089282330101329448723469836680908768706195481863714932967055249334228370548469280816176993153821096117722783397727423656026060208599823887279863166262756429006123765482719265647024959315575394458618591312931494623232963966074230715238601458526
145 14824144482042318494103694866853603860793867910075922961838674935716410171435080958441136923177492563755098653966166059904845129082918827619480985872741930883676757712681348218920186507842973306038063337203773466822116309416045710997971338271483747202065097055626615387566115118128104995064595724586009440754812313273865547791147439229995767492262979274732025923435112340655309076321697718302719874690581560626301060157777735123365577368420
146 86229591160983102916842724322090517865035941199442963457672397276601691726348410689111207597741565185129651410569859569931277347339245864983139018668288758106047903442100059371702222773484775285803456622336916454545945990315029063892544137849619192788555728637442460173385306940200650540529065228687979881783229430504788391961750543104049023626802107762634151705931380045388756022453869286851143796581502743251346146022255141538423220371595546
147 507720572001622505721837488042246977078012645941287266882819140325721656842618318940335905483024426193631094842466675821255008199682834107903034858924875304329610633335282462137170042745530944399603860060709462516402606338422899866838676055098090702683241450364910095368920967970652373664679797571569404731528976301295719892845283582983158294165402860269530115091292502309325752120032221370238128156856735590158389402913107090933661528945756740000
148 3025798189803467996429904273691936967869932449159845321586572830651170803600259748097661464855414473798124334864112585462518279563316565980888197070677291218031460090870802916069058381632579611427894629863693055218294800097206418973085999786912286238780086732021736579360456738978473635727740328357863632653826190592231054329774419008341293022448299487255173290658617172303097835859982210066880020853715421100921634890209294050728276693372794481416406
149 18250190542041685106019746581719599520193238558635830905480083454052730407888591986294564208278719590935888636861545280824978568080560269422611008305811371843250219882914994165958953619772880316984711613766849609427062587325642778596366126560408384657297335005234134788785614906535950547322835408540159471291304112269305507584967790664424114504079150393925887863406332860859384999411568039402332954737462993446375747501956023231819197139531521043514113660
150 111396880641120927066607554277188130546564839840068461649218283167379863661127918310164148538470571685115355164623391012596543120562598485443762011735528595156238927300848637590382562761888686096382538316744990669209852947028767066751612846965582627090710312724996569288317198636351438298142145435091658167527711617691322531881697484431288539891204842817183664074387572074547292770485433471546644655640752290831908010225946411988415734826301794905962437637922
151 688055102939698151428130562872876970577151326085458175785168132089936823999552277973839033975197628633029996810000970922555416207786195412313642414592521483235311364960733051797104612978474266427144192578792375175396767990194413811036882965938440596281589892331422131398304360097805404459183229089917645710364642526089932359953691207227293640369770831203901067213824084447429389901978765701263059837282837933902359819235275717380804619785614023394573415145370808
152 4300161750564409380368767728737901627273225218654116407163833766799742893473492374161903627963734050829453517110000327221567177746691761879091541985359765778359954343650704601044875745848907053511093283973177409116871934490513504876526238472218719424221649429211227058473110790376423627433754459850137709764998706918119479686924171890159537672330405595457633318551870490583894301516829968626903663808631163864534279438241783935511465546233571182814656705310178999566
153 27190988166928832612714971174850137674832704415415275195005846557763320047733600380110720697601060516046126607109121909427887366360109706778847151865144263894120001417331982359171059628297747351519984317753369576572841593384746220016045294847880911147341132016059707798784353771054526711820551232141135757912333569793080879701436880858819110424032375036149302291825631612869799416502984688703895167442050529128377053341111112754418835480874977505152045803720696660041620
154 173944813042976467266766932274234434330095634135816292701621042435402800188243880062079216498456990755434915284019849010743017699883437958182923897809885911969179097730134905571157587680068558710191381694826695789852152177226224606836891755899105016958532586919834190708017893365992891026275231903903774547473183436274635020926461254711884299455019645631787581958144030615928485541111654117859918313701314340609080384415641885070859390641355097480344426602768787413251804202
155 1125673248088961500686269921776491179392991315693841924338316648831232788423876988031135803975352817825704492027081888338291886774795648664416778559050533669867434516609478586721849605015060122924074794591341893209260522345415898692042542802255594933617788413797815701057438922986661069256865221661365621589932231266394291077367552981240638102648375246478309098215146023269600178321160496963707299328094441969772779400709220444949869781006364942669452753232066644036403980561104
156 7368787949749981858499920397304940250968438253480651098328979850486636275874695463399412458942422761038562146733089038976015639370094053838621686741833613264863778938063847159143445995248190521846105559619476993336253961009840959404568843986004932455870981462392938997431441087502178479293343643100592273174544914493258721598782080161795499737404026658602406806376335098830652746420504053739454088093842209759186009908771868087093097223870868129728804542352878759605122183626102150
157 48790076881207169815848649010957378727953798853919197882108225266110797315247441400399932454074156298240403918811899637411590029109606259900893689360056115150288473715031915455299335009852694374305736715219627581663146964988577344087647241973570999289424867917257126586211325649494445228672888875593809249761697432089479455442036704620354727726721715168728880887305930784588545130626581995985445268253688553983633232553479235729574707300064528964542391903063941514937241176894538610860
158 326729194204885242448016856958549472215678044738945033772170476168581597879834184233361744438390470892962434074430062161010568945325988306505359177623471761821428061507942580271927967049590925147055595384798147644800372178185363140887057289226218839738011729155063416479807208128654078790976237708889856883580449781114973031708981414726211110357993975028994552891567049343687618186437772658222800744626009033008997684906928263036063261462754849167213611257390033578681612311832157725994418
159 2212763631590476545805831919783635343252124222482729760525645913542861038111796222435006178090404867646092440598752041404680172841985145738390977529544906087324932229462085189075766358446796880492340729636855468626631165330502178489267428868708027312817216333813661681093529493618598477532373662417958872068099727561431091580754792449580997598785718059350854097750761539219563679446428517368797352234659186563862273534291347612079934359024769649739171003462812073966424901933628335564315213800
160 15154540567162810859715760184663163015756832286199907679510094006376697350799076226809636671806963488288173391136979419926064124355581238402313599174234639280158813885674307082773218630902688703645328858830096604963174761469917570987526776989479840874082790200474308779092923196794588502005862660696240182820087987783723931408890313199079081518845082713866771305773012337443126852412475300857088140515860578033912613457923167955595139433173153884865878295329274940683406009663013810370714607544254
161 104949791733676230348744566440397078089789547073822493426767148424220090226814055499740471437265392797546801149051931563507186256156718037179163152444789893915853680233240671820777747793019464140174012209519361236002216908663073398878863458309115858956065237867287197391548282011343896374386383616619379416577768251502557159165203623044473725851890707209049158826567775269213683904635899239045322533167292572621528312647355216224841569683013815451726099197632336407926527810691401438739617178602152900
162 734889759044353064522094726950138773129737906906444261949205954839655262882488701513853312152325478561464030570819092361017312963065859278811587254268170718808965626972445388944760528309548085606097291267947653626790884569585236077942646598126086684410048069471583688760654037922571800476644570900516879205336047908918078120719971582756872413482202423723787478839916619639401946456382640829207986032140625094339427773550294356749910162837253800679314697025083462688844801021903349039908829166992100129082
163 5202783123085634571935149794529308709760059251895017275906863240389961752053007325800739182946396395857711554390240211021799079622464095884537654393838048332163552740310826150684870910457041729964003500737326329909585613423840681936989870382781846907877937331397704202686765269182775391998887037889114326026937004919486879598526406090145117709569293294381008408282428642251592810215567014988302853385983789905555481198262895476767618489517128500903516193841882777713902430185380569665101835014827686771625984
164 37238623275958737787810960487445167106581749744299217452525194725491699615869626832429077603877412739677439317627891726003184533640914747827022595740335155289586394058684800357833105829434304404359638705874067687771652789448692327238903224981913061274100851664427776214920268490946847791932934201925636084166976892699856743390487821320956019107581247861850568841221707879025387380836647004858912917429126566176479187310429858316877453814563595326881931312328075305290665142516175542388451205846604252050220149046
165 269443475414308657054213981387630250050351863428808562570887004027294831680257222595357856797741151122661873962269820397583418747709626295015078343471756073914137487849559199461170311070913407474026395043656202976740164177644951903906159262525904204920368490519296844620926079232320223821517296696166438363995307823164780450071816662276903645243182638276621184777214846044293575117522491525076174073555043064776818894535069999688108716070873898925135585904126283127807366316725049933233552958235750779887940172096220
166 1970743115724478097798113209855475015087844860414215739333821516493551405811407448632304753564071048142698755120276380945755689135309390655993951708229352324442338691490364963869378523046160307308173770192258944540331803616514464915420484264500538453333244078394035309251718476936976872388357664055131435896912084562066234609268953404251134356204595826522179472373344346391590437826033375888926543068153026231737076617387472989175534856873471220796986869529053131099372537680644839183536885321149382472509559570133068866
167 14569784093665693835504561220971905791469600822005561402285066063485663535846060705992447126343209481567203337036101372118738477387205678343668626841169893921123228098116504718497829283160873929018425363229804414570790237985923141264697189007414062680686890103074245562654718562577356960314994759192397732578063456038914213820889164035839065260221048202587632423261494117290863519509699219876253903239944605525456995806190292866041700830611835213664011887351778590350105783694807523478214751811794057515873766119960910835480
168 108870382580982971814786300295302905387315460887595390646527113998978546753746868727198451046174329504765959222725435703836612175497611396132484560986245035551420753826998180691154616849191839259876728878929614677732581246764180076044649724675302174600439643996714182707663457799578098252975987536905455310595967321639561117948267690635766517328361794843174976785681714590535307069248538713246768752319485429471649159084148305470520901517708137592460293707407107445816448682532948579426779076447096387509013724823902873292541806
169 822191568211351655580035768629593398703894361843581324092980759626193423795576177810279283638870200597469278748507568696382371623665946143812102038750317603332393700996917980505489997825853591314006591277195099578702466378442299424715977021616059781917288301766168370720864583740940803081275393966992226203647411290177078435309406342562674495056977138344270834828787250983989533008905508525226039703265764116807691600718278633177911613176081867561780257423411128122924279090189911875137373047463504485411287024467999191871536177140
170 6275037693936251791181684689753185927225672804166501425402562306523254155387749618575269752537789366388881124535199981398628861579648823846004070147417508059650857051469771986296930651934458612013669350856632910267288220272838641990550837146980921459482156438827375935908614528926794580318744738138284616279292866710091563423567376261219160552783911257229913914606333901502199613502297695636435119686421011302904979192329541794582286228357649637361854211955478228917943538422139374274221554428129632262906386665257808582790569108927562
171 48396441623510390398282380883078692373291525876164963228067289644253481515469163088943324976172940008197217084102204422378917026643351630200726666511535471788579568496890606174453897112446708723522836471007747640097103040109660592472748420506018781016263054298013227008066146929585211646644199846304153349031070925863977246656432277015479431613486470129772055742695020570488702588560911517347835025899217590399298798984946532047857883273155803037100747645345863029314257164641896985061419017296487641119292135774182246303141008512557779248
172 377171021392544335821590692861276150381970706884871477005495447145428671653556468084227510651829945111695023884835360151310512009110862798439104042226099657249905495360267570291175463221503506147862040848482317913347121636067150784662661797738045189908557920432020996808779779885721782095484797791274197770453199836497007029042840250100397271607741529153862157078422766442062951101084263738437707045788906737613849104314015704675969511520478242516185264630353603510279988987877238007683502960401439187978490871173163456209118456207946260815846
173 2970060655886669266354363655862938246479408956502472985752403484575174783667257982328581680846522645448014380414939553315495796330499628843114535144750469001701640298055668939340416502759023105841860441521758723103818604893212682982076969008605946981062090775142408519275814742879048504196971624188110656834009222937906336881222636072467670606212553701155907469243892938363874607855773489199001016491709956856227636606306300515065454788653630916830003171531858959150835125955301711462450251308735163634748684142758503242513182002960962286302784780
174 23630289629624391161399536788464499267542943017082790075655123510307376113934500620099205605111080801643056284211175286208201217997313632640661457540126198979509484615086761312624092911493111522304546419291649791149292718855979599892896579082799472056473708262062343698317992524626997486014866718210457071348809916089131294443974366828069254427169999367183354623163841949456578401078524889396134291706608617840895755781090434287427633925788964649767030928698158664281916554811461560592496145358461109570616753455028836999452569284479353414736320364242
175 189943481116127091560794389943690958972544416373456883290162771882613048916729807972236595380316437869090984147273279373919689117435831200887668142891077762320188932591713374631459061441693806207020554815844629065751784098070136928311039992507729601671645523047903174657154765209282946451128357395391450091826316825136068620168905033110758157219523471276779521825383161135462507593814710882840170658177427219381176796651622702890349769943185906170568888901468533212931165559089315252771756794463097101837805764043048873374727052832505652845918505356493384
176 1542433834309194384935940476137767502954232816557874224424906917977103459040331332765376435960577855051191323004571963320618039826455631101417174434714491332952985086394590490983309283791461906187306811269747874035487492238797428580718781598274065407216953634691890669236148504175607009761172821098004958706791198540551824575891132975815351481375124480603819329274120476298962955525910337341990383125327983100658170664867914502262432332563337358947845138488659449125239458208154582394882301705758782549392269332123815706863809387120761217128585198110972887070
177 12652925505947229679482977231783968276867210600338768411820433461792210047198050858048035340673456942952558667887817008971656492632704190244430049895168093253931604952072295901954464171486101375962469413789915761177959096574025710342366500495798452080439233722129562466701358000012694399298779527532269813229601637485740740455320888888087030702364992020487838082429208054592960289089959536777988738156241790876326721908768850339877229575477556915886274153459694149883013814154600656527765433073880230628716717758083050277439258473005649869726528944769626962494500
178 104846357102447018086855248819290527635922137959416334410296076573584269015288041442899351828962163993301210148100557670772060587254238823112789255424105770539390270451150762890296342870262294269988949023467339513586785957460485717356516609351754637395749556524887026768619415664674539578825300943875645292214733615283468146969839602694731851121036696737830088813254595967328227645401306955276703548366605195541569182460558694915778336451115892542667064735748837896874167693078368909750423058110581181216656808530870633981133851347432766100700851236797484561805412698
179 877545659629573519620616976104240773764769594617958209327176577975958729260338896907955642102536780489972344441664058079194247875686374427879928637241374133119368599068986760586394422437110853944219207504329897901060155468037605539237878919952675684390966800699959449187802398937470364709050860337977962575829445347985369694683324418115186921556706084677957526372760313579768727138526476173661657855055434163503195557356529651501078959214043664679735031795819451491087724083840613038044421464143826747971921807218360675811991406546824199416171869391030159859245015422560
180 7418504118910790127138656764919202597857219486960084896284937962520037058345580338535374333099661605495722441871535335210657020921777455809453376713747388448468944580521211848634091785713169361610805880071741445668737337055047888834929792887686035563826752436572375395178317440441484438422663075899725027633768984445408324939209480522232429251662570400975249314702640759718293518264829411202162627094209740063986008325854126224800292210838203823815764056292374627676966234074035727307144903034334705250388757913453534813803966132047481127671794031262921184909211645393323414
181 63338784270468545418252054842552102903609679474333408900303826762058534542821360221422868253490297559881755537516240671407974070452869241688746689827633379243328254249125111215170815704945952149943564452814528367667995919221757775083913030773502302343116144023369613707158232896075270011166731144558354976995221473502525390477557757075028796452966482441023011184922012716134530827494894045002586819086520261352649415152324673477184881100975563856998772258905873274270962606901168798170379067766343826123514366868755134780940123571994993864589201237339367414679495022566937757500
182 546143336943039471884461263829299976472999226488310086359455220445995985294720609815518309831670434039041439498738259971127477858986622036518844769072673947107887064180572874627420621530830335436127450921701972434481637863962094978811375341373552682276668121307417932815840040630472009300038534301905137192663633113079374591799111609916005346314449254379277084828309859712470395806788464612935791888101860963209481190201725708105407634676765846834718051162971119788052620891102597535437756206342820561801323649659185760050495568731394476393513573653250545339465877097387297556738402
183 4755586829198752050239658015596695256759792482969816082701674253558842292744437923696988314649916806274629915198335880355373410265177206120291189369377616251844819751997286568217014317063102790952885505244544896621469697136610607625964938008794940739644078008723455463749684565543190164667068017891377643199012256006970174714557072553388534327580455861956191729646393004556480132465292908261124323611257061989567691448349887561748981815556854401537825234867989965211461943112893940737482812597106433875551111545480964147195397491507018824816560556566820884375446342309027917855614957944
184 41815704932591462352477937835811619996835677911929676412726331401068975341329564585638872479311434882183255109375092589898442914435113825281903983279491058072061093903176730175459536418099290763306982266056177464514566153472825552262906232214418956547467429103259637121731719690907959856651016227076757735387371676627404855049819944813178174250432881402688796059479061821756783163492336809521985476797895614818725731777715167445145144957298987318285045446596541524676323011474081851577646435493171173635449035789946320818663029338477764212561462426797942359546378579966069836349910200239566
185 371270184938279114456662804036872658158794720465347044901363395493915757408670503875429728928059443638670944028926448808167269091768649018600957287257028865844824373712379970811643929902762184131070694210979376549392246548972646208442427026844690462334645470426569605515226219504683383385759657223190406513544047088512973656051549898901060179384165658825648394542918118283326424954552846144715400650915160722328239399004975098997017131684928645515661874507509530590884877403919143119023841921918288396341367611851131909337348369326616553182106359490295860750717951065425353057802681119441371220
186 3328387051329201700189793956448314149796267496863544243107551677537548403201560885869131579201135082322422701287731091868444501168198818631518043293181345111743712389191657370709755723674414787686514924796245099600818446910372630163867800145471264728955758662303476970322905537002538263556594155758648856716718857230083587528040218539129429273943840667444298348053769497094567864588250715115174086093497585331073354067682561663349267461411480097143680069440083152913454379885297378963485500199776288386128615349486632388687360852606370394242784924334461388895147920631599837702288430289992872494186
187 30126498538602127275735548841048615306267187506027953975973388291536435265246069789899965544520327987582600551778187488169274372656861849171844767280540317808640394784708074999982926495386620374619600079852204796661343484440461472132067218003669471416010159744017909223191675704923981439436278745518384639842663810523201376533713161382451184033462790051371681779367274091571599457296865398532537942225588325784679189367716387378745756492327201159831705684309893378650697966352664994140209244143606939971427792189404848513546358436381432246380502874089628316506381956484650992105787993447091272684828560
188 275304175286990968343799524356817652641203748752779094500131411612543985867224701962050965059645688425487116470396542658324598746152821142723101951458741936489199441353930118241981179389963362508869889961751130817490544821146827673873349455027375788169353217291921885026116931791057471836548752930675937350326718881093773495555044177135239154751939618529386927144973270900834656935168272956545880455367185272304187175527934431018525541937248068423713458816933449491069721495885443808370844528580310510244090262516192648758136801528334034687647816026780623609747326443999849138682257879282636803647772878406
189 2539830234552256919456841246277339010645195649347092027659223507730501444417033661496007000171935093839807660510991205901088512119982043170538895064835971925218972550939366356263693959362707644130782834032210858575551911585158801745321388090231842947242314907451743683018478403959664651111664413419219490093370297665181873059175795287568485828863839457046861396604867509221937717992353893945344564698651316038938370990304357191667115209012014735026801043853662436181165573433344478957987368417811540836253982984022044558716229891811451448955324938497504762409776039511526062404347162416562088934058083940704620
190 23653913375389072115187405176162334253873043346801065834296395998863236184233147664689891572347967160426523794006533752430971916460940965155940408037559500954589061607979065015936748160113906119988948158131978353001758414949174602172557899326581698586872344053328722566895846983947104300594314095184096281254745863939154157418731224265857394136395701867133412916935463530640375740295300715546654205646740004851438800709335633471745871023227101620193140067299678548647808386906529630957039291276383001989028653305628523251005749733611767696444965147112405008143255155395839544624632162752400053293886708338602889202
191 222375342141589589469855387549686757510696815923523826010664199054432406715148126538169672326739001332488390039566639464364318434531054293822397789393129024819421494090024477808898131081055260858936919529487175464375338805630514254316096077035575553021105776810602774484685546391518454510102026296105430876941990687530198916032462658208033009048256992791950248383259165815887268682219664168298095975097650813697512515802103174377585115067221894474066550313727813723832121820627498323364442835742980463807337361720908110753765241345487528432051149977980030410145112652910599749814556017550692350451648633288701079147688
192 2110253744124019875168862000338280429206754724496162591273249033298223363606586464007928619476943372763510069102275939160979029651355363173843477785949126138705405148514892312136689432424768647252722843163357297819740412754483916450525493976071650655889011205453309559872493793818755549954574519748268498622526418150120140162080539475759275841621599864747167476646071552379965546380587831367566073739134328753638339660840825810882330680752655056998365913541939294343741646545655857128549275494878678169368181412690389250077412288527229279451933547105113941802351434053915621489373274133039785623373794587669644483660672126
193 20212799841999351152882457348081429269051972258435112235645179888519537802300472545488563734844001170083229138911672467342904111121903923842206913528884100138486151012103840155556304868163488528816815732446246349457776128884374691210773828180392020625620619507088676686497358969991779020384664195085583153466923567499903245718207841247994888029756309424689149166937379988353562573821136023799427576902285774303723996919546105664172407714545453058664274572084374495905969248255854409939577539409615183333476287391550446741821617538317852952658559821803809814546646776292579970209337944563561282432228469521994755933687078929540
194 195407644839907086071103330781227727626324285182458250776872223679329783860688861925762805977107596641355275180137953944555377159760413735813542977276828315726277078953271274747613974454530184340202461501224266763324993438743888363000552777417336912236529577005099110744176493499708180645823036515793821209265611653388339119968353688367419275315800251196591931695577639586990853229685907878933408670736027663100173692817426717545087945090975861054393003255683566426304360018819182602732776646118606938103373578247125225613997899647689416766416514734935102940564786970635531328041487840654999368458175745689848335445409524146581882
195 1906600248621605565511999270252075394658817467704071078823455617016378286093996623812940911867295407016547263901259155861225783159013506815760162252594665671846788784301401139730984722807239111096805688090349098560348820953986683514139934254249363208292249920686686514176583281342210861888946078934700214652846091823019052419629172429388950815467982781179608295983412163267582020291917770324186463542213295093086288892003514605142562024368665609175850495040392174914562948158402232241182239351737989924658612843317810546215615609278360421590234488270589251144214843281450722057984915967993748503677063954219990705226814387965303811264
196 18774168232121136430959723541179594009014223826725612554154071543010886012637092038094951524104684678962942793575197796672462380329933770919976718945530039738186356322643442292777934701273082874686105235051519598296004524890813830706170173658683330595589812437196771178979054522260149489981494473853735788170503690955250413026685779094504960076751491999784397118222579414864469164160909418717401976784198514578264027303695223230630281772201581238453394505990140643885999487755454827886158192046563646720441414763509890797956285215468371089615030684425057200872027150161499875076907071458237178583206854568659213284653656604874405978508790
197 186562724860710979838461317822124722342873785429404375980057694261439487084987597776403803609810766142806621234540512956726350299326150332954049731342468340751748963178312216256256541978171524701664355175268978059049314744195657746788755057742730005365754240882143209931970856859905857762798474507959091218456949146485579658596643592001398032457763236154778418917936092990751584120186744750301594883375547434809061470272920676422748541069859426497627318945015456426900791952240934762233421515473155573609543555518359810347298270017390594444994626740560761333189132346659087017421609502655211469698436337683387604071024602264025796329846205340
198 1870822148911364183131147871558094938981681768896246024658704335973065166430669616611691533388633481815704310770209556146554396289273155454819438099824739405340283941750836713795361905927532995272364868674927203688069941246059613714550071864680926616920789821337140639677482740676449923432996039732005215010331632073181372825019073906302996432112229365305928068862892204495172274075452088931723315763215351739791131450488203514390919955059688327450962612668949452074093242129137268816432937764935796017742875100483605752202918842930296737350168177025045088513914013580416411763380887014395323621738712237165858235845544973654591916939475966453378
199 18930588920068727573642942805731141657677529769912441714661026498582284209748124485203998887242843451905509242808212017611211762821219549174022686356078139186409493806802995374766888202780770448253566617832323907723484547585410671175566939715787458349261446665540894748490003171335451678351838985655083056000600596426468939642316659384531900938493594605114486110445666473082878929237276294207348416292820509754076267297205595397955463664875812692533879940500570719553510109226062481401240390885105169712379528535418658712843036792172972766229085149407073048952591403856182049125387066824255689172213713499842041696956861828604475321774585557816693720
200 193286033513193753769471560690486327925573969402426287757106851761799868345309438292047441510364891760540641421247076844115015116993242095940593111434628973865491416669470255548416631925270470774520266602530711515868199173727761559320986535656858222494041592744254443242145497967255685044801527723998496534478313261977249504101704194981132243353366720144540237121776530557717183919816918464187951558553047626213058729399341211173084986482120207575054076355831613317794131046257053421489875358714684160156259481209467536999506436242055736752684177986268055427507203708054884982459322291092159150189661725051568181373916163884218328220969167474099375996974