1 5
2 165
3 103
4 798
5 5232
6 47440
7 296646
8 2733069
9 26024851
10 201787639
11 1816538401
12 16564524559
13 138289503554
14 1229262208629
15 10936054664014
16 93981425527645
17 829519231541114
18 7309156980531674
19 63553491773708500
20 558911166353330443
21 4907567515985508462
22 42875954677388440707
23 376392763227313796088
24 3300940673243794448952
25 28895340571639046146276
26 253447135745960742356860
27 2221823814118164020072308
28 19464322151854773242188319
29 170658930200783721872742097
30 1495883086971583852678247405
31 13108800527954159305945821848
32 114914798729073055039479760435
33 1007233355671399132146817054724
34 8827730065294317559572775492544
35 77379870868188149958310106647150
36 678233598436825747947998014760872
37 5944553359436959202987169443701230
38 52105468374447100949720011823279302
39 456703894042919365772914803214533465
40 4002973864178426108987279411562408174
41 35086529352792160786045516899476564083
42 307533468383989575055806597778060811611
43 2695525959126351422721353449061952828775
44 23626448327916022625298037724470277934121
45 207086055692495085524893675594139619214060
46 1815110836013654223810020131514533449511087
47 15909514217581137992452703956199907552517202
48 139447135912388363425120668433707738637524785
49 1222256399057575508532271585297796823865187692
50 10713111093781372876276133350909341966875782938
51 93900613447285181140255070817358850848880922759
52 823040685748487452391728731657728607596070295562
53 7213971043318546336063143079738349976015668998981
54 63230597615507983207756143730776589457063716725832
55 554217474883308613473465089832131246925291358235775
56 4857728344673670282837408413461681781051930460429164
57 42578087503231631099922598396719545731031951065582189
58 373197818990775500810992805190140458649357072326928839
59 3271086835670067148051807619351111322591429036277835426
60 28671143528987628958025504509353498191469772148476107218
61 251303170271215357618737638679946128386581160258919519810
62 2202677575372387078875266101669540756511361035014569185709
63 19306514663336945613429720915119033101458375957475679099441
64 169222003825130823409478669731032082734509187513737889961372
65 1483234406429603845575410145104189494572900698516756643519244
66 13000580452042929976821118993674632671313764590997615318654104
67 113950358995956471349111743269371006377039893767046815316486402
68 998777277583211070029511733273390074630580964679884964774451727
69 8754303660119604017354933155562457325163541100944773320372474960
70 76731654296057447495383566034820053078502679590780442970570825679
71 672554551971129343851252270029993517740406882001969826259713986138
72 5894954677451853278752119705365210169545764143150970583410173394974
73 51669400779568887151023045950594258631089240028512697500986429204121
74 452883376310223719833779612167289583550787814656828136946956070553085
75 3969532242848567827313001410657177123594879259208084737456446936273875
76 34793032952498078293437267332487503006901756690252650619637235979050284
77 304961659970463897560733044649601202661246813654522904212211679295924732
78 2672995313397579972396917813000120164894589111817766702710781593638558060
79 23428859705962889852300965348825261045225093705790346071269254140879638823
80 205354444270406713463125619988796896807149117984574168172024382181353748217
81 1799935989434452749479668729677461824558924572870477318885130278814848706389
82 15776476510669245355204034099406762731000851984289514046739830866186524653267
83 138281145857615117807159815664163681302072963053062660278349393132418870102340
84 1212037129191972687812235176862163735981681135159707722068342956638916923520551
85 10623530731490334376863148788020885706339547830930857003486684206100151873923978
86 93115468564356627005549716264257381753093770693806316372071548371341857120287121
87 816159025181608758342586356072177019362801798641471196197316743748741531001668086
88 7153650888168618154527941108785995590108373858486566635701915869829289462828409656
89 62701899324325428992482468535664385297952698061301336546304764456822871679762505379
90 549583456099810946754376856437622885258442795850767139992919418722678022365782362544
91 4817110461975285082269360661066893873628801308732359869438897750945166310353440681068
92 42222073727424326227089683419687922958956306017389140438304183672491381771115260253057
93 370077357351838903078635129141877937447108714491680654666583698233290579713646900933970
94 3243735760330429815360180517422933875956673651527051635786472987492080291988178456961508
95 28431411632760808722283340737601765571350233926088986443936291924321672146066844303193105
96 249201916295566284703833748011736546544129438077238238011678865098360071944696264878090256
97 2184259996922019284534765530347212858219408276055081093139123572889783785782926153650912733
98 19145084456303034798416511863393273008034582055642186004522600885690783544878599649350005731
99 167807064797862226842810064922182249322525299520397079610022001929410997652069033084460935942
100 1470832424916150029204681010817375746146095020336666006224201424061601210796745638449174117535
101 12891876899164576179326366135082321624581259925546063687138754013610589746590153677024267372982
102 112997570061506628451807701395117656843044474209125334849350966385134020868141331624634616017917
103 990426059733412910960531042881543018031109650964228713680770616113636387121068246257264344654921
104 8681105082746429359428114558636595564904869605841902589969906976696434900576956011564016403514653
105 76090067216091437855664150279992438017516757979175700455934217091447088582113326577074992677572713
106 666931027071281166780445438661515208507088380726525033954406894148654377341374981895725495095675719
107 5845664370451048577760051357521775247961442548137250022960816493451325618034292218225799422240041753
108 51237370200064784735337798349362892873937425795777723018914087644423200784610162503922849707183823587
109 449096619075311073511539964834244410847161695760002425996463868293207780679178675566009324278629746016
110 3936341238384156933184128474370235052004748778618182390406971813789562403851173559888397637383151700743
111 34502113101869781974375223115737870179792518576577833161114347907255822705258295648994122868939261798884
112 302411741361853953286909808060480958684061387263767194322656406816237089963682583453953062261522668472559
113 2650645224061706204915582187197628997402265578362046457614659636330766479590728040746477464167462821259490
114 23232960705167193351704758464913659465982393214350328265351733945508033035819403893886811233018602951175823
115 203637385429020288870330883903701094221376143849225804153079980288568409899966881402887024242333751343848174
116 1784885932990208223341987690078750257800101301920200504901493280302800410650789437134288518810220234525667542
117 15644562451410841226394599948053259687040458759556859349285757609885259850925512111705544374596279509439655074
118 137124916372701971578897336541378067222195446137717099450328452190006315109442230773236854890367654263137627130
119 1201902753664087432582846317817874228535476831014050818440772265111207873091523320884713197395026782474221552718
120 10534702718352163668999988352540804862965679324362978327610591819283739588207062801577948185303947689000951144471
121 92336889174873846224244745223799745468118273141775618141772703598750871202839172712098776132677217011868336414631
122 809334760594609339757808830897808910344130482912232831490902633381748794192021187205479004713712534226854485549402
123 7093836066603969634761561915561973418024326094399726121327333066112851625546338006062942597256273103492221238070493
124 62177621164918083597446427098829964852780999814684559041351852456135204027446179368276985177616020954354979118575467
125 544988147094138353881089176106917761309382575435679499885927312769779814208226537217208285733243335666094165387007460
126 4776832482627731209011305708932975868508246473341197799773356408299746099669051816418385060680884598309259314154096567
127 41869036397861206685727511883291649907068596106784143804924012727428388103485072483931042402094920483692920590067962331
128 366982977791403245235223425900089377382917082103438997944562184089826290112552816718679495888778311948914898304432898877
129 3216613458902656896319235301495014535971812482363009442959471364881916352730890364130990155780904446615111596846312005278
130 28193684094728845210331561448654182186534635352833333383862945090503820811421294609714733027066533479187469938977139050802
131 247118229463772656287531819781818517620137300614504577894852367904397329859967989427792419012006457234816575111787385999871
132 2165996438355748623744779528827564838322590025086771214914039010658411078188369442012247878342063005604977870860787911757344
133 18985003984327933431631861639243695709779694842035234805298798359493984869026963330753107055805500420478564915649038964897964
134 166403956120332974219168704947009046238225174963578038203160553578457034794732214581100029669820915560874403797630675027059865
135 1458534148075815336604153783057376113033587406411341203593395539202632193149601723623314268461322375022076600565938189588770026
136 12784082246006806384918125485746393958619847853689771622219427838680676414949889204350144184055984943727180645400747120041158848
137 112052747677026697337349948808365583227512832295098396332289400260184087006933936973973341571714694100240034637301014193170670588
138 982144671815867408833650592234469487213665514655008071658278512885950312606520443094465767237922396527312820704397310646131929836
139 8608518544825152913164998700356369869023799687813954012534786454519421457106180051718707758478506558653175704462290339941506619893
140 75453844696407496212635754467902610335442513797876903540194264612130040016554554807626299540855014206703260870421254682979326245909
141 661354523408907585528778250016218252413747325864849495575719883276667121439179578892634446170259852690556739167527169315957328316187
142 5796786199474448621978014530170547973870392231925556626223604981289178781252724111581397963964389153049377382100042389570097178762476
143 50808952011418021431063728105171345230488798502602773932566777771622260499935716306052909835299711324129245710971925308660488466935150
144 445341524711163102785210687165564140467933210900314134214438491589248540835157839582376902800703613692054705051240367168975743028609423
145 3903427757917425156049500887695244893425912754953508716752046973418891700945634603418416228112009939198104502039495185613813128016878885
146 34213625758708250229625913205445270996259939932339370412915001219133078894640231585008287657497782694962499102662992448949658088025875049
147 299883143778603906579379522706188950317116285343619984063590462505288006552014165835601288429240925900474051552601323215507860176653811148
148 2628482013475269975405791209131932598775747625767449743784265578591489905186865926932618001351803670719514676158837609920280968827488847324
149 23038699701853490781059558575295303350310862929046271887261638633934866525640889324205005130692579953489406343662888534290993710210766701095
150 201934683680945787377284867158013914513902079762915582122912896928632035901391730794925201773735816493940346255251886088270447657629183532074
151 1769961716634685991683982038107061866219818008679918726345479054284607455341959192264851045266728811415423052844223508452469150455870584361401
152 15513751383601502566219726274470197029717284482293493146754613072842078525589310975672421151799534451681552268728089689441963124822506486181610
153 135978354633459189681939970245321926180289784218471100921584458401728754622507872991407144513109392574251011318805613701564642903014270337942222
154 1191853116092049312125850750826401039068946254263572965084102508609394633978490390793209114377724929857509383870711317255810764888014317927975727
155 10446617435307550196202171369086879278322503061589550327386065170845175275668631110958761964424470432205767269381321681407574849243613782578264335
156 91564819830737615012886888701223323999337669263183561701915806521308759458248396339144880403453255788121123460543036920116533323409385428636985929
157 802567556680954555393530770185384121551025199714564950014562096285196517489552451462991011221764562319441177431306760048928048761288443817989737423
158 7034521383076131963551643436153654068475178519512251318043356946311598728761516889840804153399777493646453448115408846699844768940604375635631310566
159 61657726725959536110900592562375335363796980119952130263261618355090223038151131548297699101430656487285774830258028010582020886148237946241257845760
160 540431261486999273099517488949025145774849945514471882953123837008606123110983909632321617351345336807770100839876619584734978654585801429712118424111
161 4736891285183595382209601449907347702592910948319813782111954580585862576346121955412493822110812203606631225911055686138959103986824540006058110183252
162 41518950968731238912227241106317470737743362754440423383041485955804603365101194253943590267830712966510659624232698659064615075007640047148527000740081
163 363914471699152720914274779191803885112812410203473210890516335856189860348270742124709590046619542090702777986952043556062975284085772378715498123301810
164 3189717938967483904376534605527233399036826969348679789305551256303353653683293715871360448722490683725119795296477885162039209546013441615330672876569477
165 27957944301214942740279913162003196253257577820601833909990070496202287557479620073706045349936087156442073564088920641434603433138317224064516807654721081
166 245051965253973895670050695741673676763141539624951710239431408857039936301434339877411430226974705131098405200656565896524085576316720163764219489804373191
167 2147885589436032728842272198365129592556962368664397814787248225071136941957085134277380626745883659634562757453151145064020513565706130208994901591759114546
168 18826262015591650715448003043788900522093843315850142374558796977741627811912229175694248751299464751325516766542280444352680086111491692016280525095770579218
169 165012579451576234628942625760635864715222738420541565869957878698452404016260038587870295702419815568108083781999722897853406899146092904359224633397350262890
170 1446338702537548426776439781007578098185369130946645172345079451752784858151714444855590591639930512354173965779061139531649201913742587760157632028200493333605
171 12677188911357368444687021797956931275170717662417437083076504990118921253523965998448484283699200601064563271563694789511632232015171347669610566877233267051198
172 111115825368069341321393569829043883495845123936217962740436044631071939356874411754750478664792032923036351432412486952609941149550468694451983680067794589208021
173 973932528225241765421805707741225269701826507326370761041885081628943256686377935938764936934834001849552895469740531826765903828079127025567573337100558153277486
174 8536538934874245726422317042028279754368873592773856551939357297707115175961061443540822492181966356101966559372623058502252682431724280786065144795395349456135548
175 74822941913046639909725353631928266292502479607228911491104407754422466965001380669398270725641596789192978827006213657396296236182404169732696531639452796034338080
176 655824647346451108549043217153903771884830938044491398911195628983777655401450128066108919027810530182358293086504730867555688950100603253027023617439609996903667770
177 5748316720384135854407154171617232908386116541268653759012666997010734991064677555719148512091050452525470112683918882926015387860165109897457229075681538588034672552
178 50384116015682763234925623506775009377155294143992236037465037377478924489839526049100665890172805813249465927991448050601874484159515529294171729979583260475766317669
179 441617828342648990727876700458315271460200953600183226614256587837800364320469184600519877817827600886608394610906726429309451234327598425683475352042989884140820079682
180 3870789481537648000998776874382013094074287194733891347026470267310363533941995815279583785697373536053107534949160308918129014080430861017678920321001231044317580689559
181 33927550585111914569093732708379837356117799722998260901760777962113934469981509044055199973956301544698791561162822166778229305354061716929618169174263545199683727478920
182 297375688911934493278667696053958994368247288954914308500232772728232223152335040110008446807640202256675585828568994313888988245550476948264756702046926780401027930265264
183 2606504119240883116809583162960786374553310413858936797240594509528167732354395923210587894737357428984616259507822523031711135245138769639949801005771813993281601787560365
184 22846063000232819798811585479279372458443580567432230491629961342786583920673218229313163662635311978337571583787342396805487438817771665418778953976277730699437535635770224
185 200246218971108826483904619922167483236885468370995979149130697854120372735206185311672678088371539579705189988263755666522809803986142717758875616851686648377231375414569723
186 1755162288216426084085844368940716630650865265817010233378264001520294094615000951450053257812306033714637478622249047395076471249443838932673347700759119540917082439081123056
187 15384034084666455270341147672878184955042032947486908900731804465650093163698981142668624074157331138883240460552570016489008164175484648447446910906036304320076407112707831632
188 134841379801225576721206501087499879103704920676771711382548630684264816068233277686625590650294809312559806535262712892516257567665541761403519470484824160649850375848472428941
189 1181887507960014852086679128838938530873108672759712142952148368122252562564882765959048499574991112921395370355274964070280268215835290134525707295242795187049696534722671333314
190 10359268672058175511341263309914298304308616875469670640658164749794306944054991407688719969379165173980216745103156536684850256175728200775911525777966472928762524833793969561006
191 90799206097977113719077747040423863441836435439653569967465235634393318547305660933296422662658756421820449059952717134727971149523152114197320692177173010368996992758799941530368
192 795856936335729867350777791311622734472535514298127243327475210571067978528981079598603106238722273703159326664383696755179192671966756669527269538146590787216994645126382329028405
193 6975702655706425129433908083972848456291117606198319126205885403776275490695806326848105781405220619483897882151188387348766041371518020492978486203750518548648314725239295366944223
194 61142179353077117070767934680236840130836568962546662932878580187172759110814640103235989648700573139129849969232137656278671731589567802184541974249556993654562556464096350175210527
195 535912478004736236641297353270592494532722965622116467130022430320241241259679662018508150366228262176809399295297456809432716217341723265724173950279878728284049200322065120222900365
196 4697284053659150566112850287354113312919488538971783791731306091699355069277007638742225574843779720338827235447615186792810718246260332829673732439412249362265778849324930758904299446
197 41171792757856894575689365485891288250518952847272264243607100695751467730595313545480175994756285579804693588160169978325276146902520240708122055331579940044768436834643230050247548580
198 360871622736000781172898015879088297760165867248150350979358215386620927705523550436024267140616271352116721250322345280920904614363146812993372406064272683562827222312502089681482856227
199 3163047304304298158698017071698631142048978240510929484088717303353837907798529956442833600303697966433000965444709659040626092411553949859998172769193849389219489177814180555859042834710
200 27724175631803135893779756609970894912935854749280179174520726981709911182693800378635610614835245900366665783770871137949772395946003996495104513800574125460306117751962263121194765426923
201 243002977988065350334438830260723864947440926809798531512054843689393578347253128003522821396487103700093537899057975348200627502277139567515636948221827101100364055215076369871410733922151
202 2129926173290066798128490146379475658715721092790745946757473829184490288257279526377952885153366174788039920964828178150034377105909121740377202354119905947745650750080169928991973846827667
203 18668847358277534411406988996617247974512563050960892398731148158911082777604243000119078783993894274217084014049364223018468580133411908778602019711130897843821435771612311789927061317797825
204 163632836695134419704384833049818526803319395053570448694067773538987862726405764858267256323430154554478041037206954880377523694359949214404092631025089566134758078347317396103812019832886366
205 1434245228483509735534308370834090364975138809779401453339957835385332720102220075004909084189167220458939426385209361305671431807217967779403450394753364741460342407431632192220948578367991478
206 12571189358895231920367466240849220596429829509689741623747846001860532869804209942550475583243893626243823033235767448389526364653349489405612643988835001868834611782796213828764309649470573077
207 110186737078636005781469167994118844047119309938791949703150704234840387585206512568464788571290411851445110072882427767429300048924377462667872826614595978494074922323505943133799557095444662649
208 965789049979232171537805251703501147831173104674586367825329834826429371277751737819182340747370428948373557186047495960063210812488129643848803303091502750372117177068458479576327474507821958154
209 8465161178101874039667877015255443558663963395722147212923648478562901080975073849032198895223295284274628125137747469842763513382748633662723430471035736751498424416073576732141622875423630263597
210 74197314385355710041241479699327711807999780409286824165496411336559360626577236567088233152675127083381813419546949306526120092543928092527664230711989780853396375570809946163056795854587395306683