1 50
2 192
3 823
4 3877
5 19808
6 108790
7 637797
8 3968291
9 26068401
10 179921359
11 1298251473
12 9743759935
13 75670367779
14 604957634338
15 4954615669121
16 41386737045460
17 351237461377850
18 3018626309147443
19 26200935632153559
20 229180920171081708
21 2016709015822566633
22 17828745710528670548
23 158179753701578393302
24 1407268064496172783787
25 12546516451787870870549
26 112041189620451325035097
27 1001791364168141917023191
28 8965952293400581640440100
29 80304283127754384984160709
30 719664394572393445749475951
31 6452281948033073736245984849
32 57868843246936850551357458821
33 519147336563236985686494762755
34 4658271476229102750492906104447
35 41804903512344802943480263245867
36 375216939471116683593684161257029
37 3368049563449463300848996747022810
38 30234730499103500424933823304469571
39 271430210258235627277139574774575303
40 2436852253282632264427673660437503954
41 21878365782297326343284764168753652548
42 196431856002217672076676766735961351337
43 1763671773449150505132352191991048303422
44 15835450787577189195963530224724428532879
45 142183233226434354624290560419700294008992
46 1276645857364792893919263606187355459223656
47 11462930873548141917865050957994336229175662
48 102925591446133013663734905191648690298115245
49 924172370507575948883090961350744831213127632
50 8298203329796583655588802117282582924709520675
51 74510300238185724170015442427010918126565259998
52 669035937171827315375282253749562851363751385145
53 6007354644184720433709906176366626176477118463092
54 53940830985724435643962439122110678821477213746080
55 484342311815549659230923373929342684048445607964957
56 4348981006792454532877083429137401766973095199958288
57 39050163998871202321283946146758862856556508615037600
58 350637537486494805746207497608831328577071403350074687
59 3148430449282685061168829170223740644386497471131206490
60 28270267454370221847500792453432349620775572958057760805
61 253843367942951097838653351727935036694604760709349846433
62 2279301601997964365675471108063077342761904935722449752335
63 20466228795395631854252468433813715421761178136217101163313
64 183769695782107942063876327134187248311376666818264287676068
65 1650098998861159503797881125363237266080646026421169994643625
66 14816517241696919255177940040392855140569067432418629057298179
67 133040013559851440376673233485327011194235943215849654934389129
68 1194588819051406617878300729047781966952619449722600176019796293
69 10726415666929950754713365362987949536797414405123782092454968019
70 96314308049359499599892696255997140596888972234697393148810964569
71 864822544304080730118650868975902444637188162409471281824240962141
72 7765388734809673887159437778146570625878563339321076146665036394846
73 69726747064888659762596099805336955580825561592668057456854926621783
74 626088333735575999563055031729779162284201040071775133088078025499768
75 5621753781560431668484589439643026230945951776870443177564135591081808
76 50478684914667854142501761478399249818098182112427422781058134754638650
77 453256712925071346844325537027188986200080830837346653334991759630692876
78 4069869267272746934926212643448892243678563458666041257646317770658649358
79 36544049798541916513747601511383228656685185315038328957443918730190368340
80 328135252074873421960240324577725543642500201755345363921701284687834719906
81 2946382362890065388891593421339876813628544191190479287698909439524866284063
82 26456069508723865589469685756877362483859702326298320630275016361743763023383
83 237553558294712213727479730047313198781706661897272511446724300068703846249492
84 2133033898869000393986641655175077204999929252006720711962194328660542610841647
85 19152875033914296237062953772944210020414775729776311752936492372739405199969663
86 171976930321699228886296720363618937530748123565767766033585362065997502039250810
87 1544210178312225238877044287904795979311511158039223279285266273283023512121593534
88 13865726471977124716711723547960556157136492232695218587962147713879113845583797221
89 124502722057462064677457509869104678729439601315019288530619318617954181390335426599
90 1117931168850853016671758576393309249789262808288546698254432363421276564778385384120
91 10038094571463826176185177925069391617417269084624760916376693411701853830389748421387
92 90133762651339260947212473961949939783113206890717925686005364770148688713172150612133
93 809326422694688215393027087481747160678577496801414054111340040472311514613155506713731
94 7267079940256915573811166413128712691992073353558925927234849361410765072869237168508868
95 65252349829663757932366759169071092891530162664067874408882880713203979348197963662952925
96 585911974743756138998309297880485239230398643096256372197038835537591679049936601096481640
97 5261003520210618037221825000533122217615981784993181007056239563594103351042752103214861875
98 47239447618830515185205857901572643890578462983966817315439048962475308903431609401958987598
99 424171054588691224984389345755820760713192602567715673760888631389172051697149999391726605750
100 3808704221195414406110427749888209818111488832143573207379752352770416171279471014476673429251
101 34199004594353552221971018045770395450116876358485006313155649404883504631857000695032265720554
102 307078693258294893486398158346676379093234679978435742456655306377286351494164803564630316259768
103 2757311944373241817060435294703069650065788261758241921106805935294062025561890404270694433485663
104 24758374076502410035364410881088836170164206026477152747084512381645672194081131168269155011596071
105 222309662192820449120427347713374473737863105002227745666377627400389006355256392420051511679631942
106 1996156361144269302639483872989346454848845633810618556427830617030479720929806042725960233310011190
107 17923828316052965923352706588713094209951543477362534698965700713553042908896820965920754197078780151
108 160941110504803935988411315652629669236610209925466605615049326896810785376854773370338843966238879902
109 1445117672062777452010564595478939093188799636342362104551792670463332164863140509562247335832128344834
110 12975957973444872920189743105822405663905401736871241917373727301623382348272755827280595449598511850418
111 116513339075270910842525661909448049437926902414701621116225922381956277758954371250759882022410831542129
112 1046193137358926413309163936581692048109209275576941563243279245611651878258611690238818005590188322597494
113 9393946558773403856871745034627884508915656383553771497024016936810542985010207472198333255369975218392420
114 84349847841567295579123651902766158485147631361387789833426917047779139468216725059866542826949006451141498
115 757391665620273417579357916073981697369789036155429714669244813629335154079920832746314516646495061020178206
116 6800748902696511281856425734983482417142156378331683502054523008433188108810873516776367738314833429859299037
117 61065083941288535697520202490393645176516822345591159312614185556948712625301213732171441098812752855863486382
118 548313800451960418120885200882581018754806972151909733104182357116979825787121700252130789784449127922070032699
119 4923403103075368569575502698617547557280351991018950196578989416201117755098750792738217908578992119733011735924
120 44208075914546500951328827103102768718209245452513896737233835107553078589549171853721528114113387473870945545752
121 396951851219664149847885492018724496113134057730653275798069778603798399032885531453194067951069766412711569641084
122 3564298353344000048116347764901298435118197382823285712269988523971119369854891424432956635100690857453970456190328
123 32004442636094202591857301387286961363473176273705874098576415951548350571975106922298363010895455525021234198635807
124 287373347263730726205443025186859279515311129504233294948817441053659761141443199711995165160924752769271606252612704
125 2580374282926138276660839285607502280936680194901455786488661127094522619600040705473453879298781191000473043212925010
126 23169620646399533026778834738226882026667471588744444368422553208642993377285171124194103280469975099342786519692492012
127 208043974259929484504501972404545031955897587419861649798576985394613324923547686137807459360486691138637313233911326587
128 1868062316876667284331325507596464481356759284484709515539611590745160276546275700869516481099676456057688165326068214580
129 16773650052342680952973094350076051189113840162845789981863465415992497005623392251567333371744028061167723766886026311133
130 150613463767564805255082537561062605076900801791295679901615401943668603226786537599826558011123063795921637836464429713525
131 1352383971125917467517788897602369708312681574825919866912415343761139221203301665162812399267060322692019931258007857295939
132 12143286261451627094278479692244952563528117499489023296452495626225895606898505051226087577097206652324115815960948919848483
133 109036637801018847307710123367657956724080560421047257613718095669782525688878303569300562881766873191631693986509215390257070
134 979058561823722235870427476917955212875195371537091939758463429356602796973792173285913577783981374521336362942804090349777143
135 8791133758449216597078497100287115015274436498003809082889327032528577442721242666340353807981584337130259219309434077542417939
136 78937088926515501455929963236852340716866315118076496022117893539554776078517194020221150610978551282032469282887219811612761188
137 708789580434253434343881357193874621708942311390084145297577840406501687813513711126383941239912001183978774380690019640339752859
138 6364342493043363685313607203249527060517117631715853122505474911506878251267237004197312635010353328834706043633366535287818529539
139 57146516380702673838717967082809899210357840126911004604152178705769792873167963355024311342439111431959744069283408917410167269459
140 513128314200495564404286307588295691235073298864961016427019007784721446544746627086140124422783473809716813214462535332140775690515
141 4607466622815076238876862023342260520484204607082185285584911278578797581050776353950619347541362906325258115003719608919644581114178
142 41371228390371421807730401010190040075299820821898733643942391089547726076079132640013527970797678030353221046116966982229165423235939
143 371479313610856303100774882975684198793009044510492957672945119637351028818592820554837756210009153853077259499667901383784924524238661
144 3335576095026218871235573252960681429457332412726398277755058540816207943615995766233446480965499480463227572113862011257912482195941135
145 29950706480968383187450055175289583399198596079192760463513324379392623648783190926003670532281935498535959815152633626473200877910742208
146 268932500159937285394106506824058265585871022396669479143592640333713497650545265665259361773170728288041331074811490425288300131442014677
147 2414790772572661875514630210546184379605245107300571081201724072115622502537396837249132456476180237708388171125083355409443933915640410319
148 21682818074550983845757600553932731554188002792660289009612091403231703018295770021644382293191015177083111973244230461184181570382444772915
149 194693720463903273163229119585256090345287903354131001972712790823630190656432153812588175316171364694428263981208971233656412578515853142328
150 1748188111791897423872674325444304784163608284796967885830053997944764580213343575996744466104366348987907996954997560431960818714362829984197
151 15697279126047314499147379596164295010922345711043861173660857262954148296793462028706960967968203076268164963974313711685626812866276265931423
152 140948545696535718109496322696302204811003740966723877036459818730508868851005249168582407828232555168330960628897492028412209716141729193947936
153 1265601023874443941380075530522581459682733967993461404305022372300364847287829958916134633248653532873624569142892638636115369948197799081143239
154 11364047381380034386618227963911345873594111578802429673800699198331530659198728567043481167209599649984840670732661467924171502604595974923658903
155 102039719034758084111810449531515933759276784271116103889772321035476334555100597334099839324146214629593538991627952257880896292818510305162409695
156 916232035230034357018841279089555876215868250873857023810143707530550256667640540162753065723797436786127144516672847200187354303161363680169833397
157 8227003664091000078649453814670734540611047461109231013057156471673844778314469558059414071788952096692403470040908213300903705806077120801614955400
158 73871668623738657373709386561194206074750196867393430593863404749778958503942586767322973505086077516622083548323602420862352822452621888535920048442
159 663306307869306123794058735073551612483180150503262467903895533556430103845302407710672167017361598872404601095931613994939543378489423141273380907880
160 5955940433675606602610465138887281875373340639618797535336100186120277543975974349729760580363130072311662700526148290279977718512619617215606717431398
161 53479404656108597741322410182466617455062022007550292272042639805870176645097349950410746490558093300279416672531628001731489825338285887832678077679165
162 480200692774017743315998622977109974775847411111734407402107061085891844859868216652685029837885207339061140730773012547062646308417123020210357510083953
163 4311803895788273350942635556727177153905578839030697143756857458411444969443527348908564866409743091858497224365777973885797489453463158661988775302779298
164 38716422353193388138195914639550040656019536761460412332585799173056830588642471576999762942647434520301687936125502878687239475324970018816437666662285339
165 347641357552235393007695325206195460549676609990238328169821773899318086970867941246988227490955907893112084385814761064389917016027522047315584282355375986
166 3121531023147155848919425658043870341838794336503374141419068253688454881053930217429664232127797604645424967262018383497210442306740610192787350163692146505
167 28028759285367927985184854444832614814471855207662365983687635726695961453317551410447736859281930509060812631843306755879118763897056088092149606440653556757
168 251675008594032285487344512342632193153575400505879496109634909776886408651687619449978735473837717052820512701482469267161340505427042641108074398719325587427
169 2259832813358679820003285438308111996975377687839403374980559353553501594930925321965543015930340053422430382545034699453380653785859958722291574739346396255523
170 20291424138064772672436435492934446016020827952475451199946833255333516897779837499141081088317154840749380493337578222826500853964150263573644769826100241293384
171 182200157072188765985498886417938724563792379897741714391580424968661331712303677158528626551959110921735688559757978888980717466406796133629943469061852107095556
172 1636006275915156246637980992099051977828988484365885506997001923489307361170734190289954497622091788015059823558005081765080280299194846561550067848614619548881573
173 14689979294437857551821321893857224103645519184642778378940449562573241175003176930528665775507711340029521939821785330404497725702860070545567994822144483222967338
174 131903828761476090515364303276672891099794137766928268209530732896451109631907432676706114052015352836392921155880174129617212726170633076486729894711466293485607647
175 1184386968368603225436875293332266141771292456528176540837102329851422731843028360374456459187432733201476685990005564393006896375231004297029954192360221581076712773
176 10634812529801752749598759479825329721546387404554673239423346111123231004615232938437037232541798876383301711650976000590493897731964453062499685204412793227543023023
177 95491794966144690466964276835595180804043281366754691222293023919043707383717517262570364824358568271866988965208076646009956504696416563592114500027461714650689319239
178 857437108581189159465035789535960182075028244135222301199750276758903498972261350798322116785655681797682470096440753625634403218782112140607149097021132635440927338271
179 7699073993034946109143187224780093051481004354304356946200168509349966581448687214615257263713084991407398774217350539654619535344726262150641374780708087597013074726042
180 69131298094050658206494785304248459677724088784313380692736661871582054842501815941109625860407782187134474829788069300130842650933431445891925144702638150493688512143772
181 620741712638687671903839332573655816616046506530899709882183592108239438576042906843838533557784004840123883838039135889150315741011426031842688538280460168723627768024559
182 5573745675734262254341428958446479404853228521411545856556464844533227792778261737508249820379555719998130336392979052319620337655749317296153035515940935812765840379658996
183 50047612759429955106692126248735798355686241366031703842487003660160042920561048365066652585245850939837812881465763182675954124569188210173177004807879843203701831873158335
184 449386048204987184428405316211845792636260127464367996268794832737466202329576950147980871056046888668188339463891687023794723557032835359114193787341940626455547144729463491
185 4035113948232108674605637039235770458687069785393710080774000553001487059228684686197132243388078881729966617503895074216696966524205794612057644352262862214808373444542057668
186 36231976137786604870419325563997913283998787661897077401141677744843968672322824484582969988575396796012524133375085357024286392055309915547469410331944441042985099084111105824
187 325333091380056687290407098459658968663928100621829909924933007058248289083442157694106685545172186118765036858364276507473833421244964547021346509545420072234715865203101292817
188 2921221297574251819430660447565110065991869334616364917715009981552446352455629141702533734600370664074858522440691590303346024207707525887106068822801505444478343394660498566430
189 26230144106159965826317891768161456160569499652851009125514301783218143018643089416119496303596994504068086105298387353893198215635222514214210638561758830646632851384775665195800
190 235524936231720129567868725853371656218846110299768814691448395444067526415501346160317718992335408452808170391965492775302662117896817949271491101769799158013778250334525793923442
191 2114818559991388814677060454502336386670467586952927453277535679098679193732331222565793529818720052676312828655972649050504439689613292256483317744761075839138440256689992579603749
192 18989316431801703353109350828612915162382426539691400150963497002094829443400323196172008471978055665477670585851869645151867528518471163806591846685471058251361831115166986005182142
193 170508309965164318271371639479727523768368002715224050725393335544944641412781563718016257976641361522539109934886086054838102662543587413791184330729440629037505667213982112943032692
194 1531023187253197189077129657551899549566677200613408271538715805207062144813104915230927717127741938911721291475634654256622333306608555608876542579558140488395038320241919437091520573
195 13747318241473601531020457614413061104239982240216566822197697652459199512101313715763014026041519156915684912181957009441154773635455696159646679559033996776771903123468364882174578153
196 123439514440938573412024875853666455063748708912503491758588624548931706477684916969172551657969212670158606388630917858311902316843616603471025625151738660306733487397172834245631909410
197 1108384446898594935574026446674019278336569398303848344225031351116076245417999506372802867827194146787871085074681399373237528206809398066472376184463013922625419203144370893121400737835
198 9952372930910268281491280340606125406811882145715707365080539156761453136644963368497960374121242389104500675630481721296070181800341368231877875255719699885567852639482894153320758466423
199 89364053450108914516209214367656455519561596594980545579165508565337960602844283041526952773959754717568440892668753990828162281194048399930792681922985253182742341194655743995716880517127
200 802415072714071818700897835529024133709071370767196047639292626256770937185231828982594684686729814392227886346683743504915638937838776585963298770362015467624210942768474016937777776551170
201 7205021751594957812242133217092662743150597794750723174671542859227689356137459155569386749512516164700320356235475616124929304225880497300715581287837717438003745274666617283434770780065740
202 64695118781068350655996820251694821470454335543678809086553911445339999264272614817995236057394310772025749203542462508127013890296518139074012899879680894842525648880834470067418746471968306
203 580908502208201977986159642126774406825352041617699442963292953628196676885019129254998671527063566579121896369160781739627371363083225840237684316653542878903969120195397906689124610649250985
204 5216076487620972315909162254464804139241015694815319548714646643093493499383355506027651676988756895745489902574654002148650985895721372193733954854762923610556777778683273143704446330885092417
205 46836040135905917872475969043684283185567666510652390272261122003157443235669471795089850333316216739797429319613524389364017380514430817980084003232846834175583028197131761024833265451816716072
206 420548790037526317775421645331576967499342090469307184350481729348156539910798660281926351111001575562622505620371804460213065929985609835401653376250127864150650698138620061766255892130991527029
207 3776179290324764488330084131527798481142762765681536570120005021447511174412680110628564746835445820320466736200663671202750543494801954384670215998329449569280010873078901444978272360770043438474
208 33906957695456069914616136415842251822034564037814757101391638769706670258034084494647652519032374451601021768491042909206169891221346436892825706585800451195850263838059447268791638723107592563138
209 304456354365147473567835590096702462121118828901303514937951697385258431295262775624306718583405479993110558091250332792988869397875418442478095956132451361464312728140522964674994861367924410575011
210 2733765516383626846567928029218382818855233905997872764713565879609116098982462781493196200017980131080146872274661928401940742594552607995928313041818585663337898677716343108138278751898593315934596