1 16
2 11874
3 5010580
4 2222762597
5 1004385117484
6 460895553576913
7 213925430588811826
8 100165585587431382312
9 47223688723595683032176
10 22387456851157091753435907
11 10661631380026070771348037080
12 5096729020062697672213388633189
13 2444313140751736269666469667440866
14 1175495854477724593595380397049896941
15 566663335295483039701793302387772686346
16 273740633574489830993108576965680626965634
17 132481940575745677627463807878349464764735536
18 64222645819055887826973201944539953468297934254
19 31178747990582540650586699127843942799247380006764
20 15156684825065085205275155030295848211421516286542983
21 7376834674835444462969414999376650377646914926171854610
22 3594254589407708363605441994464521821291401728082015601538
23 1752989905972972394441157305630354943616773664887459067904836
24 855747756661444248994961713226955805991549313257878236073726317
25 418096179732194475220213393252493402068818562173538553971466998162
26 204429075206925254181964586075059326745835150640038745099169990706762
27 100027689700726534448980309320901416711312971430496810390584312735076092
28 48976378447581572512013593756661244110158853691709871003571967030170204355
29 23995069002287066145830863013336645358502538109706170043242759962866436636138
30 11762734349058371642642571739881856954469174878367504634560771455996400060446695
31 5769382195349087393225682307889870057842226548949682128140117487581907877063218650
32 2831198841389540878859348705877187260286656588905458073992710437376425696635328626475
33 1390010617731990000925578858557181354165326853360545263203455546649664874568595341019182
34 682747894869439717356467966654259480546873306764769296228910683690112411948139297324589340
35 335494956239943419186496678920916596811877737632999406793927340826269988480706836425684874310
36 164924353692645437690734884491134145842175611892818566325038830062284307359145074449339792806460
37 81104953591765888438259179859962812080062089536239407716625077918276101954677151226545217463149656
38 39899286420140867717940089013519613149301990570798443989799460105072057504208882924834423098512071926
39 19634962063193676966415038535665248097809217363817300484636459409584412019991841428582865718886388821922
40 9665733627477926027236476329877572172859545132568040475715254919976419840967080068692170794174757679106823
41 4759623117481079693897439893922306673324345724158050602814475768122019932173109433341234642921089964919674418
42 2344428282307565943381060076646377070888214177125614711735105198189753165580897130540412512160890302161502762757
43 1155106646479035928744123670520644519492261092700702357609122575654532539802024827205977263202809488834016564857568
44 569275457339807045409330314955784917192040181393999801260051187871603890256165663181574903482674547885262350234928429
45 280629263223773500464229823722617626395983848128919026845430739453221273720597304855543739093810987849606845672808740622
46 138372176843675517191661057623894178176077301502640740139142380162589340337136173666573903272702220719339452046588802028655
47 68244149192083455984336308027959390192719886930875667142949237083449249866526679501802386581067933387234199529669546141032252
48 33665006278035425836304667119840362453934684392193798099964612983336900622591194326912119935148127070726216903883603729295897785
49 16610574429896888671893705133675760806785167204425869160269713517090845975055715397810119923851434099121440231006120286374774475156
50 8197464913185464939107917926567836446589893279428833243274557977827565979347986541949384374521482844417864082571865690553563063469696
51 4046317437862100897007034643903629572680133500427231015099719547749062623618236633855277371988968448079996868244359231314852044109897134
52 1997664315964772396003927370794603210034618589528240218865496508988423166142469401265388786400760735060877159388615343556616257908507402247
53 986425168884729634453842518569977711722455389224602931041399771157753982530642914427345615652859066041375663260387552575418125645230064240802
54 487171548137870784010235153558193521806371667026704297982287508780255092644152352745244077371191158079739708623488166711322759495829008643941798
55 240642901104231322516202969401258528727750655489429428271868685314627618684283743605804365481845685997056116764174632748551787183187210180807732294
56 118887155154800106213642097230694633255316061203598287109044796137348115541340166464273173777920685731644843594917379976712140519865907750697819292020
57 58744210573799571962784752418124326253364609419978452387495737579946997851057417306702821315955321782755785586518155994474203659962923667727504356269830
58 29030940704740953346428168760059132698437368342992234019577298441533077457834911447717488888513939706682288523334989904016671690645381348115012491657033340
59 14348972666924071754377799385730887089065502730276766730025833001338793109932954268406414447759042292416786817202741055299078176440736775176588897359814213882
60 7093197392694126896234440844650211452810115397547643398568073035520363497688375188526782396223173107938357756467510636825178555617230474564713328893078333338059
61 3506895305880108204357623690460564119561976278933555012068288106438816188061892003606274271406340341521093212956125260256918571005501216304204105236012389769910540
62 1734048143042418610800723685022380253948670456130880880857704939914253170550182798434414560153068414731028401016988256909066481335770716901414821065922298328959743246