1 0
2 3090
3 309612
4 137510661
5 42007318111
6 13899171401510
7 4515609963711003
8 1473737617518590407
9 480374435720722263006
10 156638672145036363867108
11 51070564234004691535574722
12 16651612907609136712725059664
13 5429225711828699828419412647289
14 1770193138957410668336055280736824
15 577169105237049500292437886814719291
16 188185256051940091189378057788094458561
17 61357560625265735876974732271529680205934
18 20005554064840226281254227560426034633801636
19 6522785248755477833561733471108173462311286043
20 2126745769092119865461314160708655489237759226735
21 693422731529771564717074864945257293049220689526446
22 226089592677634492279759226259076045328327631256460539
23 73716221852875081964994959154663761095917997793800928304
24 24035079633530752667463343150690874504028465325864134324800
25 7836606902363641768568424868855008336282988073725354105211831
26 2555115634256204152123823908416603976436342347410800098382012604
27 833092176979006191919424119119650844508094198243607898903090291726
28 271628636308550755725845759971004718717756845801954866241755620799496
29 88564168649852393579230215520868094784509816331196814984098361168062178
30 28876233652072536174954312447792612713586474310558491152763031716471120758
31 9415058963921914011653040775107125680756260404023581299936559986347416072399
32 3069767905405635366369748311787228742815119384430127352465244157107684650478495
33 1000893890220851121510841832215684858961494129352005010056547933708673746190456976
34 326340169795036704674971468515673172692469617580129575130504176324453867958194858136
35 106402794004821239416337607562848088884388894264741748270905478916250265509963574011057
36 34692494580557185899222899943459138683987416997771974388942265296483865525449316969359664
37 11311443383408282831915071325279290201859767087583588916717607316996353804954288707367499057
38 3688081614279698013315776659984031116195940725332214036549907003872163189924271229421011922818
39 1202494282342374468721969446221238557430818543229231708771015366034240634077554626917617241271400
40 392071719201504775890937271309231106431339715261771112928534611354991928429033272077471666691609885
41 127834481423219230009140386517046934367018593239211307160665222918050620988201044463258774172012437580
42 41680268788641215901356153216332485180918948551659061511910618820997214442931696482862789344590612349119
43 13589798205868377237871404829680895927038508357048745415898583020204506695538407815695406633949490341773226
44 4430936283370452099397525376288213663974526850153425182508630458825336412475790918243322729963863082050312821
45 1444701094885331289544191461559477670459251741604282078607382766503560622656914903178610183874456091509886584761
46 471042939930349740010944068437194662974815974217214134949977264524891556785542048333980593155850459095107596912969
47 153582946703475871579734943700540191934858618487735482414328477490813976807038219849481547516165366517983399832932660
48 50075522884623816412888030355241814050034802149942644683269230275766018880898979021913385904615602082864122903560332455
49 16327060041437092570093980253657676589159170037632577450503334880000401022165349815387257409316088982907812461790536660940
50 5323416995782297302578753071507950009790603158601648628748982037781535063986686532003012948554632905540643006438828879180542
51 1735693287037699140489526580947413307249025442086182022676459505376396390631927252789333803688559879265993871938596110241074902
52 565920571139667882221147338917906563340626724892429180895371478916112827250336262305868139697856094807172099036322146644492798249
53 184517676729420765752831153409039215849658720824530605845525479933433446508869337374725779343846910160814067857053333204843877436001
54 60161751952325410506883618514736836155773512642499867626914563087074936189149322073809725361141672046052300634684548763848528900151103
55 19615662098763150874883742817429244693503477324920768725092128281394965845521026944255302827380251078326607656788410593203735008154648893
56 6395661480698961636238044112504668329593658269676534337757707260922828899239769533392213336730197330441739770239897776663983284020460516782
57 2085297226764302413059521139042677519641159627293868120862305830784388635652665061783346291061370821174898776281287733281279610551378401909929
58 679908487507325126785815380866930891761502363981595385820896036419482286202276275670843797299926480632291048273148466309550943967452270357605688
59 221683290732515180526881816124270402992379112503297489443201792611008855821190217233928646312563362613663572565111104479862278104687169933611553580
60 72279552752998092315955882815911584902385108707324593884563947000013072194348985140237646074467682399220153569910844784081349918793013186149885553543
61 23566655515219488066800867382791957366536222541255822524674279943291007802647984299692364272145426955467224703248001369640715429659695857196426085604036
62 7683877819097160081677011093463938200040841750788956881785970609582521697096034128684904624926226272500308285767586483777398375354331688010140148759572638
63 2505318512450087113558411658474454672535401919954198481460551662969144848983672244598403409852855780106628642001483006257925857497585523126249224268898192478
64 816855889252362865363455767899606745008888829759071879067987155447554789434149662589030801667866616312624311300262783733506641135726389538197147424135426142400
65 266334815509635542175305254646191931797207434183944071236387661730460803182718226455708841519404412696055707450335003888396281374917866558632710059982488193448962
66 86838125164862321088931466138270480601150509043701674447960518680093214956272583540614427634202923721902260557423805044344289980418136122064843906242658535150695363
67 28313459386519743935443224194394027777135489848487737818259472648885306827697737761085187535257633016407356425813203399023271930672733218385793722765962889595534301341
68 9231567136095642429702690067507108517375392831725825458264961175761301030203472057477050736162215458773488393353857783241124470554415409353842333523489611298887254850801
69 3009940630173078460047051672892071108586147061827879814265520893439478415299182032820882007606019586288022369396758600821107081690567457740689247897369271778289525848495701
70 981387283827780897142819496018101438815480783655483080275034221723907151930118134561867932289884597924580131733446548216924835883991988580017075045474860528012104225528715864
71 319980065787373262503711423996130412475405292804044383185756334284092970610028895124463283259542055194759810396077487842332566823502693933419397532253386364841094674152566634370
72 104329090246556713460049030786570304482902942820871556081312470929690510516734850111685106083820751620640851460004680141652623625538058524467798772443460964751601918034051069126077
73 34016366128591785806892339833500631205937610695969359996255511255371837294786204911932883333591773959386326022234572204491567134402445208249330674239652998660956097182940581749133589
74 11090992568418337024299785597206733352439377462978475866983985118741079187806219665383026138310492143239409036371831641185049177931806238737886270233096946950499891296663946538663628476
75 3616203908662573239664896362932786325458351344698063219815986778131039927542187588878748404276656994641202711644404989215043186726536497996803817368908507379612341034880234195708408612148
76 1179058648570652297559619790831846308854124628936124571239806950669710122353060520113785641731931599513350695437692722543066640762225743042565887537223585367112205035592024724800016195744881
77 384430560853909556438639334140107245253623852231817994990942522635442294249228199966606189928837403435710650278751403589459699334278600302357336375446062532136501551036906823658422419513546219
78 125343091539687460484093399943621274247164071094027654979963987419647884329440047319520514401743389166427512848862718235722631692366956022174312516731793704284149091761005072195029815940488701244
79 40867954310991648257730458829617541150070459315834001219397011977726344104496377933903927605709920776527269340954680102921738961316355481066216748677174442450490728981306340000515947918466828341393
80 13324944111789899921118569802443763599655172668598499279666546385835031058686581078926177095285596396119886559664387448000245318176065643777939063292198541600057238538738916790641883933011876055036291
81 4344580945529985075506870536456786510796655201670442438692985775184897203022038403520435993389773703544962163776672859351361983035314680958172594751478397532163595546957329968622722814475848251472322742
82 1416545047687013921481136265836259579779120196262801953349015318534039593612826355615049032004533823700217318094521011619815282263574624393675968790295300354463104813303475642733549517547008767390931582405
83 461862696836420482114790457898523173789475048495605608164090125310981011921727435370844749129513596753048879580041945422952475985871734433387443804222098721888192616032369503767131852943066669554288778281964
84 150589740211455489604641875757064750074871767017887595654233076682094765350940153328195904079878613024589394609945345026163138608669104617755460308525027164614341872990595492822214149582041138238932146544878272
85 49099591745088133829104195853494787588473565399978189628724198467098067217987060383284812671764286085843863734930112316993092711296529754665334799954729696939544535705880518552992109773401389168138629267480682919
86 16008858944501569024288489762225477385946872183943540890529627204714649835707377268817478935119216735004700248327116888796325639318096427911376721991201849563362558988549756755132191450735273612229951906059930075570
87 5219667936049309432713765552919065833387419307731953850250728942603689121726494825370562996358360148119183047852918149187385248733240974594434646769538523248749123507738539430969404221398261373243760094532887345586803
88 1701866039114477348289567720743921030449574175265328044522683917813370877195029715164736814008983504131662924554806007222855075962800279265493136226570232827488860618806290172651833691101449805949404154049049267842952059
89 554891240319667410220611512045665510762921670825155061808121478877459889997867713604711779985406928016882115891631671964274811623975579225758070874301533468811172667071237341442497199914363585608291237207031858803894175719
90 180921577554781601082973413076395427833728952570291497401089409422986620880988532167064174461270162117698903555793924889194575964402486954730111740645287020706787473044797728747626168892886813583258508777841126237649298154464
91 58989248426509514458099863441540752320614612494761722647406844000413793223526063181460061621851394830268178919132590051187968730092868876719606481516526076087006523071302675827822463080750310779463185955690832611874126268499610
92 19233368827279988141765425120168233187618183737388950806302503744638899491032470501970271424576722724525965844646522797495647438382273262928737974566913912104376104466693300210102718489432702551424370768934087744177439748160431962
93 6271015249618674865127947220567233544292982020792575289475310997718130807564458306426613140096811341828790032146744737874616212806172205113389834834734331527431163318539301901763906124885200775668103937308473251484814456764399777218
94 2044656482912747267671587687086952144591811464040259065171094613468388612916515662561944868254627842968395610809972083695178354659315871289770341316064527890853360657948564937406522974828790918723018774171478057190592442246040376067603
95 666657625074558520356516055442777603119420236852245176064420847075318746559845458019019526909796972453242115914652860865343173291324201727957830486326879526483060809317388158713826740957357226343999031001192800305850811809365291229997582
96 217362864023460580985580331955498484914789160400621139753884750892724439729354766937547998136893561688044923463382825163907384761648057439372034515362264676402818645471947127318235233525925663142455645235549522725798109163097511471697231846
97 70870883163148979153738550632689878664722803747362167357074565422756702958276268929111366606476070672156235228270540138162897060045918597046589151025897526939436839733624798363051932015309161298312038469918496616641158366689260591553185673438
98 23107360601315049603944844549748327217499557770306113217877974224042317262471199743212880726982765997235584865222568206953131947024289493742518645933168350867615792413719931379702080283127496173565944739230120051556708730174406144916172994456618