1 0
2 3
3 12
4 84
5 498
6 3090
7 18930
8 116382
9 714810
10 4391526
11 26977818
12 165732438
13 1018135578
14 6254670486
15 38424042426
16 236048762550
17 1450108129242
18 8908386492054
19 54726504918906
20 336198967755510
21 2065356559176474
22 12688015508413014
23 77945736208943802
24 478840665756964278
25 2941641125405893722
26 18071256535831520022
27 111016367687862964218
28 682002043973531618934
29 4189713622155572688282
30 25738486256438938607574
31 158118127995598084830522
32 971360248296568496883510
33 5967315347908993531416282
34 36658749957943927123166358
35 225204111083212172885860986
36 1383486662992158320226138102
37 8499113703878825421478580250
38 52212237156832120631886840150
39 320753175437238256609906014138
40 1970469092217575295575753310390
41 12105097441644789806966693624154
42 74364720893341121859780058519062
43 456841569446558475981179321726202
44 2806495029729652615942336915038582
45 17241019378860684156402438797888154
46 105916007715461290853663813379392214
47 650669223429814011823884555789834810
48 3997228062599596281010318653196982838
49 24555998054143725754520686832027239386
50 150853799430936514949742676050973050774
51 926733613212234803098816962991901271930
52 5693162473183803780564902102375127329526
53 34974558475031278237916590159505008518426
54 214857690481353412615509265838574653596758
55 1319925945367914466297489637854662572154042
56 8108643899840211962984022775024880038433718
57 49813480919256255069606975382930252847820378
58 306017000122795484254122121287722329113647382
59 1879940984568986190049562272851904388120197626
60 11548960038311757293863146482263719056423244918
61 70948226067373903084187497866407496412395921306
62 435853164735949656631545287553035808184644380118
63 2677557871988868964068047541802856697883849801530
64 16448925321427698654887475022240124976422028520758
65 101049970594633747047192483720305263616073074735322
66 620775908312657110690653933528630177704438503033494
67 3813585754391789337901484687272152247592244941925498
68 23427836214892401092749500002267971077900294285483510
69 143923211659720377502815453908345292304012799944620570
70 884157233491390360228664361436237316657712884355417942
71 5431604843445360414609348438434341095253265055621153210
72 33367742815199602689859164360211532255703951553281386166
73 204986609422612554604798623139914966140599600905243648858
74 1259285360573987432055210339950661042177110026618742414358
75 7736113221359639980975285698711355746476123231015972945658
76 47524929334854424033689319474322577272953898762598342150006
77 291957840281705315423917620921599766083515819501407039829146
78 1793571956759204129503250946210311314122353548221726098671830
79 11018372930040536626705459781578419235642170904544296759092282
80 67688693262586084277009800752044988094688587991486850345861174
81 415829018012699489621673176335590426473846185904458269210013146
82 2554544398583942902564211529004841521712886608026920368262401430
83 15693221977445793924132384251196661091787070999421346892916945274
84 96407490967824315903445574430008495073795370745895347795423858934
85 592255964267184273494901676985586714972996102076685991910880448282
86 3638380417213841131157278674860821568904621050354064660560291441238
87 22351504854399733948324933343608750593864301843908439151315957638842
88 137311031824106293149913486055016805230720501009914597089596837034422
89 843536915452446290549223224974789101491089193498716110695150097635418
90 5182063802728683394255474413252427445738024164509446695284629438619414
91 31834748146318349536771676949730349209234511364477474779446766951973882
92 195569029660706537094606840704822431003130214977470650795339969683012214
93 1201430750657707381401674772642440384015099020816116372040566207399135642
94 7380697501696279106544598527152399272845129755713482217888870192747932630
95 45341519335778815361368749772672584850327659655231518160996840804834675002
96 278544592188518065370790488444727476130308742196968750315851768321762022198
97 1711170930618643175105634849242103663817094209692415003559900346890999915226
98 10512162274586687506326285655132302619025975028106435911360334836200087703702
99 64578911264751474540251764138929977548884776364889687083385766346197865707130
100 396724828936739013701235296840255686713729116791145432686452108339244030673910
101 2437182461154186739790232883381924438245567944706206044631184663448602552804378
102 14972237469676336961319536206798087819644363999670855562147225585879777815170390
103 91978298063994744642712132320004300483903988855257053571666892586952245314243514
104 565046295310459298465375553954114658347201448605414876087725159641107833775754422
105 3471224436246196427700657611089819168689372969871105675639077585385878464501697882
106 21324622755330688058370019693161987307321052505067305065467187848536541520829063702
107 131002631494760255922663106030803801936037037592672881475922208967923088317504375034
108 804782792898969605514071742032775993126617370184676213849514082115592502967144197494
109 4943987279920945946601443440251338457277456836634360290662144955230127972250781605530
110 30372182953827925041583812501334077419784000919093173875251304179267841355086035357398
111 186584116251113375147646179576484438798379955067432694418456596045486675535633564446266
112 1146234121206664600391292737251586782606507041670102701350320543930195340685351415457334
113 7041610438319262452888130247861804958900870843375416018847747662939263059581309380712410
114 43258420463742948816685116059862812422566130819833305538530563089864957970175556840543126
115 265747581098028856104182865858698981088398578596149239635332873489257722283416150755670906
116 1632555606570172296337066476285226575069116714479160146371822386187572696820997352218425078
117 10029208158852634637618684611936547849517375416245994815710591540312735514551262626094233882
118 61612000160236378422164857674812357961609419325486359811715539550128712813623795043684544598
119 378498332432581935433751366411842813153771399670524796706031495756020012003603092113866043578
120 2325212414491684896720363585786093642364628100459038893129618245939253349439698245162241171382
121 14284376730957661696538839714176336569283655183706474680426049958443654566345573192460026937946
122 87752592976126296043854599058699375106412672324181535766931006785196179555223833370914867799318
123 539086704241342664411261531492191006232144834487805242919285724117894614210245562923281107471866
124 3311748004629977720227911411645492012596323619930239652649320375120380580094945042428964318126198
125 20344918099223872140166521715812791862200300741608550991999301627833882736825346715305581243610010
126 124984054307711126476188330683274749374379223660557840723675356795425090639624820538419934118228438
127 767809128304566743180906358673003129693920582516076173638475274749074231612157206159970534631265082
128 4716848567389179494873039308536336892291434897415192288029783418341768586756832514815378658640492854
129 28976811537536164660955317427966061002762263805241223784914667148928886242843671300126137965543214298
130 178011991456966858804675463456082981373979274710431200186980751442884134518600073382193895889052423830
131 1093573358180788534341781620852925373538245874609594637486042393895801151015208742223086311217764876410
132 6718101853334460554180579907345494352666489987899975446216569978128505513767782270372225895407984486902
133 41271024183376809892809099722814376863394541288114047129849304533151631969848980849352656591447726902810
134 253538495594475002691439448147718286897075151096112471394062828127411397053295909956402572253195921150806
135 1557552060319382729274586559077033483276533145858074881331809157033499007942664702954600758625113514055098
136 9568442121252452808547593782230027450378899690330589895032452582987876424320596909328108431602448578065078
137 58781396115250475860786024694880095396724312711940873697452359202442905802824526710538932793493975475861338
138 361109205184355705396663354377778495686993562207200638359530561733916546361031420609591926868538784919496726
139 2218386542116267617018319406754553076906488914589546642007076966791198719681829735276302446101031036935983866
140 13628117975364680873100187720625712777648047194333693074726915172612668534480452880995014048692501611180725110
141 83721026982647411069267513730898317529370185915141634679534008226989433151690713763527938251059523641874516122
142 514319759463456896629029153978969971406596373642840438143442900715101321716206213453941988968231444877202478294
143 3159598305326275686460684753418282120602055072369333109705125078355746062587674060091963366557478403853924169786
144 19410223440443149138920051916537780469086825235498539245595964548137604287757875725510185115026886436435993578550
145 119241985088045209806511562686161339481810988514590318476760165963243382009193533827562980573784870743748146381274
146 732534123131813588025154120242599248438137214022723907690337795731183267972504630581344603589794574787105135516054
147 4500145155720770723744342791203060275230653026817350850792194519073037770209524169174165751849090521266894887159162
148 27645546853130091064083877541839127326767496915181003604623113965435194702772496687556207704521099980168826641636598
149 169833690772625739582223205317364523345053885506307481383311099205373176067703649007686296915859456622256661492359962
150 1043331957753844802081320990174317273688025484692081330648787240635909211339441073523836151704371539825032551271937622
151 6409456033831449380679887328159467791239953526019780482682686313029920297022199579555333887621606752222203088448748218
152 39374933686552250882556665330287690005633648194597708170303862895004636119420304591921240870247849339977735883465082294
153 241890324956889780645734499335668288715959716272994296729088081535447087705242473154905858541985871478716108817283771482
154 1485994358073878214005046495351686156877428045765634466111775192959093005699441605032567216346182511600069212623447026454
155 9128844787905195809895768479462050954081016069844540455369757439709013913422625982850555504845312433790208518354714810362
156 56080836854375666077644807364109734293128746417709812225368460253005131086477207915583880103744107032879299639857447634550
157 344518976426676627583359905684134962157027292372711577973129709624943208705570397810528441259405939565117751070384274496922
158 2116468508240957291678583376456780379405680336786169144936377685510503008739133896480209914097910679485881901360652664698838
159 13002009331491945482593927283572323188525847544406279475114715343034029926821369417391773819942336271753075717527192833662266
160 79874680864827325980898143995411049204932516662084481067225819941504514451786495871937377764938531157261727292098879838920502
161 490690667926626450015170637986893149256435281644955626267428556338731793621068631319939819899643881883417950792548025875707610
162 3014438730562799185027474778196320200790481456255016303024261049167490904158706907070847478698073641044665117994368011087928470
163 18518470911038043569373350130904279902774294434462219638857378776898281783051364610682131686097888073347098832559630983411780218
164 113763720392132852626995525052170602224656712132481494860876410939798945386800066522057799340676166203792307401997810850508083190
165 698879736865591816579799577638909329140735027400575133597095518619176035773459008053320965319975493759470336962499894053307086874
166 4293397621998793642498721987826485784084283067455954309039344607952882051263387384778974431208699469987607551033124171170129418582
167 26375443682565905629370033409930679940199355283689483644808228723079024870183808589189093082559244302791046606453633143174055288762
168 162031120967626326387361145486431829998826630793691601894773327367303124546385387975857335070545964311299271418758159720911469271222
169 995398768566666115116773662784645674811222297833238152778096398973430529385817084284125573425951579158899084639221118722929012154714
170 6114990148478945752906537277355098934405528403813586677179819241467103494079065673692351989198770144468143314907449072522892483210774
171 37565954165122299727142708816134069090524460616971688996755227434919142958203552714879620522978187569744113623138465354072425697664250
172 230777299402043067968265200322803262878999196528367709484546112712491959567335386458232165087925389529512320127116592638207694281079158
173 1417724189440320063141028448478958273512758497154730539333693467593010320537830959968043677688259827338705649731245991588480522087445146
174 8709443617427211061088407592080413056052639294298764238564304875055472421478616575216797986006833127511162127934331906923629610499873494
175 53504347806246357402760674346296911891091269269561459250583795439746492914291718237078946361012691919088381916758927911496746063512453690
176 328690942834007555123664461777254114262800909719269026925431255393618182020060538027320853626988565651498972708881818863341884069036585526
177 2019232834915445368473877258104163388106418866987044223200440811235730018885764736581935051107003364845134946110874526167141611190283316186
178 12404665630411809138942137938661068383287953997072004575902151326689116593103557677705768406384849197923136220724873614273462652122634542998
179 76205045174378563311759720987475124335714315462940762503561695590969714024483543053020397319018341514467766836258073367524394845721219731322
180 468147153905694617459492444898039188416236696089357583785823043700947122753931588267256523539528480966653114270424108594806825778445475103478
181 2875948137141030738957887164758030526467170280167881991502195875272358626406904939694211185811480041761468888717835888228588511745261326109978
182 17667687645904439254594817057049615393651459076776626052776193552423551829919076146290985733459518007453762756735023869696250795879543112989782
183 108537140403216274479880227933924086049497237448690040693183596502090945424327030719405079012552259485560646207795261802741121118689133323207866
184 666771514360470702002412353137469170237894838176655919939114355678208990002546333129188013815568561236864519760549484641904080890010443563297718
185 4096148569152657070323534686816440847223543336012140168924383389093231202427833454523434786777503774024085191924699374413271868624288025724212826
186 25163692118227753320757690891578413081723891960781807959975730211879282259613575753334247570336753803101978240461121178385145263529388877188198678
187 154587020058197198954362257833598777164980437462946225631639032038073006977475268404083588063010387840281385619139903979380476781301185930354909690
188 949667745821892078915931608179722545395352062984912750824454701550839905749717947319951312157080946982078242867840293077503914802995312514934860918
189 5834052736865671466290009958217932465806260462863442711415531382787507891010710429312419779867467314814030429849553970152252516684209716754384390042
190 35840083530554310769051329109525850029204236193418838209883460334115820659186444114697207868215921822885089778475652771505011041157203968309271379414
191 220174833072765573102081135564294374600099152292092256235794824523574126989519596324065689707076861951045222873967653860278051850441725700491822851898
192 1352590517187068322865076250948371078439292088230631330589548616994072152875025271962031592801906880449422650018546167652516832481361001948406978954550
193 8309310749334140334527722364599055288822028242329381673574800919154258856336164465714500234456853766918164494413618152515778510963395591536113849311450
194 51046228885730654816946735017196478824023883003739405475175624584582426742743906926324359776457062706479932334972654180637358903565215619064874141082262
195 313590087320203986823764996497084609960059888427948292780939238574181771647158698725565611201128702385048441730060939117397921610645076815922839626175610
196 1926464403190860330647232528435400548659558336715680417664652384032642719039727762244135932810558890975572680363604220116993808215966735482916508163667446
197 11834765341201549618924602204050500750034127492979551997719722081249173207919444959467258395003081697719371341648672688440328260543602998227576012981248538
198 72704001407613406818858281268753200479686744828055513573230194047061917162032094702935985770293107402091147500771831568433204238781878414105675092458528598
199 446639343348534269061804828805557605106749394063819901341920832581107115159277666616953180414626837246357272154866914028986684428962415643451484517160626618
200 2743820135956369302146342780953510624871036163985666303309127382794535873845128420951450237865460555262199312730617186561757086491805487540737367247583870646
201 16855991418124440222313002847599494762331055503470557645841622410339164787527670869475260718022558829869307855887390255630079682458035492366664661820453194586
202 103550682118181949914364927512792213179983070464855199247629606118565468237443715715286186410548717567965990148352687286470534997650846868298513339979973178390
203 636138421120167055537450603659035960249337579368126459585026245578773444244369175006524316369731295147211217712478855358022769928967685355181459790977988224762
204 3907961614037544235668294421311920538112566127538650546031118342380355978396229575538059508824910863300568162613891433548097651531296988768095417703807007383414
205 24007611346439965923154887370755137093477632849849133211350024039820574636511438983450774956619112372272734613879171886885847207102321345472137686806979103644826
206 147484919117779181167896088602316834010792667793346111667488909464673080344260816471519204955476460996884951064032117770665880628188176525374363016919483647942870
207 906037716676190367810709775449753743573109005000291720752058029587647862943018216771973867377385738782803223255510615347127594888571671458040344072830409024572474
208 5566022268244545492857788261842772567391020570249132697832101279416700509650108981731318326791025707655459317106534987579649936225749841420363798378666039684536374
209 34193503559925575319767242981197991781475218884487920585172037176996646969729125744003267343241355682558412665192567154051275156468193519613895566374456568731604442
210 210059469645527098334834262348033616985065604954430914184004647942790951748188391273235040126270669641338918523282051978810809702815536300684146154464628706986878358