1 0
2 5
3 20
4 123
5 680
6 4070
7 23565
8 138014
9 805249
10 4704141
11 27469522
12 160428571
13 936897912
14 5471539885
15 31953953498
16 186612354231
17 1089822896327
18 6364606387628
19 37169536347339
20 217071469820879
21 1267705419106309
22 7403446593204879
23 43236402231431578
24 252502190016882811
25 1474622139369104079
26 8611847896618575226
27 50293510597507781717
28 293715964168868631669
29 1715312106524850359669
30 10017486217059382817318
31 58502490437303277258447
32 341656710396912812067929
33 1995287839657631379201352
34 11652554865556689023492841
35 68051351888210409834874525
36 397422414847544304591107188
37 2320961618554072513983071814
38 13554501793432062374468667277
39 79158792372710956213689339968
40 462290278565771854490596533972
41 2699792344610018217797413403183
42 15766887261026065371358264560056
43 92079205424154661874928270196728
44 537745969206093681939181406443847
45 3140456371939373758257744213243085
46 18340381497633834422509831054055847
47 107108507057853525716546478705662956
48 625517647255174973147654666304711742
49 3653046221774969779785783632738574990
50 21333925200963191854096420179832582885
51 124590913130890323171094261644681582623
52 727615546064079449559196353029062484847
53 4249301731322380200365132575909619719589
54 24816079454999958365806621821456431300108
55 144926822912437114581850864427246692126353
56 846378012190843972827791397574996192787096
57 4942878931065349926020363324522922082957372
58 28866595983427698552321428096819967861647850
59 168581989421870247781889547854071152245301772
60 984525060514631451716874506661316563961470181
61 5749662808615498351314363792170735384244828525
62 33578243702091077823599268312684673038364888846
63 196098186562790348068738834585087745594475313553
64 1145220670693392563539442050663215481494382401648
65 6688131122331790721376864904206348472042341460613
66 39058933404004945720420529858456114732579104496927
67 228105617362148667666384031682489648520291261409962
68 1332145251739818637079186111262830322649570077163226
69 7779777597127337193014166062473107622982942960049649
70 45434189238536229659777141499913793636212875893688822
71 265337347500183818851971712727843474552782870354294288
72 1549579934370620088805651369496872867813322155930825174
73 9049604194910374514030759297844278020486993876682343606
74 52850023589007165887485684615913939858277045455103694378
75 308646094702076241666665624403553161980988145130772748964
76 1802504621675469793872762884930288659029758740864809857469
77 10526693734121537002283649919813880401146139698779971455275
78 61476281191996043915812006274733591294979741061364333222719
79 359023758518491334956238682419367929188263867667511827415190
80 2096712043758527972266411780572464911408580301484346623890023
81 12244875973063602182936196173988297624474783924261899044455535
82 71510529088646800788669906100567330298268594723832133499332832
83 417624137785265457842222116789275540216438141459782011512963523
84 2438940428544195521285923033122387460644768823676774727448426396
85 14243502412319653967727217298502593902784822050552590883556025540
86 83182581499480648062692046060276858454207804592427614109046775668
87 485789356059853889057036793923606179852519747629497718636376821542
88 2837027827304456959419038178314876983211506559224213411482503455428
89 16568347561547164949156823572713071203200958606150871663428270863436
90 96759763255845817090736943202812381149316191877826395053475819389306
91 565080600255892834479793987331928336791190511923570374183197322103678
92 3300091629422919458252064932705748960596807795692217482855557186590753
93 19272657312347096434388904847028318244798403691789524339718290787931697
94 112553032336292483941880700694453707967635884337621736361088484392481002
95 657313876482335609498084575295315378094603409139849373846429233580291505
96 3838737377819343207646824741114355654553609708622322610576398346686214719
97 22418368428075219153798790251641184616331650794839895252535695301548870978
98 130924101732226418759214694722835992029123039585726781475698820920625524571
99 764601602002579955978727463169066772263804119541247633164952951054518407997
100 4465301667531021139133630512717810982267625662234538963285939284666524125357
101 26077527080551472834804975831374583599815888177582501482298433826242224940745
102 152293723754817534323631334986262424880458280151931656175570614765243837544633
103 889400985893567100551646713967751635817483373112683312765823427553562684833469
104 5194134690553367091292324881241960513521333537061809378201351094302005712617975
105 30333938922391133465504482666863678467858486871788025846906029854407205993995151
106 177151326518513143353999703728531847927573404646189781954273810568020291854277199
107 1034570306466321004045369154241350453530778198378558160349933018081151325305988157
108 6041928898059717707458949623315052046077312132090997113385781710006814724615147968
109 35285088486538233195693940543160561917352729147826166020166063236599132307105937722
110 206066223305385077973834609378956329595049653935812816283793042319076565265918478192
111 1203434374368798342749117601522817950956769759304131817038988754109741904813334712581
112 7028101307345958468221166423402522542943391559511213486010945464012359339087430213219
113 41044371872978321831226487440933476269091422695696762355741954006932370557118502585915
114 239700651538204630528370982847788434681055442536627600486494196758644551076279656479498
115 1399860680671456119946582412508622198153312593180524072823650558990243653590685568271408
116 8175238209469866570194969887674187919324693235667695861049363404642877954007724376263053
117 47743693857818961332003105416046450675002212991690275184446615924125730658547298278032861
118 278824939993638966568465854779616405886262540358933003337240123370496397879084411287078240
119 1628347973953933617284998815555487139957307000132308855131099875094958973114344550914057020
120 9509612462717185330951522078526638875508378837491106797563863756123692208843866832598652175
121 55536488906286056347977574952579342416929155231492353087758997128856345534320630446293048131
122 324335151630012427541865291591803119281123269685798628582371725994734058890353814803255251688
123 1894129295072460901558182644967465594976534482963051699045508054889114070025132763429660411636
124 11061785219458483853063511640047066252536647713029214532632916221605322899474722014099675855798
125 64601235279848788796118762601756347043535903997374320260141675551043576116145248388817047399350
126 377273606103037278715122828866707675045298822413164021284677298013066116135534336031929586507722
127 2203291829411638609880256478273162083963611829751620789279719591149515436831292640420176887534329
128 12867305867737466456804882196811336756948523616982725182058275966199083966609718255612571555804829
129 75145542721012935721231230318624641716593747260708633727540939645272714902787918756955599585923162
130 438852751996366375282340593002047959089789396482792720694187644560571523017074963007146663835855015
131 2562916321594811712781561014977973452288630100314411441232919954377273554154133128386874494572562128
132 14967526218341833954826463428659674941166940207747346668550972495439975575900328822491861582935956898
133 87410907335962596719504077671251326975618936037188540534495728295818948542077911603064365228142819875
134 510482935512285688705611814929883351013017857328008418165966668967356944412479650529737605076248722230
135 2981239245665939042415912056909990763784403172077578194022559477436084104028384447777114049522891474475
136 17410547584670274788607595722858221420120502941360632877558803182971238108709181787008594539727260153161
137 101678242576052103380799444791042077675892644857955083823346886915600060133326973088862693934708205247494
138 593804701608429454628411502503911391899148745160075506560175962190729406969121059034515896451599515613371
139 3467841444924063336982191927883452053655635294441689305481620345080133917252794669091944772789262176282502
140 20252322446350767286359905654370454934529134725783851561958005640418803545745035546496218236467942442673137
141 118274312994129546755953101365556415664740774995583277347729205165097337639085591016296758303583524374400384
142 690726367372940114685416963099177039934370306459845221467613734804139567765788792605827152374655189393412463
143 4033867561825520483927066419839962858125969494395187284073577416778011866738133768395809126267669769523996607
144 23557935927994580228688896812639588197371773276464847220945567607748437827466341277851620778447872040797977688
145 137579218127911017256661177366623685534989915649420959663924241462560533717129404206058573687344482939776577045
146 803467728180488753862431268458318483749665283791230147823912716628903592083727976607459672308006094380143912423
147 4692281283553460013049783863499684633185919384285992282979734460693620177161202885509826921758260785855679364351
148 27403096442773561504666890520912238354809566719479634012677262075665276892427832317910229048697906260924701391091
149 160035097913667847993179913541310560551335002093086450047513711910114940681695980654608573219683826937417115613846
150 934610897630554570497226186504840063668082414529782681799778494939121326951403238596969624900379729102566125660687
151 5458162249139909595631061841560939844382619939151723329363672440429015180630816993020811682337973898900255771290161
152 31875869641006936875679835235164824935936252249264818367912310210398110627228429664908541897002509678435085696122850
153 186156259010178548440667150515501115340042213994799162334974425191634625523252932424252868004066272948146988084203691
154 1087159445654263914980060042757061275119346980509152410077744992353135551731474780469835549314104243669842346094876413
155 6349051418199493831696143916761487774835361706781276334010107612666481454999115994682843340488185304814175242554353525
156 37078695376354616975965551233366494501284103876951224213859807737230780087688774090418987363823027117554550905053815098
157 216540953955982384265875625559720016837690664232593013426292522966906450015011880326537363017537235459114719793340541313
158 1264607189228912416332139645886293555788049469091311207910155419564043853449172934512679442834962517482342779339485129365
159 7385352811249441146587372992571935133055583662944703239559905657393008577831001294592919165609393807307049068952133771378
160 43130733884161766342541720687469466262451562478243343554137347313264169417351253924310830814723852809559341993072746445833
161 251885082937786467206715963158913346939222654250130637772210322087808427853083388488142267818250079179931376932555576334501
162 1471018211212814475311217715336907760809538952442785990686054289493521177248480629328827664355959515632428515978329763320628
163 8590800822668059812185635166819192775278939720037224265179149057737073915987595681379142074427489017732833170863549293867892
164 50170594906440070183957531406131930808447071708967293428392819025795290847960177918258456759792600951569943395731702319044793
165 292998131981410991869581341587439333910989437266607321349780313973710910596240691493572316422972313457108157531685998994278570
166 1711119939970586280169359103124608468971543858531374307019584093278741947472192100446579092138191929703614219734302807530871156
167 9993003809152963555525152995606970607090945820801172221651510648559138570309091319176439112242854040356628790845339324913499711
168 58359512268591884687140448754280113335407296986717521020279691977278222362735627836510470349841188387232991798797199362155194536
169 340821712597407197304322354160633802421569112823793590326689455375966010575354029079639074767327475920496936475882060254848490626
170 1990411421590044769770806532561229204091976184496579102380823245667965106564121303720552272495688669075452827615720790770473512311
171 11624076403476888917223604057092358985444629060564335773439546138380670044255261004472636240704762027624270399375958119834585174959
172 67885036615157662938197228428998852913131387379677010100778753447390256943021479809568524328335537539360020251468792325017353828187
173 396451127494557764217988930012353070087411409235658781195036072206090669157935591877729889626427225752494800368240083049483819270732
174 2315289264447589926633525544324135956101689878422392491479896216531036350917081107286697900428216880385948996493929034969838549734846
175 13521375035413030855507786260580598512266226057971351775495746387894027307851838685493783468506110827357173461774533622965392167668372
176 78965330879254945125089195429264638224546687541418386607100433446870402523336556186913301211520702571373872068490912139021871738467213
177 461160456280454103030099164641008392531258511798626885190254521472274122175812645858999295334567985128864281925395141204132742425978661
178 2693194140628454966629451223515082953673054078676495039784792913376131753361420044112397234471833323621217535018628475029944087817390423
179 15728353505453990601143841298369389970576559766850638502397675018466434809155151577396124558806533549500111772079719068888484152952119541
180 91854166864777385479868145690885355847124252605551101422432967896914234496185398924267859697216589030305828029149033796321287969608252680
181 536431735686553213664595249301921870733493129543638559824680988413620582902426386770349340388008158469816083323722946158548124021712310263
182 3132781199521530178832502449434251064049984883039961010324175167501405712543511216909614816018203593792812947235855695580896649583561694044
183 18295558206515658878228284554817586292104252573119031972627229514576193773341608132458538912649049863576945430537898970899572118600908723850
184 106846737377996717997407243867095082423639892626405381543933094394433832837157844393378165341454436815074417061038607554367548443184941507006
185 623988902631946050107180215736179626712924332964542734876048597929278711239368931197062332734235799437309593837814351859554776224027686531912
186 3644118296568621390481464147928259601093711587014318540796481878232136812287767436014203902306013721460575617109083014477204353021238117294177
187 21281785787172942979670477234836414709759649181608944634841478341877933444420471796868428301394193133299985444077319967336007322744974165913047
188 124286417023725610963663710942761490979112748787393373791310487268941712772779479834200754387778551750474723222343847822466070337159697402417014
189 725837277523288835209225460840065249043461480683769574262202593519875831774564156190112968010881223013651742829566544073563109823266888145542395
190 4238916577198045142144030764365130659980998105268571518743954982044268000806475209456171400704753016173236316533624983193345390640359820117102752
191 24755429770370075098052298320764900940624681027843033078829948652149777167734286664239116682769342747018174174657525829104911218645843241435195305
192 144572626508448760805149107886324198977340311756746832295025064933197139892078436253567509724438550887518655639622446375005746088869041071366263975
193 844309492076289791374770583310186474057979013171869224455639623779349258118615817871689789727852959739454925046862169629691541805930492831997844720
194 4930798697002736650408299696547559357967834610118680422453996648285996820671878791891733942310390422377842481424645323975792422722575685488025586826
195 28796046969192478458878910569713449057599656382507191172355879920162630963592484342682386969122454126405966567385289105424667918385998903337402013271
196 168169980566432177346673752680954654921989004197614939853496387269872040726019966433048057020714239129546723694329393918890354078806070722356100261754
197 982118913542918782472277492886387770921522367483820552310138656929418572244395425179459772789498432155105199583013931465951664091910134792868405792128
198 5735610821205358128746757037264579111883120635752199396321767841415568563208164088901796982093192297826463351469849790816450846507735383419988649901294
199 33496179575295784594456982269088772764316259074330772805612574101158030610022560319321245618176468698477502186981376072811282730554567999937868028940848
200 195618929023617335001232645234865144521283832467415816874533285825781686823686320354237673187996761279377254976766677470719210314384631522302567673882470
201 1142421788918568806441991584023564664013335668951976360350834287204161480724629982642401120126121562897103542561321707349563570016471574080812650453098162
202 6671785549129211248194560223622406330599696709770422767603249986218878089402134608809629795183160994445787566825578465658310541134166459698559014967657469
203 38963474651254409087588740201282357428707068766126076495357119969543042473291940378292721812557955007917979764568356978839483356373912619378689836279231183
204 227548134711417883039207128236174425113659337363356246766332587765059729437732334949218234099635686733925163193256498944735107424519975592457221372465490807
205 1328889532416960892368814405523228859561946634929874704714386698309557433502780880342546577180923040564860026758632848654536524168184462985522714402719180976
206 7760764075728358224625349446767423986232587394018458145271762000561710933457283532622817134489317828282601206804303527240799075264047364681462724157190968311
207 45323149569529348525909440829652385793151703937526945795710589440303939459009121555492071461366883479184772164548215660639742003633296390010974171589265721621
208 264688871721582395081879629430272839930563076127533375622875505543693404877411301963295637300202228999769847468639039389235211997179746760732354604772084876896
209 1545792811811684299097050941688474131973424977541001043532281664802080372153567329935919626538307849882037854588063246461683301851318605077054718736581584892267
210 9027487258935784090734914685864330563491580795004021426617697505843738853501793780652429296073305419873779390958525688668871251706673841217565719628274495142644