1 5203324
2 148992766
3 4337693061
4 106118585579
5 2619450227481
6 65010218627788
7 1584367864267499
8 38231064450847659
9 919748357286817081
10 22055282284138519644
11 527824863511243890777
12 12617682329006195718216
13 301417626795984295180377
14 7197090482033869714033802
15 171802629378687724659637158
16 4100427450420731170289869718
17 97855174711879383255246862028
18 2335127412269227101313062552195
19 55721219187077386347338010744685
20 1329597267540977810273261621642477
21 31725850210895248433301296914162536
22 757011519261817967321589885104222922
23 18062976479771690250937341819952250031
24 430997415160766469187875684240577259915
25 10283930146880704041308867223748415958247
26 245382178206233943392535368896177603238217
27 5854995693352654356870464706619678250998116
28 139704352147665166764754450109146967020691423
29 3333444014902614832698866623993047457350760109
30 79538302499593382808789208649742102832592638340
31 1897839246779726376332000973268480804747254712188
32 45283762086514673957282685813732803426423448999885
33 1080501959851551621063402604186142333292972096854377
34 25781525263654650222995764973592323700046328744318036
35 615165043250966238147543287445631532850456625365575897
36 14678263720410861936234799575670352247855983466212773249
37 350233529998539709242210480022607371775462561131023244563
38 8356814364976762615234464324008620247650366044926229309838
39 199399372709648480086967987518578773428980390864045064672343
40 4757806988323380653019772808175525250366137795557475497773286
41 113524566365211552580807276983798397262393520006928826224268298
42 2708774692595239655661309514394600448375525158786952983284175617
43 64633238144163677344531967904434654045977744489098327135557525516
44 1542193776275433044455652251576645409436559494612116543875072681790
45 36797810408603249012866409931676703795296347772668564260337774922689
46 878021213422006565315013898097937192348292593289267384720437385355135
47 20950193574763504826625108914164778351755370517610503862880735385218625
48 499886112202850526909193034279788694813353766582267330871574946063911512
49 11927628462130455155235668886815688649079664334637325485322358887078529083
50 284601466726836659305011805059069048989312792210867994975326968521044118197
51 6790787885435322802185564549780751865734650477181459307306173520437304402912
52 162032896861622655124484754888959425938082866603343803332962770770038719597430
53 3866217014615369095613075933279990599237787545969257076203277422880623125830531
54 92250612644712261276969427172751717056439298034362143944241410648106769315027672
55 2201163437320578218410353255317067610143225607427601596417452221721038405539121854
56 52521282394674066394887575516239243394814188182994751882327581911875104993960850059
57 1253194132525719896467739060314716380068587655738908706582547668087203743140231214159
58 29902078970483552151936859721978355114529002800952229010340813113047361232082297407017
59 713484290701932879767684166067949103126374423197824652412042260063027266369407730268322
60 17024228769541448667103815856482430016236541032056504003609266874955326117136425268774833
61 406209875921078686593999814867245742349079902560340342149037275765007664031093515534350161
62 9692448658292938446348668109890790473846946210539179882026176845897764369051738894692120155
63 231268530290226570362276912565981652755605096897434428309168539140562309460409184874269179015
64 5518227125901629970205498055912427087001172224913782612559172253745364613500064323273951359810
65 131668716771895562359206496099192253780898294718905025462443099669406550578827382294341009701634
66 3141706671510904019684525835776791835369862669453739286782156345596283317523200008174928754568864
67 74963294636762981760325204219150112852482156670271521363499454341569181154069372217251247745712912
68 1788676070161449085190356336359635301886507829581062515243642799908978023493285271854729034340691439
69 42679048452590203406622695548266304438236830294431065560698722760519296340377236812496773420884523029
70 1018351621741173866967285467513659010851762474313565456995496747184370514342781085810975519517155399594
71 24298574197474646551131692818674079100136259757379913506664769621906117586054004578748183233584094580349
72 579780790274268330041674632064583411030333841278396642418258201526358538416078160491849498545596654941331
73 13833970752324667161276011870139336569715395773790175980527324547441223287204393071768214618842891372209365
74 330088112587589508545689014404241734133977050895620597869613135986145851466183675177318114996422168678417041
75 7876130723590533868036336200819926824052163704717372062645461817677179987274568202716702485000260296341365249
76 187929927826849732623499113971429504248376511955630489611851176250017520228923532720159074724678394860870593191
77 4484138089178959088933760301640085636650448309348795892473058491829117293387028349111712706868439715094267783594
78 106994636965708177512704779897008727939294025996580628495264768998646282863958864085186231382546374822897843820141
79 2552966057635342875157539415185104996996381059433821914403931305291649212507470082935523295940964367016556161525817
80 60915536294842979598291924620721849494458474391342916899292522787473561084715941719783333010035150174550922373007286
81 1453486837786370870185196620801707264487419431825872230230417458758250615338631070758337968036831206989461589494192266
82 34681201481880011752485503388962300755321454652299489195971444998103424821106908307947152188913030291631748848602624004
83 827517460053902570744427516925279792945587303212625181602571634758366927311990501679419747671126349793236823406684818045
84 19745139079216846757705165643582811185020970691316395152965911000694413352530508171315495241564666812458474333283851833888
85 471132678254572470758385131177664877521237834912898985875135048331774636199046036651799445160623350421573726654817447193252
86 11241551636015640636585348158883776442766501395319266338554479683185735190850044364324042125903765432941228962939112196527843
87 268231199018892184467039479735950976294344343729152441853401504841412379849963703850453413199059363276853460963830233875505419
88 6400181972798656516169507888373495456949582379765537620353070021758482370378693983584222911594166137138550749652114910261949239
89 152712769561350784713087495213621263696343648176919256538757101542245088584410284669076976658746142190169400152599188403355365404
90 3643832329489280388305129854901173060671226930627859644975252237281505762801105049324485979688681866660698672136316605783855065993
91 86944360210147134483567156147294766385043849306003727577294497552214530897510891391805857951851632143238470039067744062283493031970
92 2074552583326832428896459462259400140704288651363971067386531804966528599597182558156322768158884112375954444528477247098941118694115
93 49500259828075061443564945964901437536683416208813206405814100983624766754327442420827311270797364782725752761769059964766164870265606
94 1181110444121683907323478903459537943707001534899660043320938551923971625664319980334083044159138711757644570724426433231607609975442449
95 28182112297158223587196637934095243658888079895799250499015225877870243753108832964342754806924818531940925470153159207850231713028870160
96 672444695991369176264483668666124615529960340333123703778806393642289701908475992124972647245932794187132166686267963515375697385572492601
97 16044995648268749638414769560855190514690457988095652476022778886797828744726823850575817604302858162486987589518394807822246142869260222088
98 382844696207206575323371109131450653116226737997698875300219359929586198945274653784047591369412732158049336582967636612976711150982106616423
99 9134939306125842402296695147074135360931461725361738214362169805112021860983493346843195769388717305860895777676615113779326334142447191471238
100 217965971458669247352513230183384922258259754194834577148298961185848703854296583866351131237866508022241555194076146937442636711022040089260706
101 5200818869377930096123544525359578831001437008912980563228918951086736483476169149337916017328863044356439246250722586665208538468100378603421605
102 124095136186000834032781448055138513246537809094852440670266475246171972678477141361050126769535942156148798581549184861569690282870760650719843125
103 2960995799275747512747474557976194243461894198247358089444893276824622087586559090694341320930662574364776703841876710937425494650691338148832485826
104 70651408208194413054360993255410521854238594415959108297575537393164854846653435166480841779401650551514670617984341973662410834842402461279877876384
105 1685791476982797325679120552045619920902468802859622519022682063797313714350613603398979929605463714001290972859982117867958753350410630225915242574874
106 40224150883070834225777788304883453160140080519886759562250713898090474001823019322907954285598579757393951067477106266378238647344846381274714021603367
107 959776067417238987481535191913877655876425595990878660751362625923752001141754805368354243060748136165305889320972938257945659712564042408553610996413234
108 22900920948329923978554407168793136113010019812607962070109167601633324577197094373292535085773747996671427032845028976689918779783754860596919518365413583
109 546431816843442592969035080008963855830722908330664209550903878220039811253193992624836628437577947156292038430825600705330815978329039816231252981072739551
110 13038241175213542938131539035340413884031136618486329529875857992559654390308054555456185633252284457041796866688786539508036560787668162620062051687961711292
111 311101454386465688370607388949509093653055880414926951633640629592127803263386781508133304404085028793249277128684325792925872371732641119748344796304712878159