1 16
2 146
3 1194
4 9310
5 75462
6 612364
7 4990482
8 40661766
9 331554282
10 2703411654
11 22045643128
12 179775318402
13 1466041167494
14 11955330672874
15 97494132143426
16 795051433770004
17 6483540298615466
18 52872418589641126
19 431167661161162982
20 3516115865246560362
21 28673465295185895760
22 233828361101821402398
23 1906839722145620103138
24 15550028693399427946298
25 126808451523963050567594
26 1034106347567475825068596
27 8433002101238944500718814
28 68770029896653167556796514
29 560810605199413253859853822
30 4573337184468326927451997954
31 37294966979888023663663420912
32 304135581070659514944114734650
33 2480185911495798272978802226422
34 20225591934778039165544296264478
35 164937058635846136288311020883994
36 1345040155025886321132160806729300
37 10968626660345299449020239699879206
38 89447716757364697672803494023281602
39 729434438864735790211583380106031406
40 5948442507987251278349352068353060134
41 48508771159612290212216733709481395832
42 395582688452652031614982412969303498670
43 3225925119573337983046747572780034454862
44 26306997704576846570349672991791432240874
45 214530127816526422328437735769244573814622
46 1749465152116850268336480782093196528651648
47 14266659651127365852554930339460138182242886
48 116342744726767173306513168887495066424028046
49 948759876632236854917320961441417916370281838
50 7737012785981826113536792882517854467687779878
51 63094328001024886423372105245406608820387839460
52 514525998084639067745444170569222400924578250310
53 4195892263099999933394175010932616538739569198270
54 34216952980180309686311467055951879170318300520290
55 279034779215913990016051224829482332201364423035410
56 2275492153178379612237473899983462004123516726829964
57 18556341090261743250072419662322403434150955834691810
58 151324536178764475865525308336415751528942953449952374
59 1234031813617368641591193092219320346514229224413845874
60 10063368145538535307627586689318082767570463006050746182
61 82065451891210735414906895124599323549305954970041760216
62 669233033782470059110213465327180400212629893493885911474
63 5457507918184706815225137809577417466537821266617042816438
64 44505263747530430378483477297285867584313687315506685069582
65 362934608786803023026405869088559706472429438235370868291562
66 2959684297175722377765951542020543963740587362236715240315256
67 24135838597013594696469269090034415770054668830681589840632658
68 196824609076372944954933146643429363689700567592378792920123854
69 1605078960996219430527846262982650157621477849233157322500796786
70 13089209134580533307297876614877412943189696304166082550132425454
71 106740789663362869700041568723347364434977501288209009301207378044
72 870457188116690707002112237113552203001682728166598152715306057074
73 7098464595714746203550344178695868618640218234806422031330934187694
74 57887050971036193410190902954438519636970133356653839283440652791706
75 472061334523841244249841465980373649253306709902091187757913646437738
76 3849598482118720735808755116929737924925480245793674993161874001129016
77 31392972458714072310025128120955250224576699819977989879722847160647886
78 256005587172607133942522203188107535851934550828121057435364244127987334
79 2087692102102903937715085552830923523877250780364412257385205819860444734
80 17024856220205187327112584618341103895140063286914714831936441981171956466
81 138835477236658406720529208013889691411556328224093061579645188393317024440
82 1132185170330817899460643502560664300893905349342106736858045337869916626110
83 9232822081433826717525334101724121152851825858646758488075070005855486455414
84 75292457295217855386098494341218356405606664922806750304235291001552972089466
85 614000148118508380787169992756739913557727319911733957550768569207505186695234
86 5007090954826558220727755062907018050862290722194400561898264208427838969480312
87 40832172283233683968582639539832479450020011474184673338366869889857618856305674
88 332981027988022618649850636658237374334919488769137675997327667052024548733161034
89 2715416760853740766081735171052032931015736142862157519009318148718578961926848402
90 22143868765371963267908947903417574092618765175722222598675556945090840253307108214
91 180580355460370372684538583497614228348752441631526395949371062575934827158298305224
92 1472609195967927754505387677141939633544442247820797933772270338023798680259947300798
93 12008935515276556688489716870026975349070902661789257560628445673187913056498565816342
94 97931299495437549054073994691311234595268091679179745629908369862287393405498210203606
95 798616947244405608055266534082890625570014140635292186882940755955030423669589412854414
96 6512616821302235705614109959458233666602073218310116225527830291582720289227076051959016
97 53109538944117307295881877996781588122017780799477794152261717211354004322580938801995098
98 433101348390509618207567731907849146608211182274555234306879565302750130817862351748586878
99 3531884887478477756907326989127162831420861066220684720982628195253657476164616126395495394
100 28802059621276861460393808420530604285744199441095396961245139972499633033383403964160425146
101 234877031629373029726391009619898383420461354601850879147297334804029863491425849331378457396
102 1915391493262238065043510841775926207948464797973542269335693561183702049789745011338525065610
103 15619767275714098723351507760607445020459382939986714661868115262637673578190935372099161399378
104 127377160546920053201468046579189770155079152888805817906621635025339137127732696233610814629626
105 1038744095388839954045939675593312123659730028383321998063828032186027008351390185402316965765482
106 8470822328526690647709352406291098426194886301302600576194356392497895880011080767530532443053596
107 69078448907674304981327343520944671831619757911468484193601388044381711171003294267592530204510950
108 563325721921985162631041641051109172712530343574314437369923713963427668315986680923695486489630162
109 4593847632610511135268449101887378295847369319018183525208509514084444623242713495987053915810071422
110 37462227003658475296228942977446664329046502640268532764720685478187122053476601615679920486776113222
111 305499564702830217418296026661870492554570117991981975096625207345060323875456733363325656803090694412
112 2491309019736182634433944082992662708028004622544582658872937239856598082126581032528907401237507545958
113 20316299428630117752232162199220099707473571721222071021167567161544959054095047389428330720629091469954
114 165676766392257856910901896763443773786071531354444882202076971781641682154813775051030143293112305632346
115 1351072375095703763120669513515735284252837567491197544275939054200768309369850191089940441273670763316378
116 11017818626571453741371225173323710655729978681757497304667358355486339939054375989106101048764310316754428
117 89848870812287905878174930196401356330870254667178161478357462096934024219801048979043876657708952325282274
118 732705797749669191732069055300603059712538964354537219812361160227541692567604982040052046549204570450943262
119 5975120012109906477212853880159509277971818464135014446128677745289384505038135950493846515360114808712616070
120 48726322718841087534330533281154241900035569182851356045551958612589581030404946556492455102241552673121335870
121 397356792983018836722755939408990316532179652181397228243199256224463662551558815715086566862402112330045015204
122 3240392710133596129973185708164032261945878493641319847568831579300983508863159998567622609537819814352915864654
123 26424979014604838615559411066936055909814919644170023934391416119944119678001750097670285828575459802669333649410
124 215492249979020961630907638597730369010769192768789270961462747291437499742810000335011864732544623672645221261690
125 1757311132597517453071329433061717294007817462277020398540924120795348801881706499945110798114245535601426989415586
126 14330642596435893490065070565946393985435099084125406065863696967694320137314305996941183725374277066343627953092516
127 116864517282847496425592444746666621158080008880955136895508366603533806749811916714270710657276290019704875284735774
128 953014863628628046895707485604325302134066147055449059503319653858205138410778135869506953502408057989009153631959794
129 7771711648788000643295471228706033804265235382293927567674824271573429597906488204814995327450596244919288663488206034
130 63377292691883609939508749785621310872195330619386398876190094868651176348100385364213598171392760944293918912140718954
131 516833538153604238362230064201568083933326386692402787787654176574053916548164468358822985314572999856471807152933758868
132 4214709950754670180237067984787471351048348920157636145352337031906226330983935428589445308805528617089303381636183921622
133 34370408763432441714900662701286339034610989745145008272222861395367098848135548699275346009785975332643583124451134369670
134 280286191070849361021961858439661632869047239619465930905829696619423838671667889421979140503834741246312881217691885621410
135 2285697253289202763512755491655454350926257405298908662916452609160025896683062338847256129627097681857715005704200450842438
136 18639562347804729528237378217413869816492250041129196353730838778188784304313448266268832077973058035703436602508131200353256
137 152003194656567239126093507954332932883023348427245826830168091183738269105086989237435475274692870784127918409595224568660970
138 1239566184799583254175625949800804383316335821093319721661518028578859761219378918079249776645218090534333327456525207875196914
139 10108500219157792844661906400635422376069897472830992423435361772069945506536565298691505835851198416198205124790208298021176078
140 82433498052574094216102467930093162263533854056725005440067882529285178129164706573046107934192637748920746571199378945185615322
141 672234402122800528279166624052297156129073948618292451604904918969773354815716762905742306860471060933136072393899428032883675176
142 5481983684705321575341921759554253232426849910422460936280121211786073974029989911510532035869035031593844376986671703685142691594
143 44704860424393386097087523472158647162505187324810883128753683674074879302479937050903062179812442124535797759942385655107812581302
144 364562293598274844787231409860625753620335137068875675041345404166006348074843158216658940785970268467250428381235926086721633148730
145 2972957854066226747305330935717994460164876076951824701635632580317635492926534714939480510127092834699732449065197929898797062701538
146 24244082718531285811445111570092773247263555893001899536890977500061996222977068925057748345049055020331307511067068725636067258707984
147 197707325739268226014106511824748808247450180775783171489092516799991543668204076475838787387149848104405834647581751944744625956032350
148 1612277400006375126131481865493817269812514547568819055092820464917337749517936019800279085340977485749529008513619681710900225079297982
149 13147911463834148582551054056019300419514131422884496489944281267331641737466139975084268757260781463358827521077326111846748199544618826
150 107219499485719942459936729886506413163783309703313808656915922759269292137007886097573722137905022585594002701794444274904349462286795058
151 874361004148096765549561169173844072282111557841996715659324837673698120267290778302330749060685437731657803685885031492373174425153293588
152 7130299705201376912976900416503838330517000480778073396007563955122040561461605575756019989036711783450158222320494894529244940196435393890
153 58146662127881803295500242930914572673080734245865994327118509023852536990326191816624150382469710080946402919889316714746858364950196955346
154 474178429575360382744740805651590109723031470156667474457222878214601722607719805365589440733778546164362372534642841170590149350342331792794
155 3866863115548293689074486441660650658049507329815086191324798593405137403006095770906735111238036749615736544900904099040524214267063805383190
156 31533763287752970297212404403032816603273677038137645401746529778266670213023497411404732468108491356807131578199350808249114897847546906617424
157 257153717981310351583844520429361904998317352960607651748842040054442464173666363029386473044749908112437547444130907717215316566147519154831650
158 2097054958781085073098930857414023646421611819771834532819484519330233974013445020687004140248194951036527824564951740609754412073888763798598690
159 17101209092640667168446384199452072789670269258038905877177702706977931259783417675672563149043884975280023792279576978123259941235015622285378726
160 139458124931643861653100261204962512758746379379690218964167233337993712587709067036322870822584190062315324034307708025732681394500835786006648418
161 1137262780900064110323982621848800427517445811461206304532652847423708248123846126840830793721053041680627350189490413776881947704367393688476813924
162 9274229331955364584578275387314648312178485033804630944127882951429912322834920197217600122456254664181770201642061092941567450033573904778485948442
163 75630128011073469039517767384306831416391653752140522474737979661772053766595260809427962988240726995947554083466427428851050082831718827348797046194
164 616753808670955218547437174090587270881906231223761614798198578772950713751539543170779456306278043857098676779383582690304889122614824354170178698130
165 5029546696713705243160781686417046019155821913087504033680820214083447580626467415366659519893764615335666191777981070536409289969371102345249271350470
166 41015295923238656796196620318364170357724880075364177918207554351358872639601717682053119614824604356690466578301059558184475738623224377802891777647180
167 334474377337030983867568644575014255614202174414905043341571956954141487404136117989815165944689001872864329718334759268936594878960457512727366876081934
168 2727594829606213951680763650637081693249318264512339051474521217800982974803668109688674614355092715595734591757707426766333473365872184952974671532016430
169 22243179324310127077676584106277191831493540942885634974080073851551443882873353140468436695194094452200529187426478924899642509499914888186199072717386722
170 181390220088093677517463188145923974093927597767576803214419791345766716520068744867577110719800704711908270709575624823987683464358174629673403686548675758
171 1479213536153403846358209478557399898877243207968118947580886474540528791077687488213332423871834933212827370455338020580754309515150582394563898124954053896
172 12062793046266781017526000356774201982462169359821106410563653140206116172187482400724711343825360474880223827979760016347635008793044696420167243842742961634
173 98370500621197528954083150552570843337088885044270368302179745741141412120005770361078511440545230401191695702129669945330764657469576972525628599576400581042
174 802198575019058822186822341832350329784386023859652905881070355043303622979223542333918776781411400132209737367524953736917820450449435919571122158036627445886
175 6541824527666763039340578811501154549100985904088177765441228838841571858522321412419728322057999816968715187095530845358833003484681312482813301576349237561390
176 53347723971917704482462640187687785722008782501161719681495106363250356063235575049683782158076509791906955896533099558007093301660802513254698465966390058204756
177 435043716160173892301589891394851662214379012138981300062415583315001026559921966917459473388422946132699597691300738426574405708160025514055498559940792415741054
178 3547724642762307881863739560314751732324268130049429820390942436282633143475336463680850352185218915256357257554926366952684043211619019070825968110580350914189662
179 28931230755276366846753071594032546277338039503000940644876127988878317836356419146950597216970555011747958363318703102714940195930966244507031419329899418141062434
180 235930405343785846301058886584775753608770582694377680277933550230532344172134180371667737147652861007596591659314880158668148082283523831921181374073718240496533454
181 1923981618221736391086451202008469789922925256683380368628313957771618027830743778174809248358992848323552348629055283479461261123937191637109754668233921688205406464
182 15689818621983859315480405130486218891319842267407311689620545107929424737726894988524889099789715594854735671282818775022663175093486622829775321709247480983828671874
183 127948420119667000444469674549525140748595873587023800991366810961505950967000678787215307134560474672103773840687014912085964562760167632911708242294181113565486227674
184 1043402642537931597079407752012094439745462734743395995044808345610972551843385449279217142657430296757700100771774307550988719856080810984377853857465824408129836362134
185 8508812171630682376388857501817916425715822466345634346732901239129724571908100773803460631789784068204642635027524757810430536284534643123516927310847758378117231489998
186 69388251112713126772295851073757926880822272975554248908334617692441417147193552013654197302486202699144628018623711372867714795094463113411082411749768409659847391705348
187 565852118411283416367908476247478270586453013392391677466138416226123590031412875824717286960097031143963170978905860706296005903694581307973910147065627274797988494910074
188 4614450065767301346477360288044244130866752006915494853716763457030767107569421733823331442794041960666611731211662160608135916120399059212671405432083332645142029961699082
189 37630237153204680991824469946262032760179383245079233760342221415074429053183475865927686607350754538814290887953202754038270886267513737295041915379059653990198134466677166
190 306869665512560796644860635124802557716320547201410940528406861867551333273844434259505330295305648501804097995577296346979289870854842925244180565624891066296644484077004426
191 2502482012760084044304958689614754460204081681577910725737090253922454432953267148105003307992311031529694427897953489718515647735820249704048509371644049667668309563738376204
192 20407413726370513698350515068792035433765911056597211950016684567197611857064790585704185227468125973358082782859014257538618959668940838062994041865745027973251059643479380650
193 166419791581208227883750664149116624590332738363377069283655613845371368024560933555992259361906544024218397527341426336703177824658188010716313408414520023872803611814390624574
194 1357131648394256163736494097924485962844221796944377953955340494278468690775403732916095391602905656752525254654811666396747615106981529078277299595899685564847512867736465843802
195 11067231208341951952259113423628447992971000506616320907780794225697224723049516696341982862370327776594774329641280883173388828555452648441554297262044067544576490316286953167550
196 90251823958139486270028109578605060972988427008880752021188832408605405474424184099489430872748668476647536918851135984520611811558534216325938099627506898089582395023492982433276
197 735991827985972869169295883537814569156582828350935055824913279487420981452889396544644033054925743355831246838644155208639388133143592222148593111325148324442060930665254071605482
198 6001917159185361309983710682284946569493645484417042413566701791586634157395081247493664209856650345458626644694719899598845604524162746841562511999521861538138486533629292663967718
199 48944849950711998325060316092232436553709804828871248894338462303799147374547876500175318648777613575769864483551531379419499222835531554748384434836193718536719341661326864264605158
200 399138853996256465829674541045372543471406002409538352551630126077487687588363285518416780679917790381170277391885496185715796494578165998509032444745944783034025796865304653156101574
201 3254925184771711305306654162810852377021621803629407294527240381219400063308501312891456705414440807020101442841853010000522878072348316678158921499559862692155643147485096819377649908
202 26543489445807061021365444933228708395925462192800680966032737602155716336773516221132330300077456705375902305315858024900898542744411350898194288441211110575124616930862387295802018358
203 216458687055532402522106967837361603865015732204283580676448080115046186543493840855108906918170551568124612204295062911371001699405017923769849796939284865605639761940112711495580579630
204 1765192300638010292840231393786881323482008367238943203003907259058482795732143101203518736854726800902689263116671526694140719575852060731790848578764949098095389824432819388107752027670
205 14394912491695598422124562551284827077922947275129706353745561555167529593418238369757948079933109293857089502522115747621988227037965934707655487213925411958398703495732987578706517114678
206 117388629878273787953558586004546603955813161179858169613367643042987000185208302311370208075182723918569316097267592415037742123011436194003121665527664732394021601552882703218324694512360
207 957288933340030042481078138841811331719340292641979412105575281917967522846951818993919924589952479440941653155799467111098748709479626049880232299630533181112894184383393471420651857411174
208 7806566128640876089570505102926712470050828523906226757344778485284847012526854130021885737912757927997276804250253895055130548849811246470754885805575856093996833438537076494951342521895954
209 63661526419418205054897537444775728041533272037443749861078841418698746657733723024351381451375023816272849547931245616209034320462395632637946406821771013942517177415345422276475743962613122
210 519151427050791309379625647000045565160107427040364303983846536490060943199930215094171333821752222331485656365158825652080519355043361073319580681600378021641631184242921513949258350187079018