1 4
2 23
3 81
4 292
5 1096
6 4172
7 15953
8 61111
9 234288
10 898583
11 3447045
12 13224257
13 50735544
14 194653051
15 746816146
16 2865285427
17 10993168588
18 42177249636
19 161820597240
20 620853918472
21 2382018289657
22 9139044147504
23 35063597098216
24 134527838248117
25 516140408862554
26 1980266134350923
27 7597649591648555
28 29149758379575876
29 111838326250748310
30 429087989579525827
31 1646273768415122145
32 6316227408946700627
33 24233350155577257673
34 92975635888895379831
35 356717862510435109212
36 1368612671670359962752
37 5250930334341863536308
38 20146145032010310772229
39 77294333348208427566769
40 296553705845535487440312
41 1137781990492592875914321
42 4365306628687307198405245
43 16748289322290433435294593
44 64257844656263994146792390
45 246536856416323475098844839
46 945883290931668758936526452
47 3629052520053490127128688393
48 13923517118411599300380267926
49 53420094604705089703005465906
50 204955865914229145216619381382
51 786350291655073711956462160966
52 3016975281130953539213830052413
53 11575171960319914609845402515960
54 44410243182619134129069107415580
55 170387939488102403074979531682737
56 653724182585956623244880169647810
57 2508131198614077300213308900117191
58 9622899499567061108817167888089957
59 36919996382141514840282878514681888
60 141650251352897164465165007133080450
61 543466838421588780024493051912927413
62 2085108933044730408127648372657347003
63 7999897979589817781302108494128218111
64 30693057168189848055679499241929374167
65 117759471524919753536600682614150940855
66 451805535624531693795735329698143418250
67 1733433747431290363015242907046494918640
68 6650632450928596525068699267262218551784
69 25516355651254984234690501552748678350775
70 97898118791758566918820206377472113410835
71 375603859499187335091890028088282545926158
72 1441072218872521995336374532714763721422973
73 5528934507688856988332632283803134260457395
74 21212758382247866723892387750979503197124609
75 81386588601810582354739692196233082165319136
76 312254384124958762812368849746773712980594309
77 1198020485688328559312134851922635134295830174
78 4596422523100701710427149009434810945553893941
79 17635007300170448738569590076504015471494174338
80 67659898739524898104658473458665266607466816930
81 259589452928580086300423575529880040098920195844
82 995961940930221967839798120450519880945671643144
83 3821188328689162471369002254281187624025016147743
84 14660680938944903150576144601107243179903059296396
85 56248357083011102059174520211640539695853303565738
86 215807007035624261206620945353930602295177705031511
87 827982659421362766773610033831278185475838253562580
88 3176705398584692972251376199737958730127095469563351
89 12188005478821943946752097125034468774641532927899663
90 46761489944259731633292150033637082535473885394264846
91 179408923437607263671421436878715084457497520214212898
92 688334820969331656947072421148448619619119059965334389
93 2640921179841180881885860919937819374699379760638348219
94 10132372307290957062089559479806265809294434940441453245
95 38874681060996570662152522080807506282827525253635794333
96 149149753064912647502433263826871891841248103497689416883
97 572240034700728218837501152467489215391849547462930194814
98 2195502510632885563493105464743564198821056507479107438960
99 8423442929357786991911289176264750713306519718739153297494
100 32318064060739360972649199513794056719956367859006367670403
101 123994104713864754720809370146563880668708318164739170456051
102 475725834780745981083933135466350070065560810012013714910888
103 1825208306476296184043427457549807245224047649599222447062269
104 7002742164644996632824467245169129047091433967726887750626375
105 26867288325664734414124031904037633378671278594596749546887941
106 103081216615233570711373020802006950313361980959294707730687080
107 395489752820591354385583479602372272893654640593530579286918677
108 1517368049408310084653459290919272248474422289392555832100348054
109 5821657276692160976126880702513276534320521437913515649022855685
110 22335842289864137297359804618847555464514307071102721389273155438
111 85695503374109675953446003795335238706244156830691697178414824156
112 328786315879145323846196581875805614259893756078129923466828776514
113 1261448235357940987461572071017350242795770767664492384641933246372
114 4839774569792535608911796496857155595448142907883954874113381109731
115 18568671491909483326552020152813268534586488095606837528162725753162
116 71242070472970841302415789489903307427808318096625089828357134198360
117 273333103420303914708161016299940604464385431635749064050659764199073
118 1048691944652560548391215232614344750283803314099921459228436778112048
119 4023496535976023993261315035158512558226372958079588192925135348035591
120 15436873008855277541615217168277573964653496887389044164886523971221283
121 59226358507033793859446483878496462319847773446354479100438065350095486
122 227232648736015776799164339484745244950808914779108238687832747636561220
123 871819202685799699318378156633148918171451980316691979909063221978913073
124 3344892234454839611787328630103006696328083736777077345785373167437434095
125 12833284728816086478310549522208743854799253008895400026713855215515831413
126 49237220629831847654547302805035328659512859276327267765049112007452345499
127 188907512502014676879601151624120752489018813042591529434816217548499598945
128 724777877857658119110032383544806566493118141840517453624293051624990372556
129 2780741566464955148431375463476131326608688240611560245442955849691938892614
130 10668818538339262431206267980166019672269131854576749662501806088033233271932
131 40932854162607779277472316188158056843123141302613489931884001106118411611371
132 157046306849842597953224867234981468189052292129019079172199295578917419723737
133 602536593153210884248854012779065800515232738145323054108423490193154950151802
134 2311740743039586162415287604045844553406066257392238283082511625975727166763411
135 8869411955649185757483228981227857017177945820434666195499180878766700815410361
136 34029104983276938414707661780675072603597503233979722578396104502882761786521475
137 130558823037341536430561084612714759183366680959736351294590005238651961832728660
138 500912565325260678203168992585286934186166430002666308951539696477016472517064341
139 1921841758859675245987322487572792572138530115551555691470166686228054808241778372
140 7373493902470868362843228482553877061122860381557104905508896451286147572124565265
141 28289744501146947471737810189102284803440439997106217065658505453297560569037550816
142 108538727301583452103938351444777015116338663254377269115654617315438037758036843276
143 416428480779311225275188010001831043152504510716636967519648302315025253601756035990
144 1597703270670608756792393994193237352401595222674673213595508221369180145602596892096
145 6129877899644322720017344135538134831925626494971144818371750888016126417133000223171
146 23518386520405793159400989018474969109785226669718788241830200375207273006805401962154
147 90232548442000545971045771939621059974087604678808891892354204988908864577855886354778
148 346193510820719864483357028337980141406293379214646975705050722110015750199014117511281
149 1328234090732932518061052515341591117528141970084221975805301978017422631596851279896526
150 5096010597086995900664517858802283500289680471380327239893276082275684641331887595734941
151 19551767408177902099585175403823095382205323933628825049543153930812513218204734632093455
152 75013895968348932765549171456838154737965925457878801753686458460935301421837700150610254
153 287804394910950101828721945072604162630949012519286714062942524269761982387014706143793392
154 1104213674823764148111761767569137134910039943016716498974919928094582059955211680321130481
155 4236515707291623680749780540058191171944668010352019253942913965053417634720693865377426133
156 16254159631733606384262743991159781844045788777071211076780501097641538700786800815608962539
157 62362026624652408723028951189344986749027508972702978148307533659734370940404368293939578959
158 239263207255647437865686676585081912698090599990624124603475130836750766090783259026397849351
159 917976618861654601025246263399854669467186735493743927550538240649254694173025970905809328910
160 3521983519498212756314624760669828489993289481145629586571956135267236219324826131567820410650
161 13512727510423052804688228277343069830349389466937783002759439101522656259022810887096332657990
162 51844025890546661472605690325361871842423434926818045234677726596213778622630154994600767266737
163 198908992908088586761599762644612632742579771999347017525980924199288248991886086001867837889757
164 763150368438581358005401180759251746562555978145704345705803671845857712226963208991341976811402
165 2927964574819680655140240142816769298991191098483473067778001976674171938690139872312499180252453
166 11233666268076957423319601359506716745645739828753724783535530927730523792455252093008946884912343
167 43099994756699485909192826705186458242619501923907294824711159246598482122226431930850384559201475
168 165360934150798775194906384806215720839588086503120971489482940064982190243534778962122449215595476
169 634437166351961232920302957243935075095257870901148041172707672860672283011656612485959596749200731
170 2434133068464900210648280293424959296033809050433871920811448477852531389921807356444388265462592788
171 9338992274149631614254347548895662972794895805231721656325336081139121045506998387001710552021308071
172 35830734903753746568188680379574105929868045348752021419914293439050203839248709368480386947759590670
173 137471102454678718087734762015998621311004024196175578945498169597724235673026747022527828464513816116
174 527432776940473082322368747406936386481302030041912770262456848578363614473418718386888151608835570592
175 2023591352828865165945663085240991010774063925050372451083632489099907328525225426500952681052689939648
176 7763874643888345594867315406003513751931929704487267011799770489937503864208947357434252971678369123441
177 29787510903200655187580432199680439257576814657895233271231133353215394052945225164370899537300608724780
178 114285179308860870409468783472147574288179799397939623646113098411548734272143149549809529322131795218878
179 438475784435384663946439728976517571791481238490732767001169531526771817767507169446308459573431790860637
180 1682291743329481312648046388269013572686742765986253300517430409340621846429409208903133712727206942605156
181 6454416891730539224518389509807041083162522342935318763511936506010537808865857904256309728130421740540665
182 24763539128954395589667709141614363429969331208824198054276061887272704373836487488254631638609367764967547
183 95009801888832940965983681615215736855399149062017747732857189854878340433214511989017784556576180803977404
184 364522308703474470230724786732585865455915873322418536673260512861851316183444945923780001217990468104757162
185 1398555842669627702565483243021816658953894719740574911112448010667345988839142425601495018888275672343661755
186 5365812731797583610070327818290232527077877030365435160805623366623395643639479754793159669518740312366657803
187 20586912152010788463227009590611730621826033036274106363302656711591121683777859565857610621519050518177623321
188 78985416215341265510423173621406514814657605335485196413469210590614315171130444265267016138670159490147442041
189 303041851475591100929832380043829879000676345965941485858154585536668559468871202438709433946467080482675325369
190 1162674936033537181259932044198303931475549849445091328561603019339066985770488242192160133009500172691714812206
191 4460812921707856277825094786981937129578597983486673680860246694845222382071644695293523462902627296069679195220
192 17114716509122203828421201098886235763900101819286932790015287070282296428667106340293684273455264135734982568242
193 65663708908795919053098260551969200955954060380295528483557509275622620422885564856708060867312794514994875165419
194 251930709185917351693552173013647866878047746688806288446565915354728367230663390939951719229392423825947346639269
195 966577783765993174734520228824792692434552066488706257092190216008214817033107752708360830491396917790882053034256
196 3708450689036538724824498630726955148403845352745815517955456580147391181524836451636337506020638725082248361323267
197 14228142570619087715218702787132009357862069017505076827490196865699386887656368222657372232292601444427061882699623
198 54588845311694674296904655345091896788653091106468957275130744688593365129254412766487836634890137317884236118880001
199 209439989631370969424836185812054669359966226621712742684114083003409361549248304969150927271579104896468666735595854
200 803554444251845562957672455479971094625078105155985025639481241177338017727721215222105243993508644986169144488255149
201 3082982127784522391076458016932303860394216038463685375571197268157093787280733456505718401697018563856147834611518232
202 11828419179596804348294583920894207902305405209243764798725522022254222006338434372844521975336848089688647649942927951
203 45381871995734227398164061558047620063146332023080237328961165355961407156442362326883590223806034275026462733068676588
204 174115769365844306231680004148932886789343738492611262431712763050350176002489207296719657130932166642173686839321103870
205 668026676923101287164994917023134885171761246518450206360817960341281508025597054071476986232469002357083164413266393752
206 2563005307941181634459352490130369324840651542673812603370659130965364146303180236498128386034657486750914991907026101378
207 9833433956247303746239135945706474951928318499486623342720151163917879613554874470522169260252673869131394126510887520019
208 37727749947405331177301504124042781306276999681601771543672191259749471444527136288669618498446620398540725513026932989006
209 144749344168793633817381804536813424428197384301262668727819704864596866678168823499053528210314563909843220378683789003884
210 555357069173345685679435722943722117177775925153328875372408802621965211573864641399057928238684047426628231646314160836437