0 1
1 2
2 7
3 28
4 121
5 550
6 2591
7 12536
8 61921
9 310954
10 1582791
11 8147796
12 42344121
13 221866446
14 1170747519
15 6216189936
16 33186295681
17 178034219986
18 959260792775
19 5188835909516
20 28167068630713
21 153395382655222
22 837838806587167
23 4588597749951208
24 25192852559461601
25 138634022615202170
26 764511259708118791
27 4224291250014620356
28 23384109482272744569
29 129667703608901874078
30 720176447965447553535
31 4005887155865019760608
32 22313707738002591022593
33 124457768286179427645858
34 695050890700934586550407
35 3886201816241682105678588
36 21753067874193280345093113
37 121892378244596991324100038
38 683706757268548436866487583
39 3838651273840030970359704792
40 21571616380715178528152237793
41 121328596543233451032920948298
42 682971594839396134655792853063
43 3847554722315757212836697527860
44 21691743667915071032983953797433
45 122381960086040444107454500628334
46 690939977943020660129319966577791
47 3903469040175139485667735300429776
48 22066677268829357363648529154444161
49 124821076200113916351414505451792754
50 706469329476871033905469814914593351
51 4000767779576548206282178598021595756
52 22668814154129594386947630627241099321
53 128511200839710193327658389400844273814
54 728906213944007724094832650397652739103
55 4136309469554772456293455964700988516040
56 23483223731590794238594424556556837044193
57 133382461393421089728938315447272366775578
58 757930554329257846346106901215687952388743
59 4308672312804288630917768283942213052491172
60 24503881166845447486880605180789950195098873
61 139411287367304358638948085329264000562567998
62 793463959248408380715696017873525102576666623
63 4517701098349931943392854762600271288928960448
64 25731426083683725251851718374111247792328144897
65 146609316987340134165052618408128607733050129218
66 835614802743152624935662138181276927544600458503
67 4764235343662174676581268100707051251885120955868
68 27171817596895363954646948117459630854839365452665
69 155016750106375935901116501319637514537344243794278
70 884645425523104918642394948045220332641128860279839
71 5049947822295823642229435957344052626463746681178296
72 28835541804326715863705827508604779351255954746816481
73 164698474356869641784195806847669602208331598557193706
74 940953299643363737494319152096371894899781787708120519
75 5377253614860404256694359493829919171029672515355699476
76 30737176581164290471943334830984993672383015278384340921
77 175742007368614027738141871219505386735952058405212937486
78 1005061454109444269276500404158308007903153066886747815039
79 5749266545272147676923955204565435954236632815587479349168
80 32895199673026760819767136363244213583862569736636072256385
81 188256692670450896255424515914358664957005129411067234369298
82 1077615384337815218292377636065400393423466398672226880630983
83 6169789277602801590077532458157903576491776902780756643665228
84 35331972217056493255146121279891571198662469426126989408214457
85 202373813518906281935228689387219257840964179748859820493246518
86 1159384784309582132950559664667648587433229936888080556845659423
87 6643328856561092260508488868598447330484929996381435507176686248
88 38073857068102181320837865614751363558438859620599707172163010273
89 218247424015124730616965113184886973396519403778845947273368283322
90 1251269111874259261811209721118541703518489966896055432563125121543
91 7175132820980414027301975545073531799210429663235750024881253585028
92 41151448020678199786750761449374160982898895448711191784374714761593
93 236055780555755403969614213763210974935991424516578216079235980377310
94 1354306417726212673985644740885499605469740462440537641224953571480063
95 7771243133760464303490380968220060968033167401180799894539881816965024
96 44599896685524401919774532688451700415027450515941003485975225073036801
97 256003310647205915335961950183456181023950112107808492046225129561769186
98 1469685142537880338771289800042967110528874855147209742690477585865442695
99 8438566566210330167251657772501479385764363833765176744076394596540203196
100 48459330899996610068779118941388124508434885061194643842604486438608121593
101 278323092588699997425866795483050405127941560200618886981217285649306731782
102 1598758774228332444686912208383692787256515967923985074352772660242482214687
103 9184961141930928038436734070081148635694268132383034093618599554151842743448
104 52775363559276630906057532292463239175712418030501364919302303990707402536161
105 303279845557991224344972930087826237991868492671200960992602333320049327584650
106 1743063393173452206674755740594989235091771103592929372086019727672758480777031
107 10019338957121228374372379259063967514007462916472906116273143151675013655333876
108 57599694500922859115263180309173153438052076354779548601653236195298497702029881
109 331173449430661626110762760027397925947340699924182817159491290237295015087065774
110 1904338238270036584318451834303598729359864588484830466757620635730774130683275391
111 10951786254753563316352521502681451822165399814042010709628455760960000888690915216
112 62990811078626089687755981383353135969802677296995987018426689769368444419523360641
113 362343029829109997265901932182302209004908376490276428177270185895005319747086507186
114 2084549514172329700946254644750913681229148663711047197078990151541004774829379359559
115 11993702104819707808133956498277418025877034848185542428564997553324782139940108572716
116 69014795651235362808409384550480145636710421233826177933885969570031077268271758612281
117 397171658090686715552354100720057072904677763405292363243192847211520993144190650953686
118 2285917738122849475659206987817261549333862665415698913178750149729647382987884225350175
119 13157957474389700713947621051483803400023448860945212650118314201498912008589050866695816
120 75746250606795951429352791811871357458114254612767522771505819582131534718935695310354913
121 436091729171090191521507648494237228467691625853885311588951864768802643797138177053023322
122 2510948999255782869178990341069253271257072237990848906508950944368877693705023339170968967
123 14459076888592880361877190707195007651374285995344967244995558137478190682626360109132811108
124 83269353888160330700102614871818016382308870619222174616773393031473339872414626286817131001
125 479591093733207002778762456568744764644838916495783361282691796688002346554526272819505862270
126 2762470578080147141952418492197666064600469644449684604159707063423219416528859265247844769791
127 15913445307780796793031894062376809942759746773992026320353960947685959417759075741289843523456
128 91679060396408111202200700477739389618780070203131543643509194452765740642661607486027454210049
129 528220034390005534933598211429711805208914389400469471655994717855548323962401653669665589401218
130 3043671452099086822051041145639307894499601617489545671725852276954488971166527494190738222381575
131 17539543293239041141186025766650657824659410716272360620832106795478492434804423122883968966396828
132 101082467207087896795352087619192403448440146292978345580099396801292548952871333159410790184187513
133 582599190734962102238427985995384427170920758177976554356064669865842286399503021985010218407780518
134 3358148297678730647760954023554175399954901943352192695693590569940881203269904242046647207027723807
135 19358214017336229919693224956663641874724332583845429692110776794471997404260471356164864217069150328
136 111600363315311609209044368312262950292700585506242254271655049366177459214609736847767701625598733793
137 643428553804187517155790437808215365805556972137761388627587976384284576266889718639953532860618911018
138 3709957690535743398788374623006478492498464257913619476598230403105632277769594656532736529369735046343
139 21392966206003853459488535344271618317961265335131202284196969322198118434931513352866679199675452669652
140 123368987695776547353039804902561304853664404872468919530665248730209350767780630267128560011928134422713
141 711497668341961879707572694461509285119221066578338206517662433027494626841984244569745302444516687032398
142 4103675309636245978072669220693058342715836227841979761389700976537674268853203392150723481684437918734463
143 23670317693511606514344860846589961185998253027443316772079306941256962186940645574052630277765722652166000
144 136542022887901931652193884433554292248552069607379876227423394594292678069841423197034470699583975498516353
145 787697201052191028467320367791116412534972825513577189748488141516040556304107782873138964925550796735119954
146 4544463063960466613431611480073325438797242737669297002861041606322549295571648649170136641931134229577783751
147 26220184933368519196311109129663248239338918701509054381757386681386743080019502659704428895740351665658055436
148 151292855161062024165088881556158371888072181463304560794843266530524202080992277725575503610096444520721870009
149 873032055291581222500706990440248811990770711111683888685299637579410864962934678782475502296628040275308537718
150 5038145190650417829945201189961291907097480809629921850629513125136720315976468528319766617502491082018626462495
151 29076324557202553651830440976334729994101709098322480736127143625352525057055480342571941972210294852723578428008
152 167817136651144266508524755962459048225001849187702033337170745521087390112130899789222515398156692781201795248353
153 968636237801829465280586298191998360363043818336392201565167440747203025980071350827108947781433287723689894524922
154 5591294518851593090640786384348602455634454631930855298856688083956591660669381553185989808529740876839274334002439
155 32276833919041838827257616145415169920712484275348328229577941420714189488092036163663253577350177812498617248896580
156 186335689764427276959047283714897616421089420628119577769857093131641627014163771889439012748351834753700079353630329
157 1075789711531830551424841171126649207484555708953374381138399496268548504425569054017947469464080212900590187959855134
158 6211330258644201705272806837912146288992713556678352519894965415310575106024362899052536543435859162791401221457031679
159 35864718520312875463189058894851190290340626158743132265217422971755593253268042798393144932554682318252953045142552416
160 207097799703376230561377637310648405792905411704038954486960953915626881179942712602953620805782405957176039525516922369
161 1195937500859825596124673051569387677474896950695868539525762775071758631592003021812610805818744785725919031414761205794
162 6906628861685464630249615827346163804736812204531342720139135676348557236971603008757785847393907352952592296984681501319
163 39888535297576055313496827135854267291333874888760957719716301758239568088174102216667716146272836799047812066430903355004
164 230384947276838908926472918212713708277955494785949901549493052466503854658445272776608567209214334612722778986544688470521
165 1330711352142210829414048181353831187394009352633234391732490574845379955166715734626530876847045291814240739563003183780934
166 7686649712753085160853350541758617867471439201492065662372227266589729890385380014910450148379288325801642065571983028365599
167 44403121989084568873707597878026361637623237185403195758441297598785894904744599646720322215810881198080867495941609951763544
168 256515041321796433103012792423505945766662440116187111651904976568998099887634268108102050333531636846469339856510420844782305
169 1481954294113626592292084509994790503712398478568780483220333312832984137884100094605264992121857156412377857950520556861361354
170 8562077652905226493581254008142545951213503466203703293640631450108340844601355152932038784015914973746546465809032328442461767
171 49470424198640833840478643756212387190154845060179277806206728694213308258235103724301662315357426265697191122845935831001629108
172 285847218206879825763028366059538044255230694811851425582034416831779408661809403381506562290036922790201388907423564321136857913
173 1651748489947502827769657178613536030993123712708605993858320759739468079726718946576432994735603758548916488369914773383314116078
174 9544984609548481794681359774946741085201644213733740369233899658834312546339472405336528845694703345266610635813227582848590433407
175 55160433369697562923024213431067422983424758186830209015041910053421351313668310063195596634134642062633220874399169905091300562768
176 318787285147237675262856042086999724647742049612630940029867851619323852654968625536502483557850622517689078393458461924967842206593
177 1842446826558158561366669519281905879859404284316629593455126864883647686461654632420716132001991930181904167986635109478887484567538
178 10649012920981123063170809291605771715731428783168863497134107784499957142066933112299085927582386001956007641678198119161539905258567
179 61552250696200117811123535602528848423337635617362800134673312584241745930388503401697955441704794266655970063170820794563766262459884
180 355793894592764143354016560616939566791050576256819732544022351386043146732751703505305338768673433873037927174102030139590172778700345
181 2056708747895009332987871280993134843260150754462091208569860028748366289407700110601918449934726850850058326013825958220004486980056854
182 11889583298240200854538360349730211615621020770826264842146107849157011239459960301263222969215673336988326322393236707166019121185865759
183 68735294059992325965851303091903018615971160530753515131919275828926577167054768920241209507310400859346700750055097707344991307239839304
184 397385548935478405142736197263014418114826154980222631688427942383478336974173342946858862815774239336056440007069809475145245177206940641
185 2297540908582124098008656975463644650092840643037739012735617726408807443468665094009178113533929834997590510821848870106234914829578320794
186 13284130771343905730488983742118412232083868683344935489520854649682397913962134745718951649486503092358167755564059985450834883937002563719
187 76810667432656532209028721196113622282527005759561759734104807155473511795707338828193982686276139670036472874548366793639873873372071063844
188 444148548419999668714727449448045956591883981711485460990200949482788879484858037134764687681452860902356063286225114483541714290398302174969
189 2568343303471669581966233418122890085092493295728248313552438876699066032943592872372099270640071023199367036001352424391331160619031091999166
190 14852372427136635562604194447851564035603480580855218218739405963379809933146786489534826385174909593545413419257147779677209554776933614766079
191 85892714852236311012323692059626645683168141756228968600105454666575695024917360601706766450826930112625200512144134701069696996351968737099584
192 496746010664853087677707682740978982106716251501701162757113692646153865387241339920631154890112753650147532466615210284396186156070050611836929
193 2872961618851343475661128273073018243237582470789719779680135833150501117673834060030731879045575819632571793682803089159387376457318080445419970
194 16616611269720248656943259057721835929241549300753031281624976510916947184945956599686853555732274478889912592798120960804942531881666606802013959
195 96110784127756347891475627022473584849972020025897446685941891113427651703113668798369032095453475173797985350326105413755113306967162819926995292
196 555928107875324557480135310154010433887880950449124851416879242006629331172813920556093176532054246243107718602977546461696559384249689920574888313
197 3215746653705089881612554682291060125172744633390407389665360167222365362607048705251695242116158689869780978010088368979893404629952604999382278118
198 18602081130789052400239609634084393006643449851963325699626596964676002080991977344426674567586047105962668418444140552333689625090087677582526892063
199 107611228888511613907087638634066241388724563378744789407708188678417041496583477280558458506563388091485411910731472101023306022738098428543877953592
200 622543687951188049619648123933509005598128755590350161456419908319148914400909310114538668764512642192923209727189438299764143802889005132705435423713