1 8
2 1933
3 3820
4 14888
5 62390
6 290466
7 1276012
8 5745438
9 26249179
10 117931466
11 529767543
12 2397639048
13 10849215458
14 49036526523
15 221822852403
16 1003695687810
17 4540550678347
18 20545128422585
19 92986082536821
20 420869471627171
21 1905034498971014
22 8623981282231633
23 39043812436541330
24 176778989444841686
25 800473329024026906
26 3624926369678081350
27 16416652747771289467
28 74353778246013227800
29 336786107899329011993
30 1525586093697926516090
31 6911141517089303058025
32 31310693444803539739820
33 141861510986118802921120
34 642783393427637245352542
35 2912675852266694869879368
36 13199162150482247878579185
37 59817262130088861946470238
38 271101515333616396180695990
39 1228745427596174175238263484
40 5569494248947216421149235448
41 25246013898560652155544602517
42 114443845020040695044158038417
43 518816763056505334626493773040
44 2352105941000655040014613556249
45 10664008384344049243291289808306
46 48350860957450574027977703282137
47 219233799198124403999986791455176
48 994099411463644203610634530540353
49 4507861767177412782683073079438659
50 20442278566449565566284188447836122
51 92705486802600394232887115338937528
52 420434648087654313479463981783051568
53 1906812522794172752219969258689580419
54 8648353895708524015544948611086981470
55 39226034787319979504951952962159646933
56 177922312361926862565342300066466260822
57 807051093370331335664656912758199050075
58 3660882845725783272380159849928878506990
59 16606740595991594323462221803569832310291
60 75334921413880193473507780153315943579924
61 341760016328685117772009357062602739709663
62 1550453539747462499231664267285232945649653
63 7034099120751373745807059040392719727648439
64 31913179277873787360015336585375632805891290
65 144791534355298696912707744110820930516187755
66 656942619858064037574866575046996872785992263
67 2980729348899491930532563425322017686497475210
68 13524716338958833150255560587986254860785130315
69 61368285381041411408910611605569692828712236555
70 278464419821856589270357037274677166110052994708
71 1263586675688753757486902000135096477327466781961
72 5733894252230383900754281321446116536647939965578
73 26019764260513401897008339220936760016885947028727
74 118077133590427835777793551089827348736320691562976
75 535841997032100627420406284522622702751385643121800
76 2431733304776965321873249644319670907933329888247636
77 11035782584864322071585903284631888453469800937079746
78 50083893889636934085388403108890757035230807911036951
79 227300589176643207085317904765987501583887372480856126
80 1031597622867460971047405033654294310625441984858301618
81 4681954404250221052416030370459196490856731392017184904
82 21249606343653035474944903070671475689376931493738655144
83 96445340781178512986310548091927279552872952593769932712
84 437741848030839306495349700949844948360786096150240848515
85 1986831964653775190474152315275009827412090066345138685834
86 9018000934100369931558509571727070415798904073214411986433
87 40932219577314841808632395972811596211471659985719401319576
88 185791575323281548102090777484966310090997359576450727862655
89 843319743531325828196748116895346746329454969217790701107612
90 3827929047326296488614335694872823473015975108035311614084783
91 17375635096873448143984843817043132330163856887653583602031742
92 78871941914798637675345325649247913870005650420985685938297059
93 358021629031004243302048032771406280817040631468269400780410722
94 1625177233108606883569425804710173873708912553808232383516124966
95 7377288798775592687503798764340588118065485773992363542771302224
96 33488622966204753324405814187828292256116661010944069324692798358
97 152020482951122028548003660580934574913723306128547525217856213507
98 690098537014564410193726734778079092924378857861115562221320033647
99 3132738599124156730763567643308590636848080098421505787509638350698
100 14221360244907876960530517358658529313856537823986718777995263445866
101 64559762639713134512135272324806975036994199228883703222202865166749
102 293080148386294497591434521918021120857167924530141346484763949630662
103 1330498709320728859932320789793262211107547778084591072667391942407931
104 6040125737963037344362665905001450597518129311738599685384387895199714
105 27420846756212195939194385222754554555001869001874496337182788378535036
106 124485566712531783442851322118208405004951481521525090354922695825849867
107 565145529235824901741596022806233557481437639496102635542760247313517401
108 2565692774496815248183069449958187159133108151851123548661950039764394347
109 11648016329969196986519264677662389481517124529851798173442155480472146923
110 52881304983860748900251643570376372102467783771742436753546089905798623729
111 240079535321833354513673861745120474933338992459763098669865237151653030646
112 1089960648125696587503098874743413302493000421836164000944983226088063800802
113 4948449135305923137193110922331290148829738943106225053785352921117975152214
114 22466216370123735497821031398650354982212453912144061378203339197528050740358
115 101998367333007268751985422654006872862786893705262442603125741516064242249236
116 463083048279537348355114435520450199708523368591920981356258169208935724175442
117 2102455698177742299963119878064664208025591397912860575076376251365663960100500
118 9545464319442909458580153690429613660203367088884037462263479913703177432927737
119 43338056356190452677181166236502514398980953180401055034531847161849668236542458
120 196763210641835539585805505776678631023640392668910186056407667619133531056372448
121 893347455944824301217315840763411174069341187231619627355051531641791263270980371
122 4056008724835647897568248193570788320593555623927407489976153204314069735489270004
123 18415319836341784270373023396154195649237827771541556372357651781000673605123123465
124 83610631257347356449656019146007936904678323944956089108373836045111448184770111245
125 379616894470566446146307911629142345941983463272795849426242689596804535616836859436
126 1723579418450864708434208911755848840716539154967466494336240400176200510475254706037
127 7825619916212206022381384628313612619451593306776986552035175800457270363467084523052
128 35531032972971574045270653965356248542142702010644375054686766766501957984582627570001
129 161323820143781401577128553330202610961962189590774940144361191812437578087070930582509
130 732471436041145204909663290861644386152984750381257351311556973026858616667274757185003
131 3325709977850639841698582579935986320024181201928296415785638866981553014376922354335854
132 15100088468526733465024551247958127305077285750500772259582368486608870254059265077195273
133 68560820071883164324366343151496505013194109225549772894893365162826810771807514599424329
134 311296233351061926463496331292840355501243607051635875309387134594976300390648311803723104
135 1413425870969998634549550183426825623423303128826277105168039832414660815800994229209033129
136 6417612260940735229106945223559159897452693269843655306108928331718844963356017873420974753
137 29139033362787347413842650047305018487458541428322334673749894221141038746945931033164335933
138 132305530069863461983222695402000935986780299495426390805344732595579555393099745195526397105
139 600733714940487619895625503948691948350915085707012010023648000222492939595405856953981737170
140 2727640518176988863955402500447188464487057500307570355295325298477553750135371170795120536050
141 12384923893480810711701916373665385578458971653465269891466843149522052207472649549084811207700
142 56234210200585953758307441090472777228407949934447469556469698756139284491025527814633259087802
143 255334132278791051078590867498175688446134557990992679700962676638804973113083428146992139493593
144 1159359519138491986362668384697856400805184936683218164588720642567216119644758938469261001773986
145 5264151074264032446997513925681518013198561381447724235544406705035687559756977198216776676924925
146 23902288326969416535720786948064932194091571310736996689737047552499975126494415753307478922238158
147 108530427242161925270593240493211878513793571701987330240953072208261746262794820793032422401522057
148 492792865878881376573217743876336341501711249968824987381072261369885088597999232526152546042540163
149 2237577837016578322241518499747041877908574305509894834910129690347405149964671086117758787305471765
150 10159976556419075605296976351997851381335965856286301880812070367349467242553643887445346278835271434
151 46132612434814401876825544039002736524902049697763066168966407180251135692710105126151885090531287758
152 209471120722066469996497558604387757859796483199191086907536252231059152548903457448421941720347362031
153 951132461861620414152129814782889595399702601873349757865090989518439403040026895955191674958604542166
154 4318755021832852449605970690038987816093145402558595880875363865431265145597726311890663468733012003886
155 19609965530452619810824247054989828460438008640922183850941669624094151080544834192618291340277351221621
156 89042175923856732091574199444021918559058498555448513109975380684953924444207201654394099253519095317829
157 404310807809697057846504599994723116357220587914813041515442424911276218816853315151397815797699000794655
158 1835843133291989625673147379632794782318895241683247775830312825288836911769064948501983788024855666928688
159 8335974942115688565486834198056075638780651699468048673550449961884358394516347333372892901674796905638335
160 37851040707085925835577298913653212651499644460130460445165393505082518984057681952150413761385236609325661
161 171869899906253923125111836764354916346344247550717252478860280868746742376793784851626014229045298053771719
162 780409199344508541712173090782202108415026670092350096228562488125935720385938234600938535635197488036342176
163 3543606387047601364306008924104543268960124777716060535440152144792791246374432009431522025352927368383377875
164 16090483493121675840926432031969564852863733766801635205197602616530101056173248294693776175063395373788186703
165 73062279682803095199054880626204206758721104358804045889103475657306421790871718089497845237894837784029163816
166 331755272925691349213625069238534035245039967379073196832422031073657443761144630396825208491508147680902628210
167 1506409080680770524490998260806570187685636514825693268079167194767244450081944767524619403751448619872958610083
168 6840194895586640245309053916206478364174727686941553213691100125701472091406053084455978252807077327110166155165
169 31059500949162365897745644742860938966661553010348631375592395396107814460998710384017986702762872141455932851586
170 141033051538152698022349261301252181569473429930020266507161902666171415323948954852227590436972926310650590914211
171 640394732525526070401263712756970259443273113812057024767203781191574698457427641489103393784884203320266206634162
172 2907870119980143756322150162711527666173926034101197412737260211839900230419433671624992105123770626362151364877348
173 13203912925324527464813576232278797012290706332398390748350331554081059766403051190522897460648458793725928522428503
174 59955727794954341119593588039317538607688335219010881877859105587817295204028249005433644161919169408524352912782246
175 272244475457215134419350540860951327277227713908591708048473866618037067419086406157635691851027588934660757317212473
176 1236197409734159307109183090434418234367647967002506593508086691689517110266753193378725826070511065523683399476938345
177 5613282882518898485670804089370369517447133200513457562977580669191539414536011687212956933739288304484599149866527314
178 25488622450421585114101708921302269262690006462326549961395679274857337077198328023992835075354610489673245603116387833
179 115738040295227845032195080337633436087018910624318956202777467591124310095906605422283109754058565366669674619455857613
180 525540511488022384738044865655499687085877253918977328791654082531422745562175309701499686656428953547766063388469353852
181 2386363398190695133736085633648893733062980416573420511027495255611571852648407269308824601139319317789217642969717931336
182 10835956538765408511693028855088566512466623282390118312817363536413262912475777703332369561592524378936377434049529611754
183 49203751438056604041564063797165204625805419896487755111589717996352852910946290571949819792849303444575292967484707571378
184 223423810578115096806976412685538282714203059111426800390170514162255587074702848207700682164544399285578450698460383301953
185 1014520814918586681502280469642716810302594887965444535605963546633681894400365855554558992358996823624878625027623770846089
186 4606729685264310527624941157591125720460924476574558947010953880044091135097979688379437418343671229745893861067411596790957
187 20918221094360152389307813878268670835685742891991539207092648531979153288980610599669572523300128401053335702909281754444475
188 94985434289291418990265216316152682677450131388514143215243740818297730424897280116033882037785167543415846344842603454997521
189 431309985747852303791802836275052838439048048696177038337785829179134720678705650782944208339015038289277713291536638712679299
190 1958493987775730544910949206344099302895071123446259521092720361679988398182007758329989257272408091107704164223719531983378112
191 8893141332134526356337293539178426191130622147000929375351874676756188862989427826629536051922018280512678113059092193307447048
192 40382049890949524368065224734668635827834580988560409555152753359361303818986557276821300822103147537116633237078613909753322274
193 183367234923544878535426625164190369050568073779541623834856444817247440190369843298455917181151388162708334706139571361638619612
194 832636247143743179325229985958233532328914583439085895316987184996622032129338680561255385041887610239745678424321566908394060355
195 3780846848395308902555530632125977937668140091221434245855433620291525259203076491474184707088886039559174397457324603734567092550
196 17168132154085645638787439986263325017182238555088023936988889759008108724544322164332160564389507692685608665630400376920972281042
197 77957372527170428502184070547962915060751889957001019520598060348030873436365914699296967070048933916324633002583393695996350296249
198 353990426276101821633034778395688311249665306656405046298971185887020621045815534140462742317211245040586837113797932869350178018427
199 1607407581036106280534156392029953093298870697714260025773896901484481946633364332745127531374589096846114406054138373666894492182486
200 7298954809491668664817524671769670294955980741929780826306031453549824338396083498300858984513837900285440561659706094032994659388170
201 33143281001573925848825202673511098038911261806847588207826520526415512979862036298608729561138290706899490211655256650612375437736100
202 150497913790495690212059268148185449185756041810848171871356412170004642539237191277969316971610864840814457524956087999926135809847059
203 683385267949343082309411546900476796024369096770796521774811233149407021778295507783318439801301954574659800164831023971583281373483145
204 3103136586703919875906989405404029118454183966021414322306187711381149831104220229326115624198558386396205175752901808698605462788062580
205 14090821509502569766462732152357820370261269036993437372822171989588341652876253063689966275830908827934959335910427131823121869610915493
206 63984071705869494743196631051182777263893989296617855215716777829857287510494086916317152484916429394666986169741624689130994115139069261
207 290541093647693144371272562108298149310471128803168704092123590292348877739166214758498214178032302384270619262334231142109146965942532367
208 1319299475791065551424324312814743749782615127161966871103711389603482613982478555755239616016714898500538508068502240430109281064943024836
209 5990724367389887437432764425665105255345893360503444130669335627007597682678470627357309537209390543177074262559894417038752470489483560583
210 27202912715744351063206464035379814313801838443146997207576888106767449308999240499533762752936413544462607911194963970662268239721312581431