0 1
1 1
2 4
3 21
4 296
5 5677
6 291348
7 22679763
8 3946629792
9 1281287791090
10 840017139222515
11 1068253745514088673
12 2745322115165570881474
13 14006438682727577999625359
14 141884380264686466724199980066
15 2897075017978846591982107951045864
16 118770312781918226439371316982748736112
17 9736335665972417860731149741450238989201285
18 1616091210633330771835198324034913738336955722510
19 541526971975964411258436559005141637443552227710537207
20 365110981420293918227856966358602629731317781559852796988615
21 500763535389620103192560923480112680848178995464328363985908785747
22 1391822528307377103933279780375769674023194273988105758090369791520274401
23 7822859801618118643799349868349991675975557398351648210755894382278494018703181
24 89868713869908661677559331073044372677490844232415793218084117945009825608461682144474
25 2097617887519639884989397889724805264515692914419801549578354363564284835270870521085150437948
26 99435970248890442053333576038757437395919339985786140857931464110481328075526704180972107052453105239
27 9680803417691453778723475046883585056650861319921783699299425406681027463666254968973916678874061729554265223
28 1917408820736458871317801884589481694957163619014505865333684643077935550406705385632161509888594186658568744618809076
29 774423073087044915251770447208313483494205295035733867770021140315219356563458414389176179947138552348980202861407100006251184
30 645584924225537416130475093425639528102456508139184928078610871656279773040193966311028254544608240561802743868336871573624870703802420
31 1094400718401069148982953060961362575731118122779502605472966564346832170654181765175571036163225546767049847309665167270770041232789956925035798
32 3799754464744173360341237853670309168683216389333369034970100948511385762735607087291553935833560796717038495041387459509027227232315230432254632742526848
33 27373455674867784050534301927758819930021479326419172059104915291091826513989158073005241480211941427998427393379344413823320933713727042819345324540536434391990337
34 399868282442191920066057935637484759950346690286332565793324981280580331659374351525166082316631524923786775925720593121171480455550961264351537004038699398505072052607798573
35 12029206637484606251687597215792437752942573401002362437710076541441986294499526097849495226582868134338518172764831135998601783025225153574245037747125678258295731725233779846829787778
36 755088609877620047981782897190884914044238083749729381635454405193259841842967831568428062943505308592010752212104789167162268607671166903494606940328157359134644987424986393541502904040056202870
37 95510968889706346236562563978684618251677709755449239987932872371009913169698153004662672084216406333205218584022872971464724454447330242813534250813039408275650813933646245861611285584262740113806172338073
38 25072986263079408794591068940987359437467031309953582523833875668335666728003922206498199413211134982949768922533926858281340325269853445919239552710879719124268720618313179982023463695517647581316121251364574073111761
39 13817098993522291407181605576571605894414240894319187695686290297218802281979421615240986328115362490912412856308147939331263034391054524477259562690927653025319155106072958511759870231228287012431980432339651202335149551068464064
40 15174811668377953042090027590718068606674003795894559942593319889637480814335654101491766175689178391389465435452339176598331572220123125091042474164583416784635385820875473536434882291495339146621448486890572427249139937085389910223745922063
41 34994252410544835016672796279429515327013565981928828164743474708759962967040777705958837087477692242527270165669634434304456888996999243781642933744110495345579166185905965945271522488824862973506169025918101998946928651273924791877191673309573356596478
42 170481198337884126606531500255376132575152579259467425406037258875564088259720223759927751944714843933152725367638075932077932669141080599737268948808095604964827119565998864696747065077065371572498535365692043011586149857196563263491863762272546106189180503690441463
43 1626322318749753143289634994041818057076870371621160458925701657738662529208133297452861140752679554098930130881616962024543718938668352761209337169469893658950027048866123170559805764350096180992343700135421125330280506112403682806906565487887772046152166775724119266375387303943
44 33160746717973800728367727036372872551552955354743304205446187400697626770816560318731427220306434392188012681150396152234622656574241829158352810339830840839230050587296687057460370857760754896451605495230040313691608033491469176027766354172201740114900807347189721538671759156550823355911977
45 1437583078386694824914066979022118327740553677376436533668244904254175649633100915000335246311279869705792657044682538332042985959940294030063380183403944321017678087453765161573793233426008089348323246972735731304413204500713737902943256958617743584172029753939219825857110543738173009443069713032722233509
46 118869066475413389708266321464099337651799877607073381081015091075392083320885921499336207396708611966460216189983200673938883792081425760646672730753286247502843730986791933492541372719078024590461058708992345391965973587157235361329696888386826781591724338568875373154666809103366506068602063249808460897450514271910269
47 21573551898450457847309640842242877887070746956281897497472145782936063984596034317227849750783969624831796037463223824107003790182123613398127681082779722709013829924935927410493710401650451950680774528261939637731826602593197266179991625115881710540668073323830571676729304571569080342060711491008497063529244469811833487658026116330
48 8376182150800265283127702347385912843798892462847482844212469654663061615769881325963430626415669347810740272219443416386415952685242375219317587708694011527683044784844738186903118724072552040813212045286919552965687680236326230482412189271567616636910022828779823375747716143495043115061549106402166410610603551955724527198144107154903906305121818
49 5974929984030959533695510953774741647636238807148664567992741852659688365106023403097348640204028880693710197730719611743321450654651170328228367466326059227680991407957435194176542414498552638530000497397794220347893629729993790234875064248202946343880443750872740281011214204860099936592651429351223603662583967869524136366326748104394584108599024171603193758211
50 9720239896863683776719429596150835934170745424663080186153878940864479185943833761108451128797291095312577665305864763293430324685939262251538059538854900634566861212303755160679767248261537565695374415471105282638398504641327347234699858845023509168270867553569095529770027119324811410957490484086857319439659286077419756544375847052400893522087139288056843932166002751357903045
51 34018262944283461709996901668253653254819406707590884860301394003239733008562005658572548315140775721247556634435597397836607423209155808544514755642920286615914100511953136051402092153340989371710253280462022386752443692291988460968757021777706976136780108443218207040761555196051464039328531497526138298510546941695335984201429961920606570653946786742648267941751442300379551142243634948035598
52 207810727154389971980694502001978241505347212983890433690629376159249399587640459742570057374135353750625051773629261419309644240134365888003717975483446127425640605814959757431537633429386926392871087026217319164688274818697067022450470944807541471029115500397730745337724524143224031965700655444806201160423434401175546369113140340174363686775341255626202235000560641474814299507698610477570831964527106868605
53 3053301468270006864376686977235035008731698891809396586608106974673235285935909136559344228262492641573735510857045576231189588826109911659917735452584958054800326352582534103036772336119347266562299015775604616359854563680228680975986679412876616922413914894840830861153038433623992807795162474795985531731505819612300084368233857269930111029129126482636254215038432151968055132926730727883013671868953514705484022337828412838
54 96957993195630143042977281473117291667536319122620217421432001268087311143658270893390034145736866782151461116033194668730789357280239100543146766042973875132712098936568256155672781909225613435200775762527301262437743694620641680548969928551053590431206462359180159742922954686107610257184717328329390703984732143299720792556349913995846395020567579352592822340536550291514620831372870550265277138981237217882360969034459405683477906979654187
55 5023252726542514996288578439714522669996849804991700215040854554747360477580220131621663763827348904903570017923918391060165629025191069162035895720884474996693831177677989586532901378123742802290449729270864367324595702083066110031143397172228485812908347674026519138593514993035170324157517049828792294278571029033380428140344506696235996941090797404790215964681379681898667344694071575065296605620630759142925553478335085283674005212802745809459288115641916
56 671897673918866361797023588710457127251882579368169149138778013995709714935875876626055176549685615523934774366530789338399511562747158318529212704889634637879521921114494059257685680522574847210591353982309474083343081651548882955123527193167628453946659291363752766501475322542127057997378368236415521671001357521678851199134475016298252113389284612287453218827346022474064847163639211987897431336567102569729766173584638638143455926247456228329070405613566262197701980482532
57 194928124618432633579195580727488468818966891064409416627219006241420784776467399230699089414640629150734179550730984826005927121005572946250893132866549678794175687386889316554944335331717911824310450255353210470639926566613527804935747038936274628471205636272643073659154739875844558569764582813143881135131768311600529800735463702848741584398065542231264626416421496800524949240242706179928076649357384384451952933808559184660288535992058003940162049416783151596875497947664127931065328789465
58 84648934816155249215257426546781981819841500916253670104676029568955067976441641986457074844599544689260825001736855274474075374173714743363044540007645614733189408408089280670928402506225687658054955636249897715867217127220106617791444580080665409391879839253687801393823623228545437245132624024439252206932845526933479339297206965375737408271847308610596395055831774465142257526696998631231751198850507732599414115146146281206062084290709266569859798859636374470822809498543341124186625129431843191078116649852
59 103928719346304825443492075768761007692787213262326326570038790894913208063439642652539131802263458513211038960307823895668943023123282755963740990954963413883830647620511311606583838444856872832829021015809839661166688572347216253479755902996172757964323824782585056143591145710326288082659458968182479584206590961752412914942221302020704473286522488770031049106823081823502759100867023991847552321038704633713036168722894907107902990881282971149939084981423023016720610386501636714807069510791276483283000648640242195735351886250
60 277430023530515843884472074120690207263365053800756057276253470434248825148618307284411971356354322695657097052605277626378780500156046041997619770436861963724294298974161772873239412039053059092646934396927710732967537451289684830715665381948036690845119784677608831761130190092061822174801718092485664617939923316073176300304367081752980145237881614859606058380433500580305255613929164898798171441192264546336717286016984994913281942005514901331250015703798732441947699684312688187070226547185303613627751828067686607724005460614310148329303555200
61 996564770054475209464445872823064970370621154065498154961932671268960646713787516298476558456931079296384383810675750239831584259403244863086425422784875487186737404679610889744206135783772471839856268123380036930536833060325054450026032969372278125711279130196794043445793030631312417820638939353535311239415627400647041320691756387273673004018103090409394098848295826757201013776576340763537253663824053758027965369946147715041302387940516592461123294594573052418502111469079446232082527947211361181812314006055848858201951905277464216180638895425222762507083367375
62 11324255791612581709066112182868261301988838026645686911790648053399694441054926495428746036496275566607825583553614004834389745772135021620292299540565897990532622477626852676022726943593138868436840788942831248266157130822339450509328012664483749280435467358397384438021049349512159415793460487020159426822914165662833539202407930861153222145045077220437624921683067830552159809763767785177866104321535896651320166145893733747357169036637264509360270502622359284037596262098395471803298168757309498017953173213486067754523898674670669122614317988282476391001288295680639990844810261356
63 280177931636166217313273424432850707593568759761347062196734717035248296890646314444860853465303595476055114301968736461095500058638615257611291610627097426209076552616760833908736049754366973003555508968522481227282405239976044341504791107815643140867125473975586414688913092071212647709270097220460732721311944337430736634766817571319610189334354920766774839462664167176436285615229591069610886081689082748209406005706339423395736120887621239962992738544268459620551008432655842020964652458974205133314365978630522930841976636076083209894603757839068494543280826342131554314618163153619987225344597890154
64 8209014211135342184503724073082788101058514288148005396291590342937643630253096180923492498535915453828985440576431132788602349293736263276245516769839059962239692089033679266123883394854406303879844433367728064832130745167282043246267202831703382048095662063008634673608882413596992315704527614069130624378692899442194851865959011370567613633011071813720458822591015665608797790181209945754144037107428289351349675462365399753415543988722376897665915460412232411078967254510644841565228802804177080128729397872005968032277474597323702055365483773005761635743697844987791238192342488565544149655152823072998491230898190081408
65 870319094899105097599815291721785499164422581555917545056050124670592750756127849768325531704162215214054764542807010609642687728842334155014140206866174800918804894302425374583865999113720199568384672053685975262224737758883501568323066705839437217026272290282803065276431861389027187870508298880744469630566704537108991159184646740408568495699739757088162873302037110740253790646069337343795727774013670468061596239122442621231773442071090575685527708670017066752038020875292737594665986772437855457289921355745717246318712972698473034099673193384349657680864001024599320573925269841656765497632389692141546837471502017964298746357544678829262
66 201033588516111653588083504938301934484584613198938724691685511231262309424967625057433849775872245062476868757913455336775492636206292191827747854993548116212011320444315240448849696864892692542377055773757026390159280312381629188564155538794606709557269921072193369266597959162326603312395565136740213483608149508446122223266940777455896353701938451148282750065103845740055594811023410113542904349239990657543028021645142122573809276114567586431349836567396908731820853152351771407192315640111994635570433617285308751125958839357560292009459098796020154512842194578779292298593932306756866865580771863677892532505910479584462799636921190863578408998728658747974276
67 47365414572675846218799907837575649560741345281880590276815200382307585841685345198951524586781459896440454996033651993334962567447498155881788625844935114114384466963114193580582749246680758239682645059294155324749449176681793919471915968841414978322102494619383268028126128044695126464557100395151633634533763626130783060513924083753959176525750581548047300121642928326570560095548016664968801995204172648690785502574471348715124668443990672552694050131151723454537944034347519641185782371321665221120852948629684588802365849918602970660253321638760349725287216970922229803459444016774650772836303724615788389653195940932659747384570606059882134150075810458102574677318482111937387065
68 47208782484271665625758431734053021422512762929525680003502381563674667693446583742838396725317084913066998266306544310149969505910890515894872573679875265276871034105571641326917183718049635682727619514301382680625931564836057730757461407384733502306458754102170383028171569423226662247949735233652271381396556112962185214586527780122690635750040211375729421580202403716367569330761675020033557570725671683681276864839524343865480851230280012407026321356197301852213639405324989288324056404106208882639594143002122107578852643211990456516194415087733776666355092700979938017363545706306096806336202850652994938117143420098776755455337384101400270169884903531761461747605645155090227532455389788442736612785
69 102530078136405408944310188949578443425311611178598430296417689199982647865062174979074616737099938675739560238239976565820548794349412054679909417507745691429278455394926422116093596177797307618930523016361643728452660123354178433449877679108004662340704361560502701321951251541859036619335977192607702947743297003106940235597125844023115269668959574845099501289919122343325534577008869451548861589366959718920545168876624466567572516049525677944221043699188389898522236998958143506443419617867965902885415669899010134112824861808236284726743896398271517567121984942727215079588614697933362794852700840319168108233038055700402583464310073518185427059771599053581679989362610079495122405175891035756109981052002251490258377162545
70 191603753684792208197179134462459393905020076393217268893116267527292133434615138082682414436127843440898629139034874528880052787490690675522533031572997385130800017139143878660818222273822980468381621297048962531782259376393273877217588178111962788736356714181270525660718859545522919275753377291798863198866463794773340424944771206882762782897719489784601582765356294170641555008297703761552886251703716638967357860437782414725110300683912418361161359791704572253387545164672653625808922321075041018828452406382545250432600959562472079559563291836486526152654320975810263752894105038578233439133566483235786237949365648668002098247339682932108869249059298794886106025876073089866860199481341620409747230070276941365219928168099113448044887351947486
71 1807810697859654668001587033256004130316443920297947288609713479725298195380905211909497684213953940705362378368840965517884335274912523209483244195509886740077255347111143641168118964156738163295656991343177820509949362931251702626531005662488051138326014323442473153347245890671677503226932080678003138656721194439462513274600453029976793139471842028725389315574573192305144609067705919850858695707637755109329081915729066919093007228585560627912823741529256965813476984841918235327435866620514594648520039578884367883238149979254532967088041023797858331225077441274846065640661962418644660189408546325735866822257477726723468026841288182404929713153625700230717637242955809791800682317008957130477332102331677604588553448154373093697665873960645104572913741159661098927
72 37163937607779172429623442245397006196449994307058636595779250046398672654126191401641243109971262599903801517366703132750196727362320906202123345974751710456317859153964761882084913605219108119223733335689135298789477076187961961337639297620700323799968503376802366197893721078379207584529525918789793335450303810963732688295540043214341439659683104697693525595629180601911668842733814827819506638887634616771195158463246421256208081300247707085004626232387695744051911433004982554922138602718840285575679860627797362890633874529089537779514436017835762359368552734087943733962099786974971352245788321110010112152313121512940565422746457426573537201027864532655021435221474117199759771088515698516685084151717232601071098825123741737879775318499121127216092517845628250849597530376217666408838
73 543826477985146733228469083166946123036515798808198301944617369755784499938075988316125915492487170334219333426221708727981713640140368216000903357679998049075210047612461586530044580938793267557635386767675973282135548595127890336262898834978641760274903543784126691768116224527562289790604697754915380056534622116791559953215204503567951757777546987079777372165730024938641078351583633176080191864372628165639181313553577151026207844245887872824372162154227278871522439156115106619239673255565894653542520302167799777835276650101018651070945620788972513987488229732687563796343753885402490699818065290889869495194467199155421026526494233905134336995057194635983747319685635213861344446021303812408301358955516354827662850508721066424517347423051137252258873608770091449459241135602405572152052904552360796583971992
74 48875506055083204442391719859505942951787438697395939530475895131481394098503107417672155204530924516870777927176631985424919637202178858380851490275485523482710262014382031578710547577707632612652281339420726433022748994282774245908726784689701594368535296679224237386781055296576498210878717042668894626589061794661124240382092957435534172540331012551630923925371146483406480092063040290211357233011671866697053851250239330034708440487864735118442028159566589329294880886984031721088260025054473997895502611822322985520310161153273612173465109143007610068857061655577362478408192300866620075422104326741189809851108144925537069501277443058244494758719017928638017945809741876374541761445735419751871611849790606588731827458211817335965066619875249470178306468025285517739967964912873563437444706127197302138026425498219002074750612731404
75 9568982006594515100539804688583345188740954784266544630219003762339258354744010040575774404256411313674980649352320000973235374578554277278692149599002022134904356677424358273961844055278377669857227511186501982800232480268106749930495727102592897681448581875565605269903307087910459233022365171370143680759111839516716627902340155255623463598618418727417591034098386110245785508430099726734768991381279577745083720641983263803900509272453882040488083594265442266220385233093257823193995503276712939363811907486936745782021316580410764183456876654977003802891092945494752128246891390210103969362962026704829413628478338575138956390258717193635009092010203449112078737458258665804734784837308362309996154508907898052020426283653748658091334170171940556144685391531808617468173895946993984500980038761107735060222232086781968345574410069933069890782821330159182407
76 1083817425901410511756404079446689886158025796963052541105144971521328108681933924361697314438572861949993437771034287952624765764399738463837965712452379520494666791605783394395353894117275578700478778482673663326251998285013505303678964036965882310768529734593970349673296268826836721511625726246043950597561619087266210878346003749791025461434930215733570906948429853736287943008540599591903735485530629518484045568458181440889500156828018635505593381418595072974513864283587441246141603162223172718199905812393007162144402342147596692684884137359351898523193618832560506607706724168910165608070867185601080030966665896605002386973196197769131698047106528813178899476996611868676375119881178720637781240823538202885367781635705500761390914553482790631549072010716299032483914022727950865357576461395611876069943262727258295425660456092979712619002743834752675270477656536543328898959
77 932893938817982825336815122338746947446867660521726289706645134511873642792164285307090073488444841455206036938816108163627703860597153727851062008484386326137315824928659633508212075610398933599989564436265793562844779004762660070316925143377178337716162642375756252728483284235424083583159762221853535046182273249070863169781252027834796630304504495894885532038944582916773179039123245225382532636269735448874373676471731409706811329195805865012828949046491230211894893269605729905948658670883371201934929771060329572548145612817477040201622514511836758610244353189497603698390256014115213412949755901953542660704154882299802599530718868351217880984482946932929107909669048199752722490410585231904165696615337622642489377865254585943802949524568804904546036340446752242621686640649893250276691434175351094778631218987212412928360255704061723063465486408210184317225382514127528602395727949766511213339360381
78 1749044796578617613952033737534532971825318049173518644520520120018693171854119280327662613592541484635058802219585404793110330955763607899849613463460070940156413170220570145502113332024588402914808316683065234551299564965701429674004992485665706665233787612158556611814702450061833198168050445171072784991805606049891038149098401543819627604491801174880317521613406381442589171281523588468381899168025189444049528656373449241914295390330859928030164190749164603362020226058306867927883153616428096647261142841370024744609776581371028626998931091817404982378340843453531721947019894721440950321947300586952988264073994569355943192202596073406633405535989895306616178628240654567872256224317255220669838689772516726920755193027090541204778679115089019728237224430611314484627497850393154047778278364499324642395080167911818447021746693338475572376911609710360708768424932473766126057185272179679677034117885577786629341208605142221607
79 1517813289355417919104319290464037188452630034476396664648058325496265143214280887100072594129608781748867914911925660837400582650765739828581539549660272553420418913726231206059132437453291994478916916249690972052121584541293139855287418459531350008691532746813751866509420031996094982040020489664646084089872074067715742695537763356530469148127448072441280295658693097338116151841533178007291375081091571882552050288167504840745501256654591262118081194543080541883173826912214908226509988161589429989599007955587061859888245516002478768670024011531808082748937589151248943281838569221585891611067074119022673623589817105415423065517207580690781214219488209654895405112959629009013417078570368210186501549022472867155176864733437889633728637238617296708777579696624399802864927055892733343313209512788970064402913602280991310119367271213355599264078126559350935039745181416053238432898473707358282470520571002755455581571723219786322213552996916262354293255
80 12571366007851393914923750381050224469379983899494627848856069604679477697511783139661362088582940263556188313123660368910400579021803108702367084052255383170941819004659754382719461930528998644989911578578195859843609646023090309482055593331251471224169647310291006534528363932977060137674673533534444502213549745310909607856025756866988508513794825471150779528920564883441734877377835177753197704910044342132590498000647983621124785895021059024459896882362000229976324296106283908891118975180226205522337919223114698225388179057312748205519086274250306286928997757557808661558953273909811285210386704422905884453083789869832626175684157036575346010058428579881797044151474095922308972277452504942459984792357076661284519359075937221720524986470942092344449507090769978501157151716639756956319897033485141754775507290589648534852557646970714745754973319750798230089655950197269599649435988267164081592886495195251064356798425463268591985980405013412092609576351140139596619685502807