1 0
2 111
3 1183
4 8664
5 106803
6 1218385
7 13529019
8 153269484
9 1719616546
10 19364602930
11 218131990331
12 2454766315292
13 27636145270965
14 311127611619222
15 3502509703999865
16 39430191355003478
17 443891694271539222
18 4997179363009144034
19 56256565255873982319
20 633317190312341326077
21 7129669533466627939278
22 80263396592398109932174
23 903578009462976034078436
24 10172173913596495495273145
25 114514874237818706878190773
26 1289169504293712023799743107
27 14513031805253976339376135795
28 163382775842804213757979239747
29 1839307720138084064764064257510
30 20706300722467229998030481184322
31 233104490840016873125016101490708
32 2624211073640093172483116603805024
33 29542475712103946532232946123506625
34 332579143486551776420949476035544615
35 3744062879502516333225708673159410874
36 42149386454942675827952052565524789743
37 474503456727221706991243249217579178943
38 5341798526219960673625927297097761264916
39 60136150938789396073597428561084359837877
40 676992333571202320880468787975590596883356
41 7621349430572803077027002708621917834135901
42 85798559691936734300481506505002471222232385
43 965891002934576981169465064600451072647631761
44 10873672389137324342089688618991345902776497403
45 122412105369094085363165152111161273135129785623
46 1378073847053159561223453526054878972396169041406
47 15513886655292883034924250295726013400827361214654
48 174650059333134036708347400166279270179917170292701
49 1966150965442346607870001662733824041637423230469117
50 22134258835470514490459150532813714870365258680832898
51 249179957595667445232933335949770805702878317489806255
52 2805183210737435418993349435426415562968405027413362657
53 31579798478704003994948610938493660076179277021586470603
54 355514630252398610623133275605753149654566529751734656145
55 4002262788622032207012814154354616252739213177927565606734
56 45056113212039980688542772942419989009105182933700618044616
57 507226397913542640182654169407328920957324571807985404742734
58 5710182268265364029847244812986617718919348977725780634747354
59 64283289810894150854288127046224291395512434680181726974080755
60 723679412455380008877580158749641031992706962708083322887099679
61 8146936685294069394058942168287985549036952886878566861553596103
62 91715442241190826901499326803797286293654904903837289728703345879
63 1032501254205289510141416718621321883122333558721103584197013951596
64 11623547942253854368698693386558527922198177089688735669302654192826
65 130853949296037241483797764461971156432964907810903088414951200142406
66 1473109254716052864386337391090706243998382995016341893249215637633799
67 16583762951018568654992828835852000934070185413260184668497025860068951
68 186694362780707283176521838114321371102049335964250449523546349462786213
69 2101741637108577504108614136482786330110961515028475226398655327924251673
70 23660692499561226878707037800013808889269587697880164436660060471582699175
71 266364028610559308622093279627654210566872061771118642059484000207098726179
72 2998635637522552589956128411018640396879978647864709834123274903940916117743
73 33757620101800143283945523640533367199660848476029186738492734821815574954907
74 380031805357642560444865396343769456691980617132364044416062913420189214041583
75 4278268807097797271830340710688154178875511935787154625042958503772393931663699
76 48163295092000957940369269207251460388381665778655540514561956289226024916547973
77 542205994693623582905055812916470779430850230844908778787057589720612911295438654
78 6103970671444522554572999565323815641323475568494397500081702957308240172839453282
79 68716425717329052806704817123899077945531576348773606499969747809815059727234965574
80 773586148677830883141599959424696527042098864392402765320542998751992599714738158634
81 8708769747249591554320760794814960235648994030352676340891862093146784443217984916232
82 98040367760249664787632312608989914882985031755396934385916531038036715211924740985370
83 1103705114445199534768030681144812176324067920939298391871628768438561603617253411788549
84 12425136782752811693551594466940773241965114559505730678082263676513054058494069666613267
85 139877963823445043521837684639752130505332403109620627548944395618897493903403902840470852
86 1574698540989272858626014841638495531077217844970606537470100512270048525505972205269568385
87 17727420583013408908087166407590637242558312329537152422086014740916698322076217331597552497
88 199569271417257430724854080836231183488066854199820897269545716665853563374981116789684884465
89 2246682979484248757427651256593178197499874263320389618824117607769846210378053028694765271099
90 25292392834119148895500240222322852826065047992104383252926646076551108933228222959454954390094
91 284733155997938414927127782277439612877672106136546616273854838712656150706026485811887171092692
92 3205429025884012940981468783660645242907302711984009698800873883134190040011277355639097290158068
93 36085629732752745171619352496738214011438303616517947739291378745687214152784882091544215160119038
94 406239745972914738405321258285386934353911266284655220115007648086732746450672853674031530248401564
95 4573308888616952021752558607739894028749527633284733572174609803300458615690925738337430808566096729
96 51484755979778746113464311284929607667663571916641064770977609812551315027271848559430327126344542016
97 579597871662452920446292309292849965326291146576807771741850861398144157764977737028495843716878206500
98 6524915704516249880739798510226833332809541160226759570540614042679302703103727700140645684106804416811
99 73455281726495720034138518079755637939725269014192874562944067201704931559083559975280827436557011184354
100 826934577834348551059745926300132630683709220161811972277513342245445509485609042977188527956832657465207
101 9309348217657361157503932812949886335448054161082820692729657789464683522821796979367911571758708262053730
102 104801475909453145716660012524693470496138693011720804014083574882431398715081265099769673376329463968209175
103 1179819370379463444356689027827728136336447407765881977205912564926964205568641135647876156146349794515034206
104 13282005187839504590524466420284363271020824061879901224508521381444973907133335557391674868076268494010160018
105 149524296887121381054811874679064587165886704432280752108660057347046246682632015310990723599940127727811946894
106 1683293677678856936807571713413201687618631749278497000042147541323342406670144627962049885435136316160119604971
107 18949947696143693844731096986417840874044753652106428169262948644120435142591546027942463661892445872398806955968
108 213332065847093262357697667240242578631602206954093273012140169504222829071488066193224247112251133402201030698510
109 2401619838130208501560838010959212801429662404223577677279382942461754858755023534473091559134954973171717522761718
110 27036619291141398956647460943075851799909985670708077597592023460854414323336455816557969778084746322587974951090639
111 304369064199280570078386067709120365106426132037211018767177012193989277841603968857051157199046642169031111108273689
112 3426483401787575810342081862811453495140592519052378990081230125076174310779877924459540964916228291823067715121254576
113 38574184710962189522793623649351095046024958628844879533231611819143250087219558632239260611456905578859096129518447231
114 434255051502413614866160532076625955400211498131142865663104740941885706791671084154633059103584307544667613805042057144
115 4888695669613805024800698606542950263357692652192640082526724041128263766584861460999223238611411729792857955168728979660
116 55035273089892739084903915146176987864417257682088650774639572427604225275970122473904031805786048009337657476556321707552
117 619568385675017090587611329852938842173250402772722797657220125479769185486222095589862351992900417578300749408255089087375
118 6974890156372164117520604649363078236916382895843740000001035436601492633342875046394330715955653685935422749191696113981148
119 78520941058757113360257642662494620241901977262111803095663693781080519808346406129935259687070140607486136852249198704098901
120 883962047648887692540408175144719342303818305908224815597888070386353673449538565862137858830726612576050540882251380469784265
121 9951344076466202097290885540213857380760557392115983175788575092821148106783549675156142565512655216633199480903179219769582038
122 112028846930262865405425424237628250709886019585144338648160168776600931278043755974825225833839859690840686223716527544566979334
123 1261182655135469103695799119301538663883123539229846858522693360329267857694015262362208404057540693910556492736229611302237063878
124 14197965374085096270062567851694832134375260409957098753319215238170983072519608555508904449084767954994005296364743819070985688690
125 159835865124601262678120682879821785651924345947425212404966813537986676174674906145863061798409974489902785074752371736429382865064
126 1799377805693231850272780113596792312303309740979101340638053827617010350739917728662284463416008384927448925115287734653456340040306
127 20256783326429079327160101910835725684201309407155161904651954368914707371153452571300322730716658284334537329882181654843853395061996
128 228043976887781945356717362317360790523454240575995947179180791943330311354284791800656326497017732099288046612684098302982445041376618
129 2567241528764608744803934226943693935837045285351838184565061592600647964524196337884346595152192029713745151210201164865255221599101669
130 28901131952530692068888387684509379044074613731637294578043797698085581839133262026398745568828676845752310137291368383871651718533073512
131 325359113577262960931308314347595161226093372939728727352604062060811611590205498693217606415831372039549705008979260078747416505113843944
132 3662782238482978354242856980163802696252881497921382693506837045185418799254761410230955489721177907877648640719681520982536575138047455016
133 41234356643771987755788794104545276884059905241676852639045965811351078563898893273994354016143169484684185922022473778793242048001650100636
134 464202362335902365306109172377303490891484349952108882322707439976820676838656380817522540148904221466441094106687461803919584271066352042713
135 5225832309203226879343298258887207582397436971363087157136150231767039224548701770623572194528462413749058028139043967101128479338401806504365
136 58830642710411237904029584337336999506948315765499325065877890897516730788874254083756743065923697070638319722094330342265543470864307079377185
137 662295365969705612318408145328484358327919299758047161478421692359146269105457684891309740731373552398671455442300347336845120649480570186651368
138 7455895968094211966423790236973063818550477604628105806220419921941616726682434495175784300046256544782916666121958745878889684770176835004058324
139 83935940885907261804423836125867840859934012332017100492311865827582444973814455672002029958843866368085435699145640097157076885547157703014310838
140 944922273936091398002636353538682860538511828402749040685691793498187541770677982024550095450020815402468095251565603143216536821717551848165823179
141 10637613570022741664615134121794332031277688819012709890348963887436597375205403559531331860418319550049952974356031241750927256288999312707834268351
142 119754635472573620712411389501074419633700777867045449717767874044896721928527449626289036078647543411458645329287368006829126678164286445754829249797
143 1348156954825191004573891831578997728181958571296371045468656845462181250502393588363682804180068555788640907518273299470969738434069508409045909026297
144 15177092458018335276102341247996053215124239505522730155922755619991759541838160591424936939305528796135929840470059702374021338404905365569799227643073
145 170858544811723828331101734665211859722282353434829064109037266158664355786770813992350355157739394917273153678302096994336605855931324521546622570740313
146 1923467384542210728544678703180434215929796271418566882769977465018865223715272529305814275377799623022071729304368869644198142582514146401230122521054616
147 21653741599371201072514710682068703418495133797659868326348614386273065224681553583744873704531499257020735060891836809961226251973470258027086558867015044
148 243770457986702156312471392176466041102292130203664255824624158226952842979201340605378680370183293974548044557508295438646544412444127616449532629983347100
149 2744284904035805272207834136446947830216238498174941568308981600002169554025301296565085758820708974656895959298213484615381411628849494889010279637679542441
150 30894226054781566439572759300183024015136808002509002554831654831121475350035273652069643575303727296323089071203655672546290765032150800518547849558988136445
151 347796689082939049068855087195511121150343037288774106866111851522637378894500371031570401401033853694225589560827021573083337048388556968484209752417771876695
152 3915376831986795793471019080725833434234497681112260158016763371672684560653878289018476158289862821880441230566091020099534342804037211918071784423150324418751
153 44077980664166620442386624377005038596045302298988680798613670090370481388034540545492887546267712998784189315721763540643027709120378415580805484122439229737406
154 496214914375117442178216093229402629720408673174700136848047906037381679935503577526285105835584993976114614014822394267678110569655283717736814077879677227781899
155 5586218731850350641668194841740675926788594510459303276870447891435621729400478919039499866144465959738580466078232062072637579045081631147077792580907391939670105
156 62887750480803661660664285411840776587123573262364913531582636645318067073061893894772763783126749428610574362005167499824526110791213691940358436598506459970063182
157 707968905332468150617865255851826556151262250826486914868524445652340604660983729267282318988085877847322274698333728989951231371735962283945617594675996662676825785
158 7970073139611655703416873595973535029745139172335936032755707908434857354839477747494614685251787863047126699943701602067411779887704240568375669540289078795338856590
159 89724372599286261706902374547741067394441312292637836154365786921752542788239952934429309060114355970741613220516279314240544602338210299042171990792226617734470588733
160 1010086469385626320405968747535150046523937635075055240995166991523612825925117888860303973113206279955116501298098896653050452788876982375247007419449230179433248475365
161 11371209918541529994171032148435307149872184943175546036622395623934996911272719554102326170908906007294774397302374175158936373282175820542640777431906746700288985423755
162 128013213651089909473784437805754362205885418294228970743141219704663445051760446826430469797428335825716010288884077542711539753406514502270696887972162505663022937219352
163 1441129219025220114099049997299317135992193621962968205517151572859630623244052970628596345103966141910795166111939982236195663308023743989993387381604999502217213425604299
164 16223742586361969961565992823986741004042251556161295646775657081652966698319272540215997644133336232858060226120978057322621491560357722094571952262670311911291450398521906
165 182641375966667390161122078208766318221197552131936527111883277512333803135451135202644459389542548655604416574174377103213148731294830843764017824881044676814367252445413563
166 2056114490070799060006563330532345675456005496816927999644278221187540119202370378001050580795205066367593029907313419554670525071596637132075901226522331274981620201559722753
167 23147037597059349900371857031925923907463574815801096842930985286371790943392232608923321078837312846489709576304886798559239938601375437124254159089280569931327024452102030694
168 260581476424121771338533009079367607258049724005051551444777639205645922434162605831130816528491913727220300575059440363859424477672779287640968693778201469360708017661223883096
169 2933537631787561371020416461941924812951632392291122878102660812233223237860653457291361496920721249422842298321136382360186897014575215982205033445117474953074769303380916761116
170 33024768894575033097241694633365421048610427673463309275820306620062004484478343331739432849563740189915197180401062246553227483464177826415010052848060535734184768731402003586296
171 371781615726370688755722501798612072788638319411482332863401361917905996293808274272678786233955992432334900234677046833253527305538403341488007823833626521562179681812856586527577
172 4185390978309506613037233384924993566462984446992673865848148414563502719447989565123538775067338972245109959716005387633844031229213256750650095585030468359621035728115038411277786
173 47117708085403004075888171223898666401352278386377921377110524155530999051587269110533823011301737015554878817999102485679592469942136096499614830955181541947204676932076496052773502
174 530435131801700568140993317739187948197478045365324612826510557448915282194321143160058171665600276291099664648609120989828155679608294328230869706583056416594080010041526590892849849
175 5971458300550336103596372481923203317995110904396822154320024875556892832614785022479594404716408628321340693547805776886953655880007081182893323047381252634081826465458917209982967528
176 67224646516328630733746019475051897796486243556064941847593124628434039225858337307649373935854031457542776731365865687012881131173545532126654307358406407929827641696156142151069675859
177 756792205821624013399351917583113176654873259125523136637014291610191887469391715492195515780540593156407382659014462036275679641633797668346578378180360642107553663982436992114589184893
178 8519709250583327900821330325483836954083007246930492276810023170703867920028435787059696251246795603535806692273497385129355720281657332066830104703072306011692316243089171159053781220968
179 95911988992634427829391622531278987166131266392074016642715193932632767352383643396810092958487746146792440659054101916766834772577843028495195684385778887026377886658907361579637679892886
180 1079744550190299337287393833491015028355215895738765397549118081258727247832690067466764198320892964151232364887047036125580186136407133396130395871704621447356456966647777557566875524157307
181 12155396899913975277629474558173616594840543125409056935164936092591445169285604085320428353885014030797597521889498866315456579282163282775476347200860716252654819215449935973650518713059215
182 136841323967226755113755837097976107532068888375241072358567606597069288736551724613209002960676429367520188607581331622096715527268569254676055181533163196087178651236674061707301533486253412
183 1540513082319511078019099701214424325255902035775679735374088588465676581679421520617176500593943174411397907402374546283541943570289854423571674268706488077763770360971950643665454821575114337
184 17342572316575459944068540863968603324235802946906742864061077593171506252350419933432030325734779381818664649497626854774867090871229006288747672234875317665064385257248969775636750456226210949
185 195236780529507506662192568188961054663293383498193742054310132897938761794673509489131609319350665301595138903296552931441399049761295990266203879833085209766743725399237670062090929438139043252
186 2197909270650451569812673503838955234275428743459852137805995948575032635638030573648820014383838430223113895228284365137151930301566516355087958870877997851145566144222176223682330636541589091708
187 24743315009136234132384317641043499879714844654859101163521857323035577106767043669559939568257805319011715697852630356966492988920659135949446203708938336517067413845864914743263034156098529583212
188 278551824598365685314186366246626739542042564051977895131864157320450759388462319291718692100497505519294498754265332787385337143193451601554214734624635554446879074731678018744642206192138753209377
189 3135841699401591844777786544664052124569790044209783591818007884176436683239634362786571967766380092251528513258062487471539501446600298033725474065708641652906457718622935889459674137423794440408286
190 35302239279475028342438169879098415792657983234273970563801901116983006603824007105215881711758168599784942845861275547272386411285948537647291219867673920313259900506163644460544442283135220349515625
191 397420602699150693087550525991363236646932702489920048654666442028740947142430698361331494969584814150829816260974058892332354557264514570240480873672574828555302602553458478152349487974051313285441045
192 4474025973235795256076432802858895542251632369316105959492588658062100326581806259432502515675001323549350994112624837566026702814323771941202700386306304032057269431828564732472688858831831813483349421
193 50367062686836597723139627679342409399362032469097862270430344041302851257543698709860793143663976757365563182843887131392294232259328691264676870367780455403343937065559461921350998452364917478969754624
194 567015260723884931707736229861886847185937363794952333272725619468307849955634643808516845563219748776932032901861721467016251280171766282753290377624612852910327592426246379497828818373369149236034232486
195 6383264950207245069863068668277460994492664626579533578678705817621823990520708997972139145760868046422735578464748878587442569238655280115116579846559266408038707087140276412067289549757673144783974571974
196 71860625713187117299474012505614169034638379093089520362640645121391381400936665499641168319688438646916041667272874309573257547157939081591909787727137039596426639637200120068956281046003083423994958715970
197 808982482815962677476469274279050906328915991365398792224646111195209946683821878633160029747535688082733496237536378122858302148042085175824786947481693661160452924275333742442744551203928243124322490363935
198 9107249637863659451886097508041456456844780286070917439632948282888589676851240669808886207355440674087954515999652930661841759749514675801162266145308139399030139026768669251439528926894011810130129159448759
199 102526318836543244949322000688366767836085381473767566961722672888897067231920818223344810583323055413574638006415024864287336508394942324059511675583387293357465171607158543741537603881667805453668840332513879
200 1154206425886256939495862754039887308767044491600788062258518929968390672953573147515692129570796415756585930099869052693218724142397901556060147828383972494541818796961256835103379951993952159204164424153427543
201 12993663370290603957486583120990958568111905890502800678841062030292026168788737192043279012454530363946280593386595804507637885962020437051040512852077160503105796054339034972849741845506365013282895654400007128
202 146278242776886005583402961746398432079614428844684902184704124901820340869182569565284448735872332522382834446277337993233371328617115642111517594847890404712763281067851569502001025752435490734552011420826673984
203 1646750704564008617540203748843767738480096466665875812637429904512446497932478339931760088140884735850043263095590585579004255370324059873602338954069071241211197356463147730843170027282646921056618735457541285745
204 18538559333928223461316217900329604259334337939464258728314786787635679939651162955262512691044091032227339244837538108403842246216610627190795809120144774010994805941777031944860263073302580785769718423030740296369
205 208700795587981244982987002546849944728366459931107061826186856118294446852356506708255258467120324199053750313413759115716463153330536498109071143936008793698962973316746203371114834492551685103127152747569844704422
206 2349482572755400801015150349178129951142246808784493634117733690495193254100245650982070393407129313967210051777663318507641671417255486150511643957855217477345684052609055227037483356769730243787805204249624593622540
207 26449675690643267440882660275851851980705421213882445868236941888736071922978802604663325999604964932381925962855243788976283662389039326511352356827014374466145311110967591751420812211734638577416082763404243205486960
208 297761452777984754741587615999986663812318894615416147164479759405865866155370669828664984581987480060224883824970566950118743729912872964968316397869438315513770362543728133070524954861612076936446975609756317485549843
209 3352097159808304252789058809434718571652306271603392491834908536759400330996764752230442509046565106059571580837669067276601069450693316322721998645134039363818603514511597128081703905397893454010323249532008619134737392
210 37736769699243233611083671515583482967136781420406065003738942408807934479578062067844007312045331927643625835594928731819588062013858536494720695941642078327417131558036383876922688120144898841856108390359137237106319338