1 31
2 165
3 792
4 3971
5 19593
6 97312
7 482071
8 2390621
9 11850280
10 58751643
11 291260673
12 1443961520
13 7158542031
14 35489140405
15 175940409400
16 872240066291
17 4324205636281
18 21437626315584
19 106278895767879
20 526886873434445
21 2612087500852296
22 12949651011477259
23 64199021300854705
24 318272232544191440
25 1577862277885839487
26 7822389494302478373
27 38780176353864647256
28 192256097596847548643
29 953126327371213778409
30 4725206676331876040800
31 23425623123445213723255
32 116134564329339251921213
33 575747204712133037215336
34 2854316849149367515396731
35 14150524064482866383194977
36 70152453943291038647033072
37 347786892686041579648073007
38 1724183772986602288344042133
39 8547791033959305689974457464
40 42376417586666883459351146963
41 210084776329374104858619428377
42 1041513553029781582408694566272
43 5163394035958280698553799333543
44 25597975074844940481210346752557
45 126904188092004293539784621521032
46 629138551319116724129548146711787
47 3119009094238518271018788297853969
48 15462758893959682318547731860276752
49 76657972256122229517854258812124383
50 380038565609139720283958095947460101
51 1884074246938062737021854747760393880
52 9340461966762720028295113481131424195
53 46306152687096824556775659179223272265
54 229566779920618466390078309687704386208
55 1138097280489612836337324469136918730199
56 5642216266246101700736190815485034259485
57 27971777932196410541677520458059711998632
58 138672522244290477391100422751714385294939
59 687481091556172187292761336402216826069441
60 3408247312431972950604844287857449457344304
61 16896682520250294075970375627493159373633423
62 83766773364346410206700163630281982223870581
63 415281065467390507405842109605014300039368888
64 2058792005579797182780088494783882673598017715
65 10206640453180297960066083527955759479848027513
66 50600307878676943938675453624506546862278354880
67 250855427813086234556762820386637292570298869767
68 1243637604225026328962093054980254263193390190349
69 6165441601666156215735175372360277706646168388808
70 30565713045677290000297392996823002282437261522635
71 151532181204702448243449582021871397056802489646193
72 751233969459192593923134250881463054292311989848144
73 3724307750226601677857336478429359188892260288896319
74 18463579633363986293749119150934809548275755658162149
75 91534802100291377583064126727739070740791252317199064
76 453791743633461264141925733919205123846330284157617827
77 2249712042467413780530198081417853601227884481862638761
78 11153143143368781901294531380642643168450812494154970336
79 55292677297510555702151300581114629774584350618517077303
80 274118257376117077728869845797711088285644487953913936637
81 1358965105317883252938733341285809376488823456906458113768
82 6737187720180470008209628748740079863488812585808499691067
83 33400194161963530827613658010199922821405905624158677650465
84 165584367898090824628645518752024876397211627633296729858416
85 820898907331334833921583479277883748255278712939524147600879
86 4069677739582983809270880967080244235487674669258499764350549
87 20175781397857708932504115202166955357825372472087173865422072
88 100023191284883519468261956102247719154052884394747361655417747
89 495873671384777403418188609910924084477223707144892708657283289
90 2458336859821624282964180314443866411869099263857448411547550208
91 12187418822783597701429518445516769823946642562922129496866030951
92 60420188945430948369602640882562171034642490149881781843126999021
93 299538342391008593851657640971664426506137457100620263844829737224
94 1484987387963772331419313735067783684661264001532582492882851474603
95 7361954148537284560730610471015209823525374361349977699606781165777
96 36497528076304143571962420244313846243409767390707278083034866780816
97 180939670202275368432026829282177738932289714655633815807109830420895
98 897024154196457278367712903829111281964339919800890605621691683493317
99 4447075272726736898838816826961851071292263058715614946015862343997208
100 22046762496616489561969636062945300204834452226645618899661337827364739
101 109298742830630441038480719718713684403673414070737452892986414567039497
102 541858025013408273361340333694742615795458085432841019523710210224221984
103 2686308292917972870473364571814754962151936845465465185443145491472674967
104 13317607032619489979497278874456235320133142393154949532722367074687931869
105 66023195305934973127791716941927475868044819169004752125231023814561858344
106 327315733804786518395615676153205084887445779424662748259582004776671461915
107 1622696222134150625228886424461215488384474537414835137800080062093771000449
108 8044657672639929805773297496807717671601550200521917241362049738670196466608
109 39882090182505080543721679851580573337067549565402230221345929594160642256975
110 197718931252360428773008378207943291426632453399192486788705031602158946358837
111 980208800408467645574123785910450724440620510165936302181871160642437866031416
112 4859470392199668173381297228650713473607329717221054333439640514310377081414259
113 24091247173892645939842559659916358343917474355106865614508533028459384278069305
114 119434453459212091999149352812769800846550978473298139461169699720996641909333056
115 592106692116755096895301540351861081735028388335194487183161946491092390068727495
116 2935420430999631700836601696612577059458188074184782881163042718118678169119597773
117 14552602126359641049083413906538127573946662888087013057285128370532551619140631880
118 72145790910097306364881861987192048438781332185273295242382170828286785454550564491
119 357669034090848382668473113662822907411104195368015563986432810330350602816895523121
120 1773175348606181373412746946862077820050622331699487492822405284002652103944745077968
121 8790671031661171411542916676050059717031527860748496344661026541882275181572196147711
122 43580516302366948135116491645135438960741636463244509656175220458415154851386595434405
123 216054200451858823846648893220554787600435976186752852020670138475975675901872217338712
124 1071107492371694038899103457691609018660732350232560326987424870894932805097243476268131
125 5310108564496127329531467231807787247139647908570002358429012935584282928627912084020073
126 26325325112141177743476546257407216528756356035962225148191929187192225080129286476441952
127 130510089170971851813519577772694215778957033986985425855097188707712348124083451840409591
128 647015119580023672833885631730031571940703638519470020837837636989175194877993936710792381
129 3207633736398243149522088458878408776309937090368560818025666114776581118534847689462873960
130 15902123266545408309563210459485910158816646886440364278094520446133514405804591127128396283
131 78836159351645142660334826965927770138748949691453556638953371788493686564296120796548717793
132 390837117606381662714104814535854308194701772801496793453743124169973291344063546789677508080
133 1937609007784281006373479636888283850159357932380295316461030387021497395193811432349000347311
134 9605865200417915838619494037181706938158997736554252079481317794426621471239293735021718004245
135 47621912304235570223186320935581692691786135978342574866032874682374518356701999324186863187320
136 236089772674890080916310220893760467296133530033985354685104080747690722176834220766927356122451
137 1170435584476178479773020461181293787543499799728943835466216227927227413826941742738562687243161
138 5802536221230369058442294601186739248862915712808649083516886259743662654344322134534880910276224
139 28766578054578683286486632141752427228081277183568277123546226467251232406141564698770880507765799
140 142612812987266714612237332542861112664008302832276371691238314378252788094782459956038952513893805
141 707015425663530041997019527248937555054945297068098241073061294500420541168604002103594267239082376
142 3505090472977444824878415175937034324570247125071357914326417800676113411071720941417709186415701099
143 17376790912627153878715671411676942501922131105431229582535419666412940244816978231183258122728244625
144 86146952482132033966474655070828121503851230869818916380609749856135352634428059521257730919634390800
145 427081010485422654761818455710195344073756802704097663999536459162238900457960807315875064156382070367
146 2117291259433482384503272905151743186861102457757719858883257933630440458440462512459714689857223118213
147 10496655592760042373479335051043942549356161706273783460131810816254452586883440440994539754140595629976
148 52038083160321158323329037426110283869199370172902051175545806883775622970050429016521887823190100219203
149 257983323837764939683104884750684902774186397824237720184559870385657218726611752162876241235811375270089
150 1278974768792585602497977450873271142443994389056447951337557148409920413001570663756874754467676168283040
151 6340628668838766002233017914560378911778962122069065169819065062141834722074638263704240888654506084383575
152 31434218169959825975564437715171056284693686612456347479325534654786692358694139935588577346286429400553373
153 155837870905882382265067341785176033480583428850012114858421372609652690742177817026530367901358413953506216
154 772579800686339141287503039153688950216937058130102530752518053002125304327851589351165993904995826909674971
155 3830131565317819132849195911262594446857106599825786683745058338347706725047838536438526828580930243602776897
156 18988210401840140511943078544755604983618969484158963260327281691770447451476842144845222018936874018194090032
157 94135704770400486844839570400118485663650331671839987800866358113811782823739210173636432780764570459132041487
158 466685944861935659939045755077772466620727988244404182162188722961493939885337320896238641309415654680203907573
159 2313636166669037943468409874520447188865576455988907119049846281309157160210661843582073474497938580095054496184
160 11470052549584722456212057705279297496966708278157899850606221983747412318658017114172157082547087171712549225523
161 56863783245421036264894423870450299873974749917311981279107823856431248564865111816250687708511748431952847006457
162 281907151776675676119873717810408113733646999128784363531846263589740725280366828479562633439848462008153917624512
163 1397579226831291082126990666690815083560409495892286399834701809879266374857456704837771955089011007127952219088263
164 6928620586460604869165460508041781732291845979086344475030708369894253160573048575153436197280754063685187772402317
165 34349239248474261371235050900037275062617757396551302593797166077718551721251320822962541311559848440246987892602312
166 170289341467844165232578771008083266544018175986489139045008327899398485727263268034469582683133614448668373286385227
167 844224223068931458319136142892202917388957561454478930968654555354971316974972658397329694226368027848445808959112689
168 4185315021321655888600849180068874203113099438879575978325498108208692049112932057377463092579965399955479328188338512
169 20749063280870145909927909417188074333690345699933423988326095129000544070499426492489587087758691867121704535258486463
170 102865286087258796688325579408656028367231082569819822334144046421084577655113482258617901512552619516097582500574109541
171 509963603589234194019950711380054970951167161915755079789093338585165293740682738062961353801967191152628230369302973400
172 2528188924348208891328511679805802437120924817948994677349654168572919754556943628375193072581986035867005528534930117155
173 12533716508806725870532555633957130986352404756241809532532499902923232655351893956873807458464282429810076335241724783145
174 62136989846846433079871585581311127543175945627663511861277593651678139159357969043393285940436193485163605908125304430048
175 308049532196949637921919413461677954079506583986865400774822543149876314143828773285535431328464136746102096533463529755319
176 1527182351778754267466273319085958112022594437024539658540195309983520505508333079965934892625349576425461582906382877458045
177 7571139352009642376774056495403601748933423095343582622308133531157409623605461142382635589225838070385132470931845544564712
178 37534581918645268323805039315333899132212670409821260365431927706871311504920436585110329429957268683029103167734390513550779
179 186080954834563458391001613157557348737861208522302646498226600205612842582662104722249815024913056876668695193426378663968161
180 922512519979404706018168766130699032327918174449272997122716127547991069741589275073841307735861578944680151546753454933207664
181 4573436063219715378539015207919049115584176058309740069919215671704340316131103697117238943691089230900658099445830821514293103
182 22673207107070600848367235126780600517821631214864157467729434884836015607161099459253648002908605609390431946565262267989681621
183 112404396478696291384266178245037857510724823085934889425830093330596471908967136689088209378085395369779789985091795476925820408
184 557254573121233765498464035104455593377940690294680164177364607507592333304250018029699704698656151941695327151148906633408294675
185 2762638019442441513786382943006632221293498487270150765506276521559542044689170915466647957918980311684294046309845451216278664793
186 13696018291461263586124781680667389554781084188129824655153766655321723725492461204459244011894913757619726394293023997492747774720
187 67899202038021356851419507135716846434931275286151193056210922153122606671933657971123002241461875349182274903861674783600565613287
188 336616200364913398760504019701211828401676469695264885343170718291577504817810363284197702567169882311326294937755119638755908166509
189 1668804094113820769137190915557771651114627118633696671841141913679079788406461431731509380814982857004293474622853540131307611169288
190 8273241458705889103337941554675769005365224411146841086211614753768240806821654124982699933575230809949303851836903949315922587589675
191 41015314185453785893263874570729345707530690356196312790840191372770818793601592775204436152524281823459647297764740213433921065605713
192 203336987821291893954834168914975867636330913480326225009365720135547856044403403614086597772834414364068194825755688486586610317628304
193 1008060804539677921047407069817554069856993911290946391320399103527900654174663577688799678692189625626411967649857349528693580990157599
194 4997549125406958783832286270578370142676116327797880304866320089538426214156161952220741467764747537870755810619782813693006701150885189
195 24775784504646720476479833409219549577419590069398390565595805230406744588688952483480221243986699456165010529131579649387096000286607384
196 122828106821402493639947010897770793610632103207044154784922951620404745232553143770744581989329549810198879295703852238830548065747389187
197 608931023859217435973221170274603296774523408137831882661012642795199913466517297889367617636477077789411786853281513410633350423909416841
198 3018828519089609350647173861815469980018731603479813224696411334213963845033006721785723472202932513001313920968623202497171615579992479776
199 14966104978378849227369408413965328435204388806294633077433531604142590667236230437255473227724886801972695774759571890260514357136552179223
200 74195767267828550871654888909994492375393535186125987315897993498155717700415058334602972422989055140052506755971998617741930864304967477597