0 1
1 1
2 5
3 6
4 11
5 72
6 83
7 155
8 703
9 858
10 41887
11 42745
12 212867
13 255612
14 468479
15 3066486
16 3534965
17 6601451
18 29940769
19 36542220
20 1783967329
21 1820509549
22 9066005525
23 10886515074
24 19952520599
25 130601638668
26 150554159267
27 281155797935
28 1275177351007
29 1556333148942
30 75979168500223
31 77535501649165
32 386121175096883
33 463656676746048
34 849777851842931
35 5562323787803634
36 6412101639646565
37 11974425427450199
38 54309803349447361
39 66284228776897560
40 3235952784640530241
41 3302237013417427801
42 16444900838310241445
43 19747137851727669246
44 36192038690037910691
45 236899369991955133392
46 273091408681993044083
47 509990778673948177475
48 2313054523377785753983
49 2823045302051733931458
50 137819229021861014463967
51 140642274323912748395425
52 700388326317512008045667
53 841030600641424756441092
54 1541418926958936764486759
55 10089544162395045343361646
56 11630963089353982107848405
57 21720507251749027451210051
58 98512992096350091912688609
59 120233499348099119363898660
60 5869720960805107821379824289
61 5989954460153206940743722949
62 29829538801417935584354716085
63 35819493261571142525098439034
64 65649032062989078109453155119
65 429713685639505611181817369748
66 495362717702494689291270524867
67 925076403342000300473087894615
68 4195668331070495891183622103327
69 5120744734412496191656709997942
70 249991415582870313090705702004543
71 255112160317282809282362412002485
72 1270440056852001550220155350014483
73 1525552217169284359502517762016968
74 2795992274021285909722673112031451
75 18301505861296999817838556434205674
76 21097498135318285727561229546237125
77 39399003996615285545399785980442799
78 178693514121779427909160373468008321
79 218092518118394713454560159448451120
80 10647134383804725673728048026993662081
81 10865226901923120387182608186442113201
82 54108041991497207222458480772762114885
83 64973268893420327609641088959204228086
84 119081310884917534832099569731966342971
85 779461134202925536602238507351002285912
86 898542445087843071434338077082968628883
87 1678003579290768608036576584433970914795
88 7610556762250917503580644414818852288063
89 9288560341541686111617220999252823202858
90 453461453156251850861207252378954366025247
91 462750013497793536972824473378207189228105
92 2304461507147425998752505145891783122937667
93 2767211520645219535725329619269990312165772
94 5071673027792645534477834765161773435103439
95 33197249687401092742592338210240630922786406
96 38268922715193738277070172975402404357889845
97 71466172402594831019662511185643035280676251
98 324133612325573062355720217717974545480594849
99 395599784728167893375382728903617580761271100
100 19312923279277631944374091205091618422021607649
101 19708523064005799837749473933995236002782878749
102 98147015535300831295371986941072562433153122645
103 117855538599306631133121460875067798435936001394
104 216002554134607462428493447816140360869089124039
105 1413870863406951405704082147771909963650470745628
106 1629873417541558868132575595588050324519559869667
107 3043744280948510273836657743359960288170030615295
108 13804850541335599963479206569027891477199682330847
109 16848594822284110237315864312387851765369712946142
110 822537402010972891354640693563644776214945903745663
111 839385996833257001591956557876032627980315616691805
112 4180081389344000897722466925067775288136208370512883
113 5019467386177257899314423482943807916116523987204688
114 9199548775521258797036890408011583204252732357717571
115 60216760039304810681535765931013307141632918133510114
116 69416308814826069478572656339024890345885650491227685
117 129633068854130880160108422270038197487518568624737799
118 587948584231349590119006345419177680295959924990178881
119 717581653085480470279114767689215877783478493614916680
120 35031867932334412163516515194501539813902927618506179521
121 35749449585419892633795629962190755691686406112121096201
122 178029666274013982698699035043264562580648552066990564325
123 213779115859433875332494665005455318272334958179111660526
124 391808782133447858031193700048719880852983510246102224851
125 2564631808660121023519656865297774603390236019655725009632
126 2956440590793568881550850565346494484243219529901827234483
127 5521072399453689905070507430644269087633455549557552244115
128 25040730188608328501832880287923570834777041728132036210943
129 30561802588062018406903387718567839922410497277689588455058
130 1492007254415585212033195490779179887110480911057232282053727
131 1522569057003647230440098878497747727032891408334921870508785
132 7582283482430174133793591004770170795242046544396919764088867
133 9104852539433821364233689883267918522274937952731841634597652
134 16687136021863995498027280888038089317516984497128761398686519
135 109227668670617794352397375211496454427376844935504410026716766
136 125914804692481789850424656099534543744893829432633171425403285
137 235142473363099584202822031311030998172270674368137581452120051
138 1066484698144880126661712781343658536433976526905183497233883489
139 1301627171507979710864534812654689534606247201273321078686003540
140 63544588930527906248159383788768756197533842188024595274162053409
141 64846216102035885959023918601423445732140089389297916352848056949
142 322929453338671450084255058194462539126094199745216260685554281205
143 387775669440707336043278976795885984858234289134514177038402338154
144 710705122779378786127534034990348523984328488879730437723956619359
145 4652006406116980052808483186737977128764205222412896803382142054308
146 5362711528896358838936017221728325652748533711292627241106098673667
147 10014717935013338891744500408466302781512738933705524044488240727975
148 45421583268949714405914018855593536778799489446114723419059061585567
149 55436301203963053297658519264059839560312228379820247463547302313542
150 2706364041059176272693522943530465835673786451677486601669329572635583
151 2761800342263139325991181462794525675234098680057306849132876874949125
152 13753565410111733576658248794708568536610181171906713998200837072432083
153 16515365752374872902649430257503094211844279851964020847333713947381208
154 30268931162486606479307679052211662748454461023870734845534551019813291
155 198128952727294511778495504570773070702571045995188429920541020066260954
156 228397883889781118257803183622984733451025507019059164766075571086074245
157 426526836617075630036298688193757804153596553014247594686616591152335199
158 1934505230358083638402997936398015950065411719076049543512541935695415041
159 2361032066975159268439296624591773754219008272090297138199158526847750240
160 115264044445165728523489235916803156152577808779410312177072151224387426561
161 117625076512140887791928532541394929906796817051500609315271309751235176801
162 585764350493729279691203366082382875779765076985412749438157390229328133765
163 703389427005870167483131898623777805686561894036913358753428699980563310566
164 1289153777499599447174335264706160681466326971022326108191586090209891444331
165 8438312092003466850529143486860741894484523720170870007902945241239911976552
166 9727465869503066297703478751566902575950850691193196116094531331449803420883
167 18165777961506533148232622238427644470435374411364066123997476572689715397435
168 82390577715529198890633967705277480457692348336649460612084437622208665010623
169 100556355677035732038866589943705124928127722748013526736081914194898380408058
170 4909095650213244336756230285003123477007823040241298743944016318977330924597407
171 5009652005890280068795096874946828601935950762989312270680098233172229305005465
172 24947703673774364611936617784790437884751626092198547826664409251666248144619267
173 29957355679664644680731714659737266486687576855187860097344507484838477449624732
174 54905059353439009292668332444527704371439202947386407924008916736504725594243999
175 359387711800298700436741709326903492715322794539506307641398007903866831015088726
176 414292771153737709729410041771431197086761997486892715565406924640371556609332725
177 773680482954036410166151751098334689802084792026399023206804932544238387624421451
178 3509014702969883350394017046164769956295101165592488808392626654817325107107018529
179 4282695185923919760560168797263104646097185957618887831599431587361563494731439980
180 209078383627318031857282119314793792968960027131299104725165342848172372854216137569
181 213361078813241951617842288112056897615057213088917992556764774435533936348947577549
182 1062522698880285838328651271763021383429188879486971074952224440590308118250006447765
183 1275883777693527789946493559875078281044246092575889067508989215025842054598954025314
184 2338406476573813628275144831638099664473434972062860142461213655616150172848960473079
185 15306322637136409559597362549703676267884855924953049922276271148722743091692716863788
186 17644729113710223187872507381341775932358290897015910064737484804338893264541677336867
187 32951051750846632747469869931045452200243146821968959987013755953061636356234394200655
188 149448936117096754177751987105523584733330878184891750012792508616585438689479254139487
189 182399987867943386925221857036569036933574025006860709999806264569647075045713648340142
190 8904648353778379326588401124860837357544884078514205830003493207959645040883734374466303
191 9087048341646322713513622981897406394478458103521066540003299472529292115929448022806445
192 45252841720363670180642893052450462935458716492598471990016691098076813504601526465692083
193 54339890062009992894156516034347869329937174596119538530019990570606105620530974488498528
194 99592731782373663074799409086798332265395891088718010520036681668682919125132500954190611
195 651896280756251971342952970555137862922312521128427601650240080582703620371325980213642194
196 751489012538625634417752379641936195187708412217145612170276762251386539496458481167832805
197 1403385293294877605760705350197074058110020933345573213820516842834090159867784461381474999
198 6365030185718136057460573780430232427627792145599438467452344133587747178967596326693732801
199 7768415479013013663221279130627306485737813078945011681272860976421837338835380788075207800
200 379248973178342791892081972050540943743042819934959999168549671001835939443065874154303707201