1 0
2 46
3 666
4 8242
5 117088
6 1674402
7 23732454
8 336380248
9 4770344900
10 67648850802
11 959306211222
12 13603641359640
13 192909619956550
14 2735599405114814
15 38792794983910750
16 550110139019848618
17 7800963216380203384
18 110623351050721729664
19 1568719843273216746526
20 22245592124306973350486
21 315458729670535031457236
22 4473434987420234962980610
23 63436572535378263396847698
24 899576890321269268678678196
25 12756656755829526577572452160
26 180898701752920697595397642080
27 2565275598635026255384869585710
28 36377479955275878754992517455680
29 515859211618678548425582360459842
30 7315260060317898083319460883196222
31 103735725843040437476126701951212854
32 1471048291851814808372899202791771662
33 20860538251155663331237196505042278754
34 295817655027578371655772456209452567846
35 4194910216238905511164023873314312348496
36 59486888031294107474591674020912518570426
37 843567481837658766549326657168260188071040
38 11962402471609811633974697934095405493689136
39 169635596409008310011873660378726592168715022
40 2405556545797063466408753754336832544019759422
41 34112547233746767442371981725762265655669497886
42 483740812830916891405318543106932734761096410390
43 6859797727647267852798990960482369621239419576934
44 97276937599810307145093244075799686729525057410664
45 1379457961370951876653946302629917477927355743208246
46 19561720528437084336708037505043781566151595024202726
47 277399471929086925884927575239482189985440370258637814
48 3933726939543613284568226900399259643595043547026286468
49 55783118573660856091636739439462009346466626330840746906
50 791045328165083406335080135781932573653415530531951160268
51 11217600005376294603555863723419822936775389410656108472768
52 159073753930770712498539761277700225179126687066982286165526
53 2255781912129122324259096866835455297237534019058492390663032
54 31988633632820846521043606371746483293235238743953222349291828
55 453622168079634943010533382920896691282648514505122430793997132
56 6432693366500722722382096196101384802350341843104409800946686396
57 91220286086543458214083187210937530336968559095053409020546632742
58 1293570223173469080787111485646420480919600281637916898986631457504
59 18343769725667439097075456836612310561691453441281044191780220327560
60 260128040766743207346629275237590511164244321685935459879339551302126
61 3688805442125793095949923306542995855997449205946866059970209732554906
62 52309953012941498842392369472796944662128784961025066142428916537299954
63 741793306030054082759410406857046479925257427083333641245729588682551356
64 10519170390668552873387964591745717652272756905574924990940266832613137416
65 149169512326975410063319370724158374876291276662044345972527873716438641944
66 2115332538733927397696784810718851518663396108037301498578362880078141300486
67 29996959027513976687273920853030016517514899072923581744656344277868702206176
68 425378768785409345968801226176151874329111183967117531757373252182634989539414
69 6032181354364002277273410286669628780405290482681789031999937378192949190797064
70 85540733487554407683895647933982716561080800594760089227653743379284694912549338
71 1213030022762022278606950461184703433328836493757002132379209449863519116627768080
72 17201650910979352564808559956849280712604927309367355767241524281151131716245109676
73 243931962532511169836627260578304169371099801601670890126454960001585933396777247310
74 3459133233949271103375322081366177306543099314453085098732321433199473663166233661062
75 49053033501575551946596322809010089524342002327133775497968987770495608050531052204064
76 695607810676765875493416110627915252304519430810776620134462909241916767650653491588354
77 9864226363472133817754460864697820790902801484091929951130900617833931058520408799477648
78 139881928086965213840332823525452330564489991992945664267623499257247961815723332229313304
79 1983627816752522936326264910043138226048125676121819535545985988639538738173579499790248754
80 28129289960516636554528945864217832695528676543194259336002008879194437388963712945586228988
81 398893858515364387691330586374641726557409823112439930208429529368977314562118161776860286874
82 5656605999817889914329423620589045275463571305996644454884697841171141687529949600636087874842
83 80214800890305757099146272779767266753115802038833511334908022105590211351161109190843330526166
84 1137504412023490465427819167229862467250253711355330877588642989429046572364502285755027166748232
85 16130642637165495077608020192325450491673111307221724847309860214139167807295683478513997779212074
86 228744283659594357680667646921216415273145924804638132302791073201777622137810919469353442221171434
87 3243760864578636676672111451144932623172009447210949522839783670936876528341089475423194184052876384
88 45998896139543440111598138276865547522945534129245871906411182013676839141124325506369928875414131810
89 652297914177887097340474982244621467277460082638494616359345688189804690866788362542315244056872974024
90 9250060426451037171194785540028891949251752042376586721131081914869379400900967453428888144093321533964
91 131172606922765093122737479137497882618679719116651828619881340855684018399653404092729602332194119214928
92 1860123287163838478417286787859306396882661150357088310117750942250706042921561865701361828479032225476928
93 26377905605600253032356700397754764483916493410203130146147673686905271574185573525039642012920572596288492
94 374057950319436093516512675819907130544131754836181667053238097218010373981141818207755818030313101404329218
95 5304414698014222031266874540302657219695296930272025072141326000235434937897192889693444959231283987302116426
96 75220471225063327291318289569756232751350181992493234942493079402599250152257663772504291011696603099778207234
97 1066681172842457432807185348155176252477115013817206202739485151210264663399721967453830772630622373411828524074
98 15126317423513357411480935730909414651592765286253336295582579346513136258690348803955556794512530384329984551932
99 214502219240609963903436877920281896192089108954870169481503259184726693667026878382118266495486726701756030760244
100 3041797998210973669904976804462922220475310532688520944767261853219162882357068349487664023969539869209277196080906
101 43134915315452266535811809369211783579696955234709547644734515767925418090569736302667137316555193057425504682266334
102 611684576150539358338599521635161100417924645496145310294088180687912230486303071640576724013605583539314574716391980
103 8674133656324345627060941604505786865616009291041257102438294872129072183433701949686459515340922574377965448324004800
104 123005545049515168994539050615598030985684410979672782141093062925868351241412821226422254601865212196401379710824333218
105 1744308390025405771748700400363982899850593587673625279782023027085444345112359564552430850276413596326619007106301253808
106 24735565850208113612954666844706337121845898648803968885952864294473226253645654295793047627135730857402785387759767658222
107 350768374118220171609434390288728087317338333574563010835285933503605690223343509237092619978221990459988449604330564709952
108 4974151512305285796009019306701557670652103049147720085761504045839182288850665626912306791058629150038821785525195697485362
109 70537098247717320980703060213872162955932469936800152888980871219866357850593506108832852012697040248934579475135790372651162
110 1000267526411197602050058270402121535083287512905681335800821977306671488124132188502077829722893553528074932958117273527800080
111 14184523452878990616163946790928486363003702272960453404389548170750911012430934262377264451853807964699311594480295010633326100
112 201146893478738209146487713125857449563757609758067985219699819077014851466680662493137327399923799909849564633252492974652881738
113 2852409733083757215304106563103057440440895533380282701672725404349380905457568328338215798331625837957132562190516640814601754672
114 40449251513053939394512716058312245169964699678860283491212751459820636064738189386137255120790020003972939088689001311136123612036
115 573599903614637285636321494676579203142670451421383094461416506885523473372914984998589419687992387942669491131930333613760801115208
116 8134065208117376163619613752586630011357288406939099940651043839748210951313795934582860775066453324110009413590223995748065044378070
117 115346980348092944314897213543495654826053130328725278103919898642420423621070637173376070126030748649149231750371467331186105473507638
118 1635704353850730426964745958310562339538433155910214457157562169282903601193951933146195732588788026811188237811935354902702052377310112
119 23195481365286305126596877866511719367215970264230859435755549644700240941015583344737724529134012867768548817550468137916278546432992228
120 328928852271333688104839387558407010563266376154414615647374695850714936588876224885862295228601721644884632936305643375697191346238550650
121 4664451155493465865805075138499458168921737882057773006142355687724481639811605846975294482937894704571570492677609772277915089738908063230
122 66145321189510231627323561769666832097149588587316890988547817428869630516050731870739896734485750985906151727642373355045644711857954174994
123 937988922900534849208166768622845763244799394341647507674266534896225947015918969695494381121460912895182404752041558358805671089405622734370
124 13301367408336566862550557817360198714671784432130380649168119645901561620399374845101737862125807750467399298083021169666381920517947631839166
125 188623096298888448784581551510939279369943197231015379000441464377586007495592326406813850550389453545765816675579132271634795693526030727433878
126 2674813150043580222882719516953581309519605686143485046337885856047910131176308408230826515136168041370577173560709088563687148477713260617204354
127 37930802367431089805349952631893601039916831318614376677881946008733824285893620387711654714061528675473671038572080152299276719936402852168785436
128 537886456933888916849659480613219126217532522082040023724257274186717801052034793482638676678839413113934460163210218049022975053311343373007046672
129 7627622472898587765033970765262693232261257222753245348143374953086516145660041606555586324162224213404828395610391897074652236556021754031923112424
130 108165252794640429598260508272215541443438469849959216961760074292630075227367503286138066349536877105576474469466655608145453245727387965062117633900
131 1533862216398137362391258442713319576518584985634501429856395051645449837999598864285771154855196423814115905662077749223588643244791577827193721552322
132 21751285538625246168063455351975784839963889623683076776889111135385913631720446167437093735758345902930084400697317598468920707898957727757268750991662
133 308449101571716825951758977590877884947617516456852502459859380114601396734453073880528554989765252323035472193371776918340366420425148172986064899618346
134 4374033345820005377614635407850391595402598078834695950305044513926731848639741513263760023015984863626396469758283092510718909966384950916074109665433730
135 62026984720838852200926443968851046606524884574959936775606123308491834633315057622211397292220185225423380038202639336731468692454571585129639300144073624
136 879587906488149922938922519251633859396425972042482540186714048513103631316760418759181655797615294705943827580359598046497001899958399934118619754552379442
137 12473198378451552164855105662436786883413834329455704639023990790376531193976000034782066928897034066394284529250947698315739068527441990793925760420706650108
138 176879055112727906495252025069185046598902792750051495428463529693829336708921067362577799771297674844588123078409310766824391346053850395196730492604192175366
139 2508274076007710198999405337491952166312087569781530067993169008526090328057657858774411810555855408932616119267934583254131365384347622849351083699822580765962
140 35569156768520138137471277938374408741270597460886508276591972328248897025936822427244966187641445750721738344792894838015563287871853001706081478182633612119726
141 504396598970260599853621987239561184766209255424102504667696862620588905226533378938466972195120164556698989224863868611582292696353803607998921671437621773901074
142 7152711848314950140961598864022605736159044856950850181517466789134816743200963041678423444632756849620376131964092771044559079759357216322703379149690395102548506
143 101430673580020625203269215579095656757067395754282178775691365675094296116623313366680742531548770538037810833873756631629269592120251256809634056592579807724547050
144 1438360968689155850791982136157222341419878410988314672416917417191261232717873164382517826237191839480576947899004105164753946998075246875899591842409814255589180612
145 20397008155686015758110860202400688026258315679368238636898821988006482501376983077371801398581811360591033105039190044808076131187129781918660478383897301299034368640
146 289244460020544251947774229905858061317910987691962664972765575251166973925854277088745740397662490720285871956668236441368101475158918184474245864000935112468108694188
147 4101697514360894414813364919498437691513404516221824526874179119957406577478939718702115693643520330179987038072427485178829523627356674073723758883897735028948052477608
148 58165063898265784993630691187591015472436707195298616775852157425713432458444191457133381254652902390872444286051716798102803432345916148772540381238870211394153901260204
149 824823051052435000292233945147969278365701117933652582259856726330383752515767956259069123103974840016336072222937350836445839989997848579364021040760535127396945629084630
150 11696592764642904510572306338648710375100097070009937030522915411961877022816964004839805790589586560079404033600087008505533715000612638928843586564316393969984467777350926
151 165866220794064045687310498726018625447841402871476441350694803670716962627872077043375962088028369618219344838660252632886705057280600443040879141481616413117293791721168376
152 2352104048938830415816513126614962347990500998030972741869392211198155917301657211626213094262532927642244005040094830276875988018980157459706969767545271407819029307744599648
153 33354551822238365266193677803641079964532865771021443316966809715566715023788245196563381867207100046260050729915697338537100986762229791639932787816549415843245023378217446954
154 472991884761351971060152773623939610036279343734257192015367985204004096834038796410172920414179596593657120224445285296924929786911063927540666006608897099540705141727675730074
155 6707370083771748269719243344356745166483957539973496747326576721057150296410996112089627468358832429174730038100631729250815414216791488421071759943527397490045700551749150604872
156 95115402378151440591429236295962150582329723804214667712551104777860730123936091377546847253282737196843957227242646737692683689616267240318865868933496455609459241840730979039236
157 1348805814583933129737210923180914929222533592693318164720779331393013560858764444635891459906773829244707639772722590547642566930757784320882708918397790508044037358814240887394850
158 19127050719109672830882377728287687710402248134307741789163001154049229724540081652204522520278839072389171378181154514723783067221110644932848893618126823617126089448870607886105896
159 271235536839857094978186977845973270321707950554709975270715239825917811673201811058228083500729344043403088259158525984487800807738393040369127286084828771991834596424242490618006236
160 3846317841950594075735964848079869241049287501970764513243689752581608529218428483898017144290194191380749807270967249966236487387968023700908310902098614001089671645713082091110152920
161 54543593784476127650572698748378881786473775240232243179640043305083572031776879276228644586359758494559416763327205424290926159703686140950477321083589588438286649462334542494782577206
162 773467962132120844249854643136051682252579904155325362627306447211216621765519926559922968755470211299090440026629296959253157589052937348556140376938030569219832677479113954960602742448
163 10968340128242283813955419744779075788397187213793411622075045896989256160845775374241489996456132168768658262925258096851572719610279257232854792544510979872210994472526187217816116683848
164 155539066979816296642930527579651329782736539485062333012541315024090992072240255398678840332314555381940589682641754012921371614716800364162944209794788103454477230086027491316775542745120
165 2205657471786362269010865435264534269075085576289753635991551362223149086387359259713143127017080776639141719131776358568009330548633057789998395540951342296722972544198108273261188359123148
166 31277832491295000254742606818537012255350479041252235848283759101009643145362655403288960823100049792855347010527122364991602106223047214849190519525841931243543466653154043203230137080655038
167 443542489197645740877678743379934123369682148700758685501928683908377074307354723620624965838719626316845235106296599709940431560059802117651625217927364136383305643445979259470176146790955482
168 6289756164478341475447452076512576480555572826510862390642666696694830972779612279392069724465573423187184910358309412520875200548097208848457246391172301023190584441153152842496271687921918124
169 89193332255852077225812065039375363544394243682827502353422015935527043371740636261114967541559650275394412380251126884989579534682312417022968733956904656246505575546880941132888754272145752608
170 1264826538718871011313085898352463342948068187688844611951107025163808483844462667133946464519981830500079678181837599137582171950584511870353265955393276353938577700111115578249558310809361843160
171 17936163304881973357792204405113664034263572331207284854442925452409283875293988367583987534348576494067027861399762673186612705553091959345107181380753520423428223387752821662800364249471619495802
172 254347884276089811116975356927008025273895859309868584922648208663854262826152518416940746625361072635523985811925868156652071613333812228161178087951303484126141579428113177830190908827220797334058
173 3606838605116551576184350346849813031435150734274818656750655543865687006375466619145873767863195024571045585874265036094722085941978727013420777885158898958088033565023775056927015494778931098664694
174 51147603450232671478656829641710954630953936211906397609628839606599356781969630788635755389455862477795378332035327108558828335839049258285423324765033394996885723112255843572549865249265170317578766
175 725310341025840554925415929990223019564749430667243348074360422037008340179124517170559181649273820173039733380504013446848256547847107937521317214518699575119296736412469420999304392245921764985609862
176 10285429918742908338983337881910363319715338807935044174767453939264082798174659779631416928312627708849411350653480853695170700953075319008440835801515990425121994034510690247829874103602721292830014894
177 145854901866900003889426072708431546515787033550287905608464251933359233179231047649296204265539579655723049255581826397126325214273347909864581126579253128358764555300188860786627680790299651056386981270
178 2068328943628941599669629620227752309465650686448143202314570150119109413451520164939675723592918328269961915562657023485332780000393344936267780978585037940429593537090592970270483761536491923879015161226
179 29330413748843980803573223654048159829753064098562292729901301560920582729245070149888005471007435498445634598820063585316265570760888164413626170063367995788442289999350114424436897091636509312311002433790
180 415926670333686102872528152485791464737433369283974200073761497575649572270087001890693679172901202973979618268293042469522896133615639503100962048835345684275679771836645916005719116917109612493764055402300
181 5898143700809033648182391050778452486531085446185052959774607428098278612092766440014615689164369215761322575355004846795167958295777629444813032029438316561612012855952470630543772990193379796723014997096134
182 83639981748426432661610057851168691505230854423493766626713741444489794896777534582382614072519236667413029078010575885708759511810531423293321787828408563438848609868989346792588136600513739866134502464660284
183 1186075976059642528146405035714204310383117172892201175117662554607586661011622027631538970977578740804306589199781507231295183831020349535711374776909881856198854033997356592883682823410417795095659759081071306
184 16819422859478328497250193885292294728332360964533425506654570462154288280321449861349727499565796840593236439252396040318565927488035368724841784366559864588153340107252410182961396685065770508033035620961137788
185 238511689837748397517796381687571626379584403201550328590292585070817073953777695808947921597879925792198873187530893830296613449781955479085030187517707160342027756493616015482666970065841426747609156273883938274
186 3382269811784892955314374660284520930401117193588040400871005332007811993596651310369367640407082168642495543057676160441452948248770302134137509495899729164583938786584035332554663872188996724544741667444114046044
187 47963054085497853804069099420507797673535999246350602461578492468153986358274999179881279492115396506886640031146636070621577189454189008688280009350234721592196352971063837577422861145277406724373479772053247716296
188 680151107162676488355993308324856020164292864047616182609669901803469159523922427246591204431365859200501646525139147809610836014874882056865910566447026976170328301973431233695583371205324956274483794705531472899102
189 9645039028373474706603348117970622805930397234045498719854929108601410724441448499727486814044567025370656334361544580932665834946466538082838637168914017131650007358822553977231174942887745164886701984058737375931950
190 136773691727002771983764164425278533038399992929142577100487380327204594091168105197315859884784380686740497003821917782567497523208894330435767027740577821380071028087495522671913853066636525649814191576046965361171158
191 1939550756985160160155168396475368703690480854435582235916262864170109484513291293701836432112254215285537850407341700183508342404258571765220684597081598814605810415850375356863887096696138761582785660451265802602649970
192 27504245088523971931947481335626722621861954861065286005317203123845285593607211015642498603606250311734166667155321713598616774211420258929264632476603433108531991010608332468313747218669984671362924981290166481169366224
193 390030266114547998549276561770933048724179814139530323667971135371123751850428063821846791178932195858322112452740871452014415801850544864290129690501377348514802893318863867578951966813063163976197971751184198449057087790
194 5530913791517152041901879368548590396206954049077654965312536579260437898595151710523501402942307647512319733188489060132375926906615753199925651786649047934297530820686498965039430222008411470306453087371531768718963634370
195 78432393654830788664681293688630531181308033110569958964483660044663987998538460853540792935995315103981195634771889603007662096787775745521541744560439476981098136195833317438292654324624729522361287680844633624426547227900
196 1112228576742817230321145970407987658459084461093252191005624031118369249710705921864084477092031344583824647066635601855095563763227505503743659826913317120519604273962545970285141821689726765377248247860074242449465733479040
197 15772212848270768670134992852006222023421562000409173034468364812215324701488205868569251411239816646352675500164034755345959605373859336221582157653313943885326464011690304189264799187926728655701375957389368146683041099170920
198 223661487694969911005835110144600182004519380137948709458779492617234759468956665874177878630476491685594593934536825864853485798784131571872402814171467168493169470758763686311785475209810545490855882292673559990133641584029008
199 3171683108715575742095268839253089284789003365269692310072268654041101062652270853063891634850076970908457977411925160881368655496694641765742585626107341414113240257869421865503354222082888488728821499043458854295515120868049212
200 44976780963877742564204862929444027186658213117366649026644836922736248059767918293531457958673090568027126246319263133469824299335450082186638976083711056406584059151296765938660584301691837534393821671329891428732349421629772288
201 637803575115625489184173360673990759612689451549659043750769818590212346221927527247161182543568899420608367993051483894600909923392804609872393741965276415689837444054563028928113552207753604690775449930408118070421395745802876076
202 9044520121548534341591803580436332964383382570768022587322699773245438717839207207903504766816964174538575794991403150434302704922449742822764172194742898758985642860800229875194823935083077893003196976627500185206585913209336355538
203 128257895409674416644650905009238328693943445234876620995931296766833217919996485608462225174143233251843551475115530814153926988942040016211665532388980449050579653951435333669751788111950916918640860066772978403428588817880706282104
204 1818790550946612540447463506684821765469330383763724611591155716517533828392834806799167805978112690882335046076132911689324029541084672353607224710392381155958262231962716663432990869029314734142881046167552296288056234936552206755460
205 25791777244172384790157755295307663899664051979590165133167194715965820876686808647392919057369304939765675755711158065938853634160859337889626437109530001814859656160926965036878468104087680701534364269757245441060327415510069023354464
206 365746222437096176341905913216572291174499952721129516523895422204252971805405011626576376663240200216123271218128798772529886040124272016812063608861800587077981956164318627666119234432705805448215274164049081870125409659894185578008968
207 5186548331299311389195197244506500379397106720223689236283494625050142542127938142078536795355588197124529992744232481115398232015201268603114764321584161218293369994791828400383270285127491280159839421783603453345419965076951139040437296
208 73549040134051384178173770899818379545554621578968359354955243681144144377866716076464787236925264983800228177925000929171409241283840710507914230278687610708146904725506904797713955155700572360874224706265474068386375698692274814878354072
209 1042979060273240851149339868838315896423897492596808880912187859680238442227808723484592865026518651290326487908182147710965081063481388073923868715289718607816147739377499558539864988458526802729732109061434716145085720152854843055672089090
210 14790204171064710441309822086409032271165553878149203418394719769747444989685705833453462221832212479811770264245291503907043588717323177425866813364366774100825757923096807358397355532352634751305196178954855877127513738274890212596727284294