0 30
1 31
2 61
3 92
4 1349
5 1441
6 2790
7 4231
8 256650
9 260881
10 517531
11 778412
12 11415299
13 12193711
14 23609010
15 35802721
16 2171772270
17 2207574991
18 4379347261
19 6586922252
20 96596258789
21 103183181041
22 199779439830
23 302962620871
24 18377536692090
25 18680499312961
26 37058036005051
27 55738535318012
28 817397530457219
29 873136065775231
30 1690533596232450
31 2563669662007681
32 155510713316693310
33 158074382978700991
34 313585096295394301
35 471659479274095292
36 6916817806132728389
37 7388477285406823681
38 14305295091539552070
39 21693772376946375751
40 1315931637708322097130
41 1337625410085268472881
42 2653557047793590570011
43 3991182457878859042892
44 58530111458097617170499
45 62521293915976476213391
46 121051405374074093383890
47 183572699290050569597281
48 11135413362777108269220750
49 11318986062067158838818031
50 22454399424844267108038781
51 33773385486911425946856812
52 495281796241604230364034149
53 529055181728515656310890961
54 1024336977970119886674925110
55 1553392159698635542985816071
56 94227866559888252465823889370
57 95781258719586888008809705441
58 190009125279475140474633594811
59 285790383999062028483443300252
60 4191074501266343539242839798339
61 4476864885265405567726283098591
62 8667939386531749106969122896930
63 13144804271797154674695405995521
64 797356195694361029588693482628190
65 810500999966158184263388888623711
66 1607857195660519213852082371251901
67 2418358195626677398115471259875612
68 35464871934434002787468680009510469
69 37883230130060680185584151269386081
70 73348102064494682973052831278896550
71 111231332194555363158636982548282631
72 6747228033737816472491271784175854410
73 6858459365932371835649908766724137041
74 13605687399670188308141180550899991451
75 20464146765602560143791089317624128492
76 300103742118106030321216430997637790339
77 320567888883708590465007520315261918831
78 620671631001814620786223951312899709170
79 941239519885523211251231471628161628001
80 57095042824133207295860112249002597389230
81 58036282344018730507111343720630759017231
82 115131325168151937802971455969633356406461
83 173167607512170668310082799690264115423692
84 2539477830338541294144130651633330972338149
85 2712645437850711962454213451323595087761841
86 5252123268189253256598344102956926060099990
87 7964768706039965219052557554280521147861831
88 483138245630587166399751797359788194931809850
89 491103014336627131618804354914068716079671681
90 974241259967214298018556152273856911011481531
91 1465344274303841429637360507187925627091153212
92 21489061100220994312941603252904815690287626499
93 22954405374524835742578963760092741317378779711
94 44443466474745830055520567012997557007666406210
95 67397871849270665798099530773090298325045185921
96 4088315777430985777941492413398415456510377561470
97 4155713649280256443739591944171505754835422747391
98 8244029426711242221681084357569921211345800308861
99 12399743075991498665420676301741426966181223056252
100 181840432490592223537570552581949898737882923096389
101 194240175566583722202991228883691325704064146152641
102 376080608057175945740561781465641224441947069249030
103 570320783623759667943553010349332550146011215401671
104 34595327625482756022353742402425594233202619993349290
105 35165648409106515690297295412774926783348631208750961
106 69760976034589271712651037815200521016551251202100251
107 104926624443695787402948333227975447799899882410851212
108 1538733718246330295353927703006856790215149604954017219
109 1643660342690026082756876036234832238015049487364868431
110 3182394060936356378110803739241689028230199092318885650
111 4826054403626382460867679775476521266245248579683754081
112 292745658278519304030171590267832965002945113873344130510
113 297571712682145686491039270043309486269190362453027884591
114 590317370960664990521210860311142451272135476326372015101
115 887889083642810677012250130354451937541325838779399899692
116 13020764541960014468692712685273469576850697219237970610789
117 13908653625602825145704962815627921514392023058017370510481
118 26929418167562839614397675500901391091242720277255341121270
119 40838071793165664760102638316529312605634743335272711631751
120 2477213725757502725220555974492660147429327320393618039026330
121 2518051797550668389980658612809189460034962063728890750658081
122 4995265523308171115201214587301849607464289384122508789684411
123 7513317320858839505181873200111039067499251447851399540342492
124 110181708015331924187747439388856396552453809654042102354479299
125 117695025336190763692929312588967435619953061101893501894821791
126 227876733351522687880676751977823832172406870755935604249301090
127 345571758687713451573606064566791267792359931857829106144122881
128 20962182254614329782297040625985299899714002782225681972896673950
129 21307754013302043233870646690552091167506362714083511079040796831
130 42269936267916373016167687316537391067220365496309193051937470781
131 63577690281218416250038334007089482234726728210392704130978267612
132 932357600204974200516704363415790142353394560441807050885633217349
133 995935290486192616766742697422879624588121288652199755016611484961
134 1928292890691166817283447060838669766941515849094006805902244702310
135 2924228181177359434050189758261549391529637137746206560918856187271
136 177381983761332732860294832556531633258719744113866400461033615938570
137 180306211942510092294345022314793182650249381251612607021952472125841
138 357688195703842825154639854871324815908969125365479007482986088064411
139 537994407646352917448984877186117998559218506617091614504938560190252
140 7889609902752783669440428135476976795738028218004761610552125930727939
141 8427604310399136586889413012663094794297246724621853225057064490918191
142 16317214213151920256329841148140071590035274942626614835609190421646130
143 24744818523551056843219254160803166384332521667248468060666254912564321
144 1501006325626215330849485090796330054649986574977534698475584485175505390
145 1525751144149766387692704344957133221034319096644783166536250740088069711
146 3026757469775981718542189435753463275684305671622317865011835225263575101
147 4552508613925748106234893780710596496718624768267101031548085965351644812
148 66761878064736455205830702365701814229745052427361732306685038740186602469
149 71314386678662203312065596146412410726463677195628833338233124705538247281
150 138076264743398658517896298512114224956208729622990565644918163445724849750
151 209390651422060861829961894658526635682672406818619398983151288151263097031
152 12701515350067050368315609978023712365916553138740154504633995452521510671610
153 12910906001489111230145571872682239001599225545558773903617146740672773768641
154 25612421351556161598461181850705951367515778684298928408251142193194284440251
155 38523327353045272828606753723388190369115004229857702311868288933867058208892
156 564939004294189981198955733978140616535125837902306760774407187267333099364739
157 603462331647235254027562487701528806904240842132164463086275476201200157573631
158 1168401335941425235226518221679669423439366680034471223860682663468533256938370
159 1771863667588660489254080709381198230343607522166635686946958139669733414512001
160 107480221391261054590471360784551563244055818010032612440678171043652538127658430
161 109252085058849715079725441493932761474399425532199248127625129183322271542170431
162 216732306450110769670196802278484324718455243542231860568303300226974809669828861
163 325984391508960484749922243772417086192854669074431108695928429410297081211999292
164 4780513787575557556169108215092323531418420610584267382311301311971133946637818949
165 5106498179084518040919030458864740617611275279658698491007229741381431027849818241
166 9887011966660075597088138673957064149029695890242965873318531053352564974487637190
167 14993510145744593638007169132821804766640971169901664364325760794733996002337455431
168 909497620711335693877518286643265350147487966084342827732864178737392325114734963050
169 924491130857080287515525455776087154914128937254244492097189939532126321117072418481
170 1833988751568415981393043742419352505061616903338587319830054118269518646231807381531
171 2758479882425496268908569198195439659975745840592831811927244057801644967348879800012
172 40452707105525363746113012517155507744722058671638232686811470927492548189116124581699
173 43211186987950860015021581715350947404697804512231064498738714985294193156465004381711
174 83663894093476223761134594232506455149419863183869297185550185912786741345581128963410
175 126875081081427083776156175947857402554117667696100361684288900898080934502046133345121
176 7696168758979101250330505151103950608396479924949890998242884239797642811468349129670670
177 7823043840060528334106661327051808010950597592645991359927173140695723745970395263015791
178 15519212599039629584437166478155758619347077517595882358170057380493366557438744392686461
179 23342256439100157918543827805207566630297675110241873718097230521189090303409139655702252
180 342310802746441840444050755751061691443514529060982114411531284677140630805166699572517989
181 365653059185541998362594583556269258073812204171223988129628515198329721108575839228220241
182 707963861931983838806645339307330949517326733232206102541159799875470351913742538800738230
183 1073616921117525837169239922863600207591138937403430090670788315073800073022318378028958471
184 65124979128983534068961040711123343404985662977438011542788458704303474733252845220538246490
185 66198596050101059906130280633986943612576801914841441633459247019377274806275163598567204961
186 131323575179084593975091321345110287017562464892279453176247705723680749539528008819105451451
187 197522171229185653881221601979097230630139266807120894809706952743058024345803172417672656412
188 2896633972387683748312193749052471515839512200191971980512145044126493090380772422666522641219
189 3094156143616869402193415351031568746469651466999092875321851996869551114726575595084195297631
190 5990790116004553150505609100084040262309163667191064855833997040996044205107348017750717938850
191 9084946259621422552699024451115609008778815134190157731155849037865595319833923612834913236481
192 551087565693289906312447076167020580789038071718600528725184939312931763395142764787845512127710
193 560172511952911328865146100618136189797816886852790686456340788350797358714976688400680425364191
194 1111260077646201235177593176785156770586854958571391215181525727663729122110119453188525937491901
195 1671432589599112564042739277403292960384671845424181901637866516014526480825096141589206362856092
196 24511316332033777131775943060431258215972260794509937838111656951867099853661465435437415017477189
197 26182748921632889695818682337834551176356932639934119739749523467881626334486561577026621380333281
198 50694065253666666827594625398265809392329193434444057577861180419748726188148027012464036397810470
199 76876814175299556523413307736100360568686126074378177317610703887630352522634588589490657778143751
200 4663302915771640058232393089564287443513496757897134696634503413677569877546223342381903503086435530