1 20
2 400
3 3642
4 33037
5 262588
6 2092409
7 16242526
8 126202999
9 975352031
10 7539816897
11 58220783206
12 449593483988
13 3471050891991
14 26798301085382
15 206886553054929
16 1597196554368034
17 12330479552016174
18 95192293994764379
19 734890555208506474
20 5673402340161931272
21 43799010513464987945
22 338131027180794548366
23 2610391854404342327604
24 20152382103123004697937
25 155577598534364753968751
26 1201068392838311124765130
27 9272319996380600390172341
28 71582866255377244706382392
29 552624018424212859951766838
30 4266290548613876661436341364
31 32936018766356476463477022070
32 254268039136723246775479877220
33 1962964503461390096152117195059
34 15154203630686353700651857671601
35 116991360400705486231131204281427
36 903180314978406173542292170628869
37 6972606169968239039472403039802017
38 53828937583347411265913682703460212
39 415562624751533478638482137880133330
40 3208168372689730416805331119515686089
41 24767252140828645420705172644719493410
42 191204671123009857338811399223063594782
43 1476111522238272805186753819682032695999
44 11395669432588346765836749318884031892294
45 87975251097501968042092473277734601995228
46 679174211875202046601574530671838153418898
47 5243265626659851688977390134450401737357711
48 40478324929045361523674687791723753129177789
49 312495094799375031698056054529906684452706941
50 2412480863396573237749487228489385954277087609
51 18624496874074821373443838473023689442468413194
52 143782232255329026944863374552764003162121524478
53 1110007451589337703873511045328639324828618162682
54 8569324062209986500767439194323740948587333059069
55 66155695421708497009737189045388073743497266656871
56 510725934152753370355288141683324288925537973081426
57 3942834825535059728258577402662659721616502375872614
58 30438921194086919194664319031779921333749306190408520
59 234990296184700051334124916544088379616265457654829993
60 1814139172307466896049078743362053698672765022021490468
61 14005263153137388452590561707769162679509645045579093201
62 108121471044110198606183214067905345595422176891225220301
63 834704237465439461218467248359036177380501684695733565134
64 6443966746979571679040155315934681750962619555936729580773
65 49747809550203456668448967100763571257945429627162411868399
66 384056071705107430217890203959613024109709102195755196019859
67 2964935894608758388692737582393618942501574489724727533869037
68 22889482830229479730703992856669866337181626657445308840223888
69 176708179488145643865839725847551300584370685016836128722895153
70 1364197737870062708507373859411336836569363359633600999797132797
71 10531688308942386618005261008374274555079330049109641118729483411
72 81305265034296907066457883901249854882363927512638986653995158532
73 627681519655712979549088618909148685057835949360926276249510034814
74 4845738956156299851493356472473940869421135228587429635320335872883
75 37409395204259503619233978147500576771883002048929562040130784337021
76 288802773366591998878939188597515913486487956654765468377378695834514
77 2229574721773053930830344804843784326118118113856697184900370659318113
78 17212450497002133052908216903818501375668625586483985510348284642389381
79 132881149583604685175886371826499514657385849611238706409227696827025681
80 1025850439932169258702399160494665008299375866531395148401550154820638377
81 7919626887686633804576887593607876792246336119234551740963847310737150179
82 61139994290314140710038592151985626654192040692948645076170929578305224138
83 472004420767802711174267514573073106495791222740181169601938355056511032561
84 3643902421162693393180899559345987634696184180855763094111079160803677942021
85 28131145113760098799138124016355969807104601541382734674124789581303803446950
86 217174126512125909217305366104834404173020994267838057427584087749566367751107
87 1676597274500380206393705866447004876213089295188761212299798040709733664902689
88 12943431457545898689005449097408184258431489266984123673839627924214688743155928
89 99924066705949279895162856980987821209181815089997525327494420968603761344774313
90 771419784606959527013164408671129930398969442902874766693158674764018868458979630
91 5955406977522637675233715734958784145607533965449045547039943352457795769039349541
92 45976098844801843240750473662152537433824075648287132008617524605356117723026643909
93 354938238975953244656813627560193419738964965070866244503971185366503721429594259613
94 2740144480561873412693482750606813072791232631308428131167676744784595389751701509429
95 21154079639366177275746944211231167762709407082045517869087700971357693569687299037640
96 163310762831340441284248886255033597010821552058880505634408393903336700464801340453805
97 1260768878213102470444481859852293065115824741615182361469858920098088473619818000940944
98 9733211312669722411682564937129911039060321895364510303601865187097950913613511221478353
99 75140974760854727806725928784859010051024267927987614339064257903432368585235459219305918
100 580092829245553530637490638984010565132143002649927223615013717644195971504179452951595713
101 4478351413634005858558726745384765382409685143516295576675198723760328769880025950002798781
102 34573141354085143689529778050427819003798471809320506858445618910292336184027605598947639000
103 266906723632840533515117340270707312063516686837581943297636039645893250504417054970008185086
104 2060535905337972134080592488411398861982424211906405852633550052557150185628054297562423992191
105 15907460701617810287066906381621894588454390710610332813270661713476440374921274773633712852014
106 122806550139687959136036870022466623238060918141592763401972573499194318757846300301086750602462
107 948073928334639163460473051803412560433457913591555830350518198729229978994496334934535586307916
108 7319187556082897404072466397160065894037091713290681125026860434634455346083923076791322427865529
109 56504566658867234997111747634146982518466108114902682011989809772311289700203676385820656521303356
110 436218641596757214097174268214609522473685533186740201122250291482408957083619987598565566745052538
111 3367634060895120954524039415936874170757476016259837543313656304667325990331547654801543758769598606
112 25998336812447838931290860950407302024026935191025663851579486481688009089205210937826983759217130358
113 200708718581442865657658324461132203120671999744215318421648409676294391438139947277921857020179334013
114 1549483338307899358734742866109984964371275362443644789266389270117657123251356020138457175595592995375
115 11962104250690854004449342656009372340515764332233035764020608162139860504786264499055456280644663350670
116 92348161846424616366631038633384079022671207948417670297993777334182857950251269871656639203043172459795
117 712933344977402479444975945832489517644723792961539534267897342946337871698948629196187675485336815165096
118 5503888157794951116331124338852148441278531729453647705920179426928345521895797522194246946265893370966180
119 42490346491614411999489106847382025331168195593230256228949646447486431630079582430324758869511381446586062
120 328028021866775540367059524707920198755785187389848787354564022200729960970587278576735100054260451065129812
121 2532395991429851048759985562953581356278650426785531206675916118912733122729176331500066632367459614151074912
122 19550248850430679258209168503447498893637644243847914405948465178577337786476017704650579289041257465566995146
123 150929093004115827053138860985674367531458253869621307586270172837999199399314078393162080656422718992810460530
124 1165181644966285200079903012061368173450513546773782068021965253732015807962989173300642459192851949000278387237
125 8995272142325239498417439998751656698800419464459341523994854255798807577549256504897308792765760393901085658994
126 69444040132329578262447963841469994444603930349877493788295976821605754210970899474109236816903300652736447229661
127 536112152428332414763862972982321464508907124713916210471100734504914977407205978828582304342518970860637981468516
128 4138817952320335846657142216832080183117777840368458940819420176268239147762064396159232289469800065050095217886065
129 31951922680467525779302083848078946945157640528768075514098304670516787114198209682194793979836626501024166801160323
130 246670758351721190002317476509603012536467389186750156187674968587072880545392020297913837993078631892275256932778241
131 1904313040385803592916482651387109261426453003451251541766165633056689162698752293504836948923263995954868710200490056
132 14701410819893882669311946736077478410809666333987075753486092513542029308724921251479532696681690477861364918776993368
133 113495772759874524905466845079166912355813989646865890382906526681459867029828963080914082689613701924059487465010534741
134 876194168856921693610028696925749374366146668987263383141315414017693346850149748427995189905350760464339372596164848548
135 6764271504306558748420698462669235030418042598655077211288390533052445074561816324042786324419759635731797138764106440825
136 52220581476439096897174697584335481761010415366804132493657924980564685104032354062385693824963007298384811504292736902266
137 403146019198259873705023234048535520740183712245458266114154378013340052026356720755876399544002421065141805378919227687620
138 3112311433543354678539591941950508040022441978428489996901513491103614562398360141006197825180179987016034537648975371652983
139 24027230824772340606642707070779625319263955928729620136137350714975581397261203649806956535664596980912657164743459953205392
140 185491662204777296960387507116169110262417630597753491217715040381412980956755777589683997103771207589314206983448330624454538
141 1432006750940980155012772541425614296639279644276338914874220553052646828069420072390544718276881602286059241839995417571132413
142 11055177954450011392672612888872395609131278385516071334395258312475717158695960180425959795037221954960716070255218967851473006
143 85346636476572507042515532524740641326238608956529335839415091938962142917978488759032691537036933555607125983370358982243781014
144 658881149437507532661402249113786471311252751494830774018523000169316522535833122036195629349978909825531338991464103131767953845
145 5086601968236410401621362787251334457237431826988493625371160567364797517544183097562889355881811326144199249138454999356229798957
146 39268872095301207215947011829413539668603174167253915229225492058622939507050511897988986064825454659036322584164331296166597139512
147 303158046425986069761416039534448697640372080285277021793923026447641344386181734952986271850752024786433538072927929283540960039197
148 2340398290273719673343848903600535161735232848110473007399978306063056824880825995032256501971577661529410172373742017709151622008464
149 18068015088800999445923422409121821037358657914428255983340067514352083589756637254261861319992437887764206197083331449756932296473916
150 139486159516447297470320625243278880776341982732874470716499536846845350836063487803167343010352318951704062546820937091463633389397848
151 1076841512530467702693588061305995994201257352721632009109858723581174937883364198940155058810089938622297036646672822118247225038601548
152 8313281024646566632197811239615506702749501941219516356793881801283727813888346331866546610951843253115299719888117135379125407189890206
153 64179027824016286023256098667968351757922802942206142968114371460978187190972420834337272235516717562330496829434174472445622703162104743
154 495465941813385385188729295031244718521614422107828082759960913680660927014066878676467751012361672456919736625063186798974070795941509841
155 3825026769962415280524543186594487975890323378429202013325174141244586000313942019094806376360319901814940464229982721314620833283403904597
156 29529435943429048243048341074566375727926682810401897005672670419355180753740671567962231944001934136224780935022517834984987429744698548569
157 227969015533359928868212035482189513341629546250345541264423194741476651038623472420731876934513346364573188751805883112342652439004662325503
158 1759934464810315653768884806484280858164092697369214367264562695836355562052162342934253779201026525215978029406696268864282954164624574144578
159 13586799562126974756753752239774460365770781163520325193319038659210623295166890407315338069082000005610121400573085405005498583194136735246010
160 104890907038012870615613603723440874832085826248296289916654850474088688620900852815353459237787647917814686728811580009961926907223432575901313
161 809764089692268204539153521514765238284117575300154390556543192027845194421315537165785851112370305629499308573868032861053669954374129543758648
162 6251427311211190955950811442152553030688677335657436177231378410531207038337502094888765319970763377219596117607227296234172068786989255828240442
163 48261393564894617435982331279506042252048099083427880810736497587480058081979047406587778946752319937644014790347077486254720611033513193109947781
164 372580851199945414241294465494964105105643441645733793985425607405168321013090101947937087067911857421079350313978839943903400588359900009342767400
165 2876346504462546449320701732553880458559014163131585238074721467714447596064346447587454612638732553771172413957712047569963867943766799512252006016
166 22205567428085584471502558477264674149934227685018653783272700662093417849244495492541834622910096613399397056135780046993833767004386447432041684546
167 171428311588415594399895847500959631113298423437677260109194855367311174122552876535964294451429842648928628065309155592490563891456709846255712817249
168 1323436841198906143605811367210465336084835903305453222151619338314699759507805831631751213106063606972331369636225372447724036761135369975815513907313
169 10217011743356029913754116604870126593898437993885587585667515081985684771454907870586548193060231707295438080350787197787294419421543320322759300529467
170 78875943085663361857444445743949446809016052049846311703468350582763129808270935440317203183931348574274271104906955409389714487930089089841046971743687
171 608927008594122320673368578174565263916586573890266069319696728325704818894021560612559249507793743339194707560822516007678253973080912948192576932128674
172 4700953006580052933285052250746728808015314241819737327691835722305294740227921341435557156831747113015939209608446807916391079745349913748267719291148214
173 36291638994787970410476328935526310090263928798344606116322129371418670560826568183864734493148044689239655643594536314878928441156130971327844758899893552
174 280173628429056300246527572972107563238006242007867327734718180822919574113180131667422376983492897891692757827902897158238868461584562140563308552954874385
175 2162957205608054837458450814975275526293150994391551162913176812055028007109006405585595258820370828167706616639556676472480236569889097790727197597794948477
176 16698159279028769858432723628660378255115824157282304696630404161187158958790383806914620467694669635789516070683611689828643509716200948137423749744423273084
177 128910790553264680704389098806628644773390694218491820318264485799074588963288171224950059665680666885827020413126156170903873975150086188385774054207833122794
178 995199030227135415043066602598430949390964570586088939632252899508004022897948319691073229500791978461941168439977450724357476487487123733615475870448636285544
179 7682996167460461362990233508382677240456839663483787028494617992629296061392920059004755692672338438938386969499469345260019016505232789724517287862785018961755
180 59313190946076395813968409580599635958055855306489178069286041884471136227260655675783266438539791430737741269616962790797497127535427129844042620087320167635368
181 457901389448249224412024884132371425660794498345262894443784617838426195214652905324663868922099346111888491663659392874377241453636247106922246735398300309733183
182 3535026174013442614284024682044857143980954166015118592878142828394790868830678244336418252345973260425716537623593799571737724225750110642655846967026359561613739
183 27290613959520270687799260952692593959253239585440999758974592841819330785202646104726618046680302673307394955428406403968685492559991740716176981478184103586469350
184 210685175618371675207827469320607724763459991429421344464924178308519392600180514273404380896769667022943968797538030608276027779563721807737917915811958846040258813
185 1626502184640641751583472500238591044937549453421752281771795268125495971976956673795484593277864075768247394930038409849506949746600942329833639220204143825942681605
186 12556694361034544293536633102038922027667830168535034941616470697156847890588002533885636211108453575751388581990778119903182104100732909727317955653282083092282107247
187 96938433139130611207776626761702407978743552065558301036920638809596333338076991198653156758980352109398782769341858337793996844306399199438659202157566999167247194643
188 748370514506612028402644390257885820059025278030698093154813027267941855947623578381325655363277684639183422542271496715621829164047347670139368784380832399680623345522
189 5777465230731230570457855317211773319609221949160881442018266928970172234256518986240271759478379951425642114084291039186595589104041647771756610446907381271456034088501
190 44602377893408251191789375441836820882003450973033488794299495834675074451813646000296465959118462913495037110091008478367202595450702376590181789468136577106471127377677
191 344333030887769830630124814322774570133610592661612436746576771417255326996097896668921715524947179925401400767803134169688201513982567348291972427989378453581128252230789
192 2658271638424921536291862730229089527704164255982809068450356576785648623454661376162318901515684694122842625852657267051761384427999459967815355143337968619751063023941800
193 20522016390456325858825083629764264741350456469375530386162824166214247878029209855772996525078292192058483239078732039151183532614743415557917429898469102690169810187694940
194 158431196662693076562748490820212485852826032121731054671811600648003711992438495205021848412498270928403635043158111287943807521819208359200206142703230955420408305739461233
195 1223098334900745025794837423742541266514981630303383136000659723876512168962944914826849545846524414758908410441010972225996513013565590969760035632131387864172638471473329413
196 9442392460254904141663013656669284269403588502968278895738195391632328405778335928941243226075974261351351155589318369412298965079478721672761056608721432910266241410943383898
197 72895835787981786265278579848280064863210201043835687507596404808942021865175823333355299749858806204600797794165744210056731876323401578592672860205031831407055881426039795559
198 562760221797109697642671719756729695689808949059060020453943909882605396745209311821635195862588122682385353476011439494318173904933871722529922927368362770394454579542415124249
199 4344542645182836945235620752537430160601951489885930161703007958102741727477767397991608222816886537886684066887493353401728264573280460811168656397950734815400459184229788640551
200 33540129640892154030555121107761916981876115593561048721031633751712596468289263141994855587252876599967134434285708454560039563850061006180001997347002278840911053654720005713795