1 0
2 0
3 1
4 6
5 30
6 140
7 663
8 3186
9 15642
10 78441
11 400842
12 2084698
13 11009358
14 58955139
15 319619706
16 1752122667
17 9700923252
18 54194387085
19 305216395077
20 1731579241287
21 9889280682948
22 56822058078669
23 328300135291659
24 1906449141877331
25 11122447670117451
26 65168427936552522
27 383348538153561822
28 2263304896637121753
29 13408219217790840684
30 79684802461991932404
31 474967489362606740583
32 2838917103810477279432
33 17012424917113532713089
34 102196382942628687799344
35 615315446208671661533880
36 3712749915233621605473477
37 22447944138163634988559173
38 135985358266755698655969537
39 825273645348127310510354691
40 5017103408158197261784271193
41 30550581617114610495945425349
42 186321157224239554498569799881
43 1138016506795749030681840620679
44 6960627330963421643493686853390
45 42631778907890587174740237722916
46 261443287913463291976508607959181
47 1605299079613581298852438141382901
48 9868380074887040239160723728363726
49 60733136733875758459472688704229540
50 374175461050569320324230201770898581
51 2307680470418335983740870627338580487
52 14246526515164523639382338214205814586
53 88035624868123469502752545533494720718
54 544512954189657840360999542938293916953
55 3370880324246817199254563161840663798554
56 20885730776711237261574302797237449141219
57 129513152481971205088755737951182090908450
58 803754236690993034807288014198719924196421
59 4991900043705722758441186585871124411420045
60 31026323002517384466279812222678399771945376
61 192977090293615520549733929714055792479532237
62 1201107673267567506536865693475287942857111415
63 7480818205668075010122546452886864981586552164
64 46622754625000824248350197815598260273558183223
65 290749893126380863720471457312603370537728372181
66 1814285177055407854913356771862941527315053955552
67 11327858896719287845677462216564889796112748064730
68 70768289363552537616349377000331244232934779317925
69 442354851629239212054393465769508172052768184621748
70 2766540835631297877761406715725246986316435780236289
71 17311345935550287941021373321722975395327090573498437
72 108379114423697153455385097195267589340377098511542789
73 678852149374488797779574953568122208954569283959926168
74 4254158944024360144515589649782782274833286635706910163
75 26671992611513128767757118779723825078655282287375615932
76 167299636317151201485127210258095955268431492772260687908
77 1049849586382986970736898476876452513827005023993817300112
78 6590929807292266943971880343053247104859753275961996371448
79 41395103899027079429103533641779367027183477812189284366052
80 260093382527113482042705682025029917195542571839942179897689
81 1634869865327751996980419617294210353256190725251726956154322
82 10280312746944065278308937052258847869693699760494278309144173
83 64668765033521225873906869567412912476938047101919018218509381
84 406952678401932225004011216515224400593049751489741586306004388
85 2561831155069499338812348169630807350266146285683222734075972097
86 16132832471283330160471250702293089916655917525956875992081243131
87 101629709956185754901835143033471369569318645644085930908471625290
88 640438196035700924981134092711402910483088165767434941489207578647
89 4037168695324123185280364846387686690091306483214285046327655800152
90 25457541986093819183295735157645774209039247821871288958775183193614
91 160580504117585619550699417777600978008284125826542881995702690936865
92 1013218058833141173343128820524682397148125618797471056891994185435513
93 6395048783303901977116987505884697404482630621059145968822909376161604
94 40375025586853632538152287553615778134793124207430560580247842817851348
95 254980537502102213943253913166350916230701450732112108150320004854045191
96 1610734192104173783657632716257728494623558181575510334676694038547473199
97 10177960973763965786483971248261514518796490735090552627621727278760363003
98 64330252560646528927189772143981869275294964305414778801941064634907682129
99 406710040057163004533401791962539197568132560075611860955087385814661004639
100 2571978632148177107704742523197446311164631782852040507920723826565271803083
101 16268981987313169898998435058456216864903274997600787117723705548546421909619
102 102934690145361258312685344379823548893123965800682962296021301004435723034366
103 651432425951910470364090479256972030106600228199604558658275278595360862361358
104 4123643760278839501593944211059178082612515341806535495158555246278337563939927
105 26109289426286578516025156923532013561080497937413651483787730802469165639229330
106 165351887702954167567708248770082342790149387443828221259511641381329564129873329
107 1047421673642708031913908631606738504405686122336332610582768132242114285086121035
108 6636367149347874815227799981992745272037152240681100757337014456940867265147586057
109 42056575810938157232352802313113062512267687123564344429161711495563321783885597781
110 266581697190780273256002180656677572589837096978492515130914712893051368037143823549
111 1690121647883258823900330451449069155784542798267110899008405919538074743696089795404
112 10717541355914873680298381789040578283215905646118516198023899764457179978100176153918
113 67976740133385988763832825737836906895637692408639758562316095077886391337924535692446
114 431232912382131109529220480753480197919660539683849187074785132225110244971278277396208
115 2736203181254686172700995356134688668183343209185097469690229259841095314695657490480997
116 17364735975792304755628728531888437191476103598340808645080211149928261186880515304652045
117 110222429447898205821576799262615387344612964305754378796545421866088947283238547757192156
118 699765169728876238306792273575851355522359819207467279203494441988067582989717009452703246
119 4443383958161400633037678644006330223582852129508925522695885396951708110018586347125525048
120 28219752867809212327736202819149514160736400623260847950623796013293133541460931490567214893
121 179254105104674253746174138265287376965264231282580670743116781473359368032674468793095534212
122 1138833635672941704808940164121825281524517771673297846248409787348651894761756122910484538812
123 7236448807789323158716068859099094384297073500633169304581542435639263038650974199261924846430
124 45990012538798936199127746101908765899313969834572530892360907573026350409110461799851463131069
125 292329880189783225477252260693999698931889128218060701786559855599385727991885808553735993187098
126 1858460717576195812439572665610794437261464157873288828147970400449772030156562537062195533780195
127 11816883039846742495347574576601591018770153837309790037783389109970025289230179250819012410798728
128 75148577845168399025349341673114311912418791331456697484646132297113238930545075969381437953785304
129 477975683536067168095204089145187760529036213336575901523410337128289692302008121047781524919825348
130 3040583973407170064103414461724556442371508462163356734820381116788714488668628838964654199638643157
131 19345205272471153845782984107993594501286065782486674618548037465529008016077371145812427063319043467
132 123098801976657950503225882530223258160797397062327691283529912720182227097695139333891795768561530781
133 783425094927895561453943943810306486525846955584894591900698096224212487793610965154116783883466320024
134 4986586389461141435705702991428975347835081897947022302658661373849366940861935313337585622867480366656
135 31744646856818433532767472428565388971245038756000920421124650715812647168626740213121366846672085189926
136 202114758323640192373325126305387568537982128662892646518604763539744974958881432993633763193272690852420
137 1287019231138238257313232030837325576441415123802166004548406424759628348340912940609311261562189018625812
138 8196541804890247391167803471427457983874449743889403263578618059011143460343503097898012443493745614789864
139 52207637432290282745394800982528731404634776120613316473031918637287799201952188138012407871855946572269945
140 332578637090118082575881344782051750490725773394559487937953739458951883707852521926546396187861942485569271
141 2118901503618672945593491773920866086845495381555074674839140194081112662060838139218156059928533569640775995
142 13501514959167309192894436475737904810777733181024505948305957282972228469632162000365267973049029812012099105
143 86041657158065510114093781818037862370362411182210022382811631437838448695316806008736138359967367428461748080
144 548389078966409729608888181461885550801960314961428284728975627215746475532664032019571823530945849657395128373
145 3495600929902402584161097298839988099770281550082987613660622753899344023552058728964440448064290365863106345546
146 22284719890383768268583041805886981001417736375870365741592568512786222362937134803169650765601332944387367697227
147 142083641476013141670322796688681227366424572219367823297099997740041917148121345964040444443427154619570129348856
148 906007601500955809834943537543060458878084328401793609754517628651411693729638471573469335250615773279667246840626
149 5777896756116389416628351019100760337910369913803620395059424057911516071289151558386465261799334807419507909204736
150 36851673204533409877755825638316658414087298496048842609529578162370867407938181927153560296918517014576472933854552
151 235067983403265300003925052211785698183479824864005522437744307908502557057837699354633215377955101698882768577463085
152 1499608660255696739261174578419282402834174817767682031313770950105978093803022588967643316383131823618386478851355018
153 9567752889277903252442281692664028897235362347254256909842962383032133240429656109840599474385963478222837389900858380
154 61050452766393386676067858577374331639186671937304331995701953863379557499860101896546511336400129611549692422968569638
155 389595691973633996571244233499033385504438932796331701644539009852652769232428666280522907707451700937660863235632739249
156 2486480864127829912591090773511025712428963222542023167796758556229274474050495335289091925625960850309416228226081465715
157 15870888021245067461536255163347544848298456143681584347278099860413275791651411385928994778331609931329520183752184038409
158 101312233099150365439024280564523316445137794869789422125505414307750514661811140315418849427292109865413938651435865919078
159 646794826870309721794287757853232933263335309748856283860320591874265074900716117389448767589681465609606202544281363847887
160 4129663085800108930689505291023303057881418860217119838802511729607833339580916802309141676557863269539299855839617826328530
161 26369724685786221320091484065318400693576693529862413875023255300667345366910769570488462975127517234252059278572835130300915
162 168398773969302929179136282785138926878274504560762723322949271730923601191514122856677185407870460960225357031858406193133649
163 1075509093275673036634910308531539960404578356027301243341170696636855577383811279058922619808184647224415003662234234355765923
164 6869586003783201194300246502250628006816703047953059569922045707661600584368180354883157139672917108797876583092657131924242750
165 43882145735527226672735216562554528663102048085375554724126183172820806723319436130502310058647262695095407224791664353905551750
166 280340253570785513221553388394887464263551772462587092612221941997039753956782549805932496101806850806296598432299095604556152381
167 1791112634307873181193992077242364086457377584050804345982474078739758334457329955790035009849045323976588637284301689247659362622
168 11444575376752901667173865002620858338256044112066094850689818646892051536728616580749389975697821706645661573273513563303791749021
169 73133330508256639605024307007541174156596559240270326681041998030256620428128846728447232901879762562622768871827707019772508424479
170 467379263373288387744182672413983299371869426687556958611349724142311203574329941130978549776018177200921089825376432122615468518395
171 2987180701179183170056633720083558251007613043505462047875734744134707188409433868970219417957585314892535294555033493924050731235292
172 19093742962821463702568448624539445519835281272099842600864770308103195372690302622838450449354658199679669298575751668909185439034701
173 122055606617909298478634032737560596146943260164709609261867100137124887705643684198884750862445686970168767034023292057398904080684098
174 780298999470775587104221250836431593733457670854880497195107340762324995189576473526450846013919104084576637556519525435044137457248695
175 4988851757564008814344164477479267341925386096089516106036686530005912818132839184552428707719639781287636451647646861254536249317623585
176 31898919004701537789093116811369676061103341304665890260939343160678091495393918764610252314508944979736110747572171265182606680573547139
177 203979602983248502233736838400792695323259180340398196072328402224426430938633527930559427983495024863313603275682292951250652640130548818
178 1304465288204152123009417700307259247489060333728945293750397078216280849867361500314113339037527826468894161015658366137311758176994158015
179 8342821010949320478116722196468060145132686444750641233639659583746703914655103500668061220673419359855502994461148063086586866596785307474
180 53361441385468754965042405949778361836954579914004247502430627631484990396518183422153053293841070805912219458521279541850925084595364903470
181 341331228295754433382649721382631657683941752835874802006985873086519005791498075952274692234017018322247406262320535338950954271177430799931
182 2183523979772216283763854029266703389568121973770007326521849952863950085330854365395403804153945446225229525794893250627946855851522780604732
183 13969247437191825637315421129113418555391062174304825628930985268474026151645374957488315655409224206282677867089517036909886793560936577997975
184 89375975284611821537815764997961837738168226250287342763335370530920353012348311386401417110476466188274311317287403652022420208458340626859443
185 571874801510686443826863011626625904321442246991818260882959899328270289892635097560622900111922610557079925716053985064582072693028717593697322
186 3659427601682928228410855138032597739933864335553470011630657165938830672050967291663669409502556337522326768048807953381765718744386582615909660
187 23418390585857231975565591021309500470590300441523046542609656872267351317100336028215398823082494769603311628577645980926957101546067310962609523
188 149876063588331655298002991446881987007271610441261895445425817650725241121186328161622853468608410706948094684295970978330284356837004052915929121
189 959264834485653872605724514006221873021859990379371242126986729976063303323532812681040326433644447678674971535653964243442371516699726079247350089
190 6140100139958345028106697973208836506280314944773425600737112166946835747793687384022837061018981363618024110386311225905326896897017812712011539715
191 39304542437996458128680862751617327268758680499171196163762982488542647061994185180929959008718418972433522227452864829565153996379174309839974926046
192 251617056414815970316408040899535750470335769648416360886666243079054400696132111540017274871754083830242811278638168026080034901695565091529048479098
193 1610894646616977450994642506626516601939438845338696799886663043979282031368485842406181187766830485584788575057191774164802256354255702353129704759051
194 10313916681607743865612942065269233240595501305263384462467520169746623128309418559236898890574300191127754788945855903827750876168661792199467871765173
195 66040326987158483864095503097349771514133485029851227032754556882236438782119228265686650255178750820622638599858978246818434290492767712539889568422848
196 422886311466658399503241353185506399338380259369805454264346701654898901908142875556575630216284771556636086657651189044491923131128823861329952617949686
197 2708111628411904908946447083478555172289154045299345191480369612283967284245403102804104770456304689870309208675072309008158966853989891037619356163983398
198 17343539273875756760968921999552437719760550469346355164415612568037972386782546516665651988577858692179092308555061045970374049976732414421589730318967478
199 111080247849328616100782126754432963366028853431585634900924125288501587567007945990240305764080101880093812188933028904825146188082140002038335635984434192
200 711481507495329520642672021634475940324205450948167554972632102899443753923536573652073728357784071733401308374413195141487233447877086461804865730014493585