1 0
2 2
3 28
4 270
5 2966
6 34684
7 405122
8 4682406
9 53977396
10 622617950
11 7184471690
12 82901373580
13 956544304506
14 11036808012474
15 127345448758460
16 1469346402844134
17 16953716335937734
18 195616511948606684
19 2257075499714818530
20 26042739762959325854
21 300488087750732019916
22 3467111818220311577686
23 40004462183897704501146
24 461582169298700107921916
25 5325858351974491178530538
26 61451176135624531295686690
27 709040083094347182291768628
28 8181093854433145216483383598
29 94395645959652726892536687030
30 1089162174972135159148165635788
31 12567044076348123947361085646802
32 145001911052329762784560423843142
33 1673070777908565904647722248257972
34 19304337491671889548800571238127166
35 222738601924667697689034802660596058
36 2570017479686056389633130849918801500
37 29653548099964002117143958635579015370
38 342150558067135987204859763099917243834
39 3947824523089522169963594770966308393212
40 45551053761686101007272085850056072297030
41 525580224415908371960857228386478226794582
42 6064285005178585124592592851229646884348940
43 69971340084006216412035005739325984334081138
44 807348010354185971026138054656639997611265854
45 9315396975966324549680396813562184354502124908
46 107483538334074029374250812606291085473074411798
47 1240173772799838303308255246096800333518910111114
48 14309456225381855744947704418988958875935178844204
49 165106327804246759753182692705681007025798091109914
50 1905040908029049569333588106727293274099055327614658
51 21980870809306426972624895584426495038879057729801044
52 253621158211922130785265013394599739932698453018849070
53 2926348662470778289291404530875019132096269650407381926
54 33764992458511540785562373298321549903637099558536793180
55 389589501191136924203106282382003034443436161326926338178
56 4495187719199324307023064735413853976749559999953204245254
57 51866676512226612333456509900869181934801754611996757681780
58 598451566535051258344039131375533301022870555483312155545758
59 6905094013568248884210484432583087262312413324893067512870122
60 79672818992317627335238677848509829203685918485437851851480044
61 919286265141286068685753969424578393830881695011332666141671898
62 10606970456999916240845818049137187787649540853869170107690068090
63 122386058121272558089782169619754114685544715716343676113896268924
64 1412123026380144366730578840559675554936208887927266363014916222310
65 16293452638674490369373776814408986216830215764914646307528882776998
66 187998208321306880928960797319661213939563584342750629095383673721340
67 2169173539568269195635838896946831525246595831580017022891460260713410
68 25028503658509888992623723911504875588798856368838283064252482667043742
69 288785560010436288149833313848731323631423427331752808886500545574976844
70 3332084922391500054055527579958433538740288136655070867666307610032743958
71 38446485792528997413288891088274233722618083973261470828842961010459969082
72 443605821647021740335511264825050789777237286993666648540658807251346594204
73 5118442451699165671677075086806030018131654096435102739265082884497368401930
74 59057956079310294683403257695251598157403227629057385389238182199319542198434
75 681426470880392008064294980041253942181631751615907059565805078981278429980596
76 7862480621458183928472263145992161432728473048962286521288044956860364372635374
77 90719401380073823969223860032135404009200198644124533007745084622104331819079254
78 1046744683134442392155688162960960857402665460490508980372978495373413551020256428
79 12077619726345383315498179668192990854303065282788248550523693375028433909608738290
80 139354802182904366184252310686200874256597163835075517228994847465439935489775956870
81 1607912927501378859409631762607078384448273811544421010439892074450036029924549848948
82 18552528810831476799268777693016687319695460428813638445630982101191947319629342887230
83 214064032566487868132203011949303921366662278571660324297793546800772924937173159756602
84 2469927981562999161368852831737284802479623057600726983498177169298869813547938117897660
85 28498688737974017500837186400610368186067008493003971909539345383007099828421415881533610
86 328825482300084371391147810462183874948382792493499945619711938276439726785160060088899194
87 3794076239929129885972391511807652177192307530860654263811158414277612138471969099940113468
88 43777065006348721279176813546057205891432344558069962310653168612539240545359580148443260742
89 505111468346740200352301176113147093777708156773623704221888026982329718661183918334876328630
90 5828111030705207734491004166939879605811172537760194667361989416863847060675250114355570049708
91 67246301687434114507377983479418431951333328159611470287114322384258103473046215237063028470738
92 775905789511053544947535251402895937133652613212203738857870786720018451333607625608406417161662
93 8952608234056517329906389976854178529226303157055387595973277180914173343760488576188818333176428
94 103297584933608423969795621711983474967974990613134094125635471582621725871780222260835288565042518
95 1191875124449758701265660239061030895434124705382816407856792707421510183392105621108185525485425066
96 13752173520757104493472593090451862168183837164833134458699961155771949142153140084570442757121384012
97 158676251115084796846017999251132092216240228880780532488939999079577151859161796788446173083760249530
98 1830848965796884829854558137038919374095805712064565483352266940518678203823810033186086262382250019778
99 21124824364097035776399484217306194282421705696503288355441935792356471305358448007156217904752148042324
100 243743865687856968052073156992474124653041065750673823961793986706399238806128906818862726152856723559534
101 2812381823227505804780862678525605305530441659067058754287811123837758637072165367597126534223734656738246
102 32450012628213236913031166053914769365504199650710705415242060699415886510942916268370167376651259286276540
103 374416912694580634252354522995680608187067043644620966552698208307544046851591164278610329181674041282185250
104 4320122340718492719907563087483900376139743195566850570035598272876560927588951328077337502764424550679259846
105 49846725417553944105464723253044639494351607404806349831277009955652110325071061204610054178918555578091959988
106 575144831301185106982380813349053018333308023859571046466476526749935098323372173912764256981566627397627836958
107 6636174677504043959483500217055724026639547473241462149183835964005749860514969066581284199004464722851392241738
108 76569955867836307651006326715169808744330839560389036076540770242456522501418179904396773716334231120793958837196
109 883484601675304081929631500756792264617506283495692750379418804770076345648703747069769547814727586486111707780922
110 10193881301755373980075626303008424914849293042358432513561899664797087286079980797692443088344408561990414619317690
111 117619725117142995337880787274176940758704385402266409007864664167671419446973885256780921747435843337106083181888572
112 1357127803150897193110325937949855605696344355997967857205232705550999672951558272611935840348232884024760385838001126
113 15658903064522974804339958338409755337307089880682451416494509309134785830686596679571900667648998891228102952347804550
114 180676605854536029238118026940158525586970977688066695407613613950375957368996141545615608168089078386364407822625458204
115 2084694934798730422132764561805920065834679233770068577499457039922725524206751621727734056523513801387328378731511924898
116 24053766953506085556973623095395760256651199094096113188584037860893751514007286760504100714276582677702145497231749056926
117 277538787568187547266398970143763471280716319486915165290792054589551185789449362068644342047003633988797691844098580292300
118 3202316658081362946468767303643419286276917954204406690510877392971481360990432132195693557599694512575379862548642071854294
119 36949184899447305216257145146254819712799496473280991427206006794593373961565616039523386280381961659257213496261964284567514
120 426329564032407858457426558595379474387752585343071207977968212256572693540715376336984802995717826581821270540863981865180732
121 4919104377070621540655436807117428905830367390415426334080356466697118377189451145265008215909546219177809382404854995126172714
122 56757940133553450443607946011083188801883332989252346135655981414461401508422574193178292628006413002332469185703091688251827746
123 654888272592917223478419597277905283089720108457567055262887871886688362480139521977813187482703768954360822873546402726028157748
124 7556275801598302376552040617222657515397273683634011972411109058230348651915389831001238739027336753558461055683234080996772893614
125 87186328385074196884142702772874848495622311273610815623710691165330783402192166444662365510522960321021245401763011869222521339382
126 1005979143278774414318330406567547329613498211062830168311953910509733832947031764710450882773474644372341856445189087641219167704460
127 11607256039527689988739254032375920523844461147374190853999932005898207581314869786327818468570835607439315802671574595710071522055954
128 133927620336176732461380830066494894056223641706442461431194899753906216704763275143677041613978854162885571202636334597164667939566790
129 1545292653821820635878855011638577642679548636739523436202331536029353740831990004857269124986973276452388145537826401246826197101418036
130 17829999368029195648796078585759214816212970023657343952789775143156505933659211311247868659709506489590142873866329619664708048984276286
131 205727294876908070001539322414115728331955501607940485205962154861890557034643229730447967888602584804933251586093683327653676896042248218
132 2373736475462839884541168650972595793359587568825823492325141996317140141413377764535352751477089166249837464594302659958924447588795436572
133 27388805449048879879212552603432306303677157159109258446783881193222715382223420377082941095566569495555383058870712537550475014415689260938
134 316019352476598420215203181811823359841377968517053192977342278462279099440579883157932846500891960541049146866565396569854007831219505759290
135 3646315693669533013218822420770061258562630808816760644649512463877649329361805017964951998730302037806783213359477878630271986152436219205756
136 42072164358621938593360000247200976684668932247429990291216606658616418421381254782092485948834752225466626587829271029742654777289907916695366
137 485439869315747735275897123604063914250223021964930072469764514010913892508907105900455619124671296510836778747359189980269809596361938247910422
138 5601134867048920879242324136030303593344796612768197371230972038288870658709871912480625912785026109383013241078473141585735823369630031243701324
139 64627390088689193587030604500487030635262002926607376165250432707631572679791507632462011492804904970937666260961609494194825665871159363955912242
140 745688088006384099165278108215605470063924726936195363708085821300049593898560977118685597879763556084526272167563455734240062249793242192693619518
141 8603948323327610769055475622172847785250146243955485332716448332506906394793124516108258874543451246980810796785587733464902300242889164554828962924
142 99274653760941163577930227945252803641707397284481885159030886172977574203260413164144851437810392232586436313280163901631227059643634576869390994070
143 1145457470105203154131086593723301924538671690723828064086133178105043189858380378282542586776812201563950762887519427327094156840312706878472488894666
144 13216594227357931814095550988872270478883219638139466271716182133720336842494803416100939750721163303877927304036854072519908932147089812602320977766764
145 152496594181351738814599024827216301873520954621412017443934083164044244381738332438406067026949727260278896107839785684814556281967514833950978960570970
146 1759546433586825995572517408272313938703187860951098071558104330436151175708112401041747218659757341265676095285428263970033141497085865367078936586417602
147 20302116703447779942939501932358339803021577189194191312664017419411623492044237011851237631868423502035555969557245658444305316980814668842710512390459988
148 234251244964416708568040338168506221494792377536960491502091385669658074379553634426182313087934647726563027865299601847559269970580445044234952391548999854
149 2702853429960843468034698544841762600085714876264880869131048842154318308130795839617246509152307168531909153207297372418070430435138785592994322628804955878
150 31186244773046159916762124728893438825242483852896965020581785279098775480531217416661405540639892049090995544355641934774223222213285341524683728661139671580
151 359835221645162915775748203017599701401373757866063639322897847970774103488135300745479060526504669209311987665417147721447826417362221871359377890131989936834
152 4151874894804022513628648514370899587609137594492087280469329995111419202749631268819514783990604005269216982662716493252380560152595840435699130890747614713222
153 47905441449815994322717775823362099331485920452333092170278339947517249115184293962757797864703639473238173251929229353393335742768712220295808740097928502970356
154 552745778388891962110058383705160823612744328309318108905987535484543699188769753865146945284871768350139692107673342716204886103468962532552498378607441243804830
155 6377728422496680754375597909706672478725497946042731427238699519874556850433114632599106873535153317527148311059671911459927819129995673742695469460259618383435434
156 73587933949817060367596801178246221477856564474377161011412382714686699700108968388452475998206756420863945941869710523934350089075383871888235904534439174506005676
157 849077236324647939213695128896313746692860726583899720384918620820474506830300061869796630937981292996521911209811722323606759232243598389995810462083802756993721242
158 9796879930564952129898907965674704899186729743874472312873949726330549914007007198459438423565608151110412627981271368667675733618312616525852983833106313217227704314
159 113039017262274662208721752566914277582645843426579765110934337464146151101869747022545930519963227701545748477460217774489469602150367944920967467760231550691651405052
160 1304274372471968887777244552924676429067516753652314184249970335057714907084390800988797476049091778241904257367614091641542834633799130072553204938133054297967430782310
161 15049066064862891676796078533790080118958642770526410571276899415974714529101081777675024084446890835339931820493504976807582630916947284246679330878351095228680016509542
162 173640143672665167045416498006165506928796930442893189431307473053007435858469910284205575156052357236232704435698074326267257001805025222814333753204652227763849409958204
163 2003506354793751677445547557288971086601473662674508233428153075062916270410789344373244999804355726780692131817094708354548517613214936305310477235394990302650312031797378
164 23116991432960012428181189103689791127092891470371233587042843960846530935799254013274246712048720335834366664887968686345481382984466975561904720540534055673764776239203998
165 266730021411167037835347488628473656235298003642078184437453391065178750055433584117248005996731995433789717741036854071972686534865229709862773943998746530074926291593755980
166 3077602227276159248893351924244270622177289315414731668763169505881206110313463176741763712676077542170510226545184617041806658079468464772568077777617717870685340407160468630
167 35510196487160902916514252496406523071293709689917834067800570270192850436316997885915919446135675317051407180472687129666216196578052895621912318324144369498211333966003123322
168 409726131395740268559502951467983446516263055333221394263945265027805304173235715856621565777268608151085155073073929654080758986693757107989695054457452012847527571564483745756
169 4727529536740711363831594950622539796642530789180757948190369886959943033947033580345594029711468003499941518789844786073833729134267405160111345474669768769938002881504929686346
170 54547498458596489438024200184047862260136077896379464461357925239558665643400617706410249742153045058813336659308729771533943336299990432752298824758874506818373803306810881329314
171 629383606166092666347224818204722814596770958213416226418088144463594724441424135717402634474976929233499877788487272665087343916943437292316191604869322889059726260537987960723380
172 7261996148389964625234293011171627762426402132440176214361589485630874912705224635209990470204296787911542936446980291008646329780252889493722975637869364995515879061916253124880238
173 83790851147962114593272421781722145396622012496329309543153492472891823242511948583276948323639558764061643686259440049039862931491291058129099160170629074906953672503688900124119190
174 966801220027709348422564684076482677684379223982249961874877875909909894215655349098861080698294964168149708074993242923347325849033648986944770638023630694011363777765076018798692716
175 11155210697126333043701205567115218747177857993381592810406035948149940906145277976781701731500826037734984685129784228551314624850609403924995672069614734969187589292107545551949292338
176 128711800439924195715734615791621403288289308336014420273912184066429194966665668244469413355306937234568036979425671888187702746158782697019276325716830831222940276945584778190826035462
177 1485111130778962800293258673731724969562672142809704718766255084650468561292101801689405110042157579295428656110631070296221811437249015144050815414659968875929614427428992482127310816756
178 17135608881432787005434130948498118124635470458422368997051913259366217585155515092095377870749394454553194438935649125941861475013727634819878439795717292647279666233725323637488042686014
179 197715231979592933968200293714245535845670961947257999086807579046809470922942961804316260021295001895774136469627493911045543119069988863911189651802867655834641678103957516873083120314362
180 2281291153832383929257865799161581967061430864747287083247700228922921253945345781137806993547480889280357310191261877052017183241017175958875110519624073264726252483490648750442897203246972
181 26322146637093936099194662686940286175741359785746991113652499763872421971430803093505713787034269106952611290205686656798405618484547381729561121780511828058682754838369102868292535274550634
182 303711958213108739559469988852939523568819606903971185939210755359791555166722715933342197835590872680102496486827891132026323973352633203343197712873586136133334651424316436790364403650572026
183 3504309691507168697020220736938455162460567908013280942468747374408972079872351445989596994262990257310961104793493909913611265955674996911706884860720664461692314372066804881480865734435632572
184 40433661177655379877377142455096095512305888363715283992320390981338387761573855236829820297821219369233838362908983516122240629260713642711446989207533233370854987713664102892576332877559003718
185 466534381990163039648006660460563468738932191238833059471509990137796351304907880416748315819329763510361387637661869706033545114230697838477726290231801980325161099242602802283823937544510700662
186 5382998304868430163478571953570199915897519835160050784421910232333967389504556181077433559017382845445425453012465418040128569073359049666711959637965308484195100317373776455991631747514827985132
187 62110472172718388980934696653882217998009585342517489177733157217001292898154395466914235542447980463864133933232971196219232163614663201248840918978078741472718295889317511034910467773801122888594
188 716647216854792324213386378363928569293287161616040735126569720971247233276486826246641283203825576403210384066808692969042240383904784812819671660217109505862015726384025881069528432598973692106686
189 8268866995529100944147507579957120789661533652072132321680047611984288004535809319516130941670649521652575200698103347615091294173848137135830851789978437212330188472367459681044969870601669036766060
190 95408395904793546576088094371840759906986122830812585426089342355653907977036162812550022817662224180399059507030116934329328838757444408776106145541073049148644548585195532778565326358101972161691862
191 1100847554332123648900992097791981702481662781893930049403679427086973698485600463848617187300366110309820631949900142013392925463949722282362246518330665094656152560461947111226156283585940070160403178
192 12701873104420686616083530232480745116838420241104450382289625843648642931200692586161704216348340101285781805884172045854416063573570400624288647715612642728745163076186629178915069879390656671699986828
193 146557604389363401810567025477927978730886785821950060373768265122288817519589907752505850175201038140595527185817894572063085706004228074176742169843922249073076891681215584911587557010747133750711383290
194 1691020783137384494682226313248897886885653203789621266003709619270124408774068322534138479113257450918001990958468470973711656922572397392257982800897589171371631502625800761398176127474249309415935403202
195 19511449446222720930412365958704133135461829589653459048954124939686867529590966600270357805294266013552540457283001123690327010562855605815550133363604710295346809746839834531073736742979202854557877685076
196 225128314973273621482982831526037808920346857638596907561679532561265795285178574681011702402804431079877943192417794596364559653764454506729807751623172498565655715772183247500619506582647908661323400788974
197 2597590627103170983775968315761821739299585719074012578166598659995799570731888610283287341308856198781293775585841804861457684761864337333997704862911896638799665037064512214591965022739226174123580064836870
198 29971694439303558685017024807268432041677756183095868754440106886808130275236527297346613407447378634403106479656256281980683925184893899457855689850695890181432630425218840892557121088276842998855686235356540
199 345821415503321773179498914746122620700515469269901849744934456952947805094718041367764322474731069977670038748968933395123755247307521449437992263441862248790979727345709607394905175134603326549945878073503842
200 3990179856628087489677082781833946170972868674969101823346746506489841350040733154873909842689113322101958749316483885632187429856222435068606652524861355711964469717483583548436723543798961334011212431725458246
201 46039760912630962241939528491108906468825687742767132941704280115219027791831733854986765847640694817869784446979873022592777231321940571830003207958049598056967392167272128995422765861135128377366385172994796084
202 531219058051043834609365102673945476687544740166554481140477615558363601687017984732809530475463944203769013864076259180051277992868457914837384798132873792442434835138669288723290636080219541837889586336513601566
203 6129347373722323658574366020500596186381104856965667756658935143000863291990488264906807805561303931030427545695429819660171222298299645502902353500378163818293621895007425495608754778775575934938209820006629021706
204 70722047069604234518902026265719837881359050462768064968435243706724885369606249227107065534499867317677896840365288130417937845391815380032030430922627206621911452666274116202464411805386614119452857987328302548620
205 816009868058410280217224006077558979934069032129534227542570533028760932452843697736722829368777205879582174190619272171473742305258575100351247437483179128193880331368561406771043475244420752858306685046067254261498
206 9415339803630919143730840512675278047809837848690068510926216788574068170202591097729136021915885467987769438844996378437239171024921293307811495894918314443149595791987849325025162877473128963699366750884407537356602
207 108636705373140431997280996975266745256439297641149269519961203820714302818883549981175796924547464549291790651818301817477089815738183244871597878518466838613234969171435413794284760759015249614894379333546627315402428
208 1253479322092999462568298054077572688034767435858541844201850008761673595105598525997042564695869624934336560218155394479968174558889566027689247565152048410708946666537302020054927075508879626601142072743218389525795302
209 14462979206871224429735575827762754646066452224810621598749827762668617496901381830714317949731728601517997319913449485895518610035069078478209395771462603326606948722593593263424636355976736764831539948597659219345743942
210 166877716968728626594840947554259283323742118219771470535058844453300347125963710837839803123443179507257035709917244807939401106637240471439252783286720776572052980727942737592034239080314310157253428751299408198054337884