0 1 1 63 2 580693 3 39991899123 4 4727954015135121 5 716137204351882049583 6 125076804896889941384267749 7 23963247580553153291287896467139 8 4899254403362236213345570748744318209 9 1051032705565051909388116876876306460192223 10 233996467594885725759226908631383723893094479733 11 53653112590305869644094810583894906251530523909251059 12 12600466582349656354526872139810013573936421656836623979409 13 3018623370834069936023390501803814112192927330377113303872783759 14 735368663612559384017177380335321171629178654623813396564200144020933 15 181725191171869804171424959551821467903202937955181003140366751711349489603 16 45466858088401124145255230206599599398400656461304928142880445530885559164878849 17 11499039666807437890107268036706782101099223530676652275072675635267411568192234410879 18 2935989968364784859906563943912621355447418122799958440691121976124336654218165337025563029 19 755976588573026032223973799020200439466733707711345907055527457523927955376422449916126383244403 20 196124533480287518226876218785715100626170724751188738290999806594915151856147718658300699292516520721 21 51226393580407967946223456452420532998281554665834137819195821664791412870143748951223049776582711794330223 22 13462025018335748037752461644092424932361504224765584632118883034769367159207073901607553155569578501088103572773 23 3557438346682960584531545299339886374997749294083398649940819878166849379654112857388384680666165983149654365558896323 24 944849490531470021034779888564034812749216726457169717413594314434490991582097862861564759925049318412387949642103329598721 25 252116258012847507618192436220170279771655885505565856173974285274906712924604339593902840185967707638385694654616373469172279583 26 67559935763501486718801041843826957569986960276609995391936889019454684336257468506334827798128280859310409694786435333201896930585269 27 18175398150180941404377149904007969039729375418542622136116407675283490912146417216674174475840049878364944036993417982661985775409213401459 28 4907465856660459329573306443162424898112047583982380745454194289875118497117973707346545569453139933274496555330599351354734254167809277263014929 29 1329521673687352264020002771422334030675129390175004618500117288044551529858139570270757953214506782998215546876052471474806800625216146060052905243343 30 361323628132774445934570054027819748622584157683421254663698865270600205020337003092207772201171542053838043346205375899422133592684129628553444623107746309 31 98484622659943445077767792926554573157569419442760815365494040319902886413107564366687201228676526659641824466077688548562506533169040975933464048659738334855107 32 26917137770137166219569388697651090114651909186095128016320609361474581294855546629631435451569783202883809047026767266814413377913242060671132140490756630100533313537 33 7375692613313888750071738226620177716067962794932786909074756448044405886694111352969199940841046938777523290239607230274536983023232028316327749063788337278520524205334207 34 2025919463456664300701694369445530802131236637466982517751490447697043583155093348304090323848926765718097404476253047459321470747644890377347963831989468402686039693461197462229 35 557731264527756858786503757334612779151614051717760654057545683586283609120147848022558347527399529220782662027594391571903095072755232457460989291123369480157346228304195036559740659 36 153870233758203971357615925186230068667614884714135216585920323252154093408520321658812600708936374879466103524968503083612254848605903683981662233466690617550549634955506795567909572071057 37 42536246755907695608790714813014337105863571545302430888080308621858895450315452898364614284224803384778650063494907265680246658652203405339148392541764400016141655335077220764530902017997261487 38 11781240107547419036869501484797515675041565552312995903684896856603768281776916016181860266666515652088224177981947244971321716053723286434791421134672713848193201874330244598482725443001900196673637 39 3268934969933499913135771867991091694899742177112804864622095707917605415100283400207205388954144851538704153595403817240515773123711925495162257644831845038784940221914250692375865527309999681131393765059 40 908582842286846659332068393019024869312369165108823601258413523003928172427877053484219277845145002094278531429199557019998594181217628794898794527827753062030395632442564810393459700505252768408079509285205249 41 252946314465549938406709865067483303342349343262517077856404556793761277741354092125107309321082921572188714178564133894108019828178707680172185168122428988973427885492757359931075834800080821674079461361220167959647 42 70528250002636310780171116377164093893088710920782124715885436581938246801381833241345680019623077456878294442703207092870057352512096801867015444487772603143171025792851807164039052649062575969555066387446473401077037557 43 19694122332868860274219177064573447119525812134905806890656688045076397787233298921991734735185488017730401757207116363581842030071597424687182126642478014723698138366262232588076343016241136020201473209337632809743440418714867 44 5507050100537173852998006944048339234370359847066965881268943113208088589166429243869487386237485213289863017333692703859805663312861524164056547498295376188461907177937275160240895134791625551772028291655872936832969287767666338449 45 1541993167663526970441302453011326635989942549448039324588019255858689556529494871851139292963519801465861661489484170500337289354809275862363325436830596817661974035195527608525556695408599787509152832301922505358771597888944139733042703 46 432315610290456813254849744897034045952103223985285756322050366231388977475498232722126661172586948879589314275624744523153632326279888815042740926261378089271487350469785815827555396200480642515992356004858328627373895551450487033935053982789 47 121352899318337206090513930807467199114623532804181868887824698339463229815151092654631054059315040034199937989666152010483489473060921025777062911889098665249830410359864257781978266209294830681627600630976227615842687546556869424290365390255472579 48 34104167329359765961119457613607198921175662444838301137455934242282989916531471152878453732907758660061320113422481669496930753935499925603567487226858003145525773281882111306504705833141326499635361558621723152235802199273813548713358519743685657509889 49 9595144286662706125998832237917097634140264984855627434012785456172041498523144755557852937767919667384024125093367558175383531402165036661497439475604497564986264345880910712295849591768657889982422645369090322190594960546144667518375968526415395553959617023 50 2702479178927480798236306824193092743385887901482742760430325060331695727248174059214449915199703801833234927754255778762086347975600136468405261867267110645690670344687907868759366783820962008097368791915713278309779139414582167741628078226208618824045947607027733