0 1
1 2
2 11
3 94
4 1037
5 14006
6 224695
7 4185098
8 88888889
9 2122152922
10 56288512931
11 1642813694534
12 52332842192581
13 1807181134905134
14 67253754435399407
15 2683521610790452306
16 114296029267382825201
17 5175920921241202064498
18 248346947368421052631579
19 12586071808314474819301742
20 671837617796575280198045501
21 37677421206118418346920062822
22 2214839001412005641446240368551
23 136187357687352535625298817952474
24 8742418338755726358527821474651177
25 584871911262843951076619223671982026
26 40711621359816125587060229336143223315
27 2944094026471577230897289018079558154198
28 220879375427209655172413793103448275862069
29 17169824827990768047162977726074232671706462
30 1381207444554154723604792873660801744886528991
31 114853398838400822515728217630125132051178049954
32 9861917924184641720804488204936861113237237629921
33 873535353629937742290731147722587646806941312902114
34 79743611186207271681266714629266256330813648399806347
35 7495936276524276022496987927316251787891787657616203646
36 724953673565916436216505448506784009286470488842834811821
37 72078972561276067060663165033200027983963249474207950610198
38 7362048260473703307505558974358974358974358974358974358974359
39 771924860123078048034244057072732064001333787571451350069607082
40 83032430476907567256662779804355100831838930683446035747963903001
41 9156747637696579467872660032981705921999414923117975869532932282042
42 1034649488150413490451405866630306956208191826036247321093437831298691
43 119716461407493482113018123939424754871097811494771369986913420937278054
44 14177013623555430226308118887798545553357272719843200423478649749969194917
45 1717347923080482886413281323212794339071638952905005868225880816175845231246
46 212694810137033915872753242847594016505509917510346578189437944092621501449935
47 26919834272632226933717818317571439569944026714442500191936232737388598465728498
48 3480209318008653971613669882015306122448979591836734693877551020408163265306122449
49 459372194922243563969138643689146204526807171373277701978282299415114014278225323602
50 61882380233398658477737380602267365258208015103251523768111528939675441559052396198651
51 8504253199990130067888640445034785178445697274988140339223934570600081818513715450092174
52 1191798912574431506697472821076511356065882762493945237770645408867489219873107476959416861
53 170256873099748098854879099189840873044145871231826565160931779090518560864169288564611364294
54 24784749204606912087334705038122772218714061032484469341729880320026352057639336439910946026887
55 3675290944009832830149636209929250183665300999176653823343822654255830157802782591217573669739386
56 554984444858508515691310996266590079793643829918788470583567475489695658189138427038294905870085641
57 85312275468403047925387462857501178286110441412694109428240436744487960460508663878864597031288445098
58 13345919599246595736255742146322631940717181309830508474576271186440677966101694915254237288135593220339
59 2124031860567099716338680178570636165133780836676835865755408040841788457208647617941403344597479333356022
60 343813389012192741487613682636675263054696513304978985420985611642065424123352897892482509459954498265716501
61 56586347488052527018969315633933536790976684254878318921753437436379240550619121867981741415006859195321513662
62 9466937872707626918872847246283265345652529121593105520727904076230913434061984816420528381552520344005808746431
63 1609540999925806263456172107069164286910184392116662772693100553835019190582872848638285034894579439423978328704834
64 278021570340662552881533789322585848153955771171139942594915660813835182543242387742670642697816078026105311479992257
65 48778854424463292401010550115819963958414699057137274830670384605308473768555939811602340246024670660460536197108937666
66 8690752288456514030481168019920716157080180386739452858157155450821565826486083017778466478344274346389931820540492008555
67 1572008787436342208671261761431542115532830151238749174169568465723055425914516374393559714248804438715967244642204068835998
68 288620080138155975493079242598451135117576518611911639499228985507246376811594202898550724637681159420289855072463768115942029
69 53774590558446030913262536592173983155744753453751071488505752096922703867905042760661714655641976957893747429060427972238484342
70 10165165211254944703588970966473297301952492222867389394015355604187470982028485037870534663238575894090796426155271244576799041911
71 1949166420172946136304835756384474666366724831027017957925749274768221836339634866208004709242019650967707250102224433120063928229194
72 379047343191588458680298999551426584389312847916007632243461407949186609435535281367493543737598177763441964462510633648930169026769401
73 74741768207980528104500170481905430125868507001895316861832827723900125327752278116491102637069698978095817127526773932717136434606603674
74 14940883696856531013232579222775453314037632631318724031254920856022918924096784111735143023033966006516287498064197744015241338581976861027
75 3027276287128975504979539670457363280364921852089703259094183208526159131055866275107253273371614936129440895680636800614542404307218651387526
76 621602384230775753995028932606896275474979266203618558656661883793497583764639915649581628300852006214448436621651465171917100220306527980566661
77 129324900173112715899642705305978343705154039953789939682011367508094624939798124468625096314617900331472514143294824286926183169587144013244617198
78 27257529875932353185818276316840910647655012649584311458363386807916206987341772151898734177215189873417721518987341772151898734177215189873417721519
79 5819070189983491519202438546745677183083605461435160894159994296838886877092720350042310956574844117441304140806397136186647145916846058573888771868562
80 1258094195992670314382386857992946054461744357819260124667983007905244100950851529325663348202009187004815101351302018194489797686506322520486934314830001
81 275420745162114976728501399782376160812565661856037095699419591621899751766025849276700866154868815189145499551603668897912183858565614557928682617326533682
82 61043189458242310796831800459263949167849487142135646672878052816522306143070209947238116720210242454507396721487560340153518147358678478461547425091757687771
83 13695239786227835982936366379909727725702115500543738591979530777552569528475647193561304586853545816018097633651997875940064424995395733103145002609207516624814
84 3109784286751038754857433424493363233042620832835279792582983458798806110088634914471513205403862714249758137434457626081311445619499399898883745057518850016083197
85 714590020860553478379868745200182759480926512865507430695157104159848738503154497060682251600968667458378112348319155158424753850896482551795232901982729103715637286
86 166145660867732373815111965715970126446177621432634287428631120698755137567539542009890024761462209771056901826553929399430827739494159256808094215602805042336903523175
87 39081134145345792926120784999356060755336876372323084884134067799300081803422231178221983927328910769211980137975424846070820266334112742888352747792929235802444399644698
88 9298941084805441151140929448486848986041590405619055779875347184847035769436686566409887640449438202247191011235955056179775280898876404494382022471910112359550561797752809
89 2237852271246027612556896153463557798084627755455120915948906706725565401069004877222244460417797233548696372893228378630909431298125851289695802268853648147355569540715148682
90 544635039070105161812066307022735059400787114400771160910114417374902997839474390159490137376155897796183650885926148220340541414696049266744292386314982213327706581056289058771
91 134029958581735288759193090286089423567993911683673764261552851240252912953383340146461531039642234576559661431757110936116577694833262886826368698237820542319125332648265215189014
92 33347817028681522853453963567591091031112379945795551050920035361032125172390320954381175910527288195228841869176299763842039075697641695679418379808241395971111791727270890822423541
93 8387844813231708377711002155515914905090570775092574624929667636965997679915773427400511315019787366633095394058632637582988863545008215843320804130165980348252521659386284807895092254
94 2132554574294571194917484249487042629777255062084516031609370677919034144706172248954690366696617010859051996158259440471831691470078257095548583624213000971154353873759019253990676388767
95 547983052876284607229536491656234635876960677856331870493347284666026743543568478478940643961249105007888820958890321864773571300346045263910623458265476376135068527715700499237246917796066
96 142299300507416076702430187070058581454628005240434661304119456402825435759559946229724693897494939958234170134699341720659949762634603620449463181099513718460994758011232958783112093808894881
97 37338729338346875212386935575080976470310058048355006398488302240176032989305464219474515356598804552024340448690354039666490414021310770940498879028153592613990755717099829707448613802338414498
98 9898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989898989899
99 2651253159531990923103487884850946064694216830646725494179503998639535147686803848163427182379482321845171236254739887382469248405437268353472191674320332224413842608839392357368058999671394152544702
100 717291694876468874767893880399195359767267099691067006639480960067438837363149420357316121807763703939204991820127268036078331782670370320745259398386339935056297966955693040237420622081571882829787501