0 1
1 2
2 65
3 132
4 4289
5 8710
6 283009
7 574728
8 18674305
9 37923338
10 1232221121
11 2502365580
12 81307919681
13 165118204942
14 5365090477825
15 10895299160592
16 354014663616769
17 718924626394130
18 23359602708228929
19 47438130042851988
20 1541379764079492545
21 3130197658201837078
22 101707704826538279041
23 206545607311278395160
24 6711167138787446924161
25 13628879884886172243482
26 442835323455144958715585
27 899299526795176089674652
28 29220420180900779828304449
29 59340139888596735746283550
30 1928104896615996323709378049
31 3915549933120589383165039648
32 127225702756474856584990646785
33 258366955446070302553146333218
34 8394968277030724538285673309761
35 17048303509507519379124492952740
36 553940680581271344670269447797441
37 1124929664672050208719663388547622
38 36551689950086878023699497881321345
39 74228309564845806256118659151190312
40 2411857596025152678219496590719411329
41 4897943501615151162695111840590012970
42 159146049647709989884463075489599826369
43 323190042797035130931621262819789665708
44 10501227419152834179696343485722869129025
45 21325644881102703490324308234265527923758
46 692921863614439345870074206982219762689281
47 1407169372109981395230472722198705053302320
48 45722341771133843993245201317340781468363521
49 92851852914377669381720875356880267990029362
50 3016981635031219264208313212737509357149303105
51 6126815122976816197798347300831898982288635572
52 199075065570289337593755426839358276790385641409
53 404276946263555491385309200979548452563059918390
54 13135937346004065061923649858184908758808303029889
55 26676151638271685615232608917349365970179665978168
56 866772789770698004749367135213364619804557614331265
57 1760221731179667695113966879344078605579294894640698
58 57193868187520064248396307274223879998341994242833601
59 116147958106219796191906581427791838602263283380307900
60 3773928527586553542389406912963562715270767062412686401
61 7664005013279326880970720407354917269143797408205680702
62 249022088952525013733452459948320915327872284124994468865
63 505708182918329354347875640303996747924888365658194618432
64 16431683942339064352865472949676216848924299985187222258689
65 33369076067596458060078821539656430445773488336032639135810
66 1084242118105425722275387762218681991113675926738231674604609
67 2201853312278447902610854345977020412673125341812495988345028
68 71543548111015758605822726833483335196653686864738103301645505
69 145288949534309965114256308012943690805980499071288702591636038
70 4720789933208934642262024583247681440988029657145976586233998721
71 9586868815952179249638305474508306572782039813363241875059633480
72 311500592043678670630687799767513491770013303684769716588142270081
73 632588052903309520511013905009535290112808647182902675051344173642
74 20554318284949583326983132760072642775379890013537655318231155826625
75 41741224622802476174477279425154820840872588674258213311513655826892
76 1356273506214628820910256074365026909683302727589800481286668142287169
77 2754288237052060117994989428155208640207478043853859175884849940401230
78 89493497091880552596749917775331703396322600130913294109601866235126529
79 181741282420813165311494824978818615432852678305680447395088582410654288
80 5905214534557901842564584317097527397247608305912687610752436503376063745
81 11992170351536616850440663459173873409928069290131055668899961589162781778
82 389654665783729641056665815010661476514945825590106469015551207356585080641
83 791301501918995898963772293480496826439819720470343993700002376302332943060
84 25711302727191598407897379206386559922589176880641114267415627249031239258561
85 52213906956302192714758530706253616671618173481752572528531256874364811460182
86 1696556325328861765280170361806502293414370728296723435180415847228705205984385
87 3445326557614025723275099254319258203500359630075199442889362951331775223428952
88 111947006168977684910083346500022764805425878890703105607640030289845512355710849
89 227339338895569395543441792254364787814352117411481410658169423531022799934850650
90 7386805850827198342300220698639695974864693636058108246669061583282575110270931649
91 15000951040549966080143883189533756737543739389527697903996292590096173020476713948
92 487417239148426112906904482763719911576264354100944441174550424466360111765525777985
93 989835429337402191893952848716973579890072447591416580253097141522816396551528269918
94 32162150977945296253513395641706874468058582677026275009273658953196484801414430415361
95 65314137385227994698920744132130722516007237801643966598800415047915785999380389100640
96 2122214547305241126618977207869889994980290192329633206170886940486501636781586881635841
97 4309743231995710247936875159871910712476587622460910378940574296020919059562554152372322
98 140033997971167969060598982323771032794231094111078765332269264413155911542783319757550145
99 284377739174331648369134839807413976300938775844618441043479103122332742145129193667472612
100 9240121651549780716872913856161018274424271921138868878723600564327803660186917517116673729
101 18764621042273893082114962552129450525149482618122356198490680231777940062518964227900820070
102 609707995004314359344551715524303435079207715701054267230425367981221885660793772809942915969
103 1238180611050902611771218393600736320683564914020230890659341416194221711384106509847786652008
104 40231487548633197936023540310747865696953284964348442768329350686196316649952202087939115780225
105 81701155708317298483818299015096467714590134842717116427318042788586855011288510685726018212458
106 2654668470214786749418209108793834832563837599931296168442506719920975677011184544031171698578881
107 5391038096137890797320236516602766132842265334705309453312331482630538209033657598748069415370220
108 175167887546627292263665777640082351083516328310501198674437114164098198366088227703969392990425921
109 355726813189392475324651791796767468299874921955707706802186559810826934941210113006686855396222062
110 11558425909607186502652523115136641336679513830893147816344407028110560116484811843917948765669531905
111 23472578632403765480629698022070050141658902583742003339491000616031947167910833800842584386735285872
112 762680942146527681882802859821378245869764396510637254680056426741132869489631493470880649141198679809
113 1548834462925459129246235417664826541881187695605016512699603854098297686147173820742603882669132645490
114 50325383755761219817762336225095827586067770655871165661067379757886658826199193757234204894553443335489
115 102199601974447898764770907867856481714016729007347347834834363369871615338545561335211013671776019316468
116 3320712646938093980290431387996503242434603098890986296375767007593778349659657156483986642391386061462465
117 6743624895850635859345633683860862966583222926789319940586368378557428314657859874303184298454548142241398
118 219116709314158441479350709271544118173097736756149224395139555121431484418711173134185884192936926613187201
119 444977043524167518818047052226949099312778696439087768730865478621420397152080206142674952684328401368615800
120 14458382102087519043656856380533915296182016022806957823782834871006884193285277769699784370091445770408892801
121 29361741247699205606131759813294779691676810742053003416296535220635188783722635745542243692867219942186401402
122 954034102028462098439873170405966865429839959768503067145271961931332925272409621627051582541842483920373737665
123 1937429945304623402485878100625228510551356730279059137706840459083301039328541878999645408776552187782933876732
124 62951792351776410977987972390413279203073255328698395473764166652596966183785749749615704663391512492974257793089
125 127841014648857445358461822881451786916697867387675850085235173764277233406900041378231054735559577173731449462910
126 4153864261115214662448766304596870460537405011734325598201289727109468435204587073853009456201297982052380640606209
127 8435569536879286770255994432075192707991507890856327046487814627983214103816074189084249967138155541278492730675328
128 274092089441252391310640588131003037116265657519136791085811357822572319757318961124549008404622275302964148022216705
129 556619748419384069391537170694081266940522822929129909218110530273127853618453996438182266776382706147206788775108738
130 18085924038861542611839830050341603579212995991251293886065348326562663635547846847146381545248868872013581388825696321
131 36728467826142469293071197271377288425366514805431717681348807183398455124714147690730945357274120450174369566426501380
132 1193396894475420559990118142734414833190941469765066259689227178195313227626400572950536632978020723277593407514473740481
133 2423522256776983589273307482740206954807249454335564237059803163574024910377515293591804211313315567005361184595373982342
134 78746109111338895416735957590421037387022924008503121845602928412564110359706889967888271395004118867449151314566441175425
135 159915740479454774422745222663582281728853097471341807928265659988702245629791295229368347001321553301903663813728256333192
136 5196049804453891676944583082825054052710322043091440975550104048051035970513028337307675375437293824528366393353870643837569
137 10552015349387238128311911388313690387149497183654223759028473756090774186655847969844719097875909202358636450521469544008330
138 342860540984845511782925747508863146441494231920026601264461264242955809943500163372338686507466388300004732810040896052104129
139 696273097319078261694163406406039983270137961023707426287951002242002394073656174714522092112808685802368102070603261648216588
140 22623599655195349885996154752502142611085908984678664242478893335987032420300497754237045634117344333975783999069345268795034945
141 45943472407709778033686472911410325205441955930381035911245737674216067234674651683188613360347497353753936100209293799238286478
142 1492814716701908246963963287917632549185228498756871813402342498910901183929889351616272673165237259654101739205766746844420202241
143 3031572905811526271961613048746675423575898953444124662715930735496018435094453354915733959690822016661957414511742787488078690960
144 98503147702670748949735580847811246103613995008968861020312126034783491106952396708919759383271541792836739003581535946462938312961
145 200037868311153024171432774744369167630803888971381846703340182805063000648999246772755252726233905602335435421674814680413955316882
146 6499714933659567522435584372667624610289338442093187955527197975796799511874928293437087846622756521067570672497175605719709508453185
147 13199467735630288069042601520079618388209480773157757757757736134398662024398855833646930945971746947737476780416026026119832972223252
148 428882682473828785731798833015215413032992723183141436203774754276553984292638314970138878117718658848666827645810008441554364619597249
149 870964832683287859532640267550510444454194927139440630165307244687506630609675485773924687181409064645071132072036042909228562211417750
150 28299757328339040290776287394631549635567230391645241601493606584276766163802253859735728867922808727490943053950963381536868355384965249
151 57470479489361368441085215056813609715588655710429923833152520413241038958214183205245382423027026519626957239973962805982965272981348248
152 1867355100987902830405503169212667060534404213125402804262374259807990012826656116427587966404787657355553574733117773172991757090788109185
153 3792180681465167029252091553482147730784397081961235532357901040029221064611526416060421315232602341230734106706209509151966479454557566618
154 123217136907873247766472432880641394445635110835884939839715207540743064080395501430361070053848062576739044989331822066035919099636630240961
155 250226454497211662562196957314764936622054618753731115211788316121515349225402529276782561422928727494708824085369853641223804678727818048540
156 8130463680818646449756775066953119366351382910955280626616941323429234239293276438287403035587567342407421415721167138585197668818926807794241
157 16511153816134504562075747091221003669324820440664292368445670962979983827811955405851588632598063412309551655527704130811619142316581433637022
158 536487385797122792436180681986025236784745637012212636416878412138788716729275849425538239278725596536313074392607699324557010222949532684178945
159 1089485925410380089434437111063271477238816094465089565202202495240557417286363654256928067190049256484935700440743102779925639588215646801994912
160 35400036998929285654338168236010712508426860659895078722887358259836626069892912785647236389360301804054255488496386988282177477045850230348016129
161 71889559923268951398110773583084696494092537414255247010976919014913809557072189225551400845910652864593446677433517079344280593679916107498027170
162 2335865954543535730393882922894721000319388057916062983074148766737078531896202968003292063458501193471044549166368933527299156474803165670284885569
163 4743621469010340412185876619372526697132868653246381213159274452489070873349478125232135527762913039806682545010171384133942593543286247448067798308
164 154131752962874428920341934742815575308571184961800261804170931246387346479079502975431628951871718467284885989491853225813462149859963084008454431425
165 313007127394759198252869746105003677314275238576846904821501136945263763831508484076095393431506349974376454523993877835760866893263212415464976661158
166 10170359829595168773012173810102933249365378819420901216092207313494827789087350993410484218760074917647331430757295943970161202734282760378887707588481
167 20653726786585096744277217366310870176045032877418649337005915763934919342006210470897063830951656185269039316038585765776083272361828733173240391838120
168 671089617000318264589883129532050778882806430896817680000281511759412246733286086062116526809213072846256589543992040448804825918312802221922580246408321
169 1362832960787221625924043476430412427941657894671054009337568939282759412808578382595130117449377801877782218404022666663385735108987433177018400884654762
170 44281744362191410294159274375305248473015859060370545978802487568807713456607794329106280285189302732935287578472717373677148349405910663886511408555360705
171 89926321685170042214242592227040909373973376015412145966942544076898186326024167040807690687827983267748357375349457414017682433920808760950041217995376172
172 2921924038287632761149922225640614348440163891553559216920963898029549675889381139634952382295684767300882723589655354622242986234871791014287830384407398209
173 5933774398260435564514087043508269606254301159122530579808870340135997538104786446310712455279197517869513804554660166658503654903664390789525701986810172590
174 192802704782621570825600707617905241748577800983474537770804814782381470895242547421577750951230005339125324469338780687694359943152132296279110293962332921089
175 391539183963503577215715502279318753103409903126071606121418499904898939328589881289466214357739208196120162743232221542047223541207928983347746289911476014768
176 12722056591614736041728496780556105341057694701017765933656196811739147529410118748684496610398884667614970532252769870033205513261805859763406991571129565393665
177 25835652367192975660672709063391529435218799305161603473433812123383193998148827378658459435155508543426061227248771961608458250064819648510161729432170606802098
178 839462932341789957183255186809085047268059272466189077083538184760001355470172594865755198535375158057248929804213472641503869515336034612088582333400588983060801
179 1704761517050772890027183082681561623971337344237539757640510181643385904938494017110168856505905824657923920835675717244616197280736888872687326396233348572923700
180 55391831477966522438053113832619057014350854288067461321579863997348350313501981142391158606724361547110814396545836424469222182498916478538083027012867743316619201
181 112488424472983817766133410747919675652673045920372462400800238176340086531942456301892486069954628918879552713927348566183060562278569845948853380421968835206162102
182 3655021414613448690954322257766048677899888323739986258147187485640231119335660582802950712845272486951256501242220990542327160175413151548901391200515870469913806465
183 7422531253699881199674777926280017031452449693400344978695175209456802325203263621907793911760499602821392555198369329650837380913104872943751635781453709775033775032
184 241176021533009647080547215898726593684378278512551025576392794188257905525840096483852355889181259777235818267590039539369123349394769085748953736207034583270994607489
185 489774574319719175360769209723733204400209006718502396131480763585972613376883456589612505690123019157293029090378448408389084079702643044441659108195522876317022990010
186 15913962399764023258625161927058189134491066493504627701783777228939381533586110707351452537973117872810612749159700388607819813899879346507882045198463766625415730287809
187 32317699373847765692611093063840111473382341993727757799699035221464735680549104871292517581636358764778518527409779225624028711879461336060205749505123056127148483565628
188 1050080342362892525422180139969941756282726010292792877292152904315810923311157466588712015150336598345723205626272635608576738594042642100434466029362401562694167204387905
189 2132478384099632816536971373003723624038834362579313512384004843853086582302864038048716547882309555456224929779955050442777505899964745536929137808229926181515482892341438
190 69289388633551142654605264076089097725525425612830825273580307907614581557002806684147641547384242372944920958584834249777456927392914499282166875892720039371189619759313921
191 140711255651201918125747499525181919075089685588240964059544620659082249696308477406343999642650794301346066846949623549997691360685793744101262889593670004923894722410969280
192 4572049569472012522678525248881910508128395364436541675179008168998246571838874083687155630112209660016019060060972787849703580469338314310522579342890160196935820736910330881
193 9284810394595226963482797997289002935331880414461324314417560958655575393374056644780655259867070114333384186968895199249404852299362422365146421575373990398795536196231631042
194 301685982196519275354128061162130004438748568627198919736540958845976659159808686716668123945858453318684313043065619163830658854048935829995208069754857852958392979016322524225
195 612656774787633777671738920321549011812829017668859163787499478650608893712991430078116903151583976751702010273100133526910722560397234082355562561085089696315581494228876679492
196 19906702775400800160849773511451698382449277134030692160936524275665461257975534449216409024796545709373148641782269892024973780786760426465373210024477728135057000794340376267969
197 40426062325589234099371285943224945776711383285730243485660548029981531409664060328510934952744675395497999293837639917576858284133918087013101982610040545966429583082909629215430
198 1313540697194256291340730923694649963237213542277398483702074061235074466367225464961566327512626158365309126044586747254484438873072139210884636653545775199060803659447448511161729
199 2667507456714101816780833133332524872251138467840527210889808670500130464144114990251643589977996992126116251383011134426545736030278196508782375289701590944088036901977806651538888
200 86673779312045514428327391190335445875273644513174269232175951517239249318978905153014161206808529906401029170300943048903947991841974427491920645923996685409877984522737261360406145