1 0
2 421
3 3401
4 3316
5 14639
6 69601
7 384916
8 1354563
9 4386347
10 20677591
11 97720565
12 380885387
13 1475260386
14 6221755468
15 27340927933
16 112702562636
17 453867039251
18 1891967304535
19 8027410092863
20 33418076358717
21 137512996312519
22 571054578919518
23 2393577108821631
24 9975916919432656
25 41358610494489004
26 171873857282270951
27 716980980946603630
28 2987068147809715023
29 12417219770445258931
30 51639602527387251718
31 215080641954272317532
32 895633817672425178821
33 3726470652169034415913
34 15504361003453489788395
35 64543816445468773059887
36 268700530105863730164313
37 1118287357578506543229523
38 4653793144559284911175996
39 19370749012020777842495939
40 80631763975560952638233091
41 335601233809254426266740763
42 1396754818339322095941423575
43 5813598875113136260441582944
44 24198170552433605230554326831
45 100718054935781020703291905009
46 419200359757953738721821198475
47 1744795883159643091019319736842
48 7262292777936322637523622143003
49 30227318768964587249062578915152
50 125811649720657907472161804739409
51 523654100294726363063397215887061
52 2179569995850692951651190380316651
53 9071864414740230626507030075120216
54 37758992904754121321350229238262165
55 157161019785168336404571779406217537
56 654139446844788065880196480485270267
57 2722675464976126384214452931815633331
58 11332369108360270709468872112574105072
59 47167803237483566880645563850411934008
60 196322913810503190069432901566271425220
61 817139952011601694107344889013332523608
62 3401117642139484266662431074148486563464
63 14156205787223201549148579003622151889763
64 58921287235866961783946077849311000393937
65 245243589790616210836259097770030321224673
66 1020758551086466010562494575653528741955504
67 4248624819778211106076796877295126450328203
68 17683726465157494125875641761104001414241369
69 73603630985984004097681793428883145388996463
70 306354786773176103567540200297168611197146960
71 1275117184057254079805377986002124545862779405
72 5307323315266599631365156402945787653719213937
73 22090269481797507207560701027962188216202692337
74 91944653448814744636732266556993579521904047439
75 382694258436844001110030806992046623362589477362
76 1592859316761996026827192630838432031060984840920
77 6629837816006956097317346342277999248386311636923
78 27594872418503809945713319320050050492579411526425
79 114856050342534779275962839870870794338887040014937
80 478056654821026770874132626541787756308622348936602
81 1989779096053698094201710774809735084896409091023275
82 8281907235819410654463141482798321785001009700338717
83 34471157030439467565977941852420262505648365444269311
84 143476694180446955772110659704942824897116863275068815
85 597182214757448475487890178046668103948817381509937284
86 2485606466303936800168483098145517232043526754004771555
87 10345652244879748492152946793777184256431693870042262269
88 43060927815723886354635273185972790504778771371578228237
89 179229251721511522078827493850929998178650692633138713173
90 745992396665062680707490868499434266174627102337707889149
91 3104987894072135534766544765737550141605659092816818345841
92 12923656969913742806113004895688541422046041341792154081668
93 53791162953348265697032216590173747598629314212038278195158
94 223890901982799191087009531218612181226240298217452168733236
95 931884222179523962671201091113009033739822157581479168946613
96 3878711446895328272472955048303569693199417751668401625512508
97 16144068271446134470911732177416295211845960669395111027877518
98 67195238456461534297141431876113991909607436419964269739164366
99 279681676183488796481189993397015292542628696392616759926057759
100 1164097960474397702092212079971085070219336566371914089480593433
101 4845237202918266764275633729113764791414668569724513038512491319
102 20166965635305430786785280493341751668059426447039358377335687654
103 83939441165214012454851486139523089072842134152249680437195371455
104 349374809939121508377234807376178543675025216066489803885869196359
105 1454176441626562152466921053593429019415988431333302057986138396298
106 6052609014494266391452385891542362541740088684036218198518743411193
107 25192318376477825658113674822407471232173607501429931184272876702353
108 104856088311548399410433334006548428469796076764516107246965870725813
109 436434594634032751227898272877991749094011461523767518013026351326483
110 1816538824775385202230199573055642613032604359274900648453134797129107
111 7560842662535376258811217262504393168841298857172702947362676548295595
112 31469925661299005307824933445152513701527267450440058200931945619403584
113 130984900158813663951072183491454950914379143994444216575941245035833449
114 545188579611865303903370714189589536375967108321641711572453699114683400
115 2269197342688828560867202537718784403098531556123323158012753287390183028
116 9444909106931808542978207145002719725682101558896811266005296953854738613
117 39311833469888512259701441304198631240844370072165267472232989756696811678
118 163624682184727781521419752092199015115438265106051808066390480408085633508
119 681042685084625472860987251233398744921525611735419354857988577073569512114
120 2834652649850029547085282524656257514257458686043809355656627178256082250538
121 11798461126920954078321855604571169168451487502677542796294042863831646492028
122 49107845709996668943122700105483646319544461945037662651323666935020886030018
123 204397885829339101703543638431873747307383803127763917912450141239317135383730
124 850749918451588881629025259277845579725410147587298586353981381008416664664310
125 3541012280208245632849742576599638238957320921642006715900843496815270615528609
126 14738488593439539890344713731557292694861226834602592916098342457162583146564135
127 61344900507404376446614581358840031567392620183868748043170417723424472066790265
128 255331256966821891914575143068551675732317699236797984258272695476440597621678781
129 1062746051365593514244157058300437823540194841711453354667445859335554349870640475
130 4423387810531468921726994769972753619286810447482397814933204137416995864085674918
131 18411133777019966280804184060333031443419503083766853151896680162556359761439277590
132 76631274823654948859662761713441568507006477466344574293380438372885899451903452460
133 318956580963370538873703392395566686984039387748689477299931843931618659846465335133
134 1327568943295913061443854839725601058404984273695755609049996121903430269845588780094
135 5525640179297630468239237827681471902002314804791724795049617737266260841540320352559
136 22998955757095679159704801529693209673108114475967072982829799427732495198385352368044
137 95726820559737025988754139011502090103113601849549885092561745868185437499213812846261
138 398436532133310348804699982131231981306321322882999920475459210207569913243001744192180
139 1658382355239823029389513422103099787235083237663685458015656889064201314047724706641068
140 6902559917038144973897091283778623919973722484830433533997037381574883894375855464757363
141 28730005030512242851265334300157216866906026398731717666462276784930526740737803196571341
142 119580735115343738359537321056240242424708492615916695705200759115022691390485194575823814
143 497721883292365961064858458433454448249852293809901433622261296077532958668181307454328659
144 2071630291200914743198947698432043818547076355387940551022344205739786524716141693273267227
145 8622590662573732121815526891500238609337620208200565527569144302805105165513261342378945217
146 35889159397945642418333832717319177080499210001766918557377293753346305361814440251393640830
147 149378743894826092362329140754172642678531576820114107869375282642807679610923711053337763707
148 621747889947103827985862004948446401256683747761626752751963630579556013798474515495432360511
149 2587854393304121029464963545084952944220196614572803638560212028805852950452957769865357822714
150 10771231345112469475448850278178915829249084599397225005364729953744834140084424369575507735139
151 44832284610106084811238967186011905746281498009312951508855256359025919923711460132493975122224
152 186602040097905100511484760858634217104378306868430646942555712901839601955546834033188638609902
153 776679610944837953539584305213646804174395825063740107911212082441506714784847089019505299632563
154 3232715021452193997162788034155487686125717358032477433267075183786932926885027488438547379264858
155 13455286147167368208636249030184734662998026327325363769194059897273594679147387018065916141253239
156 56003923668159094641180587483145421068695464200709846789507947673720647369869548616498702900276994
157 233100911561946820792453052367897451981036538531944524957449104180997675164719633461099312562285807
158 970218359931495808637514652648050738297191105333817519531583044744242646238116926274902854609732907
159 4038266773137916971907457663795524179805262078634471010793029679158529098240525050318515157031528618
160 16808173504560907197015540316957870166199816939876709456970628796345008537286496291081705941095314606
161 69959394074414060956343711132001517202733347834735255426467805628379335342452215420911018713854942937
162 291186714483481310257801958474191158691418342962790847494710811656320053203511758902337356113321144661
163 1211984520642505676671335618487905047530175193470456512208592677618048246149522164096385856470485973813
164 5044551846684283925836571657706529762605854661802883610058201372314625399358753261792274397169131814340
165 20996558042179942400939187192510763339197167172015343418936716249064731044846426076793705457289165342339
166 87392391438800616702096495240239083730639209415897698015392551537408296334395310774166881210271709374277
167 363746765829507909756228307849672981925473510824063674037610888145076714353447138578462050143815656251785
168 1513995754929220605174921381510010258063584712353408612244333263608663034020684455525440817306367533815280
169 6301590450479868187777722634646099583563197087231471053794530115823762328418926036371739816160912089471540
170 26228635104358439908121452765248351142717767493302723761742354733056700236007357018280228475270751991340724
171 109169471555439965154586628359115498324013672327186882370303097845421568773348581490918952895075791053130645
172 454387865486576289997541026428358216851985493879511182559638863975854827428606511034277740740460701481003362
173 1891264374185612338433871979161659334446428121246935414106148772031201471752917903404659697145874309980445743
174 7871867197056057947844863000303706648144767792505281700155304059168247853160847634396801747185320047440087716
175 32764479685594683907583348177822015130357484863348634139394213758047058719883934246117042032185094140725324731
176 136373124977174100661739865156870626139718008146338768874408003686155079424455111398249017952438921398148522978
177 567615582316666953638286066193977617135496465345010845762798160566790088893624665237406058627581895776583137025
178 2362543568189399538173216239042870857849829862095785340253007468661540921343768702116735154799648741936050652187
179 9833437075163889294549602099893394631490338947696282707790253310557053045942911140063834425976626740053227042063
180 40928974184090588787749160774752453733542074503700484888709116164592933367701924246897501463254062252484318163323
181 170355585230011605542580637106774624685985189535150059819912734518841942776751526950750454089288624520747160439243
182 709058216033710038269438737764067199638895438221605929352607534526155787795581600586605502697891460711811944163192
183 2951259584745070005890621928700868070274769136017271593653101871996231716136916349598214514211334115551651001758780
184 12283805390862101385471740692958385906603253083186547191381192544708366658548343436543397754648910143729858254966654
185 51127957588187430730042231831601707790149628761904650658116258934088829261152446693384765029512973615503367476216354
186 212806045354981466112460291376074482074681382751560703312608008079597489033322231939789705993398996716710712363974598
187 885746567550949963590141431969113892061293649801779327836286539719666589989377582062673539159117889773509018597568386
188 3686676196719906815981275634961441348347441108078640769900962694979451124330894139739122386180244213537605729771260166
189 15344774540918117990251140016152540912067054734305754022835218844815011930237551435583830943393954867380914544955928797
190 63868398836086365118244423062517597824583241928325765329280843797322543395952217788479565220680758371465120960157956443
191 265834623963226693975715573946948964573980423543199097612920667534043941282147363021182769318940341503208655258780582388
192 1106463424565184001655194261680822431644280635422895596316918862642669829870796315943501134215015445784679422835048766600
193 4605349339557377772127294101133225689807147996230457848567503749672720597556388816271727618443468329956055837601262617776
194 19168498540922472427273013795034515993813743382865505505437898381702023861078660498602275468119331959409834835478918771157
195 79783597122007814913649547541984410139604337522354115753192413332023467964676315716634296011188423543388151683415814027594
196 332077254571477655799489672067917757403366939680156437885038439870406742582446001788023964901923883749010495882948621218899
197 1382180134534346285507567388563306099384956007733935218018153435690815883522328054174410540122973327124279997835951927062627
198 5752944226085770680600091313338232889230360780323008429184400583028412543955208628834864594594173300876400238856256356439461
199 23945046265336401421714027698747441425120358004231369050018465881512932724176390742810086084240150308889550365504131716177643
200 99664661800348144898581465888395126147626898734242764865795444852551898599056615567362910373237118024967001370165322987018006
201 414826712035098904986178308419139129358678225395940287055786671218481448732130174770784405786051869209680456664238040276433239
202 1726601966126879702876413580849779706669027287941938991450610357784322316295047055821067082608303432627255735315171416343997145
203 7186505263385690270295665130864931946506558782201675745788725503811150148102873573156539241376988495520168912136184827421846418
204 29911849351430197267736782457902347408571125353600225162796954497452400864733152281075902846308934752497293160265971394804360001
205 124499836684338558996183044134561265734038914339837717629879490387185412933461851597385597067931244236807583126607679576377961451
206 518196289113293935426489248942892898237844760022459816689651587563097748908943748284123319420141759271622076620396653898103633835
207 2156849367855986492947778723416035795090350231888176266487356935562952214919993907454549579444628876119590796380496884685455428429
208 8977291604270261542752923653535122472013423184254426229640581381833753400651672573438195614512270734166602362823451496442115953879
209 37365504401549205223825691435007872189599022685801511148487709781658310762694347248925967497336226338253752585522931152567944304062
210 155523623463235717902409087686850913106319033798721324016255800788946171019448555024627616505102392542913261254235237649313882894330