1 138390
2 2703512
3 26230040
4 153525420
5 1175144274
6 11222619848
7 98312125934
8 803257677008
9 6700124781216
10 57248679159724
11 486477779815126
12 4101737620836366
13 34626585291394000
14 293065570188616222
15 2479780461064478372
16 20965383199761787596
17 177257656240827299690
18 1499070711588638505440
19 12677741109401695808024
20 107207535235240786991548
21 906579292737422054058142
22 7666509113875160932792928
23 64832253022019836967828632
24 548253045056301818130438738
25 4636286654935289067138019156
26 39206726658557325845958021016
27 331551638327413815276209244954
28 2803763942787397008714800604924
29 23710002726081763563095698680276
30 200503454047686801473888434815322
31 1695556062115175502361660666549292
32 14338457086311513195645631827150480
33 121253050436350635931696206259589412
34 1025375493968625799348490598569123044
35 8671080127191010587534670232851021426
36 73326923273843323887834216590610008094
37 620088567538608031415631010566893448758
38 5243774250765505747881680485193437208972
39 44343937092390934900968542303028452108112
40 374994166809582860794096472957644985978966
41 3171135318544838671206351168692977375292292
42 26816681696772408518903236436299187980739566
43 226775064794272273321464621715390293931693946
44 1917721610483133380242303878273641434211095746
45 16217198211231724514700362535684339047305447364
46 137140613312048177424168296012416078077767564960
47 1159728553288376653778739181532780832396941533846
48 9807235689194230991673360847053939740377064947210
49 82934814004707636487001795071115998996291692884940
50 701337623768203991884298842760697633281520034737986
51 5930856280520443309964256486602158803265436334586854
52 50154241021895734412181190987371962593193041630722198
53 424128957692501223566184364111485806187055660248621572
54 3586643304497053103598780554469442679436729768414383174
55 30330421821898060699659805749199580189633251388062754518
56 256488981421948554012849587591103968701775097035506579408
57 2168997120355535775343728936177953561629439913201745960344
58 18342107649338427337276703731589183976377276865174073738922
59 155109893813402983915253292037002682142610518368376396885824
60 1311685637155937546283389344593226861767185591667989871189856
61 11092259612987377905403401444099161570522985748575935233288914
62 93801609041544667162936746514624284409447956567413619925639748
63 793232593337501189222767614730022288475496894731386674208564622
64 6707965391662500813513326867800429857562281748093827013080573906
65 56725858308997632928897082366793590034651283175657422040257898512
66 479701789292471355992475779092556551335597967407140266818380379076
67 4056594532195890294381655006867013291504609086176449997246508873848
68 34304560804146790244989418440061913454690835528948693872959482216202
69 290096257495171618459083667884667741172479587497545692335935857859142
70 2453196794827701763493026213499281480165383792634189593844671367150274
71 20745440034685990403778886089147911565497879153754328552018840587703470
72 175433655848624724811071057231060765558416917381844242899475801829615266
73 1483553376209672192653403073495097749162880772533432201315674071962618472
74 12545657840945978782696891183196829242092696419381364463070358304650563086
75 106092260100687284692132702930622906395019108060674692320454286835076910248
76 897168390527633019789339137687382004512890862288948037766229970859617505906
77 7586897669990622391806407094479514768447289464343743931053460874374561728680
78 64158542434890031608261228830033941850988467435087359407574937272635588998090
79 542556226064753656483272173779118511484062700723165191533072940032995346888226
80 4588122598644764917633688618474836689175948405179138201808630826810273031726478
81 38799423854887965138688228457325155487728394269511151631584177209714467866619632
82 328107032692611885810320946080487636403879116064975056648704616820874411435663082
83 2774634626147634599900612614528906188262701620959679328060712145676697408908966402
84 23463676610156294110914744622378551368996204453857283562220159281811646947605815488
85 198420402772232196699561918698766898993819993044165605508323148075159528235603190202
86 1677940626715473563234990715254016951077625836865717015736784231848195985055122388204
87 14189492146199429147216749689237889713595960982567453341752273961359425158827905412586
88 119993332398880259817122231820895841008075824200179461176192401811687176142974802949420
89 1014722702675774944878547879196113719338753530036501749869485278194106059654999390925548
90 8580994816468966113850453800173533639301835435970023248423080091280770973154522756659920
91 72565117392268195487764213370164529210506325418963799816872799117014845898618765452486894
92 613646363245383040390136051992092531289599163281653253679110934504579544371002479038049848
93 5189295802950181822752506375237715796092454203446151431976831786224280172022669699738202212
94 43883240484142117078960889953538529468582060776476574385381690235693088522384900692945691714
95 371098289346743780240188206012694174665913535153620795820796504048013165432739434228219116100
96 3138189861020965752457281847464527020728146386357814448898855511731773771812661448669656801022
97 26538078688400728842627987229677088677586121447715573927727840870901128859244201413561636026838
98 224419060560798820957688170322572216776517948285957091973304235664693931878872027605828027948576
99 1897798078540047562911410089867608334919573374946231941495956724330025899546903696048421253732018
100 16048715015160459542729736249487082457534904884152185507429367631297394390967326474360821414430490
101 135715836447666474266707307266643426657475477188866606910572439395470803522089884387450088511540586
102 1147679938567692212884617966879035641035214066752137104014847677866659418763058697811060150864584160
103 9705346670420859701382551271119711228845513221226305209101695248536335181895113376569826548230739802
104 82073190292585698650750033239647471097824336157685585660502910949649053205873799514358729353505458914
105 694051309401695501937070674999327409278485775433236712208374441961618091059168317261202165314868378560
106 5869239618503344206683919469854359954996247281599847981771047107666599622493322730719881058331699964778
107 49633180188227058317572448771086497025687502893254710112085288060418128621216871773202220321423186507652
108 419722610716172335290798003344092243788133718206248514954715285430055798665368235883069736547975279386190
109 3549381064810072362715981987328958582519141018444871175121060084526524018117480602797338445795873064094982
110 30015313975428070462477735396031878512496740300579805660141152783223782804239716982732027844575631285331982
111 253824274315199763990566327613466878235088985345194064234110627664426311560665520872696841891284459144427700
112 2146463044976991322335481393277778906478229049271463223352111136363262309177551695187256867431147340981380128
113 18151548412310375392759117871373746789893152502152430728784040138224135538454101694726623603799487715094369982
114 153498431075005582312194779613381413513039369439846718331806872376148577851858597947465565938627785093863477988
115 1298058314766615407393180145958585668493657532613894540177382002283606479804450015158131846041265436271035345146
116 10977020264861259760912129020545223594038611632405853642386156225861515741813014952888939535517289788742378182774
117 92827088370709426560098360166276613802281875888968477569685974625392593271256949760093773688629035452725146602886
118 784991566697486385529472843325963278016806131321364498227749716906124616776501342803394945944437052772988468935224
119 6638275212568372490237678234205427532740957154960850684519316674432969750347917777131834766466699504549449674555792
120 56136523839601621734500533771468869938905145065559103994194918302887848918608166847914377520025685906757472671854490
121 474718086834924749791742873396437277300286743474343267335036130500465474787247952648675541621020119982417978223130930
122 4014449890273263215858772951469956250377932440971828277765040531852708250852301079152290713593664457138474419073300094
123 33948164960310469271628374941148981837141021585791521601842748988730389991233304872875034077913849139559837075505995692
124 287082398752772192704332277360381485519966038551030906533218471908316866356986457244034369450709973669014804010989832668
125 2427710121298172448615830193533481327528706172857843178966136113738444317320000935671939123507616127916087029869971018366
126 20529912173853446008089601434744685196448578826703090015848580724412574918538232113907256748043997613794347920257152783474
127 173611046132953817503347469322074685351383925759061738894977035891950058983617834361229776148153363218522009394279719430158
128 1468140491013177995303903181473261169517071594866672214439740425559390832789672663098578209442695019446205258159558432672308
129 12415318894523285894168273603355938543594807138659340836140823873495535662808108161471292669083522185547346142418875188605158
130 104990049791715299371049188018056822055499831412038134399265180213862458861285127626419854906632447112390275215726602183529276
131 887847557434013637657947591413015220482153900866240644831768924511203297662837784198696144134258977802490071634996312898837516
132 7508076115835372314548836965162328940217034895975775707064830521707113603445241905203894537210123115288503027316051002152496342
133 63491988561749437974596975701265797420981733143080269829872026948589809987336586850940911998916741874027649322797326196225391554
134 536919518306827096492177909192547310340289658616733771504819733766411452878303254265401832874394546846875481666630078051546720714
135 4540455822366701311148127742058219096139123441253280091778943107295864427412511060194816494688151705243059020238245666522016467662
136 38396330123880211414747375736045573670640037347591312419673975739878611171838068371417959807443219141885843509919461322397287767384
137 324698273622564868682515486944555187027263734698319544419404323867550727856404467927721936466376024320685724253595094004078975166160
138 2745808481001248547455319829778682641513490642171700336359464220333291852874528587367782425828748337498923205970822688831795751996942
139 23219908532998217082347838763847622395645265046107420578188874728403448320297146539075183077819685269802947971137229381896915067280000
140 196358979882019765024802179466129730953113553797773120716551314435888095576651063456254866214545202284774617447652606462789061497969018
141 1660508219725053271102629273837513743885115875956243659706263060045920751231509017947233348802127136017927008650796289551326352319300520
142 14042075129088331567786851795970294219963742969197539577669658147868694686344821976244470330276238766579720148901276426362592003974532134
143 118746701515039835702933840462894626802554018414590259228013265007502194384177491410158841999270651252993344400250171434473756589581992510
144 1004180578089347093897970009016905091698875324029753228908353574486560373806898054002610117187944961500767328622162131726327313839836886282
145 8491845420094800333137788264524690497270953010702863773899594219358443203132698160753283933939860695116905811698570444550220045309136006124
146 71811226199964317154253519360011925612387024094397370755952058740868336304710671336099290180132885424537866410245715707468205854646965458828
147 607271088112302458836713889601139018569307507129307858082595867091276047822119937858977588772957994266101594382850872755295226938089370396682
148 5135383337282201453757909041000259407880839531286530599763819412694251660014185941065251504509951690673193481093416982103645362129760589254544
149 43427330128317725709950043914946269162200451073126925035783292400766868752334335540560728975484550820318400326008585436826784455281516831511490
150 367242886890695999937891811757936252339158020783977397117992980938972490626603752228020323028516288730777960206008540268314322460654311472243414
151 3105586679478354211950303760740228052036086193131190848724844389997043103642114705678764997222914261033186511284588459768716473970661321461750124
152 26262370131688819025885878065855142490898136345521222221298636523076294611969694240734846616126232085716219944053907116219399829241874746371916582
153 222087533248201600311128752677204826176441007090887532576638925211987844497046707686999079279261376669309685586405503470998161333848600090908622218
154 1878081535556338282088356180042037252299427066632026707110064252339471946316503693451363494042279742976391892003890566398570451541887473548041459284
155 15881982219396890378127788468697038221589422842257303955665105642426471445808436769134058096638007776931430476855271348203132434384784608532477455016
156 134305861828581091594452011907864508488380081205827684942342800015732563146983416011161495491793535088298647876742114185600753004613112758150018802804
157 1135756498926674984590096064510775217357046710406783992775626309426414501812112737857349387866656355535600854248231185846840523734824569029026939428086
158 9604516193794831956977039167434635930148499739160382527968374990725474370838689526191080225524529312205461997282966159795335593059130133369560623934780
159 81220518133986624712597319822089771872229375872570596658838831414202106616190065903092301873170418287014539527172133147295374830068051778851517867055114
160 686840693778538482770452595134343061425672253130835316676875651027761800361658625590068695504112203613006008876120002212855405313240316263666809025290152
161 5808263102335231390028289651287615941197897687062421452432383009602131844841515060715650487571863259484709335827163702118954012705615958339822392258815944
162 49117532743082531965752137103658420833269879302687116767019542550281697102331919750654996558091735767651774743301490025001408814909677589106985114500030652
163 415362042018691983557194124879908039217138980226708903997910669374819293169738482657178872886566925562775900094826358948921868030691376783867205813619360904
164 3512505948789443063788642244833654943333564050366475736048689204529715990875017335362817496336838398599136911326406442340946401903955511273414742731018149236
165 29703479837298201317690203747159836495580226301222165235654578459432111001755989305496419888234505223527383198480373861678323471749573917315146084142404790974
166 251187251298138654988092375218486298685229297548423603360913102341777542883776677121742376231597758575057107003765068261842522380400544866138649410686613197636
167 2124163079892302626106838067637856404082028008111255150327912126026172707259172088792829307838587164086901043094801727076168772436135032442023714081129764471050
168 17962968927201235358833179442293326474320200107184992635690472980144661436027059233475605933977177954136178591216208399544625409480807992723777338418177403615282
169 151903710093650969108371422621094165463240950953317665837078217592204920870352896035962041818862759355438536825417285639972244290174080804967955628192720323182738
170 1284572568918381778829148260018103575897607760959268396400781585496635247541643595418103621064598556924288250614449789858460153561074329538342222570993151186339200
171 10862978157677928162806227443195048097087097565095524176202413459355235948504401526902536624642543714819034140917934564797200203419324164602874737363326183083994998
172 91862692158799651142624345957338598780489759025535930877522195012810734067882473956758223712414893772888949903747868562150913683358017430992397904040183002537076532
173 776836157467360707078031261075219089854467165140206450424564158216965060281663163175894741727101367511108409003642040652707593225135888315302330307204024220184646712
174 6569309056449707069816012458820334538872905757519237981594192559101772104864013598026695526526730431579228957967328536958839765287695544901077550900371720770498082306
175 55553312064990179623630740649760437621679868564448476018065981930717872109300965631227129853480164934674029995167002553464449585789748345203030547622105188838657523830
176 469786160899250177932382254727547165289116492572064502975388904454810913957714762355364776982594529031535443216212139442769727048823154167636803082601575196849616171256
177 3972743096113997475686138405599087547683763794726022137798568106344415794344458180667227572176676787496717984555942311532783912775555894870275703303371200689910322641270
178 33595471772754430687418114996490836604527679492844046169807508325393524390564754863320915198350315980555115590876008049547523237585867652825176643329249448524219129731704
179 284099851495041919468104279486984196293406163681152304832370417024958086640986958808471787366411467898653376411157055704442712150749388823555544232139785722624041790708258
180 2402488233100570179876304684507594620635489299320080007040192199047428027921580568707594852221776664965209570149754110870610098135492045334605889504264750206523224925792482
181 20316623468166195404676287517485102026953271928352632384672863850828543520552852758351973595367679509464493434181976823282598421919363319799188415265420409382763090136123426
182 171807371815736467606783855758902349700944337450849648859476460534042066652275889548763155515856653266760728941894186269814071870578255923471270968578588305911081342652251704
183 1452887732869670086136031937046424767881245272160527999843802355315986979715714905318548781022314431137247823505087978439052301314505926524396156872013627349478845736850972732
184 12286334061306130316250522937276566461809517858279717643999267170411907251281725907701256806741980445234912015430890197801181449839781621919837904134371133408107912715987948774
185 103899290530765583915768934690582856593553199645435812755296846960887047684294222713673897252556248702629819957742110131217430798245905215683552178274821067982608551110536214638
186 878623560040889695940626387279030262941689103676156945685048903180593642231308693456232994392892617239598115865082379803165523768750543088558373306907500692067514369323952793994
187 7430073452044760133773996655094300085355799656746090804648666712498012429462637670817683754399022655183484459670962438511236787926437424431352283879389252026528709631976629872786
188 62832359628748337213805964316783595073711214835719630499930043431575368707549912888193973624225823608605792220051231148320815794276057465310595457916780792395188619779738320929512
189 531341371252514096062449317779064209212172705991661014732349479664457239179927407756228206886308094357344228436277192048683440605350385376487360765731604233299209523859988374162726
190 4493284264233291054620710759405752577601908297454012710156698963069772806316321732934220439511590368984551351243142434880068989998011257840321465315629931633589200251651867996036646
191 37997424201345734323534501699348249129068521955674181320190968258832505262054068521827774446139785402960963290422804495640125588511455276471741095428664235463316527833214689242225074
192 321324928723016640286120732085847949695846142400396163025159025080012007688231321547661424878068427309284505713547454456018405797515847663290806646927034592335931959065204109079534926
193 2717281815518299918929063286892506795777441770826233812189545877022844605528301855980124206580286036053258715771311125313003160003352229780410867703038153540474662939613459030298095148
194 22978673003335941495977351440166629668941030722902195814024233252961399056820714987889548701546737611984810126326340985378144836265026205322285141601326059459772780336494916522089073922
195 194318973460441205428150181308283996032136349861815142448571199717075607418492425347386196968158862523900642851285419908922536684502851582565170118173259057217300988700196723825365978494
196 1643256920938726295998684074480461629254544763996298527233182924883049649859537331234120059169780286058598018283644670647588215837317291066681127269819676015451798032417326445869039968034
197 13896189652127510216766332716551780730903225827702979074579031013897923758751903186915670306233930957255289653944868033030951439704976693159009592154779289459921847350457570853673901725290
198 117513022088830229576311348837950411495462623715355329209636878355234860185710518830804010250917827243094752994942102763604914479245389052900402282843408600643321675880831040161564717269600
199 993747977405856178567714375648641340494168039445442250253597064799195244490225194004641508798664113240844211581626704010697975480537793700909435159317906365969247025142512509397913697515580
200 8403622211772703382860790397093300135380869522000334316789588524274919472991942609840317208478232784363146777363184438971855048914937373594732571502005461972894591025378871529831891466411220
201 71065167309877508217943749432911253600557066928021854842692665050729521348525686097552719801357911150127322221615947521520997122040490027126931948613665609853873025667939826656196814964463634
202 600962046783342415963316408834961836483339157649972484904090531431367595168074154948224412611150058528644030285594345382629330573189129507089684280861431651619920938164274478112782303391751740
203 5082030977274944597274489935159394612062874122251572149233996606538429995850841523317058528286079995010018978558788611303208087952408204221069450055265852118131308436737785853486973767223584398
204 42976156301752677312102738421133652946385290559925589651736596912829191168082043868578480635714001323530520117753390549578510405302384869580563670115549537973172050069788535970103940563726111958
205 363427538858300414470299236177175947556874275186218268477668472124843129730472148389740843329164799427555071323932812907325680242701286026997631458513620835846686088215723900028391707514169126214
206 3073322217864674780217321754489866925600500020041441156738643223038698393115328711036729096222554236390206056556972179039612924220783405252214770323574369965725284953173499250491340040587559806304
207 25989525957479376847880709570111504253071964184764963970199957631574322950862144934361871840331882493274934288687267007019364875221384386137617331189867510152620414989660678603931088497079265803580
208 219780228564447949351323780992811441025163113508059425225132006021574595072858649734887949401601993801910320478690392103714714470267460336861510863442384369073479380941851589155070977819661612624110
209 1858569831049189958742414059742034885464079873384455951933481053144440630145365677271791705720892407150580601528583067189248628000992449374006523270167475798108244852193278772912783851605424288041426
210 15716981638652210569580179886486847756187745309115615065316387623005694713750459900788506757684588126499723354889798117563251348064769318062016889487877263131620662235641695811889047646590368433085864