1 3
2 120
3 863
4 6964
5 67214
6 594763
7 5282805
8 47791350
9 429692708
10 3861344768
11 34739029832
12 312498732279
13 2810567227167
14 25279728597556
15 227386489932695
16 2045235955088251
17 18396023271916165
18 165465426316854254
19 1488294950411278118
20 13386614158720733976
21 120407309228750286236
22 1083015851684718496881
23 9741296232579643789385
24 87619088031980040007285
25 788098855691839587819581
26 7088635739279076684452448
27 63759459552586974503652631
28 573490983188474935093078962
29 5158323321990209374270477479
30 46397066903670538819333324793
31 417323165519899516752772563657
32 3753655911104029881057917534393
33 33762642153364358242920012864661
34 303681539332926131118715296633916
35 2731494677179471820780373334659318
36 24568708351072380101764768843093743
37 220985761050842520138227521508744697
38 1987679038282955348312892161187476605
39 17878382482388078029340094000445794501
40 160808940493159336777635344234521572975
41 1446412468689624764569896751559826370887
42 13009904941632701984717206019767719891394
43 117018921126743408611730735469859849044964
44 1052538659052524292334570531209491054135098
45 9467166661023757205932290022709200092998751
46 85153399180872850825906945154794715596880282
47 765920961538556311768180068120418077917916240
48 6889154454986404247526459505672461022696211187
49 61965204620228809223069757963693829101108051802
50 557352373025639180080397090259424309231086306959
51 5013162945578346065382855220720895660668925776603
52 45091407043787096308857337299334999140603276955889
53 405579274254754438432870169951292629713401071459296
54 3648024279776342385876818366766273690208278251119532
55 32812527637885570378667260385501173709951573735350339
56 295135637105193210247354053014821235299657240711840030
57 2654627685217283143315928667122924685906340068115502637
58 23877320327163130560088085441027387374410032962814333693
59 214767000728877119141264868304611667769464490565771661411
60 1931743762284970353129535183961743938128541544724973108865
61 17375266919324000202089371246600726238618673729515545734786
62 156283616084077063682220577727859850284532180185900936414079
63 1405708975276303269596735956214850774675761053960185483057623
64 12643793205484198614426147328678364251072654094364356916495728
65 113725891656646462419526949217739532876176367418014660620166035
66 1022919168552155500745466711468135806351266659715052243719922037
67 9200751123152707931226081071149125621989799529087801583070019952
68 82757097366759902119357856604067763039267301454206250242328950038
69 744367179690064957888461933279390204711155632574427395888516532638
70 6695286758840498443331519105842127579906408027039535260779572213356
71 60221441791361142303243317802212741128550527478363073831391415318867
72 541667919845506827003407145852615151530271116402887345918742112291928
73 4872087526669739738950910160818035728450629370105377543705984327628125
74 43822489754056576624995340280038117612386868438131066729916689858159392
75 394165867860971817075231733407992804599207767648137091097629192483786585
76 3545365228186539755185585525921722193002549588317272905673406150746758240
77 31889150294636078758250322298142312298937293019605752644505862165292143209
78 286830225114506332238741444227050524116520225103949357255612979976468204217
79 2579923807285542105053587590160765842901416195382899552415182992947609993535
80 23205388653659366113295015611910030771604311732855922683048161063615980540900
81 208723242541783938120658227690582899065801459346843488678994723491263262388105
82 1877382560894378048895305939711796877839635691758314932271954361773907758278853
83 16886309531363075630357291703399268355360988689590899852172576678489951376922881
84 151885638829605551254425431492646419340974588147459931194617270100522642137798830
85 1366150918874884235559610078601875811689090881324111562707747440908661477848114171
86 12287984219735842341148590246609752709947720211031879373614416715570643003476284597
87 110525531329167567946702316226454011522075922944977663087024878070973486859480821607
88 994133200136662405126489893302424511811216970777673443393503162312562142090360072241
89 8941832784957169013414872311484314087974623087432792682113236260848163646835329014357
90 80428229882216352747408841051372935500651974315049143827077701980215183066338183649685
91 723419942818537537749172137448108878036203216466706949839533526403677119630092047933662
92 6506874693549510594209387549269488544441855522255265251013555578281095627653088214204682
93 58526750192419627011513633617526083514355321883110981989585207253254477886148272423652581
94 526424842863746664624586935078382887269516270608681100404982982756791097957040341480185465
95 4734982111137503379580120861907060670220721295430126530416927684002843103906692468055724614
96 42589281065892059358063877504720114434731361164139171135499601096334438366083600478758388562
97 383073646137557275917719774132257447948318220133173295858686324168242675188508117624862333608
98 3445595104976885927639598309832484389537859657017736263227207205343334530168554272867228408789
99 30991757713287161991027543452628689640251375638421057602773663363526679388915258446269915039589
100 278758535723406637773096533270731418120295630508579097561198512100214725676673374283879286283624
101 2507322171189489480967245282470145697430397413940493254920208645633896007710837594507276101315343
102 22552365809440935936186539961551326393675437357869395759215634591641608656302160287768286298805832
103 202849561754384799149270689746100735492955310492322419282153449018178150149795340152655947463266145
104 1824551138077074903920722359890010331396634304453083182245004294535668793212303602301088652441610283
105 16411111893301341193837684041603251507172241638451238098657793947697115494547817850339572831469511475
106 147611425053453116832056623820288447171124528211196832819588787385298107013217514064113571468935718647
107 1327706065742264326689497820409922252425552194312624349397425457933046718357493050095385566041017903865
108 11942188054687872222566171521508623377426953368558006394442319845698316510089976873997953558139617850437
109 107415232341956056880700858341829989901167169728537546334026300914746885491819731557349560363229811261702
110 966157297660974324206092620107116028566182589458368286513233699634762077597523539011839060923779995384309
111 8690200667740398200853554018607798481222201629479908790010491066677662071398014608649340995676587741542425
112 78164899057767682973892665895313959362748223510246190756227198019659892216059601347589213192813345281700319
113 703062182141721680778292723055785332708538617957938873268303886379306271531078593022147514682461053504740468
114 6323764732205055315404015646724653569878653368405717375139429411601292143585674261885270077518681897971226957
115 56879748909918442106737073356141964068932867075440765411681933691760685081960867612794634401786845272142462252
116 511610721312720035786477326300021634423873997047865612113237472877599856299164740540966307211149952874995711978
117 4601734979116260569086534574284659358827944324402126416137742269680997982540156425475733520219254997584867624997
118 41390776103533620265112303423189852794406960044231589432185849448436431514565225263120222390058943707959627287661
119 372293570626672700886876418365350607862358003917150957939590231423995282672723865303213108573933150664045696967574
120 3348632612813571727182459168561597235282653660833490597954723413288101426111508789552535981471835538079689134894009
121 30119618656651806817678473449390127956312496076518147214235297894288182488065832806738373176373474791082060994615428
122 270913991744197833705776623929104237674534634376698000816073128030658991255573956596753585124592768946678596627300086
123 2436763617741435486396492056840663961120454016058958824273104776321937607952631261238865881755004743802973533519048745
124 21917719681141197385709484746821634405480475522606238636904626111228571522252568726220979501543608106722363099090220935
125 197141172218559405012537488626266337863241115576328420471074266510508451032553698294752064496781527105283684538176047290
126 1773206444334090507026667513464567173123146694759174225058759472691589014341152330963516217672715609477977376493943199111
127 15949286792015629207845969507615578263323472530164417833272475482233683794474836472127383700106561891452452448237566943988
128 143457491927565098836106105987849932749955672848740978734323927351908191678186578328296579815294489682601017575719596110336
129 1290343089225154768063594213605465236689222745685623529335387716350459276577812673996215232078826798421619183738456495496019
130 11606122939552045751125094135280979168094095116235245320223238486856538527751917302166391618669629725700917673247131314863088
131 104392460278827253245867783913826006618709864899747869211609330499758759918675927497914331392269145884251495076969450005328822
132 938968665059405345535366329351933883904987072556038255643422455228546379835238439876419616223722323561960243935543419795278741
133 8445649729957167643192623449666694422226966362694231487601471101542298240627244368248576518673579011718002042617746122655810973
134 75965260626256187344019579348614540876657256572931197851423468463675519252925827108327324027291406822782761913457594101136250723
135 683277309209968262098124128984671179907955893993823300985073970653483665085048460720760704046007361519301748550647622657768029851
136 6145807668299489802955128987115901975171878886877732426952241012435361982131016311056096585784604626591175997157692129502095254099
137 55279095890658291982811182423029520574447322411504048874101245712744624554189321361447719807850545843501685477756625194531258421557
138 497213483957611557174133527607278365328310112478602460488935972764436303879639526642348146859889122609867033786453762363793546113758
139 4472237554649376650591530866741991332553680474379839025514890452803107755967152392788479449473743837984011598125841110129447113197000
140 40225998269430186312306840943033088234181498676828624419241129085862203457828726249287655247324802629844295038475987998135405834790463
141 361816857221722825593757245154395807591274765947172699903237730341888545386563158426002897260058819125891314097246522720037176599884076
142 3254398742151066118480069709748418351369118443946800608764739105681586890417832960997185429904774670676560362568358808275358872511945027
143 29272022465288746356159364629117343494516155584049021767821619323721312625685436856218137459336798510899812448997529022115478280981014899
144 263290201077823188011417681475735883618279323468137933816917669145554555894935875816869770613326365319523841413012573580602990993938173987
145 2368190652552396509388753623228169548686159382076426482119470173674163599001405220213143009273609772900800240796406755497725556505769451536
146 21300933129595807023618493530203900206076557849916617724510728452351403478254300556128891925014422464455352245125052603778787707362283868733
147 191593422473182148166462947704080422909896815805343903478136882474578886302403581585481067378806283364741895934322084240125247476413086995659
148 1723306641622408898555330494636861777919247585810414908200380926586060905682548390055281212866734914338143239296973333550462491045458167521847
149 15500457910947306354376271235025818868406597336142168337931627661947043432202830744559719010986858676699317801689508731380476501016752712463633
150 139420454634151439473122556050954793683211479021452696294098659379905506466375402255984635951506556145603773594629169453416651089927037322345326
151 1254031544233619840454106118544325619524411163002967045265929986161309271327354937561428608444090174341047929543982573346862049828954467799335226
152 11279515032851898042737793285110540033733313205753722700184467104511358392688140948142505369587833604900380284104479781739295671775961046378958012
153 101454752044602565114055391001121278496965331671858613710760592012191974528044846704341781420451340689309018441168803242941875309445295036210807624
154 912545147770356102408945743018273630909620613911365271192994685644886972640855589809678906700136511303606802932927539452266105413452427809650200289
155 8207980700136392442129689677075549125465491937800784834163821835616307555635504797451685680171943827123014562121054543624112099363428568942797144283
156 73827522220046413547281217531128069946643564401399809641258202501429782038210603095204500346326532043945512425602118697091968003394742656949826209096
157 664049202389191245342267193071739356238080851035993582679789153215472954012666173368573256451643914068574512352495655709830866209874775156115370838362
158 5972858494145516433277709880588832533124183559970496191132894078939255441702143279816391703475505682337156871429914459562770863223562627293471497927690
159 53723486848159084775913841497387967519033255130305050866986827546217228126420364741031208172064124308772454714590830803808649574322552973378796103273548
160 483221399260225885795656625334460926670229921798878584509609363578495121619293961990727558635304574732006386809428469682864060327254600216734576842557224
161 4346384317216222522745524738404985380836722293977041639866175771274353489360879886942645733144397013407713970471662167164845902666962213744471280367995668
162 39093998448462458255471902692124626245831848808751126333686372721421241406174026526361312194074149421421022642300408337522897579997651930272573358303082721
163 351634969009656881950958905203974909599028459220290227382221740835887992546218718076815156366654684647711441962838405226273359005089451232926528802454917217
164 3162816706851466058931417861499398542662646448811995065327754530906740289563189651097958260310276916940749187145063444848209439908975143570929939551389780866
165 28448278478424115211679603418046022309827099111168269900950454970772686170831120599106017234243349980687409549287570921734753910732365365052858944670168240867
166 255880951505286106974163430921938378933441124470740182527984564870986251549970073413588309400584819731543025362931176256003821884176100827521566866146558323976
167 2301547399182994567991807877453354737491339270762666938069271326943936037736267426285004130659842595537857775728881113149908624342872169399509160047350621923243
168 20701503568453692351655816567829300787985038713758694961556571276691828229981592369159212204576350734151869845176728101212411670507484303630104125805994770536820
169 186201791953895380896066724141150145989934403608964101139665281309952780983646560237080851224373832277915130030333637634915535082200978427446987548870189907766269
170 1674811069263386445644512664997627640487630745180257603925115237581183591427064718261850422074404970158941032611057726564916118542928728488601258105505951625254948
171 15064259523462050127108244712151833540291840909638808132361966640829761149523975335732794894322253705330754757496105025623416474494194831140806801728433685870662469
172 135497023607579819584169401327901396020936164007905088257488550303727766897100664692555213303279982821469736680497936167363939565244947219350586141103177724671515577
173 1218741842433002481605549782165612025880625544214570484997397434976031606536216263184094300604772987614392607398324640768090753841793447474616422109167053336780712284
174 10962098199283978379714076899202562409141905585085621880387610989281993442313062791146303960265975050511296652739895013973067434195705819446725635877213119944024812081
175 98599713858065045890644495296786547259889298921602108744550426063616666041949390191130484227616520676939767164571618190824710722868586409437057137004074060281090249719
176 886865214683747215890426519191733344594392862076158562885283547180357030148913706303615939046249962506775156435125735196890476556450950725165527977943797120262822281785
177 7976999914505473668496767402194995180457905249709946544144655693497914840525502361427289014771477954014839274704162477250097593265470945306280002935579899293953705127611
178 71749941910520701959670164253792694421913893062303774107148448531270258195304510693262899419569315380360714411637186113668636236273382260732830745586749962822368389025603
179 645362193724210879218882196981161979978282549152886703344057884573064572374606486750410384698602094308533854499705549703898830669841290787638765083541830500148637448369994
180 5804776282717179046604409360216112969819881021724320193114158711835042880685867244741759674840682155260248834450090757408511544204484024128497489577929467339974162734115410
181 52211654199866683808529124084300838759910442382453146164380630790654367195812824348231554617840582429148729441756501900206831385436143166637468242040332093881286520292354918
182 469623065819585103454881298468858780814428071745994999647977171887493278012841284911281422036399577390402147528359283657010470247939742289300341926986267302628211579645972032
183 4224072715749149728803772462408211574312591214357637648949900056860487700682462984427718970337339340021263076179558376236175387095353356880392512189263236471446975268362232848
184 37993854234559795588104653753392071068699277829846366849718165028973262323299437923217036438092899461306025315614609773725338277216798125792561064729619796400567796293785001388
185 341739609314695041907504536142449394999941463904293198638684896883318353178831451293164958194725380572946818372614158503687092710167320438621643833026135065223731192354891029832
186 3073811881615582236601032565211358127588539437839983101298686638569209031923292268321485108697963214253433092243822595972302878575414651192025458221735758186010148983728755408924
187 27647715471168948308026775122414693915364040389161269551425871209700826202842067421474381330615439770807018541580087913331405374039027051815097461475533697115107894491414401099374
188 248680205625645346434540438421056304088587310134130995603675429309947411767099501794722871344634047971555269539437764607991044718670632486232024306547240717819731043194129387459978
189 2236779553612737310699858541220682734642439560043271503610529205019786641441249753809481340026306508715034033659327741816994620883822564034815891606055782312509216474067387276009114
190 20118942554646332227144608754711511966783231280323375556122096237941490850228147337410985977577113762888024332064910641610226000670038538339095642409423520020171901851391423401710079
191 180961887309543456223036993292084770869776152610712248345538055501786307814045918950156140355270130610644881526102855954541004294083279352390787778055188039426607025850115226590463160
192 1627680210810540933230506128497383906638513255250889981215943737049420294912731719684783741438643431160535597165370393232756401727589697977461374576302629558505543908445470455915008252
193 14640336194838787835295974100057865941043853513045182087598033692395517682969278208593030710988767076682161617751329191306786820493581671250691005359767524067622944020961319913118685224
194 131684001853884679037087573116257415891802240304312521198435083930241135118873339767066731711568670807181523098497515823425589879971995647166640356854142060546836392152056274637069786014
195 1184445228133973911432360714225964108689120573108152609365729970005791544286896928359059602820888233391985284365859921412687042693789177287960530841474004924289231538349532327976544569110
196 10653613792858434716477394194659641295459020658737262446917580209345180564283623989877042524713594659067528144008767119581339951003905936492984642072874140296516331137400593793124974056142
197 95825019301395193333361876203200304727492847250813058673880150199704324215076646310182364048655801936573741805716436395234217891228091664429802748677126138716251719369818365360954175708092
198 861907940596470013992005929879842210748498821619257613107575997482133188140845973413502018479495983420353188710115634453051332189174811620289946619433261760959583532098485675025107482206060
199 7752519159184054757308717614386069256549623781001867441955616709637275933224132259490136884203325938562595917426129915449325468163739650399582021542061527925704471096860821005879658760438210
200 69730826788674781340801599497129469980167791605611756263850332072033280160543191414295581910108561033138989560712212322257010136345393495651442592468082018274888112091652145211469401689291058
201 627201056171775554377241272594195591545391572196839974066833869613079194292583812765002261260884151891007670911179766279410730324269866795127774434688030737021442215760246525994330295650112902
202 5641424072815971764789050481100762717045584833058597918121909980966404678517641221031765898380786309406746718195031498359678201413622783739421435568191855882587025030264612460074867235273441613
203 50742366034267723937988900152885358475629872757374602063635304741390887590093495063089978920966003134012906100033379243417984273179947616780566231919461162815491968687597355381451986732525105824
204 456407403081537251099217769865603318105424665959128738451443516329510191451877247909938301796971654848429162432023930363932023229063254100647650638700511648655681571519088221106439833028757558230
205 4105203085070113857560190526984062944558553183900833597279091233402144560564048389632282855278005152391434991754151806247041872370446710307959301449037104009744975097549873896395729757483735392451
206 36924669179080875800582359865275850108470851987333508262739537313842636896244457541411250875097653762112165726473513729127894727840860054721077073357377274637537036615907113759706781976207738412290
207 332122714937811354021121198723544237053392783899419611882334320976759339670889257739279202679350781731315207762124885362192146735102150255829615731041244963404110024599628878930413609572458958552133
208 2987311741174776630105139118923285236214192473081406816631600983000233421143711059463426207729856495273218263570132083413951471611514292183607508999903624139605950790433345233634782586520801491320685
209 26869681107573942135592331019003813624657248803093398871192846916616991223492275534546051650166436783977811304797246613003993130094200788880538519047743540896183501415450266668575159112328348222492158
210 241682095936460100258174211945081300027623660609214547731589399981796534387530514926664884344596642998715891843064587880404899061475007722559865169083753417243586612085946587253625670450578950460540744