0 1
1 1
2 7
3 15
4 217
5 449
6 2911
7 3360
8 197791
9 201151
10 1404697
11 3010545
12 43552327
13 90115199
14 584243521
15 674358720
16 39697049281
17 40371408001
18 281925497287
19 604222402575
20 8741039133337
21 18086300669249
22 117258843148831
23 135345143818080
24 7967277184597471
25 8102622328415551
26 56583011155090777
27 121268644638597105
28 1754344036095450247
29 3629956716829497599
30 23534084337072435841
31 27164041053901933440
32 1599048465463384575361
33 1626212506517286508801
34 11356323504567103628167
35 24338859515651493765135
36 352100356723688016340057
37 728539572963027526445249
38 4723337794501853175011551
39 5451877367464880701456800
40 320932225107464933859505951
41 326384102474929814560962751
42 2279236839957043821225282457
43 4884857782389017457011527665
44 70667245793403288219386669767
45 146219349369195593895784867199
46 947983342008576851594095872961
47 1094202691377772445489880740160
48 64411739441919378690007178802241
49 65505942133297151135497059542401
50 457447392241702285502989536056647
51 980400726616701722141476131655695
52 14183057564875526395483655379236377
53 29346515856367754513108786890128449
54 190262152703082053474136376720007071
55 219608668559449807987245163610135520
56 12927564929151170916734355866107867231
57 13147173597710620724721601029718002751
58 91810606515414895265063962044415883737
59 196768386628540411254849525118549770225
60 2846568019314980652832957313704112666887
61 5889904425258501716920764152526775103999
62 38185994570865990954357542228864763290881
63 44075898996124492671278306381391538394880
64 2594588136346086565888499312349573990193921
65 2638664035342211058559777618730965528588801
66 18426572348399352917247165024735367161726727
67 39491808732140916893054107668201699852042255
68 571311894598372189420004672379559165090318297
69 1182115597928885295733063452427320030032678849
70 7664005482171683963818385386943479345286391391
71 8846121080100569259551448839370799375319070240
72 520739028128004701017802418070449843113792465311
73 529585149208105270277353866909820642489111535551
74 3698249923376636322681925619529373698048461678617
75 7926084995961377915641205105968568038586034892785
76 114663439866835927141658797103089326238252950177607
77 237252964729633232198958799312147220515091935247999
78 1538181228244635320335411592975972649328804561665601
79 1775434192974268552534370392288119869843896496913600
80 104513364420752211367328894345686925100274801382654401
81 106288798613726479919863264737975044970118697879568001
82 742246156103111090886508482773537194920986988660062407
83 1590781110819948661692880230285049434812092675199692815
84 23013181707582392354586831706764229282290284441455761817
85 47617144525984733370866543643813507999392661558111216449
86 308716048863490792579786093569645277278646253790123060511
87 356333193389475525950652637213458785278038915348234276960
88 20976041265453071297717639051950254823404903343987711124191
89 21332374458842546823668291689163713608682942259335945401151
90 148970288018508352239727389186932536475502556900003383531097
91 319272950495859251303123070063028786559688056059342712463345
92 4618791594960537870483450370069335548311135341730801358017927
93 9556856140416934992270023810201699883181958739520945428499199
94 61959928437462147824103593231279534847402887778856473929013121
95 71516784577879082816373617041481234730584846518377419357512320
96 4209933433954448951173773381637191149221323985844746796664727681
97 4281450218532328033990146998678672383951908832363124216022240001
98 29898634745148417155114655373709225452932776980023492092798167687
99 64078719708829162344219457746097123289817462792410108401618575375
100 927000710668756689974187063819068951510377256073765009715458222937
101 1918080141046342542292593585384235026310571974939940127832535021249
102 12435481556946811943729748576124479109373809105713405776710668350431
103 14353561697993154486022342161508714135684381080653345904543203371680
104 844942060040549772133025593943629898979067911783607468240216463907871
105 859295621738542926619047936105138613114752292864260814144759667279551
106 6000715790471807331847313210574461577667581668969172353108774467585177
107 12860727202682157590313674357254061768449915630802605520362308602449905
108 186050896628022013596238754212131326335966400500205649638181094901883847
109 384962520458726184782791182781516714440382716631213904796724498406217599
110 2495826019380379122292985850901231612978262700287489078418528085339189441
111 2880788539839105307075777033682748327418645416918702983215252583745407040
112 169581561330048486932688053804500634603259696881572262104903177942572797761
113 172462349869887592239763830838183382930678342298490965088118430526318204801
114 1204355660549374040371271038833600932187329750672518052633613761100482026567
115 2581173670968635672982305908505385247305337843643527070355345952727282257935
116 37340787054110273462123553757908994394462059561681897037608457099282433637657
117 77262747779189182597229413424323374036229456967007321145572260151292149533249
118 500917273729245369045500034303849238611838801363725823911042018007035330837151
119 578180021508434551642729447728172612648068258330733145056614278158327480370400
120 34035358521218449364323808002537860772199797784546248237194670151190029192320351
121 34613538542726883915966537450266033384847866042876981382251284429348356672690751
122 241716589777579752860123032704134061081286994041808136530702376727280169228464857
123 518046718097886389636212602858534155547421854126493254443656037883908695129620465
124 7494370643147989207767099472723612238745192951812713698741886907102001901043151367
125 15506788004393864805170411548305758633037807757751920651927429852087912497215923199
126 100535098669511178038789568762558164036972039498324237610306466019629476884338690561
127 116041886673905042843959980310863922670009847256076158262233895871717389381554613760
128 6830964525756003662988468426792665678897543180350741416819872426579238061014506288641
129 6947006412429908705832428407103529601567553027606817575082106322450955450396060902401
130 48513003000335455897983038869413843288302861345991646867312510361284970763390871703047
131 103973012413100820501798506145931216178173275719590111309707127045020896977177804308495
132 1504135176783746942923162124912450869782728721420253205203212288991577528443880132021977
133 3112243365980594706348122755970832955743630718560096521716131705028175953864938068352449
134 20177595372667315181011898660737448604244513032780832335500002519160633251633508542136671
135 23289838738647909887360021416708281559988143751340928857216134224188809205498446610489120
136 1370988242214246088647893140829817779083556850610554706054035787522111567170543411950505631
137 1394278080952893998535253162246526060643544994361895634911251921746300376376041858560994751
138 9736656727931610079859412114308974142944826816781928515521547317999913825426794563316474137
139 20867591536816114158254077390864474346533198627925752665954346557746128027229630985193943025
140 301882938243357208295416495586411614994409607607742465838882399126445706206641628356031676487
141 624633468023530530749087068563687704335352413843410684343719144810637540440512887697257295999
142 4049683746384540392789938906968537841006524090668206571901197267990270948849718954539575452481
143 4674317214408070923539025975532225545341876504511617256244916412800908489290231842236832748480
144 275160082182052653958053445487837619470835361352342007434106349210442963327683165804275874864321
145 279834399396460724881592471463369845016177237856853624690351265623243871816973397646512707612801
146 1954166478560817003247608274268056689567898788493463755576213942949906194229523551683352120541127
147 4188167356518094731376809019999483224151974814843781135842779151523056260276020501013216948695055
148 60588509469814143242522934554260821827695546196306399657375122064272693838093810565868389402271897
149 125365186296146381216422678128521126879543067207456580450593023280068443936463641632749995753238849
150 812779627246692430541059003325387583104953949441045882360933261744683357456875660362368363921704991
151 938144813542838811757481681453908709984497016648502462811526285024751801393339301995118359674943840
152 55225178812731343512474996527652092762205780915054188725429457793180287838270555176079233225068447711
153 56163323626274182324232478209106001472190277931702691188240984078205039639663894478074351584743391551
154 392205120570376437457869865782288101595347448505270335854875362262410525676253922044525342733528797017
155 840573564767027057239972209773682204662885174942243362897991708603026090992171738567125037051800985585
156 12160235027308755238817480802613838966875739897696677416426759282704775799566658261984275861458742595207
157 25161043619384537534874933815001360138414364970335598195751510274012577690125488262535676759969286175999
158 163126496743615980448067083692621999797361929719710266590935820926780241940319587837198336421274459651201
159 188287540363000517982942017507623359935776294690045864786687331200792819630445076099734013181243745827200
160 11083803837797646023458704099134776876072387021742370424218801030572763780506134001621771100933411717628801
161 11272091378160646541441646116642400236008163316432416289005488361773556600136579077721505114114655463456001
162 78716352106761525272108580798989178292121366920336868158251731201214103381325608467950801785621344498364807
163 168704795591683697085658807714620756820250897157106152605508950764201763362787796013623108685357344460185615
164 2440583490390333284471331888803679773775633927119823004635377041900038790460354752658674323380624166940963417
165 5049871776372350266028322585321980304371518751396752161876263034564279344283497301330971755446605678342112449
166 32739814148624434880641267400735561600004746435500335975892955249285714856161338560644504856060258236993638111
167 37789685924996785146669589986057541904376265186897088137769218283849994200444835861975476611506863915335750560
168 2224541597798437973387477486592072992053828127275531447966507615712585378481961818555222148323458365326467170591
169 2262331283723434758534147076578130533958204392462428536104276833996435372682406654417197624934965229241802921151
170 15798529300139046524592359946060856195803054482050102664592168619691197614576401745058407897933249740777284697497
171 33859389884001527807718866968699842925564313356562633865288614073378830601835210144534013420801464710796372316145
172 489829987676160435832656497507858657153703441473926976778632765646994826040269343768534595789153755691926497123527
173 1013519365236322399473031861984417157232971196304416587422554145367368482682373897681603204999108976094649366563199
174 6570946179094094832670847669414361600551530619300426501313957637851205722134512729858153825783807612259822696502721
175 7584465544330417232143879531398778757784501815604843088736511783218574204816886627539757030782916588354472063065920
176 446469947750258294297015860490543529552052635924381325648031641064528509601513937127164061611192969736819202354326081
177 454054413294588711529159740021942308309837137739986168736768152847747083806330823754703818641975886325173674417392001
178 3170796427517790563471974300622197379411075462364298338068640558151011012439498879655386973463048287687861248858678087
179 6795647268330169838473108341266337067131988062468582844874049269149769108685328583065477765568072461700896172134748175
180 98309858184140168302095491078350916319258908336924458166305330326247778534034099042572075691416062751500407658745152537
181 203415363636610506442664090497968169705649804736317499177484709921645326176753526668209629148400197964701711489625053249
182 1318802040003803206958080034066159934553157736754829453231213589856119735594555259051829850581817250539710676596495472031
183 1522217403640413713400744124564128104258807541491146952408698299777765061771308785720039479730217448504412388086120525280
184 89607411451147798584201239258785589981563995143241352692935714976966493318330464830814119674934429263795629185591485938271
185 91129628854788212297601983383349718085822802684732499645344413276744258380101773616534159154664646712300041573677606463551
186 636385184579877072369813139558883898496500811251636350565002194637432043598941106530019074602922309537595878627657124719577
187 1363899998014542357037228262501117515078824425188005200775348802551608345577983986676572308360509265787491798828991855902705
188 19730985156783470070891008814574529109600042763883709161419885430359948881690716920002031391650052030562481062233543107357447
189 40825870311581482498819245891650175734278909952955423523615119663271506108959417826680635091660613326912453923296078070617599
190 264686207026272365063806484164475583515273502481616250303110603409988985535447223880085841941613731992037204602010011531063041
191 305512077337853847562625730056125759249552412434571673826725723073260491644406641706766477033274345318949658525306089601680640
192 17984386692621795523696098827419769619989313423686773332253202541659097500911032442872541509871525760491117399069763208428540161
193 18289898769959649371258724557475895379238865836121345006079928264732357992555439084579307986904800105810067057595069298030220801
194 127723779312379691751248446172275141895422508440414843368732772130053245456243666950348389431300326395351519744640178996609864967
195 273737457394719032873755616902026179170083882716951031743545472524838848905042772985276086849505452896513106546875427291249950735
196 3960048182838446151983827082800641650276596866477729287778369387477797130126842488744213605324376666946535011400896161074109175257
197 8193833823071611336841409782503309479723277615672409607300284247480433109158727750473703297498258786789583129348667749439468301249
198 53123051121268114173032285777820498528616262560512186931580074872360395785079208991586433390313929387684033787492902657710918982751
199 61316884944339725509873695560323808008339540176184596538880359119840828894237936742060136687812188174473616916841570407150387284000
200 3609502377892972193745706628276601363012309592779218786186640903823128471650879540031074361283420843507153814964303986272433381454751