1 8
2 928
3 2935
4 21691
5 163682
6 1113793
7 8803975
8 65762626
9 500606134
10 3871912412
11 29641292709
12 228724010089
13 1764555059811
14 13604894698893
15 105055149573703
16 810888251301564
17 6260188499559851
18 48338915060171029
19 373223482079535759
20 2881880387392125622
21 22252911718807071050
22 171828313563435563698
23 1326815656798035973811
24 10245311887334878915638
25 79111675842246434090403
26 610881849984714403554351
27 4717082412344928263009821
28 36424209049480408014460511
29 281259302415058108332103219
30 2171818967420424293772067300
31 16770285511648814761156846218
32 129496276701232689591643612844
33 999940404497413884915198820645
34 7721309675352487811003751148388
35 59622175710493569146945539204425
36 460388720721925481986913113760028
37 3555015771612275258030689541648850
38 27451013798104002256197729824552484
39 211970412949060159893602315631459945
40 1636786760961325170044674703619259526
41 12638890798914392745923076209432039752
42 97594607025596845883044507081932623200
43 753603102602299018660817768380782893190
44 5819149783648562048945411285740522300284
45 44934135872892072343649509368953629121292
46 346971059639490928759796645141675516110112
47 2679230698319012136337305772304608740061323
48 20688403068190194403333898819011463770054444
49 159751088916340532847400447857881457301802880
50 1233561156269480040498475456889078265513225807
51 9525275455572058102783447121053036412799565628
52 73551985682778615188413775415579576929833907754
53 567951512070971621159873192717756825595016203637
54 4385590913274895498925499154323663803774984998336
55 33864524083190715478412931330869242583075036251337
56 261494064097439974921276082137807778519375966562784
57 2019197003632016017317841918724900820204119625859915
58 15591774725554460421577338883464924340195236274872190
59 120396097386811710570101562627151082234399224885521631
60 929670965693081727801696871301784805312941165755097424
61 7178705316966481915726352199784684474928015566350804907
62 55432310924568715317434520153192198311642660131727989918
63 428035552201290527081917200803222471233866922188122931039
64 3305192060233224091119754808827867563680419696239766677742
65 25521932696589275031617231788783759335336873311447003114409
66 197074492706868980457887359318528482247836874482863982481005
67 1521763893721891907414134250845219510588609185243691271292169
68 11750710690297767770192628393735276993861023031405740984976533
69 90736284581813562343504463113128172476881872443484595642891808
70 700644714749864091542476750754847256845625346191185217010105801
71 5410217296965574279171479889042898231133821022616157870690809377
72 41776453292501145572278719323404450803291545958536472515357525475
73 322588161233265004977288651427142650690729037691708447836096894316
74 2490951566406386745702471873152547108632702790420291329192831762190
75 19234554927437908141354213627115604632289871196477834466788203303571
76 148524808047699872979636482285846941861675930974015154279010230864515
77 1146874398124921447875382620763130326771967086200910955416905336815762
78 8855900252380568699621896854360508197814807108509448623533086066852059
79 68383224360346815536962403625514283984563464438407461501815985849205239
80 528039526265045247405721229470090146749244140342113060442374873422337566
81 4077399741037880832423551259372039937632793161913281663524122204828768079
82 31484742753653059386463573453236433642719176941066989986969392508361261516
83 243117940163350621723425523893626390171470782710719735297919666535131683166
84 1877300802224678873045085731249398545862172549485209334369621682376119481401
85 14496084902930151431520936435072712375417847363616485968113994218287908077392
86 111935432650931095161609773858406176946136132558158998759043835936592692796854
87 864339659063288530617514378003674640859853928303451412663567489508181308090130
88 6674231997292659857648957893408674067939181552278370794746403047304052137910343
89 51536884009187265489283719545175166724660319122377461545675942390276253792341283
90 397955961742688030893921795806323045808272293861377926409685178917852095748513389
91 3072924382822911985395027424313938627146460821687643617374831862146454426445025352
92 23728415127132031139525212825593695215591847385995609154122559619882771651578945659
93 183225362652197491839017680832273580702924137571708354613014373409530475107568905245
94 1414824097570774376267778619599528632984486475282415908823039871985944547284047739192
95 10924946186989842545286835831178118852611131402680960926052333132281173165751980601066
96 84359921062662970992782263456901473756135616071570879332335569523333356842147468808333
97 651407902601263789213635182812179811913314165307176524555260741656631447790597786835695
98 5030021960975774871675353216402615096858912423891041956190926005585175581456273335165045
99 38840672375732233315464311300911084448214131082457352629400128466740197735755555732651310
100 299918736399774255203862380996578243881186616869181888949383465130590796837888484750657227
101 2315903483170365510084998546709149456874963554609290424781829038839268666185646078957972493
102 17882873900253830260968871103416776113067682228549731110180628196459322234140276701627401799
103 138087438123540445603984426732249261949337735157763269408487447028405497299782135006168761420
104 1066279428792033101304338527283746645634016134350610045836861456965042334419821201620726588528
105 8233564440871776976010014829134959970536411244978792385590136335633249941596611954091890305613
106 63577690398461426678929784017671694137449201155851283523600617182707427120667777148623924909881
107 490932298572576764674925947173636366119670657447126824574419458385805653393739120324487258769791
108 3790866265685961183555465948258478990505379382292369668556962819249130907199267540323260648211756
109 29272197176880883259152295598724252998199942731617156613562578204716428316152519509524520775686713
110 226033172237782218235978175989728590618610641195850315971779981923411800450059117624779661130664600
111 1745376154825387593480313956990523918204594332084402697335363260737730873300082080493135824412342391
112 13477393126299050167767072579067936020132371218444753271615775892519775109870871541596857479419277098
113 104069329112030112058003002006386105442040524854440451637786880279769295488132639591850159555290664425
114 803599417211785326930323383755976429140836770258906662443640196868320293644738765014025436634254373182
115 6205209823616242088602578838526297148849818957785444680585833376495784942738137426163046223123479330324
116 47915202687305803989155336091946234591527788953158265551576054482099738981911184713995186005573040252812
117 369990171779174956030364355313964857464008978079669375761316542654466803842178679075487444240298581251708
118 2856978986534694202644651157642432740499194757504001037992623553081029315012413085333499696902437047782027
119 22060934457395304055900852302600465736654316248086976196270628215294669122950518041262214923787689018724245
120 170349460541116689057021767645012783536527947793746697803217799424827620197272775710493576661283171500763544
121 1315399343699228195971643637058815062891015323875972103208011752465751350060719066545550733185780181311182905
122 10157211111254029347027560369690627908585290791831768961963993601970845658355185724132145453487654707998022953
123 78431647432973284062009333748836210793204107216418376773622849390206194764077433311733510271696638169905609567
124 605631137491514195725159726417250381305656942952732324769648355928921138245052714766235024257905542840140278448
125 4676544312201509968846195666864362367370908029282569877298916296389029929098812036529326586836132519928843731625
126 36111199292970181062740435456945953419971617770816941067342465126384773386039593265284180498986171301810499971941
127 278842373197301286844054230848086727446757918311626005110682962642405207278260708481347725305673880177280732919415
128 2153156655349282418008425827793983289672759365193870419107789717989842461843417637630849245010668281885874524828876
129 16626180337356911587030697404943760872212629172088028038256316521545057890406981822821165575742492131342702261276115
130 128383539545789097851205025901765400565894143349610612704007098260973353573539662139899426719227442438863079157686349
131 991348156453679726111820392565219670322384314698740538236471148992032975498459285755421589808289938010199083904774590
132 7654962394564574486317925894010415842589759675925710277235025190050687601870884381039931496047265148186736119286474883
133 59109858510072075768012998337947581775119336224830049425855621299213308314917872384282181800503402205436860657832402791
134 456432728599900934237107197109284406060084165214815346538639959921174015011790482583151535366215503908439245820314715464
135 3524468523328508902421452676224387334700191281109985766355254122869101912223931365236874184370777588413441282178169068863
136 27215135097864969776507818249028213733040527623797563974223434575493260368687208885577072304859320551845089346240896305114
137 210149012111352006176240065378421108375075017280843546571608803401244159159783581096873934943249022271440657797311339677802
138 1622722324639194364467767656286577403358675673251252365235815470457897910806962705640239897826774198569788172796630895250721
139 12530288467343154327066656686393257717952479153187534270026595967711868939349366087674720353315723555053199955080422547244060
140 96756004826483771532375953815630559013098605345563764505512010208357852317686236708326147384745062958278622597455611058774434
141 747127609582283914359591415273680979266318973317066151362513577376469677135176910381308585357316788572890112433763124554903517
142 5769147517006085331371350462694441660760663218236026513757011740779861894986940890233540789753431647057287665703043935776228185
143 44548029876162531726815614305555758992364415907225025646471914775341297346751874156102497482063991624705171295094899419688110838
144 343989637983350638056590806545632444255347627289775161380990106141197376063436787676928216683943148828865641107016642942795240686
145 2656208846246507572806074139883933314125634576694635558106631109861272426949441381674739577242821908117117567255743301474744048575
146 20510633623271209901765218368477215759788654229786093710963651164850169678056478044817030140992137685226460221292905356657081334164
147 158378394162242017644153272635889161401693396599574474681851727061425577534181332319222160826530356852761963829878350300030979862176
148 1222961523185256554243998289026429024004390783735000107511731797694215865188159794788121595593158856720053422314486824545559927029399
149 9443427527491420761254333163459475117159980673555154073529411906604993393638848915573623579705752599251690303124722163540946288474657
150 72919974812219685139110839386896726693152257950633389932729863674052154331344450621951318385919206778706411687497113088963074142249271
151 563071269529535130730343195521554520759994913433310577560926380652218825482410631837064765931743883162405420908811501890452898437626174
152 4347906803122926274144540628483272311041829498381475863407076425658320269455624312321191059523479517765700637191682836300914410922076401
153 33573536054215293255723383939357709298537904931069748460084212055349215928982517850554276923813831010417560727797622017783466113166729502
154 259247121482476247077905131685830794534438480997169951225459018107218350627522299935658069554371724661841483600551624611047042409694402724
155 2001846629691287064989277362622061265912420020699813600543773087079271851925778998943025099359885419743087567364867251811617819358960297234
156 15457799129612490820210545031359249109652056918357753522716097199534822830409593348584647808328475192839368549987383946676388975147537398742
157 119361568657383677271730880511453886718306690215785750810200688302139484664442295067793457541305949932749178728578195374334557131401486570922
158 921682572848161851065756788899931806103811586479699411582904313131194168596779414540616146048919329921368374141411646850480715840502949533889
159 7117020785227904198041806663783396192586582618026119703357263399343787365543685105749768738864548473965822537549182736374621886135021171013454
160 54955997161628476332071997135927859291835707965294552472413180999654200278545257582287430152951432360334497044582421061795905140511424699055547
161 424357566904619385061306115130041196897583365705916349056264925184236166744778007682347301048243639315947760282060671741206034641552572281090569
162 3276791503929693052104331422761928643196937196842792089852261226485081392995273981682410318785687030601544435759376344902636641066547692247689093
163 25302630134645861089924660643955430462268514615007464647970274838407911584935152333975043149775025176726306392786346719202204278292696684119999143
164 195381088776292638525292802438612209359831608527617690382101036986714456768224346295560557433120217075799262249813225821744230643324900849936134741
165 1508687818154514959680506306966302438843630198832270173511246166661192611484750682009877755111475981878931175800353493553570929349126274607825403091
166 11649740243048616902731446914267643496712933244038536871577912279549420047101766953335790664023057276470483288299914882560782057873773010842571204919
167 89956614017418151538085287911965957777849037733318682645295751587775774891524061635495237164646398115207002032976245377256153035336867015046758824172
168 694624278022623837858729984466641511403773385263741295655772847719099208118937828592303317075213639923304589770374006654819553022327625483411476803727
169 5363728869619583233943129457237856225008012982521525872956196942879676156170498720557490385136243567253066843793058684394379955971661823002321364438115
170 41417480351663651120885524751195161963694320528044779805867179399770712318584504265186668887705588892635383783769452267496396044316193604708407079988205
171 319816254769437677242556223358137636756181053236784771216426129651150849599962739292648994251236432802075112980161025845377778754452475796324895988414921
172 2469547542397552010896175152691585499114780734209386377602713725086785277883875349795736784474754821360505834876349992606872388628241850604739692920242987
173 19069277978251749495293025447712602152150428759393987666356565697025113695670135303122484676390230542444437983310307623738435818092188376521778070112359689
174 147248577469701598732173784726749591791900971378691419640731467322530445055535419814538317612886237737314025553350645371268206706917053784470361960849825681
175 1137019639211243405168902891147794705899343551144569111065555213438354410864816409053758757273762609027475167413813819179165676452571390627669216173639356422
176 8779804071235120410045068948605663650817848735849936477140580880524755204501374129681131448548822719923247665236876931045231671251706888308534908869540078003
177 67795627156230162680232868820276917866105572867218536279671929308547730931653326124702438336982212031849565905484378438302201708838872112080341972562618926079
178 523502235837477452803516136575531939778418148469620557427357468661915885190571230606768658221045788821875038043933601514572536270392635681371783686028185529842
179 4042363828205301557542357936993101576857526845817608704656290290014973325490052231363244302768407449588720734176644922978194563640277780020572392189577987981698
180 31214203495122478569244200753813464007074524760585389076781375016572295732502817911642513244930207136852220011681619342848458786076844133550825307670892589445950
181 241028898249243078465933855636496352379882282424096819525717741807482950774701500419742612496294072776582460158972123621842957071921082589490489879326661446769333
182 1861169701168952404612540562004206891776764501672356331397977131351097540268339868160175039585036333443005456565790425587517481760008865493258578303050606989893774
183 14371524251699166159898074058330554713441106439388819644873512764979185079087186842140742850011129546793746270003506123516377627509388466893710419923489244298413307
184 110973603958550591410621395476543187465584231444720763781931061394410597914639234584067717107479016474490678698910624153338092962472139089957297263456698768018136980
185 856912639179048703450663253988064257738296762574081686118374658845629035244827304021296683092917463788489233260268430888237645883203819276622206039576053683779170801
186 6616882258406858367107254469000919364698287370402125563429183243705320757991633545943127678462586135543044156053824951314046378058507926668541125786405559642440214444
187 51094042519392836635097025661600581015172496430892350368217157392187000820985010850463388118596349682563229682365864595865551372123360759579200989951742365453308435288
188 394536441638614787699475722044117490598483679265708426580412384700220403392892299137068044138091649938682693931033499079587381639178871186750516671461154488519221122114
189 3046519635274101375579868884803709968672176260792061595337591390088718746503351523975957283991681736640141887352644700025575870679602791919635154043264482537119437878563
190 23524523741236706030161447958558002203482804184857713946267386994845756069529744097328020642513570075126302734080936940474553502791466582529597541146081662262783910215044
191 181650960277568882383360042514419263148917890155088689550965594572890959053084416694303416492066261144890127853576714383972733230999196882686148461571879473452620611356658
192 1402666924640924583290285103806622940037831272684923067984506161368627408690690089393876473589582798195840057357826482868308490205312396074367766148371214723118724452784116
193 10831071294504916735370371282743475792121850692878146781400501472291388837285192664577060990460629614085735236448114681389356681481836311430407969684112761863678310013363150
194 83635040739753452059245169283006518719097932068550153820194893400107049438174522780600976477320577731792775296799190544417555171302270306794955574810253418172584265112489103
195 645810543513733711940845295505903540808809713656512436489884330504107927868818826197377760514078965061930550243005026138865225252914068788674023910821463420328132429870990572
196 4986800441830377586011523890603523727488173472359856013067917244668381592413687761436213626841320442083851874738594432752014623314111471210056991344001374769519261261105851609
197 38506925748434774632895987460553708849942279718893030581306045231593160571720457512425643436527888471405081430003099065409211204943993035646643776673833227753769730618728295361
198 297341621725537023639455758827060651946794096822731107183332607847404642427539379509907660310090780478864516057485493882817552614530036603547632350853980358708570155559635596895
199 2296003596546943610724974204333273700686529568067618332236525887713951563059640302029885208320175593906362827404047833271394759498539261718948186318502268761273387179470496869754
200 17729211553915961291084238148733391634076238917900084914491827519282846892737254721983182801807395007870657277271675947112669808388168846220732785664626846817554356628503111546345
201 136900892836680969282878632406791386274556230348246285059734458101368411225051238959040468079613394076045386659568991944823276930453108823014056188256285432690995839941373115063650
202 1057117199063529517017029555061011125705415164592394374433491573792098271546983272714713052683723471262887621430301069486895656175924899119668784960470453390937744498719932978018460
203 8162815810770971795686347641906466664220042518740879534097631648657632015697225266016898403121198939388055684926921184256236271068543950313006374931735670422494051447902554514215229
204 63031385753253839674366437119712092685180825671871400683574549862125230798728167300474641875387037165944918031187761077297432372848300718425054858086868686001039769465079416965997107
205 486713859785138095798084276574018345689011322740469623103125048706815411074153413501594334865819558013153117839645645823553658207001651069593851987061855760724887857758613639005014616
206 3758292451863446226648938956047572624770431296832726463856156099579475385991310773206698296207005078173242697112529628719375143088039586912284835646770380696911676003694769275069475483
207 29020669680475486400624769847041383587235397754290274633359155838180013262888810457629623164609623639220245777122744253339443320468224838099622649960765575603551105873839889643917602748
208 224090934776959084997122928542459988286432661411362089859676214128365739572920238189801231955402317641506112782202323281377452214331689622022366670157017621672108200866280717203567938332
209 1730378643984088762906204033382471064855266803565043076462652867142970219127659989639432375053543629375047979700780236005977928529144122508459034671165470271202429626467947577185990513576
210 13361585797910094527126309882203046770382556315877637527379978012732063775213780337931614971188195855979045004348927214089631563938915843443964537506951304201891795355703844965807204573233