0 0
1 1
2 6
3 13
4 84
5 181
6 1170
7 2521
8 16296
9 35113
10 226974
11 489061
12 3161340
13 6811741
14 44031786
15 94875313
16 613283664
17 1321442641
18 8541939510
19 18405321661
20 118973869476
21 256353060613
22 1657092233154
23 3570537526921
24 23080317394680
25 49731172316281
26 321467351292366
27 692665874901013
28 4477462600698444
29 9647591076297901
30 62363009058485850
31 134373609193269601
32 868604664218103456
33 1871582937629476513
34 12098102289994962534
35 26067787517619401581
36 168504827395711372020
37 363077442309042145621
38 2346969481249964245746
39 5057016404808970637113
40 32689067910103788068424
41 70435152225016546773961
42 455299981260203068712190
43 981035114745422684198341
44 6341510669732739173902236
45 13664056454210901032002813
46 88325849394998145365919114
47 190315755244207191763841041
48 1230220380860241295948965360
49 2650756516964689783661771761
50 17134759482648379997919595926
51 36920275482261449779500963613
52 238656412376217078674925377604
53 514233100234695607129351718821
54 3324055013784390721451035690530
55 7162343127803477050031423099881
56 46298113780605253021639574289816
57 99758570689013983093310571679513
58 644849537914689151581503004366894
59 1389457646518392286256316580413301
60 8981595417025042869119402486846700
61 19352648480568478024495121554106701
62 125097486300435911016090131811486906
63 269547621081440300056675385177080513
64 1742383212789077711356142442873969984
65 3754314046659595722768960270925020481
66 24268267492746652047969904068424092870
67 52290849032152899818708768407773206221
68 338013361685664050960222514515063330196
69 728317572403481001739153797437899866613
70 4707918796106550061395145299142462529874
71 10144155164616581124529444395722824926361
72 65572849783806036808571811673479412088040
73 141289854732228654741673067742681649102441
74 913311978177177965258610218129569306702686
75 1967913811086584585258893504001820262507813
76 12720794844696685476811971242140490881749564
77 27409503500479955538882835988282802026006941
78 177177815847576418710108987171837303037791210
79 381765135195632792959100810331957408101589361
80 2467768627021373176464713849163581751647327376
81 5317302389238379145888528508659120911396244113
82 34371582962451648051795884901118307220024792054
83 74060468314141675249480298310895735351445828221
84 478734392847301699548677674766492719328699761380
85 1031529254008745074346835647843881174008845350981
86 6667909916899772145629691561829779763381771867266
87 14367349087808289365606218771503440700772389085513
88 92872004443749508339267004190850423968016106380344
89 200111357975307306044140227153204288636804601846201
90 1293540152295593344604108367110076155788843717457550
91 2787191662566493995252356961373356600214492036761301
92 18016690127694557316118250135350215757075795938025356
93 38820571917955608627488857232073788114366083912812013
94 250940121635428209081051393527792944443272299414897434
95 540700815188812026789591644287659677000910682742606881
96 3495145012768300369818601259253751006448736395870538720
97 7530990840725412766426794162795161689898383474483684321
98 48681090057120776968379366236024721145839037242772644646
99 104893170954966966703185526634844603981576457960028973613
100 678040115786922577187492526045092345035297785002946486324
101 1460973402528812121078170578725029294052172027965921946261
102 9443880530959795303656515998395268109348329952798478163890
103 20348734464448402728391202575515565512748831933562878274041
104 131536287317650211674003731451488661185841321554175747808136
105 283421309099748826076398665478492887884431475041914373890313
106 1832064141916143168132395724322445988492430171805661991150014
107 3947549592932035162341190114123384864869291818653238356190341
108 25517361699508354142179536409062755177708181083725092128292060
109 54982272991948743446700262932248895220285653986103422612774461
110 355410999651200814822381114002556126499422105000345627804938826
111 765804272294350373091462490937361148219129863986794678222652113
112 4950236633417303053371156059626723015814201288921113697140851504
113 10666277539128956479833774610190807179847532441829022072504355121
114 68947901868191041932373803720771566094899395939895246132166982230
115 148562081275511040344581382051733939369646324321619514336838319581
116 960320389521257283999862096031175202312777341869612332153196899716
117 2069202860318025608344305574114084343995201008060844178643232119013
118 13375537551429410934065695540715681266283983390234677404012589613794
119 28820277963176847476475696655545446876563167788530198986668411346601
120 186297205330490495792919875473988362525662990121415871324023057693400
121 401414688624157839062315447603522171927889148031361941634714526733401
122 2594785337075437530166812561095121394092997878309587521132310218093806
123 5590985362775032899395940569793764960113884904650536983899334962921013
124 36140697513725634926542455979857711154776307306212809424528319995619884
125 77872380390226302752480852529509187269666499517076155832955974954160781
126 503374979855083451441427571156912834772775304408669744422264169720584570
127 1084622340100393205635335994843334856815217108334415644677484314395329921
128 7011109020457442685253443540216921975664077954415163612487170056092564096
129 15106840381015278576142223075277178808143373017164742869651824426580458113
130 97652151306549114142106781991879994824524316057403620830398116615575312774
131 210411142994113506860355787059037168457192005131971984530448057657731083661
132 1360119009271230155304241504346103005567676346849235528013086462561961814740
133 2930649161536573817468838795751243179592544698830443040556620982781654713141
134 18944013978490673060117274278853562083122944539831893771352812359251890093586
135 40818677118517919937703387353458367345838433778494230583262245701285434900313
136 263856076689598192686337598399603766158153547210797277270926286566964499495464
137 568530830497714305310378584152665899662145528200088785125114818835214433891241
138 3675041059675884024548609103315599164131026716411329988021615199578251102842910
139 7918612949849482354407596790783864227924198961022748761168345217991716639577061
140 51186718758772778150994189848018784531676220482547822555031686507528550940305276
141 110292050467395038656395976486821433291276639926118393871231718233048818520187613
142 712939021563143010089370048768947384279336060039258185782421995905821462061430954
143 1536170093593681058835136074024716201849948760004634765436075710044691742643049521
144 9929959583125229363100186492917244595379028620067066778398876256173971917919728080
145 21396089259844139785035509059859205392608006000138768322233828222392635578482505681
146 138306495142190068073313240852072476951027064620899676711801845590529785388814762166
147 298009079544224275931661990764004159294662135241938121745837519403452206356112030013
148 1926360972407535723663285185436097432718999876072528407186826962011243023525486942244
149 4150731024359295723258232361636199024732661887386994936119491443425938253407085914501
150 26830747118563310063212679355253291581114971200394498023903775622566872543968002429250
151 57812225261485915849683591072142782186962604288175990983927042688559683341343090773001
152 373704098687478805161314225788109984702890596929450443927466031753924972592026547067256
153 805220422636443526172312042648362751592743798147076878838859106196409628525396184907513
154 5205026634506139962195186481678286494259353385811911716960620668932382743744403656512334
155 11215273691648723450562685006004935740111450569770900312760100444061175116014203497932181
156 72496668784398480665571296517707900934928056804437313593521223333299433439829624644105420
157 156208611260445684781705278041420737609967564178645527499802547110660041995673452786143021
158 1009748336347072589355802964766232326594733441876310478592336505997259685413870341360963546
159 2175705283954590863493311207573885390799434447931266484684475559105179412823414135508070113
160 14063980040074617770315670210209544671391340129463909386699189860628336162354355154409384224
161 30303665364103826404124651627992974733582114706859085258082855280361851737532124444326838561
162 195885972224697576195063579978167393072884028370618420935196321542799446587547101820370415590
163 422075609813498978794251811584327760879350171448095927128475498365960744912626328085067669741
164 2728339631105691448960574449484133958348985057059193983706049311738563916063305070330776434036
165 5878754872024881876715400710552595677577320285566483894540574121843088577039236468746620537813
166 38000868863254982709252978712799708023812906770458097350949494042797095378298723882810499660914
167 81880492598534847295221358136152011725203133826482678596439562207437279333636684234367619859641
168 529283824454464066480581127529711778375031709729354168929586867287420771380118829289016218818760
169 1140448141507462980256383613195575568475266553285191016455613296782278822093874342812400057497161
170 7371972673499241948018882806703165189226631029440500267663266647981093703943364886163416563801726
171 15884393488505946876294149226601905946928528612166191551782146592744466229980604115139233185100613
172 102678333604534923205783778166314600870797802702437649578356146204447891083826989576998815674405404
173 221241060697575793287861705559231107688524134017041490708494439001640248397634583269136864533911421
174 1430124697789989682932954011521701247001942606804686593829322780214289381469634489191820002877873930
175 3081490456277555159153769728602633601692409347626414678367139999430219011336903561652776870289659281
176 19919067435455320637855572383137502857156398692563174664032162776795603449491055859108481224615829616
177 42919625327188196434864914494877639316005206732752764006431465553021425910319015279869739319521318513
178 277436819398584499247045059352403338753187639089079758702620956094924158911405147538326917141743740694
179 597793264124357194928955033199684316822380484910912281411673377742869743733129310356523573603008799901
180 3864196404144727668820775258550509239687470548554553447172661222552142621310181009677468358759796540100
181 8326186072413812532570505550300702796197321582020019175756995822847154986353491329711460291122601880101
182 53821312838627602864243808560354726016871400040674668501714636159635072539431128987946230105495407820706
183 115968811749669018261058122671010154829940121663369356179186268142117300065215749305603920502113417521513
184 749634183336641712430592544586415654996512130020890805576832245012338872930725624821569753118175912949784
185 1615237178422952443122243211843841464822964381705150967332850758166795045926666998948743426738465243421081
186 10441057253874356371164051815649464443934298420251796609573936794013109148490727618514030313548967373476270
187 22497351686171665185450346843142770352691561222208744186480724346193013342908122235976804053836399990373621
188 145425167370904347483866132874506086560083665753504261728458282871171189205939461034374854636567367315717996
189 313347686427980360153182612592154943472858892729217267643397290088535391754787044304726513326971134621809613
190 2025511285938786508402961808427435747397237022128807867588842023402383539734661726862733934598394175046575674
191 4364370258305553376959106229447026438267332936986833002821081336893302471224110498030194382523759484714960961
192 28211732835772106770157599185109594377001234644049805884515330044762198367079324715043900229740951083336341440
193 60787835929849766917274304599666215192269802225086444771851741426417699205382759928117994842005661651387643841
194 392938748414870708273803426783106885530620047994568474515625778603268393599375884283751869281774920991662204486
195 846665332759591183464881158165879986253509898214223393803103298632954486404134528495621733405555503634712052813
196 5472930744972417809063090375778386803051679437279908837334245570400995312024183055257482269715107942799934521364
197 11792526822704426801591061909722653592356868772774041068471594439434945110452500639010586272835771389234581095541
198 76228091681198978618609461834114308357192892073924155248163812207010665974739186889320999906729736278207421094610
199 164248710185102384038809985577951270306742652920622351564799218853456277059930874417652586086295243945649423284761
200 1061720352791813282851469375301821930197648809597658264636959125327748328334324433395236516424501199952103960803176