0 18
1 217
2 7830
3 94177
4 3398202
5 40872601
6 1474811838
7 17738614657
8 640064939490
9 7698517888537
10 277786708926822
11 3341139025010401
12 120558791609301258
13 1450046638336625497
14 52322237771727819150
15 629316899899070455297
16 22707730634138264209842
17 273122084509558240973401
18 9855102772978234939252278
19 118534355360248377512000737
20 4277091895741919825371278810
21 51443637104263286281967346457
22 1856248027649220225976195751262
23 22326419968894905997996316361601
24 805607366907865836153843584768898
25 9689614822863284939844119333588377
26 349631740989986123670542139593950470
27 4205270506702696768986349794460994017
28 151739369982287069807179134740189735082
29 1825077710294147534455135966676737815001
30 65854536940571598310192073935102751075118
31 792079520997153327256760023187909750716417
32 28580717292838091379553552908699853776866130
33 343760687035054249881899394927586155073109977
34 12403965450554791087127931770301801436408825302
35 149191346093692547295417080638549203391979013601
36 5383292424823486493722142834758073123547653314938
37 64748700443975530471961131097735426685963818792857
38 2336336508407942583484322862353233433818245129857790
39 28100786801339286532283835479336536632504905377086337
40 1013964661356622257745702400118468552203994838704965922
41 12195676723080806379480712636900959163080442969836677401
42 440058326692265651919051357328552998423099941752825352358
43 5292895597030268629408097000579536940240279744003740905697
44 190984299819781936310610543378191882847073170725887497957450
45 2297104493434413504356734617538882131105118328454653716395097
46 82886746063458668093153056774777948602631332995093421288180942
47 996938057254938430622193415914874265362681114269575709174566401
48 35972656807241242170492116029710251501659151446699818951572571378
49 432668819744149844476527585772437892285272498474667403128045422937
50 15612050167596635643325485203837474373771469096534726331561207797110
51 187777270830903777564382350031822130377542901656891383381862538988257
52 6775593800080132627961090086349434167965315928744624528078612611374362
53 81494902871792495313097463386225032145961334046592385720325213875480601
54 2940592097184609963899469771990450591422573341606070510459786312128675998
55 35368600069087112062106734727271632129216841433319438511237760959419592577
56 1276210194584320644199741919953769207243228864941105856915019180851234008770
57 15349890935080934842459009774172502119047963220726589721491467931174227697817
58 553872283857497974972724093790163845492969904811098335830607864703123431130182
59 6661817297225056634515148135256138648034686820953906619688785844368655401260001
60 240379294983959536817518056963011155174741695459151736644626898261974717876490218
61 2891213357104739498444731831691390000744935032330774746355211564988065269919142617
62 104324060150754581480827863997853051181992402859367042605432243237832324434965624430
63 1254779935166159717268379099805928004184653769344735286011542130418975958489506635777
64 45276401726132504403142475457011261201829528099269837339020948938320966830057204512402
65 544571600648756212554978084583941062426138990960582783354262929390270577919175960784601
66 19649854025081356156382353520478889508542833202680250038092486406988061771920391792758038
67 236342819901625030089143220330330615164940137423123583240464099813247011840963877473881057
68 8527991370483582439365538285412381035446387780435129246694800079683880488046619980852476090
69 102572239265704614302475602645278903040521593502644674543578065056019812868400403647703594137
70 3701128604935849697328487233515452890494223753875643412815505142096397143750461151298181865022
71 44516115498495900982244322404830713588971206640010365628329639770212785537873934219225885974401
72 1606281286550788285058124093807421142093457662794248806032682536869756676507212093043430076943458
73 19319891554107955321679733448093884418710463160170996038020520082207292903624419050740386809295897
74 697122377234437179865528528225187260215670131428950106174771405496332301206986297919697355211595750
75 8384788418367354113708022072150341007006752040307572270135277386038194907387459994087108649348444897
76 302549505438459185273354323125637463512458743582501551831044757302871348967155546085055608731755612042
77 3638978853679877577393959899579799903156511675030326194242672365020494382513254013014754413430415789401
78 131305788237914051971455910707998433977146879044674244544567249898040669119444300014616214492226724030478
79 1579308437708648501234864888395561007628919060211121260729049671141508523815844854188409328320151104155137
80 56986409545749260096426591892948194708618233046645039630790355410992347526489859050797352034017666473615410
81 685416222986699769658353967603773897511047715619951596830213314603049678841694153463756633736532148787540057
82 24731970437066940967797169425628808505106335995364902525518469681120780785827479383746036166549175022825057462
83 297469061467789991383224387075149475958787079659998781903051849488052419108771446758416190632326632422688229601
84 10733618183277506630763875104131009943021441203755321051035385051251007868701599562686728898930307942239601323098
85 129100887260797869560549725636647268792216081524723851394327672464500146843527966198999162977796021939297904106777
86 4658365559572000810810553998023432686462800376093813971246831593773256294235708382726656596099587097756964149167070
87 56029487602124807599287197701917839506345820594650491506356306797743575677672028558918878316172841195022867694111617
88 2021719919236065074385149671267065654914912341783511508200073876312541980690428736503806275978321870118580201137185282
89 24316668518434905700221083252906705698485293921996788589907242822548247343962816866604594190056035282617985281340335001
90 877421786582892670282344146775908470800385493533667900744860815488049446363351835934269197117995592044366050329389245318
91 10553378107513146949088350844563808355303111216326011597528237028679141603704184848077834959606003139815010589234011278817
92 380799033657056182837462974551073009261712389281270085411761393847937147179714006366736327742934108625384747262753795282730
93 4580141781992187340998644045457439919495851782591567036538664963203924907760272261248913767874815306644431977742279554671577
94 165265903185375800458788648611018910111112376562577683400803700069189233826549515411327631971236285147824935945984817763459502
95 1987770980006501792846462427377684361252844370533523767846183065793474730826354457197180497422710237080543663329560092716185601
96 71725021183419440342931436034207655915213509715769433325863394068634279543575309974509825539188804820047396815810148155546141138
97 862688025181039785908023694837869555343814960959766723678206911889404829253730074151315086967688368077649305453051337959269879257
98 31128493927700851733031784450197511648292552104267371485741312222087208132677857979421852956375970055615422393125658314689261794390
99 374404615157591260582289437097208009334854440212168224552573953576935902421388025827213550563479329035462718022960951114230411411937
100 13509694639600986232695451519949685847703052399742323455378403640991779695302646787759109673241631815332273271219719898426984072624122
101 162490740290369426052927707676493438181771483237120049689093417645478292246053149478936529629463061113022741972659599732238039282901401
102 5863176345092900324138092927873713460391476448936064112262741438878210300553216028029474176333911831884150984286965310258996398257074558
103 70520606881405173315710042842161054962879488870469889396841990684184001898884645485832626645636405043722834553416243322840194818367796097
104 2544605024075679139689699635245671692124053075785852082398574406069502278660400453518004033419244493405906194907271724932506009859497734050
105 30605780895789554849592105665790221360451516398300694878179734863518211345823690087701881027676570325914597173440676942512912313132340604697
106 1104352717272499653725005503603693640668378643414610867696869029492725110728313243610785721029775776226331404438771641655397349282623759503142
107 13282838388165785399549658148910113909380995237373631107240608088776219540085582613417130533384985885041891450438700376807281103704617454642401
108 479286534691240774037512698864367794378384207188865330728358760225436628553809287326627484922889267637734423620231985206717517082648852126629578
109 5764721254683055073849702044521323646449991481503757599847545730794015762185797030532946949608056197537854974893222522857417486095490842974197337
110 208009251703281223432626786301632019066578077541324138925240005068810004067242502386512717670812912379000513519776242808073747016520319199197733710
111 2501875741694057736265371137664105552445386921977393424702727606556514064569095825668685558999363004745544017212208136219742381684339321233347001857
112 90275535952689359728985987742209431907100507268727487428223433841103316328554692226459192841647881083218585133159269146718799487652735883599689800562
113 1085808307173966374484097224044177288437651474146707242563383933699796310007225402543178999658773936003368565615123437896845336233517169924429624608601
114 39179374594215478841156486053332591815662553576550188219710045047033770476588669183780903180557509577204486947277603033433150903894270853163066175710198
115 471238303437759712468361929864035279076388294392748965879083924498105042029071255607914017166348888862457211932946359839094656182964767407881223733130977
116 17003758298353565127702185961158602638565641151715512959866731326978815283523153871068685521169117508625664116533346557240840773490625897536887120568425370
117 204516337883680541244894593463767266941864082114978904484279859848243888444306917708432140271195758992370426610333105046729183938070475537850526670554235417
118 7379591922110853049943907550656780212545672597290956074393941685863758799278572191374625735284216441233961022088525128239491462544027745260155847260520900382
119 88759619403213917140571785201345129817489935249606451797211580090213349479787173214203940963681793053799902691672634643920626734466403418659720693796805040001
120 3202725890437811870110528174799081453642183341583123220774010824933544340071616807902716500427828766378030457922303372309382053903334550817010100823945502340418
121 38521470304656956358466909882790322573523690034247085101085341479292745430339188868046801946097626989590165397759313102356505273574481013222780930581142833125017
122 1389975656858088240774919283955250694100495024574478186859846304079472379832282416057587586559942400391623984777257575057143571902584651026837123601745087494841030
123 16718229352601715845657498317345798651779463984927985327419240990432961303417728181559097840665406431689077982724850213788079368104590293335268264151522192771217377
124 603246232350519858684444858708404002158161198481981949973952521959666079302870496952185109850514573941198431362871865271428000823667835211096494633056544027258666602
125 7255673017558840020058995802818193824549713845768711385014849504506425912937863691607780416046840293726070254337187233470924089252118612826493203860830050519875216601
126 261807474864468760580808293760163381685947859646155591810508534684190998945065963394832280087536765148079727587501612270224695213899937896964851833622938362742766464238
127 3148945371391183966989758520924778774055924029599635813111117265714798413253729424429595141466488022070682801304356534476167266656051373376404715207336090403433072787457
128 113623840844947091572212115047052199247699212925233044863810730100416933876079325242860257372881105559692660574544336853412246294831749379447534599297722192886333386812690
129 1366635035510756282833535139085551169746446479132396174178839878470718004926205632338752683616039754738382609695836398775423122804637043926746819906780002405039433714539737
130 49312485119232173273579477122126894310119772461691495315302046355046265111219482089437956867550312276141466609624654692768644667261765330742333051243377808774305947110243222
131 593116456466296835565787260604608282891183716019430339957803396139025899339559990705594235094219787068435981925191692711999159129945821012834743434827313707696710799037458401
132 21401504917905918253641920858888025078392733549161183733796224307359978641335379147490830420259462646739836815916525592324738373345311321792793096705026671285855894712458745658
133 257411175471337315879268837567260909223603986305953635145512495084458769595364109760595559278207771547946477772923498800608859639273681682526351903895147369137967447348542406297
134 9288203821886049289907320073280280757128136240563492048972246047347875684074443330528930964435739238372813036641162482414243685387197851892741461636930331960252683999259985372350
135 111715857038103928794767109716930629994761238873067858222812465063258966978488684076107767132507078632021702917466873287771533084285647904395423891547059130892170175438468366874497
136 4031059057193627485901523269882782960568532735671006388070220988324670686909667070070408547734690569991154118065448600842189434719670522410128001557331059044078378999784121192854242
137 48484424543361633759613046348310326156817154066925144515065464324959307209894493524921010339948793918525871119702850083394044749720331916825931442579519767659832718172847922681125401
138 1749470342618212442831971191809054524605986079144976208930426936686859730243111433967226780785891271636922514427368051603027800424651619528143659934420042694798056233222309337713368678
139 21042128535961910947743267348056964621428650103806639651680188704567276070127231701131642379770644053561596044248119469319727649845539766254549850655620032105236507516840559975241549537
140 759266097637247006561589595721859780896037389816184003669417220301108798254823452674706352452529077199854380107359668947113223194864083204691938283536741198483312326839482468446409152010
141 9132235300182925989686818416010374335373877327898014683684686832317872855128008663797607871810119570451814157332564146834678405988214538222557809253096514413904984429590630181332151373657
142 329519736904222582635287052572095335854355621194144712616318143183744531582863135349388589737616833613465164044079668954995535838770587459216773071395011260099062751792102168996403858603662
143 3963369078150853917613131449281154404587641331657634566079502405037252251849485632856460684723212122932033782686288591606781108471235264048823834665993231635602658005934816658138178454617601
144 143010806550334963616708019226693653901009443560868989091478404724524825598164345918181973239773253259166681340750468966799115440803240093216874821047151350141794750965445501861970828224837298
145 1720093047682170417318109362169605001216700964062085503663820359099335159429821636651040139562002251232932209871691916193196166398110116382651321687231809433337139669591280839001788117152665177
146 62066360523108469987068645057332473697702244149795947120989011332300590565071743265355626997471854297644726236721659451921861105772767429868664455561392290950278822856251555705926343045720783670
147 746516419324983810262141850050159289373643630761613450955531956346706421940290740820918564109224253822969647050531605339255529435671319274806624788423939300836683013944609949310117904665802069217
148 26936657456222525639424175246863066891148872951567880181520139439813731780415538412818423934929544991924552020055859451665120920789940261322907156838823207121070867324862209730870170911014595275482
149 323986405893995291483352244812406961983160119049576175629197205234111487786926751694642005783263764156917593887720845025320706578914954455149692506854302424753687090912291126719752168836840945375001
150 11690447269640053019040104988493513698284913158736310202832619527867827292109778599419930632132425054640957931978006280363210557761728300646711837403593710498253806140167342771641948249037288628775518
151 140609353641574631519964612106734571341402118023885298609620631539648038993104269944733809591372364419848412777623796209383847399719654562215691741349978828403799360772920404386423131157284304490681217
152 5073627178366326787737766140830938081988761162018607060149175354955197231043863496609837075921537544169183817926434669818181716947669292540411614526002831533035030793965301900682874669911272250293299330
153 61024135494037496084373158302077991555206536062247170020399724891002014811519466229262778720649822894450054227894839834027564450771751165047155066053383957224824168888356543212580919170092551308010273177
154 2201942504963716185825171465015638634069424059402916727794539271431027730445744647750069871019315161744371136022140668694810501944730711234237993992447825291626705110774800857553595964793243119338663133702
155 26484334195058631725986430738489741600388295248897247903554870982063334780160455239230101230952431763826903686493582864171753587787540285975903082975427287456745285498185966833855732496689009983371967877601
156 955637973527074458321336678050646336248048053019703841255769894625711079816222133260033714185306858659512903849791123778877939662296181006366748981107830173734456983045469606876359965845597602520729506727338
157 11494140016519952131582026567346245776576964931485343342972793606490596292574826054359634671454634735677981749883987068210707029535341712362376890856269389372270229082043821249350175322643860240232126048605657
158 414744678568245351195274293102515494293018785586492064188276339728287177612509960090206881886552157343066855899673325579364331002934597826051934819806805847575462703936623034583482671581024566250877267256530990
159 4988430282835464166474873543797532177292802391969390113602288870345936727642694347136842217310080522852480252545963894020582679064750515624985594728537939560277822676321520236251142234294938655250759333126977537
160 179998234860644955344290721869813673876833904896484536153870675672182009372749506457016526705049450980032355947554373510320340777333953160325533345047172630017577079051511351539624603106198816155278213259827722322
161 2164967248610574928297963535981561618699299661149783823960050396936530049200636771831335162677903492283240751623198446017864672007072188439531385735294609499771202771294457738711746379508680732518589318451059645401
162 78118819184841342374070978017206031947051621706288702198715684965387263780595673292385082383109575173176699414382698430153448533031932736983455419815653114621780876845651989945162494265418705186824493677497974956758
163 939590797466706683417149699742453944983318760136614210208548269981583695416348716280452323759992805570403633724215579607859247068390265032240996423523131984961141724919118337080661677564533142974412513448426759126497
164 33903387527986281945391460168745548051346526986624400269706453404302400298769149459388668737742850575707707513486143564313086342995081473897659326666648404573222882973933912124848982886588611852265674977820861303510650
165 407780241133302090028114671724689030561141642599629417446685989121610387280646142228944477176674199714062893795557938351364895363009367951804152916423303986863635737412126063835268456316627875370162512247298762401254297
166 14713992068326861522957519642257550648252445660573283428350402061782276342402030269701389847098014040281971884153571924213449319411332327738847164317905591931664109429810472210194513410285192125178116115880576307748665342
167 176975685061055640365518350378815296809590489569479030557651510730508926496105009378645622642352842683097725503638421028912756728298997300817970124731290407166832948895137792586169429379738933377507555902814214455385238401
168 6385838654266329914681618133279608235793510070161818383503804788360103630202182367900943804971800350631800090015136728965072691538175235157185771654644360249937650269654771005312293971080886793715450128617192296701617247778
169 76807039536257014616544935949734114126331711331511299632603308971051752488922293424189971282303957050264698805685279168609785055186401819187047229980463613406418636184752389856333697082350380457962909099309121774874792211737
170 2771439261959518856110299312323707716783735118004568605157222927746223193231404745638739909967914254160160957094685186798917334678248640725890886050951334442881008552920740805833325388935694583280380177703745576192194136870310
171 33334078183050483287940136683834226715531153127386334561519278441925730071265779241089068890897275006972196183941907520755617801194170090529877679841396476927978521271233642059856238364310685379822525041544256036081204434655457
172 1202798253851776917221955219930355869475905247703912612819851246837072505758799457424845219982269814505159223579003355934001158177668371899801487360341224503850107774317331854960657906504120368256891281673296962875115553784466762
173 14466913124404373489951402775848104660426394125574337688399734240486795799176859268339231708678135049068882879131982178728769515933214632888147726003936090523129271813079215901587751116413755104462517905121107810537467849848256601
174 522011670732409222555472455150462123644826093768380069395210283904361721276125733117637186732395131580984942872330361790169703731773395155873119623502040483336503893045169104312119698097399304128907535866033178142223958148321704398
175 6278606961913315044155620864581393588398339519346135170430923141092827451112685656679985472497419714020888197347096323660765214297213956503365583208028421890561175988355108467647024128285205404651352948297519245517224965629708709377
176 226551862299611750812157823580080631305985048790229246204908443363246149961332809373597114196639504836332960047367798013577717418431475829277034115112525228543538839473829073939604988316364793871577613674576726016762322720817835241970
177 2724900954557254324790049503825548969260218925002097089629332243500046626987106398139845355832171477750016408765760672486593374235474923907827774964558331164413027249674303995742906883924662731863582717043218231446665097615443731613017
178 98322986226360767443253939961299843524673866348865724472860869209364924721497163142408029924154812703836923675614752007530939189895528736511076932839212447147412519827748772920684252809604223140960555427230433058096705836876792173310582
179 1182600735670886463643837329039423671265346615111390790763959762755879143284953064107036204445689923923793100516142784762857863652981819762040750969035107696933363265182659579043953940599175340423390247843808414928607135140136949811340001
180 42671949470378273458621397785380552009077152010358934191975412328421014082979807470995711389968992073960388542256755003470414030697241040169978111818103089536748490066403493618503026114379916478383009477804333370487953570881806985381550618
181 513245994380210167967100610753606047780191170739418601094468907703808048139042642716055572884073594811448455607597202826407826232019874301801778092786272182137915244062024583001080267313158173081019503981495808860784049985721820774389947417
182 18519527747157944320274243384915198272095959298629428573592856089665510747088514945248996335216618405286104790415756056754152158383412715905033989452123901646501697276299288481657392649388074147395085152811653452358713753056867354863419657630
183 222747578960275542011258021229735985312931702754292561484208741983689937013201221985704011595483494458244705940596669883876233726832972465162209651518273091940158282559653486362889792059970047941822041337721337237165349086668130079135425838977
184 8037432370317077456725563007655410669537637258453161642005107567502503243222332506430593413772622418902095518651895871876298566324370421461744581444109955211492199869423824797545689906808309800052988573310779793990311280873109550203738749860802
185 96671936022765205022718014113094664019764578804192232265545499552013728855681191299152824976866952521283390929763347132399459029619278030006097186980837735629846556715645551056911168673759687648577684921067078865120900719563982732524000424168601
186 3488227129189864458274574071079063315381062474209373523201643091439996742047745219275932292580982913185104168990132392638256823632618379501681243312754268437885968241632663662846347762162157065148849645731725618938342737185176487921067754019930438
187 41955397486301138704317606867061854448592514269316674510685262596831974633428623822610340335948661910742533418811352058791481342621039832050181016940032058990261465456307609505213084314619644469434773433701774506125233746941681837785337048663333857
188 1513882536636030857813708421285305823464711576169609655907871096577391083545478202833248184386732811699916307246198806509131585157990052333308197853153908392087298724668706605850517383088469357964800693258995607839446757627085722648193201505899949290
189 18208545837118671432468818662290731736025131428304632545405138421525524977179167057821588552976742402309738220373197030168370503238501667831748555254786932764037846161480786879711421681376251940047043092541649068579486325271970353616103755119462725337
190 657021532672908202426691180263751648320369442995136381290492854271496290261995492284410436091549459294850492240681291892570469701744050094276256187025483487897449760537977034275461697912633539199658352024758362076700954467418018452827928385806558061422
191 7902466937912017100552762981827310511580458447369941208031319389679481008121125074470746821651570253940515645108548699741014006924167102799146822799560588787533434972617205198185251796632978722335947267389641993988990939934288191787551244384798159462401
192 285145831297505523822326158526046930065216873548313019870417990882732812582622498173231296015548078601153413716148434482569074718971759750863561876971206679839101108774757364168944526376699867543293759978051870145680374792101792922804672726238540298707858
193 3429652442507978302968466665294390471294182941027126179653047209982473231999591103153246299008228513467781480238889762490569910634585284113161889346454040746856746740269705575225519568317031389241861067004012083742153488445155803265443623959247281743956697
194 123752633761584724430687126109124103896655802750524855487380117550251769164567902211690098060311774563441286702316179884143085857564041987824691578349316673566681983758484158072287648985789829880250292172122486884863205958817710710478775135259140683081148950
195 1488461257581524671471213979974783637231163815947325392028214457813003703206814417643434423022749523274763221908033048372207600201403089138009460829538254123547040551842079602442677307397794989952245367132473854702100624994257684329010745247068935478717744097
196 53708357906696472897394390405201335044218553176854238968503100598818385084609886937375329326879294612454917275391505921283616693108075250956165281441726465121260141850073349846008670715306409468161083508941181256160485705752094346554865604029740817916919936442
197 645988756137939199440203898842390804167853801938198193014065421643633624718525457666147386345574284872733770526606104103775607917498306100611992838130255835578668742752722277754546725891074708607885247474426648928627929094019389842987397993603958750481756981401
198 23309303578872507652744734748731270285086955422951989187474858279769628874951526362918681237767553550030870656233211253657205501723047094872987907454130936545953334880948075349009690802793995919352029992588300542686765933090450128694101193373772255835260171266878
199 280357631702608031032377020883617634225211318877362068442712364778879180124136841812690322239556216885243181645325141147990241628594063444576466882287701494387018687314129626465870836359419025740832245158534033161169819126179420934172201718478871028773603812183937
200 10116184044872761624818317486558966102392694435007986453125119990319420113343877831619770281861791361418785409887938292581305904131109331099625795669811384734478626078189614628120359799741878922589312855699813494344800254475549603758893363058613129291684997409888610