1 6
2 40
3 213
4 1049
5 5034
6 23984
7 114069
8 542295
9 2577870
10 12253948
11 58249011
12 276885683
13 1316170990
14 6256394122
15 29739651711
16 141366874247
17 671984773580
18 3194266961582
19 15183887824311
20 72176324719925
21 343088799809408
22 1630866146364842
23 7752291502484181
24 36850371609868417
25 175167547214954352
26 832655635664935160
27 3958012877543990353
28 18814339647498817157
29 89433609066753781838
30 425120975838673885004
31 2020804549698201691417
32 9605856356593017260275
33 45661257224148158739826
34 217049925992158786676408
35 1031742734150712769834295
36 4904369649548945604737967
37 23312828734593546991148722
38 110817092194197698392516294
39 526766960036667488204139107
40 2503976820651506603302936419
41 11902606643977041721235577232
42 56578816446226105037282930634
43 268946338075920382967876692283
44 1278431351302540857590073631121
45 6076999343757090004406663019940
46 28886901894573950021986574465318
47 137313343948930142745178384497241
48 652716393583863765644550464758077
49 3102675080228025944995218524274356
50 14748507541861091396373399734867956
51 70106752749742436465903520803667125
52 333251128438810688537386370313905697
53 1584102960839941416579201384195070354
54 7530003581076019382787987254971140904
55 35793730163191564008136741404773744157
56 170144822004492388441011786310578958863
57 808780206001282641042145141208352745494
58 3844521472432502833078309378031634357236
59 18274860391391848127339520257170996751931
60 86869204586222021088392636410534549829675
61 412931127451866657222213918437665112130422
62 1962860335038845210604843215520926555657090
63 9330419623834030185137908762740670133871431
64 44351973903993685609742883232251282411134399
65 210826272395691309506935752953383356725032020
66 1002158714028732881581342075742414689187478630
67 4763742567239210475277742264662797656976977855
68 22644360548139868797317136747182055638163178861
69 107639541263314624749216151559193067772733502664
70 511662531549320839739893718067672379569002716706
71 2432178204392674365580886254048191010828053345501
72 11561313274221174828089485327668748233149031843705
73 54956484842795153675992735543404708844495074910456
74 261234615362486106585223415192823916915221040511088
75 1241773822667132461005055030924312232113027442087449
76 5902748471988211150529223154469028956998901930629437
77 28058603658372463457056308439255671709042748204514774
78 133376043887645588992971210720966258935668953087307396
79 634000511918240669923641723933820370209992482264095265
80 3013709489323245967375633918434681474869996415556517547
81 14325611281538259042824307845256984621078621744862827450
82 68096523343336864686835013714078047120355250247539295920
83 323695540826631652877825971691261891085131950350349863487
84 1538680655145340787960557606983523879334181027484819541543
85 7314089506677902464934612493215430475347194681856611982138
86 34767386678194562257014224313711811902412891101398554877374
87 165266117584077923047600975583780243000567062368358148963627
88 785589376449866745833941100010094876082272299151565509739419
89 3734284301057169691094750610567670560701281637249911189723672
90 17750850074042392857288256005011450816267740244841190365340802
91 84378331414651158035061541032960008765228181191642485292230979
92 401090808756931823712037944193358500372045405841961078162446537
93 1906577603184934376999592774961346351701185458797853191599088876
94 9062880718289675342744070612403672825230144825813913406814409886
95 43080232756714999381377885461534160130872886091952273259041552993
96 204781074810723334408507263391978475956610170365574756067639771957
97 973422981195442408903801858278994363846559926048215925481558476348
98 4627147802575182950311939648092824245183614835199242871768881533548
99 21995059907649310737367884283436276855779776978447647642486193942653
100 104553102901065476618170249653794003847049404025799501699826686107609
101 496991204940485114235432293610351534332820908166743643002754691202330
102 2362438329754038821722814826750150170692367983349050853652496201169248
103 11229806093971810419448980479356896330724364253017287342762207571613989
104 53380671706819107823787864972240678441839172562065312856140328979474119
105 253744017307726715189244355460514401708335851249141267922995367959312478
106 1206167405930917298681759662844739791390608692003945492739656082976882412
107 5733494040830010754366107858101119478993547008246630460359038853065564483
108 27254055908484753758396087984919123840238909466230825671844421149369898403
109 129551641315612749985936330440807587111475377109812278198298807627803805182
110 615821286340874074754940244573876211872827057453132333534406912588797533562
111 2927294883023806932901656519721883466633995384709046993697617215908375902223
112 13914841078478334600369946536581363223265666820879241162922277872533446723831
113 66143934921684969773579728064131813437346608581556152064886801639773047761628
114 314413948549567574016693640253396275838834793986726477898023779166346604748830
115 1494560781114348554088273520711948309362896282405532802999819114121981064394183
116 7104366516655941161165735905742617692932617717836849133200493992286702436127653
117 33770472396144366918696245496163159902286841034512208703171290070043184476671504
118 160527304325447641713905561872325892711965551005258709206967991440937143644157082
119 763063516900550496290845930649879016527078730212332352578328412291350072439253733
120 3627208052059295821308254735795732772764448740946485805481280899033403005244419185
121 17241865141664853302586550707577887744917229522575013047501886427629477214646718080
122 81958881127477645077463610461436270058996302543068787589758886536582057146782957032
123 389589997397427799888064098973995078048313337424559242720509613697998569983824940001
124 1851908713053937842948484766165088563493310834429850217177373362918728735467294355957
125 8803013178971661665974493287103407769506109323666104109970342160730237470838212917086
126 41844957304270609503818520575761292585294405247802084473843201633507902334277090419644
127 198909216219164652745855998430398917033177768074270478214158872432056408013907097688873
128 945511212001750217708369612616937506748677719633792393445812943231259507035522556256867
129 4494469733549147096851224501790464190504166707640057594103420771660666799538263127004674
130 21364377206086424482835723601841300978482383260004049323231831900651964186494413200678056
131 101555164560761422564348753443279379774297304251065785283912301626691379231540117300581191
132 482740561518693313875754341558681685657509308895842390130562317406082860642481322720814751
133 2294698164719670156011975002073703081575364338515947895200409537425402703611662909349946306
134 10907804495653343715883004570105592170241064309423694818665602727246387026034085548047870646
135 51850043175473760219508894649231959271105786586772180264670040294781078697328404004878341107
136 246468203419836285251294072186309926609354162228742900554146404543017094153780917620259956179
137 1171581961685545883040345367814786647587856035092560475967781214107383050058644222746123224736
138 5569092783172702708343778007297946946026608883405110806731004299042353804961111793351047980858
139 26472577627403494390591067449524451275243669409947086308951339029470163682956464920734946096459
140 125836899028940393039101653627941908409131097454556424751470010822315968031716422923284372925953
141 598163328864053427325401587804568592387197635016630545970979401044458105322781669464149703602228
142 2843358114820024535651616718485824990594260422810965875569746475324364439144569241789234682385942
143 13515849232125557484341748792778375936659584795662438070056446564806770387701828001068930009704041
144 64247334696745353785952164946467837188418471309838326358482711346540337949976374593649418793540397
145 305398495110800917371071078070665534419194249480636784310273967750593665819392892981004396358375876
146 1451705993037352898094858155355426714073398007677568481641869165821256988521867280686424255599710948
147 6900657088883060033188490825449968668011217083911596998317866694522388255428796248701677705058363461
148 32802143468954304700452095467954358584693528658093974843478993618886555031849583843758597526320613265
149 155924371012618989331881667893663940797599461962400052290383851832741163404096471458564707986079698082
150 741183560113729028621039248796137452031893826905059867885617950831241242937277480197740247962603185560
151 3523202089674631575372104206337614625312737498126186343660835050742790946191401667480237540963135701037
152 16747474758861376575307696866010537525299529777617281238504044193808125410314750866170053619104190998911
153 79608805756754394745639353132978448798004929810938763514239504860826078618191389832748495258899050556582
154 378418958396300240278860957900910253421938433427407294435016227499125375971282504724050136009925042862052
155 1798807389615827228248149954656099032274604584555718188777014102466730710928435351175723191177601416872011
156 8550597038396535084733526360701912484618481335108606916415746718620483057047670074437229536997163913255195
157 40645101935371934598721378321215614357543069516095430357611444790266396013316240168789693823903500156687494
158 193205726327453502261656520022710356255440117523350657417396723933467062099990457452673517263054170826153330
159 918399780250846964074771613049528391286225667195547716890148882319017621054744139601323631867964686959268055
160 4365596053479669003863875820331265828922695093526856884598760334202588463683537288033047937693080565324337711
161 20751778595756785100015835838198441932770372299786376686525646991316137073673720482528923061731662081245646180
162 98643188607444292026285329998050040023842438154948945375758034043634087320570201045819551663443451080750510550
163 468898538683978858114106782791093831889741907905260751118684556654239098618327309212911802537045774145046071247
164 2228900369947877297243693199741352582202136166960970884039798438228031801364004695174948668153305469545144344541
165 10595035917785275134212793055527434515448790833861896948655906164408438449223708326966783043212112007266325515096
166 50363303632896403933085092809662920441007027129774033700444228392588826682417135067055963401290645157933126144274
167 239401015013219841843353094391131315401361742470776588563409744104766762525287356082284613456624286080555348004077
168 1137988214735067382037980805245849958715203515258487560024772046745167913031243161356137545073833036762628675725161
169 5409405539923856819680098388128949360566382242233004460701549681337414648741774667603688951380431393516379171801096
170 25713507325004468284140709850150321596837847046767570729558806919646671565548817407673062956683097156538665500469600
171 122228672646785015493693424461433088774988667745714476665575338899594422624218431633579170328560880482354976875447721
172 581011692732676844954125493140610595279882851323704503272031401402317764859991331019970277617257269570186509601921197
173 2761828135593107301520426070623250804838051321887514809522073198321115403715872049065029998130563041044742108344507622
174 13128298011832262961157548221578751248421039405923382242939083423595540762066607391092394281033970061590792726471620340
175 62405117272246927041487241462471923338331198240748750937757081764593548232891973536290108296092785989829807090753415217
176 296641549289401484301313330744376506057742648177910730852537838775250014171627219548050167513646908907357062193469355035
177 1410080016049428430744979726013872747478097514529543826980143191819028324000285507329281602460026517242402700006308478026
178 6702788791472226689402995306595911867667149990395574098846986453114924082479084165210992722289709179470480940961697114272
179 31861580244897850739943626928384972373825242622125774866835802329261907062328744469970865885652828113643362615285260060751
180 151453421446551535614997388426482900072267690730825111976114653530332521575573534252852389030180345963852855114738699502871
181 719930985580665038990641597151401643839091195743091051180056346679981649858079284325709336497049075270001078782073791445066
182 3422178377013806263804428962068896031525245134786370628664367954957731810640535967025241206944959991546380580181751258205614
183 16267260443936886122449648416252486054256685401856109097524500719362654957863870695297808550759855556631750051962765032206011
184 77326116057627732656104003129864242863403041008321226611297468437556153147515840161363231828596965830636845662458070048458251
185 367568235915613040781761324080194968881755969210788948131946447768144725220002799633662775852123706157963874128349869986832168
186 1747228684723113947586834199836251778808998172392815387282373801603644664743238843896638166583192363909348077414582203194259442
187 8305418636391997001424473728627577274899916316803347851122439279002665594100376508782112570590871347631339960682831675244006739
188 39479651020415145954188423664697286660065005439556497049363273061400542488965513770276084113515346401007775877611984638074970425
189 187665777359401760707675628329703528380946955492356003545431822412817776464801710114599990322385750132708622843282022035899113340
190 892065737199573984589115605184281154395957530933837471125409540805589361100058718989404470837198369046242457115909713971545750926
191 4240417675948480566411573572400851511438476543410290060350295762674900721433761500728424386741428007767535440798389966404435148401
192 20156745536426259042899942924451164411454479272160196606914843908204750193434140553699924511918588094848512952546585734159077894437
193 95814710169880028821453123106319395665228368223378576817343202977612313810161920742199858099199181210852721157771718504677296453964
194 455453419717366931725070863585415506779264395597813484440409272016311095763730309478901469865404840784755496142397437301676751001948
195 2164989250235747399849945216365662833509184360717174300399848669370627275091706699381647381348975146865600318534720549867566847878157
196 10291235614269813081737415037360734326612475964506807157293986718991979921125146682457556415443123586818024714399440093850301894319433
197 48919194613498798691487899455067234315813376128911796763676728607861263375304304507641437197650562511010002461997807792670698297559082
198 232536469995412204805697813414732582814239961930080913954052286090715317584358803489749810941884667678536950960191681522649848440311760
199 1105357729315646564851191828327578588682120469841825336745222801821471418017933416396651580045710053603198488230275201279246618726069045
200 5254297142215790153085472197956916238567801582019234197040987622421027764426799551006917425391880979602830748543343123850336998502939191