0 1
1 2
2 4
3 11
4 65
5 974
6 31744
7 2069971
8 267270041
9 68629753650
10 35171000942708
11 36024807353574291
12 73784587576805254665
13 302228602363365451957806
14 2475873310144021668263093216
15 40564787336902311168400640561099
16 1329227697997490307154018925966130321
17 87112280408184937361256865586106520573378
18 11417981338143125136927869232819333290667363780
19 2993155338352330671387036729666721218849881304279547
20 1569275431676856240182967129648259355525161265324079820081
21 1645504556692582656043379697485573092499686723428970438264062958
22 3450873173032760827736951477313511456663963607024900922286106935355040
23 14474011154248200657269016393486500962222743239071855093565892714711524432547
24 121416805763155612614020658506622027029575500601864469414745868345829901766163086057
25 2037035976330143851173284531325444840008086674293363530990367230533636103292728873382322098
26 68351585149429662024235837723294182280034132765508751565082769625163108236073424663212872163837940
27 4586997231979428022173362867694795633908986957987508124549955196260642645190320571832442706164340417647427
28 615656346818637900765980095791203061350378946803203079806689141368304610202309130076908475868430446886275076393401
29 165263992197560287416103614608213319337463160227043135715701951957847481114209595867661551522384631219230365188521881088270
30 88725430211865807695923894873244093621136424012735184651478116848064420203766162978124590704493092451822353944409015107622353448000
31 95268205270873709510313528774929549225738215453292462388094851898787463819608863330422855065605850446915139190537561075376636890714608549467
32 204586912993508822868007692127771430438278541359991410527021579965629811953204587002129384288939037685793575371241214407974532214480686075827933605537
33 878694100496717993216068982917033499788349364602768341288537434300889245387589121698011588813665861949402273432221440023309277882030191390311566206689907591426
34 7547924849643082589709848692278158085260487554910969347987475121033316794262353763836426145528009342256228219151946925580428764355690844163168250094301495929135767904004
35 129672361527531029430689750588715993317522449137847119616116936795453855025649762297862061449978113997227865449740093808412366261171346173489429769965953879222380150499273117167467
36 4455508415646675013449076465821044711163668813541129251598038428672250881261925426682216782656847619223150221542525000265986350251891974642076105071711817853831992044843894702042960174759841
37 306180206916083902222878857075677302975525610584723261095115873663114803290996567704548572560444729500254998250854544904067972764554020985968598155891633223591542171604862735431739125768862623542759822
38 42081087212386988054795696642465752599719857287442348022170074074561177637212660402067460683941176616980820993663588707946268781705561596119497189381103572964120076601796368803954932477033422020744971976120888512
39 11567161174868858867276670284182461990660319596993749202892068958975989480712402766577922239623721541163523255607861644422415466862302354883687380304042599751095338106045520931509679082993164598728929373207137452940028089075
40 6359114106063703798337396736704648373855446101369143977591496398348253513571870064804667939528154663869131869286109937793381623830071877673193617003182377669405111416697121023066073852653436260148159071872100432086783526567132497322937
41 6991919901971426075288069599142146814067687770122745230449109713681341389896491881078330729050126240710568557859401197654323056693947960068146346764077934143668745942560821008250794633840664817546774511639878242555680301146641287880806562837847474
42 15375394465392026070975455763157106038954772055419936183150996001767556241560604139911991321010138096977381405958242685153418157675868178732820668105375409679750224432580044182351062468334722775108563168423755763233761880007618200972867034698253900897904005876
43 67621699985365151533093178765642331525357682349463413023845662128836249348670745455520404990095239156425116850810681440731711206466032108482112322563601429866113241275437156066226865318974993199925455843645619341847585605458624911715829466803238059103488389943936391290483
44 594806763391113225119210454136795592791892175650838003389174060536467729411829155151258093589263139700397736942805806618067517557022806372646406402440667390447463975524157914877734306014169824579501793679463711401381630419785560065713191336492137482407563633278397522685431740613272297
45 10463951242053391806136896424243593797056311203701268517187431754978149349018689711010304390358065947956935975422365955629701345241685318753549088705144508297821443614069462778305128935291516669562552248635644585385132723496636767597275218293456977538782466355719324320845958615398730810751004162414
46 368167554019802297902961087448592151536784063690321969836532875932020310807624342539591736859532856323551974834926990678448664533106765729410254591612072617802371131737185617931766323941466541322648701165241984517838155940887284261018041799102411444320094522951563515692166955401785248416784665027283132807409696
47 25907488423335759149119393068490122604047542061783037635874900072524910573168413817105351208056997361699728784223776047072908218479620819689105451335734904114646327852887295683609503870531727503949443840479693537185252736670682794677908001556754096187844400761005410360840018248905901558060091884284427628338818040421663441003
48 3646154850295011369707130596145710160339869102668096752643928371830298187737630880371331983990652488216918775904302266655885319519068022276547923045024433102932984373272116073487828321669993570507122427519780362894478322435322624808658714135963786918436245803802112669719366511015680538457295733255924260154508266280176646121991141144589873
49 1026301351570233739499293397956951441243877085083934370721613540023818995897425537682401067779050281137515383058910467496477821404273313466727294698485872776236021009496313208858973034081417239243252297151736016812514308505514553115037940984913713599760607893365420711021079480699349255801209955479282558353271144887901289912230660224636681570767605643714
50 577756298062692634882899791853975134141149626452647395323601971856646548289589078036024896179026883042671910425703205806224909124365440024299227238957751196815416223217245875035427083517610869586442938352742564457132593018090802443544771891837887519338800076367752288575861422753864259506867280831813388260229666218319869584751457357070949764489657976965574112975451076
51 650495762166524942620327519151721122911102147893540128044699193015565602649308965729962301898023374616008642018992157606417106688407166950895139831251157928296720713783595281098720685355680775313975048346626984442637902486771268306680440177743927216938457441690858612611191083290698000781853216028957720794656563383856753707943353374014263218806291925726845617587085037187917674483803
52 1464786236049624260685376123685746003932243634512430831002665684499958882838330415354108601146217798568023231455518837556308012927433845036938163593931374686201822480558652569402621671598910105581466183862072154995287079458334827221264185780456281250279129384996159660056876782375536189913934541843956085431207822487397788846633261813417040447106941198256340618950364118378180636214855188365376001937
53 6596810746850519215224252267626567043113198493041430615061923836197948041274203647237268518208875695059210920485758815343129316277959015987439905643048603814026841427616188034272372766954129659645716413584205221758661322774495790092192529029696354793856011204919630346418072371649333321498684139541440526570071228268428524035873500323974442765656236229038737815361550183307343616950053843057748046051532232423099566
54 59418788842699363513810810407979064786922272171195898559555933001716798361140541916544265288927926542723570170569383384216210331793935485570375882965211003541069109255719809248177070385333155444151610269839268716112465173759559502064188725581349056997345168232683094295716987505282237012773217544493921096501700161495751969330636469047788424807207060160906862370574270261992260424897956754619409109203548807641290037612971919347296
55 1070393741163148155140002073973384216800326723942461093810643630642089992437917131455463309394488610110761858664783309448042901992184958387084156802841825011789453729003436597603942859604691138157828823770347452844827246799083532673525354679989714146617389127876885089223503277085309483048627881805034989799259288836308594415957822639238529137010646587951105696671581677775327860351062045085410512977087041694882174628255864071742870570530889809603
56 38564998830736521417281865696361520871775734215865378962918884226404979297301939025841134115562462406475903684465821082628894118647978587452408181644012993581428577821758509829138830221735136701765965736179017956541803264375970320388521452128634482426633891107821603802210557899952235203313193665334375873844610673898112686098422100058381026443493459145689946940904194284622349526298066677197704108912122562606003917327876408815968343716145600491297272002406060553
57 2778901029818377788751050879093126921327805765598636468003937078438436965181577366822525909053708460495758268612426441000204002827754271855855978808661208932076696185554624302083293809580554025455355149952768918872302741801419369178737834758150453537458485308990064100605372644215113143587302067796860488172132850622467941300430089822717713919045012944414664090410051512029859328381533065576545448400033014623615527591022437864181952675957734633315811548987509507189071717271095602
58 400481844556465081699453031429396462134461864713671482449336211509046198908082183502241017463100723083593408385759130971010353259187154487999442261212277161408774879255393579358362594063832589027195909393477581072189835816041185503010231106322498728803326234566678321590435776533612083337967807745487694936696195155763358552478209991277860086809311129306938616079933268255397088385357000934116050289219463570511970558834304610068122210254438096322764177045980231258465469005750039474729563638079860
59 115431032698441282807102290262974882372273395864538437761936360548406873254248868702242384891820243724138192124319632870370187037925865916176017301868718361003399914154910618746420170163720067494276192727520160908766623724536932814546185633724720349801390661249646651193543240039582814730410585269731122644305325166167950571541480390120856737543298588304186875421954987030165524481756309082149827634267512211272342832693350966915397563634047210704182900142864747104932540554983006360665047394080015520651352326178083
60 66541459948504537679629963378444218578691821301785450674201702967046681685189689844564745869192459847656237145394877918958802994491507019814222128764406325763137637998312388283194287836907539102449415724073310140608658385864710203057694266762787993483855497328744262558532798710723885996555374908217487708703288864005830557410141222047655179353633583725894077287862660595812769574187289029847851028294998755476249543687034202615215766208465418794316323361816964483471132731829389834574664117302909462949514612878021981890194373972377
61 76717080122566097880798741954902935751971401414031497029283969687656177962582388415656644859685559719291203128573171155628772103342668744043386891701945020774450374092305208451803788341436495799893691424932307404829220492282436345275791698305565907754599005446667356879795291501218289994397378394016384046766092899437024481235846603548761632613159818008804955665306859888723187025185902040546248154398233944675659549391108601245646898913181764966343799704695631265788229928223248102446037537466256367212522663791307162153016926320738263092402172460878
62 176897542887905875976141288310074997015816888466968642406104190978762209680699824185463454759830870441697587487932461755109648363491933144913076140052233799190771874956023464046868899330058390547701474469775167527455545921973098159738824015591002738159086191698308580424315294079243316788422819565696665557817082805293132471050602069518449777387784842917368292896701628346358591243360856788902383821494349402716773275441794895553661843648156363935781929961955285601897368564726243947551816405259661483352217596547333818878085002437246694756299201959505598843960371326848
63 815795925230314739616825080174807121947473692167226148424937203571739113476327603318487533229110246160752221960621119745786513539455129025474109495468420156173576390654154499836724296785699400470681959683294004311082177621027709755623143276047782860258758488676139621547937763516836222884783932163944009013420350780369352241711289700083521142877465885350573962565730386373234887865654412082899318499914363245690971857198442696586653996179953095705075290729450022111417223052895421282669149671423867822165805687638769675786758053537918664489291853787946415140911349526009081732638842164731
64 7524389324549354450012295667238056293863214830390214112587737300572805931666145820718196937221945059512125337406362034197949932157952446092822836789586887087656543273820238516546743893617402482130579562330838617126006267384610851594689842104459983127551334297687791728634349326868153819912949049413379107401604397245455438833406381561871798333060148925480789952399004761312340634044990876606454154375842589303870807528046517556935144068025466315531568718132125001755232999057258662572176301361484385843854603591782297525643070676842716770256217503493587914918723809953933605102570919122193834188593673483073
65 138800484180914220201387632798510215711142982123439604232275186681885938291155783138034951753613524859641108558807986551999751750489028143754184348705322871899289734479685632065396720724442051063973211299489058387583516860350758615621220506810530968694694734832823491300700490481558721432336090375121463348731958455930202410849908189425102584707980324156350188593238216633397592448868859903276295517600430621748195570797901563497429832520215485470802758207106980553686673208607256324660457290844834041521324646620778050560694391366018699059364370580290945446067724140243277402154490469964054325985843627087353861681414849333250
66 5120834017984591518147028606005386376851255702075173851625419436743901464602821710865948319024528796000545780780985399166303041341555091538169747102104435249312163268894305347234542196214913060007234360852954142801041557378943084767003540906975222638074417246288986816363315763942399359782114391367920862923602223305707739311259068281645030351534109651716412056389509394235559488663085478939577951638654446598832083066479202087847845496898255069577054973475049327753740171778903085211063018247888965698499633004354124958384519050364166738160807565038666993599256437262836692274674004222902299718070275439407622366036681296203868785481805255134212
67 377850858294830140181734047420769724189001062681290120130737892930860583971153290217736347753239828783741340093720437217924020399991829545183898526308384595921409607365186231651037539771392831910317491169746540159815286894489373692125002826790519154933837370463215176791497878172148837038109408301533602391899823164646131592674513599881385627175430113757105067181340124505193690389139120813044942419466416428181473302492142477395956918043931089348406487692404024148171129217424919220800324435144277500511220537972596355075106829040926934815265704060886306957203480189777793927012252211413548962327134354210235540853418999266132731448814180793433328784099522234633419
68 55760944647969803696393963300262726224110819158638588132835471070102527067946686457493096736558266201413686035635054047115386567518927082920018202076258753994295062411172715668752872971697453622958090682200971769475045922911228170709500323174508934492709976036254463907923724597851453908727594553344219856453647317843247432668187797077749409465112351149622530389060182900153360948023630974323325553607265988086870378123602978266095448808276797646032861299237272256539028398994164767540245367370654713764280253536560523060480433387536011018595983388058342584135155127803494325424111258772550957908965258057049210862622296536904576640918701969869610933329687132608406423196419280509572353
69 16457726003670133059265317749025281192153083445249614852177817750804911933429669644929241350078619041777421553421543951067381827807611222400190874884026220783333452277255490662723046264972559570184706140338757841939227844387882757919389811663770907188733823841932255407128071921580546309675681520905989997213804011043042639273902552901364017973590663112036171942062390074944004631377626804995428702874844991526853274545947114647749691494424928812737533908633863241585037617391181724739220557297931872486504621215962444659499709046719163183764478643251901764156834370865006853742423798422857515088109501251345010117584086358872215932210670231607513643064475658841229954238742660775116918765107557941452625230
70 9714926707998003498870823128461777195271242402358241711563859637442475806162485318114568432382243461164359156521780745704551897558507366730234616464901901799698664874035946534921595083101876189375977804181640150234220537873981093283092281039384023292770361745735032109801936916359194852245256774975798512293333884311180639960034335878564097016960426104818500185163697141459447108094090521972596838761133190571922819343166944235865153047595501016073241406092892994505643801111988913631596068902449648354917643655621951207933326605816458596437316788400754683141524460913103451312499399914378859482979308664277924320264851758100452084047850192790162115295773365215455903264902875982677811669813142738394217750856746321192448281472
71 11469361067346228139751050383678787379955945561112162588491588939707491646677015619754880266234268265270160744791292337354769798264265664030905725197198697714268975105462349833408284207074048808596099797280033212582782222204770898459991841073875337236109927230207608897710399450766585927921157310475743046851549568803343846503865210622518400730649528754915945157698000426998100932370718607474470549849903901959360338926164076173880824609033818297009399354976827703891599730755469317601289403963533121311053811915658254841463973708088238831963030007854073451603129630438608175932609170487763498704879759870653856031969647825851048964236641460323915864383532054473315765599914714755780270563781665778323210899518374498445406771278217601680598274629139
72 27081263142182923706327232687195658070403413916850204995354920430161819647623183781424845044600205158587556941328908535595651760147374827192510778451766544308575514134922047427793050629610605814074275663119823846998449267984949229630423121258350071723907191745387215388535103972037536340522742304818866307405606339012751863596932583603150874581951423943848255070073640758002029867389627278589308816905089041619835249393972537482633106540708111020795159711628608191733515776980435795237818459410129302064833891881700220340540053870072823060390835948547840569596155114475235035906527116008796495908866080070348878548459315797719271497067271870136422731380681533067386950014862768217622779212247053273535790686415799264610211544138489219490829431029764345909827479724697049
73 127887649376417730095964212084338576865253583751572628942505851635292016928280298582721690573163738833415650176882650744872566645959478719273061251346540024326375609497296593313254563613971691982019305146571114964477728456575629306632214652352627893386516099727934478240030312023590448915448944949174009091636807990239642929141059302959551246618264183441005280648595885794796393917480535547501413856878215227234239466996799075288170001102072608389622975886886540868414214335004259914697410318275500148995110203593753576454810897551910584391166894172113664060445361095598922891071112766159652829283534080547943188244483391947963197504457293948953790491328502336430673422950227126309033779873100462791049665644145892831886235027211365861746699301248094706359010695967576497442531222473981657650
74 1207864697976360344013475913301775800666825614929616335508247877451538445724577033039142457605852855322383643147581824086512961327381698669308920763339432042405308737444972258662871078706370766149752104520876126127583362190994833385621771424424386259464489683875296668724152103715844422871628195053668844930882942749721440746411058982020254380680101600724410793317272792271835193193599165510415815255978391006987789996688294945597896658983655971859954341093223083845140154266467344894619690689808286751146800940203918996469004927606242244205613045008005155224490449183754471174808824862834634008140287046320387309514328279871648601973639280036887278511333917653572835719319016751911592296360553513550073815458844031861750396658646777636045764217389975710225168124343079968458439082521436859204130119638056819274612
75 22815919062260124281242937597666173308300235283496211390423985426983917748857049456896011933465927037210486591574221115386851212065095501224456505708644734694112803455386670387007392038215584332497756521053829288761953910454265670413219100716141559455008448726660768168234283863640528956044279015506200610197311949113955717179335441753052431683819235212192033338146185069971316012751911606837321048011283736709933464691483322065024240847523777184344042601575937168921761417317533772709120430512887654869391465482137077671380089543357275617087338601863671931878136350911571317947423447914462577646969274471185057758298117874775935480253901489522073073073157347970567728868539980128876613377076885634239846611417803274044118877962698293746013279703797690955482152098697650936768187435429129590629511020120071296200257385520669248559859539
76 861961051643870695035726684157898969023476170108267151754982243120926248564647752466947107319380313279344358512404155280476232408701165404819264535803073201995157969341673026017992926147209756374444443856551873412739311362800864835208442804481917292399081303743169322062765844970149288703395305752507836943102121220951563315253668448666130265297331324498335666273989084574778596162382488762192373301630296772535243224213827296783257394054006080283391424009733282066168025649264973822609238844191814708275644052608066303793353056122314550547229390223854268148950886706633318025083748064080971864368181133807652052984585365179910002040218536486271267574379839115184348865411667892332522299853481513767520652512556080806111060054776651974821752944274556461860833673901372565432734140281701203098514795087378897948095127415267733090894543946074678430300542678473
77 65127935677153380382931556935251185047327644279183095623395613713462912295166231696023095503257864900075358271289961360935726345565894966720037171166426601799747560757248091275356073679949469942877164816263364570240603518593848918997401343414058108190256510027602341151959372936559880377910957988343314713616796228830892429130445415267239908588383344986440311596848407511361108175514604657394174271182043908355233743695525548496356621065329826146193558678285922823435142422705234107916596303992551181513726167841729014730322979376816697986955948424507039778914773103119720198989927964669421458683476824256593034773096631261761356827662507429337188995500110848243808459992408812749796674949415606576258181222301449437099617565696128021251252691675727996130056193371638911034086775950943694362255880403615797502478320108436728288331431803099002796352635702971928277147407910594175662
78 9841855377288937415452470506214020117125708577425631639585247034050262444424774753353950760388035632084606503601896750366381340634847539094159666330681088266917472022250908302204657263974134306980202951584880964780436576945561107893106613820263201319334453232299181327401159983336411225451510715040727816730199940602666281052121850961664244642431394579705243660241705459398308560158797343729517317405724064513226717082115448837148426200788828269327126467471603784156330109246285984896268096543011802468415535606849682620960678918833474301687533820251790027436249562395668160952558961721896843356450874532319656042679814990728419281459102883945443302125046790434468176017517054097783356078919257781818052606974726950845784944665004326953481526246500405048291301009359023160087528229964123348824636080957373361765327568082660867074407117717719206519650126197618087773497951911465427596895742947424743451232
79 2974518269629418528184065297051942077791731089638632539861115949886269320749836701988717590222263477686441983070631004657485554234025470703167794168962643447376555860462373133037241246463953523928332916810550035199855691012251150757462141707828784897291391707552374297711255524935812792955513109771497890890215098117342315281741116866658801970269721968468117399727467197700499805296289604804758575004372951078994149552503292391823831164810428761786218971274970785870308705081730825796323966245173038178160126106206078991802650149278362231928116906430725082399305497044453169612747162545281760902140269431122294276235403297505306996885683222289352583726282029363339988936709880966625640836663249357868230184695526659232116927286957829740902735352742375106497463700344206095378740283234928894235419885520951888343872914114622754718484036414376713091016049969673120340373848903513546915000758710933476754946775983188170951766605579
80 1797985968535216664944733965819944696991470344465299642312330433545460058431504532089741393768350311083549459986284370991527155128141026956119422045756250107707375731165873260757688438823662897041265584424028330623467222723444530214994916648496333804664394686433474027035429764851523234823472133157643659623637513809095179008674815497017714355197310903958930529829920516448726517031603894545828795713398656126961566561520150938458707918102274298085469208851844222017961058714947866765598274732583231004259076676303026172974555591330442785675216175541579672418417221892316271093078563324210116942861629743518725231809475426052716580140827002467311922894921428264097257731679436260457848838618103666156633437021478828206943649076255340204885763960701183883732370078007360730965152416384318115461984188437593277421854448755577517020599247714671990024265648228296429793794537886012840471649142198741176291614648446202071704474173283127982745477651935643089