1 1510
2 13496
3 122940
4 1145290
5 10499035
6 95855164
7 880137130
8 8127250116
9 74629273042
10 683964254956
11 6286003833036
12 57856832489276
13 531534461181318
14 4878726987367352
15 44841216521683074
16 412241976376016092
17 3788025833323540496
18 34789002146171982768
19 319738425497485295294
20 2938242919853782274280
21 27001266799618298206710
22 248033884266295741093616
23 2279549274125261337066528
24 20944764044052114343232184
25 192480743897897393407412484
26 1768282203717582072692193168
27 16251052513889124802367225882
28 149308137528897891109617412556
29 1372150904783446173327352639274
30 12606090578361725637343408128448
31 115852798754827706266579270276570
32 1064386555635573216698929184701436
33 9781840270724485562093230675974666
34 89867889763224961134627338591692436
35 825902835734397757140346122746801098
36 7587843701180909878612353387419748280
37 69733382381109453071094109248643225090
38 640658772117899559963870165133079860380
39 5887764961580510163207921480233762245878
40 54092690976335428134981026889571043687012
41 497120217035587247432704116285520056349294
42 4567181398032644060815227897240440049400840
43 41973157875722015735371871333885647249266342
44 385619755196574023331725463145285859074457820
45 3543906961155305204522156695352505191443861638
46 32558879408847836847263935810075810959354284376
47 299221439237125722414358611349333052170474413536
48 2749034241934570715845281435766644150890167087804
49 25264067180683928436982149961580321168417885699904
50 232108219744037054531880655191506395896111911777204
51 2133112338470617410205092624155051049119372381353440
52 19597519164864736925580730046251080889479250537699036
53 180104369204041618377073361108206302955098362442103694
54 1654670583180693193004251538598372832637007720584864516
55 15206691399878972140719516889785997818511951334755001178
56 139708257201845809057024953534835344337114718401190926016
57 1283941507430354744553499962100112631099925047620308624632
58 11795939963759091339083891021613880960350208266585491402880
59 108406602009801126806219146284916946022339422991966826368018
60 995962676425806973803513961360638461066518198479947834781996
61 9153058389216044440052422616030963979748724743629624019590928
62 84091781637447648250526369775925539502502843516726130039991812
63 772817110169771847482087693092349864813335547900045770976785634
64 7100093314629771555448424503302317100479505513355543304985688844
65 65251008426465831650957984460139059733989911222680725372238165638
66 599479796909012274612844003362856803194665395857912569783724202460
67 5509316532720964464924342904858269325046241589221190642881281035744
68 50615677144519700244486000730588793664633691362110337545207922788248
69 465166278224505248803484693513571052769600523553281412162268056064290
70 4273616505749316626435796759425824162042179651068130349314110456226992
71 39275228560776906529653388210900847649486858981195628965807533652274908
72 360832831806331373143676572376352442224128081452006624736752921205561012
73 3316112221141913181774118335577077997108405051800123823519832791539522532
74 30466077613476357899316537444823699566021579326894153178241648787374593272
75 279988192538413289185757099946968234209823139398782672141188155634766624080
76 2572332129773514568491219495169036563901988952999093033006894595384629448608
77 23640149296399767370910259725120556804875853205029108371286592171731314189728
78 217188857153262829653168093396635593904730960477340747823489426993017153745616
79 1996000808303430965038880725152309806455010441853672999276256495990342657997428
80 18337834044439453568545493831648493567157813970569302125001434356321066758741208
81 168527667798782437730010365907023474133377740037687080470538685408799475677485280
82 1548312200308064661339432037789339746480499030889478162102830876529417958030622600
83 14229240135049510696721290403052686106476822898027887295079257537792365790148422516
84 130728125493847044176838369345950994148652040523039509683245976869885670041850059796
85 1201412666993515786035830982094559348259142278649732019272911224021884535124854272212
86 11037724038442768958599377181314488830820508493692420518847533773697471082991182704936
87 101438473359285138998514596844028631883611362470404164625688214304394661139407514849088
88 931944457254075378159959825090314841553525297910691148703414627381537776349445824163296
89 8564720649595231318735800152092790730490502867352409650984809082047258976573822367050972
90 78686554250357113175816061178811040135315056711489693923100393837825061921387390078478160
91 723142190289159314046339317301480774257011632972942278828159968402796282606548050947290456
92 6643715483091599591089621608489828844206869267510679254699691232705001080539596219767543384
93 61056822373447638751684981979692087842816439130210647122912849107776714592003559331508599316
94 560946604406371257614383498456699582129267508323922933331419317967302783327758875105253518928
95 5155190235592422462443115309388699000705321245016390918076634557809187649223099626427480852098
96 47362216789797455020234724675556120442995660419420147846237506591119240744444634452464925020640
97 435266450695433655037585900882576658586229571382953794728878161911928968722023658366062233094018
98 3998918188649888529566535332698477495334758223046775654967713049419185840537501400783604177573476
99 36750706461340517413980761261695468866796682946987989601634798681621764690964636600810770511410004
100 337639320190277262160445643684768477630476389051839478626840125136843221477299226310968919605785700
101 3102960090885409553645204163559338089413281849957264111461909344826185137832788572595686782298240132
102 28507787646590959833324822931737232592366237135221990645472993313253625579703686430643391069390749404
103 261991190176131662652422603028637175459162481311456471718764216852655803430221403054167853145825623890
104 2406988487143767695564635554105257098835760086354586884045773481619527567361726365617988720603902884436
105 22120614419617839940034026523957917997873210965419213058439920158716314721734804073692611853636468469936
106 203228452837409103216021134297149564267251591694000704956601591443060542046313747730311849523309045182000
107 1867702429124808509333148700338889509699326457011651531290624462200463312786763838410088854323788335948602
108 17159119897468047585656154661102489860947157359845076946543296291886010483997439083952497798883206494013552
109 157695093707058659658629568430986907452111347789257457627490197141777520422967139329191279000981746616631468
110 1448790223734440204850364823090064031769000610598432068664912747089833900583680729508155656784519863069290212
111 13314617035074491462070921833696732727700871949968057407418177352974549113456981255390457018705860150874882584
112 122325219762522156060651491162781517770945036773662377933204846974018585304305516154460209120199489386751316752
113 1124188601073599033970558756007617419267952555371240461240115384574923137992012083003986738325939928022900229822
114 10328244313642427787841417824020727202196529800804750850426799426783609040154469854973607687668067374720149308056
115 94918239665065165640114678718145963203957558597130004326975633676277817983423816314137303437277170719783705144138
116 872041193217495200571540998373371055500709782412343394260109665609106472598978409904191669111325646704321031766332
117 8014199941638760367912107711650320282630591421891620821241770926648985850275965573818720587241324341365004293237752
118 73628762021406766633138562369777526679347531333238386720442300772527362678754193590543790144471021361434514641177852
119 676660259726673252612618042688528797378000107019877139741098053252206301930642412841538007058796307108380245330349950
120 6216672605571687206519039559185568103628697436547110226476188804350117047530883400264653077401989912232186120584639416
121 57132229096813341623422327362454491071658843999188025688266593219767836836187038623931412344242211096100512870215774514
122 524890236150214537082281680268674644582592291703755746387929403930348475145448774886852492409144314911673490083387351068
123 4823826365817942646667965239345150061377287079285825357160711312322324070910037318551206072482957085989533265240890446688
124 44317881523776644132895131759289210743967601732920694673337939882561018192166126439893891902292244818431034611672645360600
125 407288516051587511820038471035822164235108131125780378421138703008806712295468533189525719201639781969134417509366164118048
126 3741876848692976376710301503616012963971173764258353102967569148971620505511685132548014736522252978087546360158085225012544
127 34388454875360350632220449182828944717375838170026556344761585860075851071778611745335497060455109379580933921038944578815278
128 315936634815738738465980599255087406822551154987924518290665948399148424809539697181585778437740855652435578081604867037207084
129 2903508893840041791909673919363757767117742871962586029654285727116009766808113395820606747371597430141380769003880599721469442
130 26675372080606629089186451970549383717685112044943352874715111685573935962771220940123605315036457694279594969031952578307185500
131 245150994052037191041171935846730900304838944768515369848559324728441046213030461773320230987593507246194077985862641640975430308
132 2252272757332547334553435510406570753780748031744101603305746599467679306292303483327705452607213509430661940411338678245430387056
133 20698751780029142511668347345511868984660227888237595004616546953694507049310691850815886132502157700244699261205114476192111462898
134 190165391436481340971441867679583095534762199534043236331530146274177591381053898589287268305071550452434091041925354661064880464216
135 1747650777056676311270138649190506296255989570143269229474756684409303315861385674192118912823315424556805042576309924605829333925526
136 16056170809000634804427881378674931830024818377470048653557143155763472102395813454526314884786764137411160533182862585991759177092052
137 147558812773129696055498930188622173723194387587038851725414752877841621258848454158593580505579414063106248187397977016119211143308140
138 1355665292724485758971137246677522599910347593343136935202435430117722883378038293122494738199926196037577892840965356192465212375517720
139 12458783821608670475308095552554255741888982784161079211031300370430524167295667901464651590739069996111560059693124935868304035188029896
140 114462433649966653907558787789891188326707670953538986889529554486647193576794433855707996309852318540858127212827597575582669219938906912
141 1051928321978499925486735029699029859235827059236134994927658875620212087592121370466965200241083337127326100712477791077606518520601279688
142 9664368327039324456111604682597990301670368174365781002793411173753675624853652710355296769268509398580023487803474247098893288495846684092
143 88817111720108895757213515907222163868302932869431240615666090890534955655579663515641922603405752161184041603654185186781424377934678037056
144 815988374371840023478995881553680482458103270301098020322328913130559672864989676805363515837719288083608359854731451765908717323971155925100
145 7499065449122431486857587215017212846459035367893578838176280216122897235886974157958365060432146946259962815315683555823636588056220936277794
146 68896073139834167166294490341531881180979974541436804712046388364565780119408518065540067547933099734933046489734924922300553764200186112610792
147 633166081637954716885888910622344221940798485669877757977343933058613832517959579100310893120922346682882990346099068890976802472865345785636366
148 5817079070205424934824020610488405685487071376881072792315100515024495892614174560210991554785469740488759506944433959343556854464816672119320420
149 53459899724395106823525126455190827046428532057339170495234516485242609923462284992406587388938196749085035719566885291286099898617377765877964754
150 491151489002025559012831967082873160811369867515963205410966296971981345046276407070254325434249470658881525868661699406150947638359949271519080964
151 4513761809775158116269254562480200134766431537203638433372065331480403611498385215624546946818703654022461067134785086759871339026025333653927811014
152 41469229184878180978272306918023736893539104652185839682754352393856599856118290191480104479809789859368413836435817739499409115192361567318490032080
153 381108939231465066012526268193252309603307385800591386615920446568209607802749712386381396133759466548410468597056976071950548729746335762461926069988
154 3501357539772947821263479662331065345859979776600225070621946270623172061157902624491460911915869010208645111908302487594010022376507698591705162436216
155 32178043433215077846063685401334324951201895424401914798635050817264131703777502272223589278260442864184894504983392831644371283429173752650050081635490
156 295628948555313815259004259463551301590070514029578471390587888233098886878959837699602593505506722900895867222704689677266528307968287832896014889304616
157 2716877964809462679121743405983996123498284517105039285558869995256666941287009874694984998928339321383293417554089751985297958070403543361928872262962472
158 24960740007599387325345892273001131940550604074792110281946467431581551172146026469378802797313337715618446750932798872769808862532341953717289714769205152
159 229393247323667086316558035109413238606733454901099153726019003434136775703353447509570034515058624500885372682613556208026128978335349569784924062011416806
160 2107501801740497344808209261626591828059768038884866705801290508381755405806770862687357826374584218024831646906414953297016144100327811907096357429017530072
161 19368283227762671224617236055044354523145404986667375398588711459291451936560465651127256113799507107070601595775108736423199881306829768740108922697403966718
162 177941993826592978901491329560197525589874496260090522232353461319058244397168697391369285456963581211627318598162325162520802603687879301817436174979396958748
163 1635315771355444072793719514410540231425398769054974745211636061249128030973626299476010353929103683119310124111393399722214662523655387750123107188621236035084
164 15024116772205754946326071882431678781204135328498145157917322882750224129658238231255564633675003789157142911759715977437904280978880364896539339580546595070196
165 138074068857612845084873365957076221645617471649302467714906223693006135528157167920307022321067700752487946628461850148346083144270825817985095882315409541952136
166 1268526219869412193895902811986820753647604691441093908977514948259337494392680856043581688667016734345368670146553374481802221223035086702635739038273157808653072
167 11657961615018913649626102526857714369387989749480505463833129007546678261889581455546206066839957025613507557899842097411193823279336592892741948553232456625720294
168 107105049494362575851349856942326741750855706189114245959252014491200057761760768390403058808861269632633532623787570118025799656441142870543235432950321431475917660
169 984312768803879402885505304257477034061932575216759928428348859309004547644966642164784023543686433596493287734832271676070489705153217598265357666624314475603573164
170 9043164774608115004746110159207248798583451565607193622662445468000637565917617939715234211177682212022639495488204406665288528113487118790776552090236279514778714460
171 83108150363281794569246588444441177534681626309239502793555818051779033942184541969889858898192294546927925637654720599544697000085675946799703760279961610440614632850
172 763538502869721654641728844759014152984696156691692751133240304868160348004155232428549409092558974398779803152224842192538779387916739004119147608855026819945854047336
173 7017042626805588532323010369443148735292356008890324006673117162521000268723847079744041515372349398032858978364288395767876913559155108338654612312006682678037618024058
174 64467590704693294148315029008606590822230088379356804227694120444877352979374685535887293150786132994737736198745097303514701122929989732771827934763274744931616530936028
175 592467610110127314719555176145770378177120385989977961375753549756340562448320490118403253999676918693117260406323679118269397321361566421141459348191165044119536525355076
176 5443170495852498572078021885181390084368422716957321725319762044951236780459208909179558062823872483076325432755572628535407176185120037143335233407292884176455017473962956
177 50023619307754135318054789467492313919583001928246334868611772909715758679878167276076498826542210892154624738815076730938884825865376263451902522453007436823963409811508506
178 459581391565206802698477721916470262841235359090873648522549478684330152605784789748926178689449279246625756640215694685772236481203461213620081391770318122006150480477318936
179 4223627496162997943134374165344617356789818685744160049838527646178801453385045871849146017403022300778936020620314198032915498511034105474368601897522857662023384176800726564
180 38803681720782081664954982844278674666240688379463464867456968984191667888116054102756247156179646112610648089637931409480249706386750637440540750898241782512451318441369499368
181 356612125895874481931650958278521476752855900473929086257039592613992241588705523306197719205419265025970815926251080307671972594124292035703870343297290455889999379481464572568
182 3276298263425490585664323753323538984781833481767818093251007790124647167389285325063324145294614020234172777757114274246128012279482898450269856932581373158131913486879157614760
183 30109712196803827729267655418632608930123879596611645738425183519185159687672230597203014771100668204059430379632599480640486412610609916858836895484136564080076879262401556205090
184 276626594047543917324385994786079253945452254433919704198482052518727581954596290021704700682909680434590373971436393102960178304612399514875014003629575353703264896165051168660192
185 2542243246207139856633012455398484010812537585021188855303101938036436636008329375257757344614957850561547768958629086244895164813388411065099342611759850226181811173475525985635972
186 23356320573310014696768202596753710542349640061667534177887934023235757325767420305485408263243223596192595762412466853672800042797824625559812167588160097653276466846378115871527296
187 214648372612869726982625151379153694982332733116152334378893755351938898917932440994658071091963433470467852650946506280636200395577944804980698602089722037316401230923948078133595634
188 1972036392963238806984933084312375982229364509575001023022799615835102345053210775611847007764837282621316066440442179934460947918395611516131030611362752225312249736636842714113862508
189 18123334159346331026104016180687888658666839987432259879292371183331203159554554367666822496757308530849332691849109025348822672061603220180077132929242268259864681414292119514107930092
190 166504288334501566852427131433103963527909595447495426270613137738899396319103437215501934913243276703548980070495011059656592865031944916870848297800926099780501168458392975338116689352
191 1530201403593759689280899628322458781068023521583364940351191482870745258946641887318594129226475382834179446432852090484179690338960587511321034363357443846944978230871641026433644661526
192 14058400814865508491197618394839126842857758061530577993072889996025232965469248369337015547734461134514438951734635112234960509900791881642013952840832166807049713609528300227421727169416
193 129198982647063082951722600198409561602351518197795162905042062711966735234650703770413350927406357832711889145881404706248059774264188714149384859778476027536822208182334728695855053121268
194 1186988247860390024346319172245924691840911518029221118072681750057625389384755470650852462122999722303351599233181979982559067444416745968698278227228650845366323728419999602530456397222692
195 10908614433259026437186685923436782263743860444377682185468468744870129387117426873877637189721812336777724377161014762602559705974282262927005497063099979453047489039993061292680808751041892
196 100220581210691389751212242548209360054184703074058081414144997062139185530033610550281822007179869892920799533719538270186305273626617891381676413955718352447279567229398446652499664385471280
197 921043389161796767316626748870536099940727658985905007784176913440769335957455978388798119868758546212616730735762939959673471804703375156853960735506946314392413924751394622806170152125468354
198 8461890769612870163683865900462117971632140799728665224983263170575510601001351949590938158549324740852783732631381253072966106035715512694656027584563340449428991991628709438532632587230475360
199 77766148020799289952099624327459893870362105180257063971469979361606420275144396637482519805680611630818186491369627245859394407089513826668999389948565190150382624550929628046884752843853542284
200 714459989473907799625027755921979795510086478111535338643659135747964327162610806686728112988924317619043524393930524104831846513236624267269810250703861397000248979547041737223411601620409932184
201 6566003132052780241926064900788103260383221515407133369456162329260449846810617496393488391519098793336754553356734845785126488429624136807974004272227247591331854933292408108379350149089877546736
202 60323761019478341903500930413187257843309431886739868913743211971624513313562887430141762059556916830903020655553357836778083907305734932041527513478729480693041038785827034217055195935449322535864
203 554385143502235735615323303314941426078162720310105791117480688671989745506426342010350700033634128630259364908680380735790490224231018827111063695616540134069855033759059118565489784533827476121536
204 5093295911804211649567677199119393368046288900557534224141533165466819047619700963107248818260259472543675782836997734383419288813862754093839590723008314525632020094113759695346452294707847929352164
205 46808215158421273891905686735261727276414264523540572224931445857652411608221657415441319379082188009930875136114148787882866070426863778931790097817189598890180454420861072937850499924354409008905806
206 430040547982825853784370048555935603379541548997001428523896655745323052570490905931214116747820423830724835512705121847381897933824769144034211019201773401969017960008336572801094248791418088574987088
207 3952142354457273037460088375357083288911739984143795872358055130758173470499280487738178658835755040893531565579353664044027284479077966039522602848618467445954088042135906929149128947856950771455637388
208 36309469567783109133450032793952747898490594472944244480695969613771510728501034746127139023356270107510264526354735154332095833443893738995098361671526145533459511492297319427466856878775037181244496128
209 333689911846275203487702338474642187756774700710489589860872973057249347296792907082842134299467764124145603572698376677150339663670969709425250525622378404664489387061360277329323479555164084105097619380
210 3065705284019911984645322163134596223698025144259402919624109963734089300136694182662523062982079934938458273793983381663690779569494080792706333021012260112640927646695590951826271694554973540412896025172