1 1198
2 6094
3 43572
4 340164
5 2708560
6 21680096
7 173871388
8 1395137546
9 11195863432
10 89849246828
11 721067681954
12 5786805299392
13 46441055544156
14 372705154430856
15 2991084930572790
16 24004468769964970
17 192643986237872586
18 1546033192736694410
19 12407439655084342898
20 99573902771642694066
21 799114272499553721300
22 6413162512913867220042
23 51467799828590236024136
24 413046513925735171790514
25 3314838078069087402562802
26 26602697549441766023626322
27 213495652046851196134244090
28 1713374869529609781949808924
29 13750413253808979707650420156
30 110351720462921302254159549362
31 885609907451578289591900327128
32 7107319259602511065504101384928
33 57038642672003638796882134854330
34 457754413306947284977840401712206
35 3673634102882253632542465508334356
36 29482157090225654246848051058674742
37 236604289472048738681965983644955674
38 1898829506445200026596644475232121254
39 15238749485870433462340599578186422690
40 122296122482241522107713372970462719634
41 981467776477271611241622038926595623504
42 7876611103537777447055160092408378078860
43 63212470101723530018488994936402751267556
44 507301468085249441460102595056432725110724
45 4071265987665183937529040406295997614773646
46 32673287552035993979988900030994146151925466
47 262214191529709446032053659017958222526441998
48 2104357638639111769127298523328800058786236660
49 16888182311814499823643505607352281354112492766
50 135533379193818938678539650368337549742133985184
51 1087701242000737181310732108838532277998073844572
52 8729170621194854477218118960238090726765830094170
53 70054548796662786832359554856402439987493726240124
54 562211465449881036688689050467806481761103650596182
55 4511937301898089952479839473026530049656323981059652
56 36209824002734100332933948083378978919965321521726132
57 290596093557727643578606551880919677333223250563214406
58 2332132008833716363088126251937368763577488214042117538
59 18716148727396248131938840659290968512014270496544774630
60 150203428390486351246202459454537002188898049033256611314
61 1205433352174190089576709946885953854787256045036490859136
62 9674010654113272760432800610905621764697236350635952627894
63 77637209860751786265784733164127447708866223482304062332850
64 623064886991785415093408353823908286656873850088969832639854
65 5000306606823842501431050187835886566149994708554044220640824
66 40129152973076805362366937381732986434287830176427221869048650
67 322050035119642521473256453529259635546234879672787951172619670
68 2584560536080779174079836305267518170205289299719588263155891332
69 20741973098014234543227072118254779208616566687975175738999664756
70 166461354645283344945765273985106013782919357217959052056092850804
71 1335908713187734122511375668844333847544825977650868263848552601554
72 10721119588230357417128217128261151163616354689537494607528520802792
73 86040613471905628260988252280269315950572641785751338591365806529808
74 690505045270539270418173078389791595005366120918006627405122958700236
75 5541536703474987186309765689683029241075645535729778104234784838776428
76 44472707688803076261892747961563074403842042238936172941511048514793298
77 356908531875909381252295071763489008648138684279221718709334506457545904
78 2864311771101998885805650868183312747485955826614453300288878856061136310
79 22987071446434207346099942113332779632419773274404729034331265550357873038
80 184479028789584297700216093538451538158939229660357454905576876287490010862
81 1480506646636253087196373765651923063227949616567088427119318422838517774936
82 11881566946203903849020741229139774086198389719460849674776510733658457608180
83 95353596296153432709893604308975916922446488902209543375543572842796603428590
84 765244884599564437244246578047285463120214092974105353195178320054595573894206
85 6141349211276930158235610991316449766360043146570268590280877264553220614825516
86 49286406082397795961034080646654755099265477835675700034448190125680558426951648
87 395540090776557776392417632837000003894602021871628187716982988066933102738590210
88 3174343106899876012450664248058757578606087051868368719327529387326082394410730020
89 25475177852489769629253077038677347046514761518358814231774411301198671243748358522
90 204446924847325683904280600565823815288381594539936358527034390392153239633524825942
91 1640755771031562483520705750729682173857351716036754953601772600694905892195495410500
92 13167620408982597979978578926498643600762219856702894715383459455962380798930332771308
93 105674610625349242021100859539179594032751103495885243314227331381563579908603059093074
94 848074517944127738376809206337582254197289309401410409728205156125722802619163222303222
95 6806085054205400062827927762095462922154089541048756420009405752880086294681100442893614
96 54621136214978139367004338358332573740614615053349066453185625526891566172669076599882128
97 438353105736130382707494404423031710013142683804808112097963654302219602616043008662674588
98 3517932042867666070437815525561679936784354732064402072635185316629729277254366860768065960
99 28232595358146713893661855714907140528980808227168791563800917829347796404898278107190811470
100 226576133633071173643190266957331028978894770870044327603767744258260882180741960865528938314
101 1818350161608424276564167350379256202974167662971850453209480674183650129543139164541028741276
102 14592875503718892853976917793270935501260327621973983250561095000144882897912262792752011199058
103 117112765166568311714072163047174505912568776693040543195646395646197384972960316171317465094272
104 939869579608522107716353819046471670064192298505818860714861482945921376113807979479244636817470
105 7542771493928209810132751684726468049266154917765008386766550243070384445941778033694297367825608
106 60533294239944912870449016741637037999510563916001190932749997360537826352419190908907282698911326
107 485800174974069505273951044666347436716925513305630506442755601999494406412016484917431903108132820
108 3898710832907271098449709221105078783825928453250746337861422880312919185416166334636984837708677132
109 31288474030376446763994633175093995250002093539561096938478047842686417138342968732035599816477602736
110 251100594300686781092727643403911462860249081116696514266253406657910460875278935165927525317599351074
111 2015167259257977036517709059876576037399815186310636539881026028233068045974200791340622494577096558576
112 16172399329021420552296989746618334637769453332921396584995830985434961908547047527763677602613791368242
113 129788978485904388966521731055311912677428003745117421178774442248744192720014630148077629018113253485820
114 1041600482012945766154115632223564824221232074689423748221474469719115107445316328848307418594038594993482
115 8359196418572852376681486699592907761476268968209802667061175560015499618248701819314300561533931581039902
116 67085380595487022965083918844613618723396651753419750334044016131732012156239286116014971692185647366354000
117 538382885661358661036766053264039774750577524134771867233226832776236063555866379019911379420787367637737010
118 4320704883837997264790479729881460381310876289120314538217795400371208441075528913267285128463055926922210794
119 34675119121382974654061989796458616724662703203338366566914948848413430242154187265694591722583341998112454748
120 278279567433465388055912575152090914607355346506564892280012945528302684372689137548557794028165548174174392610
121 2233287717913051826140725758130070896884258834885574546631725319134453336075936180881274857589315274721438824204
122 17922889836939894865475858491329567815989919266095193928103966750478403283601980726140408592194357947899636262536
123 143837257300310715278273734955695213930422482901787076125224497604011217466730743966657609297418171251741213502520
124 1154342674418189589332639033253534611427601549455669256338977405660183248076941361804179385374441775891100091996016
125 9263990672464386529383324872321913357415911846109945691484223083818018346771958393492313129213619650444955289610220
126 74346660728594147961553206230604166871721163668520517807886354704042843371442041835459529630518730742685962581267904
127 596657116454359464869062720392734379954882786024521341894890841049600545799944465035399270063917411984641884913208824
128 4788375310025344016133951145275180538785505576416269719197905998619127726749370518210760122697955082794749016489665270
129 38428332583902397962169765072890663350930268094240807203134687263738008163666607264163603493350994017407899121363618798
130 308400375819997836764027185099421486811199010831994140286599498630211529823974882893739462225090178548042067695698662676
131 2475017400202207876487109011403833884926644656952867191413495228518276079510046189935379395829814343398664160391700509368
132 19862852355533614581322586355381937045045994889637445416125604825516902789794949696535584998715373796620906262326426989668
133 159406113130959842818309413700382177728651383798345117930586097244205660208141395983446925403584513204125565489263054249688
134 1279288012048344165710113450045345775076309582090589318183374001806977067962394242141549162510979567514857855536354077703244
135 10266719297183266879292713458885385422868789615865877364244986253604725346190050621291452840656198631113148677665215423771798
136 82393897335428176587195686075562666411499451229192838184201591469357470240356347811524109516260120559094856783953869043512976
137 661238913971633755238920803700578829744240379078788330606390861814213072871959788486897721266558813675111402309113920128481520
138 5306666094096512203334275536945609832540576075591725209003337767419248221732900058458612639004356456689117783469433927642196022
139 42587791551907346803831643091473124140650064558956496877018852270059180247168426853974580442339288040448561460772988260083688524
140 341781441889930355712023935988246577006411908050353238256065006691863586650087881699934006517408005024159443230059369356108639428
141 2742911753899766529564957346833250027344250771319936227558125849447391846112515672632432236904393698606640314860013476634709833420
142 22012795218133680666761015874833710409074234994734573143104322453134879617381255511318855702303790453742507145578540110106826350514
143 176660132294287545626748569708246283097092764376401876268557470410597652118234235492536779039317309286063571897751414831009069599910
144 1417757355800321907611510120027746936173491763239475979202496669932032511209492857865764141671883491425698154449146104653117484310978
145 11377982648498881341251035577062040792081151237436758928958103874204110278987392234593031050686855191131766851281853298302097276868446
146 91312161858939885256671185728392792043099365609293508011627077395792703138935154726555839711476089890613208303523735730349927797949030
147 732811005336984952686936362748424515708774135883861225540950054066531873407195520816085933178484662145332627931921076974414201893631786
148 5881056352302610825030410752391108268059138495992185601652527738882031005938929336066065098075415260720116397948567418443490751728717248
149 47197467787828942448981029699431793452594646878952100888889609581836870167790279939544120738202575044119124308716646964011452213058639882
150 378775653919891062676502246003298697290235650575167512654957854069559568614522818546678947016804631335732138109187982966864669200887002260
151 3039802826867730834154390930786352168705440803218928053675667651992497654484032358886881364482261533440994977265696198598635078774988369638
152 24395446567395645921157601035888836898311815059007208953774112316404593103896788589700094845322044207693296329663511836659358930922844124546
153 195781715827896980762837500068746740050786387343909429668414436793872404065654976473257025773754603355968381343356554600230441803152047209254
154 1571214535738150504552956716782016482131001977510307126787733148082247148941356865205749287406414731573859748971774640354773106507424575932262
155 12609528458137478720891521890834816936251310602106720971483894404699007331527782792258753032127285719245618388172379020613551104432337109788956
156 101195733822486093200026470140884914533614412310601659185979673883962538912871720948993858434208875435977223306784273608666294508268461182273992
157 812130015636133096080450971858153289004980965996426178229605728519988811631380281919615885866780417807610351273058796679408648636254428689989350
158 6517618257051366087905579242702136482159034452976505247375485480011365703177969925339151228402556163306412995587214079833726752186308059087963624
159 52306092530486821827859233190687393657816918992009552558785602987929220591991654317561562499989311662647882706783772498668795098369461288341069580
160 419774096595465447325490203405795136890102481258604632293783354449027745725686397383640277222930105360055845483145586045639574554293845271076227806
161 3368829206078321761102062134273913014199453665586457354846052438656409944873421866797951718457829255802982919035907269196935236490848027060915662634
162 27035994626088826297239087913812021805220899919693008497915766843423085676884408428490091755338523312698792499770023872248007103146125689987388832732
163 216973007744967343526235624655843595468255763742710828567561591683984941452035101232376609888744361043998623578491832167458456895789750902294581761202
164 1741281825987258473029659148825746956390634873753351171415553453644985014883131159994585892916848898766453744652263932313107299338178487106434220871926
165 13974376025046596291522091634902928174342383079691164904925979952187047353311802622406584048490576218584268388082167917527994812303628453711887946858682
166 112149097506761699569811289996013008334456521367428897759181465673652151161184767815626395356766141430538548261647127920931146504804695354884820225853182
167 900034466586439589548806164739081814858223436679801600918422736139605745926692523312012517565290068940553902522656157750661834409682286151183239939349082
168 7223081228938971503958118071703812717017587469728516954208337445041810976001645940520066941744368068191340065882570388386683899896899438260714281528212252
169 57967671657871805654243670136444056253173414742613365317349780756024666712078683341285321303777251097159184637947367297936444959655908431304986293679870644
170 465210185366894382385450118735305627357419743695782852964570298923751796006994622869787055116181096047021985517381093759541112635942673120312772942505231076
171 3733469197217809734264179976458915266730218993764629968879884039752104597123157691787890248317295274696148530742007165419570047006686998689324836542490604272
172 29962353974647346381870614396918012521119061473050027321114090579418406717447916833603775756687651207173769203296551594107435165788383256549641463563143428710
173 240458032001727945553805531612035040693019957981101572641136984636051728657298157651442305734948737904598090716822102287169894263996782044242113783983474110002
174 1929757094621753816860267397953496255542407826872575655992968996363778712795033563464558831313630136093343558024956288966401737733593795289152132740545684249902
175 15486953849045191806928222473671932014733080767974837884479020593163465792983197371574203974410571186144116244650731569013058369046835408202997536550186775745320
176 124288046506426841694525378641738567324090560877544717705992064097285892356700138728884459578821156607111720976027571468844930276776095562093479497805687264630902
177 997453640977699327063643636351558398611608055522156244610769749963988362373151438423273608949431096168017754989969845158515731876492846378818070665880207231419668
178 8004903076887791146601396930136575831856462083843539491828745254222243271909562206869678689492601161443796412643757869372312030596951217226789728473338216441478324
179 64242056610829762894790371811823046782689929613252234530928290781727101174903277945970953618086059877496155188835617769962957386643329342200442096008632880260093958
180 515564248304877622564660140596133305065991918498249147025735595023375922808703562749397763435860848269031613293528117874868347846262829534434510916175151957885177676
181 4137577595630158020075474851636868458486934463959187519387284592901486603844990605633436571476323649611652813879846330279329775108486780685709431581840555122313245398
182 33205460650438735496792349391375187103108787028856561572892620425717179377488573330762246059133137833531321520754658802140398666942781893889454194061267440956222235608
183 266485060768970920719450167422356324554323094403152377841154705793791319909343114812043017422709294468124144073129268204202521162596079685509270700337845083603034100696
184 2138632809844902132245781621220012519867255791259501538193999434505336147911086413069907607364730387155306403720545922376834489406428867435069295393922426224334823071594
185 17163252161855000445810722846076046914422671642685466594188850036528243513574960298561658275578866867102157759283584409491066371915138683676878947838250180236970871385590
186 137740907843260698655972064331982674456111063429988297717858713070107528670226621160647260682440100317584605282730775594768617168805923033981756715738241644533899641854066
187 1105417406594525432277012840662210423885235037739518099644481823466295739157861764819843364667367590894749075132756018358159625344310501535774039505045417487753800686334210
188 8871348838448599290258897594880117823454667510606337665876510948067660227628526091189498408723960551605946505213687876764782757553117044449413758714384449526938530290072128
189 71195577113172153695500029509513095324141786503512217316865189414731042931585969055094222762420746955658558461293535941378752673231156298533907274232984042808498897100938678
190 571368603893617628926413785078751470124564771299021384072585763757285853445631176346666376861775952878360803722550259179461183582263471002476395302205222103260903202721886846
191 4585426437324879560789667204402690016051361579765017682363320294825186414797043887691791083109475957728598970398031021691176717050986116587187428290851015625118182533261244574
192 36799599188394968651613905591041606550830190171237730942052316004865039969482201455017868561677926897758002056118020362178021411550498601163032500644219932937348585052926461468
193 295329239043808740970472546548504388058353366734719078998864689337287372306282247705110165934851611456754887031567130091090108188326499850349002255490350518478781160797422320610
194 2370117103386832771558691414147477190161058377586515437063831190392432406994743205601425996838549777126216762908684600109831140726604407766425508038448953353547319894611472778950
195 19020991967996453052745438203367548654002468481413512331762985939783925859797805951735400392219005144716717691928680573062085940069057950477291177291046964295838110094516078358732
196 152649898576566491604695101047174069742339957603010646185551684497112855664077691837121389341812325678924914582326696802460905248300847176966421745663477087480874201000357896957732
197 1225067103474021184559987475471434246194763197429646508528830257690965601653889406239660043466059932730350533896374521761415905727665943786168864811365131106066832698690974560202996
198 9831578153728406715680918986220551660912468287787212782864173877535328099019375974197768984352306325121235179312366454358230041241495774351926238017709309212029777793963191226318934
199 78901742377020280764899840908577163816156148053410079162075083083440527569679304274108361242603898119839628149450174181638973858701321657363145605038785802759293472047019704434394132
200 633213188441044094356545988409633742003941189003086067929416986811448695443685609505701822919502362982816154714148087300283306184432859471499345619769960450201710323439910045342487504
201 5081750160848797810400609449595292329088026486286340776552846309692727688574359163059982399970530961974079866064030657590993340171138270670719753672165519485860925060280052453011647508
202 40782765060319281816597362015233918532710021063906707822382658005297226042870884173795158979726341224306353976848420184357636682644334922169669254119882594870596952597318548036298738504
203 327295493347786207600759778288610167281540008761792383142955071180032245147390622671733634926219543637086941514433083409137794777956223084720575024079100043053490576875354375155113574314
204 2626657113791394354678598234183698436306281913273379250153822775867683681352737896875557510698384426737252214419344320318357007128852977433953974319404247406022768026219481568759958922620
205 21079812382566691763051771445770180843951184953590175958990892343401392042665786578313838542218779991137778605291725424000967598321707667773512281220944759510685662670252452021480165578610
206 169172629252248259575199704148267594306278517531669797119728406058642537541073841983005470835572688776150968934567311889410365273719728077359193476398179552706846303929363340897549387560302
207 1357667609593493415103407624272315365473478144092759599669822799024973649251783378159423187378188446223198013431456767205604742546989431010189835300183991695392933977942950960394034092770798
208 10895742096618232919826667679403618526141576238417543023067212116701499818186598829266231373940335160697136884453490900759144554067700474355490147341921495749086637387501729736851500195540688
209 87442018206182618080739213228340436036706253601046609827557635031035000699666991796430174394433919029321877656676215431294535068474164236071052679733575074983955958546532753530120293420285180
210 701751792596443114799201679790011447513884507576156403455818683562213424453149675998244241399487000166897657112425019265156161755737529459632638590521114320965599301599286533551171470331974142