0 0
1 0
2 1
3 2
4 5
5 12
6 33
7 94
8 293
9 952
10 3297
11 11866
12 44837
13 175364
14 713409
15 2993142
16 12980869
17 57878000
18 265571905
19 1249497906
20 6029792197
21 29770252412
22 150366096353
23 775541397006
24 4083595516773
25 21921047647912
26 119927340050465
27 667953531248266
28 3786064372560357
29 21820809716263540
30 127830612147953537
31 760634093919596198
32 4595552458358202309
33 28175209369865684448
34 175232888037328158337
35 1105014797242895745122
36 7062932990512053128581
37 45738450894013404207852
38 300004038552447316836769
39 1992326721630943272527294
40 13392480186623941312324517
41 91093222330230728940888984
42 626792429795188381433869665
43 4361614545334648268010318010
44 30686896596732560288232843941
45 218236322046122435812676518372
46 1568459772302355088494921651777
47 11389094264377864700065364978518
48 83538243790286198770831760960261
49 618825674216045839673903914950608
50 4628661376149783380673828441043137
51 34951119412736029524695120273622930
52 266384188220225198558386542325779781
53 2048891278269762704317837676280549212
54 15900869065721473029353937877221097825
55 124492106814018896358199334720090206062
56 983139036362978439943311980090029488613
57 7830204911134017739644275389694990822024
58 62885990947460810376469746274736642184353
59 509207670882099821536193443487351119039722
60 4156595145834826823371438727422076365732197
61 34199847727878716294006851893175792389075796
62 283595556477968325696293175538500374333007617
63 2369786267878570019630711141022223710066631174
64 19952710769512606212800888024409246918713103429
65 169249245645862517449535689908809340652910867392
66 1446222734894669315068792523471001143450549486849
67 12447423701875732949288612367543608285889755867330
68 107898124204923907743828918916629683753626021999365
69 941875512230598015346165947542051438908239665110476
70 8278947958165423741926532433872869934154809161067297
71 73268358302076686800811982814274419218823346053690142
72 652794715373656348735669253185375314609659987328400933
73 5854848154821101111593320032998859079146117557140401016
74 52856067661724358220561506262345881731041636644785268193
75 480259982963664739366873868671262594508708218316034542362
76 4391608989931267247688425332084857842605789330030144388645
77 40411107712206122700203965482429552430758905703732735065796
78 374173390946982433524524290720878748468798894786023708602817
79 3485828684786853881440229632867954285637234633973444308669110
80 32671353178651483696353124309096496666203548427283293579688837
81 308051819276812940330131265305664885231545084511185393964548528
82 2921760073568931636038381210033384618527828958693848880339655489
83 27873957434990779802779013699792240322282980804099865791468086258
84 267458283467643173957926272922529779041564955416995473979319836357
85 2580996750571877897588584410005285725791052362157284334671170995772
86 25047492561853904510054391335497787165282508617184904148934037249761
87 244432216360463525805084066185947073857521959400554072595983571890382
88 2398516576679899313669761721038756770071817700478455829404310775369829
89 23664119400040226058712075479216152195676228168326660145254881529833064
90 234733578147871365661651106930626747961996185810430773132834229762378017
91 2340840204751451484887025824580864293377180492791503526060518685917520714
92 23466862238059874394435625448337271609956837215730273108015599364531542245
93 236483320870441959519154975485195922307280262059757093979522799783025927220
94 2395434646771950403807232516732224910423309285906942219916957941319927813761
95 24388383487723052639088645236855445685000373657464351960012578321141339045222
96 249559240284286390596968501809684587264791446532716920632206624805214553538757
97 2566455671617976391310389799310951927339826943991830356833401565313641762834848
98 26524142738909469888619365973040672304759805811132654737525237546614238902555521
99 275470342885853179845727176506203009256723019378340199350365189382037489897535778
100 2874836331298981228930425041864188895123183988869340363627838468950232902347976837
101 30146400276998446033657415515978286811538762907325020099313992217771944402204018860
102 317630033406896568926699919702397176323857161794259056462097839112795234637001702561
103 3362416461383739618326098886816204144289272215434086086492811053107761619259607607422
104 35760679868887189648849490696460716129322702718448509845626790642612875552233781268645
105 382089575391412370336437676038529742991117740908159376754386329112712322335973364833112
106 4101200281755680093816784708470444220440678823626804400699572555944451379768286616772193
107 44220605697853978979142740692516067234508041618983538959910137112779245225045489924248954
108 478947835563956068923721919790383154601219996923424805434064828042891091480483871302101413
109 5210552645234331819691995173889602348693580450154663474144449499110270330560351293196739492
110 56936918886141587263453962511250983045625340117884542461023450927742508210452609393823692097
111 624887157216683755609881436465217639053225609184742861142768446330761974241530900352268296726
112 6887948234692258354589817312702825774072013022152042531855348048382437877391317933672874427397
113 76250422685744155227286656760341983708980055641658500118702645591097017018201247872774655363984
114 847700624971277090941346195783058470405045514122687263686501627009930059286028856444136591232449
115 9463998388460366631624738409701702629519791801630097777099900578803892982342769866067672647362642
116 106101869635185954998938204728970368255694980411616445837361086057935919740950059500699244047861829
117 1194461684308128117635783121844666170650471037599077690203849652620383612710368594098481598494565660
118 13502278561989698897512614870405228888311088765346585407337735635340950302660575496179593908046537825
119 153254295626040688660899240126231170854416200164438675161188144991925832989773701005701940931910720046
120 1746523165940825158567387794834048179675124674475335753227040949962157968703721609554894022081402183397
121 19983784345439667109214397369855557511350652494043538097408430204001332094486792029233424992978777868872
122 229566564258338686137300932749941339072365613431083828484653344199460288338933385175820707642747039876513
123 2647604470056538406352243014502463797945794565210351938271073398883621471771835220713065131793179162010026
124 30654725309573858115102956809995307164774399403802579013398781391217776649121708212163191464208318026944613
125 356310075126528082096428847593798354312107130924675867420740809453903217677057440359870202674769354954177812
126 4157496013513686488369195492033216442744132656996195665082189701964907522168149258668105944236600790295309825
127 48696255404329696750422801441258010731757524022580679092674790883702809731800329303651881278582770159567536326
128 572540753107054194284941433437443282517518238804101332893030693331281157524987135895833230252394469736776574277
129 6756965189456925681588637216477210645450723789671847577662729135561537993463628957459622152632406280001853687680
130 80042181587159862550061140696469950807693058356596818187970657881965526156661982352126275624938898406309255195137
131 951690691027103275474995341622030124070836427224265155706462716369403927313470117864417533314519308526548380905858
132 11357174297357885406982943632163123729070934013581851520142648241024922327679527823640833364556576101346751556273669
133 136028654821908414494207333384649069982350505979960586917689264085416836805744113263879530228758605518324589454941068
134 1635175662073149288215955892830181402219713795772764987576518831900706584059441785984469534350226650896095794883065377
135 19726986753386968415945531232988507709872331091107523047629190955261145879223408850080447054775121184833266192390227422
136 238840525471188973036883620872232815607313979724658031382882714429955828143188608171999364657705492404910102706720987941
137 2901983737178429709189530337325681356440078677024173642812823493390210521838348802932859717052346852357401038679401689912
138 35384295201260130042205702775949344279034779919577665910884872655864203149311999514324773310500293819425175006793456049889
139 432956067194705000201171358989567690111325558671889454976241691250323044641165785516126554546671812592389117305871487567834
140 5315988804968602946025558342070577200618125187573607350678354117759583079246221718492945271395712359673063268243368422452517
141 65496882145032597973988377241620486126092377842966241592375949201554486284368265905234536353383094310015150573759505194381444
142 809735314840637010417566545131501294212629904103271270687345525687896117378839306494246874348782824664244008127831084337733825
143 10044795697290233324749927736199989837991655179961511335212354363107078683474764799132316500175799122376380239027921316745517430
144 125027210404660688804044377144873173616185101562626031772815419010788327351269946321315372657702960224699029393179935292703720581
145 1561432995117164054243284043421471720448991792297122152708182092935100579088161312597236632182842234724521403574172683587312713072
146 19565351293388303242025674352283208721179646417315270727993602430488619717671033582866650294892068507081181636192083365736648476737
147 245973135585377091107301860648396608186283456300397982870680005906078203685454423909465961961404192542136785154447122485896991872178
148 3102514424420069364443050316081745081478511833228427509157745960757416682465425327007996905015646194575989304038491293883447669475781
149 39260565355470501757216423831396046484862179909386930991147706828950912624227225641699493313342062498270096721742218299310305474685948
150 498432700169640767694787870611494318543681931227194202346494109021048581629110174038883035255657699295516513719438929794060560557101537
151 6348256938134745529520035021489505244788146737725846920027502426534734562638966794652107538943625011537760925259029456391296076285307790
152 81113161963580860683738215613213653026340436421804977272001618779692021807005492900484562827292279905865237983174868925500380159850538341
153 1039699959621927435641263503858128944989350593818407862196154485186436940765489478892952801207779656648067137697288316840586087678932014632
154 13368900578086218259569472277066604204993096929932764407540400539699624255430324399766606350956206202339583311139868393516643871976213842465
155 172442994400241115912682788367360332788363737784149167323552036773224476192550214670388384935746493669493855378824980870126315286852812081162
156 2231253683425518727886381519035617380357300664993794886084773719886966611528820172234445762983002248829789685294364713471689471571189743820773
157 28959917815462891694352213715976468962553680021536915821235339419736760421374103446144645428023708767601337269012236748341268341033375616400884
158 377035492429843813244627730685532780298292583760568918050460039722103551819870050314718184453372059585048528174933132049924825906138975652441473
159 4923742589457517809257925284093838407419220347141864701984408328620774937975604291359427516653094336098458479409854301539503955448378947427380262
160 64495350393372840301909106732408017694549448581311753753957094604713136125515072241084900660285879750536125931049289165427626448618337100513132997
161 847370422117118171973919226903328324474205483776868241369478018855416351263636154567233875808127879190191024157216123110208755364910589741466594656
162 11166626485056772620279376304088611155602117256786748842002613155609518131346047713140817981453868639275971173125102389578628987143844525823567874177
163 147593264445912798308080371835524471395949200144862535702488574191331550684791468598465471986562457188896726062436898210322238600894449474199689613794
164 1956586755025109962793339333097879478603492195744315848106911905400073487962851198127277984982089176751604056108703485322060134518197262657617685230469
165 26014288859708896087010439942288368316143211819356909167612549498587116249583860579677149918791769698541770404285917893604585026463992526952167092278892
166 346894516683826929985118090570340602807115931921424708257146101984199168275491457072550739455854394685804835606113289486422447087448343602801467470075809
167 4639252178535794784341840681047921374970745882115314720913216769251073349456828452719280476056496394945196952313289741931178976454007110549909037696092990
168 62223741948051065161871443715724461440951990581071816291599469698628135283188410326762703225728325912788799662928095796677305192970432148614952637728677285
169 836978855763528794146958837450727331061066552894329374684106670163557384642478761930882542727163223868636690699247482699184194260789619610449761932976206616
170 11290567503036107741341361381692436853141000970514394511672817579533084112218131696827016684649521977217155034071167576540971466679822220577761805071393990497
171 152739994127072473952177404910865355802461248409656058833286844837174282116797042463146166405540106811016755762243992152703100296753267934743771571744372908602
172 2072136469643210789980208839798579620836431413397103125817665833357798581193879430923739002795958842937933111554342480164668249632323045432963278433881351293093
173 28190675465372603835802545079556555463057304891448289186309716300514600823166173692121733458143317107621798346898065138276898400377131862274148217202169118664036
174 384598148244004859712398465524912250246923507995750026826948239638055956788513435811004841939048238092946293534244971726599837337136695676743832107829761541076033
175 5261585003753465323306238764288196345355837254216304056058529159627081899196261484548064730197842097711517407547610240648503260602380507850171473683805019069954262
176 72181662798210310913263571765622927888320527645476808723947522856648818380397599315662907227592235525884172482506235321076874957264165555603598260446183527217184005
177 992959038455066742491855355516057288325592047133330018534190125791388150739743359111574235012214602625399718803338027434564945562680754429383606155112061864459179856
178 13696931690940081463226243986265692596670004912737248353948954148561580185689720838668245907068448055181014075724435443944094938041173892215616899993640362654683564737
179 189450681497486894884284641912607832630299797255336661634500606413637282866624295401416885504230432719876764303915266299862090302635667426216515189448475312663958399250
180 2627504522484821395338556071467901114837560671722566868637414444857598555919394604684364656962414186542097269782864775321910989273964620240596323388316459865197632922437
181 36539176510534975579625506973824703155661224380427829301213022992898672189045143481537987162219661643400038080183697442997225153445749089533352542299593540832046186388188
182 509489990557802826740565599838046903826422145290489865655947623067266412254536172324723625415454215220977546641099357000941203222759380732840690752196556316567620112426849
183 7123080938964633406652782362100318175001103758147926969175504784781926078471707142483099301777212972676384439154348594183438955996439965938377500908422987207167979848688878
184 99850259220484747873435721532624854671409934201017082518557972183024413108797290505582799127389880142894297927834431568354737942538647259315383217808196236822474840310375397
185 1403374071051012661290894893796983080696611921942087717877675347798116885469119697579989971352619854142672650293080224303924066889887161026038465884049602895734215152620440072
186 19775821767620206270003067655799956340236039814929230901292342229474608897487821150607225010792357800435223469014615632881195848316998256740068977960757710471069585769729513121
187 279400024912057548608818623008241826269109245374215458708662281572126232709274965202905369711027030816829663773234457129107148222946123046557185166509934246181899389004510926442
188 3957702873689415914829389206987033705553012650951052406349037936254403487642009699215849221718405581697781229009952964845009576009907798800210015067210868393800842342174200366949
189 56205507532244177504678471709528255217876441535929343184868884590242009004276428192159153357680460344444928354604796447988046293700832808506403641204568572429816028086017743611604
190 800253647785854369492603642623090591861842819914727195578488016606069864680974251644738807040740709703627799408475953838849846583563498982945886473840211830464374388414767412598017
191 11423094571380003917876834795723930828040490270205373057518707204161809566489219179962818791642347714803719258428782482508590596093020899790656174661503672019699603696672120955191174
192 163471287650692334121471526894111143281790626054003540217431430359315083855874326992463192129383082558493001146039213711890061446970085706550374604691143919807930737495477929348814405
193 2345282350784273082435946972877381931437524267663229794203504506354220711055315190365361581333071496086003379505936667871030865300737077566565703965038345275570555043559853031790328640
194 33731769579717201233758480136546721441541324470031909515950339135342716811383185972918294470174623347316659599545465700553922663118993533224237628065737977878693256642691615466762694401
195 486371263281081906143896245901881434208983508129035259797226708861707314045059017713433079667457422091915311844191242599662879666161249503571418493318138616063810380049743250602296121922
196 7030334561746218945493041392391945393868000455315225705891592501118194375453397096459582206881334351471347274156011588507123876311245994949073518338071306324530302168731916651154258835717
197 101872730901557190643552809343258825064619784540477101366350800729151120614239905550579032742035531659394833083773303895441385411212689648145500124535108336456973326278431850518602002610508
198 1479818305003816103960188922252080122262747873782261339721102930948317218203105736456657145290777064547778898818351575242837665168216904658163909718797084376064912551349887514144836734411041
199 21548746292610582660740092362874068659992845428256250308892210674591087979208367129920726595471776801448561016321692442644790591177116765342827434252213426658088657828200962066309431248681118
200 314552770683366171244857498968785932868016924437143995573670591002357897183423302948338841363045635581908782982355304340726648294484063887659281558574036133118941342995478689866987104662067237