1 88
2 454
3 2056
4 10076
5 46804
6 226072
7 1060636
8 5086576
9 23991808
10 114597900
11 542168944
12 2583725396
13 12245147680
14 58277217168
15 276473917972
16 1314790543248
17 6241143226396
18 29667097057792
19 140873066386336
20 669466007785964
21 3179546603466928
22 15107833130439220
23 71760771965410528
24 340947454380302704
25 1619571711067112212
26 7694482631672115792
27 36551750200473750652
28 173650186915386887744
29 824922674818772874688
30 3918982379310214810860
31 18617296572549683001712
32 88444870038966679496148
33 420164175110409948769696
34 1996056011792296210948816
35 9482456567959671098628628
36 45047762571599487104824592
37 214004241696510436020624604
38 1016655868612744515758867584
39 4829739583551722117012959456
40 22944302501288529790622665708
41 108999609070005900518242769200
42 517816433477787893495077346676
43 2459949005780569927647044606560
44 11686295006278447321108485829424
45 55517158882332726492955449162004
46 263741145789746974809602639676624
47 1252934421607599991177094991526204
48 5952219624771470308995829536883392
49 28276746391828152217337885819010304
50 134332165303973862714671270100234988
51 638161391510574225231485602594998256
52 3031664150132761040248994581419598100
53 14402291985444594605338070690182007584
54 68419857310176959535492925501189358224
55 325036920304156568491684710086399160340
56 1544127799462410189867575460364741429648
57 7335568488022892134057969102340913869212
58 34848518547699154325705416095177879167232
59 165552162194567670618602938204920064014880
60 786475864877472111056946978729067655746028
61 3736250084057527366991961077140696838733232
62 17749514535489072636140310594022648608252084
63 84321246533755702795377761793274473523218400
64 400578428979426553739313295374090846324338928
65 1902996976833128297955530855640541099895770900
66 9040420653933350800503031437153787086207765328
67 42947627579199741949059783173689915180138190332
68 204027974796640341674442598377607113287622195008
69 969259928908840472632368690348775008610124433472
70 4604588226210275740705353469846333505626093943020
71 21874661365087893007424572001143704275814953906800
72 103918262949508876914749513700640431349246290512980
73 493676459273928827376503794043657627024266026375328
74 2345270596243995925942260999898140813330804255694416
75 11141495741053807496770680262095262678351347391817236
76 52929042630041492114891640587571147529375120052965904
77 251445911617873176496101946065794668033991812232869468
78 1194524656662281096438237670839310952551176769921654144
79 5674735954521131975257747884600072076995897626163513184
80 26958529466615067589892534310166902378698188460580435948
81 128069802154287115372330706715701532892693821199984238128
82 608411309847112746195778251404742903053442375061366789108
83 2890332582035410614236999762666736807466641146510995424608
84 13730879587068535251136793990682061362370853729895585508016
85 65230228314869630068934784464916723004061218817363895928084
86 309884203635438327688865065173566162482295045326735478973904
87 1472142933464885592576649190842338759587474321969830621569724
88 6993595643593242062330351379584564142898553792898620473109440
89 33223934248527079499876022812126540770000874803615496954369920
90 157834376364802365581945737904853323717597709179026977150934764
91 749811571864260078020658719227139926485720612302406525497374960
92 3562071877188416764713430951074328042089379354999481502831404948
93 16922059533825214027708847137509836884493894173210379269043672608
94 80390320223595965854548309886558037695679418227339458406112507408
95 381904080453615840445511374305281196791662598634672747433265773588
96 1814282195437820294164080077814862026322600358949836909696849874576
97 8618970189507739433750593861699755206188193957061445621507957746460
98 40945475469279835089395756711481508757651790383739476620938809244160
99 194516505399432281780874009520367537995969793964251206547195149080736
100 924074526896216375540295049897912568702939601268190584628061761469932
101 4389929427864484041506816426820160073835234964958306166142149640747696
102 20854898409938909034276664510449181492987284518856590344812326779942708
103 99073753880459452314119525536433379081002442004295430142887310449660640
104 470662024576858110427526360199410362279695513068366255906815118903648368
105 2235937699969058990415320285296069197601583982497180835086002644879498004
106 10622096402695294064642503209774260643786022124173938931115276281770431568
107 50461572337060268623457241540380502581178974592458092572635482520883945340
108 239723891235095486884325753839099741188211646509857538999646162754019827776
109 1138837760445471435256633098435161230324807121201506355370618507295533787840
110 5410188521195676572048481982177212014251259394772575712826682400751220155628
111 25701764422904067000694495813296881013596818637752790363346250921150938127216
112 122099385605969786797945141565609300386740645762402339129464617808864299545300
113 580048113431066748566122429639977292933112617006091932105422535331902479483808
114 2755589737205777552039140267590849490877644644456464073941723075960299655580112
115 13090767169086171916384555231680117610627710640720098889900714515732356923355668
116 62189295729122418497485339149599339442733102037000806368053912063595885887405840
117 295437880250238668249644151353168044671276882707970864496383165315061915655278556
118 1403513901603500131500873572550105394357701067200694194660420305111391818427823744
119 6667565006646387522761800440381997573665872623040550505230497197975692764936891872
120 31675085702439053624928938489550264968317294862305900060445640448075784896732849132
121 150476381296130440421878552173521141643628911406625835039622882971432522352676393776
122 714856513434306914780453814740187536150313213256185003209469323042359852178733025908
123 3396013582980775123414408737625732084373891318121864472950890335283374551373297266784
124 16133179231148970431333243596129766321413376652181454829162339688235788432691224498736
125 76642647546751544889787263711266105305697101247277299132902980713684439179942184227092
126 364100301547151477596608510553557001821039440786401403909711049818411672500832435820240
127 1729703159143351947693644294725671494420318269805021249563529612039825309411351947070524
128 8217167099387970780279065219800199389640928684004581824398808603908102975445067620177088
129 39036660586724482647996970595800400727831932359667838836882837257649842720562759158907392
130 185448446080234705278134382278099905491589518234797715768556085808368599714046428520270572
131 880995598411135345899281660848670802086109517276392067518956802223084265617127738899667440
132 4185277692130081080305916896904561964715279877597293529671243002650580801377645220691602964
133 19882675227699862783288017347889300949114176107639969188965563943379193251824047958781026592
134 94455088357349306699590854203556542902757609694042826663602969270860883943961204662485965200
135 448720487279557255042107947160092176508235064125563361007249512985994922402546430706025236500
136 2131701734719056843553532800970590512512858962459840859516137034478059491212280309196047852432
137 10126910659582130501366219462250379749941196139209491778153240636582442098054194359904231744668
138 48109131703021348513936905107613116802604000550532792890998691445176152051209264910492655211264
139 228548333348697396732288088810141667627436187219070544501271276657554550868308749461460850722592
140 1085746901418029272063270278764499855602261951560910702262962616516240967371823088613181274335724
141 5157973880913319576632248172258744650724007964609000900773565719481261934503860873000299639760816
142 24503587826442061852584663609515164491045784274164415741853806960058131826628039186036613534698932
143 116407300663151582626658780042092196870080720052613106167135611071423267391659008507962515805068768
144 553007165467365608790383575739279202902612053244009621821646723246477186488104362295916008645984240
145 2627128395865774157992325214769985799239592301542385513262240698142148219940780794875167537543636756
146 12480495804301778366589137014515820389274761123370670493941841832087785501569300022463191438701243728
147 59290126727842106121650681465954816389131025682622048421446209781536618749317335990809952807614032124
148 281665022169385000892026840707102127768073708280600530681366236109172435957737163111313491968061032768
149 1338084249302591899207538693212591852028495394878933154314696443790650411890934876407630200114404121920
150 6356733414896456737681413878959528738028627479256887914579011131839769788027999856966230213265367355628
151 30198442085482888337598859527232143947659451977335449408940018813764963508677216503370509877929647584368
152 143461404603376553613581807452801992607786523946899757263639880945755597381784903135920917472631985625428
153 681531005888133981591247014140836732960916486633393394518289466457865443782177038954888294197693776522912
154 3237696670202261908763169228972558787685902433062859650237189084094818877428253358628163745585642980533584
155 15381075310841300109933383771250958480577203359307608113411332663337957265457515773564161531515902829788692
156 73069685587004845246816065909355939666771263206824445987191376263432642998251586584080751914981279030082576
157 347126507339863356207434135392942106558339696266272432386041620912733574309606605788118298899642556380703068
158 1649067067005446240043818090378424966635352572470290048326702061006054358261479768406866435890259567060438912
159 7834095449298036311853147825407791948334385439836084438493294860082497260619010956750114362333443966343996512
160 37216831708464110411732989118855154302872554608916480602602971681881900224624747683134034755807287172023635948
161 176803125693375233207295963285097223805289375345623616306115680621334358464847385278418787813943218360549472304
162 839924943096062206778178972578194151611798095482375391475946140092356689752652438109209883718008127285229191412
163 3990166504513088812810604097468349723916928698966082827329212599784894201663976153352797508169148641862604659552
164 18955775589959194688282440441265363974648820533888210729481662104622416540828809833377020662221905356387624823216
165 90051737893764925491866032884201206916932793152680087497554091805128411940617108829201664579631088628791866318100
166 427801830592614354025715444757182857362529867026601200705109971907379590708614690364089216489643110969266619652048
167 2032325089320276282868063044939095937919960810179342210428528853432523727001115219011024884354602414584446659130812
168 9654809711681434721184988034154868783049657674217305658597614207119064277417858599610932061257945884868777438559680
169 45866358221240382437940035713948110206125498194540882717317813164894960321579572021642312368133232326005639183449216
170 217893762725725547280976118518986201942623365265174735708777430081929700884348257304110209570055301818830567296071404
171 1035131056312820675836740339531923646592125405209057311032978847661587824693208931587751554393603471970154046202292976
172 4917517097963218157436406874437749020776240279192056632202096684513653500258531360345129050007326762512124029765530772
173 23361268373975539541185076512980285738771663664808922971219317758463811225053612055012164378105750058446347379360934944
174 110980571936791630676482589688300658860283847920934934877064593591978184300083654226662418583808836564813057319737257232
175 527226824770275559722206667295461777082095681718020554049167432146644053437455155345147831602884404076481860890475680788
176 2504655724027643816255474211706020271840716146437084933871038075264460215990584611427034365230559837954762072864902940816
177 11898674348821035360000057495726828784742215514900079864940291327082228306731769509012246677976270725165668665655622508060
178 56526112511632793326148699716235982170244131513852947660788698974729700389752342682474192763619230398787809726081317415936
179 268534233479073388080636273828711513868870188554582023877275003495336436508171051964443369294051876853228206358575846966688
180 1275704826426078536294538270642344164982678853206491955783391136578623637858298606362752861120458297800854065086482550183404
181 6060392312303133761126414233693883484508349481735214254741929313217550831887326888861375352708945426941729333163880162935984
182 28790637315309373744326870001147797274526629186675920917351690184757763751158268807824492265802872412481915610669218913150004
183 136773455299080626883582915939194409157400687415298806908550755802858651835098512356522737488419508480660830377358983499065568
184 649759082078471454433783185045226949425254595853014386234330644336670557893875721049420637196686143592994063691268351781457776
185 3086760247595321873737991681999368838982224227252799908869356300821367816644128192501598349932515409026533677524787478890607380
186 14664033314710982024152239980045646947106005629673662998837802532860261888275424279062740889850164091791881832411565611300181584
187 69663289600308718332584773103799580870303731533597487282531665413541215507711874621469240533078777235066319754676628720147640956
188 330944005225899856442383554465389446892109785675773750764668679322698690580164278220568717447164473179106262104796933744217420352
189 1572190105051758388154373089253927959336561004688283328060199006642737103044157406452658777858990534573109796286879639893489442752
190 7468882008409367327660216990952335169028199864294509848591662483935504010702118949009186329908127108464231288115914193237836446956
191 35481840444291984480126913730436375447015643422478546504981163725912203345715440260720458946981879854468289055314280140922971503984
192 168560836802175267580982554610044497046363762871327142321234297629670398090328324913304802703835858670515680115184369729079812227028
193 800768938354784964808519592996363759240227361358754873004563509760623687443245008657479014034044821710509150725114558206045201979808
194 3804151099382619798090597700295924000405632787420616914644433979016527844013628404726163500987751118090274437878857653982162352206032
195 18072086583011653043898522370866438626893195311349795424190147946190048124701520815358377684033502858596796294033059558640914840685076
196 85853664833890051963337824169490941237370025132977839211181404891590503640527617605806128391291184034302171519746792213691642377341200
197 407858369400397232055221396012133484832725342641587091429241113183698456729548137746414895399248797778740890653372123080555321713787612
198 1937581229779793356429987136862848313435155737844084085975414533960160220944736136395769490150186836010179938714185572618111238542108800
199 9204717381462958334085383554374982658604167953072295428369322175190327495451970503186647259948564264421231795769605067804796513597418208
200 43728139378309072085789440083631718810755648576354809339106374631006289734224142548626200799691831215404208787493191747884007481780681708
201 207735891743904424717838627843195509608678808629034906320528503949344047494222055531588649866264453772216687800492833170329982132858686768
202 986874843800040795374283673826951033424379594073561082942462208743131248214348546443438596511788733506392275631604452653700152086554113908
203 4688270039180326773089625033155230835437353482234167677979700777177446540463617399317046066773960202129036261920810479875348835397191976544
204 22272202091645812132538776642826623063251993178944248201401927403366701388486635425582051414023329412371231332845123790986878697639626830128
205 105806828929555242478461463842430352444418791773720647128871696824492588475343923761840464444685702164845417049647989508943575850800246630676
206 502648323774297410267377070127643590667047833994609071289581111725758926315570387689957030844234994175770383036377038800694133998869416945872
207 2387892539160448991968801897096971386070043214010309173231164554660086178400834514598801338223486354220965525079952018345172153853669065383740
208 11343976511773868561081481669530160131578893319639156526725123321881371621537088017955288791539975138838429334553444249678001237879281146472128
209 53890952372974635646338761346092956422404292259415085966828641132492914540767459590909612350526380413432515390589550343191100012255720140949248
210 256015581895107654882478979897722948361264207648682485024398903544025726730619203470103124288676843496362572698509061767733407537526124583985900