1 0
2 6
3 30
4 219
5 2013
6 17443
7 158594
8 1441287
9 13145287
10 120045930
11 1096641326
12 10020505046
13 91567796475
14 836780632957
15 7646916779234
16 69881717942041
17 638619004480617
18 5836070553261507
19 53333416849369472
20 487391957394071310
21 4454073093581558234
22 40703929199775819600
23 371976354668120287010
24 3399337898779817630230
25 31065141722052681691579
26 283891469404284162109437
27 2594366610392142318173163
28 23708842411853673735099824
29 216665295604393368473328497
30 1980014439555661331163296543
31 18094532259802463547116790808
32 165358439394036618619737940660
33 1511142321132515787572042442534
34 13809704077323289395343643162877
35 126201168504353603968029650121275
36 1153300233132408568067629530208348
37 10539533377596752798144595540593305
38 96316432292549137274534969711552125
39 880196000829082853878141058083340559
40 8043746860580580345735355914638061798
41 73508472540383555259728296634910993906
42 671763498886427477506284986023601962562
43 6138968513979419402769777949863418846658
44 56101491787070547182608172317048051088600
45 512688308071243458247518714143025783994682
46 4685246200414440953017866047126210864688965
47 42816525387677767497264228315018069438772015
48 391282499970117112146583732847694577170184223
49 3575768780783088774632663103334075755421786420
50 32677470560527175076740717794145880202624811085
51 298625875356591048707362988984170701706990888921
52 2729018247214406873251759763262133140273970040614
53 24939367979201528221159543009294224906264336916194
54 227910559351110460703894493544955102363790662711980
55 2082780249565854680254374234690247788770700606087499
56 19033666453771825936083611974567307460941851453295297
57 173940798002551896403923360962902544968650376645424070
58 1589572943460347826911095773531139348840527092819967371
59 14526449065412038388683355181116804586206866980928090253
60 132751204226365946121807215923376725323735381301848018877
61 1213158297956724501513437978515756439387948215262868661434
62 11086551451477901739270789898336062372016423652204901893484
63 101315404010574755559270292161024972672583079731192594856998
64 925879533843468366357222795293873018303077909549952620923560
65 8461229756343101070726464383543035210120434776259842220726182
66 77323675891651726282347085905717732033943808582726836863823074
67 706629062863466486331663386109718625037815319217524613099699759
68 6457590469224066003684673244165160618281213448404991642027131687
69 59013245930235364180769673569023537139543325044722083503884383989
70 539297623752981680466927080206257876155550358846378239485362687276
71 4928417720479938654417081634229554969885343960405691418037557841659
72 45038769239350618443401097977909295674448721454570816071885035486293
73 411590666547221410196207683704405656681048252810538211975662261192318
74 3761356707784419051267766431924673937721299112553191685604580681148876
75 34373481794130235178965101293853659476266720532829409164272695755473142
76 314125019891392364414623754045312107880865322901476033481401313238815429
77 2870658512650811503236767468277409274717483195181536014281955075724422039
78 26233759727587939107493029013808948652198305924497568386423264552859342102
79 239739469676353345522642442992816629020667090212813325291835815704787487223
80 2190879763995752685058100084232812735003152233693189010074252095368837820579
81 20021543164193991276656798037148122986126004895311875635033486720322239637361
82 182968594289531383694184816019844742137084379016621136943549459240177703580414
83 1672074236323473865016718266295599177102365802369409239599461651847033439728314
84 15280394226304076227408601952088929603105735318162873819246030623261972219546524
85 139641196927154058876140583738878762503331797177040570918713221020708291583267270
86 1276123088871685075363768875533790456899246590948565214162489582765615648323326584
87 11661960608952221606506187658878150328649391750825185002353633254258898033969160494
88 106573830087975380540397903562685700945245431682706633821816889081459109115733557063
89 973934112837062105944830016287160576488232841670238695596432819231327733027804758185
90 8900380659723881997029876770192411899368258751810490080020624961202893595129670444953
91 81336894194237744275466513577470252240540537157143940559366768737719213154426458508494
92 743304203504692050313359088757601410216771859325743790806753073437239033965279125952491
93 6792749396458836177039508041102885654251532761900744542080712614627466021825593229241543
94 62076124614302169549291417304171048996616099148619038911854130186116387210300216026264558
95 567288004050205567031647711056409330060676254014217538578409627639697550571173388364462128
96 5184210218321531532963323066173126371426679946312749013088245962080678805307154370655827388
97 47376350981979913462718044077797810832565757425902096568519203763965739908192397766235700961
98 432952858361219547751313631961171148022600758738421467534558212371211869226566091178373926139
99 3956576935071426121878358495619560072663910338331418259148858629354369135399180759170704199898
100 36157518632382829979071079068217042306466562927804968210444002299895836144321325774397234549049
101 330428593985500317991502672760359543873246055207975100239073903768793283440649118947389210834135
102 3019650126805156376758904624245893008755279713142852721563404307907897067255703186121084104316149
103 27595332408533991857103807333841930581954428681034142190821270572817649629007702532075854573762036
104 252182318732127260372268677464641628372814049596869737597163676398678210399520373722498765211535550
105 2304589810320417558880645701217325435219912655936384248669946404706421682355695515901218231200978006
106 21060692202906911571522839098271678114452577897784423250903045736585520112509512323987778238256078288
107 192464947158607297318006589938207390004156430171590102859387952265517032118390146109201079053832595688
108 1758857473813356240309877446185712801452843300926820050643104696609574509650699172650364184073383325634
109 16073470306464332171574250890742842670712718175751259936833235390204617851765616513062538271014519317471
110 146888790899384988240298721779303004761761493517819948937190814003358393118947855134653262404269286787067
111 1342355849763558031219264085513786093520744310193752940794435080919388068349359449580074449758961841858065
112 12267234391143650386659923518522525260728812186386201718152428581199961385753572280572213566982479946771928
113 112105176607055346371481917114026622983292878261094665308439229737850005023389966797849094150986667669033955
114 1024482798761247042008980164380095630929532401447919793498977705475176087755187428141476981941036191110338835
115 9362324173811821673044164004326864015628114456395553581418554941339238139288948594912004886699897050699365072
116 85558404730198433997719225974767462730442858624181577256412199108710744259375284452337830662098007358623422660
117 781882840636145565952983914795916223421300504196278035962522379649039500563837181084388982279127252670255794260
118 7145303590092198447303078744015417384119818965637650370617256933535017757825330789940640457749717523774535556063
119 65297971436545972665085492107334571563489007851271198540674282020940747883379416176853499452278352064465375285631
120 596731128351252606970626551171284738711008844845615203620574996494904677777992864142397835480109907316215934811102
121 5453278742194795610711436107679253182062678060607047495051957787226936170145231033388075313810361201402884195519741
122 49835256830390936484157349793374810490800741742014600128548707631780639863269105888082536625581795164638175465488193
123 455423780951175874358350327432651149850095150338046149797319403578141414933811392426748220765968002207148045191347833
124 4161929393918156619848928176291390757023405971853708880493659946267458307717740670659830228424891376726254734315087672
125 38034149740232688030155834985144554661576692983426899279000883550940488604442950304857710815858598770132587569317556388
126 347578348776497585459652848792649297169538396645348395959588131291179984697618806656797544169468848543634240895119627446
127 3176374636039319968401677466765654521094791097036673468791039447634312057540366094209633297772965586384749200740527056876
128 29027572816285098958582802859522054340791417616182469073152938497467261867939956880539193440304861605699104422712867601268
129 265270970887548412353887317400082057579141212386328542060775933321866496199842630627084399702243943215493110727323949251582
130 2424201583817720875162830723676123715175673752783836661439572164853914496960260164852811533629791677961338026912522414154721
131 22153774683003567341601183117184959397279841913333529246638741016877058778028871412925612973167790578748374389414266598617773
132 202454175420666246280453552235877115829124560493568897533617559723797470795647042628151979346956880974237380627201042035948193
133 1850144895474980341986279980249511351608210216984291227058132581944181985717982377841887803101061131170027597748189516927811554
134 16907708261089818314344359039097406245371578240929121156641233201370980773609988270254295886203601181048318818130078890537265481
135 154512546201812191469338327168963428195362091777475841472569240168007871859648004797737068313473011328270335390735414879879419001
136 1412026193325640873723108609225997208739048760710651313662848930529710792722587496188807650985115502479850911770975604309443248402
137 12903922818238534448995440167368229028526648940003861942941138848428442544345985838812710055156966055583223530336908470397670787076
138 117923608560607185874165692471232134141150405492224632624956748348869914731699018876913210075014559842484019214664372288523863990870
139 1077655039621010427002521829667594025987646698965615450446649609444116900970723445946503922043506432749812325922723730349182922311243
140 9848243270334516966787927810185181893613422386556680813796826384540818337351077275088087916420263126783924965189730631142466502717041
141 89999018188415646724272607729187764093961050482145547496532612733972498666611525556372218346494033538907325931512988733715311799382478
142 822463768668017713615188308338981919853560194777414596341711302474155747720805880874122521284447357502101710988959732167887591197531309
143 7516155891339138644385181865329015424141867481932778929077431905245832558996150625628079471154150217592238175302365786448508202703980337
144 68687037089064675064931576199124664933136187312060697322107582885483370249122328315869242066686330976818005608960133345668797405620872521
145 627702396315514117817092501304718788114240420341819024383918468519530370316701635190779057701502887673918469888558900292582483990983763792
146 5736312338372318448715312772259686540676202729660616083359981655494444302897603482885358920772365408960973739772008999668006279677872275580
147 52421783693211652532608524619460277531785942565332535033362608765168026845959244044866081366605350362527019916947057156144227667371369517528
148 479060979158193788752126125092190586247820859516455067779908910362398007615545855627283752168290272926812091673164521426096952922317345815766
149 4377939962804553735674334879920999539656211431856142461080812982085659292272547499418767681653409792179084047967960416083856388599305487107468
150 40008180903400382414423386883891100813874086178327989142001734509194038928786097688349512567850224836283801163701212380591824236719058833132298
151 365618202350544602788400760122310531574749651650672475207532459317544665025172231996957161475634049760803139747643626945483789596063410652581781
152 3341233389561141172682812811223352903646405173528530567803685564554547245295538481266638585638922125285051023227970320685496053998811519269136237
153 30534148715097755260882326347041498558894721324460408984203776415319441191374061491244394349161092990863214875169692521868570763486135271559456261
154 279038944321744792108876151883949547827000484455892673574502112155515180246722212616817087083461655613679926914723010465697441716160454163043180998
155 2550021393250573619343415745070435657613094193388985913970540430601353961679497781292962972978807609645297631922059176723106234670451269953449990535
156 23303589833459905734161635406094654398590488338749080682441619118030335292887132000343081857273633906211127643876406688244323173671121820847207071329
157 212961860070470888402755665490075731233935435753981901541887473587614290849684937683546365734458610975049469853378407671824421067478390843555648858768
158 1946170275429245196664196634585786408951938218466635416105460694231899075901177930480794590012251653248676903122017100775520244372571966287096624690556
159 17785244455091640037528488770693376781677097797203427951140784443465395318491481804373753275628773088455213801817796112661756460164758070398669847432386
160 162531986188927818038808900727011812527291181360550608870708476248931827026360447673070853606389600353468039856141044935689545708829353664781991607108883
161 1485312535412193685936912448956021695179632468089636023860622738614460315272301139483233170546841414087695470096170892820788660755850442348662207101496925
162 13573656358866850021881136582487952820384809017878093458538679446298820820763656434797239664934189893363093304818346847821625607236661582595566404303185630
163 124044026126445036996281754466437763237317856962166434620518542612599960570922077223010970957607516111624440513789872557898421843520091670292122450632719563
164 1133587001972893839780781935602027291797299617973366499230673795188827424871379756854507265821200750411986658729753228313909512698911283779959944543040610143
165 10359382319080816851338440445267566028888269431671008920992635615839768936507351970468880932056921425625031771596706615862885003740816727231759203072481341947
166 94670106349234927230882883320390309738018301923758911082760747487058042810436585949530161211995189083402206818168441678295648332396038464893118545267060636990
167 865150909593100471535852227726972128685424365930376875073544155917547012055925971415012897384765564180641709654100480143853489612348215879024605440092207451522
168 7906256000269275779453958173022453159565485148140047576385890809310958573555180075163720147634856033061055515538460367735769034925228369225361723967642141382978
169 72252000487629645356329168175661870673612619766025977052915121991605322390157674256207790247135903781274537212262093923696011821903341208079553203628019170703002
170 660281120961253568926693792036729636888170467990922495285919819341292731027214991530808547772035635164906181943216456070885547237257297654076304620451545243761082
171 6034035815693334748379399302633224881133064691425410624681133241681738994888866230507842075029933411221673688051808014616550108079323411585214583905447220772040762
172 55142555298361324570667625336714601417934881748606188522257374180653860424423952026033793319817238058720353977166936415406335853432210371560276112260112668783626115
173 503924984489580442889380808318981941793548329797564803015244903328614455722276907708951587978486909383428583213183466075835437743259163090073863086817357670581822459
174 4605161814116551386077492539954621777986521808794865023567301025631552175914314765326367308898223594502699382726826329614224741694455851744183045889226859577572739549
175 42084667335313973057950211522614283323393289125519072528352987267884270100519862958852999772743911765713152339778200323636460201528703335232187365803451090466177305148
176 384594352210360333016819457051941800801125382886159252414782803802781118901462405190833091680789141455593745573823686610919487111776080063357677974888248335527405642755
177 3514648567222735087640820159445639133933922413788512245584710917462621149570990957639607550653240957729170415271255299170429001129305350306550972991616291195919228837639
178 32118918231862849267349105375065431331279669520374216994768411871573734613832702115978738822701856991334124679174311418605534798650388022744666391830286577425480170697418
179 293521496859152177976969518351755845328359602374447064198844506036363600693620601116709328944109667635626087139549178080360669921315318212976860086093492496685491536066898
180 2682371445280161547939556749819399020121127358837640044683721404724107542384369456879338173628312819092830088072181154225808676245298103675790933579520250393534413223702034
181 24513082167562660433731058464544305748823178428457793987687087633975539072272012215419731755687008643756197457910634201743927948713062595014579165217732490640095157156114895
182 224014909795954130017097796774598269843168501691533491163426726775130428403331750031079866523190032815409153533446073972999774501762144151638296296217971029654073721757788249
183 2047179521035283066867247243965213735004287459484389806792018040803846070287811179776392813021216395345282129527083270258532980163493395744208948428392399877422610884706690072
184 18708326134022095523905320337615307890469049331299644650703695604095134179288716907417177144893176449773435474224613155472153895564607834588190691602684561870411683831326563225
185 170967647507500571344129834805048506864783568654896563704648557093671559224448375219190991379016056024203441976750271630597549146992551460213416478828252063812373299050822130659
186 1562402551936100657156942554957256589931567734842694312583645336750889184356658983180076130958032720067347041160787073853487618361333977779761378732338888882781988737934571325479
187 14278150105500781531297304720896720978461285679867015490492631834940004123373685085514990344333068188263855055732588948958024179920187208319467299601184184985456267491050016545688
188 130482102824643683375060889876949500077049679937606971367645131769266289037580399214325558774722947304450240930215727988661691324595528447509187854593506523167352534093817205118014
189 1192421919628204120268570284268114737859601142545008971759581945207791789071078808673409206155324892668683758844517415140875791846909102080197339162762210164846951562573931468132854
190 10897050274555108027697226404258322056078004724717517050897865211901128229153846197951171354786124237192207825440559667052092672645193879563623172047923082306307537170758064657698444
191 99583631205979791966606065034883297929517621082352690792451551772209009777398986873257099549858982125796806102998769396581365127879539957416242205992025243503018853629119340683498136
192 910053579116250132879232479959028894343538888298478122046668785080358888289986132571474406631830785219023432937757135000782581903563122199364679103688314108732748415967888445701149274
193 8316602907853850028393212345329155481922732450346747406213456015414225483635366658856572531880983742457655448697795820198938337307279700667985180005930925309299020792136820161180465793
194 76001990997156302984856953854776758951049935320631713012091805512650856372987606390961157195150872527854051043381675849376678946530113341437942672122436503627003602327868176307405433969
195 694550731774981157947720110550397326841719342834796482648841784688985914494390914582475169567232150332093839259820968769157848752899378912058647712769084587776331821790572421194234642563
196 6347211601696215666434995918545396629689277310031157447772131647079238771273318604123271044446207009785598713434900018328363001801638371352892876055966782057326608464249961381947772929970
197 58004539155476915897361066397848921063704448765908328274383253515144664806248269778167708710873960594193908920123653382093415034048634667498727659297015712584735680868653195161477600725127
198 530079470131439384503419163421358283169090308585265217247869287365611464875148323864571480676158106968410832741060372420640421046809577791757222799149452454376223219465657797532243988300333
199 4844176830741984948134092249236016818671830448779200674173338103109483508745755966493697336268219768651515658775943349184912885236321155123178053276775637193220414035806140023722155784202648
200 44268926622792580555031684820748609667354505921206273647391736812634420557371067091056790257121026845017492111710876986503845897723415830333466075100365955342733815356800250035755984030347816
201 404555393580465083688306006526121632010778621640676071795475472186647208712124156454014695487088499337581319375279997166720664045735652232587374940767447673254269219889027959236159595434889582
202 3697064260663130116808563268980245815808399954846155158989714130764100744270031858179832108006416904980133978429153460578877250567606152174573543237646228235596337342059737756555579128273518739
203 33785939736220643023615536583943658311272505778329255997229030782216033638483840564273034505445091609663311739736143235084523243774238835776374574234165762490028981650843372064878307388236298803
204 308755716259794683499892994881266560167726809418356646954367258062123385191664844310214307810026654280504951999787281009957397755400497652118768899665400307186484903289684043898738936987879928434
205 2821590669591439977011001761327796405036277802647840170920589571039178231464288338363511167222026390555159262803528826541530367986371285817401302121438357356732369251989521914931505184396901055257
206 25785349023389656092066145811333205731972413384241273435072740992828022611667040540648765180004042543151644370800811768336323838816691891672568500405143778049203583583068052127146752658240830305641
207 235641629887546956241849429084691071389154971514022816971870505285245125143142588042129116148950591528672401820169175684548683150202537601422935825220426177096577718204586964071482795374714261188681
208 2153431302624278824657751778334253400776681071598710994547600371635292858604072649298995336158089023445771754833389149381849347480715938782204832912099701423894824157175153553022828320965965448929538
209 19679317178951348471967404583009817854101821345004986124861872454468810553203268625254165222891001399436237071260851556815536547962973869714653002543376825455290276185658210708642895428804566837804238
210 179841132688011168047291188264477866217386345047914168265995014452119503823282878439877155462742129660693346484730433924661758010502317106353817199127474009304802835915479805569207083524349733683997078