1 1592
2 14456
3 132316
4 1191324
5 10449784
6 92535056
7 831852752
8 7439225960
9 65951303220
10 586352178784
11 5239570638572
12 46746052645176
13 415832332809312
14 3702279407957208
15 33018763426054992
16 294336790951580044
17 2621193141132760156
18 23348944794577661296
19 208105887967632618208
20 1854553166421879716096
21 16521521046277285793536
22 147195527972018311903884
23 1311664363169091887482940
24 11687791537461558108471560
25 104134309273425557715815408
26 927823022658199074330825104
27 8267314073039201854311703088
28 73664525272760179810070788412
29 656351010873146918847818309964
30 5848126723328771628398261739476
31 52108282351498053510413531937500
32 464296302370843298717341555156088
33 4136930990875974360164485736900428
34 36860576830478983654339383801961808
35 328434755392181904046674834112957692
36 2926413366870926850096865277675709100
37 26074766400507472301593118884417231384
38 232330055932252268570911923512899629132
39 2070100415251305958418819728247317965320
40 18444943008871922299871944636768524354964
41 164347317376623748445813287991175149731512
42 1464360402575643636774640964444279289770768
43 13047691575199819162329232516881349080129368
44 116257066569844867227544526265841840229865996
45 1035869003687884668525616120912129293050371304
46 9229758296238368898517106628246855786629984056
47 82238642769717543484255727275771771288294652872
48 732759629925291244634210899403919382293650548712
49 6529006006113175602594848239198106195011572291036
50 58174492601248487580920360093015418366200847261736
51 518344122618957585929412529940756866183292743297240
52 4618529820996930726435348780584500742607500898735208
53 41151844277591933493893326068924547536943508739449244
54 366669558044139006694964732585818516971561437892254948
55 3267084893012255109387853286469617642183211712934758292
56 29110253265480820658529255116762278408902344955105025168
57 259377046677815801692787207047012184383855191717332153160
58 2311091274598809690541401022601713791830616630885915651772
59 20592195801989878527212190004674506465104835702173193668732
60 183479784090476331654920077598452941769082640582376818632612
61 1634834444282132257755873655723180196554048474303378154158540
62 14566638350847221971373374557040656286435719667178052043518564
63 129791095528587922424978166943823213161677215874175001046066052
64 1156459580855777667586073336299136054005948589040833435086289228
65 10304241244101695791421438077157338806360331959798321001898122740
66 91812450136662504405555136180896957601195834352224984692620942068
67 818063728268020903440988187139210090244052115721015864876516134000
68 7289079668096670317304735361990347526960081940631813703393788928816
69 64946874600643331149382566688358304751034423871807264073239944345464
70 578687119938491156834488023748322650623475329130644287854160103941612
71 5156195505331326449085760262746701446970793941888621357013834350679080
72 45942532975490439090882505527334741004163027665924121695822797178561296
73 409355373277203115767892222956282195634892848394413810191878351328231948
74 3647422350787216471602501341436614939471055883053149443153241287804122108
75 32499120996185625326055454620781675859789180431984518079064470437779044156
76 289572405925015448863777892369532325608974679826474092938260981486967904484
77 2580136806697824301328419604729834144533473671282003013146736643748332667844
78 22989434783821923057745083147472897883114014761190768287436464252438266222164
79 204839569098793977414035983318826940537870800736013499595972460508315806056900
80 1825153574388030339442295293636840346933462360211324031274389723205818177208204
81 16262412504984814739361240819960381375013264809914200994643363003166093572727948
82 144900716406776368972973425438279916231764593759416124445294541210544049952852460
83 1291088736620522395136141378514952497712266232379122599641814884945126928906430928
84 11503808726197589675451635291288491528697926689592740876924646964721494837006434552
85 102500789801930401718130991666024842364517449801252180052364251538610504423120011244
86 913298557031558471421877498614685608785653673692544493344944978210980628884111392716
87 8137637338124051554993518080372128333227493656694808122993861117571642623628558436388
88 72507660213685262321738026606448362873902805280632712442666032310526805050762407851996
89 646054938454984399571593771050274765055531080596157717897982947750206889169955537442808
90 5756453625337841786456456530238349176450259804672840548150038603528370577952116312148892
91 51290929560813607010579597271740601501886725583062051959490863744045078130933250710713496
92 457010448869701222265890507671399609383338926648546865205170128606976539128745608844043760
93 4072036755120366298227709670278125859097271833181965920676616057674927797381252477131939788
94 36282503772195461067395012317190250300310527628656869443760390092333279675551297314475765012
95 323282956207268752075886077235532920983909672455157358278708143496423477551944365552240473644
96 2880503242838917540182607501632196012952098042242812050974564045752694146758839166796041832376
97 25665748140102044620504169433827460967227718571575899871126175407152402986110597944595771472944
98 228685952438602333910930264922469735183231635154028021442133565463088458342392225904272494955480
99 2037628693201631560484169720196781368976918049494358963154662323873545649578187140847837361201944
100 18155600058003098882232215216636594130933953686009290072585254315961041229152891089958020194285596
101 161769322627769246724091935294187575061526990201968653790039819915460365714995020485844358184360292
102 1441390736733648728458345768191489712392836340465955686983174284982072743805101344122494980820751284
103 12843023771090630728042779657837157623581000003757070754134175766554393802394427773521461548411074472
104 114433411691392920624499782267115433659408540409115392420603391011858639294340554947217020998067134660
105 1019620141232475164222154265032389165022577353499901551808668601438309393854793023512009560436777740256
106 9084979789037586715742684456229311456279856409326802725580716701393629568428806268961639657504283492116
107 80948634132958121416602890098343432216407957541817592302570313035359891649083612102825561571366532137416
108 721265376495208173360718395280726242848342236326374323943517224004273233390787254082362457483263495707628
109 6426590749836523932206395699938222795668599542774606520750866719530258533115620932185158315443859030899976
110 57261959345082491609516897620382096995331786964038092086030775461937689980366509235852067471827396143616184
111 510213286589208187779120881089339188737426880468854819756094188247754509743999795376779608787389981126078776
112 4546082613823752098660949385811178028461626693538580143744382338876413549575039632167383316985610873428268132
113 40506328774519363621818404654998945073754405809780904267753214685167574121113442881745525032305236078743182780
114 360917917725518993599575023741883563319950083000576940916478605134976266483141450963254574479245617978600708320
115 3215836815536496627026376582576170803833936482339971223651017739218151981272361822794167734336205041148172586464
116 28653624318050063778875429475804651077711659795672008732392379809221275523012399500395296563118936937546394130880
117 255308410735691235505296661762490774064436039285682388545336000802105539696948180074239845969051138717165678150092
118 2274839087330512673727163182544342851024149318140915863987163507898589516997964388464529927551451144656195621258160
119 20269182900535326770835005587851753305551271040288493620135205316555383704982332282784562005062112932629997962410432
120 180601686397725697498096888520345129510390267221239751169604171240769267614308560355026706226954771358987857158351072
121 1609190133107980723115790668017791272691503228768100726882294449022835524127063317241903214967457438256335188012890888
122 14338143436764107584391019132522218907460422380125420271044773975445205118201511289715425537581321077947487682425131752
123 127755168878745911703355978781955967129891303141772243441821201221443159656310091065725816895885148929830135062725128112
124 1138319144819517004580822000373495775633399545066482498036885407397014558569383152074500025983138062844352080498719293308
125 10142607041539500988107213361484234864434415858963081282533128535607782902217507197001622185549980258477586433296452956548
126 90372263408955772171027832602169659387003003975992066615241370137685362189352668286805928240523549324973215813126905520536
127 805231432136606983826754186714636530786674718831600491860177004450109739981796634843692865832876398987291334399618347688516
128 7174741838285260497171828058498032747786254724478174382595277529106020351862335757393317731214673302119584559819346600564556
129 63928106121555289327275903421244223600954289009723389969242002987734800683399892902713139131050147444910498065694845206652688
130 569609728740507140302874177737675384529672785503732699501896680314663781667229690356110405577353304228743304874532757430909436
131 5075314486227744822600909376635102599251299886038046277781801000962124130387777175821065676117551499720731803302059499241067700
132 45221870053149934977684846855505030666586420147719762692430166907654166626128534859510456297673798284331879613641237799915070004
133 402934150514867762881239524778983337912362143321646781671362840111575865023758695352428059949675728796419792396483734787861669632
134 3590208221383122247569399766603591410931100162035167008361538507891086093411699642455877590187030257622642059148543023531059656168
135 31989333881024195716918313657103518472222517060508203772594865126888134040862154417162411794119704374955978925995766693479817379884
136 285030120553122413296527187546744140688897737168398431959837238373562426156360159909851833214087595731019853455942700380436603808992
137 2539664312007436598735994058971987697064451989846265968725747195868419785507782192277445465859266881703282343519310631501094669551464
138 22628818333892922092909327156523757226036350199569975838471458877347588094286373366217414822719792411124221044260145515910188605414036
139 201626418407862806055911509311545345438518794705894225236086367847933474246881700211415565664484326976429118097001270493555502937083344
140 1796523883842980586766419186361113209570521649749448569585192195214544960767911282612326066344302086588518024024858131027365443562333560
141 16007317348113965052540397291658057428978834892949440738292815712179053669020402932293052659345517758855806628326067462717646579887834812
142 142627777447141154931805118865246376306973298474884342006513045639915462186894854644058278435466037452552844350917247771243309980278218668
143 1270836484160043787727523448700292324167136865526157560414182922266617488251148611833842080529486798297919155568739509792773267498389348848
144 11323357892685391148516125213651629421588702161731572764283031808796432201603678003469755632927378592479849455211637275738280673880529655920
145 100892943792518041434130213820412919616463906616466979621576267771196180267865399621970444339142201443666476032582268096488418039813523061008
146 898972389956501877233276578515128069138574038834545544561868508240923751345412474921186134815233472850078318752885602971038904565634031676456
147 8009988880550785180936666410643943725143035612287472591158565419153521990554411167158505454495198761239252496875148081197697175119038801441920
148 71370291883660291811411309665446331102646264048998764294512365319701579893651716643500895543910117184464573403036581366779078058726742776456196
149 635920803326834377456995665798919225837414867620372128657364960150817513328195035336092630137449491306584651205302659361334073643087004557656400
150 5666156848048840865653677941655618536976032277261408180362593981880771036431945169881203257434687743754235107456063928259020368654705050709362580
151 50486370722157509874227369460215165376855941219980532599962627112902863509075820785433992588141453661585334633934314437684184635538730712017125384
152 449841699947440697320096534976854993782452963523146754329744605671164719983697821910668057952535365537374574356938719814544207028859650457386043236
153 4008162046847078626085048564450975159054503040001747159616457754203808314275681397169397529028163228232034606071927146679695600635470341148693386276
154 35713369826902291914614176575870528759734231843493345954534741404344400977599949723224719586640054886441459866499157292768676156956292938843184374956
155 318211881028211441976105626946969437669507703660536817571370739851396770452263200361141880136470122698588016954881541483336564510460110154678295022452
156 2835319145695291114980430781558900683280891910450518500254733851165463346595838880922108240056655797326935972905827295959803881319225140870908767252348
157 25263150552299980083900029307064342372445991263332459586202693551330880924958669136545624574220874041211929129499797258172396454134442196605192799913688
158 225098743045261535349638163045897782855225385135055695894714319921245348143970961501939451873232027277748975980796636186521857752069211306897999862587944
159 2005666079361732117444958808385592628161893887192654600234575981446796437859802074729994011922998733045052127709874938409063462148594332269378617141484412
160 17870808017321543673133379217644987208989519879179105576154405152533504600273847196308575340392647025266516459001583016412279776877348736368145429792283444
161 159231779645790536389428196364032374960936757028225161125374801192658912818806053651647276094171835469472664774695185867506146474369444639689022976830483628
162 1418780819792262298695312594722645652931558254300920073930257322744861065605509648211198361496081427163114930499708499442900940128683946954370143963992075828
163 12641565767136221784484231372891476034622968546355168250395730704750029895422659505351682773174405567644015705915335159016751617001100955566136374195349096516
164 112638388407470613727851074520003153665459821330675394150178355954473074491763571838801176806521197074745753551717167125397695232342302293650967768581633854356
165 1003626194471507557059411401029121393029689558335237791679441495469488943101315987918673587022813498804833385090948440851588538112339353710088117748051933463172
166 8942471145676961393623837674417407952128118144658675907725392277748676932648361911743093027480445021656008074288244574283987414415795222427487883394352704637228
167 79678859152709442191633918566964735243123032240682612356264629433913192433089234786279628355121089580763328941833123612745937538614217367455481191985709936963848
168 709951476773448342719212643534148155784453676291333774500030421116122780483307907629650459345571309796016439241745404170497215921137919543026983373467255203197100
169 6325782079871318297888584797056539806198029635317702602134467450344459517438412294874920893151962331947301907175897499318125884376504868734172510406391311074835344
170 56363737848509891626915806150271834735193690108671576109120968499514936901737841035331963070852253630694204489560439649053489716097073367080685273243568353617774980
171 502209988289728074729392222862562894635514956886124958582682520159308623361922444473099181600264942501670054206676874741164316789839452673181911256762908674680227048
172 4474771936095730476467064789881504850550399218171996217460098304034714217339792916418167466712752269280094353471305680448699525914938930748262079402715332942823680024
173 39870939142927204704466010908194360666393863918228211781927051575291873442133682921414725075577744998253103870782014277777153439561756714660269107255120047421944777952
174 355256493703234816086565185819510842807692811695913349415885919397183300804046991282317147691799827209628613724890173484374081122053084147956008144195146930261743882872
175 3165392615054684322068440843330096405722490053201622274845555523148574161506166712138749454534784305303519134738157804635622677209362699528075245178610048882074884167200
176 28204158361740588384044740528214795393141874276341746106261090662670944576339147775577163123400648105627864590592714296628244750709931968152992221453060243204710698770112
177 251303596625216484759676813829070114231496361082591251246979912895168728625435257216678738435922376190129524758810427817257664134227441121439025909460079187778439226790784
178 2239155548156270884407075469192400050934723998840671711898227407864328153151888847514752826320655108469161403721995536826006167250529569106018557917129246689247676448339920
179 19951236815430081594596076469976889674648931897855891944604664132723801713730498488237877555114651485029437148893872095319012424044448891405048271646825848601059406400735632
180 177768735536541915215839022505083910204067749944017413255182205999216421791978251483369480527539493509314156366147607493652693789446540152973712662299194734335924394158799100
181 1583948084352371186808307343140103538107623268799992274492782424170911163329646799123444040207524669150894211634023020902907964864561571638352929787067995302649352086752876988
182 14113232714128305397473512356084516416975772694850896650589799692979762969353657568485461152484008227237524773105599559387428480104479231280758003507480849959025943436233543308
183 125751178091535430523221829497143647073759288190206105626857378197688886901183292760610817159089925833191722248172534919564343531163914349482150489375284505914506529003834940304
184 1120463263925267331775614039317841774287494489639399557901303961650636359043976778765178240825780941913692673630401876082464332114154791503534621177626383371831849284389589346016
185 9983508264966062982785893995945351310313383992136087404534010674262097986553240142618655130033801224519521219778613253020764145663853325263580011077374190191811669368086750987200
186 88954667667974082644398837300799907395651778539790949388151786234444685795639639119846773839061934537352123588613174375454656928035770911428931313699671102118654051751385265200840
187 792600425612670348503314406913460421358228795839956039285598424631471506192276454493793710232875575889671803604762252949989810643808530616477669921210949886750954073234097806909144
188 7062197534436515434022708766285295731220416380915571974641110795565974207795041320252948998574514771158643563290443527070985302421392551408702760526199270620235059534040479779851932
189 62925318235665494308156069167475651825423115812476703420287139509757672599570369731416052836695438926625703333330491825873556235833179937107838776819353903634624082887558955934473964
190 560674727059402191120606004652054431770727278832569946058943985030200411042162229980583603019709256584407996457666566098013917262854861670192014449907960353508860576867376900035198532
191 4995702181208214468336205324199284735852157562406759130515506263252349480848847338529465825820177873512111292614669660417000306630478043419296519479137236332077820839476717540814042264
192 44512511584429542135957165116159092953597190379533441200486804992370747896152207132814982122206725128781929666632608914389209977754666758514590150046698102876301889121779488148308394240
193 396613652232323391762846344027750969144486734845477708482932029621013402881474642374827289509713506729748281557936388519857471995144388097949500402372364878439245310412951139751694519392
194 3533891563020377206400047996773551225582739962822365815984728801983428617749248647690135302222090033098785377262801027071559923530618125008783715984350508030157147081593146646769402040956
195 31487543378540362923683334394101710397286771965350917432682181184724920981571111079508476167454529802433885180233093109083111021253458782506721625114719788754423510244746703646475022151880
196 280559086303165110013865942421781861384421530782716675682192532677995011207276570725582443869074420656740984000785305655174938067554729103209870867354829308456859304733970244297242107948588
197 2499826676250400076085229712965474739215885309706397477337121507923877843360397493890367385628845168026979172280935480619884157120887438905426641910907085903564790225758210124540734342443360
198 22273858578725430297954014164919495644851942552330833614033322148887857936005585178132492431517810193820868114155525932777209277695934189761434887957250609049650271065473790645306455412864976
199 198463669780986499001925834510408314162279312666942616385406029005424378461233215467101474670483240806368153152372944106155936169668492727132392211470755693811061666490593144873557447989919252
200 1768343283842036966237915298000516996669892178146630823752028477232429082124887820257594849891806475881262908594899722480006698140216165501761285774249152112736252427570259908426926143429138964
201 15756223660280315397899975372044599588012582950507442910497531502120947816469004950656027445737516590648556102873264266046999684217883158795485337103250052256641613405471510039997185005262830844
202 140390492220148431243078347995683578642370828294396042277481348952429854011970595961371485558202601466065493741345323023529708224205803932158152037409828922454290308407017755450882578306710016492
203 1250901912207617782172235002854786973389543972863473852888647719007949697634930013916221462475453672247564348600681103620400445002627457894504516475462686444794836482700611274705652742731473051836
204 11145737643764066644131556033785431757460300025788744912553851943790735487926360644340339522095583374293582171658136450762934269462233550144196840012420064452412262014115565991841921073415600868636
205 99310318747838623528185437651597276328831028909622959948303881889028055319467345087451235424201769054371621951012342370961355621930945984729980548887977213780432358783951917229465503021228542788768
206 884870945739091915192227891354473450897391534378746866982092047776897869168019909545008787679805806251902433920930045802839957145223552926866553855038492197183008227835243107812002675753751519599476
207 7884342739864944611467537129703580198698273357290557626377892003670330426559439694284302083767073821573803434801673547333815106160034763160353226906448703974859614185053867545734248727296035309548772
208 70250764519948487587761959241616779734325100278113818399156020217844206063736695376534287034665393186090703876288902771168514338661269296832919921454348091517566825569497802278735982848697147445516396
209 625945634083607911307947478740124105530541652142142833100872655213223457315480899525818047262116276975780583495201025920821369941609846136469409481470429880700807837750207362995752266676460492630795432
210 5577276482408554278811933230130818646920479817191622691853510511174525411260617002736809276648403756221064346129753520176411156620051936968229406890027448903245214460988873096540806120073828060184473124