0 1
1 1
2 2
3 17
4 19
5 36
6 955
7 991
8 1946
9 16559
10 18505
11 35064
12 930169
13 965233
14 1895402
15 16128449
16 18023851
17 34152300
18 905983651
19 940135951
20 1846119602
21 15709092767
22 17555212369
23 33264305136
24 882427145905
25 915691451041
26 1798118596946
27 15300640226609
28 17098758823555
29 32399399050164
30 859483134127819
31 891882533177983
32 1751365667305802
33 14902807871624399
34 16654173538930201
35 31556981410554600
36 837135690213349801
37 868692671623904401
38 1705828361837254202
39 14515319566321938017
40 16221147928159192219
41 30736467494481130236
42 815369302784668578355
43 846105770279149708591
44 1661475073063818286946
45 14137906354789696004159
46 15799381427853514291105
47 29937287782643210295264
48 794168863776576981967969
49 824106151559220192263233
50 1618275015335797174231202
51 13770306274245597586112849
52 15388581289581394760344051
53 29158887563826992346456900
54 773519657949083195768223451
55 802678545512910188114680351
56 1576198203461993383882903802
57 13412264173208857259177910767
58 14988462376670850643060814569
59 28400726549879707902238725336
60 753407352673543256101267673305
61 781808079223422964003506398641
62 1535215431896966220104774071946
63 13063531534399152724841698974209
64 14598746966296118944946473046155
65 27662278500695271669788172020364
66 733817987984373182359438945575619
67 761480266485068454029227117595983
68 1495298254469441636388666063171602
69 12723866302240601545138555622968799
70 14219164556710043181527221686140401
71 26943030858950644726665777309109200
72 714737966889426806074837431722979601
73 741680997748377450801503209032088801
74 1456418964637804256876340640755068402
75 12393032714850811505812228335072636017
76 13849451679488615762688568975827704419
77 26242484394339427268500797310900340436
78 696154045932313724743709299059236555755
79 722396530326653152012210096370136896191
80 1418550576258966876755919395429373451946
81 12070801140398388166059565259805124511759
82 13489351716657355042815484655234497963705
83 25560152857055743208875049915039622475464
84 678053326000106678473566782446264682325769
85 703613478857162421682441832361304304801233
86 1381666804857269100156008614807568987127002
87 11756947917715315222930510750821856201817249
88 13138614722572584323086519365629425188944251
89 24895562640287899546017030116451281390761500
90 660423243370057972519529302393362741348743251
91 685318806010345872065546332509814022739504751
92 1345742049380403844585075634903176764088248002
93 11451255201053576628746151411735228135445488767
94 12796997250433980473331227046638404899533736769
95 24248252451487557102077378458373633034979225536
96 643251560989110465127343066964352863808993600705
97 667499813440598022229420445422726496843972826241
98 1310751374429708487356763512387079360652966426946
99 11153510808878265921083528544519361382067704241809
100 12464262183307974408440292056906440742720670668755
101 23617772992186240329523820601425802124788374910564
102 626526359980150222976059627693977295987218418343419
103 650144132972336463305583448295403098112006793253983
104 1276670492952486686281643075989380394099225211597402
105 10863508076592229953558728056210446250905808486033199
106 12140178569544716639840371132199826645005033697630601
107 23003686646136946593399099188410272895910842183663800
108 610236031369105328068216950030866921938686930472889401
109 633239718015242274661616049219277194834597772656553201
110 1243475749384347602729832999250144116773284703129442602
111 10581045713090023096500280043220430129020875397692094017
112 11824521462474370699230113042470574245794160100821536619
113 22405567175564393795730393085691004374815035498513630636
114 594369268027148609388220333270436687990985083062175933155
115 616774835202713003183950726356127692365800118560689563791
116 1211144103229861612572171059626564380356785201622865496946
117 10305927661041605903761319203368642735220081731543613539359
118 11517071764271467516333490262995207115576866933166479036305
119 21822999425313073420094809466363849850796948664710092575664
120 578915056822411376438798536388455303236297532215628886003569
121 600738056247724449858893345854819153087094480880338978579233
122 1179653113070135826297691882243274456323392013095967864582802
123 10037962960808811060240428403801014803674230585648081895241649
124 11217616073878946886538120286044289259997622598744049759824451
125 21255579034687757946778548689845304063671853184392131655066100
126 563862670975760653502780386222022194915465805392939472791543051
127 585118250010448411449558934911867498979137658577331604446609151
128 1148980920986209064952339321133889693894603463970271077238152202
129 9776965617900120931068273503982985050135965370339500222351826767
130 10925946538886329996020612825116874744030568834309771299589978969
131 20702912156786450927088886329099859794166534204649271521941805736
132 549201662615334054100331657381713229392360458155190830870076928105
133 569904574772120505027420543710813089186526992359840102392018733841
134 1119106237387454559127752201092526318578887450515030933262095661946
135 9522754473871756978049438152451023637817626596480087568488784029409
136 10641860711259211537177190353543549956396514046995118501750879691355
137 20164615185130968515226628505994573594214140643475206070239663720764
138 534921855524664392933069531509402463405964170777350476327982136431219
139 555086470709795361448296160015397037000178311420825682398221800151983
140 1090008326234459754381365691524799500406142482198176158726203936583202
141 9275153080585473396499221692213793040249318169006234952207853292817599
142 10365161406819933150880587383738592540655460651204411110934057229400801
143 19640314487405406547379809075952385580904778820210646063141910522218400
144 521013338079360503382755623358500617644179709976681208752623730807079201
145 540653652566765909930135432434453003225084488796891854815765641329297601
146 1061666990646126413312891055792953620869264198773573063568389372136376802
147 9033989577735777216433263878778081970179198078985476363362880618420312017
148 10095656568381903629746154934571035591048462277759049426931269990556688819
149 19129646146117680846179418813349117561227660356744525790294150608977000836
150 507466456367441605630411044081648092182967631553116719974579185823958710555
151 526596102513559286476590462894997209744195291909861245764873336432935711391
152 1034062558881000892107001506976645301927162923462977965739452522256894421946
153 8799096573561566423332602518708159625161498679613684971680493514488091086959
154 9833159132442567315439604025684804927088661603076662937419946036744985508905
155 18632255706004133738772206544392964552250160282690347909100439551233076595864
156 494271807488550044523516974179901883285592828953025708574031374368804977001369
157 512904063194554178262289180724294847837842989235716056483131813920038053597233
158 1007175870683104222785806154904196731123435818188741765057163188288843030598602
159 8570311028659387960548738419957868696825329534745650176940437320230782298386049
160 9577486899342492183334544574862065427948765352934391941997600508519625328984651
161 18147797928001880143883282994819934124774094887680042118938037828750407627370700
162 481420233027391375924299902440180352672075232432615487034386584056030223640622851
163 499568030955393256068183185435000286796849327320295529153324621884780631267993551
164 980988263982784631992483087875180639468924559752911016187711205940810854908616402
165 8347474142817670312008047888436445402548245805343583658655014269411267470536924767
166 9328462406800454944000530976311626042017170365096494674842725475352078325445541169
167 17675936549618125256008578864748071444565416170440078333497739744763345795982465936
168 468902812696871711600223581459761483600717990796538531345783958839199069020989655505
169 486578749246489836856232160324509555045283406966978609679281698583962414816972121441
170 955481561943361548456455741784271038646001397763517141025065657423161483837961776946
171 8130431244793382224507878094598677864213294589075115737879806957969254285520666337009
172 9085912806736743772964333836382948902859295986838632878904872615392415769358628113955
173 17216344051530125997472211930981626767072590575913748616784679573361670054879294450964
174 456710858146520019707241844041905244846746650960596096915306541522795837196220283839019
175 473927202198050145704714055972886871613819241536509845532091221096157507251099578289983
176 930638060344570165411955900014792116460565892497105942447397762618953344447319862129002
177 7919031684954611469000361256091223803298346381513357385111273322047784262829658475321999
178 8849669745299181634412317156106015919758912274010463327558671084666737607276978337451001
179 16768701430253793103412678412197239723057258655523820712669944406714521870106636812773000
180 444835906931897802323141955873234248719247637317629801856977225659244306230049535469549001
181 461604608362151595426554634285431488442304895973153622569647170065958828100156172282322001
182 906440515294049397749696590158665737161552533290783424426624395725203134330205707751871002
183 7713128730714546777424127355554757385734725162299421017982642335867583902741801834297290017
184 8619569246008596175173823945713423122896277695590204442409266731592787037072007542049161019
185 16332697976723142952597951301268180508631002857889625460391909067460370939813809376346451036
186 433269716640810312942720557778686116347302352000720466412598902485562431472231051327056887955
187 449602414617533455895318509079954296855933354858610091872990811553022802412044860703403338991
188 882872131258343768838039066858640413203235706859330558285589714038585233884275912030460226946
189 7512579464684283606599631043949077602481819009733254558157708523861704673486252156947085154559
190 8395451595942627375437670110807718015685054716592585116443298237900289907370528068977545381505
191 15908031060626910982037301154756795618166873726325839674601006761761994580856780225924630536064
192 422004259172242312908407500134484404088023771601064416656069474043712149009646813943017939319169
193 437912290232869223890444801289241199706190645327390256330670480805474143590503594168942569855233
194 859916549405111536798852301423725603794214416928454672986739954849186292600150408111960509174402
195 7317244685473761518281263212679046030059905980755027640224590119598964484391706859064626643250449
196 8177161234878873055080115514102771633854120397683482313211330074448150776991857267176587152424851
197 15494405920352634573361378726781817663914026378438509953435920194047115261383564126241213795675300
198 411031715164047371962475962410430030895618806237084741102545255119673147572964524549448145839982651
199 426526121084400006535837341137211848559532832615523251055981175313720262834348088675689359635657951
200 837557836248447378498313303547641879455151638852607992158526430433393410407312613225137505475640602