1 0
2 1944
3 12228
4 146064
5 1326576
6 13031664
7 119790816
8 1105914780
9 9987532176
10 89650751964
11 796324353216
12 7029528437100
13 61650349082232
14 537978900955440
15 4672818187679448
16 40427882184540648
17 348530963947264848
18 2995307610371579784
19 25669386881733937800
20 219425545588432940604
21 1871364335105146205016
22 15926460315910579490088
23 135284359170019643373672
24 1147128049714541861710704
25 9711189166122783050350656
26 82088554257219699870885132
27 692931060965433691185789744
28 5841672756476895245937248532
29 49188363523689014956807351584
30 413713686983096841214235793648
31 3476008936726673434377451202664
32 29176526672343094386262355222004
33 244671674845851382391411325918816
34 2050003697548987579496273616855840
35 17161999835362565154474251332534200
36 143563198651453511822703476576336556
37 1200047522378041042327909851309524064
38 10024218751567144251540006464629826172
39 83678678340233729175905933013608986032
40 698080557391643513479289194914417325164
41 5820173865995856844979971067326090944552
42 48497388723499970359376363691589081895580
43 403891000522716743465528461989310215536784
44 3361894583611607397835854193484272193343720
45 27969716491921489430024233350584190582028872
46 232586987381862652077672820549031946994042512
47 1933235970755771687929748181536133567077347656
48 16061814734230840090748813667112248576123284832
49 133389712723293245010877299913460496643538876184
50 1107325428179214090519536400581484631992832106556
51 9188830230340001666518319228415991420737369723936
52 76222575551606954885340177229198116471367102815888
53 632050101249443900487305600635281294582828083885904
54 5239255860113020893770463084308672218604209469379528
55 43415353321159207677745835847166302952349243255105736
56 359648145554068779568171193813795574733401852941567820
57 2978365007721971099592635547763916426284885581824939640
58 24657454067203554306869951427990970878408888766123266804
59 204076564670760541489012573632621965059353571748112257616
60 1688561113756540907613675428855249269542280954022702680296
61 13967643172397226915065163039265385401907085991263828795384
62 115509031396530693191721163897251004585459190791104525416292
63 954989945835457595384070754795747510646056350329659619577696
64 7893600104576455244869074587315045564183610073499596279680792
65 65230118500222026836113078593900617985402140668387542775097472
66 538915968283597300491414245180507218552512082965356961122752140
67 4451401309808890554286805583521489501489507895731182968776686560
68 36760220085400150748327499394814049407030379726379432056137464140
69 303506386295986117476262024142920359991958440519705061640735081072
70 2505350813953952332203107409785789203861463211111775779411016480188
71 20676771936552549649636791401866418883584809891639780872851726454288
72 170613266335394599978868104721515238401417498858525328494697778980172
73 1407540891655767248669077851284848156246285647583198644043254961037928
74 11609930202848716678830948902104742258879046456934116996768269875617312
75 95746007953339280778310322367307460584233735818141622315923485670358072
76 789471127166937486996265785763399942634464120681772351434232424811002168
77 6508460728633302874693774182589529554825926600577902953149305146618442624
78 53647398216687966718912960176308797525429704877956084762209149823065740216
79 442129186325481466306172575142081000786568721994718786688794039522574609320
80 3643188052727987076855050656966289365602851541245799052736942838700734039420
81 30015636095024674228300617810396849189379969468966274438942937803882001477096
82 247257051287791995478913876941625806064302726111949550095878518727509732760824
83 2036510002278043035245450123557176045819276894856868877595295980717849600252344
84 16771142035522865107945366506947732751749233638729324795162906137846673671685216
85 138095142294186095382706034577276615589207489321034474629694111316989742915396048
86 1136933960836699544368485731367323952475632681332682229778792322737117929132812684
87 9359108853741226751513893372477783059038238657661515471673014614605428928541591424
88 77033119090445472320530500713290999106720884353979544303989558733898546968582456532
89 633965248519642780792586827325004905175891708648368745987009162071027043218781043392
90 5216745189636758886080677142150970354333834009088887618837979282593217869658495350240
91 42922121231541109752186272898290054050842768482048554155899138565173605776309609444936
92 353111002313754170059141993860605523322730325016713379095974450792804510712466438760148
93 2904630848720684492375672786901823457674646581182889792684734607873854393638487141986400
94 23890285089860615890302024316852180079549705054523060558337707698937073428471003692609232
95 196473256926350565120939420149339043082149873512996944003395505380867467074211220433393032
96 1615616515217657232112206169350102772978554618263527851081764320936641012181515572461217964
97 13283937452154692869101342376449169709709506113073622453514544387047878667358087819340977568
98 109211909425820994871674677231366900459314172749075691949981446419602313289153934158148490332
99 897777530481371228764269618714700659025692274747056185842183372404028863582268786021519664688
100 7379448433374288840210893867366147013524953763765263617696567334311529290193162125655140659724
101 60650777366494280068403601444792930455676140162975547540607771657636883735238268401383622074616
102 498433213439503658138701519316922170245105626588407326455059941915323001034228601802356758272956
103 4095779047599550068769498687759728008099321299533738508469483871904076237783086064402255606016768
104 33653155801077162784263326311819739354172634420311131713405582679902787568460906976603343550417944
105 276487541645956521754383881714178262753300563090590068707310552215145001160226920132930694766961576
106 2271363150252738192275591237742179410779334215553297499502373820428443718912063487411513295649662048
107 18657761798365744236708218029698424128584116422714168025979105870626552126720140992455340218156273272
108 153248126817299536948462919303225981557250574214480164144618156303204981384660712873858710978277128336
109 1258618613869509322971897699649443958107142710434340927304197532816073333782930540909779620651387416248
110 10336110299500373458658450923159547565848374775373315914120348377528070666510497133029873185491962277628
111 84875974914848069041296529144332252507999035127026348581484980069564316576030240471944571862004552694064
112 696911612822584510920059606269632357182843218858013756390294555003676408897487156942905359337450300766944
113 5721850736951377490994071600349505828130326895889355183286051595646833887210448634085993834754103726251552
114 46974464874518810354282802758200564471093309803588574026259982154821398676304221952385481783319741081177528
115 385615278925488829861122101591173628276931624358282302190812500190379289046788397266718627432241351903518552
116 3165295541455477086123580445019497285308212964484008344088282312009684250868143448269383784306952132088045260
117 25980200066375971725833546341739339486072414451175796418443560650452932797344037768164622140600414265622997064
118 213225649574174768861771640533592891399621108588492513194829407702297401645795676602300099781467622166696699444
119 1749869473786986676497210705496665024692664919178297420731732477823254385085130408806650900589399731784498010992
120 14359576403482837840876853212946828142921422646639777716560030407431490562307143539447684303929906542953148159704
121 117827826239786771025396447826586579350103173433548680295518363944741238684089421790752730167351397739581794050520
122 966773754227101819120428256035704137471242839290879305636138925537095167229158471445351734130969614254644809643204
123 7931823860899846371497070197739026400047781632161079136500508335523714336561561145439064285207883159481671024008288
124 65071820556843049918022863532313490692017604733105452246542971573848572254467763270752862720792716166256757529582536
125 533807893625274142277925831304282242468019143200843246864397314072246155503708894575915636970593461701241270859225040
126 4378744500374779206970811378672289822170976715558990654178731126012661239795871019557624452798791435463801803196249740
127 35915939218590920601532635379500708832254764241002971501859464486165048024340659394108713243026087021941757772786828320
128 294576624484723264486874869830795724627596390294785376261696730422810835474465158780959502157627653915393734842396190508
129 2415923486981162785642317864460128708303665862398312245072430193832473761470598706506986904793711836980671937583610830448
130 19812638388666055521649489302505291469708341603559890322128254649886020641344487949453276283985791105508918998905729355868
131 162471086564725670920855695027256871542227571628536595236833767887363099975220802017760604137476048427420898134079332261600
132 1332247380031005609098342291644292248132762711676605817829716504145702970142669958155718784462493691234709541130500671000044
133 10923682216284663673270235903689159134141564112944703331617278952698343961709638177981693606515713878463372585351266039887320
134 89563075662190792346840193797479907030969059972703486060687433996853399804019721572908855687360011320141463154834115273981904
135 734285678942887018204674829913275546366627612855424245069675084118808854365993376139678255616342989318257826505091872845684888
136 6019737929274904398020133287838240489392019629813248985510520400968670937743926952352183154961226489781683335253840797811153544
137 49347700613202715331381464122721668011334792525110608677601697610010294723490199147931911671110714895213132152528884889863471792
138 404513857042373972051311846915712892284728944418359388598032285093371268996042621904704842637412609301863751979531852133584106472
139 3315716260046476399654970056234492866729133538436790417924958559528093250866292789141569814162545398019184420081391440262948901576
140 27176849487568669494066056476330534699820207542118971842588405443355967532213320605706531044959721976780919881114503799878836791740
141 222740385993898009642783077153016977292999597129843792211759610824406018015590112469079472510484658139288246750140326620128981872248
142 1825480688412478837639446735682160147272956110044775915803011913718219322758055782982401592576168061089127983767631985943886119866056
143 14960091002168378860992402974917144848659462172357728964331503736671079223854633571114767306665881228400641462706548058020458405851912
144 122594289214083407083164606447801800885136746348544662548740072614399772509344816144246084563636136826227758966172602736442629135934544
145 1004582354932733707314589798192305680268019980016293965085400658068270834789448323464049668915351886273149238728157038463246230264765792
146 8231527535475592287037650527238107935142466266492154885151240798611309445658741613203143986527606640070345116549608054371292769459767820
147 67445842793222639075324826543496370383645243460713602858377071376825307402173311520538108541968299635254734248542312407763784882179183312
148 552598967431290992587221708428089682743253447951608750079853322343215494866370015107040912148555615014585206788690248867570437222939683476
149 4527363349901203148700372005364777852429219623590712489586392557927427004711528144206128239071082614813749272409403252281359242384959981920
150 37090380774011534919401587345710146175397647210713883086874986063339816469083337701051394303175297197036072897462137157692984754419673800400
151 303849235395455552450699899342749161217926124878593768520170402612270558500283425798686392109618246667706869798088930566319252399325139792168
152 2489064605765994562545702604868592598039165496770410285862528197937199151224923105123503218753058587266668121361641040801484925413619629329844
153 20388984782215032773462825482373867151753103173265518111014291466185097389815114179857362209732785643302274273151773003550956111930120796884576
154 167007773497209931911406829781063759190686144805179391586712847761965637847925981348009066377298293393128159241516211051916804004201052706040704
155 1367916722612839855309625657883511178455333144679833888099022419499595266875869218632232160517076739096423325567443504465087914434804788405162072
156 11203784615584314883062093418150764643456639133557693119014920631059764786776748807371382133944983516958469557713482071117506197266767465995236780
157 91759743485830981365509681144737153792612975067380897802280554831628597833439114799595198626169059466418527193608615724690159633410550802883088864
158 751488260351046292714981825780003313910710124108561657445869055556204801837421223944625240020209307647096490232669987579552051965558828290012785980
159 6154248082161407156364538245126077438104418455640647570522880929843001598975543641273039374662927714942286706834340397278345049365913432798774024368
160 50397709747780439961630428633456578096018967306912230209668918023090213085275641520248344799264957094212505872129059201526736410850997643233128912812
161 412695579643064068937023250205641220745402756182159397611972253349139463092332942067662653993704098703963802777317440200979109504059179703622099674568
162 3379342843610614401606583464973829664173877119260907012762464466670373287233783989941297515810977461312938632840417111019156027569734715651195338455004
163 27670583382060480478894690964318869435112409179939073166467720614764374089864894478769799910896158156204119113586401024604320500603525479426129272338032
164 226562589547053642642095158965264431786069633572684412407080115693823694102247230370423622644611926352205263255847205700990715332717099076200097418638920
165 1854992265762399037776229204791207698574915997539102628146244915671900826940461199787942212431185793756653432597824856098455738106281271538087098899088136
166 15187287611749830011186545160383408383850564670463033630276078795713360450756670817549179903406931965269128023365231067497097729315060414607689721251917360
167 124337671975912108141086429079667705055184084641652912560507559543908688075992229726297223489973575202571707158700154401036706705677605803559397354554407080
168 1017911054459194395741924889992464805411366407996985824986716845148081726243699384906252627979125003470384989741777147352375744125800861502443408313485044160
169 8333006049210499011263631776724561783906009151480816817637851261152979702068391141159223822119713908170874498667927473509436031447195046072279290438228218456
170 68214784166456831355554599848716123465374137551803693354127685658379368154416835164137545104189056520490146848417980727648882613880492837586092905988109022908
171 558393614505279957141445891330264568645612616976859163886443274402738382916713364174125633534187536273775767560429345339516118308804785306093328716316703303232
172 4570752142872711830548591967790384387509797672844791670483483478809481558920684553236169538231721026456055743524387636577989481677130425367033140989258129121072
173 37412813049193962669118660082714660176351277744610142532196280125634769582815391324404387160135615339985825989408584161345183332620940289801117723918088455071472
174 306223620435408984834580876727116228636487065685014114856445399807048254026593876657671174532770140766033971436856493621414710479915239132436581682620350985291944
175 2506356269298804183135770036380474417857087521871537182956776346214093406188553715234347862244316716444437951877208499295491029210403940176957638744314247241629672
176 20513174655576240000479160996082136400923798616624832554993735479885313542719664053934197074163200964651259105432665640104559278016475434901737486065328848009805388
177 167883906093845060188039880708432078623530397030438608575699502702879710096692302171733364326345219841485328289691113558298026231566077722054686286582726215466666264
178 1373951879551172305241720998460299191033316125623391182808766634775786909966482379029444632466851275560271137302045367287253745548357453140941378852212183694839077236
179 11243988759134017461103548129530001116884063815986367172025440120350419352896466847926218724286335045496652433851536634017609857410694056450258157328874818166033070480
180 92014412276996218421934280050086827340412417805570083735082422249529967920628315295287524972663300908927145824997370146576144268476186101351763231419162191203849409736
181 752970621602303412713334281718266882597190760032892605595704879552732365865825369430811312543623645691559411293602117230932378254293876407288292052668730361011827346104
182 6161508817717962575950200760506221089051900419884593035924187374269496535568247225919894255290959083531874192342959636165858578121545144383118707423087085551526568253988
183 50417711326721024536674289259482405191439859471232087693218484443659404971677029041282684793052367865810281501600098658452309135391876520221911194536173576348355948521824
184 412540254053525746483132037786710032111892679857763577799038564482080906805376922221023574292243680512719738750241179091275522286947332001585979774983067526324794028009336
185 3375490003016784019495791966790129950955373625687088927931718982526727254908992148728880619640583736751167950025587068865166562565730651004068662873797677098003585253582880
186 27618160360389545785359745957753643519327315612261668599287917177874489374758962678640712436145263416693399289634775732043148689285597152519217321385243761258905898185517964
187 225964507016956176758124437622080753374733669311649537076671501482543091758180477665102479494271744213626832303216163606311477428931888605079052919981333495046476234393555296
188 1848729633821077312390312907181932615605196872077019752292063288378135186207998201252376144973289967929967806924318091861795916168557434173836158646604794533989319409972197900
189 15124965744120753938254472351250258295595353849651530707982529275403003941449402701514428211260809131131111006048045800502974979893197524577900962917533683130878030386987043440
190 123738072723738003338723632212560125737878969181562653090687240343722200188709340427427332966650056797276984009378863719969526260213744553093365714066007495196552018175445020412
191 1012279336442358936171296982343120309786396354844254813566446907927295456514515381984426560468523445248174969803014753933895073003917599735378600835990035690412694325083325938608
192 8281053618905916032551616112448272778177747331695612577881887378533283241795991864443217460876586623950926116040586263000201658621902266807596712389895438219838845246795438145932
193 67742176218491034723270781196908348633210546587659196463671132149002388063523589640933194203200276342417366766522761040467648091340423667108317335196354615297046633107637796544584
194 554142085289835602484447209634317943293313396676955254351093596884746851019338568103078300751075933718406838658996663770872213104426283592542490814510511105460916464447461735142528
195 4532853533081930256861240804935845057818513277880390174341589969828495983160125337812616115362093058802684049631315933539908372631374429333111636084096873427601560925928253433086712
196 37077540287083280473822723814936023980160101192120805975710238420534898977479800089436494906222983099794906144924867056066289357826317980849124153298172525175772165192360405867033048
197 303276624078707459258652215068545978719510807580586126106486194162824283772058913705634710318630819882367137178920282930091818775346616461834672667128835139458002718248708803522357472
198 2480595000983370807258964902335831958675911818307070988249279117627053044024557366642486160838238843658949075745884547822193552002987670183380757472828075158373528513553501466825151000
199 20289054462196776383985367085451629138110212680802529023074939955365564697260668065894593529489927941918685600127197377521170871255043760230355077564578488580119469311422930241029191656
200 165942213205784212941105290065591121006658148886221269067841171463103693988273335541320526257134430992288056085753847239670684185889054484311553776592983620363154225112759157726051119868
201 1357191661117799158506177417206037388858039508475841990982490373999578401720265576691378030122362691256412195080889824284810082972906632699372164886794884889803329370755083442396445919496
202 11099791675149030117910123888889217788238226464358826958902664061645988165636348396015510699308421941629944615651650741334106532523106205586272124947295687201298314917944838251013856707224
203 90777437420658661766502112119611557490578641686942486930549043910320083879750210126751474546180994802747902470944588586693631587489562023332572486948650315398160500633360243585861113395288
204 742387342345183929034623068297538824057685238470663753091891137827122381000098815092880463640730223056303769157206217866841268576477132296547334663559514142195513199668311713765478803488576
205 6071176364600699164033940159823808679370099043775432823527141843491971680837285972453493998720048269424057985619742905288535649417628458640880121640959926234325166030064697743935329419875056
206 49648358089464109074930808836757959725930630549808031014079781322425617691976829284306232164835105845386022645669071825466529116084200059658327662799156733790474090272092800429757162184203916
207 406000699648646149207873212985314810758085981548975527070309901708740430356585204635263907129791643071142440364062358255335630818393911436766628752431772698613304647001721532117151755621965088
208 3320004104795001701216233321516511467483216841590912658509786932635584593029035519105213058608914017405660034875906584875292941414019344774939066759830454927596794089575098342224552558317680212
209 27148166412833507451862380997848328458413201021649758615500072122096711604359158326249242232847059677892632284757102042329910265195772051385200167830832772571886881712086811362152167645009019136
210 221989545832030173791665025472257727514568185313260178894202508805807899189254902277815599446153769519970915007782324464072146384175490827349717742249919189821780302351843478233138095366985165760