0 1
1 3
2 15
3 69
4 321
5 1491
6 6927
7 32181
8 149505
9 694563
10 3226767
11 14990757
12 69643329
13 323545587
14 1503112335
15 6983086101
16 32441681409
17 150715983939
18 700188979983
19 3252903871749
20 15112182426945
21 70207441323027
22 326166312572943
23 1515287574260853
24 7039649234762241
25 32704459661831523
26 151936786351612815
27 705860524391945829
28 3279252456622621761
29 15234591399666324531
30 70776122968533163407
31 328808266073131627221
32 1527561433198125999105
33 7096670531011898878083
34 32969366423641973509647
35 153167477287603590672837
36 711578008421340283220289
37 3305814465548171904899667
38 15357991887456708469259535
39 71349410946471349591737141
40 331471619448255523774727169
41 1539934710632436143874120099
42 7154153700874511146820661903
43 33236418935395353018905007909
44 154408136844204945516082017345
45 717341804183005841121043093107
46 3332591627264638201032418424463
47 15482391921607570327492802977173
48 71927342568224195913068467182081
49 334156546037719494634752277659843
50 1552408211855550566278214512185615
51 7212102485535360749017114881721989
52 33505634577708094694903103063444801
53 155658845767438461026663756898945171
54 723152286802878128191364336786115087
55 3359585684513827895845448617841295861
56 15607799598463945967955887481723528705
57 72509955447397267559359895780418002403
58 336863220584980908141307245566842595727
59 1564982748682115435243308669608624390117
60 7270520656483404465397156415135025347649
61 33777030871979964167318551669365974560947
62 156919685457370070065465675922868974286735
63 729009834445420172763818358699573820829781
64 3386798394153790901251670462566902206179329
65 15734223079951424123298136926366330287206659
66 73097287502267069196947559093166027767364623
67 339591819248922549157684647151763101931078469
68 1577659139502491404221581265886550491026407745
69 7329412015756733264359379005001491269898866387
70 34050625481534407270102259817665616552674688783
71 158190737973407828873487176285666940020395354293
72 734914828338234537304255484595664609739605483521
73 3414231527273161635837483467239659259019607996963
74 15861670594107350155262700322745630865297248438415
75 73689376958248885528563251692701501238247817744549
76 342342519615317592580041107739042897548883016293441
77 1590438209336017026905854186034276093910275518407411
78 7388780396190020885363540067354233068287751122509967
79 34326436212768134622171722827519760554881831045262101
80 159472086039642601144777511512141741424390577548578305
81 740867652796874808445625214531126247362207803330099523
82 3441886869306427037216833392660930213722002945966133007
83 15990150435616332574204209214237099596974635193854830597
84 74286262350384611408467337034931189029064549613317721409
85 345115500708387443356481975782436054907182104034835377427
86 1603320789884703607651329914234537786715922064979294673935
87 7448629661663976760674765584285459311585234572021684828021
88 34604481016310017865653052079845450606488704483024623333889
89 160763813050232001744636505072238180360710521648163547819619
90 746868695249858060575505176528489073262308200041728061280143
91 3469766220150128247535930221330670834131364365111402888579429
92 16119670966350087171870236414908150556312382060570795738158145
93 74887982525850733430088736323624614727643621337617391618370867
94 347910943002453195235965654539222910579511631532181953687957903
95 1616307719587364981234128827127765486500977390141579989606944213
96 7508963707356819510644412272128730677742444455162865819491650561
97 34884777988189372986280035569898219170472709991076203246787434883
98 162066003074827950477053379095979068715118173329793410445624691215
99 752918346263879920867053623093610932371890823292402251522861069509
100 3497871394280003534899374629662380935632917813158989237428318351681
101 16250240615911653902198659387930356539647343722513163704281856615251
102 75494576646486626213492761440708568965488128329529622529412381516047
103 350729028433681466560567023926625345480894544485657981230495095909941
104 1629399843674185744882746380028627088820042562931220792510217528187905
105 7569786459997787379212686591894384391722853885181857113732355400481443
106 35167345371013706751498985507663418833351543229521090832460074186489487
107 163378740864048189143634001806336828508574734573629934671037362947402277
108 759016999569233876829032963748337570534353567983083011181529674349077569
109 3526204220869080074747033860412360767663138475653221848739230786238517107
110 16381867882184021929475234332894455782255614606562136428501512168001301135
111 76106084191343327942142038912814905432011873853208211260223741030720755861
112 353569940411925377556993858649942989074814339232519254326399500626886926849
113 1642598014221731494054401551338216672595292978489701651086269225599709974979
114 7631101878122702108888587781302695657605614931656364367324275404279500680463
115 35452201555156002917717555779225432648208338662094562422555909293917132646789
116 164702111854992117997535986460809817565650199443347342792196463388507032628545
117 765165052085436480743296613180915568207225813759673058436453581435779528454547
118 3554766543906722276965794412106091725525853853368734262122403715908639211703823
119 16514561331883198550093067487967113606725092854753956223798975607941895432178933
120 76722544959252961031269653188186729603477932979122027681563113579493499363827201
121 356433863832661439775357815216648259234087010480749979397649381141799683751845603
122 1655903090208404642195240220431153225746781840860366000635286865305679233098864015
123 7692913952331602888107034327374557680689388394883713940734095604648115983650992869
124 35739365079951625479013857970791690399997899102115953764842243014509501633900563521
125 166036202176801310580376534865290434642059761593114956881571258871982354486555232691
126 771362903947060118758547713373536809768232743678807688820811764531457922847922621327
127 3583560222318644406775320458090018542999110259494575625927960834741778754851356183381
128 16648329601115757983376924972480684601301139269014725570174278632561488787949192597505
129 77343999071418965153833661264192794034201887854542629158480997034471291416350838940163
130 359320985089023134565465419974213229940710969225214693344446824035569632029250933553167
131 1669315937570349433723362663689431301865449540464486660853230287245692402366056251033157
132 7755226705548467138589846914680364897283931069533590723446261621089478505551977804792129
133 36028854634904916855529475649789753494732072899527822876344737346094991229306079972267987
134 167381098656265068837887443343200108670780084806712063675717734247648400433880253303448335
135 777610958529775025918138200322169695167316557925431723331905149028878575423439253130597301
136 3612587130087895310186215131318279106681606486121863084354773798858459502995397772432734209
137 16783181395940906318499275126239625512228375618263747507414810642520473738251908849122728739
138 77970486974027311204555745898913339368958321931420579282723563966657273461993828713789117583
139 362231492083931963773720808974372234012518414580473559653138687794190515062731041402524656549
140 1682837429257809788708550473594228954156948624116155976460725443076733880636905651751465978945
141 7818044193283035046155364321300032518665349740206044584802317835689507067735815731213437885427
142 36320689060905569550747108705982816937132244833172646268591447671988229912853979880108149478543
143 168736888823471383341454527787831365304525028553308718828772744195021440854623366714072911570453
144 783909622476602242018059437269273912029496848712752814120865319796050453157055406496616094717441
145 3641849156376823118096601332440589744031562480510937412969779511769266135192091726128683113581123
146 16919125492937099198440583641570180712214740468182008094241714006465215900239533124004580738476815
147 78602049440878866148052138563602492080953649314260844615876194561168662006534407674404372294650629
148 365165574242326762187530305179120510460458818661589402746229920264070295726856230069631231394032961
149 1696468445291943647194277636407289518084696222589140144832548264739787168927028143301738042460083731
150 7881370503894754875339701461166519603720161346341328787568882819751359562888681263415845864022433807
151 36614887351454850442941638753887946969134734053132735584773176073224799758335809483568597583469986421
152 170103660917503666397785659399051346687699420251554928701799352752153277722009281724521927925947247105
153 790259305724379216919967553857869227658201883165617921561516939228287510163044555348793504454198947683
154 3671348205650027866873227193628630950695905793417136472351465815169609873818206066568739801594637532047
155 17056170739773249118252811436088131485758228823165399654090414078363302025761957932321339719741146971237
156 79238727576043080073630927325238418795120632672913008033416053758962037724502449928991578283748500481089
157 368123422523492067649282143609218069637757217161148231095935457270938056975295673512930332294217442838067
158 1710209872822097510818021356412587534936390766663331948483989990360638341074690043838696064028115272795535
159 7945209758858866246219931856478004348658834718136772487223766333255367535224647195893575252995113419696341
160 36911468653901757517333791495149779999444511172537085794347035304103385164122658915090389204064799497171969
161 171481503892183628807994961550033133043754548844558660639059440216179643262164577248042282575244538247776899
162 796660421530439787783981220685581872173351728895845899939278866777028728541026285737440297913172551482623503
163 3701086197798310037559909767392426887824670562117059581674293787756653843950598874693888039378423820673824709
164 17194326055784559513591582731626453167818737435155776026515011751357701561425474355987873051253212937143169345
165 79880562816533168167046060228683093334748961426974282851082928368700767777553694048033156323148123210594151507
166 371105229433486351208958989109611732842452058013364459483876748728876175794491199260096244446352131653806114063
167 1724062606183544909336974137124496211374055116334380686488755780021607006510625879184484446754852896247006910773
168 8009566113034638690974773515826820044023576639377616124406653366273056553425977114518226520358467979949445985281
169 37210452270689189491910016474680768810216471906513606557092880805157047233235786095626359421698430608538804673443
170 172870507421860674040564386446203535372936617544187274601591483319447358593221075726060117247869126374003556649615
171 803113386499510264637987595208856447922395885896289918077644575693260576072591661191119547256571797321630640618789
172 3731065068263623080673643540174036397808393396217721496115352752731384380070029871942658540769894568408533232424001
173 17333600432553023116608536946322714935000761242559755738694344738005319248497894471343992804849293665599024851552371
174 80527596935002961708455078405812968933428225158892187443123437210215430134201667501203946841706858367621699103481487
175 374111189037670916183645924462220020538715184363248016988576783054877678282300353418847765781375314467283870968583061
176 1738027546955692549859948933066318988955145412929668630283677443850157003531806416179002903650621832972000581184776705
177 8074443754935782947990733505651936017436727204808418572100440124565261048974126724972554911946613275289853937644856003
178 37511857660610209441542780821806701036612345058022680179252792829811515206491926148427228358738318600075417494133754127
179 174270761907248186610143323804182612198759561846515976433312491692941843972890084768626578170793114226171231789469584517
180 809618620610823374765201637682150551904875282560131946271008345261201921511036117519787997759387412704911179640279600449
181 3761286768165038058891236522141150044215779815780075714383970856123633217962814724385031725549928993498158413929527155347
182 17474002934492622359860551001611051832577745110800698696348908460278138636384367250099490895477878212107367194638947422735
183 81179872042465603616115913572867657462958319890543021928547546409483454199425913173553058758561299828923944020344371156981
184 377141496973340281544045307296303785349566514894574183803236911018768232706856754444510707720678833952017877665294326896129
185 1752105604020757937024528969903818113787141019249925800998590283303523293425704757298702007158399235294843342722210421055459
186 8139846907003052592730251801504183811197263621683425755404071866270397871823389292528340151795633443035427003884724664910223
187 37815704440074484181994594115728189586150477544483480424612058314992161367570671442009466628657731478026238043705529922807269
188 175682358481307094506169131867425309778193701042984198964660448858779839085752853645622886970017826241211233186476293685959745
189 816176547245451830570660309816885807871226236805387237132477970380095840445723428908519947766044499398923646877021764512260787
190 3791753264425728605801148634869819160819486050350501545423893228096722879040152276570948451974231476319328287067515939106922383
191 17615542699439269914916575468929934066891622911818167893093006823527179037497779393009353651195059403474084088901129049964471893
192 81837430591034265477069747780329193750024949798324176208643706978398884787111574401750259960702932042854321216807064017178654721
193 380196350462454871653028717528106577200774667928751208513853848384177076260939635786029100796396906381839537133931643218608034563
194 1766297693622922283043324113453413890053173521109977362681346514471904959405093266349367183067696421655921112186147764925968102415
195 8205779825879053747132382606397975291815018088226163076266947603040151066403191972755556034659976405769203060146385989359696513349
196 38122012384384981837659502765952142837419592916234584393111829955576319143828047690070325687842994888044575577143987252216690360641
197 177105389015177088592035158883002497225123425929616826801248162631425729774521766678547970855351908769485911489015106976945850982611
198 822787593213863299881119143829866417412752482467171060384328140392431876529571209784402860484936619742077372687492389664433475012367
199 3822466539900984465300582051968473161326380207657534721941057049464004695441850139173255354505802205276767225217014879588571452997301