0 1
1 17
2 367
3 27859
4 1295803
5 5329242827
6 25198857127
7 11959712166949
8 11153239773419941
9 31326450596954510807
10 3737565567167418110609
11 2102602044094540855003573
12 189861334343507894443216783
13 295151176482415326031498402477
14 3806530866959261866427486996984683
15 28162775208360377384148671025971476967
16 154131791839207246843195958413144082857
17 17500555556133611211070039710641456417344043
18 85689103613309348964247863915523447410627407
19 21454813708364420576568069813481187518284160005049
20 8126642380682326572773879953082822616621514513453967
21 324032991599859650807112461831582920754319060995744524637
22 85436935189763765893209909293734014015843678134801237141087
23 29744520322112220431244399528002602506615183525213061131205882451
24 1845695358516460537925964277177490407908671987111302467715764653207
25 5531650976749325352648964837481783804979569285238429623490489790191599
26 101699652150440649045275438251860735661452697969792938894550009879110467
27 13735188540529131864037353817795025287243132342776285535793259938482720301093
28 131754134004860626764266435400050598092533001048491357437138048360014725485847
29 497609226135075126559662685855355146497139411451653386301986526075704818132212062699041
30 2841528496737977793460121421622298707809168742170215831024746431278899993035704164773469
31 1524308081731395463643052543561273975479952262320294456188044749345339942321623866161867029
32 2731272399624162739579153021615291854689295354301592242411168630900168031020919780033496594097501
33 156662013999806324043028307478582454320480572875771868610114923551241972201094313837752583774455581
34 702721524963283310313812365034575360543330260900221389936325960641055841486877638615643936551160606177
35 377432156181184149098779361921628672592105828616590239835750940249749651467567695698168880247672409474554169489
36 2172965884917554307798628561190673732637384530925191239071461894378097929816131551702347447419425351382583057179
37 9633947575981263165783644940392754270002037234092400064955450938746128064043769908576237029695517231189977854789
38 79919562543859311745870951554292927577663191344195924318010248670821036943913023569334587657611811645469147816320601
39 280082575596905764655347968619927748202255293729485941840274041895350122090360609708988502438651688298223524231092197097
40 48513783234986036809957954471031447374609925865694935286386627752884696076343716832034677476996256777162793794148027202000069
41 2229748451482210107672141610337678554734994205776559170263068811433407895309043686153643471319767977475983679448148520355083248374707
42 12912588490504202517484298198715776200465035319716009166792494445515398080063739779918411868425993144683966326591861383292400881371411
43 3063895729736659093488449676406955522518091749400265736705869291231686407166438230756066538272803043466619880801250844890936951200141511419
44 805994698789970224105578907161318480721769985574916736380381830926438877296355042365947590353675563553727002592107563645620182794700619654786489
45 2198905677853657632394832800580414574454963617387968772110735915466782147901199105959799059726890946702183646020200150840276974397578939464077562937
46 12773017971409395725552472042808936840579911339573670937510379037812407767926490956665027065645195462884158615030382940710152928036562631149931928197
47 891311943377129414881672073575094385575602419087063840522755009013914068084217755533924078764911407513069995898262690421143137224617555434922362910628380657
48 207376158562308740102910269907946324812259276297897748329831001243805836254316293276435219335618009167742685491367195740957617069531022173436006116891920823
49 47891379243126359700501574749308151414258320160258598238456790786741258174201910366502459412622898394654816606139763244092444223805238638186435381401594350646103
50 127968468452736455709516150593356323902199685490859220480709596395782929853940057423005040371840223493435768143706294638359282717830005554307127305240100280928148219
51 71857721923768812382576950266767157389439607474788409582405610833937752730310482996810665159949745893350894527413718586307418029758781284504874439550456288444742762933
52 12027240148429382123486492192911244811514686097745366004230080286759004155741611793464483965925090131554340870961042962305893089093386548593770681864677969964108308621543
53 1072666991709621534615257536085077177914091098474070853458256258028388249242936675691066105791993170964570243002272813924603469569207566864913401993278966993795391175836836856943
54 3258202970877007189126661771212128785494977710965668661038334817747744986950664697768052443628199186475647378973844795036307126159074674325670826387902283087206315087112922484390285591
55 42397348734871221388945110255893986089022586056260844003130094748977243176165299562803065176586030684167694359486484495327136998898666681020025538289919118778633459823934211030231688253901649
56 1733888050713781231059232009097894075981963888955812849901664137802507028387833864608126642814819748727345245742081031180467630520759937967061032511581564772741026493593449625081715381186945793
57 5979421751682216027279245434178545522315152712789556817759608542129460793564766235785198825874177020125844011854131348295163143830672238200845484721990772384682002577006617822956223468846331708631
58 6993107275022449242672875841974897634250714831821701572655639470433397271944430959047369491184682683265707465002196256161791522213737309001946150623616695176201727802721896310482612873439945791579
59 317503835508706208103364756200326462238059111749688775462228798573209226991365949790245654815993460829184924636750713924691950103684874780618955051498988390211381797642824512473403091148544938122171341772431
60 6173534412452861828627159322732060888274223117550458468394765072466120791501393870412665328098506813085019341842350335821200114818532334800123107109510709519090013352915842198268590190653045032497293682289
61 818043225202984768945514003388100745889110003912795248160795368624021818723466032262773885346575522649586482604370960433626498500013756149828714378577493989978923164394041953899100764305916833524752138701231
62 14930969892376480309075878651106456127790667635752606374335741317591059054738697561135309690658054119835145779762956121440178223302631250048013309538381908267521214090991430770210628659824064309777149983577225025577
63 381606848326956395506453481210296512029525485079174435305408450218763474738432333775229365980775319941539000542720055858327675654114749484284586779197357281146841776587149050828721204835896898865873015437974547331941
64 124623156159233754507906690900136339511873236650280597064466504260263923145042807776263113625082302370532813863041556890132329716205624873241621526518465032539814810771187896283659131689510095474360036278834477504854186239901
65 1024757000508196959831254262815496392089459632987369567675602130815121951858953160588358127017938697192009290954154621319751522052313943479047342508568083480848487097794802892486440614861679005072094043093323491796330234068625033179
66 6011036922830035934162698413663558868162359657913015598686418003021782246529753352806186963736364415289479911518840177263504245706276785205577018705714716398778850272544227240721003667543629461978485612809433057731546716087749278259
67 2611996874661353506639099704632926426430204196211445242386882353310677049717229480091829326905365246612868601731778059581281897704247652628429893995974242149731455180265006810682027905297097975796455630497100058120358522889930076250979
68 167366849287001480897184422912441152827086039108564507791485780885280483522353561882972271677522059735339860019841336016037426533189258307437419056240832804960395949838393797400179795369353179741500290002563005284364911777426437546469366429
69 34498784348641385910438227835276181643732499977638523197285953747905501144000691863121306347467415246423156581264600070199542170154595968915449113069611786983747216838579944706490067028226365814429357830181804714133121297553140513310268924669600901
70 111761765714343008383380231944806147344667472353214967392400316414514797401094270666884981170896797145648133309572984299691813549049621334828320534524994410159363013045379060146026648942912090592933561665039351479398121611148016994069018834934853
71 3780390933237735411799980306605907681956448702625149675771287311240639804872233064062049452933537717525144486622597906832227589003519646222399937706714028616605888266534137032999876488394589400174669699420841374577367196954741986837092244111489630539784703201
72 1708979406856875229665104410984331697020184676628097990206617444851584011516518734300326226556183508299743168835901991095437975159946271821712799213889170554106580586732327160262940409315708956118670826551785081789427852870572659130166905464747685270874365491
73 365094734493844913160210652952980662523113353924226262775577716908741637661730537413595425811614130613902782690957883674163180664413632653056630437614505081789334937300882106765001098720383870720502149748307207775546776085986685761380983616331384740587349560779
74 1866189546065217764525773211010784832353376781323577591751212348321704920880675943112817703862867595785649948566199353679172334621796347637237876096284052844292865202051458732346920974528135958090016210623426063979015600466371898520681144557831001216786023637899981423
75 3731959557367695206471990431935327085847586136594077231299510942050807071614851927490476616349039496153349216548489555735080942332085304995720452693981530497012614845748132110848997268268115640620760193654132494916569226186006479629731596370623981366828507913748819844033
76 504987179445595892942043518277794022158891781183732372555096604476227718546069927550545260899319026065595633060017123307967008739219556459986785165783996232190714069597115633295949393998404920741502877453443526461739998076002704322370997647782425753757346715358691613084869
77 23109667387926826088217894348034004332770533739041640195114335744333691516458187676931895119040994730624732515752565519174525938172697655179306932968435221458327274201509402985323806539106599761130920508684325576376624712248870216729174340874568938424019186992525200089462448570830699
78 27205533851014695634648244792307576921374923779579611329618303408985185569339423080476908373426193581290848551282314238436213787420515663565079420073729487464316401911721721838507119903724111953447117903369728314392657986367257534392599050430345510639645055939993183328998272936395363
79 15845992279838519702156630418846506071123435576178330403874083516505716675236487144843171097817999258947749276010765917616669166991197391819242221380986839093835589330177945167947640853469818873326495476714344984007380453927067962007632074814251157656590474965729461751221929706543292994787
80 62713502953179561338450302941254853576134779137285154347847738015793261881401479121113459862574745011755787863362874547105326707647912609866405200777303481013267855940714006961533546464098464167472301611782193992363390648394082014625697267796179193442997865324036723147780486177178323453053781917
81 3369288337219373585708932376503621995970054355222904637452486370082516522697449762111416942839428606107785272156176168316226592882308186605502588189733968968115464062583267490321169913521199008870301413900608346378369983471830738929804757333905737577903885345722668451447932744804836345776199371277
82 1486064770050518435606638788824839765162605176730900368176598770749489953545850120918965441202659137640970622948751990387327574767010773665700559117129530524719051101115412158416157014255567240703053691925993195698456801726309551036163092978042127128807188334628040690614979369756146797621314905629619
83 39171220795098657387023392076716131432675593335649174797437357288243845649275496384032018334425712473923542494188906602048497168240910298318711991560084629228643715743933824226827408516755857483839751149029278784972700412601524616608521697769434677920984588349024434938139947849073726094001181900617518096731
84 261590794341794753956008359973417927924393627169259186819343022802883347689979491977460483638337874493420986714327396272695789191170804111699517166762458054670473130934428177447522342002193805369474758083860229963543900530463615181191087345301583573298609335793660221772836261788447678619783567355224311754246661
85 2667992180454189962310878889934398562934083590648494110109294704211504557549704213971846215428158565202106904058175355828428613931462104101425569596440365456108963935255079470013984573250768168432110823977873924752354473024312873889146941835110598365021607762627781867364736845145439444004156550425444950627575302587
86 6497391727748697038282287093717856971774672745780386701790516148226542666516928908625109883269164573863381871842725041136410254014215187083152939562817918200007210753913819176803807647641095227772948247716862627658780944599430089043443179182857391098628586589071374163861750020843055519649670243301345014534036939493291
87 53340450844357597756825300087647081512091786473673083124803028375841724306603568576745980618608527646704530762048634002981506113304231623451341563962924339581464985159844264040291634993881310255681463089469203188884657682986993422457714883512092153386392943794585571215503848856107210455423702454026664320962640401039271575163
88 11264581345154095542258649035570107011172442105639326337251838129141283755933467770823370497623474348737471501434314040888895256626208159035546859875845509150766401397608657051021443778544776664565006497236772281037680311972275220723166066062073166809668361371610955359634726444014398624552069612891225132369819318599721420392827
89 1513027496387150201005768843513891210196926651212852740116407065727115201520879937553002415894041476336468155072503882570475908088329698755338017720238911679217014665836257460979034355371366800725037144303723207856954186239163423775366777424974178336692470962806794965332587806284260259989106790281018085041262812187341139686359109078171787
90 4723252576654229895493878600997917187655429215427181111274270715275288924083046573434204103114361221027748434347446725890538629197201106969287378187196218338814991278199657113929630820073443943461209858254548196764800339577269560488462104307915460560570051045594426829756266594860475774200154880123164592941903908154990224878797346532936953867
91 27325497434758779351443997557764047634441207991508173718705822763711342082630161322906877016525801055149605893213165946926750156344447863404945855552358106843407139619107740740613199367390250152747078039998462081813903007679160977216693306680102775897565924615429079704724321606962040611401749475187555146255599390456846491515980033398017277369
92 13046726634531620766211335138557388571848842353270373745740778656421510188161805780315865602318127477449919898453005846452108167193998547908785978389624515262921330687295841957373780593976652932733534201208978151547759765707872758678617249894383692095916717070866596455556636166310096654193169547060916931170327748356269166687439569236149228594257
93 4319171637902206781491007282528994960297822297061581271259089052100207950950120440625043493227568899811026816268487076179303965942676613071698268098052199345574433356411520880805025979314028042682002890426816234080008092854540567245006246598599580847211647436599508208228996040080213633141909603029866560062929993438617181739395621485885572670407
94 793269602273856402960147444673373145463178652417014029443974903164906417219830071388423795097537918067847941324276518821210559190739570477913927364015118577654637609404809749104797983992100069090623156593776857934427147043913313752054433042205152365530469556981408087563208627495886172223632495711864202685536076617026077656579827779867134010453212559717
95 158473482735466326476761776313752325902376210147672908766017694361142174368821638661840027646053873587042530262977798238086517463201855510507168107799239250568646797563436464799647822490033775173853308601657980597228677749948309814168853137050354058102270702465895042922877291425578073509565114897701678841490162288660867811594019578435073415267849060257440717033
96 26460139009228094368897922782246274488732246823852101202184639196109923277910490572143500927559347531842338523448041813982625509898506625874447315136037688834278335723441909191280073878364095574959014255877084368063416214856106547798411480387217595239907735730755020307955950589234273544652011540430151732244615336537055162029314852529455414447252112275761068033
97 383096680957670446122060824523477696193897210112426028035399729371317935317185548489857456549038963315285231335279667621763616707685119700621420610264334264912695221790545741842063682086043328326321140816723049066591309367390185517190343947319211154925514771282419097695632171268196498474687351904629561292382411987201567530371211041772219505239210161521378398290999023
98 417330120101080740481539080650646824578180126690697153539604169959353324723714025832488728851114125425626739450925190208672270385716937366523513829526254456328572470751527749533178384466224460371828245691603963740052867064383245216345127977548771776051176154375582192740348607672328565203152839162396224244260818479352314450786477172402504749055948613538673992496120586608192609
99 56174590046631816156811584421001336841218518221119954641340846357243391639330308617741936171702443400732691084269667052542721882212413061627740832307211258610028112428284241569256126907197521471415171721349788585946802384117812147482744749217537469356932941489462875380669199655500552920740893302080024155704779266945001778264589455336298024517480919418981341452783511876120420941914163
100 17476077157315688629309132965221609236397204302268733617870284153604130542900765025503046871956757221405686747981916873791058432723853732534217125474766268185846657118514824178070216931125866498893998040340679993638802201230448081811058876640446261746900418607326183825382204061552000465489122914925265176667169991901273705900022510636721296654510908316657780792658778402357840309029323