0 30
1 31
2 61
3 92
4 429
5 8672
6 35117
7 43789
8 78906
9 122695
10 7440606
11 7563301
12 15003907
13 22567208
14 105272739
15 2128021988
16 8617360691
17 10745382679
18 19362743370
19 30108126049
20 1825850306310
21 1855958432359
22 3681808738669
23 5537767171028
24 25832877422781
25 522195315626648
26 2114614139929373
27 2636809455556021
28 4751423595485394
29 7388233051041415
30 448045406657970294
31 455433639709011709
32 903479046366982003
33 1358912686075993712
34 6339129790670956851
35 128141508499495130732
36 518905163788651479779
37 647046672288146610511
38 1165951836076798090290
39 1812998508364944700801
40 109945862337973480138350
41 111758860846338424839151
42 221704723184311904977501
43 333463584030650329816652
44 1555559059306913224244109
45 31444644770168914814698832
46 127334138139982572483039437
47 158778782910151487297738269
48 286112921050134059780777706
49 444891703960285547078515975
50 26979615158667266884491736206
51 27424506862627552431570252181
52 54404122021294819316061988387
53 81828628883922371747632240568
54 381718637556984306306590950659
55 7716201380023608497879451253748
56 31246524157651418297824395965651
57 38962725537675026795703847219399
58 70209249695326445093528243185050
59 109171975233001471889232090404449
60 6620527763675414758447453667451990
61 6729699738908416230336685757856439
62 13350227502583830988784139425308429
63 20079927241492247219120825183164868
64 93669936468552819865267440157967901
65 1893478656612548644524469628342522888
66 7667584562918747397963145953528059453
67 9561063219531296042487615581870582341
68 17228647782450043440450761535398641794
69 26789711001981339482938377117269224135
70 1624611307901330412416753388571552089894
71 1651401018903311751899691765688821314029
72 3276012326804642164316445154260373403923
73 4927413345707953916216136919949194717952
74 22985665709636457829180992834057152275731
75 464640727538437110499835993601092240232572
76 1881548575863384899828524967238426113206019
77 2346189303401822010328360960839518353438591
78 4227737879265206910156885928077944466644610
79 6573927182667028920485246888917462820083201
80 398663368839286942139271699263125713671636670
81 405237296021953971059756946152043176491719871
82 803900664861240913199028645415168890163356541
83 1209137960883194884258785591567212066655076412
84 5640452508394020450234171011684017156783662189
85 114018188128763603888942205825247555202328320192
86 461713205023448436006002994312674237966096942957
87 575731393152212039894945200137921793168425263149
88 1037444598175660475900948194450596031134522206106
89 1613175991327872515795893394588517824302947469255
90 97828004077848011423654551869761665489311370361406
91 99441180069175883939450445264350183313614317830661
92 197269184147023895363104997134111848802925688192067
93 296710364216199779302555442398462032116540006022728
94 1384110641011823012573326766727959977269085712282979
95 27978923184452660030769090776957661577498254251682308
96 113299803378822463135649689874558606287262102719012211
97 141278726563275123166418780651516267864760356970694519
98 254578529942097586302068470526074874152022459689706730
99 395857256505372709468487251177591142016782816660401249
100 24006013920264460154411303541181543395158991459313781670
101 24401871176769832863879790792359134537175774275974182919
102 48407885097034293018291094333540677932334765735287964589
103 72809756273804125882170885125899812469510540011262147508
104 339646910192250796546974634837139927810376925780336554621
105 6865747960118820056821663581868698368677049055617993239928
106 27802638750667531023833628962311933402518573148252309514333
107 34668386710786351080655292544180631771195622203870302754261
108 62471025461453882104488921506492565173714195352122612268594
109 97139412172240233185144214050673196944909817555992915022855
110 5890835755795867873213141764546884381868303248711697513639894
111 5987975167968108106398285978597557578813213066267690428662749
112 11878810923763975979611427743144441960681516314979387942302643
113 17866786091732084086009713721741999539494729381247078370965392
114 83345955290692312323650282630112440118660433839967701426164211
115 1684785891905578330559015366323990801912703406180601106894249612
116 6822489522913005634559711747926075647769474058562372129003162659
117 8507275414818583965118727114250066449682177464742973235897412271
118 15329764937731589599678438862176142097451651523305345364900574930
119 23837040352550173564797165976426208547133828988048318600797987201
120 1445552186090742003487508397447748654925481390806204461412779806990
121 1469389226443292177052305563424174863472615219794252780013577794191
122 2914941412534034180539813960871923518398096610600457241426357601181
123 4384330638977326357592119524296098381870711830394710021439935395372
124 20452263968443339610908292058056317045880943932179297327186099182669
125 413429610007844118575757960685422439299489590473980656565161919048752
126 1674170703999819813913940134799746074243839305828101923587833775377677
127 2087600314007663932489698095485168513543328896302082580152995694426429
128 3761771018007483746403638230284914587787168202130184503740829469804106
129 5849371332015147678893336325770083101330497098432267083893825164230535
130 354724050938916344480003817776489900667616994108066209537370339323636206
131 360573422270931492158897154102259983768947491206498476621264164487866741
132 715297473209847836638900971878749884436564485314564686158634503811502947
133 1075870895480779328797798125981009868205511976521063162779898668299369688
134 5018781055132965151830093475802789357258612391398817337278229177008981699
135 101451491998140082365399667642036797013377759804497409908344482208479003668
136 410824749047693294613428764043949977410769651609388456970656158010924996371
137 512276241045833376978828431685986774424147411413885866879000640219404000039
138 923100990093526671592257195729936751834917063023274323849656798230328996410
139 1435377231139360048571085627415923526259064474437160190728657438449732996449
140 87045734858455129585857394840685348327378785529252885767569103105214308783350
141 88481112089594489634428480468101271853637850003690045958297760543664041779799
142 175526846948049619220285875308786620181016635532942931725866863648878350563149
143 264007959037644108854714355776887892034654485536632977684164624192542392342948
144 1231558683098626054639143298416338188319634577679474842462525360419047919934941
145 24895181621010165201637580324103651658427346039126129826934671832573500791041768
146 100812285167139286861189464594830944822029018734183994150201212690713051084102013
147 125707466788149452062827044918934596480456364773310123977135884523286551875143781
148 226519751955288738924016509513765541302485383507494118127337097213999602959245794
149 352227218743438190986843554432700137782941748280804242104472981737286154834389575
150 21360152876561580198134629775475773808278990280355748644395716001451168893022620294
151 21712380095305018389121473329908473946061932028636552886500188983188455047857009869
152 43072532971866598587256103105384247754340922308992301530895904984639623940879630163
153 64784913067171616976377576435292721700402854337628854417396093967828078988736640032
154 302212185240553066492766408846555134555952339659507719200480280855951939895826190291
155 6109028617878232946831705753366395412819449647527783238427001711086866876905260445852
156 24738326656753484853819589422312136785833750929770640672908487125203419447516867973699
157 30847355274631717800651295175678532198653200577298423911335488836290286324422128419551
158 55585681931385202654470884597990668984486951507069064584243975961493705771938996393250
159 86433037206016920455122179773669201183140152084367488495579464797783992096361124812801
160 5241567914292400429961801671018142739972896076569118374319011863828533231553606485161310
161 5328000951498417350416923850791811941156036228653485862814591328626317223649967609974111
162 10569568865790817780378725521809954681128932305222604237133603192454850455203574095135421
163 15897569817289235130795649372601766622284968533876090099948194521081167678853541705109532
164 74159848134947758303561323012217021170268806440726964636926381276779521170617740915573549
165 1499094532516244401202022109616942190027661097348415382838475820056671591091208360016580512
166 6070537978199925363111649761479985781280913195834388495990829661503465885535451180981895597
167 7569632510716169764313671871096927971308574293182803878829305481560137476626659540998476109
168 13640170488916095127425321632576913752589487489017192374820135143063603362162110721980371706
169 21209802999632264891738993503673841723898061782199996253649440624623740838788770262978847815
170 1286228350466851988631764931853007417186473194421016967593786572620488053689488326500711240606
171 1307438153466484253523503925356681258910371256203216963847436013245111794528277096763690088421
172 2593666503933336242155268857209688676096844450624233931441222585865599848217765423264401329027
173 3901104657399820495678772782566369935007215706827450895288658599110711642746042520028091417448
174 18198085133532618224870359987475168416125707277934037512595856982308446419201935503376766998819
175 367862807328052184993085972532069738257521361265508201147205798245279640026784752587563431393828
176 1489649314445741358197214250115754121446211152339966842101419049963427006526340945853630492574131
177 1857512121773793543190300222647823859703732513605475043248624848208706646553125698441193923967959
178 3347161436219534901387514472763577981149943665945441885350043898172133653079466644294824416542090
179 5204673557993328444577814695411401840853676179550916928598668746380840299632592342736018340510049
180 315627574915819241576056396197447688432370514439000457601270168681022551631035007208455924847145030
181 320832248473812570020634210892859090273224190618551374529868837427403391930667599551191943187655079
182 636459823389631811596690607090306778705594705057551832131139006108425943561702606759647868034800109
183 957292071863444381617324817983165868978818895676103206661007843535829335492370206310839811222455188
184 4465628110843409338065989879022970254620870287761964658775170380251743285531183432003007112924620861
185 90269854288731631142937122398442570961396224650915396382164415448570695046116038846370982069714872408
186 365545045265769933909814479472793254100205768891423550187432832174534523469995338817486935391784110493
187 455814899554501565052751601871235825061601993542338946569597247623105218516111377663857917461498982901
188 821359944820271498962566081344029079161807762433762496757030079797639741986106716481344852853283093394
189 1277174844374773064015317683215264904223409755976101443326627327420744960502218094145202770314782076295
190 77451850607306655339881627074259923332566393120999849096354669725042337372119192365193511071740207671094
191 78729025451681428403896944757475188236789802876975950539681297052463082332621410459338713842054989747389
192 156180876058988083743778571831735111569356195997975799636035966777505419704740602824532224913795197418483
193 234909901510669512147675516589210299806145998874951750175717263829968502037362013283870938755850187165872
194 1095820482101666132334480638188576310793940191497782800338905022097379427854188655960015979937195946081971
195 22151319543543992158837288280360736515684949828830607756953817705777557059121135132484190537499769108805292
196 89701098656277634767683633759631522373533739506820213828154175845207607664338729185896778129936272381303139
197 111852418199821626926520922039992258889218689335650821585107993550985164723459864318380968667436041490108431
198 201553516856099261694204555799623781262752428842471035413262169396192772387798593504277746797372313871411570
199 313405935055920888620725477839616040151971118178121856998370162947177937111258457822658715464808355361520001
200 19005909620211352578937733226176586190381019519529782455315471946226868999063306062863800674685873635562611630