0 1
1 1
2 2
3 3
4 68
5 71
6 139
7 210
8 4759
9 4969
10 9728
11 14697
12 333062
13 347759
14 680821
15 1028580
16 23309581
17 24338161
18 47647742
19 71985903
20 1631337608
21 1703323511
22 3334661119
23 5037984630
24 114170322979
25 119208307609
26 233378630588
27 352586938197
28 7990291270922
29 8342878209119
30 16333169480041
31 24676047689160
32 559206218641561
33 583882266330721
34 1143088484972282
35 1726970751303003
36 39136445013638348
37 40863415764941351
38 79999860778579699
39 120863276543521050
40 2738991944736042799
41 2859855221279563849
42 5598847166015606648
43 8458702387295170497
44 191690299686509357582
45 200149002073804528079
46 391839301760313885661
47 591988303834118413740
48 13415581986110918987941
49 14007570289945037401681
50 27423152276055956389622
51 41430722566000993791303
52 938899048728077819798288
53 980329771294078813589591
54 1919228820022156633387879
55 2899558591316235446977470
56 65709517828979336466892219
57 68609076420295571913869689
58 134318594249274908380761908
59 202927670669570480294631597
60 4598727348979825474862657042
61 4801655019649395955157288639
62 9400382368629221430019945681
63 14202037388278617385177234320
64 321845204910758803903919100721
65 336047242299037421289096335041
66 657892447209796225193015435762
67 993939689508833646482111770803
68 22524565616404136447799474393428
69 23518505305912970094281586164231
70 46043070922317106542081060557659
71 69561576228230076636362646721890
72 1576397747943378792542059288439239
73 1645959324171608869178421935161129
74 3222357072114987661720481223600368
75 4868316396286596530898903158761497
76 110325317790420111341496350716353302
77 115193634186706707872395253875114799
78 225518951977126819213891604591468101
79 340712586163833527086286858466582900
80 7721195847581464415112202490856291901
81 8061908433745297942198489349322874801
82 15783104281326762357310691840179166702
83 23845012715072060299509181189502041503
84 540373384012912088946512678009224079768
85 564218396727984149246021859198726121271
86 1104591780740896238192534537207950201039
87 1668810177468880387438556396406676322310
88 37818415685056264761840775258154829291859
89 39487225862525145149279331654561505614169
90 77305641547581409911120106912716334906028
91 116792867410106555060399438567277840520197
92 2646748724569925621239907755392828826350362
93 2763541591980032176300307193960106666870559
94 5410290316549957797540214949352935493220921
95 8173831908529989973840522143313042160091480
96 185234592304209737222031702102239863015233481
97 193408424212739727195872224245552905175324961
98 378643016516949464417903926347792768190558442
99 572051440729689191613776150593345673365883403
100 12963774712570111679920979239401397582239993308
101 13535826153299800871534755389994743255605876711
102 26499600865869912551455734629396140837845870019
103 40035427019169713422990490019390884093451746730
104 907278995287603607857246515055995590893784298079
105 947314422306773321280237005075386474987236044809
106 1854593417594376929137483520131382065881020342888
107 2801907839901150250417720525206768540868256387697
108 63496565895419682438327335074680289964982660872222
109 66298473735320832688745055599887058505850917259919
110 129795039630740515127072390674567348470833578132141
111 196093513366061347815817446274454406976684495392060
112 4443852333684090167075056208712564301957892476757461
113 4639945847050151514890873654987018708934576972149521
114 9083798180734241681965929863699583010892469448906982
115 13723744027784393196856803518686601719827046421056503
116 311006166791990892012815607274804820847087490712150048
117 324729910819775285209672410793491422566914537133206551
118 635736077611766177222488018068296243414002027845356599
119 960465988431541462432160428861787665980916564978563150
120 21765987823105678350730017453027624894994166457373745899
121 22726453811537219813162177881889412560975083022352309049
122 44492441634642898163892195334917037455969249479726054948
123 67218895446180117977054373216806450016944332502078363997
124 1523308141450605493659088406104658937828744564525450062882
125 1590527036896785611636142779321465387845688897027528426879
126 3113835178347391105295231185426124325674433461552978489761
127 4704362215244176716931373964747589713520122358580506916640
128 106609803913719278877785458409873098023117125350324130655841
129 111314166128963455594716832374620687736637247708904637572481
130 217923970042682734472502290784493785759754373059228768228322
131 329238136171646190067219123159114473496391620768133405800803
132 7461162965818898915951323000285012202680370029958163695845988
133 7790401101990545106018542123444126676176761650726297101646791
134 15251564067809444021969865123729138878857131680684460797492779
135 23041965169799989127988407247173265555033893331410757899139570
136 522174797803409204837714824561540981089602784971721134578563319
137 545216762973209193965703231808714246644636678303131892477702889
138 1067391560776618398803418056370255227734239463274853027056266208
139 1612608323749827592769121288178969474378876141577984919533969097
140 36544774683272825439724086396307583664069514577990521256803586342
141 38157383007022653032493207684486553138448390719568506176337555439
142 74702157690295478472217294080794136802517905297559027433141141781
143 112859540697318131504710501765280689940966296017127533609478697220
144 2557612053031294371575848332916969315503776417674364766841672480621
145 2670471593728612503080558834682250005444742713691492300451151177841
146 5228083646759906874656407167599219320948519131365857067292823658462
147 7898555240488519377736966002281469326393261845057349367743974836303
148 178996298937507333184869659217791544501600279722627543157660270057128
149 186894854177995852562606625220073013827993541567684892525404244893431
150 365891153115503185747476284437864558329593821290312435683064514950559
151 552786007293499038310082909657937572157587362857997328208468759843990
152 12527183313572482028569300296912491145796515804166253656269377231518339
153 13079969320865981066879383206570428717954103167024250984477845991362329
154 25607152634438463095448683503482919863750618971190504640747223222880668
155 38687121955304444162328066710053348581704722138214755625225069214242997
156 876723835651136234666666151124656588661254506011915128395698745936226602
157 915410957606440678828994217834709937242959228150129884020923815150469599
158 1792134793257576913495660368959366525904213734162045012416622561086696201
159 2707545750864017592324654586794076463147172962312174896437546376237165800
160 61358141312265963944638061278429048715142018905029892734042642838304343801
161 64065687063129981536962715865223125178289191867342067630480189214541509601
162 125423828375395945481600777143652173893431210772371960364522832052845853402
163 189489515438525927018563493008875299071720402639714027995003021267387363003
164 4294193168022966339889997623338908753471280068846080576254589299935367839468
165 4483682683461492266908561116347784052543000471485794604249592321202755202471
166 8777875851484458606798558739686692806014280540331875180504181621138123041939
167 13261558534945950873707119856034476858557281011817669784753773942340878244410
168 300532163620295377828355195572445183694274462800320610445087208352637444418959
169 313793722155241328702062315428479660552831743812138280229840982294978322663369
170 614325885775536706530417511000924844247106206612458890674928190647615767082328
171 928119607930778035232479826429404504799937950424597170904769172942594089745697
172 21032957260252653481644973692447823949845741115953596650579849995384685741487662
173 21961076868183431516877453518877228454645679066378193821484619168327279831233359
174 42994034128436084998522427211325052404491420182331790472064469163711965572721021
175 64955110996619516515399880730202280859137099248709984293549088332039245403954380
176 1472006476054065448337319803275775231305507603653951444930144412468575364459717381
177 1536961587050684964852719684005977512164644702902661429223693500800614609863671761
178 3008968063104750413190039487281752743470152306556612874153837913269189974323389142
179 4545929650155435378042759171287730255634797009459274303377531414069804584187060903
180 103019420366524328730130741255611818367435686514660647548459529022804890826438729008
181 107565350016679764108173500426899548623070483524119921851837060436874695410625789911
182 210584770383204092838304241682511366990506170038780569400296589459679586237064518919
183 318150120399883856946477742109410915613576653562900491252133649896554281647690308830
184 7209887419180648945660814568089551510489192548422591376947236887183873782486251313179
185 7528037539580532802607292310198962426102769201985491868199370537080428064133941622009
186 14737924958761181748268106878288513936591961750408083245146607424264301846620192935188
187 22265962498341714550875399188487476362694730952393575113345977961344729910754134557197
188 504589099922278901867526889025012993915876042703066735738758122573848359883211153193522
189 526855062420620616418402288213500470278570773655460310852104100535193089793965287750719
190 1031444162342899518285929177238513464194446816358527046590862223109041449677176440944241
191 1558299224763520134704331465452013934473017590013987357442966323644234539471141728694960
192 35314027107140342481781221417182820022600833796666248910336121343282201318042294472233361
193 36872326331903862616485552882634833957073851386680236267779087666926435857513436200928321
194 72186353439044205098266774299817653979674685183346485178115209010208637175555730673161682
195 109058679770948067714752327182452487936748536570026721445894296677135073033069166874090003
196 2471477308399901694822817972313772388588142489723934356987789735907180243903077401903141748
197 2580535988170849762537570299496224876524891026293961078433684032584315316936146568777231751
198 5052013296570751457360388271809997265113033516017895435421473768491495560839223970680373499
199 7632549284741601219897958571306222141637924542311856513855157801075810877775370539457605250
200 172968097560885978295115476840546884381147373446878738740234945392159334871897375838747688999