1 1
2 8
3 60
4 464
5 3734
6 30484
7 252154
8 2105064
9 17701326
10 149708146
11 1272108368
12 10851700690
13 92875809416
14 797134845184
15 6858361265978
16 59133629878796
17 510815878314050
18 4419961056157870
19 38301854208088068
20 332355738077962284
21 2887438290125021704
22 25113091950959049900
23 218637039183588747920
24 1905227155086553427062
25 16616405575947868733358
26 145032809058893983619138
27 1266802829264046051247754
28 11072427435522540799550858
29 96838380793879990495285504
30 847432061029486441330790500
31 7419908708721905863462563694
32 65000048784926794269008999796
33 569687590735730526925267403010
34 4995230074775122511967584372290
35 43818615883438687525882523764496
36 384535057850952133053363048447196
37 3375809212003640955391034066199956
38 29646662448706267440179697785450200
39 260448373487562796490621571651831456
40 2288800751985463924225110420032571412
41 20119998259588662656438546451499417852
42 176919259863970590361495132160345210804
43 1556121741185278253604707244624984531572
44 13690766808917405604106054626686713464864
45 120482108005918322819504257402332108638588
46 1060530337353434144035275605827620324964384
47 9337376536760504125702030859243427035061536
48 82228743019566715231331838910744684081703470
49 724294954331105791789473172861352305169280698
50 6381114868475069680448747842687170778412235880
51 56229399525802033568783429930952086311410487700
52 495578889806557827343253607995315165938643433042
53 4368592120110830726629877936237497990627218994856
54 38516480498526489918004453683396495469174482783848
55 339645061916596833980038098776332736220329894818382
56 2995539061252432734528351989707435004252772825429910
57 26423670468122542895335782808047039385866241728294020
58 233118858961055870511874862268465643984842232084953094
59 2056958508944966819468783655628000665250324720863360332
60 18152455391782964254517467098567593956349923841689580230
61 160215643589274320994900459038034582057052259539278742832
62 1414269650864856428243280879661380956483858981152532745568
63 12485773394281956868394362890402591563595855041121263350002
64 110243462849327782885063975655742463315648650114573819779888
65 973515215424329353936394271897488116042415373487502886803482
66 8597724904220311926610101182220998933235602755536962918879718
67 75940548082201972042458601411319860792857944255806941750943408
68 670829007161026927211084501256959690840727355664629495623568012
69 5926475200033694715494631091973641724823547894800420275490712688
70 52363215507940303774555025095976097201798281645760605861712405476
71 462700603732491820719216432821563301112457546357398744708775517352
72 4088994472572403941926405816565661169892565973938521164052050067912
73 36138864851412985975973548741584712954921537038480800802952558767236
74 319427933146108197580105249011444021262220686044703847945710200166540
75 2823648265926653942660419519910809911104257855261367797268437049954688
76 24962414257704224243317209010776000023663386330660114086759882426259996
77 220698744418312908623643518227344863076153027862569077587031989862471104
78 1951414228970102752831619557629133267843602118487616854224761329603545196
79 17255775391628586330881188186727680168532708933123765523641147414117585540
80 152599816226461699785069684820440563063166814704120084717094141110985687608
81 1349606643444021270625054494600971666350679829704369878334967335072127941956
82 11936946478175811993835216932251678670794811384679158555466236288902277353460
83 105587215041470243853096201890165037669281741603651571208680507595935991232640
84 934029747611487175566362422858619705981352447939218121300048027835912411067104
85 8263054705827800841708200823804267706762605854471702470215193315519363190699388
86 73105555724657365231674585206632217466113274900522602309418046096695916816862708
87 646828705642540069701192790022333575074466785149075958422777968852585196768289040
88 5723433898982999287161198343154395530356504976770074476446968103792401312702539116
89 50646787093803731251301833433458918607434254325128930077200437717293489093793700064
90 448202578787879280145252315530616379384533279703912967777384782055495006367420656160
91 3966645825234214073812255610532996374568763434980650299971797965271373520463305228708
92 35107389827747116379997209009315856287196034678722673761904856870569646151993051031896
93 310741415882704183041820316250662007457448648298520799313036986971200604764708261958492
94 2750582511899160998977924714850764776226763067370885599926121359627828282462199847262976
95 24348635433658436471205626048823567728461001945529671756311567646622083524954435704637232
96 215550224643136431978066459593748270450079469015446342414082722295027369126465081788744438
97 1908296007357037658490112287308174119560125514537436209627611070698260531675047062191265394
98 16895301024023956006820367639755876442005132927593923782195517688678748249810903197338754028
99 149592077231326273788073728044782943786577970050508356770994308584501025988296290575589112624
100 1324564977839629931683510861864387051111414896402559912983328060837155066619204401683163498956
101 11728960467306759307341175753513419248358398276064384062242535350820340851808110067784611725020
102 103864451672830201536053236103156040456487677621760574858498130947521599128781458699284611250264
103 919803561836266887630965188913994435946947682900147348640463294587771686796086538650810588739056
104 8145984619570709812802840287910942886652636734670436010563087549519379325692290175257042759891562
105 72145964007074683510790034618912926248755688601709771463078849833550923160814074665908328080641518
106 638998847537580127419003277646580679341545988706429860922052773771365080044080143217370894671962686
107 5659881277693438970853715039964049546950380324396156233595098928791022947474229576428271561220446442
108 50134123224585250656838158529029245541290155025484960788463520345117976856168170141411599899309105382
109 444097201370823425076390415845177256209612609751047598215264255324930223163664415731783235542273567080
110 3934058565911538807904127108097949819202533162711282794037943078220158047415998314527155609926964848244
111 34851498009825474909812488193594302749709141227258742009492652569796753304281732820378767548233452320170
112 308758984773462569853011478093378694209151485474425274634767402983034669270587270110617248915687707658134
113 2735489002574097173532940340041752222108705230809855653817977803942388735347920107246786229828125330654856
114 24236352148964845270766152251665161250836462673279163609038913784870690978046559524561313081495753569693210
115 214741584108636922783746946440809346471803114758247003423110801662728034922632343576666162594983190843223300
116 1902748470125460293675355541250756007021753399359817985609563879892933381069279412832287881812774498190339428
117 16860197641252909361438180160869140191356934396986741834087567912534221609393665173535584822569616499305431224
118 149403138085805653242212470555735990534092877303438790713659574199188722317031724764224764605220483565998716608
119 1323952154529651808713370938511025005850596541271745687592082602450409593422122248563369283341968454860875546908
120 11732758073550346128724618534949698771320840621752987474551127206049104494698292418654599687358690336169330790014
121 103978354948222883352447468395471222448125405902581547590602918254100356690734935398639665814688471920619820956638
122 921510999809799456827455494761940994219899700243671242903461863204224473688601696510669862535406155314507308393578
123 8167189264353726908434532042404909884453743693350396001689579134776430146630599854004470158720723972557806313558954
124 72386736390062383359225546401949103553611336199458022120357568668372407983211194797857122656528851748217501630267746
125 641592715977992527577175510535972825312880472104203382473538870634176824526310036041327191316811450459963122080931284
126 5686874982839865079310263839373139623132566565942429290985252397871319135233826897589417720167518722032374407618809236
127 50408241521507779253270130775277355631531155321453972897775549848567370379359650281617396690690974878920319980724690150
128 446830501212165968990034228997696891073566676627459469499871026612421208397132774067474701833613070222395799436822912448
129 3960930877212935412060026879570246375775655694871108204732925263331017020257724640630297645961389249463116243430914656290
130 35112738491917745576921677057093428823801839434213986725621262244279175794953019433795937382742513892532068500121833805558
131 311275491741934310553256493967617635245944355104183010009113904454889718750951604160370872661388616711625666435042957980472
132 2759546693731019590061000598149671780124000640997080247355375955001591042262166235321278585842489725302377611647167714122416
133 24464873244693559170544485345953905241592313591933106598699033747516906428228423499385421991389673469617778927377576173637908
134 216900429099802547098923625739822094046469452281606827010806817441115701780935320895270578649067755640988575024711865539397616
135 1923046959164030253522409827910588108806661641583847330313806765397760617055081859177012873075133655268410636147386337979721620
136 17050268699797662104726562883832545822765369596716477018986200189302565687409397423804169889466234871552842724725874947775154804
137 151176488029105910864959789619339579981241803309377464167724160752235997484503249907708016486154428943168682504857740443752962592
138 1340444365168976184549786147475389306761524924940067715689067892727093525939808375838579505070974772030699987109181541279080607044
139 11885697847893277061055641929181204143228237355614007296946997948566328648646273086207416914312320657598741130829465735344350997528
140 105392999903655898368729842908776686053089058911475262264958190924489540673114892041626500656136180228961872681164800006222332636800
141 934565784217315810414658456012379678980810158935814337297581769941259316677760798551808976463097529784752283586250750054291602023452
142 8287410691785566990439045370611878190103236478550055156644434393983661155262974762545546101474120252336492852004375765463707753839520
143 73491746375394038264654885485651127153833948957169062571695167075646292778481334335058571266232534742761420276465391032259416626374608
144 651731701656579080597163368099154420883826549305513730921038142014904831153985207393967231702915442595813092631628153736212533735396224
145 5779756634435148121413872676847281873825325313436558737714498820039445424927203268333844466081928107893685517650794680565441481849070836
146 51257868365761215621326463322137808921659353918662651494166075891968482613636627558838245065433374088353165577132387990176273460224666300
147 454591880289135895620875373192670373708489547929063898813777760422990478982572432773600288089541437615282687838129941704412301230777101472
148 4031742748072993811086144993769853005912231892245115902828483531469194320891479965993485268322505350330627106078066953675660776086227247088
149 35758049764672989210140283938010301791258553482720745359921079393787526336484563371946589485175785532140775086441143130594552376623680333544
150 317149897597323299045711111925264104411971791571786576397314348466475646187898449978721849817386485452579154812969422127953064163330105270400
151 2812968943937936202359455350529765550763396686694380857659953004003813950462812258088666156185647693776648444059975199508890624772343399587864
152 24950243224749247814205175551839921666702232913337623481058983078716265689070537458807647943780956765356062748593899173049343210850229675010060
153 221306408385420290116203894240162736212521023811862717831936915743466684232968756213854151317913461029940239731607576090500043400493278436369948
154 1963009651051874873739541733612567701784240217632174322908613362034311962066741126663200336195613538517531376314257778316245483138604402251163524
155 17412454663695201374005779801387864420609111681332476864484171122983101451525444152129522871261295678438504642946993384683886571934201275295247748
156 154456633415848351428026022068174918145514855248434890261214976941058911586075015487642202626807787595284227806961027461703131373513847528570046592
157 1370130763806998477439710247373932318388455859298226282701788916330150514789255543514641942959894479736008649257081966417858139954465216521390115832
158 12154196277679999279505658348720903671454514990758579328011290795021836149358453772381397996705330664024877856907126147691365190700779489029134548348
159 107819952784836512707177974916961957981505368857625912951237026410024122107069659928129460773243977815681773572197377945429954241298732435931859828728
160 956490332418557616665075143496044254769584255121290939896512231996745029530770848210134387372428413733982902502143613927711447112405690398224710653316
161 8485364086721041128247264087765889910866620612159416944166508397315667579551514639306432883223440239835794300640754305042641685111739634789940485347060
162 75278112848406218972011715797507103578079140755935412529256311409291542251187682737276854461947175447991698713117230481435232766163622963558116790547240
163 667844274597779136738180504857598570817185388431343579071037340147254427343192506560336030223978590810680615231862099356693197804912424052010577066086920
164 5925020165273097495590744303150832647131768753808142176559646690347046664563744022604767186404012041126786617725217224196574181213292172513608237739698300
165 52566916333358070066933325348165867170573260650838042738771952110094943294256078359363295320263585794432788291708030076503926782474910271049039512636981556
166 466383433877293744628972439931201608086506978601140268593242523511388041355070415721584084739370484794704606565579326241601024880970050544810188728441288756
167 4137915147674579884625597357126592898191901249863225156290284823836652121882170218398938326041778035201980539623013138062139729456394736896864183506089638508
168 36713670245090507509385739812770269366102312317023498981860935499650810703350696654975852806324459137740100774169272608700009761164127040105905670254886046836
169 325747949114123828953533984286399606068729595363881255727644436223222451814284835603458738286174945249225441897164753943304243737362670380640015583209815269852
170 2890301526384366373221566102176501591433241835996276002518976557237574485401766366349733849008340680697425222654050009081917009773199815682947079028023283836912
171 25645554906751375486980510244818314736669497199462297555689564795637565569792063372490947357853165515401293796383954861969994540876050237471965460048291462469480
172 227556082182041420815053761695267399019191964312077027922253247373722866110363443438888308075842326253323279052612051950800974808911582018749310607558524858093044
173 2019166390685967018405251688555133033850185779977820205018248311451800321713123263032690376457115468033755894124051886816744575720855780412320004197742559478217476
174 17916905322959523536676956045656574904563563521942150327649913460929810116197620324750675644515163942945054101233152780486795275765778612470412295837663847445792332
175 158986787995473674207497711990095198253585397159338799391084977306085577374139514845829448107677082337896580849296265289726662049458178782299665389224251164091751180
176 1410802229344942491545181722145491313701528765791380141856258245076925933550949341070759582790934093866612875533510900316114324575206644116723969766302869632629116168
177 12519247475617479504358067022744559497251970061919217992208155822753513118249945249877361155990762702733949197068297870359347216680399247688346292848764050468527679272
178 111095692001012479337872564302571509107541025931066052635415631973544977557720298725903324641747181029258553599217501606058804413133484672386305598619869826579203560352
179 985877697166734891552279170494096067842112149878911663573879898930129923217506551635235284372137198630115165945056167520623948717876123957616525871202147116492704360976
180 8748943644079574663938949065865950521088923105424917549340432942826081891971095390527387243311872192823752702331161181171422226412081565739614219856059671267990670770528
181 77641671232983216347689150959464890433539817474125247103069242946188548027335796166236068122746814403780071773447320288143894727742952954429703502875078345308582582841844
182 689034133031368673702865091547511177105896470134583319490786234896078965479890702750945003541853324793350184454317928103076042166415986471902181775555689221240965725526868
183 6114953104052359283248639200625777420983270303958030504456814917258681643877362457423523908696913742725341559126888397797607085690128979958595189780925644597991078592724792
184 54269021020409064072926210702141354992480426032080263377329633973547660468141044550334049428938407020755100813530776168888145627756419603003040365399772568892541291605847028
185 481634109080031607064273992258845806102501429033892510513937818013431734988667759706657214971953130788023495288343129389910856129868091057297159003554846172093284341815815120
186 4274534314188788610508423013273795849827242825007051740861976618369860684214705848344982632700995849165433891538211449709663322300945128690497354970205282927835097657546318376
187 37937318904415048374497308222335656603811816338995738469565041811702269369799260434196406848472625872797311053382415420516067366809240576703401808324357317696890282564197899588
188 336705842132111805169805090894650053975004116656858547653394239421292248809700214333075408520313561487267382964362559130362989982015876725556222946565905948720116583501683034384
189 2988414202995462594273102527015947893455927766871930982918216005742184668290800487929021318672990496146374536770472403198771822121470134714249243133808695227290303944189780877588
190 26523876110149738460585937957131349776094986098179897351586660836311053266881150171765578978308824515547261647301186008244922534212147199868316129864396928554445008656198150290056
191 235417739374272884119996701766706278749091703895071279996406341015994936822454119191948010304573628959557272555751733592324394886957197774357899999986103457038070630500187871580968
192 2089523752161043754116684463235053255336893226805353851267014526806725894116611869520196234617233194990139026538192379470211141656204268874880163007759540586119413651015458348538918
193 18546472112363486370554883163791770193090920277546334312906844758724861332839991188750199829799054560537426902745895258166865590219899967481912147545790831420671566016861720241761426
194 164619440082558175747215380782437719433897191141878624149649010800159352107812731929972734949212251925737053337304776618638628530666315649055190957237585273905473147457967288842635716
195 1461189964097773307251895568162532373664263961604090368161192575322734196994553651374195401741926578793596904807853014314951205900936287459441990742385933890157994820285572608902444040
196 12969939000813899469588062717226144512965150476792390290672016741645836105217992298913069045542335538033994490656421623250153502123157797623003345661360834808328510999666746699504584488
197 115126372552279696843621492464689645949869979146649742625205282409347943286180444245592348213159634309997555265511991447014915659940853745142611021488791508830647063079794277722813751132
198 1021920910898096835895645424159882509076570159963680452062507063794598441260504384146688721393138105812404784342159759985784159693516686798894269689685374284034277998879360258776420010264
199 9071211071734872946623083897004457410497950218089308447090873883208190749416759608390635652354673027027314227755976974505390461509990731340204301482141886828760453648491002616779555244444
200 80522773465653241181253249299327975212655059780982181200442319804419002142281808176029305841065847703811414632015216481244419680793466983260930892687549232456911857328952238010804631452892