0 1
1 1
2 2
3 7
4 41
5 397
6 6377
7 171886
8 7892642
9 627340987
10 87635138366
11 21808110976027
12 9780286524758582
13 7981750158298108606
14 11950197013167283686587
15 33046443615914736611839942
16 169758733825407174485685959261
17 1627880269212042994531083889564192
18 29264239787495935863325877024506142042
19 989901541366810465070950556260422637919176
20 63214893835996484808167529681187283166038800097
21 7643667309922877343580868981767361594845888953165967
22 1754670541133783290595217405892625002614445262566996328201
23 766567706410455671780083338740619955337010925722279367498435312
24 638740391494843053036754813790750981810234115948791027957625141689477
25 1017173569505492009242958890241323580651270583485230875371026727742348678976
26 3101489907439249950778451722264599568713399174908409073929704535662247164638072652
27 18138280628370807894533319535024667862123157626186504856476481660140870293619245499540157
28 203780677960896975215335206415952961080707845074825860671300415424814685263762771915606932252516
29 4404660664172026602048036527788687530022704958767555405790711150354861943636824699394874988623159760297
30 183417872970311338955651396471091332887616834109630458625434010757288353070688570116531264144829733151960455677
31 14733566240701863148705293583357633513949827810900782206943144323696846268045554007911952691970163432366722926053591961
32 2285769004819233263609524293963279629805216352589119638938187447261964136776692209554590888501914330519064180923889268227500417
33 685651589629019844914496169414805388011530818778681614056258108656741367802489256859144743952330767518379445097681247192272913607703937
34 398088817604545866551987114941838308906440936323333390593189384813871190424635693320514013050071545164357348343192544866398480244848817998450491
35 447809468168804771104380195993866212399171039246497556184711038914716199952969954712625127317163385918773840612460311286901740507414172838227872044764202
36 976899631532936808029372046824790610557969706627242721696933077086543956396054189393035061528619174314185172397488964721946722594585016092898057812334572860536607
37 4136506976622363441939271817868825756216970263248175916565171913480958432722105290625598376820766236491274694995167060463490918482233487987822047749197191179918933032788806
38 34025734204731139999165826416253126539375349027357608873700484026285172849427340860200570192802849863394564684689015517621988449653823641662213547546480371897630838663335614349083337
39 544145002692914663760322279170679168479248400703653726858990523384064835762969559936918303763461230045993342284332254196358809021893175284260336273598863985666800031560703137607119819328052792
40 16930929992873111243049747764842927795252819919749253256029845712231347490869010396594314756008089057878431495687603076567991045705909733633785288651836666948911701252635541539495582460534093764800342311
41 1025687705257907242161521055256229597948276243037190816497293851664806466385803164010098817389397368003717329899682652701424463781904802939099765932252292479481858324475275372793558922988117800858461823567729985617
42 121063020263222187110332454447957314021291057583954401735264857475530087793081094331654997759103414998567143837402686212586394619199399315707056580951452454761694356398169287782855812767249944449697728335929170552530511574367
43 27857974677127397708064718740523926953579537796803785099901011151060019270391408544505619927788228981481503059510285308180122639332489596959339964748686888313337131586876088156029440127442728543870042102294200149738829134615968273506551
44 12505346168746865676419481837321959400049653888344629077676236713089374044108283030322266750117009047861628931735011176677344262895266613283659529644325011188744665980452084250232733983215721192085395581235898263944679243493521452352073036640260172
45 10957316629298868378231925404255061285160262304264790833942264731854390715242746662731351683586468517467360466037033071090994374344119253773723437843066351465542515473592555157054680293941323658451586476719339261077925401797135133706277475287282539995414326892
46 18750710075978382783566021249908454701053015854153284557239639468156000832696755007396512567034494823311966668812129728657798232737045898499479132477860071736692211595700562965731774749728058448705360056661824535050601403121917029652111372935057705653379074714416642516301
47 62700098257908279970463260389870844085668655702361116323272143730773759829361019820079511177908032574212306149505975292670832535411573048765226224746947985049538517860820172209470504982633719445445232923602109747998127466327008082135430388138470183728412981454894972475188332298417312
48 409899765446345157806960315921117804976328816667870759509811711963567275576056901391995006470224074917065530065520920314454466331549582391711283938556529048581607511587986063672209551711111689109656417806475263329560170383691375383797513794416235283137093445020754116814040016089097941072076578702
49 5241536497432885699782730888990584161548707978443358969123240552463739480821739761441255457712249159147095736118089226124598821706502441342326770532549745342558442217996901423918615875961046177125367871028483354387026796897217911489794398834587138584959787131185840550904237315751837291908077986933629478962451
50 131164039574512161977527619465008010162114061014017479888808407231631138951526427095129531340334500266580636890356462252602828845340613406683348657583322265533960140446071338379737350398822848767598283462932635347355114055826191398654452643864580089638282664485026758381395199968159040402069454946587879996003054141275295552
51 6426013273151112243843092744064856111149100187840872987301700215097384758424385361424865559472442253119680500938040596485983705035879623001980758023875123494258379024767946113380093951892705430944355557933395169405305691253816172699452799705199026164490371760980786730590200984873206803292203769039634454775500012193091067547407933182182
52 616632997100524930055042943103417085987207666194155316932050524879599983593471076631883642329940491712933422897028194384807124989419547515165624008813825505458553115450092996953598616888697798412503072738413854217762142923094729363114500757231836117778848372486585223005643185381688127917454034144117855653478926328136824208569543641580798115193169491
53 115944595305841259711827216522749169044042174580994008478760342046267521312551491028479327998166478611692019214459415941793169770988419559281603631262062457189569250795977682836439802455011007132973235389997176179395011054654962807440128487983397290073272630516901792136394586648635530299672930159297052968035663412525626460180288161048352607168195275410526931121322
54 42735248576055770225574897328226167071748929119674163117955801710423967900831826298236252938281897794411480684851817509793404680894151427613968191115306252681505109491683664239997008878592502240837567127690727204401051047116736776558373926543039659438815860078156647997331602107173588524346608968029326102063152408866635565790728742043342877346722168965870837704673280491789434227
55 30888781052217538599272833518163127227346249022704563495233317794927825454885362069708420900832394215472276696113301133179167976387734675978711462083809282721965878556631013342680593168310106939332619520833343819960498409626198987216106907893502378715606957863029395592648831593489543026433872473972842658082183416883087871990664932781247212144977905432318883601449887794185937119907011408302161
56 43798049587952116100759409651974373367518411449185281374851670422212696010763322996218176401346008591947705529766424801290679043810120477194467278727587041883416486934180780007663017303676162812612978989214550680612185015955036771506540324270363822444067364906779606148290616736296709778893504913647953609915318804758105807825090860466492645634067385043035796409709401903183275901997442022521610098754409269942
57 121871749493696610493081665251061069560247752294219368627635050285376624120951244167812074381405128289532412856029666909359956569984624107070788988159523709789107564573731261594486515953351209718343098889841828890046877127058007891932309418915444496349012308089710870510149446439763779204758571048695451805202704612501761407105941320358143395843700737268744080318225349861444420532712128633782090780758305784865710801423878637
58 665725003121680031258152636678888341657984581075007558887862255897430273809121199194226457011773121282241706045544550583722357785571129431982847827890790838949015045214071311335417425928090642480434925088837785598334213932947309435954337528396410538477818283791988715393387413375267009478334080816912007935598438593606592247029561874092402498374692192031328315912272859245587959561378397840776908476266143963199472745625710127146941585595741
59 7141250502411403503018947402401141020786442115792284532927507824138747792606284333212375890777911818827122017145170952443950303494303338092370813619518729440743058504913070357772276174992316523999092850554458264618043345777373780323399020935090411567352839117610731841583649561933705746823078441346767389440659011415397386645129966541245472977084828458142316110614721954631446743434888052086381682708759911979502892601965805714381008111236271097617747803377
60 150480523963662339285563855783208156180508498185311678654557309941030551081170272965190606034183460968548773458306001119453340998052131235546699503973139689984841367950879237301307775113663065731948909265421942584071299050494818724316220607387303395725336236406716464011198744090728388522179420922572937896346375664898688065171921105492734275876980739619107113269674202463377369353944657130004914259846147040818074593958214859748054221384110903656447911265116271408364419757
61 6230849702860022114815680091913535236277338536610498981591311256622559909774087725922774587962876471061144419537542615667526204269899088097654181525220462002363416130947272538415277736805924754685119255046366840337677035037483297787330757565328856532645399864204483482434329275772730376923904077702664443849349888000626376595676643687673633240238357614402169345602492190242777884854191149593238652088091565075305803399504931834828372256838632053250729214678304651225267720779917735905881006
62 507113351728262520945221448993305316582660577369181201895318970112817065546231527078388232758829311211408654991060014755386303264935055728276073375816061853497993255605573842922732715830813759534075653748270906057769213285729354119105841495912457965661340138846796665096993234097813591794603274017522375171902959266962696900881222738214711673969860667122611882314383277545755505158115102585911641022558565911468885588362599419978278451239052840290819939731476838251684698645521445539812900287348025981280962
63 81148251660157183702522347870439419752516142939393614627978659218317825759292853738747874418415821178369088678685755523708498530824225412164168596349258050264330196684310182276274532503912557907362896269838222897557149169858342086454653260011109773008888060435861553240413384651405538564236808720937370230154283335326844233075620638158561945182163064440390285609205759848137439816565516304947966060947546201206905122900202124549192055907521086833178855939629614914993748880169394295103545460588166536728075919282552576486392
64 25538250365283362848659302505081748487928595998012734181831682139525023836642950320622018947383076289277594224289515389469320714807925013127845550821483354188224960392645950356082314861284578636871590727331453804015563869539057745032045383093429943566704166925061015489040282829753677139055807435285218831167549839217928059269362726636744180018039585991881981135984353353825741209187347436766499910987521903612439526622539598366667582879502949914425178521946674810355419323445797835664201545618018016971788173219154870157929122818962195349486
65 15810972706983315284613825267583811528348104284745196303801793301666800041291675729846557170569470321326156869540584961407333467626488793026213693079700529370195348045813965934337704240106987828793688832652191132922652477704621157829023186288814080603142966462802143768262370956546931211441192108338419576390197442800087726455517262753366866960501824743973029229334153821915216971980710662237084091429120507783128260632215652193917748925746424358622271828195715926186872828236388456129427562111277646952359715309566932789456783801202676824351031045196076392667
66 19261736900440167352543909700764941867387865362931859093667466152579403241490417152466536092160367840310597732923162506554149801411755284454384203155944212184781259921724320051429737911780835472521976968508820058184398300149202959463070031257247953975777239866318923709328997833058900942483970080094710156016247227409433482119529212488940366101322020138090754145278259387557758091997072777806102301389719836609620347686002297608883676817875606982940055682926844375501521835895278687282034681844328044093108120917185932398178641490530086721174472745655877592042427508896522317442
67 46186188446934263548271784579565486170135970584264527862150086352737221801909424830255581330908920014790628425058715973849102057060258361066458726337645516363518010963148011595265691305821073120745540865108245149509694668238443181780581347486819334999316708686268527770591076533910111455183439443532717237732389374284946929373058528496953729609705263460305741795485349299666874306559038124632922300318331969240657880828349569044772473219917552429229661116196973702641524460334756555277813914763500165597135662837626707650296389304089064020032540620901663463433168388174927160466448623573491368426
68 218029704920909097381426216918882205663995620589973352828485959003284631330708438032326359032783893237725123407042855590806207798627697516766470064907980105512099202087720039028994958251969876792220090093772797168331118631124854592287369313280228515308746095040856528423841237404838865779836457768158094240196796090656689162416932796485415522276333907310948473902623575427989082653065081401371172674616573175599176937839648545045229709116604827036437858312341054731860962343376199080317553140597847723844568479526034513598134621742905257245721286927186738751482898971325660689411989940261740835439288724934446183372
69 2026795414320122911362128396582297503142406239926002441916339561361855974093693832933835178007997496676487193399573444735344181267743419650687046510675496113131304577022006840016398602838986347343614927120280808671368988026899055400760699844615525867090418744456444103342354335310889007926525851112894739387311560747949958299871507737330939541568778360032791875407506335405166506236262256735347805766509184138403398027217887059523266789009219521506545663864472317783617343632421379757111223514400817414648856954681094963108164311592182460360854172662311293444093852604675100341025194472276686869030967114567181659383545337139279849317
70 37110399121251652058013022409743927867379472372953396800752394794366736943533065079334267782694052860007631906340493214975906858588204662554935495926401724000464195715816131401539302664384622338110641048120328812782921961907098076629527646580257852686359142325310617355442201302596273667600612142476175127053633182613794307340243158923814624074519281471073992885642130122187110362435379832850381910846980480044672165007633662617552813981024830343946757115637108319540084918960209839385875951463783569565795685624282796491375383894313807106322083690278596734480161163807249808909087754466901208590724893901878206128523917260021236860290624173326587046401
71 1338661057585920278085128088005500434304384493672807592223973800618889153700775084981110722059502246447654882089064571241364119296901679779860905864141202202411363414329500717326955176852524011983877917264297034562651517691708680545483130526873143366509563068579971137586880035509705345470982267181659788220040376568030515672019963709228146267004687836426423696484443408698695239920427074108273748262630790879893467492912124500330238543656194751009271962743443398966177404540794392250021381084988470343095911962693288755381597907794737002894222641454805134603680077382570068669819443695885201010336212164727875633646543030336215107651501914979815665428935180569167767116812
72 95154633432263105995141338585842986744647759609464388856515332103207330689422834291468859401502661540525658750518567257819254994379203622373965757573327655919151530834812286569033980015264221913379335753017985611109340690266352392667157384676376745233244108144912157625757750239452347727569779187303381354120350199059558870383700159494112239332173113529254592104060216588616712743499025302191664952096929269065571355267058987513153989912025070770432435402795424999309945886267439894207293522817590629405702117084810770763854377452304761178712367743072708702970873819857000033217212829601248465415486183436993197807882539354485085328824320077358245537664903214895000489882151869844140001229552
73 13331096691499661086344327760715927783582792649461631494957445807968159245043492894090318915219810880824481770828879474648865235195796853046396885691220240700058057299281904167198560393283814764282986944908491725844808041468946432359874031372635413253842234243464813316341359377444054295970712746058269295845205386875005646658090132112667593632181516752505021901578912910178186264341896642119437883916222115992067785167680561211452566676077181453777517589092852694472791010871609544415423576249193531089168270898243122703809236239879582001322881914810410750000300872736102144954300054288132670613083670401093016944402002031655274120577302694093035424286105753626559295870999588218184686057798583528598614459222301
74 3681867731546284047937321131092947301515445810126552869772313023026661448478014151120513037150926111548555037385990532720116726485864372129547043534199537328946364483305303607521783234382140754288479764716560889547843058349114060475009457405402830500222370265982008480897917512408524901129605180043607781217095799295703064039296013075049551822133013142611267345184176590039092685322105354408736718056076569537870270875277894395744696215939586262205428871380598778633426288232178271315238796129582692307190068603894839557871916998338606568529625476023108207483269045353259569373882783742882102801674023252830240551896426263992729593728144369076994085127429704037907707599864412438470914978166453356874741861236445037524264777732806452
75 2005044971110605824273682327215772880033440343247948988563184883750730344612387707463519903462434373674519623866189002097892922992112488140999436796777884919764233024804670153634236702716422505542880040213838702647640914839167857452351577820848765307986551257711609890131608595726957188994354122256973173821487527725654618279072990164869782033265315459922608244780465560819336798968767830637338899095756391317297298454071628482114412790552696507863158483155595453968089377099963045115895284244559823947954205625527452427705142230546304202136164801629002154306381885854751681829670841218849275975776863427423882710679969182828923328158426266998912025643607089186401071771342755958449410280385154038457001400236622221579676562636896960093195864567683165707
76 2153369578547059678320284821532983996316386709832894744680747293293730627132303391455357472736745436360285118220015927565430481934137463230754191584679413176344298539826490422836114739685753978446028298788874052168156477173659932243994672067382520070958888497309777401935370830164727676556832330138838452667904936774890360134372948429153382570398745789406530561290301864718448948276110506130000417985166455456399704606246653365989554575450820632986114224243493120451704617865161385680699005154737427350226159229871464615778752821513823445081738277858325399711420938818267735365378120356859864769583055121193443417120692936908924243038086487196362102374624209559028459853665483441098308096514297612894854275697549434195692989007470714692315079413614399261837684921046651754341
77 4561778132238883020386188355594025661777825564054212705754059928188860433022492870803228282759101589195267125397649974032127749936682010070895427191412640405350948024262681087740949881343448258479725465358470845337304572735523695066005337729402554953858821458753785914791120466995260174044443525383616137142776500536493908819317925637951696734105110055910654901880769321026526737601369611642016808967311063474237815473018846542910291642639887007096855433396191622083303643152772295033042873056916381756264811222397202789549881140410238710740513644295508496239625763061955306613508103349573715797369511738037328329148790969789291504766072014689921533736760867632824313850993323450654729693694105450403006763712119012354290739897838192729945495905154753987448565261912667558042671486637358382591597
78 19065635905622789750618784418369330705301643970714930829390681478496422001722503086558603109680394608096623783559494139025262277788281961922086143098799468226298841396658005021953318789590252383894176357422254690462067519524813023733849350320310480362790401546296720262351988638026115444031659762167587070103265319992409900114668061580724039828800450050500571134832219760699924584677965917951954133403763296077125327656979461034883327579859506429042414623884183700712214386859968114026572608494420382367717941111929593519676979142184614181147545909821842166961091581979555537328931824154235263299479754998657498604896657434057088154647978657063663062570982986863111685215371995689230737710152791200312284307035657286290642979274362605838280199955889792557019350037781944454619843198309279573222805119527950071766494152
79 157234664218773588759886178797075137945926656178064885809719081943308471630427452219124548584048766197623125880152433207675464618500887415043517966667145963138071171914793978582522351911199580201632872845255405018064188062157343187936252361496503167489758916308046662424019103853703266679080851279410216113721656718703485216068541914329325662045682431253472347294304494506187510249870465567683255354334938713018822137630397511155664837332268575089408918102764708495918461131957782428054272899268129567735726792103944009380002174774272290712990611388180281174086378983000515973497158520868004809324535197564320136431878982232414353900760321697798330795069628340658635972926175428950181300833417528284186583617695603871388149184413114236679800761569744439636078215177336340362794485953454188680146165744746254661146016980166163179229600092736
80 2559183689299534578461427163199317027890541873972852233611195014192381983020459709102558803011412341141600785861433472103155148522958502945838240890775511093814996712898438219197037757335920008485659060966231371960617353338507669699073470935850602237975171645186599491881557978148332819181628047486750130662170858952889542835619375497652043005122566844482463075462481291223305371417048978937239581078866890990346465542114054986027481738739506529881771440493885011816425997208553106418222020326710652779397149683674427466674790538884861065198200971509869004317912202393822495923540757207941497879160908274818659040727841173986281717814577991653598936124091911671185440119055370309765913196466372154034339314940541711827119411740098664266066355001179366385084937535940685441458933688819403202414514154309325270268679771277298242558714568516650420765483473144271217
81 82221449053255851945053631700760675639450792846348643479289574937709127476247707267948387875930722338526639294061218353759953814074709869995464006940824530144226923783383959958068781487860887566939099664507477286542172543573827249066314333181339836135554564720628517850231847993025124893951148418075735822937353940679083463274105479654788749125911114441848269403808748311492047065438511039065841150041674773124698831872552239382594161223634004868747045740266736165504517301065146691698873307678507415413414033334455047119706867423801197011056357385424419075750416487650739798705581853459529995856357894064635565939667124767205928148909438267381219005446468113295593543646196922274650497931885887620416875149958711135864074580174577185380133098029874440481906058870128728326440917471376333812861645610231970190522413178048449778998695385647231107307815729065484457963601251564328391837
82 5215209663804020020839730170106437259012520860816561861522923144674493539123029002636105457171718428418833813207081640691640586916909890696356005552386487689278708748016457395969432685339236883772627400666754410614774559375703833939055055295876346021493822758476034558762900043756254667551619286603092078647757303073539196290520398660062093871710952441790074655305559555289909558183859885569379266847505772645719348015021547084366964499038236613997115394626784602746420544734069943999129024641153186086911980357139758193995850752405066563067655875151928233947471254836424586903645933260802555699709242244298100817911198774122144811203359187763508127729118924142094656014313149680512804349746080115490337463255397818599442183502574318284482883376478116505172913589464381139138043284754118380831840827585980672270014468189229556142740011931554207435915021965537426593127222980568576567072905653238836411024491
83 653178781187037413986670612966203211365607894509402951099308118750559869752660542463719717753380658517250713421204394671782789005679603477615297947223774139790782784517534508502193718743707657315206899433476763092744678202778526933122599392009735805603214707985626803585144512298153803543576400165789476457216690097956793807353799021967017696392115815807197438206107171717956683681480224538507099372349495820382506419231200610540762963950930187702865855957351007869416102313058860585922452018753638798007769161648917584161515418821808666016101280641432089724835423056657909159610018061299582828594367511847848922389862248397985710699827230554867359053666395410488663699997988086626870698715413937780254529064792715988136349241638571421231652897159843929539800237707238074231571858543070410773821825315951843775325752560338535948567807953372003190327866100499905078768903565278418108277364264264090023573526632863704951600968310302
84 161560409222150890001057277581317660530565234239896115645360968850564032872008551059768879162215446161710809510681331014494148889951513092136238164028595508780736920534558909163562076022632898209810499987720630117319422448746066616871750459068930547351995070190132897834699017340783608173242249714588131716835307898824834703546144800242174219575857202930766859485041098143808635091876873411921835695986072926640685792849957403936514388151239785696746908076477160567915247591399201775171914221287231747671954380540919098295421449079417371621620776090060495107794941943189251045121996315447228630512035733861185718557121269675342536678155690929150401971980297377176629690316463714536866037637203087241707063236266647652328515874671915695592055156621883707069509404589120333797344238696415126762833565533772356381278551268771130232156937786897810573571563540326122657148678088564854545290245116570034066082811283131947544318171395012499498383210443125565782
85 78931010009903008139575079014322678824494305187809913195618758806794606614029273758140719226990488536925742428557607235480053619418471023390668599323174706183035480538504385729705012702785565746255771827052350101981986582154723316641811495798665504542190339512960456775270034562639483828664056839593383707511736006837054887161614994385011779067177248910602790175783924973888454961022604255596356434996169120267202871452086664193591296116850057121937782222375872423652180256549308419336456017187536016281268773739018344496417289270443458987006275195875950967380531010255051344511409985716635188591892062727358544117845205958364770255522691534289983873123501369591814704238714499666466103953841463425094449417674531016910340964251394413314070661216225281927627588925123499253952408848589464809617927419776117178637016118609038511686840030960030976668236721702772865455569029519469828911997702581936237262584264997034591452369526580481551811868801607074233751786740470724819751581