0 2
1 322
2 103682
3 33385282
4 10749957122
5 3461452808002
6 1114577054219522
7 358890350005878082
8 115561578124838522882
9 37210469265847998489922
10 11981655542024930675232002
11 3858055874062761829426214722
12 1242282009792667284144565908482
13 400010949097364802732720796316482
14 128802283327341673812651951847998722
15 41473935220454921602871195774259272002
16 13354478338703157414450712387359637585922
17 4300100551127196232531526517534029043394882
18 1384619022984618483717737087933569992335566082
19 445843025300496024560878810788092003503008883522
20 143560069527736735290119259336677691557976524928002
21 46225896544905928267393840627599428589664938017933122
22 14884595127390181165365526562827679328180552065249537282
23 4792793405123093429319432159389885144245548100072333071682
24 1543264591854508694059691789796980188767738307671225999544322
25 496926405783746676393791436882468230898067489522034699520200002
26 160008759397774575290106782984364973368988963887787502019504856322
27 51522323599677629496737990329528638956583548304378053615581043535682
28 16590028190336798923374342779325237379046533565045845476715076513633282
29 5341937554964849575697041636952396907414027224396457865448639056346381122
30 1720087302670491226575524032755892478949937719722094386828985061067021088002
31 553862769522343210107743041505760425824972531723289996101067741024524443955522
32 178342091698891843163466683840822101223162205277179656650156983624835803932590082
33 57425599664273651155426164453703210833432405126720126151354447659456104341850050882
34 18490864749804416780204061487408593066264011288598603441079481989361240762271783793922
35 5954001023837357929574552372781113264126178202523623587901441846126660069347172531592002
36 1917169838810879448906225659974031062455563117201318196700823194970795181089027283388830722
37 617322734096079345189875087959265220997427197560621935714077167338749921650597438078671900482
38 198776003209098738271690872097223427130109102051403061981736147059882503976311286034048963124482
39 64005255710595697644139270940217984270674133433354225336183325276114827530450583505525687454182722
40 20609493562808605542674573551878093711729940856438009155189049002761914582301111577493237311283712002
41 6636192921968660389043568544433805957192770281639605593745537595564060380673427477369316888545901081922
42 2136833511380345836666486396734133640122360300747096563176907916722624680662261346601342544874468864666882
43 688053754471549390746219576179846598313442824070283453737370603647089583112867480178154930132690428521654082
44 221551172106327523474446037043513870523288466990330525006870157466446123137662666356019286160181443515107947522
45 71338789364482991009380877708435286461900572928062358768758453333592004560744265699158031988648292121436237448002
46 22970868624191416777497168176079118726861461194369089193015215103259159022436515892462530281058589881658953350309122
47 7396548358200271719363078771819767794762928604013918657792130504796115613219997373107235592468877293602061542562089282
48 2381665600471863302218133867357789150794936149031287438719873007329245968297816717624637398244697429949982157751642439682
49 766888926803581783042519742210436286788174677059470541349141316229512405676283763077760134999200103566600652734486303488322
50 246935852765152862276389138857893126556641451077000483026984783952895665381795073894321138832344188651015460198346838080800002
51 79512577701452418071214260192499376314951759072117096064147751291516174740532337510208328943879829545523411583214947375714112322
52 25602803084014913466068715392845941280287909779770627932172548931084255370786030883213187598790472769469887514335014708141863367682
53 8244023080475100683656055142236200592876391997327070077063496608057838713218361412057136198481588351939758256204291521074304290281282
54 2654549829109898405223783687084663744964917935229536794186513735245692981400941588651514642723472658851832688610267534771217839607205122
55 854756800950306811381374691186119489678110698751913520657980359252505082172389973184375657820759714561938185974249941904811070049229768002
56 275229035356169683366397426778243391012606680080180924115075489165571390766528170423780310303641904616285244051019871025814393338012378091522
57 88622894627885687737168590047903185786569672875119505651533649530954735321739898486484075542114872526729286646242424220370329843769936515702082
58 28536296841143835281684919597998047579884422059108400638869720073478259202209480784477448544250685311702214014846009579088220395300581545677978882
59 9188598959953687075014806941965323417536997333360029886210398330010468508376131072703251947173178555495586183493768842042186596956943487771793497922
60 2958700328808246094319486150393236142399333256919870514959109392543297381437911995929662649541219244184267048870978721128004995999740502480971828352002
61 952692317277295288683799525619680072529167771730864945786947014000611746354499286558278669900325423448778494150271654434375566525319484855385156935846722
62 306763967462960274710089127763386590118249623164081592672881979398804439028767332359769802045255245131262490849338601749147804416156874382931539561514292482
63 98777044830755931161360015340284862338003849491062541975722210419401028755516726520559317979902288606843073274992879491571158646435988231819100353650666332482
64 31805901671535946873683214850443962286247121286498974434589878873067732454837357172287740619726491676158338332056857857684163936347972053771367382335953044766722
65 10241401561189744137394833821827615571309235050403178705395965274917390449428873492750131920233950417434378099849033237294809216345400565326148478011823229748552002
66 3297699496801426076294262807413641769999287439108537044163066228644526656983642427308370190574712307922193589813056645551070883499282634062966038552424744025988977922
67 1061848996568498006822615229153370822324199246157898525041801929658262666158283432719802451233137129200528901541704390834207529677552662767709738265402755753138702338882
68 341912079195559556770805809524577991146622157975404216526416058283731933976310281693349080926879580890262384102839000791969273485288458128568472755421134927766636164142082
69 110094627651973608782192648051684959778390010668833999822980928965432024477705752421825684256003991909535287152212616550623271854733205964736280517507340043985103706151411522
70 35450128191856306468309261866833032470650436813206572538783332710810828149887275969546176981352358515289472200628359690299901567950607032186953758164608073028275626744590368002
71 11414831183150078709186800128472184770589662263841847523488410151952121232239225156441447162311203437931300513315179607660017681608240731158234373848486292175060766708051947085122
72 3675540190846133488051681332106176663097400598520261695990729285595872225952880613098176440087226154655363475815287205306835393576285564825919281425454421472296538604365982371041282
73 1183512526621271833073932202138060413332592403061260424261491341551718904635595318192456372260924510595589107912009164929193336713882343633214850384622475227787310369839138271528207682
74 381087358031858684116318117407123346916431656385127336350504221250367891420435739577357853691577605185625037384191135819994947586476538364330355904567011568926041642549598157449711832322
75 122708945773731875013621359872891579646677660763607941044438097751276909318475672548591036432315727945260666448601633724873443929508731470970741386420193102718957621590600767560535681800002
76 39511899451783631895701961560953681522883290334225371888972716971689914432657746124906736373351972820768748971412341868273428950354225057114214396071397612063935428110530897556335039827768322
77 12722708914528555738541018001267212558788772809959806140308170426786401170406475776547420521182902932559591908128325479950319248570130959659306064793603610891484488893969358412372322288859599682
78 4096672758578743164178312094446481490248461961516723351807341904708249486956452542302144501084521392311367825668349392202134524610631814785239438649144291309445941488430022877886331441972963329282
79 1319115905553440770309677953393765772647445962835574959475823785145629548398807312145513981928694705421327880273300375963607366605374874229887439938959668198030701674785573397320986351993005332429122
80 424751224915449349296552122680698132310987351571093620227863451474988006334928998058313200036538610624275266080177052710889369912406098870208970420906364015474576493339466203914479719010305744078848002
81 136768575306869137032719473825231404838365279759929310138412555551160992410298738567464704897783503926311214349936737672530413504428158461333058588091910253314615600153633332087065148534966456588056627522
82 44039056497586946675186374019601831659821309095345666770948615024022364568109858889725576663886251725661586745413549353502082259055954618450374656395174195203290748672976593465831063348540188715610155214082
83 14180439423647689960272979714837964563057623163421544770935315625179650229938964263753068221066475272159104620808812955089997957002512958982559306300657998945206306457098309462665515333081405799969881922306882
84 4566057455358058580261224281803804987472894837312642070574400682692823351675778383069598241606741151383506026313692357989625840072550116837765646254155480486161227388436982670384830106188864127401586368827601922
85 1470256320185871215154153945761110368001709079991507325180186084511463939589370700384146880729149584270216781368388130459704430505404135108801555534531764058544970012770251321554452628677481167617510840880565512002
86 473417969042395173221057309310795734691562850862428046065949344812008695724425689745312225996544559393858420094594664315666836996900058954917263116472973871370994182884632488557863361604042747108711089177173267262722
87 152439115775331059905965299444130465460315236268621839325910508843382288559325482727290152624006618975238141053678113521514261808571313579348249921948763054817401581918838891064310447983873087087837353204208911493084482
88 49084921861687558894547605363700699082486814515645369834897117898224284907407081012497683832704134765467287560864257959263276635522966072491181557604385230677331938383683238290219406387445529999536519020666092327505940482
89 15805192400347618632984422961812180974095293958801540464997546052719376357896520760541526903978107387861491356457237384769253562376586504028581113298690095515046066757964083890559584546309476786763671287301277520545419750722
90 5089222867990071512262089646098158572959602167919580384359374931857740962957772277813359165397117874756634749491669573637740383808625331331130627300620606370614156164126051329521896004505264079807902617991990695523297653792002
91 1638713958300402679329759881620645248312017802776146082223253730512139870696044776935141109730967977564248527844961145473967634332814980102120033409686536561242243238781830564022159953866148724221357879322133702680981299101273922
92 527660805349861672672670419792201671797896772891751118895503341849977180623163460400837623974206291657813269331327997173043940514782614967551319627291764152113631708731585315563805983248895383935197429239109060272580455012956410882
93 169905140608697158197920545413207317673674448853341084138269852821962140020787938204292779778584694945838308476159770128574674878125669204571422799954538370444028167968331689780981504446190447478409350857113795274068225532872863030082
94 54708927615195135078057742952632964089251374634002937341403997105329959109513092938321874251080297566268277516054114653403872266815950701257030590265734063518824956454094072524160480625690075192663875778561402969189696041130048939275522
95 17616104786952224797976395310202401229421268957700092482847948798063424871123195138201439216068077231643439521860948758625918295239858000135559278642766413914691191950050323021089893779967758021590289591345914642283808057018342885583688002
96 5672331032471001189813321232142220562909559353004795776539698108979317478542559321407925105699669788291621257761709446162892287194967460092948830692380519546467044982959749918718421636668992392876880584537605953412417004663865279109008261122
97 1826472976350875430895091460354484818855648690398586539953299943142542164665832978298213682596077603752670401559748580715692690558484282291929387923667884527548473793321089423504310677113635582748333957931517771084155991693707601530215076393282
98 588118626053949417747029636912911969450955968748991861069186041993789597704919676452703397870831288738571577680981281281006883467544743930541169962590366437351062094404407834618469319608953988652570657573364184683144816908369183827450145590375682
99 189372371116395361639112647994497299678388966288484980677737952222057107918819469984792195900725078896216295342874412823903500783858849061351964798566174324942514445924426001657723616603406070710545003404665335950201546888503183484837416665024576322
100 60977315380853252498376525624591217584471796188923414786370551429460394960262164415426634376635604573292908528827879948015646245519081853011402123968345542265052300525570768125952386076977145814806838525644664811780214953281116712933820715992323200002