1 8
2 61
3 409
4 2837
5 19776
6 137459
7 955680
8 6645662
9 46211001
10 321328965
11 2234376733
12 15536845232
13 108036163039
14 751234447860
15 5223743482218
16 36323541679065
17 252577425569649
18 1756308801126965
19 12212574412144160
20 84920700547463563
21 590500015654576344
22 4106069147333867318
23 28551741567669247897
24 198535854437918789421
25 1380528238670710789341
26 9599566905247205510176
27 66751032095546912377975
28 464156386407934260909100
29 3227532882710947839237122
30 22442799052268676099104249
31 156057040347625925262257273
32 1085149841841973469996598869
33 7545639572726742064396477744
34 52468953471765143763320647331
35 364845292687020899746556405936
36 2536968603109434797633178937614
37 17640928421363185314035692202681
38 122667011009215617783101304492629
39 852970729800867725750473962802269
40 5931171387573513867222628830594768
41 41242674337703791295356604528101903
42 286782841933988599346817720833732388
43 1994157744337829771489477000527916186
44 13866468030252263916272368675178727833
45 96421126252404520367613728959400249793
46 670468757256637695643590125407846163893
47 4662135487616231436876825398449388978048
48 32418374562039225826900254007274517820859
49 225422665651020672231952682103514683170888
50 1567486922947545690164344117664852226695142
51 10899592756192926901856778681601214540631641
52 75790821927532520866813234111016196529103293
53 527014982755862976377444969708936474718964253
54 3664623037268662211311579357002197683842867904
55 25482125641011092726622102820590349212358872487
56 177191138237302531688560702701932793483617668316
57 1232106768177173195388928760521532092052751389490
58 8567511351244362324736537116323434789470186025145
59 59574586106928989289016130133952109798031656328009
60 414254637584625281431258725138895916786339777374805
61 2880538766183891532986422941292029159385437798274320
62 20029959427534894359354274758753382670947962660293331
63 139279248513707285562043386479440868091558026411371936
64 968484690981246295460789061212771073373235122972514750
65 6734403054829303905573435806731420870338918697883971705
66 46827982855304068590691951715440925679242613562937693541
67 325620542822148316374156258634642657211705287508473827357
68 2264217492250596921816089647257125401783529621937466451952
69 15744340967497678671785458255758609291376762332537805253439
70 109479002502728938134957095558748413274014540516624444605268
71 761267303200272631613140297992740315802193218902035784316362
72 5293507372862391280632321310229665797129520279797787290315097
73 36808648143366707499456291340546635633581887265520338201721105
74 255950635884264858340886488036016858383699645787502908193578549
75 1779764574737994793469130150267039780171877032717071012595697120
76 12375675217797137958388106330031136656753346779254247616125823467
77 86054829537746615407242196428161740282658897204136058082410645176
78 598386233998858098561880684503936185538222711992698627874716091542
79 4160906331030218690686426260253815596344823324431892791121176975129
80 28933054458669907403451089976032130901737655279320902983808295937357
81 201187331246914097091989121445635377439002961131344882031176525819997
82 1398965405193389006245510996475917596244283293275744826042493012831840
83 9727770594690077134236123883366746684995936136714770034845507679241943
84 67642502374699980969365909767787277897410493407013922718702814306822284
85 470355266191088300090174936578044515166783107775153279019930130530806370
86 3270637079748792865966780335238166754351749097495934644164286801768253817
87 22742526078323700573473753795385919568040389205416104355926903232297949977
88 158141206074432385112566672036028990707913639805558032157606811776121101141
89 1099642184537814537406939871751920480413375600605414836380875570414394016240
90 7646412747389546421874011072549648681528772420070456141985407640225337859843
91 53169684398762499858490023529728029729247338601412403840211132174424229814672
92 369717857570419499033089229246106045215229274833575446852258420978065784798830
93 2570850208199513525208754091999413437105703993482930993434423763636849829218361
94 17876525728110457995331247752303065207159771909503758058259572065005313743006069
95 124305247769221473906437693832340769669867204205506872686190737213498058497051869
96 864362284818571905996714503604129987197399645817050801165533898625812605629849104
97 6010383091821267050843636331568585088233980552065978596809262373674708666593481839
98 41793476583760806119865820471499639567426375289157695806964032017130174143271752324
99 290612870805890540206707918993721866128406109906064456281564047085809247046249576186
100 2020790027093779206708077693357635245400300678117101485019073671823114708924186486553
101 14051656839139916891589676819256164954504388882205025218488309815829706900165026814305
102 97708845193041197755104128133676654548880894200123943527270492987622905106726513707957
103 679422970419056305229550102206589465460216740626599101541516864913567232271143097190720
104 4724399022637614979126757803989201597886004746108210190815985787702466992847785366029851
105 32851326930163541522245282077428748296479263226212431267766952376881269128782972357719080
106 228433219950581027395106891976960882709947825336518233949831053477980416201939423194846534
107 1588420951394755643729785756289350063038464649057340035432250044889247502863619258853394905
108 11045158490414227212933750114062292253427039516918044612152175356557454092072806961618967005
109 76803019987395686862924092502651817655361287805597944264826953199738796194073986849393137565
110 534053348741316426510201194199235309189631820800908187408253599469826655948246274482815463168
111 3713564640408945834973349960501869515873959029560163507344190121808032573049130784022552909831
112 25822443340160507268914118413207499168421765455877550562941927986290976640287329782854467606332
113 179557553085266996144756907377039116589239668026977671669282550627722741276918077060417502941586
114 1248561743180421753638278613887962479523783221884969313137939615849063244766498944754881684478009
115 8681931780354854823530835292324818596544766552476943569300906693814537642835457913115046683421673
116 60370213848401984305774652220895189806268976725892151914057171036867819693464802575577527131679061
117 419787071852898532774187078355834965846228124265446767462752155912623312742758580667510989118385104
118 2919008803535904941539564120768549561463460435907556118127260442675589262840079564277376357436705587
119 20297462610058419864912471722688697072590621111152209432218262135830706837260280789134225873097077888
120 141139344255373350484335430007008570212048544897535588314682406283771515471526396030342461816545167134
121 981418952680581192481367937879005984488873464635594263628528824111142021974563352265715201238072500729
122 6824342041280096738173392192958448047498823753232746777265398731857208696962797195224162183364106817157
123 47453377753894364528016074133613319548937727007439247310068538865046185492277562744130336222633269367453
124 329969255150552799283157573521509003000077850253343012863297829270259045078958056210748234893671839230256
125 2294456464390991960354619159309013766623296734153418064422024411316329639661706859540086214234711632061855
126 15954609057694179121821426961954446617835062130886428241123500844100750643537851365185774376181188778347700
127 110941111384922777786711432478632485403675308050606168680780849785298783883621868126584163044032760835858474
128 771434144880302779371151565448558212112906193845999277680516883643048758218901805015909210403326954610733785
129 5364202976319572540140403015527838069283021170542506212565655138044810662836045032821489019948152848260721329
130 37300233289026239266793506910919977794638949779858824630597344496776316025228338761458455306552337450306518581
131 259368895911983111760321407243502025795872910874527357036584423343598294056944679948489713938307520872772045216
132 1803533603807048466532286209989810664207467983132995137069939900729906146151286490433382615961087822136941963851
133 12540954259854872638394901621842440899632754360270007604424596095694794210647962760983858290817414689766763387032
134 87204104994651512008029406564220755215507749538721713508383926329156438075294684463413671444728534293555614466550
135 606377773999329361210748570546844686739655139405767589693911683422341535365566475662700768471537670964360938985113
136 4216475873732475388248335748484048073530794287905032478744662421809122560123864646133783009795214519910875893137261
137 29319459841857106887986300077666715794010353594960831261219672914517753814496093861118310159449775042694943567957981
138 203874218935662037304518212909171008643588331158542331543056345233376613573733602697913566467389779634884217697166496
139 1417648802904874111566655337713188740577211346960779210795015908192322612858407935056510917173870956602872438080463159
140 9857686464083259439759316661753270538397049131468947309901952205713839850126135792804011483341693269460370465966098668
141 68545878376261572436586102346279965489392193237177927445263319650114514586660358715019852520667633750446550624237140162
142 476636932965203233534115020088660752516887548002908391156550430933781981030572132779927804006274303062821836929359514873
143 3314316939954077727732101916377780792665207182993873375285347341864077746996076317590814655787065999139425346008267279801
144 23046256004816346991543622148726616456556747662993842102425246759878856999288125647312512863435449447639239506441127650389
145 160253206154415854656287695424301091747148800224075368707954790101502588820027548312639136443492842921217758178520714334896
146 1114328074694766771899773310761848156971795022346428681213601878391187748879331235476592025107562148010551563560421772029795
147 7748531763267497809353665833433880294268741271613115527389956080959771063072912912542227050614049499890553854467043377010288
148 53879773694844057453975644872215140920905285468469228531407548678160705825192807512629857108088290265374071549953693446759374
149 374655496305718651581722293802107420729270963263367717811258605615326972141919272123414606192526212231512528075872274289208761
150 2605184307326007621918496416201483908797867481292258841205899993097260623602204864683117996947444911958129638607052041152906389
151 18115269473050822064904551342192439887455298777548375197642623618205510467623526701472693431233531351974642316769192462977986909
152 125965363432607741389284935372278538114626196143713281934676091025335148755916934454758840059282419512726726520409801072662301008
153 875905975802010427991372013734631918725079608480665702549567168951789409613898671435523654218082639342292592580287876634214809295
154 6090652680537336106507863934395375777987272725948213150716014251030130811511886779664888577436155790470259467708067233519564579300
155 42351634878355733079329780594769217762484904976730601751066215140511786377865237633406575962250370629698634336793418484987269472602
156 294494050301242188626183325197494470792582490778139830376820666409170852466995047748251983287261271061727085980037175889334582066329
157 2047777988073683969580688753495757672824295595796419916309438107713443743123076463673611389498226424194053304167165529687004455169281
158 14239318872994620380649469046363616970330816065180293864943393171665485204153074115867616539938776190782175676541055962635810862843317
159 99013761817780150337495478510709494773224853509658140752371273570422866584276075736861888624098503207419492244234485592514758262097664
160 688496768472627927462561078128020119938704614284942108749816370537350461069192615049177050519963066592608497606508411647248613724731003
161 4787494096725946841994858836083686062272432555455855780272401214941700812837784618665544275000586748881332612253081279416880331894744072
162 33290061443617374993181184927645029537398860601207374623897624949045229957230320679082978065098528942156740284155249607922799144448965286
163 231483980664897530231031856961622565473646424014971536017470905859367657893812321473450536018685596761473506324206880063034313110043176281
164 1609634557005011097615975790127911362674989081236377371353227042547280838291831873136414249067260507646198676460673694671545338348655990269
165 11192668277358721871255812054904403703933453976432482761727261962104209614780687226187189110856349087229428426493463772650464670959633361181
166 77828736107709106019464605009640726931228929213176890256723440108787657321977951492612351054454705713423701251071292014635109270545370664768
167 541185713184813974831296348047601084804536056208996329546812362804372876267051193324478059009493472002638046119135671588810622876544176489063
168 3763159866171142102621488850883339303191180203887353930326598233939435528094684744774075701821873812099692249863816241181295313953932637842844
169 26167306034416921684549000780602590958003079646398161903094334392519351589061976347754812559651848916997251024099053990469176922964931979186162
170 181955571766743535057653898668332831956364153462246378989393570461351068857287994852935012812071455454207694742220096582945852588372136077039545
171 1265236476900488430636486364542981825745117514710623446484881242205407493615902112080225644206672725993184249953150628922539280462980607078301833
172 8797880311858340093346403233250478916645626282721744758073576342212519325539468426022016895782010003427019414743900412945616498852235077705636949
173 61176467320482074441252511436182622936674336067231446714404349230680820230399501093782680396112634956434514985485231106464686858290863614891079312
174 425393392629989712605382921324541690738499942049698344722476395963005063897105839581432390795699972943486304940484462409940235192110359684556974995
175 2957992614141463526743795199304971218019232148423799292441675889128654598703838905137824047922583683902425666056768359759516721933451062335936182112
176 20568538338643214217729194172670959856183362664855258177154023446663381655943834552312341957783123692859832096594026172609901815148857936203990893694
177 143024281861172705252790342566537207455275303506406344394424392573339171273188149075340862276361435338378586870916894886973340490816971412874368211833
178 994525953430171372427348005838239908596171440887379800064277391807513369838095094324699533154198330493137715917170036108747595986287561591976306969509
179 6915482176699541689585563514579379439072975365746988119861622205499452207010028649981497239154025005673696330694119244677182296868876735123692134873373
180 48087124897346270293570102555990567317061155531850751025886209950946281440084782601033376661611643587002764807470408439353737732660119707802399008947824
181 334376045199580536479907678904173531518519354740693349088629484555398721605163720838969814935486647339210033043976320699522328098516036621125271795449855
182 2325099282645657007679565353420964971553165840441965564752202430622998396577871820384259270652585214940723238962699744928180402481381513858235556025877012
183 16167685310508991475317011624159206564518957323465862555598085418850917023523660051183807874577220834425868661459725477900965214538836400770848601969289866
184 112422746955655242296251285818275220270575083726066943024474074638294085082696550015992301660297000707671074337746845804463588931951918061694441485089191001
185 781736766291463196457559605329137631222180123815365881823562628128574643040798267962059915299071459401465247980133531876020477752642261402202945081143648337
186 5435842730411887890395174293027989921581619966550247513088269717881241727152298392127366629519600437169038881898386029162813573408448991745269254203975250485
187 37798383629758729776399397421575141415867814028609641368240549710541786724245443194423162373432202479438109813629077858020814013867285796239363016190007705952
188 262832807327035209759128086047559114888460020304607614873398963888973076628466231694096710877574396895358036867982869587680424636473749955667408830465905789611
189 1827620071907592408019828864366618367345276313104349125528620342456050442527139450220785781992514399969500659885230339178756900087467536946930363461067790943864
190 12708440628887723660054822684831419585925577622008388367273700108220822485215420748494538934297693345000440919059069346708043528874142276063520793221688009895766
191 88368729201683960665331671588049747017507758527064387860071879935245888215004514207120216195601853066173947340530957207490803624203900617390305606422154297998873
192 614476042243116552316875417910487468691271643440951077819388569937503383092706238671111719410526022086331053621503857890655388469162285408242572109554143764159885
193 4272787556206807503890797476172864046260369643874582543774856584042614493279062046971110471264937162067469108326207423669307029097196804761555659409882681437778781
194 29711025728245561205163744818857153242994181873348737778517905614573898107525580651396909969905667438060189561887523941590767966574365636152211557489512708113641184
195 206596990421899616825319565200546553439477759418181714874465569200559487861488528929330532879786740147176893942560015350402936700587673445954502546695232900016823191
196 1436581720260483134673171005927134343925229903594136946866997308232929719077805336289278662955033117028887534393362035299787042237338571222201442540812182366547080524
197 9989337379852782010273587707639048080243108266015028495154528339085960426564725685598451801255603657689841102328139177174378380429085772270975397558946800829794518818
198 69461319102981863033854092257248379372772755676288503846917707493723552092257857623934159079404904374162968618790586498188266438132662564510327427791640722068457056377
199 483002492363250198421221249892840077836162338949066246381642921141024013199476258804363000767308754231941237253304067380789344968690013166349753242163843134371633169497
200 3358580151396761197501549932166992822410478538752779161028495382367964834244923003525949607690591416640159259561074938220405954331183263375724816242010677461479842898261
201 23354042291096359126466923615772377799854509801837041488845292298065455706254341778698381114383566799226077562753480676050004788393993665819900464288475854968000681908080
202 162393412319635266662413068079377865587539059168675869789625500918352169244291208544374811752262437327843126853770890035770771861660537168522662063164033251035971259981763
203 1129210097168880625680978003968585162513013512101000101151134248129920911195217157068512936485494537855312091052155611440558061009299359740359373068984976259076821366376272
204 7852014594276595689503941039030614909059218594887048128163183038395582788824223902415826533886644967828493971019505618322081813237859577211513695531752829570493091062044974
205 54599346342465338268431562063449497693024299247808266315678940637427747969256352790001267964098469117588015915532099308298053283469491300313040678382808585757124087264238393
206 379659077964198578396941956932582256409056202884551045500667918901224776793678923953864403594106334932153154668286146937799161866350920616391852198468094948994174950957818805
207 2639976943616226054265891972788647519244132569721783039966103786344765990969741537551085618582576215869382205662231216135974946589947738970577015639478475209426278502698367453
208 18357201677349288394886013779313989150208158497932406971116792568131913694456830555055248897826899574949669049601311862974656458380421456481221814713666656203846839163714504848
209 127647650195487226090353182170333944218553062245621901856716347016225996766871291341978797678925703293334991071174133681309650003985923075174755309716789436930263952686938622255
210 887603834550356797850798773822235148166222280252096120077388261103495667268893807637771139465069650483002036314697666359941371414098968587043194386718638703489412227138934447428