1 6
2 13
3 60
4 238
5 1148
6 5057
7 26546
8 110661
9 511785
10 2491813
11 12876278
12 66268745
13 361165100
14 1977169086
15 10943808160
16 61070299589
17 345176047426
18 1958545060649
19 11211230933113
20 64629555275473
21 375429154991574
22 2190171807822589
23 12895487711858220
24 76096759962387214
25 449976952509379724
26 2667043523425755905
27 15839288513508735026
28 94217249424718427397
29 561225145921347316089
30 3346999462025959157653
31 19984523246895286550438
32 119415621563601839683769
33 714530476745970906211676
34 4276977412864990824745374
35 25608741833615373254050192
36 153388444303501460494260389
37 919011793823626959964505026
38 5507474003681496170691747401
39 33011870058785214097245875881
40 197906378676355437771429257761
41 1186647183198842481373103611686
42 7115894637755246850112272912493
43 42679415992839353883351996714780
44 255993573006599880111597406517038
45 1535529574677695492045332219678748
46 9211031155707079426776366097402817
47 55255459433921849822571156715725746
48 331479117462006718267098463561988421
49 1988606516120881468819970565735093705
50 11930298173469875852687154138466256773
51 71575352717191886176019321488002874838
52 429419666472980208465026715780891965225
53 2576388200966087847548977129571035659020
54 15457654471624064450976428305373336547966
55 92742412649534646478490318107959822618880
56 556437010932617757179240744213649093172229
57 3338534769098327981606574507653521858082626
58 20030772130928023301961272721330703989924329
59 120182450372384906430784813810140827336438233
60 721083790182743022626388888291426300134796913
61 4326450363326421718265507909961840334403190774
62 25958438108684894597157877924947524273808121309
63 155749572368064626982280975580934837388287243660
64 934491943277492029581575658472293889428570785614
65 5606923061441640434152493569820238213935050441004
66 33641396239589557194248575117164914462454181502465
67 201847667019921115318705748875169687625722641675826
68 1211082450030237467635800617806682511810890323286277
69 7266476939738735200188860221413179604933599530732569
70 43598772836229329658265036574989025252461465535155573
71 261592210766857002424610370723208920915292126638557318
72 1569551115588102458783468890916491170775664632142326169
73 9417298097477221548196610574369035969200921479738277436
74 56503743899604634045111668546036722915040538947908714334
75 339022230664873863065911894631715874824225478861305521392
76 2034132227340851880695167376020008340964433668336517257189
77 12204787582653997279786304688613684236605619656380898431426
78 73228696588964331014396744639774292091057127433597639598601
79 439372034998990495607715502333358501514511251579511339735561
80 2636231487319973055723718487854642059950418022988352550134721
81 15817385455084823108960564309391052224683504004769210002308166
82 94904295241799069998799855243187783315997900603056265063959373
83 569425701495955506116562004249101820652067597538562152818949500
84 3416553845326198700237158128850092820717436442506404388719248238
85 20499321177973296181340592799228609505082919715628029809855292348
86 122995917655011544844793127065550909344065001191705964233702858177
87 737975458880988784932096332728945409424280871349538900985509504946
88 4427852518040501017987919925613808005010751088406321935688052621381
89 26567113932015849710836895108769439422214438991969016861978139346025
90 159402677710959321788296141461815941733705534713905662708612021272933
91 956416038036304232990545322079991562583196532197652255626319908098998
92 5738496085894339758541408076874566029309902501523148338592407703146505
93 34430975946072096407152619633898471002864981432577444893045825175919340
94 206585852717045061179702642996904124853122438669809610807725584719888446
95 1239515100888989757130657012155584285913967642404204057181363282835509600
96 7437090528732145223327052393743735912183647569825157949785846138415360069
97 44622542789506467725279480754076205082661899566480329621057244006761941826
98 267735254822606552784036078923485789459252089923109241328043001882144023209
99 1606411519363478050408321117338200882834649846869014157408532926684248573753
100 9638469068320061975022630684421645919145143326934456273581375583975697537553
101 57830814180188501499922689950293654906524028991038585963660087429387668119574
102 346984883922899495989154141817239306020309666319048403819960800605552574679229
103 2081909298904470924200270831794329787578012679945092368307729167354074137854700
104 12491455769343267805336531204201342457725459483236502940778183514546319245769614
105 74948734490626005633886620416094028761868357109596026001753954329617531201319884
106 449692406320369031516089145357658601982756468601294024119498817925172441339309825
107 2698154434806276596949102599422787015588678284016730801263696738714858871747096626
108 16188926593257969706355929277799584299821860219180519097981598727411215320918391557
109 97133559481649368862604296961745337195793011689022723670527975370259518264168216249
110 582801356500403966300969017667351741676011510887662590235746787130232187915123057493
111 3496808137132861012823205246067278241573657741919016859614960038941099854148781847398
112 20980848813371453702658017596367191065084817962773725337448214787800123632034116725369
113 125885092842525872719052489028175026658288936818149845660576797629453914175607972928796
114 755310556859162737690081924728621360782132484974303281716608044403445831357434851755294
115 4531863340134195145550114894476790039433866609550368313220003592724282331409348098099792
116 27191180035732034357855068722657750207293285363958307990323897308685125137076709186717989
117 163147080189034640588391323543177671551329097545771356548400966229004171203814152805669826
118 978882481007420000156848146344540084211342596932378091579282182185872690600233569409222601
119 5873294885410580784074471668969916591361069239726059535646992922136276380581785824309320041
120 35239769309293788620115979044926807073232545572800208928092017097708139963461311665386006881
121 211438615840548190515919417885343504438599099691720885785823211727848718667374154703235225446
122 1268631694966582497854774806541323885283054129585490278756431509457696822688078013247760516653
123 7611790169492668406165854443178614273036215051309844502879732361865881899961679146397723296220
124 45670741015361019367362195839229945411665495516901907076186690672988337864426048516127103057838
125 274024446083858976706373120540896737278513459473048370579643419376707707838356096532081436953948
126 1644146676461868568739903356732174842616927234865393612731843175863632007773382143735450799347137
127 9864880058564851011414189585627576882195861814446846013058661429340263277476254750391770713524146
128 59189280350357303936571064538931808133702695998490236206932871147515493807434187265724450019849541
129 355135682096984812959856696003370519341359573603829715245017123913814401054597348848128337519188745
130 2130814092556113824461293396547182897460485902147454932737214590185144946587913546620649390460564293
131 12784884555212866690938104478632174772435230397480027590829513239340573232190983022484053408829348758
132 76709307330652959855820784404557572997993092119938371479293345151019685749918959124136276991499876585
133 460255843981420797975693467117779492614835430388449363638937551500616903231590105420037942609319162060
134 2761535063875544717034686105381969068771217230073079928192054206982290549494485174648412953961897942526
135 16569210383185664626525130696074624403679879995021808087349386565656570330356213936454901283125804688320
136 99415262298778007189946386786697835762738095428516764305727534248706031673889467222183413173020113983109
137 596491573790988677862567098310984511654799975829607416763007992262904986711847973183232580741002667785026
138 3578949442737535239758044294849955478412314565080776819525532598357575139118555958624525469193408306173289
139 21473696656383227301461474812166065147213787364465017583972737688483903949902200096144536762268574277611673
140 128842179938089443123334895354801451513482921844383701156549982537335000873348009091881637588172045577513393
141 773053079627529039449926401703082217506057810879993386368429988378851654152972302035598506484281944092945974
142 4638318477760094156112056773235454086999467328555230509672071487802058072402545940570902260032637654403560349
143 27829910866540244614322334191034510003789624769073216056960251732131389859566332383373172713280943512833611340
144 166979465199135835597023641125054428269232801420195298059477864743947248594318216369386827942635932326307979214
145 1001876791194264853449756549774587790517815630253929990529251000104548348413015969836230580093732731186141408364
146 6011260747162854903770762098152088711876835011380662483528911747722526258329858560293010359569536292858490729985
147 36067564482963462712732771058887332457524842245471369788613023144776643700262024307389505169052484242489756837426
148 216405386897712442718540791252344775650406526386914981682529083481014503175060958787821624378954306554605978303237
149 1298432321385932988521965572410354060885086262672595096740363953913997655824786242678758699638301407847188322167129
150 7790593928313889592185397559906830464351266677363271578595205021546457350668185388784246646601996347557258500911413
151 46743563569875137526169685166439189024860373679682726580501061819448830126908711452418281635712083468472845679812678
152 280461381419209483354515330863944035504049188646277237571478708519733965718621495259336429917949931876199349458369369
153 1682768288515091532917080864721332177905976226484261643936771470509413426689270916147604884224308875149559555158581756
154 10096609731089689561344658785329626658608694091007652558019699103274699963841832296621632987538345778294334375923948254
155 60579658386533660153357238410464011832967631726193911668694641562870788175023174280982399167375125527860228625798697392
156 363477950319179709805366624231056505297516667246915337194032523479684552825986311543245829858040532551380296644364274789
157 2180867701914967038860099357140134731663373683838880494412526976153850742630142370459590684951681209231103888191308620226
158 13085206211489246133231760643732354660548811798052410835627605292264895704373257737270122925645759997785527244746512363401
159 78511237268932696299746386367164457365098039790898515332328858036055679510536989409476639621384902192388304050204870405321
160 471067423613582275300257430727576124802619900951322989188321585375772053819449198597231894472868683269103185805645956330241
161 2826404541681426919810084324487171002279620344779207499846741491556213862957594009652178017970513249247184770917114415419526
162 16958427250088225078403560470041111384829609234136966248724207980273186043023784141719979373592078894415202615788452346200333
163 101750563500528004708593580912778083910949049032023151633863635020837523322811414133579879188409916030279822031782114949626940
164 610503381003161032514456734899883368301021354336402571644291989362430363279065543855024318509413370590424450828796294578809838
165 3663020286018929759419403107508834626279102154090029308527913111886288911040226259130419402699416959872562639767605375818935548
166 21978121716113397476477091585712721413568626425612951969508953809383525767554870951524809067051392132408896140055461460309365697
167 131868730296679479748393977140887389962173515907471810394711540891707582276266930479722827261618906050193274799624922408138343346
168 791212381780072352937464901049530554005287287137474555579762837718785822534311769277168409480609867894454662299782289401828472901
169 4747274290680411489860294597318459442607246820338343042442336130508860903217799145619413005976336876867625673653174954503164221865
170 28483645744082355800339293539017706077257904572448257867290170966120566826632024304497198495687093947026838636334595490593972034853
171 170901874464493591735687885818622404756818361901903812858735803942945452772803945129405657424708221040303589083110452615383313184118
172 1025411246786958812454623443025340649415115009594145613440894428258019996474437044888112642496089563534514302493966853797047424299465
173 6152467480721741922889725170606514733216430150809194999140941196455968353403660351955034874923493622072656539843308874356973023403180
174 36914804884330394605882882084249566166184084673450616524099174481571344174295772544025503387413201654545526910863984700581119550262206
175 221488829305982071121071352528645687491656607396753908886544395257637151684929587951211192628987345378516469279407672726932828098603040
176 1328932975835890953093265390737163380576776806719870935790091174108449976537102379857869343403786485134440610049672973466900517267441349
177 7973597855015338352751591782608535888973722340179538061647605050764536378182669564137485579749319875689445547221785979197772856752572226
178 47841587130091993287465022333680023305574885985707516140454434519142156039767525988299744186181056788058525423073150313047149876251990569
179 287049522780551775579567492192224372876577510535541063841653323684606212103664236222970180978335343164221609588264869664112290556301503993
180 1722297136683309732751291744104067843949065124044305959398185758145010069400229511030819602489515799546611327736554340190030596305158020433
181 10333782820099853977022407061187872934345094462932731306216147610299634526452369121788422081416445800751894390701731931939463008548181477974
182 62002696920599101580562502708134714710326554673815154147134437083470294372138021871419415422467028446867412225099670369422409408920456748669
183 372016181523594520357087257612838232645727728099787529843394564292648420661852806292995534181421455503465952840372057690585667427266163953580
184 2232097089141566658833143378883433030153778982184824534924415528403240251874069450663710656764965530233255450450011315868687846860205950694414
185 13392582534849397539959862775024252524086784929810962989085621383520390161114394402354896872787900016373993616904111561221345440095757934578444
186 80355495209096373247301552102278680906028500689101014762183291817291450065372042646506904140749913144053429490583463801142728196400529948594945
187 482132971254578179540709122073614512074595713884252850505890533355899368101466312234597332503265847260083936862750204500179668507569270441138226
188 2892797827527468777528716950696870838921377845554957465661189268995763579475684072838734041024940376528802238540474364997382706589421253750061317
189 17356786965164811166594612795457144018997788578693993496110812450502697146048452193535174836685333781777569356715468253595967246988799179268105209
190 104140721790988859506679232229122459386117261984039519927803740958864614734151419337971808510020431265698541116090481275011504367493210445154285333
191 624844330745933121074210859565356815291222036198175823321994636206569290055258375794569612057187957162189679871879262453218117575019939037021925158
192 3749065984475598545117364799436527108600601317513270122120463875704583340800098957327362060815814290302258801485457040352952104677841741236248026169
193 22494395906853590545392587364796707547330341803196096971110560836101097130175506370943029889262562039567781230397081002789788640668642064229075332316
194 134966375441121539501934058894430458039033398795484392993141205073370717093412228677026312988917058715014456352380488693871135864963574768565723693214
195 809798252646729217374242317906662394028335034955641066761194880847731703603171326718819527624800446284948976119720869882671763630850278463979218066192
196 4858789515880375206650581917259318605996416801220919950101559777816337406194317272441193359719811404733930097145642893870319089023873425085958905479589
197 29152737095282250752085283347836921902976706841845156180308427781836679781247407186833623455247587335784694293906718878971981217252690659690365028082626
198 174916422571693502073420359592888801005564954130402667273559000551732103925886784143596614665188503884067088727856611712030299732439178974965155527965001
199 1049498535430161000245065455086669154093834252881415002621219384201807242759242018203241405058278980684882184547947171505157498675857318509609596755727401
200 6296991212580965940493109218166696665136093340653948097410680170822948807315952949158928742944183253420119437544910957190964958676298498388981283792240801
201 37781947275485795350267694449704252346864904818493027734554931533728790229217491222358288807122125881947513698444895426736039808520473147431895623522666406
202 226691683652914770625955905699275212212027641166073066750172547152569911921468490780811805746686929388654763069620031360805588815065279146169860044779666413
203 1360150101917488617853134390199850065817927910128463538295658079426942630651970759434374889659238595415023839301830296212804973753596584290646145649046293660
204 8160900611504931676435037277782910647094137362827829895994615245016881849073236206595274865736897541305588569951511065850845409801355348667108032558127368238
205 48965403669029589898800959037521887390256022723086027028507815219018370307517681321782423745123775224812827246593001517644138148053698903274769586636251669148
206 293792422014177538598576636476729354023224454703929772820744881109044828015176806659778463250104811357164149037737111151646988732595738483749933232939080529857
207 1762754532085065227621584996706763715707201386780545982697607724130356210257206277331242590988612822843750485174122240897477477071976624415007384823240992922546
208 10576527192510391345880133430381179757948725115569974465864443214250442452818404786294665108632552600450958702639917620277801293729983849998314924376885381851461
209 63459163155062347976033917832990065866317453686383643319950453425602786480514633952082753910257796518542906323577641796056484221570209278992582731250368470925385
210 380754978930374087359969093251455331791244209502848196257426062507929945388493740151715208293443807378586599540453301253833998690271700329243796958305438060068613