1 0
2 28
3 410
4 7204
5 121826
6 2072344
7 35217368
8 598579468
9 10173619772
10 172914342028
11 2938909630526
12 49950690508336
13 848978618084774
14 14429524172090140
15 245249012515926980
16 4168334134059809248
17 70846399236031322264
18 1204129065304335718504
19 20465779793262835937042
20 347843229280814191419724
21 5912059710343140693109610
22 100483341564327312149923648
23 1707848436352689357641163728
24 29027162474339956176983813716
25 493355348974145467205664590324
26 8385232300145296166610525854308
27 142518208981828057396457343399302
28 2422287083332928837932111336206088
29 41170000352935155253378811072826926
30 699739077470743169631820665337346500
31 11892999085308458408169974446167400700
32 202137384915539074690153028082503173864
33 3435594511309345302907838855319418919888
34 58392511860538735837265447630508188073856
35 992458635662357570887875024781441377754010
36 16868158469586698223827203134793600865338084
37 286696855597607479461869195995033714670950514
38 4872795519306579657274285544208381047666650792
39 82819660241758253380539697841249669640521289032
40 1407630608627786714894458726793691054901882491676
41 23924559996525866166300502085018563045735249425836
42 406629812906205971676900950370810485806886749193404
43 6911216121347542540924610184947148001156746469250894
44 117465337660796939824485775636512813703110578568613984
45 1996480114280480350635237556900552827770742935155481270
46 33932842880233520686168609645700060641905734165125651948
47 576733931732441087820661726891795047460308252001110407348
48 9802362542553668957987178786854756263452838729511181356656
49 166604227927126152622229167954364262533384358512098701305096
50 2831661106462470910678140469787329980401973666240306288607000
51 48127857987850867714395178481946219212441139145715349127451810
52 817997149875194382241547913233037161764685237600364602402036476
53 13902952784078818410930764115855730611792482672383984904686271354
54 236299229338166323978956224528706499479282865957233089874006901648
55 4016220629746675276226386783334606163900798126408210975089203710272
56 68261027308384490161596642494363462966294614119614620357283855579236
57 1160187220464010519475540089772048377098789094160143582694012011582820
58 19718929521042725047460146703207570009265207394529176162690029658252180
59 335149512593611722769849171714437104902173375901857324472670740617997718
60 5696313061612677971194727442188996044274639811529535894918406539072265784
61 96816439459496594344997319746764749745159136009653512588633735180941492030
62 1645524543372036512192876213424290939574773620153654588303724986246548821908
63 27967884772012751561501173699407255840287524135368371153558247799905159946988
64 475351511328831418134044222486359237667311903978296318516130913872304885804152
65 8079233061941089193623623073334626847705821980422789372876102227343793696262208
66 137317343720419415485665201131446575275645771805208653515075833249293224062373680
67 2333891440173594648797233119188643035953000979424745786711998519190341340257509930
68 39667598476168211482393057205725244647126826219353507366825213368473002796135282068
69 674203753345727361629742917220620705095581792706966351705426355512092114376819462274
70 11458992187252138719770301624720261568680330535642186253531942046800672951617435289080
71 194760858710573502811827272919621906067763929756807504644704957265103906975427333869496
72 3310220608045985735345584549054089740783009034556068976399969169482786841624819454769708
73 56261615123683233051610498737624217236021291792874745279459193497561081176913580820221212
74 956241202967427251368652179522573759507635771956801039491013233305545893852364223472488172
75 16252594886272264301625934525825849865347952683641408511204415833307428919152293261050024030
76 276234531327009837852363536048710529623947200892048504225714364500330384525789230630152520848
77 4694974361411305873014762485748167637379930384928691211141409061194324909790777390985963898822
78 79797352446913959837707607789378324216320797460639754220933016525123395323453165159695198217916
79 1356262455844999367411976369436246071160380082545976595628406909489343317114331282354099025455012
80 23051489714002994867674150226012201693574597837958336352365075630417743989092504792163749072665856
81 391790818764295056818572283445362577492693683511445734372023021759451262734497615258769213065034104
82 6659007620438111904757236671686995381559516568826698955233820167974691993486180761597360890575726536
83 113178717737460888939894512048024357647313488058897692434071217318473003738523645177509627578912681010
84 1923623290260340890841438020853380561724323126688021255524303587054424579476844179087084108672581148332
85 32694543963783157631798065137916533837521677767064757377511793357621576788744693321393237036317909005194
86 555687389735794662031776921381042797096640120449485764680371729937826917734627354455346976047894776755680
87 9444648484879810408443507222409400594796267758465234730038805055573714022322919655031370258039387097364656
88 160524400320392193488854237730522394084283809987907239442608655386266011708020674407048805950289979249603700
89 2728326325693787403918779836026389695268535339532996222403442344330092589961880091646612603736528390872244436
90 46371545538352308503320261993364086501252795090381038113301412987658392861833478310870387089183831714060623556
91 788146276845632067026814109946017503765354892199540506566986904437148895815162808185983410048142565807536125862
92 13395597375374940276147978572262405063156331559162998322406085139729848930434007716251490973758245053008251989864
93 227676047346599176283921687313651015970202146037409693139365692463147435810273580801590580766605651388642658295886
94 3869658148330244146723367063241844515677077445434846017639005240618152713220226764530917424225588487380589455231844
95 65770002419898063091264168776936699121501033717120252057637367094439965279042833337342166111719048576411060697296604
96 1117848929415103984805844436465126768610718198007304624440452683801009471394884846841485270099134977337365144827534344
97 18999333784674518858016065007511832323899978787797153848344479798513505030266260765813673689229979470631493241221532848
98 322919023101224086114077916065302986929937913429231320990500287612277301259342321620044346371550598797348589124140908768
99 5488439577010951417185888426336566605943607283913860124234697700344590997976234317853663702683893106079028307214520826554
100 93283352281967077633623813472565716323856782717987728921886719171721683991783086325054760616171234518175857628824798372420
101 1585475013592230204087950859941816618669465592232417619751232815204221748474619702976829789494608686271937781104796685787282
102 26947262906322679940582016534406331596225854748153389023864762909049484471144710407284857786827008095865728280654532692628296
103 458004681194701389725175924570784038356408611709003059338086116858077306965732040896911558387132281301788452758817368398036008
104 7784400542848520012726646437817774723538341816442098372331923739210582020598492876566116154985133358020240762753767231392613180
105 132306271746904084764529488236338651647861062834594330418901336927782223368263792347091586066747875915445197088631143966728107148
106 2248721587129444088652031579842647823916314555629981273988660380717661060888892940367228959133794332096962045851836936330141526812
107 38220023205667058289562506825793563603327677779320974183305345414181545201010340991798918835996052013215450143847782418623357516654
108 649600280533813153782818518869301775647839066719541632252291181331114366472895097634140803304559053181089914133615015909858434960064
109 11040823345367298446642529100798507236018355587922112055722831593758353641679463045127411057419755652166906457965570050393860983395542
110 187653521398475421650848528843883462858225782872411833078680734713178174446280515166262205515944090725988954196594812489988872828814732
111 3189421929119417791754569468908639798867181868279269469510906337880981718613582133973384849080463725592559723390624436560103704241438868
112 54208480427857686682795882859149378997699926860397957080873326053507399918550880754158145767163858160433553358535269598766499916246476176
113 921345439895671090423461662451687661991098023102006207589578718148562794255813277864513902834999578155703636068542487865972253273407583720
114 15659494841333172086357446207267297407636932372143085044886943547666407459374485805044569806518911841020199509993726741627801860372491440760
115 266154004857838972451328680754630313954125977158837356866147058831096157116135903177297683077977974413002424821165206870365843841576338421186
116 4523642366475965939561026789461659709437223342105975341693449689986897976198736208711755220441304463194763375580017507228023985853314862173276
117 76885336633226224769279716635757139341832164936144144526802483742868469654481729151002365247936209900382136931457026965411710546020390750909338
118 1306768862413324794293207049986398150851401716019924022817543622900277071341292046090235551974165484603172260022222390777857212974844453614214704
119 22210280068345974160450737017757731141224685001965134720791070173596512497417206858147105564108249486625277828050570918177266458998422585383924256
120 377493338648544484586868109026130624483085246199287608702889593717162640068910546169828337088990262098467294808282429873477313224300807055084241540
121 6416002872792090983083364459570000753888530194971118246671698264847984430261123077860089597267972819910873541788712843576690089058223319672328653892
122 109048527878798070659493161908885482798902216813404483314431000673009554221592426198004814317775060453500989831832603950270056612488715385460601228276
123 1853425203869659155009296764211330067907629746947296087224721282380903865123594361375384158365414862939894174717641618585315759641191415790497774572470
124 31501433840146124301670328182362563082092921535933069826954932545587435614062018489833780155619093408457636930141273214925590342194948951948516987978392
125 535408891555620090177582779109753738919240084547821219565998013402031197409708447352399913089042473902718848884781659488255464966640727388086688248172894
126 9099988356450254343835875736914794191349781083904784372839756005553678381986069162372919458854215333924297376866969884486922838733539311079860482190906676
127 154666441655326226266411225461784472467754303801018314925136765879508824996721855438903183025608338831270845133343333090082613925460574927639732114043225292
128 2628762503565649608011678810257562384064802716501054414328591881308936861801961278673776290175716096461149904549411891357274988430710289137341304024450102680
129 44679325561472046516849622472349521658380267982293902489454780323283422545804881433337789268441817426797308809253446253675818147109011195572706370166933522720
130 759384740888653692014423219320061897642809905117666439801707583012574729295895165047549296447351315393711578612062147508438445894302425655051345386538272658576
131 12906756703413594685009958591103868778234942170690572018577058760818761966725697941551863154686238700318908172691938709232503946562967948676107520829215335753034
132 219367548004941448668804610214437409586890059821412310290180860524934413554986917616693194826370389527795059047984893896760159451128575400936224307742363249469684
133 3728444118340968953911257046735106510175106281071223618051823618263723424031821836825894437484619427775940598523095475736686028174702297599056066740109688129185954
134 63369881598340271772157996616352081951193613530714728522358080949721181703135996549017658026155671218868467796958191365477398807605947246745962809176674594218923672
135 1077055674251203153174384568023596928580299851057318244656199524331438585659329399090509389929720399710812970429656785717889892751718545420793735579801192893552644760
136 18305997994275829932738042809849758063868079268596768215782676048877106795345717549581604000010918489965275210684739212257332277635517912358808999964327434368667749964
137 311134856421797794114064148198237935813839554387960613520674560589800177280840831461359082080680643112774209254718132317742008098749694323129477454968226927174518639612
138 5288151944017638869652791906257059227063679766967637706788952624436208836851225454203335228722540730579989457439522142017969244138966222445441332290482061886070718650700
139 89879196772176133960514059129944266675301095118074971218078142516868316396644751814513816793005869707025566211260600814511177495265053709118461683745094236664789798066302
140 1527616849502653273853584016709616959715733153760948789795031582757423383558447026037924629867472249806584090672177374586271775588775921539881568301133623072153607356826352
141 25963886223856728035393353669671781883766257690665166391815352436952592316044203770532546674547085450388861593333031449206296078950187829750431671058662653497479424193405414
142 441290882635165853241675564432925017991473500036407879655497978737521366037755652517738596150372693156040499150758594088286203718055728632373791245382172072248359768830425692
143 7500327239840947094148826856731085101133457994696591961070460211554535256685638356125024169333448544411288522764375051594692172116773403002884934644481947565906441124559258500
144 127478067003728404062718067805574755527055661815772206859260585563400891627227529356110816704889047775176095393146091236338751462845694107877222461663997282408991837331268020256
145 2166659806612875470226431318808157938577771740205565583866835368071322547129207663308701480133833689855030222605433400597947369260867534130049511935116984938515688878841458031192
146 36825273773993164101491059085818047827300449295644707912467516001432301028708874967050309599584256863734492720963241508078734828595904765128473816710110422646654419704072111406888
147 625894653323325302615639043721661488670198789070487812024254654216323668185988815703478010336281385604707562646475526647247851203918937839397721020249449780258321857236075363561810
148 10637914587219825755923925297734333886160173346831957407891201832310707471877653556626289423341180449552095911151512207009928251998973509792275849563206788515637815775027711086281740
149 180805549566702156779553566369076834687952388790515924231059841445682846604215700473803757467350865219834989790522129051584087818270976319974366498980343127782223851305564920630516650
150 3073031512528881239639731161733765552308767913713574653824135993132637825861128015590342664945268580717935240305803350817383835701598972754533434784124613267861554212141347741572791424
151 52230270031129060643473011350873103482241044824029994468991779926886028668699596441472272112100012170570780531671610032687744883725549880448376425987270387618193948080953424009078306192
152 887723115237341693694739913831062486388248956076346491342927106636631063534711957382989442428475155199292070017249692955419172293968733824683902444891017012614648325647666919140371382932
153 15088038581018519957275461919695337509120339178743641633370143404841502056335457445709364049602461318334836964819450121252962847757246179122794635183998389115220026888517205216416776484788
154 256441343381533025023522334741316633774997286679099322670995033837429142973047186521874092911453486015664442080587656370033584651349198795269194170032716423015939553155006728609454406232868
155 4358562727832450219914699439309352332675951857518876336983487709912499589380343938838534449339607562568631204593459247868986119043172085849427865717940648973174210863542362310455093886124486
156 74079587955466448503797195098730072255884219186027094383731917496282014922765134427858648564794597053866785794145166498029970967717410582696811748400821824191996130402538244109877237047556040
157 1259081420718891744513445169483763798813220022137147002396673418153576329894963725204172348509245041692603117872733852946221989611506323440633684306886680919442801680330166546222739874446717550
158 21399768380900155178116898110635391441872426662317598514417908932023785859640312920981306585122319479449764530110261200587990155087718127992066423289595851860773756879455838241682992671315850500
159 363717611284185625541180230483375919376691227202877256365909160650004281991420222235409955009186574891219129003244687087172581648490582542618662359704936984136139277162059703246516222529624499388
160 6181866009182914155771247496315005513427511850662092022526397555783708308224493513121599724164501029930865331822819060957996784369326488051254807381573851892339586844752611732948266199364921530664
161 105069059539247807484095736251013093709057564138156046163328684420749907215892357449727784131023642779226114583178706098822397650801058719228584370612420314305059214758371579144859464935743518612880
162 1785788830761335680505843512641813239785526874626079758706454808201404512179538989096452791487572313012719706637979645914020964992594907084653648342794858491753362225997290292354079737267817669954112
163 30351863451111355149442639878669286627181633479030874020285589394898471453730231978710097014367909413499426151590790534634816412740937718446803487254161716926416126562741966946442608728744756869521882
164 515870409247748936196698511093017112166224394462634147567875723578624647863343190730604411932978776974216199454618936589924366595243199981258625571103464510616888201103401938160650415033473933726951844
165 8767905784964109474064047672962443036618734898881055858169744620408735937786923669102759386857322514244321956624878447728484425943662745347735739356832307305151346356750000333880175952256136232617429170
166 149022255349185945442834361212398600395864751037267609950457591245636103554991471898606466449919654363081268478049551087012995028552054001046890086308334526916177941449202389517609858529895661036435558376
167 2532832027853374544890163524883360275372359364646059529722490305415530657536720504567908308646645113584615839116322584255565384231014909670166659333901738151888637598954286083514041905193764890993782952712
168 43048859153874573314541854982743495296903966056441966043026821029316739480310989490174090909907820933418324247534325367272347025918488302095094466564097702778909860663785315053167231370254234580664326388572
169 731672789221935920653275967136889311443012603956298875615755197655717179300777973031257652703896164502415977772559095853008661075665425738273291192989368402585434428559180661165551332384210397685109541958508
170 12435755116628316600011928575588863199592930015007886996820540552140920848102859560507571557848866123589892309833496469031212924624582417559526387763836928020809125004371563738852575680029618159676221928135036
171 211362247713490519277583279157941563712519733668336061856190948252612097816143017837571999073268275881845513554729018994363428947175520096733976399499844289701973915894670640906511488283665309607065463139968910
172 3592383360682588576743315839808046808202945229425188559254829821876493604018609963077682577941248595812392057482843689082277199878428382801557085500209557560002278089087669630600507643617987734473960526159514912
173 61057347514597962739301827834972594833570731178912247388551294411648865700170868919919722074155685989941692430704899836073605135866196056768322002567004989175914106288570576824405937458469779556357108251021119222
174 1037751072538657174418683483578386030130502187929227466787802978734606471202738206626548493229537089473064185322127364653130614156667869399716010148359048188419598367445532286691555298679945431604549324426961913132
175 17637963855171647695998633766687856889571910244071662345263261976043730749672359666295393837402339700981813995559930122716453767026535990604765924827010927903990814160236979241312142302614492302231298275710502006900
176 299780725058949834970854343914843222828882903876647455274767013546768482960340118118443828507433015331700771723671199850310166676513380671593331025008299269773371195076294044057941095925887440119162829105191636116656
177 5095173334903917046960707056768622731472019209934772888956983421515249705426584870105167814221413790541588357222212910514371953069239472559229604344016690857735125933995192988891209318958599860866578544114051673466568
178 86599267873579567447897735349386322647717701590527549933503666716859853600021309195984251221472752670220645340642113613494908814953186448174953340774900054061941370719666101468007695895736056440583728817129430270930392
179 1471870082390712582396876764776852500642364774884461201282312148915896908200840214079342489815643537604942244797867643803047243425775423974371677944018475189569411157752555088668273507604216888698732181498788579878985442
180 25016395549664768434504642229894254901864825072582771672542570508755395621069464543275429379296834739169816438842623801504508589378505808927516228812015465270398864736424703225582536407624547140658738057032963979767408060
181 425187014658785159758824781462934958505257923288748589898238764185815932175451893084752607126714555631988401988138787156221897147090947474407715888785949292585134503363600493960555304551473691800322510495244819133366635450
182 7226620520751742656033663049868726862974999911554931463536649092662963520045887933163215196578077058449320817907688302169192297880376040622374868010514598696503635641821099950948193674958151677035660001203278446417904308432
183 122826056183442623115751655004101905531442023147321298296930503183095104602129312106394246822633423852287052132387380255154433920809684608383969152113980658455977701147998782302877808101621983443925420176461832072921695060736
184 2087592676861475959891047396008180443743856530267234919636403957015998357365360542348217779050161376145151104722709024501534356135626591529744551881044385230848992700171291226667457571451008876320859876402386057157059831698596
185 35481422426987784934612593992536793805055636236815616049183443458366866932360676596404609556147496003737713424120030059270338074996565228793798156535489180662021250870625398652664214252745765063484992650113822622260844512707364
186 603054106960679497459035181185982837082025627582360113335004398464865442456354059544064610361216430776136853912948773841666236471533931619242975114353932280359197841314964838325018642376316888485832243665123849432577770032643156
187 10249709032113823173764208874080802309427804329674392895167833077708394925558482305244003142318627767894957156389241445616928988938944527277838877889720600736321087890292182343103550497055215146156585491488197099563615846717112790
188 174207478284938720168495256475565831348841047520959157829028435639388292622231000302519276265273397961094401593359760576756994998627201119540729408051329485674657609855008834302373098585607334263647210465773689247340555950460546808
189 2960888489157296695287775536715865608131803831089035312918471366729723856047994077299136021039028581072188347385998807338712442203348259167639568222447389248079350408421840496645090049830633571457056040608944859642513705654827443070
190 50324249748250484133575253020027795984551321145802398480945979741408150602519982424489429990072992062022322989441208505025404104807795644171561867199275869525900432284039471293266736934278641881211929571365173563182130502812660361940
191 855327757866719406194979460738011985722838597364144777810711701040621750210475075298489530431165670190617142442963461102965389210372313722242348944248840742819726074273749285530723349136737170620685187069488264774455003700113579937452
192 14537436266553439407309270064854144874545458968503734663505972236305541500196810506005430787153587828394269486087307333727737311867395210450670566904174069145716666623439387651096869831272821115810165515556624467705056573831325289866936
193 247083122534454901051626752074028159637983520918889047871038104537112841075323907804088673311043160847548988179985905615186566314157617199409833167524552084480696223041604911612075379743837901086723726299816647149730880768030154316360192
194 4199507280512419513942811834956771762989171971435227664431627865899673359402514134304013087680224460124437584917615481480077136701106405783907846831867651978322269522981500797135964560224832827535553669690252611463690760178232448272392688
195 71376228445621802720111598967296285324168572105726099591861477192973723461062150531206805119150086448087559980074106004764674455866123170570185971777139195087421517900912359456973560616127123461040049284818312693108631673145291670614028394
196 1213134219522047676247229256763867272470919556098623694508499547801012052897963802118514847537891769429828190908363770602004375542919009294244721668873293175580373355647301327505921522875278903249053572569187210068751398956207546522802111572
197 20618834402220941193155765811219108017429316846852672108680724718219003790374459445384822814002054770075695122860824551900182104981799766067388885172553686954936046273508095521971888031365477315811787705588506956633511148006144431955624026306
198 350444596537475965861597499867487644906720917518811817870326544410219179874307545235022628472227768578502859470687907594005156512008418518553757761936575205912546937600758054777569664426717671940823324739105989398631816383640398838198767796024
199 5956273417137768890137414486694616220552289437201376751635568877077749062241211371592110321566696226982203701970787849540027266492266969192078064800017739079755814289424548295921624852385555247181522364582849495485991796934356040330323169181048
200 101234812493130171199690221662615712633490255047438207613976324457969243272232098751810338425877506725960732514208506356478315395429955801206085879683782847810533086019084023666437509321951769089300077428433675626466410771160612292014531961858668
201 1720620687262546561939105398356876356994682745713934964706867774074003760055985639388767631000483861386289491136070184407191287053210067339447544730129784004247290894627327426200435318688062152199696788737897504105322994268755024346370975749049052
202 29244243916950416732575899983600842052878102785336740799228155090649056776718101880056167911304054097086073344691925245791627236881197635977706487503155320583248474039471326018161380231405396284629105960000924434058791560795693050744195372358413228
203 497044937681604204168188020398127277268151519456408272608155721531826664615573456982922294972061834840986556071489976830939857229473906407700629644470759608896967154580309984182076365971648009968562020959987296002338523825998731832133587152752371870
204 8447941782201921560473173135811719026344771557458617560829283956100967304418058156945202939255419725834515378184672629235212000663273712147675583855969609627603876553569407625020778381150954681871672465376122588074028816781231561879358377994637576528
205 143584040284883725089076745181083995121137137466647272419042260112881287402834606447504027136896420862951909836621890961359183358686518380507205349370737556236524873443228217807940868877956047632944146530708100823371297513229632791916602062981487377414
206 2440402308165236666635645686867592870917001373101338246907858759468263019609001131991382229559574187301044581225939182078706355665095661918559943045383844793179728306559471063748222338300760566891659704846477349049863912638142516921996702593624279180796
207 41477892764974701572290051286015993312348748312396587127258442573908670165571819313630436648052643765512947163626988281099749957986059642398175595226967362200563905546871106173927210717144328742884931118445206831356465290910843553941618533812859156301668
208 704972119747009127621095040550633350916173752576768211423920010556755442279452943791792440710931074671768735298070699630541803101785390780296156479661709398531155863106841620806484680246421146643961128104187918401854794716298677002412634372088335807757120
209 11981941619759971455355214207043064166772161393224478911474802688353836128119520506560474987700320229352285852613261940056078796410079714768477173083456898813337490335875416326728802902091956226024035032857971205143213104000691806235642043355879578126850872
210 203649081939378776115187894986299158123930192221580361869145794454284480406566331119583039667475134248705079444218699077023282940221059360599919786111978651927966845438730010173672728484675771067051717510889487880728754343621472254777772977478859967680634504