1 1
2 7
3 77
4 1155
5 21973
6 506989
7 13761937
8 429853851
9 15192078027
10 599551077881
11 26140497946017
12 1248134313062231
13 64783855286002573
14 3632510833677434324
15 218845138322691595694
16 14099918095287618382033
17 967508237903439910445565
18 70447525748137979196484589
19 5425461926437298984197741397
20 440656493700770851119310401035
21 37645487933847784704614180256186
22 3374727026516137331588527083027090
23 316762333388267641469879824326335471
24 31069514958922029013633783625775585382
25 3178697069212160795288091236971842761801
26 338647321188177768038063282528432435115205
27 37510723498326301385212960658084319168449875
28 4313673709366274484540976498085875893448800565
29 514330245000924542606680406838566804325506351774
30 63503584301673679742034943015778215295407432187565
31 8109797546285807915390481032643716725372447804169362
32 1070049555858814790906994202776273442508460249899253163
33 145725550595821211391590392018654021185157829111422236475
34 20463880058074522557902264265672207651455647235837018041893
35 2960517433811930768694876489247908798072158005692488782853989
36 440863193678544988870378169330173976298272285480555683438898852
37 67522160694116180575816623207502059273020888417198820507633592929
38 10628295417313307515999316468372937459517368669361162423817061283568
39 1718072936141306103704399287847915114084426497125585092969832002400676
40 285024512996468655902604885989787875380260806345217598656262637990507568
41 48495591803243855169007970963576436713379549650669192754804198868791238641
42 8457311567243312923150920416981774943574506505289937356193543485084751417121
43 1510830690957108482039148601458494903643738484060866259157530758615101052344907
44 276317235035735757697143084107089151957457675033268463266903932513003992727405297
45 51710088307564302873818152140620673154502900203923642597469240646064149376606876765
46 9896793626145976450193025168122256666603698433786764846617191924681434542356455873572
47 1936208789800606970389108809460560028972211214210443390613808447862507193057846389569697
48 387029349378030667075604486489059866459546555317753469097368833006430508713160873480465917
49 79008493382678378654111134622287817365317100632928199683748213374730336316236155970989643963
50 16464705446600573664711684257835530588397097253482366438514689594055086218253836487165898264521
51 3501096837520040114881954560359615226845677720718911634158649641529765248340289958700147792726324
52 759365758281075642183435319167820468834587994045668864239826391174739468725227150022615515926169651
53 167929913534988215487950555609754726544033405910320918051052868464661416658658565920946551174923739281
54 37850797192249755379650887042305233751223051881373102165697716577849087982251335202343424973522416189677
55 8692358084269266733010759397523149508103060390115456114588900164823637166063640749542459335748931254912916
56 2033139276784938228466240267594877584157633565750858554021943259980830035346772241730974931836836177258446814
57 484194951714271199232983601649239765276033156656969903857485743277854171494795174416236522536048323400733875145
58 117370431753013224391675863844297960516201359001508268688322551800956275738513664613406124441714347313839527296343
59 28950026637089468116426274769599355689426535198563416018973152591039609079791520471713659256953147896167178445647330
60 7263770297189275744720498103403891283203925680422621516516067342279239470901045644972584073363494378246990058843102585
61 1853418409458288930845235224871526250720214827594568617873693478646318311519038920727562993980096466299860254254532946075
62 480797889466760278720345233899764824564547542544775943993670035748138716245909655595083848868634176164651511773075739249361
63 126768900554024513707637668221885586741430265152311630441419579339759290820871798739199152620488188356399157006788189490831414
64 33963394414116359085747097911056594175561382152134653741831600021579918104578680048083396511271436369237914922877982080264046097
65 9243752233089999895910804316969016036199317415073562090915915056230108927826622383172123500412552369171900326195157529371730555171
66 2555161639814301871961819438489475428971279282737711622931509045361389392704384215236181909018019400090561593159453456284426705912844
67 717164191925629578854974634505229602236320058920217878020189727324200858614292967662057575653676082202504335725245666183046002938127707
68 204338073898980114500713538184475589076977250630033171395160533975101295240048771011547986867121928387070851009515842846296445206314718215
69 59089969486958526263025895104038626540837637313274756491419820213966981245882059861770617987340009349515192688207605372707146866788801436300
70 17338763341818846103742835880180458288767867696938574269894670621616746787630749467729516775305835916925368793844041846185124346615712537483433
71 5161443332824661309617420417404394582262296925701450674895142781840471003897854865927422572827783838052756913930878321095248906276637283590941037
72 1558419206045618097782670364481450181895060399213834733199048450786482425495363919309499436373844882851138686494259069882103569982803789693201794630
73 477168065829018272683920157829888040913206292808399451026497331531990253548717237016270775869898896203443942472318937116206929900138687576985606669361
74 148131916676116294175437922512399513707234615289964796877472696228820170918434063699677039153822648357802448785837059354459158879449293043763120654262377
75 46615958967666806939694738023502313666321991648107847377087074456470985666833754538690125129206107128417108138676655110940008300881295242475631479075598372
76 14867913163255062551988087608394158867751310454665416301384747997234686612056790878728179768387991384486835575272216554242827063317851719446406747590293796583
77 4805268100663481779994546389750983714808787009767928456397649803605528664894925612833863662723458710476305766751692975684577940343905203163982973582115873133043
78 1573483754704311667575426853560041974063120664296975053397156532885948416333195510923448494653462064975240106843376952544016947434027986711904871115907861433364285
79 521928117036887135983268917989464332035881631179399056926554880251424000470201391386101465716877899107041481929316369568251615238801634638143460432601900117523785291
80 175344252835795051573242086621266183932367012166340896488826337613591433477705822681766841441705447911938160860391055070519297871510032155566488281836570692585246366101
81 59653400712518064888121437857314296237706743887079424503380805152704749213916666334543991657811016210024323422018177422774421125660410774763174702208540104498936155465748
82 20548203184539802685769012868504954538833805344397765213445540874046122299203197876248676937251532743716069882707495304446513686814380662261871855907284249344234470434506525
83 7165413843489167200620820849666290070162081755891353997197914332612247892479588298726655001576168967022376880698019431206252428527700934331337801849813526530894911301964200719
84 2529140177474514278233588761877686738870662858735814800217447251400749268040778956201737850505438248121749431249723530887125158927056719716163288130972029730750133185523953143910
85 903453235894086980610164507939154599323008284247628274537655249493318264650727430014081120732021729532030269093558941337306123370787724782232202573038427216996051699372883966222952
86 326571333974945248972534848395018521407972677260560681572927683001904316811260788844124254793112211586068010277583831678521205529711244014817245609860196769446718704372440760613071148
87 119434539237741852425009727842254609989642901376765250045434613188283784052554827445330343371560263182049976185120714637892898264320185661288182363252644239291242590392949213451159709887
88 44187821597619188571406966343944447256818561761217746607787288420389615314997445495935251753080146408025559036099792231483648748332587024976978159398064419999891567004964728134928285893488
89 16536311404841640239067855683566787181324643592071071963071032373692155342095303962859087936729787378556684919087680788099881108441511157462037999591467108745049304655738992825827796545235362
90 6258669333274373934446538573749605267070481827222310032426000954757058776116153827528597502415728888664766444788768886060551382572862184787695369766023986805963543736518807177347030462091725388
91 2395398961993494288776875466309505496618538767488952915446976076122007600630059161654087679515478947463243739869172667002654605380731425354275485740264052071126509365538660192458611038318605265844
92 926984718468336910836304216933677146038913743289195507775239662315379779199542360861111044798238607685626962196741309196938051737020825030387102324995535574502231346896421710858246558710612639637398
93 362671738554728611983108412971985831694055344435929273657798000018004453785861626646744509258577850532904487025602294553977392450846995886291394446689755835356047303520866752628044690957062195939473977
94 143433290997440412058395296708940471918515718255569758947614859121167553619921234952397057714573150056365182963909000025677842231745972114212718525173892702712775585914771207648349391690024405978021396803
95 57336490530370402053833454008356398766046322351462502717080880740370814262566681148687530865888862627021525535843293227484687326376864559001235897037076653544754192429938244929384358540801490959503181547854
96 23163703304458056793266581444653299667935376289247006332694264877424907524890803986358753420493950879108579219384308838525770317617050789459342378484153560495997123961193509720976313293817335936174487544127286
97 9456545142970463387015399957492666992313923161887222254934551214301610864759367778702217774015593189834876181364940282643302148838161612229609615369222203641703943080896537537922450244037587256933355668371732239
98 3900834284962904430271470746767118837281689359504808613245332070558626964369869089674622580545187173345872520486386393406117277981389634785278446519391468489937814818183001088731913475015319840850556846952894624949
99 1625686642702528337642411496772212104764738696356880939297006912843187788359277664417459419481652130949728902994103282285038709309554859813469759527034732526740879595704769796118668758429382733375260725225942359955072
100 684424090410782525389381077283926983171352364609621022230525466907316419716752975323562093929227773466307732161546316990121715455773189936479699847665620502133666719118866506576093514075716620069230252368121607429583924