1 0
2 6
3 31
4 220
5 2034
6 17565
7 160089
8 1456436
9 13302816
10 121652326
11 1112865108
12 10182885689
13 93181023707
14 852706356608
15 7803285220578
16 71409806459026
17 653490536943175
18 5980275180936940
19 54727198227817023
20 500824234677257132
21 4583186057387801633
22 41942049952319830309
23 383823731769089640109
24 3512481101967372724769
25 32143722487970810162644
26 294156428552768073334263
27 2691909890765667479347966
28 24634439902559418849539701
29 225436828860479536174154442
30 2063037114262527396636521184
31 18879444660335015815621358819
32 172771215903088120936494246957
33 1581078976724546833609031451670
34 14468907436783909554043091533653
35 132409124083094286132433576935741
36 1211713891809355468330994346744718
37 11088741548372833600697564006995835
38 101476256035165505598508658313268148
39 928638339526059115728228329653669069
40 8498235935496823934626111626358518616
41 77769795776715393274802598050224494691
42 711693718679797687261216813567986996626
43 6512913453733535425350622966078916192195
44 59601540019925123368683612255508319801140
45 545430796521693538947845566305118189803968
46 4991393740746211110426864987559390863062702
47 45677676497259436121997118212449106519670338
48 418009525707415685731778572533209930906526024
49 3825325125559356399991855416000482217535669333
50 35006647974041868866458024785449821740924809302
51 320355881436168532159890272230577051517640612935
52 2931668603256304574345680736898966797711269824465
53 26828540686652812048825857103122317462022121099319
54 245515674785312202395149159887025662068398740819130
55 2246784395368751442038819090324011022961818127188081
56 20560968759679866045232900706867943875751794008769812
57 188159325482206487601207058017858770652069577889065360
58 1721899983396996237606817353980011180439848330947076674
59 15757600880127299273118586046545202609119404289526454433
60 144202327598339290514755823759577938605373326285631615599
61 1319636881462298885040287115433929281939748068307636355812
62 12076375797248898432734461572804711337514107709281752128320
63 110514380467128132921713208718060680197273119972181334903722
64 1011348809865247444095156358816014138195438693222831411485994
65 9255143184918692662496303743367166127805997022046813799855770
66 84696471225155234124952114307414678298167763321650524177592581
67 775081713450181310867288594695393250038389539455629751363574508
68 7092995184272128422162021972257334205452314790967194061643466954
69 64910034401606789884832948028562515637815607532534596399352586761
70 594010351982233889751067202461475688389857941057199256675256021067
71 5435959193596159193352729175777917438862085608795287840394424839024
72 49746022532830200011925091300444868621287878969421396483032062416264
73 455240127768459942644575939674937001438526709761243402762355745172104
74 4166033049051751526501047986249155212254599776852593219878538051161124
75 38124563954561574293317851700131763233887682123270004160329869052782899
76 348888825319398020682364639944356356609049594768435878359490140406446549
77 3192781760804514439151950257230759978647838316679196041714502764658654190
78 29218062122780184903941352631613160912426100870771272756338517601393978816
79 267382871166092086491245812341898675961453195711458657858671826265687256466
80 2446897384658588429686193024042241109075917513726434883214994373240881471909
81 22392260150912445166233326792249369416497410918353724720556969728581105017602
82 204917998527389336040115238874863265796156148181917402534633663291127713065145
83 1875263409654521321750781005544300558050040590235789896530286528446516926087744
84 17161073604371900205965633729715695463827002298515835359680069411257977025033947
85 157045909251184064634696932840566771938477132985565632966386052564369808401301739
86 1437172182878346679574929191355155614388932877224983898084595961751566859899465643
87 13151975069504964926614845666155523060976480333982653504970331847369980447097206857
88 120357498071281564938831116501971837850730109699982634270627038146522956128132739322
89 1101426003731300421845384134311301672268810890625943454067085276853214819997448943305
90 10079465435356778028124705158251620431509118599132476409660788674668127088627703239088
91 92240080693915479411026284430065971021787831753022796518957901431112519494547883051025
92 844115448481507422771641650929394797764415864838261976472346024669517199054023611131678
93 7724742704091517214336501729612373813499311863749809835994409899752655655032137940384334
94 70691337247481249594623358448753748481532000491570641512843409950701997141227362726204671
95 646916713380014459868017799761165769942833064191541261204990752795510043077680680738225049
96 5920120489237329932772392895660953910145481493561577133137394126952117952211824907484015634
97 54176721488566187595893018700826431693218434707417917176787839008835397056957404405316210553
98 495786725386021831577678878302340568673634506458597300702106793602266687863624589418933504577
99 4537086599470047693848344761360964791360389828360421564252242865606799689526168794822575606608
100 41520181475336969714092514461918479985847842730238566477355810935750811641202560094883269736367
101 379963095689264027228301351798600696402206862751341094947556659990593372095089416355082499482152
102 3477151326314069702713401884264629086364871165671190370801833466166762867862880217460254125160871
103 31820409622031924859585079216895212992680285128073371851161055558049126397376038501829048371714972
104 291197699925023490926424692659524805041390776814561143662513240193767031592851445525377938203327237
105 2664833716751169972443169025291968525108903626921662161960199456014256612816826406139310021944332630
106 24386658066881301893581769870104679199982447148102473059535637292693378689214876752182106244415113545
107 223169306186963897841026773803436181890334582286140293937788895327030987852059516309145385605029000860
108 2042286363608333370394374347717848227872614403228005197846868167301028089455265338861979987522526364830
109 18689548586427377292605248754312868618957583525537645805492907799667779380059680528876895362750075673796
110 171033422437039618241024999379723305346478771968573212871410828098618937798549499598932848734733670282636
111 1565175930025960577486281908208269147439338402773162394358713254186881479670543648564583275216777277845780
112 14323374092770877826402598720302854559385363451665721978443222052897609690250500871505776416107449652307463
113 131077306688492919042780709328254227484743590356758832921264139113318700429493651138073330989136793239165154
114 1199526048641063622465105884167103415372517818675046216582278144845315730150590870093300015455810794509467117
115 10977207098006072643207168038512409753928153046800776059256921358441759226480156775451631642907938647402326329
116 100455572272921988160235524802641387324477475923238636257697040495255078716436075297692728986931913500023278201
117 919297769513090985610043723142828782411974455926323662928656614679703818532043431354365425333907142690371804334
118 8412757698853355799044428583910062304141846642689543884902303011699333974081556100764138000562395879921914179585
119 76987559903579824035422059994840703655040577218344627193001859039217996892551575971369160790408345257629284234876
120 704535253727222300457426445838626846374911786812256259495377197612908192885900473313705808501040420291234928663694
121 6447404286694387512043882783756213601420754792224726296147101461345075352104096670567492750325665197269361280397552
122 59002046833244211853947808330288110649605151171765975245336525939867031924858732786716560864087137831184872204314681
123 539944662334365749381972245356328801362333775218575774071912736851874135690533219743906237772540380135682569388856353
124 4941188552447070838444197091655896786625126896130798886142561591316796577370754797014252889287693854239259560972482364
125 45218234411797093545628326826760610660716576825471925888569157562246348447500481905066968548445786459082417948498119558
126 413805039337675263969554451312862037334498924757486881569380647195917259851297649038747116470893845641126323190443059816
127 3786848664232258584856477815869615871610889739381166740445403855245875592925189887221960779886651591893982076351649658942
128 34654538834882724979997914502075612038033297263109744173594709911881727341220368383485257547321900818753617071271017953898
129 317133629659285989813685969146545338867756495861143884392722001199544951911062957160058314765095410748771577378489236290343
130 2902180852559410829889755805681934147541657859820474999925123526891019161714173127502647487618629736765433685431617235772340
131 26558689817952723636711113330569299829577740695773648319213756616280063608004348677524905063093382255662979001067354434430112
132 243046192046981021358082603656678076800475831146020264540470545877315652076369212527210006511695085563736312102821178830084719
133 2224185450165082841296820150297182511403467758620600526912128158897193235043110785251655556458747809470112206579386834368650531
134 20354159326922484814233929129608734119170962852129057234755531521288366232436449305302145772493015456620890519988920663089098580
135 186266753015130161569686584285747204329891586697623271560429370934491925323211902791862321005568048568576087867633796986353723588
136 1704580509640993045125767560933470185755289240888811009070314655311563570172579299898384427340731582147554000684889424222309208514
137 15599105405632590795916012332729273264744560426864606627925402645981814269390030108858849754724428069211665008024090424583729740270
138 142751890027937041456800767998798475560999603967803855622353158277057247429587680564763969310811838712555920428863209350016138631875
139 1306363511024806579638531874505145607725309055109833907124696126854032002916156361169152512535267159619599197866513546775786265409103
140 11954907375328447132915988018779495217275092556067998017646978419000182356808612639811270875213493649678785204210329792352828385545278
141 109402788080452280600405267410912450366724657280613355043950571214714482938726670172835757086680677403388946348462508796407662222824404
142 1001176308942127468013311696491568342063477620678392978567317181208939299809980522898930724906020951269485495023866213303878470975254388
143 9162051709777947432555712316649317064835165910950935425220480862100512319184822100284550946859955356364180187698407075714872814042259479
144 83844564421766902922122888483780146811348099318206112529241555468045594353353379849290015173016879878129268350385410271252050752283491418
145 767285669821459466648854414528811903232815254590399241505906585501191871530109052368920970432990153365930137110788689380405946207116282507
146 7021651351802194003589137183312921136291199172080088016521470525029682600041409233426091652833598478008512749899405909259458166331751336316
147 64257146517200150017891856249610287531303608036576244625522584958354599465491545857795913988103941547578154868416856196667201966140127597951
148 588035587593390429372619213427454625813216714463100013464599565751472831190986107670628284364293711135661190655374543303444532529591545265131
149 5381282410101187476825624249623275975932361452518589325443786577385659833806506452376562885314733650070555976859618768972253220198162622171991
150 49245659596521225144152189023101979002873855675700044733594820544096157041308813173376385096477536572383101897831469700374690282587186996141183
151 450661162949602893871851137510351342415443900285761892498754843391555446921494080072751813243379876662317835653281304879496375779254939609002854
152 4124129627973049842863664562885240375928631962038576058003081047996210162850929402773893525276429446506535801156814157306419461356104010486814893
153 37741093723284001747261833214108255853342605350241793271189044787187897869383722479675514362932918273015274494312401687427645699303863330267871184
154 345379579188875851644717381239384447722568815859305186986781463014702491965496861851220514540151115578710924617889887110587473445604507580641879609
155 3160667642418957624847926236355436693561538533593652324861450874793025183073264542015469685540108232844949993101935002191985257485857153271815651666
156 28924176609674810247982301021841775216399254859130216617158277773011712754770704321038861636267952696163897012194939207668174938332938792457044372544
157 264693440499608236036517735800324968191111592665789396520302842530261301222313159666354735016288950272128911058613693230798811601964196643030326464555
158 2422285632846139228837510226570664814665662861433583445678890321802185568431791780685366998069097590096064475921054618864397181634937870489145351199395
159 22167030947264843391492386635190108853949482731508773399765226247473785686650343473112657720210249667722724232338560659327885945371593539641895719117070
160 202856861450991817552576149616869841973657885585647081595710280963914829491095295503768702291539444181647005156662376076979091078594881572656221585447103
161 1856401352785788325085039958038949613167611281253059708200916609039123215206163436987357966570299436392144151196102968547771085233024148671208252638810787
162 16988461509138938067942795608222627407230295541705292287924776373634551291075197813996271499680976795873485050623937543835108762009123731374784719816112564
163 155466286433372330519672348105382848073000628661995814223206633129026446524923711765899517750914800476516796695027333704230937312617742989017588628864550923
164 1422716601169638030118501547203030981908798054902958770706184892192715791686675356174676367329515377092374130523781408637745007156753062844145360797810015720
165 13019687892983526984292940775696417537512551912040711243789021606678310364858869981966310217251378508295703496567144403551730205726699965036194509645907699631
166 119146900156603983399630965913343630773607260254046296577186539136279758330612279637803913571421644260601054136560062292315582361574656453891004732328414166776
167 1090347474809910916428946159395349411610159598333412194964574445456373593005136766801094439349724335921146098452016474760190175886564244542473336065091333898125
168 9978082638001843376880322916993621807680794374014254965784371147048745309587013827864035996757869703794506851845695948813014909773696252637281889165491129742902
169 91312297621591957876864363193986606332733487338556919684557931512764910232928790029537664013444308099614045385089928724920112691047361647582610607991580289730777
170 835625039341616240022352594514529319287298650537205445037490973097945329160902023472139071622814573804570079299424997405985696193201211218194528935133161167839564
171 7647044533567437311410190082678276937761643671249466118657291358286540454109778585307344977350495601673920156344954193501511988443938786556082881409114129074878186
172 69980298992042552056771724483759301626829623986028252561691077915575401277777147377470017544967146647880317038316716185313005466222924378817535158516953922593111956
173 640409798258497916511437320966285086426429264398227976487663190376058509052788849792094137151390567944457166979880725149495148592871735567657165791100643067108721506
174 5860573841676858401568575774984231813133712652407025776059663209084877643801728378245370475955156866497562789200646939464864108154713488418465346433583625560169142902
175 53631793028693392678785972679828806618512285134903773642266898839552047218555721921714660284366442397498258286228329559771339485911561984793219384110546960831458584485
176 490799928672104779789441867250041822508580812172360540850248588818786892189760556465350245553293706436676223659586511615743851693219243043445362781560310261193773277314
177 4491450991684506473763173786046132032753530086418301912459625617627363734809117538094404195778037415831705384304269639525163584388545407420168819049103539241510854674549
178 41102556932482907099037252554979015381883245834832750581011755964838040345567324439088745307157898618897605653417978598933626084006066022700689389905431343595246877592717
179 376141293652273881648080530509396052551043534813278041487758500818926648193401877122328450025294712606427321378002695722143309835124915523347341700711089233093920860404117
180 3442176919134542182441199443459751744402016887559125921197665272004147785276908703193910151040909715172350599832053923588078581143533406505344984348275998175218867717647742
181 31500348785358468408268863689576610602055007080324176072670421520847368682895437053406716209024156259317535718584979307837553930450501412106962169818615218305156464831338499
182 288268731361059489968650763211616230811477939857362559484118813962722139783904410021002386551661598444774043540585866477295868113903805623297897877412870566421019779481025108
183 2638029884898908833910516979823786744146914740492031234935119694256247837257437027539605001026198615497363945694845800287440527832359638090240030123971923786280657879646451676
184 24141368509730179473522865997214393200939589004813689432175789828151860143431089126979687969164168758039981953974480371017195540353011695708733997497636078334222684888372392418
185 220924591058954387510879645865024662699252939820665051085384280015861881681339700849515837928659133854905508675989445200017391117223822628846366537502622076769846323817502066189
186 2021744331308073678891226747036848437123522275773756803607774695688709231388664131398591131797904674242359525633328972262472223809217189277296235923834278633741151172779080682143
187 18501562553919503240776229334016240654274199714387482707143232979861601738717113635863972746281852473029387074250589565833575204925907863458359863831165501993155868266464629767766
188 169313108307380464272412155899901521846403878096875178830714226713386687514063991277564913022369962901983302151572907684407533755939238487477296345839550509961872117437928813772696
189 1549432841748479267702423565485477504592904060014393175324487732723591733142389808444908645171119788022289437830762549367018757366914038611599252125151472009870535041944858677089570
190 14179304574164020276949134360276422735764451296791184266105281450191644264435312523520632273181132117446008737534483416777055014320607461087186990046966852226766771212467308299062116
191 129758885180223744234421702236901069261331225461909694037057646885455794244697152039751322428753490963583057882047747760315529727587754370668005141050773627107164206368479362700391978
192 1187460795072679534697610143216148772937465069152714699057224763964679091767360917658830646854572951789474369648709247899726083938002709055419233548048940987132731440780648223554244377
193 10866794500247022224715101632501067790325349736513482803793008724936712561975931089773650981128595595138748612441818400176037877751403628631440115215792808334497409152931390919848661758
194 99445154905826850409320185450895141673921854766686540415380390856087579421798983636423263198027699909644757231218777803545915081275375211997967872753164210592343470410575287277346210404
195 910051150228256845509315511635555980699239995855526558238289412793558074185114688611499590893470317242813392158281622437571401083897199253600734280123088924051365535105891903859718835253
196 8328139232283970106821581062660019707057270229362526066471148145334651474772113864405494859367088864951718689087117643682597309512255675940990823878354292356751415603402710530629727013527
197 76213192033119514435070119299749661050939886913236993179521757691703343740857933410537407566965687610367821695288484055467225008678186722336622927675340406883006883754110526322911947702444
198 697448791125001357152153588553285763982510520558996282851228279477586751065282037288229818589097315436610760345279730325570383561585150315763965044392253621171337914332170906313985573910252
199 6382554033825780206108869446442490356088178375146122366096524624861692319324372020377343856737733015375497315338498617329712871198836323051352556381328628468525381873457063480074192919869034
200 58408583559225908021091086572234025029169075802860264122173865620471916674042721952959606270260300117177632760410900612332852695626068107065406084422705300462959679356145078865627834019552444
201 534513709608211976455642093011120117092937042523637816141935809312046023062152784828436315507204941487766148436064958206278667963419288433223689209149258108490135863887637732007700254578872643
202 4891488345534507292376092678938780902425976710553427510513815246758106686222123606204281544549604072333189015285243352116348358874135906097915731191565995465367585423404677108661364441177215667
203 44763413555917360344990230673147966775636197201590483061647359002475922410751299136302348019911519758537922995792352164554142775648979594069222585885936385617649003033905980027504917061495722194
204 409642843165995320814252363594050884612673141954970407872526391771694385260811702888604428164594562282328510365000901283032048956988680238548254767159714663411046878730755758005416146544056194788
205 3748759212643591614693452797041576324292033445364723734449947595593089139443285752016528469807678343386292948667591861713490877324049754081650011837590452016186861197581564506002773348566628413372
206 34305971332899791967953498178509610740208631663787773640631093651823164652918364163666326874857539578838975114682453250771238125868372472796423056717872657799927332069866604323478981258803845080749
207 313943788420543330278585408686616656445182063756894303162854934159384037631236398006975829822952847655436689521037513381068829781933229977824032602962295689949400986830748700968340963863164228988216
208 2872989699997857602488067250777441846258829118557584901341144301146206473090864214844976882997667877626830776861861040121296094375838534804798079879650014875258651126905401255449980911891033989397733
209 26291553203903631580898114283469873425823129740139649444661750696427077866508145242798144977789535927435353767736641915075896156147006049685134227915577608825203054084982378334543880695476109189832072
210 240601548231868279561984928942318950344246436811287662471315364903043775699814945725161844390123529063329646966120825756045862613189145141700300248062781618849436863115633929090036313430882027225369063