0 0
1 8
2 2400
3 1825200
4 2687489280
5 6503780163000
6 23436548406180000
7 117725514040791821024
8 786292024016459316676608
9 6739465778247681589030301160
10 72110357818535214970387726284000
11 942092946853627620313318842336862608
12 14758709413836719039368938494112056160000
13 273088530452075194454887052736998726824644248
14 5892605926258926284800005147693237798694792004640
15 146656047163213099160817481775560761235046352568536000
16 4170176507822897341649731352406134441063043067328054181888
17 134356590467804662214921172421317529992114979163101398844014024
18 4868845831283818615269502267651303502810474435481259586866739580000
19 197161305858167414391270827623084709979756629670310179097088518067492720
20 8869721407292173764055284921938040165103433908707517893008153301689050272000
21 440969155427026176209415204866373162227573171381925368780073421691230388222695800
22 24112978365263071328941160838247174215610529229101898744836420296394720034907302122400
23 1443975963118849959334087433441430034980881394089414373636368719275263299632736454327833248
24 94323679690954136332602576513720315799571176327683088650546775437765519168800005034456065382400
25 6696704634102648742888647517429973744956468414312901401877702630910572552574368928383774542801625000
26 515032727851914489565281494387673572148373615819523492332061175998390815869513615809966734255431095336928
27 42776632550813249445122553325275693957830836265816494125624178832020324293693302050663832451595658437218790224
28 3825956999983201075585488970147007514563258607227815167977484563147505277714590738862319880766661328110656001649408
29 367525262976992705629933719816246872912052717205844912380597490348194194478445234760396674408270680332557333587354414680
30 37825001671794640703619277925051602910351637101282822776216467927094573579483635708425558960556799126779694032493612509108000
31 4161190614778993377396151008862572810483008578474974289777855624517487589217318174261053891146560459711566111181462297693230083968
32 488280909474273197343260658532338580800417072577307653032765224361382214425838429434124536489729434472592032536673778363252990204313600
33 60990227338692358133942215961284219508292454194484078990447840566835611917860016420055986638138722272299390665442572867683885404196147512200
34 8094071488690380227980060331969839703249380306394943450291037231599146674993066566373443945651057112669527681322345867439439953291145585005854560
35 1139242912745405445155430614988499942875401613025912156710621118104703464825412626387102004352664358033983024818075133268103442529786260627605309214000
36 169776894811385492398546037914122162925931310173001354144236765433499665582297517905336084587455099449425981653795797291640861467234839812688622988312915200
37 26746363168462678122475898055615458179199992948045780992733853263282138305374268736291322359936512386498277548864040967513706180609339504330835638871603373325624
38 4447571816213375462251443314190580580739751661867268863624017018114152648277894104085945002894889634220083210454527070403060660857539900620364958440096484139666800288
39 779535247019669302891040075937241153626619814495377302479747072522220426754620833976388077849960529321685473008731566978585919533607410445940232930948429087478074223891040
40 143819319557976127143330910482503620889718130702492330898710398703721664683565111960767341968542852666246683582181915326314104559210334164814186191935210604668432901932534016000
41 27894000357018567622254275401730523161631323195056543747113247157812930550006959842538658254886178888475191113684527501468265997295623467632580327199982940667026404375110052568537448
42 5680506089018980655974742915138640131286158163874765209883942064764421553338235097501992389242493590256425108426891753189114758488707388573492393705696527163373919575109461540182769957600
43 1213225896202835352065131142938385195952945179393505583471697521050954962580199801391262612601126762097668959616684872653761216267924319328902870461365436104133897404583922222908716572946410768
44 271452554845434053277043499393929067670082290060458353706164517266858393339148425514050500442197338781890859153389777370657786457821341886053089293809741099146226036031057624523983205517806616037120
45 63560143398804327297963174532736078879938430649498522498895239588270747523052015781750151273501558106994593784745319270264084513766866665396427055519133088532220194915433505026476170029266989352136767000
46 15558793675339001451289213867412038492879018748100569679696612249136002422790139878645868656460158785300020299316786507395371582175504134332594676836873396526818429395376494671755714949598006159573508553161248
47 3977842663206525687939816725098883083514284816008225998629983245828608353059975938404151072117916040008087875190104441947213988648346935032737061382415670056449798956042432206933368658149158194317882938725287996224
48 1061202492795976102753544035966899164285224320013572361897569954167816039512036641713210140540169063848858515260429543762131646160631187707782730223316088636667928521423100802460477751683886205831570023419579472348364800
49 295150135770969770989352919102250343578279538088361688359992078942147406475287726103454178790064554591977647005294332937883410442034935070784643809556458405166134227575168068918660412212579429204707572232558141620252215529800
50 85509146440872622031493865336064311072995937664412068988038280624095284952741874019561598899570605257558817990916775479790135886601413080298704841865565896124623195003657471831810733209773505334083976825697732390856602711325500000
51 25784135257114100261450369875493991201387754506608027483726273203868624152505377649371427675516694085361290399696779350793855647897211044340761134553990318195359166149861098770541362706180485313324323651014816526155885751359418457193200
52 8085789660370823129916813076573262901824403287329783918498420412605197645512748798376728900221287122841316151380232115010849016053007732219060681620466169781514256876316601861660009142718558110331649711350277589301561002400500356875459078400
53 2635085597313894270806175744868449169340395278892487715855282093412518285277195015344298268734281188329688650011892162585252244336739402248112671872514987848494522339787340022619728148440124425334572344253106716209878582505430475559513005040404728
54 891773036547238780586128183049014695991938135889333835043339139062925357939380034485179717163191524412130680016107176370857073441317419642028665043880945177962266419923684748591311212092778057139301557927470569682238642060630302323485353100709727730080
55 313182754933117072901165358964526182362764602786421102458543341893901932144834910732245562938092988703786368568960529949767177248876506147702034429721308388228493587640010058682329591879661759343527463684382027442184236034453606957098495589538198174132628000
56 114059861427118387511330035328485108795791108356244380242504177208794947901046457329869447815964304012392414571259743390398427525649914419160109375749368585079959480926147542693362021004140757910028337217631060429510721294081839307770602813909629386628568793479168
57 43050418675337868122114955630296174626223959936746355879710664545414093458938389176902406195081012238702699978921003519941995378697665177470401614863024725832197042076662173916172297385795905111196352584420574007139014006114130560661626406715346217519536181658634378024
58 16829042020942840390627041354316020041961120414311850995103155588162671084378768839808102771442976939545692548829536423782788491538759305877487365167384264561566152260017860849881959928964774532356790549452602289068021828024715451657136671953273992834725016748267087466063328
59 6809515317071223593983429828482552683288292616305525775897899937551817397511343103282134406884521983178323364177244962674529156328622293281072787198098267058692070197806075017411720836071798948383033330039281337860730381816552402907296243655249347763778055893043152354365232522960
60 2850322601915750477190083195857583362987024102344132434343605274032687673733555559515584600242210635492586362674027134295373743142923057408039803819329486330876547572015941903687650922606047197340382642369429962002790776312609822059706749561934480517949019817870451147320439693848544000
61 1233523755751450425126999427407466098535482479710139453621187180905372616946233762980231765728335771935354367738013475403389447482323229213472120128448168797653875759005371535455330009371580007902112920501504750841888191128537217963084869835602150011455206139056165408938055833709706337248728
62 551619262215154164848287317978409670900402743146873925742584225832343473148641409820020308482968300253392794089117427150120380985121999728665474133066173764387613943788669289493386960679244497887158236070839920441985057097934443440808090884195184466802069320034422823057842068324387920938416500000
63 254765199751500110189680286800930526637186375969899890037622510871357804715282421645038579393857780165538985679727239304375729113889088649789777038092478603884472843143907191785176873484648906271688059362654053646195422687295942970066775542436236332365091707732878806774776846346666398575032384334380800
64 121458306556292929227097503633004765588970520458954603100990326223788620359170247374661427420902486345685004126160404821964023932666428403494112534764233347827425426886389992990129600945408916681012102953950422637623147150380843062401967033042184230199951231600743949599620883185905246650640931136009734717440
65 59742773821059863963243265157360698432312036224785065014011066624504437962240928938223476085392530824775164396056487594597693280603971983473864594860389805234502068488696514839360803471210472343112227248365387003204260013288814321123899023152634284889741017231216639338748910170867955127767624216108170569447221000
66 30304409204723417691222380274750446912342746018134748695608871873998661239047571455033240913317206549122267134278271308226552035248482194577473336852141179982736639686580262139835579681736973854140276382339977004144172089847784457283889493054289073410426146031779740174339568182792706191712471716353678432856538434024800
67 15844775782082243768338110494998428393044765285701320387739076069063730114310656989353673626471734915488837671929262912912204080677373219393120284409510761909839771130105945739506120281925740451047509139939108887462789677599562210514393541419546902084801284264890331729976587830972324304578336461175810057025721219899063247024
68 8535516634913752565662047629772797471634308993206815023585763295227414718699681153781513416834216365918188807901202887464694001814464748314585561793404766305137982222885908504091249724612601866640844604816315592004562070046182581672487014270352084240676828206865282846129309721083972064684850479093723928717592885904597776990733568
69 4735287418631865104669600540702969637864444421419787359031346507808186095145625279191423148828912225614507602128999772415596681048995023258406519683592951769303865419265989075715106768877693280585211359400621612766234211030521238251327680094904904470133628645852029961366275302074149618323549918210229472196328571989059523690436514446520
70 2704273388325145042671235261807194921380164843758323562266724512535226170812289470132995825845483494372759180561814146500960946879230038844869800718964963934153378157934752083860037729644670686376775307616597850459267441486465806533319215735732513673338831745932070241781534871220281813048303553272386472401025821601051044310128997868331812000
71 1589142170643906740304435000487811263070989956045840165678139997655058791206966852196185459776234130041572862383605007323474075448744216507541305757443133388054013380503142868589521911593534936434644951241968838954283333097202349357016118190066844143984005155134520626217141674355666604976856122786034889238418953069097150896212031238291403145157088
72 960523673823026519862328772104632530546888150386018579347121681858889652548160782759607399137116234429141617457025983355898236015652920766099989410301504870639597329398201594712631569550372021911473028123777365186191229100343826774131474901137003264652057539017566728396333787244544415967003904944356766817425665607687968506629019349122749837225343846400
73 596920734246736789721125089261379368175593307445718420403956273818917985841481350226436927788364645054561875454846084916409811355411723629974411590072380872663950723190120541567775061136422312379442113898038927900643471003696398631321593930809056823083723166333252303816074863985582617252183477747251611583527236015641007272374369589789736733821562629807482088
74 381261794979835670247938642941231702109896424976943694913804156975822653181606831773658891415352210775794483117044566552792410599229273915556433903609597409994704540823958534621758919615144613422810142383033545663807263323435288336055546473091781634435461490911233329467630915818069511737742582058356904784355329274904064285881042261336323674836304441927320189567200
75 250188401126294332266471401221077882189730189700731631450147242341183607327823525202598090467648257547844245828806080771208439394902216691292437997896809334554255735370072121010428543435114506674003764669400684985740360884635490383666007954249715322310503310602784788077378401849369108976737711177461399986484677286751762072639719153601557103012306817776360228464928250000
76 168613300371532904099896846442477221387919780311993091146795959676014699433779389296489606438191966599040558456182181080561232121011156043655316756689312559991546983375513609201033892507771004626924806389445090750765167506129683323582597636951117825445475568227454318460757742603181488810296195703858089904253756266070622962724489291899051019962102233120860467547019328888561408
77 116666157034742462578096255574417866389210249131418066875303047339056397482204344938369307106907171069483384195726172360042756426802827934113734601239834681107158201803674616004006650847655963388757092085403896268002561548279000226957313013457518818079109484217191100565570477047642887444397228849999880526213508403923222133511834605342924147851261770010441473514079243120040892579224
78 82847222056168672480578370870125343052563678369953753889476332930828367054035576850230262149330687021831018960733165736452591614787589294253204295532614888655252401988609824852655921386370042235720114138335629549457400768269510261807228481879747230183057851061364203690652619797150632125705261877867108944180427386469739242272869768907756224404208841548406690331329952162654809900295303200
79 60359606225752982823501717438840843457581994182414890880037435745664013546420026543206015303963343926440355054213395900994438408562536976163085533789978162363840150136633868368047070909858704148641253419270896076415139065190167792650245243769159898014952693821867448925326995373087668310555580720789231720720226090966980973830873818134450443800238199879033426793417940287033070302022830762060480
80 45103400766793660021368904326082520535095323525581746281651489231958828833706997513229032044294276511000245736793245094810494022750582708843906709801574940406932682347114087318487424974930686679322182860521103919101343863715428457461865868075375953019834845491983809839939985116580160090164712398362673393906706706446455570019762022077484721278942700607608660668562151220172446590396663315995854848000
81 34556456377792126956788874761653801479794345006127464994292447022749139004192393265719763406617640692009072671768659800227320184631270580344222345468301543162601116846139070202861889816095220550899360180622406354574163022686876492271022690001781635020610248699432622871122033530725452724739021547520523524132417216360211774809527383937706941994481992335720468707166283419409018893848593240331154206900045000
82 27137641797245809879532680336930853039044799052908677653852898585811085960847433969431554660742644575806431725372308171496369873341435244903521366493617236509217132667044187331550241695421910283633301598739393559298399270843504363313899701869229331041545224085435851230647672776555992965322160572213942117811232602561861031354227471534238376274504736013680783690299109204206832443791647907670903729873115131541600
83 21837717440258140721892664334272558156164502083446058617894528162979044419068318979952807270618217202645436152931421254494055257113473157772756793731846598455639622518382332882058744249057223991691888791050150448343794889840171873171678749233809058643983021499665181966840062717245322587869017091567314098346081081715072745941751278181737938340340651006329820111370919005007871807971190069815760384944161888790807133808
84 18001429789504671249805047071344310143960369090446306222836823706277200451888316481885744608992523588513268755843859711108947348872510529094260744179171219654020722863833279302396076062637539944922525685647625936451719377619522747507946357445116612269401060759276264867505374568778331402650620306435363114255171280941598840186642302695036563145869427678790342074374341644200700969380043384138838376370182108993447717680431360
85 15196613208159806646914094552589633537677680045427883272954626665660166945627921310002973869782713463018158928458879232240497880408610998230056136773168067046358812560584858922986308825883439801769891998610540667327421245366208449764955393261101302229244846468070154021926077995221843277550111248611020432211749413332180053614879781542076256360440941373663600812005259646863982356483393782144812950199100821555286963249527595899000
86 13134242416804271580467541567338806491197557272997369776407660588474402693452724719861050462943361103743038067267043975687629884934352812024087879125740026098404752673786718921012319190114138992086902946891842382279099223066980375883542931847468155165076791167733946754936959255032162654498511727606227719865314999412312908641623876819067009664918997809668416915751209230870462293616554563698957435599673948452849139392937260798184546208
87 11618841911460701554070595584891246029920952983225641797823817280450794429072493758327568865048518460443239360810459829909375991305117915913233749474972099135003770412991421647457077470506158364992054285275867978374642429993605368080816406690464140092170272555636759764030781778484539211378503154330957743748373885495547258993243114338574660761241080041875356093139558414712902161463816225680930142773450792479182313810891924034088270675550624
88 10517297847607089198198797069817499803365620899945743490523219993228460500452692804955505913475293880119892052975901430663272055363183440872364101903901928375133172846245688456613501396719415311306961028568442514788579735005277114570552526568668843310106239111465981969547629767053552987190525417274423048110706344278413108205467104388557107844908402891947080342856742031103512623433364373326187735962199423530968849629223420640252306911779873282048
89 9739027143861522395791140848482403314487024288609361957569585672399851951672923484474503864071494896332330143558134215715824000030067253638674814598594971264898200384734874960184979705194505860271619032175971375538261352107350242068084895053701114920858201584363366560256115451741784197079251863142330115264800515555048875801739044054989700653393649023980659388231354529858126289998751565627628822920361164520279620937298511735311723474652782031110108840
90 9223296236729935752960592434591558099463570316402369720823215606384777352975143282608064379372102790253381043171642101392376981698500844396819701397892115219982499014701525316093051129537228256976092519316448179262123387495814975684483715267604741095289017672852817283563924956978025841321267176545692471574090481427254842303905341763158914221343548797385963501824647354346533746902733045687467095095560034815506086005316646955700502632098606989919731807276000
91 8931152138209802442257092224358425976398565228053376546422321373376460802668430125757493344060557083645285365642071790230277649871657251224325274800768626613725698434537364273584042934982082839142406637757268637376774941118496732908778248318901224047128326630313755898862455653447664435546214133216760630915746085499807503009411001752178563860949631667802235448622717327822685800160229461472069361127064894586775588625372837228130013103089071466400263040768161694288
92 8840432622509845975466332220431792741824678682020032678616896421558785201525022660750953725419910688889676192046079601211707530252463268559662794847106070972561748866644811781152177926590662846026504143019378090437977064543200549220481373595134265407688461533419208637020499803828562322000157612535972070973847255590631006079160980105815598785336424579652552084081956945758306508718623317923974541946861548197986314459135839890408576694574768664397070429407848109170809600
93 8942943954328476986684161527402710472065828993243682090098644769992563923947821769257947792955165151181924114495850877037336912552695904452700427398719741329311586058083917730031789757932333360478058932522221335734257021427555702033392824063435731017693523287536637479188612973137183017558070204510563311179058370672908819934553083870345429205824022181744949067459128949314992871107389646732103484529493576436580330094328582926835327918443899956814446677255497962072637186375000
94 9243297855892942056668984581831557087984504225696661089041384210653203171193820941304087938472471840644927020848036103967634696130056768466753335274300195237640379685263974004584904777315342545986349124322625636263451692590552403504460930698809976138014176985903893731917400167479582903197416735726424854511751399945897779926726551699270876309951446688503069226174655721745907484508273883362982603360958581058123084820377990816881903378641806166790804570908114912727288958910163845920
95 9759183498798018531091964111129168003873296198947880412974014378022221859615647314483088028379912832270186060053045817130406030424473970417776908100020698759392267855724222505149257834975043017216273153935895715483868918389032527680679398943432618536968805846373049765036796351971693709973075942956709906005721484701374821690623513513406098363150885373057819564162681964318865327663588790548481861924934494184711546548001319716180061495066881194178004308656740948790755900521233026582032000
96 10523079639891992003736823096391563072357896323578781950086748128199391414887787647206541509556916431293596386700827049135108420353811652017955999128443113457738022576584269739738345390464875184750979993561238989620820002780842423209908779643518065040231178975192206035311933998682168133756889276414497377425865338280591662741561897930537342318103843892762727866981856983853623418461714562462523243387199336558638077868462524526559492934177525270991476215873999067662752816758518285713420750028800
97 11585634779654181506517944993151469631362182898492448633215757516936175789891092379881928545829924536249500827580906612287130955775546371828729061952803204950276342469908589248445040270781292155980998503900646582061461361954878719573062192855815635591965201082262340579831410174349691691102706679104187742928592919474741309779150464948786395250553953495106647575514105726219814428878265285555053050555822314249766404619204556561035028060004458890346444896420850996968922125192723536599415834031328537224
98 13021204022684774583262369826910454379791210913938610355410567425719159785461541632561020453960562726437406076952660852936203122545067749977072128104620159018668498629622447817192853215014697022042297255169945925127308230853179609998762182713586232488063508877221099334053341066975987901207806025827997435457120277012454983510200967912076301286697882775587316870462830627701543502134254352484010418787029601231626457241499135374130944081360022310567532971244727922783574322061248803266343337244781540230212448
99 14936382258087315297919145599944877029641763405101209709561812892296610514763680635727237817241099285360330883959288228215556334963869235803523077944155145774183276907155884870051378218773245877137944867793191060762991392156164052859153467215689008653778854673843629064723730563502602823329410855883823203806235044907576451101209761942934005378028416777337150307601046689446983421254725598774246963819795675297375459421839587534378593584594727415245997043963628379849252005491888383014648586417088773242200804119600
100 17482886604629421228912347900605922353736971509601299760850936727397447009786741879680623394660579050641485504237733707008252831791048860304983041427856761942122846034799016201593594889302307506926998232016236934855231618379958157296048986231010528830596590572484887763769282260015444042297621994977344807149192438313155082558984579049537909751196149809712573016791570562500270859746310215755676910348822751176350502248285913700599476824380475158575308155759933195013643367231783918991000370485679337138249332629204000000
101 20876927148078711454836239454252333935008932046259173433951128798713976103331040131571910472773414587592375707952117012045745637390452961686330262407247741122327054757535509359833790915357147912030451672284134551527384731437007052372930116712542758045787248538749424898580857194862256989847114961201437556655183691794239178717546206358912827151197725429216566856986120071237828145489092985744009854678288567510040710986124711615771374409930826910813243075129066343584051680790476848749203887461232243091623063168968999274601528
102 25428440779067489810599847453318511787959081804101272058163655655718932491298071311441159254622528229535214359639621076352194397260414823008554278067184219379218982916290449777452271445421810771007668628727569584789991325370400883359341174850071258472095945526444353823460428534392270917398775584567336549362051397721326605530487501750795022827400526676126415635502011033244704822718693322352469963773406874913487151366225954870319385967264172692446316856096438042507343963832616691169774563032586706474712168429908663874635065674400
103 31585539451019862656404460621400944917901784781759291385998892534398187462189159614885249204788442442845792965821388927903258816642580553524551494036479708423242605432558747984421544899373380293913614158524289588719415064301040935601665150607694954841689086683870234958149784625138829912554112871289773615870418482566555667489577603971370161708153907753414859099044678777098063026052054656082167112953614740576409772062084221534714891744965880108188036064228649165323547817855250347200154005712661621648120663783650969438727238061485818208
104 40002727892692249287861912683198785836559057853167860841310210822006948601921114550420344899481058109362377370039226747779178985385424119535630211270789679818675991244786380629841484833537920681706126279474981552049275066954144591425511093265436336413236634163846353618832643867636358816990801210727371353987689055416946568196422406685387342645580939330825237053997213868734773319350301623164880054774283375206726367070043449660439052227281101164341577026455482239811069082927589723420652044847528409053812396088274759827729377100653069489530880
105 51646700105185957468757298466237946808874047594702523979090980561005657468532679347006558707565611485845525259418324994752292215035135443386652334522613935618641187494786244282364914370266484758163018056227554605167481873073192747527556029169055908708718896033196408859373039905812453486883346766498096279466636999265187929691244308236980707772775386150982926506555113404840720781803020521119489215128060396333822171603417482342152617982715953768856035313165885525628706199175896772648996330700944822866196499343726729831421918914552262410337117393000
106 67962238046772264974211867532826199518526359724198136511557444824345908889254371225236542229007358632808097650450057858499613035627073772994429837754513022119175736848625101394338231286641319294828210789182259103052684612842361372365916812810419469130479944542403593540159497594465123001416992859258639959187036427552579880493035646797365906434452406145641828577968334502431649427510279294655402554735797017923810395674925971875382401714462144562955374551166942275005104940274397944209787145245052585439401395418495084408674518672011069813355755805927622368
107 91135347492357128308158486616921794619932549715895388619280291696599395165224492176829599944147644158669292600711866590788605645644919745481560270474278507215428194394817123058970537075263989260538370814487355656818400990317365068853334355494514648406668488504387586103334791141008208515201451489195864805815192552920530923481738436764704646320987731550913926890677850253002839204675912351008353368002993902034367338794313724138819680553836756592190649646102168976200172598848040149215715300895274863574050126251639273680481088634198879256606716737944179699115024
108 124515536984402348552124703192460586933245426111201404151186684273361837967095482063283379588575522006626379762368237871816188406947775414225649109796540458863148825909123624866182699681588571934775845954749839586812357886267116559514029743542680359726137482929518344059856295283781955841831960573832704260148442365879615841982318064691022553159225380249824824159941842194103975445832744821022891571336130004076186653582430124659753067705817792403357337377873470588304929230912068791626290226171162485371322830128489874590789707338402731237892918954901209566655976339200
109 173301606465134148471491910519586752506954478914663207028793142589172593301077809833959365275188780438603112472247581996639085438797944516680214821692242899183813240333335016387167381842929735216561792489978650464082031189190770859526257158095395207230877026858493742567522006117571535965987296272185418767662396240405797510497120035452517627263079814069535928725721873405831399361126915322654962635215099792653595975841175898491723194347352394221407502357531530611012027506002036976212242107026351148027399445893098628267467590568844314561085009918875438381355339412397204760
110 245668911378601849091302946973058495164972289231851532533904322329350050339782478649913779814942117743444168975925629887594269938132512203400798158865835783404313922650668890915578478853948302927188977655829015051999072465405409518599568504973023198989787833825783403990845856305064879509028086822617032708646723783172869157000168353255186048466881140604637031622874620667952848245475881602346078895287564032823449711369093546260338679480746411351971139424664438957485057935691072722752630848308674963220592411541323026397832857870424178178433633417973359340439836692037469040404000
111 354645084857407968049002420179366797361591894461782634167512548796383535281294592186664664373432866415325763174535307340192637692106208807390530637359329760551062493272674175261617805861777178516053306837322132303740074730846527550428426881319461623872640958716119387356341121163334766725695069073832339034246593660845579798020189497618154645052745801145937169182189152572970092685279363517986732774524412692906144141540903260492472615354176067420049484380941941634334298820877726259164620620811733911621650352521287870476479500104743852589191591890007676097297098711037839946857636891200
112 521269945736846393008352041645090395843335645497876444476613387358939030756140875152176483536697427669245106319094561390447921344602704073879614657612680377221605161823634702165399789697463049829931504219570331910880685148583493787468801239376347585349026608094205145205737080441326955463350760230746394603159133291995259100239355820448589479989284044539467177942593575395074031424153996577522667622629349206049336279487236380513317209514551008302478026536478638615841582165900832013504773745946230249960119529168587292531260598913238132545848165028325560824499597428093808160349265300264960000
113 779985555444230951621617001059764934740102536604622081327656718214223547360464839510501067099141067721471919290090416607625463315331785140543071340760204532253684445579815029074195365247280590590177590650790979068512361985849312282280230329236067889275418141179831503298426109384208726658375514283624518553681411167062842992547617863952957637808181508342608944459257567482135411086945802692827047621108841580793302997942028713413399794161160816353853538177438958128451375109623715656817132626461438182146486435012189272370747102602934259633416521518210998165324183844912199869646570859437544827836488
114 1187946657639401054081423305937967693344566871212460891217355827102805237924055742263664417375719791450584670234361020948838532036746311402855573473776019762449676428354877234923540278630867616321450276091626314615793326229451194337375702580106725673462799585705988755713215868219871030947924469506935799782101224507985703201777239374268067828706597286125678199511861441945850122461122611771455789226142045536511664266968054025361431775214775847822849905005253334421306304582403326631952966692444701593794067813157336392598077733658472144810549439065672102953253914161667771567877261574012120351444213190240
115 1841307839991534496697807262460879120600757475982909967269104979124630038942129041059229142616350780512542570222152387685823579363394589369856251038315547366753289118577415579656001363085310788435004113174677345561150615270789122044362931013626538445207155498077335999980764256355426498108935559237893338931220970027396560460802663463098921944404986425825910748517623707188853534498208807943420887415246496616377844490775683273858887112982484168156342183357914179619740819395852802145846267431981822648063270157899780396878583526421750408057523719736992114187115474328208144729588972064396680217097542317350806000
116 2904080804861732903393902575481010851854106021409989481954142192568890273414270899574927259036731643173677995172117708991201600118813898149759406475804311144928750746522074406137423248128293931665879914407360157891489199335205931570022628876279639840424703766752360147853465601780491544464263610098389079727493830852662230740568390645998999179118401086438993501510349514823547211176918208322218050752950919822108716390258835642310017314014194322128269541535817187886737855460812351155035548144549237281548570032051040678729061967773681198873698968677821720596357975155097358740063033340222423034920471818369217924258048
117 4659922706028669757559311883182903863499366975133685535370322213279652760716608164756194262925328730194113025789096983598289997856863088831770539963399411554188113610666255687537625853290919600485915307438706163548343429137130112821982592769394470569364758042988047162214617387624139231053996636196502670282835401244890729459049511688064533679180505931416341865832524351012085506094760014352314946314805938480384096104118572457014459038935170970635404320141384152777553566771218509000591019989519251445210455951439626048546071691069723850454836022002781945237197103537372197419646939229235551177015002597236500845987654060024
118 7606282603772450249665438882744655327798708007580705019901372101264814864985574905526638578601530667603007703056755409941958383155935935086354591812999605811582748935489152158066554196701955250517767721335060384704740099918392867653135870971006663252449270057246197097549138485689317509408529700952673201280202518120304414211049584784828204382064339919116002035183445303947518121434048270527196210641836500538372586108096433029417506161271223763152934944585057013266487969635084169642704297729645365734187349693864580412606632138856741811413894230921711522810303070875854918306021756967297177539063231147522357950863018473579185568
119 12627780295784941055942656076614769668621354850082437478270943921910462723829329865813264079100856737626273971756917539952071889037211836868694532919978819262483406527634440477956635784267934042085432132643408378600112778607263110220919001020724201190443796099978625394274876402867003642311675148827995298700598708309450703820946845846852349276411733796121216368777706638048833122534133468073320028174906584284668755120305419023043752087818934929751109889101064320722510123262910741912219293792632454793047903069747402393224208143192285100919723901096484839938553100748408541986464075195116790490836223163623712120055848103327065042860320
120 21319673013714484337475144591372248466295372259495431993258643034427021364583213409298100715300668151801918894764027210854961867899117591085938753741657864508293599029897784615254855301021656611595274089569836072800257319775728791898754373563446773179435437445622487793643072437611413038630950274313900677383347511822357549185297104069903258747384355302718011993311879837855795720759509858634900782218886200906029999771642285754434950634270718496515345570409915233519797388183289856493403160684929981836936948982607103344129686987334737816573138610662604228805401767691669710482885308959324239500986328592379620117075521538963732054846071552000
121 36599251278951037645795547552069082297381554762544091762609552039890376481202092646723257149716274615267725172277505467296032621106012446118457448678933331504154669806127632973702044350053192182163154674804736860377624786424345207806048792704122923328024373791331234679297081376158912759460232751363621367699133106967172743696670889592438664576916816330373247540444349550823198334936133872328673933783917900582709752964824629344256790446197399793815220815410050495525198275419503847346490453569464860246973461982287759508824558674337878096591773624434572432558813427269913028512916054808224492480073035970228932043024373802489092838433452317213700648
122 63876657718891370717588386468191045786648852606626862743069903987360873979492720094554985591245549413759452597827642472057609351707752347322688868403443484696817233424709559915913824005763072842885836156392342687284384381821478961676625929836568962740150292434528798626571847185047450131931359810427276969550437213078382590582185132993167715095768271848989246858299518874851008999199890139342785420365636751750744116855459034316313031142247601903697014900649953480227314863833850450824643086120624720090076552234857188988305172048490147235525012456811032284838300970389047706496122897319925822296535979453498846698997826739830182734258023264027291934290400
123 113326545766137674706589250811661667926045232757667197080435900789573569637307634767860613860731604336184215814796236262788121159944035081472892842444709948249496486109481652101232103393014628327010348623799485110447097157166895458628807453235830871030501721807741283064971324264270076461006831035727615629511278871948294351078763591331067504194098911987421097819261318448134420754081506132050815948542787732777993068675584742602794270756391483419279932907762430935026428264311141750487465554001878283043698305246840988869490458443451490060285461569331682994974150282741689039955413422733445139772095803353356475410089925145139959105892026529691280458007415438800
124 204353802381924981562649405319299270113724768882236706387573371129216808303800664862479247365394255742380181484538252377648507168655860662114153631398963809095367655408569737384763472365319940615403786612802806380884074210102173359007313568152907372800427222448185671933041223456530203438314465238898770729380419716646299562894600902868420706938426954552652145800966313822334409680401288959375441052595957226526025707850039135428446059799877721575706173871954108676906218358960612882431464556350487621248106880912461936386590462366916823183379455949984104983435835939153245061706578769224789876888088811137006783288730298544243759509800675265486336868672092488953312000
125 374488470523184194826068356998082071804675983423212695406063392286006011823771269904084302972032210427628713046870562017283641717083810756434943562924196215982140433003857638013742907713579865738217498167846407147982611193028598040664895573178243471665106653716130864287783703719269842919342567915011857250935317747780911887787615673684962844323801846835354842528286559740860277961782650622340922523743639857134479520654158294119584348651474523120644361440885252072625574281771772552275042226286252351896535209785745578715087552549217936713022193344840928017205751213079783317030257645099718484872548712683193351890646547908758857363127401268978773009925983151927375984375000
126 697337148094449344293723418767568138046445179184841462827049813297454061000264763264247865287816718613286484825653395954292985743955564846916165150378327165327460984918047053179580496130403875749527824053510587491256304967344749657775181176364769178689594514242605154229864651138684224265235639719046946367038141040047550314023595805091184996919498161338439677635473542396018857609845135348175079388488205803765645822180289186079375196301580062287185572903839417456911340258910641183925295116890541890227010744700300526966840973215003249429497799579211859740806534039918754282374796867626302715144798677393654280051577482978822701731534546038265118832494875512633440317522331687200
127 1319291079472298503161850265583509112852805705716126467392992004929724824851296983479802006833981323084762428695432440767970799221167444182729557064224645941466005878194909661180642752502164000807667673443367288348459577231005501714151077752921233560094844769212647779645290458116790649724356810126847215490651549931456671312118268521674015925986717509955884519300914150005196344007216090100352889704412728471749758108412868747159941451724268567646660007721768184173280667742223006785170012648585302986053730901711345386395467112361348058106562886009036906639170745658454874685263522828138294157869475206145437481217773523949098317172722869235033249663235791644204068776221213803967348224
128 2535581926363585543092243185126594086515407582957104295967318079799174829098564691144728810693005592144963905294488412506073959612400767047258293292667358759117501517273723630516866418364005129985731288145126867722400386391348361393602900106781280411764909241617525407973133483333273550137911165650135780219411146196497758815287654056432151229077491804617504007325041363655549901190796918702607987452904170049485220199654748089081654071206836257236603151922966004051608320391343581193881491375953224620853137182809576157422325577573411516696027777465774719101774323979659800779837835544108379142142274304894325641903315396139185915719235012498725973644866213237719633486537829433909392523132928
129 4949945713179653209073100261633980946083690433700314333305585524294083909830460326540065299591760168885106001945440401455370655308391577374992211038364345954456553907022621394132269660941820297198736635333475458688826102585572880409009561084098246114616824263428330213502989608265885454291151241660223151120307882864741579543518424450896225134766675137733993073803773429478809005858514408708365678661874074753193214854419810490724756216995556320525701756491306259403692716440522957236258623636653380200594363053789678398579142892562226715321952891969924517659614671423565778158703649610731943762194086370375638606805613527167079915971971324668593982539103629857718027142747461387912634199973019766280
130 9814233577722922311715625142072869829427636768836348080732341081250900122002713973028258046144960290152426686815969263133822190578057951223961987540293222366576166512509643049050526937863708883456309975213990556835866015006109410597120093463394686271906455090254791823404525987780659238245760570210643467595800483081792697719669986059512222973932669391963772388425001868490924881098523628754778605830242153646965806015087079178600908627006734128295811026814588337784895207600578290252237093506577302748256928351065855444434092863519904253556967864050046047301957708643849188567645939600845634094838099387288295763853432720568744662164694914988196732566254167484736232854721526076820391282610533189599388000
131 19760308336133942676704446284231617507329512232809628933525223817651091164640130442444223916724823134860850298099628348567578435195708582083073257168270430471348334709138040520121703777827614136517997057200976899039153230011366070751459289668302394704640602179507532726425709464204200625196726122927903030037620994597385826938852370791782165040585879313253431258219104707727774738839112750788206878004034647680192081764025547294065267625101377231490632839153997369279384676262183337900783005730015477495939695871252449171858126303202668498941701916311427930347463923840418256998057474022705884632302429195416720369008474758316089824890902886015310893180298196325941811740159872770033067185311419600040349620430768
132 40398144232710882339902820630656868857567775255217029813203314001911621592623578487264808012661333659621831908790434552729339214454262780443885325814322403620769672658892426845665426026345033216077386937378952424202129521502309536480859186082762228112173120974696532789649797344334145160777628063036700421230733625535107432598436365847437740177490464410587871432528005808002284803038465889992332755162940594261069876802850001450981369781161584897316534396827826015575385588893404581188233867846025210606588191475879071689524151443032813034532971006169246726526455731649641459408350761713633363848168386856035877593505997789193146123388482871382863918689441432657120354519275020943478646994126708333536612235832188089600
133 83851195012312600054875091135066347707310895434986465739792564976816110990225909541356944758144806056134332457468789438539723574506612339457541414998847918578104339912377386358489738664391652202945173739468845911226949152294671633862259367580109753919173335525056205048058590516209800837198918517290552889210829273503381611463116006772507107524323828707449320304058593737705094385319643604156342195586864431123465155311189811558940296651484664988248634435594847112739283708088011911234999504228921408009200856540109225227338173516705935867571247220613683539257154126438435655316660588673750132355212985250070701510425304517196069845019488114155037808819245730155379066615615762107267779388352865703286885711973520346199219128
134 176680152814530992923901755164992432581301019211909616019222798669735932341392579328917750031212868406730985017178297778338286753320714190701948891608282245647267601207906219917038206308558443754633287025414701205529024417286275407135381525664278740049720638419394027062042508641014677358830373278216113435754660075574013840283437770400864360928300975645085752764446528919523075623035961574303900163323050834914140541501338169516253425786271591324745404479131353605111304569571728626645364640728741582789420446801596110899482767542968921033696804291278798745697338095359383702113674327251611899968036254386410404504141922998570473176770625548298660795409359659074996132671018503753676645986647459593126458357129601978012271507968160
135 377875043091454472596020555020922147127320953983083513279692758945680167978445242914396011830173629808687135387174386914925607298798459211945067448689309757078029960747009370933049490577439335457532824747050045893511251384496853674530776636750185949749780174902216988438563082776762797685475615973399836784788995849417221444907647923083847021926736770892402335755025346652452007447540738324306552693526362339507926442898785350262041093646327033085172726086878458684059702484957274767695503985984618875187732864305983465994857411052756794026138639168398603915086145217137780626113243458144595891060114063800352402341713007357294306543156989315167425838010986228924246355960334539471855141461349492853015884158989527372939470006723908684000
136 820243077084418816623749656831376599154827760540424982756444395330462841451899356915751689326187034144193506822084639104659285396872774384646645771222320031809475673507157025943783718260202017163349245277830277252770243973727484458867887248759221733694025213938738969886442303806407344808574607529037565098356046876106011768755493117410898447656950221111168177553611596882213315192986886539064830658129518846647849656319494296005689186370859362944698223343019305274012492653457443127420424630033302297291231715155627276493696002036974652227971015365382339195699250878418016547731096301290532665709122038834516475967471618178780299813634780460830594678398416259507572355688533579465680252020749936284508957770187571603326073474189252450975664128
137 1806856035152944800394486655143815519660887327618774617055795886830617291795825827924179363721731854135830689065300903178881489198290578466125597167344622517992169082368048607866682881071221775815687618036786083762251416133856878351206845996576450932629046197536499340796760046480713885500958745687236943175621725308688927440005086239607091428410797393001921080348320015102202579944238041454392490308770414196581620335009332883117470926921396753580053867370149578753386929536236706266423586613289753176538518482624449528629670779600357119156501011725027639729013146280331116192427004399946973295328725375829452581645092714899039100049940293140953539465315871293770380241059146564529435486319925743394953990416733180678290716216768926707325701488155624
138 4038727246655128867626505936093700162548888185992323032696687621728207680933108688373806382921955127864506936524924798028965547011871108353415736081026097933278542609546714979154704215243228993070793277042711261283725524898716319858281194374100906412182308839276441723842998533718409565542687213814512753798935079034043714329202245165199163066922279357901163986676791912507030700670437742993345144261373939088209216083835410225727811372998860949204787432853886584700102255279031513330681544969794691627234253570335433815548850388472780254863988825877507057449344277051316489734037235829692281377015814749446933630912736703778864532613355595107144358305389674707069449792523270935322482328869462504494938707619488811818100452126225948802396990973939563416800
139 9159242414708034314634661815664509292169977287510577724780912793905292943678481747539577966096027629178855765219996619358594464287272140919817817986469510404134729876715008915505891218641836166002341783396770457074952743935351042965086111578535717224253020840204097326757341633972807038239299552510681895930969818301670015804771040977442791433705402022847879223223930372840464302055180743537355706768409814983348656060060075288215671725586545307858074912410930564578225552730029445155509570519165691624892249469865026459045627112624894044626068617306600289432927700577244210834964385203015099499325907204624970665694924595486040484911045214036272191675352750677477292862181329603083388807240477369215073826724590631425880788197833970337137179090501594175984586640
140 21072853999721021238436380061377684592627072416022421054903606141896199276510363042791694930526560015507954672121684368607372687054240676295050576623607335195145959620033759349251403365598616878060651134073359035379259986394554506318844452869374115049605866086018812463726477554368681542143136238016550370776015111625665415086418806818549941100250001953786680473153626632889328602912788511227816030322969702848125802964176192282041513581467711219046237269617076720972441788912886721123079191754665516572514544449852868726108935679686940370146611265770437819574505432733347140056836847762039957166524843045405360219202581029991247618125509474046470124854229560624881585224338133616303124608176916176387479759285910876863388912264128325665205987862179451693665858051936000
141 49180314909289029352114527576296304830217950445489945162505034045140982469847501475594788497341104937375770765810307917969279752316429569868871035397404475343009178233495099499200739683931821679122482288414042336428287179099179649864303896724603273199842872285699461224838415547493327412802649019153899770647430819474620656333508952093083627029178860692914944251142750380150685517374489027707285298186375845397310739061037325896136574783070928088202433036307783080535220117235436250411245635098152202133204707924176345342165588399379034190326044819318764133333220972652084322671858029035341959296181003206881386278314497221305189354536767140072837802294959383915531823971011381875704926687767415116692608418054118154869633487811168043534606811931079217906239678268865603611800
142 116417801761329821243876843090081494465784414152878107254085496388253895622043753342092135599249607020581551813565932362372747828593811712022142418339490185227942658689371004544679543894096667774600853138157964464999529644798300396417371046619416813720030282325082474002222714038008725518041836953537364749604628689098722200320291868155809193304951026098921725905179189192050667287697178992962453575513934971307781194386183884547718935552097655721287246466140235428682359072417678328955413893487721175633605327308474859657618381265868455528948836949061972825960413716793408704787456577263598891231624978672048220759443059801202462628931363069109261915663084830083072848475671008510379851197816276142214010001751069228168171478113492527883008017774451517152680742230259577970601581600
143 279488694842745439326930568859959506997574781324587470902535736353106750396355710297605653122286934362011707357920816586345502851832860749135769032495851729573019862054837856178803562587113384727395034500958625210438614700209872855027932134172285328579455146255403488482537692642221126648318944004011612282302302227068315454666217122135675608448361602684309301726037304124197192986061626980218031672950651500796437307089822697122282382518451995546477914037410697866767727538476048121714878085230210533125791929646243863126849469425613808245655340690737891595167150406800614138279421373400882468114538434970749672031982649778309520929732053145025097191235719538981987777668411860576707864769488661515654546875290050457198352452885706852924301946225297775574981172250853835272210764354488768
144 680429422632036087374129373679424504001221973885760609721024135852023239620725645803014256777836098769694936576615569792459949424021771140364001893911503656485235674329871001959533814181053874673054074445047351543036211996192442836906162913240479486998110467408005530287797754957980036516798568956879089682456234156130848015519503523953807493168245146543534860336280131335649399636295529923650163975498630761885909830391190625667073892162991799575708949738966605040949820816175146720528040462426483217715325301253854264477143593669098606273807804665741285068770830990426778305228570545718931126356146201875381557864762718421492843216493075444941334284190049987459505547558824366536005440269093830093602929437518723460571132239789046188240450671342300519561505984538609288359566114125668707614720
145 1679707774780151383972479535709389084478549031926860840711608098013988371258037408696232615650677197645149703174588677652693422721114366719343574426518695660547331034005891529878987217396491578268096367687487795018294528912276259786767362697637355868180243092527999446043727108772408726141784841119724879552405139328433274863796196577955043933027601192179446336041877793265875149251058707491189956499755283955987089862993915887577646414497812463547231291102457407182645985531297196159810812321588856923918518475579562069511850195677068080187343555281182713373169638440612658477216324718805113388411542781856841957143972944692740311667890595799912748644910841963604578274344801023693915816830047994768408322247446896684777477113615619513836882503030774922882868121816319169782850183325404692906221997000
146 4204115032316597624600177656054914062928610777279762189873489588363631310004611967373961042802986007818611638167632655724651659750639815843907903824979290552097345369147121170222870229271296103285329970677968383326047897135027335955899187293161991270605731432247793792013425304701882364607290588382379136370188711409624110549825070785996953743844824377214216174378803952807550303398821540898992255212338592697346148408215570161994745365892275552397926074334848034220645588599133460475233766855544413268357762416942172608538433513018619883447360957422511551038875461283676531298230672825911976341368013703279987206517464095072105322430199334804863850319210502899745054227756997690960908806020921050105110336289266897867016269557524844022715600389040552588772896156982279230445689034482614494653110661708014688
147 10667548629435799185076265051284167338647582732022579145064170442434412551619079896868141308302247796567433302633006985904503011889373946560502259751298039799882029644317751943749513313933588447269665022076082407717456246726910030027703175565013255036752474953990450988596717939421778244825656879770474242487653583438084164802025602389441655953158368276419028309671754580344282844283585430073467524113719364453107179712727351796412420607231591826922858836884439449129121606378368145811352428737726052518738191970166009221497154581801913956728198600872238639850743245260730886344071758274231549956385685538652143677256698888181709117293877912887287702376164988254557010913936929344143849510743081554082554869235378772220309678047812018572060571497846264400007029642091036737907875744110271903746878181064581268858224
148 27438690731954261964855548987969562937327389680140620411576433132184998406457448266972772054955024566444830020056893385632005434269183365880999335555620480494953148734308184686539468645724089763389371797877536947182522176631928874657318745035089917839568666068921258114205206090499593270775807917928673370587695041675912437414018417710149054161082778754123636907769771024570551035251708264369622756759979894525542047974666731507391001878923053014459319153119616590833822938057711751322103695178901541315548862117463331938490802453014073790693019766921104579667092848538000804435905761955150547101321168338538732730589993789789423806358930625348343610891827420414241976029742496865093159316753189192366209611247448702463312430012748510917433443252439464466497392208638783930687500537703815474031891556484729003001191493888
149 71537033636965134277795543303716687612982696733332011610013958580263705635494067745296612341333238917042101894767048307851455595817016736841818028321893082227351420095013778417245042095090295672275709590444490846516132594748974118922038524109624869361121556621508206111223228937140751899430451430365894930931433738754584038369994232623400280832212499673015162393106587943194361793654734832885419828665858569818112419055952586045877780203013821086037086106517172493686239701820493346326923023778747539807475648965226702064850398626097860205526207890819007805709374848660536702764435886111118256431205247853361022583042660398134586007416563010854127006958248489086986987804670184932451503041459253667362437867205181028660303963116436776387124475195483064781679946037439348387408980649456733703434685363660134177548692653608769400
150 189028754673222502327290107796000881249439560130598396525367218864643329630872935870120036950360506937885981826440225541386330107152355902637729338782963695628861775507287848928911380890079358074934457530471453853736913984772218256449679036241110329375537569093810369383973714803556236762212598318970848002486359543375908995362421559016926538475937329556906994601258530539184772206247311127303902336087278666731602769961304157472167245697048769485946715012120578614936377933320891291468062956126857400346685245633817833428883723481965831823825570212568303852499307209173976969736779677906213932343917700709655323616774778102727576221738255985454391256768450209261953706506752965656667446416046803085606179576422245164043652657469339532768214429553100283858442639329007180632920920929916742750399097717444285620041914780982453338500000
151 506192095679435610007477401313002280638387733103926689172596412446355198997809795794445367875881936255146011842861363557573318049960448776674194751794789789236121502809341497895097444082295228718966062440539034387907926796199531694327215801641389978928983031192776821095548425798295506762358837923824062725473287175911909066997914572989806413669743708622350761822042921857615430452934991944534719416655258258595573395982449775903485929746301014283260300542126166490160130608259167148258023769249546686044438665781923179760802612292530709592178522460117496536239384878023979738600416216887136625510271409007659586335666830491219048226575485248130183437870174741393475429338870247522464537508308200685512748999567631866399678736213816936581779055683104897899334160874224625175713559894173206208045559438080044353858678755054628985093161627808
152 1373583415552991670295453748157242112706502323367256588244504944738983917845862686892631136596357705205393598506682124379238198968510167766714137794780079106344693977199148989855028497436905402168181286329970709709111333186750919041868594726210638901807702740448722400280092005170659262362948393486043042939501285387772310871716712959731716388478080282505477662835901003265908572636788467539879913169262452012095065508352845406764214917456443707553186959113499042820799064613651394577535500041542521348676295509898315527577343042327927267654175541258423995818775692159431137786411593079395814892122574004004790382770613135960730291989218670007949185256246097879209768684952715448501214853483484365093805981100537166109252887056902310624381474983423748166125718221273664672863927652470799364443928786480252642056470038961423882068641975928722790400
153 3776670260838607718856913377409425360687770123008555333903577473082796415511252465873460391866911805185520512019038986586720209423822542667792139290982521846700873056970098295891067485443595324356922723315165963575372029273855748387006886754002296507984470252106236170893907565573088029950772624459527935107170402131786495500296043161862622885576010883254011073624406887051503181514877082252805604161032006194424007981873305674414710312059587894124938902935441224619784629425524068197440002694382463496198495078071843681166937963521582853976942318296954230340812475008123108164959139121801246923929778873766347362079387971835938524043747219523923969950863754625382976021406599623728035717952720903578770209693030000512986276867394776174607879866859036743918209813708815025268381050882871941344981035751927068026528387453328446901773262200621456717516200
154 10520590118214944667780612060878704813929710175377160056066735422963646351168501577500419103392409327326023326409986721162524069764939027292569109934083483080833509915332038669496216645296962097186477789608119727507693147049780806405480621727361873357448028148416663483443204382197706965357106553557970614848552477566954069799921419475225281791437396523415411270517169336575261454755540767838065128269314506612876481851367978072705981121857350018478103522087577489548057915113186468431286220825317296798237738646972637617112014350925240099638804831606487613525733922733046441738604313079019393737270774717854903658732459078548517786008898625414068255491721828435393152782207127172786705856062917523679487850823376001849078236474263800723498648072073091578376031912595176270204188734713254394283149764351987606958379957932806210148825186799552206237536539891680
155 29690073498313095574392906370189766387356404098164058306959624193854497306129200547365203434969248824152162484147907707199081915227833698433291083463033245272215631790524631296330730677809832304263806009385969475138116660094148128147578075164653922164620820882197703124931393448295387853717986402772491157171837642007806098074935769659586027533243019859399445251337246773833221321625344259329738230434098160369448940746018330692594769478125426058751627073172495380941458642620669069766795090156114769644329510101245132912042082402441898735174301244796961052310225400098188174854102824837770373730880723893873917679766807383352497085450257615292376062554145938623466124374085284366928800593063306717394584201603535263643058564822515751464667120259912157728926781650557215477565546704120701051674310315402877828475502966171664685808153456317761789891870989682217458000
156 84876252607019225867622318361339922072382441320000238024199181801096445951961339788538065683152581619238254292699489057236218525717894821381710258755614199100503972011812891912373513584289692323617059909494089702828666912153174270612636553453234858410011374684605660995197539622991458170355844422036929742957057736352563108742041854261756689163096507540214919298692782593954386743097413983607426491507759959959742902692264150197780420881112365995356004302829933583997427656077242298073535378381955976439873170646161924208822926548217033634711756506811208007967290087425874196475178030381537268687654905319173199593367137049287897676881937790711480141202559014286056724366670426533427254008446540811767738577731623692379774374812269463655161307717949788368395496902709082494752530441440726583939079379442327934154649128640226690469255158228119765438397553393602852300000000
157 245770046616378102882079738204220505612448956817888899967055498292854699359525203262712616399258401554113606514727994480189485643294207844033599777012146204055168119417324126885065993407518781808194839878489881305323715172107976698704216597173034337577104110446319237629390288141761974660310979132084839363411814637309599888793093603785792378341611356071925706738096993064923295525660388032299279376614109425222096426744559587961963680516531734323309237610189667910679059000681015341576784556114837515323712109515223208393938102469326630225248760273831783856279636005302130836786699625624634128730393118771839894956380068740746252967286547669401804305641145712839939204488101140083832441910143360837978085195725505020761816468960523364571459999592216887920390541601250784911529581194526391991746942996158987742731660577029828839549308082057714828143800333201277661864592533032024
158 720782236368643157785543737889513917246344288098839786522229969730337811522649846101007392324399954858487014143804668296200278152183335117692999741298299468129761690779355921933975561712512000604753329014850145889488162706691470834090730097519275001143545960357862777769276523195527146243813505443935955383288922886485587632042412933506553780562498214517262042467242005156062849582313962658475384638863305880292839545319509846771218724104495737638167434774153930317438140618280265248224096499246673616924933623899728610907372084790831172459002792152366666338320524668459813147439613303672832801993003933314361609259029161213359195214579350081130972146765704258798323219026100022544122420829621291152551617326509082955052123040510584697104896735815175360884541219788384897917942981919080037094355104190885848602826391019054446999282871413185078875369873425472620403941238928230147551008
159 2140802245004920003563872569469628709070818210702965363697406931615734766632544127339939921747670128611249642504264390120002300828627185232315192224362421315244924546930559150145363567218014788147604339963771406548478742172572617424101419945506983988054486038464962136797061624824169780730581112747050289832417942289521407765623249340664688184281075448772807929672541607229815655637272347016609991423720699140982357026371840479179394639069241752820426205653019096663665992891270851489307290160346988538331090335307354500729436201224412631599437373393713856757013323164432283865817157309865108378044537372752375028896012115592491500835374537735629671146127431881663851420467040526938864725367933553555448178417972151245097731699522485855189816068660926896523474734035584993143423702248003612158845634777864240860494820354501677526426225378781857077622215554522395224511956854415216864215346560
160 6438901887427786506575872170027906566033801315513719292693780661919429998535496347549961903627447264943681387171841593297007561673520048116195011569675806994701694682527078222849024901273905537185926940446495649023549902434693479527549573694961742474081440004314416603397099888162529385042072115539089350486921009783922806893945504638571392207001462954180182552064761471702019556246527582146211811232724938386757377915909041770786134715000396956239963581592273798673954313083262119312644398422281640844301244041972776861949601622422826397731911293563600816777279038474286424172781928114434320989791906431195586920807960831503649083547304321288753154414754348096892193105472042009196698401284688810372999567247791522277342204564993390833676389756906663077916535118673924177034533027906991792381389733413907934094816477962514105453805577025785812280907045704370088945780683058247993036835696164864000
161 19609914554132508626391446867450282281416652048577010757511703118668128991911792564611818908825860398243507230772057849914693816276111613858514703756592605678277335105107107434298464289258094907559816473272937657145320748277827613952777042497616946426833049219427542333594752434500550049377070806702287190348039913035813840845207231829625475850614184819049077656559195291314717410126775809325817750541090043504808369353088441114530041019775020616974133445145935764010871401524180594687650288361055618874030387322290046662184906957522777086465891439613329926086936666471613405803896332324783919507855965474122560048099254421605885059579895409188931337013269237895446692517133208285823792693606363252021941050145737949256478029708054788476560634778624869439480795213865922727318993015680330391503235275016278620399815013553256382009962720223872717393828835093380086671255986793917625080666652012227677884808
162 60469240661012114306137577747988934732464767368991944916245410503971743682344483957994041137630973448683328216797552222741078685053846337687665179185699729755429374149473147716042820589789776375399401167630131158886086257450778892810998687621352884398039319856600225622588037131320060407657188530619475770585043725443914632261879508229131927020654330417101247616359518459225007731353595731721812056013669881884006650051541907429205910946639243086351459963816213539420213120040635679758557155863964962908938693316102191144671088432339210459875154612862189334891979624962839416923081386006454287418655546423358375468508516453221950365591003107006347712975671120898805558279157895373365205162558061525363458166143613014261111993934081468662324554287373564697295707094426075950228187331375890787349346960407278005857189315984354161495967021003367873078379336008345129724287446537430682417681809199898858104104540000
163 188779550290967412265610171820067436890692010399193839631889510563678491708277918909392498593571180414382343816673351345129788794430199789447617048690431966347319290534350192304744119132209330216437617370028048059222848083816783076748591661472876161093529088955543040519471807853267971100281586985190455628868958385062820511526647829782906584164979630403736189398831369136158061388594966405671683161537931843886263856352175497782625124653445460964992009532782175063244470714419374259118699820444888196901680074035910147469486946193644990486480208647969465160025915170969620921680868376896783304067655237053133218536261434999893335376614449765671446849914720670736913111397167739495052578099362111243439675541760370625447560615779270153833883068189512502154178143028100092152827970323492951917320937367567813310721471346182751113498289093341249456948071916574265984058953620122193320404536709166530318544789565457324848
164 596628650973619918060818444336304210925069977546532013483505977919632488184756421090497574959757503328411483070621519046462991023849822037760517809796813015505568352204861099201127865003057718521130502611457342162478151994694112186130160454261472730392586169206668419710314186625573544735284619196561629118030473282334768670344134151910256113005522980949104539766908626857922393471277110400373527401945666185440431474453729646963920263235375177465477341982986867185764391903758907904953414104913646692180163362818195949847728450529928757225784540571228301800429025032493365629515567901089070012996874533102524109897524621326140842283637324832472045455846737008461979878802810210465173992375073088099295921351612653576329035145460167638441827746455781863005682850611001434111966513607003598103133269382460519929524296245473013542242984136598821048429208489996412067613615065824849343689400024527698954093472093437119442423040
165 1908751962820296699021240333121690532285261453757082725555733584176843022893534636725452138869688874314007914500401831209728324564735546506444752478177462456724584377635245540771900653432009256918900884641789796377725287092639568423784129606950409943041562677954927602094406936373581486103848311394767541801784256938328850315359404549685081096159720574390455141004951073289701930735175389245993437567580356355782890815146062696821277567251469429932140307794053460199584128184009635394889026692270970491848767521896319792386484140377709941568331647836332897170804709801002482483077130829015364059272207720314819880394507001260721666686424964141363159158377737136115117874791883506526893121550099462236352563064309921733851269862074834521379023097490667616205368079313709940794503345530823257482521610653137551917611091449374709734336103597435544814277704379771386823229325784501413707744790803676474628451049894110647865100122291000
166 6181003995462533791273458773542964416873841945682134388675330366224587366536513646547452586052667830330191524260527752024136829263291773291053796955386796550776759502275192473664287012021325264069643764935167149338357171076906857202864990834100445970729722658985648072336275008634204525528295746464380335416735105890147873408927647904125907659660059517643261905096977375422439113312074948348005482853398984468323468311779559396666593104190663095912576040677619513375121746177230272286042224599480464385873571805186242107525161597751650175839327832998272091127658495615976671162638908872942424584614530529425611274630242409667791336096605135223500156292520281130791638013001599205236751662311264146272416163287793050397567186468919620680524224382662871408160072261900700963926103777302110703869433230709364759476412621180099052826995520001680950671129021275884655949245651506038864784882494866969588031660600099578591218325735248528086688
167 20258205707726551114431200986456933812178878212493502079853971719672377263991838654577601575751143536664789843368566160322710105418658861056069014749468380514435452058707699609968768927780078756842383469912967027696679363193100043221717516888472004851975938189556471178503095665346276793236302862278205576982267027598070649703301600039023484588881997579238459931667787529738989180927789769834606898621205540976289030966715533275513836357666017009173606435903212809888957465229654225333855309828133686327119310648128725015867141284779417435693403371228559158714573071096349948836657923115112724499417739642500050157169269131338825839452769768508614340932189408546658356084449940532179524023074940027383707383572217536647828524940751372858952423640299481575525064592430702925329071500978980475049236030723514796899298779506753644298538095437852251136452780543091390778269748266793307341489187021902649533118756039384764100103197449425954563453024
168 67196093013577434544881406287135838151149569434672409977338088209370976259115928916904223565233980473949667185290560269394736714690340583135810254256971537926910684252284337242527089386440618983591596420782024602549379130487041657505920425945535684698671881822553571447093528465857987491842591361914784721978125808794372685370633703575180597662291594479207661829427470162551301646925741946085172256801643580947114338274219683110024588200845995237156070193205608249426139374257054639107345726252740018584985688405644800941325232843292321889708750174065272639376781060532041634629028265459638266270252211965449542692589281002449941379328589625066628528979736664431751548120120145653518651008145779736710297740753930419877519849113638590157666193707032437147390685654792068547698820419562180902489692626579136707132823024051245313413533324954442796485436643144516804506556453408644656717590435781595439612032000093507165455311770811535270957689780480000
169 225557464123591856657333368358492563245400179246304486290458324011198933078231190871043374014026155635417026799480228178458796707690691515130756411953079079853390790907170364417862369495496364211688747869845179585237132509089863711762274295497695517002878272100045000508551723821681526845642253235364562188802619117980660411617115876228474124504076295505205154115145375378952803653892387385805656396335240043750409467717890009992483436188689617276283024065703906175027140802435156537485323845275785456469166961054323886085755468670324449749033123550367304243344826732611348581772534795321902515403253320132530105659956391320266121550260679352452582442747685641460491848032894451775029979218807095453894007548217498493573782294279555197441758636767890310566819434092494734064133568800999313384774381085998502765123211189690904140756162761368339256096826670780337512162531650885566383301542403361947991611078244996890969972165697521413731795618383888791734120
170 766143156875427566255753626753312262501005707271868257164091034204984427271204908711908972128604298532500249031205825785734165232400915161162206440562121474127401038074586222908245722692428948691964556958763464539133321038558566763382759762456232573539039212774103548046183796705636592986733252394417559567627134673875265782965486970806997908186189875600077853824791063192826370594373160614601937563991634678745571401670848088139817240642961949146954791294763273008866672311457401558366070082992279054758596004409959656850641394231566749527823950505786203415366459772069713408253040598856805241743225783239585899159883239642679300055347994445404282720092795369319090662076400360249904331157591777228170735312365501856218749068179787129643124240370903767470581820130678791027200811873108658261764593251892971927995754997327024627396201820178049184319510014529842580961436160790016431857623787251413648330748785281745907995754605210918989360383432499213926692492000
171 2633127938111427102656646869412001953499340558938805518817425572155897300405539917015492650431486200513478710943589276697606420175982952921117035444022970394026841272040769519817487355548660824711739576328244009961734979141596777211341335129218705634898107201368738979151554426184891814719327444923212383647934998917218377416535269184416503506711196688148116617979240561915870319213084537879572645543194185127547683205412925496989472188976126445075024160288167068620951261174081873025055575193917223139845904433964200129796009817757271510077027020008855817782990999849844929660857449677920960806360773645314612207589718528889708378921683419415308379959178448649288663178461009909288379348556319544328235035362164204514136204187563685381816355955645956475839908712948120237779865032228525763390332519956994029284442170820591458973472894891404772164213590223672353355853654394076979383450643600567150318772375590304773711858337631960540391004882820229153073817003306326800
172 9156161141942562108541546836026297736958884183725853251423856437819224549192520587321527465485848300546866078546577795137364752175119717587787690175185861695732634863900510150457822021671410906262138602074675350588957013437518891243586921743630311206274365176918556294370787720781870472741060160717347479893421887198595289139719306233137107086195990870895028661120188966304138368083657938019003672784747061615931327518944297629120117095537979867384143483966274523404803894826652943535437311092852933880066088826415701655056269042571913398438388115095193513487274853065987308304089720179366230702778477166263578935277421379820087601499687042581009929395421318596645016301580519623134239287618602779195274946116140001742745070411196766270358390043670966321972616530102620756836605488345968202641915887494782116120001096851818427235018873824808398501880776516194049448036905935722071740519735514649305226032108896510265658614747929221758089555683920714692864500409704094176454400
173 32211043513220651272483586406562251897253558138412314656269344131048359671434665247884328548855854680775207655753633839728129610380075978532915767483477704632708589931592638848460424428732908076691196054824933782574913861792782323645581981053598716976417031431287401692125177649407514582241707179692364154597520689755916370597707802192524195789664211410264816563559494847981222506913409758510060223566001542851137927428897315620612688857167612345149248884171987849817699700810114721293807121914966630948139287444186493795860580521176286776225526284948994587452211458248681131393144915889963070042310779030693113455770689508337027819029577960691384511800073031591890803722495117898656310354409253163874478858223541693534778767869208940197258242308414347848599372571920052704599532841956552023104917733297846372364841969041335028863847050067400203657924887969342177511426816338209345226075356146579561510904001885425326111472125463700976515398706357750057511957584101106556417379226648
174 114634904307208773650379706692412004643939551218950546301590701566308682353017302141633986844293219929214359856992475949540620839577583470842036748291776527600894555749701490370700021610811681878713633943437444804249179252377441748392712365986324444981331700029154718678882004317484932723629479468960972748865433976395652844233788491051110316683640639088392360139782560065777435620813343963266872566371285837572327099288078465742459973524457303592783876070242495560639672072386140943583470929226882294962880719450915030625081780245050594063643266139294947930739410511295043675393890660874056480851001786585593568327244962476953611728855937637162407371698167962699962315942189241209198064179319232930308208591438824793689203984068173423037661954092526310405820865137425784342339383355491960391333500768867148924321850367755371006164447219330851031679082650567071841836522807416742000051713400610802276105888404485886823834536965120970066149132699488048116827179122293327785740060607819616800
175 412687018477380008641705763122947052649306028664168379127430049556007308289511909198932590025855022176744022979240860801681036034552325510022770121701242741041015326335815175255492182849535350773290223535453953996378651720014380932456494524052756951858032871489194024296317272502964500340371590110861980364477712649667480225200594164197822808194121218033124606455499603761678107777493346241369657332638614205149197302092048797102206382256696227175548388739539657215657142401635622706207644910602203335240705127711096926385965082401405403817462574862347518600527780903574752055321097864909483543690951036442319923238099491444889556683208291706996032034740735307882290837283333841994111361698815138316373620155746872787915931275667902649824095518351423300745534681425708629204001717798335778760156616417893891627366562878755910849385034305195575639341800537348230246747488897101686175405159771308054169176532961147524963500895426521998498716141059875538601598629544563933995267453205465040573000000