0 1
1 36
2 32000
3 10885344
4 5051532105
5 2132137503232
6 932814464901633
7 403325499406267520
8 175220727982196365632
9 75996591204223021534740
10 32983893365927357595999561
11 14312021563707748863632803328
12 6210770058902782255142931025577
13 2695087892546319780280018750890580
14 1169519565840471449485662353652345920
15 507503861164582226709632299237704130432
16 220227895333553986988630542317710324811393
17 95566322306422264068259562545158385371257856
18 41470340042646324736683600415319512684716595945
19 17995762379940341361928140742910857144372221275872
20 7809135024054862596779790263077462459250128764587008
21 3388719353103652574128321198004195961411850311197632676
22 1470511002757873647337181842423955499182658042160968204225
23 638117936283078004585184825215451415228935748925259763290112
24 276906803505737351399727013810259012006163480531721783542556929
25 120161765430159223850445989841125951035543960197699579925520012836
26 52143355426475576531912895452763713446308116388333551965431272221696
27 22627243408959438910807873446647836123696362872240302211256474105541600
28 9818933594186304671877308996623651956760456087130583306460670050816407913
29 4260857373690984725302317070360517612435044253831779160136110942970773508096
30 1848969176226369834873079446232619935252455830134000554115400370032529631164481
31 802347207333111443932192262430225313895905410339658774262470914221773400130930304
32 348172943818265510293848413907002961334661087583501031286612273551222799446097338432
33 151087207257759661027055810375231179696441604467281853704370861850090064730913987982420
34 65563234025641185020596642770836429479110928759598069963766116416318326097106680310801833
35 28450705615116957574520387518046185596320729415472505393147598410995552817773792537022707200
36 12345984178899801077454953282417425400094552775364918175910909057313901249767940573289507875785
37 5357453252922276300431525594772128197993230764448968203533151567880978216567560754025263963940116
38 2324829267665997378050097829689780935457696709048357001029122455532897474435063848659248460000727360
39 1008843356840918489471282928458112391251263135620487914456519168646593736681459766232496475918436833152
40 437780499754218253330138194371833970321787248302575528060565542403658700612015101725587793753781412967361
41 189971777744752526102949406166610966987330949105356092252513966177328080887998020839954837632756573517161984
42 82436920693733836737897358694734214741522375776974584456337290853551529050593975725547839096803776708237066825
43 35772923610768701322394628914442196487114195451506275631680835161983210046324003621669219073777622296401441277408
44 15523409327917376488226190835466679927262860934813930166582301272946214343009633563633490398091405015703727272272128
45 6736274613281294212517403368093678261389511306341491692120214548415644757834059422228638891876119714886449823805907876
46 2923159127417397680920070785893177220081138636905301284901084143634536621906450649246779214802183099593026735835894177345
47 1268484403435175762212807697633868049875775548940516351594490050724970362573518872416093008499827512628007164069429580824576
48 550449911079554181080834121210763297539854764691077614243655408252150053283800559326847441418544442748188036383512148362998977
49 238863878646792738121569407863107080315327295777659642731644331126859658064921817633274188410220963613996956621784882334678230692
50 103653305003338757932939220920020529964287742388836045777534316376107557082088864672367509529443036884795745327700020700977668198656
51 44979624792923595207027044302472041012477206141350828742395065565332510349293195862140478623197036501436073988324984291561142254960608
52 19518592739971186820183924132425495184292070737481843157755268050008749287039546543192090745947339107904663787741061668581702326690212681
53 8469956437004178000176175157706077415254518261267795478352849445091547570323142243959442256369911132569697127564942722052975724375788064256
54 3675478196634293428180464653929363592655770370948805306578219865330015436564228807746690042978613757979647940276272171356877545797842550516545
55 1594947987561581605535318001270914816347279525195647297547499090951939374724905753567057029980999703660867709143022494845402148240455297219777920
56 692116493945250472175846168828397012921699639205103386983408502726474410590540157691890088166708393253561369006620614286718826217628290369320782144
57 300339098783665238239116024541712972445651672019356531377501018743089497974411884131047788787292414556651452719792720219193562870935575695293269225748
58 130330045660376553096167920848142088004669757748726685971418451445116752453102827655017589703815864056954906989533990321789121033952806818416946218083785
59 56555809318955254424745729027788062157805662873540594490273458263322013602986469648666786615409270156536076494060613472482522952470708797892074031048791552
60 24541996832081710132532669012526941958884291878354313175960954027312376722107361514808853692743207479240008025633418545020278685017664578976838941920205706921
61 10649827413998980784446844339445151376582166759411972129073724052963487234015907998759151940265126193547039853089299788415694808113615612298354215496146188048980
62 4621417919820657313081557621233570022551856567903955152364161582477261863708993735641445698211478293526642657184880801020914741680071499116077538785327298544468032
63 2005431896630126493909050796096373365270824785494510782383101996446010969366235941070106675023870834899078436269105168702604547213038953292667183194516587036457761920
64 870243107591009231293327271159667231853179885787406496365955345735806230015163126135370631126235383875546864863785162538339898624822347149789138987886153778823312992193
65 377635893585936307040041163792691779808458366400639760729570596665697187654579919065458933458412345272153662622378861747779135392043701697077416308979357733547315603212288
66 163872447687883244682253785509692125625279311800189581293017115504743386992310573325589039137320446631073155402694031098271139486397458073697990805206006946693767180059405161
67 71111299448305721295369340333444145184099673267684535998527339741345229822602969248939822302841478731000181462870724650537913242001205453378343733675401897134699010503138016736
68 30858249697093573363296823418906849055660028104991963876095991782482920802059711189703608002385068729666599703711969589081077716268525970216212938565153811238750044091181344474112
69 13390721049337584925003840429973935597576565265162417020431085646893211398626956906213106533812341584088675102386282412299087315272554114811573120067740560169967037779958299325256996
70 5810809491183207419870106728931042534841021390249382673476722051379162626461116121467696215607744753677523496503152634825891462665629262055523424767271596846950272693056217131248730497
71 2521560027904185584123620482182503787304555949395783743252420895533148045395501375394018998259132598559708447157712953622547181848591341182923214324861027491363319031931734754179958706176
72 1094213290587414507940712401403699510573078608107333457846393703492254667153752478992226703686363018252186389939454597029588152784244490743503200355001991608390002136359348177340201026407745
73 474826183810220526086448012244631497605292971331581731083116882693183774724542740514284858426739460189725452088080411551244318212520904151000484955343214250062242154798916406142271499532074404
74 206047492542100309156528262329210267518386598136387813940781181919642696514007413021479381164577789951400096573080515945270386675553628357092376002858350291552773438570611695824899201268758946816
75 89412864392195374144703688796361796435216791399145681491297744171620886109547230846754629251655955865107284138575758745841427737200450051037762727658377723291096865904747280755061831898087713590496
76 38800085456917772782118528413129617832514703039903057535068784445818999225783159332117632825559795175560671398060663657728481576625738180345627354450977568918591371269384981803177283391466279614019305
77 16837024981782473050787435029025337734864691816091471656954058930791388830146733482475697467746667779025310980222446640983382993865461805371799647974211815178805578314796363355515364501630822632852251648
78 7306308913982654696056802668890040378768161765406381167975241961318076293834195572453941031074689506368186847650523390376596933391065590106273028206088125804951527032106945203977649287638294007919127465217
79 3170521514596638077902144215047640558230932138522782841814680011637317407552509684507678821527440049639163867868272205063776473207220256353291362578288051409062577280816927831981062381534962238043439637688704
80 1375825576616732692569523538276514126907160139821695086490666645950578084550685295388254568695233019372070901191863609273307847886666270473329278537788380100417902577836844697333354182584383769755944402521709632
81 597029860405657620149721987059656941581043180620592738415228738460074764728737834205265001731614429842197816947816841415845242608121531517029407917668861174986127781163940877324607091950454363614832721879478726740
82 259076920994974887302537624349633355203270022360575021343865251978629272944251797141477892138027495183555027505466143968560810614499482295687533932776273869042542613019673632490251394242909578438605020096508310014889
83 112424612977700241998892163403365143850025684523591479888329074919706276331250605120752357151079646228381025733865257401002430038627628813873103512672901720591719493291235274246869803189371852480926809172311668665296384
84 48785872375837136727024300079819774914126936359472599839010056124789896688286205153705428260897459728957688669576477746574692290390384724326073054984736343424187362614775700507789234016843880946991238933567511194204348745
85 21170287185632218389129069079575586411162674128881970851818505786785713335979584022779694620793854946562900212077954409347447150939663252694501877942013037215966117626985470689802769666643948495459979428459992438374665033236
86 9186697658482799487674766765896130153830375437382730846854089575309716533843374307369610082996695358013890411546868996686477336452010727938404332695753673492297853590638140373541072236763860139504750543271682451959934941606208
87 3986503023239597601615301495050130185744140420821851498404693918647280465918024658375630413610777818027418311043455762663113514002137376323719646771510816557318265540829212017207547427163523756902279275282586261618555627998822016
88 1729915029871907162006688255086265700437325979763983784167705791312391357276763246491389323889408300513877788732386150466989829631198961723345842982439140640015190824882805789875848761915373293761611252755055010473555170450524180609
89 750684495441522519567610571785484933551945232338620132816515885458150974410640436502431682091494551881202553719575399232400031477090210738433477480563843590932795889024918177272630909909340385480734746152622930901879147564429174129152
90 325754272299732567609253998861286169232661109378885596429369503662479731848240299812949228861814581651804773170356236515884837810341800333077160380260306408920591455600765938485036569700601265451686066271697161462932926669500288994474057
91 141358781972864948040066266776908033634686017305593251029038432800834469249222054463076315109124242871698348252596037278680528509410859520031227294353758697713334558011956349695221866150563087409561028997206923201614608232728440520406124256
92 61341652098014166110088809329860809198994302416575805660198235340472114634469559938098544351415519781366602343261728496779269066016082950777044781869011004550058535807507613618147786447497773008057655202866972721579338282299573406677342960896
93 26618779743278402881549945743500330918360212070759787585561855952291079867819589998197175923730966785871012431439253034690322989167586833530130395551644216288942879999325024961422821973232291599586707998207955950251864559295100569614710667145508
94 11551032793981547627772983675416424639930878495298609489388882137052551761006448592075584734495774726849687829820320608063229578022909310275921661751036285633485914067299003565788910900907927067835239764347364215912166747810460791310400483872554881
95 5012489674374690097283486011698982494745860485201633074662540770941296986191655155641235764982485692163152771165262347675785218256641770354494612671818415492635604122228960444632944599977729564071818820654153859877532338317192467320086395469399195648
96 2175134741960375319077292439290482288868734427705190043319659371621441808359595249444381938894888683187799971725402129562263229448827631656604875396937557481849588750883486130843887478494034375126797020606759824203238198872869383393642967582352272657537
97 943884467208054414223960589961955451112275372012076856994290290036812375746136132261052207237900959152280966192918052410408733561273832709403508582362756426472026730394791225883676254109626881601331706675906352146336332020032435446506183527361539662100260
98 409592045150121878240129717766846658521525702923403042572937092253595472816237160126356033295011701008097528713235965724163444069815592695368244397432526918472806126653268550275328159489621264332822298483848458151520008808819766814025261948657920464365853952
99 177739595552937488694363653288684489094905612343792308535825615399958308711460080013171140378719615340902100738411820271816076175800792901066136823430262666141292710122598548205528559285152216751906645325330583349238328426186813879410518346254351100699768961760
100 77128851015021710020193924653030489646138132133374676584003400119115801247680143775982591457491403797329708746368530915379408859570601052866138442602760089124517554806163332240802779502624469890906139321660176433846011645670837423612587207851776849081165148957257