1 0
2 2
3 30
4 348
5 3956
6 44916
7 509978
8 5790456
9 65747178
10 746521190
11 8476319172
12 96243740012
13 1092792451740
14 12408031373682
15 140886078048560
16 1599680593324818
17 18163455439700846
18 206235616589902956
19 2341687114076439588
20 26588513812026547076
21 301897321159051263498
22 3427870890692145662120
23 38921507478577665679482
24 441931389107568341338422
25 5017877398146503693693780
26 56975119223090095307034012
27 646919793553424393883012140
28 7345403133822652532133408738
29 83402838707416823784178026336
30 946991387365197882719762797346
31 10752543937861344574226744830398
32 122088967944385452083955605788796
33 1386250191570004407260482604045268
34 15740075667633222279477907107518100
35 178719529511645353915965023698696442
36 2029257730605730727187476564487398232
37 23041057395771619649896752663742639370
38 261617988640985488226538901146865748742
39 2970522177212028018669891560665761346020
40 33728575206720724211777452716504502268108
41 382968622218172339136959730810376210623676
42 4348389005606761620069477465399803887477586
43 49373462594828036106037814948796475658955408
44 560607343422976070268670387441954372528162866
45 6365374777921452069955840453163257936518292238
46 72275178944325572436599330820556386991244074380
47 820643194420050908680608913886641123467500818052
48 9317932689820332972693191113573081614745618198692
49 105799780224072743293338436058110224777913295948010
50 1201295809712264318376299279014710112804823244036872
51 13640024765419049026965642881739941867790947541495450
52 154874656264561472351107752300428812043066045653022678
53 1758512874102480927838419556505168871717480407744416116
54 19966904869843224621831779242179195681142573892890535676
55 226712750274772993089489122771271481503360077415032353868
56 2574193219840544668709934069659502103708470511570381902786
57 29228487259943835566077225321431079508935275594533395145408
58 331872705172309472894435746911832355010987090742458158406210
59 3768224180022044936336426257444772757036115542513738136756062
60 42786023826606577095540598994426097965659597343204427968689052
61 485810755261444146677411887931886140876726703709508615669531700
62 5516102428310484348348814115304177603311112618170692013689993652
63 62632178621154662632998239251051258384042268294627656075423251930
64 711152457702589541099518102108544433125625599104957122975931883448
65 8074728186536612917455467556117447121348993582432110486859845956906
66 91683906285136695874906116437925641936612670420418609528599920787366
67 1041018159065386072097027836775261063856756424152325009004403493825028
68 11820163989670367589787210730293143367861310458907221488907533742784556
69 134211181165308145063719599097331978784680287657021198159896703373112028
70 1523890968477966745705863254811650204642311110967428064571940139708535090
71 17302907728294290600322340285542260838649884294800162872419342619029823472
72 196464591002131818515742131477770854020450357540980336170410608538814388562
73 2230742723924814776668098068040812690560439334367904344852880343186897686190
74 25328803907924079729223206756646634412232696013512104770189636768582941084332
75 287594037862563013845486695589757625497270428872420415627217721472675275359460
76 3265465314302406552955727665417532258924716810115516538362380633957899741577668
77 37077485326757478374414886928818037400374651263386463900756812633868888300185546
78 420993575443810363172751989820239710824636638595412594388490782520900389301559656
79 4780140535503327163880333880313999889355973365653194202021768732894734134798078138
80 54275753531568488891534970668520148294565087769774063988631510560716965690385207926
81 616270044685910858917725096070641898335546682814874027652538958925396796880669459348
82 6997392818439221657650078174958495738638226908928830127115819562852650395020908285020
83 79451381221197616631294620814702449123884089549844388432065691000684796715451401959532
84 902124854463164212410175709068229460569988667944221544348518564598773639570668449442722
85 10243110195585318385547559816527909336366119524489327836855844959594056013358714153128480
86 116304640050451101374236981201062385876080111394719081283803360713199481473806220724344162
87 1320572466661044158007224020681444034454917845524734567630117494756962829457728852935745790
88 14994342778987609407528402854580021293449823710211430811684806520479231529227586285880742588
89 170252160369693539603904754556390691375495593837510680333338630072128993936195123275136934036
90 1933115611520314697457991302543783841153121794897972530667159307956563129343237762151182915796
91 21949418787926108696015636051744561133696834862575585343367635533386399582775325568879068288698
92 249223058495123407449256598242832274379845914142723452409319999045029076850983106107360911183896
93 2829784856072372102845541657368995677734549761408325375243088698852878754276567813128189514764618
94 32130583662720050689869342662904785371137985382985561694960698645103695009772658437961983528263750
95 364824344964495605843204812846847539643205360978847159488073183720974422200021654766105985392723492
96 4142371146316917880142769458938633328680297708292656675964507569783764002717542017986965029873179532
97 47034247989971334726345140454523176515989585015204364372642161878019776716198139629072678500346221820
98 534046903534720963497991496734879256185469082241173077454764375951265804891720617793410786934570234642
99 6063796220061503713530908859433569233676730085335328165090915755183008619889639261149588492916462659920
100 68850927428028069885104641408829528638071884782677184261598224191161314506687072498400317004332735225458
101 781762782861378322535758366404801903330551924631723106032186516239171039954132926538065640758027877058126
102 8876467921307568168947715251950545641161757078437578209079611586353455638664456035337361206113222005849036
103 100787201035091473631682124315396471218802603437066792338829269755881668153677931930264275920640987517904708
104 1144380848614793151084178804994127673595219977973536445244234270859825949477881685047661987230797916981759716
105 12993788032870790304132246525545548022699647761018621308109415970538880420911682584291248175317787638876871338
106 147537008896597175216021464055037125074108916217810365648478603546618066353001016738797522524215229158532750280
107 1675198097667093586784495139209227770272164363612039692632656302275649839669855094833730639487779927513556944602
108 19020913379057761683480637096199044807089025593209665659698310863319005557115490435511661822519511747385945790742
109 215971559588958460515481673889380429248601761463596984164989161938963192619313457658860097190743036443587959169460
110 2452233161560069267308257109536402088808584566184372769112511371104081054569823608749612083684139010014757702499772
111 27843700763655225751267170155857816201721236438371406541024543938543509204067413874765700708073138859749112947497100
112 316149248924910498535171229562067947747958718935990492892010945105847892278534594919293784726091288615162174092539778
113 3589693354493006784682990285568370008765709563980917801192465005307227634981043244990963137038345522033766682691474816
114 40758908721468516944968186496137973318663338624973045036224328247972776749290204716389049687733127749849931645531882626
115 462794026148686387162517528448339045798575568938071702685445276159320601111510338564964304311354008350759310676081077918
116 5254760673366583559114209338808159470450169314243693546793504794656605992425661334801421020761924866119038739789160412636
117 59664792919104552505170854422587671503043058777642209449457538709975938576109649400341289440442999926519319207507891595508
118 677459495372013726481694197039610048989113242065130248026310567014812908135816913745432218820319489085688770457437869519860
119 7692163928096834775846516056652764284382403853692657536747207345663189963357608425369721757754809668996502557798390217278362
120 87340108598260044834916469874220444689754166924917988436042514682840538053140974111136658587961542278620277397539686733919352
121 991696828260811796076382045795863655708081020088318244984271736542661609930805652771251258858645563541808361429629826212364650
122 11260148572818996923994768057467398191609972435712551890918679326664486136072706817117602714910712665817964300056412132742147302
123 127852527374033554915967144037431573482892015909558266093608807194645878725784113310534782506841787007051267545286383409662592580
124 1451692102481351533891707492776432964588678214280773199398435188185729669113909396223213898122410065115042124030588980021871821548
125 16483131023616629426456789500296028242723844122507268295231340812422959812982293003833938694606804708152456241463558738240616387356
126 187156496806252464526903764544429253406004995274967215327026058739978257819068463310354275887560902839979827514239657760064149326066
127 2125054654155339824474385044389336003196623334392994644353482435437432235746034622471252580989881362736249853810776080152269910001328
128 24128776506338232714464506897583877066871945435111240523859092588933192136327053665622503693086503531992685276941504288710415019349906
129 273968415143764883924166644810593288596335243829276665459371396051831628476648448825516284788593290329605474055462174233847908087056878
130 3110754185015125646394624645246944118057419956804472834064128955199785618782326932306803796669625589209962161755688103547762752479637740
131 35320829207670612867910214235157859018049881613006873698775388631233045861440326694403624612971327906210883857052851819515055679319012772
132 401047752961994760602961003875573700890411139657844506006396669490050502599019244703554883513821637111537214513646736675513750757535684612
133 4553667163650160266762654117421043974916244909487629923936762372403628424859748246129805331669969042659963581927673014017017326915799146890
134 51704278316379767771885984255693320426305174681219910386768841605447596086323940126713206321397110828160946257330199041208434153057611336232
135 587072418809536052290526162768050275596645325997585500465095736907513186520610737509005623311829577952115075038657984394001677211070358671610
136 6665870526572921699312687001113966835160762431713085869178804216363258994783366392660693634167159493488769778750666367656073699055515324910518
137 75687135783241813454595290142481182629469109614641983038415811680240237073352900227618252019877214242394320021559636147410255551590751355478996
138 859384006970213332493064666766396444633720692633174321188007717080479487644296639186646374269207783342013722039732156295698103066718260238531356
139 9757812391675983040450600371162119148269719040233385381501719627682353813502309461138642051505242250124392540379120139629878329847141949534934188
140 110794361890476236285324636031077557334219724534968340111749230682324368620871235177266091197312432415311918932534390440905512160160163975679965026
141 1258006419265600938584545408973347988791056311751672090287965590170593226600639609317252865030652952463030452926144235927256210895163205335204916448
142 14283941203415115415451035548079484479900310092689324785442623019423675157622827347379629699504744386575783158279583788693149039092571634631435659170
143 162185958018981549336291710390909686077609742884193130553117528794520947883115836251968765338235111400025326890921200902669474764977858181231691499582
144 1841528511209904246917246518344947336528994187210068184047979961782353541601300224226106709474784353661183321629484767392643939305506928958380749675772
145 20909499805168532096047785080330963424290128946238798430074656959946290031548862676566320880991214033155651953482378792953958815781906526574758646308180
146 237415375021857799617518106834692047570036792305464499426856668817715407403600421892343461129179762981696147190881128938324132375851640442695734979201812
147 2695715384011074664834525578186832310843262421259526797537653659740492080682122350149487713536673439494793841325415473795381543830279462234283728228205690
148 30608301719823097468349905172105494527465195760385392397841367749615338336843536012648184117490284070505584203805178318002394413006807082419768375199337688
149 347539706798615317210725030875786403308217720172764033541377233742694405406071767100579670276767086541505071739330826803905305420675221962957040003841262986
150 3946113995715198382944865635178959779335332863688298635519686205747973884722954868445773697620314633466858930140059736479410921935999310370520165698129274246
151 44805860632789745525182657366671032015631184657223475647071630026034136048157740151911842525683481637085434430442112225814919396062303062779997248053695195748
152 508744843464950232873115993877308240001304196152931420334449856189710737368926707107040538922265936949609505396776553247072088930070684891943944007776779793996
153 5776505843138889715838144332871606138703072465547510660580252626878377123998630386575103357619081880426478551370967592733216358578933510733148066201885946801468
154 65588910009495970805061489215404132894195192135290045151237859478496874400189109678535774794161800263907277971698196322353278965707627252994020112148215599485650
155 744724446413119672895957467971921789826936158435112823787374078053787334733700029553698177117692907226289675636208853111708176462794557939937294904654044924491792
156 8455918858920363162227844857597087297142787754822457819180911777959092017492554021262384557423572527734671496343963724537781130397625564249480189972774913993852082
157 96012107690339691200554984736266220531061451697048554917127204673396468109429136957586058732659695985292974583230326889019135207484331569626867590742001888902224270
158 1090162403038759239209757066380693116778636005909834527461682477309931864797409253962483045150605455613552106932588300173503114524579281993128576605071050389391649292
159 12378168687143809796831004738471046836916742809273790105219813992943251820629110703993927343350567407943502381760243460986254296170006755894171521952788516904522018820
160 140547004391546616980175474268034500435241216327540902768034457444227039737274090935590192668741007670499406078652360780483636302270066862433061495890025920456097750308
161 1595830606505930545960802265605331912212991936111396276737829550483673603926996913931080677156430518056506891468240744611216540175073614411698331236988958414739591838826
162 18119741048100625665591723311222378079578714934301881745150501797445458061284582784521804225190761651037379866209577330132714131224004024061194489110130216907775606041736
163 205739264751344781370484355335557912293449995697566735993577468317136085321536640541029256352834117571739154455902035264034618836737575018824944084128002822460043690815258
164 2336051323694881232942026201497307668175267446883473787951767091316972177205150593216539955214816029513140462930203592292313423952005465209318436597488991306941247296596566
165 26524522645359249990478899959717852900319947262085273518443755450827808200974675861975461191869508716103407364526724308794163390292500657997146286805852234228486899811699188
166 301170738171704873614911523375013317548194342053545074045891998130454228800761412141110518090169809642178442071686541772630819414655729111654189671196070449513790636162221180
167 3419620957693623829684907232360067832202436915545008202502207415386866706844379938139148866565432706998365366641059468724163819750748009707530798364251817933663868688680168652
168 38827834222163139402188769901770935881075436366406272074523181416239841721031231641462171604276143578917207769299413530991181558525410035216910588010714152721573066571125599042
169 440867783019025007270184202278796428176910382563119465306742478174349084890868865755847027834137594585239441859742971138617608257253472711673492422954542704868866212744645892160
170 5005800761175750937567646032980836715000085440254019625137654460108577174666683357603920596959495463214258585779099744094113058485104479249375850285367033060616150679659468553922
171 56837995938356838810165725752776144963376601667214495312035398406278510205941131336141575233355143199518288423351016801392615796140633817807062124553301242859694896783742238518750
172 645362837319534576218292970971625081096334713464956233835527933503034850560587180911933369895798882830472738420450016421572918842201897382361409890964328630757463839176567793305628
173 7327724788974336299246938017427201048920835366285969015435501175030874091300488109414565625845895232942323001764129063272746400145545810800072273473064345122915860739439449220398516
174 83202111243295885802664305481107993928787461543489028396002902239847111945919316684873937702042714973179354047734938461820913778628444399864436429522807590805736699051620192648257076
175 944712242162514499460236255150203782233574870500428662142418866802029575258515820055078718920995689971234625447802736667873563987754381700688037982330365886165394511134218274731088218
176 10726665551574428697276212127409232725934669733473522092653729150784990163449467445562658284645024544108259861070440190713360206173838369435253436035730830559059002489573487247770343736
177 121795133713891332686129706296347701646012296524728114114077819663590232812592365811593974447576101197879395237627598027299719707978118681959927655499268104509438992837696437622031506858
178 1382913872448215731598513246700352742150837925722475638979994476248511042525257385253794227412498565777665879159480821634966697810391341849253834641258208932958330425474396802856954153510
179 15702193677969545130279742655764510995288397560045795722540558859699690240385925679474840138312295058048280679712603003404421547102081574430883027415548322591887500811547139815165124129412
180 178289401250980174375212637090124634412741790735282931040350197559240528617895047126262111947223367362200852349785369715087517583888595911837617460713128257683761538090678743850340735284652
181 2024373870959883023929202412940452573386457950818963871080811302597747034433532202575929665500535904393671677101421144345645512170482140600029102853500138637382181203798921748028455910155100
182 22985603971243193710078720687339181628821437333906504610189468265012450176516424300237859293937601020355930478174228711887137795606516001110331758133824738274731733350875407554201779359617202
183 260988346817731150572293874086930119496064797499831250984868716943936090528346901516185618875890945994705365799463072955567476533081950130399525334455470900599326139012675050612481360783834480
184 2963372955519004836088519909814761896124280903314809190523137095130735288774998427100433990358966283875809463964847778527530412915636720741861552694155814118627402444004010534878946565101970898
185 33647399895729117285285105365859623386705573276634712473633992446180814441378471167504362202440721723744987719307328732449246878532874830215290072586680371724589190792319051480666520844174357806
186 382046923130142291537832511812046000766853209205291126980882010715596892772908944597325421081383012137201137780708240693735368603143804215449637329615571321635117051124130944297267041489542473516
187 4337923641218280767732218324160871136485943182437362760894464023516245403223989253966509255138772534661360508369202041497215774275033061257651007918732165463833675901920974065094132365539527382628
188 49254634385919020995880296311193410982388392093898720744134604776856790192742060457429489068656431081683130901415288887733638598403950913339801682889926933797834687738317083193855027614098382642756
189 559258117279635426232256252832287394907421930387005412514472150272416840204505799450454135321580858980847124388237264460755891182885336859309773035531464547957103373748462090031841554201192800987978
190 6350055089081677262532814923058985324750445392304821131377295577979238369430768290975078009759227777068820447945728261146615318158294457586421681777629206972447107230460646265208014091759094610641640
191 72101232666078674412446416126123851954045942020120776616758087621786323572408014966464771812160264219921078494612039433492754636354845390556780748289203960733901644529466289862992420275779890400043322
192 818668134219259517303291501635749350222378633962404578378832122835871869013415214243776953067176371007469300275620170593534071210474042037154926042650306217222493001691742789767601849084985555098940662
193 9295507014283813149921870830891468043715224150234886049216784782634329340666698480853744820735530927975792948328723939479353615828194735109500090126657354070512912119432262717820917172095770016899896340
194 105545149543414122803778532844236626141289155367282886480944152817230253150844964486735479357138969169071616011050696569818668099751775993219736721000447078614383957602201320108924891696648047728321223132
195 1198404624408745287621245224163544375623368345516245272793048206443132138786737009249545703269070889416615283981056519690696773334529686733699958705800745288844188652102498041670080679337762858888288641260
196 13607197014899498904912135907756456247477838107860285680156411953355853846216444498479987401770708071428120132523560025169055471294010226526154929595547155195331157984078794807110720355176559029488882979618
197 154501915989885152290202942749976223239875780283930272930846441843451755999960003602857143351556508558010420035090317180283702620227164223811777898298715329291154074183430470266257936804492210542302047393696
198 1754280622115460450051594904292171733192163705276666380061244001372350338040233533124378664723501810412287852890814650763758962911646056889131567567762860550119562832277109221845440746833436361078116144974306
199 19918850076469492322392449684602298818600775535912437757210103805346371556734103504526760177946982298369999625557383381860999612946902288314730835368265090455507901901365948772418722257956454914747751984570238
200 226167115663867455738182173785716841730844938384212843535602043680630954777183553131651852474294546940465757818441583101335418404346809069078556502506752910790411542476566553314775175044048079369982760928130876
201 2567997851850870298138661833781828433697079020743453638932658231136348250584255144063561677292374169323027777027667149422225934548909235490899770604025415697667040672810452105431905650898386316583895317019478548
202 29158142410551342001153883637214709093374329567687512944402801779666753646872916774825326038682800718839608094043891418319472349929482494845734444500129632667296278960655514650563409190302605539406216005185940820
203 331073979762567881294653465535727528822851857851268547255861232126789349419101210362527796162534903848787405565134098255116437530831436625093938724969232987642708663657394055977188761689613074155741331863224205882
204 3759155111203554441913165222744343817554258817609240537490294033104200728616006148087371565674063652914608666786002638664269632445459810192428193290207016034075283679281634236119613165740040467861838815650660850072
205 42683049752874371758364609744988840023844636399363861748681916428873538310496966381363855263146527555230024423742335033843257260695338205523894784707749402403772594964458063779432498303424991525854646612089327389130
206 484641543727908712270036448762024890097600882352003874326217785729614329849824579145598435579904613674485295115149039864601204384414697081750440585442235569827885034465952910693445481079404068068421797718570377419462
207 5502826702095092978250957544558346475091502619683624903723046964051540348937495116634697144387374402508875282405155066982327735819619501248757046057718374446460625450433581355087167843766933047728735608725510179954340
208 62481440365936546150042373254166211954700146064234021786707916925788025380467220303419123554775136350669825465096930384683562525793020668398905401097842975996191743498555355807061177767447471424397762066798792759787788
209 709440911289417885238025578003655511589015228758556611754336094802031488599516309036412337226959106654466530978640115412594485541661951148566938139235688897972107982800494983245002753381059695219204650192984467882669436
210 8055294558887135576729535017713404377986417602562705759239387201347849383107207118807615961132079480105689987094298330548073363173315075176225643581315972199068806705672017177406407437344320978369482148529282016406028946