{70,
 12170,
 2822648,
 736983568,
 208902766788,
 61756221742966, 
 18792896208387012,
 5831528022482629710,
 1835933384812941453312, 
 584455230176565718869688,
 187686028049755013528577884, 
 60685901262618326775192700244,
 19731268926382148037209063600412, 
 6444884828545542240332780129017164,
 2113222804656668311309302902100087020, 
 695163898467233943317499868644974218294, 
 229316915701559537858641762255000442720116, 
 75827610389461537709077484409103543784585710, 
 25126215170054967918515172517611569017605311400, 
 8341120564526486621411516194118239406742548614820, 
 2773492141234111587868660829757660194821668552146720, 
 923542836393484391634763396019705303948974557455679944, 
 307927840785137540445620416718491375007439099052396877524, 
 102788976776576952654837601573736966649525369087792041774754, 
 34348007173983906887977536976143285540616055151406837464386952, 
 11488735157368185493550332714289865763761071970295733672739011182, 
 3846114798702837748429637799631405899720860204464245538618538080224, 
 1288605098545745425026895981169173452565572617561190100930952999826626, 
 432053057804721606144370507673814019049397228524243323674624721189513152, 
 144960362040664009850310097114550102266012390064271163400409174321129109970, 
 4866698858781610041742946152208383452023826616705383728157983971343513367088\
0, 16348321592766160525928861562545873132577437301251385744803248045014265044\
217096, 549474919477794195711678788851401564865770865468233757659199306450615\
6878544510092, 18477485467806352672420443830451026802692397077482011135194752\
16134718574145871469954, 6216472171828580465244786085842141996246007970784842\
09112554616670154429704004514760768, 2092369752143005707359332035167933670115\
45912008304430780881794776854976797406580933193450, 7045544414474945246334921\
5439175225975830547514028485523989036531579206122128975634403794728, 23733499\
41060228952477168502793906423964989413414565086977903961057001445348715940960\
6048737644, 79977979770262955909424833537265176345439652594562088126686000513\
91211612301815331703953977205264, 2696073099255566255185624540170218115613260\
690735686011667408901158589451465226560171250686312086064, 909153794830806708\
41976673338263137305222796578787402899040868103919033167396859225034328228042\
6515484, 30667617232532475518144223856962948612712200149929064535522435903590\
5727623907305922638158716319678933248, 10347913867256536532695851578775967708\
4853134191102718649993803902654173246242435122662965051087983057865736, 34926\
03600318104609291436113094063480374646957427134628784664257285480006451851212\
3382725273643753446190146276, 11791352120088932706831280735268122875031184648\
907368680604967875641968118569572229031010493024525569983834975388, 398189919\
06960868025091191322703884017798885906420096736463142221838754185278076108569\
81317867596565704875734542532, 1345005805518852520420124208883915241603866471\
106991174847798088977171444027552022444440577873682789233031155004399764, 454\
42326315089590926031731144519333257642726472470940106151372472116091527268584\
8019974618820661143182127202680997848698, 15356598208692406496877432429230875\
65634207115647170991305487370260823723015787797744643275943640472482930548196\
01856022384, 5190669929382966625690972554325433917944138855363748502627080486\
7735180865858617659234482825713178919532016085014530669276922, 17548574858149\
64813249902343509923024861934600773470531672083718043963952302222811084902886\
6735119804951005502138526830159409868, 59339885198791653170186213978774602828\
16903129967224015782708586121695549033494569121271528720397395228608076271113\
218649866084642, 200694071761148626074031420176754061960158788276502671490657\
8675803912951065514617359048967183800126373892552117294322561038176876052, 67\
88943064762218946412046042438338518405468103205627843269753201477632029171078\
56355975479854644659500176147795266952726838181798455750, 2296923559831602433\
50979883510024867472473043460855878541727677804955531391079975253928773734995\
033059190699961310783593050013729886625204, 777257315155506326164034799184872\
08594338442688241237427813801900212544797345478653285189178882012308790709777\
165350206859348812688729123540, 263059687114935494596167528929249941400671370\
32353324876769500777103843646227274965083084020220743966351503327324573415970\
685709052467816854440, 890455947305072721401182239287829514867515497733998135\
51469780522129402901644520084861381008282797941879524798535173898664197853216\
64809642170902, 3014649506806065123483861306021421465410185001913297165857369\
73978233889810639991699996783846061513195680243061588152553493018126303046491\
6809129476, 10207636118755220979468896800357051236574388225785943647576441077\
22461002624811630267450818704124566719559224126429874309302081223303778820213\
636417086, 345680859195576084780139622665758013108575881824510247951566871601\
40818651220200115260541817812106969941797088657507439391681960947590150803866\
6717895948, 11708067829542734383832875181526687930428344927739639365767520591\
57922908912334877029961063287342536302558069040164783762443971101953525980842\
52795734938286, 3966001900916612047684748234278143133481408473694837889997837\
15451349548504892251889383327794692323179345395447858666377256183283315863993\
19232192658853479716, 1343620247840593048776473580617181373936669395096249188\
15975987768038694384190144680779210929732481969239444310304117610736962356511\
57292391669059771900092501094, 4552545836776645617527753937623817765500086724\
01718800682036618002533049778714919380444641930573256847619398845954044058964\
1736763126917476080420050380584033724404, 15427110675443780258797322232761752\
30608761987816625769526023845860011828811645537365242363026735313433522930621\
499666032985295392508241309520401210262485132791181098, 522836306246688650308\
25662219465921199966168430859034281253208282061145017057667956579723682069177\
5759699944522148453131313401540671309516560118442525741463478804562296, 17721\
32629034463582336758364365119615968332473124347247193941256018048431254018512\
59397725323959836410805326099075553503619603145610164826088578550647343216260\
553208312518, 600723447963208906713397811442641589963730915983995734400225005\
30734706836921342305564917054940270551535393075788924819167034138140693517136\
896903165549535497060824142583832, 203657038824676130313955173425411094950773\
60113085793398198987403192824685222241074386144328338079533855756097766980519\
492551894970533852355551248246623367614062039670322484352, 690509099964863494\
76346635607554260827085350716706148725701691487696466840609962251712846381835\
35269993254884981530974189315750895398475185125972752721723486705244677494283\
857224, 234144115757078010278755780319562870124546604290145067600465891190700\
52996850244371658126482335997201681622092016352131568845418546327474869364292\
76575285018098603283221890750036178, 7940351418475610542452266752133922220519\
44553045566423895698380343144307566996867921365007265879918461710011090569488\
627416232143348632832732175759154198866481418256290574010931238960, 269300808\
68884226092416532106135577504054810070257232948708854958525802531522155681786\
21946710847428883961611275094191731856431603197093522136279026199948256557715\
78048743425972071085304, 9134313712828922000686293687557101194343585966962679\
11860446154524899941078236355150591959169005767220096011182589403636524861142\
63251761289418620196835677970978686138597446859156770434808, 3098513829763616\
91115760889927203880535330561597983199790970533957073005076182866948590681585\
45179885612598022482306548923868320712400049657908715806535978437694121335866\
347093978257311704366, 105116082416545369888253053090102714951136696573938684\
68776107466251048464983709563758455139673152007109435351927903374649220042568\
782626545258490824703192645886364336832513785477804775411163332, 356633478364\
22833873661947294984514393999886324124608506278200338010456153767057322564979\
20793570125350714184674547273796149179304422479456434185135771706098314909280\
641906589863275318919070895454, 121007226898215672164538387769421974958392068\
27957385255662259911522717839972119599864960933630777691098351792892181025538\
38026983189896254968570811040749923844106879983653019772920620627162140042612\
, 410615975370001032899380136864110359329424162956869113103701494950700013129\
07289833517401543258054581109454315274055240198476579142433139920005247354193\
7654058132212361628441872954955047258719244895964, 13934610160271423122911386\
57508951560592293345383442684133824633691405880729997197151387155620978169383\
61578697439881772942156288846553280489865027088432302571723170473809584206735\
761381080046206339861796, 472919692445998866076510118139582218273306957688855\
00432546048846627250670484864606016462822365861664157248822870647882037012820\
56635201032499864957266346475952179494883461379612714920222300323066829797077\
6, 16051393641262278514985824027527746292352328318078955043873417501533819861\
30789506405146548363879252155994157116098549884593271076215191908758205228340\
6784953936519910061507245892894852741504297089266856281768, 54484136433237414\
85692488274310463714549275301681485296032850749969546276508936850209867801897\
67304862873544014937930125664253610294470025485056002382485637574952560882664\
4518592878677540300623890898602466801144, 18495182187134122430888623933587894\
49248978757659000749365706914860002266666202416379763476442374706706135457124\
61196159945091545961275962651958846046517310587177917968682875773545050623295\
9234517291776814762308332, 62788142394406297672670696409042449161779258503739\
04878266979896299443414690658748025219355290532945081711742187890463043946507\
88565536733762030269858746558055411637171473411759549177392826540092825688486\
344061678010, 213170166009628140509539194524285412159703657853256164221546028\
27177892301121684967931584987107017481815803741182715384712508852753571825966\
22698555323077294475369794690479863463472955512226055434845772932781014003835\
48, 7237761935825350013281298854336451633383446618693163195933538166066717621\
59325032922997278031180917834792145195528586463733895691030844303412482195429\
31806870508820469424251867401024937340782048668516783749643510823761054, 2457\
59652498689348611113368699999626552873495424150165998583785750045868207164994\
64658649586838185034169737409945593184188164672631265844165299415135093040614\
536520091701624262666193363057923958665972624868759749251874318176, 834535188\
08156259984381201485957083565944167221562421949955419621165326009511209393269\
33507357265362763191881878309200669914955339056460293569475432822769919432286\
684570157200458421597077997748438378218004690003365377415381212, 283403939416\
32101090941348838640065691260212903491006784446329516195779972224232654606080\
15930791833653917606691957596816919198909018821911756388176866641634610153381\
985775930231856970343428474871520893606917657138233042744217620, 962484344832\
20193357967269668378697512013396303311880316681727847676365802117304320760761\
07442367607905399368859569215927750778839177091991822696378689608523510310008\
37444765461563458334793339485029119885327288164703848534203149336, 3268943761\
78119232865647974894699930277210684145259424913995306364207183079807692125347\
78130014293364839419772782951294118853998429253825173881326874671476223390157\
3416408005327472671310765066980718448514327106933681180043502274017324, 11103\
16125979236984874854922490569889235802955738704332277377594124408553576588217\
80843504163593979692887623842136505369364795410140664774641601704197165286364\
90320431035231571589829979993309186743163668819119976754130202295817076944813\
6, 37714706058752322467292635159059849225490834481264637760412980391204538073\
73510190917259725233520920990641350539637284490191259500614242252807286919486\
79156349628343865481393060418594898691928942827693730031717003614850452864883\
27385588564, 1281147589334374659265430880529024344014264057101259596641383461\
31272399476156558442540741566053055198910586437840906312864152187707204241838\
87320586838755764536402162258671137350931042311001799291987814260947823092186\
074331171064479904679862, 435222609482874975364275324596413886835939567528071\
24958816660970802124917251921162853146786945336461542162698257280221517229416\
70848056073142357812487838291032929105274224832020254211644845106384343051352\
232494246203320220514317445037333276244, 147858770007163905367109359605295337\
84710360792459344868263939842375228609202448777321690451911086867013337220512\
09428911968177563479577208886003359168289052170520592241562619913406533228670\
076223266862539954926352546672900514258013539982494470142, 502349076252058593\
34512341614806461001380915314743064020929117430474997236362413996172841584005\
19603892444586656677592973719699414602239987572889652515771323230080481938246\
33566022320058402576068955588503115644596567209258198724663990707416195096332\
, 170681535896033255855721896801662971554695829079942029726873501458537533354\
02222116398726665930234035716864859964878286042886508699031680803772649397269\
88126712449276306863924147023152660056467282051821134751478394515629799650479\
79811542564139064328086, 5799485178754671841403436470152055519749450364530603\
80901434851546608207711958674410759269987150937438092048397726643479077678764\
63907665047698490011261143627840146600895800607149340158456163802952765714507\
951640356309045310182941451529524743843106324484, 197066985928213829933766913\
20926905352784884487792267513106385535408364198602957198352431781493507056512\
79932400590139180184211494610337155108819495428120081158326874915530622892171\
8841988532766505590115169440005824974638839654003229397885414023718125779378, 
 6696677946901991953047437530376775499294543040500199659636313129544254034719\
62670977513805192683075235321693733687456507654106740238900733536223463849905\
67002111662425350020283676670675561030324353601543693481838312122421510019942\
40521496198501578768246832724, 2275755758933379318366730180658352582391296962\
08382863579388201702919180629581932155501617721951738173925318102079848786233\
62876577791041260508800445018714470551839360250861648258135253151622666296011\
75477235537511446993466863033897112930082467371921691248392984, 7734142795356\
03270044796110140064239103498582322607795725170322491952400293408586512614769\
34824226103140348167371691590650858132453734789764079924152041268387708786698\
95896277882634183639377901232762260116888837897776795238293564421334200258730\
64282284401404106692, 2628564472641434619709984173302149899592831120662244551\
58698577678767207571035568634934617530035879713796248302449389456485936620912\
20931303527980182274501866985969117465099982351268991083922171147368046737910\
0357404281486395580451049676801141313394484634440989811536, 89339726142479333\
78331081359536639528597213594336605443465305393823055463170963442754326849036\
28915481842827307164775442033511137286500510130277564883294483095122714347989\
46347986251929926089581404306340884895801816508225256680088445110041404957390\
080528615329670120192, 303661525882153168877870742627319550488610002403290661\
28202064730479568415758000076086728494597639899079032002413817782028269994746\
33115062863081844115647842858654175733618656177094511582819122405372758938113\
8014385738318219389391128635976459975890097266517615252357698500, 10321759548\
06597130636376551736068100833309698840996112659065284311048231474357770735415\
38112678540358927033718037095566699473383793653786020881384227800358922330323\
80036207243947229751642925071538483310759399926797221523820571952148481830887\
134010499571644806010587135734232, 350861870460684318681168939488743186279641\
10529982530446232845437690950314506502330090854041530002095529002144025659149\
30337020632939110804068956505291696018232331492974657818898638176928494058027\
33209360601190094478929409608315153090571001511776785015131326402015611047907\
7788, 11927151716457223332502317853669196081656165512675316656917350538720438\
59434460307259829771801508882692847743155142873102121447003580247095689362322\
91245304960643546605852161851261131559465032842637927441727851786927652078829\
8329505077614006392751557640911419552905407892504753820, 40546663105707642639\
01937956165027552341138766503349662070647599777703285414214976977848578142952\
56613641308044861759636576348160331708286492075438728203614917878865734231893\
85751790146355804719760504115975301231252950593116163556578657166952681976848\
6032794113853223471624710516850, 13784498832169893883508570101059131691260306\
16165922377177032481677991030729999479076170638942043920533544558375907594339\
51730363892157408204196562236355005478680389445730928297484547977254921187888\
80975881945157655841001718026854784705096037966152003708124072268750034381297\
3203759216, 46864503547395479787555970320948385295115508640327306073593311232\
54197818075437190804023601037678783612411922737071498019749515889146966453960\
82019801724991648088687790783644917527179647728111592517782280771798941396851\
54286928628947165750286464063493679051198327647262070259635800993608, 1593360\
09546991347438907981594553857838407384590481171218980631909976190351623560735\
00438706338676733256753692012826146761924708962375349440924863309252300755966\
11203416716140096667033364670545862059089912225429502810633697937789102059439\
1838604682618020268808767919833850210368909779521388, 54175188865742374239747\
82975020576352153413666171637735996483813955640460006051130525298676285426870\
11681189079763269512865179926022226830428920061963403579449051557528741863541\
58252055488045758078059892945697330726124674050023701923145312097771697091468\
62579614516467868509711957092905967526, 1842057690471797627332136970485838244\
18153911577148543275593846144591176361246084582156172639851513383865722151639\
55580198092822010546588929187270119181312928499024660116130542788079946705066\
33723608026304755662763897444211517978460050098080704320159146558721110822169\
941515022269149187134277396, 626357148067520577696846718417325013068400263143\
21166345604524408672953667666305611426623637876593060575124828350462796625373\
76965131130617362897365340101184727081908993306661876690752017634408622789329\
29542358328942732583440886974093248710891851115074100586275893593569263819930\
235571295210269446, 212988715189022161472536857118826428018087933690367200001\
54783614371228667533851526890348634612383467130662114812988709892658690254755\
90223459445888258299744234160330684992959613487613344733034676012884114598565\
76521920422661926813091660231525895029898532247726950424110550930737916242739\
693633420032, 724280228444380364758346458039199270798470865532186109261834098\
57443141239352442740488802925685709047304019854966577730189830439175422371846\
77615155084068656483772655735287364353021311368569207567174150957815582527805\
61984981277227640205588794398325089268965773824409766938416641749921788797216\
16603338, 2463042400663970772988188773066110779289051307487992661793221695579\
36094075620705290604237605858918392512437224585759214952352131345746637198955\
65052055518395398643302778714224660166943690898606572172668407190961506042672\
21064633802996263158932522103781841757558664766435112841518129922620504877766\
8620752, 83762979440494569109076331439140867464201886412820939210119799694880\
62604398584163447928521257506026686882722324682000846719050909284030767395415\
43777884112232173334358545680636193016656313629292412584550502291043043439283\
14646818631975870288503654489726977811956643520861006387016657317605848060630\
90040410, 2848702324828317090346492549076268343704417835366175570174543355948\
49448573234282747343878669046466678230496895488578812834844472215131182228483\
63097312623876600916618491148203276890588584308413741915479645192029666018788\
84053109051662106675592515790791204390770831340326497008765228025228096421330\
749271033580, 968849921229054115017015634475177947794631774844044383398743463\
21614481885383039848417920955134167824341699791410017889692991887784452317759\
43976479750708682292096159972070557196203882741973695402231512033209155547046\
84537205107570883082276926140673397102550319069616749560653130650240706608032\
081004820745789806, 329518800291319322151190957755773462128971424085166516357\
17376390981103349089622601106336265152764760553451936627288506270171598226013\
90900057539236385336523505308415333859444978854933129201525818008702602953376\
94452756232852671476579435739050056606221440172684652027424650165382503968077\
484988003632240959683350712, 112077364575933239894625491876827140507962928921\
69458777212963066930856585519695452183306918747091802761619069013761594253979\
21196115966848787826205116214112074893423090411226580576821692783460115432740\
96765889188683350327042653127102255586234558007619771414170986478164902810966\
399767378001595116785872123740653492978, 381214510272225182937422914855087142\
93101367957972542488609601155629877639935188933124126693538902915373947884386\
46669851089397530156495104876430638083267178424867543252140520030359147622358\
22818702131523404017330875270693957577364209720600228182444265632773219189812\
79056314542518393715290196023693729083793752078102080, 1296685093716579755384\
59737929615774675664943497385979281184498809665558602990512971379666819861023\
93961663413236770373888270857977276178608265576977277052004473544778865043070\
31176436709743578167833502138409374553541891532662248119625722000954137801141\
2518630701601600183477607490023330090453199395550278886825011755838734, 44107\
55497431586630101387025134360677696070279945941468854195077211487513202585737\
43277930080505357739945449758584243935565239422427729785342821942322350523181\
21608187875221145512924535452446667196371273427613463726949248632531377404257\
69788011332529869690048551887095887683789756874086451039892623945091041232589\
350180392804, 150039156060375861464236077330174053929340070245156199094142626\
60089402958972078514072197872998559720877198174387051604526402589635350144262\
77219003317320928800255241373456969237894823488927326524218241042546680120970\
93686673192168285293048284983247769139891995773085956602633148611818084165370\
6430189405992672186677958539698260, 51039827913703396684086968474035260638534\
23939771007931121514157374941364255941657837398371581606880484699163388720896\
78740498248271169502898835583886892785694378730426977383933641818978212529607\
77276496305748707176973719729775888538738422893414204301316282269042677044332\
0003809649349076951052040866294748802142996481015556548660, 17363071450152914\
29578292253934741122148818727466733166824860930091035354067322260649531524041\
35661480960058937667291857173198466647151643535513413259087992274580641765560\
95492529497845126321768610973884400732489188179542504306804369907910554506632\
21988632036223482727123695594776269021526653392701128618715133603452567362952\
51828950, 5906857203142512912160441632915778953113257533548983064419572576493\
25940277584419628816879623266337816238655355704847762946571190575737361599995\
22226078323749242284411545522896007400558037031673066008342109059764875533446\
17245792214163276475652356399210058392314927248086763317861898739008624170687\
8680053323324177447539461861536630668, 20095497905538950813114126295747415073\
03508430163081380695491389811566962118699729531435779825712451071780209409319\
63827761279075922463527851464378992713066722318033947103013111580916056841258\
42039120771065175921565846832401729099538356617737245385543286476689201127381\
294181513756859892073882280456212790312977276052681694460155076048918, 683680\
61308593497373017564716864278216601570856502069390337357389743645235618949828\
53894741593522146683246848414026960535843473241075821957224471250608600136006\
40531568400345202812474281620197658205682648255876057331776596731719772441920\
24211034822453495683133328926392173889518296237814156017486951368672641471667\
89906929302371217264886516, 2326053891458375468087386631663937204950767080183\
50165723737186518947580310025267887374061156819110634260277170074162879097084\
83230418625315437751800939635696538800014152741802301398751477052373766846284\
60237601281904259376024394952702338872596730141580975375157967234256512871898\
363920593073803416990763135910732490310070198141365145372369746, 791403774285\
42605614063823075552863974045455410161207159910802868569017316773729339989013\
19163395933325609942442399533731081510171183998204514082545926514823915103543\
79897465532544413882112694564621127154590052239690473471401518424551579250014\
00637885544317574639589673456418472894449498755746284370118469748002840211398\
0686944101223022927770456, 26927009641704705365815684073544478250363646764100\
09981404856515032952960045656069069983380337506140797267209728753638299322390\
07707817763885025132460765141480645115216665545819479740919126503370227560907\
72254244202589636253807340899334626576228858621770739653504503709444453952597\
5185873714104506049865010317003909207634117649452007011913115784074, 91619861\
20211259237434380078578409592837375526802507969484855095074323483462776366661\
66078549362493504728496744747747512769002750792365959126560870007740445001843\
18130351448213321665208965963429585497916868888387711420662103027445706708459\
08598776257543156223439808416918965756254614942005185155105927261505571953266\
8303136902510333016821919884640196, 31174712902102339872260635809123884934001\
11970785812831061024498795124475268738135079649351495919297191839339003768834\
84305843267932219914934790153223886519055139154713984014942204359445575978953\
42951517260874656407848256187147128844453558223676733800643874217640147929066\
25049752420381579983943386440693299136165294852913932594462737264651381565004\
9418, 10607827851317208896058830520870404983977006463756042779453509909629064\
11721646279843802506508496596661845760131864462392840258770706919503109887449\
74495299102169040001602134588457584869609786272256794832490880717292284820194\
31501606048228863198932133758915209075502885699199975733738899387060458685925\
601891590949481219889298929124723098172924085008328204, 360961990394218800906\
49882097298546396372920645188789239742620477571274477163293427545282344963841\
73361040036857158486432274711172496324792692157949002051544819362311304777866\
18097357888711324989980157311438547942001774980773325810328679243058772360455\
10040346349589306063488510003445465983072485110271025736334590454291343169365\
20809592498373782608490727200, 1228308157431154950419274242811838360502941024\
61444976657569048506708543016487312827413898802616836187744042499809627960856\
34761157296380842769894405649202402132824196920293163435670163612930972014501\
32971848761175506284957022298582329861317648049109290629261509426346009603788\
74592655959513779301915229448850271268714727188577102225798728391281526151035\
2982884, 41798808426188835113630945994778555556390639585205724332924875266695\
60836878438483884496035851102112074277818021653405211066271939642457823168962\
95720531617401359621829865614937665461903577551614353585125541388101221608588\
55244396682766356381671741033278156988999658731719639753776910689602876570992\
8644376633807007613244078867961582691149283078763966663942242172, 14224303816\
61493992685667594896801281994619969392159998076105746833821749437301424883176\
62509967260529408932450368144596688090043936968991944376681492884956137824480\
53384620892449330177307165090661639774431183241870246242071879422282870352811\
10780689075412853656785946449712530301119576925554067463798673500519189224778\
31156057065150346947599835253446613256536383776, 4840704207708266896245985238\
19074972557631723252847345085616439174652268488497254081160876973109785033591\
07922143708971847757240988430429584265839270575019577649669677817129662301666\
46041490446228347085121742829440428119308264837057943202977400520029101996490\
06226587526892668890023039306806191996601846126466210922399244445095142030235\
04206442372222101489780670121662, 1647389663333736932497506569304329123554614\
70444877351006956343613066509908253031754931150347483256296285888683173345240\
69402917900526306446295779124129595585884922839206235930660656362610067671828\
83689751311569776394175673999520002392528663408626299969292935378844093721733\
24211029591442770022274343424008640920682172144641240512199499742839572336407\
89407150605568589600, 5606531320149518008275271306715866451388949912434541125\
45633680918154402829122513698947921649002996354668218215777127795421869531354\
50237551723547369276448658665962741639957656310495476665581107677010484545255\
32867334369073316670078962640049633944403436925847133165870285171412647298825\
74917717856056905545064921336485951173387568528319470940202458672189302516586\
2875678740, 19081045046711823982942851474410163680790430490920083864630288633\
92350036539473689073542128472821407359701275557371031678913814421022550514219\
87409377557115273236930875279659521814608932532693787976959410712751607399370\
32671240295836298195154156056418199497411921599882010641395323648117639000928\
44950855526541878674078536455301348357406550304486565572471926743241311887204\
800, 649411410434239124934593172894496689127894734564089018529771185185351129\
14137561912082665498177529270475685551241767175486527200519718970079479699229\
27299217051641446996696329323981215102855196882077920795379064240758488578319\
63672580833083034623548373824991526724143848720006436435216373228022423379821\
210315264975051371962020397905304290513624286139176997745320305563605351430, 
 2210280519302891754179747174387169198123838640846128051425275225224499922764\
83324484272717198806229754148650832549900437172000095669256757658663476424167\
19648591561208650384467775777685138578637591025555323825871908114389374171668\
49655670401862275348758909617541155543756772081757750830875140363152272589057\
29541019518787774403994004667176150744822950389342608296214621242842094388, 7\
52288582553466728457942886836194468319162266686749096232828372417754752142913\
72202427553011281172338231806890704173433786916758916034748359176402715989081\
78669718080656207226235899180890642197447913810355221916542148023969861935965\
90291874794627180398432065349883783810586421234160486888083978059347304057094\
86841809983017873856405820153196141286120973852846099247716400335352004186, 2\
56053674572326291582606318294635810969706848163241698804737079530407942097810\
32489716747670772096074519397624683475426986094132134826548205208486010625200\
30544969237753694157146562257063254577492531767874464817099178873621054581979\
89052470827009468652286161144956432886063376646261186057945140901610745875334\
05320596995790948507933658431112121207259484232143773204002570451011909266612\
, 871539145511535981693571755041920221078885789826362096277594251632847055856\
98694951325347637306067699769512729859442719001157341432681490330617797729551\
59541239259018775031020068234423223851222754598800178460454219147774855284334\
69747570563545890938672094863063392039520431901377713904715976474166841728168\
88325327189815841893120852300140642864813063871018275282430259235201117339124\
93996, 2966552279434173974376041520570871473436705966981306839030214506393207\
80408710600905358081971148684099196629942961009162658825452905994142270237702\
95085923882576554325329812155063280004364095259162564773830810341456318595750\
38328093236427903866927713089418625933162240788708795343570810488087336768748\
42396807544574626045151928584038160707133751747689540084249540199155822293353\
0476696851228, 10097787274043273418088210060651005669377235265248135443961277\
38307367111087133813873752528083541974929607142437747735541472299348735842974\
66225536201459037705607237644468177193698561691685901696771239566822013076013\
81682167292479982109821085511903728264386600082965583565823359661611599105305\
33065048135450431116369408914729402340660102637764592899440328124429822998021\
899669015060154959350468, 343723649894611894226716940359809959457725700078075\
59874816503581580627501854525532132653534878343244706201471526277815384597686\
43351941993615858280004396484048024876200315268981189953873094205728795763368\
18983097139784446454997881645286035436337242634688325150138469740961174406032\
71130740023862055076934239778955461855214724392680775057796508272093153258254\
8218753057678811756337095456457465448, 11700420876333938799401249379121936589\
22672520829473891189801505371126063158622499282396894241705177628448889387638\
89031991163475337881109053111342381649761229669687021461285468299847984544273\
17019968657014643740092026745494014632453361965508820634787082091676004486874\
54072587207035333414839211835419226007598588389504416578103168133249164067516\
48229640592700298522022712976722229125133255379878344, 3982926689692668878646\
97630972885449612206410124735926934559542632816352585665472145806364304508526\
22322757432657336585645688513541240559727925844659098504498429838610420940123\
06158502071378982347748485426275512150899824196651521605303612977538063505318\
94789231866027814048230385733495310774157788739950251289494021004019928114085\
80030088132104233577944577550629678266670329402663756789629313788159400, 1355\
85045371636175353954886027587737212450018862204732794295237509599936238838842\
64098933274056965292712609923139415282512351304964019312093118201657494043725\
54691481102600945403139307025880654356442789727321127928486025945486306974100\
95277661258804936164229997440299916609335231622804273260803733628935581903059\
16439795217182101186985266069057582469668845897704036684345120622612811745909\
410829596127320, 461561748432997209525536404181201968589768645859009023129517\
37098892434881191850241362610780330520961593016307124973829034564575725583426\
47736461062021660453951269092248563360399936099238647633557619841711532282283\
68798647525687984151141654638251971329279147292253811102306909384128278161257\
86118986338105887577343988159578180313848692175083648898032075032373445181721\
76482915887816090977222576974635499708, 1571289700436763910459807321869700366\
87272139966554611236983102940651983810958942604982826537097486645938830289169\
88610177769246714176197348834506563706841145413266103953769080273358737264614\
58113479819968526920671692854995206487727872353714267178132325363827682415437\
33186390000743710477629967319068831520542164149950491373129783734852178083499\
3433946722689304042631146288240233215725896380076156418378352868, 53492272517\
04409139360612117902165888713890159561163182628685211920410615942242616842112\
86816971882667787445893167688919770785897899895895940284176282059316363651655\
16048241932100007454525592795326948874237846095489605327106956800457669124046\
04322553081068987624829472721175540926299900651517284699664229045755379908820\
64711946845196406860380756546862226615172107049417073244417591180489544859348\
000274508594696, 182110112051427473951603266733856605799954165648393693117656\
59865649553284375300384353768571688661810315003857704879317831628536054890309\
96481031650562078522929091772404139085454662942139601381623429827107120743613\
00586479522872709408991335431423299105147001245344542865004201094148522604685\
58160014208910559765868674288351114043199477019988405312920934697926329626949\
3576630731312631063237538154880834218296824482, 61999073960783216297392615071\
68009046537844361906361339299115672142326248182978962421623099982611276469490\
47205393558769342246045485775070011043235726036064877386056593980030997868609\
25597427787835473309662212489220040322113545710443471971180630323214840225474\
51561416113020815771441593345356242608955557982628102415806679201685416958380\
17850956713846110246942764710169352803970850784817877105046413427048603485298\
20, 2110786818650050504355032623845765474273408967165465589521828783257614001\
00742629354385876989514605539945637658242765275672371716848302500308485817253\
92237088457029925369303818067160315207446998652045178156466072387283280028526\
70649272625505428459820563176449918199378362305225246462417218552872477819705\
95405729016938656452369879563981235914511910432819539756352700271451754780736\
86242473421967613067428998318931569678, 7186401491718937790906008351286199843\
02453080663955661323391369038716165745939402045425670639653699619100205860196\
06849234818436507771592899759014228163012089531667107310843479684618589792694\
91276748012406241368491070726895821412009544586861499317680643847850027660765\
18641236614199731832247642875713050560202085110008052267576830405658501921333\
2256368745046706457731138931923125874495386929945335263833622823394990588428, 
 2446732089225620545876965775407677627706046749424283104019157047408948295256\
84483350335613205279230509387087684247244390351870525686743701479390106812072\
20179133252371555530661975076482061864288402061212751514131661850998286745516\
78538055966618718532363813385205181779396187257128833923085439789181242385527\
09505456862824003404447185100939575464593863293910812751809827149652716485904\
2329955628279879714963715380779329166862, 83304622974279198074703888226326085\
97698190103908462470199056851708277379345482627706525695614812333641266177549\
49746770578525733194825794347445673618215254770957124781309463172754058576443\
05212122500638122463774070834443775104577432656264134506895131619582563621164\
33828486163318957304337799014415401977830963532006043908309402531114382576921\
06168581394204720679943342820559414519910906104669788458714676311466923817223\
490252, 283634751952201540880871160650202007042505518854362999366336921301020\
65565739055774774751310527792583274158347734755236302964765796092788729971612\
45869862349296126458932452911122938448243044069722200437788324466568670471965\
25085501205630694835462012888066603685641587079234957759786943861632791729791\
79131834307065261172036589804454286969569272341641228636560613396181167053302\
3607275697571790796060570064038721816626072017083426, 96573359962957697475451\
05665400734200841912553881506313743826097984590053162609503102343023070516438\
65874432555646626098265603570195054002870546677369624833146940527609093088195\
95083954945536635043770702748127514447580615616740949663123319766923075544344\
88033840021275683671508212664251439299277064234283627511193116575242044430644\
38963908278402790800937518792649087610688779371976415761322846250673645681093\
79668141225094417351508, 3288234003696148813787799424354137957537434733422576\
72297465187239002028082769857432736152449748289930366892066660853223360082556\
71321100550190123104287422759385520693271100520897083026749859091566613483820\
94750627123195636914183740767956128007220677663582634562079124089370509112197\
74108217343682674390865906113391603949463133576783008545327211173917942106736\
44146040771437691804296712625526349950997819465605873508935722397419647486, 1\
11963245172859382235609434974950060625576136715515781796255586769054021079779\
17801009603370688498188912445992687163635645167161253977215656642472675975056\
60390834380717259289135255323355032207055177823766733753534265457144869226287\
42097787689660878314268939154895638262873851193578948945889077632817434728930\
07791636757530107166196360675954024807118757735761437065298963379872329814036\
050186796029795756229446154791260050736071602365284, 381237436791999961350979\
85713262500909801178551926867469910223917721716399504966454272208601748845924\
38259001172394100109294307302983297550707888619341999353421316640547886222129\
12304407041229009482528501672704146579608698997010790142237202451789698293063\
08624181224261761720153492050998975253627354031508325622307929385901133056146\
07191311947401097115256372057787009709113744324637916805917654720826984107056\
700082525873418754679923182192, 129814385513353992818760539230480126496018410\
14349036235581253255892985038422076136038930077295259374979760359959412992266\
36424787291599411136669179190160650879622553464947051828892374405710466535309\
10127798722204446347415457198615674240418372723890623617647275752805710583893\
51005095378531646579624446897714755879573089977400885722021677539713544917598\
77925404856064982549428583443966159914992722567152289184304417853145480553353\
758753148928, 442035590569670355829289647298819682766209454499166761436151280\
30082924330304717152355652666505797583694457222306928605305611543287054539062\
89044614063616492900392799929803122726081611860856625826245195999266387642317\
26057321556043752824806998335087101238285311464815180349918233362439515708858\
81452838999221875066162226167999749274168190115469222277177505630221950024636\
6489637704300092217478955048157212261639318507070483865381237310285880174, 15\
05215591519214321522837367835508098793971185814461025963468758659192748668086\
83007634840524277227965656880107038176303030175123109848637631896808697403901\
02820576897686432229665972219504342161150552431057310184216673921538332884621\
81859252178104062244439362046778401204722009440873202078057041804203150682624\
67286229283443867423484051507123386604403611766463439111227129351635122291690\
160688397890984751521037705510392987620183249269980291645304, 512562881794798\
18074648093654346797529326066503492435717645244256891563343683266163289796933\
79164206066236024903589347301023184349302520504516680661657071207315827169549\
94465116389334715751092049494687607883484329056521675957509528899229570771288\
17635992631007075444706625079514568575814985568312496022358194614842785160748\
29617936943618877391759552784964441489033052648095299043285365996827019290732\
0950670582844826961023138838747793253324148728342, 17454302287329598339018587\
55541304679786454286868454276000259151694818859831914234820740829794602114455\
30797589235145636207901680285770829858725177437497642872535188405256921380811\
47873512722624343220919395945214115852610940286310328512906020094639159940276\
53179155344963178198468420127933017316475535168434415683415088505049060632522\
54209603019979222767604783743610227161058412899512365003883720065073996831311\
98308588099822609661092522106402813778448, 5943806360748124335754421542291879\
81031839809534190547728902335074208652517220997231623229306344996727393053677\
79103084063107395417365206349635141834836533510697461568751286890381861191984\
51510638683776287445421869088932718114402109169822689073351100701427519026521\
14833735870459912064068460014546658624559174039820219843353829038632234098670\
06873712395849962527411196405276524671738335601987622945354981435480268830721\
24580922140064413590083984215831132, 2024107409560837738946743381636927101589\
73852444372118194314253971222950966504129910106720042388307549025015936807780\
24764395591566829748813255330382802647334663277391803013190318415709839842827\
55533980511738026557303506484772622739220555979033834912817179548394883501071\
00018039529363057420522686536995711077694916947012676308552430310929902025420\
12374432643096842195806556137997584868075598788524666417130082209107225842499\
41217610218714226240726759023360, 6893013442843809731378757000293489613168404\
84896196825929940881565170186871092443981683304794641083899251375911191020906\
50920299323478518298969151286656793745506017726076149704725088661463647626645\
52470477608690081551614856168781360901109096329075993234942567288724627712540\
96547782193714970774976055235013556219680316781147659254180780081315863396798\
44467550349239647043764053839713308210823745787573093610173145166851815746739\
4518668525247439997931119565750, 23474226538230318858313013450554837377591422\
09058183294396532280133143283325590768830686032285110431373942093880752220423\
25356099203073220043865004872837596865511328820611967048980171233633226080445\
12631547483992203092531792714191435628657476784047956576862410937145183049473\
00127565255166274340450033556282515194948124179530704565289356245285519452114\
30201671388211523890563550421719507324477777308969020167901796065167031001079\
953338805726231561190129247480084, 799429150659841950372357244589619583981799\
15902234941797392938027036924497706571188342458655168641811657426326366206736\
95401476508267606477945250430809270419146050786998853650916568571417855390268\
73634430148855331046061014283660176824534494431591957428245323319884413445652\
82307887536349353361575237425611320296492921004781770242550424849126817240714\
41908663192918119100993904586590877338069561323590807358314662459837750834724\
5289472102988405305396006755307518396, 27225453440405980604041329095921366122\
73338033116493158067739905310024091261565052860361554549728979987639725745364\
69827388771721183620621000341630901583216614604112549894447162526420833922321\
70979291768261428228844950847919127834920985279120091476291597755813826936423\
07138070530953562900274623656554510881107830703965410655388163335036936004639\
63829058478581410074937413556814325246345965038091825371024022400315576685524\
93688984217494367844891717077406672152691132, 9272068794438193512012695944569\
26817257033190283884895617443279739120991242204732063409529515915469421202191\
25105640482589770150433875147856830821948216693786600180232457827879643007136\
46688512510691986352707839721247510372686322578209132762240514566846085006594\
18185471706803139188604930827314770607834109870903068547004190646563334249150\
28762543394704365393907766603729149486898084231872550689548253702243082487471\
19425470733283609335929739334087701986396560833691690, 3157798997326201279166\
04934867939457681207898558520004032686733788209851745032212646493230464447858\
05108606795579930135983441605362339170988407498472092605462182991752817836366\
44590594378439247403678364981450520796373844106024452038362371986583836339574\
69844313909763417471020534353610677992191508773739973706479078230447590721772\
64258915902630950890309622293285396448763789810863746098464367832306415364999\
49440995446134254920407538540761219033553922369027987997266372552, 1075470657\
69727922944950151838383624932523115165378796820407971359604862462542180793635\
45141983864242418264257919533129322764238612484753188363413050421176319656472\
53204980447295302817290758414995648057058912542102357426191994132055330914059\
42816260623402596590746290187055634919812977313496671480458924841872002816503\
90317145221309515477443466702739947385264494416645157305786164916053448582158\
48930005218807726108058695263642365574726078615589213772988926274556906963827\
022, 366284742867605536679247557156094428251469212368312328134318202028833525\
78773575463829571407164398266476121071300533353621485182170247113766081778512\
51142330598743959823499273357996576639481605512252790539042045007018205452799\
15945211897879877579839588466059677038646617251299235961439260398086599721555\
85871571166800193767109308315474089119984278355879702883123386737310966772567\
02412889005497429634628958726317897152174485751940812357865044416086972726241\
57973136774128444632, 1247513363209762449709934388242542914657130889082034298\
45285825444474234352630247928456427185357340829385112706338835064258418983055\
06834064639585013157200017736932848130592927557573209745163016527696200094277\
46792364195993377890443936791751039688959865629542914144110254598838129518248\
17296753512086561675207018915285931632357843361403103226998875204765813448755\
49303407083386205401336080723919100416240984935895344137083036948469695091685\
9361423941348163933562156683108268410382, 42489109948609539205567390806233656\
45469957129219683792501924075606271266882989127406036074311726361485853523467\
09347879728664040050733895882118762648025229094324283371019862255819101734539\
70243011551538116134490734340043280970409148703820814440301839313158780318270\
06664628465741865325247845547065107215437278187004977883955104567604976800629\
97001019002278251664020554003642649900389617913049370928578280065407299585407\
98092400087837775818963521254177577383662371269226256105860360, 1447158325536\
73514668257779747908557187717254098698355104644915420670355768961581304197248\
24693228036340263793683145548047912162472348439768167586318655967245531802923\
13214550317642485555958982066153722381468868061326171865124929944866636200789\
75819047937450999926746715284115529505830261129739830598464441675466582066914\
19515122307638581050003183572445374847318057787169848260003128311659217352233\
92829367926745127084447501560805066159273366714298928787535171059219720315105\
1033883746, 49290177868627944416211057426193507271009136159782729535697557365\
35382844086571238077314490244773707847102348642910778372411170172036728268847\
68528021027304786326759792525952497966710853008557512870078683657553597498100\
97938632585129075325104406673195195023206289826188879945814009645383249435311\
71380493594831431419516497937844294952686011565802755911106209527766079292351\
36732984141918952117346015324597435918600775800090338814628267974682598517085\
2514555444139065733893426837219517448, 16788449395873972857954804731710170842\
89829842882269600352029559376328015635550764381250350366564916335625882373884\
95913498817560936793624109858489520172318413838178328198532695904989623579168\
16782961404758726930854114147484773293489649220292356354735365243603976431495\
57309788270219685008031582681543230849124172481831207976513751089260604656496\
76296120678898107503476767998606797376220714037869459259819904846352482763745\
1439964818928500774406999337051051021217611058588156649015194670748, 57182954\
27661635963131362614656637850226873381245948537699287250623532868969547000394\
18377282098653436233974261642155443119721420589403814390976120072317909940142\
38131905569789487975639611064498568662911684129682697233872398768393903466503\
79998626173633983278892203835818209217372677934605887303048083600809853935700\
87569701374733327429487322251238792973954768720961509690711131449363292247836\
32865343628633299450585176775408721696036948977273940074088778384221138228243\
3674448526448994549180, 19477281201216478214486368742045333225317060064244064\
38538380178199334905009517372476252981908653437735058178211822337219821835848\
14375419252471170342485690857279594807514031961781649463847615695331848897876\
25756721704158555504690512938833070112332830562862941920309869740786469962138\
96599157077890381003114360301104410100459914430970615414292754771536637647819\
54137253716999191687020979196458766838894058699625266582878181927025468619280\
404984652496242493086575295812089651347263389623964255246, 663431004902979782\
22645414526028418643317028209424709335130351964605494041455412602335160648782\
35380662399076679305942197642986080175806977892643152150413810758317606947411\
08323258465150913267958726085962369781961788587984764564569618177017184393984\
97794740034438862287015759909473145760143869223027812349638068827015622452151\
14350930721486492954515447428367548285788102396865784469291545885855705605338\
22471825963392155951707365850810628202285029495673907759165829166038539429439\
80253512744656532, 2259793838088588102275017453084517636966209682809540336071\
29596837589660746717756828588464328151413612090167395804427370020507256657430\
65563745617884653528370209446651801458793852726137036487225425231192007936365\
33726025488799823049134634049634852928877929984935630105372600925849698485119\
36740243832636552990446138799276835394579480557396459412955059411022804604526\
08221946528604966386648770926947813276512475592057359570482044429013792504757\
383943703757100442031122962108964156249085749865617809544, 769746008662374961\
49519515391698469835732673686234663566911835299024609816234740167819649449845\
14108551588378498200014533443518265222561997495716501414720972092398126698987\
66009251025437621375869765578984031071171971400667609783917005755434588282948\
14083787244837750078164662534146116812025004434590935996375198203090852690851\
54949967405282055268600133551334399321541112420136674234285209196172662337293\
48307220657236434070755284972980440436294769568521075293120607185244518369165\
3690853172989035144048, 26219933430396507314052214116707259660915190700357330\
49274874191285439067306592184804392533465841372042056045006280929626979974260\
95545403404830271634194339979807927812812142668569097560203843935394728621308\
90325695085965883868753196586423157052144637043956564097985287830299397876869\
67183228116860433077495410676540613210207678381646024747816296999811057979123\
85346265396601164596410043968216134349971638142523003353406530183843913302635\
6639170848640691752634167489488355354833364717309018125451550646500}