1 5
2 34
3 249
4 1920
5 15232
6 123323
7 1012996
8 8413325
9 70482133
10 594587235
11 5044756083
12 43007895169
13 368151018388
14 3162466934006
15 27248906449457
16 235414313839524
17 2038652180610193
18 17691623325368274
19 153819626587560407
20 1339660007808233550
21 11685487403314426098
22 102072424620664364608
23 892744297724282729581
24 7817302990057933374701
25 68526350122516810951117
26 601302835152845328537274
27 5281192900373705387387097
28 46424309234302258933883739
29 408420882434818117722929866
30 3595807700970104316927367844
31 31680364952848547190274346465
32 279299524495110442296283956158
33 2463878712582102797070956734637
34 21748127623803643126882499378960
35 192071745087501964077697532440587
36 1697192027672257254528442117912451
37 15004179957551539248213259032522689
38 132707712634471304781072857405024762
39 1174281910234148419591568362323490531
40 10395163926416757544892158145834699154
41 92058570955864488922998154341519701645
42 815572941111493309643507243995864138412
43 7228021374416493332526771513006641248429
44 64080656717178655899662593675089867509328
45 568301397033619302451588086247960205467280
46 5041601409549039309959875729445234713375505
47 44739432352587741869386171695770473168019976
48 397135890756960154959575344162840694165565050
49 3526219739332689222240773115910243771574016972
50 31318167297546379716503138337691427820871717684
51 278224576273955003335038949433704196710414024804
52 2472307762752033105505875889776810640475579045378
53 21974217561682536650075877707770182468077209734600
54 195354908508534613610470966692785899392159060717130
55 1737127272951195005553500519748054631453784834299460
56 15450122549671563008624899921815876483872724742796046
57 137442786740730095500670885861383850847992542470842182
58 1222921644055205528335520624455271324385475524956347311
59 10883260992298620684493234448101124188123109494341873883
60 96872478895557964171906821168429743840237588639010863577
61 862422537717147665188992691100972766368489007211080609042
62 7679193004226133980739988680685774436485257706297397514666
63 68388719975372524228575075396611120910455750800264180898047
64 609150339762767445087944357938610027799042959290386631373227
65 5426670488394683994966247577264125509993848442684527847697058
66 48351425025684816533888415451429870469552894200956872141598456
67 430873697451846247415020410681984216584356069230609516626968717
68 3840198448864990641031582899177029912672686154005225124204282831
69 34230915451538183997311220697689772032748773096178665206523664066
70 305170663189667565146498004024483146019083194310437034893621273216
71 2720976582977396800177541641109267706821774943476469607573651967828
72 24264032803756623778563524295060982728023681764049303014546116585316
73 216399269330636191287865481469327509138735429039986151808168365987094
74 1930197508580512926722685164071652631661989048686751823235838646872853
75 17218664131513674327871353001297475377137388293072832383935551419361229
76 153619923989611211550825353245441466260305803762456660802274123331330341
77 1370707283831232288332470569326140176250538126204660140305186636499680394
78 12231781800038028725035512917477421881119484310250196938205449659938155885
79 109164480782447251882553397807562123927753606211899706242549897350638781522
80 974357750977260454975074769096378647828082805509521717873475287185430039742
81 8697608984378137030631019096352406213628051166572160579176894483358692745931
82 77646982157791270085411438858628558444967569958043892694334619296668053296740
83 693252605715705736411757886435975907489559158195791130446328831252359497581253
84 6190128525569077723637604928413874317560237558423236552271461897485749615401268
85 55277460342936844354485773653062843486914493106055823946072986974216748475496452
86 493668962622091737719286125642916315698204711655684578261358415550064080804188428
87 4409222260047126273314896294869097771232002423469289133334733465644292662769525887
88 39384534286418107081171227922332779548930190469251474531814427194857603506044296829
89 351824558935143718451724876245027588220395437311887143488047971379913174806382720822
90 3143131062535402014010139766901905465072570497475018477020585617904261547220058282108
91 28082382102113146042899996806832258027582827108552349517032776081343109665656117112231
92 250922584387115945816335975765032269968010184304938605825541147838470386136600280812234
93 2242224931547210071460135582738128046817186591158115343659176578058851996213077071410270
94 20037867810088777405130716252754790747916137247493392389298335943473392827006277530057839
95 179083697026852935461604274697620377721751626102264605660134447691965348622032592157051507
96 1600634379863871974062136951887811092570016470172898667717697489529881550996232571652506357
97 14307347549805650404667799872441588531015258058665276348365546309913184635350238789596613920
98 127895829053410026521996905879259703111369603049591916705707491990422534669214179906099337623
99 1143360789856864701742917788580911315325263598188911217485375691259424354046658612175420125985
100 10222079985238910770112754829579765852393152629886540767206169539330645731422739191275239266203
101 91395275988073032983831081041649812436675029896078320385205264530717665410340508937481765748001
102 817214678696584162538410086330988061754749787128641587341818292158683153030536430511501700507507
103 7307620146602078170289605341934606155459738602048782847344661387510750036261440042480694217620878
104 65349555869767667591687329099484618401388744923834833402914850350540529098062444874572218939447294
105 584434272788972177744324443180109606073511431883571915081544330872537945850426096323764071272981795
106 5227024985078352225595912240949483730393837115068298564601594479832738084875991751821285767836433556
107 46751856127087806659776467632244279970650719097969715324764545950845327773578485018993948067808231110
108 418184616578957874635591926404684414516814893454891514073196143902814069531046281845593964856415379856
109 3740776016499090091839327727392445708349074364736032190738266558874601652449514739747077965354077855200
110 33464117102726128925899034832431326500788079398002017205281385572107222716065533373406693344835894270104
111 299378508225621466602822118819623520535576481821725106930186007548917647527871660795656665502010252418596
112 2678459174352744054990880261689501184969562378440483733816600142586488283965741262268454748423120287440626
113 23964710992887237890672330292387700446184158723868249953030555252174472930109561905216441424070236061419494
114 214428109244417153317700931330648079108932352695386135165154233669109470485117827136570787440826421360360994
115 1918727075960466965094790750616809709727597696382410104183549946824480912472474757556602415047141084626404315
116 17169841340679818516319931067852191884557584316349259492284359753919374169130295305660449534616187132425884472
117 153652836471177937622894793365667303927564252910686452688950730128949575517065589527769316158536773821762917467
118 1375104631335476519966259391039580105162712875284703820214911474518822032108248786472527374698869887690065408466
119 12306977909384678392979907838088017236273068508664593316077654132525048617864229620183826396919070376406783736978
120 110150702098363986061734259001916926998665532978134937905412681301038616300837990512865387465370413127797292758750
121 985922909051356801403069487494145849695974065943737943157532147581210057975973704565228901727317896014908918662950
122 8825070058868408605345789573032863365106078360150647502328508413817595270352220102366297409621580769445163108704108
123 78997357518269648971160604414605749808794865490400168972107335465069428672722968842617659396152716956977818477194094
124 707173302528991820495182403062829018686531979229590094604747955107766689014542814030426579373521547760474964857868101
125 6330787518515807267169901914265299786915834274386886348570086259422952407346985229615132130169477359462820696895111867
126 56677138070148411739978408504263070431611332637365205122411819362717799518986492538090623259402565675543626821303231659
127 507429946270284786592040477116982455797362466993151317685681626468663504342728906427684951793036381685491552485082363165
128 4543201522692237346293543904204524185698650090089260069306933535794850497095150642484175617994605654398445128937209127671
129 40678540307212737382440281507730461652027010218121352069319008999072034691532546880344871582144091272805587706694767756089
130 364238546005649238453457031136031060178544870377813277270074420100085121890518379058921658430476274400144516640679987859297
131 3261544955710441981080113996478951956187450280289750709075597540529858011246913295674926214583322440387743278423454349032805
132 29206364487434051051325219834077650921478284530145200091547224596052622428494552295259385194230266429230873444314019054611556
133 261545979781413723395406128818108372343954445795792809028169825241331410220746051572924709068728416503500188382994998603177157
134 2342258204389160459962244578202622453008667884183071958648751888567858241934288080294748678720238788448167896273166511405697870
135 20976712293378040271171520004845124720818394774018433199366790314712894866601448005314253736312863888792956598413504071350300400
136 187869281112012524672510966483963359526622165130283103342320512203888493905961901106307957667289951921447015963405928813835009359
137 1682633750385529773405370298301745876918582792646907081094543999320571760405527426884195349157306388957082019538569930615473792922
138 15070881834026524741681248264499959726814761089562620433511825393399441666491212260204071516635066325203651398295232858945341654109
139 134990361810201272352035817745007632327527117032837114640845319710244527936486671896857072733697043249077278745462436443648398512762
140 1209154152313743133045985481499847557338936770979737809623908185681546241221525501406751357601139157124362661668552052709467010714949
141 10831165346298253994482905968907266181455071503575727148652378397254284770451462710959225171355430455863658586866725474586793864492247
142 97024876475352464493028280991802454589463021099456029934457935401424821082873950627511783646452839497733231751494562328329671083310163
143 869170962698544081842832880369710519583470483290912465780363520598422354225143209617666980960012481372047451263351625549730857885676645
144 7786482651945361241376494105277419082128671360166759323931258159157636246065032521723723095579154608832831704669403561311355964292585340
145 69757553352482222183564692170911601469917375472035332776705740426548896026095184541600727664590078632189935691695021402311497930633640518
146 624963680105607087950156888319227175018800377746553087753742676299539157380246115197338093218439828313333376559090130478484176450655366290
147 5599274417156458635134279253916222924272068369183100856949446218284892050147755249378914828489917379680079620409687987275492578776372783995
148 50167444567025873546186714489968263818256659880117262360588551561174065365881304855214003029635117661098115768214974364225984792722798601117
149 449495431643449303230948301679159476011742567328139469137600901085990771214520106903526494354187440240493941952834740627293109615136655740786
150 4027555064902049745808207611248947610003885025564365282854880950373899650413405172674050162442022434093104703041346703573382228486495194376428
151 36088632249811897827184143808822952954172712423275595449791197713990024107190081807167823723319169177525711210559113451210852509770069823443416
152 323379081172852054654928986417322834242990445366433088779937407173711858012805256181340053753920795075351560633715091457110783572371311571978661
153 2897782750867948731738547304054324370296396512077355820805734382931889366769601098068270624085961114832251412281467807511499074172387731405849132
154 25967608962933590046937218594840898190681434531894208600896088454039622400890173467294159528717783637741578182018476595037087305681589650462198810
155 232707394810504813131771621825294180466666102923768615354543364910160717454624933774166558090306296999119441460001072952450462362434261865755135254
156 2085452646945521259159209390351289981448122429232602826113980063647959281950092717991013204122999793925021579690806472601885993535594512448989996662
157 18689696867174895554129718847083079887403793445112356764143737755028178098299674333540604868434467546316254907681171969354500670158353241751171549327
158 167500384700523060697080419744117013819782121346413800142855796312093177764574398462941359875289915458390871419341681696949314491112794238192705878423
159 1501207899439593437655788621973676168490469172317610009070749463188858057425498662973222508143311115372412291322660455881383070350427767237322215356382
160 13454798895245230417870695915484418201855521516377677268305270492542443585553731786717829639203673156378174942895170328045859759740819566428274769105210
161 120593743768360570070847076766704928916133923718249570125232376864641120276635748300088172897311207253142061145843670803024704821511245374117657368176302
162 1080894741028185825396461884566224610266973722036406098295438681299840981659647054049051153926744097840882819125412812287134179994496661051574354340910220
163 9688419910753694893289517170240981882728422328647297590261810362610615365786816569539893373837906042948431075369333989751124047999508641427544479932739209
164 86842695278420246637350090783646544419891900393246737894015317542693462077662938109431367939221584732096133263420789548868511711930964755762313816657251453
165 778438477214797373091960236578195733142357571931812542044743000815939805789764727373907126186776082096308105144218229021382694660458798180664941109623418585
166 6977917441903027472887140038999518606242686174118911980472333987783905870406801248551484409929309876412039501462869945956947025183597356129175078842188143924
167 62551505286073911185486412741181205777924064227697418518290307982048570880849269443210418849641747814920259636325323224300743376516550115820062332343606288771
168 560737997303489786809740686142183080768342846108139748688467339852564219947903452243541994411185565337581624727752974148106726075120314969228939005193661360444
169 5026808814910148613839568783815193669201998736436616689583278060745457368540290281273905500111230743111297441035331261996426226406716290313682540489761394848907
170 45064524332946619820153281451896016107262388489762790522979762445994383496703996721131633402452539279500034399272421948116640904386014276889810069575654651105506
171 404005371216364113968654641739158815459735368815832138187123692126420723571906123208615492871770380380228310794915057352467910483305291090713393998486023155682364
172 3622007088546359148166987547202524277640347928458760497669193815862553613027202984308017420824432041462211187018156859293921073810577858214676167717864269881121313
173 32472905504886894260682825362603783327608813472853956821534548451636121501550024261266081383849665041892689439106795964476047095833348537764403654726065033808634166
174 291140475035817025393192417549438866259519580488373866619586992394554272948654393056812691430804425619654876703199473753279011343304509667771627736187673133615676778
175 2610318486884810611628485508292255345389757155905092433472010204832447595490597895094385970813722240747692278718795893107299437079165016346244923152758600787251596268
176 23404198879174914001323538962922447503077571952192952402366864935839640589519632581401280222642634094975708487508127596356710580428843111665419334922273374998511566999
177 209847269616155025822772332285389467589036206971580256460455022660847768346676900506618832827582726133428729182811938871047981792051217338306503117394462912033404370519
178 1881577123028212826463065514675716660573569981101501621383227859025479306151404597749987368773819882343433687338557553289844984756184300257859599462716644169943855572222
179 16871347919574437229918948792662990443099616859138448020744958155830546715918698794842600524939412423932369396922605289046343522424812483127080196282377713634805137519823
180 151281734287531045445135890682191323699250648531794797395419947845011628983600651402529963930742532925089018125128902741095043540339553612771434282245506838363841652703127
181 1356538314443091120019434033603270432433458760185370901856871130944988446652217007177327379313208966275909067373215150021476189876883387772836477736021127318537809679022091
182 12164279610093470691984242147475065375685679696443385462101249749463049587711481279873703588743974689270027873605066771121673865931425304193484683501436108004420357511115542
183 109081069718961992205118593823091046591055054691407253892880227805318320513352962582353594434768923673464962944491529273441539803722370966109646552098243378638866444866487495
184 978184895219621379840158846607766372132869615008032035090738653162129966739130378444561353374318858477491036167594191665335065817333411069547654047363035400763871766503878868
185 8772047890574983010361405922615436201667000577181369056944506932681151921877845882769391716810224456796137864034696506282123240449179041383934476805830604069765601078107349561
186 78666426500719457396990882017556985305641954750731986249132581674381549090127361767011729999720109820879284706804610929748388905794086238947423853196208804140945413220382456583
187 705482341718331554246397762336802565568242065405668323241779255681730906053043342881981403353806497548199204216532670625669822920414240441896264519212812190497154043384514715970
188 6326901630746878711936254218715797328822358185815725894235572097959352262001078745456697151938763901746301340371114768492348194517158982852261060079419807926632956934350665572823
189 56741934596924862042745858151994743685218455484266107000072997939387445889548284601457426689807904994167789092592795872044625644629026995422603802724973529418377516041053386615070
190 508891541507784444774250358109585591479621825970943234687164679202199272575779247423897007862102343140629265490525985419705752594851640860037143341245310054526968326065417604611183
191 4564090829896647346194679640042157474399568689545049969897501372847754815335255830782909166800635701334015823303118995104394354919895791091769385687617126942066486832394323541192268
192 40934660726711240573405007159714919341201353812741406173592253149644872429541622296664683331486375434635758926409963395895817240258559339898223981236065990815699359461338488474488777
193 367143547946029679990192421380038130486584200385390569577974934229261033871819424678909586766070909205266156157334984425601763863325945651877076235882542954477390792559839802753308857
194 3292974095092307103450673546959002046777291425654347115036881231625202061653515803112826012583554780097993598310143162069274088440890439335427416199232738566712270400842089321124836251
195 29535774094731447740292895432464683026373489578981861640280366302262833620136845639940408283787287230107368817284023242831640722690647118633808475150577734689705092481057276110253914756
196 264920735990586950351147546995183851731016519270632812647526801335462886621596270810462395571205510919415354700736642379918278081840354486502830599860043139710911198426610512775612996266
197 2376243946521264820975693199389707231667242766317895173937223911794538959529417086293176309476266006323703379782091097209638673877031093740934356139598143105117393044816819415010622099522
198 21314418761096552188328908123310760240249853473439883572648584244381395078786351844829545322761677343838866685496110527452657843302536674680585364925063017558945837392338444106249004122252
199 191189171069242470600433143835299464688476342886979084219131098637191223470907000688484527833606784585334568191778676928365599455039255277458672144845895620617989689600908907645540168829802
200 1714985051830352876048204372738850465783317942516027466419425896827859714400078951823027602263172862698903971056951201955535319360645063868922824540072664698919293165650702898482851577640354