1 0
2 4
3 47
4 395
5 3453
6 30475
7 268257
8 2360984
9 20781746
10 182923358
11 1610107387
12 14172312272
13 124745996060
14 1098025707095
15 9664923050975
16 85071539806558
17 748807501780793
18 6591072360831728
19 58015223889383283
20 510655325670196475
21 4494835047650657249
22 39563950653159443203
23 348245525073003521508
24 3065289075819006144884
25 26980955796533584011292
26 237488849399952399395121
27 2090398650612646661603190
28 18399880792399215064671908
29 161957439589467244341432243
30 1425564248721184060599739235
31 12547947364340516495520827632
32 110448184429079933329219639425
33 972175056961692033026014132032
34 8557174083611528314181517124669
35 75321031714268919951316893575981
36 662982634578765502637471016574309
37 5835634002205690933282350117441361
38 51365786117967103481385363037816284
39 452126364079634016954672792976320078
40 3979657755580749310564635962767925670
41 35029312842204623412647361687839717207
42 308331226843896933197901218494849878088
43 2713959759225450154365311167916048848620
44 23888522904701232421918965967856373211779
45 210268971243442167314574296769127506860347
46 1850806784670409078953756022592055864380038
47 16290971197153519447815707705387149438646557
48 143394623763359037358056138055692372174332832
49 1262172640009825946239893120170999343070772671
50 11109759427371543905480847372108856911847115351
51 97789122202102261133195163734456269650458356789
52 860748829312871078790112561780455719487588172575
53 7576390200458824855293110072925546410956818526692
54 66688081952352839194687682937414103351539352029988
55 586994618388899867871961360986804760736273813411500
56 5166780509052766050091807216282372293425605622700981
57 45478476279727980168807916175959121398546180418898174
58 400305722509773056766203081902627777201514274091908180
59 3523527712064101210982539438625564434674374128514120031
60 31014414332736834904225488106980241135844295135812133183
61 272991721651364413139129523358724198063438938850723032384
62 2402898190842596190540067030913732387802007793149833957733
63 21150530428642262681568074683637056707879523812788496265680
64 186168910159301023679966379215342683042514484479572326203825
65 1638675834955255410115746216052895299735484275542180346314097
66 14423775107071214676689661376758151530961463861744194044830441
67 126959392395658276339616390012618830447754187721800110484774053
68 1117508224984220116022677516699148307267549821396117274704431772
69 9836409968122132401002817659396090567095243759464712659099703014
70 86580983385906343221560433346835382776091376108774986901645155582
71 762093762700468392271874875921481932748493569237453590768686216531
72 6708019248964759967208468446503437401531102494821053060612446724472
73 59044601132849668354243716999696737993644703832605471649302953071452
74 519715998649727063179008505276055256547208402333059644721515612572847
75 4574587922861069281306490306954448798872447508336735469963426906102199
76 40265942780973387707925405206852175455886433922053824240950716551094446
77 354424524215197454796614154543981001031955454618434970747080656210337937
78 3119677193415324065042224706453246169167669802011170577328225501995589872
79 27459684999693923422054595823164577679987063562990157192887419388050370043
80 241702667786894492532443497760135756730111156217503816669361938073630528803
81 2127489066824803677747916426102062374939985791572551183095545554398309915097
82 18726354040286237756643986343949255228522421106672324744021017867248711806955
83 164831087083101095433697691888684873680264843582540557966196239538043326097572
84 1450858357721275163279874098947327356341860917348252399441779552541544569222548
85 12770588433408958578628640758597154848871046016916855423442469645832962570964988
86 112407891554393588913206164821131285959845465401720865385551293271617376181067337
87 989424578952733670419779801746699887014705048086226508878431015723146788002285158
88 8709005959444406218668225804701350343987002738674708369132751547608203081100444740
89 76657469821417787649036041155639337380436963658022656999719810732366128616377816891
90 674746085464438422464727317685047391485529748439274584591961786654616957972747149771
91 5939176976623603724573184755528945132157829778699512043448865043775695519967718702096
92 52277180882607653696328138434192688440839388402029660288273930449715419010967612372057
93 460148544451444006968524299524840683052292302472004983575205504780722530005879133897952
94 4050269723538711990245229196302544512375427803621551523173241475885786292551078981342197
95 35650845865373408085853768071499440333035128677660937277681987223993981027650414827166469
96 313802017561970481398578376991518090106628845046090544986501888250417252983904503952896829
97 2762114161268914808919683446025433240372276995390477773301605513691706056235971455998559369
98 24312382371396419352880362010102376465163271887203723735245865372622958868573697203570697372
99 213999821173734483595936857018015648555373523634682405806033770422372081738988862685053279326
100 1883646068197305091524512709681036480563180493091738809068264283472407037354147748243183621302
101 16580025584949645171541235823139194396677630112835504129906854423649518043892982532195472460735
102 145938907015938587742634371690940791994343186110171966526567057690067491536001480203454316280232
103 1284567654729071597673225966815614848797553808121032896906140602253788938344436386287887982526348
104 11306882402483194991354662838355295689763626932157489773766912079035106085880147486430044700250123
105 99524216722199878621860408677657888808821112352598478608083370431745398414723478450524550321521251
106 876021290536468148891695764349390341074588375085569057727871689099929197641415254140567583004357302
107 7710819805949800318224519775239723039636065803424140878273898344311089846043533731219090080702955733
108 67871343678664364571480689960558797333850400996776018972744148885092786582855510052798538415174342848
109 597409796710967645933054566318277203764947213802511739231402371551895215076214659287621276828795886887
110 5258455864613038247373770339389479550409915356634067705650629964946604273107300297200789498864117667039
111 46285411173900177904920523222853063671697644901151968383027691001186480853738530113782736655032039878733
112 407408437513748140560087463410625403985003041080530678930337700836457042250107672391782822036536127293479
113 3586046461460167342041888935480838940261863505820351609580321166885039290814130231185222967717474148789284
114 31564710103278190910731094521649066426584953202769366512602632063739158266665466696853278622435031874255940
115 277835475533216045861221260419607958091876203209896945467537355136451619077121599774402455337922074933327116
116 2445533357100319664273798275119727969119988043762282776600215121548022350063515814630309145023496613490290221
117 21525809075361786757329280785750328786636346780597113074362781030364700344001110462349661855731349962631229230
118 189472147253119671412328711233777483288836595476601927266770189703273946681034545225729817874543341902081322868
119 1667751231046561437320292817662393793329183145246375482246247661960569471652970984046391194973380626216484023303
120 14679699412186427898417595822569156684447527459412271087365255866765362086558438945166500385873387551030014792391
121 129212061619596704382507779667009206645515197531093139389618915896266446385190013726124238638871168564510671780960
122 1137336426257228901650093751141776688720476561851147274422266650792719595649197097232856996350312522944345147597725
123 10010939615682005735908455294805314026183204603038180863192745851066898734888152473220728084111317844803327291035504
124 88117209363137984752314753671696554250978637677209783657356498097225171484596700740492294819339620890738583461146185
125 775615764756375281358780792944664939756781167826623123456629390076798081249372667937436426482809189477468427400571433
126 6827041152193766307180130444570401697074467513099336550142634441942555952286030085544871623976336297695721399839967393
127 60092242849637209175060894260215071499232676863768487866909175684584701332872913306137041235970647787611705971819153981
128 528937437199922131046881287686636051399739449122111171764469425770876146304071280914000599940456731376609887517672130012
129 4655755871380504376436219288974299856827632777071127609866821448230432997757729896571939985211774882993691700751881570358
130 40980390513937383879169942627779832047885542945784738133037110497225572077871954556165295341025674559051297696988923090510
131 360713158737174727280755469761708082095948238114027702939502179821336173421140638556765457346534293795554391955557678691931
132 3175030331687507851667485379211569039042498726797466934903815689408882663221922706823024036332910730058773475657499182169560
133 27946908403418795009778915749738113694771232264458193800076543776112642410892123838290133738453236779696751730303192304983676
134 245991252906855819309034365413161726668063055919549616115195311120187903884166938185861067059055561715641559866636696976663383
135 2165237586683548800577823297716255729701917818095898845457316586104669267618021945457164875763075015221543393390955789263842559
136 19058619976875348690005683941739637767181906103195645303787803619223901190562179843926894299873149877616550024361497756490115358
137 167755722354379494791376354423502932501020222441155700775291049093255924401699042044484398963794720223759107596140002482789692713
138 1476601265820166913607468634994580212190318723789117144751664192772188854043400118677370763373441424077889067004922696282502644240
139 12997179873338598803408708797234541547520233866181430102013937068973477007474036655962676732226059816750136041590047822020905329411
140 114402370206616961250365514039179908012265326028626844513312179631644605562940335528451542500535478051398379665169567122480359334987
141 1006980163115180260526615132610819197252226056141004628378745646488750506557592871485892249571476485354085773938050394933974956201937
142 8863531822602268055462651676437114358369934087619478460904774104605189759188998013574108186787694530274088441662715328479839657485971
143 78017620652271969295885682987228682423027843725419287877970066769196997889226706672571954558818452003235567864228620819622968631040612
144 686718257920665840642851631564108872851430955735966677149029626915618734455844420867564887322911788000721783814660300361987293053965876
145 6044557137463292843390245034978157973275321698783168511522039116429719908195475859055875662573769374185905064819865817491742557152866012
146 53204746730761002645397277505113559529497618175932030044542475988830631259818511699828287192205730725444594681999840590381081976919489697
147 468313064184615632630115466371773111161085926688943502347799524287666074989707233828256710801246387587353613150326845128459826408006789078
148 4122134575620166021904262282993726780415652609466367791837933843621402081463870647313448219334853545322687594033704566138414751734807428324
149 36283406889594611246526619327990336723713496437774121174688989347438184810961682224228633959195372679478805103762434522457564100400938088835
150 319369877757525506142268551700051423773491061940091155827467578441725939293380145433560036471537518923376838913543881065463129417856817925875
151 2811122977762807947159083299046831924152679608410481111887565748185043014677751863834390798252163345665017516523884859939554716299353026210096
152 24743762472507716290743349329844663346211428489427845128702282890157628696127864430166046186805687237770095213278659037226002294969773216779889
153 217796868418447703965724213763433082537085453565544714557939574564925145736612091754625142205189340400559185817536095920466105593560322242878592
154 1917068026561732515106795988471818125083936094875657286312879183358950152197262912762046911405177256603813920811923229293191568695368917578846445
155 16874208730147219861300583930060420537175399030551077869530097727804520239607269133950351947530135528038525064093384628856407013163071152197869085
156 148528334061914741663098039119247162369091787657098100303385614819801981172767896827834535656754285937320695127926555736940282990460815089023863381
157 1307360029261370497470214176993828731756240647022623136575904584804912089968803342936576648439596646565820320271849458546975462530207225633788973569
158 11507502975141480072616346508415241611420265820751762025548491307205076990615615636602113969460754547878833272454598909219265154403451798578543934556
159 101290097416934086323837842694328876903304388147658769130007501982805502077135718912660352919066689766945568014127264973139923727605538783974678637038
160 891564734494961851022361212016116294273126662074968916590925043280154917077226130670152710810897903580820360626859972358269088025085828401331706754374
161 7847634626345806003127672239835292932231025499339992775468479789999796184347649429380059336178373442089281549424245641627982327849881314937135103829991
162 69075600285499730439511375453926177542989060970467741771227912161779295520680881547157099941645492950411426877678160650952459801891407419159664431321864
163 608009773898446149655227163865379198553791221478890100384473394745707740595249849997974837567178711238538198990486291222346895245222370171159719445610284
164 5351757836748637565900612159757492969738577589481692999059522550007999786999182365123234525734140829656915382379058235888250395238928293616749640106254419
165 47106663696469326644571971671249913517442574025378732164499583879564873728488891223955489461306099118231261021172009726212798504680992418651639805934353995
166 414637177597033603496353190016354419120332333467534914706410910696047863463976820894814306892541520932336294684432577000065052400545701358468992389675639398
167 3649674495171684037310998566136093318180333221697297406293592413938819239285436725814790028133098640570648631693752343774362378336994393039727887132527072717
168 32124769896181112570054125931707022521592113816753719821306140601647881981500224884497709829269280329324901775353940769114307220548636399202656475329955873760
169 282765173236096492912154838606139959386770964186551367373823045439563982492016834164532590231511770491621386608997323321507491495003305780888474627450612053583
170 2488925008759193783727846626552431130998803229143786116300168914988853616520097529985960125347374701950256882816685224201438805511609467023562997462205825738023
171 21907746376017143971497931209197373824446929905775038302931075105983533942450346668334034470530415012802711563575121184024127983164725577775264773965715683384741
172 192833994430053930766001306726608768294137829310721078982482007096396449070418652046666175827465133495584679903298389901392875516042031069310588459540318076253423
173 1697342518469046713378956547767526182600048970305186052256464898620574303401600526689751147288988144070559534991284750899244128221878771572582554302014557915596132
174 14940164640150375423560636463240567488881740750187815688359383153487841456662924061883193994340858218214460659500883343573768375803248166937594766575957031280942692
175 131504700463243653468336271333436436967647708836748087170635013866911202019891038267829099635557668130828256548310550633201813864284433081094157079264041088546370156
176 1157516443791570796344059906746218194783244877012643459487464388836720689345508451009450092384085317734271626723164724843330436723407860161709099328367123657235935205
177 10188565982266003766650011562723576722299927287246087704704981881450110981327519952374736823854423893375475858821754839347613820495677042531961510807624677910510699230
178 89680692945455981439131400016865159271317962736484782793129432183402702151795732463347569140824672376791421087725368881736568829245663414043851659240009988401201643412
179 789377690754123713819204237221153805872299106746863743917202157341905632272915876113631606916502770011245675667914563964500838596358848644829927440697378264250937311343
180 6948174887980564010589487767222547797904233300314956633078577344019975300108446151063855570169322463022504854134481818175043875392878507453948322584628246778789318459407
181 61158473110435472737208635397515948448501034819040171498431329039546004353884550627113247148735612740290479409973072143460390637694291005607728795251854525482779809607040
182 538322493820671025943086996210320059164923911371958948349353175237824878905883951439976623428556443254881550865588699141673048603488569969379474772587865080927291470432533
183 4738364001174831922960004109300666704009510274738073726391956461000298104999320522130361354466850980584461520507863652729018371149902205292712699245987786937655578504845072
184 41707514854671721056376445352043635377518589015044825575801842687742115833943636090394763574462392767008651753426241650462837449063797717614086622755333371843402672246705441
185 367113373924283943183297021094078336982940329292118686848957001588330793945323764034192996400601043560297807685902519146892435091413581015997474163353754058420658453816503073
186 3231365613215746012297135845618897367202067091302291282366915364893906864846402152499438819449732193535010125807894010966999639702524602958594741881374924260532461915190335641
187 28442776722230634828164658012796642711141791523474532442374563041697941224644939472382099855061136790380465004143082479098753310169796190877502993581589984180579080585757660437
188 250355931362896372222173939373249853542858847497422119396444616107355581927036096754927595721140170572167470884416767557081172411845577941776687957490671529620553748931393167900
189 2203655887070779909744107490093852695136138185406275162437386184517161953539498467189615467427644654442083574428077109228013042462453485498406301826019235408412738186183099889414
190 19396781383152789385485433309371316139599787751013222335942718429036782433949763846464557580758177389440099981822359952541569615386495006842882132600209249739566589662135866458910
191 170732250090977214380742067290792412938730353125446425962516410042563348588874829833640786905274164004077543986568161314251871044563434117100252759781164081752242119597989935842851
192 1502800936161810480134473981320875437863135015810202268653295162203613858964197788444509968783951259325053136308161599932550418183057115899432518363218416193635688468293750465373752
193 13227791776453401919071284701023354602270811221125108569578219002770294302198216023497772052679179584556904483100322181806978249448595267582155976304002497323183755537374653014404252
194 116432237344819094723359207577651563468918405278728362865789075449005253391217284040581068715354521358395319707882558449532918951197431504309570192480693505416289802316016911022796735
195 1024847239979385848131894760662025624938848271981221681639371972655619389245647163928944952782216649174686716864732468260645961603072930692483711271760502709893378616810965163325170183
196 9020799473111737763031580431852191827629769528656289997658646770281697806870272113109338406354134144719468090057530929349366686811639687498689491315941764676150932712592531974684777230
197 79401904947053190643267825736263720857731359716906436010727112821068294193448154680759746391210373148199815149182053746564275987461129097797767995368632009729686791578039236214576196609
198 698902855341497524936546498254258986533076870865264591614289847456031615028587845261487583848038193888763429904511029480726275060643295395044642823228685088872715579825568489909890172208
199 6151807082339104738252766232992019479242045546834034550431096481297269120899663941720748549474275838437705840781997964687230393340505921685367983100696524890516346906376453851541027399883
200 54148770589620638264596772483902847919046142566336879997958506034012248570431762220927113537217274151678946958936941473363642049698359716830396060530920402995758669342355047418759823658035
201 476622448838641925764371114268360300075832252542475105169990526517037478157437476845171617708894210123539748748728749421757483415968730293243641488198416917707083803815451637187076784068617
202 4195274542031580529750602116549505215426338020201815075217266359436055723311674342344505906809134791144048488879726730740074012337243955298150632872490933986876644383477088161656883085867003
203 36927191587185999857112470358939390023703077338256252392581438983801560131670667422414801720275252044031484468950604304134619602563834501358584321401804959091807731273440078658915987365245732
204 325036529756263006800980915885149255134905252491083550948747366849766672200251654644655358047229290960285434148086085994096627513395699953818962787662426660170074256491749765326497371913667540
205 2861001368776035462269482013421842425082901687310471535486174440070875242942265491260050606616464644922016556078389234056331011853611270973998327629062843251069198817494641295243585114243977404
206 25182796648353117719885688936034680148532000832185438684787526928111438218958621079723296353611798981043931388530669986804824306693159922477205646624261979504091725246422768488129688615410038585
207 221661287531508792914612530502978892671006933094004529517941210659120738697319406875869637092396011541070685282011380289202344375073117322637209066769123805125634530332907595026013061031244802246
208 1951082998295164309241451658419381241451278856142284789693093438147352943559295495293735822848713258243519417178735632162307110271708860053754120067224844535130005055594555119469577929118051585668
209 17173611633449202817102700517958620455057967975400547013707071354311819888548939650696138782925057103810593256956679407422921067116813635166953745703704095178967653097645631861867911706972863536267
210 151163705897827553774949239304353921546494862942228392321226612438001159884813104371519762025192316491317921730473713642826598395927791904611758780717477548878226107672657863217840903480768238463707