1 22576
2 125196
3 727376
4 4548100
5 28470232
6 181669172
7 1158928396
8 7478244692
9 48319836696
10 315434737336
11 2063833870156
12 13644687152612
13 90442977075608
14 606077571449384
15 4071641959314636
16 27668777784987580
17 188421295433503328
18 1298499394204423576
19 8961818676900094772
20 62609572240381819792
21 437690113023036882564
22 3097552477931401337940
23 21914657889949091105928
24 156941169406666463639616
25 1122432067197150956818672
26 8124013447014354504638760
27 58662663899143542580061656
28 428550957811786478093958804
29 3120389333431141056196407984
30 22977698742569926011319820216
31 168498338097337024848828782468
32 1249144872654901283337943537564
33 9215002931402900696114446462380
34 68698645821699395185221714679616
35 509319837927807503820100118334524
36 3814666518465039289667816311710980
37 28397763342148736338710361214713652
38 213502774755123153274681454148808168
39 1594773776907080867468973909549619020
40 12027361509009414947710974651985251416
41 90088482906866397337897082703154808808
42 681150309156287061530968938824227803668
43 5113598021538035491800459801886635326068
44 38743427074528302280107682391796528867800
45 291398306693360514155918565432352281668884
46 2211512312723848399901157116686447734314600
47 16658551273770811304797573846954105397468468
48 126600342946821581405104827507159075608012752
49 954821741343103889544942632180787218760760620
50 7264493608059561442574504737652968526845922124
51 54844769735740537817316346033150578304181354664
52 417652044286299999428980589014657499070719544020
53 3155788895595615820983815571536931473075675424088
54 24049803936259948054944762369171001463710095782856
55 181846113831186600910124956142110807455020760218204
56 1386670659995899738490749661610918157800097780017092
57 10490895129196143049399162960572536854652676253084804
58 80038706770777976976234529627085016789943300133915820
59 605819466171397959695419692057089419979182462103337360
60 4623920279879826862337822349044545140990754509407756964
61 35012444968492393033530442736097587561921549260977415976
62 267323838077699827278497453458545975822261397580611935740
63 2024836874659175845642157783196918650545669046983913633880
64 15464210060645667454476548096666791332298343084654050723272
65 117164698957811590585454812186418179167496622352546709405412
66 895026549865973780546361150175961760939534987136851025334732
67 6782694340722442973458778640654026844332768073156208335770244
68 51823363133104698280512724782208694040939775308130880248237296
69 392801557599116722122020359210103543496680025257332427347600036
70 3001695275286979196774173076874144752787531331833695201192909080
71 22755283515569899796280244355848057612981078818091094630724969456
72 173913800200200468818295191231162739248671578166538585564473356860
73 1318580847304723182850631220596765661787401411472608209827827663592
74 10078765193113350621595155242330303864583533976346374908760824749800
75 76423689445286845358893826146996178950155757647995335873341832413492
76 584210520889806116828207203543841509570166283419941405946950968470076
77 4430272222921352008820121387018346971703607097974080880846956806823756
78 33869282553106440824731046163205933972987517636131155357369789481933740
79 256862717454094416605584495218612796466500660855878759352029069494841068
80 1963836764124958468483447795619184011470941421384495878164386313340585356
81 14894612442799101470236252075871845174508772854614015477969181463853754968
82 113882681974168853685292330074497222541264738956492533185007869821946908692
83 863785326294566500776304255617100820967766052055594837698592781443962883012
84 6604723808579100401044449161615857456243452487126631055447391018254829617200
85 50098346613129766970398311595933391973460027272740258532876497278923832049004
86 383079941632794289180824419117720285013183926572606818079567979056141238802620
87 2905866209842135827240717869865538863966523865581876376062793763116836500001316
88 22220618973774242237524425420311465420388213799980358110491169051131153379120396
89 168561036568061035104629090934527574457267646413873844480551508467343079732370432
90 1288991389892828547201093484533659861189392025934504352864697243224555429019532676
91 9778307175366890793688651762812672011678938313086972175391022948742176134369652752
92 74776805730929956316028158884280287117487738533477058057539612776766584705262980068
93 567271953972485048665602644789047530670820637641668963443802853012072233054532323640
94 4338138146677931091632524355761880843071695238131972758737050085773632676523779353680
95 32910686244285797342091077536671410235764860793763939183108999807610490131493614636232
96 251684520577129866249653030237649121856545975164165490071119422633891866547440138580280
97 1909404224820237236532558615206450782464604178017256858221467070686984437601572437559440
98 14602386078130601455321889705268605798332150270370152404740665294564393934675908340264316
99 110782681447147546444362604176086662579034819227012073549393342922682868704078437345590044
100 847233757621675795170287861000885285594411827106519952943957870335697574389470640068148488
101 6427720769051393167666271238805026049244284738382683894215512205020046121942713790674052064
102 49157864629332349033266839459088802726927503263330942536590206853878420998605440326610510168
103 372950883304172238207443850499907982346787166880543664283809683104704417891688527558582293840
104 2852276313512211941634920737293353066481383754319019954773352964649135055090452019788586695152
105 21639857933300214844930630595438775735935164061273637267672840287110253760239655832407917666156
106 165499898332817755774968574024239195139451257264422538744871033792814905266276134960244848535664
107 1255637051717325743489203772917002080522044029157840853433197591229110634542784853814368487436684
108 9603075180944801368506368196328414193903002010168425289146901323515419900334844324839134690020748
109 72858427104991746535422827603977248084764183889866974252110733245051795089662356848564756387479772
110 557222264651007427164316370130141563803945458936209718406142122579374983868436706446390117473747548
111 4227664926339452124270443016982623491707433622787751497653661990748635367716265617618842312344334996
112 32333397164090332266521645034294241063174143508590601645804250154354112379241402136635907049261065372
113 245315900228216451972886178644955982132680302623834175111824690778594400445509887347619462193924579400
114 1876196328276664888607111362681610961232927544525145063074386810494327349134703495406834623448253353540
115 14234905468741249436038115683118067798236783460227589957704511511730742327946600541944403186539380338828
116 108870124287254683875804345322524830020067345611047799786558763826382674606901464444858856924827962075368
117 826012645812454437487383514420931829213552246037937517080277623718263087692685398765138097446746189508932
118 6317454966639038392607651933030001408401299838616259110661286758657418432788854424640274886124153353279656
119 47931560693761842423803363456770620573479676540500006871070878135694524571843880438169486267317719945225916
120 366587935274727302313519504356994181036202873114111870449900362306529644522215773046559819229707054131619324
121 2781370351001626916223419255269708874993796023773525302962818978187283193091635846901074781755338449869864976
122 21272395382903969189845941141600232722275008225656473943164302437658081568761092056896195940494985869089591668
123 161397987435814593919360585986932165260649019286662066643534707492717245107865172669992035230647896214800693224
124 1234401756000483732325546555065339343662055355223099701366061208380590031786630908163911455191549650035067149864
125 9365676810331965616208263014464040985983295870554537728951403231901592674916147391452706350929636822061496190876
126 71630553211445495186502195551943766100993342614119325638952116962753637979551141600163578783187574245583659076316
127 543477704547899360408575320433151020401122917405016294014017851620029734912475067382461342024830269057738563279588
128 4156631186376308709629584693232891796762862893593348167473659300757159517355472110699856866898738967862368235287408
129 31537379247157744752921680066201068299325745649987612292942057990198399944990973832274790200310110277282817675839568
130 241204771277656424264904873998309399917946815144166927437404765251212378209101251038338616900743715311703696648774984
131 1830082176110527791253840735776202727063866827684774430490322155865908191079161757719417987830892804154230647815007724
132 13996883405621192004422868961718216038213948949975105170987294149487782447754604731447098608501299897664115163303051252
133 106198051655095707352216501816830052792870588164052946591394393322189442239697278857924052980777188528364977971533754864
134 812227517434237939665264605813498792649236882637133654937175002404586824555320822405526734621295712738284040726657432256
135 6162590934840342324258189057780746403947682401072397499485744309796871356694863339252583189606076943652614413933935397188
136 47132972691112340089804331370578899046815388824061220561560401183184068475856418955499754258709596744401135702313013577996
137 357610985495986203539579543808211413360405731380171378730790146351578881200526969228913394486198321395847014351546542149240
138 2735096390999684611506648325659063537429672095092900444653891894594779817706848958151900945388132647780250501111828332493640
139 20751953352215618614802710743565462576952984073728040928740373915938383975317938275761919923014448310277686333226612258183492
140 158716113733728501044749435796979662408571190761264043641186131072882360513577765464746769654215441289469987966149605691284756
141 1204225027138202517905054554860757036971950006945208335765284522506861102103372574208554707404958966144899705689432154924188668
142 9210217916269363694757027188603908501972563580066365780674999100636256656554975718573634725254040507901731912627797964123065812
143 69880624449368132500081798470941015334353098646614058607323235789691724951219968230702217835422888090177114520675097538962426460
144 534464941532683188298868305749669506730960339679939758576235948979607764356480239954833207010528402427416092442716737281054031836
145 4055144220629840927829159996447494087695129218063428645349624204535965323758213721022467250779085111186077363032371936465381391692
146 31014794841049054231255625148851349888260368869107940269785910409219337761077766276119641478588252929491954216308461104850100215756
147 235318556827990320256038244559894152007421567375237803150492202898205052285451561126312950070313315976062613671624176779525110624384
148 1799777942503118778203394430526178288404358126111990906614175016056623284771740021583202368916756788701375174198447529845019184922940
149 13655460354554526570132989771002358043130365940895901309411254105996860712753633161903133407383718640878327123596143400333320606300076
150 104440565725335825094040477870255181307564619358259756766179818704075135842261389586215180530019874139676979489287331144712506356975264
151 792422452473304059414615256247436434248446067494578551835456758696787246405998729025828485919559782868023406842460100524019300549735960
152 6060657570603143374261438745736861550616983622696535904109978755151956560958819060128268986652708343085954566174563589950488135444534444
153 45984071443536170490342557894551995849374266592760604614219319373782545020980358857604966566891257335341276628896213563993101017591589364
154 351698475823139188611222096520009636366765108742412451963213109837252009785610910291700916748378528163302856594577715260109338371193012836
155 2668445038834017273991491034465527810102002543902212531651571987669897795688225546228454406098559943618037453950125767258599993765837651672
156 20408984944466284305721331736429920652149148251603098025535695432678619693811558869026907860844090583203452125614580917364571186400447275764
157 154849308147083095477352881442326021264138768045651721999548933900807372951689842509661614618238523120458753376737383277061111076694924569568
158 1184329316825739042894796149638575682423858949418862149794254118655809453801973146844799714633269649329686118687094351071272927417837114643108
159 8985875974883506838284296943967202936620385300974168756409914325791566937075398206228995042629969483289512526457679309052883112205024795357288
160 68726414805363781344531314358941101529676649150808658695561323544708506619321030316170666368684158129170250277144350889488318719216509330014108
161 521448827265215070705775894862688893799994401893440974721670068706035102405470367763047866243348145638950354112148046170454907381075307881571808
162 3988182416975316116255161298781479170090512264276705600104658962373785478608848147393741703619546118142541300454677274318864140258634699332802296
163 30259592666220031117312085076854909663638152580012198781375258474684189891166156747406501532148035959732397363552569504233588002541672928027781672
164 231433615771316645951934553459764117364832502171903235333590220234823273939572769235216381901539514686350412832016792354392596424093942328116651884