1 112
2 842
3 6350
4 48066
5 365098
6 2782326
7 21268302
8 163031330
9 1252859362
10 9649453790
11 74464405550
12 575598981066
13 4455555893866
14 34529231972766
15 267840329960454
16 2079116664331442
17 16147841707644970
18 125461567656824486
19 974998643637278990
20 7577727036274271922
21 58893532212324004738
22 457666194307010188782
23 3555884943407748435054
24 27620704416089289138074
25 214479312120377406811018
26 1664866376413528963594094
27 12918144121672612365018950
28 100192298823908733512357250
29 776732617935613018851682954
30 6018713359143253232801496438
31 46614892807020382520910061902
32 360853057122985226661486322754
33 2792016685361726310251033665378
34 21591661519359886912344099955262
35 166891463319409248668509750145390
36 1289325711210840693583294400166570
37 9955723274048884360255736217396202
38 76836299371463933381078628086209278
39 592714848105178638839311501031658054
40 4569972775332747933370536838423603346
41 35218663858224972643419049319400131626
42 271285677896069522446652901395143089158
43 2088714367485008737996114147903800403790
44 16074336464141088977545355883069093431826
45 123649564584454294959453927463484140084354
46 950739330635346183889214431413186958588494
47 7307073933599564818331202429304662864831534
48 56136143673551673851075937895540910024989178
49 431084632209968519612574460710944547484439434
50 3309079820306424434581034277888418943212602446
51 25391040379200897325187431681711295030983733510
52 194753859769759752895843669903250283744157615074
53 1493233415228909712683242612439925661499668066570
54 11444822014741089725750509836639347119880442901590
55 87686696587670854197674935123382928504288091556622
56 671591573479909660878276616944572964246205250312738
57 5141941142119924169012487739434238598965574964745954
58 39355251913048837154545380178374792635396218874845214
59 301117052746202193836452886242382592504630429240974510
60 2303182310113463387938965023210334418531384270102607754
61 17611030531760285973252220804087640357282066286277013098
62 134619451178804444134229871350428244377937941896611599710
63 1028727815222405069760462950914090935664855088457007625094
64 7858971738819061432384411716926192075426663251467514440050
65 60021443041896462833751693539026588023174943942580795065642
66 458274203941288725761535810548280485621531054695283756146790
67 3498045118019503225364924844285824832707943832552544938882190
68 26693719426807150079562724043209880893714296348173234219060850
69 203647494772117775909066952818467785488123528594161138075353730
70 1553237576847128942680655469704966956289040840239290044014898606
71 11843716905061809891778863743903708016720570043828863117983361774
72 90288382637428704979573505744369053170145766073480734512576869722
73 688132083681279055381164934367463838672819989751986706932285878410
74 5243365248698292677280218871728088703722804184212371090313348155438
75 39943767132758170866669223614925080267229917011530538592521573441990
76 304222068177643683658439337918303197107665619840869337230485551694658
77 2316526722070061652892043856723918533388672434039821474993869413137546
78 17635626419085703811147354710053609579134627246208454978614390468039222
79 134231196227445373177503932970557647617724718718033019371395736321385422
80 1021473235074019913659734098694032819018700401342854388364732936453638402
81 7771653008234926848437787050515626207195302714047700909383756354213813090
82 59117296002040423699975420687941022669045202498903792791120739011661202686
83 449606202982602336286304461141838316188654701429339536253592573372593157870
84 3418758153652061955539382789334471740587616764879427868161695571878990028138
85 25991093517851610132499529824649438948454706518702305286419855517609892568554
86 197561586062211869684254137561538109123285944596574750105397338772037805747902
87 1501425845000616865492509252525435030659510452502032956181024327937640213486534
88 11408546391802297448062419310527128168038818432558743921500113097472918096257874
89 86672904856654150255988557951279669627187305420371841449873375578047695048184618
90 658361672718976534791888254756649035128961639916813914857207166061140974727009222
91 5000061811685742471910982316129839775650171247913622438790042897912610871321555150
92 37967964369877791523575488734935172717918741155732507129730901952029445081729602514
93 288264914845659798868538508523208848911190234485202520518433885478636486485289313666
94 2188266374560313841871861462849896376594840934306815178305730434865092514981640454158
95 16609014837264560753789938660013956174937709719701214736213198157355190478499255746734
96 126044579358791612532783914475039520592715825486394006046619688717978458445379466256826
97 956406203238435533394746491837606719830909868346800362100408083780819880122438695633546
98 7256041745823556788922012263352982979961959084674336545369015292704427763589995797066510
99 55042427050059883089385540650099593452532889073057267945117831301848711057067339819817350
100 417481275128694371712660138366730825211406249654072584885063753428830166873017765342217122
101 3166060653963677149051641644992558232817282126659405142253660745560776958560109339504495882
102 24007415950409792501598277453576737278115033865863271503179186723797470153973850618056132374
103 182018984816454628229344162317378885591762947729287293040723068076865811065047633520990309262
104 1379857201090563498572628585151446967177152789869608452101085281335670450784783984868382679266
105 10459209529046400415695281351732100062204128450667171078790673604166084301920581820176898370786
106 79270554625984375177951993736003874535204184754337160764766354465060067792382677384170307639518
107 600723018362628457707696003199136639456946763562895700382915077796001744601235451010769310736430
108 4551840113852069284350347369267176707251574261404670501108760586167209025540693149129140534484042
109 34486653685953284639307779395279069341506242771096936757097882639942610488155621276651168062616170
110 261256681396293018001050844812327402042336044607497124029527610115831794424153395604969067063121694
111 1978959876129406282191502693380910445439182250435787798098904795404457281535691382948487827680963334
112 14988588062417583502686586760723207685750748950651100855575543079317766740466905399209571170699724338
113 113511407784444529567909773342547658394850820979557428804714949305588602615061703360521400201442637354
114 859556098972696134990404312365554718951689145210589269364992119383154909298337819634686592597689427494
115 6508272566095931214434112022141186894707206877480889848953172363401683773821478878471178663851392367630
116 49273665540130420510528264846867230376400900932804444614824426125774177158456469553105619801154571749938
117 373011708849689857521767808405028176093153183636421714811682179784322689197158355769864800916771173221762
118 2823509920645913761243486044601818449923358068082640599704885840568600042461737120789863374716148391092590
119 21370575599033913036756326224141198473225957879426344902160252006845613225633560108504010720353212174763374
120 161734973122048826630120026079876316212444059402032453657404768601085990584587161508985791493510483178147610
121 1223920574976769430928525024038399558260993138000293030470762745985720123133217784048079994256064779832936842
122 9261148393968869673637368826117717950790192777493432598986862978499783124846179765026733865186163882246206702
123 70071188836501218650424722398434066034489485047067024472650113144965953532805952385935368429539271001125140550
124 530124494698082612223776104903704350858758097057330191084068556875995513007416851485560395250923186427493577986
125 4010335370387935511224483786473110118510359674495369252235930280183770733759994473913669359142463471808904061578
126 30335323270704760585551122658427278847452290931773124458968933685499793772994117832183241497057538061315119792886
127 229446976649893846594473269331445879990106641446766348757189922598271408752929436795470835882556467520484849345102
128 1735331614784001478936545252284576843394173321002993679616550309806219214774537107745982645159623257197513495859650
129 13123500198642962540563529923895316817861496960810841077864965321541278930618314559577437546538017064678319596620642
130 99239501097225866833324019260801070708514769112691966896830317011259721723649890587689202577416039199752520024687550
131 750391247170963026041517643322281024710464068571118893090521444526713671557836818227679530833972700445877759114967150
132 5673614735273439876133003856262655219990878171472205493303729391824294211922518517070072350959096234056345240456274986
133 42894479700253932004439121778599922057399004822881067589263319768764241006598816009782303117368034468655872883825568746
134 324274665735885469214616510450079634009778206474410347880333546895207210872718979097432922217544655554189315411395264126
135 2451293149545361649447554921734381806862384850024472005797101252117599906754504769654976171987146784580523926572184240454
136 18528857786950614348288276826562540060164317467257808571529816078439436930779877244625845897421159884814243295330794668562