0 1
1 5
2 6
3 11
4 17
5 45
6 62
7 541
8 603
9 1747
10 2350
11 4097
12 6447
13 36332
14 1023743
15 5155047
16 6178790
17 11333837
18 17512627
19 46359091
20 63871718
21 557332835
22 621204553
23 1799741941
24 2420946494
25 4220688435
26 6641634929
27 37428863080
28 1054649801169
29 5310677868925
30 6365327670094
31 11676005539019
32 18041333209113
33 47758671957245
34 65800005166358
35 574158713288109
36 639958718454467
37 1854076150197043
38 2494034868651510
39 4348111018848553
40 6842145887500063
41 38558840456348868
42 1086489678665268367
43 5471007233782690703
44 6557496912447959070
45 12028504146230649773
46 18586001058678608843
47 49200506263587867459
48 67786507322266476302
49 591492564841719677875
50 659279072163986154177
51 1910050709169691986229
52 2569329781333678140406
53 4479380490503370126635
54 7048710271837048267041
55 39722931849688611461840
56 1119290802063118169198561
57 5636176942165279457454645
58 6755467744228397626653206
59 12391644686393677084107851
60 19147112430622074710761057
61 50685869547637826505629965
62 69832981978259901216391022
63 609349725373717036236758141
64 679182707351976937453149163
65 1967715140077670911143056467
66 2646897847429647848596205630
67 4614612987507318759739262097
68 7261510834936966608335467727
69 40922167162192151801416600732
70 1153082191376317217048000288223
71 5806333124043778237041418041847
72 6959415315420095454089418330070
73 12765748439463873691130836371917
74 19725163754883969145220254701987
75 52216075949231811981571345775891
76 71941239704115781126791600477878
77 627745993582158060995904149598915
78 699687233286273842122695750076793
79 2027120460154705745241295649752501
80 2726807693440979587363991399829294
81 4753928153595685332605287049581795
82 7480735847036664919969278449411089
83 42157607388779009932451679296637240
84 1187893742732848943028616298755253809
85 5981626321053023725075533173072906285
86 7169520063785872668104149471828160094
87 13151146384838896393179682644901066379
88 20320666448624769061283832116729226473
89 53792479282088434515747346878359519325
90 74113145730713203577031178995088745798
91 646697645127794063131996778839069485709
92 720810790858507266709027957834158231507
93 2088319226844808596550052694507385948723
94 2809130017703315863259080652341544180230
95 4897449244548124459809133346848930128953
96 7706579262251440323068213999190474309183
97 43430345555805326075150203342801301674868
98 1223756254824800570427273907597626921205487
99 6162211619679808178211519741330935907702303
100 7385967874504608748638793648928562828907790
101 13548179494184416926850313390259498736610093
102 20934147368689025675489107039188061565517883
103 55416474231562468277828527468635621867645859
104 76350621600251493953317634507823683433163742
105 666221447033574419904369603531225089332955795
106 742572068633825913857687238039048772766119537
107 2151365584301226247619744079609322634865194869
108 2893937652935052161477431317648371407631314406
109 5045303237236278409097175397257694042496509275
110 7939240890171330570574606714906065450127823681
111 44741507688092931261970208971788021293135627680
112 1260701456156773405905740457924970661657925398721
113 6348248788471959960790672498596641329582762621285
114 7608950244628733366696412956521611991240688020006
115 13957199033100693327487085455118253320823450641291
116 21566149277729426694183498411639865312064138661297
117 57089497588559546715854082278397983944951727963885
118 78655646866288973410037580690037849257015866625182
119 686334672518871333996154727798700778001078660965341
120 764990319385160307406192308488738627258094527590523
121 2216315311289191948808539344776178032517267716146387
122 2981305630674352256214731653264916659775362243736910
123 5197620941963544205023270998041094692292629959883297
124 8178926572637896461238002651306011352067992203620207
125 46092253805153026511213284254571151452632590977984332
126 1298762033116922638775209961779298252025780539587181503
127 6539902419389766220387263093151062411581535288913891847
128 7838664452506688859162473054930360663607315828501073350
129 14378566871896455079549736148081423075188851117414965197
130 22217231324403143938712209203011783738796166945916038547
131 58813029520702742956974154554104990552781185009247042291
132 81030260845105886895686363757116774291577351955163080838
133 707055116281549838122465064611039184885400000650551688995
134 788085377126655725018151428368155959176977352605714769833
135 2283225870534861288158767921347351103239354705861981228661
136 3071311247661517013176919349715507062416332058467695998494
137 5354537118196378301335687271062858165655686764329677227155
138 8425848365857895314512606620778365228072018822797373225649
139 47483778947485854873898720374954684306015780878316543355400
140 1337971658895461831783676777119509525796513883415660587176849
141 6737342073424795013792282605972502313288585197956619479239645
142 8075313732320256845575959383092011839085099081372280066416494
143 14812655805745051859368241989064514152373684279328899545656139
144 22887969538065308704944201372156525991458783360701179612072633
145 60588594881875669269256644733377566135291251000731258769801405
146 83476564419940977974200846105534092126750034361432438381874038
147 728401110241403493062863413577650303149291525892190765824793709
148 811877674661344471037064259683184395276041560253623204206667747
149 2352156459564092435136991932944019093701374646399437174238129203
150 3164034134225436906174056192627203488977416206653060378444796950
151 5516190593789529341311048125571222582678790853052497552682926153
152 8680224728014966247485104318198426071656207059705557931127723103
153 48917314233864360578736569716563352940959826151580287208321541668
154 1378365023276217062452109056381972308418531339303953599764130889807
155 6940742430614949672839281851626424895033616522671348286028975990703
156 8319107453891166735291390908008397203452147861975301885793106880510
157 15259849884506116408130672759634822098485764384646650171822082871213
158 23578957338397283143422063667643219301937912246621952057615189751723
159 62417764561300682694974800094921260702361588877890554287052462374659
160 85996721899697965838396863762564480004299501124512506344667652126382
161 750391539758884409402149710195437100736757597873990605044393679385715
162 836388261658582375240546573958001580741057098998503111389061331512097
163 2423168063076049159883242858111440262218871795870996827822516342409909
164 3259556324734631535123789432069441842959928894869499939211577673922006
165 5682724387810680695007032290180882105178800690740496767034094016331915
166 8942280712545312230130821722250323948138729585609996706245671690253921
167 50394127950537241845661140901432501845872448618790480298262452467601520
168 1419977863327588083908642766962360375632567290911743445057594340783096481
169 7150283444588477661388874975713234380008708903177507705586234156383083925
170 8570261307916065745297517742675594755641276194089251150643828497166180406
171 15720544752504543406686392718388829135649985097266758856230062653549264331
172 24290806060420609151983910461064423891291261291356010006873891150715444737
173 64302156873345761710654213640517676918232507679978778869977844954980153805
174 88592962933766370862638124101582100809523768971334788876851736105695598542
175 773045860343476728611759206453174483394422659450657089884791733800544942141
176 861638823277243099474397330554756584203946428421991878761643469906240540683
177 2496323506897962927560553867562687651802315516294640847408078673613026023507
178 3357962330175206027034951198117444236006261944716632726169722143519266564190
179 5854285837073168954595505065680131887808577461011273573577800817132292587697
180 9212248167248374981630456263797576123814839405727906299747522960651559151887
181 51915526673315043862747786384668012506882774489650805072315415620390088347132
182 1462846995020069603138568475034501926316532525115950448324579160331574032871583
183 7366150501773663059555590161557177644089545400069403046695211217278260252705047
184 8828997496793732662694158636591679570406077925185353495019790377609834285576630
185 16195147998567395722249748798148857214495623325254756541715001594888094538281677
186 25024145495361128384943907434740536784901701250440110036734791972497928823858307
187 66243438989289652492137563667629930784299025826134976615184585539883952185998291
188 91267584484650780877081471102370467569200727076575086651919377512381881009856598
189 796384114866495899508789332486593671337904842438735669830539605638939000264851075
190 887651699351146680385870803588964138907105569515310756482458983151320881274707673
191 2571687513568789260280530939664521949152115981469357182795457571941580762814266421
192 3459339212919935940666401743253486088059221550984667939277916555092901644088974094
193 6031026726488725200946932682918008037211337532454025122073374127034482406903240515
194 9490365939408661141613334426171494125270559083438693061351290682127384050992214609
195 53482856423532030909013604813775478663564132949647490428829827537671402661864313560
196 1507010345798305526593994269211884896705066281673568425068586461736926658583192994289
197 7588534585415059663878984950873199962188895541317489615771762136222304695577829285005
198 9095544931213365190472979220085084858893961822991058040840348597959231354161022279294
199 16684079516628424854351964170958284821082857364308547656612110734181536049738851564299
200 25779624447841790044824943391043369679976819187299605697452459332140767403899873843593