1 8
2 42
3 139
4 748
5 2379
6 13785
7 43004
8 253150
9 793041
10 4669709
11 14671984
12 86434175
13 271693559
14 1601479258
15 5034665244
16 29682509736
17 93325900298
18 550249461287
19 1730155635975
20 10201324308311
21 32076766175871
22 189133666816468
23 594711922601130
24 3506612483349207
25 11026238958822335
26 65014428623542105
27 204432609495303514
28 1205405243851711516
29 3790302222713624708
30 22348943212275192096
31 70274523246453446747
32 414363190246398835006
33 1302933204978480224247
34 7682551142736209342734
35 24157193276566012777483
36 142439290954464545816863
37 447889447458320887407103
38 2640913452586122441972023
39 8304150316058994595140541
40 48964186621673056928245339
41 153964139883738883655718953
42 907826643689501162064525575
43 2854591454923458613308099290
44 16831673832770648718214061874
45 52925911224400799421431703251
46 312069761937477221640560053980
47 981279502486362021452557689001
48 5785968607105103404363147229649
49 18193535837070973009134128217737
50 107275477532955550825705022685715
51 337319535874200988923119044234682
52 1988954462658679370884534773425365
53 6254115215126713286874515254632036
54 36876459987006194949691291594382984
55 115955208537556843659689212206208995
56 683712637342774771808169024912398566
57 2149882105589050805823282049851506045
58 12676460013620803157885066232805368288
59 39860159162072730314191089469959440844
60 235029498800126437253657070118747925754
61 739032286608798650910704443415908314026
62 4357593937664419627474481809735695334167
63 13702120918046518232013806056644277214363
64 80792517630914213272746365606226162115146
65 254045893602905381363991201292403049778143
66 1497943819116810140721148442768352413234423
67 4710169793606280369934604446167413764145867
68 27772815491174209057360219124080386444060624
69 87329494564800419917829892145699162218623561
70 514925373343887393596238878463952357897043163
71 1619143460878295130992560588782541332664016380
72 9547038549174642983678734953352078609025613271
73 30019932669594530991395271991981937553431936383
74 177008067144824524491082738324177959115732559231
75 556588331584993349143781020187096423686967243649
76 3281840297696891443068239457731425686217376646099
77 10319495858507958115937434485109828474653946768340
78 60847372175275351479606942992423127153078686209989
79 191329908894256858997399041618338472220582400832832
80 1128148345071735554977332057445207684932205918863721
81 3547376203199282082604735766367354435052659747634621
82 20916576065469788212273660819604186590898525356506907
83 65770573977429469102245875098905066120881202232619300
84 387806405260262345487731432665739337510786427829742687
85 1219427586343740677888855391308857681204860231703023458
86 7190173357730621480823155945006142370141897315784281308
87 22608950301185105980445370665924399735605387639725949900
88 133310312086061572090009958074617806941240909473139217050
89 419184082307096092375995044693712626298613487594823442506
90 2471656582434927407808759408227853593399308155961336063437
91 7771935119448325215203297433908940721411509376132553481123
92 45826059259016980532401960148125626901443921118205229497328
93 144096539087242271820872565590886802411587285091500938259232
94 849643806560745972424851276809526590243270333380482349449937
95 2671639978692335809506218403743441067540127952735873119532206
96 15752927694409823824711630249383619514048531422677253166537299
97 49533876531383842819262959707528111511660583561732509506102804
98 292069134182009699052641372308506604626726895538486858780607973
99 918389058329379966130312523849376583708617119469048820859137318
100 5415144460550047340848986704436429092869556098938733062765741871
101 17027507667903533732070940635432573763445601360191478395075260012
102 100400165908500482788139905989416834561965032822640984343536696276
103 315700644243224607896637240294245066671224663513733203488215262948
104 1861481884350416648889652592529486176869209959143503569372441828365
105 5853287440501754091470096172191601459278818201660809034781770715353
106 34513038643010852364068957421475937227991667826797098537206541171130
107 108523610850600490849180584071275353524161195075572740586328819907515
108 639893327132551939599666419971816345323935399511163948680453758699184
109 2012095635447384653916759948035820514518953408107901852799920032964137
110 11864022589957796652019820160218069881451798863379364800008240193297507
111 37305511809405602959470869676910143697219504016915614800443989265312752
112 219966400721462644805108417953914644947707803698129922491895850426897008
113 691667526554849599621713158191115757484864837810557415363435959146896590
114 4078314676112497226672924894897022684801289574369642897526528640111192447
115 12823948636187497816574274957214913114574991280764946788757569409929550997
116 75614505410106007546240998911367602622651301936966671866419122474284349310
117 237764030129776409818598688556626866273325965440970519401673559253470944560
118 1401940233279153738418978509877851558605046310560965641703427783643686881278
119 4408293859196230715333417162672172724217082406683976167582466437132106979830
120 25992848951758455535534105931493699159712956529746113149047503482852157550664
121 81732525893089225565081081373733761275229735225332481086617106757686079272267
122 481923680190437792925658891045727983009205018073762312076664702980708925517036
123 1515372160349244572909097055416390206649905683750561780187053348683853121680306
124 8935166512887509815517568608831010189865483244765622911369870286538737191827661
125 28095947840463124165085641442338581772028319079940791074954302173154724204403348
126 165663576816722797628473971988722495216061057138694129775143022254955416819169367
127 520916449245112994245366235691593203764698065039743972603907221067464262823808887
128 3071506350119625296647769492071915226104753609218092670223876210822125793176131326
129 9658116844285238924061851932533613313314495916142553587613211994572300649571421137
130 56947649206333315166403021613621672451951634005932002356392111573108295647082186345
131 179067528224616466344147967147256974075450848233929457865785193146340548770166515642
132 1055845041636098093842142846455768607642118523700718737150289373823422795630116959421
133 3320023994475378365084153099761092302140052113983474252656242055912025014716725486614
134 19576027588221368844980756720671885857175110161576224108634554322074860864671658003943
135 61555321800532748323465921188015437168516963541438796944974641881973085587417949156426
136 362951797870811988020485329998475055839361380758422381766104940607509196985733774466234
137 1141274174003636787580511328019213014975989988437572341896233177950646900778012029641939
138 6729353388167338558087795880750086418496638897340224723703764317211593516116188834050895
139 21159937145132600028828420469481478601156617377849446631529292041002761023323671048986166
140 124766421570275745249544824438748635323768363651443474520771946244508214454206060160182979
141 392318471919207372364150045795779601347644351341992431482131264091044801822895660469883456
142 2313247507379184952177804159648184386944481103404134629663265994344553977500439460438920606
143 7273829896249315796664126236547346444774696514482091220395097903923488174312414787821906391
144 42889055909822275159715673405755745004227742461939605059242556212215013143616729549479983279
145 134861356644114722124317499863543604542062812536459965232854741424037655707746125900795752815
146 795189927134043150352928170102400515692192212701042643275741435885640287161602068725614328695
147 2500413918844784793853011916668826519746589350264758078365642152860011320088360083083995875435
148 14743318704542338079830753513187104952947206215301675261816991939020434530893370967656788168953
149 46359238266090592798024040605061163704709405584567669467469378865861126232816502287600181521828
150 273350351917960378800987411597938332027728463256569991618293766417127968247193792909313174500045
151 859529278898391193601076029044622596819273085907577297897192638863797301133769326458611814696053
152 5068086527265521494604984193308247428809104749106054042008040901627455020588555139552901195968625
153 15936210535710544776442481897408704082409188600288922546056600654072112449011260804820042679518418
154 93965494712657941409739346380226466648940607576679928536179302837003139231167114298679511164497228
155 295467312717934591154905400080725240259243343129398940184716268287014690860710184472837888752484487
156 1742179054973336992617164581418619831093856294569196468022060563632770546729992730706326043512071871
157 5478148816441027407024720818555548794483777490527667071110606838230749535726073916429574640377739494
158 32301089552811392371237185015519853485776714793374074215594944367485605507397743262427752788617586678
159 101568306081028784296947412719766734925670108916458127034868499523885074651282744387703749264616927577
160 598882407247577248620311671697424678640721066073385063286032082018589918705111421642973424308405159601
161 1883139933915046896565926732409330738566619218943102707716756762343369596513891306370572529350740645489
162 11103654479650090834434159188528889464228024116406661373508820264125490568475435925950378983780674091755
163 34914592430797065906843586887654974660895931264429813945717979697767511199232416391423288153853870827328
164 205868700284737405984495976856826632580720624289238105797108942031232994001881414049481988895813811084253
165 647338385562410983463722342478811183021234494890491348606817262466152703778857361971591336276810828362135
166 3816934490766198595415919521538386746559433760978336342429127233372567889913989397366263780401868351788532
167 12002058630732302924755837600888778233249553501884922286834222756182037210124478568847948722066489540871206
168 70768353259384367112536596672709628442923019149670176271115052638565366811248036479995517888465118384173163
169 222525675270106033186379173511221649597167525073148446093288222826020203943688902494301887720740747070904826
170 1312089540745483638914720443405821859316351118524866359247635140926293073194400877539704885200478573473350060
171 4125765227277128360679333541855694962548433626527594653479642022095238353595232057450527244962126061180714408
172 24326960903324411302857438813562042450797372384330594230878182187889350532133516693312583023307936768495249244
173 76494268312847635498292952995072515631778229745242680280119760043669712547179075069313585827754570014723707655
174 451037073625046731673409375451048262159752992786216384757681574613399983010800821827006292567511947609325523032
175 1418251587858682610939794494650028938957680069578736271794550714929606199437971708278769853320824891530757654824
176 8362509505099973460148004406285792701344929899318683252150190076215563122561096368087434704339179370788143586526
177 26295271669731658252692490556437552958342553619826597672560348108178366452914190668598653126422510608304979065814
178 155046157649165812472691293936726884667755119558795669076927329745754791425718816579556401633736427778962761708586
179 487530786571478831619763919719088746917031960308249489890128170488326937614158710842426630062741389799076812667176
180 2874652756700524599039221818535792886867453676174921742470208880876719231990422948815798407952326165495109588602695
181 9039125772889587303301966701128091062208713133321999995322940452350604567319585679523151874477747244940110034619635
182 53297860436532951937018985879165172631361101401523104604729950766339133890781265153134600079963120855092256727523711
183 167591046532068732911059310988617520729062324774033150539727952075580012403765531401757823438110022732612975064289896
184 988175674606558684397455456758748897995469690778846762335066866725979983670499894938126154416107053900551376339958964
185 3107242844430007062118177583957898392471441966726705778739675433870145527753804618423915397727104164608721673741576297
186 18321395190843208782762419494692040273102018731033509688895995437493324778607030569454837010946360552424685497316244666
187 57610226166909185769449304854832421418312787563182968559343548136297954927687846623132950991215955692426730831495070810
188 339690128349598151937015051282853386559880482138394598927973035436929457734587485387431952693461105186489635745011533507
189 1068129632980538475649077513237594080417173304601527912023122877922654504995729768597188708764009208323868448964627123524
190 6298067483192358358056728640614945880656749308240516113525420086429191398978839491397065888021293791687954845010483033408
191 19803791596750637581489867933680989108026752380146767571063667274909775939302233021350100947610626399269177965605557156325
192 116770111087898062469300245412067728150364996709689975987986073984372209550126608297252857801360471272723515712810909078495
193 367174685073714219055908792367224537855751015015842454466658146038345442523199781799755518504899904257617264131380917731730
194 2164990908698334113066117558703654430980746550058930455657137918364869387231097513983854593161003353940622179648916374706764
195 6807648358665909818211962715685681281200630804507230786867044317086145558980917456877614044201594051938760358122014680221520
196 40140285823811412876703567876266294357021315755599848973686664008774178791953860094595955451909475748082665802467092521546087
197 126218059303142291122857261617083747332242983731585611284409032940318709589150569514983644951364587325228464248680116384010550
198 744226010161866724192831364939764631971603277040261791178003864171228498441353162128693966536537790238547112384307676684561250
199 2340161779063090608548836995386396388016842207516777312542898708380923168627994302862971644698207470683494214199123453559312525
200 13798415801834952976839062895356153567943304317622626770997972418420046941969419973933895428666021021269912920775105588237094965
201 43388063343891006698438288721711392081097907940081931067497925619282744752233380770076943950374034635273195506115992139341327341
202 255831260988739106466790753721408332862478837366193205420063105102300306498003544678967026172900380202987657115988592585173464538
203 804441837131101063395670411362491070913512369353755399209532002822253805812589548248207215314899679631453652871337652523972595635
204 4743271621832461624508644591415312424590514165106854668949475004758129643456835708245818243868189687716743958658233395677938652556
205 14914854903704193062560704813474796088757134984963231128562938389287104919130393271238902307673421522260159681881509060845812181001
206 87943223167990678484604037782846144290233652583321465062932849129346261030349336818524218635100434213220356170300591954402531628728
207 276530740360157996096703965665616522764219601733168174825914464304918708758386655913035718719242011740650665015725873328186276039759
208 1630522373118312535381320764759289048338331083941530776320581869415193630372260665871761404249510804351615706731536766173896792794773
209 5127052918573516972828844936816144654585573271861106326122888130053639589575206954781992745844376353287315187156727459346986064192668
210 30230904820953211924354601183703349764738501798125265186416263308191074707894339642062831310404263763314502959964786069965406643814507