1 0
2 420
3 4952
4 91048
5 1053432
6 14382480
7 164351184
8 2008761644
9 22653710120
10 262438771480
11 2922424553104
12 32858512559296
13 361841100434016
14 3993863461953940
15 43568235211010040
16 474957563309125640
17 5140852873196992168
18 55546013271006172016
19 597347116877556293744
20 6410933120891473496188
21 68575354292642843016264
22 732085719939952622394744
23 7795872850888016121180480
24 82868904176563116306597280
25 879134185314710227386074368
26 9311740096422995459079999460
27 98468733078184222474117191192
28 1039828095342781261465026166120
29 10965497997753542909380577790040
30 115495435534358980690106814464336
31 1215036530069345755660772578453008
32 12768710063121815077390614541516236
33 134047565953681393233595944919609192
34 1405911450007868929404272136457343448
35 14732095645286174031433852465577371120
36 154242457191078120174099958366843675776
37 1613595734589876764125745611795824791968
38 16867752083047141423851669674230187333684
39 176200756606627925995387902647503972907576
40 1839344720677422930299902310970810837867720
41 19188351228434960822151175648593314525885448
42 200053164287975904058928580910418232082189616
43 2084485892145802694237350910548756832812946864
44 21707523820562717947300279918496552665758917916
45 225938555158040776168726445081258960781241165960
46 2350441963306869176599547638033484051679741173816
47 24439787569601473526149354184240703315170170199200
48 254005481310992734897598705799754512141272929098080
49 2638729956728077387902646970883319064896905719218240
50 27400655793863570260103251767854421390435022156376708
51 284412423677361614247473464320839450682566410786286680
52 2950969987680100833096544259119970014235014528103341608
53 30606681983363164363380416987236035870361990687091444152
54 317328573382877794767653828608143974250892700213442782992
55 3288890871122178092330632634662961909784667329802990804816
56 34075534140122865410450959789853332380403231579736769146476
57 352934466347431096867667625664726627829255604361051123562408
58 3654337493371990054770924956851621932896973124997304662169752
59 37826063513147993825252956506147666504895554009829459707077968
60 391422731458521243753791264545677096164275334333987030156907584
61 4049278107536431850291357680914791868393169743713045516091621600
62 41878381479120506530789712273727231567198454153945917695286015700
63 432998857353265967205730128314650660099461202642650177607442529400
64 4475812284332780125422332085290480364439161298970525104725276414344
65 46253939745907023981619061125631442550403794970443274357052736412008
66 477882017347998813004398071844554883597946802153955099593328367894256
67 4936179280924836786337439888393093869855521475492634122277544406807280
68 50975616081484589623201814319855744743267586343009382602394079108352444
69 526305941618857861118401662598455062667803464804218157546559821691448520
70 5432766957242317164600210009326374479309092660927468742948204550360140536
71 56067805153725319994539225746597301965746336799989127713527110258550820864
72 578519844909549452563901850633799197901784067546869185578432807015920092448
73 5968121234067506986973460387389669394963848695067154984190653520600415650688
74 61556515071795944118607978606290244232989503513621293988793302779430277426468
75 634789411114928003548451235130515128526934377245105946421506114986314699160216
76 6544956140293463782796587946024645622886436328212118767698889278204798937630440
77 67469469870217196313575760496303634021355290179351490921215004848668185252688664
78 695397838941171760277888742837475406960242170632405898217059107557019541029897424
79 7166164479638779605212790314021194752936007892027164480804647027562560215245553808
80 73836218334553978278586448028794786592634220642322915779096167235605588821401822988
81 760646952061306246827663365472582230665708864522788752958562680447724962697297221608
82 7834829156337111348322619042871034350328045489387326647336953336062179866518512617304
83 80688249538093287284083618452849058908596372240189989527150599676659479485177133935792
84 830858377772555793844125878681509022599827678855781168552399461985282236933179692964864
85 8554235198915569310974171297261399313955394948191058063151824399729716238877932781680672
86 88059115500704905349726529108947551766293276797726093825718147613618578028020524742737268
87 906374798258218309655197351020420667287670871532447531624874310142624403578050553412318904
88 9327882524528998391223556407426875682295276886879837383579253804593089804153303594313125448
89 95984561398215409135881659305944669878970949199472496352701421087172314175654769372920686280
90 987561278853771973570290320402474346231027997985273143542733966073410093037720708918038456496
91 10159499488465912049100055232125139065140579680163470046203046035578727930885292822891029166128
92 104502663778833273630821785029723747204208101115934446700513727674299979262443541422438640727644
93 1074806677959152854669942496101838752205308502263118781390509233897560779501299172581703377127688
94 11053057266235544807791753694838844811690727795980003721785014654506924671171580546926885344763320
95 113653977269306224485501772740513352785881555021749411798107120137640877766770712502914219725228896
96 1168525143522320404755819114571417478384022962939113190485826747127186788874329738364387488580225248
97 12012785118411754607756887145843283630405914916196998011362662104455228743208921978204219396885434048
98 123481690282546153314283938898204309273201572395784851660076529561010288429450030010978908662031062980
99 1269157701309183024917771246726693717730890496594400844099308417864167729077247540350628530635911315672
100 13043186591408959096859311371650566699972656557538863893731885727771354232159383035903740242155583600552
101 134031790268710422501462108717382768356148566627086462025271215080930484423657960616464787229927084295288
102 1377173940485570886757884780747319383573980615950675338213365930161106842600562211647363136170164478204560
103 14149056710514781125141925574036791457852612456273298517009239492838201881258895379491561312939772787444176
104 145353239083944391186456497645896756125115581003755888343125690241460350917298971703136486213868335943509932
105 1493073802364449093156764146869743710789244278725600139239491098368376901161739983041415741778654884384378920
106 15335500224847957036860634978718170412258266362829905917518052593172008322479558019276808438993363344565263896
107 157498159085027300331515895324002438242467435659193987087343755896700673923682525585821834414513534766897544208
108 1617389478518772292801441931351538656249758486711324580940926098630747538049720207479407765073074270408968829888
109 16607950967446519654296724105370746488024000475962971091162271496332630578784992133117456375100883903596802897760
110 170522030594221994051996452735479886734377447170513485331585441133476272234809859814180149430567163430140447403028
111 1750687424827764402736223311624862543857071568146721577867575824532946462107214517039545841258914201260912691095800
112 17972192397436311049739987912808920252887754125352398518149209563227505851609404194838799270645081551367697795306248
113 184483901416791243645337066572655197312660934551885257725302411669476638944157894739044363959395134114050586041965608
114 1893570498413382882349645070795919368271360158215869772527674582146968095362640444812321983426740019941291293143206512
115 19434379395193853964733593239319511985917373094530187622076866415364740900048895837027868146262044322469099741654967664
116 199446609134044505367755109181364927044526145627701219759038016445599380489216863263307281669244188566159148214396431100
117 2046680224835459129760494787580301629731936630863071469068892464431247508227177313230023492850380361407961632130901802312
118 21001061385613872425246777030571731499942603760535838548506979737035101542414661769184787627104347226799101259696376731768
119 215477016937544087391292664265974923304423624691252725347122849345207754550298746407602792582102902764075552692642134789824
120 2210699203349848886062058322662630814173539192890536914615344169267617035732927890840547056754448280992619024429086666122400
121 22679206869033543001131749256747856306405835322252812002557041694385727686144316995564895429077256045504614948567918824727040
122 232646263815367784730900175691928294310907666597183468303952169078317333725680762855243598221475171861264980317649443383863908
123 2386353658495265517458475850353936058394610692959932383886047111621172378823131106151687440790743878469711653382815464884485912
124 24476229444067206481107887569863171199169007959058137977028219806196976701989365757462668067930463302084261108533920937790156904
125 251030029949240597775363715637940627580986767056434204249132862501004726246204956176400610413895852081609742406267259161851166168
126 2574416146762787608586742806440751067282600476284547584324467567271381601468783903448232706442282832844318287386468010789496612944
127 26400015411581809836223319517532929947053288556396378464304798451248286405872806247008573958189651706680050535057677734563919641360
128 270708818232064883602584846240684588332109739806550617648971565463986030974593601435252023014474387301589234522833290511526144880716
129 2775708427618892629242768600082698094307142013418865980372327954033498704132688383175444592129518387866654785850015176031192585560168
130 28458953054310723201433906788942157497456570121114862256177893538660752388235881042214728619109174184552179351504544851381014485621976
131 291768252869058436787691897722989407624572165573770651836756749175606782017707354897965572972425313939852262217789469071756761995531120
132 2991104508699924818746440731950617735225009010477851032062756797907281909014383450924639034575726944285187623173640745273541168679777152
133 30661963692178630517628357776291783616149557511351100298292349144378096520107454016107676556535232593796651329863493273475022622506303136
134 314299396082525240899718020320457138424274744089689410652635158470374913910670637200128280781464323047935219487669778031074574213742854836
135 3221533875574906492636054722805955646893169413002412023724421749793220474423905651788414586094491388485382688406377045084871943200820564792
136 33018534619310744247976816020256860650517091771060787971951147717373688715325996665660024988636405150439649648098726180924407305351209852872
137 338399084000415487244198551760048815220041079835957520009379712391120868097060225881040157125485789857349308961205388527855387759706020821384
138 3467984917086397176675551462113321959479281464609567299311349083390539515271025078491384929903272367606629641237875418935274511036278639649840
139 35538754034944485311768136210099944711320186091494578500680975943926063436379240511500352585751785792337441121719583248755922934089739291474608
140 364170282872471886791397645554823308931866177143366946166020543930429758433934435475088937269845595870212089291058743627553668301997897382045596
141 3731508557927649969327438923925385818428978033259161256250645914005696131270067536039209579161518348058139320068581288557630440088452495704803720
142 38233348087070923755281920643438962548086163240888221576386682521868112305609967766825401270750263569691449714478037682020350369173023270086572856
143 391722466825111293402154313192179386956307073785399297333389494143513108429556044652818379009226984567770828263355380192533132263057925392053033504
144 4013222110800677390256271150529040990822859655517109644512370653726077971304116242738266491452973120676957765200658113622491057938035913051386583136
145 41113720154627762827686790543988989228461309652270701361673109116610769421314724948638703528170813731342598711039472783526368691299419984779301764416
146 421172018437468863063326411545481228231738744985295338471168716893135153042262891291246690976306848222162690409816831671406170697228901971841133257988
147 4314313361226206527860250091663963563658104743961766790733006408552246993919549671540858882513933785154283407853768804089256668303056828864926156436824
148 44191992501467748347172106936589826263577337358083052870060449859342873990859100801018253358458507395066502616681571286918897952265014299676880932974888
149 452642653496463372591967091118140957471801429109585767487312543440850989574072745204027264892544399389879014732926089360369661944112576932868181966905144
150 4636044898845187967360765743759287847030713311047520381492121679104052418494979272063698209918620057909422371647437912562935936119342032322366522174828048
151 47481050443159654945171707961732063986347652254589921353009184233766838939073167617054267167465844592978236252918218370207712451630043158048855864899327056
152 486265871368566920578118807088623283101242557989076453847894452101072083465644479569179437650904818265191385886734208875187049208610633393835065799778451692
153 4979758709864969912534443293721337046811995115231870625660251739623514545192986105197977637677843319990197527339586505126535057052642020410425397179581089960
154 50994589175968351555483535627016425893477642480268746259312985794727304454489842860675149367834550452931090328207697116882418231029524571808571884070433735576
155 522181432510433815596648320223324884087704765497334875080604500331563725514596358259679975938637690088842525944579568791513280941880866305894847526848389771984
156 5346881046164043571364581178395672177083150924145287900981800662417373357972140930152509610450700821423989825923951863526477542414157746795564143620725823390528
157 54747163426132220268500276136621285691142134279293399931442336492168984131425252425033552075435251970844562927559901120007654055508210674392245393966609734929888
158 560537864729930364251658904045961726245847871317513523084764137681508210334498101324523192512388859609646434778211560837294697996456517024010483509075580733784404
159 5738927587480142037498729952073215652910097648838942543773004816360421499319001927618860479878498207022639440773597055984366819764625148252575619463849986851845496
160 58754240086838246141032727887263296104389844719801652029943540443316669236302577957159367508469061131740984413266857903104647476545351033904323674248365385719149704
161 601492999903693237082835000699214681979701618015142040349386273787701382303173779398639766291384438401294434209657331987440021830640383954740996999362458342374522600
162 6157508914070323119387505146724983196977910033999295837278326690168666902922034024555849278832331250959631849887678587508595684564591934484759847908064250282852808176
163 63032254020116858481204680715124099848307684521556746513811233472862562040928785522666574431990060191319868277721043690606293202128066322291120682240999632097282390000
164 645214542957429114349572703951386282199998723607384776102776126296079341015050526945005848580744666133500848744852318317154255212233989685982595332048694629293899656252
165 6604336308251543115042290110795671192688090863998072054381885925513451413392720489287732920922021185636226650000141994356418676930071022784159967611718511095266706845128
166 67598667211271222304040115056392705640869614802480230859534148852586961944553317747265983577633490921715273998592179810519680623717020457417968941167143508407289896453624
167 691880675021069592089233911589162448881902773650012337406920126200720511764263197811170089648452309389940219120846192169952540225651164163568704298315295997269654056562048
168 7081227904309364829735177433350668011963987615593518426757960479584165284930239643234388745887389106963853802687902172261079488300478461872526945795433186159827535587402784
169 72472031474452072122260894130690391807081135456026681509917428243888969873167445135903560009549887392458256013094216460917268615427611354404453524908562624207149080779202688
170 741680692782948232747015042897434276948353256286383247884846139536661112058668722650108665533413262387667183850044561243121336866962773475584708839550017170351950117986912164
171 7590115207404255754980134430345703799228344594206031070269134757098999665954797386397494206244507237125617047949928360589439649258864202602330847201382309126273059266719228824
172 77672054919624154968817920096009976894086708003455600156063495697221237869929029330051427718549624968546793846395893054931186240798105305607584716170484318715689799062770481640
173 794815686185725756014914936375750578662761342369496117291524542359897162744523537943319931911521360677094018624425770450856870037634930385235489080465178083978110323933887015064
174 8133050003313033526671071173872049877643535850078851457776596779633156697697375686596165794613825501664307191810536893365997882042753145018488846507813762602259161760976132500432
175 83219672403480704869866716578521268532823331387489834918724348610952615729504900363218446528571984246115530687522755225636198131061922439485543342429898097857765338683746780616080
176 851499256732229571255988412911607010846800906906545446829850224565796343207497042106898636687504272716655442118001767324257005667308757583790932273001586479669897342850636487858572
177 8712211682121224649261543277965753662091187306702347401528591744445248927646565296774054428889609147187427520917868357406493197905377454432050129645767497270032500132960811005757672
178 89137120199887013105148046267123513089937392295436427106154635402515280691613558373926806388652059009474054559936195690949749711183832701376592924661540108899101374476749356702503512
179 911958278802091501304298773844123064157757718225545657872574454057246935993125630142168087224421669633121565167215614028299139812609755106870388890569083077203941949157778521404840496
180 9329915000334456713554197938470389570412150207221379295744260933428248313044909578785982270766249839267797681459487235278674229707215505858007702804031693388328853140109416122425797376
181 95448015139214220547585151495377965187512855554820085885429507534565949468757985218406641968143427074045242178243966343063828904515868462129015139243810978210552808126481166694756312352
182 976433706520481669916186465785781514277537624323939178968071330975494029826215148496150944792633952960892941411182266045712257179441531276621838168750949291783197986190614492334337992692
183 9988618307307772706032345858196357086779128374575341473034705971631507340096831240559855929849736656468370438729871227873600038267277000985278417463117035014599584089131857886805125304248
184 102177438480503426793316407835684011639581531720024616054546560920290765161869316013983435128191241505396651510877639865099129391153949632021254317975029997144794090833526537321965159731528
185 1045181428868790127244365024522043842522536582796109122202414507809298883039046771706483811721144393585370752819196032644424254834600088381668809643912194927751683886135480989944762133245000
186 10690932263405451471098654172375363958786637683965133686419560147367208287389727986328088351144518925179640431948909654422834269916447184270973938996548470945381516555172499830497530334953392
187 109352024795824059825858236366797922125749334010969174375334689708731473961506797786831833893566377947125249250797558889253694651476931940730692912215132218191816140809606013357733358162713904
188 1118473175884269213252135301696547955463151358309687960899577685218827565504051498001910180875324638959787927331139464665139860457062160406099442593868170611245773917188686566799355503889692892
189 11439629078905312007227671214565902738293412547785449534596551284018527353660844479531625565220164078175052670241243935114876230273979128403052584791682218703916894578291788808666078720177826312
190 117000056162507782791304273963589856417718332093498416862546527998851334739355034652783495120894246579480093447832967901459082296887879730720651252044998547225779671653991757336601048805297797304
191 1196597478961914031529274250453364887248023244177295525284757947688944804143404078938544521272690960741251703176264969191182349876988766027456486240841402580539996432376145514708589295382848719072
192 12237652304355614897962686638935297567510339186948556046004432518988497798194456498493774418504976732420013832097690423127792042215405960971491845362887409978921781301686081836146050305710806910944
193 125151561976201412854108199225680907820753773775741596360959066121501423336798463448820713610944747290780233243900763385018097691827456976044159534693358997000894197382496387703952658035002718538688
194 1279860688447749151793494688637564411210301569352449761228376195800542810326247881205199669177798146398864254893612505019932929133461150441482451682821665087776117404346864789624133357960551816221252
195 13088127204884883936254628078849151302372859988889208090766750794556129770758909998249163167372041002741398791673765717986740258970450107257668123566755207498728591488212684901414906788223404253612504
196 133838424715943709381817355956405920455160105015543326285635693032809724037743294843275901299232337061255053963384008754654726183541501384721837764457233800892659593677956839865190796897353286995348136
197 1368588051898760116707400783434435090894658556566980673383136384149849528838675520807083396964818563307630883138338440121352730807710117898096497945945036932708783453226109575496506328658462412167895544
198 13994371752860891716898421430829374723550641770491586462594092148918238164744803192200531362832045687888606178418096031387647791071003486293693708885389810275747280022357380412694106552908020656490930576
199 143094492011788876706353097154806350861240473726739724063313847596402953169439578571324624796918108109999256827088018937509908352370208866963376633809606398575552302249870045285140513643252187302028377808
200 1463124856581543448031017561269659610180331010674766820762335443154886595423301941066492506586223226628409532382201974641310105930584193328217819162578370860277473544008497543981495968369558470633190177324
201 14959908275300643469438889147261275472287367633735899467408029461698435956426016525039818500691917122418369635062691898870937340056668866208608379549339298759346693534744297576223666646705427678774085837096
202 152955695385934922156687045190060718836387533813681006849871704737672450317863321569866586436766655293666456703803150702828777277448801329371261620224180872180403794897789368042355969295133264306754200488216
203 1563837639989966987875408897661929668783035088356736873906605315142848190922918909309185802309630107761071117688475108211754743495967835832525299527856888466372420233786731460287791448121792641836601983519120
204 15988475794554752804933913129637283452163408339609444852908659132406871167546714695273303392362681335764633110864691814026527255424084695025440942682728879592512177114946553787548459357346745586720067062000320
205 163460176059931780938793145607951269105106914033511763241960417898665829389174796803892196970106884487584180358535472617783175679889337284664871072995801506649426322152967867037949785661561058816912151821599840
206 1671115472382387239170118170204130850230393664203906211171696694457234415090372904228221311458598939017173915983798100161192299327633368289938203849784388864677755590735935643036397125976374282468587387774170772
207 17084043103033790108567112735014168787112868247313436417329768375605436585841236673132636665513969068655489456524742315690026021039813080452914498879401763493502239928810728362171665518340294250430902032807141880
208 174648418243410196903331218501430465181624875966990947204138304506637047840908093112676840906024751790767809156804161155971036700819248299480437873902706228713292671319637014194114197067459353222581136653196146184
209 1785371315571952864087432495303875656312801566036259500478454269959089472809052192165876028254388405670930217364958809392294378999489757096834956485083438971877871566251940872963431935159080463987149595907953803688
210 18250822615118037838753992903794523559738055220733930945646570242280405211608387523116865790101689151925043365646970494827746504108706047362800870918533004788695468250596468912766068505615725906221258957216196903280