1 6
2 33
3 145
4 752
5 3747
6 18577
7 93150
8 464697
9 2320289
10 11591504
11 57880641
12 289072233
13 1443683308
14 7209863009
15 36007227773
16 179824937844
17 898069917949
18 4485086714025
19 22399136063860
20 111864365243177
21 558666033595587
22 2790054924521180
23 13933917911065213
24 69587901595083373
25 347531546486628168
26 1735620319757985437
27 8667926473615448127
28 43288816397773352240
29 216190300065787394885
30 1079684078446417133301
31 5392090713240197275938
32 26928842279141090677541
33 134486340281961196181213
34 671643271366716791995664
35 3354278828809638996175575
36 16751729587798582458795061
37 83660440441786875307734660
38 417811740467150583506637041
39 2086609268972955002729153771
40 10420813537924482500370742936
41 52042975370103666035667771323
42 259909773408408152434698582341
43 1298025138509206476167636973830
44 6482515982784271247710795990745
45 32374575977255221910848568617611
46 161683083002118759694328497507852
47 807467543279507176153480234280745
48 4032603914667428061309413871765269
49 20139378316735592315279613136022642
50 100578823898217991676682453615519153
51 502304473238996842753645867226720235
52 2508577591752655216910128555546822180
53 12528181350376618120605093347092974631
54 62567459927865064623030850084301151745
55 312470496103356500876938119950558728008
56 1560520613233233118166352892146756531709
57 7793454469123132068105143095400454849415
58 38921582994314166184166298714350124039908
59 194379736070201363687931864033392977326787
60 970759123549541038389418343562556346548841
61 4848104514424947742733717145889669842229744
62 24212100419768102997719674414599396260182105
63 120918557962744175511927921860646690504536225
64 603883901284825487247964297052602305970953620
65 3015879219659069376704042136378446489417800019
66 15061715419503188250164014209830095275035433197
67 75220277357043826860345970042229106380543002516
68 375660405742630393301633397239593777391228957213
69 1876099708764272093663330027078303953381346323729
70 9369499855241095226832513106076757570665950234152
71 46792570313432748921582951581672517073158140440027
72 233688528775926492374964556358537238815587009172541
73 1167072638148711197409436648034938734424972185909346
74 5828521193787007710174635035274268959066017252734033
75 29108436095556526190058468178714007862913014004213455
76 145371531432756951635374654650603657636988066933498956
77 726005412373598059542992718305004383329113441170759745
78 3625770834226686632838772175778944611451028059000783301
79 18107597985184054866812746082873241394772760807215727060
80 90431833611175756794434016224408563647637211874660699593
81 451629008826609025284984325146138667732551212764524690457
82 2255497356060448197835399671261972326244096411059474812856
83 11264263862086843777750858537571247649508517135926766797033
84 56255282239096132670726803708864920065197899790534756798937
85 280946612983023029343833166819815409944628797676411910110842
86 1403086007304346746314538997467710215126759092345267217625821
87 7007204404390575353572764757073790167009733118676602360282685
88 34994942084302378143970227278937805647962002821933519658394896
89 174769551565577106423314156641808919170692263939018510575173095
90 872823166297913755444343637932270852753647517471498644530032357
91 4358998880537065846074621691487258091379125525839156627760650778
92 21769439646195158074462145301646637129571384063531819831400872345
93 108719574264020916432519367706468713053872718467387431894647946265
94 542960499684512461306456790825127348936109226255881300552940804080
95 2711619376854173690017266048352090114619632519635139153506720290545
96 13542199937570804064329086469753799570704171333036169661170455274641
97 67631608150661610112888786456237987481268048952815738711026940201256
98 337761548502519518638462489945934843637359314879266784079796370834253
99 1686827605705895418383227571737142357011034748251127815166065354989577
100 8424248953105029743163904208737298752870123759067078495263944456531292
101 42071857363392424598768894303587291335255063299029443214032939997142001
102 210112639341366019660401546295375516476984524250153432445655838452969549
103 1049331405306779495043738979987967655124412622909926421502477849853338240
104 5240505290946206763094374517132207692609747293164405958831285734992716225
105 26171803841519652629542535249224596160817375342758424778735967455904232787
106 130705586253746217850961162767384333559876226607831492790101101235315784996
107 652761666004582177136086639509624527316346692768647823615895622006379419293
108 3259981495954348273225328869813685778322228640681922269375291477659797240701
109 16280795744353880236731391909124004394347793869944274472483395286365173877172
110 81308532087779461473228692007982802390416863794370637469087305193195448032377
111 406065986827588541266554265162213398478121998374863498474317279375245758557835
112 2027949360594174888563696511168590165138586323912049612819543437579114930900952
113 10127857891433003777392680713273743496538207388723170313420797570216280646933833
114 50579914598561994767179082918580598739975910938455192251755907967765814490574145
115 252603046786613598113498046839436864490426356616256172501331372581178424417465974
116 1261534341295510835439530511969074405806020816436622432678187929642570344512562669
117 6300275925065510495280540619256496460263638771689730045033081151766643459216853477
118 31464444076248884184670189130490209592887375869552832556602211205386448640992046336
119 157137759171571414368707991243886426037814306488014449517116228842565042540020579823
120 784767571218646816210055440382101784565939897590882373802319169514054581459155545597
121 3919237133603164370679664720149077221089616633426510399747948535591599999949899064952
122 19573209027433586766089974755901613930478499488517979839995897302123503339626849261717
123 97751296635473972025915476698508755938052189227035956829049302367477352515826395522607
124 488183413385296353528828027292663019836591246752209607205326103193534632097805504782448
125 2438055077604276497056650903390780136433087584616218493385761574445990345725390661907727
126 12175982219905191949906175010467433160330818981068700942840615679417827637177456540084513
127 60808529053054776911486031171301895099184121849238472253816377201912549586205285949335474
128 303686153512221437499031974449575988752591286466305998143085937064971084575412195062162889
129 1516650398739015317752184588412560139400715782832775580412057280156408684347382781209838483
130 7574360587048117034517012924626033617330933693798049292300882449668218078975916331638576012
131 37827398028133355974051539465971018928829424532278187401175647273709269851414679892992368601
132 188915225930177552472108703657601769638084313743057109597721970845923886363318169766197724293
133 943468608697513132593350665008192664023895725663940947583360043085065118698110764141244001446
134 4711811931594181796551895858153002667810569028328997358699851901424428947203774215513251429069
135 23531436524806778216478785119669370412121229644000727672178589409698378114710412652226310240623
136 117519228899627046001405852621779226293149599915395291286859232278141712343135527264400290432340
137 586907184633783845472926647068143798323466307400243493072533036988316780645737424107991272667235
138 2931095162894211298601844178559976453561495829445998218431782296730325051511991853903619711320269
139 14638292184653732156614202761481317818099965510927203330006401301994002105898684147167318628376348
140 73105643513706786321017587606398814373906590226126080851934663899695946827965937055665354417721309
141 365099633627759929945344355149489237530229797025860847867908657346967889121322839990668844533765071
142 1823357761020627008738465069547461397288109843094798242380280496100801736358619598200564857005492092
143 9106099317710652654033285048509090854391978903815927830498502634755155839659851093322675679639237619
144 45477111819018580962755693879297775201319245705202478648788315239976057365892107285341160069296227673
145 227118948217168541395023752253159168117501282811829370032465969137320652441220993085198342120896067572
146 1134263249710171962154715928390205710284499163412295386927379911876729152131908221198275147617724141789
147 5664666597579047140107468359796903964319594180021157083801476433876885606635229735628716387758049761741
148 28290123716806525682541487450524866074232462717860451782747456060568502963211248570355244076281289172412
149 141284766918897368446479243148137737963573219757179729017345621061252381536485471209001874911862639667839
150 705595548578974452969468515904478612724823836380017770513932198150247851091714142617941733130489427020513
151 3523841168667933529824907111159211103234325759218403706071513372194520480384594330987296375615002412766712
152 17598547222990525887965159376116089863099235235094914076234004431785522220021786015106609392498315449103533
153 87889564124963751405993636192273798162024992323572139503428019455650960642604761286479925944002977232157753
154 438932565523637357896686281050757796721815555189545461977693504889444997238329807665112030470175437099154096
155 2192089572810151454394614565675218994998824375381747380496791576266674281291394668642630079115903648939169739
156 10947596675791010621106983183522857589223122071851709651473979069300806412534636725637067603011405294144615749
157 54673802778117647684649610225533915336367086102164095257198868016072459346181824755729934176524238429574117422
158 273048487147022225906871740903082254212273460768757003730977999283193844858827097594962146367705928255361216341
159 1363641681114547411692896051112619061835204953114422310999685897468414818294368937520888997272032592539500837987
160 6810214016939988345039338540241748263981888405919481256793802277082902870795106245883675959915699804595284663020
161 34011145008869821449769013573800105281277460021994502408360353682607216110714019451660963090444842571609827167365
162 169856333727105529035475542209994474321248315913070575904146229558718046815266021852090149549556502785032106914097
163 848285880986650198279201150317428172064088886103880996419942699349437142946603272207718194226860582709664524443456
164 4236456304522637150283729006845198516511604208345061382159044347860006295167345010266131640660068860552875516873793
165 21157445175504514868063689206948645181157537647760944626499915651424778583247641485358869024642453000270581369038553
166 105663189745779510244345747230783016083313232523228321746485310323532158112231972977001534913342081123208918254423488
167 527696495235577209291627584536108856355515993064724867948173516435353527661796952749581067836686895992294761787486553
168 2635388840275231156820063676641017527574332080752417263494588735112674186445915168499523550175518410845287859572776161
169 13161494158392467197155379046955208584474415551524193699423879216145969507994010634090244701107572617939707680366119550
170 65730311153365895270469731636619716360124670362817403117216252796353926031395920085528695888865248357644211902696095513
171 328266209924450987248923446557872835589346339487579041800032066127918224457413923115107301646837570578682443549146930113
172 1639406579511462619681786095013722862104750121164137261632359725590095649888959185475999035779577634878971194113252339088
173 8187421829264806891568137484311892091978081012309694441453563834733073635599372051894276811352195069063789453403084723203
174 40889110150026197556371904611658219146907435718122898559726610493089244138961928823115207817473482767842922041433709792665
175 204205837164140122999005036009702472957920092690237114824839328204378468627084024417309692383775136339181952997186735085926
176 1019832023218548675719062710088318782746465365004992875216626004049260642449152526849520197310431370726812269000439206475625
177 5093181321482220886019639995459676451092953166550285657296320788795201378770730836217785539465220959871795555204954222766361
178 25436047685214104443398778144732652061427945719324604163700877645209711444821798532140369145736140805127791134782197190130272
179 127031118863876934060200977929761865616807824879276011804490181885531716855107017879205297766924041954125792676222066158004537
180 634410870726145206787444373687964913806994281505092033003367009226805157791324125200248403768064061433293314989856616041764089
181 3168335101628044489274206721374812256000441316717754452846050391106539776733607288587179201110629083390050296092190991189666036
182 15823101052348806722735001812829611579514255138120346390759090255732449601117976374508245262149052496965686131975280087406472457
183 79022741876069035534895012804491998665216208836143219471022854402527759016416341544523639996642796796005769301204543752671470173
184 394650436279990587307778192408006069970885818606001054742335829571275717218982018361150370499866204587454097740221077721056643748
185 1970938531850074551270746487907124684432623173635154487736560334645010454788438889538036447650250307198740703745997285290585020685
186 9843137975338107452896146888175959901855034213580518495258599223353031009309974268069401808935943151908526569379939402484004641601
187 49157984196796458025160651097984086861209908357282839019712708911014859906012582714740995695621463021498258948390558422646544316188
188 245501730885722379964151294974942102496328370317790666295135465617323083578506725028731573380782922852412854835304545559757398745721
189 1226069393460064188562724524524513459876372312133774127698923150332269869434136039162784118905907530532123321039171860142519015821083
190 6123159100166465787989927030225810631817669701456947262842470851951052901658673394447386344450530814954211520220510713280503681351292
191 30579898304241158811387726442898963329549702696544732501395660192117166539153404549564925931857603016137954335735812691672207274386917
192 152720215986598912508178580849953342389052018104081282885946805929073179380487676540115261958682316333327901801982535304573060250162013
193 762705753267945492854676961248710985911065918761836936016118961267901928378908271777083715811562596934924629200644156254749387369196528
194 3809057381892844219715312915713709510317113109135868295512872744540252549790313446337729267993326090396627823627019053616273208437436277
195 19022956200849914812937177253606803757234779466369800351300883728350570315320441106950107477843341977539438296617175515248811094448838671
196 95003258375600489392159488270237999287008090333522218942628659328669503440932483563214919387722663624342275065320901618657927024648520736
197 474459332539379685030941975905061258191337556846462110212374331625769614456311653463414399013217005805413615604447791238476679848955488645
198 2369515131193949490665449380994705246826505146192042326791748249781908070315014859830712329826470788707435065561156940326128707229345872717
199 11833684305263555767245419915007865488208980726020907623454748395117892030426011628018728250167278657105392782908424869648631702494865413914
200 59099046211230450507841123905474455000162467090375110203714120389668315869360422094382825062875084143994938134542346075830197400795702181509
201 295148761195498539939894084235473653473868751784174924100123867476806392203061908606806791826374162599148616925229028667590419013569037287253
202 1474013487863761652316022278012265180955374620631601906361085309588147680612720436106355361474444386896465428378083345962038030164953328836416
203 7361425992789933434328427275687675574227232861572599374838978579680379825189094947618155877515637953294918500078112727240430001473756662041791
204 36763973392034469690471863540831340138158639617951032781349142426706451778079332850506149571136808499177921918665455561975918482379431782111077
205 183604337107242260333785495893518381188453431395732914427072336878220050222233375020673307157080881353472183039764321582814048145787043607157116
206 916945299821531608532304245205863229843432216429568276847722535977814365780419214664119199895591093050287634577856420361110189687765128706360041
207 4579350880876515216497387755011676781106951613379150013231077470343027720513773333971722621312265741479698550168969916329692989791713736884960795
208 22869907827943576917660452599431355561709513656258918959982333794961513194857160024056010662317236567557436618355405907976945340104379997289593320
209 114215463646350529128643342036754721411051981865995535602886744676412183385715067987471942296920080179379554821757769815122786965011084548254778155
210 570407726786357534827164803151093864227011799566720784953033268783454516242797109282875235239132005885448991819642034738667665156879594086931861933