1 0
2 2
3 10
4 72
5 736
6 9726
7 96882
8 1194032
9 13187232
10 153259946
11 1737128710
12 19948288212
13 227507930240
14 2603987906862
15 29749619767922
16 340201024608192
17 3888458795003620
18 44455865446152198
19 508187478024077774
20 5809625315389300256
21 66413623081326595404
22 759231164903080358442
23 8679342971892928924750
24 99220578519014125337512
25 1134267751801615013602264
26 12966715131569841639766962
27 148232716734256596410171198
28 1694565321663191694152001644
29 19371911865056633120707259388
30 221455613784638840551443922042
31 2531633785923823545966860302742
32 28941103238690574574368821214784
33 330848581200541797270380183261520
34 3782191144784703184705495690687078
35 43237210678220070601912254841413986
36 494278665167848419294290232392237916
37 5650489353740946687580669961138050164
38 64595201454966771268297545437793463042
39 738438706597210267893601373696246358046
40 8441675405996294550936105116310989138268
41 96503451158560055032498723344370011688884
42 1103207081286457959346849463693552578344150
43 12611630460555773689654513872072695252314542
44 144173497046022196145213333807573959698163792
45 1648160982467436940094188786183181087484367520
46 18841428416397597554986456551652157492131377190
47 215391232134584765078483781325458235986413724406
48 2462307095576012722981532977174609665226977486516
49 28148574911042203207414539785776530592797950813152
50 321788566075398958922177709770594763724258044702834
51 3678618956167209391468854505770657815477732904961870
52 42053195331690431083914716722863099788097283748305240
53 480743251387976822800478835865672608397559291170536112
54 5495755362516373104932103984989672382096546333160500578
55 62826315122314913629732108948464116945624447794607089654
56 718217171522919752175472572399091499105447909741094060756
57 8210507085543929036672617651951342982584450607018570739380
58 93860783722038667591038417335602377069931863928248188595378
59 1072996665020438390099599615094449462823261591347030656630242
60 12266271359447969889491914287710833284657752399414378341255652
61 140225424708796786514991624209192741261189733018232495654198192
62 1603027452968997168029016882407916181747078541781660416308964854
63 18325471435074677214674361722692140661105666029326515841183309922
64 209492920845338029714169220506384333369047986169239203611425526580
65 2394878846080404912523083725707056943664551457003818459645925432372
66 27377749397258671343047306138396708393438430960247501168388214884286
67 312976651527002831983258274914024309346731097859470178379968412922846
68 3577883009290132426148794109940794510884982379053139860683421680780128
69 40901603252862952650356571151762598049077528990656388708104337354042828
70 467578493849782998042077290819464511108639636270344112084117115479150710
71 5345258633487144162734361175391709177387101609316488763796479452489324214
72 61105868286679566811575814943224290206853003565284913382203986158158134776
73 698549386493032836151199028390676240495458492944441762819065665821074499540
74 7985669119051944445754865617740489298484461830030019193025579192125355000914
75 91290483553543131241143318034797844548975694104408224676138856296630258620162
76 1043613536097665481601243742705344770270373490747279328953414194037475909714620
77 11930369632531127806047873918123311897453958548049150946489181280576507200614724
78 136385467077250294686630719820352997781997095818993892345030285821475097691339886
79 1559129867959788189510415898530859648103710277482914250019275836700371445958170146
80 17823643510253367691183276577918075236560495312891690154152070083550237837405434200
81 203756129947213860822997962470879880565708368026016626937449753725929884452817051804
82 2329297063598851821459718610784340145701364761417364038411481433503809215437320010094
83 26628032304578147250804848044992166986671667208665050197080543103054436626441219834438
84 304406043992579095889175563172247064602541505443248966598068009093934479350995933405608
85 3479905633255540232522015075583408673997660987090301123475612355968434543462960211651828
86 39781546573559024080320336414449935415998538039386216389277639457202823051423586138523374
87 454774242341655077193778711997298903901434562897157145283543382405583196182731841240758230
88 5198883133288989960127793506218899115306981253469933136285774337295238882756800241792717040
89 59432534469028522059248661642106842030593178670974533543098292339784472616727503695641360688
90 679420187538944968162059075064149200020332712218666700815220400277808386014881859325579947414
91 7766988154880223957101506254679352507293124649972392995427522778008530215069455972669297600370
92 88790568935798305127381621973590119712846403708608015181724332303534611900561834257853892890856
93 1015035039932325974765173181844487380692015930368903055463852633680831969301643248875889242832012
94 11603666297435188518882138686624992951113818843700643303256895571941517994143540509780753011372882
95 132650663519172955111372765730339388338957284252931452694809310969084677292059730723705989456926594
96 1516434382119917650298963249742896191241650750711145744341865029864702650520165675754102328974956252
97 17335557729366672558578063433700941218501099744502969909661708591167640382708810666537879774546237536
98 198176436337513568367944093356122113514030851820087061716695819264737476743374317466900825355998332582
99 2265511184154522075321297905429645780173320305164739981677155087723566562415727253495748880729776109994
100 25898845596294874542191084327942809902867585823033272924141812333314183531091387337111711509690438376852
101 296070135478515935641518773949977182116831825577628786859041901365772272337450209594504403848628707116704
102 3384611286875550545883753526416410482080232767531011565395911705709389044106286403154789891168350401886618
103 38692161722865274290768905347826111372193505379536745592633076690532728380811856293010822684829160082541254
104 442320624703219348201050937200732963548040169569576646354984500537490916258443527079162888506259070767682748
105 5056516005468559614857082795478731079598933160987884184831658256841334981872140059569271701493313354268573492
106 57805023518211774469822582084913261673563515465085560223474725646905005091619689715986530259910468608047902346
107 660814825925066010428648566048622855141467134099473081586162536087774563283211113883887296127223708998725201198
108 7554295588597038904543536239644646403861297166638995733132474715779719503860955388177759370906384414160017197868
109 86359112418533895452632018314662292997521726772702365615696668606514162965969377620277204038413208064321287143028
110 987239142319824605928270385858759685671162661690828998694214811597164030920430311865839918327144270267210498007410
111 11285909463784750954745320671096384915080169433705815937491787659501557705244560314764296223663520563502169500203438
112 129018134476968530493532414417339244145306149609827438512621696601159119423548516693313503573585644554681589230401184
113 1474908076954834620574555469771052530922636173927569829392597846597551128154721258807109679625889507396967255150490984
114 16860837775134147783254634579940144346691475611109294181288852440173416508906373189928425078552399220502709502857732266
115 192749538036529611239752888250308183687463659562238705901197000075405120581859616803571464675019446561997725324022267246
116 2203472028423568916807382689894145917906373787273063206086341793103168236331632775436090826037207933093921989381423442052
117 25189627064760643008441350087692042542559496277097767610599562590928912533574689346924715277144295026668655458627276599704
118 287962498945663912807324214238692966360452949386693785569297615539313716321854375595419254271000520091893000285389888110206
119 3291926497595387711552029602447869484804138222821278570853286818032139135168489681066557770448714227884082167387277522349458
120 37632608778045938851568604083803238884482954917598138812197872695326330712619617906766953784476067683548420761954010135179264
121 430208039115072523152261871612369911242498892295474922726401729155239919179967564625234826817754397453608546857024854311788872
122 4918047484053427761969910934578986291396998904769678647914207465877401808618238882922264081489546963377569926245355087415413986
123 56222080612804713590396885906595325771290162919250750122125653237405611474927304815210407582481427765807831975174552694934968746
124 642718956797769015563461409766905537892695673642843177799616380791116678103041897261941255605869917520183139117905081881237159016
125 7347427432863997750317660873677880221233338097455627432715668788041715837505360057113731428380516863009528484479850075060698315644
126 83994239333115973232171682196486367547443675617426075815598064511172316730592814197401008164549308937742881572131974183056666578314
127 960204412444090403849357496725471682388275570237632039693681352661170564829798400552623179578751208381889307937141710644692307649918
128 10976854139014646288512598345036794697644819992292666722893505525191294175798236002730877637946023346552517080199399818234719290725936
129 125485079247351190202963159872253710552636575592615293831307591287852946004378207092050554990543785817873517255694703296681875538075372
130 1434518935415818225049245331002700572865812519210673359290909707983042364738459518066527238913493114064582600426140475677619397619484046
131 16399117635413778513677879373176321186272652315380229682205522195382525927107551396071671018664633498573409546958985459769147849981365882
132 187471250870721504614802459204641393463709413465474179246430335974530696604246534650931085952152190223350995579499198867059752811940799448
133 2143131763817377887011132658215386945841329876801594705024362689452936086142835533866389073949424008973576248719161652509133271473883531560
134 24499829897920115442763349673710535514875762444951493877166766582075761412225997924182325952227487889707311374714325017810884631344572268902
135 280076883354041224743803461739508179998378003244178628460383442827683613432630817998807006786748745266007642276939946607642385537473703217186
136 3201779804845606167110965751934325069898533818541079953706182269876818825789947151764751087146828936292169597392790583738744598086472328664088
137 36602070816956806579812277458397011031818040472456231207533256435857167293528230911692618277635241122846607576954445089900187222157817976481980
138 418427146695718408781423717152138194410981164405541788479658070418880039741286340372660023810331688415760237799070584078876319774746679090680214
139 4783370808921815409683367318330335789316467209546604495352617935276943042769282066304833169499526936709410113876045567684837773872169589440049586
140 54682485293632767913767025062823559937629740056075049994508181671456983630300617565539006446440839903640456082981408460328473712476074512463442928
141 625118628125415435248473277551144959848948340464144041386705752942544020446176576595059825136566123461675652690630886909511905466330977260727736276
142 7146224191000753610684557201088153349140509136643026978790919568758238681469241832492645559131892647596809553102844705900029077556779343827323749470
143 81694126347165375160977676346093709970400738911557445612647462635878782188936849664838854824508902008003830513943105576984951888026180001422379648590
144 933910006354279533467403834385952669862522282269271805735355801684521935097334412089417852886787271122808828068526408564194623486647511699312462591940
145 10676262039479092074811975580674163212192900710569521651468355932654883266269665417261060624178261409675942700623646290375396887967387417427997994962324
146 122048773821985241621139236112126619654742457543008262162448796122585428122017881331713765803664316662787269238824652225815578406502017887904929485686462
147 1395235817214626871249984387771152960720666404596156015145506944896269144643481715642395220905967459745003496213743779461045247399346752632489691865790250
148 15950041321004260452913151190637444218060942702922305123636644084206066297141566472419031691063778462318319487562451983810497058094232363493947849830463340
149 182337505246691072852810065937827817201059340015463162479738894036751748508006539644679573974983934249437880175423555104671954251793599087946302446568925652
150 2084443867603332953485687963167955448619894168971148769024976096221854437034579160300937829189675703786372578074232821409573527481516467920656290880369461558
151 23828922257715211371278318310033779964579016700180726115293514720327924345423603114625680765628886315707477639146885266450627641911066003845824568782190668438
152 272407208843241620626645909704448315050726211651219191526691063720937280529426927778021033713077930405564974817890029045726664806349313817654177749395334538664
153 3114101704945531177531250516004855783048866458035819245910705231152463675031298098408022347328187181021922521312565563499991726077999961738863739907418098840196
154 35599753288192985196338113064310132311959845086005254012041102438338843415542943028499661619770247062901231486459724399887023979448872079179430394537369812624518
155 406968864301230128423090689941737915951618608051181738665751980141202739562134932133510432540121610966880415935407699233627534382465495532357239478785474120926826
156 4652382143489848489063970882352731449652670664451676882919290455557573776923995026680312936527713752285723140523107191926903971193840210836486965772975265747220760
157 53185050522789521256016763121259322516471389777832697856531550447513237036409536133322984971408868341511281120815539017578727534177807471088931524602681428602536080
158 608000269941248872745986085080168378604522659111339805009860903149749401782292558719164041091770425464178000411738712325545275854163105051379949759437632057026313222
159 6950530734012036514538929625462028034470534765622397934133721916606085357592611485133592614180888306520540719774747401354122386776173592799601285502053671010152666670
160 79457000058756696614855922807050834952794351667973352836852672311267176180544248199171360445803490151098285022187492437041429083171586588495366897229391274769859127860
161 908335650893954955647182714922269496411419933645155224087479440731886874264291373935224244953548860482587195597160856248708444499040234932494655451864864076138299765096
162 10383901406733466750344856792112280691394190379453185937181895989857686122893409474064829384820729398329943944600050202984622116853365479202867693209667298587759130632602
163 118706568787257160105536619341551945186921136656541261704822581801034536790595259975916036974290260623899018444957863054671143437458162766568844181576936979375676403005610
164 1357028434814135464902418260866695396857932092231903112382860480080235787765843792995413367279559953171381344472930036171008101982891362225101107275992565407959066014398972
165 15513262591175033003765073484771362413001949036656347749779590679782641801431028335293137485324656312707517334208053232580709014746208529909268413368063856034140366132334240
166 177344343013499730421211833614835570247211648641023250986904237399171216131656324343026155007557603199017134458734687248040300948539882970675609749622379134965723741737709898
167 2027363091035490046588208916533755037570416608537898677356750278986629527422235702505288530597352837855324869822189962774147236689860314173301453953852838869463790342164399898
168 23176386870034539118170181672489654195262595440146468410715591720484391393623266105661981185346102837722094095733150920008180236845572114133097133157416229233407292129761538204
169 264947562044822872583961631671921198440767359697834180303484507150079903991114467356318340292191583180671335211169471364580629283927945984641657512904576424950572644720558577456
170 3028824597515473415862655525903971058972055928342810107201273997390697762570341683984842976414973712705421564515113905120340295247676793559046784418150918584925351212809919836866
171 34624883398484651066876958049112180045244339495004178942296724295364864042024687176391300341293807505896715604709795361871997036099832271346928090692074865973418912278785081532978
172 395824357522087656933190608208402758344600898857550322799530982289186148339770684339354512468086984751336666022450086789445694848485842445309066798885027103059706820557363155817136
173 4524980494652882956538241259417623093747711033070533416419793171627256922262459182745910745804773602022225170582114183023572992489386928107121892852433501884570206569379058311860224
174 51728621768422842122796194202354070199328162965867659339588533626836537027577699687069725891249653781773022376765828821599623350347953162627107496234499794552403458379367392070936254
175 591350683880863320127393889097602659516490811086934650987598915129284044504007569948390654608369743658453709898773188555175805735704072872250716643474245547577014878631884112962700098
176 6760196180982198985197579048177231083106546146533385533512601124562498533538385241754257254755525605504143574753277791180021043009927167147526708393328696156477172003327277546929566628
177 77281135629113986062569639167582908504332232084130561620405066818692694050534355510385413254492558593802374983938297817298114196788454144040563905284226151103511773299193082058854150860
178 883461628070352250607589900688814534442693473362514788899912164339214509635249575092142208205299193261692108077620896727166671272458664213132198578146321215238014937610775438934241947878
179 10099546828847056254982329374796550707287951514827548189126556620864718511849313728162551334142795487701875417135920239912144367669496490995425255371461599829803926426569714327593075729058
180 115455887281560630152068344314895252178592574124960123002031507908798739456371276761948447353396490295242872128238630634490833658014124324396111859265664514742858976391484174145662587846376
181 1319867330076449228040580806615520140337926946390494346690274926072767167486858317538510922895657293909014459287714387994761444076778583753622936705683804553066891268857257114030658908710316
182 15088444686712446139618898432735105566175899830747502236309956421547268698954355201720271316556608010828937463264544421612937254887861285976920074592632272522597761014382368317120856132897662
183 172487914410908616877615878642851443574605187029117894744147377313977618383028944981262566881693698267161111667348322601801264321632245060334383378799575848830972719536213445546458768375202110
184 1971845424467502524663405421955793501311152285830293354957125186813195363685581822682694681484476159899799886710463123923668223534234922966380276772486813574620707194907140645396844266844379620
185 22541720625891724562937960942722071712543966847684713366319704367921188096344424956362688608137205182356230783911805904595829915350456597304580128341209145137311951024804961896340206121887114348
186 257692191523061623337019520898555106267159030209994022944524355715013317109958578720882817811715766839957007338794437713169938992919029183279726104658722329889355576043948526925787108610485619738
187 2945882733356400861355778736809690397520920173183424791310209667689209170512767597869198120518286728035111441984145740733579428833313383841222898769626982099169295347213599816003226454214666085538
188 33676709516868461208330449451186093206666432638157779597870622894711002646812620031404777544587487290122187720037437004188636706956747289133110181489807957691706998338292008691584804829574212869588
189 384985033871791185197011711743190757128449069318251310029916511508758841127676129314926773098724569820789298970286901422528459269353652008457572114726311053124757598891996781750178815106090655486072
190 4401067634919170695388411798534123666198390322022534717514080166103571204110295878548062688662429602170294094710566693858079301306460433121603124838314020791721499771416838491040369239571194682792062
191 50312076114583390275279562339645852064858298488645317715126419489004254405245097005223770009280187831109321468206504872248808255746251851693699632021042666159119088889643984032567082213999664099651558
192 575157033006179200853103816982345061894392568755378726730934359351340782426307736206053336360213304497977808287225700185841105909196050731451899278545653207744225779208399617278218626905374124236421448
193 6575073782745058369703666689142491548631435059535078053439961562418822884784831469007082610916011405380457522664368143793490044278870860187365607261759065513118750854940617824849359448624682816673436376
194 75164855452748940463733396694430599744835155376377309649320744662749027799567269907199017604542389480719828105250694819280072538453111885282835268247266051332291458663297703424686724794281860062719078106
195 859268759851680208316410006207244006726943192571125549216896083214057213501914217541659787878226996145872010788590696481489519958430504468679743191250152250965121935477096545910239618187959186948157901382
196 9822979066609003748500627030665848000322197319743913699103241059525798947741722151607002001901333519681337806930714278793278206424406763478402345952053745582223879268724376008871586796899051851254611645920
197 112294223008519651366749903843079388435217227971826306011391451995411115103874393283831791129561419037981868229097705986192532431596705334941347121083120442388577942026830367424698724709140975864290944668008
198 1283723851550489665205076062292382696770295066616789068434507131585207352274267783785457004181476602139364422012140900845515661755448376773028471011190399081985183386527101469272457608708201838927953225523430
199 14675260070276237876399229606134665139162919956495245632875044238393234171639414077559484143699806000425678566789359356971494357372300231141909953109551644741610906827804829432777796491539903076344449247726714
200 167764475101188659400396279182534104631600942569631580263443949135742250744684938774310525080133947817439807343899449266796731303393219193304244338783857310615403479866716993522858294012417493826722181141004908
201 1917848063420900408919701917031768587512515439070511047367597425209013946922210457813166065459830936842879906913648977617936802675693242793778109831441860723722088691032890764915473547598366963950375797097842400
202 21924434193525142512723603221397847854261572064607492315661387166989804634607377780364795005766948774152685281953094522494978089188233086474576762437450235178540343593296281790917873546363543836684387809082459698
203 250635503340559402972762818986366441474362475669273551928831107684549270730214869390052866604682032820032498625848016068918724006781721179533677400324776619251749470463923255803711177543983610767278986830929515062
204 2865212163756882906380023005204283706347672481249258585686976445530375821478627927784682673415538021508611020965672900296887070675875021809329828041833657440107461435066062375770868164350673518336766780229429224100
205 32754500595175239881568781780710547336126201356543711656551993038889569752015031524375719455424797193610942428743416143639321996438268707932913824304860748495370140454357241432903209153556530734136521829835673713064
206 374442536161998691261543084436738743105406475482539777252925698086034130011903193698988055924666040656399382578391275945189050041367856357676169126045942427115391161809013343867561333041990602641211114858727891260070
207 4280548026675830771166910672020789594272685737979498544561131524252574151731389647810674355144680158193919466958010979153454218640322725253148849243372908797538548443212496109864180059328754843993196120515037962415138
208 48934321395449187961592607254306361653817263435625598410823275602562154933319295485449734855859334882224753928900262607065801002256364885588001382510839285156473567137364307945566826872777323162075160913308337705571160
209 559406831908081437696594561998551677167078515118958563847846860584980249201398871598195036023827840548848695335168686976915571908602693632581079811946570825270466352540128439588813282580962169885414136622789603234528828
210 6395020808739344614891103700719082085297376354079488728250995779537691944881741777483418840159670097574559790443606088399692616947277306084310970102519560839198622398822126142658318380444178409329181267144328602634953070