1 1
2 16
3 158
4 1665
5 17527
6 183961
7 1932695
8 20301254
9 213251377
10 2240062837
11 23530357757
12 247170637157
13 2596361852466
14 27273040848960
15 286485012144200
16 3009333012881404
17 31611026051882958
18 332052638832405598
19 3487990385842438134
20 36639000896087605963
21 384868144164706727364
22 4042781865501203409841
23 42466713496118398523978
24 446084358533112572605122
25 4685817162330845272816066
26 49221368242985477912738309
27 517037478796215973011364681
28 5431132128636921387773272416
29 57050402356495664296169736658
30 599276234116386091924681126916
31 6294995126109350193662727103793
32 66124704071018571148239384089674
33 694595690844038601578591900546640
34 7296262123471087895995717609278164
35 76642342698253329099689085723293196
36 805076434326623989765463874692536250
37 8456788275116780009066509739090461996
38 88832891984933805235871761978897609991
39 933129982883241305659874137343032459923
40 9801904964473695411587647968868417580121
41 102962441133558384761044284787903423884919
42 1081551425218363267161387755612099144380800
43 11360972724748431946636842471879228827187584
44 119339402864194338358962802587449123259017649
45 1253580430217768755226410639573201539695752276
46 13168022105936445436068616894875074315274881213
47 138321245292820065818711221749089320402769434420
48 1452971960817943072123368058440464967697604518288
49 15262496476618418777034578200767096480270731371881
50 160322294566273073321623113383114657866635399596217
51 1684078235455860360689374330771772765282616243789358
52 17690112974048946725143809105024344311207625064839840
53 185822778565810294442581520910627565713478621031377286
54 1951943726112612249263072008702828956542726547017251746
55 20503860394924745639042854177997850897289558708888217160
56 215379309080711273416260292179609050220055235834250501213
57 2262415266520586072075839906522245241368879719785458491988
58 23765155808292144355940102211461366199350058177089882611000
59 249637031251558167126888396733282022464796943725828850915144
60 2622269673920975949067467832644337384505246976038078388146899
61 27545185136560950547950323813671761051913410984131410596418140
62 289343705475153744086526560304707518301410857771172832072390275
63 3039361670035412578422118601285264746962367515131076260003345965
64 31926456966155446872774503226195295751325663835636286293723487139
65 335366029143843050813074910521949031330658876610771907955412132987
66 3522795329996573695100400443533408260153000277713131692333184204988
67 37004603503602964795562611199823011782493135655599953887200911888283
68 388708554481987646840165768153033266411167481604751749280248932990460
69 4083122801539138529632255156290440193949873101689799609899227915009877
70 42890467987427278254944927906435638370899795213789900156836009169933874
71 450535615408649339704567330627635260214658332928002253621243416355663324
72 4732574631994030289411716239380919621923697484738901216570950947157651598
73 49712524118827855742353836938136265236636071003548328937339734772284414180
74 522196742035056963146219884900676972658822021356425160707534270022758159093
75 5485326730548185693462515649153646155051657898110030420170747152616393154085
76 57619680321265729316802153527783113111241164983316118114985244676226760161202
77 605256117531774519309554521673567584491305407010690890824101928604426348623436
78 6357809792888312650585676761575274059394342696405200118756021545573796140294879
79 66784530038929317656983113879269775208629232454417379157036438124042856542151371
80 701526720335309664294277933595177782103093181254734162152408690407937467043101937
81 7369067942194741676076397041707916376532655277613029330087029958780737410518180530
82 77407119019966751310281535937011880410896195215078754057042201175377196313692445358
83 813109896933143516628516096582740348065362334346882697408494087811063234270551002386
84 8541174414721309637580633513128946368335421488086483860413782194558088863226491458701
85 89719311814855727819436206568603747127317084809563431274841858836213003800063959701189
86 942441229002107888741211883715654386205378732009953571765323651718129589170257836933339
87 9899713363337859623389886597104123916050105260577739412441465829435665340264142290007089
88 103989852799649746208396727249664935774688222834975207090810471491989579425508123358604821
89 1092343696065027507177971544217186774042324015920484807400997707532629624620072266252823516
90 11474338295601704338245833546061466667525895431268820995916137365767775417769169208665988626
91 120530232193580622584043373502203524528036286580696494232489797589661198780273624782074332542
92 1266089294073462500971279298880480122098886840050891174413943441942113518779771921841833874215
93 13299419335664505590444726537148452702065628374795668281173889978474634235370125837729093106518
94 139701485111510704185213990740636906419348391602766387014139153819521059694547236617732156303845
95 1467470454896105028143616206396322538814637838674015261165354141742335526189710324834877518328484
96 15414793438123202130682151354544022722259858992871209211021791093575209940532240032006199380818159
97 161922072057545458218124673005469961238326134836387099041524598714221102310549148345189492964663018
98 1700882825621642382781994002688287871819655955042085245814207710170414131389394260135897513194211742
99 17866633929107074997486556642236347072409650225241074343048073640164525563535161230998334039501652903
100 187677012871272970336676886102434468444595240531400335420348578620944861067264523760793496451551294408
101 1971421214541237957203177738450085903795256024723025322508325468308282125114668627357814695024403608178
102 20708458354508168299120043385450061638718375229206099598371422324226120128517611635938740090840260786137
103 217528473497832861813298137847714249031050464800954655422415873862421376550663523403686655055044303586650
104 2284990798071467770420692324042482928333917071351122867822238077965728592002718270574047890250619986237938
105 24002296634161318164811473790423266012864006638051785053311262358547091084408635150110209977931873104288596
106 252128036664527834218254318170795719181395957213768966593721377441309187528207046186431974093529823095013692
107 2648436015986712974703159317291314062539577449658190209449336988389182675868681833186405215555281528514465993
108 27820045019857999125556574482148669895347545135471241952674200671509814433124058067338027343917414053462748664
109 292230924302159444218927719308295115429392500488565207387725449877932497301737636416445702228732215033284625232
110 3069689968421565908376585896674123425388066391819626931595599821354003937582387515332992920853075548294537341715
111 32245035410711196071933868607876418726357842665669403844148393941293158132880489509085699055181635596320221842271
112 338712482150975748939204459829078160703303048231633231438275432745362467146042626110815095422217837571264736071293
113 3557947575606171957151203378613423723956411952361381374332529255486793265505878841061838287801120415332833153716953
114 37373854280100876455573841004674643287344980535835163972808818031297690477310013603166854581565025093156908441164657
115 392587286368950840589848362748763233872593028475971634961214279536988229209862381988054449957706557205941632290568349
116 4123866279978459140920973017032147476498597913294963899962982300312231827918355225198189570024548151355346737259039594
117 43318450916826166083205506781456449128216159781087339507843913927840142857453066846123556061462451928606233496347064627
118 455031289191869595194855838570298431491616466320337927046401723043780429318426587627914089684066348389960494753308016631
119 4779798671498411619995015678599735063349697762965387020282402394638562059710342289317270852096887151595571327556509154096
120 50208580998095892538857674578359685473084003094463776841369004281891355874964521447285832440906467474284139868203006384435
121 527407487029591232882446492150072448230873453140715948019721666869105751798779691358611514905097308581068142089506267513661
122 5540062113793204355854369710996457168857259529604038209332122612853990400282167827177635644032273796138323355585315997920094
123 58194638831444530591066032807984881552281921828778490902082438426073789716520089740011997816210488386960139336649401737033456
124 611295671268837496477482596867622717404738960883222333284380238725122201424218706576243387249720711626531568793629045332064182
125 6421251256397615189010904418170842018297654861332919682580282743925375794122842088269982969477887903200931358349695981237286251
126 67450940086331168754470121801327281862981763699027713091900561016519664795834259235053607981576562867285098458766521484016976455
127 708526911168123883381168019342513284233187046770082455360310995652200302997542842325321024137818270634704263524927052762844950190
128 7442600254450332849386800412664083731991517008807128064546894970797144655856056604404427499650004554596285327906931054600662380861
129 78179526669242226778496622973155039494869285211110208794808927721597767306466442393234329677070658418930652581476527856205833475938
130 821223521520188938110642071868762033417419366132400550727873542078271822954417990236604397557614918855876541553322145300023877746108
131 8626402602196223821693713742305776517968977801324220442903434548266112366804178450741707629929631846037013857574311840044578362248496
132 90614576793205465551566678856197973039653187322442995190848817874154152384525631346278526427139807319199210326548774350931409843458492
133 951845387476033752274256645783665976269180541219386300495280143938405966366811911689292866490224636014022015428531457570118099830456208
134 9998497744209913574295136347128350772901408331443621654806653555311875127886469853898488305342648022154672609933059335263177727194995945
135 105027516502503244848273689846941740024503769571059172348720900232690760284241410929533089151218352174385164587668020498096431253657073017
136 1103243657685622578234613565930444368160522783946455811601616284913989484693797742232372376020278397422699804087391574863039369107270206896
137 11588835085846683605153955761198454627256947233473692326101760255646736386384188051997937025921372441717355388795867924887011380125852477561
138 121732944224385652179741533181264277513784757705022472467563167232951420237614780500775655077329482638432473701321068837990386344931775590685
139 1278722977742220095796698831854424148615788413238978750886588134894770016131302208572541136681778239564057722480574806409726906726010760427146
140 13432127713858243445488247490515355713745984286017737852296584469212622495420008069340891211604618229980427564394423534465256468321822665511187
141 141095497665930161598193905530243354327690547580029995881531074433819654919690457468476362323351476861967145838861595244518801238732789197418902
142 1482113622330810053816206246008064611369638284833127508904287413347787073146547584230994451992832444015162609063807854027537758857138023567512810
143 15568610096259471845222649125526914784541658046323275345934369445748276795665723655544510902989435219703527522613373418826033866948128902095605185
144 163537812943232235196104397336316106185096937017297756837686526942966177410496702504961415256343381406946703763073766449467232630401631829162351062
145 1717855100544993554870006214705398386125127994532036513500911291945406258392502946994703222958213056354264765505104349853819440416590336248457114853
146 18044916300139219057126826194453281540424605281599953049460601891664528675165093464879262541015241515755117367559128759264290724624828543632181623055
147 189549749670811403458092058654521745033025062725859008390166486016095154786297371701695140747313650135818581678672187775876089370880441095195855076777
148 1991093059267338893406955603112559335875088827098575243364131553795979971818681770355481292812406248010316090661410563148662213180877623216299453536878
149 20915097896713566936141462436077219170589028719237121961621340484139455842453486174982057777017667303603926920701323030246225521657731631922458025492366
150 219699083371862711935076789773040695097627194804845947629713612900890849142598965610904000535767502421192690720284781050673095350750156393564029180115200
151 2307791599771621694600118299590787105819022037309948522828010437509519652167895951797273917707531209638390624661325898108438427197624321896600417748521208
152 24241803771943090165611943386685393459754860447095235599489808882907036552577348579379865215705988628827818080420106962224123078015700406898439114481390981
153 254643898597927722741669010100770697799020027958168362237494856514809889618685547948282830247610911519152710367463918912564122743877761875542369510663757836
154 2674863459137479667756442201798700896871684595840161116974754008409713461267060780422215865179459185880508243588525110166792053473511543422346005212190118299
155 28097647595029200029758787303352184686602416913016739988980161283830787461344114234239581832460219306436787731363484128276931092376157198342093520374743311169
156 295146953268792432683994033105410545922541740783915727667435437140295197069064279294557910038306686359823422778985792096035097608541167682809778966029519353926
157 3100320898012181599576451214006891987775773410838952816469434477482645985399186289547283359272750267008331879086664616252671719756933534574645732545600388288763
158 32566792793206822229584057106220582540261138953021737225993399307116292247749398145562164306873691148853048661204890692372070220466842870380917819681169207171831
159 342092327770227023282049396669132589864968147310152065399315957695137622156452384069541895391765507205908207148060134375377545430193675311183479390108270422488117
160 3593450588221981369744405293957166768916098058760468262546703978063388608825334858711499077240850415679056574734224670876501420243970255734947720465750300241803824
161 37746789628869128353813764801257627275587704070337099169519211080759559768784895955552441460879450941913472538160360224545067317636205356696009420089585449088797355
162 396504722217731890877196776268324350981505204877525875164677041676976510561090866002714692755351980733095150379967565588303014254847007927974247818550630634892064059
163 4165016317592220852199390349204912584232951074297423174810643532700867242117254762625495866370462392996669303821145439636527954817543465531567433188708538510945038335
164 43750704477823444184710111234186109358924842805423718052621149516926832152160767948866201165275358460738100027344430951948236349463609366313489759893822196469007291684
165 459571823097295288018743897926613428584076447976291551220218020823279224076548086793805942170798481592782614153240750333629837306216498331781569302782474675628204070254
166 4827493936515442020110623786155940413925784635808275049211881383479528069738120247434578293669868627612142741396177319056431715954977656644822082653190065380928081675885
167 50709587785497359789725816259307630688126382357381111385636928018998617225614805612073303266480860454084626355162858359350949704321717978019734531103800956284854343802290
168 532670227490991592609670338173030118186972305481164792472038306317014610286426546006035648403371189096914684831553880227032992994608040741382572140364638481173338593509144
169 5595343674563491355910208819885772009056571606172695546107609854241294856951967171219538618858359345167656598110156200806799824257777112492341911810747056567052635857963068
170 58775334570406689421969639655501109658642103535777418893202486840328060938150165413425389807947519334251765817289480982241101012307314996859925595146025585430292131330748505
171 617395490748428811590130650901263949417751161445366765964880147338419930904897868785733047798455086231177691405757924981405307892455824091850029721125812615774472748294433567
172 6485325771134197950251006053072015357936861551156645629706529036994774655088463046374643939804648708823277938136297405985313277833310306509333139774532543585344447771545911019
173 68123999912521899044127340022760747856754418321200554028765203512817191290228400578424815137203891132268769629988035759670565928847380313841532129991917101048676309986871196522
174 715596953469564121955532202797992525361129181701501810743254966910954340530557719192115099260524177993045309461791766771610213084026822684968454777122057965464287963321332556343
175 7516866309560253492733820112361059213075755522978674506280592301421127148047692891116372699813564031505386461514800594742998028939221022087251790424435538805324682397947529177965
176 78959641795352040605763895841535705284950709456546887682951730101034883438019711771605043361920109106467388105596569523596580967860043882540101664291714201451732093881953439666796
177 829418107984820410931532982404386270534656919174008695586449540317488641952263524960016648386081022113081513423367029839094673589101778055367376482513235775987245646794564391957346
178 8712481239923943917076760897379963947409614051199176024568583929072295143116150767597843934047529589334534889568799076936637323024777724143310798474176048283493910988240663037762413
179 91518775181377979521994364533446312017556398185199696451324859553814422154285281306227349314641886676198372660801489379792332016596850098282942804698412994011383549779613036806387127
180 961343385431808636042939714955056073255149999996542110967008602179243068254414783025190888328220003236775014763523633689190046354663289736665426621874557824413991911140768439074724770
181 10098267845935301890899399726003524213083621091697427853613208098060246402321768345231071088638109198070735836606746545988031986257909997106195402491881781795907372140205186260795593022
182 106075534542162028980073835896943935647963107675569054675013652747080330012864827720708440164049544464501118261661211784093922156672244862292212462948942365979250840076326374090399832127
183 1114252384673526889282561473808667007746088667172201989838837410761795255175601667155448620409925073058922281934321535675405478918072542807905675841380354120707838142305920560771683572904
184 11704474383366476955607568232382404079453023106927223642661145449486568195099710536443200545578359301348288810848970375078744234515930513844504839337493366588037998823832802881920301532143
185 122947657528254853298378345007844444068477088654620763079247156281420465203483190072673674811218043284824338115476669352717730617457185938536218430160664187352209569193734085202253853713895
186 1291482726739694522253929791544405584630027287941217420222694393798878509076110430196785112489219592960939035867073950885099345879212698140227829719302440160188865173615678838580875889798182
187 13566160323824686149801157769740917456483753683903919089944628473932772169877523149037076393328832912686260834015538148741370969132097470257793730690395379381003313496514780479053765053050150
188 142503420387448615333129579035939724893600151897995731133805874984159457264881581569165061023892503598362631433862692237473780573084918915207087454068653490292622387473990242052226338612299497
189 1496902906746477388935714128198584086469224385502920000171477448711695617151725638262550994136365219202208951739934024455575193901929743950564334049061484369687080815647440157240982978743601066
190 15723961615334046205116328193048859221278832301614141471325277146175402596684180686890496963212147482337669001886297510724123658336779940396534251478096169609682823165654391593249180107439858848
191 165169676514211429277028617533352037692940835650297881759962100054711781224725695366845372925183778876973034959909953335343352155117440568759666304266640588797699454325206782985265688470937283415
192 1734996733469809957182094053803746008014663947256620682198306947799640958798716316462978154428500380919041511222497580960569356261777664611624768072973768883694614542939939461135662204221813806375
193 18224977663450880402764299694263178352733617049244858267872878038041828670591572457931772670716213380485110837306643186226448157467387970053804395760735230859982142356946712604572259396843137941004
194 191441173591732949124411413029027873049089551331714154942300107515662017641875644927230372109685807107552724345399035795702369883024731048913483379843719676148565147256003992307185755737649781962335
195 2010961199677017465365516691561891860704898384330788177593316111962819055507584303521644890182018349635454906221360658098693696873002461130865452968078672640788638199956422407166294035341741556030494
196 21123799393491917213783934427644238846061677652814005505639085312552502372258899204890006998051785799116469990257548426969298653098887635191901356642855725729948957504131007402466271912483979850261845
197 221891352696489878094365533478124090898628663957120096745469768271505032464604362299922445562510762732326781725384682670055662722484553093371533203859921291600659987362300196403143907503445028016483644
198 2330819919481304811585734417279574454322400909470052441236899799410197652337384147813739025068355453235168185414089744846067711723414957016897013187642437810715639188222844175867702246498757547993601617
199 24483700833902649960134658192595315668421060869078760611483144223370701946567873146120684164553819109445962441922745378948217868891563347295057684740167678757312957914720603884652874101260810636807157024
200 257184865082775622195186682217690548246797149886429951398730336207823269062732741318153100691565788299647529926258779241300541270967477360346370792487746343728150856721097034419919086245128758718809165037
201 2701554608772855090459092153227747982184391083476042996023153015008423824495831221915086440542584640265823099089755526582882916975573757797382976238426849158167349814281146428940119201758518841086305673261
202 28378020230050651873621342601136729196747452284334569754797300910310550454869392151934414978907974967250415848051870733162477753812724489451579327801426050900968005154839512166678647809812972894424308517901
203 298092079857296029659001750610315589356337298895939997428603403116854227725901717349294978950049551321467335837999690717100158336960759186445979017228483333139575866119846456059881771306709709028165492193930
204 3131257478615517544715935640170236418579479670953302077641279606208975732770320865669185343487831203949221667794038091788427692518443867056757466445170105223354289620642115463187978252659673621680896803404285
205 32891760834703804195205679609768100295356869589509822504481703421334374451476512745989371185072251518162725058249687684665662397926917636024323839130131948720143183534128506201643353939179801689536446755955134
206 345505899210084106445102426771736068000224950505149468317156913411285622470647675166649390527415292851121891147824658640877568963733113528843632028596901074918024812342034904573094258383841157622393309862438809
207 3629307867975800418554587830050338420072138708413739810083458206631452486769479391233165058744556276876293614329157832626820787012678942413267475200795893084901307819667372764209826423547655420439752257025068129
208 38123446316446017633169007148740293275990739387898687791322622026219357398203918680238579744849222583338394731143666805534325150670851146452769689880163943654412087827677982377759828364898395137603269624723639410
209 400461248236169868253468761698152230521469470007530128354473178747869895837864220604249447662292972584451714108656800833270734308435326109832160339510225179584074153915005619828302362626517003024092342828215441999
210 4206576971234886111886583443204491355665736430560308368310975478630486670847182924972304325994771112907512497249663331924042112281907243529686752347730611413855815633038634201616733246293164681886880437198070498706